GLIDER: Gradient Landmark-Based Distributed Routing for sensor networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 339-350

  Fang, Qing ^a   Gao, Jie ^a   Guibas, Leonidas J ^a   De Silva, Vin ^b   Zhang, Li ^c  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Algebraic Topology; Combinatorics; Graph theory; Landmark Routing; System Design; Topology Discovery

Indexed keywords

ALGEBRAIC TOPOLOGY; COMBINATORICS; LANDMARK ROUTING; TOPOLOGY DISCOVERY;

ALGEBRA; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; NETWORK PROTOCOLS; ROUTERS; SENSORS; SYSTEMS ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25844444705     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In 3rd Int. Workshop on Discrete Algorithms and methods for mobile computing and communications (DialM '99), pages 48-55, 1999.
2. G. Carlsson, A. Collins, L. Guibas, and A. Zomorodian. Persistence barcodes for shapes. In Symposium on Geometry Processing, 2004, to appear.
3. G. Carlsson and V. de Silva. Topological approximation by small simplicial complexes, 2003. preprint.
4. V. de Silva and J. B. Tenenbaum. Global versus local methods in nonlinear dimensionality reduction, 2003.
5. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In IEEE INFOCOM, 2004.
6. S. P. Fekete, A. Kroeller, D. Pfisterer, S. Fischer, and C. Buschmann. Neighborhood-based topology recognition in sensor networks. In Algorithmic Aspects of Wireless Sensor Networks: First International Workshop (ALGOSENSOR), pages 123-136, 2004.
7. R. Fonesca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler, S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensornets, 2005.
8. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
9. B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 243-254, 2000.
10. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. 2nd International Workshop on Information Processing in Sensor Networks (IPSN03), pages 333-348, Palo Alto, CA, April 2003. Springer.
11. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In IEEE Global Telecommunications Conference (GlobeCom), pages 2926-2931, 2001.
12. C. E. Perkins, E. M. Royer, and S. R. Das. Ad hoc on demand distance vector (AODV) routing, 1997.
13. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108, ACM Press, 2003.
14. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In First International Workshop on Sensor Networks and Applications, pages 78-87, 2002.
15. E. M. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks, April 1999.
16. A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001), pages 166-179, Rome, Italy, July 2001. ACM Press.
17. A. Savvides and M. B. Strivastava. Distributed fine-grained localization in ad-hoc networks. submitted to IEEE Trans. on Mobile Computing.
18. K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks, pages 71-80. ACM Press, 2004.
19. P. F. Tsuchiya. The landmark hierarchy: a new hierarchy for routing in very large networks. In SIGCOMM '88: Symposium proceedings on Communications architectures and protocols, pages 35-42. ACM Press, 1988.
20. F. Zhao and L. Guibas. Wireless Sensor Networks: An Information Processing Approach. Elsevier/Morgan-Kaufmann, 2004.