基于遺傳模擬退火算法的無線傳感器網(wǎng)絡(luò)定位算法的研究.pdf

1、無線傳感器網(wǎng)絡(luò)作為一種新興的網(wǎng)絡(luò)，結(jié)合了很多新的技術(shù)，因此，無線傳感器網(wǎng)絡(luò)得到了越來越多的人的關(guān)注，與此同時由于它具有很強(qiáng)的通信能力，使得無線傳感器網(wǎng)絡(luò)在各個領(lǐng)域得到了廣泛的應(yīng)用。一般來說，對于無線傳感器網(wǎng)絡(luò)的大多數(shù)應(yīng)用而言，傳感器節(jié)點的位置是非常重要的，因此定位技術(shù)是無線傳感器網(wǎng)絡(luò)中的一個關(guān)鍵技術(shù)，研究無線傳感器網(wǎng)絡(luò)的節(jié)點定位也顯得十分有意義并將會得到更多的重視。在已經(jīng)提出的節(jié)點定位算法中，大致可以被分為基于測距的和基于非測距的兩種定

2、位算法。作為一種典型的基于非測距的定位算法，DV-Hop定位算法在硬件成本以及能耗上都優(yōu)于基于測距的定位算法，但它的定位精度不高，主要問題在于在DV-Hop定位算法中是使用兩個節(jié)點之間的跳段距離代替了它們實際的距離，且DV-Hop算法的平均每跳距離會直接影響到節(jié)點定位誤差的大小，因此為了提高該算法的定位誤差的精度，本文將如何提高DV-Hop定位算法的平均跳段距離作為研究的重點內(nèi)容。
　　 本文針對上面提出的DV-Hop定位算法存

3、在的問題，查閱和研究了大量的相關(guān)文獻(xiàn)，對該算法的理論基礎(chǔ)知識作了介紹，同時也對已經(jīng)存在的對DV-Hop定位算法的改進(jìn)方案做了仔細(xì)的研究分析。本文針對DV-Hop定位算法中的平均每跳距離代替實際距離可能產(chǎn)生誤差進(jìn)而導(dǎo)致定位誤差的問題，并借鑒幾種已有的相關(guān)改進(jìn)算法，提出了一種新的對DV-Hop算法的改進(jìn)方案。此算法的主要思想是將提出的遺傳模擬退火算法應(yīng)用于該算法的平均每跳距離的求解中，使得在一定程度上能夠降低平均每跳距離所帶來的定位誤差，最