[發(fā)明專利]一種無線傳感器網(wǎng)絡(luò)簇頭節(jié)點(diǎn)選擇方法及分簇方法

有效

• 申請?zhí)枺?/td>: 201410371867.8
• 申請日: 2014-07-31
• 公開（公告）號: CN104135752B
• 公開（公告）日: 2017-07-11
• 發(fā)明（設(shè)計(jì)）人: 劉林峰;李晟;吳家皋;周劍
• 申請（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W84/18
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司32200
• 代理人: 楊楠

1.一種無線傳感器網(wǎng)絡(luò)分簇方法，其特征在于，包括以下步驟：

步驟A、將無線傳感器網(wǎng)絡(luò)所覆蓋的目標(biāo)區(qū)域劃分為若干子區(qū)域；

步驟B、選擇出各子區(qū)域的簇頭節(jié)點(diǎn)，所選出的各簇頭節(jié)點(diǎn)分別與其所在子區(qū)域的其它節(jié)點(diǎn)建立連接；各簇頭節(jié)點(diǎn)分別判斷與其連接的節(jié)點(diǎn)數(shù)是否超出預(yù)設(shè)的最大連接數(shù)，如是，則從與其連接的這些節(jié)點(diǎn)中剔除距離優(yōu)先權(quán)與能量優(yōu)先權(quán)之和最大的前若干個節(jié)點(diǎn)，使得與其連接的節(jié)點(diǎn)數(shù)等于所述最大連接數(shù)，如否，則保持連接狀態(tài)不變，從而形成與所述子區(qū)域數(shù)目相同的若干個簇；而每一個簇頭節(jié)點(diǎn)所剔除的這些節(jié)點(diǎn)則以其中距離優(yōu)先權(quán)與能量優(yōu)先權(quán)之和最大的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)，組成一個新的簇；其中，對于所述無線傳感器網(wǎng)絡(luò)中的每個簇，以該簇中距離優(yōu)先權(quán)與能量優(yōu)先權(quán)之和最大的節(jié)點(diǎn)作為該簇的簇頭節(jié)點(diǎn)，所述節(jié)點(diǎn)的距離優(yōu)先權(quán)D、能量優(yōu)先權(quán)P分別按照以下公式計(jì)算：

$D=1-\frac{(d-d_{min})}{(d_{max}-d_{min})},$

$P=\frac{p}{p_{max}},$

其中，d表示該節(jié)點(diǎn)到所在簇中其它各節(jié)點(diǎn)的平均距離，d_max、d_min分別表示所在簇中各節(jié)點(diǎn)到所在簇中其它各節(jié)點(diǎn)的平均距離的最大值和最小值，p表示該節(jié)點(diǎn)的當(dāng)前剩余能量，p_max表示該節(jié)點(diǎn)的初始能量；

步驟C、無線傳感器網(wǎng)絡(luò)開始正常運(yùn)行，當(dāng)出現(xiàn)有某個簇頭節(jié)點(diǎn)傳輸數(shù)據(jù)的次數(shù)達(dá)到其所在子區(qū)域中除簇頭節(jié)點(diǎn)以外的節(jié)點(diǎn)總數(shù)，則轉(zhuǎn)步驟B；依此循環(huán)，直到整個無線傳感器網(wǎng)絡(luò)失效。

2.如權(quán)利要求1所述無線傳感器網(wǎng)絡(luò)分簇方法，其特征在于，所述將無線傳感器網(wǎng)絡(luò)所覆蓋的目標(biāo)區(qū)域劃分為若干子區(qū)域，具體如下：將無線傳感器網(wǎng)絡(luò)所覆蓋的目標(biāo)區(qū)域劃分成一組相鄰且互不重疊的邊長為倍節(jié)點(diǎn)最大覆蓋半徑的正方形區(qū)域。