Title :
Connected Dominating Set in 3-dimensional Space for Ad Hoc Network
Author :
Zhong, Xiaofeng ; Hu, Ning ; Wang, Jing
Author_Institution :
Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing
Abstract :
Connected dominating set (CBS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Most literatures take the same assumption that the ad hoc network is distributed in a 2-dimensional plane. In this paper, the characters of CBS structure are deduced to 3-dimensional space, and a distributed approximation algorithm is analyzed for ad hoc network, whose performance ratio is proved to be 16 at most, in the case of 3-dimensions.
Keywords :
ad hoc networks; approximation theory; distributed algorithms; 3D space; CBS structure; connected dominating set; distributed approximation algorithm; wireless ad hoc networks; Ad hoc networks; Algorithm design and analysis; Communications Society; Distributed algorithms; Information science; Mobile ad hoc networks; Performance analysis; Space technology; Spine; Wireless networks;
Conference_Titel :
Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE
Conference_Location :
Kowloon
Print_ISBN :
1-4244-0658-7
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2007.661
