Query Classification and Storage Evaluation inWireless Sensor Networks

Recently, storage management has been a new focus of study in addition to traditional characteristics of wireless sensor networks. In this paper, five storage schemes that we categorize are evaluated in terms of query types that have different characteristics from one another. First, sensor network queries are classified by four criteria, and they are divided in more detail by the combination of elements in the criteria. Second, storage schemes are classified by considering where and how to store sensed data and what kind of routing protocols they use. Finally, storage schemes are evaluated for different query types in terms of metrics such as the number of transmissions, energy, delay, life span, and local storage capacity. Through the analysis and simulation, we show what kind of storage is suitable for which particular query characteristics.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  K. Selçuk Candan,et al.  GPER: geographic power efficient routing in sensor networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[3]  B. R. Badrinath,et al.  Cleaning and querying noisy sensors , 2003, WSNA '03.

[4]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[5]  Ramez Elmasri,et al.  Energy Balanced In-Network Aggregation Using Multiple Trees in Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[6]  Ramez Elmasri,et al.  Architectures for streaming data processing in sensor networks , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[7]  Ramez Elmasri,et al.  Issues in data fusion for healthcare monitoring , 2008, PETRA '08.

[8]  Roger Barga,et al.  Proceedings of the 22nd International Conference on Data Engineering Workshops, ICDE 2006, 3-7 April 2006, Atlanta, GA, USA , 2006, ICDE Workshops.

[9]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[10]  Pravin Varaiya,et al.  Power efficient system for sensor networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[11]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[12]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[13]  Ramez Elmasri,et al.  Effects of Storage Architecture on Performance of Sensor Network Queries , 2006, ICOIN.

[14]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[15]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[16]  Ramez Elmasri,et al.  Energy Efficient Spatial Query Processing in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[17]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[18]  Ramez Elmasri,et al.  Balancing Overhearing Energy and Latency in Wireless Sensor Networks , 2008, WSAN.

[19]  N. Sadagopan,et al.  The ACQUIRE mechanism for efficient querying in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..