申请/专利权人：中国联合网络通信集团有限公司

申请日：2017-12-28

公开（公告）日：2020-02-11

公开（公告）号：CN108199873B

主分类号：H04L12/24(20060101)

分类号：H04L12/24(20060101);H04W40/24(20090101);H04W52/02(20090101)

优先权：

专利状态码：有效-授权

法律状态：2020.02.11#授权;2018.07.17#实质审查的生效;2018.06.22#公开

摘要：本发明属于通信技术领域，具体涉及节点拓扑控制方法和节点拓扑控制系统。该节点拓扑控制方法包括步骤：对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；判断每个节点是否都至少具有一个邻居节点；对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，获得各节点的最佳传输功率组合路径。该节点拓扑控制方法和系统，能够在现有剩余节点的基础上重构拓扑，降低节点的能量开销，延长网络生命周期，减小网络的干扰，提高网络的吞吐量，同时使得网络具有一定的健壮性，有效地达到节能和能量均衡的目的。

主权项：1.一种节点拓扑控制方法，其特征在于，包括步骤：步骤S1：对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；步骤S2：判断每个节点是否都至少具有一个邻居节点；如果某节点一个邻居节点都没有，则增大无邻居节点的传输功率；如果该节点具有至少一个邻居节点，则执行步骤S3；步骤S3：对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；某一节点传输功率选择概率为： 其中，为在t时刻节点vs选择传输功率Pi的概率； 为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质； 为节点链路间中心度的能量启发函数；节点链路间中心度的能量启发函数为： 为t时刻节点vs选择传输功率Pi的能量启发值，E0为节点的初始能量，为t时刻节点vs选择传输功率Pi时的当前能量，为节点vs的链路中心度，Nk表示第k个节点vs的所有时刻，n表示节点vs的第n个时刻，表示第n个时刻节点vs选择传输功率Pi时的当前能量；α为信息启发因子，取值范围为0-1之间；β为期望启发因子，取值范围为0-1之间；步骤S4：判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，根据各节点选择的传输功率得到各节点的最佳传输功率组合路径。

