Title :
Evaluating the Impact of Social Selfishness on the Epidemic Routing in Delay Tolerant Networks
Author :
Li, Yong ; Hui, Pan ; Jin, Depeng ; Su, Li ; Zeng, Lieguang
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
fDate :
11/1/2010 12:00:00 AM
Abstract :
To cope with the uncertainty of transmission opportunities between mobile nodes, Delay Tolerant Networks (DTN) routing exploits opportunistic forwarding mechanism. This mechanism requires nodes to forward messages in a cooperative and altruistic way. However, in the real world, most of the nodes exhibit selfish behaviors such as individual and social selfishness. In this paper, we investigate the problem of how social selfishness influences the performance of epidemic routing in DTN. First, we model the message delivery process with social selfishness as a two dimensional continuous time Markov chain. Then, we obtain the system performance of message delivery delay and delivery cost by explicit expressions. Numerical results show that DTN is quite robust to social selfishness, which increases the message delivery delay, but there is more reducing of delivery cost.
Keywords :
Markov processes; message passing; mobile radio; telecommunication network routing; DTN routing; delay tolerant networks; delivery cost; epidemic routing; message delivery delay; message delivery process; mobile nodes; opportunistic forwarding mechanism; social selfishness; system performance; transmission opportunity; two dimensional continuous time Markov chain; Communities; Delay; Markov processes; Mobile communication; Routing; System performance; Transient analysis; Delay tolerant networks; performance evaluation; social selfishness;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2010.093010.100492