Light Seminar on Localization and Location Based Services

Fall 2003

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

Overview:

The goal of this light seminar is an exploration of the spectrum of localization techniques and their resulting services. The demand for novel localization systems is being driven by the the increasing accessability of wireless network sensors as techology 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:

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

09/02/2003

Localization Overview

Authors: Jeffrey Hightower and Gaetano Borriello.
Title: Location Systems for Ubiquitous Computing.
Published: IEEE Computer, Aug. 2001.
URL: readings/hightower2001survey.pdf

R. Martin


Week 2

09/09/2003

Service Construction

Authors: Mike Spreitzer and Marvin Theimer.
Title: Providing location information in a ubiquitous computing environment.
Published: Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles (SOSP), Dec., 1993.
URL: readings/theimer-sosps-ft_gateway.pdf

A. Gaur


Week 3

09/16/2003

Mulilateration

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: readings/gps01.pdf

F. Zeng


Week 4

09/23/2003


Author: Andreas Savvides, Chih-Chien Han and Mani Srivastava.
Title: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors.
Published: Proceedings of the Seventh Annual ACM International Conference on Mobile Computing and Networking (MobiCom), Jul., 2001.
URL: http://citeseer.nj.nec.com/savvides01dynamic.html

B. Turgut


Week 5

09/30/2003


Author: Mike Hazas and Andy Ward.
Title: A High Performance Privacy-Oriented Location System.
Published: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom)., Mar., 2003.
URL: http://citeseer.nj.nec.com/hazas03highperformance.html

E. Elnahrawy


Week 6

10/07/2003

Radio Sampling

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. Kamat


Week 7

10/14/2003


Author: Asim Smailagic and David Kogan.
Title: Location Sensing and Privacy in a Context Aware Computing Environment.
Published: IEEE Wireless Communications, Oct., 2002.
URL: http://citeseer.nj.nec.com/smailagic01location.html

A. Baliga


Week 8

10/21/2003


Author: Moustafa A. Youssef, Ashok Agrawala and A. Udaya Shankar.
Title: WLAN Location Determination via Clustering and Probability.
Published: First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Mar. 2003
URL: readings/youssef03wlan.pdf

X. Li


Week 9

10/28/2003

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

K. Kleisouris


Week 10

11/4/2003


Author: Lance Doherty, Kristofer S. J. Pister, Laurent El Ghaoui.
Title: Convex Position Estimation in Wireless Sensor Networks.
Published: Proceedings of the 2001 INFOCOM. Apr., 2001.
URL: http://robotics.eecs.berkeley.edu/~elghaoui/pdffiles/Infocom.pdf

K. Le


Week 11

11/11/2003


Author: Tian He, Chengdu Huang, Brian Blum, John A. Stankovic, Tarek Abdelzaher.
Title: Range-Free Localization Schemes in Large Scale Sensor Networks.
Published: Proceedings of the Ninth Annual ACM International Conference on Mobile Computing and Networking (MobiCom), Sep., 2003.
URL: http://citeseer.nj.nec.com/he03rangefree.html

S. Chen


Week 12

11/18/2003


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: readings/nest-mobihoc03.pdf

C. Gates


Week 13

11/25/2003

No Class, Break




Week 14

12/02/2003

Summary

none

R. Martin