A bloom filter-based algorithm for routing in intermittently connected mobile networks

Jairo Sanchez-Hernandez, Jesus Garcia-Diaz, Rolando Menchaca-Mendez, Mario E. Rivero-Angeles, Ricardo Menchaca-Mendez, J. J. Garcia-Luna-Aceves

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

4 Citas (Scopus)

Resumen

In this paper, we present a new protocol for routing in intermittently connected mobile networks that, by periodically exchanging constant-size Counting Bloom filters, assigns to every node in the network probabilities of reaching any destination. The gradients defined by these probabilities are further used to forward data packets towards any node in the network. The proposed protocol is based on two novel operations defined over the Bloom filters, namely, the unary degradation operation that models the loss of topological information as it gets stale or as it is propagated away from the place where it was generated; and the binary addition operation that is used to acquire topological information from other nodes. These two operations are used to implement a probabilistic form of soft state that is defined in terms of the content of the Counting Bloom filters. We present a series of experimental results based on extensive detailed simulations that show that the proposed protocol outperforms the Epidemic routing protocol by delivering more data packets with less delay, while inducing less total overhead in both MANET and VANET scenarios.

Idioma originalInglés
Título de la publicación alojadaMSWiM 2015 - Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
EditorialAssociation for Computing Machinery, Inc
Páginas319-326
Número de páginas8
ISBN (versión digital)9781450337625
DOI
EstadoPublicada - 2 nov. 2015
Evento18th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2015 - Cancun, México
Duración: 2 nov. 20156 nov. 2015

Serie de la publicación

NombreMSWiM 2015 - Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Conferencia

Conferencia18th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2015
País/TerritorioMéxico
CiudadCancun
Período2/11/156/11/15

Huella

Profundice en los temas de investigación de 'A bloom filter-based algorithm for routing in intermittently connected mobile networks'. En conjunto forman una huella única.

Citar esto