Deploying Throw boxes to Enhance Fault-Tolerance
Abstract:
Delay Tolerant Networks (DTNs) have attracted various interests these days.
Since DTNs are subject to high loss rate, large delay, intermittent connection, and even no end-to-end connectivity, relay nodes, such as throw boxes, are deployed to enhance network performance.
Internet-based systems have contemporaneous connectivity between location-distributed nodes, and this does not apply to DTNs. Thus, the traditional relay node deployment strategies are no longer suitable for DTNs.
In this paper, we propose a novel strategy, named Connection-2 (CO2), to deploy throw boxes to enhance the fault tolerance of DTNs.
CO2 constructs a 2-connected DTN using an approximation algorithm.
Every mobile node in the 2-connected DTN can reach another mobile node via two or more node-disjoint paths within its mobility range.
While enhancing fault tolerance, the number of throw boxes that CO2 requires is small. We conduct various experiments based on the simulation of the real Tuscaloosa bus transit system and compare its performance with two popular strategies.
Experimental results show that CO2 is effective.
Conclusion:
In this paper, CO2, a novel throw box deployment strategy is proposed for DTNs. Different from existing relay node deployment strategies, such as the contact-oblivious deployment and the contact-based deployment, CO2 is the first one that can enhance the fault-tolerance performance of DTNs.
By choosing relay throw box locations from the possible location set, we constructed a 2-connected DTN according to CO2 strategy.
CO2 requires a relatively small amount of throw boxes. The number of throw boxes required is smaller than D times of constructing a minimal 2-connected DTN.
Experimental results showed that CO2 outperforms the contact-oblivious and contact-based deployment strategies.
In the future, we will try to set up a fault-tolerant DTN for Tuscaloosa bus transit system based on this strategy, and choose a routing protocol with which CO2 can achieve the best performance.
برای مشاهده مطالب بیشتر به سایت farzdon مراجعه نماید.
Deploying Throw boxes to Enhance Fault-Tolerance