Route-Split Routing Resilient to Simultaneous Failure for Mobile Ad Hoc Networks

Tsuyoshi MIZUMOTO  Tomoyuki OHTA  Yoshiaki KAKUDA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E91-A   No.7   pp.1625-1633
Publication Date: 2008/07/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e91-a.7.1625
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)
ad hoc networks,  routing,  simultaneous failure,  

Full Text: PDF(475.1KB)>>
Buy this Article

As the performance of each node becomes higher, it is expected that the ad hoc network is used for the community network in which a few thousands of mobile nodes exist. In such a network, the number of hops between a source node and a destination node also becomes longer. However, as the route becomes longer, it is difficult to provide the robust and reliable route for mobile ad hoc networks since the multiple route breaks occur at the same time due to the topology change. Therefore, this paper proposes a Route-Split Routing resilient to simultaneous failure (RSR). RSR sets up multiple Subroute Management Nodes (SMN's) on the route and each SMN manages the subroute between the SMN and the neighboring SMN. When the multiple route breaks occur at the same time, each subroute is repaired by the SMN. Consequently, RSR can reduce the number of control packets used for the route repair and mitigate the network congestion even in case that the number of nodes in the network becomes very larger.