An Efficient Routing Protocol for Energy Management in WSN-Assisted loT Sarah Ammar Rafea and Abdulkareem A. Kadhim
Content Background Problem Definition Aim of the work Methodology Publication References Results Thesis contribution Conclusion Futur work
Background IoT
What is IOT? Its a technology that enable the intelligent objects (things) to collect and exchange data through the internet for different purposes Things refer to any physical object with a device that has its own IP address and can connect to a network that also sends/receives data via network
WSN & IoT 04 Internet of Things (IoT) system is observed to have the potential to improve the overall efficiency of many applications. WSNs distribute hundreds to thousands of inexpensive micro-sensor nodes in their areas, and these nodes are fundamental parts of IoT.
WSN Node Small Devices Communicating Node Low Cost Low Power Sensing Processing Energy Consumption
Connecting WSN to the Internet There are three main approaches to connect WSN to the Internet Single Gateway Multiple Gateway Direct Access Inflexible Delay
IoT- WSN Protocol stack Application layer Transport layer Network layer Link layer physical layer
Routing Protocol LEACH RPL LEACH Internet Engineering Task Force (IETF) Proactive routing protocol IPv6 based protocol Tree-like topology (DODAG) Used different Objective Functions
Routing Protocol for Low Power and Lossy Network (RPL) DODAG Information Object DODAG Information Solicitation DODAG Advertisement Object DAO-ACKnologment RPL Control messages DIO DIS DAO DAO- ACK Rank=0 Rank=1 Rank=2 Rank=3 Rank=2
Route Selection in RPL Objective Function (OF) Objective Function Zero (OF0) Minimum Rank with Hysteresis Objective Function (MRHOF) Hop count metric Expected Transmission count (ETX) Routing Metrics Node Metric Link Metric Hop and residual energy Throughput, latency and link reliability
Related Works Hop count or Expected Transmission count (ETX) Objective Function Hop Count & Residual Energy Objective Function Node energy & power & link qual ity & success tran smission data rat e & congestion de tection factor New Metric Expected Transmi ssion Count (ETX ) & Received Sig nal Strength Indic ator (RSSI) Objective function RPL ELB- FLR LCI Tx- tuned 2018 Delay & Energy Objective function OFQS
Problem definition ?
Problem Definition In WSN assisted IoT (IP over WSN) the resources are constrained in many ways: Energy resources storage resources computing resources
Problem Definition (cont..) The routing protocol for low power and lossy network (RPL) is the most common protocols used for WSN assisted IOT. The Objective function of RPL protocol depend s on either: link quality hop count There is no consideration to energy metric
Problem Definition (cont..) Node-4 will not switch its preferred parent Hop count ETX Bad link quality for path from node-5 through node-3 Node-4 will not switch its preferred parent Select 3 hops with 3 ETX rather than 2 hops with 3.5 ETX
Aim of the work
Propose a new energy-efficient routing protocol for WSN assisted loT based on RPL to improve the performance of the network by reducing the required energy. modify RPL routing protocol to work in energy efficient way by taking into consideration the energy metric with link quality metric.
Thesis contribution
Running the RPL protocol on Cooja simulator. The proposal of two modified versions of RPL protocols called ETRPL and EERPL aiming to improve the IoT-WSN network performance. Implementing the proposed protocols in Cooja simulator As a result of implementing the proposed protocols, better performance is achieved compared to RPL protocol. 04
Methodology
Using Contiki OS which is one of most widely used operating system for WSN supporting IoT. Using Cooja simulator which is the most important tool in Contiki OS used to simulate & emulate WSN. Implement the proposed protocols and compare it with the existing protocols.
Methodology ETX and remaining energy (ETRPL) - Node-4 will switch its preferred parent ETX and consumed energy (EERPL) - Not select old preferred parent - Create new metric (EE) based on summation of ETX and energy consumption - Node 5 change its parent in case when energy consumption became 95% since the path cost will be ( =15). - Based on remaining energy of preferred parent
Results
Infographic Style Remaining Energy Packet Delivery Ratio Average Time Delay Number of Dead Nodes The main parameters Evaluation Method
Main Assumptions ParameterSpecification or Value TopologyRandom Area 100mX100m 150mX150m 200mX200m Number of nodes20, 40 and 80 Simulation time60 Mins. Transmission range50m Interference range70m and without int.
Remaining Energy Results Without interference range With interference range for 20 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m
Remaining Energy Results for 40 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75% EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Remaining Energy Results for 80 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Packet Delivery Ratio Results for 20 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m99.72%100% 150mX150m99.54%99.64%99.55%99.64% 200mX200m98.98%99.36%99.54%98.26%98.82% AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m99.54%100% mX150m99.54%99.64%99.73%99.64% 200mX200m98.14%98.52%97.96%97.88%98.73% Without interference range With interference range
Packet Delivery Ratio Results for 40 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m98.74%99.6%99.69%99.28%99.56% 150mX150m97.39%99.5%98.73%98.77%99.73% 200mX200m96.42%98.02%97.83%97.62%98.12% AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m98.47%99.78%99.6%99.243%99.6% 150mX150m96.94%98.77%98.817%98.511%98.65% 200mX200m94.99%97.74%98.086%97.318%96.17% Without interference range With interference range
Packet Delivery Ratio Results for 80 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75% EERPL 100mX100m 96.66%99.22%99.27%98.95%99.59% 150mX150m97.97%98.82%98.5%97.97% 200mX200m97.1%97.24%97.28%97.108% 97.1% AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m89.64%99.177%99.296%98.947%97.2% 150mX150m89.99%91.074%92.508%89.994%89.99% 200mX200m90.81%89.6%90.11%89.6%90.81% Without interference range With interference range
Average Time Delay Results for 20 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Average Time Delay Results for 40 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Average Time Delay Results for 80 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Number of Dead Nodes for 20 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m53365 AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m76666 Without interference range With interference range
Number of Dead Nodes for 40 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m Without interference range With interference range
Number of Dead Nodes for 80 nodes AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m AreaRPLETRPL 25%ETRPL 50%ETRPL 75%EERPL 100mX100m mX150m mX200m76 Without interference range With interference range
Conclusion
The energy consumption of ETRPL is better than that of RPL protocol. For small area of 100mX100m, an increase in the remaining energy of at least 36%, 64.7% and 87% is achieved using 20, 40 and 80 nodes, respectively. ETRPL also performed better than RPL in regards to average time delay, Packet Reception Ratio, and the number of dead nodes in small area. For large area of 200mX200m, the performance is degraded for some test conditions. The proposed ETRPL protocol is useful for IoT networks with relatively small areas with high number of nodes Regarding ETRPL
Conclusion The energy consumption of EERPL is better than that of RPL protocol. For small area of 100mX100m, an increase in the remaining energy of 37.7%, 67.39% and 82.08% is achieved using 20, 40 and 80 nodes, respectively. ETRPL perform better than EERPL in small area while EERPL perform better in large area with interferen ce range for 20 nodes and also in medium and large area with 40 nodes. The EERPL performs as RPL for most cases with 80 nodes. EERPL also performed better than RPL in regards to Time Delay, Packet Reception Ratio, and the number of dead nodes in small area. For large area of 200mX200 m, the performance is degraded for some test conditions. The proposed EERPL protocol is useful for IoT networks with relatively large area with small or medium number of nodes Regarding EERPL
Future works
Implementing ETRPL and EERPL protocol using real hardware devices. Propose another objective function by taking into consideration other nodes/link metric such as Received Signal Strength Indicator (RSSI). Use different node platform such as Zolertia Z1 mote rather than Tmote sky to see the performance of the proposed protocols Use the proposed protocols in different wireless environment such as fast fading channel to see the strength of the protocols in real environments. 04
References
[1] Z. Wang, L. Zhang, Z. Zheng, and J. Wang, “An Optimized RPL Protocol for Wireless Sensor Net works,” IEEE 22nd Int. Conf. Parallel Distrib. Syst., [2]Q. Q. Abuein and et al., “Performance Evaluation of Routing Protocol (RPL) for Internet of Thing s,” Int. J. Adv. Comput. Sci. Appl., vol. 7, no. 7, pp. 17–20, [3]Z. Wang, L. Zhang, Z. Zheng, and J. Wang, “Energy balancing RPL protocol with multipat h for wireless sensor networks,” Peer-to-Peer Netw. Appl., pp. 1–16, [4] M. A. Mahmud, A. Abdelgawad, and K. Yelamarthi, “Energy efficient routing for Internet of Things (IoT) applications,” 2017 IEEE Int. Conf. Electro Inf. Technol., pp. 442–446, [5] J. Nassar, M. Berthomé, J. Dubrulle, N. Gouvy, and B. Quoitin, “Multiple Instances QoS Routing I n RPL: Application To Smart Grids,” pp. 0–16, [6] P. Sanmartin and et al., “Sigma routing metric for rpl protocol,” Sensors, vol. 18, no [7] S. Kharche and S. Pawar, “Stability model for RPL with minimum rank hysterisis objective functio n in 6LoWPAN,” Int. J. Pure Appl. Math., vol. 118, no. 5 Special Issue, pp. 731–737, 2018.
Thank you