cross-layer application-specific wsn design over ss-trees -prepared by amy
Post on 21-Dec-2015
213 views
TRANSCRIPT
![Page 1: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/1.jpg)
Cross-Layer Application-Specific WSN Design over SS-Trees
-Prepared by Amy
![Page 2: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/2.jpg)
Outline
• Background Introduction
• Sleep Scheduling Issues & the SS-Tree Concept
• SS-Tree Operational Stages
• SS-Tree Computation
• SS-Tree Operational Specifics & Sleep Scheduling
• Conclusions and Future Work
![Page 3: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/3.jpg)
Background Introduction
• Wide-area surveillance WSN
applications−expected lifetime −limited battery supply
• Energy Efficiency is paramount
• Adaptive sleep schedules to
minimize energy lost
![Page 4: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/4.jpg)
Background Introduction
• Sleep scheduling: −shorten the time radio transceiver engaged in
idle listening
• Good impact:−reduced overhearing
• Ensuing problem: − link table entries expire prematurely−control and data packet compete for resources−real-time data reporting function reduced
![Page 5: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/5.jpg)
Background Introduction
• Ultimate Design Goal:−Balance:
• sensing requirements• end-to-end data communication overhead• network control effectiveness
−With energy efficiency−Through a cross-layer sleep scheduling
scheme
![Page 6: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/6.jpg)
Sleep Scheduling Issues
• Not recommended:
• Random sleep scheduling−detrimental effect on network connectivity
and topology control efficiency
• Global sleep scheduling−network-wide communication blackout
• Groups of leaf nodes sleep scheduling−non-leaf nodes depleting battery reserves
sooner
![Page 7: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/7.jpg)
Sleep Scheduling Issues
• Using coordinated sleep scheduling−Realize the benefits:
• reduced overhearing • reduced packet collision• simplified topology
−Without sacrifice:• network connectivity • sensing capabilities
![Page 8: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/8.jpg)
SS-Tree Concept
![Page 9: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/9.jpg)
SS-Tree Concept
• Advantages:−Avoid overburdening any set of nodes
from being the sole virtual backbone−Increase monitoring sensitivity (greater
event reporting windows) without altering communication duty cycle(reporting frequencies)
![Page 10: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/10.jpg)
SS-Tree Concept--issues to be considered Gaps appearing in
between the active period of adjacent SS-Tree
![Page 11: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/11.jpg)
SS-Tree Concept--issues to be considered -- Blackout duration -- Sleep period -- number of mutually adjacent SS-Trees -- Active period
Number of distinct live pathTo guarantee 100% real-time event reporting capability
Not feasible due to limited nodal densityAnd high SS-Tree computation complexityNot necessary to approach real-timeIntuition suggests the number of SS-TreeShould less than the average nodal degree
![Page 12: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/12.jpg)
SS-Tree Concept--issues to be considered
Drawback: timer-drivenData cannot be simultaneouslyGathered from all SS-Trees
![Page 13: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/13.jpg)
SS-Tree Operational Stages
![Page 14: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/14.jpg)
SS-Tree Operational Stages
• Network Initialization: − gather network connectivity information, − compute the SS-Trees− disseminate the sleep schedules
• Sleep: − shut down the radio transceiver− processor and sensing unit remain active
• Hibernation: − Shutting down all hardware components − except for a tiny low-power wakeup timer
![Page 15: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/15.jpg)
SS-Tree Operational Stages
• Active: −all data reporting −network maintenance tasks are performed
• Failure Recovery: −data sink repair or reconstruct SS-Trees
• Neighborhood Update: −neighboring nodes exchange local information −for each other’s sleep schedule
![Page 16: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/16.jpg)
SS-Tree Computation
![Page 17: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/17.jpg)
SS-Tree Computation
• A greedy depth-first approach
• From the bottom-up on a branch-by-
branch basis
• Proceeds in a number of iterations
• In each iteration an end-to-end minimum
cost path is appended to one of the SS-
Trees.
![Page 18: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/18.jpg)
SS-Tree Computation
![Page 19: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/19.jpg)
SS-Tree Computation
![Page 20: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/20.jpg)
SS-Tree Computation
![Page 21: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/21.jpg)
SS-Tree Computation
![Page 22: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/22.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
• Major task – determine an optimal sleep
schedule that maximizes energy efficiency
• Short active period -> high transmission latency
• Longer active period -> increase sleep time
between two consecutive active periods
• Determine an upper bound of active period− balance low communication duty cycle− monitoring sensitivity− end-to-end packet transmissions
![Page 23: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/23.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
Network Layer Routing
![Page 24: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/24.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
• Some flexible strategies in manipulating application requirements:−Compact query formats
• shrink packet size by formatting data types • reduce hop-by-hop transmission time
−Aggressive data aggregation • duplicate suppression • reduce unnecessary packet exchange
−Hop-by-hop ACK in MAC layer • instead of end-to end ACK in transport layer • reduce energy expenditure
![Page 25: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/25.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
![Page 26: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/26.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
• Medium Access Control−Prefer single-channel unslotted CSMA
• simplicity• greater scalability• looser time synchronization requirements
−Bypass the RTS/CTS handshake • long end-to-end propagation delay
![Page 27: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/27.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
Timing components constituting a single active period
Round-trip time recorded for node I on its respective SS-Tree
![Page 28: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/28.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
![Page 29: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/29.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
![Page 30: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/30.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
![Page 31: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/31.jpg)
SS-Tree Operational Specifics & Sleep Scheduling
IACK works better in reducing the time when the size of C/D packet is comparable to that of EACK
![Page 32: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/32.jpg)
Conclusion and Future Work• Following issues will be explored:
1. For a given random topology, what is the maximum number of SS-Trees that can be constructed to minimize the number of shared nodes?
2. For a given number of nodes, what is the optimal method of deployment that ensures 100% coverage of the subject area while maximizing the number of available SS-Trees with minimum shared nodes?
3. What are the suitable neighborhood discovery and failure recovery strategies for the SS-Tree design?
![Page 33: Cross-Layer Application-Specific WSN Design over SS-Trees -Prepared by Amy](https://reader030.vdocuments.us/reader030/viewer/2022032704/56649d6b5503460f94a49cd3/html5/thumbnails/33.jpg)
The End