基于改进蚁群算法的无线传感器网络优化研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:heyfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)由许多具有计算能力与通讯功能的节点组成,能够在特定场景下检测特殊事件。然而WSN中的节点通过自身携带的微型干电池供电,能量有限且难以充电,不合理的能量损耗将会引起节点的过早死亡。因此,如何建立一种既能降低节点能耗,又能选取最优路径的动态路由模型是提高WSN性能的关键点之一。蚁群算法是一种智能多主体的随机搜索算法,自适应性使其受外界环境干扰较小,常被应用于WSN路由选择中。然而基本蚁群算法是根据路径的信息素浓度大小来选择最优路径,未能充分考虑距离、能量、角度和方向等因素,导致WSN的性能提高有限。针对上述问题,本文首先研究了蚁群算法中的参数取值对最优路径选取的影响程度,提出了一种有效方式来获取最佳的参数取值范围。以Oliver30TSP模型为例,通过多次试验来分析不同参数取值对算法性能影响,从而得到最优性能下的参数取值,为下面章节的参数选取提供一定的参考价值。其次,针对WSN平面路由协议中数据传输路径过长,节点能耗不均以及网络寿命较短的问题,提出一种基于能量、位置信息和搜索方向的蚁群优化路由算法。在整个搜索过程中综合考虑能量,传输距离,传输角度,搜索范围以及蚁群的参与规模等因素,并引入路径度量值来改进信息素更新过程。通过模拟仿真验证改进算法在平面路由的应用中能够有效减少数据传输能耗,均衡节点能耗以及提高网络性能。最后,针对WSN分层路由中非均匀分簇协议存在的问题,结合上述蚁群算法,提出一种基于蚁群和广播计时的非均匀分簇改进算法。利用冗余判断系统来确认网络冗余区域,使该区域中低能量节点进入休眠状态,从而减少节点能耗。将密度,能耗和距离等因子引入竞选半径公式来解决热区问题。采用广播计时机制替代协商机制,减少簇首选举阶段消耗的能量。簇间路由采用蚁群算法寻找最优路线,减少数据传送所需能量。最后优化了轮转机制,避免簇首因频繁竞选而损耗过多的能量。通过模拟仿真验证改进算法能够有效平衡节点能量,延长WSN的寿命。
其他文献
2008年底,在美国总统大选即将揭晓的前几日,美国哥伦比亚广播公司记者采访了总统候选人巴拉克·奥巴马。在被问到有生以来最喜欢哪本书时,奥巴马说:“《圣经》是 A few days
支气管胸膜瘘是呼吸系统难治性疾病,针对支气管胸膜瘘的治疗方法很多,如保守治疗、引流冲洗及手术治疗等,但对于很多高龄、体弱,及伴有严重的心肺基础疾病的患者很难耐受传统
人物纪录片是纪录片最常见的类型之一,同时也是记录人类历史的载体,人物形象塑造成功与否直接影响影片的真实性与观赏性,使人物形象更鲜明,更真实,也是提升纪录片艺术价值,美
改革开放以来,我国居民财产性收入在快速增长的同时也出现了收入差距扩大的现象,地区间居民财产性收入差距更是越来越突出,这显然不利于我国区域协调发展和社会和谐稳定。本
目的:通过体外细胞实验探讨WISP1在TGF-β1诱导的肺成纤维细胞异常增殖和胶原释放中的作用及可能机制。方法:首先,分别以TGF-β1、WISP1刺激体外培养的人肺成纤维细胞,MTT法检测
近些年来,科技创新频繁被提到国家战略发展的层面,科技创新对我国新常态经济发展有着重要作用。而高校的科技创新尤为重要,党的十九大也明确了高校在我国科技创新体系中的重要作用。改革开放以前,由于我国高校以公有制为主,政府资金是其主要的经费来源。改革开放后,我国高等学校科研投入来源渠道已经大大拓宽,目前我国高校科技创新活动的经费来源主要有政府来源和市场来源。虽然有较多的学者对我国高校的科技创新活动进行研究
运用体育运动心理学的原理,从体操专业课教学的角度,对学生产生恐惧心理的原因及采取的对策进行了深入地分析和探讨.
近年来,校园舞蹈大赛作为诸多舞蹈赛事中的一部分,以它特殊的表现形式、创作风格和表演群体博得更多的关注。其特定的创作与表现群体决定着青春张扬、与时俱进的创作特点。校
批判话语分析在课堂话语研究中被广泛使用。一方面,其揭示课堂话语的结构并以话语与权力的视角考察了不平等的师生关系;另一方面,也为课堂研究通过师生话语讨论师生关系奠定
本研究以分离自新疆地区盐碱土中的412株放线菌作为供试放线菌,以养殖业中危害比较严重的12种动物肠道病原菌作为靶标菌进行研究。对新疆放线菌的抗菌谱规律、优良放线菌菌株