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? in IEEE Transactions on Mobile Computing, 8, (5), 2009, pp 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
Showing items related by title, author, creator and subject.
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 ...
DA SILVA, LUIZ; DI FRANCESCO, PAOLO; DOYLE, LINDA; FORDE, TIM (2013)We propose a new architecture to enable wireless networks to meet th e challenges of ever - increasing demand for high data rate services and ubiquitous connectivity, heterogeneity of access technologies, and spectrum ...