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

  • Authors:
  • Mahdi Kefayati;Hamid R. Rabiee;S. Ghassem Miremadi;Ahmad Khonsari

  • Affiliations:
  • Sharif University of Technology and Iran Telecommunication Research Center (ITRC), Tehran, Iran;Sharif University of Technology and Iran Telecommunication Research Center (ITRC), Tehran, Iran;Sharif University of Technology Tehran, Iran;Tehran University and Institute for Studies in Theoretical Physics and Mathematics (IPM), Tehran, Iran

  • Venue:
  • Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.