Download presentation
Presentation is loading. Please wait.
Published byBasil James Modified over 9 years ago
1
Md. Abdul Hamid, Muhammad Mahbub Alam, and Choong Seon Hong Networking Lab, Department of Computer Engineering, Kyung Hee University, Korea Presenter : Jiun-Kuei Shiung IEEE "GLOBECOM" 2008 proceedings.
2
Key points in WSN Energy efficiency In WMSN QoS – real-time + energy Contribution Multi-channel multi-path Dynamic routing mechanism 2
3
IntroductionRelated workNetwork model and assumptionsQoS-aware routing protocolPerformance evaluationConclusion 3
4
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
5
Before research MRTP: a multiflow real-time transport protocol for ad hoc networks,2006 Split packetCareless 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,2006Multi-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-valuebig overhead. 5 Locally adjusts the bandwidth and delay requirement based on PPDD
6
Homogenous Processing hubs for in-network. Single radio interface and multi-channel. 6
7
Multi-path Multi-channel Network Topology 7
8
8 (MOLS)Mutually Orthogonal Latin Square
9
QoS-aware Packet Scheduling Classification 9
10
QoS assurance ▪ Dynamic Bandwidth Adjustment B : bandwidth H: hop count of node. a: factor 10
11
▪ PPDD(Path-length-based Proportional Delay Differentiation) ▪ Extension from PDD(proportional delay differentiation ) WTP(Waiting Time Priority) algorithm 11 d H k : average queuing delay of a packet at node k that is H hops away from sink. δ: 1= δH+1 >δH > ··· >δ1 > 0
12
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
13
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
14
14
15
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
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.