Unit 8 At the Post Office The First Two Periods Designed by Sun Yanmin.
A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and...
-
Upload
eunice-blankenship -
Category
Documents
-
view
215 -
download
0
description
Transcript of A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and...
![Page 1: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/1.jpg)
A Reliability-oriented Transmission Servicein Wireless Sensor Networks
Yunhuai Liu, Yanmin Zhu and Lionel NiComputer Science and Engineering
Hong Kong University of Science and Technology{yunhuai, zhuym, ni}[email protected]
Speaker: Peixin Wang
![Page 2: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/2.jpg)
• Motivation• Related Work and challenges• Existing routing techniques and their drawbacks• In-middle Recovery and Proliferation Routing
design• Analysis of Proliferation Routing • Performance Evaluation• Conclusion
![Page 3: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/3.jpg)
Motivation
• Reliable transmission service is in dire need for many applications in wireless sensor networks (WSNs). However ,Most existing routing protocols seriously suffer from low end-to-end success rates in real deployments which may lead to great loss.
![Page 4: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/4.jpg)
Related Work and challenges
Two categories: Packet-loss avoidance ,Packet-loss recovery• Packet-loss avoidance: select more productive
forwarding nodes ( no guarantee of the service quality ) or by multi-path transmissions ( no recovery mechanisms )
• Packet-loss recovery: recover the packet loss when it happens. Existing recovery can be classified as end-to-end recovery (big latency and large energy cost)and per-hop recovery(no guaranteed service quality).
![Page 5: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/5.jpg)
Related Work and challenges
• The first challenge is the long transmission paths in large-scale WSNs.
• The second challenge is the self-congestion phenomena due to the radio interference and collisions.
• The third challenge is the bad link propagation problem due to the unreliable links.
![Page 6: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/6.jpg)
Existing routing techniques and their drawbacks
• Flooding-like routing(Impact of network density and environment)
Packet-loss avoidance approaches by multi-path in essential share a common idea of restricted flooding in a particular region. They have a similar behavior in the context of the one dimensional network.
Drawbacks :the radio interference and packet congestions with the increasing nodes
![Page 7: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/7.jpg)
Existing routing techniques and their drawbacks
(Impact of routing metrics)• MCFN-like routing: a representative of hop-count
based routing algorithms using single path to transmit• GPSR-like routing: also employs single data path. But
geographic information is used instead of the hop count.
Drawbacks: Experimental results (not shown in the paper) show that MCFN-like routing presents poor success rate no matter how many intermediate nodes are deployed.
![Page 8: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/8.jpg)
In-middle Recovery and Proliferation Routing design
• The basic idea of In-middle Recovery is that packet-loss is detected and recovered in a several-hop manner rather than per-hop or end-to-end.(fill the gap between the traditional per-hop recovery and end-to-end recovery mechanisms)
Advantages :1.Packet-loss due to congestions will not be further degraded by the per-hop recovery. 2.A level of end-to-end transmission service quality can be guaranteed when transmissions are monitored and recovered in a larger scale than per-hop. 3.In-middle recovery is able to offer a great potential of compatibility and flexibility.
![Page 9: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/9.jpg)
In-middle Recovery and Proliferation Routing design
The core idea of proliferation routing is randomized dispersity of packet copies combined with a reproduction procedure.Three components:• Capability-based path finder to find more productive data
paths for seeds;• Seed splitter to disperse the seeds over the network so
that congestions and radio interferences can be reduced;• Seed reproduction to compensate packet-loss during
transmissions.
![Page 10: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/10.jpg)
In-middle Recovery and Proliferation Routing design
• Capability-based path finderThe idea is that every node maintains a capability value that reflects the estimated transmission success rate from the node to the sink by a single path. Beacon messages are exchanged between neighboring nodes to calculate the link quality. This process repeats and propagates until every node obtains its capability.
![Page 11: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/11.jpg)
In-middle Recovery and Proliferation Routing design
Multiple seeds with seeds splitter• The major difference: the trails of seeds are
designed to be disjoint• The travel of a seed has two phases: the randomized
dispersity phase and the deterministic phase.• The advantages :1.congestions and radio interferences can be mitigated2. high dynamic wireless links are alleviated3. hot-spot problem can be avoided
![Page 12: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/12.jpg)
In-middle Recovery and Proliferation Routing design
• Seed reproductionBesides the original data source, intermediate forwarding nodes are also allowed to reproduce seeds.
![Page 13: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/13.jpg)
In-middle Recovery and Proliferation Routing design
![Page 14: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/14.jpg)
Analysis of Proliferation Routing
• Three key parameters: reproduction coefficient ,, random walk steps w, seed lifetime r.
![Page 15: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/15.jpg)
• Reproduction coefficient
![Page 16: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/16.jpg)
• Random walk steps w
![Page 17: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/17.jpg)
• Seed lifetime r
![Page 18: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/18.jpg)
Performance Evaluation
Experimental results :set the control parameters =3, w=4 and r=8 as suggested in the last section, no reproduction due to the space limitation
![Page 19: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/19.jpg)
• Simulation results
![Page 20: A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.](https://reader035.fdocuments.in/reader035/viewer/2022062905/5a4d1aec7f8b9ab05997b4c5/html5/thumbnails/20.jpg)
Conclusion
• This paper proposed a novel in-middle recovery mechanism by designing and implementing proliferation routing scheme.
• Carefully designed system parameters grant designers more freedom to provide a guaranteed level of end-to-end transmission service quality
• Analysis and experiment results show that the success rate can be maintained to up 80% with a moderate communication overhead.