An Energy-Efficient Unequal Clustering Algorithm in Wireless Sensor Networks

Abstract:

For wireless sensor networks, clustering algori-thms provides an effective way to prolong the life time using the multi-hop forwarding model. Nevertheless, they rarely consider the hot spots problem and the problem of unbalanced energy consumption among cluster heads. To solve the problems, we proposed an energy-efficient unequal clustering algorithm with the ideal of unequal clustering in the circle area where the cluster heads are in charge of different geographical scope according to different distance to the base station. Considering the cluster heads closer to the BS be burdened with heavy relay traffic, the cluster in inner layers, which is closer to the base station, is smaller than the outer layer. It could reduce the number of cluster members and lead to the proportional energy dissipation in each layer. Simulation results show that our algorithm improve energy utilization and prolonged the life of the entire Wireless Sensor Networks effectively.

• Periodical: Advanced Materials Research (Volume 629)
• Pages: 801-807
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.629.801
• Online since: December 2012
• Authors: Run Ze Wan, Jian Jun Lei, Qing Wei Xu, Xi Mei Gou
• Keywords: Lifetime, Unequal Clustering, Wireless Sensor Network (WSN)

References

[1] Akkaya K, Younis M. A survey of routing protocols in wireless sensor networks[J]. Ad Hoc Networks, 2005, 3(3): 325−349.

DOI: 10.1016/j.adhoc.2003.09.010

[2] S. Olariu and I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in Proc. The 25th IEEE International Conference on Computer Communications (INFOCOM), April (2006).

DOI: 10.1109/infocom.2006.296

[3] C. F. Li, M. Ye, G. Chen, and J. Wu, An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks, IEEE International Conf. Mobile Adhoc and Sensor Systems, p.8, Nov. (2005).

DOI: 10.1109/mahss.2005.1542849

[4] S. Soro andW. Heinzelman, Prolonging the Lifetime ofWireless Sensor Networks via Unequal Clustering, in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), (2005).

DOI: 10.1109/ipdps.2005.365

[5] V. Mhatre and C. Rosenberg, Design guidelines for wireless sensor networks: communication, clustering and aggre-gation[J]. Ad Hoc Network Journal (2004) (1), p.45–63.

DOI: 10.1016/s1570-8705(03)00047-7

[6] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks[J]. In: Proceedings of the 33rd Hawaii ICSS. Maui: IEEE Computer Society, 2000. 3005~3014.

DOI: 10.1109/hicss.2000.926982

[7] Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks[J]. IEEE Trans. On Mobile Computing, 2004, 3(4): 660−669.

DOI: 10.1109/tmc.2004.41