一种基于数学模型的网络通讯最优路径获取方法技术

技术编号:19598008 阅读:28 留言:0更新日期:2018-11-28 06:31
本发明专利技术涉及一种基于数学模型的网络通讯最优路径获取方法,提供一物联系统,所述物联系统包括若干物联终端,每一物联终端至少与另一物联终端建立有通讯路径,所述物联终端配置有一路由反馈单元,当任一物联终端接收数据包时,生成对应的数据传输信息;当任一物联终端接收数据包时,所述物联终端将所述数据传输信息发送至与其建立通讯路径的其他物联终端对应的路由反馈单元中,所述数据传输信息包括传输时间以及占用带宽值;当每个数据包需要发送时,都可以根据实际情况确定一个最优的通讯路径,而使得整个系统在数据量较大的情况下,得以高效传输,更加可靠。

【技术实现步骤摘要】
一种基于数学模型的网络通讯最优路径获取方法
本专利技术涉及网络通讯方法,更具体地说,涉及一种基于数学模型的网络通讯最优路径获取方法。
技术介绍
通信是人与人之间通过某种媒体进行的信息交流与传递。网络是用物理链路将各个孤立的工作站或主机相连在一起,组成的数据链路。通信网络是指将各个孤立的设备进行物理连接,实现人与人,人与计算机,计算机与计算机之间进行信息交换的链路,从而达到资源共享和通信的目的。物联网是新一代信息技术的重要组成部分,也是“信息化”时代的重要发展阶段。其英文名称是:“Internetofthings(IoT)”。顾名思义,物联网就是物物相连的互联网。这有两层意思:其一,物联网的核心和基础仍然是互联网,是在互联网基础上的延伸和扩展的网络;其二,其用户端延伸和扩展到了任何物品与物品之间,进行信息交换和通信,也就是物物相息。物联网通过智能感知、识别技术与普适计算等通信感知技术,广泛应用于网络的融合中,也因此被称为继计算机、互联网之后世界信息产业发展的第三次浪潮。物联网是互联网的应用拓展,与其说物联网是网络,不如说物联网是业务和应用。因此,应用创新是物联网发展的核心,以用户体验为核心的创新2.0是物联网发展的灵魂。而随着物联网络技术的发展,智能家居技术越来越被广泛进行应用,而目前通过物联技术实现智能家居设备之间的通讯,每一智能家居设备均可以理解为一个单一的物联终端(在设备上提供数据收发功能),都是通过有线或无线连接的方式进行通讯,较为简单便利,但是通过这种通讯方式,由于数据量较大的情况下,如果对通讯路径的选择出现争用的情况,就会出现数据传输缓慢,导致设备响应速度造成影响,直接影响人机交互的效果。
技术实现思路
有鉴于此,本专利技术目的是提供一种基于数学模型的网络通讯最优路径获取方法,以解决上述问题。为了解决上述技术问题,本专利技术的技术方案是:一种基于数学模型的网络通讯最优路径获取方法,提供一物联系统,所述物联系统包括若干物联终端,每一物联终端至少与另一物联终端建立有通讯路径,所述物联终端配置有一路由反馈单元,当任一物联终端接收数据包时,生成对应的数据传输信息;当任一物联终端接收数据包时,所述物联终端将所述数据传输信息发送至与其建立通讯路径的其他物联终端对应的路由反馈单元中,所述数据传输信息包括传输时间以及占用带宽值;具体包括以下步骤:模型建立步骤,根据物联终端的连接关系建立通讯网络模型,所述通讯网络模型包括有与所述物联终端一一对应的通讯节点,所述通讯节点之间通过所述通讯路径连接,每一所述通讯路径配置有通讯成本值,每一所述通讯路径的通讯成本值根据该通讯路径对应的数据传输信息通过第一数学模型计算获得,所述第一数学模型为Sn=an*Tn+bn*Xn+(Cn+Xn)/Vn,其中Sn为第n个通讯路径对应的通讯成本值,an第n个通讯路径对应的时间权重参数,bn为第n个通讯路径对应的带宽权重参数,Cn为第n个通讯路径对应的速度权重值,Tn为第n个通讯路径对应的传输时间,Xn为第n个通讯路径对应的占用带宽值,Vn为第n个通讯路径对应的传输速率;路由地址建立步骤,根据通讯网络模型建立路由关系表,所述路由关系表中包括有若干路由信息,所述路由信息包括发送数据的物联终端以及接收数据的物联终端;路径筛选步骤,设置每一通讯路径中的占用带宽值以及传输时间均为0,分别根据每一路由信息从所述通讯网络模型中获取对应的路线,并通过第一数学模型计算每一路线的通讯成本总值,所述通讯成本总值为每一路线中所有通讯路径的通讯成本值之和,通过普里姆算法根据所述通讯成本总值从路线中得到理论最优路线,且分别计算同一路由信息对应的其他路线与理论最优路线的通讯成本差值,将通讯成本差值记为Dx,y,表示第X个路由信息所对应的第Y条路线与理论最优路线的通讯成本总值之差;模型训练步骤,对应每一通讯路径模拟发送若干数据包,并获取数据包通过对应通讯路径的实际时间T,根据换算公式计算该数据包对应的通讯成本值,所述换算公式为Tm=x*Sm,其中Tm为第m个数据包通过该通讯路径的实际时间,Sm为第m个数据包对应的通讯路径的单次通讯成本值,并根据该数据包发送时反馈的占用带宽值、传输时间以及传输数据包时的传输速率训练第一数学模型以得到第一处理模型,所述第一处理模型为Sn=An*Tn+Bn*Xn+(Cn+Xn)/Vn,其中An为训练后的第n个通讯路径对应的时间权重参数的值,Bn为训练后的第n个通讯路径对应的带宽权重参数的值;路线选择步骤,当有数据包需要从一物联终端被发送时,根据路由信息获取理论最优路线以及与该理论最优路线通讯成本差值最小的数量为第一预设值的其他路线,根据第一处理模型分别计算理论最优路线以及其他路线的选择比较值,所述理论最优路线的选择比较值为理论最优路线对应的通讯路径的通讯成本值,其他路线的选择比较值为其他路线所对应的通讯路径的通讯成本值加上理论最优路线的通讯成本差值;筛选最小的选择比较值对应的路线所对应的通讯路径作为该数据包被发送的路径。进一步地:路径筛选步骤中,还包括设置每一通讯路径中的传输速率为该通讯路径的最大传输速率。进一步地:通过无线连接的通讯路径,占用带宽值为对应的传输速率乘以传输时间。进一步地:所述路线选择步骤中,所述的第一预设值小于该路由信息所对应的路线的总数量的一半。进一步地:所述路径筛选步骤中,将获得的路线以及对应的通讯成本差值存入路由关系表。进一步地:所述模型训练步骤还包括将所述的第一处理模型分别发送至对应的路由反馈单元中。进一步地:所述路线选择步骤通过所述路由反馈单元执行。进一步地:所述路径筛选步骤中,将获得的路线以及对应的通讯成本差值发送至对应的路由反馈单元。本专利技术技术效果主要体现在以下方面:通过这样设置,当每个数据包需要发送时,都可以根据实际情况确定一个最优的通讯路径,而使得整个系统在数据量较大的情况下,得以高效传输,更加可靠。附图说明图1:本专利技术的基于数学模型的网络通讯最优路径获取方法的系统拓扑结构原理图;图2:本专利技术的基于数学模型的网络通讯最优路径获取方法的最优路线选择原理图。附图标记:1、物联终端;11、路由反馈单元;2、通讯路径。具体实施方式以下结合附图,对本专利技术的具体实施方式作进一步详述,以使本专利技术技术方案更易于理解和掌握。参照图1所示,一种基于数学模型的网络通讯最优路径获取方法,提供一物联系统,所述物联系统包括若干物联终端1,每一物联终端1至少与另一物联终端1建立有通讯路径2,所述物联终端1配置有一路由反馈单元11,当任一物联终端1接收数据包时,生成对应的数据传输信息;当任一物联终端1接收数据包时,所述物联终端1将所述数据传输信息发送至与其建立通讯路径2的其他物联终端1对应的路由反馈单元11中,所述数据传输信息包括传输时间以及占用带宽值;首先一般的智能家居系统都会包括多个物联终端1,物联终端1之间形成的连接结构是网状分布的,由于距离的家中位置的限制,例如两个距离较远的居室中,物联终端1是不能直接建立通讯路径2的,所以需要通过中间的物联终端1进行对数据的传递,所以就会涉及到最优路径规划的问题,而上述配置方式是在每个物联终端1处,增设一个路由反馈单元11,路由反馈单元11的作用是监控每一通讯路径2目的物联终端1的通讯情况,以给本文档来自技高网
...

