计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
7期
5-7
,共3页
包晗%李凤荣%黄河清%刘海涛
包晗%李鳳榮%黃河清%劉海濤
포함%리봉영%황하청%류해도
无线传感器网络%移动锚节点%定位算法%粒子群算法
無線傳感器網絡%移動錨節點%定位算法%粒子群算法
무선전감기망락%이동묘절점%정위산법%입자군산법
wireless sensor networks%mobile anchor%localization%Particle Swarm Optimization(PSO)
无线传感网节点自定位技术是许多相关应用的前提和基础,目前已提出多种定位算法,但大多用于静态无线传感网.针对使用移动锚节点定位场景提出一种基于测距的算法PMAIL(PSO-based Mobile Anchor Incremental Localization),将节点精度分级,选择高等级参考节点进行增量式定位,同时使用粒子群算法(PSO)求解加权误差方程,得到最优位置估计.算法不局限于特定测距方式,锚节点可同时支持常见的移动sink数据收集和网络管理等功能.仿真表明算法有较高的网络覆盖率,精度提高接近9%.
無線傳感網節點自定位技術是許多相關應用的前提和基礎,目前已提齣多種定位算法,但大多用于靜態無線傳感網.針對使用移動錨節點定位場景提齣一種基于測距的算法PMAIL(PSO-based Mobile Anchor Incremental Localization),將節點精度分級,選擇高等級參攷節點進行增量式定位,同時使用粒子群算法(PSO)求解加權誤差方程,得到最優位置估計.算法不跼限于特定測距方式,錨節點可同時支持常見的移動sink數據收集和網絡管理等功能.倣真錶明算法有較高的網絡覆蓋率,精度提高接近9%.
무선전감망절점자정위기술시허다상관응용적전제화기출,목전이제출다충정위산법,단대다용우정태무선전감망.침대사용이동묘절점정위장경제출일충기우측거적산법PMAIL(PSO-based Mobile Anchor Incremental Localization),장절점정도분급,선택고등급삼고절점진행증량식정위,동시사용입자군산법(PSO)구해가권오차방정,득도최우위치고계.산법불국한우특정측거방식,묘절점가동시지지상견적이동sink수거수집화망락관리등공능.방진표명산법유교고적망락복개솔,정도제고접근9%.
The node localization scheme of wireless sensor networks is essential to many applications,and many have been pro-posed for static WSN.This paper proposes a range-based algorithm PMAIL (PSO-based Mobile Anchor Incremental Localization), in which nodes are graded according to precision,and those with higher levels are chosen as reference to locate the unknown nodes incrementally.PSO algorithm is used to optimize the function of weighted errors.PMAIL does not specify any particular ranging method,and the mobile anchor could also be a sink node for data-gathering and network management.Simulations show that higher coverage is reached ,and location precision increases approximately 9%.