Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks
description
Transcript of Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks
![Page 1: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/1.jpg)
Md. Abdul Hamid, Muhammad Mahbub Alam, and Choong Seon HongNetworking Lab, Department of Computer Engineering, Kyung Hee University, Korea
Presenter : Jiun-Kuei Shiung
IEEE "GLOBECOM" 2008 proceedings.
![Page 2: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/2.jpg)
Key points in WSN Energy efficiency
In WMSN QoS – real-time + energy
Contribution Multi-channel multi-path Dynamic routing mechanism
2
![Page 3: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/3.jpg)
3
![Page 4: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/4.jpg)
Novel app let the problem occur . Hardware is weak in sensor networks.
How to do that? Load balance. Monitor path condition.
Contributions Multiple channels Multiple paths.▪ Main reasons : load balancing , reliable.
PPDD(path-length-based proportional delay differentiation)
4
![Page 5: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/5.jpg)
Before researchMRTP: a multiflow real-time transport protocol for ad hoc networks,2006
Split packet Careless energy
TDMA scheduling design of multihop packet radio networks based on latin square,2004
Trade of energy & delay
Energy aware routing for low energy ad hoc sensor networks,2002
Multi-path(2 line used by energy)
MMSPEED,2006 Multi-path and multi-speed routing.
An energy-aware QoS routing protocol for wireless sensor networks,2003
Class-based queuing model( r-value)
Fix set up
Energy and QoS aware routing in wireless sensor networks ,2005
Different r-value big overhead.
5
Locally adjusts the bandwidth and delay requirement based on PPDD
![Page 6: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/6.jpg)
•Homogenous •Processing hubs for in-network.•Single radio interface and multi-channel.
6
![Page 7: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/7.jpg)
Multi-path Multi-channel Network Topology
7
![Page 8: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/8.jpg)
)6,5()5,4()4,3()3,2()2,1()1,0()0,6(
)5,4()4,3()3,2()2,1()1,0()0,6()6,5(
)4,3()3,2()2,1()1,0()0,6()6,5()5,4(
)3,2()2,1()1,0()0,6()6,5()5,4()4,3(
)2,1()1,0()0,6()6,5()5,4()4,3()3,2(
)1,0()0,6()6,5()5,4()4,3()3,2()2,1(
)0,6()6,5()5,4()4,3()3,2()2,1()1,0(
6543210
5432106
4321065
3210654
2106543
1065432
0654321
,
5432106
4321065
3210654
2106543
1065432
0654321
6543210
SRRS
8
(MOLS)Mutually Orthogonal Latin Square
![Page 9: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/9.jpg)
QoS-aware Packet Scheduling Classification
9
![Page 10: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/10.jpg)
QoS assurance▪ Dynamic Bandwidth Adjustment
H
BBH
B : bandwidthH: hop count of node.a: factor
10
![Page 11: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/11.jpg)
▪ PPDD(Path-length-based Proportional Delay Differentiation)▪ Extension from PDD(proportional delay differentiation
) WTP(Waiting Time Priority) algorithm
11
H
HkH
kH
d
d
11
dHk: average queuing delay of a packet at node k that is H hops away from sink.
δ: 1= δH+1 >δH > ··· >δ1 > 0
![Page 12: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/12.jpg)
Routing▪ Source : ▪ Choose paths/channels that meet the bandwidth and
delay requirements
▪ Each node : ▪ Adjusts bandwidth and delay.
▪ Data : ▪ Not meet the deadline are discarded.▪ Best effort traffics are routed through the alternative
paths
12
![Page 13: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/13.jpg)
Environment 100 node in 500m x 500m square area Sink at [500, 250] 25 multimedia processing hubs 7 channels and take 250us as the
channel switching delay Other [14]
13
![Page 14: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/14.jpg)
14
![Page 15: Design of a QoS -aware Routing Mechanism for Wireless Multimedia Sensor Networks](https://reader035.fdocuments.in/reader035/viewer/2022062802/568145fc550346895db30727/html5/thumbnails/15.jpg)
Improve Average delay, lifetime and throughput
Now Minimize switching delay, focus on
selection of routes do not require frequent switching .
The next Import the issues of mobile and multiple
sinks.
15