ANCAEE: A Novel Clustering Algorithm for Energy Efficiency in Wireless Sensor Networks

A. P. Abidoye, N. A. Azeez, A. O. Adesina, K. K. Agbele

.

DOI: 10.4236/wsn.2011.39032                

Abstract

One of the major constraints of wireless sensor networks is limited energy available to sensor nodes because of the small size of the batteries they use as source of power. Clustering is one of the routing techniques that have been using to minimize sensor nodes’ energy consumption during operation. In this paper, A Novel Clustering Algorithm for Energy Efficiency in Wireless Sensor Networks (ANCAEE) has been proposed. The algorithm achieves good performance in terms of minimizing energy consumption during data transmission and energy consumptions are distributed uniformly among all nodes. ANCAEE uses a new method of clusters formation and election of cluster heads. The algorithm ensures that a node transmits its data to the cluster head with a single hop transmission and cluster heads forward their data to the base station with multi-hop transmissions. Simulation results show that our approach consumes less energy and effectively extends network utilization.

Keywords

Sensor Nodes, Clusters, Cluster heads, Wireless Sensor Networks, Base Station, Clustering Algorithms, Energy Efficiency

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	W., Wang, et al., “CEDCAP: Cluster-based energy-effi- cient data collecting and aggregation protocol for WSNs” Research J. of Inform. Technol., Vol. 3, No. 2, 2011, pp 93-103.
[2]	D., Zhicheng, Z. Li, B. Wang and Q. Tang, “An Energy-Aware Cluster-Based Routing Protocol for Wireless Sensor and Actor Network”, Inform. Technol. Journal, Vol. 8, No. 7, 2009, pp. 1044-1048.
[3]	R., Azat, H. Hasbullah and F. SubhanIndoor, “Child Tracking in Wireless Sensor Network using Fuzzy Logic Technique”, Res. J. of Inform. Technol. Vol. 3, No. 2, 2011, pp81-92.
[4]	I.F., Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networks”. IEEE Communication Maga-zine, GA USA, Vol.40, No.8, 2002, pp 102-114.
[5]	J.N., Al-Karaki, and A.E Kamal, “Routing techniques in wire-less sensor networks: A survey”, IEEE Wireless Communica-tions, Vol. 11, No. 6, 2004, pp.6-28.
[6]	K., Sohrabi, J. Gao, V. Ailawadhi and G.J. Potie, “Protocols for self-organization of a wireless sensor network”, IEEE Personal Communications, Vol.7, No.5, 2000, pp16-27.
[7]	G., Ang, W. Wei and X. Xiao, “Multiple Hash Sub- Chains: Authentication for the Hierarchical Sensor Networks” Informa-tion Technology Journal, Vol. 9,No.4, 2010, pp740-748.
[8]	X., Guan, W. H. Yang and B. De Gang, “EEHCA: An Ener-gy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks” Inform. Technol. J. Vol. 7, No. 2, 2008, pp. 245-252.
[9]	J., Yang, and D. Zhang, “An energy-balancing unequal clus-tering protocol for wireless sensor networks”. Inform. Technol. J., Vol. 8, No. 1, 2009, pp. 57-63.
[10]	D., Wei, S. Kaplan and H.A. Chan, “Energy efficient clustering algorithms for wireless sensor networks”. Proceeding of the IEEE International Conference on Communications Workshops, May. 19-23, Beijing, China, 2008, pp. 236-240.
[11]	Z., Li, R. Li, Y. Wei and T. Pei, “Survey of localization tech-niques in wireless sensor networks” Inform. Technol. J. Vol. 9, No. 8, 2010. pp. 1754-1757.
[12]	W., Wang, et al., “Cross layer design and implementation for balancing energy efficiency in wireless sensor networks”. In-form. Technol. J., Vol. 6, No. 2., 2007, pp. 648-655.
[13]	Y., Xu, J. Heidemamij and D. Estrin, “Geography-informed energy conservation for ad hoc routing”, Proceedings of the ACM/IEEE 7th Annual International Conference on Mobile Computing and Networking (MO-BICOM), Rome, Italy, 2001, pp70-84.
[14]	J., Chen, J. Fan, X. Cao and Y. Sun, “GRFR: Greedy rumor forwarding routing for wireless sensor/actor networks”, Inform. Technol. J., Vol. 7, No. 4, 2008, pp. 661-666.
[15]	W. B., Heinzelman, A. P. Chandrakasan and H. Balak- rishnan, “An application-specific protocol architecture for wireless mi-crosensor networks”. IEEE Trans. Wireless Commun.,Vol. 1, No. 4, 2002, pp. 660-670.
[16]	K., Akkaya, and M. Younis, “A survey on routing protocols for wireless sensor networks”. Ad Hoc Networks, Vol. 3, No. 3, 2005, pp. 325-349.
[17]	M., Ahmad, M. Habib, M. Z. Shah, F. Ullah and S. Hussain, “Energy aware uniform cluster-head distribution technique for hierarchal wireless sensor networks”. Int. J. Compu. Sci. Net-work. Secur., Vol. 10, No. 10, 2010, pp 97-103.
[18]	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 (SANPA 2004)”, Massa-chusetts, USA, 2004, pp56-66.
[19]	K., Zhou, L., Meng, Z. Xu, G. Li and J. Hua, “A dynamic clus-tering-based routing algorithm for wireless senor networks” Inform. Technol. J, Vol. 7, No. 4, 2008, pp 694-697.
[20]	A. D., Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, “Max-min d-cluster formation in wireless ad-hoc networks”, Proceedings of the IEEE 9th Annual Joint Conference of the IEEE Computer and Communications Societies, Mar. 26-30, Israel, 2000. pp: 32-41.
[21]	Y., He, W. S. Yoon, and J. H. Kim, “Multi-level clustering architecture for wireless sensor networks”, Information Tech-nology Journal, Vol. 5, No. 1, 2006, pp. 188-191.
[22]	W. Liu, and J. Yu, “Energy efficient clustering and routing scheme for wireless sensor networks”, Proceeding of the IEEE International Conference on Intelligent Computing and Intelli-gent Systems, Nov. 20-22. Shanghai, China. 2009, pp. 612-616.
[23]	X., Hong, G. Mario and C.C. Chiang, “A group mobility model for ad hoc wireless networks”, Proceedings of the 2nd ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems Seattle, Aug. 20, ACM, New York, USA., 1999, pp: 53-60
[24]	G., Yan, and J. Xu, “A clustering algorithm in wireless net-works”, Proceeding of the International Conference on Multi Media and Information Technology, (MMIT'08), Three Gorges, China. 2008, pp. 629-632.
[25]	M., Handy, M., Haase, and D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection”. 4th IEEE International Workshop on Mobile and Wireless Communications Network, Rostock, Germany. Vol. 6, 2002, pp. 368-372.
[26]	V., Loscri, G. Morabito and S. Marano, “A Two-Level Hie-rarchy for Low-Energy Adaptive Clustering Hierarchy”. 62nd IEEE Vehicular Technology Conf. Proceedings, Texas, USA Vol. 4, No. 2, 2005, pp. 1809-1813.