A multipath routing protocol based on bloom filter for multihop wireless networks

Junwei Jin, Sanghyun Ahn

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


On-demand multipath routing in a wireless ad hoc network is effective in achieving load balancing over the network and in improving the degree of resilience to mobility. In this paper, the salvage capable opportunistic node-disjoint multipath routing (SNMR) protocol is proposed, which forms multiple routes for data transmission and supports packet salvaging with minimum overhead. The proposed mechanism constructs a primary path and a node-disjoint backup path together with alternative paths for the intermediate nodes in the primary path. It can be achieved by considering the reverse route back to the source stored in the route cache and the primary path information compressed by a Bloom filter. Our protocol presents higher capability in packet salvaging and lower overhead in formingmultiple routes. Simulation results show that SNMR outperforms the compared protocols in terms of packet delivery ratio, normalized routing load, and throughput.

Original languageEnglish
Article number8151403
JournalMobile Information Systems
StatePublished - 2016


Dive into the research topics of 'A multipath routing protocol based on bloom filter for multihop wireless networks'. Together they form a unique fingerprint.

Cite this