Robust position-based routing in wireless ad hoc networks with unstable transmission ranges

Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Volumn , Issue , 2001, Pages 19-27

  Barrière, Lali ^a   Fraigniaud, Pierre ^b   Narayanan, Lata ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CNRS   (France)

^c Civil and Environmental Engineering   (Canada)

Author keywords

Ad Hoc Networks; Routing; Wireless Networks

Indexed keywords

MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0035789912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/381448.381451     Document Type: Conference Paper

References (16)

1. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward. A distance routing effect for mobility (DREAM). In 4th ACM/IEEE Conference on Mobile Computing and Networking (Mobicom '98), pages 76-84, 1998.
2. P. Bose, A. Brodnik, S. Carlsson, E. Demaine, R. Fleischer, L. Jacobsen, A. López-Ortiz, P. Morin, and J. Munro. Online routing in convex subdivisions. In 11th Annual International Symposium on Algorithms and Computation (ISAAC '00), 2000.
3. P. Bose and P. Morin. Online routing in triangulations. In 10th Annual International Symposium on Algorithms and Computation (ISAAC '99), pages 113-122, 1999.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In 3rd Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIALM '99), pages 48-55, 1999. (Journal version to appear in Telecommunication Systems.)
5. J. Broch, D. Johnson, and D. Maltz. The dynamic source routing protocol for mobile ad hoc networks; Internet-draft, draft-ietf-manet-dsr-00.txt, March 1998.
6. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology 18, pages 259-278, 1969.
7. H. Hunt III, M. Marathe, V. Radhakrishnan, S. Ravi, D. Rosenkrantz, and R. Stearns. NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Journal of Algorithms, 26(2):238-274, February 1998.
8. B. Karp and H. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In 6th ACM Conference on Mobile Computing and Networking (Mobicom '00), 2000.
9. Y.-B. Ko and N. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In 4th ACM/IEEE Conference on Mobile Computing and Networking (Mobicom '98), pages 66-75, 1998.
10. Y.-B. Ko and N. Vaidya. Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms. In IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 1999.
11. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Canadian Conference on Computational Geometry (CCCG '99), pages 51-54, 1999.
12. X. Lin and I. Stojmenović GEDIR: Loop-free location based routing in wireless networks. In IASTED Int. Conf. on Parallel and Distributed Computing and Systems (PDCS '99), pages 1025-1028, 1999.
13. A. Okabe, B. Boots, and S. Sugihara. Spatial tesselations: concepts and applications of Voronoi diagrams. John Wiley and Sons, 1992.
14. V. Park and S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks; in Proceedings of INFOCOM'97, pp. 1405-1413, 1997.
15. C. Perkins. Ad hoc on demand distance vector (AODV) routing; Internet draft, draft-ietf-manet-aodv-00.txt, November 1997.
16. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of SIGCOMM 94, pages 234-244, August 1994.