Skip to main content

AR-HS: Ant Routing Optimized Algorithm on HAPs-Satellite Integrated Networks

  • Conference paper
Advances in Wireless Sensor Networks (CWSN 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 334))

Included in the following conference series:

  • 3220 Accesses

Abstract

The routing optimized problem in HAPs-Satellite integrated network is focused on this paper. A novel routing algorithm(AR-HS) based on the swarm intelligence by changing the pheromone updating strategy is proposed. In order to build an optimal solution, the proposed algorithm make use of ant agents that consist of probe packets sent on the HAPs-Satellite integrated network that allow to find the optimization problem solution. In this work we have performed a comparison of a classical shortest path algorithm with our the proposed algorithm ,and the simulation results show that our routing algorithm can reduce end to end delay and drop ratio, and improve performance of network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Djuknic, G.M., Freidenfelds, J., Okunev, Y.: Establishing Wireless Communications Services via High-Altitude Aeronautical Platforms: A Concept Whose Time has Come? IEEE Commun. Mag. 35(9), 128–135 (1997)

    Article  Google Scholar 

  2. Karapantazis, S., Pavlidou, F.: Broadband Communications via High-Altitude Platforms: a Survey. IEEE Commun. Surveys & Tutorials 7(1), 1–35 (2005)

    Article  Google Scholar 

  3. Sun, J., Xiong, S., Guo, F.: A new pheromone update strategy in Ant Colony Optimization. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics (August 2004)

    Google Scholar 

  4. Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR) 9, 317–365 (2011)

    Google Scholar 

  5. Zheng, X., Guo, W., Liu, R.: An Ant-Based Distributed Routing Algorithm for Ad-hoc Networks. In: International Conference on Communications, Circuits and Systems, ICCCAS. IEEE (2004)

    Google Scholar 

  6. Hussein, O., Sadaawi, T.: Ant Routing Algorithm for Mobile Ad-hoc networks (ARAMA). In: Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference (2003)

    Google Scholar 

  7. De Rango, F., Tropea, M., Provato, A., Santamaria, A.-F., Marano, S.: ANT Based Routing Algorithm over a HAP Network with Integrated Services. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol. 5317, pp. 913–924. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. Dorigo, M., Di Caro, G.: The Ant Colony Optimization (ACO) Meta-Heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)

    Google Scholar 

  9. Hussein, O.H., Saadawi, T.N., Jong Lee, M.: Probability Routing Algorithm for Mobile Ad Hoc Networks’ Resources Management. IEEE Journal on Selected Areas in Communications (2005)

    Google Scholar 

  10. Gunes, M., Sorges, U., Bouazizi, I.: ARA - The Ant-Colony Based Routing Algorithm for MANETs. In: Proceedings of International Conference on Parallel Processing Workshops. IEEE, Los Alamitos (2002)

    Google Scholar 

  11. Yuan-yuan, Z., Yan-xiang, H.: Ant Routing Algorithm for Mobile Ad-hoc Networks Based on Adaptive Improvement. School of Computer Science, Wuhan University School of Computer and State Key Lab of Software Engineering, Wuhan University Wuhan, Hubei Province, China (2005)

    Google Scholar 

  12. De Rango, F., Tropea, M., Provato, A., Santamaria, A., Marano, S.: Multi-Constraints Routing Algorithm based on Swarm Intelligence over High Altitude Platforms. In: NICSO 2007 International Workshop on Nature Inspired Cooperative Strategies for Optimization, Acireale, Italy, November 8-10 (2007)

    Google Scholar 

  13. McCanne, S., Floyd, S.: The network simulator: NS-2. 2010-08-15/2008-03-15

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ye, X., Cheng, H., Wang, R. (2013). AR-HS: Ant Routing Optimized Algorithm on HAPs-Satellite Integrated Networks. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36252-1_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36251-4

  • Online ISBN: 978-3-642-36252-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics