A Configurable Routing Protocol for Improving Lifetime and Coverage Area in Wireless Sensor Networks

The particularities of Wireless Sensor Networks require specially designed protocols. Nodes in these networks often possess limited access to energy (usually supplied by batteries), which imposes energy constraints. Additionally, WSNs are commonly deployed in monitoring applications, which may intend to cover large areas. Several techniques have been proposed to improve energy-balance, coverage area or both at the same time. In this paper, an alternative solution is presented. It consists of three main components: Fuzzy C-Means for network clustering, a cluster head rotation mechanism and a sleep scheduling algorithm based on a modified version of Particle Swarm Optimization. Results show that this solution is able to provide a configurable routing protocol that offers reduced energy consumption, while keeping highcoverage area.

[1]  Wendi Heinzelman,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004 .

[2]  Liansheng Tan,et al.  A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

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

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Sandeep Waraich,et al.  A Comparative Study on LEACH Routing Protocol and Its Variants in Wireless Sensor Networks: A Survey , 2014 .

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  Sandhya Sekhar.  A DISTANCE BASED SLEEP SCHEDULE ALGORITHM FOR ENHANCED LIFETIME OF HETEROGENEOUS WIRELESS SENSOR NETWORKS , 2005 .

[8]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[9]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

[10]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[11]  S.K. Panda,et al.  Fuzzy C-Means clustering protocol for Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[12]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[13]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  C C Panditharathne,et al.  Energy Efficient Communication Protocols for Wireless Sensor Networks , 2009 .

[16]  Karl-Dirk Kammeyer,et al.  Optimization of Power Allocation for Interference Cancellation With Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Guolong Chen,et al.  Energy-balanced Sleep Scheduling Based on Particle Swarm Optimization in Wireless Sensor Network , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[18]  Yoshikazu Fukuyama,et al.  A hybrid particle swarm optimization for distribution state estimation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[21]  Rakesh Poonia,et al.  Energy Efficient Communication Protocols for Wireless Sensor Networks , 2011 .

[22]  Jing Deng,et al.  Elective participation in ad hoc networks based on energy consumption , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[23]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Chin-Teng Lin,et al.  A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[26]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[27]  Rafik Bouaziz,et al.  A new hybrid routing protocol for wireless sensor networks , 2018, Int. J. Ad Hoc Ubiquitous Comput..