计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
21期
97-101
,共5页
无线传感器网络%距离矢量(DV)-Hop%定位%坐标修正
無線傳感器網絡%距離矢量(DV)-Hop%定位%坐標脩正
무선전감기망락%거리시량(DV)-Hop%정위%좌표수정
wireless sensor networks%Distance Vector(DV)-Hop%location%coordinate correction
传感器节点的自定位问题是无线传感器网络的重要研究内容之一。由于DV-Hop定位算法中误差来源主要是未知节点与锚节点间距离的估计误差,为了减小该误差,引入理想锚节点间距,排除锚节点计算出的单跳平均距离中的误差较大的部分,修正全网平均单跳距离,再对使用最小二乘法计算得到的未知节点坐标进行修正。仿真结果表明,该算法能有效提高节点定位精度,且算法对锚节点数目和节点通信半径要求较低,能有效节约网络的能耗和成本。
傳感器節點的自定位問題是無線傳感器網絡的重要研究內容之一。由于DV-Hop定位算法中誤差來源主要是未知節點與錨節點間距離的估計誤差,為瞭減小該誤差,引入理想錨節點間距,排除錨節點計算齣的單跳平均距離中的誤差較大的部分,脩正全網平均單跳距離,再對使用最小二乘法計算得到的未知節點坐標進行脩正。倣真結果錶明,該算法能有效提高節點定位精度,且算法對錨節點數目和節點通信半徑要求較低,能有效節約網絡的能耗和成本。
전감기절점적자정위문제시무선전감기망락적중요연구내용지일。유우DV-Hop정위산법중오차래원주요시미지절점여묘절점간거리적고계오차,위료감소해오차,인입이상묘절점간거,배제묘절점계산출적단도평균거리중적오차교대적부분,수정전망평균단도거리,재대사용최소이승법계산득도적미지절점좌표진행수정。방진결과표명,해산법능유효제고절점정위정도,차산법대묘절점수목화절점통신반경요구교저,능유효절약망락적능모화성본。
Self-positioning of sensor nodes is one of the important researches in the wireless sensor networks. The main error source of DV-Hop localization algorithm is the estimation error of the distance between unknown nodes and anchor nodes. In order to reduce the error, this paper introduces the ideal anchor nodes’distance. It is used to exclude a part of average single-hop distance calculated by anchor nodes that has large errors. It’ll fix the network-wide average single-hop distance. Then it will correct the coordinates of unknown nodes that are obtained by the least squares. The simulation results show that, the algorithm can effectively improve the positioning accuracy of the nodes. And the algorithm has low require-ment on the number of anchor nodes and the communication radius. It can effectively save energy and cost of the network.