计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
23期
52-55
,共4页
无线传感网络%节点定位%多子群粒子群优化算法%DV-Hop算法
無線傳感網絡%節點定位%多子群粒子群優化算法%DV-Hop算法
무선전감망락%절점정위%다자군입자군우화산법%DV-Hop산법
wireless sensor network%node localization%Multi-subpopulation Particle Swarm Optimization(MPSO)algorithm%DV-Hop algorithm
节点定位技术是无线传感器网络的关键技术，为减小DV-Hop算法的节点定位误差，提出一种多子群粒子群（MPSO）算法优化DV-Hop的节点定位算法（MPSO-DV-Hop）。通过设置门限值修正节点间的跳数，提高了跳段距离估算精度，DV-Hop的第3阶段引入MPSO算法，对节点定位误差进行校正，通过引入多子群加快算法收敛速度，提高DV-Hop算法的节点定位精度，在MATLAB2008平台上对算法仿真分析。结果表明，MPSO-DV-Hop算法在不增加成本情况下，提高了传感器的节点定位精度，具有较高的应用价值。
節點定位技術是無線傳感器網絡的關鍵技術，為減小DV-Hop算法的節點定位誤差，提齣一種多子群粒子群（MPSO）算法優化DV-Hop的節點定位算法（MPSO-DV-Hop）。通過設置門限值脩正節點間的跳數，提高瞭跳段距離估算精度，DV-Hop的第3階段引入MPSO算法，對節點定位誤差進行校正，通過引入多子群加快算法收斂速度，提高DV-Hop算法的節點定位精度，在MATLAB2008平檯上對算法倣真分析。結果錶明，MPSO-DV-Hop算法在不增加成本情況下，提高瞭傳感器的節點定位精度，具有較高的應用價值。
절점정위기술시무선전감기망락적관건기술，위감소DV-Hop산법적절점정위오차，제출일충다자군입자군（MPSO）산법우화DV-Hop적절점정위산법（MPSO-DV-Hop）。통과설치문한치수정절점간적도수，제고료도단거리고산정도，DV-Hop적제3계단인입MPSO산법，대절점정위오차진행교정，통과인입다자군가쾌산법수렴속도，제고DV-Hop산법적절점정위정도，재MATLAB2008평태상대산법방진분석。결과표명，MPSO-DV-Hop산법재불증가성본정황하，제고료전감기적절점정위정도，구유교고적응용개치。
Localization is one of most important technolony of wireless sensor network, in order to reduce the error of node localization for DV-Hop algorithm in wireless sensor networks, a node localization algorithm based on Multi-population Particle Swarm Optimization(MPSO)algorithm and DV-Hop algorithm is proposed. The hops between nodes are modified by threshold value to improve the estimating accuracy of the hop distance, and then in the third stage of DV-Hop algorithm which MPSO algorithm is used to correct the localization error, the simulation analysis of MPSO-DV-Hop algorithm is carried out on MATLAB2008. The results show that the algorithm can improve the localization accuracy of the sensor without increasing cost situation. It has a high pratical value.
