Distributed quad-tree for spatial querying in wireless sensor networks

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 3325-3332

  Demirbas, Murat ^a   Lu, Xuming ^a  

^a the State University of New York   (United States)

Author keywords

Distance sensitive in network querying; Distributed quad tree; GPSR; Spatial querying; Wireless sensor networks

Indexed keywords

DATA COLLECTION; DISTRIBUTED QUAD-TREE (DQT); SPATIAL QUERYING;

COMPUTATIONAL GEOMETRY; DATA ACQUISITION; QUERY PROCESSING; WIRELESS SENSOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 38549145547     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.551     Document Type: Conference Paper

References (23)

1. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, et al., A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking, Computer Networks, Vol. 46, Issue 5, pp. 605-634, Dec. 5, 2004.
2. A. Arora, R. Ramnath, E. Ertin, and P. S. et. al., Exscal: Elements of an extreme scale wireless sensor network, in 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2005.
3. C.K. Constantine, Sensor Networks Applied to the Problem of Building Evacuation: An Evaluation in Simulation, Proceedings of the 15th IST Mobile and Wireless Summit, June 2006, Mykonos, Greece.
4. M. Demirbas, A. Arora, and M. Gouda, Pursuer - Evader Tracking in Sensor Networks. Sensor Network Operations, chp.9, IEEE Press, May 2006.
5. M. Demirbas, A. Arora, and V. Kulathumani. Glance: A Lightweight Querying Service for Wireless Sensor Networks. OPODIS'06 December 2006.
6. M.Demirbas, X.Lu, Distributed Quad-Tree for Spatial Querying in Wireless Sensor Networks, Technical Report, number 2006-31, Department of Computer Science and Engineering, SUNY Buffalo.
7. M. Demirbas, A. Arora, T. Nolte, and N. Lynch. A Hierarchy-based Fault-local Stabilizing Algorithm for Tracking in Sensor Networks. 8th International Conference on Principles of Distributed Systems (OPODIS), France, December 2004.
8. R. Finkel and J.L. Bentley, Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Informatica ,1974,4 (1): 1-9.
9. S. Funke, L. J. Guibas, A. Nguyen, and Y. Wang. Distancesensitive routing and information brokerage in sensor networks. In DOCSS, 2006.
10. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. Difs: A distributed index for features in sensor networks. First IEEE Ineternational Workshop on Sensor Network Protocols and Applications, May 2003.
11. I. Gargantini. An effective way to represent quad-trees. Commun. ACM, 5(12):905-910, 1982.
12. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, Fractionally Cascaded Information in a Sensor Network, Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), 311-319, April, 2004.
13. J.Hightower, G.Borriello,"Location systems for ubiquitous computing." IEEE Computer, Vol. 34, No. 8, August 2001 pp 57-66
14. C. Intanagonwiwat, R.Govindan ,D.Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, United States.
15. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Geographic routing made practical. In Proceedings of NSDI 2005, pages 217.230, May 2005.
16. B. Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In MobiCom: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243-254, 2000.
17. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. ACM SIGMOD Int. Conf. on Management of Data, San Diego, June 2003.
18. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. Ght: a geographic hash table for datacentric storage. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 78-87, 2002.
19. R. Szewczyk, A. Mainwaring, J. Polastre and D. Culler, An Analysis of a Large Scale Habitat Monitoring Application, Sensys 2004.
20. L. Schenato, S. Oh, and S. Sastry, Swarm coordination for pursuit evasion games using sensor networks, in Proc. of the International Conference on Robotics and Automation, Barcelona, Spain, 2005
21. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan and D. Estrin, Data-centric Storage in Sensornets, in Workshop Record of the First Workshop on Hot Topics in Networks (HotNets-I), October 2002
22. G.Tolle, J.Polastre, et.al, A Macroscope in the Redwoods, In Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys), November 24, 2005.
23. D.Ganesan, D.Estrin, and J.Heidemann. DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks? In Proceedings of the ACM Workshop on Hot Topics in Networks, pp. 143-148. Princeton, NJ, USA, ACM. October, 2002