Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
Item Type:Journal Article
Citation:Elizabeth Daly and Mads Haahr, Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs, IEEE Transactions on Mobile Computing, 8, 5, 2009, 606-621
Social Network Analysis.pdf (published (publisher copy) peer-reviewed) 3.220Mb
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: Haahr, Mads
Type of material:Journal Article
Series/Report no:IEEE Transactions on Mobile Computing
Availability:Full text available
Keywords:Delay- and disruption-tolerant networks, MANETs, sparse networks, ego networks, social network analysis.
Subject (TCD):Smart & Sustainable Planet
Showing items related by title, author, creator and subject.
Game theoretic formulations and solution methods for transport network reliability and reliable network design O'Brien, Liam (Trinity College (Dublin, Ireland). Department of Civil, Structural and Environmental Engineering, 2010)Transport network reliability has emerged as an issue of immense importance over the past decade leading many researchers to propose various reliability measures and approaches to assess transport network reliability and ...
O'MAHONY, MARGARET MARY; O'MAHONY, MARGARET MARY (Transportation Research Board, 2009)Traditionally, game theoretic approaches to measuring transport network reliability have relied on the outcome of a game played between network users seeking to minimize their travel costs and an OD-specific demon that ...