计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
36-40,54
,共6页
张松涛%蒋洪波%唐振华%刘文予
張鬆濤%蔣洪波%唐振華%劉文予
장송도%장홍파%당진화%류문여
无线传感器网络%定位%距离控制
無線傳感器網絡%定位%距離控製
무선전감기망락%정위%거리공제
Wireless sensor networks%Localization%Distance controlled
在Hop-terrain定位算法的基础上,提出了一个新的改进定位算法.新算法先利用由距离向量交换获得的普通节点与信标节点间的跳数距离进行传感器节点的初始位置估计;然后利用节点初始估计位置和节点直接邻居信息进行节点位置的迭代更新.在更新阶段,为了降低误差,引入了一种精细距离控制机制.该距离控制机制参考到高可信度权值邻居节点的距离约束关系,选择可能的最好节点位置作为最新迭代定位结果.仿真结果表明,与原算法相比,该算法能提高定位节点的比例,降低节点定位误差.
在Hop-terrain定位算法的基礎上,提齣瞭一箇新的改進定位算法.新算法先利用由距離嚮量交換穫得的普通節點與信標節點間的跳數距離進行傳感器節點的初始位置估計;然後利用節點初始估計位置和節點直接鄰居信息進行節點位置的迭代更新.在更新階段,為瞭降低誤差,引入瞭一種精細距離控製機製.該距離控製機製參攷到高可信度權值鄰居節點的距離約束關繫,選擇可能的最好節點位置作為最新迭代定位結果.倣真結果錶明,與原算法相比,該算法能提高定位節點的比例,降低節點定位誤差.
재Hop-terrain정위산법적기출상,제출료일개신적개진정위산법.신산법선이용유거리향량교환획득적보통절점여신표절점간적도수거리진행전감기절점적초시위치고계;연후이용절점초시고계위치화절점직접린거신식진행절점위치적질대경신.재경신계단,위료강저오차,인입료일충정세거리공제궤제.해거리공제궤제삼고도고가신도권치린거절점적거리약속관계,선택가능적최호절점위치작위최신질대정위결과.방진결과표명,여원산법상비,해산법능제고정위절점적비례,강저절점정위오차.
An improved location discovery algorithm upon previous Hop-terrain localization algorithm was proposed in this paper.At first,the algorithm used distance vector exchange to get hop counts from sensors to anchors and estimate the initial positions of sensor nodes.Then it iteratively updated the sensor nodes' positions by utilizing the initial position estimates and information of immediate neighbors of sensors.A fine-grained distance control mechanism was introduced in the position iteration update phase to decrease the position error.The distance control mechanism chose the possible position with great accuracy as iteration result based on the constraints of the distance to those neighbors with high weight value calculated by our algorithm.Simulation results show that the fraction of located nodes is increased and the position error is decreased compared with Hop-terrain algorithm.