基于干扰协调的无线Mesh自适应信道选择方法和系统与流程

基于干扰协调的无线mesh自适应信道选择方法和系统
技术领域
1.本发明属于信息通信技术领域，尤其涉及一种基于干扰协调的无线mesh自适应信道选择方法和系统。


背景技术：

2.随着移动互联网和无线通信技术的飞速发展，人们的生活方式得到了极大的改变。各种各样的网络服务改善了人们的生活体验。在用户不断追求更好的通信服务和体验的需求下，需要多媒体移动通信提供更加多样的服务种类。因此，许多高速宽带通信技术不断涌现出来。无线mesh网络作为一种新型的互联网接入技术，可以为用户提供方便而又经济的互联网接入服务。
3.无线mesh网络是一种多跳网络，与传统无线网络不同，它融合了无线局域网wlan和ad-hoc网络的优势，具有高速率、易组网、自愈性和自组织等优点。在实际生活中，无线mesh网络也得到了广泛的应用，例如：无线校园网、无线城市、旅游休闲场所、视频监控等可以采用无线mesh网络进行组网。
4.传统的无线mesh网络，常常会因为环境中其他ap点的干扰，导致通信质量下降，此外还存在着资源分配率较低的问题。
5.有鉴于此，设计一个基于干扰协调的无线mesh网络自适应信道选择方法，帮助mesh骨干网选择干扰更小的信道提高通信质量和资源利用率很有必要。


技术实现要素：

