@inproceedings{7ed523ccc5884b9e94143cdf7b779567,
title = "A coloring based backbone construction algorithm in wireless ad hoc network",
abstract = "A wireless ad hoc network consists of many mobile hosts communicating with each other without any infrastructure. Virtual backbone plays a key role in a wireless ad hoc network for routing optimization, energy conservation and resource allocation. To construct virtual backbones efficiently, a new distributed method based on coloring algorithm is proposed in this paper. Because the proposed algorithm uses only 1-hop neighbors information, it is proven that this coloring based method can cluster into groups with O(Δ) time complexity and O(nΔ2) message complexity, which are better than referenced work in this paper.",
author = "Zhiwei Lin and Li Xu and Dajin Wang and Jianliang Gao",
year = "2006",
month = jul,
day = "17",
doi = "10.1007/11745693_50",
language = "English",
isbn = "3540338098",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "509--516",
booktitle = "Advances in Grid and Pervasive Computing - First International Conference, GPC 2006, Proceedings",
note = "null ; Conference date: 03-05-2006 Through 05-05-2006",
}