![Page 1: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/1.jpg)
FBRT: A Feedback-Based FBRT: A Feedback-Based Reliable Transport Protocol Reliable Transport Protocol
for Wireless Sensor Networksfor Wireless Sensor Networks
Yangfan ZhouYangfan Zhou
November, 2004November, 2004
Supervisors: Dr. Michael Lyu and Dr. Jiangchuan LiuSupervisors: Dr. Michael Lyu and Dr. Jiangchuan Liu
11stst Year MPhil Presentation Year MPhil Presentation
![Page 2: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/2.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction• 2. Design Considerations• 3. Protocol Implementation• 4. Simulation Results• 5. Conclusion
![Page 3: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/3.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction• 2. Design Considerations• 3. Protocol Implementation• 4. Simulation Results• 5. Conclusion
![Page 4: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/4.jpg)
IntroductionIntroduction
• Wireless Sensor Networks (WSN)– Sensors nodes measure physical phenomena.
• Target tracking• Environment data measurement • Engineering measurement
– Sensor nodes form an ad-hoc multi-hop wireless network to convey data to a sink.
![Page 5: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/5.jpg)
IntroductionIntroduction• WSN Challenges
– WSN suffers from energy constraint
– WSN condition• Unreliable wireless link
– High packet loss rate• Network Dynamics
– Node failures– Link failures– Dynamic traffic load
![Page 6: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/6.jpg)
IntroductionIntroduction
• Reliable sensor-to-sink data transport for WSN– It is Important– Objective
• to assure that the sink can receive desired information is very important.
– The work presented here is to address this problem.
![Page 7: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/7.jpg)
IntroductionIntroduction
• Reliable sensor-to-sink data transport for WSN– 100% reliable data transport is not necessary.– Reliability means desired information has been
achieved – Source sensors might have different
contributions
![Page 8: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/8.jpg)
IntroductionIntroduction• Reliable sensor-to-sink data transport for WSN
Bias the transport scheme
![Page 9: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/9.jpg)
IntroductionIntroduction• Current Approaches on WSN data transport
– RMST: Reliable Multi-Segment Transport by Heidemann et al, SNPA’03
– PSFQ: Pump Slowly, Fetch Quicklyby C. Wan et al, WSNA’02
Not applicable for sensor-to-sink data transport
![Page 10: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/10.jpg)
IntroductionIntroduction
– ESRT: Event to Sink Reliable Transport by Sankarasubramaniam et al, MobiHoc’03
• Congestion detection – Queue Length
• Reliability consideration– Receiving rate of the incoming packets
• Rate adjustment– Unbiased adjustment
![Page 11: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/11.jpg)
IntroductionIntroduction
– CODA: Congestion Detection and Avoidance by C. Wan, SenSys'03,
• Congestion detection– channel sampling
• Congestion avoidance– Slowing down the sending rate– It has not addressed the reliability issues.
![Page 12: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/12.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction
• 2. Design Considerations• 3. Protocol Implementation• 4. Simulation Results• 5. Conclusion
![Page 13: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/13.jpg)
MotivationsMotivations
• Issues to be addressed to provide reliable sensor-to-sink data transport– Source reporting rate adjustment scheme– Routing scheme
![Page 14: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/14.jpg)
Design ConsiderationsDesign Considerations• Reporting Rate Control
– Relationship between receiving rates and distortion– Different contributions of source nodes.– Different energy costs for communication. – Rate control scheme should employ an optimization
approach to minimize energy consumption of the WSN.• Adjust the rates so that energy consumption is minimized
subjected to that the distortion is in a given range.
![Page 15: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/15.jpg)
Design ConsiderationsDesign Considerations
• Distortion and Sensor Contribution– Application Specific, should be determined by
applications.
• Rate Control– Cooperation of the application and the
transport protocol.
Figure
![Page 16: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/16.jpg)
Design ConsiderationsDesign Considerations• Communication cost estimation
– Hop number from the source to the sink• Simple• Inaccurate
– Node Price• Our metrics: Total number of packets sent by the in-network
nodes for per packet received by the sink• Accurate
– Physical layer overhead
• But hard to implement
![Page 17: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/17.jpg)
Design ConsiderationsDesign Considerations• Node Price
NP(x): Node price of X = node n’s downstream neighborsPerc(i): the percentage of traffic that is routed to node i The hop loss rate between node n and node i The loss rate of the path from node i to the sink
}))](1())(1[()({
]}1)())(1())(1[()({)(
iiii
ii
iii
neHopLossRatntePathLossRanPerc
nNPneHopLossRatntePathLossRanPercnNP
)...1( mini
)...1( mini
)( ineHopLossRat
)(tePathLossRa
}))](1())(1[()({1)(
i
ii neHopLossRatntePathLossRaiPercntePathLossRa
![Page 18: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/18.jpg)
Perc(2)
2
3
Perc(3)1
PathLossRate(2)
PathLossRate(3)
HopLossRate(2)HopLossRate(3)
NP(3)NP(2)
Sink
NP(sink) = 0PathLossRate(Sink) = 0
![Page 19: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/19.jpg)
Design ConsiderationsDesign Considerations
• Node Price Estimation– Each node can calculate its NP and PathLossRate based on
• The feedback of NP and PathLossRate of its downstream neighbors
• The HopLossRate to each of its downstream neighbors
• The routing scheme: Perc(i)
– Two unknowns • The HopLossRate
• The routing scheme (Discussed Later)
![Page 20: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/20.jpg)
Design ConsiderationsDesign Considerations• Hop Loss Rate
– mainly caused by three factors• Congestion• Signal Interference• Fading.
– packet loss rate will exhibit graceful increasing behavior as the communication load increases (IEEE 802.11 MAC)
– reasonable to estimate the packet loss rate based on an exponential weighted moving average (EWMA) estimation approach.
)(~
)1()1()( mLmeHopLossRatmeHopLossRat
![Page 21: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/21.jpg)
Design ConsiderationsDesign Considerations• Accurate and Current Hop Loss Rate Estimation
– Indicates the congestion condition well – Indicates the weak link well
• Node Price: based on loss rate estimation– Indicates the dynamic wireless communication
condition from the node to the sink well– can help to determine the reporting rates– can help to determine the routing scheme
![Page 22: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/22.jpg)
Design ConsiderationsDesign Considerations• Routing Schemes
– Minimizing local NP. • Locally optimal energy consumption, minimizing the energy
consumed for the sink to receive per packet from me)
Perc(2)
2
3
Perc(3)1
HopLossRate(2)HopLossRate(3)
NP(3)NP(2)
![Page 23: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/23.jpg)
Design ConsiderationsDesign Considerations
• Routing Schemes: Oscillation Avoidance
![Page 24: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/24.jpg)
AnalysisAnalysis• Routing Schemes: Oscillation Avoidance
– Gradually shift traffic to best path– Adaptive to downstream dynamics
higher
lowesthigherhigher NP
NPNPPerc
high
lowhighhigh NP
NPNPPerc
Perc(2)
2
3
Perc(3)1
HopLossRate(2)HopLossRate(3)
NP(3)NP(2)
![Page 25: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/25.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction• 2. Motivations and Design Considerations
• 3. Protocol Implementation• 4. Simulation Results• 5. Conclusion
![Page 26: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/26.jpg)
Protocol ImplementationProtocol Implementation• Task assignment: Broadcast interest packet
– Get possible downstream neighbor information– Select path with the lowest hop number to the sink as
tentative best path– Low reporting rate requirement tentatively
![Page 27: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/27.jpg)
Protocol ImplementationProtocol Implementation
• Link loss rate estimation– Measured according to packet serial numbers holes– Estimated with an EWMA approach.
![Page 28: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/28.jpg)
Protocol ImplementationProtocol Implementation
• Feedback of communication condition– Checking the following parameters in a given interval
• A node’ NP • A node’s path loss rate to the sink• Link loss rate from upstream neighbors
– If they are changed, feed back the new value to upstream nodes
• higher priority.
![Page 29: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/29.jpg)
Protocol ImplementationProtocol Implementation• Feedback of newly desired reporting rates
FBRT
Application
Sensor Data& Source NP
Rate adjustmentfeedback
The Sink
FBRT
Node
FBRT
Encapsulate my NP into data packets
Rate adjustment Sensor Data
Application
Source
![Page 30: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/30.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction• 2. Motivations and Design Considerations• 3. Protocol Implementation
• 4. Simulation Results• 5. Conclusion
![Page 31: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/31.jpg)
Simulation resultsSimulation results• Coding FBRT over NS-2
– Setting of the network
– Scheme 1: Based on directed diffusion with ESRT scheme. (*)– Scheme 2: FBRT (o)
Area of sensor field 1500m*1500m
Number of sensor nodes 100
MACIEEE 802.11 without
CTS/RTS and ACK
Radio power 0.2818
Packet length 36 bytes
Transmit Power 0.660 W
Receive Power 0.395 W
Feedback interval 1 second
IFQ length 50 packets
Simulation Time 1000 seconds
![Page 32: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/32.jpg)
Simulation resultsSimulation results• Simulation Network
![Page 33: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/33.jpg)
Simulation resultsSimulation results
• Results
Ene
rgy
cons
umed
of
the
WS
N
(J)
![Page 34: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/34.jpg)
Simulation resultsSimulation results• Results
![Page 35: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/35.jpg)
Presentation OutlinesPresentation Outlines
• 1. Introduction• 2. Motivations and Design Considerations• 3. Protocol Implementation• 4. Simulation Results
• 5. Conclusion
![Page 36: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/36.jpg)
ConclusionConclusion• we propose FBRP, a feedback-based protocol to
address reliable sensor-to-sink data transport issue
• FBRP optimizes the energy consumptions with two schemes. – the sink's rate control scheme that feeds back the
optimal reporting rate of each source. – the locally optimal routing scheme for in-network nodes
according to the feedback of downstream communication conditions.
• Simulation results verify its effectiveness for reducing energy consumption.
![Page 37: FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022070417/56815409550346895dc2046f/html5/thumbnails/37.jpg)
• Thank You