An Energy-Efficient Distributed Unequal Clustering Protocol for Wireless Sensor Networks

Authors: Sungju Lee, Jangsoo Lee , Hongjoong Sin, Seunghwan Yoo, Sanghyuck Lee, Jaesik Lee, Yongjun Lee, Sungchun Kim

Abstract:

The wireless sensor networks have been extensively deployed and researched. One of the major issues in wireless sensor networks is a developing energy-efficient clustering protocol. Clustering algorithm provides an effective way to prolong the lifetime of a wireless sensor networks. In the paper, we compare several clustering protocols which significantly affect a balancing of energy consumption. And we propose an Energy-Efficient Distributed Unequal Clustering (EEDUC) algorithm which provides a new way of creating distributed clusters. In EEDUC, each sensor node sets the waiting time. This waiting time is considered as a function of residual energy, number of neighborhood nodes. EEDUC uses waiting time to distribute cluster heads. We also propose an unequal clustering mechanism to solve the hot-spot problem. Simulation results show that EEDUC distributes the cluster heads, balances the energy consumption well among the cluster heads and increases the network lifetime.

Keywords: Wireless Sensor Network, Distributed UnequalClustering, Multi-hop, Lifetime.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062992

References:

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Communication, vol. 1, no. 4, pp. 660-670, Oct. 2002.
[3] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 660-669, Oct.-Dec. 2004.
[4] S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sep. 2002.
[5] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Protocol for Wireless Microsensor Networks," in Proc. 33rd Annu. Hawaii Int. Conf. System Sciences, Hawaii, 2000.
[6] S. Lindsey and C. S. Raghavendra, "PEGASIS: Power Efficient Gathering in Sensor Information Systems," in Proc. Aerospace Conf. Los Angeles, 2002.
[7] S. Soro and W. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," in Proc. 19th IEEE International Parallel and Distributed Processing Symposium, New York. 2005.
[8] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks," in Proc.ACM Mobile Computing and Networking, pp. 56-67, 2000.
[9] C. Schurgers and M. B. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," in proc. IEEE Military Communications Conf. vol. 1, pp. 357-361. 2001.
[10] 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, pp. 8, Nov. 2005.
[11] M. Ye, C. F. Li, G. H. Chen, and J. Wu, "EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks," in Proc. IEEE Int. Performance Computing and Communications Conference, pp. 535-540, 2005.