A multipath routing protocol based on bloom filter for multi-hop wireless networks

Author(s):  
Junwei Jin ◽  
Sanghyun Ahn ◽  
Hayoung Oh
2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Junwei Jin ◽  
Sanghyun Ahn

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 forming multiple routes. Simulation results show that SNMR outperforms the compared protocols in terms of packet delivery ratio, normalized routing load, and throughput.


Author(s):  
Takeaki KOGA ◽  
Shigeaki TAGASHIRA ◽  
Teruaki KITASUKA ◽  
Tsuneo NAKANISHI ◽  
Akira FUKUDA

Sign in / Sign up

Export Citation Format

Share Document