A Novel Energy Aware Clustering Technique for Routing in Wireless Sensor Networks

Ouadoudi Zytoune, Youssef Fakhri, Driss Aboutajdine

.

DOI: 10.4236/wsn.2010.23031                

Abstract

Cluster-based architectures are one of the most practical solutions in order to cope with the requirements of large-scale wireless sensor networks (WSN). Cluster-head election problem is one of the basic QoS requirements of WSNs, yet this problem has not been sufficiently explored in the context of cluster-based sensor networks. Specifically, it is not known how to select the best candidates for the cluster head roles. In this paper, we investigate the cluster head election problem, specifically concentrating on applications where the energy of full network is the main requirement, and we propose a new approach to exploit efficiently the network energy, by reducing the energy consumed for cluster forming.

Keywords

Wireless Sensor Networks, Clustering Protocol, Energy Efficiency, Cluster-Head Selection, Information Routing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor network: A survey,” Computer Networks, Vol. 38, No. 4, pp. 393–422, 2002.
[2]	K. Romer, O. Kastin, and F. Mattern, “Middleware challenges for wireless sensor networks,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 6, No. 4, pp. 59–61, 2002.
[3]	R. Shorey, A. Ananda, and W. T. Ooi, “Mobile, wireless, and sensor networks,” 1st edition, IEEE Press, John Wiley & Sons, 2006.
[4]	Z. Khalid, G. Ahmed, N. M. Khan, and P. Vigneras, “A real-time energy-aware routing strategy for wireless sensor networks,” Asia-Pacific Conference on Communications, Bangkok, Thailand, pp. 381–384, 2007.
[5]	W. R. Heinzelman, A. P. Chandrakasan, and H. Bala- krishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, 2002.
[6]	J. Hu, Y. Jin, and L. Dou, “A time-based cluster-head selection algorithm for LEACH”, Proceeding of IEEE Symposium on Computers and Communications, Marrakech, Morocco, 6–9 July 2008.
[7]	S. Lindsey and C. S. Raghavendra, “PEGASIS: Power efficient gathering in sensor information systems,” Proceedings of the IEEE Aerospace Conference, Big Sky, Montana, March 2002.
[8]	G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networks,” Second International Workshop on Sensor and Actor Network Protocols and Applications, 2004.
[9]	L. Qing, Q. X. Zhu, and M. W. Wang, “Design of a distributed energy—efficient clustering algorithm for heterogeneous wireless sensor networks,” Computer Communication, Elsevier, Vol. 29, No. 12, pp. 2230–2237, 2006.
[10]	S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” Proceeding of International Conference on Computer Communication, Vol. 3, pp. 1713–1723, April 2003.