Skip to main content
SpringerLink
Log in

Data Transfer Problem in Navigation Satellite Network Based on Agility Link

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC) 2017 Proceedings: Volume II (CSNC 2017)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 438))

Included in the following conference series:

Abstract

Autonomous navigation supported by inter-satellite ranging and communication with inter-satellite links (ISL) is the most important direction of development of satellite navigation system. The agility link can achieve more information from other satellites by switching the direction of phased array antenna flexibly. However, the complexity and efficiency of communication are affected at the same time. In this paper, we describe the data transfer problem when the data is split into several datum units whose hops are limited. We investigate the computational complexity of the problem firstly and it is proved to be an NP-complete problem. Then we propose a linear programming model for solving the problem. At last, we show that the problem is polynomial solvable when the number of recipient nodes or the number of datum units is equal to 1. The research in this paper is valuable for solving the data transfer problem in the navigation satellite network based on agility link.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Xuan BB, Ferreira A, Jarry A (2003) Evolving graphs and least cost journeys in dynamic networks. Wiopt03 Modeling & Optimization in Mobile Ad Hoc & Wireless Networks

    Google Scholar 

  2. Bocquillon R, Jouglet A, Carlier J (2015) The data transfer problem in a system of systems. Eur J Oper Res 244(2):392–403

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen J, Zhang W (2016) The right way to search evolving graphs. IEEE international parallel and distributed. In: Processing symposium workshops. IEEE Computer Society, pp 867–876

    Google Scholar 

  4. Huang M, Chen S, Zhu Y, Xu B (2011) Topology control for time-evolving and predictable delay-tolerant networks. IEEE Trans Comput 62(11):82–91

    MathSciNet  Google Scholar 

  5. Merugu S, Zegura EW (2004) Routing in space and time in networks with predictable mobility. Georgia Institute of Technology

    Google Scholar 

  6. Hou Z, Yi X, Zhao Y, Zhang Y (2016). Information transmission path selection of navigation satellite network based on directional crosslink. In China satellite navigation conference (CSNC) 2016 proceedings, vol III

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China

    Zhenwei Hou, Xianqing Yi, Yue Zhao & Yaohong Zhang

Authors
  1. Zhenwei Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianqing Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yue Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaohong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenwei Hou .

Editor information

Editors and Affiliations

  1. China Aerospace Science and Technology Corporation, Beijing, China

    Jiadong Sun

  2. Wuhan University , Wuhan, China

    Jingnan Liu

  3. National Administration of GNSS and Applications, Beijing, China

    Yuanxi Yang

  4. China Satellite Navigation Office , Beijing, China

    Shiwei Fan

  5. Shanghai Jiao Tong University , Shanghai, China

    Wenxian Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Hou, Z., Yi, X., Zhao, Y., Zhang, Y. (2017). Data Transfer Problem in Navigation Satellite Network Based on Agility Link. In: Sun, J., Liu, J., Yang, Y., Fan, S., Yu, W. (eds) China Satellite Navigation Conference (CSNC) 2017 Proceedings: Volume II. CSNC 2017. Lecture Notes in Electrical Engineering, vol 438. Springer, Singapore. https://doi.org/10.1007/978-981-10-4591-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4591-2_41

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4590-5

  • Online ISBN: 978-981-10-4591-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation