Article

An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique

Authors:

Zeljko Ignjatovic,

Wendi HeinzelmanAuthors Info & Claims

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

Pages 116 - 123

https://doi.org/10.1145/984622.984640

Published: 26 April 2004 Publication History

Abstract

In this work, we present a method for the selection of a subset of nodes in a wireless sensor network whose application is to reconstruct the image of a (spatially) bandlimited physical value (e.g., temperature). The selection method creates a sampling pattern based on blue noise masking and guarantees a near minimal number of activated sensors for a given signal-to-noise ratio. The selection method is further enhanced to guarantee that the sensor nodes with the least residual energy are the primary candidates for deselection, while enabling a tradeoff between sensor selection optimality and balanced load distribution. Simulation results show the effectiveness of these selection methods in improving signal-to-noise ratio and reducing the necessary number of active sensors compared with simpler selection approaches.

References

[1]

J. Chou and D. Petrovic. A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks. In Proceedings of the Twenty Second International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003.

[2]

H. G. Feichtinger and K. H. Grochenig. Theory and Practice of Irregular Sampling. In J. Benedetto and M. Frazier, editors, Wavelets: Mathematics and Applications, pages 305--363. CRC Press, 1994.

[3]

H. Gupta, S. Das, and Q. Gu. Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.

Digital Library

[4]

S. Hiller, O. Deussen, and A. Keller. Tiled Blue Noise Samples. In Proceedings of Vision, Modeling, and Visualization, 2001.

Digital Library

[5]

P. Ishwar, A. Kumar, and K. Ramchandran. Distributed Sampling for Dense Sensor Networks: A Bit-Conservation Principle. In Proceedings of the Second International Workshop on Information Processing in Sensor Networks (IPSN), 2003.

Digital Library

[6]

R. Iyer and L. Kleinrock. QoS Control For Sensor Networks. In Proceedings of the IEEE International Conference on Communications, 2003.

[7]

S. Lloyd. Least Square Quantization in PCM. IEEE Transactions on Information Theory, 28(2):129--137, March 1982.

[8]

D. Mitchell. Spectrally Optimal Sampling for Distribution Ray Tracing. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, 1991.

Digital Library

[9]

T. Mitsa and K. J. Parker. Digital Halftoning Using a Blue-Noise Mask. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 1991.

[10]

T. Mitsa and K. J. Parker. Digital Halftoning Technique Using a Blue-Noise Mask. Journal of the Optical Society of America A, 9(11):1920--1929, November 1992.

[11]

K. Parker, T. Mitsa, and R. Ulichney. A New Algorithm for Manipulating the Power Spectrum of Halftone Patterns. In Proceedings of SPSE's 7th International Congress on Non-Impact Printing, 1991.

[12]

M. Perillo and W. Heinzelman. Simple Approaches for Providing Application QoS Through Intelligent Sensor Management. Elsevier Ad Hoc Networks Journal, 1(2-3):235--246, September 2003.

[13]

S. S. Pradhan, J. Kusuma, and K. Ramachandran. Distributed Compression in a Dense Microsensor Network. IEEE Signal Processing Magazine, 19(2):51--60, March 2002.

[14]

K. D. Sauer and J. P. Allebach. Iterative Reconstruction of Bandlimited Images from Nonuniformly Spaced Samples. IEEE Transactions on Circuits and Systems, 34(12):1497--1506, December 1987.

[15]

R. Stasinski and J. Konrad. Improved POCS-based image reconstruction from irregularly-spaced samples. In Proceedings of the XI European Signal Processing Conference, 2002.

[16]

D. Tian and N. Georganas. A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks. Wireless Communications and Mobile Computing Journal, 3(2):271--290, March 2003.

[17]

R. A. Ulichney. Dithering with Blue Noise. Proceedings of the IEEE, 76(1):56--79, January 1988.

[18]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In Proceedings of Sensys, 2003.

Digital Library

[19]

T. Yan, T. He, and J. A. Stankovic. Differentiated Surveillance for Sensor Networks. In Proceedings of Sensys, 2003.

Digital Library

[20]

