A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks

Proceedings - 2005 Symposium on Applications and the Internet, SAINT'2005

Volumn , Issue , 2005, Pages 2-8

  Zhou, Dong ^a   Sun, Min Te ^b   Lai, Ten Hwang ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b AUBURN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE NODES; CONNECTED DOMINATING SET; DOMINATING SETS; IEEE 802.11S; MINIMUM CONNECTED DOMINATING SET; MULTI-HOP AD HOC NETWORK; MULTIHOP MOBILE AD HOC NETWORKS; NONLOCAL; NP-HARD; SIMULATION RESULT; TIMER-BASED;

INTERNET; INTERNET PROTOCOLS; LOCAL AREA NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; STANDARDS;

AD HOC NETWORKS;

EID: 36348960610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Editors of IEEE 802.11, "Wireless LAN Medium Access Control (MAC and Physical Layer (PHY) Specifi cation, Draft standard IEEE 802.11", 1997
2. S. Butenko, X. Cheng, D.Z. Du, and P. Pardalos, "On the construction of virtual backbone for ad hoc wireless networks,"In Proc. 2nd Conference on Cooperative Control and Optimization.
3. Susanta Datta and Ivan Stojmenovic "Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks,"Cluster Computing 5, 169-178, 2002.
4. JieWu, Fei Dai,Ming Gao, and Ivan Stojmenovic, "On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," Journal of Communications and Networks, Vol4,No1, March 2002
5. J. Wu and H. Li, "A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks," special issue on Wireless Networks in the Telecommunication Systems Journal , Vol. 3, 2001, 63-84. 7.
6. J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links," IEEE Transactiosn on Parallel and Distributed Computing , 22, 1-4, 2002, 327-340.
7. Julien Cartigny, David Simplot, and Ivan Stojemenovic, "Localized minimum-energy broadcasting in ad-hoc networks," IEEE INFOCOM 2003
8. M. Sun, W. Feng and T.H. Lai, "Location Aided Broadcast in Wireless Ad Hoc Networks,"Proc. IEEE GLOBECOM 2001, pp. 2842-2846, San Antonio, TX, November 2001.
9. Mario Cagalj , Jean-Pierre Hubaux, and Christian Enz, "Minimum-Energy Broadcast in All-Wireless Networks : NP-Completeness and Distribution Issuses," Mobicom 2002,September,Atlanat,GA,USA
10. Y. Wang J. J. Garcia-Luna-Aceves, "Collision avoidance in multi-hop ad hoc networks," IEEE MASCOTS 2002, pp. 145-154.
11. P.J. Wan, K.M.Alzoubi and O.Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," IEEE INFOCOM 2002, pp. 1597-1604.
12. M. R. Garey and D. S. Johnson, "Computers and Intractability-A Guide to the Theory of NP-Completeness," San Francisco, CA: Freeman, 1979.
13. Dorit S. Hochbaum, "Approximation Algorithms for NP-Hard Problems," PWA Publishing Company, Boston, MA, 1995.