混沌量子粒子群算法在无线传感器网络覆盖优化中的应用

来源 :安徽农业大学 | 被引量 : 3次 | 上传用户:forsoother
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代技术和信息网络的进步,物联网的发展热潮已悄然掀起,得到了世界各国学术界、工业界的诸多关注。而作为物联网感知层的重要组成结构,无线传感器网络(Wireless Sensor Networks,WSN)的研究与开发也越来越得到重视。覆盖率是无线传感器网络中一个重要的衡量指标,如何使用有限数量的传感器节点最大范围的覆盖目标区域,同时尽可能的延长网络生存时间,这些都是无线传感器网络中非常具备研究价值的热点问题。20世纪80年代以来,群体智能算法作为一门新兴的优化计算方法,得到了广泛的关注与研究。作为群体启发式搜索算法中的一种,粒子群算法由于其易简单实现、可调参数少、收敛速度快等原因,在解决组合优化问题方面具有无可比拟的优势。同时,针对粒子群算法收敛速度慢、易陷入局部极值等缺陷问题,结合δ量子势阱模型及混沌运动的特性,提出了一种改进的粒子群算法—混沌量子粒子群算法。该算法在迭代寻优过程中采用基于精英个体适应值方差的早熟判断机制,在当前最优解的局部进行精细化搜索,避免算法因陷入局部极值而出现停滞的状况,也保证了粒子种群的多样性。覆盖控制研究在很多方面可以转化为组合优化问题的求解。本文以无线传感器网络的覆盖率为主要优化目标,结合混沌量子粒子群算法在求解组合优化问题方面的优越性来研究随机覆盖优化问题。该算法提高了寻优效率和覆盖优化效果,有效克服了上述缺陷。通过合理移动传感节点使其位置分布更加均匀,这样不仅减少了网络冗余度,而且降低了节点移动带来的能耗。仿真实验结果表明,相比于基本粒子群、混沌粒子群、量子粒子群三种算法的优化结果,该算法在覆盖率、均匀度以及平均移动距离指标方面具有更好的覆盖优化效果,验证了算法的可靠性和有效性。
其他文献
移动Ad Hoc网络(MANET)是一种重要的通信网络,具有开放的无线信道、动态变化的拓扑结构、无集中化基础结构等特点,与有线网络相比,更适合被应用于会议、学术交流、野外救援通
射频识别技术(Radio Frequency Identification, RFID)是采用无线射频方式进行非接触式通讯,并自动识别和获取物品数据的一种快速识别技术。RFID中间件是RFID系统的重要组成
目前,研究人员对三维编织的研究已经取得了丰富的成果,主要集中在对四步法方型三维编织工艺和携纱器运动规律的分析上。与此同时,计算机可视化技术的应用使得三维编织预制件计算
近年,全世界突发性灾难、事故频发,给人民的生命财产带来严重威胁。仅2010年,全球就发生了50多次5级以上的地震。为降低突发性灾难、事故造成的伤害,高效的应急通信就变的越
随着电信企业的竞争愈演愈烈,电信市场出现的套餐已经令消费者眼花缭乱,客户不知道如何选择更适合自己使用的套餐,而且套餐制定过程中人工经验的参与也给套餐带来一定的盲目
动态规划是求解最优化问题的一种高效的途径和方法,在生物信息学和科学计算中有着广泛的应用。然而,由于求解问题的数据规模的急剧膨胀,传统的串行程序实现在运行时间方面已
入侵检测作为一种积极主动的网络安全技术,已经越来越受到人们的高度重视,成为网络安全研究人员的一个重点研究内容。而基于生物免疫原理的入侵检测技术具有自适应性、自组织
随着Internet技术的成熟以及电子商务的普及,普通的政务活动和商务活动也随之网络化,传统的签名方式就必须在网络中以某种形式得以实现,在此需求下数字签名随之而产生。数字
OpenVG是嵌入式平台矢量图形的开放标准接口,其应用越来越多,但是目前OpenVG的实现方案中由于缺乏高效的图形渲染技术,造成运行性能低下。为了改善OpenVG实现的运行性能,本文主要
随着Internet的高速发展,博客作为一种新兴的信息传播手段,发挥着越来越重要的作用。而话题追踪技术是针对已知话题、面向文本信息流的信息处理技术。它在信息抽取和舆情监控方