W-Grid: A cross-layer infrastructure for multi-dimensional indexing, querying and routing in wireless ad-hoc and sensor networks

Proceedings - 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006

Volumn , Issue , 2006, Pages 210-217

  Moro, Gianluca ^a   Monti, Gabriele ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; GLOBAL POSITIONING SYSTEM; LARGE SCALE SYSTEMS; NETWORK ROUTING; WIRELESS SENSOR NETWORKS;

BROADCAST OPERATIONS; CENTRALIZED SYSTEMS; DYNAMIC ENVIRONMENTS; MANAGEMENT CAPABILITIES; MULTI-DIMENSIONAL INDEXING; MULTIDIMENSIONAL DATA; PERFORMANCE ANALYSIS; WIRELESS AD HOC AND SENSOR NETWORKS;

INFORMATION MANAGEMENT;

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

References (20)

1. R. Bischoff and R. Wattenhofer. Analyzing connectivity-based multi-hop ad-hoc positioning. In PERCOM'04: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), page 165, Washington, DC, USA, 2004. IEEE Computer Society.
2. W. L. C. Chiang, H. Wu and M. Gerla. Routing in clustered multihop, mobile wireless networks. In Proc. IEEE SICON'97, pages 197-211, April 1997.
3. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
4. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference, pages 47-57, 1984.
5. D. Johnson, D. Maltz, and J. Broch. Dsr: the dynamic source routing protocol for multihop wireless ad hoc networks. Ad hoc networking, pages 139-172, 2001.
6. B. Karp and H. Kung. GPRS: greedy perimeter stateless routing for wireless networks. In MobiCom'00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243-254. ACM Press, 2000.
7. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: of theory and practice. In PODC'03: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pages 63-72. ACM Press, 2003.
8. G. Moro, G. Monti, and A. Ouksel. Merging G-Grid P2P systems while preserving their autonomy. In P2PKM, 2004.
9. 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, 2006.
10. T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer. Virtual coordinates for ad hoc and sensor networks. In DIALMPOMC'04: Proceedings of the 2004 joint workshop on Foundations of mobile computing, pages 8-16, New York, NY, USA, 2004. ACM Press.
11. S. Murthy and J. J. Garcia-Luna-Aceves. An efficient routing protocol for wireless networks. Mob. Netw. Appl., 1(2):183-197, 1996.
12. A. Ouksel and G. Moro. G-Grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks. In 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.
13. M. A. Ouksel and O. Mayer. A robust and efficient spatial data structure: the nested interpolation-based grid file. Acta Inf., 29(4):335-373, 1992.
14. V. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM'97: Proceedings of the INFOCOM'97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, page 1405, Washington, DC, USA, 1997. IEEE Computer Society.
15. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In SIGCOMM'94: Proceedings of the conference on Communications architectures, protocols and applications, pages 234-244, New York, NY, USA, 1994. ACM Press.
16. C. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In WMCSA'99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, page 90. IEEE Computer Society, 1999.
17. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In MobiCom'03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108. ACM Press, 2003.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In SIGCOMM'01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161-172. ACM Press, 2001.
19. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Lecture Notes in Computer Science, 2218:329-340, 2001.
20. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw., 11(1):17-32, 2003.