[发明专利]一种基于模糊匈牙利方法的水下移动传感器转发方法

摘要

本发明公开了一种基于模糊匈牙利方法的水下移动传感器转发方法，主要过程为普通节点向该锚定节点发出转发请求，锚定节点计算请求的转发权重，并生成转发优先级队列。锚定节点查找通信范围内且深度小于自身的节点，生成转发模糊矩阵，利用模糊匈牙利方法进行处理后生成0‑1矩阵。利用锚定节点作为转发中介，根据0‑1矩阵对消息副本进行存活时间处理，设置消息副本的生存时间。汇聚节点收到消息后，向通信范围内的普通节点发送确认信号，携带确认信号的普通节点在接触到锚定节点时，发送确认信号给锚定节点，锚定节点收到发送确认信号后就会更新确认消息列表。本发明基于匈牙利方法进行改进，极大程度地减少了匈牙利方法中的迭代程度。

主权项

一种基于模糊匈牙利方法的水下移动传感器转发方法，其特征在于包含以下步骤：步骤1：普通节点产生数据，若在移动过程中进入锚定节点的通信范围内并且深度大于该节点时，就向该锚定节点发出转发请求，锚定节点根据收到转发请求中的内容计算请求的转发权重，按照该权重值大小生成转发优先级队列，然后根据该优先级队列处理这些请求；步骤2：假设请求数目为n，所述锚定节点查找通信范围内且深度小于自身的节点，如果节点数目为大于n个节点，利用下面公式(1)排序选择出转发权重前n的节点，再利用公式(2)生成转发模糊矩阵，然后模糊矩阵利用模糊匈牙利方法进行处理后生成0‑1矩阵，每一个转发节点对应一个接受节点，该接受节点称作主要接受节点，转发节点对应为矩阵内容为0的接受节点，称为次要接受节点；步骤3：利用锚定节点作为转发中介，转发节点将消息副本首先转发给锚定节点，随后锚定节点根据0‑1矩阵对消息副本进行存活时间处理，对于要转发给主要接受节点和次要接受节点的消息，设置消息副本的生存时间；步骤4：当汇聚节点收到消息后，向通信范围内的普通节点发送确认信号，携带确认信号的普通节点在接触到锚定节点时，发送确认信号给锚定节点，在每个锚定节点中均存在一个确认消息列表，上述节点之间的交互过程为：锚定节点收到发送确认信号后就会更新确认消息列表，锚定节点再向深度更大的普通节点扩散确认信号，直到锚定节点均更新了确认消息列表，当有普通节点携带拥有确认消息列表中的消息接触到锚定节点时，锚定节点就会通知它删除该冗余消息。