Article

Entropy-based sensor selection heuristic for target localization

Authors:

Hanbiao Wang,

Kung Yao,

Greg Pottie,

Deborah EstrinAuthors Info & Claims

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

Pages 36 - 45

https://doi.org/10.1145/984622.984628

Published: 26 April 2004 Publication History

Get Access

Abstract

We propose an entropy-based sensor selection heuristic for localization. Given 1) a prior probability distribution of the target location, and 2) the locations and the sensing models of a set of candidate sensors for selection, the heuristic selects an informative sensor such that the fusion of the selected sensor observation with the prior target location distribution would yield on average the greatest or nearly the greatest reduction in the entropy of the target location distribution. The heuristic greedily selects one sensor in each step without retrieving any actual sensor observations. The heuristic is also computationally much simpler than the mutual-information-based approaches. The effectiveness of the heuristic is evaluated using localization simulations in which Gaussian sensing models are assumed for simplicity. The heuristic is more effective when the optimal candidate sensor is more informative.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393--442, March 2002.

Digital Library

Google Scholar

[2]

G. Asada, M. Dong, T. Lin, F. Newberg, G. Pottie, W. Kaiser, and H. Marcy. Wireless integrated network sensors: low power systems on a chip. In Proc. the European Solid State Circuits Conference, The Hague, Netherlands, 1998.

Google Scholar

[3]

J. M. Bernardo and A. F. M. Smith. Bayesian theory. Wiley, New York, 1996.

Google Scholar

[4]

J. Chen, R. Hudson, and K. Yao. Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE T. Signal Proces., 50(8):1843--1854, August 2002.

Digital Library

Google Scholar

[5]

J. Chen, L. Yip, J. Elson, H. Wang, D. Maniezzo, R. Hudson, K. Yao, and D. Estrin. Coherent acoustic array processing and localization on wireless sensor networks. Proc. the IEEE, 91(8):1154--1162, August 2003.

Crossref

Google Scholar

[6]

E. Ertin, J. Fisher, and L. Potter. Maximum mutual information principle for dynamic sensor query problems. In Proc. IPSN'03, Palo Alto, CA, April 2003.

Digital Library

Google Scholar

[7]

S. Haykin. Adpative filter theory. Prentice Hall, New Jersey, USA, 1996.

Digital Library

Google Scholar

[8]

K. Hintz and E. McVey. A measure of the information gain attributable to cueing. IEEE T. Syst. Man Cyb., 21(2):434--442, 1991.

Crossref

Google Scholar

[9]

R. E. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME--Journal of Basic Engineering, 82(Series D):35--45, 1960.

Google Scholar

[10]

J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao. Distributed group management for track initiation and maintenance in target localization applications. In Proc. International Workshop on Informaiton Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003.

Digital Library

Google Scholar

[11]

J. Liu, J. Reich, and F. Zhao. Collaborative in-network processing for target tracking. EURASIP JASP: Special Issues on Sensor Networks, 2003(4):378--391, March 2003.

Digital Library

Google Scholar

[12]

J. Manyika and H. Durrant-Whyte. Data fusion and sensor management: a decentralized information-theoretic approach. Ellis Horwood, New York, 1994.

Digital Library

Google Scholar

[13]

A. Savvides, W. Garber, S. Adlakha, R. Moses, and M. B. Srivastava. On the error characteristics of multihop node localization in ad-hoc sensor networks. In Proc. IPSN'03, Palo Alto, CA, USA, April 2003.

Digital Library

Google Scholar

[14]

C. E. Shannon. A mathematical theory of communication. Bell Systems Technical Journal, 27(6):379--423 and 623--656, 1948.

Crossref

Google Scholar

[15]

T. Tung, K. Yao, C. Reed, R. Hudson, D. Chen, and J. Chen. Source localization and time delay estimation using constrained least squares and best path smoothing. In Proc. SPIE'99, volume 3807, pages 220--223, July 1999.

Crossref

Google Scholar

[16]

K. Yao, R. Hudson, C. Reed, D. Chen, and F. Lorenzelli. Blind beamforming source localization on a sensor array system. In AWAIRS project presentation at UCLA, USA, December 1997.

Google Scholar

Cited By

View all

Poudel PCowlagi R(2024)Coupled Sensor Configuration and Planning in Unknown Dynamic Environments with Context-Relevant Mutual Information-based Sensor Placement2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644304(306-311)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644304
Wang JZhu QLin ZWu QHuang YCai XZhong WZhao Y(2024)Sparse Bayesian Learning-Based 3-D Radio Environment Map Construction—Sampling Optimization, Scenario-Dependent Dictionary Construction, and Sparse RecoveryIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2023.331953910:1(80-93)Online publication date: Feb-2024
https://doi.org/10.1109/TCCN.2023.3319539
Suslu BAli FJennions I(2023)Understanding the Role of Sensor Optimisation in Complex SystemsSensors10.3390/s2318781923:18(7819)Online publication date: 12-Sep-2023
https://doi.org/10.3390/s23187819
Show More Cited By

Index Terms

Entropy-based sensor selection heuristic for target localization
1. Mathematics of computing
  1. Information theory
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

PCRLB-based sensor selection for maneuvering target tracking in range-based sensor networks

