基于多分辨率聚類的安全定位算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)支持從軍事監(jiān)視到醫(yī)療護(hù)理的臨床檢測(cè)等一系列廣泛應(yīng)用。正確獲取傳感器節(jié)點(diǎn)的位置信息以實(shí)現(xiàn)目標(biāo)跟蹤和環(huán)境檢測(cè)等應(yīng)用至關(guān)重要。傳感器網(wǎng)絡(luò)自組織的特點(diǎn)使節(jié)點(diǎn)定位過程在惡劣環(huán)境中極易受到攻擊，現(xiàn)有的定位技術(shù)在有攻擊條件下不能有效定位。
　　 在無線傳感器網(wǎng)絡(luò)中傳統(tǒng)的定位機(jī)制的基礎(chǔ)上，提出了一種基于網(wǎng)格多分辨率聚類的安全定位技術(shù)。基于多分辨率聚類的安全定位算法的主要思想是，在無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的通信范圍內(nèi)，按比例布置已知自身坐

2、標(biāo)的錨節(jié)點(diǎn)(包含惡意節(jié)點(diǎn))和未知位置的未知節(jié)點(diǎn)。枚舉未知節(jié)點(diǎn)通信范圍內(nèi)所有的錨節(jié)點(diǎn)，每次枚舉兩個(gè)。以錨節(jié)點(diǎn)位置為圓心，與未知節(jié)點(diǎn)之間的距離為半徑的兩個(gè)圓，若有交點(diǎn)，記錄兩個(gè)圓的交點(diǎn)坐標(biāo)。同時(shí)，將定位區(qū)域組織成層次空間，按照交點(diǎn)集合的分布決定定位的粒度，針對(duì)合法的區(qū)域劃分單元格，高層單元的統(tǒng)計(jì)參數(shù)從底層單元的參數(shù)計(jì)算得到。單元格劃分完成之后引入聚類，統(tǒng)計(jì)該層交點(diǎn)最多的單元格。根據(jù)該單元格內(nèi)的各個(gè)離散點(diǎn)求出本層次中該區(qū)域的質(zhì)心，利用最小均方