Article

A spatial sampling scheme based on innovations diffusion in sensor networks

Authors:

William J. Kaiser,

Ali H. SayedAuthors Info & Claims

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

Pages 323 - 330

https://doi.org/10.1145/1236360.1236402

Published: 25 April 2007 Publication History

Abstract

This paper considers an estimation network of many distributed sensors with a certain correlation structure. Due to limited communication resources, the network selects only a subset of sensor measurements for estimation as long as the resulting fidelity is tolerable. We present a distributed sampling and estimation framework based on innovations diffusion, within which the sensor selection and estimation are accomplished through local computation and communications between sensor nodes. In order to achieve energy efficiency, the proposed algorithm uses a greedy heuristics to select a nearly minimum number of active sensors in order to ensure the desired fidelity for each estimation period. Extensive simulations illustrate the effectiveness of the proposed sampling scheme.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarsubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38:393--422, Mar. 2002.

Digital Library

[2]

F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund. Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Processing, 50(2):425--437, Feb. 2002.

Digital Library

[3]

A. H. Sayed. Fundamentals of Adaptive Filtering. John Wiley & Sons, NJ, 2003.

[4]

F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine, 19(1):61--72, 2002.

[5]

E. Ertin, J. Fisher, and L. Potter. Maximum mutual information principle for dynamic sensor query problems. In Proc. IPSN, pages 405--416, Palo Alto, CA, Apr. 2003.

Digital Library

[6]

H. Wang, G. Pottie, K. Yao, and D. Estrin. Entropy-based sensor selection heuristic for target localization. In Proc. IPSN, pages 36--45, Berkeley, CA, Apr. 2004.

Digital Library

[7]

V. Isler and R. Bajcsy. The sensor selection problem for bounded uncertainty sensing models. In Proc. IPSN, pages 151--158, Los Angeles, CA, Apr. 2005.

Digital Library

[8]

Q. Dong. Maximizing system lifetime in wireless sensor networks. In Proc. IPSN, pages 13--19, Los Angeles, CA, Apr. 2005.

Digital Library

[9]

J. Xiao, S. Cui, Z. Q. Luo, and A. J. Goldsmith. Power scheduling of universal decentralized estimation in sensor networks. IEEE Trans. Signal Processing, 54(2):413--422, Feb. 2006.

Digital Library

[10]

S. Cui, J. Xiao, A. J. Goldsmith, Z.-Q. Luo, and H. V. Poor. Estimation diversity and energy efficiency in distributed sensing. IEEE Trans. Signal Processing, 2007.

Digital Library

[11]

M. Perillo, Z. Ignjatovic, and W. Heinzelman. An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique. In Proc. IPSN, pages 116--123, Berkeley, CA, Apr. 2004.

Digital Library

[12]

Z. Hu, J. Zhang, and L. Tong. Adaptive sensor activity control in many-to-one sensor networks. IEEE J. Select. Areas Commun., 24(8):1525--1534, Aug. 2006.

Digital Library

[13]

Z. Quan and A. H. Sayed. Innovations-based sampling over spatially-correlated sensors. In Proc. IEEE ICASSP, Honolulu, Hawaii, Apr. 2007.

[14]

V. Saligrama, M. Alanyali, and O. Savas. Distributed detection in sensor networks with packet losses and finite capacity links. IEEE Trans. Signal Processing, 2007.

[15]

V. Delouille, R. Neelamani, and R. Baraniuk. Robust distributed estimation in sensor networks using the embedded polygons algorithm. In Proc. IPSN, pages 405--413, Berkeley, CA, Apr. 2004.

Digital Library

[16]

L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In Proc. IPSN, pages 63--70, Los Angeles, CA, Apr. 2005.

Digital Library

[17]

R. Nowak, U. Mitra, and R. Willett. Estimating inhomogeneous fields using wireless sensor networks. IEEE J. Select. Areas Commun., 22(6):999--1006, Aug. 2004.

Digital Library

[18]

M. Rabbat and R. Nowak. Distributed optimization in sensor networks. In Proc. IPSN, pages 20--27, Berkeley, CA, Apr. 2004.

Digital Library

[19]

C. Lopes and A. H. Sayed. Distributed processing over adaptive networks. In Proc. Adaptive Sensor Array Processing Workshop, MIT Lincoln Laboratory, MA, June 2006.

[20]

N. A. C. Cressie. Statistics for Spatial Data. John Wiley & Sons, NJ, 1993.

[21]

M. C. Vuran, O. B. Akan, and I. F. Akyildiz. Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks, 45:245--259, 2004.

Digital Library

[22]

T. Kailath, A. H. Sayed, and B. Hassibi. Linear Estimation. Prentice-Hall, NJ, 2000.

Cited By

Sarkar CRao VVenkatesha Prasad RDas SMisra SVasilakos A(2016)VSF: An Energy-Efficient Sensing Framework Using Virtual SensorsIEEE Sensors Journal10.1109/JSEN.2016.254683916:12(5046-5059)Online publication date: Jun-2016
https://doi.org/10.1109/JSEN.2016.2546839
Sarkar CRao VPrasad R(2014)No-sense: Sense with dormant sensors2014 Twentieth National Conference on Communications (NCC)10.1109/NCC.2014.6811303(1-6)Online publication date: Feb-2014
https://doi.org/10.1109/NCC.2014.6811303
Honeine PRichard CBermudez JChen JSnoussi H(2010)A decentralized approach for nonlinear prediction of time series data in sensor networksEURASIP Journal on Wireless Communications and Networking10.1155/2010/6273722010(1-12)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1155/2010/627372
Show More Cited By

Index Terms

A spatial sampling scheme based on innovations diffusion in sensor networks

Recommendations

Innovations diffusion: a spatial sampling scheme for distributed estimation and detection

We consider a wireless network with distributed processing capabilities for estimation or detection applications. Due to limited communication resources, the network selects only a subset of sensor measurements for estimation or detection as long as the ...
An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
A directionality based location discovery scheme for wireless sensor networks
WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications

A sensor network is a large ad hoc network of densely distributed sensors that are equipped with low power wireless transceivers. Such networks can be applied for cooperative signal detection, monitoring, and tracking, and are especially useful for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

April 2007

592 pages

ISBN:9781595936387

DOI:10.1145/1236360

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign
,
Program Chairs:
Leo Guibas
Stanford University
,
Matt Welsh
Harvard University

Copyright © 2007 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN07

Sponsor:

IPSN07: The 6th International Conference on Information Processing in Sensor Networks

April 25 - 27, 2007

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
424
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sarkar CRao VVenkatesha Prasad RDas SMisra SVasilakos A(2016)VSF: An Energy-Efficient Sensing Framework Using Virtual SensorsIEEE Sensors Journal10.1109/JSEN.2016.254683916:12(5046-5059)Online publication date: Jun-2016
https://doi.org/10.1109/JSEN.2016.2546839
Sarkar CRao VPrasad R(2014)No-sense: Sense with dormant sensors2014 Twentieth National Conference on Communications (NCC)10.1109/NCC.2014.6811303(1-6)Online publication date: Feb-2014
https://doi.org/10.1109/NCC.2014.6811303
Honeine PRichard CBermudez JChen JSnoussi H(2010)A decentralized approach for nonlinear prediction of time series data in sensor networksEURASIP Journal on Wireless Communications and Networking10.1155/2010/6273722010(1-12)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1155/2010/627372
Dong XVuran M(2010)Spatio-temporal soil moisture measurement with wireless underground sensor networks2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.1109/MEDHOCNET.2010.5546861(1-8)Online publication date: Jun-2010
https://doi.org/10.1109/MEDHOCNET.2010.5546861
Wang BLi MLim HMa DFu C(2009)Energy Efficient Information Processing in Wireless Sensor NetworksGuide to Wireless Sensor Networks10.1007/978-1-84882-218-4_1(1-26)Online publication date: 22-May-2009
https://doi.org/10.1007/978-1-84882-218-4_1
Cui XLi QZhao B(2008)An association model of sensor properties for event diffusion spotting sensor networksProceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development10.5555/1791734.1791758(178-189)Online publication date: 26-Apr-2008
https://dl.acm.org/doi/10.5555/1791734.1791758
Cui XLi QZhao B(2008)An Association Model of Sensor Properties for Event Diffusion Spotting Sensor NetworksProgress in WWW Research and Development10.1007/978-3-540-78849-2_20(178-189)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78849-2_20

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten