WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003 Department of Information Engineering University of Padova, ITALY On Providing Soft-QoS in On Providing Soft-QoS in Wireless Ad-Hoc Networks Wireless Ad-Hoc Networks A note on the use of these ppt slides: We’re making these slides freely available to all, hoping they might be of use for researchers and/or students. They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. In return for use, we only ask the following: If you use these slides (e.g., in a class, presentations, talks and so on) in substantially unaltered form, that you mention their source. If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and put a link to the authors webpage: www.dei.unipd.it/~zanella Thanks and enjoy!
28
Embed
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003 Department of Information Engineering University of Padova, ITALY On Providing Soft-QoS in Wireless.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Department of Information EngineeringUniversity of Padova, ITALY
On Providing Soft-QoS in On Providing Soft-QoS in
Wireless Ad-Hoc NetworksWireless Ad-Hoc Networks
A note on the use of these ppt slides:We’re making these slides freely available to all, hoping they might be of use for researchers
and/or students. They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. In return for use, we only ask the
following:If you use these slides (e.g., in a class, presentations, talks and so on) in substantially
unaltered form, that you mention their source.If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and put a link to the authors webpage:
www.dei.unipd.it/~zanella
Thanks and enjoy!
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Department of Information EngineeringUniversity of Padova, ITALY
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Path creation & maintenance Soft-QoS routing is largely inspired to AODV
Each Route Request (RREQ) packet gathers statistical information on the minimum bandwidth and maximum delay along that portion of the path
RREQ is propagated only whether bandwidth request is satisfied
The destination node back propagates a Route Reply (RREP) packet along the selected path
RREP acquaints intermediate nodes with new resource bounds and updates maximum sustainable traffic rate limit
Source node is required to respect the maximum sustainable traffic rate limit or to refuse the connection
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Simulation Results
Simulation of Soft-QoS Simulation of Soft-QoS routing algorithmrouting algorithm
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Simulation Scenario
Bluetooth Scatternet Round Robin Polling
Gateways spend 50 slots in each piconet
Poisson packets arrival process Mixed packet formats with average length of 1500 bits
Delay-constrained requests
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Gaussian Approximation Local slave-to-slave connections
in each piconet Data rate=9.6 Kbit/s 1 hop
6 hops
Gaussian approx is fairly closefairly close to empirical delay CDF
Gap increases for long-distance and high traffic connection
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Simulation setup Target connection c1
Dr = 50 ms
r = 0.2 r = 20 kbit/s
Target connection c2
Dr = 200 ms
r = 0.9 r = 30 kbit/s
Target connection c3
Dr = 200 ms
r = 0.9 r = 20 kbit/s
Target connection c4 Dr = 50 ms r = 0.2 r = 60 kbit/s
Transversal connections Starting after 20 s, last for 10 s On average 1 request/s Random source, destination & QoS
requests Rate: 520 kbit/s
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Satisfaction & Delay dynamics Satisfaction Delay
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Conclusions We have proposed a basic Soft QoS routing algorithm for low-profile
ad hoc networks
Provides Soft-QoS guarantees
Requires
basic nodes’ functionalities
statistical link state monitoring (mean and standard deviation)
Does not require
service differentiation
static resource reservation
Drawbacks
Lower resource utilization
Higher rate of connection request rejection
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Department of Information EngineeringUniversity of Padova, ITALY
On Providing Soft-QoS in Wireless Ad-Hoc NetworksOn Providing Soft-QoS in Wireless Ad-Hoc NetworksAndrea Zanella, Daniele Miorandi, Silvano Pupolin, Paolo Raimondi
Questions?
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Extra Slides…
Spare SlidesSpare Slides
WPMC 2003 Yokosuka, Kanagawa (Japan) 21-22 October 2003
Statistical Resource Reservation
Bandwidth-constrained
Delay-constrained Extra-delay margin given to
each link along the path is inversely proportional to the mean link delay
Resource bounds Minimal residual resources that should be guaranteed