一种基于双树路由的上行调度方法及装置的制造方法

文档序号:10556122阅读:219来源:国知局
一种基于双树路由的上行调度方法及装置的制造方法
【专利摘要】本发明公开了一种基于双树路由的上行调度方法及装置,方法包括:将网络中的网关节点作为第一调度树和第二调度树的根节点;获取网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点,为第一邻居节点;获取调度树节点中的第二邻居节点和第三邻居节点,分别为调度树节点中第一邻居节点的虚拟父亲势能值最大的节点和次大的节点;将第一邻居节点加入第一调度树中第二邻居节点的子节点,将第一邻居节点加入第二调度树中第三邻居节点的子节点;根据第一调度树和第二调度树进行路由的上行调度。本发明通过引入虚拟父亲势能来构建两棵调度树,将复杂的拓扑结构转换为简单的树形结构,在进行路由的上行调度时,大大降低了资源消耗。
【专利说明】
一种基于双树路由的上行调度方法及装置
技术领域
[0001]本发明涉及通信技术领域,具体涉及一种基于双树路由的上行调度方法及装置。
【背景技术】
[0002]WirelessHART是第一个应用于工业过程自动化和控制系统的无线网络通信协议,该标准的数据链路层主要采用无冲突的TDMA机制,以提高在恶劣多变的通信环境中的高可靠数据传输,是一种集中管理控制型的网络JirelessHART工作于2.4GHz ISM射频频段,通过与IEEE 802.15.4兼容的直序扩频和调频技术进行数据传送。WirelessHART网络架构如图1所示,其拓扑包括网络管理器、网关、现场节点。网络管理器负责通信路由的生成、超帧调度和时隙安排以及节点的加入和网络的动态管理优化等。网络管理器与网络中无线节点的连接通过网关实现,网关中包含网络接入点AP,是网络中无线网络部分与有线的网络控制部分连接的桥梁。现场节点是网络中数量最多的设备,在WirelessHART网络中,现场节点均为全功能节点,其不仅能够作为源节点采集并上传数据,还能作为路由节点转发来自网络中其余节点的数据包。
[0003]WirelessHART协议是2007年9月发布的,至今关于WirelessHART网络的研究成果尚不是很多,已有研究主要集中在路由算法、超帧调度等方面。WirelessHART协议没有提出具体的调度方案。网络管理器收集各节点的状态和数据,计算并分配时隙和信道的调度策略分发给网络中所有节点。而所有节点也需要定期给网关上报数据。给所有节点上报的数据分配时隙和信道等无线资源就是上行调度。上行调度是WirelessHART数据调度必不可少的步骤,上行调度的结果是衡量网络性能、数据传输实时性和可靠性、无线资源利用率的非常重要的指标。除此之外,生存时间和能耗与实时性和可靠性之间也存在着相互制约的关系O
[0004]在集中管理方式中,网关附近的节点往往成为热点问题,因为这些节点往往因为能量消耗过快而造成较早失效,致使网络瘫痪。所以,对WirelessHART网络的无线资源管理变得尤为重要。上行调度是WirelessHART网络无线资源调度的一种类型,是无线资源调度的重要组成部分,然而,现有算法对WirelessHART网络的实时性和可靠性的研究重点大多在数据链路层上,缺少与网络层的跨层研究,缺少一种能够降低资源消耗的上行调度方法。

【发明内容】

