Skip to main content
SpringerLink
Log in

Using directionality in mobile routing

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The increased usage of directional methods of communications has prompted research into leveraging directionality in every layer of the network stack. In this paper, we explore the use of directionality in layer 3 to facilitate routing in highly mobile environments. We introduce Mobile Orthogonal Rendezvous Routing Protocol (MORRP) for mobile ad-hoc networks (MANETs). MORRP is a lightweight, but scalable routing protocol utilizing directional communications (such as directional antennas or free-space-optical transceivers) to relax information requirements such as coordinate space embedding, node localization, and mobility. This relaxation is done by introducing a novel concept called the directional routing table (DRT) which maps a set-of-IDs to each interface direction to provide probabilistic routing information based on interface direction. We show that MORRP achieves connectivity with high probability even in highly mobile environments while maintaining only probabilistic information about destinations. Additionally, we compare MORRP with various proactive, reactive, and position-based routing protocols using single omni-directional interfaces and multiple directional interfaces and show that MORRP gains over 10–14 × additional goodput vs. traditional protocols and 15–20% additional goodput vs. traditional protocols using multiple interfaces. MORRP scales well without imposing DHT-like graph structures (eg: trees, rings, torus etc). We also show that high connectivity can be achieved without the need to frequently disseminate node position resulting increased scalability even in highly mobile environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Choudhury, R. R. & Vaidya, N. (2003). Impact of directional antennas on ad hoc routing, Proceedings of the Eighth International Conference on Personal Wireless Communication (PWC), Venice, September 2003.

  2. Ramanathan, R. (2001). On the performance of ad hoc networks using beamforming antennas, Proceedings of ACM MOBIHOC, October 2001.

  3. Britz, D., & Miller, R. (2007). Mesh free space optical system: A method to Improve Broadband Neighborhood Area Network backhaul, Proceedings of IEEE LANMAN, Princeton, NJ, June 2007.

  4. Yuksel, M., Akella, J., Kalyanaraman, S., & Dutta, P. (2007) Free-space-optical mobile ad-hoc networks: Auto-configurable building blocks, To appear in ACM/Springer Wireless Networks.

  5. Yi, S., Pei, Y., & Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas, Proceedings of ACM MOBIHOC, pp. 108–116, Annapolis, MD, June 2003.

  6. Nasipuri, A., Mandava, J., Manchala, H., & Hiromoto, R. (2000). On demand routing using directional antennas in mobile ad hoc networks. Proceedings of IEEE WCNC.

  7. Choudhury, R. R., & Vaidya, N. (2004). Performance of ad hoc routing using directional antennas Journal of Ad Hoc Networks—Elsevier Publishers, November 2004.

  8. Cheng, B., Yuksel, M., & Kalyanaraman, S. (2009). Orthgonal rendezvous routing protocol for wireless mesh networks, To appear in IEEE/ACM Transactions on Networking (ToN), June 2009.

  9. Acer, U., Kalyanaraman, S., & Abouzeid, A. (2007). Weak state routing for large scale dynamic networks. Proceedings of MOBICOM 2007, Sept 2007.

  10. Kumar, A., Xu, J., & Zegura, E. (2005). Efficient and scalable query routing for unstructured peer-to-peer networks, in IEEE Infocom.

  11. Mitzenmacher M. (2002). Compressed bloom filters. IEEE/ACM Transactions on Networking, 10(5), 604–612.

    Article  Google Scholar 

  12. BBN Technologies. Hazy Sighted Link State (HSLS) Routing: A scalable link state algorithm, http://www.cuwireless.net/downloads/HSLS.pd.

  13. The Network Simulator. ns-2. http://www.isi.edu/nsnam/n.

  14. HLS patch for ns-2.29. http://www.cn.uni-duesseldorf.de/staff/kiess/software/hls-ns2-patc.

  15. OLSR-UM Implementation for ns-2.29. http://www.masimum.dif.um.es/?Software:UM-OLS.

  16. Perkins, C. & Royer, E. (1999). Ad hoc on-demand distance vector routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100.

  17. Optimized Link State Routing Protocol RFC. http://www.ietf.org/rfc/rfc3626.txt.

  18. Karp, B. & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks, Proceedings of MOBICOM 2000.

  19. Li, J., Jannotti, J., De Couto, D., Karger, D., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. Boston MA: ACM Mobicom, pp. 120–130.

    Google Scholar 

  20. Gossain, H., Joshi, T., De Morais Cordeiro, C., Agrawal, & Dharma P. (2006). DRP: An efficient directional routing protocol for mobile ad hoc networks. IEEE Trans. Parallel and Distributed Systems, 17(12), 1439–1451.

    Article  Google Scholar 

  21. Chebrolu, K., Raman, B., & Sen, S. (2006). Long-distance 802.11b links: Performance measurements and experience. Proceedings of MOBICOM Los Angeles, USA.

  22. Johnson, D., Maltz, D. A., & Broch, J. (2001) DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, Chapter 5, Addison-Wesley, pp. 139-172

Download references

Author information

Authors and Affiliations

  1. ECSE Department, Rensselaer Polytechnic Institute, Troy, NY, USA

    Bow-Nan Cheng

  2. Reno ECSE Department, University of Nevada, Reno, NV, USA

    Murat Yuksel

  3. IBM India Research Laboratory, Bangalore, India

    Shivkumar Kalyanaraman

Authors
  1. Bow-Nan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murat Yuksel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shivkumar Kalyanaraman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bow-Nan Cheng.

Additional information

A preliminary version of this paper appeared in IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) 2008. This material is based upon work supported by the National Science Foundation under Grant Nos. 0627039, 0721452, 0721612 and 0230787. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, BN., Yuksel, M. & Kalyanaraman, S. Using directionality in mobile routing. Wireless Netw 16, 2065–2086 (2010). https://doi.org/10.1007/s11276-010-0244-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0244-4

Keywords

Search

Navigation