Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets

Computer Networks

Volumn 47, Issue 6, 2005, Pages 785-799

  Rieck, Michael Q ^a   Pai, Sukesh ^b   Dhar, Subhankar ^c  

^a DRAKE UNIVERSITY   (United States)

^b MICROSOFT   (United States)

^c SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Ad hoc wireless networks; D closure; D dominating set; Routing algorithm

Indexed keywords

ALGORITHMS; GATEWAYS (COMPUTER NETWORKS); GRAPH THEORY; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC WIRELESS NETWORKS; D-CLOSURE; D-DOMINATING SETS; ROUTING ALGORITHM;

NETWORK PROTOCOLS;

EID: 14644390828     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.09.005     Document Type: Article

References (13)

1. A.D. Amis, R. Prakash, Load-balancing clusters in wireless ad hoc networks, in: Proceedings of ASSET 2000, Richardson, Texas, March 2000
2. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-Min D-cluster formation in wireless ad hoc networks, in: Proceedings of IEEE INFOCOM'2000, Tel Aviv, March 2000
3. S. Bannerjee, S. Khuller, A clustering scheme for higher-archical control in multi-hop wireless networks, in: IEEE Infocom 2001, Anchorage, Alaska, April 2001
4. M. Chatterjee, S. Das, and D. Turgut WCA: a weighted clustering algorithm for mobile ad hoc networks Cluster Computing (special issue on mobile ad hoc networks) 5 2 2002 193 204
5. B. Das, V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets, in: Proceedings of the IEEE International Conference on Communications (ICC '97), vol. 1, 1997, pp. 376-380
6. S. Guha, and S. Khuller Approximation algorithms for connected dominating sets Algorithmica 20 1998 374 387
7. C.E. Perkins Ad Hoc Networking 2001 Addison-Wesley Upper Saddle River, NJ
8. R. Ramanathan, and M. Streenstrup Hierarchically-organized multihop mobile wireless networks for quality-of-service support Mobile Networks and Applications 3 1 1998 101 119
9. R. Sivakumar, P. Sinha, and V. Bharghavan CEDAR: a core-extraction distributed ad hoc routing algorithm IEEE Journal on Selected Areas in Communications 17 8 1999 1454 1465
10. P. Sinha, R. Sivakumar, V. Bharghavan, MCEDAR: Multicast core-extraction distributed ad hoc routing algorithm, in: Proceedings of IEEE WCNC '99, pp. 1313-1317, September 1999
11. C.-K. Toh Ad Hoc Wireless Mobile Networks 2002 Prentice Hall Inc Upper Saddle River, NJ
12. J. Wu and H. Li, Domination and its applications in ad hoc wireless networks with unidirectional links, in: Proceedings of International Conference on Parallel Processing (ICPP), August 2000, pp. 189-200
13. Jie Wu, and Hailian Li A dominating-set-based routing scheme in ad hoc wireless networks Telecommunication Systems (special issue on wireless networks) 3 2001 63 84