连接图算法CGR（二）

---

前言

第二篇论文研究了连接计划的优化问题。如前一篇博客所述，CGR路由中连接图的生成依赖于连接计划，连接计划指的是导航卫星系统中所有卫星的连接信息，由于在GNSS中，由于卫星平台的资源有限，每颗卫星能建立的星间链路是有限的（例如该篇论文在研究问题的时候令一颗卫星一次只能建立一条星间链路），如何确立这些星间链路的建立，形成一个优化的连接计划，以满足星间通信和星间测距的要求，是导航卫星形成的DTN网络中值得重视的问题。

---

连接计划

星间链路（ISL）

星间链路的建立能够实现星间测距和星间通信，星间测距使得GNSS能够实现自主导航，提高轨道和原子钟的准确度，减少对地面设施的依赖。星间通信可以将GNSS构建成一个全球性的网络。

受卫星星上资源的限制，每一颗卫星能够建立的星间链路是有限的。卫星与卫星之间的可见性也受卫星拓扑结构的影响。星间测距要求尽可能多的卫星之间建立尽可能多的星间链路，以获取更多的测距信息提高自主导航的准确性，而星间通信则需要考虑到卫星导航系统的时变性，两者实际上对连接计划的设计有着不同的导向。

如何生成一个最优化的连接计划，在星间测距和星间通信的需求之间达到一个均衡，是值得研究的问题。

---

拓扑应对

• 卫星可见性
  分两方面考虑，一是不被地球遮挡，二是卫星天线角度的限制，如图所示

  

  

  所以有：

  2(R+h