Skip to main content

An Energy Aware Ant Colony Algorithm for the Routing of Wireless Sensor Networks

  • Conference paper
Intelligent Computing and Information Science (ICICIS 2011)

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

Abstract

Based on the characteristics of routing protocol for wireless sensor networks, an energy aware ant colony algorithm (EAACA) for the routing of wireless sensor networks is proposed in this paper. When EAACA routing protocol chooses the next neighbor node, not only the distance of sink node, but also the residual energy of the next node and the path of the average energy are taken into account. Theoretical analysis and simulation results show that compared with the traditional ACA algorithm for the routing of wireless sensor network, EAACA routing protocol balances the energy consumption of nodes in the network and extends the network lifetime.

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 39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jennifer, Y., Biswanath, M., Dipak, G.: Wireless Sensor Network Survey. Computer Networks 52, 2292–2330 (2008)

    Article  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 116, 102–116 (2002)

    Article  Google Scholar 

  3. Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks 3, 325–349 (2005)

    Article  Google Scholar 

  4. Toumpis, S., Tassiulas, L.: Optimal Deployment of Large Wireless Sensor Networks. IEEE Transactions on Information Theory 52, 2935–2953 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Rappaport, T.: Wireless Communication: Principles and Practice. Prentice-Hall Inc., New Jersey (1996)

    Google Scholar 

  6. Selcuk, O., Karaboga, D.: Routing in Wireless Sensor Networks Using Ant Colony Optimization. In: First NASA/ESA Conference on Adaptive Hardware and Systems, pp. 401–404. IEEE Press, New York (2006)

    Google Scholar 

  7. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocol for Wireless Microsensor Networks. In: The Hawaii International Conference on System Sciences, pp. 1–10. IEEE Press, C. A (2000)

    Google Scholar 

  8. Wang, J., Xu, J., Xu, J.: Wireless Sensor Networks Routing Protocol Based on Ant Colony Optimized Algorithm. Journal of System Simulation 20, 4898–4901 (2008) (in Chinese)

    Google Scholar 

  9. Sim, K.M., Sun, W.H.: Multiple Ant Colony Optimizations for Network Routing. In: The First International Symposium on Cyber Worlds, pp. 277–281. IEEE Press, New York (2002)

    Google Scholar 

  10. Kamali, S., Opatrny, J.: A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks. Journal of Networks 3, 31–41 (2008)

    Article  Google Scholar 

  11. Tseng, Y., Chang, Y., Tzeng, B.: Energy Efficient Topology Control for Wireless Ad Hoc Sensor Networks. Journal of Information Science and Engineering 20, 27–37 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheng, D., Xun, Y., Zhou, T., Li, W. (2011). An Energy Aware Ant Colony Algorithm for the Routing of Wireless Sensor Networks. In: Chen, R. (eds) Intelligent Computing and Information Science. ICICIS 2011. Communications in Computer and Information Science, vol 134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18129-0_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18129-0_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18128-3

  • Online ISBN: 978-3-642-18129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics