Skip to main content
SpringerLink
Log in

A Generalized Ant Routing Mechanism Framework in Mobile P2P Networks

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2016 (ICCSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9787))

Included in the following conference series:

  • 1522 Accesses

Abstract

With the rapid development of mobile peer-to-peer networks (MP2P) and the diversification of users’ demand, routing mechanism has become an important research focus in MP2P. Because of the characteristic of self-organization, Ant Colony Optimization (ACO) has been widely applied in designing routing mechanism in various networks. In ant routing protocols, the node routes by perceiving the pheromone in networks and deposits pheromone to direct the subsequent routing. In this paper, the relationship between ACO and routing protocols in MP2P is discussed, and some representative ant routing protocols are chosen to compare and analyze to get the general ant routing principles. Then a generalized ant routing mechanism framework is proposed, and a corresponding ant routing protocol as the generalized solution is produced and its performance is shown through simulation experiments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gerla, M., Lindemann, C., Rowstron, A.I.T.: P2P MANETs-new research issues. In: Perspectives Workshop: Peer-to-Peer Mobile Ad Hoc Networks – New Research Issues, pp. 9–12 (2005)

    Google Scholar 

  2. Malatras, A.: State-of-the-art survey on P2P overlay networks in pervasive computing environments. J. Netw. Comput. Appl. 55, 1–23 (2015)

    Article  Google Scholar 

  3. Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2007)

    Article  Google Scholar 

  4. Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146, pp. 227–263. Springer, New York (2010)

    Chapter  Google Scholar 

  5. Caro, G.D., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9, 317–365 (1998)

    MATH  Google Scholar 

  6. Ducatelle, F., Caro, G.A.D., Gambardella, L.M.: Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intell. 4(3), 173–198 (2010)

    Article  Google Scholar 

  7. Bitam, S., Mellouk, A.: QoS swarm bee routing protocol for vehicular ad hoc networks. In: Proceedings of IEEE International Conference on Communications (ICC 2011), pp. 1–5. IEEE Press, Kyoto (2011)

    Google Scholar 

  8. Khouadjia, M.R., Jourdan, L., Talbi, E.: Adaptive particle swarm for solving the dynamic vehicle routing problem. In: Proceedings IEEE/ACS International Conference on Computer Systems and Applications (AICCSA 2010), pp. 1–8. IEEE/ACM Press, Hammamet (2010)

    Google Scholar 

  9. Shan, X., Jiang, M., Li, J.: The routing optimization based on improved artificial fish swarm algorithm. In: Proceedings of IEEE World Congress on Intelligent Control and Automation (WCICA 2006), pp. 3658–3662. IEEE Press, Da Lian (2006)

    Google Scholar 

  10. Babaoglu, O., Canright, G., Deutsch, A., Caro, G.A., Ducatelle, F., Gambardella, L.M., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A., Urnes, T.: Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst. 1(1), 1–40 (2006)

    Article  Google Scholar 

  11. Meisel, M., Pappas, V., Zhang, L.: A taxonomy of biologically inspired research in computer networking. Comput. Netw. 54(6), 901–916 (2010)

    Article  MATH  Google Scholar 

  12. Saleem, M., Caro, G.A.D., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf. Sci. 181(20), 4597–4624 (2011)

    Article  Google Scholar 

  13. Shokrani, H., Jabbehdari, S.: A survey of ant-based routing algorithms for mobile ad-hoc networks. In: Proceedings of International Conference on Signal Processing Systems, pp. 323–329. IEEE Press, Singapore (2009)

    Google Scholar 

  14. Marwaha, S., Indulska, J., Portmann, M.: Biologically inspired ant-based routing in mobile ad hoc networks (MANET): a survey. In: Proceedings of Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing (UIC-ATC 2009), pp. 12–15. IEEE Press, Brisbane (2009)

    Google Scholar 

  15. Singh, G., Kumar, N., Verma, A.K.: Ant colony algorithms in MANETs: a review. J. Netw. Comput. Appl. 35(6), 1964–1972 (2012)

    Article  Google Scholar 

  16. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M.Z., Boloni, L., Turgut, D.: Routing protocols in ad hoc networks: a survey. Comput. Netw. 55(13), 3032–3080 (2011)

    Article  Google Scholar 

  17. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)

    Article  Google Scholar 

  18. Cao, Y., Sun, Z.: Routing in delay/disruption tolerant networks: a taxonomy, survey and challenges. IEEE Commun. Surv. Tutorials 15(2), 654–677 (2012)

    Article  MathSciNet  Google Scholar 

  19. Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)

    Article  Google Scholar 

  20. Wang, Z., Crowcroft, J.: QoS routing for supporting resource reservation. IEEE J. Sel. Areas Commun. 14(7), 1228–1234 (1996)

    Article  Google Scholar 

  21. Gunes, M., Sorges, U., Bouazizi, I.: ARA the ant-colony based routing algorithm for MANETs. In: Proceedings of International Conference on Parallel Processing Workshops (ICPPW 2002), pp. 1–7. IEEE Press, British Columbia (2002)

    Google Scholar 

  22. Hussein, O.H., Saadawi, T.N., Lee, M.J.: Probability routing algorithm for mobile ad hoc networks’ resource management. IEEE J. Sel. Areas Commun. 23(12), 2248–2259 (2005)

    Article  Google Scholar 

  23. Caro, G.D., Ducatelle, F., Gambardella, L.M.: AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Eur. Trans. Telecommun. (ETT) 16(5), 443–455 (2005). Special Issue on Self Organization in Mobile Networking

    Article  Google Scholar 

  24. Wang, J., Osagie, E., Thulasiraman, P., Thulasiram, R.K.: HOPNET: a hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Netw. 7(4), 690–705 (2009)

    Article  Google Scholar 

  25. Cobo, L., Quintero, A., Pierre, S.: Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput. Netw. 54(17), 2991–3010 (2010)

    Article  Google Scholar 

  26. Correia, F., Vazao, T.: Simple ant routing algorithm strategies for a (multipurpose) MANET model. Ad Hoc Netw. 8(8), 810–823 (2010)

    Article  Google Scholar 

  27. Vendramin, A.C.K., Munaretto, A., Delgado, M.R., Viana, A.C.: GrAnt: inferring best forwarders from complex networks’ dynamics through a greedy ant colony optimization. Comput. Netw. 56(3), 997–1015 (2012)

    Article  Google Scholar 

  28. Singh, G., Kumar, N., Verma, A.K.: ANTALG: an innovative ACO based routing algorithm for MANETs. J. Netw. Comput. Appl. 45, 151–167 (2014)

    Article  Google Scholar 

  29. Perkins, C.E., Royer, E.M., Das, S.R., Marina, M.K.: Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Pers. Commun. 8(1), 16–28 (2001)

    Article  Google Scholar 

  30. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)

    Article  Google Scholar 

  31. Wang, X., Qu, D., Huang, M., Li, K., Das, S., Zhang, J., Yu, R.: Multiple many-to-many multicast routing scheme in green multi-granularity transport networks. Comput. Netw. 93(1), 225–242 (2015)

    Article  Google Scholar 

  32. End-user multimedia QoS categories ITU-T G.1010 (2001)

    Google Scholar 

  33. NS2. http://www.isi.edu/nsnam/ns/

Download references

Acknowledgments

This work is supported by the National Science Foundation for Distinguished Young Scholars of China under Grant No. 61225012 and No. 71325002; the National Natural Science Foundation of China under Grant No. 61572123; the Scientific Research Fund of Liaoning Provincial Education Department, China (L2013001, L2015204).

Author information

Authors and Affiliations

  1. College of Information, Liaoning University, Shenyang, China

    Dapeng Qu, Di Zhang & Dengyu Liang

  2. College of Software, Northeastern University, Shenyang, China

    Xingwei Wang

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

    Min Huang

Authors
  1. Dapeng Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Di Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dengyu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xingwei Wang .

Editor information

Editors and Affiliations

  1. University of Perugia , Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata , Potenza, Italy

    Beniamino Murgante

  3. Covenant University , Ota, Nigeria

    Sanjay Misra

  4. University of Minho , Braga, Portugal

    Ana Maria A.C. Rocha

  5. Polytechnic University , Bari, Italy

    Carmelo M. Torre

  6. Monash University , Clayton, Victoria, Australia

    David Taniar

  7. Kyushu Sangyo University , Fukuoka, Japan

    Bernady O. Apduhan

  8. Saint Petersburg State University , Saint Petersburg, Russia

    Elena Stankova

  9. Beijing University of Posts & Telecommunication , Beijing, China

    Shangguang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Qu, D., Zhang, D., Liang, D., Wang, X., Huang, M. (2016). A Generalized Ant Routing Mechanism Framework in Mobile P2P Networks. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9787. Springer, Cham. https://doi.org/10.1007/978-3-319-42108-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42108-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42107-0

  • Online ISBN: 978-3-319-42108-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation