The nested interpolation based grid file
MFDBS 91 Proceedings of the 3rd symposium on Mathematical fundamentals of database and knowledge base systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
The interpolation-based grid file
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Calibration as parameter estimation in sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Distributed localization in wireless sensor networks: a quantitative comparison
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Distributed online localization in sensor networks using a moving target
Proceedings of the 3rd international symposium on Information processing in sensor networks
On the effect of localization errors on geographic face routing in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization
IEEE Transactions on Mobile Computing
On the error characteristics of multihop node localization in ad-hoc sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Scalable multi-dimensional range queries and routing in data-centric sensor networks
Proceedings of the 3rd international conference on Scalable information systems
Dynamic multiroot, multiquery processing based on data sharing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Journal of Network and Computer Applications
| Hi-index | 0.00 |
Query processing on mobile sensor networks requires efficient indexing and partitioning of the data space to support efficient routing as the network scales up. Building an index structure in an ad hoc manner requires two operations: localization to discover the sensor's position; and assignment to each sensor of the appropriate data space partition. We propose a fully distributed, cost-effective scheme, which integrates localization, indexing and data space management for sensors. We show that without affecting the overall performance of routing and query processing, our localization scheme, which involves merely local interaction, is performed with significantly less message and time cost than traditional approaches.