Prolonging Lifetime of Wireless Sensor Networks with Energy-Efficient Clustering Scheme

Abstract:

In this paper, we will present an energy efficient clustering scheme in order to increase the wireless sensor network’s lifetime. In the proposed method all of the nodes are able to appear as cluster heads, in other words each node decides whether to act as a cluster head and aggregate data or to route the incoming data to a neighbor better suited for this role. The main goal of the proposed method is to eliminate the extensive overhead due to selection of the cluster head and the agreement on it. One of the characteristics of the proposed method is that it does not converge to a specific cluster head, so the balances the energy consumption in clusters which will result in increment the network’s lifetime. In addition the proposed method reduces the delay in the network and also maintains the load balance in a significant manner by selecting the optimal cluster head and optimal intra-cluster and outside-cluster paths.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 5233-5238
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.5233
• Online since: January 2012
• Authors: Behrooz Talebzadeh, Mohammad Ali Jabraeil Jamali, Mahmoud Alilou, Fahimeh Agazadeh, Ali Asghar Kavian
• Keywords: Clustering Algorithm, Energy Efficiency, Network Lifetime, Routing Protocol, Wireless Sensor Network (WSN)

References

[1] Ameer Ahmed Abbasi, Mohamed Younis, A survey on clustering algorithms for wireless sensor networks, available in www. elsevier. com, computer communications (2007).

[2] W. Rabiner-Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient Communication protocol for wireless microsensor networks, in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS), Washington DC, USA, (2000).

DOI: 10.1109/hicss.2000.926982

[3] L. Yu, N. Wang, W. Zhang, and C. Zheng, Group: A gridclustering routing protocol for wireless sensor networks, in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Wuhan, China, December (2006).

DOI: 10.1109/wicom.2006.287

[4] D. Tulone and S. Madden, Paq: Time series forecasting for approximate query answering in sensor networks, Proceedings of the 3rd European Conference for Wireless Sensor Networks (EWSN), (2006).

DOI: 10.1007/11669463_5

[5] M. Ye, C. F. Li, G. H. Chen, and J. Wu, EECS: An EnergyN Efficient Clustering Scheme in Wireless Sensor Networks, " IEEE Int, l Performance Computing and Communications Conference (IPCCC), pp.535-540, (2005).

DOI: 10.1109/pccc.2005.1460630

[6] A. Manjeshwar and D. P. Agrawal, TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), pages 2009–2015, San Francisco, CA, USA, (2001).

DOI: 10.1109/ipdps.2001.925197

[7] Anna Förster and Amy L. Murphy, Clique: Role-free Clustering with Q-Learning for Wireless Sensor Networks, in Proceedings of the 29th International Conference on Distributed Computing Systems (ICDCS) 2009, 9pp., Montreal, Canada, June (2009).

DOI: 10.1109/icdcs.2009.43

[8] Julia Gerda M. Alabath, ENERGY EFFICIENT CLUSTERING AND SECURE DATA AGGREGATION IN WIRELESS SENSOR NETWORKS, Presented to the Faculty of the Graduate School of the MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY, (2008).

[9] T. Anker, D. Bickson, D. Dolev, and B. Hod, Efficient clustering for improving network performance in wireless sensor networks, In Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN), pages 221–236, Bologna, Italy, (2008).

DOI: 10.1007/978-3-540-77690-1_14

[10] O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4): 366–379, (2004).

DOI: 10.1109/tmc.2004.41