Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs Export

@article{daly:social-journal, abstract = {Message delivery in sparse mobile ad hoc networks (MANETs) is difficult due to the fact that the network graph is rarely (if ever) connected. A key challenge is to find a route that can provide good delivery performance and low end-to-end delay in a disconnected network graph where nodes may move freely. We cast this challenge as an information flow problem in a social network. This paper presents social network analysis metrics that may be used to support a novel and practical forwarding solution to provide efficient message delivery in disconnected delay-tolerant MANETs. These metrics are based on social analysis of a node's past interactions and consists of three locally evaluated components: a node's "betweenness" centrality (calculated using ego networks) and a node's social 'similarity' to the destination node and a node's tie strength relationship with the destination node. We present simulations using three real trace data sets to demonstrate that by combining these metrics delivery performance may be achieved close to epidemic routing but with significantly reduced overhead. Additionally, we show improved performance when compared to PRoPHET routing.}, author = {Daly, E. M. and Haahr, M.}, citeulike-article-id = {4432425}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TMC.2008.161}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4674358}, day = {17}, doi = {10.1109/TMC.2008.161}, issn = {1536-1233}, journal = {IEEE Transactions on Mobile Computing}, keywords = {delay-tolerant-networking, delay-tolerant-networks, dtn, mobile-network, mobile-networks, mobility, social, social-network-analysis, social-network-anaylsis, social-networking}, month = {May}, number = {5}, pages = {606--621}, posted-at = {2009-11-13 10:52:52}, priority = {5}, title = {Social Network Analysis for Information Flow in Disconnected Delay-Tolerant {MANETs}}, url = {http://dx.doi.org/10.1109/TMC.2008.161}, volume = {8}, year = {2008} }

TY - JOUR ID - daly:social-journal L3 - citeulike-article-id:4432425 N2 - Message delivery in sparse mobile ad hoc networks (MANETs) is difficult due to the fact that the network graph is rarely (if ever) connected. A key challenge is to find a route that can provide good delivery performance and low end-to-end delay in a disconnected network graph where nodes may move freely. We cast this challenge as an information flow problem in a social network. This paper presents social network analysis metrics that may be used to support a novel and practical forwarding solution to provide efficient message delivery in disconnected delay-tolerant MANETs. These metrics are based on social analysis of a node's past interactions and consists of three locally evaluated components: a node's "betweenness" centrality (calculated using ego networks) and a node's social 'similarity' to the destination node and a node's tie strength relationship with the destination node. We present simulations using three real trace data sets to demonstrate that by combining these metrics delivery performance may be achieved close to epidemic routing but with significantly reduced overhead. Additionally, we show improved performance when compared to PRoPHET routing. IS - 5 JF - IEEE Transactions on Mobile Computing SN - 1536-1233 EP - 621 TI - Social Network Analysis for Information Flow in Disconnected Delay-Tolerant {MANETs} VL - 8 SP - 606 KW - delay-tolerant-networking KW - delay-tolerant-networks KW - dtn KW - mobile-network KW - mobile-networks KW - mobility KW - social KW - social-network-analysis KW - social-network-anaylsis KW - social-networking AU - Daly, EM AU - Haahr, M PY - 2008/05/17/ UR - http://dx.doi.org/10.1109/TMC.2008.161 ER -