A reliable multipath routing protocol for mobile ad-hoc networks

Adapting techniques from interconnection networks

Research output: Contribution to journalArticle

Abstract

This paper illustrates how known methods and techniques for solving problems in the area of wired interconnection networks can be adapted to solve problems for wireless mobile networks. We make use of a known construction of disjoint paths in the k-ary n-cube interconnection network to design a reliable multipath routing protocol for mobile ad-hoc networks (MANETs). With the help of node positioning, node mobility is masked and the problem of routing between mobile nodes is transformed to a problem of routing between fixed cells of a logical 3-dimensional grid. Analytical performance evaluation results for the proposed protocol are obtained showing its high reliability. To the best of our knowledge, the proposed protocol is the first multipath source routing protocol for MANETs. We believe other wireless communication problems can be solved using a similar approach based on adapting solutions from wired interconnection networks.

Original languageEnglish
Pages (from-to)19-54
Number of pages36
JournalJournal of Interconnection Networks
Volume12
Issue number1-2
DOIs
Publication statusPublished - Mar 2011

Fingerprint

Mobile ad hoc networks
Routing protocols
Wireless networks
Communication
Network protocols

Keywords

  • disjoint paths
  • interconnection networks
  • Mobile ad-hoc networks
  • multipath routing
  • reliability
  • source routing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

@article{b6cc375b959b4f1ca18f006920543a1c,
title = "A reliable multipath routing protocol for mobile ad-hoc networks: Adapting techniques from interconnection networks",
abstract = "This paper illustrates how known methods and techniques for solving problems in the area of wired interconnection networks can be adapted to solve problems for wireless mobile networks. We make use of a known construction of disjoint paths in the k-ary n-cube interconnection network to design a reliable multipath routing protocol for mobile ad-hoc networks (MANETs). With the help of node positioning, node mobility is masked and the problem of routing between mobile nodes is transformed to a problem of routing between fixed cells of a logical 3-dimensional grid. Analytical performance evaluation results for the proposed protocol are obtained showing its high reliability. To the best of our knowledge, the proposed protocol is the first multipath source routing protocol for MANETs. We believe other wireless communication problems can be solved using a similar approach based on adapting solutions from wired interconnection networks.",
keywords = "disjoint paths, interconnection networks, Mobile ad-hoc networks, multipath routing, reliability, source routing",
author = "Khaled Day and Abderezak Touzene and Saad Harous and Bassel Arafeh",
year = "2011",
month = "3",
doi = "10.1142/S0219265911002836",
language = "English",
volume = "12",
pages = "19--54",
journal = "Advanced healthcare materials",
issn = "2192-2640",
publisher = "John Wiley and Sons Ltd",
number = "1-2",

}

TY - JOUR

T1 - A reliable multipath routing protocol for mobile ad-hoc networks

T2 - Adapting techniques from interconnection networks

AU - Day, Khaled

AU - Touzene, Abderezak

AU - Harous, Saad

AU - Arafeh, Bassel

PY - 2011/3

Y1 - 2011/3

N2 - This paper illustrates how known methods and techniques for solving problems in the area of wired interconnection networks can be adapted to solve problems for wireless mobile networks. We make use of a known construction of disjoint paths in the k-ary n-cube interconnection network to design a reliable multipath routing protocol for mobile ad-hoc networks (MANETs). With the help of node positioning, node mobility is masked and the problem of routing between mobile nodes is transformed to a problem of routing between fixed cells of a logical 3-dimensional grid. Analytical performance evaluation results for the proposed protocol are obtained showing its high reliability. To the best of our knowledge, the proposed protocol is the first multipath source routing protocol for MANETs. We believe other wireless communication problems can be solved using a similar approach based on adapting solutions from wired interconnection networks.

AB - This paper illustrates how known methods and techniques for solving problems in the area of wired interconnection networks can be adapted to solve problems for wireless mobile networks. We make use of a known construction of disjoint paths in the k-ary n-cube interconnection network to design a reliable multipath routing protocol for mobile ad-hoc networks (MANETs). With the help of node positioning, node mobility is masked and the problem of routing between mobile nodes is transformed to a problem of routing between fixed cells of a logical 3-dimensional grid. Analytical performance evaluation results for the proposed protocol are obtained showing its high reliability. To the best of our knowledge, the proposed protocol is the first multipath source routing protocol for MANETs. We believe other wireless communication problems can be solved using a similar approach based on adapting solutions from wired interconnection networks.

KW - disjoint paths

KW - interconnection networks

KW - Mobile ad-hoc networks

KW - multipath routing

KW - reliability

KW - source routing

UR - http://www.scopus.com/inward/record.url?scp=83655165186&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=83655165186&partnerID=8YFLogxK

U2 - 10.1142/S0219265911002836

DO - 10.1142/S0219265911002836

M3 - Article

VL - 12

SP - 19

EP - 54

JO - Advanced healthcare materials

JF - Advanced healthcare materials

SN - 2192-2640

IS - 1-2

ER -