Distributed Energy Balance Clustering Algorithm in Wireless Sensor Networks

Open access


The traditional clustering algorithm of Low-Energy Adaptive Clustering Hierarchy (LEACH) does not care about the residual energy of the cluster heads and the distance relationship of each node in the wireless sensor networks (WSNs). Each new round the cluster head is changed without any concern about the residual energy of the current cluster head, and the nodes join into a new cluster head without concern about the distance factor and the residual energy factor of all nodes in WSNs. To solve these problems in LEACH, this paper puts forward a distributed energy balance clustering algorithm, which takes into full consideration the residual energy of the cluster heads and the distance relationship between the base station and the cluster heads. The experimental results indicate that the proposed distributed energy balance clustering algorithm can prolong the lifetime of the networks more than LEACH, and the number of messages for selecting a new cluster head at the same time can be greatly reduced, which proves it as more suitable for practical applications.

1. Shi-Jin, D., J. Xiao-Rong, L. Le-Mi n. Research and Analysis on Routing Protocols for Wireless Sensor Networks. - In: Proceedings of the IEEE Communications Circuits and Systems, Vol. 1, 2005, No 5, 407-411.

2. Akkaya, K., M. Younis. A Survey on Routing Protocols for Wireless Sensor Networks. - Ad Hoc Networks, Vol. 3, 2005, No 3, 325-349.

3. Fabbri, F., C. Buratt i, R. Verdon e. A Multi-Sink Multi-Hop Wireless Sensor Network Overa Square Region: Connectivity and Energy Consumption Issues. - GLOBECOM Workshops, 2008, IEEE, 1-6.

4. Jiang Q., D. Manivannan. Routing Protocols for Sensor Networks. - In: 2004 1st IEEE Consumer Communications and Networking Conference, 2004, 93-98.

5. Fukuhara, T., H. Izumikaw a, H. Ishikawa. Novel Multiple Path Routing Technology for Multi-Hop Wireless Networks. - In: Proceedings of the IEEE Wireless Communications and Networking Conference, Vol. 7, 2004, No 9, 4969-4973.

6. Fan, L., W. Yu. Routing in Vehicular Ad Hoc Networks: A Survey. - IEEE Vehicular Technology Magazine, M. Haahr Etworking Conference, Vol. 2, 2007, No 2, 12-22.

7. Heinzelman, W. R., A. Chandrakasan, H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. - In: Proceedings of the Hawaii International Conference on System Sciences, 2000, 223-227.

8. Daly, E., M. Haah r. Social Network Analysis for Routing in Disconnected Delay-Tolerant Manets. - In: ACM Mobi Hoc, M. Haahr Etworking Conference, 2007, 32-40.

9. Sha, K., J. Du, W. Shi. WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol in WSNs. - International Journal of Sensor Networks, Vol. 1, 2006, 156-168.

10. Voulgari s, S., M. Jelasity, M. Van Stee n. A Robust and Scalable Peer-to-Peer Gossiping Protocol. - In: Lecture Notes in Computer Science, Vol. 2872, 2005, 47-58.

11. Yu n-Shen g, Y., C. Yi-Kung, L. Yu h-Chin g. Energy-Aware Qo S Multicast Routing Protocol Based on Genetic Algorithm for the Mobile Ad Hoc Networks. - Journal of Internet Technology, Vol. 7, 2006, No 2, 131-137.

12. Xie, F., L. Du, Y. Ba i, L. Chen. Energy Aware Reliable Routing Protocol for Mobile Ad Hoc Networks.- In: Wireless Communications and Networking Conference, 2007, 4313-4317.

13. Shang, Y., W. Rumi, Y. Zhan g. Localization from Connectivity in Sensor Networks. - IEEE Trans. On Parallel and Distributed Systems, Vol. 3, 2004, No 2, 22-26.

14. Deb, B., S. Bhatnaga r, B. Nath. Re In For M: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. - In: Proceedings 28th Annual IEEE International Conference on Local Computer Networks, LCN’03, 2003, 406-415.

15. Shio Sing h, K., M. P. Sing h, D. K. Sing h. A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor Networks. - Int. J. of Advanced Networking and Applications, Vol. 2, 2010, No 2, 570-580.

16. Heinzelman, W. R., A. Chandrakasan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. - In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000.

17. Lindse y, S., C. S. Raghavendr a. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. - In: Aerospace Conference Proceedings, 2002. IEEE, Vol. 3, 2002, 1125-1130.

18. Manjeshwar, A., D. P. Agrawa l. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. IPDPS, 2001.

19. Boulis, A., M. B. Srivastava. Node-Level Energy Management for Sensor Networks in the Presence of Multiple Applications. - Wireless Networks, Vol. 10, 2004, No 6, 737-746.

20. Abusaime h, H., S. H. Yang. Dynamic Cluster Head for Lifetime Efficiency in WSN. - International Journal of Automation and Computing, Vol. 6, 2009, No 1, 48-54.

21. Rhee, S., D. Seethara m, S. Li u. Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks. - In: Wireless Communications and Networking Conference IEEE, 2003, 1727-1731.

22. Ran, G., H. Zhan g, S. Gong. Improving on LEACH Protocol of Wireless Sensor Networks Using Fuzzy Logic. - Journal of Information & Computational Science, Vol. 7, 2010, No 3, 767-775.

23. Heinzelman, W. R., A. P. Chandrakasan, H. Balakrishn an. An Application- Specific Protocol Architecture for Wireless Microsensor Networks [J]. - IEEE Trans. on Wireless Communications, Vol. 1, 2002, No 4, 660-670.

Cybernetics and Information Technologies

The Journal of Institute of Information and Communication Technologies of Bulgarian Academy of Sciences

Journal Information

CiteScore 2018: 0.84

SCImago Journal Rank (SJR) 2018: 0.215
Source Normalized Impact per Paper (SNIP) 2018: 0.595

Mathematical Citation Quotient (MCQ) 2017: 0.01


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 181 101 4
PDF Downloads 52 39 3