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