@inproceedings{3e4caaa15d9a4aaf9d11378ac3090e5b,
title = "Distributed construction for power aware connected dominating set",
abstract = "This paper proposes a distributed algorithm for constructing power aware connected dominating set. It starts from any node, using depth first search, to form a connected dominating set after completing search in one orientation and then backtrack search in other orientations. For any dominating node's neighbor nodes, when any neighbor node's energy is lower than the threshold energy, backtrack search in other orientations. Simulation results show that the proposed algorithms perform better than some known ones.",
keywords = "Connected dominating set, Distributed algorithm, Power aware",
author = "Wang, \{Xue Yu\} and Shan, \{Bing Qiang\} and Sun, \{Li Shan\}",
year = "2013",
doi = "10.4028/www.scientific.net/AMR.709.667",
language = "英语",
isbn = "9783037857182",
series = "Advanced Materials Research",
pages = "667--670",
booktitle = "Advances in Applied Science, Engineering and Technology",
note = "2013 International Conference on Applied Science, Engineering and Technology, ICASET 2013 ; Conference date: 19-05-2013 Through 21-05-2013",
}