skip to main content
research-article

Cooperative Data Reduction in Wireless Sensor Network

Published:08 December 2015Publication History
Skip Abstract Section

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).Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. J. Hopfield. 1988. Artificial neural networks. IEEE Circuits and Devices Magazine 4, 5 (1988), 3--10.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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).Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. G. Pottie and W. Kaiser. 2000. Wireless integrated network sensors. Communication of ACM 43, 5 (2000), 51--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  27. D. Rumelhart and J. McClelland. 1986. Parallel Distributed Processing. MIT Press, Cambridge, MA.Google ScholarGoogle Scholar
  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).Google ScholarGoogle Scholar
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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).Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. C. Tang and C. S. Raghavendra. 2004. Compression techniques for wireless sensor networks. Wireless Sensor Networks (2004), 207--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Cooperative Data Reduction in Wireless Sensor Network

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!