Skip to main content
SpringerLink
Log in

A Shoelace-Based QoS Routing Protocol for Mobile Ad Hoc Networks Using Directional Antenna

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a new quality-of-service (QoS) routing protocol for mobile ad hoc network (MANET) using directional antennas. The proposed scheme offers a bandwidth-based routing protocol for QoS support in MANET using the concept of multi-path. Our MAC sub-layer adopts the CDMA-over-TDMA channel model. The on-demand QoS routing protocol calculates the end-to-end bandwidth and allocates bandwidth from the source node to the destination node. The paths are combined with multiple cross links, called shoelace, when the network bandwidth is strictly limited. Due to the property of the directional antenna, these cross links can transmit data simultaneously without any data interference. We develop a shoelace-based on-demand QoS routing protocol by identifying shoelaces in a MANET so as to construct a QoS route, which satisfied the bandwidth requirement, more easily. The shoelace-based route from the source to the destination is a route whose sub-path is constructed by shoelace structure. With the identified shoelaces, our shoelace-based scheme offers a higher success rate to construct a QoS route. Finally, simulation results demonstrate that the proposed routing protocol outperform existing QoS routing protocols in terms of success rate, throughput, and average latency.

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

Similar content being viewed by others

References

  1. Agrawal, D. P., Gossain, H., & Cordeiro, C. (2005, March). A cross-layer approach for designing directional routing protocol in MANETs. In IEEE wireless communications and networking conference (WCNC) (Vol. 4, pp. 1976–1981).

  2. Agrawal, D. P., Gossain, H., & Cordeiro, C. (2005, December). MDA: An efficient directional MAC scheme for wireless ad hoc networks. In IEEE communications conference (GLOBECOM) (Vol. 6, pp. 3633–3637).

  3. Chen, Y.-S., & Ko, Y.-W. (2004, March). A lantern-tree-based QoS on-demand multicast protocol for a wireless mobile ad hoc network. IEICE Transactions on Communications, E87-B(3), 717–726.

  4. Chen, Y.-S., & Lin, T.-H. (2007, January). A time-slot leasing-based QoS routing protocol over bluetooth WPANs. International Journal of Ad Hoc and Ubiquitous Computing, 2(1/2), 92–108.

    Google Scholar 

  5. Chen, Y.-S., Tseng, Y.-C., Sheu, J.-P., & Kuo, P.-H. (2004, January). An on-demand link-state, multi-path QoS routing in a wireless mobile ad-hoc network. Computer Communications, 27(1), 27–40.

    Google Scholar 

  6. Choudhury, R. R., & Vaidya, N. H. (2004, October). Deafness: A MAC problem in ad hoc networks when using directional antennas. In The 12th IEEE international conference on network protocols (pp. 283–292).

  7. Choudhury, R. R., Yang, X., Ramanathan, R., & Vaidya, N. H. (2002, September). Using directional antennas for medium access control in ad hoc networks. In The 8th annual international conference on mobile computing and networking (pp. 59–70).

  8. Grilo, A., Macedo, M., Sebastiao, P., & Nunes, M. (2004, October). Stealth constrained routing optimization using directional antennas in mobile ad-hoc networks. In IEEE military communications conference (MILCOM) (Vol. 2, pp. 1093–1099).

  9. Hamdaoui, B., & Ramanathan, P. (2005, June). Link-bandwidth calculation for QoS routing in wireless ad-hoc networks using directional communications. In International conference on wireless networks, communications and mobile computing (Vol. 1, pp. 91–94).

  10. Joshi, T., Gossain, H., Cordeiro, C., & Agrawal, D. P. (2005, April). Route recovery mechanisms for ad hoc networks equipped with switched single beam antennas. In The 38th annual simulation symposium (pp. 41–48).

  11. Ko, Y.-B., Shankarkumar, V., & Vaidya, N. H. (2000, March). Medium access control protocols using directional antennas in ad hoc networks. In IEEE international conference on computer and communications (INFOCOM) (Vol. 1, pp. 13–21).

  12. Korakis, T., Jakllari, G., & Tassiulas, L. (2003, June). A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks. In The fourth ACM international symposium on mobile ad hoc networking and computing (pp. 98–107).

  13. Li, Y., & Man, H. (2004, September). Analysis of multipath routing for ad hoc networks using directional antennas. In IEEE vehicular technology conference (Vol. 4, pp. 2759–2763).

  14. Li, Y., Man, H., Yu, J., & Yao, Y.-D. (2004, April). Multipath routing in ad hoc networks using directional antennas. In IEEE/Sarnoff symposium on advances in wired and wireless communication (pp. 119–122).

  15. Liao, W.-H., Tseng, Y.-C., Wang, S.-L., & Sheu, J.-P. (2001). A Multi-path QoS routing protocol in a wireless mobile ad hoc network. In IEEE international conference on networking (ICN) (Vol. 2, pp. 158–167).

  16. Lin, C.-R. (2001, April). On-demand QoS routing in multihop mobile networks. In IEEE international conference on computer and communications (INFOCOM) (Vol. 3, pp. 1735–1744).

  17. Lin, C.-R., & Liu, J.-S. (1999, August). QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1426–1438.

    Google Scholar 

  18. Nasipuri, A., Mandava, J., Manchala, H., & Hiromoto, R. E. (2000, October). On-demand routing using directional antennas in mobile ad hoc networks. In Ninth international conference on computer communications and networks (pp. 535–541).

  19. NCTUns Network simulator and emulator. http://nsl10.csie.nctu.edu.tw/.

  20. Orda, A., & Yassour, B.-A. (2005, May). Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas. In The 6th ACM international symposium on mobile ad hoc networking and computing (pp. 426–437).

  21. Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., & Polit, S. (2005, March). Ad hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas in Communications, 23(3), 496–506.

    Google Scholar 

  22. Roy, S., Saha, D., Bandyopadhyay, S., Ueda, T., & Tanaka, S. (2003, June). A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna. In The 4th ACM international symposium on Mobile ad hoc networking and computing (pp. 88–97).

  23. Saha, A. K., & Johnson, D. B. (2004, November). Routing improvement using directional antennas in mobile ad hoc networks. In IEEE global telecommunications conference (GLOBECOM ’04) (Vol. 5, pp. 2902–2908).

  24. Saha, D., Roy, S., Bandyopadhyay, S., Ueda, T., & Tanaka, S. (2004, June). A distributed feedback control mechanism for priority-based flow-rate control to support QoS provisioning in ad hoc wireless networks with directional antenna. In IEEE international conference on communications (ICC) (Vol. 7, pp. 4172–4176).

  25. Tang, J., Xue, G., Chandler, C., & Zhang, W. (2005, March). Interference-aware routing in multihop wireless networks using directional antennas. In IEEE international conference on computer and communications (INFOCOM) (Vol. 1, pp. 751–760).

  26. Ueda, T., Tanaka, S., Roy, S., Saha, D., & Bandyopadhyay, S. (2004, November). A priority-based QoS routing protocol with zone reservation and adaptive call blocking for mobile ad hoc networks with directional antenna. In IEEE global telecommunications conference workshops (pp. 50–55).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taipei University, Taipei, Taiwan, ROC

    Yuh-Shyan Chen

  2. Department of Information Management, Shih Hsin University, Taipei, Taiwan, ROC

    Chih-Shun Hsu

  3. Department of Computer Science and Information Engineering, National Chung Cheng University, Min-Hsiung, Chia-Yi, Taiwan, ROC

    Shin-Jr Jan

Authors
  1. Yuh-Shyan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chih-Shun Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shin-Jr Jan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuh-Shyan Chen.

Additional information

This work is supported by the National Science Council of the Republic of China under Grant #NSC-95-2221-E-305-008.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, YS., Hsu, CS. & Jan, SJ. A Shoelace-Based QoS Routing Protocol for Mobile Ad Hoc Networks Using Directional Antenna. Wireless Pers Commun 54, 361–384 (2010). https://doi.org/10.1007/s11277-009-9730-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9730-3

Keywords

Search

Navigation