An adaptive mesh-based protocol for geocast routing

Journal of Parallel and Distributed Computing

Volumn 63, Issue 2, 2003, Pages 196-213

  Camp, Tracy ^a   Liu, Yu ^b  

^a Department of Geology and Geological Engineering   (United States)

^b CISCO SYSTEMS   (United States)

Author keywords

Ad hoc networks; Geocast routing; Location based protocols; Mesh based protocols

Indexed keywords

EID: 0037505397     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00064-3     Document Type: Article

References (33)

1. S. Basagni, personal communication, November 2000.
2. S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), 1989, pp. 76-84.
3. J. Boleng, Normalizing mobility characteristics and enabling adaptive protocols for ad hoc networks, in: Proceedings of the 11th Local and Metropolitan Area Networks Workshop, March 2001, pp. 94-97.
4. J. Boleng, T. Camp, V. Tolety, Mesh-based geocast routing protocols in an ad hoc network, in: Proceedings of the International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (IPDPS 2001), April 2001, pp. 184-193.
5. A. Boukerche, S. Rogers, GPS query optimization in mobile and wireless ad hoc networking, in: Proceedings of the Sixth IEEE Symposium on Computers and Communications, 2001, pp. 198-203.
6. A. Boukerche, S. Rogers, Performance of GZRP ad hoc routing protocol, J. Interconnection Networks 2 (1) (2001) 31-45.
7. J. Broch, D. Maltz, D. Johnson, Y. Hu, J. Jetcheva, Multi-hop wireless ad hoc network routing protocols, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), 1998, pp. 85-97.
8. T. Camp, J. Boleng, B. Williams, L. Wilcox, W. Navidi, Performance comparison of two location based routing protocols for ad hoc networks, in: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), 2002, pp. 1678-1687.
9. C. Chiang, M. Gerla, On-demand multicast in mobile wireless networks, in: Proceedings of the IEEE International Conference on Network Protocols (ICNP'98), 1998, pp. 262-270.
10. K. Fall, K. Varadhan (Eds.), Ucb/lbnl/vint Network Simulator - ns (version 2), http://www-mash.cs.berkeley.edu/ns/, 1997.
11. J.J. Garcia-Luna-Aceves, E.L. Madrga, A multicast routing protocol for ad-hoc networks, in: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1999), 1999, pp. 784-792.
12. M. Gerla, C-C. Chiang, L. Zhang, Tree multicast strategies in mobile, multihop wireless networks, ACM Mobile Networks and Applications and (MONET) 4 (3) (1999) 193-207.
13. Z. Haas, A new routing protocol for reconfigurable wireless networks, in: Proceedings of the IEEE International Conference on Universal Personal Communications (ICUPC'97), October 1997, pp. 562-565.
14. T. Imielinski, J.C. Navas, GPS-based geographic addressing, routing, and resource discovery, Comm. ACM 42 (4) (1999) 86-92.
15. R. Jain, A. Puri, R. Sengupta, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Comm. 8 (1) (February 2001) 48-57.
16. X. Jiang, T. Camp, A review of geocasting protocols for a mobile ad hoc network, in: Proceedings of the Grace Hopper Celebration (GHC), 2002, pp. 1-5.
17. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, M. Degermark, Routing protocols for mobile ad-hoc networks - a comparative performance analysis, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99), 1999, pp. 195-206.
18. D. Johnson, D. Maltz. Dynamic source routing in ad hoc wireless networks, in: T. Imelinsky, H. Korth (Eds.), Mobile Computing, Kluwer Academic Publishers, Dordrecht, 1996, pp. 153-181.
19. D. Johnson, D. Maltz, Y. Hu, J. Jetcheva, The dynamic source routing protocol for mobile ad hoc networks DSR, Internet Draft: draft-ietf-manet-dsr-07.txt, February 2002.
20. B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'00), 2000, pp. 243-254.
21. Y. Ko, N.H. Vaidya, GeoTORA: a protocol for geocasting in mobile ad hoc networks, in: Eighth International Conference on Network Protocols (ICNP'00), November 2000, pp. 240-250.
22. Y. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98), 1998, pp. 66-75.
23. Y. Ko, N.H. Vaidya, Geocasting in mobile ad hoc networks: location-based multicast algorithms, in: Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 1999, pp. 101-110.
24. S.-J. Lee, M. Gerla, C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'99), September 1999, pp. 1298-1302.
25. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, J.-P. Sheu, GeoGRID: a geocasting protocol for mobile ad hoc networks based on GRID, J. Internet Technol. 1 (2) (2000) 23-32.
26. W.-H. Liao, Y.-C. Tseng, J.-P. Sheu, GRID: a fully location-aware routing protocol for mobile ad hoc networks, Telecomm. Systems 18 (1) (2001) 37-60.
27. Y. Liu, A hybrid forwarding approach for the mesh-based geocast routing protocol in an ad hoc network, Master's Thesis, Colorado School of Mines, 2001.
28. E.L. Madruga, J.J. Garcia-Luna-Aceves, Multicasting along meshes in ad-hoc networks, in: Proceedings of the IEEE International Conference on Communications (ICC'99), June 1999, pp. 314-318.
29. J.C. Navas, T. Imielinski, Geocast - geographic addressing and routing, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'97), 1997, pp. 66-76.
30. V. Park, S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1997), April 1997, pp. 1405-1413.
31. V. Park, S. Corson, Temporally-ordered routing algorithm (TORA) version 1 functional specification, Internet Draft: draft-ietf-manet-tora-spec-04.txt, July 2001.
32. E. Royer, C.-K. Toh, A review of current routing protocols for ad-hoc mobile wireless networks, IEEE Personal Comm. Mag. 6 (2) (April 1999) 46-55.
33. I. Stojmenovic, Voronoi diagram and convex hull based geocasting and routing in wireless networks, Technical Report, University of Ottawa, TR-99-11, December 1999.