Open AccessA Multi-Start Local Search Algorithm Finding Minimum Connected Dominating Set in Wireless Sensor Networks
Author(s) -
SeungHo Kang,
Min-A Jeong,
Seong Ro Lee
Publication year - 2015
Publication title -
the journal of korean institute of communications and information sciences
Language(s) - English
Resource type - Journals
eISSN - 2287-3880
pISSN - 1226-4717
DOI - 10.7840/kics.2015.40.6.1142
Subject(s) - connected dominating set , construct (python library) , wireless sensor network , computer science , scalability , set (abstract data type) , wireless network , cover (algebra) , wireless , computer network , dominating set , set cover problem , local search (optimization) , algorithm , distributed computing , theoretical computer science , engineering , telecommunications , mechanical engineering , database , minimum spanning tree , programming language , graph , vertex (graph theory)
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom