Heterogeneous Energy and Traffic Aware Sleep-Awake Cluster-Based Routing Protocol for Wireless Sensor Network

Sensor nodes heterogeneity if not properly utilized could lead to uneven energy consumption and load imbalanced across the network, which degrades the performance of the network. Routing algorithms should try to achieve energy-efficiency and load-balancing among the heterogeneous nodes to prolong network lifetime. One of the solutions is by using duty-cycling in cluster-based routing such as in Sleep-awake Energy Efficient Distributed (SEED) clustering algorithm to minimize redundant transmission to achieve energy efficiency. However, this scheme suffers from idle listening problem, which lead to energy wastage across the network. Moreover, SEED cannot cope with an environment with sensor nodes with heterogeneous traffic rate. To cope with energy and traffic heterogeneity issues among sensor nodes, a traffic and energy aware routing protocol (TEAR) is proposed. TEAR avoids selecting node with low energy and high traffic rate for cluster head role to achieve load balancing. However, TEAR does not avoid redundant transmission from the sensor nodes that are in close distances. In this paper, we proposed a hybrid method called energy and traffic aware sleep-awake (ETASA) mechanism to improve energy efficiency and enhanced load balancing in heterogeneous wireless sensor network scenario. Unlike prior methods, in ETASA, the paired nodes alternate into sleep and awake mode based on node’s energy and traffic rate. Moreover, we revised the conventional TDMA scheduling in SEED by allocating one slot for group of pairs in a cluster. This is done to address idle listening problem to minimize energy consumption. The proposed method improves the cluster head selection technique that selects high energy, low traffic and nodes with high number of pairs to improve balanced energy consumption. The proposed approach is evaluated and compared against the state-of-the-art baseline protocols. The result shows that the proposed ETASA has 16% and 15% lifetime improvements against TEAR and SEED.

[1]  C. Yaashuwanth,et al.  Enhanced approach using trust based decision making for secured wireless streaming video sensor networks , 2019, Multimedia Tools and Applications.

[2]  Rahim Tafazolli,et al.  Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks , 2018, IEEE Transactions on Green Communications and Networking.

[3]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[4]  J. S. Dhillon,et al.  Dual head static clustering algorithm for wireless sensor networks , 2018 .

[5]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[7]  Nadeem Javaid,et al.  Energy Efficient Sleep Awake Aware (EESAA) intelligent Sensor Network routing protocol , 2012, 2012 15th International Multitopic Conference (INMIC).

[8]  Sukanya,et al.  Clustering Algorithms for Heterogeneous Wireless Sensor Networks - A Brief Survey , 2011 .

[9]  Parvati.  SLEEP AWAKE AWARE ROUTING PROTOCOL FOR HETEROGENEOUS SENSOR NETWORK , 2016 .

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

[11]  Rachid Saadane,et al.  Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks , 2010, 2010 5th International Symposium On I/V Communications and Mobile Network.

[12]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[13]  V. Chandrasekaran.  A REVIEW ON HIERARCHICAL CLUSTER BASED ROUTING IN WIRELESS SENSOR NETWORKS , 2012 .

[14]  C. K. Michael Tse,et al.  Impact of Topology on Performance and Energy Efficiency in Wireless Sensor Networks for Source Extraction , 2009, IEEE Transactions on Parallel and Distributed Systems.

[15]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[16]  Vikas Singh,et al.  SEESH: Sleep-awake energy efficient super heterogeneous routing protocol for Wireless Sensor Networks , 2017, 2017 3rd International Conference on Advances in Computing,Communication & Automation (ICACCA) (Fall).

[17]  Simon X. Yang,et al.  An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks , 2018, Telecommun. Syst..

[18]  Ossama Younis,et al.  Hierarchical Clustering-Task Scheduling Policy in Cluster-Based Wireless Sensor Networks , 2018, IEEE Transactions on Industrial Informatics.

[19]  Amol P. Bhondekar,et al.  Traffic Heterogeneity Analysis in an Energy Heterogeneous WSN Routing Algorithm , 2019 .

[20]  Parul Saini,et al.  E-DEEC- Enhanced Distributed Energy Efficient Clustering scheme for heterogeneous WSN , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[21]  Fariborz Parandin,et al.  Energy Efficient Reservation-Based Cluster Head Selection in WSNs , 2018, Wirel. Pers. Commun..

[22]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Amol P. Bhondekar,et al.  Heterogeneity consideration in wireless sensor networks routing algorithms: a review , 2018, The Journal of Supercomputing.

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

[25]  Najma Ismat,et al.  Energy Conservation Using RR Algorithm in Dynamic Cluster Based WSN , 2018, Wireless Personal Communications.

[26]  Jing Li,et al.  A cluster-based power-efficient MAC scheme for event-driven sensing applications , 2007, Ad Hoc Networks.

[27]  D. K. Lobiyal,et al.  Energy Consumption Reduction in S-MAC Protocol for Wireless Sensor Network , 2018 .

[28]  C Ghanshyam,et al.  A traffic aware cluster head selection mechanism for hierarchical wireless sensor networks routing , 2016, 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC).

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

[30]  M. Padmavathi,et al.  Traffic and Energy Aware Routing for Heterogeneous Wireless Sensor Networks , 2019 .

[31]  Muhammad Zeeshan,et al.  Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks , 2016, Comput. Electr. Eng..

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

[33]  Erulappan Sakthivel,et al.  Distributed Similarity based Clustering and Compressed Forwarding for wireless sensor networks. , 2015, ISA transactions.

[34]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[35]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[36]  Mohamed Elhoseny,et al.  Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks Using Genetic Algorithm , 2015, IEEE Communications Letters.

[37]  Vafa Maihami,et al.  Distributed Learning Algorithm Applications to the Scheduling of Wireless Sensor Networks , 2014 .

[38]  José López Vicario,et al.  Multi-tree routing for heterogeneous data traffic in wireless sensor networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[39]  Ainuddin Wahid Abdul Wahab,et al.  WDARS: A Weighted Data Aggregation Routing Strategy with Minimum Link Cost in Event-Driven WSNs , 2016, J. Sensors.

[40]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[41]  R Bhagya,et al.  Analysis of Energy Aware Sleep Scheduling Routing protocol(EASSR) in wireless sensor networks , 2017, 2017 International Conference on Intelligent Computing and Control (I2C2).

[42]  Mohsen Guizani,et al.  Green Routing Protocols for Wireless Multimedia Sensor Networks , 2016, IEEE Wireless Communications.