Recent years have witnessed the shift of wireless sensor networks (WSNs) from theoretical research to practical applications. Due to their simplicity, range-based sensor networks have been widely used. To track a maneuvering target in range-based sensor ...
A Novel Node Selection Method of Bearings-only Sensors for Target Tracking in Wireless Sensor Networks
CMC '09: Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 01

In this paper, we propose a novel information utility description for bearings-only sensors to meet the challenge of sensor arrangement in Wireless Sensor Networks (WSN) for tracking. In order to reduce calculation, we use the probability distribution ...
Localized policy-based target tracking using wireless sensor networks

Wireless Sensor Networks (WSN)-based surveillance applications necessitate tracking a target's trajectory with a high degree of precision. Further, target tracking schemes should consider energy consumption in these resource-constrained networks. In ...

Reviews

Reviewer: Harry Skianis

Although in our personal lives we try to create order, it is in science that we have the chance to look for maximum disorder. This disorder is better expressed in science, given the information theoretic term of a system's entropy. The term is widely used, in a multitude of diverse disciplines, providing valuable insight on the problems studied. In this particular work, the authors present a novel entropy-based sensor selection heuristic for localization. Considering a given target location, and candidate sensors, the proposed heuristic is able to choose the sensor that reduces the entropy of the target location distribution the most. When it comes to other approaches, it appears that the proposed solution is simple and accurate enough, and worth further consideration. The paper is a joy for the mind to read; it presents ideas in a progressive, well-paced manner, and supports them, when necessary, with a clear understanding of the field. The "Future Work" section is food for thought. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

April 2004

464 pages

ISBN:1581138466

DOI:10.1145/984622

Conference Chairs:
Kannan Ramchandran
University of California, Berkeley
,
Janos Sztipanovits
Vanderbilt University
,
Program Chairs:
Jennifer Hou
University of Illinois at Urbana Champaign
,
Thrasyvoulos Pappas
Northwestern University

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]

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN04

Sponsor:

SIGBED

IPSN04: Third International Symposium on Information Processing in Sensor Networks 2004

April 26 - 27, 2004

California, Berkeley, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

225
Total Citations
View Citations
1,352
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)6

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Poudel PCowlagi R(2024)Coupled Sensor Configuration and Planning in Unknown Dynamic Environments with Context-Relevant Mutual Information-based Sensor Placement2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644304(306-311)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644304
Wang JZhu QLin ZWu QHuang YCai XZhong WZhao Y(2024)Sparse Bayesian Learning-Based 3-D Radio Environment Map Construction—Sampling Optimization, Scenario-Dependent Dictionary Construction, and Sparse RecoveryIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2023.331953910:1(80-93)Online publication date: Feb-2024
https://doi.org/10.1109/TCCN.2023.3319539
Suslu BAli FJennions I(2023)Understanding the Role of Sensor Optimisation in Complex SystemsSensors10.3390/s2318781923:18(7819)Online publication date: 12-Sep-2023
https://doi.org/10.3390/s23187819
Ma WDang XCheng QZhu H(2023)Sensor Selection Based on Sparse Sensing in the Presence of Sensor Position ErrorIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2023.331399259:6(8915-8930)Online publication date: Dec-2023
https://doi.org/10.1109/TAES.2023.3313992
Yang CYi WWang YTeh K(2023)Network architecture optimization for netted MIMO radar systems with surveillance performanceSignal Processing10.1016/j.sigpro.2022.108768202(108768)Online publication date: Jan-2023
https://doi.org/10.1016/j.sigpro.2022.108768
Shamsfakhr FPalopoli LFontanelli D(2023)Minimising the number of ranging sensors verifying target positioning uncertaintyMeasurement10.1016/j.measurement.2023.112666211(112666)Online publication date: Apr-2023
https://doi.org/10.1016/j.measurement.2023.112666
M AMagbool Jan N(2023)Convex optimization approach to design sensor networks using information theoretic measuresAIChE Journal10.1002/aic.1826770:2Online publication date: 8-Nov-2023
https://doi.org/10.1002/aic.18267
Fascista A(2022)Toward Integrated Large-Scale Environmental Monitoring Using WSN/UAV/Crowdsensing: A Review of Applications, Signal Processing, and Future PerspectivesSensors10.3390/s2205182422:5(1824)Online publication date: 25-Feb-2022
https://doi.org/10.3390/s22051824
Kalinić HĆatipović LMatić F(2022)Optimal Sensor Placement Using Learning Models—A Mediterranean Case StudyRemote Sensing10.3390/rs1413298914:13(2989)Online publication date: 22-Jun-2022
https://doi.org/10.3390/rs14132989
Nishida TUeno NKoyama SSaruwatari H(2022)Region-Restricted Sensor Placement Based on Gaussian Process for Sound Field EstimationIEEE Transactions on Signal Processing10.1109/TSP.2022.315601270(1718-1733)Online publication date: 2022
https://doi.org/10.1109/TSP.2022.3156012
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

PCRLB-based sensor selection for maneuvering target tracking in range-based sensor networks

A Novel Node Selection Method of Bearings-only Sensors for Target Tracking in Wireless Sensor Networks

Localized policy-based target tracking using wireless sensor networks

Reviews

Access critical reviews of Computing literature here

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

PCRLB-based sensor selection for maneuvering target tracking in range-based sensor networks

A Novel Node Selection Method of Bearings-only Sensors for Target Tracking in Wireless Sensor Networks

Localized policy-based target tracking using wireless sensor networks

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations