Light Seminar on Spatial Localization

Spring 2005

Time: Tuesdays, 1:15PM-2:30PM
Location: Core 305 (Core B)
Index number: 49865

Overview:

The goal of this light seminar is an exploration of the spectrum of spatial localization techniques. Although the seminar will concentrate on recent work, we will also read some papers on classic techniques and systems, such as GPS and VOR. The demand for novel localization systems is being driven by the the increasing accessibility of wireless network seEsitnsors as technology trends continue to reduce their size, cost and power consumption.

The readings will cover a wide range of strategies, including multilateration, signal mapping, ad-hoc and range-free approaches. We will discuss the circumstances that affect each localization technique's performance, as well as cover related systems topics such as managing network bandwidth, storage, density and energy as it relates to localization. The seminar will also touch broader social issues such as consent, privacy, security, and access control as they relate to the creation and dissemination of the resulting localization information.

Required work:Rigidity, Computation, and Randomization in Network Localization

Students are expected to present one 45 minute presentation on one of the papers below, in addition to class participation via both attendence and discussion.

Reading List:

Time

Topic

Paper

Presenter

Slides

Week 1


Localization Overview

Authors: Jeffrey Hightower and Gaetano Borriello.
Title: Location Systems for Ubiquitous Computing.
Published: IEEE Computer, Aug. 2001.
URL: http://citeseer.ist.psu.edu/463405.html

R. Martin

PDF
PPT

Week 2

Metrics

Author: Eiman Elnahraway, Xiaoyan Li, Richard P. Martin
Title: Using Area-based Presentations and Metrics for Localization Systems in Wireless LANs
Published: LCN 2004
URL: http://paul.rutgers.edu/~eiman/elnahrawy04AreaBasedPresentation.pdf

Author: P. Krishnan, A. SKrishnakumar, Wen-Hua Ju, Colin Mallow, Sachin Ganu
Title:A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks
Published: Infocom 2004
URL: http://www.ieee-infocom.org/2004/Papers/21_1.PDF

R. Martin

PDF
PPT

Week 3


GPS and multilateration

Author: B. Hofmann-Wellenho and H. Lichtenegger and J.Collins
Title: Global Positioning System: Theory and Practice, Fourth Edition (chapters 4-7)
Published: Springer Verlag, 1997
URL: gps01.pdf

M. Constantine

PDF
PPT

Week 4


Radio Sampling and fingerprinting

Author: Paramvir Bahl and Venkata N. Padmanabhan.
Title: RADAR: An In Building RF-Based User Location and Tracking System.
Published: INFOCOM, Mar. 2000.
URL:
http://citeseer.nj.nec.com/bahl00radar.html

Author: Paramvir Bahl, Venkata N. Padmanabhan and Anand Balachandran.
Title = Enhancements to the RADAR User Location and Tracking System.
Published: Microsoft Research Technical Repor, MSR-TR-00-12, Feb. 2000.
URL: research.microsoft.com/~padmanab/papers/msr-tr-2000-12.pdf

P. Shankar


Week 5


Ad-Hoc and
Range-Free Approaches

Author: Dragos Niculescu and Badri Nath.
Title: Ad Hoc Positioning System (APS).
Published: IEEE GLOBECOM, Nov., 2001.
URL: http://citeseer.nj.nec.com/519054.html

Z. Li


Week 6


Graph Rigidity

Author: T. Eren, D.K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, P N. Belhumeur
Title: Rigidity, Computation, and Randomization in Network Localization
Published:
URL: eren04.pdf

M. Ayenew


Week 7

Error Bounds

Author: David Moore, John Leonard, Daniela Rus, Seth Teller
Title: Robust Distributed Network Localization with Noisy Range Measurements
Published: SenSys 2004
URL: moore04.pdf

X. Li


Week 8

Estimation Bounds

Author: Cheng Chang, Anant Sahai
Title: Estimation Bounds for Localization
Published: Secon 2004
URL: http://www.eecs.berkeley.edu/~sahai/Papers/localization_bounds.pdf

(The appendix only)
Author: Dragos Niculescu and Badri Nath
Title: VOR Basestations for Indoor 802.11 Positioning
Published: Mobicom 2004
URL: niculescu04.pdf

TBA


Week 9


Identifying codes

Author: Saikat Ray, David Starobinski, Ari Trachtenberg, Rachanee Ungrangsi
Title: Robust Location Detection with Sensor Networks
Published: IEEE JSAC, Vol. 22, no. 6, August 2004
URL: ray04.pdf

S. Chen


Week 10


Baysian Networks

Author: David Madigan, Eiman Elnahrawy, Richard P. Martin, Wen-Hua Ju , P. Krishnan , and A.S. Krishnakumar
Title: Bayesian Indoor Positioning Systems
Published: IEEE Infocom, 2005
URL: madigan05.pdf

Y. Zhang


Week 11


Optimization Techniques

Author: Lance Doherty, Kristofer S. J. Pister, Laurent EBayesian Indoor Positioning Systemsl Ghaoui.
Title: Convex Position Estimation in Wireless Sensor Networks.
Published: Proceedings of the 2001 INFOCOM. Apr., 2001.
URL:Rigidity, Computation, and Randomization in Network Localization http://robotics.eecs.berkeley.edu/~elghaoui/pdffiles/Infocom.pdf

A. Madeira


Week 12


Multidimensional
scaling

Author: Yi Shang, Wheeler Ruml, Ying Zhang, Markus P. J. Fromherz.
Title: Localization from Mere Connectivity.
Published: Fourth ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Jun., 2003.
URL: nest-mobihoc03.pdf

D. Ramteke


Week 13


TBA

TBA



Week 14