Article ID: | iaor2012241 |
Volume: | 23 |
Issue: | 1 |
Start Page Number: | 118 |
End Page Number: | 139 |
Publication Date: | Jan 2012 |
Journal: | Journal of Combinatorial Optimization |
Authors: | Li Yingshu, Wu Yiwei, Ai Chunyu, Beyah Raheem |
Keywords: | graphs, combinatorial optimization, heuristics, simulation: applications |
Connected dominating sets (CDS) that serve as a virtual backbone are now widely used to facilitate routing in wireless networks. A