【技术实现步骤摘要】
基于消息下一跳动态规划的机会网络路由机制实现方法
本专利技术涉及无线网络通信领域，特别涉及一种基于消息下一跳动态规划的机会网络路由机制实现方法。
技术介绍
传统无线自组织网络的源端和目的端至少存在1条完整的通信链路，以手机、PAD、PC等为代表的短距离无线通信智能设备构成的自组织网络，由于受节点移动性、信号阻碍、恶劣环境、能量受限等因素的影响，源端和目的端很难时刻维持一条完整的通信路径。为克服上述无线网络的缺陷，机会网络应运而生。机会网络数据传输的主要工作方式为“存储-携带-转发”，如何选择转发时机和转发中继节点是机会网络路由算法主要解决的问题。节点携带信息的交互方式大致可以分为极端交互和信息认证交互，见图1。基于极端交互提出的机会网络路由算法历史较为久远，包括Epidemic、FirstContact、SprayandWait和DirectDelivery算法。根据节点之间信息的交互方式，极端交互可以分为两种：一种极端交互方式为仅在相遇节点为目的节点时才将数据分组转发相遇节点，最具有代表性的协议为DirectDelivery算法和SprayandWait算法的W...
【技术保护点】
1.一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，包括以下步骤：步骤一，为每个路由路径上的节点建立一个用于存储该节点的历史信息的信息表，历史信息包括该节点和其他节点的历史相遇信息以及历史相遇次数；步骤二，每个节点维护一张路由规划表，用来存储动态规划机制计算得出的消息的下一跳转发节点信息；步骤三，当某节点A与B相遇时，建立两个节点间的信道，查询节点A的规划表中是否存在节点B的信息，如果存在，节点A将需要转发的对应消息转发给节点B，然后断开信道并返回步骤三循环执行，否则进入步骤四；步骤四，节点A获取B信息表中的数据，计算用于评估节点信息负载量的转发评估值，并...
【技术特征摘要】
1.一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，包括以下步骤：步骤一，为每个路由路径上的节点建立一个用于存储该节点的历史信息的信息表，历史信息包括该节点和其他节点的历史相遇信息以及历史相遇次数；步骤二，每个节点维护一张路由规划表，用来存储动态规划机制计算得出的消息的下一跳转发节点信息；步骤三，当某节点A与B相遇时，建立两个节点间的信道，查询节点A的规划表中是否存在节点B的信息，如果存在，节点A将需要转发的对应消息转发给节点B，然后断开信道并返回步骤三循环执行，否则进入步骤四；步骤四，节点A获取B信息表中的数据，计算用于评估节点信息负载量的转发评估值，并与阈值比较，如果转发评估值超过阈值则进入步骤五，否则跳转步骤六；步骤五，基于动态规划机制来动态规划合适的下一跳节点队列，并记录在节点A的路由规划表中，然后返回步骤三循环执行；步骤六，节点A转发消息给B，并返回步骤三循环执行。2.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤一中，所述的历史信息在两个节点相遇时进行计数，若相遇节点的信息表中存在本节点，则将表中相遇次数加1，若不存在，则将本节点信息加入相遇节点的信息表中，并将相遇次数设置为1。3.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤二中，所述的每个节点维护一张路由规划表的过程为：通过动态规划机制计算出下一跳转发节点信息后，节点将该节点信息和对应的消息信息一起存入节点规划表中，一个消息对应至少一个下一跳转发节点信息。4.根据权利要求3所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的存入节点规划表中与节点信息对应的消息信息是正在进行动态规划的需要由路由节点进行转发的当前消息。5.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤三中，节点A将对应消息转发给节点B中所述的对应消息，是在节点A的路由规划表中根据节点B的ID去反向查找动态规划分配给此节点的消息。6.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤四中，所述的转发评估值为...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。