Abstract
Mobile ad hoc networks may exhibit unidirectional links due to the nature of wireless communication. Presence of unidirectional links interferes with the control flow of many existing unicast routing protocols for such networks, which adversely effects their performance and limits their applicability. In this paper, we present a new protocol designed to support unicast routing over both bidirectional and unidirectional links in ad hoc networks, while preserving low bandwidth utilization and providing faster and more reliable packet delivery. The WAR (Witness-Aided Routing) protocol is based on the concept of witness host, whose role is to help in bypassing a unidirectional or a failed link along the path. We present a preliminary analysis to compare the expected performance of WAR with the Dynamic Source Routing (DSR) protocol.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Tanenbaum. Computer Networks. Prentice Hall, Upper Saddle River, NJ, 3rd edition, 1996.
D. Johnson and D. Matlz. Dynamic source routing in ad hoc wireless networks. Mobile computing, pages 153–181, 1996.
C. E. Perkins and E. M. Royer. Ad-Hoc on-demand distance vector routing (AODV). IEEE, 1999.
C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, pages 233–244, Aug 1994.
V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of INFOCOM’ 97, April 7–11 1997. Kobe, Japan.
R. Dube, C. Rais, K.-Y. Wang, and S. Tripathi. Signal stability based adaptive routing (SSA) for ad-hoc mobile networks. IEEE Personal Communications, Feb 1997.
Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Technical Report 98-012, Texas A&M university, Department of Computer Science, College Station, TX 77843-3112, June 1998.
Z. J. Haas and M. R. Pearlman. The zone routing protocol (ZRP) for ad-hoc networks. Internet draft, November 1997.
C-K Toh. The Cambridge Ad-Hoc Mobile Routing Protocol. Kluwer Academic Publishers, wireless atm and ad-hoc networks: protocols and architecture–second printing edition, 1997.
R. Prakash and M. Singal. Unidirectional links prove costly in wireless ad-hoc networks. DIMACS Workshop on Mobile and Wireless Networking, 1999. To appear.
E. M. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Comunications, April 1999. alternative http://beta.ece.ucsb.edu/eroyer/research.html.
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless LANs. Proceedings of ACM SIGCOMM’ 94, pages 212–25, 1994.
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Yetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. MOBICOM98, 1998. Dallas, Texas.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aron, I.D., Gupta, S.K.S. (1999). A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links. In: Leong, H.V., Lee, WC., Li, B., Yin, L. (eds) Mobile Data Access. MDA 1999. Lecture Notes in Computer Science, vol 1748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46669-X_3
Download citation
DOI: https://doi.org/10.1007/3-540-46669-X_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66878-7
Online ISBN: 978-3-540-46669-7
eBook Packages: Springer Book Archive