Multi-initiator connected dominating set construction for mobile ad hoc networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 2431-2436

  Sakai, Kazuya ^b   Shen, Fangyang ^a   Kyoung, Min Kim ^a   Sun, Min Te ^a   Okada, Hiromi ^b  

^a AUBURN UNIVERSITY   (United States)

^b KANSAI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONNECTED DOMINATING SET; INTERNATIONAL CONFERENCES; MOBILE AD-HOC NETWORKS;

AD HOC NETWORKS;

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

References (9)

1. J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Undirectional Links," IEEE Transactions on Parallel and Distributed Computing, 22, 1-4, pp. 327-340, Sep. 2002.
2. J. Cartigny, D. Simplot, and I. Stojemenovic, "Localized Minimum-energy Broadcasting in Ad Hoc Networks," Proc. IEEE Conference on Computer Communications (INFOCOM), pp. 2210-2217, Mar. 2003.
3. D. S. Hochbaum, Approximation Algorithms for NP-Hard Problems, PWA Publishing Company, Boston, MA, 1995.
4. J. Wu, H. L. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7-14, Aug. 1999.
5. P. J. Wang, K. M. Alzoubi, O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proc. IEEE Conference on Computer Communications (INFOCOM), pp. 141-149, Apr. 2004.
6. D. Zhou, M.-T. Sun and T.H. Lai, "A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Wireless Networks," Proc. of International Symposium on Applications and the Internet (SAINT), pp. 2-8, Jan. 2005.
7. IEEE 802.11b Standard, http://standards.ieee.org/getieee802/download/802. 11b-1999.pdf
8. W. Hsu, K. Merchant, H. Shu, C. Hsu, A. Helmy, "Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks," ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), pp. 59-63, Jan. 2005.
9. Mobilab: Community-wide Library of Mobility and Wireless Networks Measurements http://nile.usc.edu/MobiLib/