ieee globecom owc, miami, fl, december 2010 1 3-d optical wireless localization mehmet bilgi, murat...
TRANSCRIPT
IEEE Globecom OWC, Miami, FL, December 2010
1
3-D Optical Wireless Localization
Mehmet Bilgi, Murat Yuksel, and Nezih [email protected], [email protected], [email protected]
Computer Science and EngineeringUniversity of Nevada, Reno
Project Website: http://www.cse.unr.edu/~yuksem/fso-manet.htm
IEEE Globecom OWC, Miami, FL, December 2010
2
Outline
Motivation Literature Survey Packet-Based Simulation for Multi-Transceiver
Structures Localization Results Summary and Conclusions
IEEE Globecom OWC, Miami, FL, December 2010
Localization in MANETs: Motivation
Providing contextual (location) information to data (motion, light measurement) is important
Geographical routing protocols can use localization: ID-to-Location mapping
IEEE Globecom OWC, Miami, FL, December 2010
Localization Approaches
Range-onlyOrientation-onlyUsing bothUsing landmarks and mapping (by
robotics community)
IEEE Globecom OWC, Miami, FL, December 2010
Localization Literature
Range-only: estimate ranges using power loss
measurements, assume simple path RF propagation3 anchors in 2D, 4 in 3D
Saravese ‘02 introduced a tuning phase
Whitehouse ‘02 used both signal strength and acoustic time of flight
IEEE Globecom OWC, Miami, FL, December 2010
Localization Literature
Orientation-only:Use bearing and sectoring devices Assign a direction to incoming signal
Niculescu ‘03 used a set of ultrasound and an antenna array
Found: localization error increases as one goes away from the anchors
Hybrid: Akella ‘07 used FSO to achieve 100% localization extent in a connected graph
IEEE Globecom OWC, Miami, FL, December 2010
Packet-Based Simulation of FSO-MANETs
NS-2 extensions
Contributed FSO propagation
Accounting for noise
Alignment Lists
IEEE Globecom OWC, Miami, FL, December 2010
Packet-Based Simulation of FSO-MANETs
downtarget
target [n]
downtarget
downtarget
uptarget
downtarget
linklayer
interfacequeue
MAC
wirelessphy
uptarget
channel
mac
uptarget
target [k]
downtarget
downtarget
uptarget
downtarget
linklayer
interfacequeue
MAC
wirelessphy
channel
target [0]
downtarget
downtarget
uptarget
linklayer
interfacequeue
MAC
wirelessphy
channel
• • • • • •
mac
uptarget
mac
uptarget
AODV
wireless channel
uptarget
uptarget
Default NS-2 mobile node design had only 1 interface
Introduced FSO propagation at wireless channel
alignment list alignment list Introduced alignment lists for each interface
IEEE Globecom OWC, Miami, FL, December 2010
9
3-D FSO Localization
Orientation-only localization with two localized neighbors:A third node can
triangulate using the advertised normals received from two other GPS-enabled nodes.
Location
Tx NormalLocation
Tx Normal
IEEE Globecom OWC, Miami, FL, December 2010
10
3-D FSO Localization: Heuristics
Anchor Distance
Angular Priority
Arrival Times
IEEE Globecom OWC, Miami, FL, December 2010
11
3-D FSO Localization
How to select 2 out of many neighbors?
Acceptable, predictable error
IEEE Globecom OWC, Miami, FL, December 2010
GPS-Enabled Node Effect
Increasing TrendDecreasing Trend
IEEE Globecom OWC, Miami, FL, December 2010
Message Exchange Overhead
High localization extent with reasonable overhead
IEEE Globecom OWC, Miami, FL, December 2010
14
Conclusions
Introduced optical-only 3-D localization techniques,
Provided accuracy results with respect to:•Node density•GPS-enabled node count•Localization overhead
Localization is possible using a direction-only approach without extra hardware
IEEE Globecom OWC, Miami, FL, December 2010
15
Future Work
Introduce realistic 3-D terrain models Experiment using the prototype
IEEE Globecom OWC, Miami, FL, December 2010
16
Thank you!
THE END
AcknowledgmentsThis work was supported by the U.S. National Science Foundation under awards 0721452 and 0721612 and
DARPA under contract W31P4Q-08-C-0080