一种基于数据流量均方差的频道分配方法组成比例

本发明专利技术属于无线网状网技术领域，涉及一种基于数据流量均方差的频道分配方法。本发明专利技术将无线互连的多个无线接入设备的射频接口划为一组，计算无线网络中无线接入设备的射频接口数据流量的平均值和均方差，然后据此将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值，优先为数据流量大的高层中无线接入设备的射频接口分配频道，再依次逐层为数据流量小的低层中无线接入设备的射频接口分配频道，在同一层中则优先为干扰信号数据流量权重总和大的无线接入设备的射频接口分配频道。本发明专利技术方法能提高网络吞吐量，减少端到端数据延时，以及可以全局综合衡量，高效计算出最优的频道分配方案。最优的频道分配方案。最优的频道分配方案。

【技术实现步骤摘要】
International Conference on Local Computer Networks，2009，pp.45
‑
52

技术实现思路

[0011]本专利技术的目的是针对无线网状网技术，提出一种基于数据流量均方差的频道分配方法。
[0012]具体而言，本专利技术首先计算无线网络中无线接入设备的射频接口数据流量的平均值和均方差，然后据此将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值，优先为数据流量大的高层中无线接入设备的射频接口分配带宽大的频道，在同一层中则优先为干扰信号数据流量权重总和大的无线接入设备的射频接口分配带宽大的频道。
[0013]本专利技术的基于数据流量均方差的频道分配方法，其包含两个步骤，下面分别加以详述。
[0014]步骤1：控制站根据无线互连关系及数据流量的平均值和均方差将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值。
[0015]用户向控制站写入无线接入设备间的无线互连关系及信号覆盖范围。控制站将无线互连的多个无线接入设备的射频接口划为一组，因为它们工作频道相同。例如，在图1中，无线接入设备AP1的射频接口1通过无线链路L1与无线接入设备AP2的射频接口2无线互连，所以在图2中，射频接口1与射频接口2划为G1组，它们工作频道相同。同理，射频接口6与射频接口4划为G2组，射频接口7与射频接口8划为G3组，射频接口3与射频接口10划为G4组，射频接口5与射频接口12划为G5组，射频接口9与射频接口14划为G6组，射频接口11与射频接口16划为G7组，射频接口15与射频接口13划为G8组。在图1中，无线接入设备AP2有两个射频接口2和3，它们使用不同的工作频道，双竖线S1表示射频接口2和3的工作频道是隔离的，所以在图2中射频接口2和3分属不同的组。同理，图2中射频接口4和5、射频接口8和9、射频接口10和11、射频接口14和15都分属不同的组，因为它们虽然各自属于同一个无线接入设备，但工作频道不同，应该隔离。
[0016]控制站在指定统计周期内计算无线网络中无线接入设备的射频接口数据流量的平均值和均方差，然后据此将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值。假定无线网络中有N条无线数据链路，在指定统计周期内各自数据流量分别为X1，X2，X3，...，X
N
，则无线网络中数据流量的平均值A和均方差D分别为
[0017][0018][0019]无线网络中数据流量小于A
‑
2D的无线接入设备的射频接口属于第一层，权重值为1；数据流量大于或等于A
‑
2D且小于A
‑
D的无线接入设备的射频接口属于第二层，权重值为2；数据流量大于或等于A
‑
D且小于A+D的无线接入设备的射频接口属于第三层，权重值为3；数据流量大于或等于A+D且小于A+2D的无线接入设备的射频接口属于第四层，权重值为4；数据流量大于或等于A+2D的无线接入设备的射频接口属于第五层，权重值为5。可以看出，高层无线接入设备的射频接口数据流量大于低层无线接入设备的射频接口数据流量。
[0020]图1中无线接入设备AP1、AP3、AP5的射频接口1、6、7与无线接入设备AP2、AP4、AP8的射频接口2、4、8分别无线互连，假定它们的数据流量都大于或等于A+2D，则射频接口1、6、7、2、4、8划分为第五层，权重值为5，如图2所示。图1中无线接入设备AP10、AP11的射频接口16、13与无线接入设备AP7、AP9的射频接口11、15分别无线互连，假定它们的数据流量都小于A
‑
2D，则射频接口16、13、11、15划分为第一层，权重值为1，如图2所示。同理，假定射频接口3和10、射频接口5和12、射频接口9和14间数据流量都大于或等于A
‑
D且小于A+D，则射频接口3、10、5、12、9、14划分为第三层，权重值为3，如图2所示。本例中没有无线接入设备的射频接口数据流量大于或等于A
‑
2D且小于A
‑
D，或是大于或等于A+D且小于A+2D，所以第二层与第四层不存在。
[0021]步骤2：控制站优先为数据流量大的高层中无线接入设备的射频接口分配带宽大的频道，在同一层中则优先为干扰信号数据流量权重总和大的无线接入设备的射频接口分配带宽大的频道。
[0022]控制站将要分配的频道按带宽从大到小排序，先分配带宽大的频道，再分配带宽小的频道，带宽相同的频道随机安排分配顺序。控制站优先为数据流量大的高层中无线接入设备的射频接口分配频道，再依次逐层为数据流量小的低层中无线接入设备的射频接口分配频道，在同一层中则优先为干扰信号数据流量权重总和大的无线接入设备的射频接口分配频道。如果两个位于不同组的无线接入设备射频接口的信号覆盖范围有重叠区域，则它们使用相同工作频道时会存在干扰。另外，位于同一个无线接入设备中多个射频接口是相互隔离的，所以它们之间不存在信号重叠区域。如果一个无线接入设备的射频接口被分配了频道，则与该射频接口属于同一组内的其他射频接口，即与该射频接口无线互连的其他射频接口也分配相同的频道。如果一个无线接入设备的射频接口被分配了频道，则与该射频接口存在不同组信号覆盖范围重叠情况或是位于同一无线接入设备内的其他射频接口都应该从它们各自按序排放的可分配频道集合中删除该频道，再参与下轮频道分配，而与该射频接口不存在信号覆盖范围重叠情况而且位于不同无线接入设备中的其他不同组射频接口都应该在它们各自按序排放的可分配频道集合中保留该频道，参与下轮频道分配。在图2中，两个射频接口用虚线连接，表示它们之间有信号覆盖范围重叠情况，所以它们使用相同工作频道时会存在干扰；两个射频接口用实线连接，表示它们无线互连；两个射频接口没有线连接，表示它们之间不存在信号覆盖范围重叠情况，也就是说，它们使用相同工作频道也不会出现任何干扰。但要注意，虚线S1连接的射频接口2和3属于同一个无线接入设备，它们之间不存在信号重叠区域，同理，射频接口4和5之间，射频接口8和9之间，射频接口10和11之间，射频接口14和15之间，都不存在信号重叠区域。在图2中，第五层的射频接口1、6、7、2、4、8权重值都是5；第三层的射频接口3、5、9、10、12、14权重值都是3；第一层的射频接口11、15、16、3权重值都是1。
[0023]假定频道C1、C2、C3要参与分配，C1的带宽大于C2的带宽和C3的带宽，C2的带宽等于C3的带宽，则频道分配顺序是C1，C2，C3或C1，C3，C2。本例选择C1，C2，C3作为频道分配顺序，按以下步骤为图2中各个射频接口分配频道。
[0024]步骤2.1：为第五层的射频接口分配频道。射频接口1在工作频道相同时有来自射频接口6的干扰信号数据流，其权重值是5。射频接口7在工作频道相同时有来自射频接口6的干扰信号数据流，其权重值是5。射频接口6在工作频道相同时有来自射频接口1、2、3、7的
干扰信号数据流，其权重值分别是5、5本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于数据流量均方差的频道分配方法，其特征在于，包括下述步骤：步骤1：控制站根据无线互连关系及数据流量的平均值和均方差将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值；步骤2：控制站优先为数据流量大的高层中无线接入设备的射频接口分配带宽大的频道，在同一层中则优先为干扰信号数据流量权重总和大的无线接入设备的射频接口分配带宽大的频道。2.按权利要求1所述的方法，其特征在于，所述的步骤1)中，用户向控制站写入无线接入设备间的无线互连关系及信号覆盖范围。控制站将无线互连的多个无线接入设备的射频接口划为一组，因为它们工作频道相同。控制站在指定统计周期内计算无线网络中无线接入设备的射频接口数据流量的平均值和均方差，然后据此将无线接入设备的射频接口划分成五个层面并为每个层面设定权重值。假定无线网络中有N条无线数据链路，在指定统计周期内各自数据流量分别为X1，X2，X3，...，X
N
，则无线网络中数据流量的平均值A和均方差D分别为别为3.按权利要求2所述的方法，其特征在于，所述的步骤1)中，无线网络中数据流量小于A
‑
2D的无线接入设备的射频接口属于第一层，权重值为1；数据流量大于或等于A
‑
2D且小于A
‑
D的无线接入设备的射频接口属于第二层，权重值为2；数据流量大于或等于A
‑
D且小于A+D的无线接入设备的射频接口属于第三层，权重值为3；数据流量大于或等于A+D且小于A+2D的...

【专利技术属性】
技术研发人员：佘晓轩，
申请(专利权)人：复旦大学，
类型：发明
国别省市：