Skip to main content
Top
Published in: Wireless Personal Communications 3/2015

01-12-2015

Routing Algorithm Based on Non-cooperative Differential Games in Deep Space Networks

Authors: Zhimi Cheng, Shanzhi Chen

Published in: Wireless Personal Communications | Issue 3/2015

Log in

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

search-config
loading …

Abstract

Most of the existing routing protocols from those in the terrestrial networks can not be directly applied in Deep Space Information Networks (DSINs), because of its inherent outstanding characteristics, such as bandwidth constraints, high latency, asymmetric data rates, and heterogeneous network architectures. Therefore, designing an optimal routing algorithm that is suitable for DSINs becomes a challenging and interesting problem. In this paper, a bandwidth allocation scheme based on non-cooperative differential game is proposed. Our scheme takes the selfness of nodes into consideration. It is shown that our proposed scheme can effectively allocate bandwidth with bandwidth constraints, and is more feasible and adaptive to DSINs with bandwidth constraints.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Akyildiz, I. F., Akan, O. B., Chen, C., Fang, J., & Su, W. (2003). InterPlanetary Internet: State-of-the-art and research challenges. Computer Networks, 43(2), 75–112.CrossRefMATH Akyildiz, I. F., Akan, O. B., Chen, C., Fang, J., & Su, W. (2003). InterPlanetary Internet: State-of-the-art and research challenges. Computer Networks, 43(2), 75–112.CrossRefMATH
2.
go back to reference Zhou, X., Zhang, L., Cheng, Z., He, H., Wang, J., & Chen, Y. (2010). Hypernetwork model and architecture for deep space information networks. In Proceedings of IEEE ICFIT 2010, Changsha, China (pp. 448–452). Zhou, X., Zhang, L., Cheng, Z., He, H., Wang, J., & Chen, Y. (2010). Hypernetwork model and architecture for deep space information networks. In Proceedings of IEEE ICFIT 2010, Changsha, China (pp. 448–452).
3.
go back to reference Akyildiz, I. F., Akan, O. B., Chen, C., Fang, J., & Su, W. (2003). InterPlanetary Internet: State-of-the-art and research challenges. Computer Networks, 43, 75–112.CrossRefMATH Akyildiz, I. F., Akan, O. B., Chen, C., Fang, J., & Su, W. (2003). InterPlanetary Internet: State-of-the-art and research challenges. Computer Networks, 43, 75–112.CrossRefMATH
4.
go back to reference Durst, Robert C., Miller, Grogory J., & Travis, Eric J. (1997). TCP extensions for space communications. Wireless Networks, 3(5), 389–403.CrossRef Durst, Robert C., Miller, Grogory J., & Travis, Eric J. (1997). TCP extensions for space communications. Wireless Networks, 3(5), 389–403.CrossRef
5.
go back to reference Sekhar, A., Manoj, B. S., & Siva Ram Murthy, C. (2004). MARVIN: Movement-aware routing over interplanetary networks. In IEEE SECON 2004. 2004 First annual IEEE communications society conference on (pp. 245–254). Sekhar, A., Manoj, B. S., & Siva Ram Murthy, C. (2004). MARVIN: Movement-aware routing over interplanetary networks. In IEEE SECON 2004. 2004 First annual IEEE communications society conference on (pp. 245–254).
6.
go back to reference Hayden, J. (2004). Space communications networks: Physical and data layers. Power point presentation at EECS Department, Case Western Reserve University, Cleveland, OH. Hayden, J. (2004). Space communications networks: Physical and data layers. Power point presentation at EECS Department, Case Western Reserve University, Cleveland, OH.
7.
go back to reference Chen, C., & Chen, Z. (2007). Routing different traffic in deep space network. In International workshop on satellite and space communications (pp. 237–241). Chen, C., & Chen, Z. (2007). Routing different traffic in deep space network. In International workshop on satellite and space communications (pp. 237–241).
8.
go back to reference Maramreddy, V., Amadasun, O., Sarangan, V., & Thomas, J. (2007). Routing in deep-space satellite networks with lossy links. In IEEE aerospace conference (pp. 1–10). Maramreddy, V., Amadasun, O., Sarangan, V., & Thomas, J. (2007). Routing in deep-space satellite networks with lossy links. In IEEE aerospace conference (pp. 1–10).
9.
go back to reference Mistry, K., Srivastava, S., & Lenin, R. B. (2009). Buffer aware routing in interplanetary ad hoc network. In Proceedings of COMSNETS 2009, Bangalore, India (pp. 410–419). Mistry, K., Srivastava, S., & Lenin, R. B. (2009). Buffer aware routing in interplanetary ad hoc network. In Proceedings of COMSNETS 2009, Bangalore, India (pp. 410–419).
10.
go back to reference Gnwali, O., Polyakov, M., Bose, P., & Govindan, R. (2005). Data centric, position-based routing in space networks. In IEEE. Gnwali, O., Polyakov, M., Bose, P., & Govindan, R. (2005). Data centric, position-based routing in space networks. In IEEE.
11.
go back to reference Bisio, I., de Cola, T., & Marchese, M. (2008). Congestion aware routing strategies for DTN-based interplanetary networks. In Proceedings of IEEE GLOBECOM 2008, New Orleans, LO, USA. Bisio, I., de Cola, T., & Marchese, M. (2008). Congestion aware routing strategies for DTN-based interplanetary networks. In Proceedings of IEEE GLOBECOM 2008, New Orleans, LO, USA.
12.
go back to reference Mistry, K., Srivastava, S., & Lenin, R. B. (2009). Buffer aware routing in interplanetary ad hoc network. In Proceedings of COMSNETS 2009, Bangalore, India (pp. 410–419). Mistry, K., Srivastava, S., & Lenin, R. B. (2009). Buffer aware routing in interplanetary ad hoc network. In Proceedings of COMSNETS 2009, Bangalore, India (pp. 410–419).
13.
go back to reference Wang, X., Zhou, X., & Song, J. (2011). Transmission power control and routing strategy based on differential games in deep space exploration. Wireless Personal Communications, 67, 895–912. Wang, X., Zhou, X., & Song, J. (2011). Transmission power control and routing strategy based on differential games in deep space exploration. Wireless Personal Communications, 67, 895–912.
14.
go back to reference Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379–423, 623–656. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379–423, 623–656.
15.
go back to reference Lin, L., Wang, A., Zhou, X., & Miao, X. (2012). Noncooperative differential game based efficiency-aware traffic assignment for multipath routing in CRAHN. Wireless Personal Communications, 62(2), 443–454.CrossRef Lin, L., Wang, A., Zhou, X., & Miao, X. (2012). Noncooperative differential game based efficiency-aware traffic assignment for multipath routing in CRAHN. Wireless Personal Communications, 62(2), 443–454.CrossRef
16.
go back to reference Yeung, D. W. K., & Petrosyan, L. A. (2005). Cooperative stochastic differential games. New York: Springer. Yeung, D. W. K., & Petrosyan, L. A. (2005). Cooperative stochastic differential games. New York: Springer.
17.
go back to reference Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19–20.CrossRef Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19–20.CrossRef
Metadata
Title
Routing Algorithm Based on Non-cooperative Differential Games in Deep Space Networks
Authors
Zhimi Cheng
Shanzhi Chen
Publication date
01-12-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2830-3

Other articles of this Issue 3/2015

Wireless Personal Communications 3/2015 Go to the issue