Dynamic Routing Layer for Data Query in Wireless Sensor Networks

The performance of data query processing in wireless sensor networks is greatly affected by routing protocol. Currently available data query systems usually use one routing protocol to deal with all kinds of queries. This work demonstrates that properly selecting routing protocol according to different kinds of queries can improve the performance of query processing. We propose a dynamic routing layer which includes two routing protocols: HEED and MintRoute. It adopts a centralized control mechanism to make protocol selection based on query semantic and network density. The routing protocol information is attached on each query and is flooded to the whole network. When sensor node receives the query and the dynamic routing layer can automatically switch to a protocol according to routing protocol information carried by the query. Through simulation, we find that dynamic routing layer is more energy efficient than HEED and MintRoute.

[1]  Yu He,et al.  Building programmable routing service for sensor networks , 2005, Comput. Commun..

[2]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[3]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[4]  Ossama Younis,et al.  An experimental study of routing and data aggregation in sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[5]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Samuel Madden,et al.  The design and evaluation of a query processing architecture for sensor networks , 2003 .

[7]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[8]  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 .

[9]  Cauligi S. Raghavendra,et al.  A programmable routing framework for autonomic sensor networks , 2003, 2003 Autonomic Computing Workshop.

[10]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[11]  Deborah Estrin,et al.  Matching data dissemination algorithms to application requirements , 2003, SenSys '03.

[12]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

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

[14]  Fengqi Yu,et al.  An Adaptive Energy-Efficient Clustering Protocol for Data Collection in Sensor Networks , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[15]  Deborah Estrin,et al.  Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks , 2002 .

[16]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[18]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[19]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.