欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種面向無線自組織網(wǎng)的節(jié)點分層路由調(diào)度方法及系統(tǒng)與流程

文檔序號:12500906閱讀:來源:國知局

技術(shù)特征:

1.一種面向無線自組織網(wǎng)的節(jié)點分層路由調(diào)度方法,其用于規(guī)劃任一發(fā)送節(jié)點到任一接收節(jié)點的路由,其特征在于,所述調(diào)度方法包括以下步驟:

(1)基于節(jié)點鄰居關(guān)系獲取節(jié)點分層關(guān)系;

(2)基于所述節(jié)點鄰居關(guān)系和所述節(jié)點分層關(guān)系規(guī)劃所述發(fā)送節(jié)點到所述接收節(jié)點的路由。

2.如權(quán)利要求1所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述步驟(1)之前還包括以下步驟:

(0)判斷是否已獲取節(jié)點鄰居關(guān)系,是則進(jìn)行步驟(1),否則先獲取節(jié)點鄰居關(guān)系,再進(jìn)行步驟(1)。

3.如權(quán)利要求2所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述節(jié)點鄰居關(guān)系的獲取方法為:根據(jù)節(jié)點的空間坐標(biāo)計算所有節(jié)點中兩兩節(jié)點的通信距離,定義所述通信距離不大于一閾值L的兩兩節(jié)點之間具有節(jié)點鄰居關(guān)系。

4.如權(quán)利要求1-3中任意一項權(quán)利要求所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述步驟(1)具體包括以下步驟:

定義所述發(fā)送節(jié)點屬于第1層節(jié)點集合,定義與第k-1層節(jié)點集合中的節(jié)點的至少其中之一具有節(jié)點鄰居關(guān)系的節(jié)點屬于第k層節(jié)點集合,且各層節(jié)點集合之間無交集,k依次取2,3,…,直到定義出體現(xiàn)所有節(jié)點分層關(guān)系的各節(jié)點集合。

5.如權(quán)利要求1-3中任意一項權(quán)利要求所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述步驟(2)具體包括以下步驟:

(2a)設(shè)所述接收節(jié)點屬于第k層節(jié)點集合,定義所述接收節(jié)點屬于第k層可行域子集合,定義與第p+1層可行域子集合中的節(jié)點具有節(jié)點鄰居關(guān)系的第p層節(jié)點集合中的節(jié)點屬于第p層可行域子集合,p依次取k-1,k-2,…,1,從而定義出所述發(fā)送節(jié)點到所述接收節(jié)點的路由的所有可行域子集合,該所有可行域子集合的并集為所述路由的可行域集合。

6.如權(quán)利要求5所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述步驟(2)具體還包括以下步驟:

(2b)將所述可行域集合中的節(jié)點基于節(jié)點鄰居關(guān)系通信連接,從而形成有效路由集合,所述通信連接的發(fā)送方向由第p層可行域子集合指向第p+1層可行域子集合,p依次取1,…,k-2,k-1。

7.如權(quán)利要求6所述的節(jié)點分層路由調(diào)度方法,其特征在于,所述步驟(2)具體還包括以下步驟:

(2c)找到所述有效路由集合的每條路由中負(fù)載最小的節(jié)點,在該負(fù)載最小的節(jié)點中找到負(fù)載最大的節(jié)點,并選擇該負(fù)載最大的節(jié)點對應(yīng)的路由作為所述發(fā)送節(jié)點到所述接收節(jié)點的路由。

8.一種面向無線自組織網(wǎng)的節(jié)點分層路由調(diào)度系統(tǒng),其用于規(guī)劃任一發(fā)送節(jié)點到任一接收節(jié)點的路由,其特征在于,所述調(diào)度系統(tǒng)包括節(jié)點分層模塊和路由規(guī)劃模塊,其中:

所述節(jié)點分層模塊被配置為執(zhí)行步驟(1)基于節(jié)點鄰居關(guān)系獲取節(jié)點分層關(guān)系;

