[發(fā)明專利]具有含多個(gè)無(wú)線電的節(jié)點(diǎn)的網(wǎng)狀網(wǎng)絡(luò)的信道選擇

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200680023355.6
• 申請(qǐng)日: 2006-06-30
• 公開(kāi)（公告）號(hào): CN101208911A
• 公開(kāi)（公告）日: 2008-06-25
• 發(fā)明（設(shè)計(jì)）人: M·德米爾汗;W·S·康納;M·哈茨拉
• 申請(qǐng)（專利權(quán)）人: 英特爾公司
• 主分類號(hào): H04L12/28
• 分類號(hào): H04L12/28;H04L12/56
• 代理公司: 中國(guó)專利代理(香港)有限公司
• 代理人: 曾祥夌;王小衡

1.一種用于在具有多個(gè)節(jié)點(diǎn)的無(wú)線網(wǎng)狀網(wǎng)絡(luò)中分配信道的方法，包括：

為所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)中未初始化的節(jié)點(diǎn)標(biāo)識(shí)已初始化的鄰節(jié)點(diǎn)，所述鄰節(jié)點(diǎn)能夠支持與所述未初始化節(jié)點(diǎn)的直接無(wú)線鏈路，其中已初始化節(jié)點(diǎn)是已經(jīng)具有指定信道的節(jié)點(diǎn)；

為所述未初始化節(jié)點(diǎn)生成相對(duì)于所述已標(biāo)識(shí)鄰節(jié)點(diǎn)滿足預(yù)定連接性約束的信道配置列表；

計(jì)算所述列表上信道配置的吞吐量度量；以及

基于所述吞吐量度量為所述未初始化節(jié)點(diǎn)選擇信道配置。

2.如權(quán)利要求1所述的方法，還包括：

在選擇信道配置后將所述未初始化節(jié)點(diǎn)的狀態(tài)改變?yōu)橐殉跏蓟?/p>

3.如權(quán)利要求2所述的方法，還包括：

對(duì)所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的另一未初始化節(jié)點(diǎn)重復(fù)進(jìn)行標(biāo)識(shí)、生成、計(jì)算、選擇和改變。

4.如權(quán)利要求2所述的方法，還包括：

獲得所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)列表，并在標(biāo)識(shí)鄰節(jié)點(diǎn)前將所述節(jié)點(diǎn)列表上所有節(jié)點(diǎn)的狀態(tài)改變?yōu)槲闯跏蓟渲兴鑫闯跏蓟?jié)點(diǎn)是所述節(jié)點(diǎn)列表上的第一節(jié)點(diǎn)。

5.如權(quán)利要求4所述的方法，還包括：

在改變所述第一節(jié)點(diǎn)的所述狀態(tài)后，對(duì)所述節(jié)點(diǎn)列表上除所述第一節(jié)點(diǎn)外的所有節(jié)點(diǎn)重復(fù)進(jìn)行標(biāo)識(shí)、生成、計(jì)算、選擇和改變。

6.如權(quán)利要求4所述的方法，其中：

所述節(jié)點(diǎn)列表基于所列出節(jié)點(diǎn)之間的接近度進(jìn)行組織。

7.如權(quán)利要求1所述的方法，其中：

所述預(yù)定連接性約束要求對(duì)于每個(gè)所述已標(biāo)識(shí)鄰節(jié)點(diǎn)至少一個(gè)公共信道。

8.如權(quán)利要求1所述的方法，其中：

計(jì)算所述列表上信道配置的吞吐量度量包括使用下式計(jì)算信道n的度量：

9.一種制品，包括其上存儲(chǔ)有指令的存儲(chǔ)介質(zhì)，所述指令在由計(jì)算平臺(tái)執(zhí)行時(shí)操作以：

為無(wú)線網(wǎng)狀網(wǎng)絡(luò)中未初始化的節(jié)點(diǎn)標(biāo)識(shí)已初始化的鄰節(jié)點(diǎn)，所述鄰節(jié)點(diǎn)能夠支持與所述未初始化節(jié)點(diǎn)的直接無(wú)線鏈路，其中已初始化節(jié)點(diǎn)是已經(jīng)具有指定信道的節(jié)點(diǎn)；

為所述未初始化節(jié)點(diǎn)生成相對(duì)于所述已標(biāo)識(shí)鄰節(jié)點(diǎn)滿足預(yù)定連接性約束的信道配置列表；

計(jì)算所述列表上信道配置的吞吐量度量；以及

基于所述吞吐量度量為所述未初始化節(jié)點(diǎn)選擇信道配置。

10.如權(quán)利要求9所述的制品，其中所述指令還操作以：

在已選擇了所述信道配置后將所述未初始化節(jié)點(diǎn)的狀態(tài)改變?yōu)橐殉跏蓟?/p>

11.如權(quán)利要求10所述的制品，其中所述指令還操作以：

獲得所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)列表，并在標(biāo)識(shí)鄰節(jié)點(diǎn)的操作前將所述節(jié)點(diǎn)列表上所有節(jié)點(diǎn)的狀態(tài)改變?yōu)槲闯跏蓟渲兴鑫闯跏蓟?jié)點(diǎn)是所述節(jié)點(diǎn)列表上的第一節(jié)點(diǎn)。

12.如權(quán)利要求11所述的制品，其中所述指令還操作以：

在改變所述第一節(jié)點(diǎn)的所述狀態(tài)的操作后，對(duì)另一節(jié)點(diǎn)重復(fù)標(biāo)識(shí)鄰節(jié)點(diǎn)的操作、生成列表的操作、計(jì)算吞吐量度量的操作、選擇信道配置的操作以及改變狀態(tài)的操作。

13.一種用于無(wú)線網(wǎng)狀網(wǎng)絡(luò)的設(shè)備，包括：

控制器，確定所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的信道分配，所述控制器：

獲得所述無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)列表；

將所述節(jié)點(diǎn)列表上的所有節(jié)點(diǎn)設(shè)為未初始化狀態(tài)；以及

為所述節(jié)點(diǎn)列表上的每個(gè)連續(xù)節(jié)點(diǎn)：

標(biāo)識(shí)已初始化的所述節(jié)點(diǎn)的鄰節(jié)點(diǎn)，所述鄰節(jié)點(diǎn)能夠支持與所述節(jié)點(diǎn)的直接無(wú)線鏈路；

為所述節(jié)點(diǎn)生成相對(duì)于所述已標(biāo)識(shí)鄰節(jié)點(diǎn)滿足預(yù)定連接性約束的信道配置列表；

計(jì)算所述列表上信道配置的吞吐量度量；

基于所述吞吐量度量為所述節(jié)點(diǎn)選擇信道配置；以及

在已為所述節(jié)點(diǎn)選擇了所述信道配置后，將所述節(jié)點(diǎn)的狀態(tài)改變?yōu)橐殉跏蓟?/p>

14.如權(quán)利要求13所述的設(shè)備，其中：

所述預(yù)定連接性約束要求對(duì)于每個(gè)所述已標(biāo)識(shí)鄰節(jié)點(diǎn)至少一個(gè)公共信道。

15.如權(quán)利要求13所述的設(shè)備，其中：

所述控制器使用下式計(jì)算信道配置內(nèi)信道n的吞吐量度量：