improving link quality by exploiting channel diversity in wireless sensor networks manjunath d, mun...
TRANSCRIPT
![Page 1: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/1.jpg)
Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks
Manjunath D, Mun Choon Chan, and Ben LeongNational University of Singapore
![Page 2: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/2.jpg)
2
Background: Low-Power Wireless Links
Categorization of the low-power wireless links
[Kannan et al. Sensys’2009]
IQ links
Packet Reception Ratio (PRR)
![Page 3: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/3.jpg)
3
Background: Intermediate Quality (IQ) Links
More than one-third of the links in practical sensor networks are of intermediate quality
IQ links are deemed unstable and are typically ignored by routing protocols
BUT IQ links offer substantial progress due to their longer range
![Page 4: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/4.jpg)
4
Background: Importance of IQ Links
IQ links can reduce significant number of packet transmissions thus energy in WSNs
[Biswas et al. SIGCOM’2005]
40%
src A dst100% 100%
![Page 5: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/5.jpg)
5
Background: Importance of IQ Links
[Biswas et al. SIGCOM’2005]
50%100%
50%
50%
100%
100%
Using IQ links may be inevitable
Packet receptions may be correlated [Kannan et al. Mobicom’2010]
![Page 6: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/6.jpg)
6
Problem
Current approaches to exploit IQ links require overhearing
Overhearing energy can be significantly more than the savings offered by the IQ links
![Page 7: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/7.jpg)
7src
dst
12
3
4
Problem: Current Approaches
Overhearing is required to identify the good phases of IQ links that are typically bursty
![Page 8: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/8.jpg)
8src
dst
12
3
4
Problem: Current Approaches
Overhearing is required to identify the good phases of IQ links that are typically bursty
![Page 9: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/9.jpg)
9src
dst
12
3
4
Problem: Current Approaches
Overhearing is required to identify the good phases of IQ links that are typically bursty
![Page 10: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/10.jpg)
10
Problem: Current Approaches
Overhearing energy can be significantly more than the savings offered by the IQ links
srcsrcsrc
![Page 11: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/11.jpg)
11
Our Solution
Transform IQ links into good links (PRR > 0.9) using channel diversity
Transformation eliminates the need for overhearing
![Page 12: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/12.jpg)
12
Our Solution
src A B C dst
Edefault channel (25%)
Channel AChannel BChannel C
Overhearing is not required as transformed IQ links are used constantly as part of routes rather being exploited opportunistically
![Page 13: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/13.jpg)
13
Our Solution: Requirements
Packet receptions across different channels on an IQ link should NOT be positively correlated
Rate of fluctuation of quality of channels on IQ links should NOT be rapid
![Page 14: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/14.jpg)
Requirements: An Empirical Study
IEEE 802.15.4 supports two sets of orthogonal channels with eight channels in each set
Mote 1 Mote 9Channel 1
Location 1
Mote 2 Mote 10Channel 2
Mote 3 Mote 11Channel 3
Mote 4 Mote 12Channel 4
Mote 5 Mote 13Channel 5
Mote 6 Mote 14Channel 6
Mote 7 Mote 15Channel 7
Mote 8 Mote 16Channel 8
Location 2
Sender Receiver
traces traces
14
![Page 15: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/15.jpg)
Requirements: Correlation
Pearson’s correlation coefficient at different granularities
Coefficient values are small: no positive correlation
![Page 16: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/16.jpg)
16
Sufficient number of channels on IQ links change in quality on the time scale of a few minutes
PRR=0.96, 26 20 24 20 26
Requirements: Rate of Fluctuation of Channels Quality
![Page 17: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/17.jpg)
17
IQ Link Transformation Protocol (ILTP)
Four main components of ILTP Identification and filtering of poor channels Strategy to select channels for operation Coordinating channel switching Integration of ILTP with Routing
![Page 18: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/18.jpg)
Increases the probability of finding a good channel as typically poor channels remain poor for long durations
ILTP: Identify and Filter Poor Channels
Poor channels can be identified either in advance or on-the-fly
PRR for 5 hours = 0.01
18
![Page 19: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/19.jpg)
19
ILTP: Channel Selection Strategy
Random channel selection works !!! Number of available channels is a small value
of 16 The number is further reduced by filtering
poor channels ILTP identifies and avoids using transient
channels on-the-fly
![Page 20: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/20.jpg)
20
ILTP: Coordinating Channel Switching
Nodes switch to the same channel by using a common random seed
Nodes switch channels at the same time Transmissions are regular and rate-controlled The receiver accurately infers the bi-
directional PRR perceived at the sender
![Page 21: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/21.jpg)
21
Coordination: Overhead
Synchronization requirement is local not global
Rate-controlling does not impose any penalty
Control of overhead of the ILTP is low (about 0.18%)
![Page 22: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/22.jpg)
22
ILTP: Integration with CTP
Why CTP?
ILTP is a layer between routing and MAC layers
ILTP identifies IQ links by accessing CTP’s neighbor table
![Page 23: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/23.jpg)
23
ILTP: Integration with CTP
Operation of CTP+ILTP
8
9
![Page 24: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/24.jpg)
24
ILTP: Integration with CTP
Typically, a considerable number of nodes in a routing tree are leaf nodes
![Page 25: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/25.jpg)
25
Evaluation
Evaluations on three large-scale testbeds
Motelab (Harvard University) 85 TmoteSky devices
Twist (Berlin Institute of Technology) 90 TmoteSky devices
Indriya (National University of Singapore) 125 TelosB devices
![Page 26: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/26.jpg)
26
Evaluation: Experimental Settings
Transmission powers: 0 dBm, -15 dBm, and -7 dBm
Experimental duration for each data point is 30 min and IPI is 250 ms
The PRR metric is bi-directional
ILTP and ILTP+CTP are evaluated separately
![Page 27: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/27.jpg)
27
Evaluation: ILTP
![Page 28: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/28.jpg)
28
Evaluation: Channel Durations during Transformation
![Page 29: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/29.jpg)
29
Evaluation: CTP+ILTP
![Page 30: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/30.jpg)
30
Evaluation: CTP+ILTP
Dynamic channel switching does not trade end-to-end reliability
CTP+ILTP: 99.7%, CTP: 97.6%
![Page 31: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/31.jpg)
31
Conclusion
A new approach to exploit IQ links that eliminates the need for overhearing
IQ links are transformed into good links by switching among different channels
Channels on IQ links are generally not correlated and they change minutes-wise
Transformed IQ links reduce packet transmissions by 24% to 58% at a reliability of above 99%
![Page 32: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/32.jpg)
32
Questions ?
![Page 33: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/33.jpg)
33
Emulation: Settings for Implementation Parameters
CST (Channel Switching Threshold) PRRWND (PRR Window)
![Page 34: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/34.jpg)
34
Emulation: Settings for Implementation Parameters
CST (Channel Switching Threshold) PRRWND (PRR Window)
![Page 35: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/35.jpg)
Reducing Number of Overhearing Nodes Does Not Help
Default route:
300 TXs + 300 RXs
Total = 600 TXs/RXs
Opportunistic route:
70*3 + 30*2 = 270 TXs + 270 RXs
Overhearing = 70 extra RXs
Total = 610 TXs/RXs src
dst
![Page 36: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/36.jpg)
36
Evaluation of ILTP in Different Settings
![Page 37: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/37.jpg)
Radio Power Consumption
Data Rate 250 Kbps
RX Power 52.2 mW
TX power 56.4 mW
TX energy/bit 208 nJ
RX energy/bit 225 nJ
CC2420 Radio Transceiver
![Page 38: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/38.jpg)
38
ILTP: Channel Selection Strategy
Working set
S R
Transient set
![Page 39: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/39.jpg)
39
ILTP: Channel Selection Strategy
Working set
S R
Transient set
X
![Page 40: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/40.jpg)
40
ILTP: Channel Selection Strategy
Working set
S R
Transient set
![Page 41: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/41.jpg)
41
ILTP: Channel Selection Strategy
Working set
S R
Transient set
![Page 42: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/42.jpg)
42
ILTP: Channel Selection Strategy
Working set
S R
Transient set
![Page 43: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/43.jpg)
43
Emulation: Rate of Fluctuation of Channel Quality
This gap can be reduced on excluding poor channels
10 switches/hour
39 switches/hour
![Page 44: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/44.jpg)
44
Evaluation Over a Duty-cycled MAC Protocol (Preliminary Results)
BoX-MAC with polling interval of 500 milliseconds
Experimental duration and IPI: 24 hours and 10 seconds
![Page 45: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/45.jpg)
45
ILTP: Channel Selection Strategy
![Page 46: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/46.jpg)
46
Proposed Solution: An Empirical Study
Sender Receiver
Parallel communication on 8 orthogonal channels on an IQ link
IEEE 802.15.4 supports 16 non-overlapping channels in 2.4 GHz band
Adjacent channels interfere with each other
![Page 47: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/47.jpg)
47
Emulation of Transformation of IQ Links
Optimal and random channel selection strategies
Both the strategies transformed all the IQ links into good links (PRR > 0.9) on at least one of the orthogonal channels sets
![Page 48: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/48.jpg)
48src
dst
12
3
4
Problem: Current Approach
![Page 49: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/49.jpg)
49src
dst
12
3
4
Problem: Current Approaches
![Page 50: Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore](https://reader036.vdocuments.mx/reader036/viewer/2022070402/56649f225503460f94c3a95f/html5/thumbnails/50.jpg)
50
dst
12
3
4
Problem: Current Approaches
src