Minimizing recovery state in geographic ad-hoc routing

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn 2006, Issue , 2006, Pages 13-24

  Arad, Noa ^a   Shavitt, Yuval ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Ad Hoc; Distributed; Elevation; Repositioning; Routing

Indexed keywords

ALGORITHMS; INFORMATION ANALYSIS; TELECOMMUNICATION NETWORKS;

AD-HOC; ELEVATION; REPOSITIONING; ROUTING;

ROUTERS;

EID: 33748032720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132905.1132908     Document Type: Conference Paper

References (29)

1. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in ACM SICCOMM' 94 Conference on Communications Architectures, Protocols and Applications, 1994, pp. 234-244.
2. C. Chiang, H. Wu, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks," in IEEE SICON'97, Apr. 1997, pp. 197-211.
3. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," in the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90-100.
4. D. Johnson and D. Maltz, Mobile Computing. Kluwer Academic Publishers, 1996.
5. M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Networks Mag, vol. 15, no. 6, pp. 30-39, 2001.
6. D. Johnson, "Routing in ad hoc networks of mobile hosts," in Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, USA, 1994.
7. S. Basagni, I. Chlamatac, V. Syrotiuk, and B. Wood, "A distance routing effect algorithm for mobility (DREAM)," in the 4th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking (MOBICOM) '98, Dallas, TX, USA, 1998, pp. 76-84.
8. Y. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Mobile Computing and Networking, 1998, pp. 66-75.
9. I. Stojmenovic, "Position based routing in ad hoc networks," IEEE Commun. Mag., vol. 40, no. 7, pp. 128-134, 2002.
10. I. Stojmenovic and X. Lin, "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks," IEEE Trans. Parallel Dist. Sys., vol. 12, no. 10, pp. 1023-32, 2001.
11. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, and J. L. Boudec, "Self-organization in mobile ad hoc networks: The approach of termiriodes," IEEE Commun, Mag., pp. 166-175, 2001.
12. E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in 11th Canadian Conference on Computational Geometry, Vancouver, Canada, Aug. 1999, pp. 51-54.
13. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically optimal geometric mobile ad-hoc routing," in Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial-M), 2002, pp. 24-33.
14. th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), 2003.
15. B. Karp and H. T. Kung, "Greedy perimeter stateless routing for wireless networks," in the 6th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom 2000), Columbus, OH, USA, Aug. 2000, pp. 243-254.
16. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve, "A routing strategy for vehicular ad hoc networks in city environments," in IEEE Intelligent Vehicles Symposium 2003, Boston, MA, USA, June 2003.
17. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in INFOCOM, 1997, pp. 1405-1413.
18. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris, "A scalable location service for geographic ad-hoc routing," in Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom '00), Aug. 2000, pp. 120-130.
19. D. S. J. De Couto and R. Morris, "Location proxies and intermediate node forwarding for practical geographic forwarding." MIT Laboratory for Computer Science, Tech. Rep. MIT-LCS-TR824, June 2001.
20. Z. Haas and B. Liang, "Ad hoc mobility management with uniform quorum systems," IEEE/ACM Trans. on Networking, vol. 7, no. 2, pp. 228-240, 1999.
21. I. Stojmenovic, "A routing strategy and quorum based location update scheme for ad hoc wireless networks," Computer science. University of Ottawa, Tech. Rep. TR-99-09, 1999.
22. H. S.M. Das and Y. Hu, "Performance comparison of scalable location services for geographic ad hoc routing."
23. S. Giordano and M. Hami, "Mobility management: The virtual home region," EPFL, Tech. Rep. SSC/037, 1999.
24. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001.
25. B. Karp, "Geographic routing for wireless networks," Ph.D. dissertation, Harvard University, Cambridge, MA, USA, Oct. 2000.
26. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in the 4th Annual ACM/IEEE Int. Conf., on Mobile Computing and Networking (MOBICOM) '98, Dallas, TX, USA, 1998, pp. 85-97.
27. E. Royer, P. Melliar-Smith, and L. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in IEEE Int. Conf. on Communications, Helsinki, Finland, 2001.
28. L. Zou, M. Lu, and Z. Xiong, "A distributed algorithm for the dead end problem of location based routing in sensor networks," IEEE Transactions On Vehicular Technology, vol. 54, no. 4, pp. 1509-1522, July 2005.
29. J. Tian, I. Stepanov, and K. Rothermel, "Spatial aware geographic forwarding for mobile ad hoc networks," Stuttgart University, Tech. Rep., 2002.