Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca...
-
Upload
miles-harris -
Category
Documents
-
view
215 -
download
0
Transcript of Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca...
![Page 1: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/1.jpg)
1
Low-Power Wireless Bus (LWB)
SenSys 2012Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH)
("Potential" BEST PAPER/RUNNER UP)
NSLab study group 2012/11/05Presented by: Yu-Ting
![Page 2: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/2.jpg)
2
Outline
• Introduction• Protocol Operation• Evaluation• Discussion
![Page 3: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/3.jpg)
3
Comment Part1
• Good writing structure• Clearly explain how this protocol operates
• An extended work of Glossy– Take the efficient flooding advantage of Glossy
• A brand-new and awesome unified solution for WSN communication
![Page 4: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/4.jpg)
4
Feature
• Bootstraps quickly and efficiently, while distributing energy costs evenly
• In many-to-one scenarios, LWB operates reliably and efficiently under a wide range of traffic loads, and promptly adapts when traffic demands change
• Supports many-to-many communication without any changes
• Topology-independent• Supports mobile nodes acting as sinks, sources, or both
without any changes or performance loss• Very good energy consumption!
![Page 5: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/5.jpg)
5
Comment Part2
• Compare with 7 different protocols– Good to get familiar with important related work
• Seems to beats all the other state-of-art protocols• Clearly describe the scenario and parameters in
evaluation– Use fair choices of parameter for the other protocols– With brief explanation of how other protocols operate
• Multi-Sink is actually not an easy task (few protocols support that)
![Page 6: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/6.jpg)
6
Outline
• Introduction• Protocol Operation• Evaluation• Discussion
![Page 7: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/7.jpg)
7
Overview
![Page 8: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/8.jpg)
8
Operation
• Sink acts as host here• Inter-packet interval (IPI) = 6s here
![Page 9: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/9.jpg)
9
Host Failure
• Failure of host: complete absence of communication within Thf
– Upon detect it, nodes switch to the next channel• Hardcode a circular ordered list <channel,
host_id>
• After not receiving stream request for Thf, host also switch the the next channel
![Page 10: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/10.jpg)
10
Scheduler
• Determining the round period– Tmin (1s): > total duration of a round Tl
– Tmax (30s): < time of synchronization failing due to clock skew
– dmax (60 slots): number of data slots that the scheduler can map in a single schedule packet (so, # of pkts / round)
– When Topt <Tmin, the network is saturated
• Allocation data slots to streams– where
as: number of data slots the scheduler allocates to streams during a roundrs = T/IPIs
![Page 11: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/11.jpg)
11
Outline
• Introduction• Protocol Operation• Evaluation• Discussion
![Page 12: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/12.jpg)
12
Metrics
• Metrics1. Data yield: 2. Radio duty cycle
• Protocols
• Testbeds
![Page 13: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/13.jpg)
13
Bootstrapping
• Fully bootstrapped: when all source nodes delivered at least one packet to the sink
• LWB, CTP: < 2min; Dozer: >18min• Fairness in energy consumption: only LWB– Battery depletion may cause a network partition
![Page 14: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/14.jpg)
14
Many-to-One Scenario:Light/Heavy/Fluctuating Traffic
![Page 15: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/15.jpg)
15
Many-to-Many Scenario
• 8 sinks
![Page 16: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/16.jpg)
16
Topology Changes - External Interference
![Page 17: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/17.jpg)
17
Topology Changes - Node Failures
![Page 18: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/18.jpg)
18
Mobile Sink
![Page 19: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/19.jpg)
19
Mobile Sources(4) and Mobile Sink(1)
![Page 20: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/20.jpg)
20
Real-World Trial
• Many-to-many• One-to-many• Change traffic demands• Change active nodes• 5 mobile nodes
(B,M1~M4) as both sources and sinks
• 7 days during working• B: trigger high rate stream
of all mobile nodes
![Page 21: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/21.jpg)
21
Outline
• Introduction• Protocol Operation• Evaluation• Discussion
![Page 22: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/22.jpg)
22
Scalability
• The more number of streams, the more consumption of memory and computation time– TelosB can support several hundreds of streams
(each stream with 15bytes/pkt and 13bytes to store in memory)
– [YT] Memory is used to store a burst of received data within 1 round
• The more number of streams, the more saturated the bandwidth is
![Page 23: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/23.jpg)
23
Network Diameter
• Difficult to determine the network diameter in advance, which affect the length of data (Td) and schedule (Ts)– Current prototype is 7 hops ([YT] it's not short…)
• When the network spans "several tens" of hops, other approaches may perform better
• Longer slots (Ts,Td) leads to fewer available slots per round and thus bandwidth– Default setting: support 300 streams with IPI=5s,
so double-length slots support at most IPI=10s
![Page 24: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/24.jpg)
24
Alternative Scheduling Policies
• Trade off between latency and energy consumption
• LWB-low-latency: adapts the round period T such that the next round occurs immediately after the generation of new packets
• LWB-fixed-period: fixes T = Tmin
• LWB is easy to modify this, unlike others!
![Page 25: Low-Power Wireless Bus (LWB) SenSys 2012 Federico Ferrari, Marco Zimmerling(ETH), Luca Mottola(SICS), Lothar Thiele (ETH) ("Potential" BEST PAPER/RUNNER.](https://reader035.fdocuments.net/reader035/viewer/2022070400/56649f005503460f94c16ac7/html5/thumbnails/25.jpg)
25
Q&A