Voronoi diagram and convex hull based geocasting and routing in wireless networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2003, Pages 51-56

  Stojmenovic, Ivan ^a   Ruhil, Anand Prakash ^b   Lobiyal, D K ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

INTERMEDIATE NODE; LOCATION INFORMATION; LOCATION-DEPENDENT SERVICE; NEIGHBORING NODES; ROUTING PROCESS; ROUTING SCHEME; UNIFIED FRAMEWORK; VORONOI DIAGRAMS;

ALGORITHMS; COMMUNICATION; COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; MOBILE AD HOC NETWORKS; TELECOMMUNICATION NETWORKS;

GLOBAL POSITIONING SYSTEM;

EID: 84883873534     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2003.1214100     Document Type: Conference Paper

References (21)

1. K. N. Amouris, S. Papavassiliou, M. Li, A position based multi-zone routing protocol for wide area mobile ad-hoc networks, Proc. 49th IEEE Vehicular Technology Conference, 1999, 1365-1369.
2. S. Basagni, I. Chlamtac, V. R. Syrotiuk, Geographic messaging in wireless ad hoc networks, Proc. 49th IEEE Int. Vehicular Technology Conf. VTC'99, Houston, TX, May 1999, 3, 1957-1961.
3. S. Basagni, I. Chlamtac, V. R. Syrotiuk, B. A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proc. MOBICOM, 1998, 76-84.
4. P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, ACM DIAL M, August 1999, 48-55; ACM Wireless Networks, 7, 6, 2001, 609-616.
5. G. G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, ISI Research Report ISU/RR-87-180, 1987.
6. S. Giordano, I. Stojmenovic, Position based routing algorithms for ad hoc networks: A taxonomy, in: Ad Hoc Wireless Networking, X. Cheng, X. Huang and D. Z. Du (eds. ), Kluwer, 2003, to appear, www. site. uottawa. ca/~ivan.
7. E. Kranakis, H. Singh and J. Urrutia, Compass routing on geometric networks, Proc. 11th Canadian Conf. on Comp. Geom., Vancouver, August, 1999.
8. Y. B. Ko and N. H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proc. MOBICOM, 1998, 66-75.
9. Y. B. Ko and N. H. Vaidya, Geocasting in mobile ad hoc networks: Location-based multicast algorithms, Proc. WMCSA, 1999, New Orleans.
10. J. P. Macker and M. S. Corson, Mobile ad hoc networking and the IETF, Mobile Computing and Comm. Review, 2, 1, 1998, 9-14.
11. J. O'Rourke, Computational geometry in C, Cambridge University Press, 1994.
12. A. Okabe, B. Boots, K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi diagrams, Wiley, 1992.
13. I. Stojmenovic and Xu Lin, Loop-free hybrid singlepath/ flooding routing algorithms with guaranteed delivery for wireless networks, IEEE Trans. on Parallel and Distr. Syst., 12, 10, 2001, 1023-1032.
14. I. Stojmenovic, A routing strategy and quorum based location update scheme for ad hoc wireless networks, SITE, University of Ottawa, TR-99-09, Sept. 1999.
15. I. Stojmenovic, Location updates for efficient routing in ad hoc networks, in: Handbook on Wireless Networks and Mobile Computing, Wiley, 2002, 451-472.
16. I. Stojmenovic, Home agent based location update and destination search schemes in ad hoc wireless networks, SITE, University of Ottawa, TR-99-10, September 1999.
17. Stojmenovic I., Position based routing in ad hoc networks, IEEE Communications Magazine, Vol. 40, No. 7, July 2002, 128-134.
18. I. Stojmenovic, Voronoi diagram and convex hull based geocasting and routing in ad hoc networks, SITE, Univ. of Ottawa, TR-99-11, Dec. 1999.
19. I. Stojmenovic, M. Seddigh, J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Trans. on Parallel and Distributed Systems, 13, 1, 2002, 14-25.
20. I. Stojmenovic, M. Russell, and B. Vukojevic, Depth first search and location based localized routing and QoS routing in wireless networks, Computers and Informatics, 21, 2, 2002, 149-165.
21. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications, 32, 3, 1984, 246-257.