(重庆邮电大学 光通信与网络重点实验室,重庆400065)
目前,国内外对雷达组网做了大量的研究工作,主要分为以下几个方面:雷达组网探测能力、“四抗”能力、优化布站、系统误差校正、信息融合、雷达组网结构、雷达组网通信[1]。文献[2]对组网雷达点迹信息融合进行研究,其目的是为了有效地辨别真假目标。其他类似文献也大都是利用组网中多个雷达信息的融合,减少雷达检测的误差,提高辨别能力[3-4]。
然而,随着民间航海事业的爆发式发展,民用航海雷达已经成为雷达消费市场的主力军。对于海洋民用雷达组网而言,由于海洋范围辽阔,渔船数量较多,大都以“小集体”的方式分布在沿海不同区域,且民用渔船位置不固定,形成的整体网络处于动态变化中,因此这些技术在处理民用渔船避障连通方面存在较大的局限性。如果能通过对渔船雷达配置各类传感器的方式,让每一条船都成为移动的“观察哨”和“采集点”,则可以对整个海域的渔船形成一个避障连通的网络。文献[5]中提出利用斯坦纳生成树(Steiner Tree,ST)解决分割网络的连通问题,并证明了该问题为NP问题。目前,针对网络分割重连的方法有以下几种:一种解决方法是利用移动数据收集器(MDCs)实现网络的间歇性连通[6-7],但这种方法最大的缺点是由于等待而造成数据延迟;另一种解决方法是在各分区之间分配中继节点进行持续性连通[8]。为了节省中继节点,现有的改进方法是将分区等效成点构建最小生成树,利用最少的中继节点实现网络的恢复[9-10],但此方法必须假设中继节点可以随意放置,且未考虑中继节点的移动能力、分布情况等因素。……