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

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

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