Energy - efficient and fault tolerant spatial query processing in Wireless Sensor Networks

In Wireless Sensor Networks (WSNs) the user establishes a region and requires the WSN to collect data only inside this region. This kind of query is called spatial query. In static deployment, nodes do not fail but can be destroyed, interference can deny the communication and nodes can go to sleep mode in order to save energy. The current state-of-the-art spatial window query processing algorithms do not take sensor node failures into consideration, which leads to low query success rate and high energy consumption. This work proposes a fault-tolerant and energy efficient spatial query processing mechanism for WSN. The proposed mechanism is fault tolerant because queries or query results are forwarded only by active nodes, which are selected among a set of candidates that responded to inquiry messages.