[0005]由于现有算法对WirelessHART网络的实时性和可靠性的研究重点大多在数据链路层上,缺少与网络层的跨层研究,缺少一种能够降低资源消耗的上行调度方法问题,本发明提出一种基于双树路由的上行调度方法及装置。
[0006]第一方面,本发明提出一种基于双树路由的上行调度方法,包括:
[0007]将网络中的网关节点作为第一调度树和第二调度树的根节点;
[0008]获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点;
[0009]获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同;
[0010]将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点;
[0011]根据第一调度树和第二调度树进行路由的上行调度。
[0012]优选地,所述根据第一调度树和第二调度树进行路由的上行调度进一步包括:
[0013]根据第一调度树判断网关节点的时隙是否大于第一目标值;
[0014]当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。
[0015]优选地,所述根据第一调度树判断网关节点的时隙是否大于第一目标值之后,还包括:
[0016]当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。
[0017]优选地,所述当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点,进一步包括:
[0018]当产生调度空洞时,所述第一目标值增加I。
[0019]优选地,所述当网关节点的时隙大于所述第二目标值时,完成路由的上行调度之后,还包括:
[0020]当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点。
[0021]优选地,所述当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点,进一步包括:
[0022]当产生调度空洞时,所述第二目标值增加I。
[0023]第二方面,本发明还提出一种基于双树路由的上行调度装置,包括:
[0024]根节点生成模块,用于将网络中的网关节点作为第一调度树和第二调度树的根节占.V ,
[0025]邻居节点获取模块,用于获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点;
[0026]添加节点获取模块,用于获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同;
[0027]节点添加模块,用于将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点;
[0028]上行调度模块,用于根据第一调度树和第二调度树进行路由的上行调度。
[0029]优选地,所述上行调度模块进一步包括:
[0030]第一时隙判断单元,用于根据第一调度树判断网关节点的时隙是否大于第一目标值;
[0031]第二时隙判断单元,用于当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。
[0032]优选地,所述上行调度模块还包括:
[0033]节点调度单元,用于当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。
[0034]优选地,所述上行调度模块还包括:
[0035]目标值增加单元,用于当产生调度空洞时,所述第一目标值增加I。
[0036]由上述技术方案可知,本发明通过引入虚拟父亲势能值来构建两棵调度树,将复杂的拓扑结构转换为简单的树形结构,在进行路由的上行调度时,大大降低了资源消耗,并通过与网络层的跨层研究,为WirelessHART网络的实时性和可靠性的研究提供了一种新的研究方向。
【附图说明】
[0037]为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些图获得其他的附图。
[0038]图1为本发明一实施例提供的一种WirelessHART网络架构图;
[0039]图2为本发明一实施例提供的一种基于双树路由的上行调度方法的流程示意图;
[0040]图3为本发明一实施例提供的一种基于双树路由的上行调度方法的路由算法流程图;
[0041]图4为本发明一实施例提供的一种基于双树路由的上行调度方法的调度算法流程图;
[0042]图5为本发明一实施例提供的一种基于双树路由的上行调度装置的结构示意图。
【具体实施方式】
[0043]下面结合附图,对发明的【具体实施方式】作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
[0044]首先对本发明涉及到的概念做统一的说明。
[0045]虚拟能量势场:虚拟能量势场Um是用来表示节点当前的生存状况,值越大,该节点越优先被其孩子节点选为父亲节点。虚拟能量势场由三个参数组成:距离势场,剩余能量势场和路径最小剩余能量势场。
[0046]虚拟父亲势能值:目标节点的临时势能差值。在目标节点尚未加入树中的时候,无法判断节点的跳数,不能生成该节点的虚拟能量势能,所以生成虚拟父亲势能选择目标节点。该方法是给目标节点的父亲节点的虚拟能量势场值Um排序,选取虚拟能量势场最大的两个p1、p2作为目标节点的父亲节点,并求其均值作为目标节点的虚拟父亲势能值:Um_P =[Um(pl)+Um(p2)]/2。
[0047]调度:本发明提及的“调度”,指的是上行调度。某节点被“调度”时,该节点与其父亲节点之间成为一对通信节点,该节点将缓存中的第一个数据包发送给父亲节点,该节点的父亲节点接收该数据包,视为本次调度成功。本发明默认节点可以存储多个数据包,且数据包之间没有聚合。
[0048]调度优先级:由时隙优先级和信道优先级组成的二维优先级。时隙优先级:网络中的节点根据到达网关的跳数,被分为不同的层级level。距离网关跳数少的节点,level低;反之,距离网关的跳数多的节点,level高。而根据层级的高低,定义了时隙优先级,确定节点被调度的时隙。信道优先级:对网络中位于同一层级的节点,根据节点的子孙节点的个数,确定各节点的信道优先级。子孙节点个数越多,该节点越需要优先调度,其信道优先级越高。调度过程中,时隙优先级高于信道优先级。
[0049]调度空洞:在调度进行过程中,网关的孩子节点若没有待调度数据包,则判定为调度空洞。调度进行前,调度需要花费的总时隙数是确定的。解决调度空洞需要变更总时隙数。
[0050]图2示出了本发明一实施例提供的一种基于双树路由的上行调度方法,包括:
[0051 ] S1、将网络中的网关节点作为第一调度树和第二调度树的根节点;
[0052]S2、获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点;
[0053]S3、获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同;
[0054]S4、将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点;
[0055]S5、根据第一调度树和第二调度树进行路由的上行调度。
[0056]本实施例通过引入虚拟父亲势能值来构建两棵调度树,将复杂的拓扑结构转换为简单的树形结构,在进行路由的上行调度时,大大降低了资源消耗,并通过与网络层的跨层研究,为WirelessHART网络的实时性和可靠性的研究提供了一种新的研究方向。
[0057]作为本实施例的可选方案,步骤S5进一步包括:
[0058]S51、根据第一调度树判断网关节点的时隙是否大于第一目标值;
[0059]S52、当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。
[0060]通过设定与第一调度树对应的第一目标值和与两棵调度树均相关的第二目标值,能够非常方便地判断是否完成路由的上行调度。
[0061 ] 具体地,步骤S51之后,还包括:
[0062]S511、当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。
[0063]通过调度优先级对可行节点进行调度,能够解决当网关节点的时隙小于等于第一目标值时,整个网络的调度问题。
[0064]进一步地,步骤S511进一步包括:当产生调度空洞时,所述第一目标值增加I。
[0065]通过将第一目标值增加I,解决调度空洞问题。
[0066]更进一步地,步骤S52之后,还包括:
[0067]S53、当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点。
[0068]通过调度优先级对可行节点进行调度,能够解决当网关节点的时隙小于等于第一目标值时,整个网络的调度问题。
[0069]更进一步地,步骤S53进一步包括当产生调度空洞时,所述第二目标值增加I。
[0070]通过将第一目标值增加I,解决调度空洞问题。
[0071 ]具体地,在使用基于双树路由的上行调度方法时,包括以下步骤:
[0072]Al、初始化节点位置、能量,初始化图G1(VB1,EB1),G2(VB2,EB2),计算图中各节点的势能Um,获取各节点的邻居信息;
[0073]A2、计算与G1(VB1,EB1)至少有两条边的点集S’;若S’为空,则转至步骤A3;反之,计算S ’,对S ’中节点的虚拟父亲势能值1]!11_?进行排序;选取Um_P值最大的节点Vi,加入VBl、VB2;将Vi的父亲节点的Um排序,选取Um最大的两个节点pl、p2,将ei,pl和ei,p2分别存入EBl、EB2;转至步骤A4;
[0074]A3、计算与Gl只有一条边的点集S”,若S”为空,则报错;反之,计算S”中节点的虚拟父亲势能值Um_P,选取最大UnU^的节点Vj,加入VBl、VB2;将Vj的父亲节点P的边ev,P存入EB1、EB2;转至步骤A4;
[0075]A4、判断VBl是否包含V中所有节点,若有节点尚未加入VBl,则重新执行步骤A2;反之,VBI包含V中所有节点,确定网络的两个生成树Gl (VBI,EBI),G2 (VB2,EB2),初始化时隙指针timeslot和信道指针channel,以及最大时隙数T,转至步骤A5;
[0076]A5、调用Gl (VBl ,EBl);判断时隙t是否大于Tl,如果t>Tl,则转向步骤7);反之,判断是否产生调度空洞,如果产生调度空洞,变更最大时隙数Tl为T1 + 1,转至步骤A6,若不产生调度空洞则直接转向步骤A6;
[0077]△6、根据调度优先级调度可行节点,调度结果存入卯1;[1^1〈1:,0>;1:;[1116810丨+1,转至步骤A5;
[0078]A7、调用G2(VB2,EB2);判断时隙t是否大于T1+T2,如果t>Tl+T2,则调度完成,调度结果uplink = uplinkl+uplink2 ;转向步骤A9 ;反之,判断是否产生调度空洞,如果产生调度空洞,变更最大时隙数T2为T2+1,转至步骤A8。
[0079]A8、根据调度优先级调度可行节点,调度结果存入uplink2〈t,c> ; timeslot+1,转至步骤A7;
[0080]A9、结束操作。
[0081]其中,点集S’与S”说明如下:在本实施例中涉及到一幅图和两棵树,分别是网络实际拓扑图G(VB,EB),第一调度树GI (VBI,EBI ),第二调度树G2 (VB2,EB2)。初始化的图和树中,只有网关节点和AP节点。在生成图Gl的过程中,我们找到与Gl至少有两条边的点,存入点集S’,而与Gl只有一条边的点存入点集S” ;同理,与G2对应的点集是S’与S”。
[0082]WirelessHART协议的宗旨是满足工厂应用中“简单,可靠,安全”的无线通信的关键需求,本发明根据WirelessHART的传输需求,将实时性、可靠性以及生存时间作为设计原贝1J,对WirelessHART中的最优上行调度问题进行数学建模得出系统模型。该模型以网络聚合时延、端到端的丢包率等为约束条件,以网络的生存时间为优化目标,提出符合WirelessHART传输需求符合工业无线网络特性的系统模型。
[0083]本实施例提供的上行调度方法主要是根据网络拓扑,生成能量有效的双树路由算法,在路由生成时,主要考虑如何提升网络的端到端可靠性和生存时间。采用双树路由传输数据,提升网络端到端传输的可靠性。同时,在双树路由生成时,综合考虑节点实际位置,节点剩余能量等方面的因素,运用物理学中势场概念,建立虚拟能量势场模型以保证网络整体能量的平衡消耗,延长网络的生存时间。在双树路由算法的基础上,以最小化聚合时延为目标生成实时性良好的数据聚合算法。交替采用双树路由以提高网络传输的可靠性,降低网络中可能存在的时隙冲突和信道干扰。
[0084]本实施例提供的方法的最优化目标是最大化网络生存时间。在数据聚合的时候选用最优的两棵树,缩短网络整体超帧长度。在路由生成时,为了提升网络的端到端可靠性和全网的生存时间,考虑全网剩余能量的均衡消耗,在生成树状路由时,采用虚拟能量势场模型。基于该模型,生成了两棵树路由,来解决最大化网络生存时间和可靠性问题,同时保证网络聚合时延最优以及数据传输的可靠性。
[0085]其中,所述虚拟能量势场的计算公式为:
[0086]Um (i,j) = (1-a-b) Ud (i,j) +aUP (i,j) +bUre (i,j)
[0087]其中,8和13分别是剩余能量势场和路径最小剩余能量势场的系数。Ud(i,j)= Vd(j)-Vd(i),Vd(j)为节点j的距离深度势场函数,Vd(i)为节点i的距离深度势场函数;Ure(i,j)为节点i到j的剩余能量势能差,Ure(i)为节点的剩余能量势场函数;UP(i,j)为节点i到节点j的路径最小剩余能量势能差,VP(i)为路径最小剩余能量势场函数。
[0088]基于上述能量势场模型,生成能量有效的双树路由算法。如图3所示,该算法在生成虚拟能量势场模型时,综合考虑了节点的实际位置,剩余能量以及路径最小剩余能量三个方面。以最大化网络生存时间为优化目标,在生成最优树(即第一调度树)的过程中生成满足聚合时延的要求的次优树(即第二调度树),保证网络整体能量的平衡消耗的同时保证数据聚合过程的可靠性。在综合考虑了距离与剩余能量的虚拟势场的基础上,路由算法根据网络拓扑生成了能量有效的双树路由。
[0089]在生成双树路由以后,设计上行调度方法。如图4所示,该方法主要影响网络的聚合时延特性。在上行数据聚合过程中,首先,根据节点在最优生成树的层数、位置和孩子节点数,确定网络中节点的调度优先级;其次,从网关的孩子节点开始,根据调度最优值的大小选择当节点填入当前时隙和信道,直到所有节点调度完毕。假设数据更新周期是Lf,调度时交替选用最优树和次优树,周期上传节点数据包以增强网络的可靠性与网络生存能力,最终得到我们的调度周期T = 2*Lf。
[0090]图5示出了本实施例提供的一种基于双树路由的上行调度装置的结构示意图,包括:
[0091]根节点生成模块11,用于将网络中的网关节点作为第一调度树和第二调度树的根节点;
[0092]邻居节点获取模块12,用于获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点;
[0093]添加节点获取模块13,用于获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同;
[0094]节点添加模块14,用于将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点;
[0095]上行调度模块15,用于根据第一调度树和第二调度树进行路由的上行调度。
[0096]可选地,所述上行调度模块15进一步包括:
[0097]第一时隙判断单元,用于根据第一调度树判断网关节点的时隙是否大于第一目标值;
[0098]第二时隙判断单元,用于当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。
[0099]进一步地,所述上行调度模块15还包括:
[0100]第一节点调度单元,用于当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。
[0101]更进一步地,所述上行调度模块15还包括:
[0102]目标值增加单元,用于当产生调度空洞时,所述第一目标值增加I。
[0103]进一步地,所述上行调度模块15还包括:
[0104]第二节点调度单元,用于当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点。
[0105]具体地,所述第一节点调度单元进一步用于当产生调度空洞时,所述第二目标值增加I。
[0106]本实施例所述的基于双树路由的上行调度装置可以用于执行上述方法实施例,其原理和技术效果类似,此处不再赘述。
[0107]本发明的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
【主权项】
1.一种基于双树路由的上行调度方法,其特征在于,包括: 将网络中的网关节点作为第一调度树和第二调度树的根节点; 获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点; 获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同; 将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点; 根据第一调度树和第二调度树进行路由的上行调度。2.根据权利要求1所述的方法,其特征在于,所述根据第一调度树和第二调度树进行路由的上行调度进一步包括: 根据第一调度树判断网关节点的时隙是否大于第一目标值; 当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。3.根据权利要求2所述的方法,其特征在于,所述根据第一调度树判断网关节点的时隙是否大于第一目标值之后,还包括: 当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。4.根据权利要求3所述的方法,其特征在于,所述当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点,进一步包括: 当产生调度空洞时,所述第一目标值增加I。5.根据权利要求4所述的方法,其特征在于,所述当网关节点的时隙大于所述第二目标值时,完成路由的上行调度之后,还包括: 当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点。6.根据权利要求5所述的方法,其特征在于,所述当网关节点的时隙小于等于所述第二目标值时,根据调度优先级调度可行节点,进一步包括: 当产生调度空洞时,所述第二目标值增加I。7.一种基于双树路由的上行调度装置,其特征在于,包括: 根节点生成模块,用于将网络中的网关节点作为第一调度树和第二调度树的根节点; 邻居节点获取模块,用于获取网络中的第一邻居节点,所述第一邻居节点为网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点; 添加节点获取模块,用于获取调度树节点中的第二邻居节点和第三邻居节点,所述第二邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值最大的节点,所述第三邻居节点为调度树节点中所述第一邻居节点的虚拟父亲势能值次大的节点,当所述第一邻居节点在网络中与调度树节点连接的节点只有一个时,则所述第三邻居节点和所述第二邻居节点相同; 节点添加模块,用于将所述第一邻居节点加入第一调度树中所述第二邻居节点的子节点,将所述第一邻居节点加入第二调度树中所述第三邻居节点的子节点; 上行调度模块,用于根据第一调度树和第二调度树进行路由的上行调度。8.根据权利要求7所述的装置,其特征在于,所述上行调度模块进一步包括: 第一时隙判断单元,用于根据第一调度树判断网关节点的时隙是否大于第一目标值;第二时隙判断单元,用于当网关节点的时隙大于第一目标值时,根据第二调度树判断网关节点的时隙是否大于第二目标值,当网关节点的时隙大于所述第二目标值时,完成路由的上行调度。9.根据权利要求8所述的装置,其特征在于,所述上行调度模块还包括: 节点调度单元,用于当网关节点的时隙小于等于第一目标值时,根据调度优先级调度可行节点。10.根据权利要求9所述的装置,其特征在于,所述上行调度模块还包括: 目标值增加单元,用于当产生调度空洞时,所述第一目标值增加I。
【文档编号】H04W40/24GK105916185SQ201610193031
【公开日】2016年8月31日
【申请日】2016年3月30日
【发明人】宋佳慧, 胡亚辉, 张宇
【申请人】中国科学院信息工程研究所
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1