机会网络中的路由选择方法技术

一种机会网络中的路由选择方法，步骤为：发送前对当前携带消息节点C所携带的消息确定它的所有邻居节点N；确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度；获取当前时刻携带消息节点C和邻居节点N分别与目的节点D的移动速度夹角θC和θN，选择中继节点R，由节点位置预测模型中的转移概率矩阵P获取目的节点D在下一时刻的位置，确定下一时刻携带消息节点C和中继节点R到目的节点D的距离，获取节点缓存中不同消息的转发优先级Pm，对携带消息节点C给中继节点Ri进行消息转发的决策。通过仿真实验，与现有的路由方法相比，该方法提出了优先级的缓存管理策略，实现缓存了空间的高效利用，提高了消息成功投递率，降低开销比率和平均传输时延。

Routing method in opportunistic networks

A method of choice, the opportunity network routing method comprises the following steps: carrying on the current node message carried by C message to determine all neighbor nodes N it before sending a message carrying; determine the node C, N all the neighbor nodes and the destination node D in the current moving speed; to get the current time node and neighbor node carrying message C N and the destination node D speed angle between C and theta N, select the relay node R, the node location prediction transtion-probablity matrix P model to obtain the destination node D in the next position, determine the next time a message carrying node C and relay node to the destination node R D distance, forwarding priority Pm get a different message node cache, to carry messages to a relay node node C Ri message forwarding decision. Through the simulation experiment, compared with the existing routing methods, the proposed cache management strategy of priority, to achieve the efficient use of cache space, improve the message delivery success rate, reduce the overhead ratio and average transmission delay.

【技术实现步骤摘要】
机会网络中的路由选择方法
本专利技术涉及机会网络
，具体涉及到机会网络中基于节点相遇位置预测的路由方法。
技术介绍
机会网络是一种不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现通信的自组织网络。由于高延时、节点密度稀疏、节点移动性等因素的影响，它的拓扑结构是动态多变的，为了在网络拓扑结构多变的情况下实现源节点和目的节点之间的通信，采用了“存储-携带-转发”的策略将消息逐跳传递给目的节点。正是因为节点之间不需要完整通信路径的特性，机会网络能够处理一些无线网络技术目前不能解决的问题，并且能满足紧急环境下的通信需要，如灾难救援或恶劣通信环境中，所以在军用和民用无线通信领域都具有重要地位和研究意义。它主要应用在环境监测、车载自组织网络、手持设备组网、军事AdHoc传输、偏远地区网络传输、灾难应急救援等。目前已经存在的基于节点地理位置信息的路由算法主要有GLS、LOTAR、GPSR等。GLS算法将整个网络按等级划分为栅格，以便进行地理位置信息更新及查询，当节点要发送数据时，根据邻居节点的地理位置信息采用贪婪机制转发数据；LAR算法中源节点通过利用目的节点地理位置信本文档来自技高网...

【技术保护点】
一种机会网络中的路由选择方法，其特征在于由下述步骤组成：(1)发送前，对当前携带消息节点C所携带的消息确定它的所有邻居节点N；(2)确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度分别为

【技术特征摘要】
1.一种机会网络中的路由选择方法，其特征在于由下述步骤组成：(1)发送前，对当前携带消息节点C所携带的消息确定它的所有邻居节点N；(2)确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度分别为式中c1x和c1y分别表示携带消息节点C在上一时刻位置的横坐标、纵坐标，cx和cy分别表示携带消息节点C在当前时刻位置的横坐标、纵坐标，n1x和n1y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，nx和ny分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；d1x和d1y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，dx和dy分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；ΔT为记录位置过程中的采样时间间隔；(3)获取当前时刻携带消息节点C和邻居节点N分别与目的节点D的移动速度夹角θC和θN式中分别表示在当前时刻携带消息节点C、邻居节点N、目的节点D的移动速度；(4)选择邻居节点Ni中与目的节点D移动速度的夹角在范围的节点为中继节点R邻居节点Ni与目的节点D移动速度的夹角由下式确定：(5)由节点位置预测模型中的转移概率矩阵P获取目的节点D在下一时刻的位置(6)确定下一时刻携带消息节点C和中继节点R到目的...

【专利技术属性】
技术研发人员：王小明，王新燕，张立臣，郝飞，王亮，林亚光，赵若男，
申请(专利权)人：陕西师范大学，
类型：发明
国别省市：陕西,61