欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020110177357
申请人: 青海师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述MAC协议生成方法包括调度运行阶段,所述调度运行阶段包括:构建本地分层图:根据节点到sink的跳数为UANs中的每个节点指定一个层级得到分层拓扑图,并且根据节点收到的控制信息为每个传感器节点构建本地一跳邻居表,通过每个传感器节点的本地一跳邻居表为每个传感器节点构建本地分层图;

构建本地分层着色图:通过侦听到信道中数据包或者ACK帧头信息判断节点状态给本地分层图中的节点分为多种颜色着色,得到每个节点的本地分层着色图;根据每个节点的本地分层着色图在满足数据发送条件下进行数据传输;

当水声网络中流量负载重时,水下节点根据本地分层着色图,在避免冲突的前提下进行并行传输,提高水声信道的利用率和水声网络吞吐量;

当水声网络中流量负载轻时,水下节点根据本地分层着色图进行非并行传输,较好地避免了报文的冲突,提高了包交付率;

采用并行传输,只有当接收节点的状态为未知或发送避免状态,且所有其他邻居节点都不在接收来自其它节点的状态时,当前节点才开始给接收节点发送数据包;

采用非并行传输,只有当包括接收节点在内的所有邻居节点的状态为未知或发送避免状态时,当前节点才开始给接收节点发送数据包;

所述本地分层着色图由三种颜色为节点着色;第一种颜色表示邻居节点处于未知状态或发送避免状态,发送节点可以尝试给该邻居节点发送数据包;第二种颜色表示邻居节点处于发送状态,若给正处于发送状态的邻居节点传输报文,则会在该邻居节点处产生收‑发冲突;第三种颜色表示邻居节点正在接收来自其他节点的报文,此时若当前节点给该邻居节点发送报文会在该邻居节点处产生收‑收冲突。

2.根据权利要求1所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述数据发送条件包括:数据发送节点的本地分层着色图中没有第三种颜色的邻居节点;数据接收节点的颜色为第一种颜色。

3.根据权利要求1所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述MAC协议生成方法还包括在数据传输过程中节点基于公平性的退避选择步骤;

所述节点基于公平性的退避选择步骤包括:发送节点通过优先级函数计算公式 来评估自身接入信道的可能性,并设置优先级函数值与接入信道的可能性成正比,其中,权重系数α+β=1,Naccess为发送节点与接收节点的通信次数,Nrequ为发送节点的请求数据传输的次数;

通过退避计时公式 为每个节点设置一个退避计时器,在所有发送节点结束一次数据传输或者数据包的传输达到最大值后则开启退避计时器,且发送节点的优先级函数值越大,则越早结束退避计时器,进而越早抢占信道,其中,DSR为接收节点与发送节点X之间的距离。

4.根据权利要求1‑3中任意一项所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述MAC协议生成方法还包括在进行所述调度运行阶段之前对网络进行初始化阶段的步骤;所述网络初始化阶段包括:sink节点向网络中广播一个控制信息,并设定sink节点固有的层级为0,未获取到层级信息的水下节点的层级为255;

当某个水下节点第一次接收到控制信息时,则从自身所接收的控制信息中读取上一跳发送节点的控制信息插入到一跳邻居表中;

根据发送节点的层级信息L_Snd设置自身层级L_Rec=L_Snd+1,并且开启该节点的层级老化时间定期器;

接收节点更新控制信息中的层级字段为自身层级L_Rec,更新节点ID为当前节点ID,继续广播更新后的控制信息;

重复上述步骤直到所有节点完成自身层级的设置为止。

5.根据权利要求4所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述控制信息包括发送节点ID、层级、层级老化时间、状态和位置。

6.根据权利要求5所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述网络初始化阶段还包括:当一个已经获取自身层级并且该层级信息层级老化时间未到期的水下节点接收到一个控制信息时,该节点将接收的控制信息插入到一跳邻居表中,并且比较自身层级L_Rec和控制信息中层级L_Snd的大小,根据比较结果进行相应处理。

7.根据权利要求6所述的一种基于状态着色的水声网络UANs MAC协议生成方法,其特征在于:所述根据比较结果进行相应处理包括:若L_Rec>L_Snd+1时,则更新自身层级为L_Rec=L_Snd+1,用节点自身层级信息和节点ID来替换控制信息中的层级字段和发送节点ID后,继续广播新的控制信息,否则获取发送节点的节点ID、层级、层级老化时间、状态信息,更新邻居表后丢弃该控制信息;

当一个已经获取自身层级,但该层级信息层级老化时间己到期的水下节点接收到一个控制信息时,将直接更新自身层级为L_Rec=L_Snd+1,重新建立该节点的连通性,并将控制信息中节点ID、层级、层级老化时间、状态和位置信息插入到一跳邻居表。