skip to main content
10.1145/1127777.1127799acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Coverage for target localization in wireless sensor networks

Published: 19 April 2006 Publication History

Abstract

Target tracking and localization are important applications in wireless sensor networks. Although the coverage problem for target detection has been intensively studied, few consider the coverage problem from the perspective of target localization. In this paper, we propose two methods to estimate the necessary sensor density which can guarantee a localization error bound over the sensing field. In the first method, we convert the coverage problem for localization to a conventional disk coverage problem, where the sensing area is a disk centered around the sensor. Our results show that the disk coverage model requires 4 times more sensors for tracking compared to detection applications. We then introduce the idea of sector coverage, which can satisfy the same coverage conditions with 2 times less sensors over the disk coverage approach. This shows that conventional disk coverage model is insufficient for tracking applications, since it overestimates the sensor density by two times. Simulation results show that the network density requirements derived through sector coverage are close to the actual need for target tracking applications.

References

[1]
C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proceedings of International Workshop on Wireless Sensor Networks and Applications (WSNA), Sep 2003, pp. 115--121.
[2]
B. Wang, W. Wang, V. Srinivasan, and K. C. Chua, "Information coverage and its applications in sensor networks," IEEE Communications Letters, vol. 9, no. 11, pp. 967--969, 2005.
[3]
S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.Srivastava, "Coverage problems in wireless ad-hoc sensor network," in Proceedings of the 20th IEEE INFOCOM, Mar 2001, pp. 1380--1387.
[4]
H. Zhang and J. Hou, "Maintaining coverage and connectivity in large sensor networks," in International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, Feb 2004.
[5]
G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," in Proceedings of the 23st IEEE INFOCOM, Mar 2004, pp. 2469--2479.
[6]
S. Megerian, G. Koushanfar, F.and Qu, and M. Potkonjak, "Exposure in wireless sensor networks," in Proceedings of the 7th annual international conference on Mobile computing and networking (ACM MobiCom), 2001, pp. 139--150.
[7]
S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proceedings of the 11th annual international conference on Mobile computing and networking (ACM MobiCom), Aug 2005, pp. 284--298.
[8]
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 (ACM MobiCom), Aug 2003, pp. 81--95.
[9]
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proceedings of the 6th annual international conference on Mobile computing and networking (ACM MobiCom), Aug 2000, pp. 32--43.
[10]
A. Savvides, A. Sachin, W. Garber, R. Moses, and M. Srivastava, "On the error characteristics of multihop node localization in ad-hoc sensor networks," in Proceedings of 2nd International Workshop on Information Processing in Sensor Networks (IPSN), Apr 2003, pp. 317--332.
[11]
H. Wang, L. Yip, K. Yao, and D. Estrin, "Lower bounds of localization uncertainty in sensor networks," in IEEE International Conference on Acoustics, Speech (ICASSP), May 2004, pp. 917--920.
[12]
J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Computer, vol. 34, no. 8, pp. 57--66, Aug 2001.
[13]
L. Hu and D. Evans, "Localization for mobile sensor networks," in Proceedings of the 10th annual international conference on Mobile computing and networking (ACM MobiCom), Aug 2004, pp. 45--57.
[14]
N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS), Apr 2001, pp. 489--498.
[15]
R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Proceedings of 2nd International Workshop on Information Processing in Sensor Networks (IPSN), Apr 2003, pp. 333--348.
[16]
C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," in Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Oct 2004, pp. 516--518.
[17]
D. Wells, The Penguin Dictionary of Curious and Interesting Geometry. London: Penguin, 1991.
[18]
P. Hall, Introduction to the theory of coverage processes. John Wiley & Sons, Inc, 1988.
[19]
J. F. Kenney and E. S. Keeping, Mathematics of Statistics. Princeton, 1962.

Cited By

View all

Index Terms

  1. Coverage for target localization in wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks
      April 2006
      514 pages
      ISBN:1595933344
      DOI:10.1145/1127777
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 April 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. coverage
      2. sensor networks
      3. target tracking

      Qualifiers

      • Article

      Conference

      IPSN06
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 143 of 593 submissions, 24%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)14
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 13 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)A Learning-Based Approach to Confident Event Detection in Heterogeneous Sensor NetworksACM Transactions on Sensor Networks10.1145/257578811:1(1-28)Online publication date: 7-Nov-2014
      • (2012)A Distributed Algorithm Based on RSSI for Intelligent Vehicle LocalizationApplied Mechanics and Materials10.4028/www.scientific.net/AMM.239-240.1561239-240(1561-1564)Online publication date: Dec-2012
      • (2011)Distributed sensor activation algorithm for target tracking with binary sensor networksCluster Computing10.1007/s10586-009-0092-014:1(55-64)Online publication date: 1-Mar-2011
      • (2010)Collaborative event-driven coverage and rate allocation for event miss-ratio assurances in wireless sensor networksEURASIP Journal on Wireless Communications and Networking10.1155/2010/3450522010(1-20)Online publication date: 1-Jan-2010
      • (2010)Coverage properties of clustered wireless sensor networksACM Transactions on Sensor Networks10.1145/1824766.18247697:2(1-21)Online publication date: 8-Sep-2010
      • (2009)Adaptive sensor activation for target tracking in wireless sensor networksProceedings of the 2009 IEEE international conference on Communications10.5555/1817271.1817284(64-68)Online publication date: 14-Jun-2009
      • (2009)Energy-efficient information-driven coverage for physical movement monitoring in body sensor networksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2009.09010727:1(58-69)Online publication date: 1-Jan-2009
      • (2008)Coverage Estimation in the Presence of Occlusions for Visual Sensor NetworksProceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems10.1007/978-3-540-69170-9_23(346-356)Online publication date: 11-Jun-2008

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media