所述路由規(guī)劃模塊被配置為執(zhí)行步驟(2)基于所述節(jié)點鄰居關(guān)系和所述節(jié)點分層關(guān)系規(guī)劃所述發(fā)送節(jié)點到所述接收節(jié)點的路由。

9.如權(quán)利要求8所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述調(diào)度系統(tǒng)還包括初始化模塊,所述初始化模塊被配置為在所述節(jié)點分層模塊執(zhí)行所述步驟(1)之前執(zhí)行以下步驟:

(0)判斷是否已獲取節(jié)點鄰居關(guān)系,是則進(jìn)行步驟(1),否則先獲取節(jié)點鄰居關(guān)系,再進(jìn)行步驟(1)。

10.如權(quán)利要求9所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述初始化模塊還被配置為按照以下方法獲取所述節(jié)點鄰居關(guān)系:根據(jù)節(jié)點的空間坐標(biāo)計算所有節(jié)點中兩兩節(jié)點的通信距離,定義所述通信距離不大于一閾值L的兩兩節(jié)點之間具有節(jié)點鄰居關(guān)系。

11.如權(quán)利要求8-10中任意一項權(quán)利要求所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述節(jié)點分層模塊還被配置為其執(zhí)行的所述步驟(1)具體包括以下步驟:

定義所述發(fā)送節(jié)點屬于第1層節(jié)點集合,定義與第k-1層節(jié)點集合中的節(jié)點的至少其中之一具有節(jié)點鄰居關(guān)系的節(jié)點屬于第k層節(jié)點集合,且各層節(jié)點集合之間無交集,k依次取2,3,…,直到定義出體現(xiàn)所有節(jié)點分層關(guān)系的各節(jié)點集合。

12.如權(quán)利要求8-10中任意一項權(quán)利要求所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述路由規(guī)劃模塊還被配置為其執(zhí)行的所述步驟(2)具體包括以下步驟:

(2a)設(shè)所述接收節(jié)點屬于第k層節(jié)點集合,定義所述接收節(jié)點屬于第k層可行域子集合,定義與第p+1層可行域子集合中的節(jié)點具有節(jié)點鄰居關(guān)系的第p層節(jié)點集合中的節(jié)點屬于第p層可行域子集合,p依次取k-1,k-2,…,1,從而定義出所述發(fā)送節(jié)點到所述接收節(jié)點的路由的所有可行域子集合,該所有可行域子集合的并集為所述路由的可行域集合。

13.如權(quán)利要求12所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述路由規(guī)劃模塊還被配置為其執(zhí)行的所述步驟(2)具體還包括以下步驟:

(2b)將所述可行域集合中的節(jié)點基于節(jié)點鄰居關(guān)系通信連接,從而形成有效路由集合,所述通信連接的發(fā)送方向由第p層可行域子集合指向第p+1層可行域子集合,p依次取1,…,k-2,k-1。

14.如權(quán)利要求13所述的節(jié)點分層路由調(diào)度系統(tǒng),其特征在于,所述路由規(guī)劃模塊還被配置為其執(zhí)行的所述步驟(2)具體還包括以下步驟:

(2c)找到所述有效路由集合的每條路由中負(fù)載最小的節(jié)點,在該負(fù)載最小的節(jié)點中找到負(fù)載最大的節(jié)點,并選擇該負(fù)載最大的節(jié)點對應(yīng)的路由作為所述發(fā)送節(jié)點到所述接收節(jié)點的路由。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
上思县| 麻城市| 罗定市| 苏州市| 来凤县| 滁州市| 双牌县| 静安区| 从江县| 木兰县| 韶山市| 玛沁县| 榆树市| 台山市| 泸西县| 贞丰县| 滁州市| 白玉县| 阿荣旗| 夏河县| 日照市| 秦安县| 原平市| 郴州市| 自治县| 宁河县| 南溪县| 汉阴县| 高邑县| 澳门| 漳平市| 山东| 建始县| 柘荣县| 新干县| 彩票| 乌什县| 嘉禾县| 常州市| 汝阳县| 华安县|