基于分組粒子群的無(wú)線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)作為一種新興的技術(shù)，自提出后一直受到廣泛的關(guān)注和研究。其應(yīng)用廣泛，在軍事，民用上都有許多成功的案例。節(jié)點(diǎn)定位是眾多應(yīng)用的基礎(chǔ)支撐，只有在擁有位置信息的前提下，收集的信息才具有參考研究?jī)r(jià)值。由于無(wú)線傳感器節(jié)點(diǎn)自身資源和成本的限制，通常無(wú)法為所有節(jié)點(diǎn)配置 GPS設(shè)備，因此自組織的定位算法顯得尤為重要，定位算法的研究成為無(wú)線傳感器網(wǎng)絡(luò)領(lǐng)域的研究重點(diǎn)之一。
　　粒子群算法(PSO)作為一種群體智能算法，在搜索最優(yōu)值方面具有很

2、大優(yōu)勢(shì)，其具有實(shí)施簡(jiǎn)單，最終解比較精確的特點(diǎn)。標(biāo)準(zhǔn)的粒子群算法在搜索過(guò)程中容易陷入局部極值，也就是早熟，使得最終解的精度比較低。如何解決早熟問(wèn)題，加速收斂一直是粒子群算法的研究重點(diǎn)。許多研究人員將粒子群算法應(yīng)用于傳感器節(jié)點(diǎn)的定位，首先把節(jié)點(diǎn)定位轉(zhuǎn)換成搜索極值的問(wèn)題，通過(guò)優(yōu)化標(biāo)準(zhǔn)的粒子群算法提高定位的精度，取得了不錯(cuò)的成效。
　　本文提出了基于分組的粒子群定位算法，將每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的原始粒子群分解為兩個(gè)子群，每一個(gè)子群采用不同的優(yōu)化