CN109257281B - 一种回传路径的选择方法及装置 - Google Patents
一种回传路径的选择方法及装置 Download PDFInfo
- Publication number
- CN109257281B CN109257281B CN201810971883.9A CN201810971883A CN109257281B CN 109257281 B CN109257281 B CN 109257281B CN 201810971883 A CN201810971883 A CN 201810971883A CN 109257281 B CN109257281 B CN 109257281B
- Authority
- CN
- China
- Prior art keywords
- path
- return path
- link
- transmission
- return
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
- H04W16/32—Hierarchical cell structures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种回传路径的选择方法及装置,其中,回传路径的选择方法包括:针对所有小基站中每个小基站,确定该小基站的所有回传路径;针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;选择路径传输速率最大的回传路径,作为最优回传路径。本发明实施例通过调节回传路径上链路的传输时间,选择路径传输速率最大的回传路径为最优回传路径,最优回传路径的路径传输速率增大,因此可以提高小基站使用最优回传路径传输数据的效率。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种回传路径的选择方法及装置。
背景技术
随着智能终端的广泛普及,数据量呈指数增长。如图1所示,在图1的毫米波超密集网络中包括:宏基站、网关、小基站;小基站通过网关连接宏基站,为智能终端提供网络服务;部分小基站因为距离宏基站较远,需要其它小基站作为中继才能连接到宏基站。网关与小基站之间、小基站与小基站之间的衔接线路称为链路;小基站至宏基站的链路衔接构成回传路径。
现有技术中通过选择链路数量最少的回传路径,作为最优回传路径,小基站利用该最优回传路径传输数据。由于部分小基站传输数据时,需求的数据量较大,最优回传路径的路径传输速率往往小于该小基站的其余回传路径的路径传输速率,该小基站通过最优回传路径传输数据量的时间较长,因此现有技术中小基站使用最优回传路径传输数据量的效率不高。
发明内容
本发明实施例的目的在于提供一种回传路径的选择方法及装置,以调整该回传路径上链路的传输时间,使得该回传路径的路径传输速率最大,确定最优回传路径,可以提高选择最优回传路径的准确率。具体技术方案如下:
第一方面,本发明实施例提供了一种回传路径的选择方法,包括:
针对所有小基站中每个小基站,确定该小基站的所有回传路径;
针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择路径传输速率最大的回传路径,作为最优回传路径。
可选的,针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大;其中,剩余链路为除传输数据量最小的链路及传输数据量最大的链路以外的链路。
可选的,针对所有回传路径中每条回传路径,使用目标优化函数,将该回传路径上链路的瞬时传输速率保持不变,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述路径条件为:在该回传路径上链路的瞬时传输速率与调整后的所述链路的传输时间乘积中选择最小的;所述第一传输时间条件为:回传路径的路径传输时间等于该回传路径上链路调整后的传输时间的累加和;所述第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量。
可选的,针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径的路径传输时间最小时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标,将第二传输数据量条件及第二传输时间条件作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的传输时间的乘积大于该回传路径预设的待传输数据量;所述第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和等于该回传路径的路径传输时间。
可选的,采用如下步骤,确定路径传输数据量:
针对所有回传路径中每条回传路径,比较该回传路径上的链路的传输数据量大小;
将传输数据量最小的链路的传输数据量,确定为路径传输数据量。
可选的,针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有小基站中每个小基站,使用图论算法,将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
可选的,针对一个回传路径,在无向图中,如果该回传路径最短,该回传路径的路径传输速率最大,包括:
接收各个小基站上传的链路的信道状态信息;信道状态信息包括:瞬时传输速率及传输数据量;
基于链路的瞬时传输速率及链路的传输数据量,计算链路的传输时间;
使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
第二方面,本发明实施例提供了一种回传路径的选择装置,应用于宏基站,包括:
确定模块,用于针对所有小基站中每个小基站,确定该小基站的所有回传路径;
调整模块,用于针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择模块,用于选择路径传输速率最大的回传路径,作为最优回传路径。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大;其中,剩余链路为除所述传输数据量最小的链路及传输数据量最大的链路以外的链路。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述路径条件为:在该回传路径上链路的瞬时传输速率与调整后的所述链路的传输时间乘积中选择最小的;所述第一传输时间条件为:回传路径的路径传输时间等于该回传路径上链路调整后的传输时间的累加和;所述第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径的路径传输时间最小时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标,将第二传输数据量条件及第二传输时间条件作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的传输时间的乘积大于该回传路径预设的待传输数据量;所述第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和等于该回传路径的路径传输时间。
本发明实施例提供的一种回传路径的选择装置,还包括:传输数据量确定模块用于:
针对所有回传路径中每条回传路径,比较该回传路径上的链路的传输数据量大小;
将传输数据量最小的链路的传输数据量,确定为路径传输数据量。
可选的,调整模块包括:
无向图生成模块,用于针对所有小基站中每个小基站,使用图论算法,将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图;
确定子模块,比较在无向图中的所有回传路径,针对在无向图中的每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
可选的,调整子模块具体用于:
接收各个小基站上传的链路的信道状态信息;信道状态信息包括:瞬时传输速率及传输数据量;
基于链路的瞬时传输速率及链路的传输数据量,计算链路的传输时间;
使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
第三方面,本发明实施提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现第一方面所述的方法步骤。
第四方面,本发明实施提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述第一方面任一所述的一种回传路径的选择方法。
第五方面,本发明实施还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面任一所述的一种回传路径的选择方法。
本发明实施例提供的一种回传路径的选择方法及装置,通过针对所有小基站中每个小基站,确定该小基站的所有回传路径;针对所有小基站中每个小基站,确定该小基站的所有回传路径;针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,选择路径传输速率最大的回传路径,作为最优回传路径。相比于现有技术,本发明实施例通过调节回传路径上链路的传输时间,选择路径传输速率最大的回传路径为最优回传路径,最优回传路径的路径传输速率增大,因此可以提高小基站使用最优回传路径传输数据的效率。当然,实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术的毫米波超密集网络的结构示意图;
图2为本发明实施例提供的一种回传路径的选择方法的流程图;
图3为本发明实施例确定出的每个小基站的最优回传路径的效果示意图;
图4为本发明实施例提供的确定回传路径的路径传输速率最大的流程图;
图5为本发明实施例提供的一种回传路径的选择装置的结构图;
图6为本发明实施例提供的一种电子设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
首先,为了方便理解本发明实施例,在此先介绍一下本发明实施例中下文的使用术语“第一传输时间条件”、“第二传输时间条件”、“第一传输数据量条件”、“第二传输数据量条件”等。
第一传输时间条件为:该回传路径上链路调整后的传输时间的累加和为该回传路径的路径传输时间;第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与任一链路的传输速率的乘积大于该回传路径预设的待传输数据量。第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量;第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和为该回传路径的路径传输时间。这里的诸如第一和第二等之类的关系术语仅仅用来将“第一传输时间条件”、“第二传输时间条件”、“第一传输数据量条件”、“第二传输数据量条件”进行区分,并不一定要求或者暗示“第一传输时间条件”、“第二传输时间条件”、“第一传输数据量条件”、“第二传输数据量条件”之间存在任何这种实际的关系或者顺序。具体“第一传输时间条件”、“第二传输时间条件”、“第一传输数据量条件”、“第二传输数据量条件”是否有顺序,可以根据实际情况去限定。
本发明实施例通过调节回传路径上链路的参数,选择路径传输数据量最大的回传路径为最优回传路径,最优回传路径的路径传输数据量增大,因此可以提高小基站使用最优回传路径传输数据的效率。
下面继续对本发明实施例提供的一种回传路径的选择方法作简单介绍。
如图2所示,本发明实施例提供了一种回传路径的选择方法,包括:
S201,针对所有小基站中每个小基站,确定该小基站的所有回传路径;
其中,参考图1,网关与小基站之间、小基站与小基站之间的衔接线路称为链路;小基站至宏基站的链路衔接构成回传路径。每个回传路径包括一个链路或多个链路。
为了准确获得小基站的回传路径,上述S201可以采用如下至少一种可能的实现方式,确定该小基站的各个回传路径:
在一种可能的实现方式中,可以将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图,在无向图中确定小基站的各个回传路径,以提高确定回传路径的效率。
在另一种可能的实现方式中,遍历小基站至宏基站的链路,将小基站至宏基站,小基站所有可以传输数据的连接的链路作为回传路径,以提高获得回传路径的准确率。
S202,针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,确定该回传路径的路径传输速率最大;
S203,选择路径传输速率最大的回传路径,作为最优回传路径。
本发明实施例通过调节回传路径上链路的参数,选择路径传输速率最大的回传路径为最优回传路径,相比于现有技术,最优回传路径的路径传输速率增大,因此可以提高小基站使用最优回传路径传输数据的效率。
为了提高小基站传输数据的效率,上述S202可以采用如下至少一种可能的实现方式,确定该小基站的各个回传路径:
在一种可能的实现方式中,针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大,以提高确定回传路径的路径传输速率最大的准确率。
其中,剩余链路为除传输数据量最小的链路及传输数据量最大的链路以外的链路。
在另一种可能的实现方式中,针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标。
其中,路径条件为:在该回传路径上链路的瞬时传输速率与调整后的链路的传输时间乘积中选择最小的;第一传输时间条件为:该回传路径上链路调整后的传输时间的累加和等于该回传路径的路径传输时间;第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量。
针对所有回传路径中回传路径A,在该回传路径上链路的瞬时传输速率Rn保持不变时,目标优化函数可以为:路径条件为第一传输时间条件为第一传输数据量条件为:使用目标优化函数,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,根据R=C/T,如果该回传路径的路径传输时间T固定,该回传路径的路径传输数据量C最大时,确定该回传路径的路径传输速率R最大。
其中,代表该回传路径上N条链路组成的集合为Rn表示第n条链路的传输速率;T为该回传路径上链路调整后的传输时间的累加和也代表回传路径的路径传输时间,在本实施方式中,T是一个定值;tn表示第n条链路的传输时间;n代表该回传路径上链路的序号;CA代表预设的待传输数据量,CA中的A代表回传路径的名称;s.t.为约束条件;Cn代表第n条链路的传输数据量。
在本实施方式中,回传路径上链路调整后的传输时间的累加和,与回传路径上链路调整前的传输时间的累加和的数值相等,都等于该回传路径的路径传输时间T。
本实施方式通过在该回传路径上瞬时传输速率及该回传路径的路径传输时间,当回传路径的路径传输数据量最大时,该回传路径的路径传输速率最大作为优化目标函数的目标,使用约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,可以提高确定回传路径的路径传输速率最大的准确率。
针对所有回传路径中每条回传路径,根据式C=R*T,R表示该回传路径的路径传输速率,T表示该回传路径的路径传输时间;C代表该回传路径的路径传输数据量。将路径传输时间T固定不变,当回传路径的路径传输数据量C最大化,确定回传路径的路径传输速率R最大,等价于将路径传输数据量C固定不变,当回传路径的路径传输时间C最小化,确定回传路径的路径传输速率R最大。路径传输数据量C的数据在第n条链路上的传输时间为调整该回传路径上链路的传输时间tn,该回传路径上的路径传输时间减小,因此,最大化回传路径的传输数据量C,确定回传路径的路径传输速率R最大,等价于将路径传输数据量C固定不变,当回传路径的路径传输时间T最小化,确定回传路径的路径传输速率R最大。
在又一种可能的实现方式中,针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径的路径传输时间最小时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标,将第二传输数据量条件及第二传输时间条件作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标。
其中,第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量;第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和等于该回传路径的路径传输时间。
针对所有回传路径中每条回传路径A,目标优化函数可以为:第二传输时间条件为第二传输数据量条件为:使用目标优化函数,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径上传输数据量最小的链路的传输速率增大及传输数据量最大的链路的传输速率减小,并调整该回传路径上剩余链路的传输速率,确定该回传路径的路径传输时间最小时,该回传路径的路径传输速率最大。
其中,代表该回传路径上N条链路组成的集合为Rn第n条链路的传输速率;T代表该回传路径上该回传路径上调整后的链路的传输时间累加和。在本实施方式中,T是一个变化的值;tn表示第n条链路的传输时间;n代表该回传路径上链路的序号;CA代表预设的待传输数据量;CA中的A代表回传路径。
本实施方式通过将回传路径的路径传输时间最小作为优化目标函数的目标,使用约束条件,将该回传路径上传输数据量最小的链路的传输速率增大及传输数据量最大的链路的传输速率减小,并调整该回传路径上剩余链路的传输时间,以提高确定回传路径的路径传输时间最小的效率。
为了准确快速确定该回传路径的路径传输速率最大,可以采用如下步骤,确定路径传输数据量:
步骤一:针对所有回传路径中每条回传路径,比较该回传路径上的链路的传输数据量大小;
步骤二:将传输数据量最小的链路的传输数据量,确定为路径传输数据量。
回传路径的路径传输数据量受该回传路径上传输数据量最小的链路的限制。本实施方式通过比较该回传路径上的链路的传输数据量大小,将传输数据量最小的链路的传输数据量,确定为路径传输数据量,可以快速确定回传路径的路径传输数据量。
假设一个小基站到达宏基站拥有多条回传路径,最大化一条回传路径的传输数据量,确定回传路径的路径传输速率最大,等价于将路径传输数据量固定不变,最小化回传路径的路径传输时间,确定回传路径的路径传输速率最大。
在又一种可能的实现方式中,通过如下步骤,确定回传路径的路径传输速率最大:
步骤一:针对所有小基站中每个小基站,使用图论算法,将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图;
步骤二:比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
如果已知回传路径上每条链路的传输速率Rn,则数据量大小为C的数据在第n条链路上的传输时间为该回传路径的总传输时间为假设一个小基站到达宏基站共有S条回传路径,组成集合第s条回传路径的路径传输时间表示为为了最大化回传路径的路径传输数据量,确定回传路径的路径传输速率最大。从回传路径中选取一条路径传输时间最小的回传路径,这条回传路径用s*表示,则最小化回传路径的路径传输时间,确定回传路径的路径传输速率最大,可以转换为在无向图中确定小基站传输时间最短的回传路径。
参考图3,由于小基站的位置是随机分布的,小基站与宏基站形成了一个多叉树,从每个小基站到达宏基站的路径,就是该小基站的回传路径。图3中显示宏基站计算出来的每个小基站的最优回传路径。
为了提高小基站传输数据的效率,针对在无向图中的每个回传路径,如果该回传路径的路径传输时间最短,则该回传路径的路径传输速率最大,可以采用如下至少一种可能的实现方式,确定回传路径的路径传输速率最大:
在又一种可能的实现方式中,如图4所示,通过如下步骤,确定回传路径的路径传输速率最大:
S401,接收各个小基站上传的链路的信道状态信息;信道状态信息包括:链路的瞬时传输速率及链路的传输数据量;
S402,基于链路的瞬时传输速率及链路的传输数据量,计算链路的传输时间;
S403,使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间;
在一种可能的实施方式中,在将链路的瞬时传输速率的倒数作为无向图里面边的权值,使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间,以提高确定最优回传路径的速率。
S404,比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
本实施方式通过分别计算链路的传输时间,在无向图中确定小基站的回传路径的路径传输时间,如果一条回传路径的路径传输时间最短,则确定该回传路径的路径传输速率最大,确定为最优回传路径。利用无向图及Dijkstras算法,可以提高确定路径传输时间最短的回传路径的效率,因此,本实施方式可以提高确定最优回传路径的效率。
下面继续对本发明实施例提供的一种回传路径的选择装置作简单介绍。
如图5所示,本发明实施例提供了一种回传路径的选择装置,应用于宏基站,包括:
确定模块501,用于针对所有小基站中每个小基站,确定该小基站的所有回传路径;
调整模块502,用于针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择模块503,用于选择路径传输速率最大的回传路径,作为最优回传路径。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大;其中,剩余链路为除传输数据量最小的链路及传输数据量最大的链路以外的链路。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;路径条件为:在该回传路径上链路的瞬时传输速率与调整后的所述链路的传输时间乘积中选择最小的;所述第一传输时间条件为:该回传路径上链路调整后的传输时间的累加和等于该回传路径的路径传输时间;所述第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量。
可选的,调整模块具体用于:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径的路径传输时间最小时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标,将第二传输数据量条件及第二传输时间条件作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量;所述第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和等于该回传路径的路径传输时间。
本发明实施例提供的一种回传路径的选择装置,还包括:传输数据量确定模块用于:
针对所有回传路径中每条回传路径,比较该回传路径上的链路的传输数据量大小;
将传输数据量最小的链路的传输数据量,确定为路径传输数据量。
可选的,调整模块包括:
无向图生成模块,用于针对所有小基站中每个小基站,使用图论算法,将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图;
确定子模块,比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
可选的,调整子模块具体用于:
接收各个小基站上传的链路的信道状态信息;信道状态信息包括:瞬时传输速率及传输数据量;
基于链路的瞬时传输速率及链路的传输数据量,计算链路的传输时间;
使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
本发明实施例还提供了一种电子设备,如图6所示,包括处理器601、通信接口602、存储器603和通信总线604,其中,处理器601,通信接口602,存储器603通过通信总线604完成相互间的通信,
存储器603,用于存放计算机程序;
处理器601,用于执行存储器603上所存放的程序时,实现如下步骤:
针对所有小基站中每个小基站,确定该小基站的所有回传路径;
针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择路径传输速率最大的回传路径,作为最优回传路径。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (8)
1.一种回传路径的选择方法,其特征在于,应用于宏基站,所述方法包括:
针对所有小基站中每个小基站,确定该小基站的所有回传路径;
针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择路径传输速率最大的回传路径,作为最优回传路径;
所述针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大;其中,剩余链路为除所述传输数据量最小的链路及传输数据量最大的链路以外的链路。
2.根据权利要求1所述的方法,其特征在于,所述针对所有回传路径中每条回传路径,使用目标优化函数,将该回传路径上链路的瞬时传输速率保持不变,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述路径条件为:在该回传路径上链路的瞬时传输速率与调整后的所述链路的传输时间乘积中选择最小的;所述第一传输时间条件为:该回传路径上链路调整后的传输时间的累加和等于该回传路径的路径传输时间;所述第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的的待传输数据量。
3.根据权利要求1所述的方法,其特征在于,所述针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径预设的待传输数据量保持不变时,将该回传路径的路径传输时间最小时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标,将第二传输数据量条件及第二传输时间条件作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述第二传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量;所述第二传输时间条件为:该回传路径上调整后的链路的传输时间累加和等于该回传路径的路径传输时间。
4.根据权利要求2所述的方法,其特征在于,采用如下步骤,确定所述路径传输数据量:
针对所有回传路径中每条回传路径,比较该回传路径上的链路的传输数据量大小;
将传输数据量最小的链路的传输数据量,确定为路径传输数据量。
5.根据权利要求1所述的方法,其特征在于,所述针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大,包括:
针对所有小基站中每个小基站,使用图论算法,将该小基站与宏基站作为顶点以及将该小基站的回传路径上的链路作为边,生成无向图;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
6.根据权利要求5所述的方法,其特征在于,所述比较在无向图中的所有回传路径,针对在无向图中的每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大,包括:
接收各个小基站上传的链路的信道状态信息;信道状态信息包括:瞬时传输速率及传输数据量;
基于链路的瞬时传输速率及链路的传输数据量,计算链路的传输时间;
使用Dijkstras算法,遍历无向图的顶点,确定小基站的回传路径的路径传输时间;
比较小基站的回传路径的路径传输时间,针对每个回传路径,如果该回传路径的路径传输时间最短,则判定该回传路径的路径传输速率最大。
7.一种回传路径的选择装置,其特征在于,应用于宏基站,所述装置包括:
确定模块,用于针对所有小基站中每个小基站,确定该小基站的所有回传路径;
调整模块,针对所有回传路径中每条回传路径,将该回传路径上链路的瞬时传输速率保持不变,调整该回传路径上链路的传输时间,确定该回传路径的路径传输速率最大;
选择模块,用于选择路径传输速率最大的回传路径,作为最优回传路径;
所述调整模块具体用于:针对所有回传路径中每条回传路径,使用目标优化函数,在该回传路径上链路的瞬时传输速率保持不变时,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,确定该回传路径的路径传输速率最大;其中,剩余链路为除所述传输数据量最小的链路及传输数据量最大的链路以外的链路。
8.根据权利要求7所述的装置,其特征在于,所述调整模块具体用于:
针对所有回传路径中每条回传路径,在该回传路径上链路的瞬时传输速率及该回传路径的路径传输时间保持不变时,将该回传路径的路径传输数据量最大时,确定该回传路径的路径传输速率最大,作为目标优化函数的目标;将路径条件、第一传输时间条件及第一传输数据量条件,作为约束条件,将该回传路径上传输数据量最小的链路的传输时间增大及传输数据量最大的链路的传输时间减小,并调整该回传路径上剩余链路的传输时间,达到目标优化函数的目标;所述路径条件为:在该回传路径上链路的瞬时传输速率与调整后的所述链路的传输时间乘积中选择最小的;所述第一传输时间条件为:回传路径的路径传输时间等于该回传路径上链路调整后的传输时间的累加和;所述第一传输数据量条件为:该回传路径上任一链路调整后的传输时间,与所述任一链路的瞬时传输速率的乘积大于该回传路径预设的待传输数据量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810971883.9A CN109257281B (zh) | 2018-08-24 | 2018-08-24 | 一种回传路径的选择方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810971883.9A CN109257281B (zh) | 2018-08-24 | 2018-08-24 | 一种回传路径的选择方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109257281A CN109257281A (zh) | 2019-01-22 |
CN109257281B true CN109257281B (zh) | 2021-03-05 |
Family
ID=65050251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810971883.9A Active CN109257281B (zh) | 2018-08-24 | 2018-08-24 | 一种回传路径的选择方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109257281B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112040352B (zh) * | 2020-08-21 | 2022-03-01 | 烽火通信科技股份有限公司 | 路径切换方法、装置、设备及可读存储介质 |
CN115277541B (zh) * | 2022-08-01 | 2024-01-26 | 明阳产业技术研究院(沈阳)有限公司 | 基于IPv6的通信方法及相关设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6927333B2 (en) * | 2002-06-22 | 2005-08-09 | T. Bogomolny | Twin-wire line |
JP5488411B2 (ja) * | 2010-11-10 | 2014-05-14 | 富士通株式会社 | 試験装置 |
CN103906246A (zh) * | 2014-02-25 | 2014-07-02 | 北京邮电大学 | 一种蜂窝异构网络下的无线回传资源调度方法 |
CN105103617A (zh) * | 2014-02-26 | 2015-11-25 | 华为技术有限公司 | 网络设备和一种实现数据回传的系统及方法 |
CN106714240A (zh) * | 2016-12-20 | 2017-05-24 | 西北工业大学 | 一种毫米波网络中基于流网络的回传路径规划方法 |
CN107249202A (zh) * | 2017-08-10 | 2017-10-13 | 北京邮电大学 | 一种分布式无线回程路由算法 |
CN107682935A (zh) * | 2017-09-30 | 2018-02-09 | 重庆邮电大学 | 一种基于系统稳定性的无线自回传资源调度方法 |
-
2018
- 2018-08-24 CN CN201810971883.9A patent/CN109257281B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6927333B2 (en) * | 2002-06-22 | 2005-08-09 | T. Bogomolny | Twin-wire line |
JP5488411B2 (ja) * | 2010-11-10 | 2014-05-14 | 富士通株式会社 | 試験装置 |
CN103906246A (zh) * | 2014-02-25 | 2014-07-02 | 北京邮电大学 | 一种蜂窝异构网络下的无线回传资源调度方法 |
CN103906246B (zh) * | 2014-02-25 | 2017-06-30 | 北京邮电大学 | 一种蜂窝异构网络下的无线回传资源调度方法 |
CN105103617A (zh) * | 2014-02-26 | 2015-11-25 | 华为技术有限公司 | 网络设备和一种实现数据回传的系统及方法 |
CN106714240A (zh) * | 2016-12-20 | 2017-05-24 | 西北工业大学 | 一种毫米波网络中基于流网络的回传路径规划方法 |
CN107249202A (zh) * | 2017-08-10 | 2017-10-13 | 北京邮电大学 | 一种分布式无线回程路由算法 |
CN107682935A (zh) * | 2017-09-30 | 2018-02-09 | 重庆邮电大学 | 一种基于系统稳定性的无线自回传资源调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109257281A (zh) | 2019-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2453612B1 (en) | Bus control device | |
CN107426772B (zh) | 一种基于q学习的动态竞争窗口调整方法、装置及设备 | |
US8675580B2 (en) | Method and apparatus for facilitating packet scheduling for a hybrid communication network | |
CN109257281B (zh) | 一种回传路径的选择方法及装置 | |
CN111328084B (zh) | 一种小区容量的评估方法及装置 | |
US10098116B2 (en) | Method and apparatus for adaptive band selection in heterogeneous networks | |
CN109144730B (zh) | 一种小小区下任务卸载方法及装置 | |
CN112104408B (zh) | 一种虚拟网络的映射方法及装置 | |
CN113329435A (zh) | 一种无线通讯方法、系统及无线通讯终端 | |
CN110674942A (zh) | 一种带宽管理的方法、装置、电子设备和可读存储介质 | |
JPWO2019187389A1 (ja) | 管理サーバ、無線アクセスノード、通信方法、及びリソース管理方法 | |
Xin et al. | Optimal controller location in wireless networked control systems | |
CN113949741A (zh) | 一种调度方法、调度装置、电子设备及存储介质 | |
WO2013008167A1 (en) | Packet scheduling in a cellular communication network for the purpose of device -to -device communications | |
CN109996133B (zh) | 一种光网络规划方法、装置、电子设备及存储介质 | |
CN107613500A (zh) | 一种不确定环境下的无线频谱共享方法 | |
CN112738895A (zh) | Wifi信道分配方法及设备 | |
CN114422438B (zh) | 电力通信网络的链路调节方法及装置 | |
CN113315773B (zh) | 一种码率调整方法、装置、电子设备及存储介质 | |
CN111212337B (zh) | 端口分类方法及装置 | |
CN113472591B (zh) | 一种业务性能的确定方法及装置 | |
US11438920B2 (en) | Downlink scheduling of terminal devices | |
CN114095126A (zh) | 一种数据发送速率调整方法、系统及装置 | |
KR20220106821A (ko) | 정보 피드백 방법, 장치, 통신 노드 및 저장 매체 | |
US10652159B2 (en) | Mobile packet data rate control based on radio load and other measures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |