[發明專利]一種低頻段低功耗無線局域網中無線中繼的選擇方法

有效

• 申請號: 201310390894.5
• 申請日: 2013-08-30
• 公開（公告）號: CN103442407A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 侯蓉暉;魏傳龍;李建東;李紅艷
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04W48/08
• 分類號: H04W48/08;H04W48/20
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

技術領域

本發明涉及網絡通信技術領域，具體涉及低頻段低功耗無線局域網中一種普通站點選擇中繼站點的方法，本方法可以使得利用的中繼站點數量最少，從而減少競爭次數，同時平均分配普通站點給中繼站點，有效利用網絡的帶寬資源。

背景技術

在無線局域網中，由于各個普通站點的位置分布不同，所以它們和接入點以及中繼站點的距離不相同。普通站點通過會通過接收信標幀來探測附近區域內可以連接的接入點或者中繼站點，有些普通站點只能探測到一個中繼站點上面，有些普通站點可以探測到兩個或者多個中繼站點。

一般情況下普通站點根據信號強度選擇想要連接的中繼站點，這種普通站點選擇中繼站點的方法存在一定的缺陷，網絡中的普通站點不能使用最少的中繼站點，有些中繼站點并不是必須要用到的，并且普通站點不知道目前中繼站點的連接情況，所以會出現有的中繼站點連接的普通站點數量少，有的數量多，很不均衡。當一些不是必須要用到的中繼站點加入到連接當中時，會增加對信道資源的競爭次數，造成帶寬資源的浪費。

發明內容

本發明的目的是為了彌補現有技術的不足，提出了一種新的方法，使得網絡中利用到的中繼站點數量最少，減少競爭次數，在此基礎上對實現平均分配普通站點給中繼站點，通過平均連接的站點數量，提高帶寬的利用率。

為實現上述目的，本發明采用的技術方案如下：

一種低頻段低功耗無線局域網中無線中繼的選擇方法，所述無線局域網中具有一個接入點，K個中繼站點以及M個普通站點，所述方法包括以下步驟：

（1）普通站點收集可利用的中繼站點的信息；

（1a）所述K個中繼站點通過信標幀周期性地廣播所述接入點的信息；

（1b）在10秒～100秒的時間內，所述M個普通站點接收所述廣播的信息；

（1c）從各普通站點接收到的信息中，得到各自可以連接的中繼站點；

（1d）各普通站點將上述結果通過探測報告動作幀發送給中繼站點；

（2）中繼站點通過探測報告動作幀將普通站點上報的數據發送給接入點；

（3）接入點為所述M個普通站點分配一個中繼站點；

（3a）接入點從步驟（2）得到的數據中搜索滿足所有普通站點通信所必需的中繼站點；

（3b）確定上述中繼站點所要連接的普通站點；

（4）所述接入點將步驟（3）中的分配結果通知各普通站點；

（4a）所述接入點通過探測報告動作幀將分配結果發送給各中繼站點；

（4b）各中繼站點將接收到的數據通過探測報告動作幀發送給普通站點。

需要說明的是，所述探測報告動作幀包含類別字段、探測報告動作字段和中繼站點信息元素；所述中繼站點信息元素的具體內容包括信息元素標號、信息元素長度、能探測到的中繼站點的物理地址；

其中，信息元素長度是普通站點可以連接的中繼站點數目乘以6后的字節數，能探測到的中繼站點的物理地址是指普通站點可以連接的中繼站點的物理地址。

需要進一步說明的是，其中步驟（3a）中的找出普通站點通信所必需的中繼站點，只能連接到唯一一個中繼站點的普通站點，記為{S_j}，{S_j}中的普通站點所連接的中繼站點為必需的中繼站點，記為{R_j}；可以連接多個中繼站點的普通站點，記為{S_k}，{S_k}中的普通站點可以連接的多個中繼站點，記為{R_k}，在集合{R_k}中找出可以服務所有普通站點而使得中繼站點數量最少的中繼站點，記為{R_k1}，{R_k1}亦是必需的。

需要進一步說明的是，所述步驟（3b）中的確定上述中繼站點所要連接的普通站點，包含如下步驟：

（3b1）將僅可以連接到一個中繼站點的普通站點分配給該中繼站點；

（3b2）將剩余的普通站點依次分配給可選中繼站點中普通站點數量少的中繼站點。

本發明有益效果在于，可以最少的利用中繼站點，減少站點之間對信道的競爭，提高帶寬資源的利用率。

附圖說明

圖1為本發明的工作流程圖；

圖2為本發明的一個應用場景；

圖3為本發明的最終分配結果；

圖4為減少競爭次數示意圖。

具體實施方式

下面結合附圖對本發明作進一步的詳細描述。