F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang. PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. In Proceedings of the Twenty Third International Conference on Distributed Computing Systems, 2003.

Digital Library

Cited By

Wang JShi WWang RYu RYu MYing X(2018)A Poisson-Disk Sampling Based Strategy for Node Placement in Wireless Sensor Network2018 Eighth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC)10.1109/IMCCC.2018.00056(231-236)Online publication date: Jul-2018
https://doi.org/10.1109/IMCCC.2018.00056
Spachos PSong LPlataniotis K(2017)Wireless noise prevention for mobile agents in smart home2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996993(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996993
Amirjavid FSpachos PSong LPlataniotis K(2016)Integrated OPM wireless for Smart Home2016 Digital Media Industry & Academic Forum (DMIAF)10.1109/DMIAF.2016.7574919(139-142)Online publication date: Jul-2016
https://doi.org/10.1109/DMIAF.2016.7574919
Show More Cited By

Index Terms

An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks

In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
An Energy Conservation MAC Protocol in Wireless Sensor Networks

Wireless sensor networks use battery-operated computing and sensing devices. Because of the limitation of battery power in the sensor nodes, energy conservation is a crucial issue in wireless sensor networks. Consequently, there is much literature ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

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

SIGBED: ACM Special Interest Group on Embedded Systems

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
725
Total Downloads

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

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang JShi WWang RYu RYu MYing X(2018)A Poisson-Disk Sampling Based Strategy for Node Placement in Wireless Sensor Network2018 Eighth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC)10.1109/IMCCC.2018.00056(231-236)Online publication date: Jul-2018
https://doi.org/10.1109/IMCCC.2018.00056
Spachos PSong LPlataniotis K(2017)Wireless noise prevention for mobile agents in smart home2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996993(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996993
Amirjavid FSpachos PSong LPlataniotis K(2016)Integrated OPM wireless for Smart Home2016 Digital Media Industry & Academic Forum (DMIAF)10.1109/DMIAF.2016.7574919(139-142)Online publication date: Jul-2016
https://doi.org/10.1109/DMIAF.2016.7574919
Guccione PAppice ACiampi AMalerba D(2012)Trend Cluster Based Kriging Interpolation in Sensor Data NetworksModeling and Mining Ubiquitous Social Media10.1007/978-3-642-33684-3_7(118-137)Online publication date: 2012
https://doi.org/10.1007/978-3-642-33684-3_7
Guccione PAppice ACiampi AMalerba D(2011)Trend cluster based kriging interpolation in sensor data networksProceedings of the 2011th International Conference on Modeling and Mining Ubiquitous Social Media - 2011 International Workshop on Modeling Social Media and 2011 International Workshop on Mining Ubiquitous and Social Environments10.5555/3120657.3120664(118-137)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.5555/3120657.3120664
Chong SGaber MKrishnaswamy SLoke S(2011)Energy-aware data processing techniques for wireless sensor networksTransactions on large-scale data- and knowledge-centered systems III10.5555/2028190.2028195(117-137)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/2028190.2028195
Nordio AChiasserini C(2011)Field Reconstruction in Sensor Networks With Coverage Holes and Packet LossesIEEE Transactions on Signal Processing10.1109/TSP.2011.214677859:8(3943-3953)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TSP.2011.2146778
Liaskovitis PSchurgers C(2011)Efficient Sensing Topology Management for Spatial Monitoring with Sensor NetworksJournal of Signal Processing Systems10.1007/s11265-010-0473-x62:3(415-426)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s11265-010-0473-x
Chong SGaber MKrishnaswamy SLoke S(2011)Energy conservation in wireless sensor networks: a rule-based approachKnowledge and Information Systems10.1007/s10115-011-0380-x28:3(579-614)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1007/s10115-011-0380-x
Chong SGaber MKrishnaswamy SLoke S(2011)Energy-Aware Data Processing Techniques for Wireless Sensor Networks: A ReviewTransactions on Large-Scale Data- and Knowledge-Centered Systems III10.1007/978-3-642-23074-5_5(117-137)Online publication date: 2011
https://doi.org/10.1007/978-3-642-23074-5_5
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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents