A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links
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.
KeywordsMobile Host Route Discovery Dynamic Source Route Mobile Route Route Maintenance
Unable to display preview. Download preview PDF.
- 1.A. Tanenbaum. Computer Networks. Prentice Hall, Upper Saddle River, NJ, 3rd edition, 1996.Google Scholar
- 2.D. Johnson and D. Matlz. Dynamic source routing in ad hoc wireless networks. Mobile computing, pages 153–181, 1996.Google Scholar
- 3.C. E. Perkins and E. M. Royer. Ad-Hoc on-demand distance vector routing (AODV). IEEE, 1999.Google Scholar
- 4.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.Google Scholar
- 5.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.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.Z. J. Haas and M. R. Pearlman. The zone routing protocol (ZRP) for ad-hoc networks. Internet draft, November 1997.Google Scholar
- 9.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.Google Scholar
- 10.R. Prakash and M. Singal. Unidirectional links prove costly in wireless ad-hoc networks. DIMACS Workshop on Mobile and Wireless Networking, 1999. To appear.Google Scholar
- 11.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.
- 12.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.Google Scholar
- 13.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.Google Scholar