Energy Efficient In-Network Data Processing in Sensor Networks
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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:55016", author = "Prakash G L and Thejaswini M and S H Manjula and K R Venugopal and L M Patnaik", title = "Energy Efficient In-Network Data Processing in Sensor Networks", 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.", volume = "2", number = "12", pages = "4105-11", }
