基于人工蜂群算法的无线传感网络分簇路由协议研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:xy59573928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络在实际生活中的应用越来越多,人们对无线传感器网络相关技术的研究也越来越深入。由于网络中节点常常采用电池供电,其能量有限,因此,设计出一种合理的路由协议以减少节点能量消耗、延长网络寿命是一个重要的研究课题。本文对经典的无线传感器网络路由协议和人工蜂群算法进行研究,结合图论中最短路径思想,提出了一种基于人工蜂群算法的无线传感器网络分簇路由协议。主要包括以下几个方面:(1)将群体智能算法引入到无线传感器网络的研究,对无线传感器网络的分簇问题采用智能优化算法来处理。(2)针对LEACH协议在选择簇首节点时可能出现簇首节点在网络中分布不合理的情况,对人工蜂群算法进行研究分析,推导出基于节点间距离信息和节点剩余能量信息的适应度函数,并应用于无线传感器网络的分簇过程。(3)考虑到网络覆盖区域较广的情况,分簇后位于簇边缘的节点与簇首节点通信距离较远,单跳通信会造成这些簇边缘节点的能量消耗过快。为了减少簇边缘节点的能量消耗、均衡节点能量,结合图论中的最短路径思想,提出在簇内构建一棵以簇首节点为树根的最短路径树,尽可能保证每个簇内通信能耗最小和负载均衡。最后,本文在MATLAB环境下对算法进行仿真,并与经典的路由协议比较分析。实验表明,本文设计的路由算法能合理地对网络进行分簇,并能均衡网络的负载,有效的延长网络寿命。
其他文献
该文主要研究软件再工程和软件模式应用的理论和方法问题,提出了面向模式软件再工程的思想,并应用其指导对电梯远程监控管理系统的技术改造.软件再工程强调以更高的投资收益
随着Web服务的成熟,出现了很多重要的Web服务的应用,这些Web服务在日常生活和工作中发挥了巨大的作用,可以像本地组件一样被集成到桌面应用程序和Web应用程序中。但困难的是如何
图象处理技术包括图象复原、图象压缩、图象分割、图象增强等一系列分支,目前它在遥感、字符识别、射线底片等众多领域得到迅速应用和推广。图象处理技术增强了人类对大千世界
仿真技术是高科技信息技术(IT)之一,近年来在各领域得到迅猛发展,对我们的社会生活产生了巨大而深远的影响。利用计算机仿真技术进行工业中的故障危险分析评价及诊断是近年来
本文主要内容共6章.第一章简单介绍了电子束曝光技术的背景知识,包括国内外电子束曝光技术的发展过程和趋势、电子束曝光机以及图形发生器的研制与应用.图形发生器是计算机与
刚体姿态控制在飞行器、水下潜航器、航天器等应用中起着关键作用,因而获得了广泛的关注。事实上,刚体姿态位形空间是一个矩阵李群,即SO(3)。SO(3)的不可压缩性导致它只能局部微
浓度传感器和温度传感器是传感技术中十分重要的研究内容,广泛应用于军事、航空、医疗、化工、环保及科研等领域。传统的浓度和温度传感器常通过把被测物理量转换成电流或者电
盲源分离问题是从某类混合信号序列中分离或提取出各个未知源信号的过程,其中假设源信号是相互统计独立的,人们对混合信号的信息完全未知。 本文主要研究了盲源分离中的两类
在控制领域中,大部分的控制系统都存在时间滞后现象,而这种现象是导致系统性能变差甚至不稳定的主要原因之一。因此,对时间滞后控制系统进行研究,具有重要的理论意义。随着工
计算机技术的飞速发展和信息系统在各个领域中的广泛应用,导致数据爆炸式地增长,基于传统数据库技术建立的信息系统中普遍存在着"数据丰富但知识贫乏"的现象.与此同时,随着市