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
Y1 - 2011
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 - Mobile ad-hoc networks
KW - disjoint paths
KW - interconnection 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
AN - SCOPUS:83655165186
SN - 0219-2659
VL - 12
SP - 19
EP - 54
JO - Journal of Interconnection Networks
JF - Journal of Interconnection Networks
IS - 1-2
ER -