Open Access Open Access  Restricted Access Subscription or Fee Access

A Study on Query Processing in Wireless Sensor Networks

N. Rajathi, Dr.L.S. Jayashree

Abstract


Micro Electro Mechanical Systems (MEMS) and low-cost manufacturing have resulted in development of small, inexpensive, battery powered sensors with embedded processing and wireless networking capability. Such wireless sensor networks can be used in many new applications, ranging from military applications to scientific and research applications to monitor and collect data. Query processing is one of the active research areas in wireless sensor networks. User queries in declarative forms are received at a central sink or base station, optimized and then disseminated among the sensor nodes, which process the queries and the results are sent back to the user ends for further processing. One of the major challenges in sensor network is to maximize the network life time under various resource constraints. This article presents various issues when processing a query and various query processing approaches used in sensor networks.

Keywords


Wireless Sensor Network, Query Processing Architecture, Energy Efficiency

Full Text:

PDF

References


Akyildiz F., Weilian Su and Yogesh Sankarasubramanian and Erdal Cayirci, “A Survey on Sensor Networks” IEEECommunication Magazine, 2002.

David Culler, Deborah Estrin, Mani Srivastava, “Overview of Sensor Networks”, IEEE Computer Society, August 2004.

Sameer Tilak, Nael B. Abu Ghazaleh, Wendi Heinzelman, “A Taxonomy of Wireless Micro- Senror Network Models”, MobileComputing and Communication Rerview, Volume6, Number2.

Ian F.Akyildis,Erich P.Stunteback ,”Wireless underground sensor networks: Research challenges”,Adhoc Networks,2006.

CarlosF. Garcia-Hernandez, Pablo H.Ibraguengoytia, Joaquin Garcia and Jesus A.Perez-Diaz, “Wireless Sensor Networks and Applications: a Survey”, IJCSNS International Journal of Computer Science and Network Security, Vol.7, No.3, March 2007.

Yang. Yao and Johannes Gehrke, “The Cougar Approach to In-Network Query Processing in Sensor Networks”, SIGMOD Record, Vol. 31, No. 3, September 2002.

Mohamed A. Sharaf, Jonathan Beaver, Alexandros Labrinidis and Panos K. Chrysanthis,”TiNA: A Scheme for Temporal CoherencyAware inNetwork Aggregation”, MobiDE’03, September 19, 2003.

Beaver J., Sharaf MA, Labrindis A and Chrysanthis PK, “Power aware In- Network query processing for sensor data”,Mobicomm 2003.

Y. Yao and J. E. Gehrke, “Query processing in sensors networks”, in Proc. 1st Biennial Conf. Innovative Data Systems Research (CIDR), Asilomar, CA, 2003.

Johannes Gehrke, Samuel Madden, “Query Processing in SensorNetworks”, Pervasive Computing,2004

Marc Lee and Vincent w.S. Wong,“An Energy –Aware Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks”,IEEE 2005.

Samuel R .Madden, Michael J. Fraklin and Joseph M. Hellerstein, “Tiny DB: An Acquistional Query processing System for Sensor Networks”, ACM Transactions on Database Systems, Vol 30 ,No.1,March 2005,Pages 122-173.

Marc Lee and Vincent w.S. Wong,” LPT for Data Aggregation in Wireless Sensor Networks”, IEEE Globecom 2005.

]Ping Xia,Panos .Chrysanthis and Alexandros Labrinidis,” SimilarityAware Query Processing in Sensor Networks”, IEEE,2006.

Heui-You Yang, Wen-Chin Peng and Cia –Hao lo, Multiple in-Network aggregate queries in Wireless Sensor Netwoks”, Springer-Verlag Berlin Heidelberg 2007.

Meer A. Hamza, Sherin M. Yousef and Salma F. Fayed, “A Distributed Energy Efficient Query Processing in Self Orgaized Wireless Sensor Networks”, Proceedings of the World Congress on Engineering, Vol II, July 2-4, 2007.

Jun-Zhao Sun,, “An Energy efficient Query Processing Algorithm for Wireless Sensor Networks”, UIC 2008, LNCS 5061,pp373- 385,2008.

Kebin Liu,Lei Chen Yunao Liu and Minglu Li,“Robust and Eficient Aggregate Query Processing in Wireless sensor Networks”, Mobile NetwAppl (2008),13: 212-227

Zahra Eskndari, Mohammad Hossien and AmirHossien,”Energy Efficient Spanning Tree for data Aggregation in Wireless Senor Networks”,IEEE 2008.

Murat Demirbas,Xuming Lu and Puneet Singla , “ An In-Network Querying Framework for Wireless Sensor Netwoks”,IEEE2009.

Raymes Khoury, Tim Dawborn,Bulat Gafurov, Glen Pink,” Corona: Energy Efficient Multi-query Processing in Wireless Sensor Networks”, DASFAA,Springer-Verlang Berlin 2010.

Zhiguo zhang, Ajay D. Kshemkalyani and Sol M.Shatz , Shatz , “Dynamic Multiroot, Multiquery Processing Based on Data Sharing In Sensor Networks” ,ACM Transactions on Sensor Networks, Vol. 6, No. 3, Article 25, June 2010.

Ixent Galpin , Christian Y.A., Brenninkmeijer , Alasdair J.G. Gray, Farhana Jabeen, Alvaro A. Fernandes and Norman W. Paton, „SNEE: a query processor for wireless sensor networks”, Distributed Parallel Databases,2011,29:31–85.

Dong-Wan Choi and Chin-Wan Chung, “REQUEST: Region –Based Query Processing in Sensor Networks”,DASFAA 2011,Springer-Verlag Berling Heidelberg,2011.

George Valkanas,Dimitrios Gunopulos, Ixent Galpin and Alasdair J.G.Gray, “Extending Query Languages for in-network Query Processing”, MobiDE‟11, ACM 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.