基于RSSI的無線傳感器網(wǎng)絡(luò)混合定位算法.pdf

1、無線傳感器網(wǎng)絡(luò)已經(jīng)廣泛的運(yùn)用于醫(yī)療、軍事、智能家居、災(zāi)情監(jiān)測(cè)等領(lǐng)域，定位是無線傳感器網(wǎng)絡(luò)中的一項(xiàng)關(guān)鍵技術(shù)。在基于RSSI（接收信號(hào)強(qiáng)度指示）的測(cè)距定位方法中，節(jié)點(diǎn)定位的準(zhǔn)確性經(jīng)常會(huì)受到傳感器節(jié)點(diǎn)能量有限、環(huán)境干擾等因素的影響，因此需要采用更為優(yōu)秀的算法來提高節(jié)點(diǎn)定位的精度。文中分別對(duì)靜止節(jié)點(diǎn)的定位問題和移動(dòng)信標(biāo)節(jié)點(diǎn)定位的問題展開了研究。
　　智能算法具有非常優(yōu)秀的性能并且受到了廣泛的關(guān)注，可以用來解決定位問題，來提高未知節(jié)點(diǎn)的定位

2、精度。文中結(jié)合了雞群算法求解精度高的特點(diǎn)和物質(zhì)狀態(tài)搜索算法后期收斂速度快的特點(diǎn)，提出了雞群物質(zhì)狀態(tài)搜索算法，用于節(jié)點(diǎn)定位。
　　本文首先研究了靜止節(jié)點(diǎn)的定位問題，提出了二維及三維的雞群物質(zhì)狀態(tài)混合定位算法，分為初步定位階段和精確定位階段。對(duì)于初步定位階段，二維定位方法采用雙邊節(jié)點(diǎn)估計(jì)法和特殊節(jié)點(diǎn)估計(jì)法，三維定位算法采用三面節(jié)點(diǎn)估計(jì)法和質(zhì)心算法，可以得到初步定位結(jié)果；對(duì)于精確定位階段，采用雞群物質(zhì)狀態(tài)搜索算法對(duì)初步定位結(jié)果進(jìn)行優(yōu)化，

3、得到最終定位結(jié)果。經(jīng)過仿真分析，該算法能以較少的迭代次數(shù)優(yōu)化得到精度較高的定位結(jié)果。
　　最后研究了移動(dòng)信標(biāo)節(jié)點(diǎn)定位的問題，提出了一種基于改進(jìn)遺傳算法的移動(dòng)信標(biāo)節(jié)點(diǎn)路徑規(guī)劃算法，分為虛擬信標(biāo)節(jié)點(diǎn)的選取階段和最優(yōu)移動(dòng)路徑的選取階段。對(duì)于虛擬信標(biāo)節(jié)點(diǎn)選取階段，可以分為構(gòu)建節(jié)點(diǎn)的鄰接矩陣、節(jié)點(diǎn)分組、尋找冗余虛擬信標(biāo)節(jié)點(diǎn)組和確定虛擬信標(biāo)節(jié)點(diǎn)等步驟；對(duì)于最優(yōu)路徑的選取階段，采用改進(jìn)的遺傳 TSP（旅行商問題）算法進(jìn)行尋優(yōu)，引入了物質(zhì)搜索算法