Efficient Cluster Head Selection Using the Non-linear Programming Method for Wireless Sensor Networks

Wireless sensor networks consist of thousands of sensor nodes that are battery-based and have a limited lifetime. Accordingly, performance and energy efficiency are big challenges in wireless sensor networks. In this regard, numerous techniques were studied and developed to reduce energy consumption. In this paper, a mathematical-based method has been proposed for the optimal selecting of the cluster head in wireless sensor networks. In the proposed algorithm, a node was selected as a cluster head that has the maximum energy, weight, and density, as well as the lowest total distance from the other nodes. In this respect, the problem was converted into a math function, which was solved by non-linear programming. The experiment results show that the presented algorithm is efficient, as compared with the other approaches that have, hitherto, been used to solve this problem.

[1]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[2]  S. Shanmugavel,et al.  Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks , 2016, Swarm Evol. Comput..

[3]  R.P. Yadav,et al.  Clusterhead selection in clustering algorithms for wireless sensor networks: A survey , 2008, 2008 International Conference on Computing, Communication and Networking.

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

[5]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Mo Li,et al.  A Survey on Topology issues in Wireless Sensor Network , 2006, ICWN.

[8]  Zhao Liu,et al.  BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[9]  Min Chen,et al.  User-Oriented and Service-oriented Spontaneous Ad Hoc and Sensor Wireless Networks , 2012, Ad Hoc Sens. Wirel. Networks.

[10]  Girdhari Singh,et al.  Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks , 2015 .

[11]  Amin Keshavarzi,et al.  Efficient cluster head selection using Naïve Bayes classifier for wireless sensor networks , 2017, Wirel. Networks.

[12]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[13]  Behrang Barekatain,et al.  An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on New Combination of Genetic Algorithm & k-means☆ , 2015 .

[14]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[15]  Zibouda Aliouat,et al.  Low Energy-Efficient Clustering and Routing Based on Genetic Algorithm in WSNs , 2018, MSPN.

[16]  Xiaoyan Cui.  Research and Improvement of LEACH Protocol in Wireless Sensor Networks , 2007, 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.