An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN

As the sensor layer of Internet of Things (IOT), enormous amount of sensor nodes are densely deployed in a hostile environment to monitor and sense the changes in the physical space. Since sensor nodes are driven with limited power batteries, it is very difficult and expensive for wireless sensor networks (WSNs) to extend network lifetime. In order to achieve reliable data transmission in WSNs, energy efficient routing protocol is a crucial issue in extending the network lifetime of a network. However, traditional routing protocols usually propagate throughout the whole network to discover a reliable route or employ some cluster heads to undertake data transmission for other nodes, which both require large amount energy consumption. In this paper, to maximize the network lifetime of the WSN, we propose a novel energy efficient region source routing protocol (referred to ER-SR). In ER-SR, a distributed energy region algorithm is proposed to select the nodes with high residual energy in the network as source routing node dynamically. Then, the source routing nodes calculate the optimal source routing path for each common node, which enables partial nodes to participate in the routing process and balances the energy consumption of sensor nodes. Furthermore, to minimize the energy consumption of data transmission, we propose an effective distance-based ant colony optimization algorithm to search the global optimal transmission path for each node. Simulation results demonstrate that ER-SR exhibits higher energy efficiency, and has moderate performance improvements on network lifetime, packet delivery ratio, and delivery delay, compared with other routing protocols in WSNs.

[1]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Zhezhuang Xu,et al.  Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[3]  Kok-Poh Ng,et al.  Energy-balanced dynamic source routing protocol for wireless sensor network , 2013, 2013 IEEE Conference on Wireless Sensor (ICWISE).

[4]  Wu Deng,et al.  An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem , 2019, IEEE Access.

[5]  Krishna Kant,et al.  LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks , 2015, Wireless Networks.

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

[7]  Giovanni Pau,et al.  Wireless Sensor Networks for Smart Homes: A Fuzzy-Based Solution for an Energy-Effective Duty Cycle , 2019, Electronics.

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

[9]  Abdellah Najid,et al.  CFFL: Cluster formation using fuzzy logic for wireless sensor networks , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[10]  Wu Min,et al.  BPEC:An Energy-Aware Distributed Clustering Algorithm in WSNs , 2009 .

[11]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[12]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[13]  Girdhari Singh,et al.  Balanced Cluster Size Solution to Extend Lifetime of Wireless Sensor Networks , 2015, IEEE Internet of Things Journal.

[14]  Albert Y. Zomaya,et al.  MSGR: A Mode-Switched Grid-Based Sustainable Routing Protocol for Wireless Sensor Networks , 2017, IEEE Access.

[15]  Lars Michael Kristensen,et al.  An Industrial Perspective on Wireless Sensor Networks — A Survey of Requirements, Protocols, and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[16]  S. V. R. Anand,et al.  Power control and cross-layer design of RPL objective function for low power and lossy networks , 2018, 2018 10th International Conference on Communication Systems & Networks (COMSNETS).

[17]  Seyed Mostafa Bozorgi,et al.  HEEC: a hybrid unequal energy efficient clustering for wireless sensor networks , 2018, Wireless Networks.

[18]  Michele Magno,et al.  Ensuring Survivability of Resource-Intensive Sensor Networks Through Ultra-Low Power Overlays , 2014, IEEE Transactions on Industrial Informatics.

[19]  Gianluigi Ferrari,et al.  Design and evaluation of a delay-efficient RPL routing metric , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[20]  MengChu Zhou,et al.  Recent Advances in Energy-Efficient Routing Protocols for Wireless Sensor Networks: A Review , 2016, IEEE Access.

[21]  Vinod Kumar Jain,et al.  MAEER: Mobility aware energy efficient routing protocol for Internet of Things , 2017, 2017 Conference on Information and Communication Technology (CICT).

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

[23]  Thomas P. Hayes,et al.  Location aware sensor routing protocol for mobile wireless sensor networks , 2016, IET Wirel. Sens. Syst..

[24]  Peter Han Joo Chong,et al.  An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks , 2016, IEEE Internet of Things Journal.

[25]  Lin Guan,et al.  RPL router discovery for supporting energy-efficient transmission in single-hop 6LoWPAN , 2012, 2012 IEEE International Conference on Communications (ICC).

[26]  Abdellah Najid,et al.  Fuzzy Logic Based Clustering Algorithm for Wireless Sensor Networks , 2017, Int. J. Fuzzy Syst. Appl..

[27]  Zhang Jian-jun,et al.  Improved LEACH Cluster Head Multi-hops Algorithm in Wireless Sensor Networks , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

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

[29]  Xiaoyu Ji,et al.  Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[30]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[31]  Sajal K. Das,et al.  A Trust-Based Framework for Fault-Tolerant Data Aggregation in Wireless Multimedia Sensor Networks , 2012, IEEE Transactions on Dependable and Secure Computing.

[32]  Yang Liu,et al.  Energy-Efficient Multilevel Heterogeneous Routing Protocol for Wireless Sensor Networks , 2019, IEEE Access.

[33]  Saadi Boudjit,et al.  LEACH-S: Low Energy Adaptive Clustering Hierarchy for Sensor Network , 2018, 2018 International Symposium on Networks, Computers and Communications (ISNCC).

[34]  Rana E. Ahmed A fault-tolerant, energy-efficient routing protocol for wireless sensor networks , 2015, 2015 International Conference on Information and Communication Technology Research (ICTRC).

[35]  Jin-Shyan Lee,et al.  An Improved Three-Layer Low-Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[36]  Junfeng Wang,et al.  An Optimized RPL Protocol for Wireless Sensor Networks , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[37]  Urvinder Singh,et al.  A stable energy efficient clustering protocol for wireless sensor networks , 2016, Wireless Networks.

[38]  Abdellah Najid,et al.  ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks , 2019, IEEE Access.

[39]  Xiaoying Gan,et al.  A dynamic unequal energy efficient clustering in Wireless Sensor Network , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[40]  Dusit Niyato,et al.  Energy-Efficient WLANs With Resource and Re-Association Scheduling Optimization , 2019, IEEE Transactions on Network and Service Management.