• DocumentCode
    1346606
  • 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
  • Volume
    14
  • Issue
    11
  • fYear
    2010
  • fDate
    11/1/2010 12:00:00 AM
  • Firstpage
    1026
  • Lastpage
    1028
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2010.093010.100492
  • Filename
    5598324