计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2014年
5期
300-303,368
,共5页
无线传感器网络%节点定位%模拟退火算法%粒子群优化
無線傳感器網絡%節點定位%模擬退火算法%粒子群優化
무선전감기망락%절점정위%모의퇴화산법%입자군우화
Wireless sensor networks(WSN)%Node localization%Simulated annealing algorithm%Particle swarm optimization(PSO)
研究网络节点定位算法优化问题，无线传感器网络中的节点定位是关于测量距离和测距误差的约束优化问题。由于采用最小二乘法的定位算法对测距误差有比较敏感的反应，为了使得节点的定位更加精确，提出了基于模拟退火粒子群优化的定位算法，通过模拟退火思想产生新粒子的方法保留最优不可行解来克服可行性原则在处理约束优化的不足并降低粒子群算法陷入局部解的概率。实验表明：算法有助于遏制测距误差叠加对定位准确度的干扰，提高了定位算法的定位准确度，同时对于在节点相对稀少的定位系统中有更显著的优势。
研究網絡節點定位算法優化問題，無線傳感器網絡中的節點定位是關于測量距離和測距誤差的約束優化問題。由于採用最小二乘法的定位算法對測距誤差有比較敏感的反應，為瞭使得節點的定位更加精確，提齣瞭基于模擬退火粒子群優化的定位算法，通過模擬退火思想產生新粒子的方法保留最優不可行解來剋服可行性原則在處理約束優化的不足併降低粒子群算法陷入跼部解的概率。實驗錶明：算法有助于遏製測距誤差疊加對定位準確度的榦擾，提高瞭定位算法的定位準確度，同時對于在節點相對稀少的定位繫統中有更顯著的優勢。
연구망락절점정위산법우화문제，무선전감기망락중적절점정위시관우측량거리화측거오차적약속우화문제。유우채용최소이승법적정위산법대측거오차유비교민감적반응，위료사득절점적정위경가정학，제출료기우모의퇴화입자군우화적정위산법，통과모의퇴화사상산생신입자적방법보류최우불가행해래극복가행성원칙재처리약속우화적불족병강저입자군산법함입국부해적개솔。실험표명：산법유조우알제측거오차첩가대정위준학도적간우，제고료정위산법적정위준학도，동시대우재절점상대희소적정위계통중유경현저적우세。
Node localization in wireless sensor networks is a constrained optimization problem of measuring dis-tance and distance error. It is well known that the positioning algorithm using least square method is more sensitive to range error. In order to make the node positioning more accurate, this paper put forward a localization algorithm based on simulated annealing particle swarm optimization. The algorithm that generate new particles by depending on simu-lated annealing algorithm, can preserve the best infeasible solutions to overcome the lack of feasibility principle in sol-ving constrained optimization and reduce the probability of particle swarm algorithm into local solution. Experiments show that:the algorithm helps to curb the interference of the ranging error superposition on the positioning precision of , improves the accuracy of positioning algorithm, and has a more significant advantage in the positioning system where the nodes are relatively rare.
