XQuery based Query Processing Architecture in Wireless Sensor Networks

A wireless sensor network (WSN) deployed to sense an environment should be able to send information as per the requirements of the sink. For this, the sink needs a query language to formulate its needs and fire queries to the network. The queried nodes must be able to process the multiple queries in their limited memory and computational capacity in a time bound manner. In this paper, an XQuery based query processing architecture that satisfies the unique needs of WSN has been proposed and evaluated. Traditional SQL does not satisfy the time limitations, source specificity and node constraints required by a WSN. X-query architecture allows spatial aware queries that can be processed by resource constrained nodes. TOSSIM based simulation of X-query processing is energy efficient and the nodes are able to process multiple queries within a small time period.

[1]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[3]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[4]  Samuel Madden,et al.  TinyDB: In-Network Query Processing in TinyOS , 2002 .

[5]  Carlos André Guimarães Ferraz,et al.  A message-oriented middleware for sensor networks , 2004, MPAC '04.

[6]  Cyrus Shahabi,et al.  Distributed Spatial Skyline Query Processing in Wireless Sensor Networks ⋆ , 2009 .

[7]  Rone Ilídio da Silva,et al.  Spatial query processing in wireless sensor network for disaster management , 2009, 2009 2nd IFIP Wireless Days (WD).

[8]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[9]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  T. Krishnakumar.  Integrated Routing and Query Processing in Wireless Sensor Networks , 2010 .

[12]  Peter Dickman,et al.  Garnet: a middleware architecture for distributing data streams originating in wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[13]  Ramesh Govindan,et al.  The Sensor Network as a Database , 2002 .

[14]  Cyrus Shahabi,et al.  Poster abstract: A distributed algorithm to compute spatial skyline in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[15]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[16]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[17]  Jiannong Cao,et al.  Middleware for Wireless Sensor Networks: A Survey , 2008, Journal of Computer Science and Technology.