Energy Efficient In-Network Data Processing in Sensor Networks

Authors: Prakash G L, Thejaswini M, S H Manjula, K R Venugopal, L M Patnaik

Abstract:

The Sensor Network consists of densely deployed sensor nodes. Energy optimization is one of the most important aspects of sensor application design. Data acquisition and aggregation techniques for processing data in-network should be energy efficient. Due to the cross-layer design, resource-limited and noisy nature of Wireless Sensor Networks(WSNs), it is challenging to study the performance of these systems in a realistic setting. In this paper, we propose optimizing queries by aggregation of data and data redundancy to reduce energy consumption without requiring all sensed data and directed diffusion communication paradigm to achieve power savings, robust communication and processing data in-network. To estimate the per-node power consumption POWERTossim mica2 energy model is used, which provides scalable and accurate results. The performance analysis shows that the proposed methods overcomes the existing methods in the aspects of energy consumption in wireless sensor networks.

Keywords: Data Aggregation, Directed Diffusion, Partial Aggregation, Packet Merging, Query Plan.

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

References:

[1] Weifa Liang and Yuzhen Lin, "Online Data Gathering for Maximizing Network Lifetime in Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 6, pp. 2-11, January 2007.
[2] Che-Yee Chong and Srikanth P. Kumar, "Sensor Networks: Evolution, Opportunities and Challenges," In Proceedings of the IEEE, vol. 91, pp. 1247-1256, August 2003.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless Sensor Networks: A Survey," IEEE Communication Magazine, vol. 40, pp. 102-114, August 2002.
[4] C. Intanagonwiwat, R. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in IEEE/ACM Transactions on Networking, vol. 1, pp. 56-67, February 2000.
[5] J. Polastre, G. Bolriello, L. Girod, and R. Han , "Applications: Beyond Dumb Data collections(panel)," in EmNets, 2006.
[6] Y. Yao and J. Gehrke, "Query Processing for Sensor Networks," in First Biennial Conference on Innovative Data Systems Research, Asilomar, CA, pp. 21-32, 2003.
[7] S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," in ACM SIGMOD International Conference on Management of Data, pp. 491-502, June 2003.
[8] Yong Yao, Johannes Gahrke, "The Cougar Approach to In-Network Query Processing in Sensor Networks," in SIGMOD Communication Magazine, vol. 31, pp. 9-18, September 2002.
[9] Johannes Gehrke and Samuel Madden, "Query processing in sensor networks," IEEE PERVASIVEcomputing Magazine, vol. 40, pp. 46-55, JANUARY-MARCH 2004.
[10] P. Seshadri, M. Livny, R. Ramakrishnan, "The Design and Implementation of a Sequence Database System," in VLDB-96, Proceeding of 22nd International Conference on Very Large Data Base, September 1996.
[11] Narayanan Sadagopan and Bhaskar Krishnamachari, "Maximizing Data Extraction in Energy-Limited Sensor Networks," IEEE INFOCOM, September 2004.
[12] Tian He, Sudha Krishnamurthy, John A. Stankovic, Tarek Abdelzaher, Liquian Luo, Radu Stoleru, Ting Yan and Lin Gu, "Energy-Efficient Surveillance System using Wireless Sensor Networks," in ACM Transactions on Mobisys, June 2004.
[13] Rajesh Mathew, Mohemed Younis and Sameh M. Elsharkawy, "Energy- Efficient Bootstrapping for Wireless Sensor Networks," in Innovations System Software Engineering, 2005.
[14] Harshavardhan Sabbineni and Krishnendu Chakrabarty, "Location- Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks," in IEEE Transactions on Computers, vol. 54, pp. 36-46, January 2005.
[15] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System Architecture Directions for Networked Sensors," In Architectural Support for Programming Languages and Operating Systems, pp. 93-104, 2000.
[16] P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," in ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
[17] K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient Alogorithms for Maximum lifetime Data gathering and Aggregation in Wireless Sensor Networks," in Comput. Netw. J.,, vol. 42, pp. 697-716, August 2003.
[18] B. Krishnamachari, D. Estrin, and S. Wicker, "Modelling data-centric routing in wireless sensor networks," in Univ. Southern California Comput. Eng.,, pp. 02-14, 2002.
[19] Qiong Luo, Hejun Wu, Wenwei Xue, Bingsheng He, "Benchmarking In- Network Sensor Query Processing," in Technical Report HKUST-CS05- 09, Department of Computer Science, HKUST, June 2005.
[20] David Braginsky and Deborah Estrin, "Rumor Routing Algorithm for Sensor Networks," in ACM International Conference on Mobile Computing, pp. 22-31, September 2002.
[21] Hock Guan Goh, Moh Lim Sim and Hong Tat Ewe, "Energy Efficient Routing for Wireless Sensor Networks with Grid Topology," in IFIP International Federation for Information Processing, pp. 834-843, 2006.