6.本发明的目的旨在通过监测mesh骨干网的通信环境，根据环境中不同信道中ap点产生的干扰确定信道的优劣；帮助mesh骨干网动态选择最优信道，从而提升其通信质量和资源利用率。
7.为实现以上目的，本发明提供了一种基于干扰协调的无线mesh自适应信道选择方法，包括以下步骤：
8.步骤一、使用一种位于osi模型中数据链路层的协议搭建一个mesh骨干网；以及
9.步骤二、每个mesh节点周期性扫描其附近的信道环境，根据不同信道内的ap点情况确定信道的优劣，引入网络控制器，获取网络中所有节点的信道环境并作出决策切换信道。
10.本发明的进一步改进在于，步骤一进一步包括如下步骤：
11.步骤s1、mesh骨干网可基于不同的频段搭建，在一个频率较高的h频段进行组网，在频率较低的l频段进行终端接入；
12.步骤s2、当某个节点突然加入或离开mesh骨干网，路由协议会进行快速收敛。
13.本发明的进一步改进在于，步骤s1进一步包括如下步骤：
14.步骤s1.1、每个mesh节点周期性广播发现邻居的数据包，数据包的内容包括ttl值、序列号、源节点mac地址、上一条节点mac地址、链路质量等，该广播数据包的作用包括源
节点向其他节点通告自身的存在和自身能到达的下一跳节点，以及传递到达其他节点的传输链路质量；
15.步骤s1.2、mesh节点收到其他节点发现邻居的广播数据包后更新路由表，更新内容主要为：本地mesh节点与一跳邻居之间的链路质量以及本地mesh节点可达的源节点链表；
16.步骤s1.3、设置mesh骨干网的名称，并给所有节点设置好信道和信道带宽，在h频段搭建出mesh骨干网。
17.本发明的进一步改进在于，步骤s2进一步包括如下步骤：
18.步骤s2.1、设置好mesh节点的参数，其会向其他节点发出邻居发现的广播数据包，并接收其他mesh节点的广播数据包，更新路由表加入mesh网络；
19.步骤s2.2、当节点发生故障或离开网络，将导致其他节点与该节点之间的传输链路质量变为0，所有路由不会经过该节点，该节点离开mesh网络且不会影响其他节点的正常工作。
20.本发明的进一步改进在于，在步骤二中，网络控制器监控mesh节点自适应切换信道。
21.本发明的进一步改进在于，步骤二进一步包括以下步骤：
22.步骤a1、在h频段有多个可选信道可以搭建mesh网络，mesh节点周期性扫描信道环境，确定信道的优劣情况；以及
23.步骤a2、使用一个mesh节点作为控制器收集其他mesh节点上报的信道环境，并作出决策控制mesh骨干网切换到干扰最小的信道；其中，mesh节点根据扫描到的信道环境情况，计算出每个信道处反映信道受干扰程度的加权信道功率pwi；通过节点所在信道及节点处加权信道功率最小的信道，即干扰最小信道的信道供率，计算出信道功率差
△
p：
24.本发明的进一步改进在于，步骤二还包括控制器监控mesh节点自适应切换信道过程，包括如下步骤：
25.步骤a3、mesh节点处的信道功率差
△
p超出阈值，向控制器发出一个udp请求信息，该信息包含请求切换到的信道号，以及mesh节点的工作周期；mesh节点处同时开启一个端口监听控制器下发的决策，当收到控制器下发的信道切换指令之后，向控制器发出一条确认信息后执行决策切换信道；以及
26.步骤a4、控制器处开启一个端口监听mesh节点的切换请求，统计每一轮次中mesh节点上报的不同信道的请求切换次数。
27.本发明的进一步改进在于，步骤a1进一步包括如下步骤：
28.步骤a1.1、mesh节点扫描其所有可选信道中接收到的ap点信息，其中需要用到的信息有：节点处ap点的rssi、ap点所处信道以及ap点的信道带宽，通过这些信息计算ap点对信道产生的干扰，根据节点处ap点的接收信号强度rt(dbm)可以计算出节点处ap点的接收信号功率pt(mw)：r
t
＝10
×
log p
t
；
29.步骤a1.2、根据mesh节点处ap点的接收信号功率，计算该ap点对节点环境不同信道产生的干扰；其中，
30.ap点对mesh节点处环境信道的干扰为：pi＝∑k
t
×
p
t
(k
t
＝0,0.25,0.5,1)，其中kt代表该ap点产生干扰的信道数；以及
31.步骤a1.3、每个mesh节点通过统计扫描到的ap点信息计算出该节点处每个信道的总信道功率pi，计算反映信道之间干扰的加权信道功率，节点处根据信道加权功率列出一个信道优劣表，其中，pwi：信道加权功pwi可以体现出每个信道的受干扰程度，信道加权功率约小代表信道收到的干扰越小。
32.本发明的进一步改进在于，当某一信道在同一轮次中被mesh节点请求切换的次数超出所有mesh节点数量的一半，控制器将所有mesh节点加入一个待切换列表，向待切换列表中所有mesh节点广播报文控制mesh节点统一切换信道；每当收到一个节点的确认信息之后就将其移出待切换列表，直至所有节点都成功切换之后控制器再切换到最优信道。
33.为了实现发明目的，本发明还提供了一种系统，用于实施前述的基于干扰协调的无线mesh自适应信道选择方法。
34.本发明的有益效果如下：(1)本发明通过扫描信道环境，实时感知环境中不同ap点产生的干扰，自适应的选择通信环境更好的信道，保证了mesh网路的吞吐量和时延；(2)本发明通过软件定义网络的方式，由控制器管控整个mesh网络，可实现根据信道环境自适应切换接入方式；(3)本发明设计的mesh骨干网运行于数据链路层，通过以太网帧的方式传递路由信息，增强了网络的稳定性，降低了时延。
附图说明
35.图1是本发明提供的基于干扰协调的无线mesh自适应信道选择方法实现的效果图。
36.图2是本发明提供的mesh网络搭建过程流程图。
37.图3是本发明提供的mesh节点感知信道优劣并上报控制器进行决策的流程图。
38.图4是本发明提供的控制器监控mesh节点自适应切换信道流程图。
具体实施方式
39.为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
40.需要强调的是，在描述本发明过程中，各种公式和约束条件分别使用前后一致的标号进行区分，但也不排除使用不同的标号标志相同的公式和/或约束条件，这样设置的目的是为了更清楚的说明本发明特征所在。
41.如图1所示，本发明提供了一种基于干扰协调的无线mesh自适应信道选择方法。在传统mesh网络中加入了网络控制器，通过软件定义网络的方法管控整个mesh网络。每个mesh节点都会扫描信道环境，实时感知环境中不同ap点产生的干扰，确定信道的优劣并上报控制器自适应选择干扰更小的信道，保证了mesh骨干网的通信质量。
42.本发明所述的mesh网络搭建过程如图2所示：
43.步骤s1、本发明研究的mesh骨干网可基于不同的频段搭建，在一个频率较高的h频
段进行组网，在频率较低的l频段进行终端接入。例如可以基于ieee802.11协议，在5ghz频段进行组网，在2.4ghz频段进行终端接入。各个mesh节点广播数据包，选择信道搭建mesh骨干网，具体地：
44.步骤s1.1、每个mesh节点周期性广播发现邻居的数据包，包的内容包括ttl值、序列号、源节点mac地址、上一条节点mac地址、链路质量等。该广播数据包有两个作用：源节点向其他节点通告自身的存在和自身能到达的下一跳节点；传递到达其他节点的传输链路质量。
45.步骤s1.2、mesh节点收到其他节点发现邻居的广播数据包后更新路由表，更新内容主要为：本地mesh节点与一跳邻居之间的链路质量以及本地mesh节点可达的源节点链表。
46.步骤s1.3、设置mesh骨干网的名称，并给所有节点设置好信道和信道带宽，在h频段搭建出mesh骨干网。
47.步骤s2、当某个节点突然加入或离开mesh骨干网，路由协议会进行快速收敛。具体地：
48.步骤s2.1、设置好mesh节点的参数，其会向其他节点发出邻居发现的广播数据包，并接收其他mesh节点的广播数据包，更新路由表加入mesh网络。
49.步骤s2.2、当节点发生故障或离开网络，将导致其他节点与该节点之间的传输链路质量变为0，所有路由不会经过该节点，该节点离开mesh网络且不会影响其他节点的正常工作。
50.本发明所述的mesh节点感知信道优劣并上报控制器进行决策如图3所示：
51.步骤a1、在h频段有多个可选信道可以搭建mesh网络，mesh节点周期性扫描信道环境，确定信道的优劣情况。具体地：
52.步骤a1.1、mesh节点扫描其所有可选信道中接收到的ap点信息，其中需要用到的信息有：节点处ap点的rssi、ap点所处信道以及ap点的信道带宽。通过这些信息计算ap点对信道产生的干扰，根据节点处ap点的接收信号强度rt(dbm)可以计算出节点处ap点的接收信号功率pt(mw)：r
t
＝10
×
log p
t
。
53.步骤a1.2、根据mesh节点处ap点的接收信号功率，计算该ap点对节点环境不同信道产生的干扰。一个ap点会对多个信道产生干扰，这和ap点的信道及信道带宽有关。
54.ap点对mesh节点处环境信道的干扰为：pi＝∑k
t
×
p
t
(k
t
＝0,0.25,0.5,1)，其中kt代表该ap点产生干扰的信道数。
55.步骤a1.3、每个mesh节点通过统计扫描到的ap点信息计算出该节点处每个信道的总信道功率pi，但是这个信道功率还不能完全体现出信道的受干扰程度，因为信道之间也会互相干扰。需要计算反映信道之间干扰的加权信道功率pwi：会互相干扰。需要计算反映信道之间干扰的加权信道功率pwi：
56.信道加权功pwi可以体现出每个信道的受干扰程度，信道加权功率约小代表信道收到的干扰越小，节点处根据信道加权功率列出一个信道优劣表。
57.步骤a2、使用一个mesh节点作为控制器收集其他mesh节点上报的信道环境，并作出决策控制mesh骨干网切换到干扰最小的信道。具体步骤如下：
58.步骤a2.1、mesh节点根据扫描到的信道环境情况，计算出每个信道处反映信道受干扰程度的加权信道功率pwi。通过节点所在信道及节点处加权信道功率最小的信道即干扰最小信道的信道供率，计算出信道功率差
△
p：
59.本发明所述的控制器监控mesh节点自适应切换信道过程如图4所示：
60.步骤a3、mesh节点处的信道功率差
△
p超出阈值，向控制器发出一个udp请求信息，该信息包含请求切换到的信道号，以及mesh节点的工作周期。mesh节点处同时开启一个端口监听控制器下发的决策，当收到控制器下发的信道切换指令之后，向控制器发出一条确认信息后执行决策切换信道。
61.步骤a4、控制器处开启一个端口监听mesh节点的切换请求，统计每一轮次中mesh节点上报的不同信道的请求切换次数。
62.当某一信道在同一轮次中被mesh节点请求切换的次数超出所有mesh节点数量的一半，控制器将所有mesh节点加入一个待切换列表，向待切换列表中所有mesh节点广播报文控制mesh节点统一切换信道。每当收到一个节点的确认信息之后就将其移出待切换列表，直至所有节点都成功切换之后控制器再切换到最优信道。
63.以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围。