Connector Optimization in Virtual Backbone Network

Author

Zhang, Hao ; Zhong, Xiaofeng ; Wang, Jing

Author_Institution

Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing

fYear

2007

fDate

16-17 Aug. 2007

Firstpage

129

Lastpage

133

Abstract

Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. In this paper, we propose a new algorithm optimizing connector number in CDS. Our algorithm tightens upper bound of connector/dominator to 3:1, compared with original algorithm. Even though the new algorithm needs some extra information, its time and message complexity does not increase. In addition, the new algorithm still keeps important properties in [5] but with less interference when applied to multi-radio scenario.

Keywords

ad hoc networks; optimisation; set theory; CDS; connected dominating set; connector optimization; message complexity; multiradio scenario; virtual backbone network; wireless ad hoc networks; Antennas and propagation; Connectors; Information science; Interference; Microwave antennas; Microwave propagation; Microwave technology; Spine; Upper bound; Wireless mesh networks; connected dominating set; connector; mesh network; virtual backbone(CDS);

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2007 International Symposium on

Conference_Location

Hangzhou

Print_ISBN

978-1-4244-1045-3

Electronic_ISBN

978-1-4244-1045-3

Type

conf

DOI

10.1109/MAPE.2007.4393510

Filename

4393510