[發(fā)明專利]用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法

有效

• 申請?zhí)枺?/td>: 200910147707.4
• 申請日: 2009-06-17
• 公開（公告）號: CN101583172A
• 公開（公告）日: 2009-11-18
• 發(fā)明（設(shè)計）人: 李科奕;陸進(jìn);侯斌
• 申請（專利權(quán)）人: 無錫睿網(wǎng)科技有限公司
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W84/18
• 代理公司: 北京中偉智信專利商標(biāo)代理事務(wù)所
• 代理人: 張 岱

1.一種用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，該無線網(wǎng)絡(luò)中包括多個節(jié)點(diǎn)，其特征在于：每個節(jié)點(diǎn)被分配一個包含該節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中相對于參考點(diǎn)位置的位置地址；所述的位置地址被用做MAC地址按照預(yù)定方法進(jìn)行通訊；

所述的預(yù)定方法具體為：節(jié)點(diǎn)在接收一個信息包之后，按照下述步驟傳遞該信息包：

(1)判斷這個信息包是否是針對當(dāng)前節(jié)點(diǎn)的，如果是，則傳遞過程結(jié)束；如果不是，則轉(zhuǎn)入下一步驟；

(2)判斷這個目的節(jié)點(diǎn)是否屬于鄰節(jié)點(diǎn)，如果目的節(jié)點(diǎn)屬于鄰節(jié)點(diǎn)，則將這個信息包直接傳送到該鄰節(jié)點(diǎn)；如果目的節(jié)點(diǎn)不屬于鄰節(jié)點(diǎn)，那么通過中繼節(jié)點(diǎn)將這個信息包傳送到目的地。

2.如權(quán)利要求1所述的用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，其特征在于：所述的位置地址包括三部分，分別是：用來定義網(wǎng)絡(luò)的局部區(qū)域的網(wǎng)絡(luò)部分、用來定義節(jié)點(diǎn)在這個區(qū)域中相對于參考節(jié)點(diǎn)距離的距離部分、用來區(qū)分有相同位置(即相同的相對于參考節(jié)點(diǎn)距離)的節(jié)點(diǎn)的序號部分。

3.如權(quán)利要求2所述的用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，其特征在于：判斷目的節(jié)點(diǎn)是否屬于相鄰節(jié)點(diǎn)的方法是：

(21)計算目的節(jié)點(diǎn)距離部分和當(dāng)前節(jié)點(diǎn)的距離部分之間的差值，

delta＝(目的節(jié)點(diǎn)距離部分)-(當(dāng)前的節(jié)點(diǎn)距離部分)

其中，delta表明二個節(jié)點(diǎn)間的相對距離；

(22)定義一個距離臨界值為hop，如果delta＜＝hop，我們就認(rèn)為目的節(jié)點(diǎn)屬于鄰節(jié)點(diǎn)；否則目的節(jié)點(diǎn)則不屬于鄰節(jié)點(diǎn)；

其中，距離臨界值hop應(yīng)該是這樣確定的：該節(jié)點(diǎn)所發(fā)出的信息包能直接傳達(dá)到hop范圍內(nèi)的所有節(jié)點(diǎn)。

4.如權(quán)利要求1所述的用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，其特征在于：所述的中繼節(jié)點(diǎn)為最近與之通信過的節(jié)點(diǎn)。

5.如權(quán)利要求1所述的用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，其特征在于：所述的中繼節(jié)點(diǎn)為距離臨界值hop內(nèi)的節(jié)點(diǎn)。

6.如權(quán)利要求1所述的用于無線網(wǎng)狀網(wǎng)絡(luò)的快速路由方法，其特征在于：所述的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括柵格結(jié)構(gòu)和樹結(jié)構(gòu)。?