資源描述：
《碩士無線傳感器網(wǎng)絡(luò)定位算法的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文MASTER’SDISSERTATION論文題目無線傳感器網(wǎng)絡(luò)定位算法的研究ADissertationinComputerApplicationTechnologySTUDYONLOCALIZATIONALGORITHMOFWIRELESSSENSORNETWORKbyHuYulanSupervisor:ProfessorWangXinshengYanshanUniversity2011.12燕山大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：此處所提交的碩士學(xué)位論文《無線傳感器網(wǎng)絡(luò)定位算法的研究》
2、，是本人在導(dǎo)師指導(dǎo)下，在燕山大學(xué)攻讀碩士學(xué)位期間獨(dú)立進(jìn)行研究工作所取得的成果。據(jù)本人所知，論文中除已注明部分外不包含他人已發(fā)表或撰寫過的研究成果。對本文的研究工作做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式注明。本聲明的法律結(jié)果將完全由本人承擔(dān)。作者簽字日期：年月日燕山大學(xué)碩士學(xué)位論文使用授權(quán)書《無線傳感器網(wǎng)絡(luò)定位算法的研究》系本人在燕山大學(xué)攻讀碩士學(xué)位期間在導(dǎo)師指導(dǎo)下完成的碩士學(xué)位論文。本論文的研究成果歸燕山大學(xué)所有，本人如需發(fā)表將署名燕山大學(xué)為第一完成單位及相關(guān)人員。本人完全了解燕山大學(xué)關(guān)于保存、
3、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向有關(guān)部門送交論文的復(fù)印件和電子版本，允許論文被查閱和借閱。本人授權(quán)燕山大學(xué)，可以采用影印、縮印或其他復(fù)制手段保存論文，可以公布論文的全部或部分內(nèi)容。保密□，在年解密后適用本授權(quán)書。本學(xué)位論文屬于不保密□。（請?jiān)谝陨舷鄳?yīng)方框內(nèi)打“√”）作者簽名：日期：年月日導(dǎo)師簽名：日期：年月日摘要傳感器節(jié)點(diǎn)的位置信息在無線傳感器網(wǎng)絡(luò)的監(jiān)測活動等應(yīng)用中起著至關(guān)重要的作用。而取得節(jié)點(diǎn)位置信息較簡便、快捷、精確的方法是通過手動設(shè)定或攜帶GPS定位設(shè)備等手段，但通過這種方式獲取的成本很高。因
4、此，較好的方法是采用定位算法進(jìn)行估計(jì)。本文將主要研究基于多維標(biāo)度的無線傳感器網(wǎng)絡(luò)定位算法。首先，本文在查閱大量相關(guān)文獻(xiàn)的基礎(chǔ)上，綜述了無線傳感器網(wǎng)絡(luò)的研究背景、研究意義及現(xiàn)狀，并介紹了無線傳感器網(wǎng)絡(luò)的結(jié)構(gòu)、特點(diǎn)以及典型的定位算法。其次，介紹了多維標(biāo)度技術(shù)及其在無線傳感器網(wǎng)絡(luò)定位算法中的應(yīng)用。在分析經(jīng)典MDS-MAP定位算法的基礎(chǔ)上，提出基于Hop-Euclidean的MDS-MAP(D)定位算法。該算法先采用分簇的算法，將大規(guī)模網(wǎng)絡(luò)分成多個具有簇首的局部網(wǎng)絡(luò)，在局部網(wǎng)絡(luò)中通過Hop-Euclidean算
5、法計(jì)算鄰居節(jié)點(diǎn)間的歐氏距離來代替MDS-MAP算法中的所使用的最短路徑距離，這樣不僅提高了定位精度，而且有利于網(wǎng)絡(luò)的擴(kuò)展。再次，針對分布式加權(quán)MDS定位算法不能適應(yīng)網(wǎng)絡(luò)連通度變化、網(wǎng)絡(luò)拓?fù)洳灰?guī)則且收斂速度較慢的不足，提出一種改進(jìn)算法。本文采用的加權(quán)機(jī)制與鄰居選擇機(jī)制綜合考慮1跳鄰居數(shù)目、節(jié)點(diǎn)自身定位精度與測距誤差，并且引入最速下降法優(yōu)化其目標(biāo)代價(jià)函數(shù)。最后，采用Matlab仿真平臺從定位誤差、拓?fù)浣Y(jié)構(gòu)等方面對提出的兩種改進(jìn)算法進(jìn)行仿真分析并與原來算法做比較。仿真結(jié)果表明，提出的算法在定位精度提高的情況下
6、對不規(guī)則、大規(guī)模網(wǎng)絡(luò)有很好的適應(yīng)性。關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；多維標(biāo)度；Hop-Euclidean算法；分布式加權(quán)；鄰居選擇機(jī)制AbstractLocationinformationhasplayedanincreasinglyimportantroleinmanyapplicationsofwirelesssensornetworks,suchasmonitoringactivitiesandsoon.Thesimple,quickandprecisewaytoobtainlocationinforma
7、tioniseithertosetupmanuallyortoinstallGPS,whichwillwasteavastamountoftimeandhumanresources.Abetterwaytoobtainlocationinformationistousethelocalizationalgorithm.Inthispaper,wemainlyfocuseontheresearchofwirelesssensornetworklocationalgorithmbasedonmulti-di
8、mensionalscaling.Firstly,theresearchbackground,significanceandstatusforWSNaresummarizedinthispaperbasedonlargeamountofrelatedliteratures.Andtheframework,characteristicsandtypicallocalizationalgorithmsofwirelesssensornetwor
