Published December 23, 2008 | Version 6478

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

Description

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.

Files

6478.pdf

Files (294.7 kB)

Name Size
md5:0518a37f3e51230cdc097c7e3d21552a
294.7 kB Preview Download

Additional details

References

  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • S. Lindsey and C. S. Raghavendra, "PEGASIS: Power Efficient Gathering in Sensor Information Systems," in Proc. Aerospace Conf. Los Angeles, 2002.
  • 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.
  • 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.
  • 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.