1、無(wú)線傳感器網(wǎng)絡(luò)作為一種新興的數(shù)據(jù)采集處理技術(shù)，可廣泛用于軍事、環(huán)境、工業(yè)等諸多領(lǐng)域。在傳感器網(wǎng)絡(luò)應(yīng)用中，節(jié)點(diǎn)的位置信息起著至關(guān)重要的作用，研究高精度、高效率、低能耗的定位方法是無(wú)線傳感器網(wǎng)絡(luò)理論的重要部分。
　　DV-HOP是一種非測(cè)距的自定位算法，具有低成本、易實(shí)現(xiàn)的特點(diǎn)。但由于受到主觀因素和客觀因素兩方面的影響，存在節(jié)點(diǎn)的定位精度較低、對(duì)各向異性網(wǎng)絡(luò)的適應(yīng)性較差等缺點(diǎn)。為此，本文主要針對(duì)DV-HOP定位中存在的問(wèn)題，以減小定位

2、誤差、增強(qiáng)算法對(duì)各向異性網(wǎng)絡(luò)的適用性為主要目標(biāo)，從測(cè)距方式和節(jié)點(diǎn)位置計(jì)算方法兩方面進(jìn)行了深入研究。通過(guò)結(jié)合三角不等式性質(zhì)、雙曲線定位算法和基于差分進(jìn)化的文化算法，提出了兩種改進(jìn)的DV-HOP算法。論文的主要工作如下:
　　(1)提出了一種基于三角不等式的加權(quán)雙曲線定位DV-HOP算法。該算法采用一個(gè)移動(dòng)錨節(jié)點(diǎn)在網(wǎng)絡(luò)中按等邊三角形運(yùn)動(dòng)，保證信標(biāo)的均勻分布并減小了硬件成本。然后利用三角不等式性質(zhì)約束未知節(jié)點(diǎn)到多跳信標(biāo)的距離，減少了測(cè)距

3、誤差。最后，為降低節(jié)點(diǎn)位置計(jì)算方法對(duì)測(cè)距誤差的敏感性，設(shè)計(jì)了基于距離加權(quán)的雙曲線定位算法。實(shí)驗(yàn)表明，該算法具有良好的定位精度和穩(wěn)定性。
　　(2)提出了基于自適應(yīng)差分進(jìn)化文化的DV-HOP定位算法。該算法設(shè)計(jì)了基于三角不等式的DV-HOP定位數(shù)學(xué)優(yōu)化模型。針對(duì)差分進(jìn)化文化算法的早熟收斂問(wèn)題，對(duì)種群初始化、變異系數(shù)以及變異方式的選取做出了改進(jìn)，提出了一種自適應(yīng)差分進(jìn)化文化算法，以尋找基于三角不等式的DV-HOP定位數(shù)學(xué)模型的最優(yōu)解。