一种基于MATLAB的节点分布仿真研究.pdfVIP

Scientific Journal of Information Engineering June 2014, Volume 4, Issue 3, PP.57-63 A Study of Nodes Distributed Simulation Based on MATLAB Shengli Fan College of Management, Northwest University for Nationalities, Lanzhou 730030, China Email: fan120120@ Abstract Through the evolutionary algorithm to locate the WSN node, at the same time, using MATLAB simulation platform to realize the algorithm. The experimental simulate the changing trend of the genetic algorithm in the optimal solution of 100 generation, and to achieve the desired optimal solution within 50 generations. The results show that the Node localization based on multi-objective evolutionary algorithm is a feasible and efficient positioning algorithm. Keywords: Multi-objective Evolutionary Algorithm; Wireless Sensor Network; Node Localization; Multilateral Measurement Method 一种基于MATLAB 的节点分布仿真研究* 樊胜利 西北民族大学 管理学院，甘肃 兰州 730030 摘 要：利用多目标进化算法对WSN 节点进行定位，并以MATLAB 为仿真平台实现本文算法。实验模拟了遗传算法 100 代内最优解变化趋势，并在50 代内达到期望的最优解。实验结果表明基于多目标进化算法的节点定位是一种高效、 可行的定位算法。 关键词：多目标进化算法; 无线传感器网络; 节点定位; 多边测量法 引言 无线传感器网络（WSN ）是由部署在被监测区域中大量廉价的微型传感器节点构成，通过无线通讯的 方式形成自组织的一个多跳的网络系统。其功能是协作的感知、收集和处理覆盖区域内的感知对象的信息 [1] 并把它发送给观察者 。多目标进化算法（Evolutionary Algorithm, EA ）是一种模拟生物自然进化和自然选 择的随机搜索算法，适用于求解复杂度高的非线性问题。本文利用多目标进化算法来研究 WSN 节点定位 问题，利用擂台法构造非支配集并采用网格法保持群体的分布性，论证了多目标进化算法[2,9, 10]在节点定位 中应用的有效性。 1 无线传感器网络的结构及原理 WSN 是利用具有各种功能的敏感元件构成的无线网络，用于采集数据并通过路由将数据送至信息收集 节点“Sink”，通过广域网（如Internet 网络或卫星网络），信息收集节点和信息处理节点将数据送到地面的监 [3,4,8] 控中心进行分析和处理，再对监测结果进行综合的分析评价 。WSN 除了具有Ad Hoc 网络的断接性、移 动性、电源能力有局限性特点外，还具有高可靠性、低功耗、大规模网络、动态性等其它