DocumentCode :
1050691
Title :
Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations
Author :
Spyropoulos, Thrasyvoulos ; Turletti, Thierry ; Obraczka, Katia
Author_Institution :
Inst. of Techn. Inf. u.Kommunik.Netze, ETH Zurich, Zurich
Volume :
8
Issue :
8
fYear :
2009
Firstpage :
1132
Lastpage :
1147
Abstract :
Communication networks are traditionally assumed to be connected. However, emerging wireless applications such as vehicular networks, pocket-switched networks, etc., coupled with volatile links, node mobility, and power outages, will require the network to operate despite frequent disconnections. To this end, opportunistic routing techniques have been proposed, where a node may store-and-carry a message for some time, until a new forwarding opportunity arises. Although a number of such algorithms exist, most focus on relatively homogeneous settings of nodes. However, in many envisioned applications, participating nodes might include handhelds, vehicles, sensors, etc. These various "classesrdquo have diverse characteristics and mobility patterns, and will contribute quite differently to the routing process. In this paper, we address the problem of routing in intermittently connected wireless networks comprising multiple classes of nodes. We show that proposed solutions, which perform well in homogeneous scenarios, are not as competent in this setting. To this end, we propose a class of routing schemes that can identify the nodes of "highest utilityrdquo for routing, improving the delay and delivery ratio by four to five times. Additionally, we propose an analytical framework based on fluid models that can be used to analyze the performance of various opportunistic routing strategies, in heterogeneous settings.
Keywords :
radio networks; telecommunication network routing; communication networks; delay-tolerant networks; node mobility; opportunistic routing techniques; pocket-switched networks; power outages; vehicular networks; wireless networks; Delay-tolerant network; fluid model.; intermittent connectivity; replication; routing; utility;
fLanguage :
English
Journal_Title :
Mobile Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1233
Type :
jour
DOI :
10.1109/TMC.2008.172
Filename :
4731259
Link To Document :
بازگشت