Domination and its applications in ad hoc wireless networks with unidirectional links

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 189-197

  Wu, Jie ^a   Li, Hailan ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Application software; Bandwidth; Intelligent networks; Mobile computing; Network topology; Personal digital assistants; Portable computers; Routing protocols; Wireless networks; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; APPLICATION PROGRAMS; BANDWIDTH; COMPUTATION THEORY; DIRECTED GRAPHS; GRAPH THEORY; INTELLIGENT NETWORKS; MICROCOMPUTERS; MOBILE AD HOC NETWORKS; MOBILE COMPUTING; NETWORK ROUTING; PERSONAL COMPUTERS; PERSONAL DIGITAL ASSISTANTS; ROUTING PROTOCOLS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

AD HOC WIRELESS NETWORKS; DOMINATING SETS; FORMATION PROCESS; ITS APPLICATIONS; NETWORK TOPOLOGY; PORTABLE COMPUTERS; SIMULATION STUDIES; UNIDIRECTIONAL LINKS;

WIRELESS AD HOC NETWORKS;

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

References (12)

1. J. Broch, D. Johnson, and D. Maltz. The dynamic source routing protocol for mobile ad hoc networks. IETF, Internet Draft, draft-ietf-manet-dsr-00.txt, March 1998.
2. T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Fundamentals of Domination in Graphs. Marcel Dekker, Inc., 1998.
3. T. Imielinski and H. Korth. Mobile Computing. Kluwer Academic Publishers, 1996.
4. P. Krishna, M. Chatterjee, N. H. Vaidya, and D. K. Pradhan. A cluster-based approach for routing in ad hoc networks. Proc. of the Second USENIX Symp. on Mobile and Location-Independent Computing, 1995. 1-10.
5. C. E. Perkins. Mobile IP: Design Principles and Practices. Addison Wesley, 1997.
6. C. E. Perkins and E. M. Royer. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Proc. of ACM SIGCOMM'94. 1994, 234-244.
7. R. Prakash. Unidirectional links prove costly in wireless ad hoc networks. Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 1999, 15-22.
8. R. Ramanathan and M. Steenstrup. A survey of routing techniques for mobile communications networks. Mobile Networks and Applications. 1, 1996, 89-104.
9. E. M. Royer and C. K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications. Apr. 1999, 46-55.
10. R. Sivakumar, B. Das, and V. Bharghavan. An improved spine-based infrastructure for routing in ad hoc networks. Proc. of the Int'l Symp. on Computers and Communications (ISCC'98), 1998.
11. A. Tanenbaum. Computer Networks. Prentice Hall, Inc., 1996.
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. 1999, 7-14.