Loading...

Locally multipath adaptive routing protocol resilient to selfishness and wormholes

Farhat, F ; Sharif University of Technology | 2010

1430 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-12827-1_14
  3. Publisher: 2010
  4. Abstract:
  5. Locally multipath adaptive routing (LMAR) protocol, classified as a new reactive distance vector routing protocol for MANETs is proposed in this paper. LMAR can find an ad-hoc path without selfish nodes and wormholes using a random search algorithm in polynomial-time. Also when the primary path fails, it discovers an alternative safe path if network graph remains connected after eliminating selfish/malicious nodes. The main feature of LMAR to seek safe route free of selfish and malicious nodes in polynomial time is its searching algorithm and flooding stage that its generated traffic is equiloaded compared to single-path routing protocols but its ability to bypass the attacks is much better than the other multi-path routing protocols. LMAR concept is introduced to provide the security feature known as availability and a simulator has been developed to analyze its behavior. Efficiency of the route discovery stage is analyzed and compared with the previous algorithms
  6. Keywords:
  7. Ad-hoc wireless networks security ; Efficient local-multipath adaptive routing protocol ; Ad hoc wireless networks ; Adaptive routing ; Adaptive routing protocols ; Distance vector routing protocols ; Malicious nodes ; Multi-path ; Multipath routing protocols ; Network graph ; On-demand distance vector routing ; Polynomial-time ; Primary path ; Random search algorithm ; Resilience to selfishness and wormholes ; Route discovery ; Searching algorithms ; Security features ; Selfish node ; Single path ; Ad hoc networks ; Algorithms ; Polynomial approximation ; Routers ; Routing protocols ; Security systems ; Network security
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12 May 2010 through 13 May 2010 ; Volume 6047 LNCS , May , 2010 , Pages 187-200 ; 03029743 (ISSN) ; 9783642128264 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-12827-1_14