Analysis of link reversal routing algorithms for mobile ad hoc networks

Annual ACM Symposium on Parallel Algorithms and Architectures

Volumn , Issue , 2003, Pages 210-219

  Busch, Costas ^a   Surapaneni, Srikanth ^a   Tirthapura, Srikanta ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

Ad Hoc Networks; Gafni Berstekas; Link Reversal Routing

Indexed keywords

ALGORITHMS; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY;

LINK REVERSAL ALGORITHMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0037703319     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777445.777446     Document Type: Conference Paper

References (11)

1. 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 Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), pages 85-97, New York, Oct. 25-30 1998. ACM Press.
2. I. Chatzigiannakis, S. Nikoletseas, and P. Splrakis. An efficient communication strategy for ad-hoc mobile networks. In Proceedings of the 15th International Symposium on Distributed Computing (DISC '01), number 2180 in LNCS, pages 285-199. Springer-Verlag, 2001.
3. M. S. Corson and A. Ephremides. A distributed routing algorithm for mobile radio networks. In Proceedings of the IEEE Military Communications Conference (MILCOM '89), October 1989.
4. M. S. Corson and A. Ephremides. A distributed routing algorithm for mobile wireless networks. ACM/Baltzer Wireless Networks Journal, 1(1):61-82, February 1995.
5. E. M. Gafni and D. P. Bertsekas. Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE trans. on commun., COM-29:11-18, 1981.
6. N. Malpani, J. L. Welch, and N. Vaidya. Leader Election Algorithms for Mobile Ad Hoc Networks. In Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communication, Aug. 11, 2000.
7. V. Park and M. S. Corson. A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing. In Proceedings of IEEE International Symposium on Systems and Communications, June 1998.
8. V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In IEEE Infocom '97 - 16th Conference on Computer Communications. IEEE, 1997.
9. C. E. Perkins. Ad Hoc Networking. Addison Wesley, 2000.
10. R. Rajaraman. Topology control and routing in ad hoc networks: A survey. SIGACT News, June 2002.
11. R. Samir, C. Robert, Y. Jiangtao, and S. Rimli. Comparative performance evaluation of routing protocols for mobile, ad hoc networks. In Proceedings of IEEE the Seventh International Conference on Computer Communications and Networks (IC3N '98), Oct. 1998.