Skip to main content

Performance of Termite-Hill Routing Algorithm on Sink Mobility in Wireless Sensor Networks

  • Conference paper
Advances in Swarm Intelligence (ICSI 2012)

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

Included in the following conference series:

Abstract

High efficient and energy-aware routing is an important issue for the design of resource constrained environments like Wireless Sensor Networks (WSNs). Many protocols have been developed for WSN that try to overcome the constraints that characterized this type of networks. Termite based routing protocols can add a significant contribution to assist in the maximization of the network lifetime without performance degradation. But this is only possible by means of an adaptable and balanced algorithm that takes into account the main constraints of WSN. This paper presents a biological inspired self-organized routing protocol for WSN which is based on termite colony optimization metaheuristic termed Termite-hill. The main objective of the proposed algorithm is to efficiently relay all the traffic destined for the sink, and also balance the network energy. The results of our extensive experiments on Routing Modeling Application Simulation Environment (RMASE) demonstrated that with sink mobility, our proposed routing algorithm was able to balance the network traffic load and prolong the network lifetime without performance degradation.

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

Access this chapter

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Finland)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Finland)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 54.99
Price includes VAT (Finland)
  • 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.

Similar content being viewed by others

References

  1. Saleem, M., Di Caro, G., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences 181(20), 4597–4624 (2011)

    Article  Google Scholar 

  2. Zungeru, A.M., Ang, L.-M., Seng, K.P.: Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications (2012), http://dx.doi.org/10.1016/j.jnca.2012.03.004

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

    MATH  Google Scholar 

  4. Saleem, M., Farooq, M.: BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 81–90. Springer, Heidelberg (2007)

    Google Scholar 

  5. Roth, M., Wicker, S.: Termite: ad-hoc networking with stigmergy. In: IEEE Global Telecommunications Conference, GLOBECOM 2003, vol. 5, pp. 2937–2941 (2003)

    Google Scholar 

  6. Zhang, Y., Kuhn, L.D., Fromherz, M.P.J.: Improvements on Ant Routing for Sensor Networks. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 154–165. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE Workshop on Mobile Comp’t. Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  8. Zungeru, A.M., Ang, L.-M., Prabaharan, S.R.S., Seng, K.P.: Ant Based Routing Protocol for Visual Sensors. In: Abd Manaf, A., Zeki, A., Zamani, M., Chuprat, S., El-Qawasmeh, E., et al. (eds.) ICIEIS 2011. CCIS, vol. 252, pp. 250–264. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Sztipanovits, J.: Probabilistic wireless network simulator (Prowler), http://www.isis.vanderbilt.edu/Projects/nest/prowler/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zungeru, A.M., Ang, LM., Seng, K.P. (2012). Performance of Termite-Hill Routing Algorithm on Sink Mobility in Wireless Sensor Networks. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31020-1_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31020-1_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31019-5

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics