Analysis of link reversal routing algorithms

SIAM Journal on Computing

Volumn 35, Issue 2, 2006, Pages 305-326

  Busch, Costas ^a   Tirthapura, Srikanta ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Ad hoc networks; Fault tolerance; Link reversal routing; Self stabilization; Wireless networks

Indexed keywords

AD HOC NETWORKS; LINK REVERSAL ROUTING; SELF STABILIZATION; WIRELESS NETWORKS;

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTERS;

EID: 33645767469     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539704443598     Document Type: Article

References (14)

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 Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998, ACM, New York, pp. 85-97.
2. C. BUSCH, S. SURAPANENI, AND S. TIRTHAPURA, Analysis of link reversal routing algorithms for mobile ad hoc networks, in Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2003, pp. 210-219.
3. I. CHATZIGIANNAKIS, E. KALTSA, AND S. NIKOLETSEAS, On the effect of user mobility and density on the performance of routing protocols for ad-hoc mobile networks, Wireless Communication and Mobile Computing, 4 (2004), pp. 609-621.
4. I. CHATZIGIANNAKIS, S. NIKOLETSEAS, AND P. SPIRAKIS, Distributed communication algorithms for ad-hoc mobile networks, J. Parallel Distrib. Comput., 63 (2003), pp. 58-74.
5. M. S. CORSON AND A. EPHREMIDES, A distributed routing algorithm for mobile radio networks, in Proceedings of the IEEE Military Communications Conference (MILCOM), 1989, pp. 210-213.
6. M. S. CORSON AND A. EPHREMIDES, A distributed routing algorithm for mobile wireless networks, ACM/Baltzer Wireless Networks J., 1 (1995), pp. 61-82.
7. E. M. GAFNI AND D. P. BERTSEKAS, Distributed algorithms for generating loop-free routes in networks with frequently changing topology, IEEE Trans. Comm., 29 (1981), pp. 11-18.
8. C. INTANAGONWIWAT, R. GOVINDAN, D. ESTRIN, J. HEIDEMANN, AND F. SILVA, Directed diffusion for wireless sensor networking, IEEE/ACM Trans. Networking (TON), 11 (2003), pp. 2-16.
9. N. MALPANI, J. L. WELCH, AND N. VAIDYA, Leader election algorithms for mobile ad hoc networks, in Proceedings of the Fourth Annual ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIAL-M), 2000, pp. 96-103.
10. V. D. PARK AND M. S. CORSON, A highly adaptive distributed routing algorithm for mobile wireless networks, in Proceedings of the Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 1997, pp. 1405-1413.
11. V. S. PARK AND M. S. CORSON, A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing, in Proceedings of the Third Annual IEEE International Symposium on Computers and Communications, 1998, pp. 592-598.
12. C. E. PERKINS, Ad Hoc Networking, Addison-Wesley, Reading, MA, 2000.
13. R. RAJARAMAN, Topology control and routing in ad hoc networks: A survey, SIGACT News, 33 (2002), pp. 60-73.
14. S. R. DAS, R. CASTANEDA, Y. JIANGTAO, AND R. SENGUPTA, Comparative performance evaluation of routing protocols for mobile, ad hoc networks, in Proceedings of the Seventh Annual IEEE International Conference on Computer Communications and Networks (IC3N), 1998, pp. 153-161.