[發(fā)明專利]分布式平均共識的廣播Gossip無線通信方法

無效

• 申請?zhí)枺?/td>: 201310737809.8
• 申請日: 2013-12-27
• 公開（公告）號: CN103648083A
• 公開（公告）日: 2014-03-19
• 發(fā)明（設(shè)計）人: 吳少川;王玉澤;崔聞;孫仁強;樊榮;牛麗娟;袁鐘達
• 申請（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W40/24;H04W84/18
• 代理公司: 哈爾濱市松花江專利商標(biāo)事務(wù)所 23109
• 代理人: 張宏威

1.分布式平均共識的廣播Gossip無線通信方法，其特正在于：所述通信方法是基于無線傳感器網(wǎng)絡(luò)實現(xiàn)的，所述通信方法為：

初始化無線傳感器網(wǎng)絡(luò)中各節(jié)點的狀態(tài)值和伴隨變量值；

在每個迭代周期中，隨機喚醒第i個節(jié)點，將第i個節(jié)點作為發(fā)起節(jié)點；i為大于或等于1的整數(shù)；所述第i個節(jié)點在無線傳感器網(wǎng)絡(luò)中廣播其自身的狀態(tài)值x_i(t)和若干個伴隨變量y⁽¹⁾_i(t)、y⁽²⁾_i(t)、y⁽³⁾_i(t)、y⁽⁴⁾_i(t)……，t表示時間；

其中x_i(0)表示第i個節(jié)點的初始狀態(tài)值，y^(k)_i(0)表示第i個節(jié)點的第k個伴隨變量值，y^(k)_i(0)=0，k=1、2、3…；

在無線傳感器網(wǎng)絡(luò)中，第i個節(jié)點周圍的所有鄰居節(jié)點接收所述第i個節(jié)點廣播的其當(dāng)前狀態(tài)值x_i(t)和伴隨變量值，所有鄰居節(jié)點中的每個節(jié)點對根據(jù)其接收到的信息和其自身的信息進行迭代，獲得下一時刻的該節(jié)點的狀態(tài)值x_k(t+1)和伴隨變量y⁽¹⁾_k(t+1)、y⁽²⁾_k(t+1)、y⁽³⁾_k(t+1)、y⁽⁴⁾_k(t+1)……，

每個鄰居節(jié)點分別根據(jù)當(dāng)前時刻其自身的狀態(tài)值和伴隨變量值獲得當(dāng)前時刻的收斂值z(t)和下一時刻其自身的狀態(tài)值和伴隨變量值獲得下一時刻的收斂值z(t+1)；

針對每個鄰居節(jié)點計算其當(dāng)前時刻和下一時刻的收斂值差，當(dāng)所有節(jié)點對應(yīng)的收斂值差均達到10^-5量級時，停止迭代，實現(xiàn)分布式平均共識的廣播Gossip無線通信；否則返回進行下一個迭代周期。

2.根據(jù)權(quán)利要求1所述的分布式平均共識的廣播Gossip無線通信方法，其特征在于：廣播的第i個節(jié)點的狀態(tài)值x_i(t+1)為：

x_i(t+1)=x_i(t)，

若干個伴隨變量y⁽¹⁾_i(t+1)、y⁽²⁾_i(t+1)、y⁽³⁾_i(t+1)、y⁽⁴⁾_i(t+1)……分別為：

y⁽¹⁾_i(t+1)=y⁽¹⁾_i(t)；

y⁽²⁾_i(t+1)=y⁽²⁾_i(t)；

.

.

.

y⁽ⁿ⁾_i(t+1)=y⁽ⁿ⁾_i(t)。