[发明专利]基于节点角色关联度的机会网络数据转发方法

说明书

本发明揭示了一种基于节点角色关联度的机会网络数据转发方法，包括如下步骤：S1、区分节点在不同时刻所归属的角色类型，为节点选择最匹配的角色类型；S2、计算不同节点角色类型之间的关联度；S3、依据关联度计算结果进行数据转发。本发明充分地考虑了不同角色类型的节点之间相遇机会的差异，有效地提高了数据转发的效率、降低了数据转发代价。本发明中所给出的节点角色关联度的计算方案，能够根据不同角色类型节点之间的相遇时长和相遇频率来计算不同角色类型的关联度，并以此确定是否将数据转发给相应节点，方案整体的普适性强，具有很高的使用及推广价值。

技术领域

本发明涉及一种数据转发方法，具体涉及一种基于节点角色关联度的机会网络数据转发方法，属于无线自组织网络技术领域。

背景技术

近年来，随着通信网络技术的迅猛发展和相关硬件水平的不断提高，通信网络已经逐步覆盖到了人们日常生活中的方方面面，基于通信网络的数据交换也变得日益频繁。

现代通信网络本质上是一种将各个孤立的设备进行物理连接，从而实现人与人、人与计算机以及计算机与计算机之间信息交换的链路，其设计初衷就是为了达到资源共享和通信的目的。

在通信网络的实际应用过程中，人们发现，当通信基础设施被损坏或发生故障时，数据将无法通过通信网络进行传输。针对这一问题，目前业内较为普遍的解决方案是采取机会转发的方式完成数据转发。然而，由于机会转发时通信链接大多是间歇式连通的，因此机会转发的主要目标是提高数据的投递率。但是在目前现行的技术中，普遍存在数据转发代价高从而导致数据送达率较低且传输时延较高的缺点。又由于节点之间的相遇机会与它们在网络中承担的角色类型密切相关，因此将数据优先转发给与目标节点角色关联度高的邻居节点，将能够有效地提高数据的转发效率。

综上所述，如何在现有技术的基础上提出一种全新的机会网络数据转发方法，尽可能地克服现有技术中所存在的诸多缺陷，也就成为了本领域内技术人员共同的研究目标。

发明内容

鉴于现有技术存在上述缺陷，本发明的目的是提出一种基于节点角色关联度的机会网络数据转发方法，包括如下步骤：

S1、区分节点在不同时刻所归属的角色类型，为节点选择最匹配的角色类型；

S2、计算不同节点角色类型之间的关联度；

S3、依据关联度计算结果进行数据转发。

优选地，S1具体包括如下步骤：

S11、将时间周期T等分为x个时隙，每个时隙的长度为

设网络部署区域存在m个区域类型(p₁,p₂,…,p_m)，每个区域归属于其中一种区域类型，

将第t个时隙节点i的坐标记为loc(i)^(t)，节点i当前所位于区域的区域类型记为P(loc(i)^(t))，并有P(loc(i)^(t))∈(p₁,p₂,…,p_m)；

S12、设存在y个不同的节点角色类型，这些节点的角色类型分别表示为(K₁,K₂,…,K_y)，将在第t个时隙内节点i的最佳匹配角色类型记为C(i,t)，计算在之前h个时隙内最多归属次数的节点角色类型，计算公式为

其中，β(i,τ,K_n)表示节点i在第τ个时隙是否归属为类型K_n，其计算公式为

优选地，S2具体包括如下步骤：