Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks

In real life scenario for wireless sensor networks (WSNs), energy heterogeneity among the sensor nodes due to uneven terrain, connectivity failure, and packet dropping is a crucial factor that triggered the race for developing robust and reliable routing protocols. Prolonging the time interval before the death of the first sensor node, viz. the stability period, is critical for many applications where the feedback from the WSN must be reliable. Although Low Energy Adaptive Clustering Hierarchy (LEACH) and LEACH-like protocols are fundamental and popular clustering protocols to manage the system’s energy and thus to prolong the lifespan of the network, they assume a near to a perfect energy homogeneous system where a node failure, drainage and re-energizing are typically not considered. More recent protocols like Stable Election Protocol (SEP) considers the reverse, i.e., energy heterogeneity, and properly utilizes the extra energy to guarantee a stable and reliable performance of the network system. While paradigms of computational intelligence such as evolutionary algorithms (EAs) have attracted significant attention in recent years to address various WSN’s challenges such as nodes deployment and localization, data fusion and aggregation, security and routing, they did not (to the best of our knowledge) explore the possibility of maintaining heterogeneous-aware energy consumption to guarantee a reliable and robust routing protocol design. By this, a new protocol named stable-aware evolutionary routing protocol (SAERP), is proposed in this paper to ensure maximum stability and minimum instability periods for both homogeneous/heterogeneous WSNs. SAERP introduces an evolutionary modeling, where the cluster head election probability becomes more efficient, to well maintain balanced energy consumption in both energy homogeneous and heterogeneous settings. The performance of SAERP over simulation for 90 WSNs is evaluated and compared to well known LEACH and SEP protocols. We found that SAERP is more robust and always ensures longer stability period and shorter instability period.

[1]  Driss Aboutajdine,et al.  Stochastic and Balanced Distributed Energy-Efficient Clustering (SBDEEC) for Heterogeneous Wireless Sensor Networks , 2009 .

[2]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[3]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[4]  Md. Golam Rash,et al.  Weighted Election Protocol for Clustered Heterogeneous Wireless Sensor Networks , 2010 .

[5]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[6]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[7]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[8]  Zhang Zhe,et al.  Dynamic Alliance Based on Genetic Algorithms in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Bara'a Ali Attea,et al.  Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks , 2011, Swarm Evol. Comput..

[10]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

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

[12]  Cheng-Yan Kao,et al.  Compact genetic algorithm for performance improvement in hierarchical sensor networks management , 2005, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05).

[13]  Abderrahim Beni Hssane,et al.  Improved and Balanced LEACH for heterogeneous wireless sensor networks , 2010 .

[14]  Feng Xue,et al.  Multi-Objective Routing in Wireless Sensor Networks with a Differential Evolution Algorithm , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[15]  Ruppa K. Thulasiram,et al.  A parallel ant colony optimization algorithm for all-pair routing in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[16]  H. Hassanein,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[17]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[18]  Sandeep K. S. Gupta,et al.  Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue , 2005, IEEE Transactions on Biomedical Engineering.

[19]  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.

[20]  Keith L. Downing,et al.  Introduction to Evolutionary Algorithms , 2006 .

[21]  Femi A. Aderohunmu.  Energy Management Techniques in Wireless Sensor Networks: Protocol Design and Evaluation , 2010 .

[22]  A. Bari,et al.  Genetic Algorithm Based Approach for Extending the Lifetime of Two-Tiered Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[23]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[24]  Guangzhong Xie,et al.  A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks , 2010, Comput. Commun..

[25]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[26]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[27]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[28]  M. Marks,et al.  Two-Phase Stochastic Optimization to Sensor Network Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).