[发明专利]路由方法、装置、终端设备及计算机可读存储介质

说明书

本公开提供一种路由方法、装置、终端设备及计算机可读存储介质，其中，所述路由方法包括：当携带消息节点在移动过程中与其它节点相遇时，分别计算携带消息节点和其相遇节点的效益值；判断所述相遇节点的效益值是否大于所述携带消息节点的效益值；若所述相遇节点的效益值大于所述携带消息节点的效益值，则将所述消息转发至所述相遇节点。本公开实施例至少可以在保证网络连通性的同时，均衡网络中能量，延长网络生存时间。

技术领域

本公开涉及通信技术领域，尤其涉及一种路由方法、一种路由装置、一种终端设备以及一种计算可读存储介质。

背景技术

无线传感器网络中，节点通过自组织的方式进行通信。但是在实际应用场景中，传感器节点由于自身能量受限，部分传感器节点由于能量消耗过快，导致节点提前死亡，造成了网络连通性中断。

目前常用的路由方法主要包括泛洪路由方法和低功耗自适应分簇路由方法。其中泛洪路由方法的核心思想是节点将消息转发给所有相遇的节点并保留自身的副本消息，该方式虽然传输效率高，但是产生了大量的消息副本，浪费了大量的能量；而低功耗自适应分簇路由方法的核心思想是将网络切分为多个区域，每一个区域都有一个簇头负责采集数据，并将数据融合后发送给汇聚节点，该方式没有考虑节点的剩余能量，导致网络生存时间大大降低。

当前的路由方法要么产生大量的消息副本，要么没有考虑节点的剩余能量。因此，提出一种既能均衡网络中的能量，又能保证网络连通性的路由方法是目前亟待解决的问题。

发明内容

本公开提供了一种路由方法、装置、终端设备及计算机可读存储介质，以至少解决上述问题。

根据本公开实施例提供的一方面，提供一种路由方法，所述方法包括：

当携带消息节点在移动过程中与其它节点相遇时，分别计算携带消息节点和其相遇节点的效益值；

判断所述相遇节点的效益值是否大于所述携带消息节点的效益值；

若所述相遇节点的效益值大于所述携带消息节点的效益值，则将所述消息转发至所述相遇节点。

在一种实施方式中，所述分别计算携带消息节点和其相遇节点的效益值，包括：

分别计算所述携带消息节点和所述相遇节点的节点扩展中心度及其传输消息的意愿程度；以及，

基于所述携带消息节点的节点扩展中心度及其传输消息的意愿程度和所述相遇节点的节点扩展中心度及其传输消息的意愿程度，分别计算所述携带消息节点和所述相遇节点的效益值。

在一种实施方式中，所述分别计算所述携带消息节点和所述相遇节点的节点扩展中心度，包括：

获取所述携带消息节点和所述相遇节点之间的共同邻居节点数目；

分别确定所述携带消息节点和所述相遇节点的中心度；

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述携带消息节点的节点中心度，计算所述携带消息节点的初始扩展中心度；

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述相遇节点的节点中心度，计算所述相遇节点的初始扩展中心度；以及，

分别对所述携带消息节点和所述相遇节点的初始扩展中心度进行归一化处理，得到所述携带消息节点的扩展中心度和所述相遇节点的扩展中心度。

在一种实施方式中，所述分别确定所述携带消息节点和所述相遇节点的中心度，包括：

分别计算所述携带消息节点与其邻居节点直接通信的所有链路数以及所述相遇节点与其邻居节点直接通信的所有链路数；以及，