Paper Info
Title
Social network analysis for routing in disconnected delay-tolerant MANETs
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.
Year
DOI
Venue
2007
10.1145/1288107.1288113
MobiHoc
Keywords
Field
DocType
broker information exchange,simbet routing result,prophet routing,disconnected delay-tolerant manets,delivery performance close,centrality characteristic,characterising information propagation,available information,simbet routing,epidemic routing,centrality metrics,social network analysis,mobile ad hoc network,social studies,end to end delay,information exchange,wireless network
Dynamic Source Routing,Computer science,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Wireless Routing Protocol,Optimized Link State Routing Protocol,Wireless ad hoc network,Geographic routing,Routing protocol,Distributed computing
Conference
Citations 
PageRank 
References 
594
24.47
27
Authors
2
Search Limit
100594
Name
Order
Citations
PageRank
Elizabeth M. Daly178337.91
Mads Haahr280047.34