A routing protocol for socially selfish delay tolerant networks

Authors:
Qinghua Li;Wei Gao;Sencun Zhu;Guohong Cao
Affiliations:
Department of Computer Science & Engineering, The Pennsylvania State University, University Park, United States;Department of Computer Science & Engineering, The Pennsylvania State University, University Park, United States;Department of Computer Science & Engineering, The Pennsylvania State University, University Park, United States;Department of Computer Science & Engineering, The Pennsylvania State University, University Park, United States
Venue:
Ad Hoc Networks
Year:
2012

Citing 23
Cited 2

An Algorithm for Finding Best Matches in Logarithmic Expected Time

ACM Transactions on Mathematical Software (TOMS)
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Pocket switched networks and human mobility in conference environments

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
PeopleNet: engineering a wireless virtual social network

Proceedings of the 11th annual international conference on Mobile computing and networking
Semantic constraints for trust transitivity

APCCM '05 Proceedings of the 2nd Asia-Pacific conference on Conceptual modelling - Volume 43
Reality mining: sensing complex social systems

Personal and Ubiquitous Computing
Impact of Human Mobility on Opportunistic Forwarding Algorithms

IEEE Transactions on Mobile Computing
DTN routing as a resource allocation problem

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Measurement and analysis of online social networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Bubble rap: social-based forwarding in delay tolerant networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Delegation forwarding

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
ContentPlace: social-aware data dissemination in opportunistic networks

Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Predicting tie strength with social media

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Multicasting in delay tolerant networks: a social network perspective

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Roadcast: A Popularity Aware Content Sharing Scheme in VANETs

ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Selfishness, altruism and message spreading in mobile social networks

INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Routing in socially selfish delay tolerant networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Mobicent: a credit-based incentive system for disruption tolerant network

INFOCOM'10 Proceedings of the 29th conference on Information communications
Retiring replicants: congestion control for intermittently-connected networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
On exploiting transient contact patterns for data forwarding in Delay Tolerant Networks

ICNP '10 Proceedings of the The 18th IEEE International Conference on Network Protocols

Editorial: Editorial for special issue on social-based routing in mobile and delay-tolerant networks

Ad Hoc Networks
On the fly learning of mobility profiles for routing in pocket switched networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Existing routing algorithms for Delay Tolerant Networks (DTNs) assume that nodes are willing to forward packets for others. In the real world, however, most people are socially selfish; i.e., they are willing to forward packets for nodes with whom they have social ties but not others, and such willingness varies with the strength of the social tie. Following the philosophy of design for user, we propose a Social Selfishness Aware Routing (SSAR) algorithm to cope with user selfishness and provide good routing performance in an efficient way. To select an effective forwarding node, SSAR considers both users' willingness to forward and their contact opportunity, and derives a metric with mathematical modeling and machine learning techniques to measure the forwarding capability of the mobile nodes. Moreover, SSAR formulates the data forwarding process as a Multiple Knapsack Problem with Assignment Restrictions (MKPAR) to satisfy user demands for selfishness and performance. Trace-driven simulations show that SSAR allows users to maintain selfishness and achieves good routing performance with low transmission cost.