資源描述：
《畢業(yè)論文無線傳感器網(wǎng)絡基于移動信標優(yōu)化路徑的定位算法研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、廣東工業(yè)大學碩士學位論文(工學碩士)基于移動信標優(yōu)化路徑的定位算法研究ClassifiedIndex:SchoolCode:11845UDC:SecurityClass:ClassNo.:2110704294ADissertationforMaster’sDegreeofGuangdongUniversityofTechnology（MasterofEngineeringScience）ResearchonLocalizationAlgorithmBasedonMobileBeaconwithOptimalpathCandidate:XieXiaosongSup
2、ervisor:Prof.ChengLianglunMay2010FacultyofAutomationGuangdongUniversityofTechnologyGuangzhou,Guangdong,P.R.China,510006摘要無線傳感器節(jié)點定位技術是無線傳感器網(wǎng)絡的關鍵技術之一，是無線傳感器網(wǎng)絡大多數(shù)應用的基礎。無線傳感器網(wǎng)絡應用的大多數(shù)領域,如：目標監(jiān)測與跟蹤、路由位置信息的獲取等，都需要知道節(jié)點的位置信息。為此我們需要研究更為有效的定位算法，降低定位成本，提高定位精度。針對這種情況，本論文對基于移動信標優(yōu)化路徑的無線傳感器網(wǎng)絡節(jié)點算法進行了研
3、究，該定位算法能夠實現(xiàn)節(jié)點的高效率定位。文章在DV-Hop定位算法中引入移動信標節(jié)點，并研究信標節(jié)點的動態(tài)選擇算法及移動路徑優(yōu)化算法。本文的主要完成的工作有：1、分析歸納常用的無需測距的定位算法和基于信標的定位算法，研究基于信標的定位算法的定位機制，研究利用移動信標的信息來進行定位計算。2、提出基于移動信標改進的DV-Hop定位算法，該算法在DV-Hop定位算法的基礎上，利用一個移動的信標節(jié)點在網(wǎng)絡中按預定的路徑移動并不斷的廣播自己的位置信息，形成多個虛擬信標，研究平均跳距離的加權算法和信標節(jié)點的動態(tài)選擇算法，降低定位的成本和布網(wǎng)的復雜度，提高節(jié)點定位的精度和效
4、率。3、結合基于移動信標改進的DV-Hop定位算法，提出了面向無線傳感器網(wǎng)絡的移動信標的路徑規(guī)劃方法，把圖論引入信標移動路徑規(guī)劃，獲取針對所處網(wǎng)絡連通狀況的優(yōu)化信標移動路徑，提高算法的定位精度，減少算法定位過程的通信開銷，提高算法的效率。最后在OMNeT++仿真環(huán)境下，仿真基于移動信標的定位算法，建立包括移動智能節(jié)點和普通節(jié)點的仿真模型，通過定位過程的通信和數(shù)據(jù)處理計算未知節(jié)點的位置，仿真表明，基于移動信標優(yōu)化路徑的定位算法既改善了定位的精度，又減少了定位算法的通信開銷，提高無線傳感器網(wǎng)絡節(jié)點定位效率。關鍵詞：無線傳感器網(wǎng)絡；移動信標；優(yōu)化路徑；OMNeT++；
5、智能節(jié)點ABSTRACTWirelesssensornodelocalizationisoneofthekeytechnologiesforwirelesssensornetworks.It’sthefoundationofmostwirelesssensornetworkapplications,suchas:targetsurveillanceandtracking,routingandotherlocationinformationacquiring,alloftheseneedtoknowthelocationinformationofthenodes.
6、Soweneedmoreeffectivelocalizationalgorithmtoreducethecostandincreasetheprecision.Inresponse,thepaperresearchthenodeslocalizationalgorithmforwirelesssensornetworkbaseonmobilebeaconwithoptimalpath.Thisalgorithmcanachievehighefficiencyofpositioningnodes.WeintroducedmobilebeaconnodeintoD
7、V-Hoplocalizationalgorithm,andstudythedynamicbeaconnodeselectionalgorithmandmovingpathoptimalalgorithm.Thesemajorworksare:1.Summarizescommonrange-freelocalizationalgorithmandthealgorithmsbaseonbeacon,studythepositioningmechanismoflocalizationalgorithmsbaseonbeacon.2.ImprovingDV-Hoplo
8、calizational
