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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
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)
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)
Barr, K., Asanovic, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250–291 (2006)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Gaber, M., Krishnaswamy, S., Zaslavsky, A.: Mining data streams: A review. ACM SIGMOD Record 34(2), 18–26 (2005)
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)
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)
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)
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)
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)
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)
Hoang, A., Motani, M.: Exploiting wireless broadcast in spatially correlated sensor networks. In: International Conference on Communications, Seoul, Korea, pp. 2807–2811 (2005)
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)
Imielinski, T., Goel, S.: Prediction-based monitoring in sensor networks: Taking lessons from mpeg. ACM Computer Communication Review 31(5), 82–98 (2001)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Lindsey, S., Raghavendra, C.: Pegasis: Power-efficient gathering in sensor information systems. In: Aerospace Conference Proceedings, Montana, USA, pp. 1125–1130 (2002)
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)
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)
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)
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)
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)
Marcelloni, F., Vecchio, M.: A simple algorithm for data compression in wireless sensor networks. IEEE Communications letters 12(6), 411–413 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
Pottie, G., Kaiser, W.: Wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)
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)
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)
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)
Seward, J.: bzip2 compression algorithm (2008), http://www.bzip.org/index.html
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)
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)
Tian, D., Georganas, N.: A node scheduling scheme for large wireless sensor networks. Wireless Communications and Mobile Computing Journal 3(2), 271–290 (2003)
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)
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)
Welch, T.: A technique for high-performance data compression. IEEE Computer 17(6), 8–19 (1984)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)