Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations Export

@article{spyropoulos:heterogeneous, 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.}, author = {Spyropoulos, Thrasyvoulos and Turletti, Thierry and Obraczka, Katia}, booktitle = {Mobile Computing, IEEE Transactions on}, citeulike-article-id = {4892248}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TMC.2008.172}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4731259}, doi = {10.1109/TMC.2008.172}, issn = {1536-1233}, journal = {IEEE Transactions on Mobile Computing}, keywords = {crawdad, dtn, routing, umass\_diesel}, month = {August}, number = {8}, pages = {1132--1147}, posted-at = {2009-08-31 10:11:50}, priority = {2}, title = {Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations}, url = {http://dx.doi.org/10.1109/TMC.2008.172}, volume = {8}, year = {2009} }

TY - JOUR ID - spyropoulos:heterogeneous L3 - citeulike-article-id:4892248 N2 - 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. IS - 8 JF - IEEE Transactions on Mobile Computing SN - 1536-1233 EP - 1147 TI - Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations VL - 8 T2 - Mobile Computing, IEEE Transactions on SP - 1132 KW - crawdad KW - dtn KW - routing KW - umass_diesel AU - Spyropoulos, Thrasyvoulos AU - Turletti, Thierry AU - Obraczka, Katia PY - 2009/08// UR - http://dx.doi.org/10.1109/TMC.2008.172 ER -