全文数据：节点拓扑控制方法和节点拓扑控制系统技术领域[0001]本发明属于通信技术领域，具体涉及一种节点拓扑控制方法和节点拓扑控制系统。背景技术[0002]无线自组织网络mobilead-hocnetwork是一个由几十到上百个节点组成的、采用无线通信方式的、动态组网的多跳的移动性对等网络。在无线自组织网络中，节点都是靠电池提供能量，一旦电池耗尽，移动节点将失效，并可能导致网络不连通而瘫痪。因此，降低节点的传输功率、提高电池的利用率是无线自组织网络研究的一个主要问题。[0003]节点在传输、接收、侦听和处于空闲状态时均消耗能量，其中传输时消耗的最多，因此减小节点的传输功率具有重要意义。但是，如果为了节能而将节点的传输功率设置太小，形成的拓扑容易因为瓶颈节点的失效而变得不连通。采用功率控制技术控制节点的传输功率，在保证网络连通性的条件下，可以达到减少能耗、降低干扰的目的。[0004]由于无线自组织网络中，节点的能量是有限的，因此降低能量开销显得尤为重要。目前常用的节能拓扑控制方法主要有:层次型拓扑控制方法和统一分配功率方法。拓扑控制的目标是通过控制节点的传输功率使生成的网络拓扑满足一定的性质，以降低节点的能量开销。[0005]然而，现有的节能拓扑控制方法要么是所有节点都以最大的传输功率工作，造成大量能量的浪费;要么每个节点的无线信号覆盖到其他节点，造成无线信号冲突频繁，降低了网络的吞吐量。为了最大限度的降低能量的开销，设计一种能量高效的节点拓扑控制方法成为目前亟待解决的技术问题。发明内容[0006]本发明所要解决的技术问题是针对现有技术中上述不足，提供一种能量高效的节点拓扑控制方法及其相应的节点拓扑控制系统，能够有效地达到节能和能量均衡的目的。[0007]解决本发明技术问题所采用的技术方案是该节点拓扑控制方法，包括步骤：[0008]步骤SI:对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；[0009]步骤S2:判断每个节点是否都至少具有一个邻居节点；[0010]步骤S3:对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；[0011]步骤S4:判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，获得各节点的最佳传输功率组合路径。[0012]优选的是，在步骤SI中，初始化信息素矩阵为0。[0013]优选的是，在步骤S3中，某一节点传输功率选择概率以的为：[0014][0015]其中，为在t时刻节点^选择传输功率Pi的概率；[0016]I为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质；[0017]为节点链路间中心度的能量启发函数；[0018]节点链路间中心度的能量启发函数为：[0019]'[0020]为t时刻节Avs选择传输功率pi的能量启发值，Eo为节点的初始能量：为节Avs选择传输功率Pi时的当前能量：为节点¥3的链路中心度；[0021]α为信息启发因子，取值范围为0-1之间；[0022]β为期望启发因子，取值范围为0-1之间。[0023]优选的是，在步骤S3与步骤S4之间，还进一步包括步骤:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。[0024]优选的是，更新信息素函数。1为··[0025][0026]其中，为t+n时刻节点〜选择传输功率Pi的信息素；[0027]P为信息素挥发因子，其取值范围为Pc1];[0028]为丨时刻节点Vs选择传输功率Pi的信息素增量初始信息素增量为〇;[0029]为第k个节点Vs选择传输功率Pl的信息素增量：12为信息素增量因子，为常数；为N个节点在t时刻所选择的传输功率之和；[0030]更新节点链路间中心度的能量启发函数I为：[0031][0032]其中为t+n时刻节点Vs选择传输功率pi的能量启发值。[0033]更新节点传输功率选择概率为：[0034][0035]—种节点拓扑控制系统，包括初始化模块、判断模块、计算模块和选择模块，其中：[0036]所述初始化模块，用于对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；[0037]所述判断模块，判用于断每个节点是否都至少具有一个邻居节点；[0038]所述计算模块，用于对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；[0039]所述选择模块，用于判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，获得各节点的最佳传输功率组合路径。[0040]优选的是，在所述初始化模块中，初始化信息素矩阵为0。[0041]优选的是，在所述计算模块中，某一节点传输功率选择概率I为：[0042][0043]其中为在t时刻节点^选择传输功率Pi的概率；[0044]I为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质；[0045],,为节点链路间中心度的能量启发函数；[0046]节点链路间中心度的能量启发函数为：[0047][0048]为t时刻节Avs选择传输功率pi的能量启发值，Eo为节点的初始能量'为节Avs选择传输功率Pi时的当前能量，Cn为节点^的链路中心度；[0049]α为信息启发因子，取值范围为0-1之间；[0050]β为期望启发因子，取值范围为0-1之间。[0051]优选的是，还包括更新计算模块，还进一步包括步骤:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。[0052]优选的是，更新信息素函数为：[0053][0054]其中为t+n时刻节点Vs选择传输功率Pi的信息素；[0055]P为信息素挥发因子，其取值范围为[0056]时刻节点^选择传输功率Pi的信息素增量：初始:?信息素增量为〇;[0057]为第k个节点Vs选择传输功率Pi的信息素增量，q2为信息素增量因子，为常数为N个节点在t时刻所选择的传输功率之和；[0058]更新节点链路间中心度的能量启发函数：为··[0059][0060]其中，为t+n时刻节Avs选择传输功率pi的能量启发值。[0061]更新节点传输功率选择概率为：[0062]5[0063]本发明的有益效果是:本发明的节点拓扑控制方法和节点拓扑控制系统，能够在现有剩余节点的基础上重构拓扑，降低节点的能量开销，不仅达到了节能的目的，同时在一定的程度上实现了能量均衡，延长了网络生命周期，减小网络的干扰，提高网络的吞吐量，同时使得网络具有一定的健壮性，有效地达到节能和能量均衡的目的。附图说明[0064]图1为本发明实施例中节点拓扑控制方法的流程图；[0065]图2为本发明实施例中节点拓扑控制方法的详细流程示意图；[0066]图3为本发明实施例中节点拓扑控制系统的结构示意图；[0067]附图中：[0068]1-初始化模块;2-判断模块;3-计算模块;4-更新计算模块;5-选择模块。具体实施方式[0069]为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方式对本发明节点拓扑控制方法和节点拓扑控制系统作进一步详细描述。[0070]本发明针对网络拓扑控制的能效问题，提供了一种能量高效的节点拓扑控制方法和节点拓扑控制系统。该节点拓扑控制方法和节点拓扑控制系统的技术构思为:在保证网络连通性的同时，以最小化网络总能耗为目标，利用节点链路间中心度计算节点传输功率选择概率以及更新信息素值的方式，得到各节点的最佳传输功率组合。[0071]如图1所示，该节点拓扑控制方法包括步骤：[0072]步骤SI:对网络进行初始化，并建立初始化信息素矩阵和信息素增量矩阵，为每个节点随机地选择一种传输功率；[0073]步骤S2:判断每个节点是否都至少具有一个邻居节点；[0074]步骤S3:对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；[0075]步骤S4:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合；[0076]步骤S5:判断步骤S4中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性。[0077]如图2所示，以下将详细说明本发明实施例的节点拓扑控制方法如下：[0078]步骤SI:对网络进行初始化，并建立初始化信息素矩阵和信息素增量矩阵，为每个节点随机地选择一种传输功率。[0079]蚁群算法是诸多聚类算法中一种较新且较高效率的算法。形象地说，当大量蚂蚁不断地从蚁巢通往食物时，相同时间内相对较短路径上通过的蚂蚁较多，该路径上累积的信息素强度也较大，后来蚂蚁选择该路径的概率也相对较大。[0080]在该步骤中，矩阵中的各元素为从x、y轴不同路径走，积累的信息素，各元素代表的是留在该路径的特殊物质的量的大小。其中，假设平面上共有N个节点随机分布在L*L的区域内，对每个节点随机地选择一种传输功率。随机选择能充分体现公平，体现出节点个体的差异性。[0081]信息素增量矩阵在经过一次计算后不能得到至少包括从源点到终点之间的节点的拓扑结构时，作为各节点更新信息素函数中的循环增量使用。通常情况下，很难一次计算即得到包括从源点到终点之间的节点的拓扑结构，因此这里对信息素增量矩阵同时进行初始化备用。[0082]步骤S2:判断每个节点是否都至少具有一个邻居节点。[0083]在该步骤中，为了计算方便，本实施例以二维平面问题作为示例，对于三维立体平面可同理推知。邻居节点的定义是节点一跳传输范围内可直接通信的节点。如果某节点一个邻居节点都没有，则增大该无邻居节点的传输功率;如果该节点具有至少一个邻居节点，则计算单个节点计算节点传输功率选择概率。[0084]步骤S3:对具有邻居节点的单个节点，计算信息素和能量启发值，以及节点传输功率选择概率。[0085]考虑到节点的能量不同，每个节点都有一个自身的传输功率，通过传输功率的选择得到各节点的最佳传输功率组合，即各个节点选择的传输功率组成的集合。[0086]节点传输功率选择概率与信息素函数，节点链路间中心度的能量启发函数有关。节点链路间中心度指的是节点与周围几个邻居节点能够直接通信的数量。[0087]某一节点传输功率选择概率如公式⑴所示：[0088]⑴[0089]其中，为在t时刻节点^选择传输功率Pi的概率；[0090]为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质。在步骤SI初始化时，所有路径中均没有信息素，节点随机选择路径。例如，如果上方的路径比下方的路径短，则选择上方路径的节点比选择下方路径的节点要先达到下一跳指定目的地，此时上方路径的信息素浓度要大于下方路径的信息素浓度；[0091]为节点链路间中心度的能量启发函数，表示节点选择传输能量的期望程度。在该步骤中，计算节点链路间中心度的能量启发函数如公式⑵所示：2[0092]、J[0093]其中：为七时刻节点^选择传输功率?1的能量启发值，Eo为节点的初始能量，为节点vs选择传输功率?1时的当前能量，％节点vs的链路中心度，例如某个节点能与周围三个节点直接通信，该节点的链路中心度就是3。[0094]α为信息启发因子，一般取值范围为0-1之间，表示节点在运动过程中所积累的信息素在其他节点运动时所起的作用。信息启发因子α的值越大，表示该节点积累的信息素对其他节点运动时所起的作用越大；[0095]β为期望启发因子，一般取值范围为0-1之间，表示节点在运动过程中能量启发信息在节点选择路径中受重视程度。[0096]步骤S4:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。[0097]得到单个节点计算自身的传输功率选择概率后，可以更新信息素函数。在该步骤中，更新信息素函数如公式⑶所示：[0098]3[0099]其中，为t+n时刻节点Vs选择传输功率Pi的信息素；[0100]P为信息素挥发因子，其取值范围为[0101]伪t时刻节点Vs选择传输功率Pi的信息素增量[0102]为第k个节点vs选择传输功率？1的信息素增量，q2为信息素增量因子，为常数1为N个节点在t时刻所选择的传输功率之和，即网络总能耗。[0103]信息素函数值越大表示网络的总能耗越小，节点Vs选择传输能量P1的信息素增量越大，则这种选择的信息素积累越多，最后节点Vs选择传输能量P1的概率越大。[0104]更新节点链路间中心度的能量启发函数）如公式⑷所示：4[0105]v；[0106]其中，为在t时刻节点^选择传输功率Pi的概率；[0121]1为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质；[0122]为节点链路间中心度的能量启发函数；[0123]节点链路间中心度的能量启发函数为：[0124][0125]：为t时刻节点^选择传输功率?1的能量启发值，Eo为节点的初始能量，；为节Avs选择传输功率Pi时的当前能量，为节点¥3的链路中心度；[0126]α为信息启发因子，取值范围为0-1之间；[0127]β为期望启发因子，取值范围为0-1之间。[0128]优选的是，该节点拓扑控制系统还包括更新计算模块5,还进一步包括步骤:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。[0129]更新信息素函数为：[0130][0131]其中为t+n时刻节点^选择传输功率pi的信息素；[0132]P为信息素挥发因子，其取值范围为7c[G，1];[0133]1为t时刻节点Vs选择传输功率Pi的信息素增量"?[0134]i为第k个节点vs选择传输功率？1的信息素增量，q2为信息素增量因子，为常数为N个节点在t时刻所选择的传输功率之和。[0135]更新节点链路间中心度的能量启发函数公为：[0136][0137]其中，At+n时刻节点Vs选择传输功率pi的能量启发值。[0138]更新节点传输功率选择概率为：[0139][0140]这里应该理解的是，上述各模块中存储有完成功能的多条指令，指令适用于由处理器加载并执行。[0141]在现有技术中，层次型拓扑控制方法是利用某种分簇机制，选举出一些节点作为簇头，由簇头节点协调并管理其簇内节点，而簇内节点在没有数据转发任务时可以暂时关闭通信模块，进入休眠状态以节省能量。但是网络中的节点不仅在发送和接收分组时要消耗能量，处于空闲状态进行监听时也需要消耗能量，当网络中节点密度非常大时，由于侦听而造成的网络能量消耗将非常大。层次型拓扑控制方法的缺点在于：网络中的节点不仅在发送和接收分组时要消耗能量，处于空闲状态进行监听时也需要消耗能量，导致消耗能量过大。[0142]另外，现有的统一分配功率方法是假定发送功率不能任意调整，而只能从有限个离散值中选取。不同的功率对应不同的通信距离，导致不同的网络连通性。每个节点维护多个路由表，每个不同的功率都对应一个这个功率下的路由表。最终选中的路由表是:保证网络连通性与以最大功率发送的网络连通性相同的条件下。发送功率最小所对应的路由表。但是统一分配功率方法仅适合于网络节点分布比较均匀的情况。统一分配功率方法的缺点在于:无法随着网络的变化动态调节功率大小，会造成节点能量消耗不均匀。[0143]与现有技术相比，本发明的节点拓扑控制方法和节点拓扑控制系统的优点在于，能够根据网络环境的实际情况，利用节点链路间的中心度来计算节点传输功率的选择概率，自适应地得到一个收敛的节点选择传输功率的组合，构建拓扑结构。因此，本发明的节点拓扑控制方法和节点拓扑控制系统能够更有效地达到节能和能量均衡的目的。[0144]综上，本发明的节点拓扑控制方法和节点拓扑控制系统，能够在现有剩余节点的基础上重构拓扑，降低节点的能量开销，不仅达到了节能的目的，同时在一定的程度上实现了能量均衡，延长了网络生命周期，减小网络的干扰，提高网络的吞吐量，同时使得网络具有一定的健壮性，有效地达到节能和能量均衡的目的。[0145]可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

