|
 ABSTRACT
The recent advances in radio and em beddedsystem technologies have enabled the proliferation of wireless microsensor networks. Such wirelessly connected sensors are released in many diverse environments to perform various monitoring tasks. In many such tasks, location awareness is inherently one of the most essential system parameters. It is not only needed to report the origins of events, but also to assist group querying of sensors, routing, and to answer questions on the network coverage. In this paper we present a novel approach to the localization of sensors in an ad-hoc network. We describe a system called AHLoS (Ad-Hoc Localization System) that enables sensor nodes to discover their locations using a set distributed iterative algorithms. The operation of AHLoS is demonstrated with an accuracy of a few centimeters using our prototype testbed while scalability and performance are studied through simulation.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
P. Bahl, V. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System Proceedings of INFOCOM 2000 Tel Aviv, Israel, March 2000, p775-84, vol. 2
|
| |
2
|
AVL Information Systems, Inc , http://www.avlinfosys.com/
|
 |
3
|
Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313556]
|
| |
4
|
Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345917]
|
| |
5
|
Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345931]
|
| |
6
|
K. Amouris, S. Papavassiliou, M. Li A Position-Based Multi-Zone Routing Protocol for Wide Area Mobile Ad-Hoc Networks, Proceedings of VTC 99
|
| |
7
|
G. Turing, W. Jewell and T. Johnston, Simulation of Urban Vehicle-Monitoring Systems IEEE Transactions on Vehicular Technology, Vol VT-21, No1. Page 9-16, February 1972
|
| |
8
|
W. Foy Position-Location Solution by Taylor Series Estimation IEEE Transactions of Aerospace and Electronic Systems Vol. AES-12, No. 2, pages 187-193, March 1976
|
| |
9
|
J. Caffery and G. Stuber, Subscriber Location in CDMA Cellular Networks IEEE Transactions on Vehicular Technology, Vol. 47 No.2, pages 406-416, May 1998
|
| |
10
|
J. Caffery and G. Stuber, Overview of Radiolocation in CDMA Cellular Systems IEEE Communications Magazine, April 1999
|
| |
11
|
J. Beutel, Geolocation in a PicoRadio Environment Masters Thesis, UC Berkeley. July 1999.
|
| |
12
|
Wireless Intergated Network Systems(WINS) http://wins.rsc.rockwell.com/
|
| |
13
|
Atmel AS90LS8535, http://www.atmel.com/atmel/products/prod200.htm
|
| |
14
|
DR3000 ASH Radio Module, http://www.rfm.com/products/data/dr3000.pdf
|
| |
15
|
M. Melkonian, Getting by without an RTOS Embedded Systems Programming, September 2000
|
| |
16
|
RFM Software Designer's Guide, http://www.rfm.com/corp/apnotes.htm
|
| |
17
|
Polaroid 6500 ultrasonic ranging kit, http://www.acroname.com/robotics/parts/R11- 6500.html
|
| |
18
|
|
| |
19
|
|
| |
20
|
|
| |
21
|
N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, August 2000.
|
| |
22
|
|
| |
23
|
WaveLAN White specs, www.wavelan.com products
|
| |
24
|
UCB/LBNL/VINT Network Simulator - ns (version 2) http://www.isi.edu/nsnam/ns/
|
| |
25
|
W. Greene, Econometric Analysis, Third Edition, Prentice Hall 1997
|
| |
26
|
D. J. Dayley and B. M. Bell, A Method for GPS Positioning IEE Trans., Aerosp. Electron. Syst., 1996, 32,(3),pp. 1148-54
|
| |
27
|
|
| |
28
|
LORAN http://www.navcen.uscg.mil/loran/Default.htm#Link
|
| |
29
|
Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313476]
|
| |
30
|
A. Harter, A. Hooper A New Location Technique for the Active Office IEEE Personal Communications vol 4,(No. 5), October 1997, pp. 42-47
|
| |
31
|
S. Meguerdichian , F. Koushanfar, M. Potkonjak and M. B. Srivastava Coverage Problems in Wireless Ad-hoc Sensor Networks, In proceedings of Infocom 2001, Ankorange, Alaska
|
| |
32
|
|
| |
33
|
D. E. Manolakis, Efficient Solution and Performance Analysis of 3-D Position Estimation by Trilateration IEEE Transactions on Aerospace and Electronic Systems vol 32, p1239-48, October 1996
|
| |
34
|
E. Kaplan, Understanding GPS Principles and Applications Artech House, 1996
|
| |
35
|
L. Doherty, K. Pister and L. E. Ghaoui, Convex Optimization Methods for Sensor Node Position Estimation Proceedings of INFOCOM 2001, Anchorage, Alaska, April 2001
|
CITED BY 218
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tsenka Stoyanova , Fotis Kerasiotis , Aggeliki Prayati , George Papadopoulos, Evaluation of impact factors on RSS accuracy for localization and tracking applications, Proceedings of the 5th ACM international workshop on Mobility management and wireless access, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
Alessandro Marianantoni , Heemin Park , Jonathan Friedman , Vanessa Holtgrewe , Jeff Burke , Mani Srivastava , Fabian Wagmister , William McDonald , Jason Brush, Sensor networks for media production, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nissanka B. Priyantha , Hari Balakrishnan , Erik Demaine , Seth Teller, Poster abstract: anchor-free distributed localization in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
Adel Youssef , Mohamed Younis , Moustafa Youssef , Ashok Agrawala, On the accuracy of multi-hop relative location estimation in wireless sensor networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
|
|
|
Hyuntae Cho , Yeonsu Jung , Hoon Choi , Hyunsung Jang , Sanghyun Son , Yunju Baek, Precise location tracking system based on time difference of arrival over LR-WPAN, Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, September 19-19, 2008, San Francisco, California, USA
|
|
|
Radu Stoleru , Pascal Vicaire , Tian He , John A. Stankovic, StarDust: a flexible architecture for passive localization in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Prasan Kumar Sahoo , I-Shyan Hwang , Shi-Yao Lin, A distributed localization scheme for wireless sensor networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
|
|
|
Aram Galstyan , Bhaskar Krishnamachari , Kristina Lerman , Sundeep Pattem, Distributed online localization in sensor networks using a moving target, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chuan-Ming Liu , Chuan-Hsiu Lee , Li-Chun Wang, Power-efficient communication algorithms for wireless mobile sensor networks, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 04-04, 2004, Venezia, Italy
|
|
|
|
|
|
|
|
|
Rong Pan , Junhui Zhao , Vincent Wenchen Zheng , Jeffrey Junfeng Pan , Dou Shen , Sinno Jialin Pan , Qiang Yang, Domain-constrained semi-supervised mining of tracking models in sensor networks, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
|
|
|
Fucai Yu , Euisin lee , Younghwan Choi , Soochang Park , Donghun Lee , Ye tian , Sang-Ha Kim, A modeling for hole problem in wireless sensor networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
|
|
|
Azzedine Boukerche , Horacio A. B. F. Oliveira , Eduardo F. Nakamura , Antonio A. F. Loureiro, A novel lightweight algorithm for time-space localization in wireless sensor networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yi Shang , Wheeler Ruml , Ying Zhang , Markus P. J. Fromherz, Localization from mere connectivity, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yihong Wu , Lin Zhang , Yiqun Wu , Zhisheng Niu, Interest dissemination with directional antennas for wireless sensor networks with mobile sinks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alvin Chen , Richard R. Muntz , Spencer Yuen , Ivo Locher , Sung I. Park , Mani B. Srivastava, A Support Infrastructure for the Smart Kindergarten, IEEE Pervasive Computing, v.1 n.2, p.49-57, April 2002
|
|
|
Omar Moussaoui , Mohamed Naïmi, A distributed energy aware routing protocol for wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jose Maria Cabero , Fernando De la Torre , Aritz Sanchez , Iñigo Arizaga, Indoor people tracking based on dynamic weighted multidimensional scaling, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
I-Hui Li , I-En Liao , Feng-Nien Wu, A traffic load-aware energy efficient protocol for wireless sensor networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jan Blumenthal , Dirk Timmermann , Carsten Buschmann , Stefan Fischer , Jochen Koberstein , Norbert Luttenberger, Minimal transmission power as distance estimation for precise localization in sensor networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
Gustav J. Jordt , Rusty O. Baldwin , John F. Raquet , Barry E. Mullins, Energy cost and error performance of range-aware, anchor-free localization algorithms, Ad Hoc Networks, v.6 n.4, p.539-559, June, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N. Shrivastava , R. Mudumbai U. Madhow , S. Suri, Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jren-Chit Chin , David K.Y. Yau , Nageswara S.V. Rao , Yong Yang , Chris Y.T. Ma , Mallikarjun Shankar, Accurate localization of low-level radioactive source under noise and measurement errors, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
David Moore , John Leonard , Daniela Rus , Seth Teller, Robust distributed network localization with noisy range measurements, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jinsong Zhang , Malaka Walpola , David Roelant , Hao Zhu , Kang Yen, Self-organization of unattended wireless acoustic sensor networks for ground target tracking, Pervasive and Mobile Computing, v.5 n.2, p.148-164, April, 2009
|
|
|
|
|
|
Vijay Chandrasekhar , Winston KG Seah , Yoo Sang Choo , How Voon Ee, Localization in underwater sensor networks: survey and challenges, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
|
|
|
Han Namgoong , Dongman Lee , Dukyun Nam, Energy efficient topology for wireless microsensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kamin Whitehouse , Chris Karlof , Alec Woo , Fred Jiang , David Culler, The effects of ranging noise on multihop localization: an empirical study, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Aman Kansal , William Kaiser , Gregory Pottie , Mani Srivastava , Gaurav Sukhatme, Virtual high-resolution for sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Robert S. Gray , David Kotz , Calvin Newport , Nikita Dubrovsky , Aaron Fiske , Jason Liu , Christopher Masone , Susan McGrath , Yougu Yuan, Outdoor experimental comparison of four ad hoc routing algorithms, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ho-lin Chang , Jr-ben Tian , Tsung-Te Lai , Hao-Hua Chu , Polly Huang, Spinning beacons for precise indoor localization, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
Moustafa Youssef , Adel Youssef , Chuck Rieger , Udaya Shankar , Ashok Agrawala, PinPoint, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden
|
|
|
|
|
|
Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
Sylvia Ratnasamy , Brad Karp , Scott Shenker , Deborah Estrin , Ramesh Govindan , Li Yin , Fang Yu, Data-centric storage in sensornets with GHT, a geographic hash table, Mobile Networks and Applications, v.8 n.4, p.427-442, August 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jiejun Kong , Zhengrong Ji , Weichao Wang , Mario Gerla , Rajive Bagrodia , Bharat Bhargava, Low-cost attacks against packet delivery, localization and time synchronization services in under-water sensor networks, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany
|
|
|
|
|
|
|
|
|
Thomas Moscibroda , Regina O'Dell , Mirjam Wattenhofer , Roger Wattenhofer, Virtual coordinates for ad hoc and sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
Rodrigo Fonseca , Sylvia Ratnasamy , Jerry Zhao , Cheng Tien Ee , David Culler , Scott Shenker , Ion Stoica, Beacon vector routing: scalable point-to-point routing in wireless sensornets, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.329-342, May 02-04, 2005
|
|
|
|
|
|
Radu Stoleru , Tian He , John A. Stankovic , David Luebke, A high-accuracy, low-cost localization system for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
Douglas M. Blough , Mauro Leoncini , Giovanni Resta , Paolo Santi, The lit K-neigh protocol for symmetric topology control in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
|
|
|
|
|
|
|
|
|
Hai Liu , Xiaohua Jia , Peng-Jun Wan , Chih-Wei Yi , S. Kami Makki , Niki Pissinou, Maximizing lifetime of sensor surveillance systems, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.334-345, April 2007
|
|
|
Ben Greenstein , Christopher Mar , Alex Pesterev , Shahin Farshchi , Eddie Kohler , Jack Judy , Deborah Estrin, Capturing high-frequency phenomena using a bandwidth-limited sensor network, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
Eric Sabbah , Adnan Majeed , Kyoung-Don Kang , Ke Liu , Nael Abu-Ghazaleh, An application-driven perspective on wireless sensor network security, Proceedings of the 2nd ACM international workshop on Quality of service & security for wireless and mobile networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
|
|
|
|
|
|
|
|
|
Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lewis Girod , Martin Lukac , Vlad Trifa , Deborah Estrin, The design and implementation of a self-calibrating distributed acoustic sensing platform, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Seapahn Meguerdichian , Sasa Slijepcevic , Vahag Karayan , Miodrag Potkonjak, Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
|
|
|
David K. Goldenberg , Pascal Bihler , Y. Richard Yang , Ming Cao , Jia Fang , A. Stephen Morse , Brian D. O. Anderson, Localization in sparse networks using sweeps, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
Ramakrishna Gummadi , Nupur Kothari , Todd Millstein , Ramesh Govindan, Declarative failure recovery for sensor networks, Proceedings of the 6th international conference on Aspect-oriented software development, March 12-16, 2007, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Andreas Haeberlen , Eliot Flannery , Andrew M. Ladd , Algis Rudys , Dan S. Wallach , Lydia E. Kavraki, Practical robust localization over large-scale 802.11 wireless networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Paolo Baronti , Prashant Pillai , Vince W. C. Chook , Stefano Chessa , Alberto Gotta , Y. Fun Hu, Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Computer Communications, v.30 n.7, p.1655-1695, May, 2007
|
Peer to Peer - Readers of this Article have also read:
-
Constructing reality
Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell
, Norman R. Ball
, Mansel W. Griffiths
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2