基于遗传算法的无线传感器网络分簇路由算法研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:herangxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是一种新型无线智能网络,具有自组织能力强,可随机部署特点,广泛应用在环境监测、医疗、智能家居等领域。但组成WSN的众多传感器节点采用一次性电池供能,节点能量耗尽并不能及时充电,影响WSN正常运行。在资源有限情况下,设计高效节能路由算法寻找“高效”路径,降低网络能耗具有十分重要的研究意义和价值。本文通过对经典分簇路由算法的研究和改进,以节能高效路由为目标,提出基于分区和优化阈值函数的改进LEACH算法和基于遗传算法的分簇路由算法,研究内容如下:针对LEACH路由存在簇头随机选举,簇间单跳路由传输造成簇头耗能加快等问题,提出一种基于分区和阈值优化的改进LEACH算法。该算法考虑节点剩余能量、邻居节点数及节点距基站距离三因素对簇头选举函数进行优化,同时对WSN部署区域进行划分,不同分区采取不同数据传输方式,降低基站附近簇头节点转发负载。结果表明,与LEACH、LEACH-EDP相比,第一死亡节点运行时间分别延长了 41.22%、14.94%,在提高网络稳定性方面有更好的性能表现。在改进的LEACH算法基础上,对于循环成簇会造成节点通信能耗加剧问题,提出一种基于遗传算法的分簇路由算法。利用遗传算法设计一种动态的簇头选举方法,在稳定阶段引入代价函数,改进簇间下一跳转发节点的选择策略,选择能量充足、位置更优的簇头进行数据转发。仿真结果表明,该算法相比LEACH、LEACH-EDP和改进的LEACH,能够降低节点无线通信能耗,提高节点能量利用率,延长网络的生命周期,同时该算法在大区域下也有良好的性能表现。
其他文献
顶板冒落是巷道掘进与回采期间常见的安全事故之一,每次事故的发生都会对井下正常生产造成影响。为了更好的保护井下一线作业人员及设备的安全与生产运营,减小不必要的损失,巷道塌方机理及预警技术的研究具有重要的意义。论文以某煤矿S1231辅运顺槽作为研究背景,以理论分析、数值模拟、现场试验相结合的手段进行科学研究,研究了单根锚杆及群锚杆破坏形式与力学分析;针对已有巷道和新掘进的巷道为计算基础,利用极限上限定
陕蒙产煤区作为我国主要煤炭生产基地之一,主要开采浅埋近水平厚煤层,其剧烈的矿压显现特征,导致该条件下的工作面区段煤柱留设存在较多问题。因此,合理留设区段煤柱对矿井的安全高效和绿色开采具有重大意义。本文以双山煤矿308工作面与306工作面为研究背景,采用现场实测的方法,对308工作面区段煤柱采动应力分布规律进行研究,同时结合理论计算、实验室试验、数值模拟及现场试验等手段,对306工作面区段煤柱合理留
煤炭仍是我国未来的主体能源。随着综采工作面智能化程度的提高,掘进效率不足导致很多煤矿采掘失衡现象日益凸显。巷道掘进过程中煤岩识别是实现掘进机自适应截割的前提,是实现巷道掘进智能化与无人化的关键。掘进工作面低照度、高粉尘严重限制了煤岩识别的精度,对自适应截割提出了挑战,成为掘进工作面智能化发展的关键难题。因此论文提出基于光谱成像技术的煤岩特征信息检测与识别方法,结合多光谱相机采集的图像特征信息与光谱
近年来,综采工作面自动化程度有了很快的发展,但是掘进自动化的发展仍相对滞后,严重影响了煤炭开采速度和效率。智能掘进机器人系统能同时实现掘进和钻锚,全断面开采,对实现快速掘进提高掘进效率具有重要的意义,而智能掘进机器人系统机身精准定位是实现智能掘进机器人系统快速掘进的基础。论文以煤矿井下掘进工作面智能掘进机器人系统为研究对象,针对智能掘进机器人系统位姿参数测量问题展开研究,通过对比目前现有的掘进设备
井下智能巡检工作是保障人员和设备安全的重要环节。目前,轮式、履带式机器人通过多传感设备和路径规划来适应井下复杂环境,而轨道式机器人避免了地面复杂环境的影响,可进一步研究轨道的适应性和通用性,以及运行稳定性等问题。针对现有研究基础中机器人存在的驱动问题和机器人在柔性轨道上的摆动问题,优化并设计柔性轨道式巡检机器人本体,提出一种融合机身摆动数据的机器人绕轨防摆增稳控制方法,以提高机器人运行稳定性。主要
目前煤矿巷道永久支护作业中锚网运输与布放主要依靠工人操作完成,存在工作效率低、劳动强度大,安全风险高等问题。在团队研发的煤矿智能掘进机器人系统的基础上,提出一种煤矿巷道掘进锚网叉取与运放机器人系统,旨在提高锚网叉取和布放的准确性、可靠性和自动化程度。研究分析了煤矿智能掘进机器人系统中锚网叉取和布放的需求,提出了锚网叉取和运放机器人系统总体方案,并研发了一种新型锚网;分别提出了锚网叉取机器人和锚网运
微电子设备和无线传感技术有力支撑了煤矿井下设备运行状态在线监测技术的快速发展,但无线监测技术的供能问题是其发展的瓶颈。近年来,随着微电子设备系统对可持续自供能电源量的需求日益增大,利用新能源(如太阳能、风能、机械振动能等)来代替以往的化学电池为微型设备供电广受关注。机械振动能受环境影响较小,是一种理想的可回收能源,应用比较广泛。针对机械振动能的回收利用和煤矿井下设备在线监测供电难的问题,课题组设计
地热能作为一种为人熟知的冷(热)源,广泛存在于地球表面的浅层土壤中,其可以作为实现城市建筑物集中供暖制冷的能量源。因此,可以采取地热能的能源桩成为了众多节能技术中的新秀,其工作过程是一个非常复杂的热-力学过程,涉及到桩周岩土体温度场的变化,而温度的变化情况对于我国天然黄土的力学性能特性有很大程度的影响。本文采用宏-细观室内试验和理论分析方法,研究了变温度条件下结构性黄土的应力-应变规律,并对细观机
随行振动固井技术是指在常规固井作业中,胶塞在套管内一边下行一边振动以此提高固井质量。固井工程最主要的设备是固井胶塞,因胶塞在深井、超深井固井中磨损严重使其易发生脱落、失效等现象,导致不能很好地完成固井作业。本文针对随行振动固井胶塞工作时摩擦磨损严重的问题进行研究,通过对胶塞外形结构和本体材料进行优化改进后,提出在胶塞表面增加复合纤维布的技术方法来提高耐磨性。主要研究内容如下:论文在分析影响固井质量
采煤机制动器是确保采煤机安全运行的重要装置,是采煤机的重要组成部分。目前使用的盘式液压制动器是采用弹簧压力制动和液压力释放的工作方式。制动器在使用过程中存在以下问题。(1)通过制动器后盖的测量孔来测量摩擦副的受到磨损程度。由于采煤工作条件恶劣,工作人员无法对摩擦副进行正常更换,这样可能造成摩擦副过度磨损使制动器可靠性下降。(2)制动器使用的工作介质是液压油,油液泄漏会污染环境,不符合节能环保要求。