基于深度和距离感知的三维水下传感器网络路由算法

由于水下传感器网络具有节点深度差大、定位困难、传输损耗大、电池难以更换等特点,针对二维平面网络提出的传统路由算法和基于地理位置的三维网络路由算法均难以适用。鉴于以上原因,提出一种基于节点深度和距离感知的三维水下传感器网络路由算法———DDSR(Depth and Distance Sensing based Routing)算法。路径节点通过自身安装的深度传感器感知深度,通过接收信号的强度计算出相邻节点间的距离,然后按照向上(水面方向)和向内(sink柱面方向)传输的原则完成路由。仿真结果表明,该算法在网络能耗、传输成功率以及端到端延时等方面均取得令人满意的性能,证明了该算法在三维水下传感器网络中的有效性。同时,该方案具有较低的算法复杂度,易于实用化。     

卫星网络时隙分配算法与路由规划优化

星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而, 对于大规模、高动态的卫星网络, 实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点, 本文研究了动态卫星网络中的时隙分配与路由规划问题, 并将其建模为一个整数线性规划问题。为了降低问题求解的复杂度, 该问题被近似地分解为两个独立的子问题, 包括时隙分配问题与路由规划问题。第一个子问题仍然是一个整数规划问题, 本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法。然后, 针对第二个子问题, 考虑业务的优先级, 设计了一个低花费的路由算法。最后, 仿真结果验证了方法的可行性与有效性。