Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(195.22KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Delay Tolerant Networking routing as a Game Theory problem – An Overview
Laveen Sundararaj, Palanisamy Vellaiyan
Pages - 159 - 172     |    Revised - 30-06-2010     |    Published - 10-08-2010
Volume - 2   Issue - 3    |    Publication Date - July 2010  Table of Contents
MORE INFORMATION
KEYWORDS
Delay and Disruption Tolerant Networking, Bundle Routing Game, Probabilistic Routing Protocol using History of En, Game Theory, Nash Equilibrium, Kakutani’s Theorem
ABSTRACT
This paper explores the theoretical approach to improve existing Delay and Disruption Tolerant Networking routing algorithms using Game Theory. Game Theory is a systematic study of strategic interaction among rational individuals. DTN deals with networks in challenged environment. DTN focuses on deep space to a broader class of heterogeneous networks that may suffer disruptions, affected by design decisions such as naming and addressing, message formats, data encoding methods, routing, congestion management and security. DTN is part of the Inter Planetary Internet with primary application being deep space networks. The hypothesis behind modeling DTN routing as a game is based on understanding that routing is also a strategic interaction between the DTN nodes. This brings cognitive abilities leading to automated routing decisions.
CITED BY (7)  
1 Li, W., Lin, F., Zhou, J., & Wang, Y. (2015). GTDM: A DTN Routing on Noncooperative Game Theory in a City Environment. Journal of Sensors, 2015.
2 El Ouadrhiri, A., El Kamili, M., Fenni, E., Raiss, M., & Omari, L. (2014, April). Learning controlled forwarding strategy improving probabilistic routing in DTNs. In Wireless Communications and Networking Conference (WCNC), 2014 IEEE (pp. 2132-2137). IEEE.
3 BENMAMMAR, B., & KRIEF, F. (2014). Game theory applications in wireless networks: A survey. In Proc. 13th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS'14), Gdansk, Poland May (pp. 15-17).
4 Xu, S., Li, M., Chen, Y., Shu, L., & Gu, X. (2013, January). A cooperation scheme based on reputation for opportunistic networks. In Computing, Management and Telecommunications (ComManTel), 2013 International Conference on (pp. 289-294). IEEE.
5 El Ouadrhiri, A., El Kamili, M., El Fenni, M. R., & Omari, L. (2013). New forwarding strategy for prophet routing in delay tolerant networks. In Networked Systems (pp. 300-305). Springer Berlin Heidelberg.
6 Sundararaj, L., & Vellaiyan, P. (2011). Search Theory based Routing in AUDTHMN. IJCSNS, 11(3), 197.
7 Sundararaj, L., & Vellaiyan, P. (2010). DTN Routing based on Search Theory–An Overview. IJCSNS, 10(11), 202.
1 Google Scholar
2 Academic Index
3 CiteSeerX
4 refSeek
5 iSEEK
6 Socol@r
7 Scribd
8 SlideShare
9 PDFCAST
10 PdfSR
1 Laveen Sundararaj, Palanisamy Vellaiyan. “DTN Work Update”. In DTNRG meeting, a NASA event, Google HQ, CA, USA, March 2009. http://down.dsg.cs.tcd.ie/dtnrg-at-google/.
2 Kevin Fall, Senior Member, IEEE, and Stephen Farrell. "DTN: An Architectural Retrospective". IEEE Journal on Selected Areas in Communications, Vol.26, No 5, June 2008.
3 Paolo Costa, Cecilia Mascolo, Mirco Musolesi, and Gian Pietro Picco. “Socially-Aware Routing for Publish-Subscribe in Delay-Tolerant Mobile Ad Hoc Networks”. IEEE Journal on Selected Areas in Communication, Vol 26, No.5, June 2008.
4 V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss. “Delay–Tolerant Networking Architecture”. Internet RFC 4838, April 2007.
5 K. Scott and S. Burleigh. “Bundle Protocol Specification”. Internet RFC 5050, Nov 2007.
6 Laveen Sundararaj, Palanisamy Vellaiyan. “Planned DTN Work”. In DTNRG meeting May 2007, Trinity College Dublin, Republic of Ireland. http://down.dsg.cs.tcd.ie/misc/DubDTN/.
7 S. Farrell and V. Cahill. “Delay– and Disruption–Tolerant Networking”. Artech House Publishers., pp 27-163 (2006), ISBN: 1-59693-063-2.
8 Stephen Farrell, Vinny Cahill, Dermot Geraghty, Ivor Humphreys and Paul McDonald. “When TCP Breaks, Delay- and Disruption-Tolerant Networking". IEEE Internet Computing July- August 2006.
9 Zhensheng Zhang. “Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges”. Communications Surveys & Tutorials, IEEE, Volume 8, Issue 1, Page(s):24 – 37, First Quarter 2006.
10 Martin J Osborne. “An introduction to Game Theory”. Oxford University Press, 2004.
11 K. Fall. “A Delay-Tolerant Network Architecture for Challenged Internets”. In Proceedings of ACM SIGCOMM ’03, ACM Press, pp. 27–34, New York, NY, USA, 2003.
12 Kim C. Border. “Fixed Point theorems with applications to economics and game theory”. Cambridge University Press 1985.
13 A. Lindgren et al. “Probabilistic Routing in Intermittently Connected Networks”. Mobile Comp. and Commun. Rev., vol. 7 no.3, July 2003.
14 Irfan Zakiuddin, Tim Hawkins, Nick Moffat, Sadie Creese and Chris Leow, “Modelling Ad-hoc Routing Protocols using Game Search: Extended Abstract”, University of Cambridge.
15 McKelvey, Richard D., McLennan, Andrew M., and Turocy, Theodore L. (2007). Gambit: Software Tools for Game Theory, Version 0.2007.01.30. http://www.gambit-project.org.
16 Laveen Sundararaj, Palanisamy Vellaiyan. “An Overview of Alagappa University Delay Tolerant Water Monitoring Network”. International Journal of Computer Science and Network Security, Korea, Volume 10, Number 5, ISSN: 1738-7906, May 2010.
17 Laveen Sundararaj, Palanisamy Vellaiyan. “Alunivdtnsim – An Overview of a simple Delay Tolerant Network simulator”. In Proceedings of the National Conference on Information, Communication & Networking, SRM EEC Chennai, April 2010.
18 Laveen Sundararaj, Palanisamy Vellaiyan, “Delay Tolerant Network Routing based on Rendezvous value (R) – A Theoretical Overview”, European Journal of Scientific Research ISSN 1450-216X Vol.43 No.2, pp.230-240, 2010.
Mr. Laveen Sundararaj
- India
laveen.sundararaj@honeywell.com
Dr. Palanisamy Vellaiyan
- India