Connected dominating set in 3-dimensional space for ad hoc network

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2007, Pages 3612-3615

  Zhong, Xiaofeng ^a,b   Hu, Ning ^c   Wang, Jing ^a,b  

^a IEEE   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

3 dimensional space; Ad hoc network; Connected dominating set; Virtual backbone

Indexed keywords

CONNECTED DOMINATING SET (CDS); PERFORMANCE RATIO; VIRTUAL BACKBONE; WIRELESS AD HOC NETWORKS;

ALGORITHMS; APPROXIMATION THEORY; THREE DIMENSIONAL; VIRTUAL REALITY;

AD HOC NETWORKS;

EID: 36349011445     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2007.661     Document Type: Conference Paper

References (10)

1. Peng-Jim Wan, Khaled M. Alzoubi, Ophir Fireder,Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks, Journal of Communications and Networks, Vol4, No. 1 March 2002
2. Khaled Alzoubi, Xiang-Yang Li, Yu Wang, Peng-Jun Wan, Ophir Frieder,Geometric Spanners for Wireless Ad Hoc Networks, IEEE Transactions on Parallel and Distributed System, Vol.14, No.5, May 2003
3. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit Disk Graphs", Discrete Mathematics, 86:165-177, 1990.
4. B. Das, R. Sivakumar, and V. Bhargavan, "Routing in Ad-Hoc Networks Using a Spine", International Conference on Computers and Communications Networks '97, Las Vegas, NV. September 1997.
5. R. Sivakumar, B. Das, and V. Bharghavan, "An Improved Spine-based Infrastructure for Routing in Ad Hoc Networks", IEEE Symposium on Computers and Communications '98, Athens, Greece. June 1998.
6. I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks", Proc. IEEE Hawaii Int. Conf. on System Sciences, January 2001.
7. J. Wu and H. L. Li, "On calculating connected dominating set for eGcient routing in ad hoc wireless networks", Proceedings of the 3rd ACM international workshop on discrete algorithms and methods for mobile computing and communications, 1999, Pages 7-14.
8. Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder, Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks, In Proc. of the 3 Int. Symposium on Mobile ad hoc networking & computing (MOBIHOC), 2002.
9. K.M. Alzoubi, "Virtual Backbone in Wireless Ad Hoc Networks," PhD thesis, Illinois Inst. of Technology, 2002.
10. Mihaela Cardei, Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du, Connected Domination in Multihop Ad Hoc Wireless Networks, Proceedings of 6th International Conference on Computer Science and Informatics.