Distributed computing: models and methods
Handbook of theoretical computer science (vol. B)
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
State-Centric Programming for Sensor-Actuator Network Systems
IEEE Pervasive Computing
Vineyard Computing: Sensor Networks in Agricultural Production
IEEE Pervasive Computing
Beyond average: toward sophisticated sensing with queries
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Boundary estimation in sensor networks: theory and methods
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Efficient and fault-tolerant feature extraction in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
On communication models for algorithm design in networked sensor systems: A case study
Pervasive and Mobile Computing
Energy-Efficient and Fault-Tolerant Resolution of Topographic Queries in Networked Sensor Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
International Journal of Network Management
Hi-index | 0.00 |
Topographic querying is the process of extracting data from a sensor network for understanding the graphic delineation of features of interest in a terrain. Query processing techniques based on localized computation and aggregation cannot be used to resolve topographic queriesefficiently as resolution of such queries involves global collaboration among the sensor nodes (e.g., region identification). We explore an alternate approach for resolving such queries, which is based on construction and maintenance of topographic maps. We focus on the class of sensor systems involving dense, uniform deployment of sensor nodes over a two dimensional terrain. Our analysis shows that by maintaining additional state (map) in the system, the query processing costs can be reduced significantly in comparison with the state-of-the-art. Our simulation results show that the map construction overheads are amortized over a small number of queries.