Skip to main content
Springer Nature Link
Log in

Optimal Strategy Routing in LEO Satellite Network Based on Cooperative Game Theory

  • Conference paper
  • First Online:
Space Information Networks (SINC 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 803))

Included in the following conference series:

  • 1267 Accesses

Abstract

To overcome the network difficulty such as long propagation delay and traffic load imbalance when forwarding data packets through multiple hops in LEO satellite network, we propose an optimal strategy based routing algorithm for LEO satellite network using the cooperative game theory. With the idea of cooperation for mutual benefit, a LEO satellite node has the motivation of improving its own network performance gain by cooperation with neighbors to accomplish the multi-hop forwarding task of data packets. A satellite node compares the benefits of joining various routing coalitions, and tends to choose a more powerful next-hop coalition member node for data packet forwarding, which effectively distributes and balances the traffic load of the popular nodes. Such preference also improves the utilization of the satellite network resources, and reduces the average network delay of data packets. Our simulation results show that compared with the traditional satellite routing algorithms based on the shortest path, the average packet routing delay using the proposed algorithm is reduced by 18.5% and the traffic load balance of the network is increased by 65.6%. By replacing the shortest routing path with a path of satellite nodes with the expected optimal routing performance benefit, the proposed routing algorithm outperforms the existing algorithm on both the temporal and spatial network performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Wu, W.W., Miller, E.F., Pritchard, W.L., et al.: Mobile satellite communications. Proc. IEEE 82(9), 1431–1448 (1994)

    Article  Google Scholar 

  2. Li, C., Liu, C., Jiang, Z., et al.: A novel routing strategy based on fuzzy theory for NGEO satellite networks. In: IEEE Vehicular Technology Conference, pp. 1–5 (2015)

    Google Scholar 

  3. Werner, M.: A dynamic routing concept for ATM-based satellite personal communication networks. IEEE J. Sel. Areas Commun. 15(8), 1636–1648 (1997)

    Article  Google Scholar 

  4. Ekici, E., Akyildiz, I., et al.: A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Trans. Networking 9(2), 137–147 (2001)

    Article  Google Scholar 

  5. Karapantazis, S., Papapetrou, E., Pavlidou, F.N.: On-demand routing in LEO satellite systems. In: IEEE International Conference on Communications, pp. 26–31 (2007)

    Google Scholar 

  6. Lu, Y., Zhao, Y., Sun, F., et al.: Satellite network routing technology. J. Software 5, 1085–1100 (2014)

    Google Scholar 

  7. Song, G., Chao, M., Yang, B., et al.: TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks. IEEE Trans. Wireless Commun. 13(6), 3380–3393 (2014)

    Article  Google Scholar 

  8. Baig, O., Ai-Harthi, Y.S., Al-Tubaishi, E.: Game-theoretic algorithm stimulating cooperation in multi-hop wireless networks. In: International Conference on Game Theory for Networks, pp. 1–5. IEEE (2015)

    Google Scholar 

  9. Paramasivan, B., Prakash, M.J.V., Kaliappan, M.: Development of a secure routing protocol using game theory model in mobile ad hoc networks. J. Commun. Netw. 17(1), 75–83 (2015)

    Article  Google Scholar 

  10. Zheng, D., Tang, H., Yu, F.R.: A game theoretic approach for security and quality of service (QoS) co-design in MANETs with cooperative communications. In: IEEE Military Communications Conference, pp. 1–6 (2013)

    Google Scholar 

  11. Jiang, L., Cui, G., Liu, S., et al.: Cooperative relay assisted load balancing scheme based on Stackelberg game for hybrid GEO-LEO satellite network. In: IEEE International Conference on Wireless Communications & Signal Processing, pp. 1–5 (2015)

    Google Scholar 

  12. Saad, W., Han, Z., Debbah, M., et al.: Coalitional game theory for communication networks. IEEE Signal Process. Mag. 26(5), 77–97 (2009)

    Article  Google Scholar 

  13. Shapley, L.S.: A value for N-person games. In: Roth, A.E. (ed.) The Shapley Value, pp. 31–40. University of Cambridge Press, Cambridge (1988)

    Chapter  Google Scholar 

  14. Cheng, H., Liu, M., Wei, S., Zhou, B.: A distributed algorithm for self-adaptive routing in LEO satellite network. In: Yu, Q. (ed.) SINC 2016. CCIS, vol. 688, pp. 274–286. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-4403-8_24

    Chapter  Google Scholar 

  15. Gavish, B., Kalvenes, J.: The impact of intersatellite communication links on LEOS performance. Telecommun. Syst. 8(2), 159–190 (1997)

    Article  Google Scholar 

Download references

Acknowledgments

This material is based upon work supported by the CASC Innovation Fund (F2016020013), the CERNET Next-Generation Internet Innovation Project (NGII20160601), and Innovation Projects of Beijing Engineering Research Center of Next Generation Internet and Applications. Opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the sponsors.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei, Nanjing, 210094, China

    Songjie Wei & Hao Cheng

  2. Shanghai Institute of Satellite Engineering, Shanghai Academy of Spaceflight Technology, 3666 Yuanjiang Rd, Shanghai, 201109, China

    Meilin Liu

  3. Beijing Engineering Research Center of NGI & Its Major Application Technologies Co. Ltd., 1 East Zhongguancun Rd, Beijing, 100084, China

    Milin Ren

Authors
  1. Songjie Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meilin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Milin Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Cheng .

Editor information

Editors and Affiliations

  1. Institute of China Electronic Equipment, Beijing, China

    Quan Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wei, S., Cheng, H., Liu, M., Ren, M. (2018). Optimal Strategy Routing in LEO Satellite Network Based on Cooperative Game Theory. In: Yu, Q. (eds) Space Information Networks. SINC 2017. Communications in Computer and Information Science, vol 803. Springer, Singapore. https://doi.org/10.1007/978-981-10-7877-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7877-4_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7876-7

  • Online ISBN: 978-981-10-7877-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation