基于半定規(guī)劃的無(wú)線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法近年來(lái)得到了廣泛的研究和關(guān)注，在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷變化的條件下，如何快速而準(zhǔn)確地提供節(jié)點(diǎn)的位置信息成為了熱點(diǎn)問(wèn)題。由于半定規(guī)劃算法在求解一些大規(guī)模問(wèn)題時(shí)可以快速地得到較高精度的最優(yōu)解，所以將半定規(guī)劃算法應(yīng)用到傳感器網(wǎng)絡(luò)中能夠?qū)崿F(xiàn)網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化條件下的最佳定位性能。
　　基于以上考慮，本文重點(diǎn)研究了一種定位高效且精度較高的基于接收信號(hào)強(qiáng)度指示的半定規(guī)劃節(jié)點(diǎn)定位算法，并針對(duì)算法中存在的錯(cuò)誤加權(quán)因子問(wèn)題設(shè)計(jì)了一

2、種改進(jìn)算法，從不同角度進(jìn)行等價(jià)的指數(shù)變形，以得到合適的正確的加權(quán)因子，來(lái)減小定位誤差。同時(shí)考慮到定位過(guò)程中節(jié)點(diǎn)的發(fā)送功率通常未知的實(shí)際問(wèn)題，設(shè)計(jì)了一種未知發(fā)送功率情況下的半定規(guī)劃節(jié)點(diǎn)定位算法，在定位過(guò)程中首先分析并建立新的定位系統(tǒng)模型，并在該模型基礎(chǔ)上進(jìn)行等價(jià)變換和半定松弛方法，以得到未知節(jié)點(diǎn)的位置坐標(biāo)。仿真實(shí)驗(yàn)表明，改進(jìn)算法與原算法相比，具有一定的魯棒性，定位性能較優(yōu)越；同時(shí)，未知發(fā)送功率情況下設(shè)計(jì)的定位算法實(shí)現(xiàn)了較高精度的節(jié)點(diǎn)定位問(wèn)