A calibration scheme based on pool adjacent violators for localization in wireless sensor networks
Pages 726 - 730
Abstract
Wireless sensor networks (WSNs) have been widely used in many applications. The highly correct location information of sensor nodes is crucial for these applications. Nowadays there are mainly two types of localization algorithms: Range-based localization algorithms and Range-free localization algorithms. The drawback of former type is strict requirements on the hardware configuration. The latter type is cost-effective alternative approach. However, this approach can achieve high accuracy only in some ideal scenarios, and some methods even require a lot of complex calculations. In this paper, we put forward a novel PAV-based Calibration localization method (PAVC) locating the unknown nodes. The Pool Adjacent Violators (PAV) algorithm can be used to calibrate the average distance per hop of hop-based positioning algorithm. PAVC improves the localization accuracy compared with previous hop-based algorithms, which is demonstrated by the simulation and testbed results.
References
[1]
P. Bahl and V. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In IEEE infocom, volume 2, pages 775--784. Citeseer, 2000.
[2]
P. Bose, P. Morin, I. Stojmenović, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609--616, 2001.
[3]
N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE personal communications, 7(5):28--34, 2000.
[4]
B. Dil, S. Dulman, and P. Havinga. Range-based localization in mobile sensor networks. Lecture Notes in Computer Science, 3868:164, 2006.
[5]
T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on Mobile computing and networking, page 95. ACM, 2003.
[6]
X. Hong, K. Xu, and M. Gerla. Scalable routing protocols for mobile ad hoc networks. IEEE network, 16(4):11--21, 2002.
[7]
B. Karp and H. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, page 254. ACM, 2000.
[8]
Y. Ko and N. Vaidya. Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4):307--321, 2000.
[9]
D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In IEEE INFOCOM, volume 22, pages 1734--1743. Citeseer, 2003.
[10]
D. Niculescu and B. Nath. DV based positioning in ad hoc networks. Telecommunication Systems, 22(1):267--280, 2003.
[11]
A. Savvides, C. Han, and M. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th annual international conference on Mobile computing and networking, pages 166--179. ACM New York, NY, USA, 2001.
[12]
B. Wellenhoff, H. Lichtenegger, and J. Collins. Global positions system: theory and practice, 1997.
[13]
T. Willoughby, P. Kupelian, J. Pouliot, K. Shinohara, M. Aubin, M. Roach, L. Skrumeda, J. Balter, D. Litzenberg, S. Hadley, et al. Target localization and real-time tracking using the Calypso 4D localization system in patients with localized prostate cancer. International journal of radiation oncology, biology, physics, 65(2):528--534, 2006.
[14]
Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on Mobile computing and networking, page 84. ACM, 2001.
Index Terms
- A calibration scheme based on pool adjacent violators for localization in wireless sensor networks
Recommendations
Simultaneous localization, calibration, and tracking in an ad hoc sensor network
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksWe introduce Simultaneous Localization and Tracking, called SLAT, the problem of tracking a target in a sensor network while simultaneously localizing and calibrating the nodes of the network. Our proposed solution, LaSLAT, is a Bayesian filter that ...
Distributed Localization Scheme for Mobile Sensor Networks
Localization is an essential and important research issue in wireless sensor networks (WSNs). Most localization schemes focus on static sensor networks. However, mobile sensors are required in some applications such that the sensed area can be enlarged. ...
Alleviating sensor position error in source localization using calibration emitters at inaccurate locations
A previous study shows that the use of a calibration emitter whose position is known exactly can significantly reduce the loss in time differences of arrival (TDOA) based source localization accuracy when the available sensor positions have random ...
Comments
Information & Contributors
Information
Published In
June 2010
1371 pages
ISBN:9781450300629
DOI:10.1145/1815396
- General Chairs:
- Ahmed Helmy,
- Peter Mueller,
- Program Chair:
- Yan Zhang
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Computer and Information Society
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
IWCMC '10
Sponsor:
IWCMC '10: 2010 International Wireless Communications and Mobile Computing Conference
June 28 - July 2, 2010
Caen, France
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 203Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in