Wireless Personal Communications

, Volume 54, Issue 2, pp 361–384

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

Article

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.

Keywords

Directional antenna Quality-of-service Ad hoc network Shoelace-based Multi-path CDMA-over-TDMA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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).Google Scholar
  2. 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).Google Scholar
  3. 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.Google Scholar
  4. 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. 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. 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).Google Scholar
  7. 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).Google Scholar
  8. 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).Google Scholar
  9. 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).Google Scholar
  10. 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).Google Scholar
  11. 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).Google Scholar
  12. 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).Google Scholar
  13. 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).Google Scholar
  14. 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).Google Scholar
  15. 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).Google Scholar
  16. 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).Google Scholar
  17. 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. 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).Google Scholar
  19. 19.
    NCTUns Network simulator and emulator. http://nsl10.csie.nctu.edu.tw/.
  20. 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).Google Scholar
  21. 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. 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).Google Scholar
  23. 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).Google Scholar
  24. 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).Google Scholar
  25. 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).Google Scholar
  26. 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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Taipei UniversityTaipeiTaiwan, ROC
  2. 2.Department of Information ManagementShih Hsin UniversityTaipeiTaiwan, ROC
  3. 3.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityMin-Hsiung, Chia-YiTaiwan, ROC

Personalised recommendations