HRAN: a scalable routing protocol for multihop wireless networks using bloom filters

  • Authors:
  • João Trindade;Teresa Vazão

  • Affiliations:
  • INESC-ID / Department of Computer Science and Engineering, Instituto Superior Técnico, Porto Salvo, Portugal;Instituto Superior Técnico, Av. Rovisco Pais, Lisboa, Portugal

  • Venue:
  • WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.