Analysis of a randomized congestion control scheme with DSDV routing in ad hoc wireless networks

Journal of Parallel and Distributed Computing

Volumn 61, Issue 7, 2001, Pages 967-995

  Boukerche, Azzedine ^a   Das, Sajal K ^b   Fabbri, Alessandro ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Ad hoc wireless networks; congestion control; randomization; DSDV protocol; markov chain model

Indexed keywords

EID: 0000981262     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1723     Document Type: Article

References (17)

1. A. Boukerche, Performance comparison and analysis of ad hoc routing algorithms, in IEEE IPCCC, 2001, pp. 171-178.
2. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc networks routing protocols, in Proceedings of ACM MOBICOM'98, Dallas, TX, (October 1998), pp. 85-97.
3. M. Bui, S. K. Das, A. K. Datta, and, D. T. Nguyen, Randomized mobile agent based routing in wireless networks, in, Proceedings of the 7th International Colloquium on Structural Information and Computational Complexity (SIROCCO'2000), L'Aquila, Italy, June 2000, Internat. J. Foundations Comput. Sci, in press.
4. Z. J. Haas and M. R. Pearlman, The performance of query control schemes for the zone routing protocol, in Proceedings of ACM SIGCOMM'98, Vancouver, B.C., Canada, September 1998, pp. 167-177.
5. Johnson D. B., Maltz D. A. Dynamic source routing in ad hoc wireless networks. Imielinski T., Korth H. F. Mobile Computing. 1996;153-181 Kluwer Academic, Dordrecht/Norwell.
6. Kijima M. Markov Processes for Stochastic Modeling. 1997;Chapman & Hall, London.
7. Lauer G. S. Packet-radio routing. Steenstrup M. E. Routing in Communications Networks. 1995;351-396 Prentice-Hall, Englewood Cliffs.
8. C. Lee, J. E. Burns, and M. H. Ammar, Improved randomized broadcast protocols in multi-hop radio networks, in Proceedings of the International Conference on Network Protocols, San Francisco, CA, October 1993, pp. 6-13.
9. Malkin G. S., Steenstrup M. E. Distance-vector routing. Steenstrup M. E. Routing in Communications Networks. 1995;83-93 Prentice-Hall, Englewood Cliffs.
10. Moy J. Link-state routing. Steenstrup M. E. Routing in Communications Networks. 1995;135-157 Prentice-Hall, Englewood Cliffs.
11. Murthy S., Garcia-Luna-Aceves J. J. An efficient routing protocol for wireless networks. Mobile Networks Appl. 1:1996;183-197.
12. V. D. Park, and, M. Scott Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in, Proceedings of IEEE INFOCOM'97 Kobe, Japan, April 1997, pp, 1405, -, 1413.
13. Perkins C. E. Ad hoc on demand distance vector (AODV) routing. IEFT Internet Draft. November 1998.
14. C. E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers, in Proceedings of ACM SIGCOMM'94, London, UK, Aug.-Sept. 1994, pp. 234-244.
15. Perkins C. E., Bhagwat P. Routing over multi-hop wireless network of mobile computers. Imielinski T., Korth H. F. Mobile Computing. 1996;183-205 Kluwer Academic, Dordrecht/Norwell.
16. Ramanathan R., Steenstrup M. E. A survey of routing techniques for mobile communications networks. Mobile Networks Appl. 1:1996;98-104.
17. Scott Corson M., Ephremides A. A distributed routing algorithm for mobile wireless networks. Wireless Networks. 1:1995;61-81.