Abstract
Epidemic forwarding protocol in Delay Tolerant Networks maximizes successful data delivery probability but at the same time incurs high costs in terms of redundancy of packet copies in the system and energy consumption. Two-hop routing on the other hand minimizes the packet flooding and the energy costs but degrades the delivery probability. This paper presents a framework to achieve a tradeoff between the successful data delivery probability and the energy costs. Each mobile has to decide which routing protocol it wants to use for packet delivering. In such a problem, we consider a non-cooperative game theory approach. We explore the scenario where the source and the destination mobiles are enclosed in two different regions, which are partially overlapped. We study the impact of the proportion of the surface covered by both regions on the Nash equilibrium and price of anarchy. We also design a fully distributed algorithm that can be employed for convergence to the Nash equilibrium. This algorithm does not require any knowledge of some parameter of the system as the number of mobiles or the rate of contacts between mobiles.
This work has been partially supported by Bionets project.
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
Preview
Unable to display preview. Download preview PDF.
References
Al-Hanbali, A., Nain, P., Altman, E.: Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime. In: First International Conference on Performance Evaluation Methodologies and Tools (Valuetools), Pisa (2006)
Zhao, W., Ammar, M., Zegura, E.: Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network. In: Proceedings of IEEE INFOCOM 2005, Miami, Florida (2005)
Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Networking. In: Proceedings of SIGCOMM 2004 (2004)
Coucheney, P., Touati, C., Gaujal, B.: Fair and efficient user-network association algorithm for multi-technology wireless networks. In: Proceedings of INFOCOM 2009 Mini Conference (2009)
Sastry, P.S., Phansalkar, V.V., Thathachar, M.A.L.: Decentralized learning of nash equilibria in multi-person stochastic games with incomplete information. IEEE Transactions on Systems, Man and Cybernetics 24(5), 769–777 (1994)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: Proceedings of IEEE Infocom (2006)
Groenevelt, R., Nain, P.: Message delay in manets. In: ACM SIGMETRICS, Banff, Canada, June 2005, pp. 412–413 (2005)
Altman, E., Basar, T., De Pellegrini, F.: Optimal monotone for- warding policies in delay tolerant mobile Ad-Hoc networks. In: Inter-Perf 2008: Workshop on Interdisciplinary Systems Approach in Performance Evaluation and Design of Computer and Communication Systems, Athens, Greece (October 2008)
altman, E., Neglia, G., De Pellegrini, F., Miorandi, D.: Decentralized Stochastic Control of Delay Tolerant Networks. In: IEEE Infocom, Rio de Janeiro, Brazil, April 19-25 (2009)
Zhang, X., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Comput. Netw. 51(10), 2867–2891 (2007)
Demmer, M., Brewer, E., Fall, K., Jain, S., Ho, M., Patra, R.: Implementing Delay Tolerant Networking. Technical report, IRB-TR-04-020, Intel Corporation (December 2004)
Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Internat. J. Game Theory v2 i1, 65–67
Greifenberg, J., Kutscher, D.: RDTN: An Agile DTN Research Platform and Bundle Protocol Agent. In: van den Berg, H., Heijenk, G., Osipov, E., Staehle, D. (eds.) WWIC 2009. LNCS, vol. 5546, pp. 97–108. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
El-Azouzi, R., Sidi, H.B.A., Rojas-Mora, J., Azad, A.P. (2010). 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) Bioinspired Models of Network, Information, and Computing Systems. BIONETICS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12808-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-12808-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12807-3
Online ISBN: 978-3-642-12808-0
eBook Packages: Computer ScienceComputer Science (R0)