权利要求：1.一种节点拓扑控制方法，其特征在于，包括步骤：步骤SI:对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；步骤S2:判断每个节点是否都至少具有一个邻居节点；步骤S3:对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；步骤S4:判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，获得各节点的最佳传输功率组合路径。2.根据权利要求1所述的节点拓扑控制方法，其特征在于，在步骤SI中，初始化信息素矩阵为0。3.根据权利要求1所述的节点拓扑控制方法，其特征在于，在步骤S3中，某一节点传输功率选择概率为：其中：为在t时刻节点^选择传输功率Pi的概率；为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质；为节点链路间中心度的能量启发函数；节点链路间中心度的能量启发函数为：为t时刻节点^选择传输功率?1的能量启发值，Eo为节点的初始能量为节点vs选择传输功率Pi时的当前能量为节点Vs的链路中心度；α为信息启发因子，取值范围为0-1之间；β为期望启发因子，取值范围为0-1之间。4.根据权利要求1所述的节点拓扑控制方法，其特征在于，在步骤S3与步骤S4之间，还进一步包括步骤:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。5.根据权利要求4所述的节点拓扑控制方法，其特征在于，更新信息素函数为：其中：为t+η时刻节点^选择传输功率Pi的信息素；P为信息素挥发因子，其取值范围为为t时刻节点^选择传输功率Pl的信息素增量初始信息素增量为〇;为第k个节点Vs选择传输功率P1的信息素增量：为信息素增量因子，为常数为N个节点在t时刻所选择的传输功率之和；更新节点链路间中心度的能量启发函数为：其中，为t+n时刻节点^选择传输功率?1的能量启发值。更新节点传输功率选择概率为：6.—种节点拓扑控制系统，其特征在于，包括初始化模块、判断模块、计算模块和选择模块，其中：所述初始化模块，用于对网络进行初始化，并建立初始化信息素矩阵，为每个节点随机地选择一种传输功率；所述判断模块，判用于断每个节点是否都至少具有一个邻居节点；所述计算模块，用于对具有邻居节点的单个节点，计算信息素、能量启发值以及节点传输功率选择概率；所述选择模块，用于判断上述步骤中各节点形成的拓扑图是否满足至少包括从源点到终点之间的节点的连通性，获得各节点的最佳传输功率组合路径。7.根据权利要求6所述的节点拓扑控制系统，其特征在于，在所述初始化模块中，初始化信息素矩阵为O。8.根据权利要求6所述的节点拓扑控制系统，其特征在于，在所述计算模块中，某一节点传输功率选择概率为：其中，为在t时刻节点^选择传输功率Pi的概率；为信息素函数，表示节点经过某一路径时，留在该路径的某种特殊物质；为节点链路间中心度的能量启发函数；节点链路间中心度的能量启发函数为：I为t时刻节点^选择传输功率?1的能量启发值，Eo为节点的初始能量为节点vs选择传输功率Pi时的当前能量为节点〜的链路中心度；α为信息启发因子，取值范围为0-1之间；β为期望启发因子，取值范围为0-1之间。9.根据权利要求6所述的节点拓扑控制系统，其特征在于，还包括更新计算模块，还进一步包括步骤:更新节点信息素和能量启发值，并相应更新节点传输功率选择概率，得到各节点的最佳传输功率组合。10.根据权利要求9所述的节点拓扑控制系统，其特征在于，更新信息素函数为：其中，为t+η时刻节点^选择传输功率Pi的信息素；P为信息素挥发因子，其取值范围为时刻节点^选择传输功率Pl的信息素增量初始信息素增量为〇;为第k个节点vs选择传输功率Pl的信息素增量为信息素增量因子，为常数为N个节点在t时刻所选择的传输功率之和；更新节点链路间中心度的能量启发函数为：其中，为t+n时刻节点^选择传输功率?1的能量启发值。更新节点传输功率选择概等为：

百度查询： 中国联合网络通信集团有限公司 节点拓扑控制方法和节点拓扑控制系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD