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

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

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

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