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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proceedings of IEEE ICC 2001, pp. 1125–1130 (June 2001)
Chen, Y., Zhao, Q.: On the Lifetime of Wireless Sensor Networks. IEEE Communications Letters 9(11) (November 2005)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)