Fast connected dominating set construction in mobile ad hoc networks

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Sakai, Kazuya ^a   Sun, Min Te ^b   Ku, Wei Shinn ^a  

^a AUBURN UNIVERSITY   (United States)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; CDS; CDS-TREE; COMPUTATIONAL OVERHEADS; CONNECTED DOMINATING SET; CONNECTED DOMINATING SETS; CONVERGENCE TIME; DESIGN GOAL; SIMULATION RESULT; SMALL SIZE;

DATA STORAGE EQUIPMENT; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; SIMULATORS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70449487240     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199026     Document Type: Conference Paper

References (11)

1. J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links," IEEE Transaction on Parallel Distributed Systems, vol. 13, no. 9, pp. 866-881, 2002.
2. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized Minimum-Energy Broadcasting in Ad-hoc Networks," in Proceedings IEEE Conference on Computer Communications (INFOCOM), Mar. 2003, pp. 2210-2217.
3. D. S. Hochbaum, Ed., Approximation Algorithms for NP-hard Problems. PWS Publishing Co., 1997.
4. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," in Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Aug. 1999, pp. 7-14.
5. F. Dai and J. Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Transaction on Parallel Distributed Systems, vol. 15, no. 10, pp. 908-920, 2004.
6. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," in Proceedings of IEEE Conference on Computer Communications (INFOCOM), Apr. 2002, pp. 141-149.
7. Y. Li, M. T. Thai, F. Wang, C.-W. Yi, P.-J. Wan, and D.-Z. Du, "On greedy construction of connected dominating sets in wireless networks," Wireless Communicationss and Mobile Compututing, vol. 5, no. 8, pp. 927-932, 2005.
8. K. Sakai, F. Shen, K. M. Kim, M.-T. Sun, and H. Okada, "Multi-Initiator Connected Dominating Set for Mobile Ad Hoc Networks," in Proceedings of International Conference on Communications (ICC), May 2008.
9. D. Zhou, M.-T. Sun, and T. Lai, "A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Wireless Networks," in Proceedings of International Symposium on Applications and the Internet (SAINT), Jan. 2005, pp. 2-8.
10. K. Sakai, M.-T. Sun, W.-S. Ku, and H. Okada, "Maintaining CDS in Mobile Ad Hoc Networks," Lecture Notes in Computer Science - Wireless Algorithms, Systems and Applications (WASA), vol. 5258, pp. 141-153, Oct. 2008.
11. "IEEE 802.11b Standard," http://standards.ieee.org/getieee802/ download/802.11b-1999.pdf.