Skip to main content
Top
Published in: Wireless Personal Communications 4/2013

01-08-2013

On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks

Authors: Yahui Wu, Su Deng, Hongbin Huang

Published in: Wireless Personal Communications | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Transmission opportunity in delay tolerant network (DTN) is uncertain. To improve the routing performance, DTN tries to use every contact between nodes, and one classic policy is epidemic routing algorithm (ER). Due to much energy consumption, L-hop limited ER algorithm is proposed. However, such method does not consider the energy constraint for a specific node. To overcome this problem, we propose the L-count limited ER algorithm, in which each node forwards at most \(L\) times. Numerical results show that this new algorithm can get better performance. Both of above algorithms need nodes to work in a cooperative way. However, due to selfish nature of nodes (individual selfishness and social selfishness), they may not be willing to help others. This paper proposes an accurate theoretical framework to evaluate the impact of these behaviors based on nonlinear differential equations (ODE). Simulations based on both synthetic and real motion traces show the accuracy of our theoretical model. Numerical results show that selfish nature can decrease the flooding performance in both algorithms. Under the same selfish behaviors, the performance is decreasing with the number of communities. The deviation of the performance between two algorithms is decreasing with the value of \(L\).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In: Proceedings of ACM SIGCOMM. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In: Proceedings of ACM SIGCOMM.
2.
go back to reference Papastergious, G., Psaras, I., & Tsaoussidis, V. (2009). Deep-space transport protocol: A novel transport scheme for space DTNs. Computer Communications, 32(16), 1757–1767.CrossRef Papastergious, G., Psaras, I., & Tsaoussidis, V. (2009). Deep-space transport protocol: A novel transport scheme for space DTNs. Computer Communications, 32(16), 1757–1767.CrossRef
3.
go back to reference Ott, J., Hyytiä, E., Lassila, P., Vaegs, T., & Kangasharju, J. (2011). Floating content: Information sharing in urban areas. In: Proceedings of IEEE PerCom. Ott, J., Hyytiä, E., Lassila, P., Vaegs, T., & Kangasharju, J. (2011). Floating content: Information sharing in urban areas. In: Proceedings of IEEE PerCom.
4.
go back to reference Chen, W., Guha, R. K., Kwon, T. J., Lee, J., & Hsu, Y.-Y. (2011). A survey and challenges in routing and data dissemination in vehicular ad hoc networks. Wireless Communications and Mobile Computing, 11(7), 787–795.CrossRef Chen, W., Guha, R. K., Kwon, T. J., Lee, J., & Hsu, Y.-Y. (2011). A survey and challenges in routing and data dissemination in vehicular ad hoc networks. Wireless Communications and Mobile Computing, 11(7), 787–795.CrossRef
5.
go back to reference Ntareme, H., Zennaro, M., & Pehrson, B. (2011). Delay tolerant network on smartphones: Applications for communication challenged areas. In: Proceedings of 3 rd extreme conference on communication (ExtremeCom). Ntareme, H., Zennaro, M., & Pehrson, B. (2011). Delay tolerant network on smartphones: Applications for communication challenged areas. In: Proceedings of 3 rd extreme conference on communication (ExtremeCom).
6.
go back to reference Resta, G., & Santi, P. (2011). A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Transactions on Parallel and Distributed Systems, 23(1), 2–10.CrossRef Resta, G., & Santi, P. (2011). A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Transactions on Parallel and Distributed Systems, 23(1), 2–10.CrossRef
7.
go back to reference Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In: Proceedings of IEEE INFOCOM. Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In: Proceedings of IEEE INFOCOM.
8.
go back to reference Xu, K., Hui, P., Li, V., Crowcroft, J., Latora, V. & Lio, P. (2009). Impact of altruism on opportunistic communications. In: Proceedings of 1st international conference on ubiquitous and future, networks (ICUFN09). Xu, K., Hui, P., Li, V., Crowcroft, J., Latora, V. & Lio, P. (2009). Impact of altruism on opportunistic communications. In: Proceedings of 1st international conference on ubiquitous and future, networks (ICUFN09).
9.
go back to reference Nguyen, N. P., Dinh, T. N., Xuan, Y., & Thai, M. T. (2011). Adaptive algorithms for detecting community structure in dynamic social networks. In: Proceedings of IEEE INFOCOM, Shanghai, China. Nguyen, N. P., Dinh, T. N., Xuan, Y., & Thai, M. T. (2011). Adaptive algorithms for detecting community structure in dynamic social networks. In: Proceedings of IEEE INFOCOM, Shanghai, China.
10.
go back to reference Nguyen, N. P., Dinh, T. N., Tokala, S., & Thai, M. T. (2011). Overlapping communities in dynamic networks: Their detection and mobile applications. In: Proceedings of ACM MobiCom. Nguyen, N. P., Dinh, T. N., Tokala, S., & Thai, M. T. (2011). Overlapping communities in dynamic networks: Their detection and mobile applications. In: Proceedings of ACM MobiCom.
11.
go back to reference Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Durham. NC, Tech. Rep. CS-200006. Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Durham. NC, Tech. Rep. CS-200006.
12.
go back to reference Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2011). Performance evaluation of routing schemes for energy-constraint delay tolerant networks. In: Proceedings of IEEE ICC. Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2011). Performance evaluation of routing schemes for energy-constraint delay tolerant networks. In: Proceedings of IEEE ICC.
13.
go back to reference Vojnovic, M., & Proutiere, A. (2011). Hop limited flooding over dynamic networks. In: Proceedings of IEEE INFOCOM (pp. 685–693), Shanghai, China. Vojnovic, M., & Proutiere, A. (2011). Hop limited flooding over dynamic networks. In: Proceedings of IEEE INFOCOM (pp. 685–693), Shanghai, China.
14.
go back to reference Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef
15.
go back to reference Altman, E., Basar, T., & Pellegrini, F. D. (2009). Optimal control in two-hop relay routing. In: Proceedings of IEEE CDC. Altman, E., Basar, T., & Pellegrini, F. D. (2009). Optimal control in two-hop relay routing. In: Proceedings of IEEE CDC.
16.
go back to reference Altman, E., Neglia, G., Pellegrini, F. D., & Miorandi, D. (2009). Decentralized stochastic control of delay tolerant networks. In: Proceedings of IEEE INFOCOM. Altman, E., Neglia, G., Pellegrini, F. D., & Miorandi, D. (2009). Decentralized stochastic control of delay tolerant networks. In: Proceedings of IEEE INFOCOM.
17.
go back to reference Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In: Proceedings of IEEE WiOpt. Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In: Proceedings of IEEE WiOpt.
18.
go back to reference Pellegrini, F. D., Altman, E., & Basar, T. (2010). Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes. In: Proceedings of IEEE WiOpt. Pellegrini, F. D., Altman, E., & Basar, T. (2010). Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes. In: Proceedings of IEEE WiOpt.
19.
go back to reference Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters, 14(11), 1026–1028.CrossRef Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters, 14(11), 1026–1028.CrossRef
20.
go back to reference Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2224–2238.CrossRef Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2224–2238.CrossRef
21.
go back to reference Chen, X., Shen, J., Groves, T., & Wu, J. (2009). Probability delegation forwarding in delay tolerant networks. In: Proceedings of IEEE computer communications and networks (ICCCN). Chen, X., Shen, J., Groves, T., & Wu, J. (2009). Probability delegation forwarding in delay tolerant networks. In: Proceedings of IEEE computer communications and networks (ICCCN).
22.
go back to reference Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef
23.
go back to reference Baumann, H., Crescenzi, P., & Fraigniaud, P. (2009). Parsimonious flooding in dynamic graphs. In: Proceedings of ACM PODC, pp. 260–269. Baumann, H., Crescenzi, P., & Fraigniaud, P. (2009). Parsimonious flooding in dynamic graphs. In: Proceedings of ACM PODC, pp. 260–269.
24.
go back to reference Ramanathan, R., Hansen, R., & Basu, P. (2007). Prioritized epidemic routing for opportunistic networks. In: Proceedings of ACM/SIGMOBILE workshop on mobile opportunistic networking. Ramanathan, R., Hansen, R., & Basu, P. (2007). Prioritized epidemic routing for opportunistic networks. In: Proceedings of ACM/SIGMOBILE workshop on mobile opportunistic networking.
25.
go back to reference Zhang, X., Neglia, G., Kurouse, J., & Towsely, D. (2006). Performance modeling of epidemic routing. In: Proceedings of IFIP networking. Zhang, X., Neglia, G., Kurouse, J., & Towsely, D. (2006). Performance modeling of epidemic routing. In: Proceedings of IFIP networking.
26.
go back to reference Ip, Y. K., Lau, W. -C., & Yue, O. -C. (2008). Performance modeling of epidemic routing with heterogeneous node types. In: Proceedings of IEEE international conference on communications (ICC), pp. 219–224. Ip, Y. K., Lau, W. -C., & Yue, O. -C. (2008). Performance modeling of epidemic routing with heterogeneous node types. In: Proceedings of IEEE international conference on communications (ICC), pp. 219–224.
27.
go back to reference Lin, Y., Liang, B. & Li, B. (2007). Performance modeling of network coding in epidemic routing. In: Proceedings of MobiSys workshop on mobile opportunistic networking (MobiOpp), pp. 67–74. Lin, Y., Liang, B. & Li, B. (2007). Performance modeling of network coding in epidemic routing. In: Proceedings of MobiSys workshop on mobile opportunistic networking (MobiOpp), pp. 67–74.
28.
go back to reference Jacquet, P., Mans, B., & Rodolakis, G. (2010). Information propagation speed in mobile and delay tolerant networks. IEEE Transactions on Information Theory, 56(10), 5001–5015.MathSciNetCrossRef Jacquet, P., Mans, B., & Rodolakis, G. (2010). Information propagation speed in mobile and delay tolerant networks. IEEE Transactions on Information Theory, 56(10), 5001–5015.MathSciNetCrossRef
29.
go back to reference Panagakis, A., Vaios, A. & Stavrakakis, I. (2007). On the effects of cooperation in DTNs. In: Proceedings of COMSWARE, pp. 1–6. Panagakis, A., Vaios, A. & Stavrakakis, I. (2007). On the effects of cooperation in DTNs. In: Proceedings of COMSWARE, pp. 1–6.
30.
go back to reference Zhang, S., Qiu, H., Liu, Y., & Zhou, W. (2011). Evolutionary reputation model for node selfishness resistance in opportunistic networks. Concurrency and computation: Practice and experience. Zhang, S., Qiu, H., Liu, Y., & Zhou, W. (2011). Evolutionary reputation model for node selfishness resistance in opportunistic networks. Concurrency and computation: Practice and experience.
31.
go back to reference Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 13(12), 923–925.CrossRef Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 13(12), 923–925.CrossRef
32.
go back to reference Wu, Y., Deng, S., & Huang, H. (2012). Optimal control of two-hop routing in dtns with time-varying selfish behavior. KSII Transactions on Internet and Information Systems, 6(9), 2202–2217. Wu, Y., Deng, S., & Huang, H. (2012). Optimal control of two-hop routing in dtns with time-varying selfish behavior. KSII Transactions on Internet and Information Systems, 6(9), 2202–2217.
33.
go back to reference Dini, G., & Duca, A. L. (2010). A reputation-based approach to tolerate misbehaving carriers in delay tolerant networks. In: Proceedings of IEEE symposium on computers and communications, (pp. 772–777). Riccione, Italy. Dini, G., & Duca, A. L. (2010). A reputation-based approach to tolerate misbehaving carriers in delay tolerant networks. In: Proceedings of IEEE symposium on computers and communications, (pp. 772–777). Riccione, Italy.
34.
go back to reference Dini, G., & Duca, A. L. (2012). Towards a reputation-based routing protocol to contrast blackholes in a delay tolerant networks. Ad Hoc Networks, 10(7), 1167–1178.CrossRef Dini, G., & Duca, A. L. (2012). Towards a reputation-based routing protocol to contrast blackholes in a delay tolerant networks. Ad Hoc Networks, 10(7), 1167–1178.CrossRef
35.
go back to reference Chen, I. R., Bao, F., Chang, M., & Cho, J. H. (2010). Trust management for encounter-based routing in delay tolerant networks. In: Proceedings of IEEE Globecom (pp. 1–6). Miami, Florida, USA. Chen, I. R., Bao, F., Chang, M., & Cho, J. H. (2010). Trust management for encounter-based routing in delay tolerant networks. In: Proceedings of IEEE Globecom (pp. 1–6). Miami, Florida, USA.
36.
go back to reference Chen, I. R., Bao, F., Chang, M., & Cho, J. H. (2012). Integrated social and QoS trust-based routing in delay tolerant networks. Wireless Personal Communications, 66(2), 443–459.CrossRef Chen, I. R., Bao, F., Chang, M., & Cho, J. H. (2012). Integrated social and QoS trust-based routing in delay tolerant networks. Wireless Personal Communications, 66(2), 443–459.CrossRef
37.
go back to reference Mei, A., & Stefa, J. (2010). Give2Get: Forwarding in social mobile wireless networks of selfish individuals. In: Proceedings of IEEE ICDCS. (pp. 488–297) Genoa, Italy. Mei, A., & Stefa, J. (2010). Give2Get: Forwarding in social mobile wireless networks of selfish individuals. In: Proceedings of IEEE ICDCS. (pp. 488–297) Genoa, Italy.
38.
go back to reference Shevade, U., Song, H. H., Qiu, L., & Zhang, Y. (2008). Incentive-aware routing in DTNs. In: Proceedings of IEEE conference on network protocols (pp. 238–247). Orlando, FL, USA. Shevade, U., Song, H. H., Qiu, L., & Zhang, Y. (2008). Incentive-aware routing in DTNs. In: Proceedings of IEEE conference on network protocols (pp. 238–247). Orlando, FL, USA.
39.
go back to reference Karagiannis, T., Boudec, L., & Zojnovic, M. (2007). Power law and exponential decay of inter contact times between mobile devices. In: Proceedings of ACM MobiCom. Karagiannis, T., Boudec, L., & Zojnovic, M. (2007). Power law and exponential decay of inter contact times between mobile devices. In: Proceedings of ACM MobiCom.
40.
go back to reference Mei, A. & Stefa, J. (2009). SWIM: A simple model to generate small mobile worlds. In: Proceedings of IEEE INFOCOM, pp. 2106–2113. Mei, A. & Stefa, J. (2009). SWIM: A simple model to generate small mobile worlds. In: Proceedings of IEEE INFOCOM, pp. 2106–2113.
41.
go back to reference Cai, H., & Eun, D. (2009). Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks. IEEE/ACM Transactions on Networking. Cai, H., & Eun, D. (2009). Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks. IEEE/ACM Transactions on Networking.
42.
go back to reference Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In: Proceedings of ACM MobiHoc. Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In: Proceedings of ACM MobiHoc.
43.
go back to reference Lee, K., Yi, Y., Jeong, J., Won, H., Rhee, I. & Chong, S. (2010). Max-contribution: on optimal resource allocation in delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp. 1–9. Lee, K., Yi, Y., Jeong, J., Won, H., Rhee, I. & Chong, S. (2010). Max-contribution: on optimal resource allocation in delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp. 1–9.
44.
go back to reference Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in VANETs. In: Proceedings of IEEE INFOCOM. Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in VANETs. In: Proceedings of IEEE INFOCOM.
45.
go back to reference Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9), 4500–4512.CrossRef Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9), 4500–4512.CrossRef
46.
go back to reference Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In: Proceedings of SIMUTOOLS. Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In: Proceedings of SIMUTOOLS.
47.
go back to reference Bettstetter, C. & Wagner, C. (2002), The spatial node distribution of the random waypoint mobility model. In: Proceedings of the first German workshop on mobile Ad-Hoc networks (WMAN), pp. 41–58. Bettstetter, C. & Wagner, C. (2002), The spatial node distribution of the random waypoint mobility model. In: Proceedings of the first German workshop on mobile Ad-Hoc networks (WMAN), pp. 41–58.
48.
go back to reference Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J. & Diot, C. (2005). Pocket switched networks and the consequences of human mobility in conference environments. In: Proceedings of WDTN, pp. 244–251. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J. & Diot, C. (2005). Pocket switched networks and the consequences of human mobility in conference environments. In: Proceedings of WDTN, pp. 244–251.
Metadata
Title
On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks
Authors
Yahui Wu
Su Deng
Hongbin Huang
Publication date
01-08-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-012-0970-2

Other articles of this Issue 4/2013

Wireless Personal Communications 4/2013 Go to the issue