Routing in socially selfish delay tolerant networks
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; ie, 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 allow user selfishness and provide better routing performance in an efficient …
willing to forward packets for others. In the real world, however, most people are socially
selfish; ie, 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 allow user selfishness and provide better routing performance in an efficient …
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 allow user selfishness and provide better routing performance in an efficient way. To select a forwarding node, SSAR considers both users' willingness to forward and their contact opportunity, resulting in a better forwarding strategy than purely contact-based approaches. 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 better routing performance with low transmission cost.
ieeexplore.ieee.org