Optimal Clustering Configuration for Long Wireless Sensor Networks Lifetime

Document Type : Original Article

Authors

Computer Science & Eng. Dept., Faculty of Electronic Eng., Menoufia University, Menouf

Abstract

Analyzing the Stable election protocol (SEP) in wireless sensor networks and aiming at the problem of network structure as, unbalanced nodes distribution per cluster, random deployment of advanced nodes. unreasonable cluster-heads selectivity and undefined time period in which the nodes to become a cluster head. So, an optimal energy leach protocol (OLEP) is proposed. In this algorithm, the network structure constructed by using Voronoi tessellation, thus the balanced nodes deployment. Based on SEP, the node’s residual energy is added in cluster-heads election. The information is transmitted with mode of multi hops between network nodes. The simulation experiments showed that compared to the classical LEACH and SEP, this algorithm balances the energy consumption of the entire network and significantly prolongs network lifetime.

Keywords

References

[1] Sun Y, Gurewitz O, Johnson DB., 2008 Nov 5. RI-MAC. a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. InProceedings of the 6th ACM conference on Embedded network sensor systems, pp.1-14.
[2] Kim, J., Lin, X., Shroff, N.B. and Sinha, P., 2009. Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Transactions on networking, 18(2), pp.515-528.
[3] Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H., 2000, January. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences,IEEE, pp.3005-3014.
[4] Smaragdakis, G., Matta, I. and Bestavros, A., 2004. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department
[5] Li, D. and Wei, S., 2017, May. Improvement of the SEP protocol based on community structure of node degree. In AIP Conference Proceedings, vol. 1839, no. 1, p. 020218. AIP Publishing LLC.
[6] Wu Yucheng, Xie L., 2014. Distributed Energy Efficient Unequal Multi-Hop Clustering Algorithm for Wireless Sensor Networks.JOURNAL OF JIANGSU UNIVERSITY (Natural Science Edition), 35(2), pp. 196-200.
[7] ZHOU, F., LI, L.Y., DAI, J.J. and PENG, Y., 2013. A Clustering Multi-Hop Routing ProtocolEB-LEACH Based on Energy Balance.Journal of North University of China (Natural Science Edition), 34(4), pp.413-418.
[8] W. R. Heinzelman, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, October 2002.
[9] W. R. Heinzelman, “Application-Specific Protocol Architectures for Wireless Networks,” PhD Thesis, Massachusetts Institute of Technology, 2000.
[10] Rostami, A.S., Badkoobe, M., Mohanna, F., Hosseinabadi, A.A.R. and Sangaiah, A.K., 2018. Survey on clustering in heterogeneous and homogeneous wireless sensor networks. The Journal of Supercomputing, 74(1), pp.277-323.
[11] Dong, M., Ota, K. and Liu, A., 2016. RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet of Things Journal, 3(4), pp.511-519.
[12] Chandanse, A., Bharane, P., Anchan, S. and Patil, H., 2019. Performance Analysis of Leach Protocol in Wireless Sensor Network.2nd International Conference on Advances in Science & Technology (ICAST).
[13] Akyildiz, I.F. and Vuran, M.C., 2010. Wireless sensor networks (Vol. 4). John Wiley & Sons.
[14] Mao, Y., Li, X. and Yang, S.X., 2011. An effective data gathering scheme in heterogeneous energy wireless sensor networks. Intelligent Automation & Soft Computing, 17(8), pp.1023-1034.
[15] W. R. Heinzelman, 2000. Application-Specific Protocol Architectures for Wireless Networks. Ph.D. thesis, Massachusetts Institute of Technology.

Files

Share

How to cite

Statistics