DocumentCode :
1906876
Title :
Fair Routing in Delay Tolerant Networks
Author :
Pujol, Josep M. ; Toledo, Alberto Lopez ; Rodriguez, Pablo
Author_Institution :
Telefonica Res., Barcelona
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
837
Lastpage :
845
Abstract :
The typical state-of-the-art routing algorithms for delay tolerant networks are based on best next hop hill-climbing heuristics in order to achieve throughput and efficiency. The combination of these heuristics and the social network structure leads the routing to direct most of the traffic through a small subset of good users. For instance, in the SimBet algorithm, the top 10% of users carry out 54% of all the forwards and 85% of all the handovers. This unfair load distribution is not sustainable as it can quickly deplete constraint resources in heavily utilized mobile devices (e.g. storage, battery, budget, etc.). Moreover, because a small number of users carry a significant amount of the traffic, the system is not robust to random failures and attacks. To overcome these inefficiencies, this paper introduces Fair-Route, a routing algorithm for delay tolerant networks inspired by the social processes of perceived interaction strength, where messages are preferably forwarded to users that have a stronger social relation with the target of the message; and assortativity, that limits the exchange of messages to those users with similar "social status". We compare the performance of FairRoute to the state-of-the-art algorithms by extensive simulations on the MIT reality mining dataset. The results show that our algorithm outperforms existing algorithms in the de facto benchmark of throughput vs. forwards. Furthermore, it distributes better the load; the top 10% carry out 26% of the forwards and 28% of the handovers without any loss in performance.
Keywords :
telecommunication network routing; SimBet algorithm; delay tolerant networks; fair routing; hop hill-climbing heuristics; traffic; Batteries; Communications Society; Disruption tolerant networking; Electronic mail; Humans; Robustness; Routing; Social network services; Telecommunication traffic; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
ISSN :
0743-166X
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
Type :
conf
DOI :
10.1109/INFCOM.2009.5061993
Filename :
5061993
Link To Document :
بازگشت