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é)點的路由。