QoS-AODV6E An Energy-Balancing QoS Routing Scheme for WSNs Wolf-Bastian P¨ ottner, Oliver Wellnitz, Lars Wolf June 16, 2010
Introduction Enhancements to AODV Evaluation Conclusion Motivation Applications for WSNs become more demanding Communication between arbitrary nodes Sensor to actuator communication Guaranteed minimum network service quality Latency, Reliability, Bandwidth Mobile Nodes Long lifetimes with limited energy supply Sparsely populated networks Internet Protocol (IP) as basis Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 2
Introduction Enhancements to AODV Evaluation Conclusion Motivation Applications for WSNs become more demanding Communication between arbitrary nodes Sensor to actuator communication Guaranteed minimum network service quality Latency, Reliability, Bandwidth Mobile Nodes Long lifetimes with limited energy supply Sparsely populated networks Internet Protocol (IP) as basis Our approach Use IP routing protocol and adapt it to WSNs Add energy-awareness and support for QoS Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 2
Introduction Enhancements to AODV Evaluation Conclusion Ad-hoc On-demand Distance Vector Protocol (AODV) General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP) RREQ RREQ RREQ RREP RREP Source Destination RREQ RREQ RREQ Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 3
Introduction Enhancements to AODV Evaluation Conclusion Ad-hoc On-demand Distance Vector Protocol (AODV) General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP) RREQ RREQ RREQ Features RREP RREP Reactive routing protocol Source Destination Mobility support, local route repair RREQ RREQ Memory efficient RREQ Only local computation and knowledge Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 3
Introduction Enhancements to AODV Evaluation Conclusion Ad-hoc On-demand Distance Vector Protocol (AODV) General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP) RREQ RREQ RREQ Features RREP RREP Reactive routing protocol Source Destination Mobility support, local route repair RREQ RREQ Memory efficient RREQ Only local computation and knowledge Our contributions AODV enhancements for IPv6, QoS and energy-awareness Energy-Aware routing metric Implementation for Contiki Simulations and experimental evaluation Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 3
Introduction Enhancements to AODV Evaluation Conclusion Energy-Aware AODV Motivation In sparsely populated networks, every node is important WSNs are dynamic, routes may change Network Lifetime = Minimum lifetime of all nodes Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 4
Introduction Enhancements to AODV Evaluation Conclusion Energy-Aware AODV Motivation In sparsely populated networks, every node is important WSNs are dynamic, routes may change Network Lifetime = Minimum lifetime of all nodes Goal Maximise network lifetime Achieve similar lifetime of all nodes Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 4
Introduction Enhancements to AODV Evaluation Conclusion Energy-Aware AODV Motivation In sparsely populated networks, every node is important WSNs are dynamic, routes may change Network Lifetime = Minimum lifetime of all nodes Goal Maximise network lifetime Achieve similar lifetime of all nodes Concept Discover paths with the minimum hop count Use the first discovered path Change route, if path with higher minimum residual lifetime is found Constantly adapt to changing energy situation Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 4
Introduction Enhancements to AODV Evaluation Conclusion QoS based AODV Motivation Applications depend on the network Network should provide a specified minimum service quality Metrics are End-to-end delay, Bandwidth, Packet delivery rate Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 5
Introduction Enhancements to AODV Evaluation Conclusion QoS based AODV Motivation Applications depend on the network Network should provide a specified minimum service quality Metrics are End-to-end delay, Bandwidth, Packet delivery rate Goal Select routes that fulfil application requirements Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 5
Introduction Enhancements to AODV Evaluation Conclusion QoS based AODV Motivation Applications depend on the network Network should provide a specified minimum service quality Metrics are End-to-end delay, Bandwidth, Packet delivery rate Goal Select routes that fulfil application requirements Concept Integration of QoS specification in route discovery Extended RREQ messages Intermediate node discard message if requirements are too high Distributed admission control Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 5
Introduction Enhancements to AODV Evaluation Conclusion Energy-aware AODV (Measurement) 100 90 80 Residual energy [%] 70 Router 1 60 50 40 Data 30 Flow 20 10 0 Router 2 0 100 200 300 400 500 600 700 800 900 1000 Time [s] Standard AODV: Router 1 Standard AODV: Router 2 Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 6
Introduction Enhancements to AODV Evaluation Conclusion Energy-aware AODV (Measurement) 100 90 80 Residual energy [%] 70 Router 1 60 50 40 Data 30 Flow 20 10 0 Router 2 0 100 200 300 400 500 600 700 800 900 1000 Time [s] Standard AODV: Router 1 Standard AODV: Router 2 Energy−aware AODV: Router 1 Energy−aware AODV: Router 2 Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 6
Introduction Enhancements to AODV Evaluation Conclusion QoS based AODV (Simulation) Standard AODV 100 Data Flow Disturber Flow 90 Router 1 80 70 Packet loss [%] 60 Data Flow 50 40 Router 2 30 Disturber 20 Flow 10 0 1 2 3 4 5 6 7 8 9 10 Simulation Run Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 7
Introduction Enhancements to AODV Evaluation Conclusion QoS based AODV (Simulation) QoS based AODV 100 Data Flow 90 Disturber Flow Router 1 80 70 Packet loss [%] 60 Data Flow 50 Router 2 40 30 Disturber 20 Flow 10 0 1 2 3 4 5 6 7 8 9 10 Simulation Run Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 7
Introduction Enhancements to AODV Evaluation Conclusion Conclusion QoS-AODV6E Based on Ad-hoc On-demand Distance Vector protocol Energy-aware and QoS based Routing Implementation for Contiki Results Energy-aware routing prolongs network lifetime QoS based routing selects suitable paths and increases service quality More details in the paper! Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 8
Thank You for Your Attention! Wolf-Bastian P¨ ottner < poettner@ibr.cs.tu-bs.de > Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 9
Introduction Enhancements to AODV Evaluation Conclusion Energy-aware AODV (Measurement) 1000 900 800 Node Lifetime [s] 700 Router 1 600 500 400 Data Flow 300 200 Router 2 100 0 Disturber 1 2 3 Flow Measurement Run Standard AODV: Router 1 Standard AODV: Router 2 Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 10
Introduction Enhancements to AODV Evaluation Conclusion Energy-aware AODV (Measurement) 1000 900 800 Node Lifetime [s] 700 Router 1 600 500 400 Data Flow 300 200 Router 2 100 0 Disturber 1 2 3 Flow Measurement Run Standard AODV: Router 1 Standard AODV: Router 2 Energy−Aware AODV: Router 1 Energy−Aware AODV: Router 2 Wolf-Bastian P¨ ottner ∣ QoS-AODV6E ∣ 10
Recommend
More recommend
