Misbehavior resilient multi-path data transmission in mobile ad-hoc networks

Abstract

This paper introduces Adaptive Path Selection and Loading (APSL) as a multi-path data transmission scheme for mitigating the effects of misbehaving nodes in mobile ad-hoc networks. In APSL, misbehavior resilience is achieved by adaptively loading Reed-Solomon (RS) coded data into multiple node-disjoint paths. In order to maximize packet delivery ratio, paths are loaded according to Path State Information (PSI) which dynamically estimates the availability and stability of each path. We evaluated APSL through simulation in terms of packet delivery ratio, normalized average end-to-end delay and overhead. APSL can achieve more than 90% packet delivery ratio. Compared to adaptive single path and adaptive multi-path data forwarding with uniform loading, the packet delivery ratio is increased up to 0:9 while the end-to-end delay is reduced by a factor of 6 and the overhead is reduced by a factor of 2.