Skip to main content
SpringerLink
Log in

An Auction-Gaming Based Routing Model for LEO Satellite Networks

  • Conference paper
  • First Online:
Machine Learning and Intelligent Communications (MLICOM 2017)

Abstract

Characteristics of LEO satellite networks, like dynamically changed topological structures, limited on-board resources, and longer communication delay, have brought new challenges to the construction of satellite networks. By analyzing existing routing models for satellite networks, this paper proposes an auction-gaming-based routing model for LEO satellite networks, based on the DTN protocol and against such characteristics. By making use of an auction model, it takes space propagation loss, residual storage space of a node, and routing hop counts as important bases for routing selection. Analysis shows that besides the routing function, this model also plays an active role in avoiding “selfish” satellite nodes, as well as in relieving network congestion.

Supported by the National High-tech R&D Program of China (2015AA015701); Supported by Foundation of Jilin Educational Committee (JJKH20170628KJ); Supported by Science and Technology Development Project of Jilin Province (20150312030ZX).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chang, H.S., Kim, B.W., Lee, C.G.: FSA-based link assignment and routing in low-earth orbit satellite networks. IEEE Trans. Veh. Technol. 47(3), 1037–1048 (1998)

    Article  Google Scholar 

  2. Ercetin, O., Krishnamurthy, S., Dao, S., Tassiulas, L.: Provision of guaranteed services in broadband LEO satellite networks. Comput. Netw. 39(1), 61–77 (2002)

    Article  Google Scholar 

  3. Lee, J., Kang, S.: Satellite over satellite (SOS) network: a novel architecture for satellite network. In: Proceedings of the IEEE INFOCOM. IEEE, Piscataway, pp. 315–321 (2000)

    Google Scholar 

  4. Tarik, T., Daisuke, M., Jamalipour, A.: Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities. IEEE/ACM Trans. Netw. 17(1), 281–293 (2009)

    Article  Google Scholar 

  5. Rao, Y., Wang, R.C.: Agent-based load balancing routing for LEO satellite networks. Comput. Netw. 54(17), 3187–3195 (2010)

    Article  MATH  Google Scholar 

  6. Ekici, E., Akyildiz, I.F., Bender, M.D.: A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Trans. Netw. 9(2), 137–147 (2001)

    Article  Google Scholar 

  7. Cao, J.H., Stefanovic, M.: Cross entropy accelerated ant routing in satellite networks. In: Proceedings of the American Control Conference (ACC). IEEE, Piscataway, pp. 5080–5087 (2010)

    Google Scholar 

  8. 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 

  9. Hashimoto, Y.: Design of IP-based routing in a LEO satellite network. In: Proceedings of the 3rd International Workshop on Satellite-Based Information Services. ACM, New York, pp. 81–88 (1998)

    Google Scholar 

  10. Lu, Y., Zhao, Y.J., Sun, F.C., Li, H.B., Ni, G.Q., Wang, D.J.: Routing techniques on satellite networks. J. Softw. 25(5), 1085–1100 (2014)

    Google Scholar 

  11. Xi, Y., Yeh, E.M.: Pricing, competition, and routing for selfish and strategic nodes in multi-hop relay networks. In: Proceedings of IEEE INFOCOM 2008. IEEE, Phoenix, pp. 2137–2145 (2008)

    Google Scholar 

  12. Ng, S.-K., Seah, W.K.: Game-theoretic model for collaborative protocols in selfish, tariff-free, multihop wireless networks. In: Proceeding of IEEE INFOCOM 2008. IEEE, Phoenix, pp. 762–770 (2008)

    Google Scholar 

  13. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: 2nd International Conference on Simulation Tools and Techniques, SIMUTools 2009, Rome, March 2009

    Google Scholar 

  14. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130022, China

    Ligang Cong, Huamin Yang, Yanghui Wang & Xiaoqiang Di

Authors
  1. Ligang Cong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huamin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanghui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoqiang Di
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ligang Cong .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Harbin, Heilongjiang, China

    Xuemai Gu

  2. Harbin Institute of Technology, Weihai, Heilongjiang, China

    Gongliang Liu

  3. Shandong University, Weihai, Heilongjiang, China

    Bo Li

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cong, L., Yang, H., Wang, Y., Di, X. (2018). An Auction-Gaming Based Routing Model for LEO Satellite Networks. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 227. Springer, Cham. https://doi.org/10.1007/978-3-319-73447-7_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73447-7_54

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73446-0

  • Online ISBN: 978-3-319-73447-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation