无线传感器网络路由协议优化算法的分析.pdfVIP

摘要 无线传感器网络产生于 20 世纪 80 年代到 90 年代，最早应用于军事领域。21 世纪至今， 无线传感器网络以其自组织、节点设计功耗低等特点，其应用领域越来越广泛。该技术在信 息技术、经济生活上的应用对人类的生活和社会进步产生重要的影响。由于无线传感器网络 通常工作在无人的监控区域，节点的能源只能依靠电池供电，所以降低能耗，延长网络寿命 一直是研究的重点。本论文首先对现有无线传感器网络的经典路由协议算法进行深入的分析， 针对无线传感器网络分簇路由协议算法簇头分布不均、能量消耗不均衡等问题，提出了一种 基于 LEACH 路由协议的改进算法，将粒子群算法和蚁群算法引入到路由过程中。 本论文提出的改进路由协议算法将监测区域按成簇的百分比划分成若干个小区域，每个 小区域内只产生一个簇头节点。因为簇头节点承担的任务比较多，能量消耗比普通节点大， 在选择簇头时要尽量选择簇头节点剩余能量高的节点。簇建立后，簇头节点传送数据到汇聚 节点时采用路由接力的方法进行路由。论文中将蚁群算法引入寻找最优路径。在选择下一跳 节点时，我们不仅考虑距离因素，而且还把能量也考虑进去，这就意味着该路径不仅要尽可 能短，还要剩余的能量尽量多。同时针对蚁群算法过度依赖参数的问题，将粒子群算法引入 蚁群，训练蚁群的参数，自适应指导参数的选择。 最后对比改进后的算法和 LEACH 算法在网络的平均能耗，节点存活数量，以及可扩展 性进行实验分析。结果表明改进后的算法在能量均衡消耗，延长网络寿命方面要比 LEACH 协议的性能更加优越，而且更适用于监控面积大的区域。由此可见，通过均匀部署簇头和利 用粒子群和蚁群混合算法寻找最优路径的方法在节约能量和延长网络生命周期上具有良好的 性能。 关键词: 无线传感器网络，LEACH ，蚁群算法，粒子群算法 I Abstract Wireless sensor network has emerged in the 1980s to 90s, the first used in military. Since the 21st century, the wireless sensor network with its self organization, node design low power consumption and some others characteristic, its application field is more and more widely. The technology used in the information technology and economic life has important influence on human life and social progress. Therefore, this technology also has been paying much attention to research topic by domestic and overseas scholars. Because wireless sensor network usually work in unmanned surveillance area,and node energy can only rely on battery power, so reduce the energy consumption and prolong the network lifetime has been the focus of research. This paper, first of all, in.depth analysis the existing wireless sensor classical routing protocol algorithm, in