Skip to main content
SpringerLink
Log in

An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the wireless ad-hoc network management, Quality of Service (QoS) is an important issue. Along with the QoS ensuring, another desirable property is the network reliability. In data communications, multi-path routing strategy can cope with the problem of traffic overloads while balancing the network resource consumption. In this paper, we propose a new multipath routing algorithm for QoS-sensitive multimedia services. Based on the ant colony optimization technique, the proposed algorithm can establish effective multi-paths to enhance the network reliability. According to the load balancing strategy, data packets are adaptively distributed through the established paths while maintaining an acceptable level of QoS requirement. The most important feature of the proposed approach is its adaptability to current traffic conditions. Simulation results indicate the superior performance of the proposed algorithm, while other schemes cannot offer such an attractive performance balance.

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. Yarvis M. D., Zorzi M. (2008) Ad hoc networks: Special issue on energy efficient design in wireless ad hoc and sensor networks. Ad Hoc Networks 6(8): 1183–1184

    Article  Google Scholar 

  2. Attia, R., Rizk, R., & Mariee, M. (2009). A hybrid multi-path ant QoS routing algorithm for MANETs. International conference on wireless and optical communications networks (WOCN ’09), pp. 1–5.

  3. Shokrani, H., & Jabbehdari, S. (2009). A novel ant-based QoS routing for mobile ad-hoc networks. International conference on ubiquitous and future networks (ICUFN’09), pp. 79–82.

  4. Sun, X.-M., & Lv, X.-Y. (2009). Novel dynamic ant genetic algorithm for QoS routing in wireless mesh networks. International Conference on Wireless Communications, Networking and Mobile Computing (WiCom ’09), pp. 1–4.

  5. Waslander S.L., Inalhan G., Tomlin C. J. (2004) Decentralized optimization via Nash bargaining. Kluwer, Dordrecht

    Google Scholar 

  6. Niyato, D., & Hossain, E. (2006). A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks. IEEE International Conference on Communications, pp. 4357–4362.

  7. Srivastava V., Neel J., MacKenzie A. B., Menon R., DaSilva L. A., Hicks J. E., Reed J. H., Gilles R. P. (2005) Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys & Tutorials 7(4): 46–56

    Article  Google Scholar 

  8. Xiao Y., Shan X., Ren Y. (2005) Game theory models for IEEE 802.11 DCF in wireless ad hoc networks. IEEE Communications Magazine 43(3): 22–26

    Article  Google Scholar 

  9. Ling S., Wei W. (2009) Multi-ant-colony based multi-path routing algorithm for overlay network. Global Congress on Intelligent Systems (GCIS) 1: 188–192

    Article  Google Scholar 

  10. Yang, J., Lin, Y., Xiong, W., & Xu, B. (2009). Ant colony-based multi-path routing algorithm for wireless sensor networks. International Workshop on Intelligent Systems and Applications (ISA’09), pp. 1–4.

  11. Liu, M., Sun, Y., Liu, R., & Huang, X. (2007). An improved ant colony QoS routing algorithm applied to mobile ad hoc networks. International conference on wireless communications, networking and mobile computing, (WiCom 2007), pp. 1641–1644.

  12. Dorigo M., Gambardella L. M. (1997) Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1): 53–66

    Article  Google Scholar 

  13. Network Simulator—ns (2000). [Online]. Available: http://www.isi.edu/vint/nsnam/

  14. Kim, S. (2010). Game theoretic multi-objective routing scheme for wireless sensor networks. Ad-hoc & Sensor Wireless Networks, 343–359.

  15. Kim, S. (2009) Online energy efficient routing approach for QoS-sensitive wireless sensor networks. International conference on information networking (ICOIN’09), pp. 1– 3.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sogang University, Shinsu-dong 1, Mapo-ku, Seoul, 121-742, South Korea

    Sungwook Kim

Authors
  1. Sungwook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungwook Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, S. An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks. Wireless Pers Commun 66, 739–749 (2012). https://doi.org/10.1007/s11277-011-0361-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0361-0

Keywords

Search

Navigation