On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 346-353

  Wu, Jie ^a   Gao, Ming ^a   Stojmenovic, I ^b,c  

^a Florida Atlantic Univ   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c Ciudad Universitaria   (Mexico)

Author keywords

Bandwidth; Circuits; Convergence; Distributed algorithms; Energy consumption; Intelligent networks; Network topology; Routing protocols; Telecommunication traffic; Wireless networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BANDWIDTH; ENERGY UTILIZATION; INTELLIGENT NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; NETWORKS (CIRCUITS); PARALLEL ALGORITHMS; POWER MANAGEMENT; ROUTING PROTOCOLS; TELECOMMUNICATION TRAFFIC; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

AD HOC WIRELESS NETWORKS; CONNECTED DOMINATING SET; CONVERGENCE; EFFICIENT ROUTING; MOBILE HOST; NETWORK TOPOLOGY; POWER-AWARE; SEARCHING SPACES;

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 84951067435     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952080     Document Type: Conference Paper

References (12)

1. B. Das, 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.
2. 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.
3. IEEE Standards Departments. IEEE draft standard - Wireless LAN. IEEE Press, 1996.
4. T. W. Haynes, Hedetniemi S. T., and P. J. Slater. Funcamentals of Domination in Graphs. A Sireis of Monographs and Text books. Marcel Dekker, Inc., 1998.
5. C. Hedrick. Routing information protocol. Internet Request For Comments RFC 1058, June 1988.
6. 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.
7. P. Krishna, M. Chatterjee, N. H. Vaidya, and D. K. Pradhan. A cluster-based approach for routing in ad-hoc networks. Proceedings of the Second USENIX Symposium on Mobile and Location-Independent Computing, pages 1-10, 1995.
8. J. M. McQuillan, I. Richer, and E. C. Rosen. The new routing algorithm for ARPANET. IEEE Transactions on Communications, 28(5):711-719, 1980.
9. J. M. McQuillan and D. C. Walden. The ARPA network design decisions. Computer Networks, 1(5):243-289, August 1977.
10. J. Moy. OSPF version 2. Internet Request For Comments RFC 1247, July 1991.
11. C. Rohl, H. Woesner, and A. Wolisz. A short look on power saving mechanisms in the wireless LAN standard draft IEEE 802.11. Porc. of 6th WINLAB Workshop on Third Generation Wireless Systems, 1997.
12. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 7-14, 1999.