Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks
Top Cited Papers
- 6 March 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 23 (12) , 2254-2265
Abstract
Routing in delay tolerant networks is a challenging problem due to the intermittent connectivity between nodes resulting in the frequent absence of end-to-end path for any source-destination pair at any given time. Recently, this problem has attracted a great deal of interest and several approaches have been proposed. Since Mobile Social Networks (MSNs) are increasingly popular type of Delay Tolerant Networks (DTNs), making accurate analysis of social network properties of these networks is essential for designing efficient routing protocols. In this paper, we introduce a new metric that detects the quality of friendships between nodes accurately. Utilizing this metric, we define the community of each node as the set of nodes having close friendship relations with this node either directly or indirectly. We also present Friendship-Based Routing in which periodically differentiated friendship relations are used in forwarding of messages. Extensive simulations on both real and synthetic traces show that the introduced algorithm is more efficient than the existing algorithms.Keywords
This publication has 37 references indexed in Scilit:
- Putting contacts into context2011
- Cost Efficient Erasure Coding Based Routing in Delay Tolerant Networks2010
- Routing in Socially Selfish Delay Tolerant Networks2010
- Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing2010
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- Fair Routing in Delay Tolerant Networks2009
- Diverse Routing: Exploiting Social Behavior for Routing in Delay-Tolerant Networks2009
- Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy CaseIEEE/ACM Transactions on Networking, 2008
- Distributed community detection in delay tolerant networks2007
- The Structure and Function of Complex NetworksSIAM Review, 2003