链路、路径、网络能力确定方法和装置制造方法及图纸

本发明专利技术实施例提供一种链路能力、路径能力、网络能力确定方法和装置，其中，该链路能力确定装置包括：干扰参数确定单元，其用于根据第一链路负载、第一链路与第二链路间距离、第一链路理论容量或可用容量、和信道分离度确定干扰参数；容量确定单元，其用于根据该干扰参数对该第二链路理论容量或可用容量进行修正，以确定第二链路容量；链路能力确定单元，其用于根据该第二链路容量和第二链路负载确定第二链路能力；其中，该信道分离度表示第一链路和第二链路所使用的信道间存在干扰的程度，该干扰参数表示信道被干扰的时间，通过本实施例，能够更加准确的评价多跳无线网络的网络性能。

Link, Path and Network Capability Determination Method and Device

【技术实现步骤摘要】
链路、路径、网络能力确定方法和装置
本专利技术涉及通信
，尤其涉及一种链路、路径、网络能力确定方法和装置。
技术介绍
随着通信技术的发展，多跳无线网络能够支持的网络用户数以及适用的应用场景都在不断的扩展，因此，在多跳无线网络中存在多种类型的数据传输，例如音频、视频、图片等，不同类型的数据传输具有不同的网络性能需求，而网络性能评价是衡量网络设计方法以及实施网络调度的重要参考依据。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本专利技术的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
目前的网络性能评价方法仅仅考虑了一些单一的性能指标来评价网络性能，例如网络负载、时延、吞吐量等，但由于在多跳无线网络中，可能存在多链路、多路径，不同链路、路径之间可能存在干扰，因此，现有技术中的网络性能评价方法无法准确的评价网络性能。本专利技术实施例提出了一种链路、路径、网络能力确定方法和装置，根据该链路、路径、网络能力，能够更加准确的评价多跳无线网络的网络性能。根据本专利技术实施例的第一个方面，提供了一种链路能力确定装置，该装置包括：干扰参数确定单元，其用于根据第一链路负载、第一链路与第二链路间距离、第一链路理论容量或可用容量、和信道分离度确定干扰参数；容量确定单元，其用于根据该干扰参数对所述第二链路理论容量或可用容量进行修正，以确定第二链路容量；链路能力确定单元，其用于根据所述第二链路容量和第二链路负载确定第二链路能力；其中，所述信道分离度表示第一链路和第二链路所使用的信道间存在干扰的程度，所述干扰参数表示信道被干扰的时间。根据本专利技术实施例的第二个方面，提供了一种路径能力确定装置，该装置包括：第一确定单元，其用于确定路径上的各个链路的链路能力；第二确定单元，其用于将该链路能力最小的链路对应的链路能力确定为该路径能力。根据本专利技术实施例的第三个方面，提供了一种网络能力确定装置，该装置包括：第三确定单元，其用于确定网络中各个路径的路径能力；第四确定单元，其用于在存在路径能力小于0的路径时，将该路径能力小于0的路径的路径能力之和确定为网络能力；在不存在路径能力小于0的路径时，将所有路径的路径能力之和确定为网络能力。本专利技术实施例的有益效果在于，考虑链路之间的距离、负载以及信道分离度来确定链路之间的干扰参数，根据该干扰参数以及链路容量确定链路能力，根据该链路能力，能够更加准确的评价多跳无线网络的网络性能。本专利技术实施例的有益效果在于，通过构成路径的不同链路的链路能力确定路径能力，根据该路径能力，能够更加准确的评价多跳无线网络的网络性能。本专利技术实施例的有益效果在于，通过构成网络的不同路径的路径能力计算网络能力，根据该网络能力，能够更加准确的评价多跳无线网络的网络性能。参照后文的说明和附图，详细公开了本专利技术的特定实施方式，指明了本专利技术的原理可以被采用的方式。应该理解，本专利技术的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本专利技术的实施方式包括许多改变、修改和等同。针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。附图说明参照以下的附图可以更好地理解本专利技术的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本专利技术的原理。为了便于示出和描述本专利技术的一些部分，附图中对应部分可能被放大或缩小。在本专利技术的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。在附图中：图1是本实施例1中链路能力确定方法流程图；图2是本实施例1中计算链路间距离示意图；图3是本实施例2中路径能力确定方法流程图；图4是本实施例2中多跳无线网络示意图；图5是本实施例3中网络能力确定方法流程图；图6是本实施例3中网络能力确定方法流程图；图7是本实施例4中链路能力确定装置的示意图；图8是本实施例4中链路能力确定装置的示意图；图9是本实施例5中路径能力确定装置的示意图；图10是本实施例5中链路能力确定装置的示意图；图11是本实施例6中网络能力确定装置的示意图；图12是本实施例6中网络能力确定装置的示意图。具体实施方式参照附图，通过下面的说明书，本专利技术实施例的前述以及其它特征将变得明显。这些实施方式只是示例性的，不是对本专利技术的限制。为了使本领域的技术人员能够容易地理解本专利技术的原理和实施方式，本专利技术实施例以多跳无线网络为例进行说明，但可以理解，本专利技术实施例并不限于此。下面参照附图对本专利技术的具体实施方式进行说明。实施例1本实施例1提供一种链路能力确定方法；图1是该链路能力确定方法流程图，如图1所示，该方法包括：步骤101，根据第一链路负载、第一链路与第二链路间距离、第一链路理论容量或可用容量、和信道分离度确定干扰参数；步骤102，根据该干扰参数对所述第二链路理论容量或可用容量进行修正，以确定第二链路容量；步骤103，根据该第二链路容量和第二链路负载确定第二链路能力。由本实施例可知，通过考虑链路之间的距离、负载以及信道分离度来确定链路之间的干扰参数，根据该干扰参数以及链路容量确定链路能力，根据该链路能力，能够更加准确的评价多跳无线网络的网络性能。在本实施例中，在多跳无线网络中，由于距离较近的链路之间会互相干扰，因此，在确定链路的容量时，需要考虑到与该链路距离较近的其他链路对该链路的干扰，其中，该链路即为第二链路，该其他链路为第一链路。在本实施例中，可以通过设定第一阈值T来确定对第二链路产生干扰的第一链路，其中，计算不同链路与第二链路的距离，将距离小于第一阈值T的链路确定为第一链路，其中，该第一阈值T可以根据干扰半径、节点通信半径确定，本实施例并不以此作为限制。在本实施例中，链路间距离等于不同链路中的距离最小的两个节点之间的距离。图2是计算链路间距离示意图，如图2所示，链路A和链路B中不同节点的距离中距离最小的是节点1和2之间的距离D，即链路A和链路B的距离等于D，需要说明的是，本实施例并不以此作为限制，例如，该链路间距离还可以等于不同链路中的距离最小的两个节点之间的距离与距离最大的两个节点之间的距离的平均值。在本实施例中，链路负载等于所有经过该链路传输的负载的和，例如通过公式(1)计算链路负载：其中，s为源节点的数量，s大于等于1，i等于1～s中的整数，为源节点i通过链路t的路径数量，为源节点i到目的节点的路径数量，Qi为源节点i发出的数据量。在本实施例中，链路的理论容量或可用容量表示链路在单位时间内能够传输的数据量，其中，理论容量可以根据链路带宽确定，可用容量可以根据仿真确定，下表1是链路长度与理论容量或可用容量之间的对应关系。表1链路长度/m4335342721161110理论容量/Mbps69121824364854可用容量/Mbps4.075.927.791本文档来自技高网...

