基于改进蚁群算法的传感器网络能量管理的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jodan2008tw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)具有成本低、应用灵活等特点,在军事和民用方面有着广泛应用,并形成了目前测控科学的一个研究热点。无线传感器网络设计的首要目标是有效节约能源,延长网络生命周期。本文主要从能量问题出发,提出了基于改进蚁群算法的拓扑控制和路由协议协议。主要工作如下:针对蚁群算法存在收敛速度慢、易陷入局部最优等缺陷,本文提出了贪婪精英蚁群算法。在精英蚁群算法的基础上,采用贪婪算法,提高蚁群算法的收敛速度:监控算法运行状态修改算法参数,降低算法陷入局部最优的机率。通过标准测试函数仿真试验和TSP应用仿真试验证明,本文提出的改进蚁群算法的鲁棒性和解的性能要优于精英蚁群算法、最大最小蚁群算法等。在拓扑协议方面,针对LEACH、HEED、GAF协议不考虑节点的位置分布和冗余节点的休眠问题所造成类首节点分布不均匀、节点负载不平衡、覆盖冗余过多、能量有效性不足等缺陷,本文提出了新协议-DEAC协议,在动态随机多层聚类思想的基础上,考虑剩余能量水平及节点的负载平衡,利用节点的位置相关信息选择工作节点和类首,利用本文提出的改进蚁群算法确定协议中的相关参数。本文采用不同的拓扑协议,仿真200个节点的网络运行试验,仿真试验证明新算法能有效降低网络的总体能耗、延长网络的生存时间、平衡节点间的负载。在路由协议方面,针对DD协议建立路径能量开销过大、RR协议存在路由环路问题、GEAR协议容易陷入局部最优和路由空洞等缺陷,本文将蚁群算法引入路由协议以提高路由的自适应性。同时针对能量路由协议代价方程未考虑剩余能量和节点位置,GEAR代价方程未考虑节点间通讯能耗,造成路由数据通过量偏小和路由能耗偏大等缺陷,本文提出了改进代价方程。本文采用同一蚁群算法和不同的代价方程对40个SINK节点的路由问题进行了求解,试验证明采用本文的代价方程求解的性能要好于其它代价方程。然后本文采用同一代价方程和不同的蚁群算法及现有的不同的路由协议对40个SINK节点的路由问题进行求解,试验证明采用本文算法,算法不易陷入路由空洞,且路由通过的数据量指标、路由的能耗要优于现有的路由协议及采用不同的蚁群算法。
其他文献
可以尽情的享受多媒体及数字传输技术带来的愉悦,毫无限制地任意编辑、修改、拷贝和散布那些数字音频和视频,但是,保护这些数字作品的原创者的版权和经济利益,以及数字媒体的
长期干旱使山区旱地农业生产遭受严重的威胁。1977年以来密云县深山区的新城子公社采用垵(音ǎn,同埯)子田、优良杂交种、改革栽培管理技术等措施,使3,000多亩垵田玉米平均
科氏质量流量计用于流体质量流量的直接测量,测量准确度高,重复性好,而且还能同时实现流体的体积流量、密度、温度等多参数和不同流体状况下的测量,具有广阔的应用前景。本文针对科氏质量流量计在科研实验和实际工业应用中面临的两种特殊情况,即特殊流量管型和特殊测量介质两种情况,研制相应的驱动系统和研究相应的驱动方法,有效地解决了所面临的技术难题。针对微弯或直管式科氏质量流量传感器,输出信号频率高,相位差小的特
科里奥利质量流量计能够测量质量流量、体积流量和密度等,已广泛应用于石油、化工、食品、能源、制药、贸易等行业。本文的研究内容涉及科氏质量流量计研究领域的几个前沿问题,包括直管科氏质量流量计信号处理方法、科氏质量流量计在批料流和不分离三相流测量系统中的应用。针对直管式科里奥利质量流量计固有频率高且相位差小、难以实现高精度测量的问题,评估基于过零检测和DTFT原理的两套算法的测量精度和实时性。选择TMS
基于内容的视觉信息检索(主要包括基于内容的图像检索和基于内容的视频检索)是当前信息领域的重要研究热点。它是随着科学技术的进步、发展和推广应用,在视觉信息数据快速增
黄芽麦作为有效的防冻抗寒措施在新疆冬麦越冬冻害严重地区已被广为采用。综合环境温度和抗冻能力,黄芽麦较正播冬麦抗大气低温能力高3~6℃,最大可达8~10℃。黄芽麦单产虽低于
吉林教育出版社新出版的《编辑散论与编排技巧》一书,在众多的编辑学论著中可谓独辟蹊径。它以其翔实的经验总结材料和深入浅出的理论分析,为从事报纸编辑工作的同志指点了
足底矫形器作为一种以减轻足底骨骼肌肉系统的功能障碍为目的的支撑装置,用于缓解局部应力或增加足部穴位按摩功能,矫治足部各种疾患。目前,它的生产已经步入数控加工的高技术生产空间。先进制造技术是以提高制造企业综合效益为目的,以人为主体,以计算机技术为支柱,综合利用信息、能源、环保等高新技术以及现代系统管理技术,对传统制造过程中及产品的整个寿命周期中的设计、生产、使用、维护、回收利用等有关环节进行研究并发
白城地区位于吉林省西部,面积为45,700平方公里。地形和地理位置对全区气候影响十分明显,是典型的大陆性季风、半干旱气候区。春秋干旱多风,夏季高温多雨,冬季寒冷少雪,十年
H.264是由国际标准化组织/国际电工技术委员会(ISO/IEC)的运动图像专家组(MPEG)与国际电信联盟(ITU-T)的视频编码专家组(VCEG)共同制定的新一代视频压缩编码标准。该编码标准