[發(fā)明專利]無(wú)線自組網(wǎng)系統(tǒng)及其路由方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410549555.1
• 申請(qǐng)日: 2014-10-16
• 公開(kāi)（公告）號(hào): CN105578556A
• 公開(kāi)（公告）日: 2016-05-11
• 發(fā)明（設(shè)計(jì)）人: 董付現(xiàn);孫鵬;施錢(qián)寶
• 申請(qǐng)（專利權(quán)）人: 北京信威通信技術(shù)股份有限公司
• 主分類號(hào): H04W40/24
• 分類號(hào): H04W40/24
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種無(wú)線自組網(wǎng)系統(tǒng)，所述系統(tǒng)的各節(jié)點(diǎn)互相廣播其鄰節(jié)點(diǎn)信息，根 據(jù)接收到的鄰節(jié)點(diǎn)的廣播消息維護(hù)本地路由表；其特征在于，包括：

所述各節(jié)點(diǎn)根據(jù)收到的廣播消息選擇和維護(hù)自己的中轉(zhuǎn)節(jié)點(diǎn)，并通知所述 中轉(zhuǎn)節(jié)點(diǎn)；路由消息由所述中轉(zhuǎn)節(jié)點(diǎn)轉(zhuǎn)發(fā)。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述本地路由表包括本節(jié) 點(diǎn)的一跳節(jié)點(diǎn)和二跳節(jié)點(diǎn)信息。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述中轉(zhuǎn)節(jié)點(diǎn)的選擇和維 護(hù)包括：

設(shè)節(jié)點(diǎn)的一跳節(jié)點(diǎn)集合為S1，二跳節(jié)點(diǎn)集合為S2，中轉(zhuǎn)節(jié)點(diǎn)結(jié)合為S3， 其中，S2中不包含該節(jié)點(diǎn)本身和其一跳節(jié)點(diǎn)；

計(jì)算S1中各節(jié)點(diǎn)的連接度，所述連接度為該一跳節(jié)點(diǎn)在集合S1以外的對(duì) 稱節(jié)點(diǎn)個(gè)數(shù)；

查找S1中為S2中的節(jié)點(diǎn)提供唯一可達(dá)路徑的節(jié)點(diǎn)，選入中轉(zhuǎn)節(jié)點(diǎn)集合 S3；從S1中刪除選中的節(jié)點(diǎn)，從S2中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；更新S1中 各節(jié)點(diǎn)的連接度；

如果S2為空，則中轉(zhuǎn)節(jié)點(diǎn)選擇結(jié)束；否則，

查找S1中連接度最大的節(jié)點(diǎn)，選入S3；從S1中刪除選中的節(jié)點(diǎn)，從S2 中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；更新S1中各節(jié)點(diǎn)的連接度；直至S2為空。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述中轉(zhuǎn)節(jié)點(diǎn)的選擇和維 護(hù)包括：

設(shè)節(jié)點(diǎn)的一跳節(jié)點(diǎn)集合為S1，二跳節(jié)點(diǎn)集合為S2，中轉(zhuǎn)節(jié)點(diǎn)結(jié)合為S3， 其中，S2中不包含該節(jié)點(diǎn)本身和其一跳節(jié)點(diǎn)；

計(jì)算S1中各節(jié)點(diǎn)的連接度，所述連接度為該一跳節(jié)點(diǎn)在集合S1以外的對(duì) 稱節(jié)點(diǎn)個(gè)數(shù)；

計(jì)算S1中各節(jié)點(diǎn)的鏈路度量，所述鏈路度量為節(jié)點(diǎn)與各一跳節(jié)點(diǎn)之間鏈 路的度量值；

查找S1中為S2中的節(jié)點(diǎn)提供唯一可達(dá)路徑的節(jié)點(diǎn)，選入中轉(zhuǎn)節(jié)點(diǎn)集合 S3；從S1中刪除選中的節(jié)點(diǎn)，從S2中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；更新S1中 各節(jié)點(diǎn)的連接度；

如果S2為空，則中轉(zhuǎn)節(jié)點(diǎn)選擇結(jié)束；否則，

查找S1中鏈路度量最大的節(jié)點(diǎn)，將其中連接度最大的節(jié)點(diǎn)選入S3，從S1 中刪除選中的節(jié)點(diǎn)，從S2中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；更新S1中各節(jié)點(diǎn)的連 接度；直至S2為空；或者，

查找S1中連接度最大的節(jié)點(diǎn)，將其中鏈路度量最大的節(jié)點(diǎn)選入S3，從S1 中刪除選中的節(jié)點(diǎn)，從S2中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；更新S1中各節(jié)點(diǎn)的連 接度；直至S2為空。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述中轉(zhuǎn)節(jié)點(diǎn)的選擇和維 護(hù)包括：

設(shè)節(jié)點(diǎn)的一跳節(jié)點(diǎn)集合為S1，二跳節(jié)點(diǎn)集合為S2，中轉(zhuǎn)節(jié)點(diǎn)結(jié)合為S3， 其中，S2中不包含該節(jié)點(diǎn)本身和其一跳節(jié)點(diǎn)；

計(jì)算S1中各節(jié)點(diǎn)的鏈路度量，所述鏈路度量為節(jié)點(diǎn)與各一跳節(jié)點(diǎn)之間鏈 路的度量值；

查找S1中為S2中的節(jié)點(diǎn)提供唯一可達(dá)路徑的節(jié)點(diǎn)，選入中轉(zhuǎn)節(jié)點(diǎn)集合 S3；從S1中刪除選中的節(jié)點(diǎn)，從S2中刪除選中節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)；

如果S2為空，則中轉(zhuǎn)節(jié)點(diǎn)選擇結(jié)束；否則，

查找S1中鏈路度量最大的節(jié)點(diǎn)，選入S3，從S1中刪除該選中的節(jié)點(diǎn)， 從S2中刪除其可達(dá)的節(jié)點(diǎn)；直至S2為空。

6.根據(jù)權(quán)利要求1～5任意一項(xiàng)所述的系統(tǒng)，其特征在于，還包括：所述 系統(tǒng)的各節(jié)點(diǎn)如與兩跳或一跳節(jié)點(diǎn)進(jìn)行通信，則直接根據(jù)本地路由表進(jìn)行路 由。

7.根據(jù)權(quán)利要求1～5任意一項(xiàng)所述的系統(tǒng)，其特征在于，還包括：所述 系統(tǒng)的各節(jié)點(diǎn)如與兩跳以上節(jié)點(diǎn)進(jìn)行通信，則進(jìn)行按需路由查找。

8.根據(jù)權(quán)利要求1～5任意一項(xiàng)所述的系統(tǒng)，其特征在于，所述路由消息 包括路由請(qǐng)求消息和/或路由響應(yīng)消息。

9.一種無(wú)線自組網(wǎng)的路由方法，所述自組網(wǎng)的各節(jié)點(diǎn)互相廣播其鄰節(jié)點(diǎn) 信息，根據(jù)接收到的鄰節(jié)點(diǎn)的廣播消息維護(hù)本地路由表；其特征在于，包括：

所述各節(jié)點(diǎn)根據(jù)收到的廣播消息選擇和維護(hù)自己的中轉(zhuǎn)節(jié)點(diǎn)，并通知所述 中轉(zhuǎn)節(jié)點(diǎn)；路由消息由所述中轉(zhuǎn)節(jié)點(diǎn)轉(zhuǎn)發(fā)。