HRAN - A Scalable Routing Protocol for Multihop Wireless Networks Using Bloom Filters

Abstract : We propose a novel routing protocol for large scale Mobile Adhoc Networks called HRAN (Heat Route for Ad-hoc Networks). The protocol is able to scale to large composed by many nodes, requires few resources from devices and lowers the global number of control message imposed by the protocol in discovering routes. HRAN maps the paradigm of heat trails in a physical environment to the network topology. In our protocol each node emits a certain quantity of heat and as the node moves a heat trail is formed. After a node leaves a location the heat from surrounding nodes slowly dissipates. This heat information is then used to guide routing queries from the source to the destination. All heat information is represented through the use of bloom filters. We compare our proposed solution with other routing protocols for MANETS and the obtained results show that for large scale networks HRAN reduces the overhead of control messages.
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01583659
Contributor : Hal Ifip <>
Submitted on : Thursday, September 7, 2017 - 4:26:03 PM
Last modification on : Thursday, September 7, 2017 - 4:27:30 PM

File

978-3-642-21560-5_36_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

João Trindade, Teresa Vazão. HRAN - A Scalable Routing Protocol for Multihop Wireless Networks Using Bloom Filters. 9th Wired/Wireless Internet Communications (WWIC), Jun 2011, Vilanova i la Geltrú, Spain. pp.434-445, ⟨10.1007/978-3-642-21560-5_36⟩. ⟨hal-01583659⟩

Share

Metrics

Record views

44

Files downloads

23