武汉理工大学学报（信息与管理工程版）
武漢理工大學學報（信息與管理工程版）
무한리공대학학보（신식여관리공정판）
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2011年
1期
13-17
,共5页
刘克中%喻钦%许昌春%胡富平
劉剋中%喻欽%許昌春%鬍富平
류극중%유흠%허창춘%호부평
定位协作体%刚性图理论%遗传算法%无线传感器网络
定位協作體%剛性圖理論%遺傳算法%無線傳感器網絡
정위협작체%강성도이론%유전산법%무선전감기망락
提出了一种新的基于刚性图理论和遗传算法的节点定位算法,以无线传感器网络节点的有效定位为基础,利用刚性图理论形成局部定位协作体,采用遗传算法实现节点位置的估算.该算法的特点是在形成定位协作体阶段利用节点多跳信息实现高定位率,利用节点间的测距信息实现高定位精度和高定位率.仿真实验表明,所提出算法的定位率比仅利用单跳信息时的定位率提高一倍,当测距误差R<,e>=0.05 R时,平均绝对定位误差为0.073 R;当测距误差R<,e>=0.1 R时,平均绝对定位误差为0.14 R.
提齣瞭一種新的基于剛性圖理論和遺傳算法的節點定位算法,以無線傳感器網絡節點的有效定位為基礎,利用剛性圖理論形成跼部定位協作體,採用遺傳算法實現節點位置的估算.該算法的特點是在形成定位協作體階段利用節點多跳信息實現高定位率,利用節點間的測距信息實現高定位精度和高定位率.倣真實驗錶明,所提齣算法的定位率比僅利用單跳信息時的定位率提高一倍,噹測距誤差R<,e>=0.05 R時,平均絕對定位誤差為0.073 R;噹測距誤差R<,e>=0.1 R時,平均絕對定位誤差為0.14 R.
제출료일충신적기우강성도이론화유전산법적절점정위산법,이무선전감기망락절점적유효정위위기출,이용강성도이론형성국부정위협작체,채용유전산법실현절점위치적고산.해산법적특점시재형성정위협작체계단이용절점다도신식실현고정위솔,이용절점간적측거신식실현고정위정도화고정위솔.방진실험표명,소제출산법적정위솔비부이용단도신식시적정위솔제고일배,당측거오차R<,e>=0.05 R시,평균절대정위오차위0.073 R;당측거오차R<,e>=0.1 R시,평균절대정위오차위0.14 R.
