Skip to main content
SpringerLink
Log in
Book cover

Transactions on Large-Scale Data- and Knowledge-Centered Systems III pp 117–137Cite as

Energy-Aware Data Processing Techniques for Wireless Sensor Networks: A Review

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 6790))

Abstract

Extensive data generated by peers of nodes in wireless sensor networks (WSNs) needs to be analysed and processed in order to extract information that is meaningful to the user. Data processing techniques that achieve this goal on sensor nodes are required to operate while meeting resource constraints such as memory and power to prolong a sensor network’s lifetime. This survey serves to provide a comprehensive examination of such techniques, enabling developers of WSN applications to select and implement data processing techniques that perform efficiently for their intended WSN application. It presents a general analysis of the issue of energy conservation in sensor networks and an up-to-date classification and evaluation of data processing techniques that have factored in energy constraints of sensors.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks: The International Journal of Computer and Telecommunications Networking 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Anastasi, G., Conti, M., Falchi, A., Gregori, E., Passarella, A.: Performance measurements of mote sensor networks. In: ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Venice, Italy, pp. 174–181 (2004)

    Google Scholar 

  3. Arici, T., Gedik, B., Altunbasak, Y., Liu, L.: Pinco: A pipelined in-network compression scheme for data collection in wireless sensor networks. In: 12th International Conference on Computer Communications and Networks, Texas, USA, pp. 539–544 (2003)

    Google Scholar 

  4. Barr, K., Asanovic, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250–291 (2006)

    Article  Google Scholar 

  5. Boulis, A., Ganeriwal, S., Srivastava, M.: Aggregation in sensor networks: An energy-accuracy tradeoff. In: 1st IEEE International Workshop on Sensor Network Protocols and Applications, California, USA, pp. 128–138 (2003)

    Google Scholar 

  6. Chen, J., Pandurangan, G., Xu, D.: Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis. In: 4th International Symposium on Information Processing in Sensor Networks, California, USA, pp. 348–355 (2005)

    Google Scholar 

  7. Chou, J., Petrovic, D., Ramchandran, K.: A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In: IEEE International Conference of the IEEE Computer and Communications Societies, San Francisco, USA, pp. 1054–1062 (2003)

    Google Scholar 

  8. Chu, D., Deshpande, A., Hellerstein, J., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: 22nd International Conference on Data Engineering, Atlanta, USA (2006)

    Google Scholar 

  9. Dalton, A., Ellis, C.: Sensing user intention and context for energy management. In: 9th Workshop on Hot Topics in Operating Systems, USENIX, Hawaii, USA, pp. 151–156 (2003)

    Google Scholar 

  10. Davidson, I., Ravi, S.: Distributed pre-processing of data on networks of berkeley motes using non-parametric em. In: 1st Internation Workshop on Data Mining in Sensor Networks, Los Angeles, USA, pp. 17–27 (2005)

    Google Scholar 

  11. Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: 30th Very Large Data Base Conference, Toronto, Canada, pp. 588–599 (2004)

    Google Scholar 

  12. Deshpande, A., Madden, S.: Mauvedb: Supporting model-based user views in database systems. In: Special Interest Group on Management of Data, Illonois, USA, pp. 73–84 (2006)

    Google Scholar 

  13. Elnahrawy, E., Nath, B.: Context-aware sensors. In: Karl, H., Wolisz, A., Willig, A. (eds.) EWSN 2004. LNCS, vol. 2920, pp. 77–93. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Gaber, M., Krishnaswamy, S., Zaslavsky, A.: Mining data streams: A review. ACM SIGMOD Record 34(2), 18–26 (2005)

    Article  MATH  Google Scholar 

  15. Gedik, B., Liu, L., Yu, P.: Asap: An adaptive sampling approach to data collection in sensor networks. IEEE Transactions on Parallel and Distributed Systems 18(12), 1766–1782 (2007)

    Article  Google Scholar 

  16. Goel, S., Passarella, A., Imielinski, T.: Using buddies to live longer in a boring world. In: 4th Annual IEEE International Conference on Pervasive Computing and Communications, Washington, USA, p. 342 (2006)

    Google Scholar 

  17. He, T., Krishnamurthy, S., Stankovic, J., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: 2nd International Conference on Mobile Systems, Applications and Services, Boston, USA, pp. 270–283 (2004)

    Google Scholar 

  18. Hefeeda, M., Bagheri, M.: Wireless sensor networks for early detection of forest fires. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, pp. 1–6 (2007)

    Google Scholar 

  19. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference on System Sciences, Maui, USA, pp. 2–12 (2000)

    Google Scholar 

  20. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  21. Hoang, A., Motani, M.: Exploiting wireless broadcast in spatially correlated sensor networks. In: International Conference on Communications, Seoul, Korea, pp. 2807–2811 (2005)

    Google Scholar 

  22. Hu, W., Tran, V., Bulusu, N., Chou, C., Jha, S., Taylor, A.: The design and evaluation of a hybrid sensor network for cane-toad monitoring. In: 4th International Symposium on Information Processing in Sensor Networks, California, USA, pp. 28–41 (2005)

    Google Scholar 

  23. Imielinski, T., Goel, S.: Prediction-based monitoring in sensor networks: Taking lessons from mpeg. ACM Computer Communication Review 31(5), 82–98 (2001)

    Article  Google Scholar 

  24. Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of network density on data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems, Vienna, Austria, p. 457 (2002)

    Google Scholar 

  25. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM/IEEE International Conference on Mobile Computing and Networking, Boston, USA, pp. 56–67 (2000)

    Google Scholar 

  26. Jain, A., Chang, E., Wang, Y.: Adaptive stream resource management using kalman filters. In: Special Interest Group on Management of Data, Paris, France, pp. 11–22 (2004)

    Google Scholar 

  27. Kamimura, J., Wakamiya, N., Murata, M.: A distributed clustering method for energy-efficient data gathering in sensor networks. International Journal on Wireless and Mobile Computing 1(2), 113–120 (2006)

    Article  Google Scholar 

  28. Kanagal, B., Deshpande, A.: Online filtering, smoothing and probabilistic modeling of streaming data. In: 24th International Conference on Data Engineering, Cancun, Mexico, pp. 1160–1169 (2008)

    Google Scholar 

  29. Keshavarz, A., Tabar, A.M., Aghajan, H.: Distributed vision-based reasoning for smart home care. In: ACM SenSys Workshop on Distributed Smart Cameras, Boulder, USA, pp. 105–109 (2006)

    Google Scholar 

  30. Kimura, N., Latifi, S.: A survey on data compression in wireless sensor network. In: International Conference on Information Technology: Coding and Computing, Washington, USA, pp. 8–13 (2005)

    Google Scholar 

  31. Krishnamachari, B., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems, Washington, USA, pp. 575–578 (2002)

    Google Scholar 

  32. Kumar, R., Tsiatsis, V., Srivastava, M.: Computation hierarchy for in-network processing. In: 2nd ACM International Conference on Wireless Sensor Networks and Applications, California, USA, pp. 68–77 (2003)

    Google Scholar 

  33. Lindsey, S., Raghavendra, C.: Pegasis: Power-efficient gathering in sensor information systems. In: Aerospace Conference Proceedings, Montana, USA, pp. 1125–1130 (2002)

    Google Scholar 

  34. Madden, S., Franklin, M.: Fjording the stream: An architecture for queries over streaming sensor data. In: 18th International Conference on Data Engineering, San Jose, USA, pp. 555–566 (2002)

    Google Scholar 

  35. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: Tag: a tiny aggregation service for ad hoc sensor networks. In: 5th Annual Symposium on Operating Systems Design and Implementation, Boston, USA, pp. 131–146 (2002)

    Google Scholar 

  36. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In: ACM Special Interest Group on Management of Data, Wisconsin, USA, pp. 491–502 (2003)

    Google Scholar 

  37. Madden, S., Szewczyk, R., Franklin, M., Culler, D.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: 4th IEEE Workshop on Mobile Computing Systems and Applications, New York, USA, pp. 49–58 (2002)

    Google Scholar 

  38. Manjhi, A., Nath, S., Gibbons, P.: Tributaries and deltas: Efficient and robust aggregation in sensor network stream. In: Special Interest Group on Management of Data, Baltimore, USA, pp. 287–298 (2005)

    Google Scholar 

  39. Marcelloni, F., Vecchio, M.: A simple algorithm for data compression in wireless sensor networks. IEEE Communications letters 12(6), 411–413 (2008)

    Article  Google Scholar 

  40. Marin-Perianu, R., Marin-Perianu, M., Havinga, P., Scholten, H.: Movement-based group awareness with wireless sensor networks. In: Pervasive, Toronto, Canada, pp. 298–315 (2007)

    Google Scholar 

  41. McConnell, S., Skillicorn, D.: A distributed approach for prediction in sensor networks. In: 1st International workshop on Data Mining in Sensor Networks, Newport Beach, USA, pp. 28–37 (2005)

    Google Scholar 

  42. Mini, R., Nath, B., Loureiro, A.: A probabilistic approach to predict the energy consumption in wireless sensor networks. In: IV Workshop de Comunicacao sem Fio e Computacao Movel, Sao Paulo, Brazil, pp. 23–25 (2002)

    Google Scholar 

  43. Nath, S., Gibbons, P., Seshan, S., Anderson, Z.: Synopsis diffusion for robust aggregation in sensor networks. In: ACM Conference on Embedded Networked Sensor Systems, Baltimore, USA, pp. 250–262 (2004)

    Google Scholar 

  44. Passos, R., Nacif, J., Mini, R., Loureiro, A., Fernandes, A., Coelho, C.: System-level dynamic power management techniques for communication intensive devices. In: International Conference on Very Large Scale integration, pp. 373–378. Nice, French Riviera (2006)

    Google Scholar 

  45. Pattem, S., Krishnamachari, B., Govindan, R.: The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Transactions on Sensor Networks 4(4), 24–33 (2008)

    Article  Google Scholar 

  46. Perillo, M., Ignjatovic, Z., Heinzelman, W.: An energy conservation method for wireless sensor networks employing a blue noise spatial sampling. In: International Symposium on Information Processing in Sensor Networks, California, USA, pp. 116–123 (2004)

    Google Scholar 

  47. Petrovic, D., Shah, R., Ramchandran, K., Rabaey, J.: Data funneling: routing with aggregation and compression for wireless sensor networks. In: 1st IEEE International Workshop on Sensor Network Protocols and Applications, California, USA, pp. 156–162 (2003)

    Google Scholar 

  48. Pottie, G., Kaiser, W.: Wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)

    Article  Google Scholar 

  49. Puri, A., Coleri, S., Varaiya, P.: Power efficient system for sensor networks. In: 8th IEEE International Symposium on Computers and Communication, Kemer, Antalya, Turkey, vol. 2, pp. 837–842 (2003)

    Google Scholar 

  50. Radivojac, P., Korad, U., Sivalingam, K., Obradovic, Z.: Learning from class-imbalanced data in wireless sensor networks. In: 58th Vehicular Technology Conference, Florida, USA, vol. 5, pp. 3030–3034 (2003)

    Google Scholar 

  51. Sadler, C., Martonosi, M.: Data compression algorithms for energy-constrained devices in delay tolerant networks. In: ACM Conference on Embedded Networked Sensor Systems, Colorado, USA, pp. 265–278 (2006)

    Google Scholar 

  52. Seward, J.: bzip2 compression algorithm (2008), http://www.bzip.org/index.html

  53. Sharaf, M., Beaver, J., Labrinidis, A., Chrysanthis, P.: Tina: A scheme for temporal coherency-aware in-network aggregation. In: ACM Workshop on Data Engineering for Wireless and Mobile Access, California, USA, pp. 69–76 (2003)

    Google Scholar 

  54. Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: New aggregation techniques for sensor networks. In: ACM Conference on Embedded Networked Sensor Systems, Baltimore, USA, pp. 239–249 (2004)

    Google Scholar 

  55. Tian, D., Georganas, N.: A node scheduling scheme for large wireless sensor networks. Wireless Communications and Mobile Computing Journal 3(2), 271–290 (2003)

    Article  Google Scholar 

  56. Tulone, D., Madden, S.: Paq: Time series forecasting for approximate query answering in sensor networks. In: 3rd European Conference on Wireless Sensor Networks, Zurich, Switzerland, pp. 21–37 (2006)

    Google Scholar 

  57. Vuran, M., Akyildiz, I.: Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Transactions on Networking 14(2), 316–329 (2006)

    Article  Google Scholar 

  58. Welch, T.: A technique for high-performance data compression. IEEE Computer 17(6), 8–19 (1984)

    Article  Google Scholar 

  59. Willett, R., Martin, A., Nowak, R.: Backcasting: Adaptive sampling for sensor networks. In: International Symposium on Information Processing in Sensor Networks, California, USA, pp. 124–133 (2004)

    Google Scholar 

  60. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, pp. 28–37 (2003)

    Google Scholar 

  61. Ye, M., Li, C., Chen, G., Wu, J.: Eecs: An energy efficient clustering scheme in wireless sensor networks. In: 24th IEEE International Performance Computing and Communications Conference, Arizona, USA, pp. 535–540 (2005)

    Google Scholar 

  62. Yoon, S., Shahabi, C.: The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Transactions on Sensor Networks 3(1), 1–39 (2007)

    Article  Google Scholar 

  63. Younis, O., Fahmy, S.: Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)

    Article  Google Scholar 

  64. Zhao, J., Govindan, R., Estrin, D.: Computing aggregates for monitoring wireless sensor networks. In: 1st IEEE International Workshop on Sensor Network Protocols and Applications, California, USA, pp. 139–148 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Distributed Systems and Software Engineering, Monash University, 900 Dandenong Rd, Caulfield East, Victoria, 3145, Australia

    Suan Khai Chong & Shonali Krishnaswamy

  2. School of Computing, University of Portsmouth, Portsmouth, Hampshire, PO1 3HE, England, UK

    Mohamed Medhat Gaber

  3. Department of Computer Science and Computer Engineering, La Trobe University, Victoria, 3086, Australia

    Seng Wai Loke

Authors
  1. Suan Khai Chong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Medhat Gaber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shonali Krishnaswamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seng Wai Loke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIT Institut de Recherche en Informatique de Toulouse, Paul Sabatier University, 118, route de Narbonne, 31062, Toulouse Cedex, France

    Abdelkader Hameurlain

  2. FAW, University of Linz, Altenbergerstraße 69, 4040, Linz, Austria

    Josef Küng

  3. University of Linz, FAW, Altenbergerstraße 69, 4040, Linz, Austria

    Roland Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chong, S.K., Gaber, M.M., Krishnaswamy, S., Loke, S.W. (2011). Energy-Aware Data Processing Techniques for Wireless Sensor Networks: A Review. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems III. Lecture Notes in Computer Science, vol 6790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23074-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23074-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23073-8

  • Online ISBN: 978-3-642-23074-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation