GSA-CHSR: Gravitational Search Algorithm for Cluster Head Selection and Routing in Wireless Sensor Networks

Gravitational search algorithm (GSA) is a new paradigm for optimization that needs to be explored further to show its full potential. The focus of the current work is to address the most promising problems in wireless sensor networks (WSNs) such as cluster head selection and routing using GSA. In a two-tired architecture of WSN, cluster heads (CHs) are overloaded for receiving and aggregating the data packets from member nodes, thereafter, transmitting them to the base station (BS). Therefore, while selecting CHs proper care should be taken to enhance the life of WSNs. After formation of clusters, the data to be transmitted to the BS via intercluster route so that the life of the network is prolonged. In the current study, a new CH selection strategy is developed with an efficient encoding scheme by formulating a novel fitness function based on the residual energy, intra-cluster distance, and CH balancing factor. In addition, a GSA-based routing algorithm is also devised by considering residual energy and distance as parameters to be optimized. The proposed algorithm (GSA-CHSR) is extensively tested with existing techniques on various scenarios of the network to study the performance. The experimental results confirms the superiority and/or competitiveness of GSA-CHSR as compared with some of the well-known existing methods available the literature, such as DHCR, EADC, Hybrid Routing, GA, and PSO.

[1]  Jau-Yang Chang,et al.  An efficient cluster-based power saving scheme for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[4]  Aimin Wang,et al.  A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks , 2012, Comput. Electr. Eng..

[5]  Mohd Fadlee A. Rasid,et al.  Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[6]  Qi Zhao,et al.  iMeter: An integrated VM power model based on performance profiling , 2013, Future Gener. Comput. Syst..

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[9]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[10]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[11]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[12]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[14]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .

[15]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.

[16]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[17]  Huei-Wen Ferng,et al.  Energy-Efficient Routing Protocol for Wireless Sensor Networks with Static Clustering and Dynamic Structure , 2011, Wireless Personal Communications.

[18]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[19]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[20]  Anfeng Liu,et al.  Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks , 2010, Comput. Commun..

[21]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[22]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[23]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

[24]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

[25]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[26]  Weifeng Chen,et al.  COCA: Constructing optimal clustering architecture to maximize sensor network lifetime , 2013, Comput. Commun..

[27]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[28]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[29]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..

[30]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[31]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[32]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[33]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2013, Mob. Networks Appl..

[34]  Ashutosh Kumar Singh,et al.  Fuzzy logic based clustering in wireless sensor networks: a survey , 2013 .