Worst-case optimal and average-case efficient geometric ad-hoc routing

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

Volumn , Issue , 2003, Pages 267-278

  Kuhn, Fabian ^a   Wattenhofer, Roger ^a   Zollinger, Aaron ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Ad hoc networks; Face routing; Geometric routing; Network connectivity; Performance; Routing; Simulation; Wireless communication

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; EVALUATION; MATHEMATICAL MODELS; PERFORMANCE; ROUTERS; THEOREM PROVING; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; GREEDY OTHER ADAPTIVE FACE ROUTING; NETWORK CONNECTIVITY;

NETWORK PROTOCOLS;

EID: 0242696173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/778445.778447     Document Type: Conference Paper

References (23)

1. K. Alzoubi, P.-J. Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In MobiHOC, EPFL Lausanne, Switzerland, 2002.
2. P. Bose and P. Morin. Online routing in triangulations. In 10th International Symposium on Algorithms and Computation (ISAAC), volume 1741 of Springer LNCS, pages 113-122, 1999.
3. P. Bose, P. Morin, A. Brodnik, S. Carlsson, E. Demaine, R. Fleischer, J. Munro, and A. Lopez-Ortiz. Online routing in convex subdivisions. In International Symposium on Algorithms and Computation (ISAAC), pages 47-59, Taipei, Taiwan, December 2000.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proc. Discrete Algorithms and Methods for Mobility (Dial-M'99), pages 48-55, Seattle, WA, USA, August 1999.
5. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Mobile Computing and Networking, pages 85-97, 1998.
6. S. Datta, I. Stojmenovic, and J. Wu. Internal node and shortcut based routing with guaranteed delivery in wireless networks. In Proc. IEEE Int. Conf. on Distributed Computing and Systems Workshops, pages 461-466, Phoenix, AR, USA, April 2001.
7. O. Dousse, P. Thiran, and M. Hasler. Connectivity in ad-hoc and hybrid networks. In Proc. IEEE Infocom, New York, NY, USA, June 2002.
8. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, USC/ISI, March 1987.
9. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Discrete mobile centers. In Proc. 17th annual symposium on Computational geometry (SCG, pages 188-196, ACM Press, 2001.
10. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In MobiHOC, Long Beach, CA, USA, October 2001.
11. S. Giordano, I. Stojmenovic, and L. Blazevic. Position based routing algorithms for ad hoc networks: a taxonomy, July 2001.
12. T. Hou and V. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38-44, 1986.
13. 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.
14. B. Karp and H. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Mobile Computing and Networking, pages 243-254, 2000.
15. Y. Ko and N. Vaidya. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. Technical Report TR-98-018, Texas A&M University, September 1998.
16. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. 11th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, Canada, August 1999.
17. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proc. PODC 2003, Boston, MA, USA, July 2003.
18. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proc. Dial-M'02, Atlanta, Georgia, USA, September 2002.
19. M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad-hoc networks. In IEEE Network, November 2001.
20. J. Navas and T. Imielinski. Geocast - geographic addressing and routing. In Mobile Computing and Networking, pages 66-76, 1997.
21. S. Ramanathan and M. Steenstrup. A survey of routing techniques for mobile communications networks. Mobile Networks and Applications, 1 (2):89-104, 1996.
22. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
23. Y. Xue, B. Li, and K. Nahrstedt. A scalable location management scheme in mobile ad-hoc networks. In Proc. IEEE Conference on Local Computer Networks, LCN, 2001.