[發(fā)明專利]一種結(jié)合平衡路由與傳輸半徑控制的方法和存儲設(shè)備

有效

• 申請?zhí)枺?/td>: 202010187245.5
• 申請日: 2020-03-17
• 公開（公告）號: CN111556544B
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計）人: 余志民;鄭瑞恒;林劍萍;羅成立
• 申請（專利權(quán)）人: 陽光學(xué)院
• 主分類號: H04W40/08
• 分類號: H04W40/08;H04W40/10;H04W40/32
• 代理公司: 福州市景弘專利代理事務(wù)所(普通合伙) 35219
• 代理人: 魏小霞;徐劍兵

1.一種結(jié)合平衡路由與傳輸半徑控制的方法，其特征在于，包括步驟：

為每個節(jié)點設(shè)置路徑計數(shù)器；

根據(jù)所述路徑計數(shù)器值大小為每個節(jié)點生成最短路徑；

單位周期內(nèi)，以各節(jié)點的轉(zhuǎn)發(fā)封包總量計算該節(jié)點相對應(yīng)的傳輸半徑；

根據(jù)所述傳輸半徑建立不同群集；

所述“根據(jù)所述路徑計數(shù)器值大小為每個節(jié)點生成最短路徑”，還包括步驟：

遍歷同層節(jié)點，選擇路徑計數(shù)器值最小的節(jié)點作為中間轉(zhuǎn)發(fā)節(jié)點，并增加被選為新的中間轉(zhuǎn)發(fā)節(jié)點的路徑計數(shù)器值；

所述“單位周期內(nèi)，以各節(jié)點的轉(zhuǎn)發(fā)封包總量計算該節(jié)點相對應(yīng)的傳輸半徑”，還包括步驟：

假設(shè)每個節(jié)點的所需傳輸功率P_k與傳輸半徑r_k的平方比成比例，并且路徑轉(zhuǎn)發(fā)次數(shù)的總數(shù)為F_k，在每個數(shù)據(jù)周期中，F(xiàn)_k是轉(zhuǎn)發(fā)數(shù)據(jù)包、數(shù)據(jù)包大小和不均勻群集的節(jié)點密度分布的函數(shù)；傳輸半徑與各層路徑轉(zhuǎn)發(fā)次數(shù)的比值可以簡單地確定為

由上式(1)得

其中，r₁+r₂+…+r_n＝nr (3)

由(2)和(3)得

計算出r₁的數(shù)值之后，便可依比例計算出其他層的半徑；

其中n為層數(shù)，r為未被調(diào)整前的網(wǎng)絡(luò)傳輸半徑，k的取值范圍為1到n，其中r₁代表最內(nèi)傳輸半徑，r_n代表最外傳輸半徑，F(xiàn)₁代表最內(nèi)層的轉(zhuǎn)發(fā)次數(shù)的總數(shù)，F(xiàn)_n代表最外層的轉(zhuǎn)發(fā)次數(shù)的總數(shù)。

2.根據(jù)權(quán)利要求1所述的一種結(jié)合平衡路由與傳輸半徑控制的方法，其特征在于，

所述“根據(jù)所述傳輸半徑建立不同群集”，還包括步驟：

以節(jié)點為圓心，所述傳輸半徑為半徑建立群集。

3.根據(jù)權(quán)利要求1所述的一種結(jié)合平衡路由與傳輸半徑控制的方法，其特征在于，還包括步驟：

群集中節(jié)點等概率輪流作為群集頭。

4.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述程序用于執(zhí)行：為每個節(jié)點設(shè)置路徑計數(shù)器；

根據(jù)所述路徑計數(shù)器值大小為每個節(jié)點生成最短路徑；

單位周期內(nèi)，以各節(jié)點的轉(zhuǎn)發(fā)封包總量計算該節(jié)點相對應(yīng)的傳輸半徑；

根據(jù)所述傳輸半徑建立不同群集；

所述“根據(jù)所述路徑計數(shù)器值大小為每個節(jié)點生成最短路徑”，還包括步驟：

遍歷同層節(jié)點，選擇路徑計數(shù)器值最小的節(jié)點作為中間轉(zhuǎn)發(fā)節(jié)點，并增加被選為新的中間轉(zhuǎn)發(fā)節(jié)點的路徑計數(shù)器值；

所述“單位周期內(nèi)，以各節(jié)點的轉(zhuǎn)發(fā)封包總量計算該節(jié)點相對應(yīng)的傳輸半徑”，還包括步驟：

假設(shè)每個節(jié)點的所需傳輸功率P_k與傳輸半徑r_k的平方比成比例，并且路徑轉(zhuǎn)發(fā)次數(shù)的總數(shù)為F_k，在每個數(shù)據(jù)周期中，F(xiàn)_k是轉(zhuǎn)發(fā)數(shù)據(jù)包、數(shù)據(jù)包大小和不均勻群集的節(jié)點密度分布的函數(shù)；傳輸半徑與各層路徑轉(zhuǎn)發(fā)次數(shù)的比值可以簡單地確定為

由上式(1)得

其中，r₁+r₂+…+r_n＝nr (3)

由(2)和(3)得

計算出r₁的數(shù)值之后，便可依比例計算出其他層的半徑；

其中n為層數(shù)，r為未被調(diào)整前的網(wǎng)絡(luò)傳輸半徑，k的取值范圍為1到n，其中r₁代表最內(nèi)傳輸半徑，r_n代表最外傳輸半徑，F(xiàn)₁代表最內(nèi)層的轉(zhuǎn)發(fā)次數(shù)的總數(shù)，F(xiàn)_n代表最外層的轉(zhuǎn)發(fā)次數(shù)的總數(shù)。

5.根據(jù)權(quán)利要求4所述的一種計算機可讀存儲介質(zhì)，其特征在于，所述程序還用于執(zhí)行：

所述“根據(jù)所述傳輸半徑建立不同群集”，還包括步驟：

以節(jié)點為圓心，所述傳輸半徑為半徑建立群集。

6.根據(jù)權(quán)利要求4所述的一種計算機可讀存儲介質(zhì)，其特征在于，所述程序還用于執(zhí)行：

群集中節(jié)點等概率輪流作為群集頭。