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