【技术保护点】
1.一种基于数学模型的网络通讯最优路径获取方法,其特征在于:提供一物联系统,所述物联系统包括若干物联终端,每一物联终端至少与另一物联终端建立有通讯路径,所述物联终端配置有一路由反馈单元,当任一物联终端接收数据包时,生成对应的数据传输信息;当任一物联终端接收数据包时,所述物联终端将所述数据传输信息发送至与其建立通讯路径的其他物联终端对应的路由反馈单元中,所述数据传输信息包括传输时间以及占用带宽值;具体包括以下步骤:模型建立步骤,根据物联终端的连接关系建立通讯网络模型,所述通讯网络模型包括有与所述物联终端一一对应的通讯节点,所述通讯节点之间通过所述通讯路径连接,每一所述通讯路径配置有通讯成本值,每一所述通讯路径的通讯成本值根据该通讯路径对应的数据传输信息通过第一数学模型计算获得,所述第一数学模型为Sn=an*Tn+bn*Xn+(Cn+Xn)/Vn,其中Sn为第n个通讯路径对应的通讯成本值,an第n个通讯路径对应的时间权重参数,bn为第n个通讯路径对应的带宽权重参数,Cn为第n个通讯路径对应的速度权重值,Tn为第n个通讯路径对应的传输时间,Xn为第n个通讯路径对应的占用带宽值,Vn为第n个通讯路径对应的传输速率;路由地址建立步骤,根据通讯网络模型建立路由关系表,所述路由关系表中包括有若干路由信息,所述路由信息包括发送数据的物联终端以及接收数据的物联终端;路径筛选步骤,设置每一通讯路径中的占用带宽值以及传输时间均为0,分别根据每一路由信息从所述通讯网络模型中获取对应的路线,并通过第一数学模型计算每一路线的通讯成本总值,所述通讯成本总值为每一路线中所有通讯路径的通讯成本值之和,通过普里姆算法根据所述通讯成本总值从路线中得到理论最优路线,且分别计算同一路由信息对应的其他路线与理论最优路线的通讯成本差值,将通讯成本差值记为Dx,y,表示第X个路由信息所对应的第Y条路线与理论最优路线的通讯成本总值之差;模型训练步骤,对应每一通讯路径模拟发送若干数据包,并获取数据包通过对应通讯路径的实际时间T,根据换算公式计算该数据包对应的通讯成本值,所述换算公式为Tm=x*Sm,其中Tm为第m个数据包通过该通讯路径的实际时间,Sm为第m个数据包对应的通讯路径的单次通讯成本值,并根据该数据包发送时反馈的占用带宽值、传输时间以及传输数据包时的传输速率训练第一数学模型以得到第一处理模型,所述第一处理模型为Sn=An*Tn+Bn*Xn+(Cn+Xn)/Vn,其中An为训练后的第n个通讯路径对应的时间权重参数的值,Bn为训练后的第n个通讯路径对应的带宽权重参数的值;路线选择步骤,当有数据包需要从一物联终端被发送时,根据路由信息获取理论最优路线以及与该理论最优路线通讯成本差值最小的数量为第一预设值的其他路线,根据第一处理模型分别计算理论最优路线以及其他路线的选择比较值,所述理论最优路线的选择比较值为理论最优路线对应的通讯路径的通讯成本值,其他路线的选择比较值为其他路线所对应的通讯路径的通讯成本值加上理论最优路线的通讯成本差值;筛选最小的选择比较值对应的路线所对应的通讯路径作为该数据包被发送的路径。...

【技术特征摘要】
1.一种基于数学模型的网络通讯最优路径获取方法,其特征在于:提供一物联系统,所述物联系统包括若干物联终端,每一物联终端至少与另一物联终端建立有通讯路径,所述物联终端配置有一路由反馈单元,当任一物联终端接收数据包时,生成对应的数据传输信息;当任一物联终端接收数据包时,所述物联终端将所述数据传输信息发送至与其建立通讯路径的其他物联终端对应的路由反馈单元中,所述数据传输信息包括传输时间以及占用带宽值;具体包括以下步骤:模型建立步骤,根据物联终端的连接关系建立通讯网络模型,所述通讯网络模型包括有与所述物联终端一一对应的通讯节点,所述通讯节点之间通过所述通讯路径连接,每一所述通讯路径配置有通讯成本值,每一所述通讯路径的通讯成本值根据该通讯路径对应的数据传输信息通过第一数学模型计算获得,所述第一数学模型为Sn=an*Tn+bn*Xn+(Cn+Xn)/Vn,其中Sn为第n个通讯路径对应的通讯成本值,an第n个通讯路径对应的时间权重参数,bn为第n个通讯路径对应的带宽权重参数,Cn为第n个通讯路径对应的速度权重值,Tn为第n个通讯路径对应的传输时间,Xn为第n个通讯路径对应的占用带宽值,Vn为第n个通讯路径对应的传输速率;路由地址建立步骤,根据通讯网络模型建立路由关系表,所述路由关系表中包括有若干路由信息,所述路由信息包括发送数据的物联终端以及接收数据的物联终端;路径筛选步骤,设置每一通讯路径中的占用带宽值以及传输时间均为0,分别根据每一路由信息从所述通讯网络模型中获取对应的路线,并通过第一数学模型计算每一路线的通讯成本总值,所述通讯成本总值为每一路线中所有通讯路径的通讯成本值之和,通过普里姆算法根据所述通讯成本总值从路线中得到理论最优路线,且分别计算同一路由信息对应的其他路线与理论最优路线的通讯成本差值,将通讯成本差值记为Dx,y,表示第X个路由信息所对应的第Y条路线与理论最优路线的通讯成本总值之差;模型训练步骤,对应每一通讯路径模拟发送若干数据包,并获取数据包通过对应通讯路径的实际时间T,根据换算公式计算该数据包对应的通讯成本值,所述换算公式为Tm=x*Sm,其中Tm为第m个数据包通过该通讯路径的...

【专利技术属性】
技术研发人员:郑玉仙郑雨笙
申请(专利权)人:浙江水利水电学院
类型:发明
国别省市:浙江,33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1