Easily-managed and topology-independent location service for self-organizing networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2005, Pages 193-204

  Viana, Aline C ^a   De Amorim, Marcelo D ^a   Fdida, Serge ^a   Viniotis, Yannis ^b   De Rezende, José F ^c  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b North Carolina State University   (United States)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Location service; Network topology; Protocol architecture; Routing protocols; Self organizing networks; Wireless communication

Indexed keywords

LOCATION SERVICE; NETWORK TOPOLOGY; SELF-ORGANIZING NETWORKS;

NETWORK PROTOCOLS; PACKET NETWORKS; SERVERS; TELECOMMUNICATION SERVICES; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

EID: 29844450227     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062689.1062714     Document Type: Conference Paper

References (20)

1. J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proceedings of ACM Mobicom, (Dallas, TX), Oct. 1998.
2. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of ACM Mobicom, (Boston, MA), Aug. 2000.
3. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz, "Analysis of the clustering properties of the hilbert space-filling curve," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 1, pp. 124-141, Jan. 2001.
4. J. P. Hubaux, T. Gross, J. Y. L. Boudec, and M. Vetterli, "Towards self-organized mobile ad hoc networks: the terminodes project," IEEE Communications Magazine, vol. 39, no. 1, pp. 118-124, Jan. 2001.
5. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proceedings of A CM Mobicom, (Boston, MA), Aug. 2000.
6. Y. Xue, B. Li, and K. Nahrstedt, "A scalable location management scheme in mobile ad-hoc networks," in Proceedings of IEEE Conference on Local Computer Networks (LCN), (Tampa, FL), Nov. 2001.
7. Z. Xu, M. Mahalingam, and M. Karlsson, "Turning heterogeneity into an advantage in overlay routing," in Proceedings of IEEE Infocom, (San Francisco, CA), Mar. 2003.
8. A. C. Viana, M. D. Amorim, S. Fdida, and J. F. Rezende, "Self-organization in spontaneous networks: the approach of DHT-based routing protocols," To appear in Ad Hoc Networks Journal, 2005.
9. J. Ridoux, A. Fladenmuller, Y. Viniotis, and K. Salamatian, "Trellis-based virtual regular addressing structures in self-organized networks," in Proceedings of IFIP Networking, (Waterloo, Canada), pp. 511-522, May 2005.
10. B. Chen and R. Morris, "L+: Scalable landmark routing and address lookup for multi-hop wireless networks," tech. rep., Massachusetts Institute of Technology, Cambridge, Massachusetts - MIT LCS Technical Report 837 (MIT-LCS-TR-837), Mar. 2002.
11. J. Eriksson, M. Faloutsos, and S. Krishnamurthy, "Scalable ad hoc routing: The case for dynamic addressing," in Proceedings of IEEE Infocom, (Hong Kong), Mar. 2004.
12. T. Asano, D. Ranjan, T. Roos, E. Welzl, and P. Widmayer, "Space-filling curves and their use in the design of geometric data structures," Theoretical Computer Science, vol. 181, no. 1, pp. 3-15, July 1997.
13. B. Moghaddam, K. J. Hintz, and C. V. Steward, "Space-filling curves for image compression," in Automatic Object Recognition, 1991.
14. L. K. Platzman and J. J. B. III, "Space filling curves and the planar travelling salesman problem," Journal of the Association for Computing Machinery, vol. 36, no. 4, no. 4, pp. 719-737, 1995.
15. D. Hilbert, Ueber Stetige Abbildung Einer Linie auf ein Flachenstuck. Mathematische Annalenn, 38:459-460., 1891.
16. G. Breinholt and C. Schierz, "Algorithm 781: Generating hilbert's space-filling curve by recursion," ACM Transactions on Mathematical Software, vol. 24, no. 2, pp. 184-189, June 1998.
17. E. D. Kaplan, Understanding GPS: Principles and Applications. Artech House Telecommunications Library, 1996.
18. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile ad hoc networks," in Proceedings of the 34th HICSS, Jan. 2001.
19. D. R. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web," in Proceedings of A CM Symposium on Theory of Computing, (El Paso, TX), May 1997.
20. T. Henderson, D. Kotz, and I. Abyzov, "The changing usage of a mature campus-wide wireless network," in Proceedings of ACM Mobicom, (Philadelphia, PA), Oct. 2004.