QoS-AODV6E An Energy-Balancing QoS Routing Scheme for WSNs - - PowerPoint PPT Presentation

▶
qos aodv6e
SMART_READER_LITE
LIVE PREVIEW

QoS-AODV6E An Energy-Balancing QoS Routing Scheme for WSNs - - PowerPoint PPT Presentation

Jul 30, 2023 453 likes •673 views

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

slide-1
SLIDE 1

QoS-AODV6E

An Energy-Balancing QoS Routing Scheme for WSNs

Wolf-Bastian P¨

  • ttner, Oliver Wellnitz, Lars Wolf

June 16, 2010

slide-2
SLIDE 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

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 2
slide-3
SLIDE 3

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¨

  • ttner ∣ QoS-AODV6E ∣ 2
slide-4
SLIDE 4

Introduction Enhancements to AODV Evaluation Conclusion

Ad-hoc On-demand Distance Vector Protocol (AODV)

RREQ RREQ RREQ RREQ RREP RREP RREQ RREQ Source Destination

General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP)

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 3
slide-5
SLIDE 5

Introduction Enhancements to AODV Evaluation Conclusion

Ad-hoc On-demand Distance Vector Protocol (AODV)

RREQ RREQ RREQ RREQ RREP RREP RREQ RREQ Source Destination

General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP) Features Reactive routing protocol Mobility support, local route repair Memory efficient Only local computation and knowledge

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 3
slide-6
SLIDE 6

Introduction Enhancements to AODV Evaluation Conclusion

Ad-hoc On-demand Distance Vector Protocol (AODV)

RREQ RREQ RREQ RREQ RREP RREP RREQ RREQ Source Destination

General idea Flood route request (RREQ) into the network Receive unicast route replys (RREP) Features Reactive routing protocol Mobility support, local route repair Memory efficient 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¨

  • ttner ∣ QoS-AODV6E ∣ 3
slide-7
SLIDE 7

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¨

  • ttner ∣ QoS-AODV6E ∣ 4
slide-8
SLIDE 8

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¨

  • ttner ∣ QoS-AODV6E ∣ 4
slide-9
SLIDE 9

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¨

  • ttner ∣ QoS-AODV6E ∣ 4
slide-10
SLIDE 10

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¨

  • ttner ∣ QoS-AODV6E ∣ 5
slide-11
SLIDE 11

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¨

  • ttner ∣ QoS-AODV6E ∣ 5
slide-12
SLIDE 12

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¨

  • ttner ∣ QoS-AODV6E ∣ 5
slide-13
SLIDE 13

Introduction Enhancements to AODV Evaluation Conclusion

Energy-aware AODV (Measurement)

Data Flow Router 1 Router 2

10 20 30 40 50 60 70 80 90 100 100 200 300 400 500 600 700 800 900 1000 Residual energy [%] Time [s] Standard AODV: Router 1 Standard AODV: Router 2

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 6
slide-14
SLIDE 14

Introduction Enhancements to AODV Evaluation Conclusion

Energy-aware AODV (Measurement)

Data Flow Router 1 Router 2

10 20 30 40 50 60 70 80 90 100 100 200 300 400 500 600 700 800 900 1000 Residual energy [%] Time [s] Standard AODV: Router 1 Standard AODV: Router 2 Energy−aware AODV: Router 1 Energy−aware AODV: Router 2

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 6
slide-15
SLIDE 15

Introduction Enhancements to AODV Evaluation Conclusion

QoS based AODV (Simulation)

Disturber Flow Data Flow Router 1 Router 2

10 20 30 40 50 60 70 80 90 100 1 2 3 4 5 6 7 8 9 10 Packet loss [%] Simulation Run Standard AODV Data Flow Disturber Flow

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 7
slide-16
SLIDE 16

Introduction Enhancements to AODV Evaluation Conclusion

QoS based AODV (Simulation)

Disturber Flow Data Flow Router 1 Router 2

10 20 30 40 50 60 70 80 90 100 1 2 3 4 5 6 7 8 9 10 Packet loss [%] Simulation Run QoS based AODV Data Flow Disturber Flow

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 7
slide-17
SLIDE 17

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¨

  • ttner ∣ QoS-AODV6E ∣ 8
slide-18
SLIDE 18

Thank You for Your Attention!

Wolf-Bastian P¨

  • ttner

<poettner@ibr.cs.tu-bs.de>

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 9
slide-19
SLIDE 19

Introduction Enhancements to AODV Evaluation Conclusion

Energy-aware AODV (Measurement)

Disturber Flow Data Flow Router 1 Router 2

100 200 300 400 500 600 700 800 900 1000 1 2 3 Node Lifetime [s] Measurement Run Standard AODV: Router 1 Standard AODV: Router 2

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 10
slide-20
SLIDE 20

Introduction Enhancements to AODV Evaluation Conclusion

Energy-aware AODV (Measurement)

Disturber Flow Data Flow Router 1 Router 2

100 200 300 400 500 600 700 800 900 1000 1 2 3 Node Lifetime [s] Measurement Run Standard AODV: Router 1 Standard AODV: Router 2 Energy−Aware AODV: Router 1 Energy−Aware AODV: Router 2

Wolf-Bastian P¨

  • ttner ∣ QoS-AODV6E ∣ 10