Article

How to distribute sensors in a random field?

Authors:

Xin Zhang,

Stephen B. WickerAuthors Info & Claims

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

Pages 243 - 250

https://doi.org/10.1145/984622.984658

Published: 26 April 2004 Publication History

Get Access

Abstract

In this paper, we study the optimal way of distributing sensors in a random field to minimize the estimation distortion. We show that this problem is equivalent to certain problems in optimal sampling design and multiterminal source coding. In our model, we partition the field into cells within which the observations are assumed to be the same. A number of identical sensors that can report the observed data to the fusion center at communication rate ¢R are to be allocated to cells so that the distortion achieved at the fusion center is minimized. We find optimal solutions for the Gaussian, binary and simplified Gaussian vector cases.

References

[1]

C. Schoenfelder, S. Cambanis, "Random Designs for Estimating Integrals of Stochastic Processes," The Annals of Statistics, Vol. 10, No. 2(Jun., 1982), pp526--538.

Crossref

Google Scholar

[2]

K. Benhenni, S. Cambanis, "Sampling Designs for Estimating Integrals of Stochastic Processes," The Annals of Statistics, Vol. 20, No. 1(Mar., 1992), pp161--194.

Crossref

Google Scholar

[3]

D. Slepian and J. K. Wolf, "Noiseless Coding of Correlated Information Sources," IEEE Trans. Info. Theory, vol.IT-19, pp. 471--480, Jul. 1973.

Crossref

Google Scholar

[4]

A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Info. Theory, vol. 22, no. 1, pp. 1--10, Jan. 1976.

Digital Library

Google Scholar

[5]

Stark C. Draper, Gregory W. Wornell, "Successively Structured CEO Problems," ISIT 2002, pp. 65, Lausanne, Switzerland, June 30-July 5, 2002.

Google Scholar

[6]

Yasutada Oohama, "The Rate-Distortion Function for the Quadratic Gaussian CEO Problem," IEEE Trans.on Inform. Theory, vol. 44, no. 3, pp. 1057--1070, May 1998.

Digital Library

Google Scholar

[7]

J. Chen, X. Zhang, T. Berger and S. B. Wicker,"Rate Allocation in Distributed Sensor Network", Allerton Conference, 2003.

Google Scholar

[8]

J. Chen, X. Zhang, T. Berger and S. B. Wicker, "An Upper Bound on the Sum-Rate Distortion Function and its Corresponding Rate Allocation Schemes for the CEO Problem," Accepted by IEEE Journal on Selected Areas in Communications: Special Issue on Sensor Networks, 2003.

Digital Library

Google Scholar

[9]

D. N. C. Tse, S. V. Hanly, "Multiaccess fading channels--Part I: polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, No. 7, pp 2796--2815, Nov. 1998.

Digital Library

Google Scholar

[10]

T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inform. Theory, vol. 42, pp. 887--902, May 1996.

Digital Library

Google Scholar

Cited By

View all

Sharma B(2017)Performance Analysis for Qualitative Evaluation with Comparative study for Designing Energy Efficient Algorithm for Wireless SENSOR Networks for Enhancing Lifetime of LEACH Protocol using Dynamic Simulation as Variation in Channel Probing for Opportunistic Power Saving Mechanism for Power Evaluation and Estimation Optimization as Latest Trend used in Electronics and Communication EngineeringJournal of Applied Biotechnology & Bioengineering10.15406/jabb.2017.04.001084:3Online publication date: 21-Dec-2017
https://doi.org/10.15406/jabb.2017.04.00108
Mortazavi SSalehe MMacGregor M(2014)Maximum WSN coverage in environments of heterogeneous path lossInternational Journal of Sensor Networks10.1504/IJSNET.2014.06678816:3(185-198)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1504/IJSNET.2014.066788
Kapnadak VCoyle E(2014)Optimal nonuniform deployment of sensors for distributed detection in wireless sensor networksACM Transactions on Sensor Networks10.1145/253028810:2(1-27)Online publication date: 31-Jan-2014
https://dl.acm.org/doi/10.1145/2530288
Show More Cited By

Index Terms

How to distribute sensors in a random field?
1. Mathematics of computing
  1. Information theory
    1. Coding theory
2. Security and privacy
  1. Cryptography
    1. Mathematical foundations of cryptography

Recommendations

An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem

We consider a distributed sensor network in which several observations are communicated to the fusion center using limited transmission rate. The observation must be separately encoded so that the target can be estimated with minimum average distortion. ...
Design of Fixed and Adaptive Companding Quantizer with Variable-Length Codeword for Memoryless Gaussian Source

The problem we address in this paper is the design of a quantizer that in comparison to the classical fixed-rate scalar quantizers provides more sophisticated bit rate reduction while restricting the class of quantizers to be scalar. We propose a ...
Asymptotic analysis and design of restricted uniform polar quantizer for Gaussian sources

In this paper, an asymptotically optimal restricted uniform polar quantizer (RUPQ) is designed for a Gaussian source subject to the mean-squared error (MSE) criterion. The asymptotic analysis of the RUPQ, provided in the paper, for the first time ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

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

12
Total Citations
View Citations
1,885
Total Downloads

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

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sharma B(2017)Performance Analysis for Qualitative Evaluation with Comparative study for Designing Energy Efficient Algorithm for Wireless SENSOR Networks for Enhancing Lifetime of LEACH Protocol using Dynamic Simulation as Variation in Channel Probing for Opportunistic Power Saving Mechanism for Power Evaluation and Estimation Optimization as Latest Trend used in Electronics and Communication EngineeringJournal of Applied Biotechnology & Bioengineering10.15406/jabb.2017.04.001084:3Online publication date: 21-Dec-2017
https://doi.org/10.15406/jabb.2017.04.00108
Mortazavi SSalehe MMacGregor M(2014)Maximum WSN coverage in environments of heterogeneous path lossInternational Journal of Sensor Networks10.1504/IJSNET.2014.06678816:3(185-198)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1504/IJSNET.2014.066788
Kapnadak VCoyle E(2014)Optimal nonuniform deployment of sensors for distributed detection in wireless sensor networksACM Transactions on Sensor Networks10.1145/253028810:2(1-27)Online publication date: 31-Jan-2014
https://dl.acm.org/doi/10.1145/2530288
Bellazreg RBoudriga NTrimeche KSunshin An (2013)Border surveillance: A dynamic deployment scheme for WSN-based solutions6th Joint IFIP Wireless and Mobile Networking Conference (WMNC)10.1109/WMNC.2013.6548956(1-8)Online publication date: Apr-2013
https://doi.org/10.1109/WMNC.2013.6548956
Wu JShao XZhu H(2013)Relay Node Deployment Based Small World Effect in Hierarchical Industrial Wireless Sensor NetworksProceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing10.1109/GreenCom-iThings-CPSCom.2013.182(1066-1071)Online publication date: 20-Aug-2013
https://dl.acm.org/doi/10.1109/GreenCom-iThings-CPSCom.2013.182
Xiong SYu LHaiying Shen Chen Wang Wei Lu (2012)Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring2012 Proceedings IEEE INFOCOM10.1109/INFCOM.2012.6195455(1008-1016)Online publication date: Mar-2012
https://doi.org/10.1109/INFCOM.2012.6195455
Rafajlowicz ERafajlowicz W(2010)Sensors' allocation for estimating scalar fields by wireless sensor networks2010 Fifth International Conference on Broadband and Biomedical Communications10.1109/IB2COM.2010.5723610(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/IB2COM.2010.5723610
Talukder APanangadan AHerrington TBlumberg AGeorgias N(2008)Autonomous Adaptive Resource Management in Sensor Network Systems for Environmental Monitoring2008 IEEE Aerospace Conference10.1109/AERO.2008.4526459(1-9)Online publication date: Mar-2008
https://doi.org/10.1109/AERO.2008.4526459
Younis MAkkaya K(2008)Strategies and techniques for node placement in wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2007.05.0036:4(621-655)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1016/j.adhoc.2007.05.003
Younis MAkkaya K(2008)Node Positioning for Increased Dependability of Wireless Sensor NetworksAlgorithms and Protocols for Wireless Sensor Networks10.1002/9780470396360.ch9(225-266)Online publication date: 26-Mar-2008
https://doi.org/10.1002/9780470396360.ch9
Show More Cited By

View Options

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

An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem

Design of Fixed and Adaptive Companding Quantizer with Variable-Length Codeword for Memoryless Gaussian Source

Asymptotic analysis and design of restricted uniform polar quantizer for Gaussian sources