skip to main content
research-article

Cooperative Data Reduction in Wireless Sensor Network

Published: 08 December 2015 Publication History

Abstract

In wireless sensor networks, owing to the limited energy of the sensor node, it is very meaningful to propose a dynamic scheduling scheme with data management that reduces energy as soon as possible. However, traditional techniques treat data management as an isolated process on only selected individual nodes. In this article, we propose an aggressive data reduction architecture, which is based on error control within sensor segments and integrates three parallel dynamic control mechanisms. We demonstrate that this architecture not only achieves energy savings but also guarantees the data accuracy specified by the application. Furthermore, based on this architecture, we propose two implementations. The experimental results show that both implementations can raise the energy savings while keeping the error at an predefined and acceptable level. We observed that, compared with the basic implementation, the enhancement implementation achieves a relatively higher data accuracy. Moreover, the enhancement implementation is more suitable for the harsh environmental monitoring applications. Further, when both implementations achieve the same accuracy, the enhancement implementation saves more energy. Extensive experiments on realistic historical soil temperature data confirm the efficacy and efficiency of two implementations.

References

[1]
C. Alippi, G. Anastasi, C. Galperti, F. Mancini, and M. Roveri. 2007. Adaptive sampling for energy conservation in wireless sensor networks for snow monitoring applications. In Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS’07).
[2]
A. Boulis, S. Ganeriwal, and M.B. Srivastava. 2003. Aggregation in sensor networks: An energy-accuracy trade-off. Ad Hoc Networks 1, 2 (2003), 317--331.
[3]
C. Carvalho, D. G. Gomes, N. Agoulmine, and J. N. De Souza. 2011. Improving prediction accuracy for WSN data reduction by applying multivariate spatio-temporal correlation. Sensors 11, 11 (2011), 10010--10037.
[4]
A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. 2001. Habitat monitoring: Application driver for wireless communications technology. In Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (SIGCOMM LA’01).
[5]
D. Chu and A. Deshpande. 2006. Approximate data collection in sensor networks using probabilistic models. In Proceedings of the 22nd International Conference on Data Engineering (ICDE’06).
[6]
S. Goel and T. Imielinski. 2001. Prediction-based monitoring in sensor networks: Taking lessons from MPEG. ACM Computer Communication Review 31, 5 (2001), 82--98.
[7]
Q. Han, S. Mehrotra, and N. Venkatasubramanian. 2004. Energy efficient data collection in distributed sensor environments. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS’04).
[8]
J. J. Hopfield. 1988. Artificial neural networks. IEEE Circuits and Devices Magazine 4, 5 (1988), 3--10.
[9]
X. Huang, J. Ma, and L. E. Lawrence. 2004. Wireless sensor network for streetlight monitoring and control. In Proceedings of the SPIE Conference on Digital Wireless Communication.
[10]
A Hui and L Cui. 2007. Forecast-based temporal data aggregation in wireless sensor networks. Computer Engineering and Applications 42, 21 (2007), 121--125.
[11]
T. Imielinski and S. Goel. 1999. DataSpace - querying and monitoring deeply networked collections in physical space. In Proceedings of the Intentional Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’99).
[12]
C. Intanagonwiwat, R. Govindan, and D. Estrin. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of IEEE International Conference on Mobile Computing and Networking (MOBICOM’02).
[13]
D. D. Kandlur, K. G. Shin, and D. Ferrari. 1994. Real-time communication in multi-hop networks. IEEE Transaction on Parallel and Distributed Systems 5, 10 (1994), 1044--1056.
[14]
T. Kijewski-Correa, M. Haenggi, and P. Antsaklis. 2006. Wireless sensor networks for structural health monitoring: A multi-scale approach. In Proceedings of the 2006 ASCE Structures Congress.
[15]
V. Kottapalli, A. Kiremidjian, J. Lynch, E. Carryer, T. Kenny, K. Law, and Y. Lei. 2003. Two-tiered wireless sensor network architecture for structural health monitoring. In Proceedings of the International Symposium on Smart Structures and Materials.
[16]
J. Kulik, W. R. Heinzelman, and H. Balakrishnan. 2002. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8 (2002), 169--185.
[17]
M. Lee and V. W. S. Wong. 2005. An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks. In Proceedings of the IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PacRim’05).
[18]
S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review 36, SI (2002), 131--146.
[19]
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Wireless Sensor Networks and Applications (WSNA’02).
[20]
T. B. Matos, A. Brayner, and J. E. B. Maia. 2010. Towards in-network data prediction in wireless sensor networks. In Proceedings of the 2010 ACM Symposium on Applied Computing (SAC’10).
[21]
E. J. Msechu and G. B. Giannakis. 2012. Sensor-centric data reduction for estimation with WSNs via censoring and quantization. IEEE Transactions on Signal Processing 60, 1 (2012), 400--414.
[22]
N. A. Pantazis and D. D. Vergados. 2007. A survey on power control issues in wireless sensor networks. IEEE Communications Surveys and Tutorials 9, 4 (2007), 86--107.
[23]
G. Pottie and W. Kaiser. 2000. Wireless integrated network sensors. Communication of ACM 43, 5 (2000), 51--58.
[24]
S. S. Pradhan and K. Ramchandran. 2003. Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Transactions on Information Theory 49, 3 (2003), 626--643.
[25]
Q. Qiu, Q. Wu, D. Burns, and D. Holzhauer. 2006. Lifetime aware resource management for sensor network using distributed genetic algorithm. In Proceedings of the 2006 International Symposium on Low Power Electronics and Design (ISLPED’06).
[26]
V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava. 2002. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19, 2 (2002), 40--50.
[27]
D. Rumelhart and J. McClelland. 1986. Parallel Distributed Processing. MIT Press, Cambridge, MA.
[28]
S. Santini and K. Romer. 2006. An adaptive strategy for quality-based data reduction in wireless sensor networks. In Proceedings of the 3rd International Conference on Networked Sensing Systems (INSS’06).
[29]
S. Seo, J. Kang, and K. H. Ryu. 2005. Multivariate stream data reduction in sensor network applications. In Proceedings of Embedded and Ubiquitous Computing Workshops (EUC’05).
[30]
O. Silva, A. L. L. Aquino, R. A. F. Mini, and C. M. S. Figueiredo. 2009. Multivariate reduction in wireless sensor networks. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC’09).
[31]
I. Solis and K. Obraczka. 2006. In-network aggregation trade-offs for data collection in wireless sensor networks. International Journal of Sensor Networks 1, 3 (2006), 200--212.
[32]
C. Tang and C. S. Raghavendra. 2004. Compression techniques for wireless sensor networks. Wireless Sensor Networks (2004), 207--231.
[33]
M. C. Vuran, O. B. Akan, and I. F. Akyildiz. 2004. Spatio-temporal correlation: Theory and applications for wireless sensor networks. Computer Networks Journal 45, 3 (2004), 245--259.
[34]
Z. Xiong, A. D. Liveris, and S. Cheng. 2004. Distributed source coding for sensor networks. IEEE Signal Processing Magazine 21, 5 (2004), 80--94.
[35]
Y. Xu and W.-C. Lee. 2003. On localized prediction for power efficient object tracking in sensor networks. In Proceedings of the International Conference on Distributed Computing Systems Workshops (ICDCS’03).
[36]
Q. Zhang, Y. Gu, L. Gu, Q. Cao, and T. He. 2011. Collaborative scheduling in highly dynamic environments using error inference. In Proceedings of the 7th International Conference on Mobile Ad-Hoc and Sensor Networks (MASS’11).
[37]
T. Zheng, S. Radhakrishnan, and V. Sarangan. 2005. Pmac: An adaptive energyefficient MAC protocol for wireless sensor networks. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05).
[38]
J. Zhou and D. De Roure. 2007. FloodNet:Coupling adaptive sampling with energy aware routing in a flood warning system. Journal of Computer Science and Technology 22, 1 (2007), 121--130.

Cited By

View all

Index Terms

  1. Cooperative Data Reduction in Wireless Sensor Network

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Embedded Computing Systems
    ACM Transactions on Embedded Computing Systems  Volume 14, Issue 4
    December 2015
    604 pages
    ISSN:1539-9087
    EISSN:1558-3465
    DOI:10.1145/2821757
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 08 December 2015
    Accepted: 01 May 2015
    Revised: 01 January 2015
    Received: 01 June 2014
    Published in TECS Volume 14, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Wireless sensor networks
    2. artificial neural network
    3. centroid sensor
    4. data reduction strategy
    5. energy saving

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • National Science Foundation
    • Hunan University Junior Scholar Development Fund
    • National Natural Science Foundation of China
    • Research and Implementation of User's Identity Recognition Based on Mobile Sensors
    • Important National Science & Technology Support Projects of China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media