【技术实现步骤摘要】
适用于动态水流场景的水下无线传感器网络拓扑修复方法
：
[0001]本专利技术主要涉及水下无线传感网络
，尤其涉及适用于动态水流场景的水下无线传感器网络拓扑修复方法。
技术介绍
：
[0002]水下无线传感器网络是获取海洋数据的重要途径之一，它能够实时、便捷的为各种海洋应用场景提供所需要海洋数据，例如海啸预警、鱼群监测、海底资源勘探、辅助导航以及水下入侵检测等。水下无线传感器网络通常包括水下数据感知、水下数据传输、水面数据汇聚、以及数据处理和应用四个环节。在一个典型的水下数据产生和水下传输过程中，水下传感器节点首先将有价值的水下信息数据进行感知，然后通过多跳传输方式或水下移动节点辅助收集方式将这些数据传递到水面汇聚节点。由于水下移动节点通常是移动缓慢的，因此多跳传输方式更适用于时延敏感数据的传递。
[0003]本专利技术应用场景为多跳传输方式的水下无线传感器网络。许多水下无线传感器网络通常部署在复杂多变且无人现场监管的海洋环境中，受到海洋环境因素或敌对势力的蓄意破坏易导致大量水下传感器节点失效，从而使整个水下无线传...
【技术保护点】
【技术特征摘要】
1.适用于动态水流场景的水下无线传感器网络拓扑修复方法，其特征在于，所述网络拓扑修复方法根据所有互不连通的水下子网络的位置分布特征构建连接所有子网络和水面汇聚节点的修复路径阶段过程：包括如下步骤：步骤101：选定每个水下子网络的簇首节点并设定所有簇首节点的连接状态为激活状态；步骤102：判断每个水下传感器节点到水面汇聚节点在时间段t内是否是传输可靠，若传输可靠的，则该水下传感器节点代替原先其所在水下子网络的簇首节点成为该水下子网络的新簇首节点，并将自身连接状态改为休眠状态；否则，进入下一步103；步骤103：将汇聚节点设定为目标点，并定义一个空集合为该目标点的执行集合；将所有处于激活状态的簇首节点存入目标点执行集合中，并对目标点执行集合的簇首节点按照各自到达点目标点的欧式距离从大到小进行排序；步骤104：选择目标点执行集合中排名最前面的且处于激活状态的簇首节作为当前执行节点，并定义两个空集合分别作为该执行节点的候选随从集合和随从集合；将目标点执行集合中其它处于激活状态的簇首节点存入该当前执行节点的候选随从集合中，对该当前执行节点的候选随从集合的簇首节点按照各自到达该执行节点的欧式距离从小到大进行排序；步骤105：依次判断在当前执行节点的候选随从集合中的每个簇首节点是否能够加入到该执行节点的随从集合中过程：将当前执行节点作为第一个元素存入它的随从集合中；选择候选随从集合中排名最前面的簇首节点作为候选节点，并计算当前执行节点的随从集合中所有元素与目标点组成的数据集的1
‑
中位点；计算该数据集所有元素到该1
‑
中位点的距离和，并记为d1，计算候选节点到汇聚节点的距离，并记为d2，计算当前执行节点EN随从集合中所有元素、目标点与候选节点组成的数据集的1
‑
中位点，计算该数据集所有元素到该1
‑
中位点的距离和，并记为d3；对比d1，d2，d3之间的关系，若d3<d1+d2，则将该候选节点添加到当前执行节点的随从集合中，并将该候选节点从执行集合中删除；无论是否被添加到当前执行节点的随从集合中，该候选节点都从当前执行节点的候选随从集合中删除；重复该步骤直至当前执行节点的候选随从集合变为空集；步骤106：重复步骤104
‑
105直至执行集合变为空集；步骤107：根据每个随从集合中的簇首节点信息，构建拓扑修复路径的过程；步骤108：对于任意一个随从集合，将其对应的1
‑
中位点作为新的目标点，并将这个随从集合变为执行集合；步骤109：执行上述步骤103
‑
108，直至该随从集合对应的执行集合变为空集；步骤110：重复步骤109，直至所有随从集合对应的执行集合变为空集；步骤111：重复上述步骤109
‑
110，直至所有簇首节点的连接状态为休眠状态；将上述步骤中生成的所有目标点存入分支点集合的空集合中。2...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。