Probabilistic Energy Value for Clustering in Wireless Sensors Networks


Wireless sensors networks consist of a number of sensors nodes connected through a wireless network that collect data to be treated locally or relayed to the sink node using multi-hop wireless transmission. Several solutions were proposed to minimize the amount of information flowing within the network. Clustering algorithms is one solution and mechanism that enables the creation of sensor’s clusters; each sensor is dominated by elected routers. In order to limit energy consumption, the clustering around the sensor is established: sensors linked to the router transmit relayed data thereafter outward. The number of messages sent and the transmission range are thus reduced. This article tackles this issue by unveiling proposed techniques in the same line of researches and proposing a clustering mechanism based on the amount of energy remaining in the sensors. The simulation results show that proposed method can achieve higher network lifetime by comparison to original LEACH.

Share and Cite:

S. Khediri, N. Nasri, A. Wei and A. Kachouri, "Probabilistic Energy Value for Clustering in Wireless Sensors Networks," Wireless Sensor Network, Vol. 5 No. 2, 2013, pp. 26-32. doi: 10.4236/wsn.2013.52004.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] S. el khediri, N. Nasri and A. Kachouri, “Diverses Synchronization Issues in Wireless Sensors Networks,” 23rd International Conference of Microelectronics, Hammamet, 19-22 December 2011.
[2] W. R. Heinzelman and H. Balakrishnan, “An Application Specific Protocol Architecture for Wireless Microsensors Networks,” IEEE Transaction on Wireless Communication, Vol. 1, No. 4, 2002, pp. 660-670.
[3] K. Beydoun, “Conception d’un Protocole de Routage Hierarchique pour les Reseaux de Capteurs,” PhD. Thesis, L’U.F.R des Sciences et Techniques de l’Universite de Franche-Comte, Franche-Comte, 2009.
[4] M. B. Yassein, A. Al-zou’bi, Y. Khamayseh and W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH),” International Journal of Digital Content Technology and Its Applications, Vol. 3, No. 2, 2009. doi:10.4156/jdcta.vol3.issue2.yassein
[5] K. Ramanan and E. Baburaj, “Data Gathering Algorithm for Wireless Sensors Networks: A Survey,” International Journal of Ad Hoc, Sensor and Ubiquitous Computing, Vol. 1, No. 4, 2010, pp. 102-114. doi:10.5121/ijasuc.2010.1410
[6] G. C. Gautam, T. P. Sharma, V. Katiyar and A. Kumar, “Time Synchronization Protocol for Wireless Sensors Networks Using Clustering,” IEEE International Conference on Recent Trends in Information Technology, Chenai, 3-5 June 2011.
[7] K. Baydoun, V. Fela and H. Guyennet, “Energy-Efficient WSN Infrastructure,” IEEE International Workshop on Distributed Collaborative Sensor Networks, Irvine, 19-23 May 2008.
[8] K. Baydoun, V. Fela and H. Guyennet, “Wireless Sensor Network Infrastructure: Construction and Evaluation,” IEEE International Conference on Wireless and Mobile Communications, Cannes, 23-29 August 2009.
[9] N. Shigei, H. Miyajima, H. Morishta and M. Maeda, “Centralized and Distributed Clustering Methods for Energy Efficient Wireless Sensor Networks,” Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, 17-19 March 2009.
[10] W. R. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “Energy Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the IEEE Hawaii International Conference on System Sciences, Maui, 4-7 January 2000.
[11] V. Mhatre and C. Rosenberg, “Design Guidelines for Wireless Sensor Networks, Communication, Clustering and Aggregation,” Ad Hoc Networks Journal, Vol. 2, 2004, pp. 45-63. doi:10.1016/S1570-8705(03)00047-7
[12] X. Xuan, J. Chen, S. Zhen and Y. Kuo, “Optimal Hops-Based Adaptive Clustering Algorithm,” International Conference on Solid State Devices and Materials Science, Macao, 1-2 April 2012, pp. 1307-1314.
[13] P. T. Bhuvaneswari and V. Vaidehi, “Enhancement Technique Incorporated in LEACH a Survey,” Indian Journal of Science and Technology, Vol. 2, No. 5, 2009, pp. 36-44.
[14] A. Jamle and E. Ahmed, “Data Aggregation in Wireless Sensor Networks Exact and Approximate Algorithms,” Workshop on High Performance Switching and Routing, Phoenix, 19-21 April 2004.
[15] G. Smaragdakis, I. Matta and A. Bestavros, “SEP: A Stable Election Protocol for Clusterd Hetergenous Wireless Sensor Networks,” 2nd International Workshop on Sensor and Actuator Network Protocols and Applications, Boston, 22 August 2004.
[16] V. Geetha, V. Kallapur and S. Tellajeera, “Clustering in Wireless Sensor Networks: Performance Comparaison of LEACH and LEACH-C Protocols Using Ns2,” 2nd International Conference on Computer, Communication, Control and Information Technology, 25-26 February 2012, Vol. 5, pp. 163-170.
[17] L. Dong, D. Song and X.-M. Wen, “An Energy Efficient Clustering Routing Algorithm for Wireless Sensor Networks,” The Journal of China Universities of Posts and Telecommunications, Vol. 13, No. 3, 2006, pp. 71-75. doi:10.1016/S1005-8885(07)60015-6
[18] R. G. Hamed and J. Karimpour, “Energy Balancing and Hierarchical Clustering Based Routing algorithm for Wireless Sensor Networks (EBHCR),” Australian Journal of Basic Applied Sciences, Vol. 5, No. 9, 2011, p. 1.
[19] G. J. Pottie and M. Younis, “Wireless Integrated Network Sensors,” Communications of the ACM, Vol. 43, No. 5, 2000, pp. 51-58. doi:10.1145/332833.332838
[20] W. N. Richard and A. Boukerche, “Mobile Data Collector Strategy for Delay-Sensitive Applications over Wireless Sensor Networks,” Computer Communication, Vol. 31, No. 5, 2008, pp. 1028-1039. doi:10.1016/j.comcom.2007.12.024
[21] X. Xuan, J. Chen, S. Zhen and Y. Kuo, “Optimal Hops-Based Adaptive Clustering Algorithm,” International Conference on Solid State Devices and Materials Science, Macao, 1-2 April 2012, Vol. 25, pp. 1307-1314.
[22] G. Ran, H. Zhang and S. Gong, “Improving on LEACH Protocol of Wireless Sensor Networks Using Fuzzy Logic,” Journal of Information and Computational Science, Vol. 7, No. 3, 2010, pp. 767-775.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.