[发明专利]一种基于位置信息的机会网络数据转发方法

摘要

本发明公开了一种基于位置信息的机会网络数据转发方法，属于无线自组织网络技术领域。本发明方法首先通过目标节点的位置信息泛洪，来为数据转发提供依据，增大了数据送达率；并通过节点淘汰策略，有效降低了平均的节点存储空间占用率；本发明还进一步通过选择性加速转发策略，保证了稳定可靠的送达率目标。相比现有技术，本发明具有较低节点平均占用率和高数据送达率。

主权项

一种基于位置信息的机会网络数据转发方法，所述机会网络中各节点可随时获知自身的位置信息，其特征在于，包括以下步骤：步骤1、通过节点间的消息广播，源节点获取目标节点位置；步骤2、源节点按照以下方法选择自身的下一跳中间节点并进行数据的转发：源节点从自身通信范围内的邻居节点中选择出速度大于预设速度阈值，速度方向与从源节点自身指向目标节点的射线之间的夹角小于预设角度阈值，且未存储所述数据的邻居节点作为自身的下一跳节点，并将所述数据向所选择的下一跳中间结点转发；如转发成功的下一跳中间节点数达到预设的节点数阈值，或者数据转发成功次数达到两次或两次以上且所述数据在源节点上的保存时间超过预设时间阈值，则停止继续寻找下一跳中间节点和数据转发，未接收完数据的下一跳中间节点不再接收数据并删除已接收数据；步骤3、接收到数据的每一个中间节点首先通过节点间的消息广播获取目标节点当前位置，中间节点计算自身与目标节点之间的距离L，并以两点间中点为中心确定一个2L*2L的区域，在自由运动一段时间后再次计算自身与目标节点之间的距离d，如，P为目前可能送达的概率，其值为1减去之前各跳数据未送达概率的乘积，每一跳未送达概率为1减去这一跳所确定区域中所有携带数据节点的广播面积与当前所确定区域总面积的比值，则该中间节点不再进行下一跳中间节点的选择及数据的转发，并将自身所保存的数据删除，否则，该中间节点按照以下方法选择自身的下一跳中间节点并进行数据的转发：中间节点从自身通信范围内的邻居节点中选择出速度大于所述速度阈值，速度方向与从自身指向目标节点的射线之间的夹角小于所述角度阈值，且未存储所述数据的邻居节点作为自身的下一跳节点，并将所述数据向所选择的下一跳中间结点转发；如转发成功的下一跳中间节点数达到所述节点数阈值，或者数据转发成功次数达到两次或两次以上且所述数据在当前节点上的保存时间超过预设时间阈值，则停止继续寻找下一跳中间节点和数据转发，未接收完数据的下一跳中间节点不再接收数据并删除已接收数据；步骤4、重复步骤3，直至目标节点成功接收到所述数据；目标节点广播通知仍带有所述数据的中间节点删除所述数据。