Open Access Open Access  Restricted Access Subscription or Fee Access

GAHCT: Genetic Algorithm Based Hierarchical Cooperative Technique for Energy Efficient Topology Control in Wireless Sensor Networks

S. Emalda Roslin, Dr. C. Gomathy


Topology control plays a vital role in maximizing the network lifetime and in increasing the network capacity of a Wireless Sensor Network (WSN). In this paper, a two tier architecture based topology control algorithm which increases the overall energy efficiency of WSN is presented. The lower tier involves clustering of sensor nodes which forms cluster slaves for the purpose of data gathering. The upper tier forms a communication network, where data forwarding between the cluster heads destined to the sink node, takes place. Cluster head selection is a critical process in this two tier architecture. So a new methodology based on genetic algorithm, for cluster head selection in a hierarchical cooperative approach which takes care of the nodes bandwidth, residual energy and memory capacity is proposed and implemented. Simulation results prove the effectiveness of our algorithm.


Bandwidth, Clustering, Genetic Algorithm, Memory Capacity, Residual Energy, Topology Control, Wireless Sensor Network

Full Text:



Shiyuan Jin, Ming Zhou, Annie S. Wu,” Sensor Network Optimization Using a Genetic Algorithm “ Available:

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan.” Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks”, In Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii,2000.

G. Ahmed, N. M. Khan, and R. Ramer,”Cluster Head Selection Using Evolutionary Computing in Wireless Sensor Networks”, PIERS Proceedings, Hangzhou, China, March 24-28, 2008. pp.883-886.

Ching-Tsung Hsueh, Yu-Wei Li, Chih-YuWen and Yen-Chieh Ouyang ,”Secure Adaptive Topology Control for Wireless Ad-Hoc Sensor Networks”, Sensors 2010, pp. 1251-1278; doi:10.3390/s100201251

Assaf Zaritsky,” Introduction to Genetic Algorithms”, Available: ,Ben-Gurion University, Israel

Jin Fan, D.J.Parish,”Using a Genetic Algorithm to optimize the Performance of a Wireless Sensor Network “, ISBN: 1-9025-6016-7 © 2007 PGNet

Amol P. Bhondekar, Renu Vig, Madan Lal Singla, C Ghanshyam, Pawan Kapur ,”Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks”, Proceedings of IMECS 2009, March 18 - 20, 2009, Hong Kong.

Sajid Hussain, Abdul Wasey Matin, Obidul Islam,”Genetic Algorithm for Hierarchical Wireless Sensor Networks” , Journal Of Networks, Vol. 2, No. 5, September 2007.

Z. Pooranian, A. Barati and A. Movaghar, “Queen-bee Algorithm for Energy Efficient Clusters in Wireless Sensor Networks”, World Academy of Science, Engineering and Technology 73 2011, pp 1080-1083

M. Ramakrishnan and P. Vanaja Ranjan,” Optimal Power Control with Overhearing Avoidance for Wireless Sensor Networks”, Journal of computer Science 5 (4),pp. 297-301, 2009, ISSN 1549-36362009

Shan Lin , Jingbin Zhang , Gang Zhou , Lin Gu , Tian He , John A., “Adaptive Transmission Power Control for Wireless Sensor Networks”,Sensys ‟06, In Proc. of the ACM Conference On Embedded Networked Sensor Systems, 2006.pp. 223–236,

Jianping Pan ,Y.Thomas Hou et al , “Topology Control for Wireless Sensor Networks”, Proceedings of the 9th annual international conference on Mobile computing and networking , Mobicom 2003, doi>10.1145/938985.939015.

Mihaela Cardei, Shuhui Yang and Jie Wu,” Fault-Tolerant Topology Control for Heterogeneous Wireless Sensor Networks”,IEEE Transactions on parallel and distributed systems, 05 September 2007.

Ning Li,Jennifer C.Hou,”Topology Control in Heterogeneous Wireless Networks:Problems and Solutions”, IEEE INFOCOM 2004.

Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, and Deborah Estrin, ”Topology Control to Conserve Energy in Wireless Adhoc Networks”,Available:

Xiang-yang Li and Wen-zhan Song and Yu Wang, ”Localized topology control for heterogeneous wireless sensor networks”, ACM Transactions on Sensor Networks, Vol. 2, No. 3, 04 2005, pp. 1-25..

Ma.Victoria Que and Won-Joo Hwaqng, ”Enhancing Topology Control Algorithms in Wireless Sensor Network using Non-Isotropic Radio Models”, IJCSNS International Journal of Computer Science and network Security, Vol. 6 No.8B, August 2006.

Harish Sethu, Thomas Gerety, "A Distributed Topology Control Algorithm in the Presence of Multipath Propagation," Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking &Services (MobiQuitous), pp.1-8, 2007.

Shahram Babaie, Saed Shokraneh, Ali Ghaffari, Ahad Jahangiry, "CCGA: Clustering Based on Cluster Head with Genetic Algorithm im Wireless Sensor Network,” cicn, pp.367-371, 2010, ," International Conference on Computational Intelligence and Communication Networks, 2010


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.