Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle...
-
date post
19-Dec-2015 -
Category
Documents
-
view
215 -
download
1
Transcript of Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle...
![Page 1: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/1.jpg)
Four-BitWireless Link Estimation
Omprakash Gnawali (USC)
withRodrigo Fonseca (UC Berkeley)
Kyle Jamieson (MIT CSAIL)Philip Levis (Stanford)
HotNets 2007
![Page 2: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/2.jpg)
2
Link Estimation: An Enabler
Tools to improve wireless performance Routing: ETX, Geographic,
Beacon Vector, ExOR Network coding, Packet
combining SampleRate, Datalink
Streaming Link Estimation a
prerequisite for these tools
![Page 3: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/3.jpg)
3
Link Quality Estimation
Identify good links ETX: Expected
Transmission Count [Mobicom 2003]
TX
ReTX
ACK
A B
1ETX(L) = PRR(f) * PRR(b)
![Page 4: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/4.jpg)
4
ETX Estimation Example
1.8
Beacons
ETX Estimate(alpha = 0.8) 2.0
1.0
t1 t31.83
1.0
t2
3.0
2.04
![Page 5: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/5.jpg)
5
State of the Art Today
Not all information used
Coupled designs
MLQI Physical layer (LQI) Coupled
implementation
Network Layer
Link Layer
Phys
ical
Lay
er
LE
![Page 6: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/6.jpg)
6
Scope
Identify the information different layers of the stack can provide
Define a narrow interface between the layers and the link estimator
Describe an accurate and efficient estimator implemented using the four bit interface
![Page 7: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/7.jpg)
7
Layers and Information
Better estimator with information from different layers? Physical Layer
Packet decoding quality Link Layer
Packet Acknowledgements Network Layer
Relative importance of links
Network Layer
Link Layer
Phys
ical
Lay
er
LE
![Page 8: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/8.jpg)
8
PHY Info Not Sufficient
Network Layer
LE
Phys
ical
Lay
erLink Layer
Network Layer
LE
Phys
ical
Lay
erLink Layer
Unacked
PRR
LQI
![Page 9: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/9.jpg)
9
Physical Layer
Decoding Quality Agile Free Asymmetric (receive) quality Radio-specific
Examples LQI, RSSI, SNR
Network Layer
LE
Phys
ical
Lay
erLink Layer
![Page 10: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/10.jpg)
10
Link Layer
Outcome of unicast packet transmission
Higher quality links Successful TX Successful ACK reception
Example EAR [Mobicom 2006]
A
B
DA
TA A
CK
Network Layer
LE
Phys
ical
Lay
erLink Layer
![Page 11: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/11.jpg)
11
Network Layer
Is a link useful? Keep useful links in the table
Network layer decides Geographic routing
Geographically diverse links Collection
Link to the parent Link on a good path
SRC
DST
A
Network Layer
LE
Phys
ical
Lay
erLink Layer
![Page 12: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/12.jpg)
12
The Interfaces
Link Layer
Network Layer
Phy
sica
l Lay
erLE
![Page 13: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/13.jpg)
13
Interface Details
WHITEPackets on this channel experience few errors
ACKA packet transmission on this link was acknowledged
PINKeep this link in the table
COMPAREIs this a useful link?
![Page 14: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/14.jpg)
14
Implementing an Estimator
4B estimator for TinyOS CTP Tested with CC2420 radio Using the Four-Bit Interface
WHITE, COMPARE, PIN bits: state management
ACK bit – Updates ETX based on transmission outcome
![Page 15: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/15.jpg)
15
Using ACK
Beacons
4B ETX 5.0 4.3
1.0
3.6
ACK
3.1
1.25 6
3.7
Received/Acked Packet Lost/Unacked Packet
1.5
![Page 16: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/16.jpg)
16
Dissecting the Bits
4B
ACKC+W
ACK
C+W
MLQI
ETX
![Page 17: Four-Bit Wireless Link Estimation Omprakash Gnawali (USC) with Rodrigo Fonseca (UC Berkeley) Kyle Jamieson (MIT CSAIL) Philip Levis (Stanford) HotNets.](https://reader035.fdocuments.in/reader035/viewer/2022062714/56649d3e5503460f94a176c1/html5/thumbnails/17.jpg)
17
Discussion
Applicable to 802.11? Applicable to all protocols? Need more than four bits?