Skip to main content
SpringerLink
Log in

Component based ant routing protocols analysis over mobile ad hoc networks

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

To deeply exploit the mechanisms of ant colony optimization (ACO) applied to develop routing in mobile ad hoc networks (MANETS), some existing representative ant colony routing protocols were analyzed and compared. The analysis results show that every routing protocol has its own characteristics and competitive environment. No routing protocol is better than others in all aspects. Therefore, based on no free lunch theory, ant routing protocols were decomposed into three key components: route discovery, route maintenance (including route refreshing and route failure handling) and data forwarding. Moreover, component based ant routing protocol (CBAR) was proposed. For purpose of analysis, it only maintained basic ant routing process, and it was simple and efficient with a low overhead. Subsequently, different mechanisms used in every component and their effect on performance were analyzed and tested by simulations. Finally, future research strategies and trends were also summarized.

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. DORIGO M, STUTZLE T. Ant colony optimization [M]. Massachusetts: MIT Press, 2004.

    Book  Google Scholar 

  2. DORIGO M, GAMBARDELLA L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53–66.

    Article  Google Scholar 

  3. MANIEZZO V, COLORNI A. The ant system applied to the quadratic assignment problem [J]. IEEE Transactions on Knowledge and Data Engineering, 1999, 11(5): 769–778.

    Article  Google Scholar 

  4. KWANG M S, WENG H S. Ant colony optimization for routing and load-balancing: Survey and new directions [J]. IEEE Transactions on Systems, Man and Cybernetics. 2003, 33(5): 560–572.

    Article  Google Scholar 

  5. DUCATELLE F, CARO G D, GAMBARDELLA L M. Principles and applications of swarm intelligence for adaptive routing in telecommunications networks [J]. Swarm Intelligence, 2010, 4(3): 1–33.

    Article  Google Scholar 

  6. HAMIDEH S, SAM J. A survey of ant-based routing algorithms for mobile ad hoc networks [C]// International Conference on Signal Processing Systems. Singapore: IEEE, 2009: 323–329.

    Google Scholar 

  7. KALAAVATHI B, MADHAVI S, VIJAYARAGAVAN S, DURAISWAMY K. Review of ant based routing protocols for manet [C]// ICCCN (International Conference on Computing, Communication and Networking). Virgin Islands: IEEE, 2008: 1–9.

    Google Scholar 

  8. JOHN S B, HARSH M. A probabilistic emergent routing algorithm for mobile ad hoc networks [C]// Modeling and Optimization in Mobile, AdHoc and Wireless Networks. Sophia-Antipolis: IEEE, 2003: 1–10.

    Google Scholar 

  9. MESUT G, MARTIN K, IMED B. Ant routing algorithm (ARA) for mobile multi-hop ad-hoc networks-new features and results [C]// Med-Hoc-Net’2003 Mediterranean Workshop on Ad-Hoc Networks. Mahdia: ACM, 2003: 120–138.

    Google Scholar 

  10. HUSSEIN O H, SAADAWI, T N, MYUNG J L. Probability routing algorithm for mobile ad hoc networks’ resources management [J]. IEEE Journal on Selected Areas in Communications, 2005, 23(12): 2248–2259.

    Article  Google Scholar 

  11. DUCATELLE F. Adaptive routing in ad hoc wireless multi-hop networks [D]. Lugano University, Lugano: Switzerland, 2007.

    Google Scholar 

  12. LAURA R, MATTEO B, GIANLUCA R. On ant routing algorithms in ad hoc networks with critical connectivity [J]. Ad Hoc Networks, 2008, 6(6): 827–859.

    Article  Google Scholar 

  13. MARTIN R, STEPHEN W. Termite: Ad-hoc networking with stigmergy [C]// Global Telecommunications Conference, San Francisco: IEEE, 2003: 2937–2941.

    Google Scholar 

  14. FERNANDO C, TERESA V. Simple ant routing algorithm strategies for a multipurpose manet model [J]. Ad Hoc Networks, 2010, 8(8): 810–823.

    Article  Google Scholar 

  15. DHILLON S S, ARBONA X, MIEGHEM P V. Ant routing in mobile ad hoc networks [C]// International Conference on Networking and Services. Athens: IEEE, 2007: 67–75.

    Chapter  Google Scholar 

  16. DORIGO M, CARO G D. AntNet: Distributed stigmergetic control for communications networks [J]. Journal of Artificial Intelligence Research, 1998, 9(1): 317–365.

    MATH  Google Scholar 

  17. ZHENG Xiang-quan, GUO Wei, GE Li-jia, LIU Ren-ting. A cross-layer design and ant colony optimization based load-balancing routing protocol for ad hoc networks [J]. Chinese Journal of Electronics, 2006, 34(7): 1199–1208. (in Chinese)

    Google Scholar 

  18. LIU Zhen-yu, MARTA Z K, COSTAS C. A biologically inspired qos routing algorithm for mobile ad hoc networks [J]. International Journal of Wireless and Mobile Computing, 2010, 4(2): 64–75.

    Article  Google Scholar 

  19. LIU Zhen-yu, MARTA Z K, COSTAS C. A self-organized emergent routing mechanism for mobile ad hoc networks [J]. European Transactions on Telecommunications, Special Issue on Self-organisation in Mobile Network, 2005, 16(5): 457–470.

    Article  Google Scholar 

  20. WANG Jian-ping, ESEOSA O, PARIMALA T, RUPPA K T. HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network [J]. Ad Hoc Networks, 2009, 7(4): 690–705.

    Article  Google Scholar 

  21. DAVID H W, WILLIAM G M. No free theorems for optimization [J]. IEEE Transactions on Evolutionary Computing, 1997, 1(1): 67–82.

    Article  Google Scholar 

  22. ELIZABETH M R, CHAI-KEONG T. A review of current routing protocols for ad hoc mobile wireless networks [J]. IEEE Personal Communications, 1999, 6(2): 46–55.

    Article  Google Scholar 

  23. CHARLES E P, ELIZABETH M R. SAMIR R D, MAHESH K M. Performance comparison of two on-demand routing protocols for ad hoc networks [J]. IEEE Personal Communications Magazine, Special Issue on Ad hoc Networking, 2001, 8(1): 16–28.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Liaoning University, Shenyang, 110036, China

    Da-peng Qu  (曲大鹏)

  2. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Da-peng Qu  (曲大鹏), Xing-wei Wang  (王兴伟) & Min Huang  (黄敏)

Authors
  1. Da-peng Qu  (曲大鹏)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xing-wei Wang  (王兴伟)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang  (黄敏)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xing-wei Wang  (王兴伟).

Additional information

Foundation item: Project(61225012) supported by the National Science Foundation for Distinguished Young Scholars of China; Projects(61070162, 71071028, 70931001) supported by the National Natural Science Foundation of China; Project(20120042130003) supported by the Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas, China; Projects(20100042110025, 20110042110024) supported by the Specialized Research Fund for the Doctoral Program of Higher Education, China; Project(2012) supported by the Specialized Development Fund for the Internet of Things from the Ministry of Industry and Information Technology of China; Project(N110204003) supported by the Fundamental Research Funds for the Central Universities of China; Project(L2013001) supported by the Scientific Research Fund of Liaoning Provincial Education Department, China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qu, Dp., Wang, Xw. & Huang, M. Component based ant routing protocols analysis over mobile ad hoc networks. J. Cent. South Univ. 20, 2378–2387 (2013). https://doi.org/10.1007/s11771-013-1747-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-013-1747-9

Key words

Search

Navigation