An Effective Relay Node Selection Technique for Energy Efficient WSN-Assisted IoT

The internet of things (IoT) is one of the emerging network paradigms that are reducing the distance between the physical and cyber world. In wireless sensor Network (WSN)-assisted IoT, hundreds to thousands of sensor nodes are deployed at a large scale, which in turn increases the complexity. Therefore, the issues and challenges of such network differ from WSN. The sensor nodes are an important component of WSN-Assisted IoT network running on limited and non-rechargeable energy resource. So, developing robust and energy-efficient routing protocol is a challenging task to prolong the network lifetime. In contrast to the state-of-the-art techniques this paper introduces: (1) a hierarchical cluster framework for network deployment; (2) an effective Relay Node (RN) selection scheme by considering the following parameters: node density in the cluster, shortest distance node selection as a RN, RN communication range as threshold distance for next RN selection; (3) an efficient routing algorithm to meet the requirement of proposed model. The proposed protocol has been compared with standard WSN routing protocols, viz., LEACH, MOD-LEACH, ME-CBCCP, EESAA, TDEEC, DEEC, and SEP. By extensive simulation for various network parameters, the proposed effective relay node selection for energy efficient consumption protocol found to be more effective in terms of network lifetime, energy consumption and supports scalability.

[1]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[4]  Nadeem Javaid,et al.  Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[5]  Ki-Hyung Kim,et al.  Power Sharing and Control in Distributed Generation With Wireless Sensor Networks , 2012, IEEE Transactions on Smart Grid.

[6]  Bülent Tavli,et al.  Impact of Limiting Hop Count on the Lifetime of Wireless Sensor Networks , 2015, IEEE Communications Letters.

[7]  Feng Li,et al.  LAACAD: Load Balancing k-Area Coverage through Autonomous Deployment in Wireless Sensor Networks , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[8]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

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

[10]  Alaa F. Sheta,et al.  Energy optimization in wireless sensor networks using a hybrid K-means PSO clustering algorithm , 2016 .

[11]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations , 2012, IEEE Transactions on Mobile Computing.

[12]  Tanupriya Choudhury,et al.  Comparative Analysis of Authentication and Access Control Protocols Against Malicious Attacks in Wireless Sensor Networks , 2018 .

[13]  Jyoteesh Malhotra,et al.  On the Development of Realistic Cross Layer Communication Protocol for Wireless Sensor Networks , 2014 .

[14]  Syed Hassan Ahmed,et al.  A Novel Scheme for an Energy Efficient Internet of Things Based on Wireless Sensor Networks , 2015, Sensors.

[15]  Junejae Yoo,et al.  Distance-based energy efficient clustering for wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[16]  Francine Krief,et al.  Power Control and Clustering in Wireless Sensor Networks , 2005, Med-Hoc-Net.

[17]  Jyoteesh Malhotra,et al.  Energy efficient protocol for densely deployed homogeneous network , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[18]  R. Santhakumar,et al.  IoT Technology, Applications and Challenges: A Contemporary Survey , 2019, Wireless Personal Communications.

[19]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[20]  Edward J. Coyle,et al.  Optimal non-uniform deployment of sensors for detection in single-hop Wireless Sensor Networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[21]  L. Benini,et al.  Context-Adaptive Multimodal Wireless Sensor Network for Energy-Efficient Gas Monitoring , 2013, IEEE Sensors Journal.

[22]  Yu Meng,et al.  A Novel Deployment Scheme for Green Internet of Things , 2014, IEEE Internet of Things Journal.

[23]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[24]  Levente Buttyán,et al.  Position-Based Aggregator Node Election in Wireless Sensor Networks , 2010, Int. J. Distributed Sens. Networks.

[25]  Rashid Ansari,et al.  Power-efficient hierarchical data aggregation using compressive sensing in WSNs , 2013, 2013 IEEE International Conference on Communications (ICC).

[26]  Aduwati Sali,et al.  A Review on Hierarchical Routing Protocols for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[27]  Chase Qishi Wu,et al.  Exploring redundancy in sensor deployment to maximize network lifetime and coverage , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Murat Dener,et al.  A New Energy Efficient Hierarchical Routing Protocol for Wireless Sensor Networks , 2018, Wireless Personal Communications.

[29]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[30]  Adnan Yazici,et al.  An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks , 2016, Ad Hoc Networks.

[31]  Ajay K. Sharma,et al.  Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks , 2010 .

[32]  Guohong Cao,et al.  Distributed critical location coverage in wireless sensor networks with lifetime constraint , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Nadeem Javaid,et al.  MODLEACH: A Variant of LEACH for WSNs , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[34]  R. B. Patel,et al.  Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

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

[36]  Feng Li,et al.  Autonomous Deployment for Load Balancing $k$-Surface Coverage in Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[37]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[40]  Byung-Seo Kim,et al.  QoS-Aware and Heterogeneously Clustered Routing Protocol for Wireless Sensor Networks , 2017, IEEE Access.

[41]  Jyoteesh Malhotra,et al.  EEICCP—Energy Efficient Protocol for Wireless Sensor Networks , 2013 .

[42]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[43]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[44]  Ahmed I. Saleh,et al.  Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols , 2018, Wireless Personal Communications.

[45]  Behrang Barekatain,et al.  An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[46]  Xianbin Wang,et al.  Wireless Sensor Network Reliability and Security in Factory Automation: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

[49]  Henry Leung,et al.  A Joint Fusion, Power Allocation and Delay Optimization Approach for Wireless Sensor Networks , 2011, IEEE Sensors Journal.