Skip to main content

Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony Optimization

  • Conference paper
Book cover Distributed Computing and Networking (ICDCN 2009)

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

Included in the following conference series:

Abstract

Formulation of energy efficient protocols is of utmost importance for wireless sensor networks because of energy constraints of sensor nodes. When a number of nodes is deployed in a field located away from the base station, the nodes undergo unequal energy dissipation while transmitting information to the base station primarily due to two reasons: i) the difference in the distances of nodes from the base station and ii) the variation in inter-nodal distances. The schemes presented here better network lifetime by taking into account these two issues and try to equalize the energy dissipation by the nodes. While constructing the chain we also use Ant Colony Optimization algorithm instead of greedy approach used in PEGASIS. Application of ACO ensures that the chain formed is of shortest possible length and thus further helps enhance network performances by reducing the inter-nodal transmission distances as much as possible. Extensive simulations performed corroborates that the proposed schemes outperform PEGASIS by a significant margin.

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. Heinzelman, W., Chandrakasan, A., Balakrishna, H.: Energy-Efficient Communication Protocol for Wireless MicrosensorNetworks. In: Proceedings of 33rd Hawaii International Conference on System Sciences, pp. 1–10 (January 2000)

    Google Scholar 

  2. Lindsey, S., Raghavendra, C.S.: PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proceedings of IEEE ICC 2001, pp. 1125–1130 (June 2001)

    Google Scholar 

  3. Chen, Y., Zhao, Q.: On the Lifetime of Wireless Sensor Networks. IEEE Communications Letters 9(11) (November 2005)

    Google Scholar 

  4. Ding, N., Xiaoping Liu, P.: Data Gathering Communication in Wireless Sensor Networks Using Ant Colony Optimization. In: Proceedings of the IEEE Conference on Robotics and Biomimetics, Shenyang, August 22-26, 2004, pp. 822–827 (2004)

    Google Scholar 

  5. Ye, N., Shao, J., Wang, R., Wang, Z.: Colony Algorithm for Wireless Sensor Networks Adaptive Data Aggregation Routing Schema. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds.) LSMS 2007. LNCS, vol. 4688, pp. 248–257. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Acharya, A., Seetharam, A., Bhattacharyya, A., Naskar, M.K. (2008). Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony Optimization. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds) Distributed Computing and Networking. ICDCN 2009. Lecture Notes in Computer Science, vol 5408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92295-7_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92295-7_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92294-0

  • Online ISBN: 978-3-540-92295-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics