EEIA: Energy Efficient Indexed Aggregation in Smart Wireless Sensor Networks

Authors: Mohamed Watfa, William Daher, Hisham Al Azar

Abstract:

The main idea behind in network aggregation is that, rather than sending individual data items from sensors to sinks, multiple data items are aggregated as they are forwarded by the sensor network. Existing sensor network data aggregation techniques assume that the nodes are preprogrammed and send data to a central sink for offline querying and analysis. This approach faces two major drawbacks. First, the system behavior is preprogrammed and cannot be modified on the fly. Second, the increased energy wastage due to the communication overhead will result in decreasing the overall system lifetime. Thus, energy conservation is of prime consideration in sensor network protocols in order to maximize the network-s operational lifetime. In this paper, we give an energy efficient approach to query processing by implementing new optimization techniques applied to in-network aggregation. We first discuss earlier approaches in sensors data management and highlight their disadvantages. We then present our approach “Energy Efficient Indexed Aggregation" (EEIA) and evaluate it through several simulations to prove its efficiency, competence and effectiveness.

Keywords: Sensor Networks, Data Base, Data Fusion, Aggregation, Indexing, Energy Efficiency

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055767

References:

[1] D. Estrin, R. Govindan, J. Heidemann (Editors), "Embedding the Internet", In CACM Volume 43, Issue 5, May 2000, Pages: 38 - 41.
[2] S. Madden, R. Szewczyk, M. Franklin, and D. Culler, "Supporting aggregate queries over ad-hoc sensor networks", In Workshop on Mobile Computing and Systems Applications (WMCSA), Callicoon, NY, June 2002, Pages: 49 - 58.
[3] G. Pottie and W. Kaiser, "Wireless integrated network sensors", Communications of the ACM, Volume 43, Issue 5, May 2000, Pages: 51- 58.
[4] Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, "Wireless sensor networks for habitat monitoring", In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, Atlanta, Georgia, USA, 2002, Pages: 88 - 97.
[5] J. Hill, R. Szewczyk, A.Woo, S. Hollar, and D. Pister, "System architecture directions for networked sensors", In Proceedings of the 1st international conference on Embedded networked sensor systems Los Angeles, California, USA, November 2000, Pages: 193 - 204.
[6] Cerpa, J. Elson, D.Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat monitoring: Application driver for wireless communications technology", In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, April 2001, Pages: 20- 41.
[7] P. Bonnet, J. Gehrke, and P. Seshadri, "Towards sensor database systems", In 2nd International Conference on Mobile Data Management, Hong Kong, January 2001, Pages: 3 - 14.
[8] Y. Yao and J. Gehrke, "Query Processing in Sensor Networks", In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003.
[9] Demers, J. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, "Energy- Efficient Data Management for Sensor Networks: A Work-In-Progress Report", 2nd IEEE Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.
[10] S. Madden, M. Franklin, J. Hellerstein, W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks", ACM SIGMOD Conference, San Diego, CA, June 2003, Pages: 491 - 502.
[11] Y. Yao and J. Gehrke, "The Cougar Approach to In-Network Query Processing in Sensor Networks", Sigmod Record, Volume 31, Number 3, September 2002, Pages: 9 - 18.
[12] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with lowlevel naming", In Proceedings of the eighteenth ACM symposium on Operating systems principles, Banff, Alberta, Canada, October 2001, Pages: 146-159.
[13] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks", In ICDCS-22, November 2001.
[14] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), Boston, MA, August 2000, Pages: 56-67.
[15] S. Madden, M. Franklin, J. Hellerstein and W. Hong, "TinyDB: An Acquisitional Query Processing System for Sensor Networks", In ACM Transactions on Database Systems (TODS), Volume 30, Issue 1, March 2005, Pages: 122 - 173
[16] S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks," In 5th Annual Symposium on Operating Systems Design and Implementation (OSDI), December 2002, Pages: 131-146.
[17] J. Hellerstein, P. Hass, and H.Wang, "Online aggregation", In Proceedings of the ACM SIGMOD, Tucson, AZ, May 1997, Pages: 171-182.
[18] Shatdal and J. Naughton, "Adaptive parallel aggregation algorithms", In Proceedings of the 1995 ACM SIGMOD international conference on Management of data, San Jose, California, United States, Pages: 104 - 114.
[19] W. Yan and P. Larson, "Eager aggregation and lazy aggregation", In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB), September 1995, Pages: 345 - 357.
[20] ANSI. SQL Standard, 1992. X3.135-1992.
[21] P. Larson, "Data reduction by partial preaggregation", In ICDE, 2002.
[22] S. Madden and M. Franklin, "Fjording the stream: An architecture for queries over streaming sensor data", In ICDE, 2002.
[23] M. Garofalakis and P. Gibbons, "Approximate query processing: Taming the terabytes!" (Tutorial), In VLDB, 2001.
[24] M. Stonebraker and G. Kemnitz, "The POSTGRES Next-Generation Database Management System", Communications of the ACM, Volume 34, Issue 10, 1991, Pages: 78-92.
[25] UC Berkeley, "Smart buildings admit their faults", Web Page, November 2001. Lab Notes: Research from the College of Engineering, UC Berkeley. http://coe.berkeley.edu/labnotes/1101.smartbuildings.html.
[26] O. Wolfson, A. Sistla, B. Xu, J. Zhou, and S. Chamberlain, "DOMINO: Databases fOr MovINg Objects tracking", In Proceedings of the 1999 ACM SIGMOD international conference on Management of data, Philadelphia, Pennsylvania, United States, June 1999, Pages: 547 - 549.
[27] D. Kossman, "The state of the art in distributed query processing", In ACM Computing Surveys (CSUR), Volume 32, Issue 4, December 2000, Pages: 422 - 469.
[28] Crossbow, "Wireless sensor networks (mica motes)", http://www.xbow.com/Products/WirelessSensorNetworks.htm.
[29] Hill. A software architecture to support network sensors. Master-s thesis, UC Berkeley, 2000.
[30] Mica motes: Crossbow technology, inc. Tech. rep. http://www.xbow.com.