A coloring based backbone construction algorithm in wireless ad hoc network

Zhiwei Lin, Li Xu, Dajin Wang, Jianliang Gao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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.

Original languageEnglish
Title of host publicationAdvances in Grid and Pervasive Computing - First International Conference, GPC 2006, Proceedings
Pages509-516
Number of pages8
DOIs
StatePublished - 17 Jul 2006
Event1st International Conference on Grid and Pervasive Computing,GPC 2006 - Taichung, Taiwan, Province of China
Duration: 3 May 20065 May 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3947 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Grid and Pervasive Computing,GPC 2006
CountryTaiwan, Province of China
CityTaichung
Period3/05/065/05/06

Fingerprint Dive into the research topics of 'A coloring based backbone construction algorithm in wireless ad hoc network'. Together they form a unique fingerprint.

  • Cite this

    Lin, Z., Xu, L., Wang, D., & Gao, J. (2006). A coloring based backbone construction algorithm in wireless ad hoc network. In Advances in Grid and Pervasive Computing - First International Conference, GPC 2006, Proceedings (pp. 509-516). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3947 LNCS). https://doi.org/10.1007/11745693_50