Wireless Personal Communications

, Volume 41, Issue 4, pp 449–464

A Distributed Query Protocol in Wireless Sensor Networks


DOI: 10.1007/s11277-006-9152-4

Cite this article as:
Sheu, JP., Tu, SC. & Yu, CH. Wireless Pers Commun (2007) 41: 449. doi:10.1007/s11277-006-9152-4


In wireless sensor networks, query execution over a specific geographical region is an essential function for collecting sensed data. However, sensor nodes deployed in sensor networks have limited battery power. Hence, the minimum number of connected sensor nodes that covers the queried region in a sensor network must be determined. This paper proposes an efficient distributed protocol to find a subset of connected sensor nodes to cover the queried region. Each node determines whether to be a sensing node to sense the queried region according to its priority. The proposed protocol can efficiently construct a subset of connected sensing nodes and respond the query request to the sink node. In addition, the proposed protocol is extended to solve the k-coverage request. Simulation results show that our protocol is more efficient and has a lower communication overhead than the existing protocol.


Wireless sensor networks coverage problem query execution 

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityJhongliTaiwan, R.O.C

Personalised recommendations