基于混合和声搜索的无线传感器网络路由算法研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xinpasi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一项新兴技术,无线传感器网络在战场环境感知、目标跟踪等军事领域以及生态环境监测、智能交通控制、智能农业等民用领域都有着广泛的应用前景。但传感器节点的结构及安置环境特点,使得高度受限的节点能量成为影响网络生命周期的关键因素。因此,如何有效节约且均衡网络能耗成为无线传感器网络路由算法的研究热点。本文在分析国内外研究现状的基础上,以减小并均衡网络能耗为目标,提出了一种基于混合和声搜索算法的无线传感器网络路由算法,并基于此进行了硬件实现与验证。  首先,本文分析无线传感器网络的路由特点,提出了一种减小并均衡能耗的目标模型。再根据和声搜索算法存在的缺陷,对算法的初始化及新和声的产生方式进行改进,包括采用轮盘赌选择机制减轻算法对初始解的依赖,增强算法的搜索方向;采用混合和声搜索与遗传算法的方式,增强算法对解空间的开发能力,加快算法的收敛速度。通过对本文路由算法进行仿真对比实验,验证了算法的优异性。  然后,为了将提出的智能路由算法在实际节点上实现,本文在Contiki操作系统的网络层设计了一种路由协议。并从跳数配置、信息汇聚、路由配置以及数据路由四个阶段详细阐述了协议的设计过程,介绍了协议中涉及的报文格式及信息表项等。通过Cooja仿真器对协议进行仿真,验证了协议的可行性。  接着,搭建了实际的无线传感器网络测试场景,对本文的路由算法及路由协议进行了工程实现。通过采用无线嗅探器进行抓包分析,对算法及协议的功能进行验证。测试结果表明,本文的路由算法能为无线传感器网络场景提供低能耗且均衡化的节点路径,延长了网络的生命周期,同时本文的路由协议能在传感器节点上正常而稳定的运行。  最后,对本文的工作进行了总结,并对下一步研究工作进行展望。
其他文献
为了提高正面碰撞乘员约束系统的安全性能,本文在符合车辆正面碰撞法规的情况下建立正面碰撞约束系统的仿真模型,并根据其目标函数建立代理模型。为了避免了传统优化方法上的不
光催化技术是近年来快速兴起的新技术,它的基本原理是光催化剂吸收紫外线中的光子能量,在其表面产生强氧化性物质,这些强氧化性物质将环境中的有机物逐步降解直至最终产物二氧化
随着生活水平的提高,消费者对水果品质提出更高的要求。糖度对水果品质起主导作用,传统的水果糖度检测方法存在破坏样品、操作复杂、耗时长、成本高和无法实现在线检测等缺点。可见/近红外光谱技术具有高效、快速、低成本、无破坏性等特点。本课题以赣南脐橙和红富士苹果为研究对象,以糖度为检测指标,搭建了水果糖度可见/近红外光谱在线检测装置,主要从水果性状对糖度在线检测的影响,不同运动速度下积分时间选择和水果在线检
本课题旨在设计一种平动撞击条件下的玻璃微珠运动轨迹测量系统,该系统用于摩擦辅助电铸技术领域,为深入研究玻璃微珠的运动规律、改善相关电铸工艺参数提供技术和装备支持。针
极紫外(EUV)光刻技术作为下一代光刻技术,面临着光学表面污染、硅片传输效率低等众多难题,为了开展上述技术研究,需要研发EUVL真空实验平台。本文重点开展该实验平台的控制逻辑设
远程遥控水下机器人(ROV)项目在全球的日渐兴起,使得该领域在国际市场上的竞争日趋激烈。而因脐带缆无法承受海浪和船舶颠簸等引起的过大变动载荷发生断裂,导致ROV丢失的事故
曾庆存致力追风逐云,破译气象密码.rn他是国际上推进大气科学和地球流体力学发展成为现代先进学科的关键学者之一.rn他在国际上最先成功将原始方程组模式用于短期数值天气预
期刊
风能是绿色、环保和可再生的能源。在当今世界能源短缺,同时又突出强调环保的情况下,大力开发利用风能发电,乃是普遍的趋势和潮流。在风电设备中风力发电机的叶片是极为重要的关
公共危机信息系统是一复杂的巨系统,需严格按照信息系统开发规范进行设计,即按照系统总体设计、详细设计、系统实施、系统运行和维护等分步进行。结合旨在为公共危机处理提供辅
纺织CAD技术是高科技技术在纺织工业中应用的重要一环,针织物结构研究是针织CAD技术应用的理论基础。针织物结构研究可建立针织物结构模型,良好的线圈单元模型是准确研究针织物