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