Making link-state routing scale for ad hoc networks

Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001

Volumn , Issue , 2001, Pages 22-32

  Santiváñez, César A ^a   Ramanathan, Ram ^a   Stavrakakis, Ioannis ^b  

^a BBN TECHNOLOGIES   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS;

AD HOC NETWORKS;

TELECOMMUNICATION LINKS;

EID: 0035789238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/501417.501420     Document Type: Conference Paper

References (17)

1. A.S. Tanenbaum, "Computer Networks", Prentice-Hall, 1996.
2. B. Bellur, R. Ogier, "A Reliable, Efficient Topology Broadcast Algorithm for Dynamic Networks," Proc. IEEE INFOCOM, 1999.
3. P. Jacquet, P. Muhlethaler, and A. Quayyum, "Optimized link state routing protocol", IETF MANET Working Group Internet-Draft, Work in Progress
4. J.J. Garcia-Luna-Aceves and M. Spohn, "Source-Tree Routing in Wireless Networks,", Proc. IEEE ICNP 99: 7th International Conference on Network Protocols, Toronto, Canada, October 31-November 3, 1999.
5. S. Ramanathan, M. Steenstrup, "Hierarchically-organized, Multihop Mobile Networks for Multimedia Support", A CM/Baltzer Mobile Networks and Applications, Vol. 3, No. 1, pp 101-119.
6. B. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks". IEEE Journal of Selected Areas on Communications, vol. 17, no. 8, Aug. 1999.
7. G. Lauer, "Packet Radio Routing", in Routing in Communication Networks, ed. M. Steenstrup, Prentice-Hall, 1995.
8. D. B. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks.", In Mobile Computing, edited by Tomasz Imielinski and Hank Korth. Kluwer Academic Publishers, 1995.
9. C. Perkins. "Ad-Hoc On-Demand Distance Vector Routing". MILCOM'97 panel on Ad-Hoc Networks, Monterey, CA, November 3, 1997.
10. S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, "A Distance Routing Effect Algorithm for Mobility (DREAM)," in Proceedings of ACM/IEEE MobiCom'98, Dallas, Tx, 1998.
11. Z. Haas and M. Pearlman, "The performance of query control schemes for the zone routing protocol," in ACM SIGCOMM, 1998.
12. P. Jacquet and L. Viennot, 'Overhead in Mobile Ad-hoc Network Protocols", INRIA Research Report 3965, Institut National de Recherche en Informatique et en Automatique (INRIA), France, June 2000.
13. R. Guerin, et. al., "Equivalent Capacity and Its Applications to Bandwidth Allocation in High Speed Networks," IEEE Journal of Selected Areas on Communications, vol. 9, no. 7, pp. 968-981, Sept. 1991.
14. R. Ramanathan and R. Hain, "Topology Control of Multihop Radio Networks using Transmit Power Adjustment," in Proceedings of IEEE Infocom '2000, Tel Aviv, Israel, 2000
15. A. B. McDonald and T.F. Znati. "A Mobility Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks". IEEE Journal of Selected Areas on Communications, vol. 17, no. 8, Aug. 1999.
16. C. Santivanez, "Asymptotic Behavior of Mobile Ad Hoc Routing Protocols with respect to Traffic, Mobility, and Size," Technical Report TR-CDSP-00-52, CDSP Center, Northeastern University, Boston, MA, October 2000. Available at http://www.cdsp.neu.edu/info/students/cesar/analysis.ps.gz
17. C. Santivanez, R. Ramanathan, "Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm", BBN technical memo BBN-TM-1301, BBN technologies, Cambridge, MA, August 2001. Available at http://www.ir.bbn.com/documents/techmemos/index.html