EEIA: Energy Efficient Indexed Aggregation in Smart Wireless Sensor Networks

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.




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.