Energy-aware data processing techniques for wireless sensor networks: A review

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6790 LNCS, Issue , 2011, Pages 117-137

  Chong, Suan Khai ^a   Gaber, Mohamed Medhat ^b   Krishnaswamy, Shonali ^a   Loke, Seng Wai ^c  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF PORTSMOUTH   (United Kingdom)

^c LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE EXAMINATION; DATA PROCESSING TECHNIQUES; ENERGY AWARE; ENERGY CONSTRAINT; RESOURCE CONSTRAINT; CLASSIFICATION AND EVALUATIONS; EXTRACT INFORMATIONS; WIRELESS SENSOR NETWORK (WSNS); WSN APPLICATIONS;

DATA HANDLING; DISTRIBUTED COMPUTER SYSTEMS; KNOWLEDGE MANAGEMENT; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; INFORMATION MANAGEMENT; PEER TO PEER NETWORKS; POWER MANAGEMENT; POWER MANAGEMENT (TELECOMMUNICATION);

PEER TO PEER NETWORKS; WIRELESS SENSOR NETWORKS;

EID: 80051686047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23074-5_5     Document Type: Article

References (64)

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) (Pubitemid 34181630)
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) (Pubitemid 41563747)
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)
4. Barr, K., Asanovic, K.: Energy-aware lossless data compression. ACM Transactions on Computer Systems 24(3), 250-291 (2006) (Pubitemid 44330468)
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)
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) (Pubitemid 43841253)
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)
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)
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)
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)
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)
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) (Pubitemid 46946503)
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)
14. Gaber, M., Krishnaswamy, S., Zaslavsky, A.: Mining data streams: A review. ACM SIGMOD Record 34(2), 18-26 (2005) (Pubitemid 41260006)
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)
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)
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)
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)
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)
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) (Pubitemid 44934253)
21. Hoang, A., Motani, M.: Exploiting wireless broadcast in spatially correlated sensor networks. In: International Conference on Communications, Seoul, Korea, pp. 2807-2811 (2005) (Pubitemid 41241055)
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)
23. Imielinski, T., Goel, S.: Prediction-based monitoring in sensor networks: Taking lessons from mpeg. ACM Computer Communication Review 31(5), 82-98 (2001)
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)
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) (Pubitemid 32024682)
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)
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)
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)
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)
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) (Pubitemid 41290198)
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)
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)
33. Lindsey, S., Raghavendra, C.: Pegasis: Power-efficient gathering in sensor information systems. In: Aerospace Conference Proceedings, Montana, USA, pp. 1125-1130 (2002)
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) (Pubitemid 34278770)
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)
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)
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)
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) (Pubitemid 43038935)
39. Marcelloni, F., Vecchio, M.: A simple algorithm for data compression in wireless sensor networks. IEEE Communications letters 12(6), 411-413 (2008)
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)
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)
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)
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) (Pubitemid 41563364)
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)
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)
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)
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)
48. Pottie, G., Kaiser, W.: Wireless integrated network sensors. Communications of the ACM 43(5), 51-58 (2000)
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)
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)
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) (Pubitemid 47168692)
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)
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) (Pubitemid 41563363)
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) (Pubitemid 40183742)
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) (Pubitemid 43978605)
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)
58. Welch, T.: A technique for high-performance data compression. IEEE Computer 17(6), 8-19 (1984)
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)
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)
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) (Pubitemid 41729996)
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)
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) (Pubitemid 40010934)
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)