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

Wireless Communications and Mobile Computing

Volumn 6, Issue 2, 2006, Pages 247-258

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

^a UNIVERSITY OF OTTAWA   (Canada)

^b JAWAHARLAL NEHRU UNIVERSITY   (India)

^c NATIONAL DAIRY RESEARCH INSTITUTE   (India)

Author keywords

Ad hoc wireless networks; Geocasting; Routing

Indexed keywords

AD HOC WIRELESS NETWORKS; GEOCASTING; ROUTING;

ALGORITHMS; COMPUTER SIMULATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTERS;

EID: 33645515864     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.384     Document Type: Article

References (34)

1. Stojmenovic I. Location updates for efficient routing in ad hoc networks. In Handbook on Wireless Networks and Mobile Computing. Wiley, 2002; 451-472.
2. Stojmenovic I. A routing strategy and quorum based location update scheme for ad hoc wireless networks, SITE, University of Ottawa, TR-99-09, September 1999.
3. Stojmenovic I. Home agent based location update and destination search schemes in ad hoc wireless networks, SITE, University of Ottawa, TR-99-10, September 1999.
4. Stojmenovic I, Russell M, Vukojevic B. Depth first search and location based localized routing and QoS routing in wireless networks. Computers and Informatics 2002; 21(2): 149-165.
5. Bose P, Morin P, Stojmenovic I, Urrutia J, Routing with guaranteed delivery in ad hoc wireless networks. ACM DIAL M August 1999; 48-55;
6. ACM Wireless Networks 2001; 7(6): 609-616.
7. Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA. A distance routing effect algorithm for mobility (DREAM), Proceedings of MOBICOM 1998; 76-84.
8. Ko YB, Vaidya NH. Location-aided routing (LAR) in mobile ad hoc networks. Proceedings of MOBICOM 1998; 66-75;
9. Wireless Networks 2000; 6(4): 307-321.
10. Stojmenovic I. Voronoi diagram and convex hull based geocasting and routing in ad hoc networks, SITE, University of Ottawa, TR-99-11, December 1999.
11. Stojmenovic I, Ruhil AP, Lobiyal DK. Voronoi diagram and convex hull based geocasting and routing in wireless networks. Proceedings of IEEE International Symposium on Computers and Communications ISCC, Kemer-Antalya, Turkey, June 30-July 3, 2003; 51-56.
12. Giordano S, Stojmenovic I. Position based routing algorithms for ad hoc networks: a taxonomy. In Ad Hoc Wireless Networking, Cheng X, Huang X, Du DZ (eds). Kluwer, Melbourne, Australia, 2004.
13. Stojmenovic I, Position based routing in ad hoc networks. IEEE Communications Magazine 2002; 40(7): 128-134.
14. Takagi H, Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 1984; 32(3): 246-257.
15. Stojmenovic I, Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems 2001; 12(10): 1023-1032.
16. Finn GG. Routing and addressing problems in large metropolitan-scale internetworks, ISI Research Report ISU/RR-87-180, 1987.
17. Kranakis E, Singh H, Urrutia J. Compass routing on geometric networks. Proceedings of 11th Canadian Conference on Computational Geometery Vancouver, August, 1999.
18. Basagni S, Chlamtac I, Syrotiuk VR. Geographic messaging in wireless ad hoc networks. Proceedings of 49th IEEE International Vehicular Technology Conference VTC'99, Houston, TX, May 1999; 3: 1957-1961.
19. Ko YB, Vaidya N. Flooding-based geocasting protocols for mobile ad hoc networks. Proceedings of WMCSA, 1999, New Orleans;
20. Mobile Networks and Applications 2002; 7: 471-480.
21. Stojmenovic I. Geocasting in ad hoc and sensor networks. In Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks (Jie Wu, ed.), CRC Press, to appear.
22. An B, Papavassiliou S, Geomulticasting: architectures and protocols for mobile ad hoc networks. Journal of Parallel and Distributed Computing 2003; 63: 182-195.
23. Stojmenovic l, Seddigh M, Zunic J. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 2002; 13(1): 14-25.
24. An B, Papavassiliou S. A mobility-based clustering approach to support mobility management and multicast routing in mobile ad hoc wireless networks. International Journal of Network Management 2001; 11(6) 387-395.
25. Lin CR, Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 1997; 15(7): 1265-1275.
26. Dai F, Wu J. Distributed dominant pruning in ad hoc networks. Proceedings of IEEE ICC, 2003.
27. Wu J, Li H. A dominating set based routing scheme in ad hoc wireless networks. Proceedings of DIAL M, Seattle, August 1999; 7-14;
28. Telecommunication Systems 2001; 18(1-2): 13-36.
29. Okabe A, Boots B, Sugihara K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, 1992.
30. O'Rourke J. Computational Geometry in C. Cambridge University Press, Melbourne, Australia, 1994.
31. Gries D, Stojmenovic I. A note on Graham's convex hull algorithm. Information Processing Letters 1987; 25(5) 323-327.
32. Stojmenovic I. Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Communications Magazine. In special issue: Wireless sensor networks, Theory and Systems, December 2004, to appear.
33. Amouris KN, Papavassiliou S, Li M. A position based multi-zone routing protocol for wide area mobile ad-hoc networks. Proceedings of 49th IEEE Vehicular Technology Conference 1999; 1365-1369.
34. Stojmenovic I, Wu J. Broadcasting and activity scheduling in ad hoc networks. In Ad Hoc Networking, Basagni S, Conti M, Giordano S, Stojmenovic I (eds). IEEE Press, 205-229.