Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The design and analysis of spatial data structures
The design and analysis of spatial data structures
An introduction to wavelets
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Wireless Sensor Networks: An Information Processing Approach
Wireless Sensor Networks: An Information Processing Approach
Towards mobility as a network control primitive
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime
HICSS '05 Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Volume 09
Proceedings of the 5th international conference on Information processing in sensor networks
MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
Networked infomechanical systems: a mobile embedded networked sensor platform
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
SIDnet-SWANS: a simulator and integrated development platform for sensor networks applications
Proceedings of the 6th ACM conference on Embedded network sensor systems
Approximating sensor network queries using in-network summaries
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Using predictable observer mobility for power efficient design of sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Distributed monitoring and aggregation in wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Evaluating Mobility Impact on Wireless Sensor Network
UKSIM '11 Proceedings of the 2011 UKSim 13th International Conference on Modelling and Simulation
Dynamic Indexing System for Spatio-temporal Queries in Wireless Sensor Networks
MDM '11 Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 02
Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Mobility-based communication in wireless sensor networks
IEEE Communications Magazine
Approximate hybrid query processing in wireless sensor networks
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
In-network indexing is a challenging problem in wireless sensor networks (WSNs), particularly when sensor nodes are mobile. In the past, several indexing structures have been proposed for WSNs for answering in-network queries, however, their maintenance efficiency in the presence of mobile nodes is relatively less understood. Assuming that mobility of the nodes is driven by an underlying mobility control algorithm or application, we present a novel distributed protocol for efficient maintenance of distributed hierarchical indexing structures. The proposed protocol is generic, in the sense that it is applicable to any hierarchical indexing structure that uses binary space partitioning (BSP), such as k-d trees, Quadtrees and Octrees. It is based on locally expanding and shrinking convex regions such that update costs are minimized. Based on SIDnet-SWANS simulator, our experimental results demonstrate the effectiveness of the proposed protocol under different mobility models, mobility speeds, and query streams.