基于蟻群算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的研究與分析.pdf

1、無線傳感器網(wǎng)絡(luò)中，確定節(jié)點(diǎn)或事件發(fā)生的位置對其監(jiān)測活動至關(guān)重要，其中，節(jié)點(diǎn)自身的準(zhǔn)確定位不僅是提供監(jiān)測事件或目標(biāo)位置信息的前提，也是提供網(wǎng)絡(luò)拓?fù)渥耘渲?、提高路由效率、向部署者?bào)告網(wǎng)絡(luò)的覆蓋質(zhì)量以及為網(wǎng)絡(luò)提供命名空間等網(wǎng)絡(luò)功能的基礎(chǔ)。 在傳感器節(jié)點(diǎn)中應(yīng)用GPS系統(tǒng)進(jìn)行定位是種極為自然的想法。但是，考慮到傳感器網(wǎng)絡(luò)中各節(jié)點(diǎn)的體積、能源以及整個網(wǎng)絡(luò)費(fèi)用方面的限制，在每個節(jié)點(diǎn)上裝備GPS系統(tǒng)并不現(xiàn)實(shí)，而且GPS也無法在室內(nèi)等環(huán)境下工作。

2、因此，利用各傳感器之間的相對距離來進(jìn)行傳感器定位就成了我們更好的選擇。 GPS節(jié)點(diǎn)在信標(biāo)信號發(fā)射位置間移動來定位未知節(jié)點(diǎn)，而GPS節(jié)點(diǎn)的路由選擇將成為無線傳感器節(jié)點(diǎn)定位技術(shù)成敗的關(guān)鍵。本文應(yīng)用等距三重優(yōu)化覆蓋法給出了在ROI（region of interest）內(nèi)信標(biāo)發(fā)射位置數(shù)量和信標(biāo)發(fā)射點(diǎn)坐標(biāo)的計(jì)算方法。蟻群算法是一種新型的模擬進(jìn)化算法，重點(diǎn)始于組合優(yōu)化問題的求解。為此，文章提出了一種新的基于蟻群算法的信標(biāo)發(fā)射點(diǎn)的遍歷算法