姜倫
(中國(guó)人民銀行哈爾濱中心支行,黑龍江哈爾濱,150000)
分布式處理在用戶(hù)間建立有效聯(lián)系,可相互傳遞消息基礎(chǔ)上通過(guò)通訊技術(shù),實(shí)現(xiàn)地理距離較近用間信息交互。在某一時(shí)間段以?xún)?nèi)(見(jiàn)圖1),每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)用戶(hù),當(dāng)兩個(gè)用戶(hù)相傳消息且沒(méi)有三者介入時(shí),將二者連接成一條邊。為下文表達(dá)更加清晰,規(guī)定與第k 各節(jié)點(diǎn)進(jìn)行通信用戶(hù)都為其鄰居用戶(hù),用Sk來(lái)表示。當(dāng)網(wǎng)絡(luò)上每個(gè)用戶(hù)鄰居用戶(hù)集合Sk,1≤k≤K均不為空時(shí)為相互聯(lián)通的“網(wǎng)絡(luò)拓?fù)鋱D”。
圖1 IoT 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)
圖2 基于共識(shí)機(jī)制和非共識(shí)機(jī)制的通信開(kāi)銷(xiāo)比較
通過(guò)共識(shí)算法可確保每個(gè)用戶(hù)(例第k 個(gè)用戶(hù))能夠通過(guò)鄰居用戶(hù)多次信息迭代來(lái)進(jìn)行“本地”度量更新,通過(guò)n 次迭代后,k 用戶(hù)初始值更新變化如下:
表1 各符號(hào)含義
下文以和計(jì)算法為基礎(chǔ),提出一種新共識(shí)算法,也就是IoT 網(wǎng)絡(luò)中用戶(hù)抽象化,將其作為網(wǎng)絡(luò)中的特殊節(jié)點(diǎn),這些節(jié)點(diǎn)通過(guò)與鄰節(jié)點(diǎn)間互傳消息,達(dá)到更新消息目的,結(jié)構(gòu)圖見(jiàn)圖3。
圖3 基于圖模型的分布式譯碼算法
根據(jù)信息更新規(guī)則,當(dāng)n 次迭代時(shí),第k 個(gè)用戶(hù)對(duì)第i個(gè)元素“本地”信息更新用公式表達(dá),如下:
用戶(hù)間建立信道傳遞消息時(shí),需通過(guò)數(shù)據(jù)壓縮、高階調(diào)制等方法來(lái)控制信息量。
在6G 的IoT 中,將網(wǎng)絡(luò)中的用戶(hù)看作一個(gè)整體,鄰近用戶(hù)可互傳信息,用戶(hù)在“本地”進(jìn)行譯碼,有效地減小譯碼誤差,并通過(guò)迭代得到與中央處理較為相似的譯碼,此算法可以有效地提升網(wǎng)絡(luò)的魯棒性與可擴(kuò)展性[1-2]。