Title :
Connector Optimization in Virtual Backbone Network
Author :
Zhang, Hao ; Zhong, Xiaofeng ; Wang, Jing
Author_Institution :
Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing
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);
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
DOI :
10.1109/MAPE.2007.4393510