【技术保护点】
1.一种链路能力确定装置，其中，所述装置包括：干扰参数确定单元，其用于根据第一链路负载、第一链路与第二链路间距离、第一链路理论容量或可用容量、和信道分离度确定干扰参数；容量确定单元，其用于根据所述干扰参数对所述第二链路理论容量或可用容量进行修正，以确定第二链路容量；链路能力确定单元，其用于根据所述第二链路容量和第二链路负载确定第二链路能力；其中，所述信道分离度表示第一链路和第二链路所使用的信道间存在干扰的程度，所述干扰参数表示信道被干扰的时间。

【技术特征摘要】
1.一种链路能力确定装置，其中，所述装置包括：干扰参数确定单元，其用于根据第一链路负载、第一链路与第二链路间距离、第一链路理论容量或可用容量、和信道分离度确定干扰参数；容量确定单元，其用于根据所述干扰参数对所述第二链路理论容量或可用容量进行修正，以确定第二链路容量；链路能力确定单元，其用于根据所述第二链路容量和第二链路负载确定第二链路能力；其中，所述信道分离度表示第一链路和第二链路所使用的信道间存在干扰的程度，所述干扰参数表示信道被干扰的时间。2.根据权利要求1所述的装置，其中，所述链路间距离等于不同链路中的距离最小的两个节点之间的距离。3.根据权利要求1所述的装置，其中，所述干扰参数确定单元根据如下公式计算所述干扰参数：其中，R表示所述干扰参数，Cj表示第一链路j理论容量或可用容量，表示第一链路j负载，CHSkj表示第二链路k和第一链路j之间的信道分离度，Int(Dkj<T)表示对第二链路k存在干扰的第一链路j的集合，且第一链路j与第二链路k之间的所述链路间距离Dkj小于第一阈值T。4.根据权利要求1所述的装置，其中，所述容量确定单元根据如下公式计算所述第二链路容量：其中，CAk表示所述第二链路容量，R表示所述干扰参数，C...

【专利技术属性】
技术研发人员：吴杰，李红春，徐怡，田军，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本,JP