Routing with guaranteed delivery in ad hoc wireless networks

Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM 1999

Volumn , Issue , 1999, Pages 48-55

  Bose, Prosenjit ^a   Morin, Pat ^a   Urrutia, Jorge ^b   Stojmenović, Ivan ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; MOBILE COMPUTING; NETWORK ROUTING; WIRELESS NETWORKS;

AD HOC WIRELESS NETWORKS; DISTRIBUTED PROTOCOLS; GEOCASTING; GUARANTEED DELIVERY; PACKET DUPLICATIONS; ROUTING PROBLEMS; SUBGRAPHS;

WIRELESS AD HOC NETWORKS;

EID: 84996787881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/313239.313282     Document Type: Conference Paper

References (15)

1. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), pages 76-84, 1998.
2. J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier North-Holland, 1976.
3. D. Camara and A. F. Loureiro. A novel routing algorithm for ad hoc networks. Manuscript, 1999.
4. M. de Berg, M. van Kreveld, R. van Oostrum, and M. Overmars. Simple traversal of a subdivision without extra storage. International Journal of Geographic Information Systems, 11:359-373, 1997.
5. K. R. Gabriel and R. R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
6. Y.-B. Ko and N. H. Vaidya. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. Technical Report TR-98-018, Texas A&M University, September 1998.
7. Y.-B. Ko and N. H. Vaidya. Location-Aided routing (LAR) in mobile ad hoc networks. In ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), pages 66-75, 1998.
8. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), 1999. To appear.
9. X. Lin and I. Stojmenovic. Geographic distance routing in ad hoc wireless networks. Technical Report TR-98-10, SITE, University of Ottawa, December 1998.
10. D. W. Matula and R. R. Sokal. Properties of Gabriel graphs relevant to geographic variation re-search and the clustering of points in the plane. Geographical Analysis, 12:205, July 1980.
11. J. C. Navas and T. Imielinski. Geocast - geographic addressing and routing. In ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'97), pages 66-76, 1997.
12. A. Okabe, B. Boots, and K. Sugihara. Spatial Tes- selations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, 1992.
13. Franco P. Preparata and Michael Ian Shamos. Computational Geometry. Springer-Verlag, New York, 1985.
14. I. Stojmenovic. Power-Aware routing in ad hoc wireless networks. Technical Report TR-98-11, SITE, University of Ottawa, December 1998.
15. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.