Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2013

01.08.2013

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

verfasst von: Yahui Wu, Su Deng, Hongbin Huang

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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\).
Vorheriger Artikel Performance Analysis of Incremental Amplify-and-Forward Relaying Protocols with Nth Best Partial Relay Selection Under Interference Constraint
Nächster Artikel Comprehensive Performance Analysis of ZigBee Technology Based on Real Measurements

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In: Proceedings of ACM SIGCOMM.
2.
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.
Ott, J., Hyytiä, E., Lassila, P., Vaegs, T., & Kangasharju, J. (2011). Floating content: Information sharing in urban areas. In: Proceedings of IEEE PerCom.
4.
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.
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.
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.
Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In: Proceedings of IEEE INFOCOM.
8.
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.
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.
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.
Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Durham. NC, Tech. Rep. CS-200006.
12.
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.
Vojnovic, M., & Proutiere, A. (2011). Hop limited flooding over dynamic networks. In: Proceedings of IEEE INFOCOM (pp. 685–693), Shanghai, China.
14.
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.
Altman, E., Basar, T., & Pellegrini, F. D. (2009). Optimal control in two-hop relay routing. In: Proceedings of IEEE CDC.
16.
Altman, E., Neglia, G., Pellegrini, F. D., & Miorandi, D. (2009). Decentralized stochastic control of delay tolerant networks. In: Proceedings of IEEE INFOCOM.
17.
Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In: Proceedings of IEEE WiOpt.
18.
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.
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.
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.
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.
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.
Baumann, H., Crescenzi, P., & Fraigniaud, P. (2009). Parsimonious flooding in dynamic graphs. In: Proceedings of ACM PODC, pp. 260–269.
24.
Ramanathan, R., Hansen, R., & Basu, P. (2007). Prioritized epidemic routing for opportunistic networks. In: Proceedings of ACM/SIGMOBILE workshop on mobile opportunistic networking.
25.
Zhang, X., Neglia, G., Kurouse, J., & Towsely, D. (2006). Performance modeling of epidemic routing. In: Proceedings of IFIP networking.
26.
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.
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.
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.
Panagakis, A., Vaios, A. & Stavrakakis, I. (2007). On the effects of cooperation in DTNs. In: Proceedings of COMSWARE, pp. 1–6.
30.
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.
Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 13(12), 923–925.CrossRef
32.
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.
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.
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.
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.
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.
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.
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.
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.
Mei, A. & Stefa, J. (2009). SWIM: A simple model to generate small mobile worlds. In: Proceedings of IEEE INFOCOM, pp. 2106–2113.
41.
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.
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In: Proceedings of ACM MobiHoc.
43.
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.
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.
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.
Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In: Proceedings of SIMUTOOLS.
47.
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.
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.
49.
50.
Metadaten
Titel
On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks
verfasst von
Yahui Wu
Su Deng
Hongbin Huang
Publikationsdatum
01.08.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-012-0970-2

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe

OriginalPaper

Queue-Aware Resource Allocation for Multi-cell OFDMA Systems with QoS Provisioning

OriginalPaper

Comparison of Dynamic Differential Evolution and Genetic Algorithm for MIMO-WLAN Transmitter Antenna Location in Indoor Environment

OriginalPaper

Cooperative Spectrum Sensing Scheme with Hard Decision Based on Location Information in Cognitive Radio Networks

OriginalPaper

Mobility-Based Backbone Formation in Wireless Mobile Ad-hoc Networks

OriginalPaper

Simplified Sidelobe Reduction Techniques for Concentric Ring Arrays

OriginalPaper

Maximum Likelihood Approach for RFID Tag Set Cardinality Estimation with Detection Errors

Neuer Inhalt

    Bildnachweise