A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links

  • Ionuţ D. Aron
  • Sandeep K. S. Gupta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


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.


Mobile Host Route Discovery Dynamic Source Route Mobile Route Route Maintenance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Tanenbaum. Computer Networks. Prentice Hall, Upper Saddle River, NJ, 3rd edition, 1996.Google Scholar
  2. 2.
    D. Johnson and D. Matlz. Dynamic source routing in ad hoc wireless networks. Mobile computing, pages 153–181, 1996.Google Scholar
  3. 3.
    C. E. Perkins and E. M. Royer. Ad-Hoc on-demand distance vector routing (AODV). IEEE, 1999.Google Scholar
  4. 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. 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. 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. 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. 8.
    Z. J. Haas and M. R. Pearlman. The zone routing protocol (ZRP) for ad-hoc networks. Internet draft, November 1997.Google Scholar
  9. 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. 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. 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
  12. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Ionuţ D. Aron
    • 1
  • Sandeep K. S. Gupta
    • 1
  1. 1.Department of Computer ScienceColorado State UniversityFort Collins

Personalised recommendations