| Paper title: |
An Energy Efficient Data Gathering Protocol for Wireless Sensor Networks |
| Published in: | Issue 1, (Vol. 2) / 2008 |
| Pages: | 30-34 |
| Author(s): | Seetharam Anand, Acharya Ayan, Bhattacharyya Abhishek, Naskar K. Mrinal |
| Abstract. | Wireless sensor nodes, being highly energy constrained, formulating energy-efficient protocols in order to enhance network lifetime are of prime importance in wireless sensor networks. The LEACH and PEGASIS protocols which are elegant solutions to this problem try to minimize the overall energy dissipation by the nodes in the network. While the LEACH protocol randomizes cluster heads for achieve equal energy dissemination, the PEGASIS protocol forms a chain of cluster heads taking rounds in transmitting to the base station. In this paper we propose an energy efficient protocol which enhances the performance of LEACH, PEGASIS. As the individual nodes are deployed randomly in the area under surveillance the base station is located at variable distances from them Thus each node actually dissipates a different amount of energy during its turn of transmission to the base station. This energy difference between the various nodes keeps on increasing with resulting in poorer network performance. In our scheme each node only communicates with a close neighbor and takes turns in transmitting to the base station depending on its distance from it. This helps to iron out the unequal energy dissipation by the individual nodes of the network and results in superior performance as compared to LEACH and PEGASIS. Extensive simulations have been carried out which shows that significant improvement is over these schemes |
| Keywords: | Wireless Senzor Network, Data Gathering Cycle, Greedy Algorithm, Ant Colony Optimization, Network Lifetime |
| References: | 1. Wendi Heinzelman, Anantha Chandrakasan and Hari Balakrishna,“Energy-Efficient Communication Protocol for Wireless MicrosensorNetworks”, In Proceedings of 33rd Hawaii International Conference on System Sciences, Jan. 2000, pp. 1-10; 2. S. Lindsey, C. S. Raghavendra, “PEGASIS: Power Efficient Gathering in Sensor Information Systems”, In Proceedings of IEEE ICC 2001, pp. 1125-1130, June 2001; 3. D. Estrin, R.Govindan, J.Hiedemann and Satish Kumar, “Next Century Challenges: Scalable Coordination in sensor networks”, In Proceedings of Mobicom ’99, 1999; 4. Yunxia Chen and Qing Zhao, “On the Lifetime of Wireless Sensor Networks”, IEEE Communications Letters, Vol. 9, No. 11, November 2005; 5. S.Lindsey, C.S.Raghavendra and K.Sivalingam, “Data Gathering in Sensor Networks using energy*delay metric”, In Proceedings of the 15th International Parallel and Distributed Processing Symposium 2001, pp. 188- 200; 6. Wendi Heinzelman, J.Kulik and H.Balakrishna, “Adaptive Protocols for information dissemination in Wireless Sensor Networks”, In Proceedings of ACM MobiCom ’99, pp.174-85; 7. F.Ye, A.Chan, S.Lu and L.Zhang, “A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks”, In Proceedings of IEEE ICCCN 2001, pp. 304-309, October 2001; 8. Chandrakasan, Amirtharaja, Cho, Goodman, Konduri, Kulik, Rabiner and Wang, “Design Considerations for Distributed Microsensor Systems”, In IEEE 1999 Custom Integrated Circuit Conference (CICC), pp. 279-286, May 1999; 9. Marco Dorigo “Ant Algorithms Solve Difficult Optimization Problems”, In Proceedings of the 6th European Conference on Advanced Artificial Life, pp 11- 22, 2001; 10. Jun Ouyang, Gui_Rong Yan “A Multi-Group Ant Colony System Algorithm For TSP”, In proceedings of the Third International Conference on Machine Learning and Cyberncdcs, Shanghai, 26-29 August 2004. |
| Back to the journal content | |
