On calculating connected dominating set for efficient routing in ad hoc wireless networks

Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM 1999

Volumn , Issue , 1999, Pages 7-14

  Wu, Jie ^a   Li, Hailan ^a  

^a Florida Atlantic University   (United States)

Author keywords

Ad hoc wireless networks; Dominating sets; Mobile computing; Routing; Simulation

Indexed keywords

AD HOC NETWORKS; MOBILE AD HOC NETWORKS; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; WIRELESS NETWORKS;

AD HOC WIRELESS NETWORKS; CONNECTED DOMINATING SET; DOMINATING SETS; EFFICIENT ROUTING; MOBILE HOST; ROUTING; SEARCHING SPACES; SIMULATION;

WIRELESS AD HOC NETWORKS;

EID: 85011431372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/313239.313261     Document Type: Conference Paper

References (12)

1. M. S. Corson and A. Ephremides. A distributed routing algorithm for mobile wireless networks. ACM J. Wireless Networks, 1(1):61 - 81, 1995.
2. B. Das and V. Bhargavan. Routing in ad-hoc networks using minimum connected dominating sets. IEEE International Conference on Communications (ICC '97), June 1997.
3. B. Dss, E. Sivakumar, and V. Bhargavan. Routing in ad-hoc networks using a virtual backbone. Proceedings of the 6th International Conference on Computer Communications and Networks(IC3N '97), pages 1 - 20, Sept. 1997.
4. B. Das, R. Sivakumar, and V. Bhargavan. Routing in ad-hoc networks using a spine. IEEE International Conference on Computers and Communications Networks '97, 1997.
5. E. Gafni and D. P. Bertsekas. Distributed algorithms for generating loop-free routes with frequently changing topology. IEEE l+ansactions on Communications, COM-29(1):11 - 18, 1981.
6. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374 - 387, April 1998.
7. D. B. Johnson. Routing in ad hoc networks of mobile hosts. Proceedings of Workshop on Mobile Computing Systems and Applications, pages 158 - 163, December 1994.
8. D. B. Johnson and D. A. Malts. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski, H. Korth, editor, Mobile Computing. Kluwer Academic Publishers, 1996.
9. P. Krishna, M. Chatterjee, N. H. Vaidya, and D. K. Pradhan. A cluster-based approach for routing in adhoc networks. Proceedings of the Second USENIX Symposium on Mobile and Location-Independent Computing, pages 1 - 10, 1995.
10. S. Murthy and J. J. Garcia-Luna-Aveces. A routing protocol for packet radio networks. Proceedings of ACM International Conference on Mobile Computing and Networking, pages 86 - 95, November 1995.
11. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. Computer Communications Review (ACM SIGCOMM 1994), 24(4):234 - 244, 1994.
12. R. Sivakumar, B. Das, and V. Bharghavan. An improved spine-based infrastructure for routing in ad hoc networks. Proceedings of the International Symposium on Computers and Communications (ISCC'98), 1998.