基于改进量子粒子群的wsn网络覆盖优化研究

《基于改进量子粒子群的wsn网络覆盖优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、％等ＴＮ９２９．５公开：中图分类号密纸ＵＤＣ：：本校编号讀Ｗ义適乂攀硕±学位论文论规基于改进量子粒子群的ＷＳＮ网络覆盖优目＝化研究研究生姓名．０２１３０６３９：许国燕举号Ｖ授学校指导教师姓名：李翠然取、疏：教申请学位等级：工学硕壬专业；通信与信息系统２０１６４．０论文提交日期．０６：论义答辩日期：２０１６独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成，果，除了文中特别加Ｗ标注和致谢之处外论文中不包含其他人已经

2、发表或撰写过的研巧成果，也不包含获得兰州巧通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。：签字日期学位论文作者签名７：ｗｆｅ《月文日子因私‘少学位论文版权使用授权书＾本学位论文作者完全了解．州巧巧女挙有关保留、使用学位论文的规定。特授权兰州巧通大挙可将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编供查阅和借阅。同意学校向国家有关部口或机■构送交论文的复印件和磁盘。（保密的学位论

3、文在解密后适用本授权说明）－学位论文作者签名：词幕＊导师签名；葦受．今琴＂签字日期：知＾月文）日签字日期：茄ａ年《月。＂日硕士学位论文基于改进量子粒子群的WSN网络覆盖优化研究ResearchonWSNCoverageoptimizationbasedonImprovedQuantumbehavedparticleswarm作者姓名：许国燕学科、专业：通信与信息系统研究方向：无线传感器网络学号：02130639指导教师：李翠然完成日期：2016.04兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕

4、士学位论文摘要无线传感器网络(WirelessSensorNetwork，WSN)综合了传感器技术、微机电系统技术、嵌入式计算机技术和通信等技术，由大量价格低廉的传感器节点组成。因为其具有高监测精度、高容错性、大覆盖区域、可远程监控等优点，被广泛应用于军事、农业和环境监测等领域。由于每个传感器的感知范围有限，为保证整个区域都在监测范围之内，就需要确定合适的覆盖策略，使WSN网络覆盖趋于最大化。此外，WSN网络通常部署在恶劣甚至非常危险的环境中，WSN节点的电源更换、电池再充电等工作往往无法进行。因此，在WSN覆盖问题研究中，除了以网络的最大化覆

5、盖为优化目标外，还需要探讨节点的感知范围与能量消耗之间的关系，以实现节能的WSN优化部署。论文针对WSN节能、优化部署问题展开研究，以粒子群、量子粒子群理论为基础，建立了WSN覆盖优化模型，提出了改进的量子粒子群WSN部署算法，它通过动态调整感知半径有效地减小了节点能量消耗，实现了90%以上的网络覆盖率。论文结构安排如下：第1章介绍了WSN网络概念、论文研究背景和意义，以及研究现状。第2章介绍WSN部署相关问题以及典型的网络覆盖算法。第3章研究了基本粒子群算法在WSN部署中的应用，提出了一种改进的量子粒子群网络部署算法；分析了感知半径对WSN覆

6、盖性能的影响，通过动态调整感知半径，从覆盖率和能耗角度出发优化网络部署。第4章对提出的改进量子粒子群WSN部署算法进行性能仿真与分析。结论部分对全文进行总结，指出本论文的不足之处，并对其发展方向进行展望。第3章和第4章是本文的研究重点。在第3章中，考虑到粒子群算法不能保证全局收敛，量子粒子群算法具有很强的全局优化能力，但量子粒子群的区域重复覆盖率较高，因此对量子粒子群算法进行了改进：在量子粒子群算法的位置进化方程中引进了“拟万有引力”和“拟库仑力”两个影响因子，这样可以合理调节传感器节点之间的距离，在降低区域重复覆盖率的同时可以实现快速寻优。此

7、外，由于每个传感器节点感知半径不同，能耗也不同，通过动态调整感知半径，可以使每个传感器节点消耗的能量趋于最小化，实现WSN覆盖的最优化、节能化。第4章是是算法的性能仿真，结果表明：改进的量子粒子群WSN网络覆盖优化算法在覆盖率以及收敛速度方面均优于粒子群算法和量子粒子群算法，同时该算法在降低网络能耗方面也具有一定优势。关键词：PSO；QPSO；拟万有引力；拟库仑力；能耗均衡论文类型：应用研究-I-基于改进量子粒子群的WSN网络覆盖优化研究AbstractWirelesssensornetworkintegratessensortechnolog

8、y,MEMStechnology,embeddedcomputertechnologyandcommunicationtechnology,which