The invention discloses an opportunity network forwarding method based on the node location cosine similarity, and calculates the forwarding utility value of each node through the node historical contact information such as the number of node meeting, the length of the meeting time and the stability of the node relationship. In communication, the neighbor nodes which have the largest utility value in the communication range are used as the initial forwarding nodes, and then the other multiple forwarding nodes are selected according to the Yu Xiandu similarity method, so that the forwarding nodes can be distributed evenly to achieve the goal of uniform data forwarding.
【技术实现步骤摘要】
一种基于节点位置余弦相似度的机会网络转发方法
属于移动传感器网络机会转发
,尤其涉及一种基于节点位置余弦相似度的机会网络转发方法。
技术介绍
近年来,大量低成本、具备短距离无线通信能力的智能设备发展迅速,由此产生了利用节点移动带来的相遇机会来实现数据传输的机会网络(OpportunisticNetwork)。作为一种全新的组网方式,机会网络以“存储-携带-转发”的路由模式实现节点间的数据传输,该模式引起了研究人员的广泛关注。基于效用的转发机制与传统的网络转发类似,当两个节点进入对方的通信范围内相互交换数据,每个节点对它的邻居节点都会保存相遇的数据,根据两个节点间的相遇的历史数据可以计算出转发效用值,该效用值会随着时间的不断更新,它利用相遇的历史信息来决策下一跳节点,主要通过相遇预测、链路状态和上下文信息等不同的参数来选择转发节点。当两个节点相遇时,数据从效用值低的节点转发到效用值高的节点,这样逐跳转发到目标节点。在实际应用中,由于节点移动随机性较强,并且目的节点的位置难以获得,节点的数据转发如果只利用节点转发效用值,可能会导致数据分发的不均匀,不利于提高数据的转发成功率。本专利技术首先通过节点间历史相遇数据节(节点相遇次数、相遇时间长度、节点关系稳定性)来计算节点的转发效用值,从通信范围中选择出最大效用值的节点作为第一个转发节点,之后结合转发效用和余弦度相似度方法选择其他转发节点。
技术实现思路
本专利技术提出一种基于节点位置余弦相似度的机会网络转发方法,通过节点历史接触信息如节点相遇次数、相遇时间长度、节点关系稳定性来计算各节点转发效用值。通信时优先将 ...
【技术保护点】
1.一种基于节点位置余弦相似度的机会网络转发方法,其特征在于,通过节点历史接触信息如节点相遇次数、相遇时间长度、节点关系稳定性来计算各节点转发效用值;通信时优先将通信范围内效用值最大的邻居节点作为初始转发节点,根据余弦度相似度选择其他多个转发节点;具体如下:1)当节点间相遇时,节点记录相遇信息,更新转发效用值,为了保持接触信息的实时性,仅保留最近时间长度T内历史信息;节点vi携带消息准备转发时,如果检测到周围存在其他节点,节点vi根据周围节点反馈历史数据计算得到转发效用值,假设最大的效用值的节点vp∈Vi,将节点vp标记;节点进行数据转发需要从通信范围内选择k个节点作为转发节点;假设在时间t,节点vi
【技术特征摘要】
1.一种基于节点位置余弦相似度的机会网络转发方法,其特征在于,通过节点历史接触信息如节点相遇次数、相遇时间长度、节点关系稳定性来计算各节点转发效用值;通信时优先将通信范围内效用值最大的邻居节点作为初始转发节点,根据余弦度相似度选择其他多个转发节点;具体如下:1)当节点间相遇时,节点记录相遇信息,更新转发效用值,为了保持接触信息的实时性,仅保留最近时间长度T内历史信息;节点vi携带消息准备转发时,如果检测到周围存在其他节点,节点vi根据周围节点反馈历史数据计算得到转发效用值,假设最大的效用值的节点vp∈Vi,将节点vp标记;节点进行数据转发需要从通信范围内选择k个节点作为转发节点;假设在时间t,节点vi需要转发数据,以vi为圆心、通信半径为半径进行数据转发;以Vi中vp,vq,vw,ve为例,分别计算节点vi、vp周围通信范围节点的余弦值,以节点vi通信范围内vp,通过效用值比较得到节点vp效用值最高;以vi为原点,向量为起始方向,向量为节点vi指向节点vq,vw,ve向量,根据余弦定理,节点vp,vq,vw夹角的余弦值如式(6)所示:为了数据转发更平衡,利用余弦相似度进行其他转发节点的选择;在节点vi为圆心通信范内,将节点vi...
【专利技术属性】
技术研发人员:刘林峰,朱坤,周萍,吴家阜,
申请(专利权)人:南京邮电大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。