Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs
Citation:
Daly, E., Haahr, M. Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs, MobiHoc '07 Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, 32-40Download Item:
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. This paper presents a multidisciplinary solution based on the consideration of the so-called small world dynamics which have been proposed for economy and social studies and have recently revealed to be a successful approach to be exploited for characterising information propagation in wireless networks. To this purpose, some bridge nodes are identified based on their centrality characteristics, i.e., on their capability to broker information exchange among otherwise disconnected nodes. Due to the complexity of the centrality metrics in populated networks the concept of ego networks is exploited where nodes are not required to exchange information about the entire network topology, but only locally available information is considered. Then SimBet Routing is proposed which exploits the exchange of pre-estimated "betweenness' centrality metrics and locally determined social "similarity' to the destination node. We present simulations using real trace data to demonstrate that SimBet Routing results in delivery performance close to Epidemic Routing but with significantly reduced overhead. Additionally, we show that SimBet Routing outperforms PRoPHET Routing, particularly when the sending and receiving nodes have low connectivity.
Author's Homepage:
http://people.tcd.ie/haahrm
Author: Haahr, Mads
Other Titles:
SESSION: Delay Tolerant NetworksThe Eighth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007)
Publisher:
ACMType of material:
Conference PaperCollections
Availability:
Full text availableKeywords:
Delay & Disruption Tolerant Networks, MANETs, Sparse Networks, Social Network Analysis, Ego NetworksDOI:
http://doi.acm.org/10.1145/1288107.1288113Metadata
Show full item recordLicences:
Related items
Showing items related by title, author, creator and subject.
-
Vulnerability Assessment of Infrastructure Networks Following Earthquakes: The Fundamental Step to Assess Network Resilience and Functional Recovery
Saadat, Yalda; Nikolaou, Sissy; Sattar, Siamak; ICASP14; Debock, D. Jared; Cook, Dustin (2023)Disruptive events can result in devastating damage and interruptions in distributed infrastructure networks (e.g., Transportation network), affecting the lives and wellbeing of communities that rely on their functionality. ... -
Water distribution network sectorisation Water distribution network sectorisation
Hajebi, Saeed (Trinity College (Dublin, Ireland). School of Computer Science & Statistics, 2015)A water distribution network (WDN) supplies drinking water to homes and businesses, and links water sources to consumers. Such networks are typically complex and dynamic, consisting of thousands of nodes interconnected by ... -
Investigation of LiMo3Se3 nanowires, nanowire networks and ion-exchanged X+ {Mo3Se3}- networks
Sheridan, John Gerard (Trinity College (Dublin, Ireland). School of Chemistry, 2011)With the limits of current silicon processing techniques drawing nearer, the "bottom up" approach for future technologies has become a focus of major research worldwide. This requires detailed studies of possible replacement ...