Multidimensional range query and load balancing in wireless ad hoc and sensor networks

Proceedings - P2P'08, 8th International Conference on Peer-to-Peer Computing

Volumn , Issue , 2008, Pages 205-214

  Monti, Gabriele ^a   Moro, Gianluca ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMPETITION; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; SENSOR NETWORKS; SENSORS; SOLUTIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTATIONAL CAPABILITIES; DISTRIBUTED DEVICES; ENERGY CONSUMPTIONS; ENVIRONMENTAL CONDITIONS; EXTENSIVE NUMBERS; EXTERNAL-; GRID INFRASTRUCTURES; LOAD BALANCING; MESH NETWORKS; MULTI-DIMENSIONAL; MULTIDIMENSIONAL RANGE QUERIES; NETWORK STORAGES; OF SENSORS; PERFORMANCE MEASURES; QUERYING DATUMS; RANGE QUERIES; SIGNIFICANT REDUCTIONS; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS COMMUNITY NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 55149087958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2008.27     Document Type: Conference Paper

References (16)

1. P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In MDM '01: Proceedings of the Second International Conference on Mobile Data Management, pages 3-14, London, UK, 2001. Springer-Verlag.
2. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
3. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. Difs: A distributed index for features in sensor networks. In Proceedings of first IEEE WSNA, pages 163-173. IEEE Computer Society, 2003.
4. G. He, R. Zheng, I. Gupta, and L. Sha. A framework for time indexing in sensor networks. ACM Trans. Sen. Netw., 1(1):101-133, 2005.
5. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11(1):2-16, 2003.
6. B. Karp and H. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In MobiCom '00: 6th annual international conference on Mobile computing and networking, pages 243-254. ACM Press, 2000.
7. X. Li, Y. Kim, R. Govindan, and W. Hong. Multidimensional range queries in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 63-75, New York, NY, USA, 2003. ACM Press.
8. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131-146, 2002.
9. G. Monti and G. Moro. Scalable multi-dimensional range queries and routing in data-centric sensor networks. In Infoscale 2008: The Third International ICST Conference on Scalable Information Systems, 2008.
10. G. Monti, G. Moro, and S. Lodi. W*-Grid a robust decentralized cross-layer infrastructure for routing and multi-dimensional data management in wireless ad-hoc sensor networks. In P2P 2007: Seventh IEEE International Conference on Peer-To-Peer Commuting, pages 159-166, 2007.
11. G. Moro and G. Monti. W-Grid: a self-organizing infrastructure for multi-dimensional querying and routing in wireless ad-hoc networks. In P2P 2006: Sixth IEEE International Conference on Peer-To-Peer Computing, pages 210 - 220, 2006.
12. G. Moro, G. Monti, and A. Ouksel. Routing and localization services in self-organizing wireless ad-hoc and sensor networks using virtual coordinates. In ICPS'06: IEEE International Conference on Pervasive Services 2006, pages 243 - 246, 2006.
13. G. Moro and A. Ouksel. G-Grid: A class of scalable and self-organizing data structures for multidimensional querying and content routing in P2P networks. In Proceedings of the Second International Workshop on Agents and Peer-to-Peer Computing, Melbourne, Australia, July 2003, volume 2872, pages 123-137. Springer, 2003.
14. M. A. Ouksel. The interpolation based grid file. In ACM SIGACT-SIGMOD '85: Proceedings of Symposium on Principle of Database Systems, pages 20-27, New York, NY, USA, 1985. ACM Press.
15. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with ght, a geographic hash table. Mob. Netw. Appl., 8(4):427-442, 2003.
16. L. Xiao and A. Ouksel. Tolerance of localization imprecision in efficiently managing mobile sensor databases. In MobiDE '05: Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access, pages 25-32, New York, NY, USA, 2005. ACM Press.