论文部分内容阅读
在过去的20年中,卫星网络吸引了学术界和工业界的大量关注。由于大量的应用需求,越来越多的卫星被发送到太空。当卫星数量少的时候,卫星只有在运行到地面站上空时才能与地面进行通信,随着卫星数量的增多,卫星可以使用星间链路进行信息的转发,将信息转发到地面站。在卫星网络中广播是一种频繁的被用于卫星的自组织,路由发现和协作的路由技术,能量在卫星上也是一种珍贵的资源,当卫星运行到地球背面时,它无法通过太阳能帆板获取能量,因此,卫星网络中能量高效利用的广播路由是一个很重要的研究课题。卫星网络不同于传统的无线网络,卫星是随着时间呈高速的运动,它的网络拓扑结构随着时间和转发功率的大小不断的发生变化,传统的算法无法应用到卫星网络中,这使得卫星网络中带时延约束的能量节约广播路由研究具有很大的挑战性。本课题从卫星转发功率不变条件下的最小跳数和转发功率可变条件下的最小能量消耗两方面完成了如下工作:在转发功率不变的条件下,由于功率不变,只要最终得到的广播树中转发的次数最少,那么能量的消耗也就最小。本课题中使用时空图对卫星网络进行建模,将动态变化的网络转换成静态的表示方式,在时空图的基础上提出一种叫DMB的基于回溯和贪婪思想的启发式算法解决带时延约束下能量节约的广播路由问题。该算法每次选择能量利用率最高的节点作为转发节点加入到广播树中,这样最终将是一颗对能量具有高效利用的广播树。在不同的网络模型下使用不同的时延约束对比了DMB算法和SPB算法,验证了DMB算法在不同的网络模型下都优于SPB算法。在转发功率可变的条件下,功率的大小同样会对网络拓扑产生影响,需要对网络进行重新建模。本课题中在时空图的基础上提出了多能量档多跳(MLMT)时空图模型,在MLMT时空图上设计了GC算法。算法在MLMT时空图上每次寻找能量利用最高效的“毛毛虫”结构路径,将其合并到广播树中,这样在最终得到的广播树中可以确定每个转发节点使用的功率大小,同时广播树的能量利用率也是高效的。在不同的网络结构中使用不同的时延约束对比了GC、Flooding、SPT和EWMA算法,验证了在不同的网络结构和不同的时延约束下,GC算法的表现都优于其他算法。