Making link-state routing scale for ad hoc networks

César A. Santiváñez, Ram Ramanathan, Ioannis Stavrakakis

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

125 Citas (Scopus)

Resumen

In this paper, we introduce a class of approaches that attempt to scale link-state routing by limiting the scope of link state update dissemination in space and over time. We present the first fundamental analysis of this generic class, which we call "Fuzzy Sighted Link State routing". Using a novel perspective on the "overhead" of a protocol that includes not only the overhead due to control messages but also due to route suboptimality, we formulate an analytical model whose solution automatically leads to the best algorithm in this class. This algorithm is shown to have nearly the best possible asymptotic overhead for any routing algorithm - proactive or reactive. Simulation results are presented that compare the performance of several algorithms in this class.

Idioma originalInglés
Título de la publicación alojadaProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing
Subtítulo de la publicación alojadaMobiHoc 2001
EditorialAssociation for Computing Machinery (ACM)
Páginas22-32
Número de páginas11
ISBN (versión impresa)1581134282, 9781581134285
DOI
EstadoPublicada - 2001
Publicado de forma externa
EventoProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001 - Long Beach, CA, Estados Unidos
Duración: 4 oct. 20015 oct. 2001

Serie de la publicación

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

Conferencia

ConferenciaProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001
País/TerritorioEstados Unidos
CiudadLong Beach, CA
Período4/10/015/10/01

Huella

Profundice en los temas de investigación de 'Making link-state routing scale for ad hoc networks'. En conjunto forman una huella única.

Citar esto