Abstract
In this paper, we propose a new data forwarding scheme in this network DTN where all relay nodes take the decision of sending all bundles from the source to the destination. The nodes here cooperate to build groups called coalition, each constructed coalition counts both nodes that are infected (relay that meets at least once the destination) and nodes that are uninfected (never met the destination). Each relay that participates in the expedition of the message/data receive a reward under certain condition (if this relayed message is received with success). Finally, a distributed formation coalition algorithm is proposed and we search to find a state of stability of all relays such that no group of players have the incentive to leave structure a coalition (Nash-stable equilibrium). Numerical results show an acceptable performance of the proposed mechanism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abraham, A., Jebapriya, S.: Routing strategies in delay tolerant networks: a survey. Int. J. Comput. Appl. 42(19), 0975–8887 (2012)
Gao, W., Cao, G.: User-centric data dissemination in disruption tolerant networks. In: Proceedings of IEEE INFOCOM 2011, Shanghai, China, 10–15 April, pp. 3119–3127 (2011)
Gao, W., Li, Q., Zhao, B., Cao, G.: Multicasting in delay tolerant networks: a social network perspective. In Proceedings of MobiHoc 2009, New York, USA, pp. 299–308 (2009)
Guo, L., Zhang, C., Yue, H., Fang, Y.: A privacy-preserving social-assisted mobile content dissemination scheme in DTNs. In: The Proceedings of IEEE INFOCOM 2013, Turin, Italy, 14–19 April 2013
Beuran, R., Miwa, S., Shinoda, Y.: Network emulation: testbed for DTN applications and protocols. In: The Proceedings of IEEE INFOCOM 2013, Turin, Italy, 14–19 April 2013
Wang, T., Song, L., Han, Z., Jiao, B.: Dynamic popular content distribution in vehicular networks using coalition formation games. IEEE J. Sel. Areas Commun./Suppl. 31(9), 538–547 (2013)
Frana, P., Faye, C.M.: Modeles de Formation de Coalitions Stables Dans un Contexte Ad-hoc et Stochastique. Intelligence artificielle. Universit Claude Bernard, Lyon (2015)
Singh, C., Kumar, A., Sundaresan, R.: Delay and energy optimal two-hop relaying in delay tolerant networks. In: Proceedings of WiOPT 2010, India (2010)
El-Azouzi, R., Sidi, H.B.A., Rojas-Mora, J., Azad, A.P.: Delay tolerant networks in partially overlapped networks: a non-cooperative game approach. In: Altman, E., Carrera, I., El-Azouzi, R., Hart, E., Hayel, Y. (eds.) BIONETICS 2009. LNICSSITE, vol. 39, pp. 195–202. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12808-0_19
Small, T., Haas, Z.J.: The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In: MobiHoc 2003, Maryland, USA, 13 June 2003
Singh, C., Kumar, A., Sundaresan, R., Altman, E.: Optimal forwarding in delay tolerant networks with multiple destinations. In: The Proceedings of WiOPT 2011, 9–13 May 2011
Akkarajitsakul, K., Hossain, E.: Coalition-based cooperative packet delivery under uncertainty: a dynamic Bayesian coalitional game. IEEE Trans. Mobile Comput. 12(2), 371–385 (2013)
Altman, E., Basar, T., De Pellegrini, F.: Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. In: ValueTools 2008, Athens, Greece, 20–24 October 2008
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Larabi, Y., Ibrahimi, K., Benamar, N. (2017). A New Data Forwarding Scheme for DTNs Based on Coalition Game. In: Sabir, E., GarcÃa Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-68179-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68178-8
Online ISBN: 978-3-319-68179-5
eBook Packages: Computer ScienceComputer Science (R0)