Simple robotic routing in ad hoc networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2005, Issue , 2005, Pages 159-168

  Daejoong, Kim ^a   Maxemchuk, Nick ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; RECOVERY ALGORITHMS; ROUTING PROTOCOLS;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; POSITION MEASUREMENT; ROBOTICS; ROUTERS;

TELECOMMUNICATION NETWORKS;

EID: 33750947147     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2005.37     Document Type: Conference Paper

References (22)

1. C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenoed Distance Vector Routing (DSDV) for Mobile Computers," In Proc. of the ACM SIGCOMM, Oct. 1994.
2. D.B. Johnson, D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, pp 151-181, 1996
3. C. Perkins, E. Royer, "Ad-Hoc On-Demand Distance Vector Routing," In Proc. of IEEE WMCSA'99, pp90-100, 1999.
4. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proc. of ACM/IEEE MobiCom 2000, Aug. 2000.
5. G. Finn, "Routing and Addressing Problems in Large Metropolitan-Scale Internetworks," ISI/RR-87-180, Mar. 1987.
6. J. Li, J. Jannotti, D. Decouto, D. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," In Proc. of ACM/IEEE MobiCom 2000, Aug. 2000.
7. H. Takagi and L. Kleinrock, "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals," IEEE Commun., Vol 32, No 3, 1984.
8. T. Hou, V. Li, "Transmission Range Control in Multihop Packet Radio Networks," IEEE Trans. Comm., Vol. 34, No. 1, 1986.
9. E. Kranakis, H. Singh, J. Urrutia, "Compass Routing on Geometric Networks," In Proc. of the 11th Canadian Conf. on Computational Geometry (CCCG'99), Aug. 1999.
10. nd ACM Symposium on Principles of Distributed Computing, 2003.
11. J. Gao, L. Guibas, J. Hershberger, L. Zhang, A. Zhu, "Geometric Spanner for Routing in Mobile Networks," In Proc. of ACM MobiHoc01, 2001.
12. X. Li, G. Calinescu, P. Wan, Y. Wang, "Localized Delaunay Triangulation with Application in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Sys., Vol. 14, No. 10, 2003.
13. M. Heissenbuttel, T. Braun, "A Novel Position-based and Beacon-less Routing Algorithm for Mobile Ad-Hoc Networks," In Proc. of IEEE ASWN' 03, Bern, Switzerland, July 2003.
14. I. Stojmenovic and X. Lin, "Loop-free Hybrid Single Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks," IEEE Trans. Parallel and Distributed Sys., Vol. 12, No. 10, 2001.
15. R. Jain, A. Puri, R. Sengupta, "Geographic Routing Using Partial Information for Wireless Ad Hoc Networks," IEEE Personal Communications, pp48-57, Feb. 2001.
16. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," 3rd Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, WA, Aug. 1999.
17. F. Kuhn, R. Wattenhofer, A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing," In Proc. of ACM MobiHoc03, 2003.
18. S. Datta, I. Stojmenovic, J. Wu, "Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks," In Proc. of IEEE Int. Conf. on Distributed Computing and Systems Workshops, Apr. 2001.
19. R. Nelson, L. Kleinroch, "The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture," IEEE Trans. on Communications, Vol. 32, No. 6, Jun. 1984.
20. A. Sankaranarayanan, M. Vidyasagar, "Path Planning for Moving a Point Object amidst Unknown Obstacles in a Plane: A New Algorithm and a General Theory for Algorithm Development," In Proc. of IEEE Conf. on Decision and Control, pp.1111-1119, Dec. 1990.
21. Y. Kim, R. Govindan, B. Karp, S. Shenker, "Geographic Routing Made Practical," In Proc. of USENIX NSDI'05, 2005.
22. K. Seada, A. Helmy, R. Govindan, "On the Effect of Localization Errors on Geographic Face Routing on Sensor Networks," In Proc. of IEEE/ACM IPSN'04, Apr. 2004.