資源描述：
《無線傳感器網(wǎng)絡(luò)基于移動信標(biāo)優(yōu)化路徑的定位算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、廣東工業(yè)大學(xué)碩士學(xué)位論文(工學(xué)碩士)基于移動信標(biāo)優(yōu)化路徑的定位算法研究謝曉松二零一零年五月63分類號：學(xué)校代號：11845UDC：密級：學(xué)號：2110704294廣東工業(yè)大學(xué)碩士學(xué)位論文（工學(xué)碩士）基于移動信標(biāo)優(yōu)化路徑的定位算法研究謝曉松指導(dǎo)教師姓名、職稱：程良倫教授企業(yè)導(dǎo)師姓名、職稱：無專業(yè)或領(lǐng)域名稱：控制理論與控制工程學(xué)生所屬學(xué)院：自動化學(xué)院論文答辯日期：2010年5月63ClassifiedIndex:SchoolCode:11845UDC:SecurityClass:ClassNo.:2110704294ADissertationforMaster’sDegreeofGuangdon
2、gUniversityofTechnology（MasterofEngineeringScience）ResearchonLocalizationAlgorithmBasedonMobileBeaconwithOptimalpathCandidate:XieXiaosongSupervisor:Prof.ChengLianglunMay2010FacultyofAutomationGuangdongUniversityofTechnologyGuangzhou,Guangdong,P.R.China,51000663摘要摘要無線傳感器節(jié)點定位技術(shù)是無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一，是無線傳感器網(wǎng)
3、絡(luò)大多數(shù)應(yīng)用的基礎(chǔ)。無線傳感器網(wǎng)絡(luò)應(yīng)用的大多數(shù)領(lǐng)域,如：目標(biāo)監(jiān)測與跟蹤、路由位置信息的獲取等，都需要知道節(jié)點的位置信息。為此我們需要研究更為有效的定位算法，降低定位成本，提高定位精度。針對這種情況，本論文對基于移動信標(biāo)優(yōu)化路徑的無線傳感器網(wǎng)絡(luò)節(jié)點算法進(jìn)行了研究，該定位算法能夠?qū)崿F(xiàn)節(jié)點的高效率定位。文章在DV-Hop定位算法中引入移動信標(biāo)節(jié)點，并研究信標(biāo)節(jié)點的動態(tài)選擇算法及移動路徑優(yōu)化算法。本文的主要完成的工作有：1、分析歸納常用的無需測距的定位算法和基于信標(biāo)的定位算法，研究基于信標(biāo)的定位算法的定位機制，研究利用移動信標(biāo)的信息來進(jìn)行定位計算。2、提出基于移動信標(biāo)改進(jìn)的DV-Hop定位算法，該算
4、法在DV-Hop定位算法的基礎(chǔ)上，利用一個移動的信標(biāo)節(jié)點在網(wǎng)絡(luò)中按預(yù)定的路徑移動并不斷的廣播自己的位置信息，形成多個虛擬信標(biāo)，研究平均跳距離的加權(quán)算法和信標(biāo)節(jié)點的動態(tài)選擇算法，降低定位的成本和布網(wǎng)的復(fù)雜度，提高節(jié)點定位的精度和效率。3、結(jié)合基于移動信標(biāo)改進(jìn)的DV-Hop定位算法，提出了面向無線傳感器網(wǎng)絡(luò)的移動信標(biāo)的路徑規(guī)劃方法，把圖論引入信標(biāo)移動路徑規(guī)劃，獲取針對所處網(wǎng)絡(luò)連通狀況的優(yōu)化信標(biāo)移動路徑，提高算法的定位精度，減少算法定位過程的通信開銷，提高算法的效率。最后在OMNeT++仿真環(huán)境下，仿真基于移動信標(biāo)的定位算法，建立包括移動智能節(jié)點和普通節(jié)點的仿真模型，通過定位過程的通信和數(shù)據(jù)處理計
5、算未知節(jié)點的位置，仿真表明，基于移動信標(biāo)優(yōu)化路徑的定位算法既改善了定位的精度，又減少了定位算法的通信開銷，提高無線傳感器網(wǎng)絡(luò)節(jié)點定位效率。關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；移動信標(biāo)；優(yōu)化路徑；OMNeT++；智能節(jié)點63參考文獻(xiàn)ABSTRACTWirelesssensornodelocalizationisoneofthekeytechnologiesforwirelesssensornetworks.It’sthefoundationofmostwirelesssensornetworkapplications,suchas:targetsurveillanceandtracking,routing
6、andotherlocationinformationacquiring,alloftheseneedtoknowthelocationinformationofthenodes.Soweneedmoreeffectivelocalizationalgorithmtoreducethecostandincreasetheprecision.Inresponse,thepaperresearchthenodeslocalizationalgorithmforwirelesssensornetworkbaseonmobilebeaconwithoptimalpath.Thisalgorithmc
7、anachievehighefficiencyofpositioningnodes.WeintroducedmobilebeaconnodeintoDV-Hoplocalizationalgorithm,andstudythedynamicbeaconnodeselectionalgorithmandmovingpathoptimalalgorithm.Thesemajorworksare:1.Summari
