无线传感器广播路由算法研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:yuan398699360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由具有传感功能和数据处理功能的短距离无线通信传感器组成的,是计算机网络研究领域一个相当重要的创新性课题。路由算法设计以及广播算法设计是无线传感器网络研究中的热点领域,通过对无线传感器路由和广播算法的研究成果进行学习和系统总结的基础上,本文对无线传感器网络路由算法和广播算法展开了一定程度的研究,主要的工作内容包括:(1)提出了解决无线传感器广播路径选择的算法SABA。该算法形成的广播传输链路不但吸收局部最优解,而且可以跳出局部最优的误区,前期吸收劣解,随着温度的降低逐步排除劣解,形成全局优化。(2)将模拟退火算法(SA)与遗传算法(GA)相结合用于无线传感器广播路径选择SAGA,该算法首先利用遗传算法将父代种群经过选择、交叉、变异等操作将节点传输顺序进行调换,得到子代种群;再利用模拟退火算法在降温过程中逐步排除劣解,使该算法更有效、更快速地收敛得到全局最优解。(3)根据层次分析法在决策问题上的应用,首先将无线传感器路由过程层次化分解,分别构成准则层相对于目标层和方案层的传递矩阵,再利用传递矩阵的最大特征根进行一致性检验确定所得矩阵的正确性,最后根据传递矩阵的权向量得到各个路径优先程度的排序向量,以实现路由选择的目的。(4)将层次分析法与遗传模拟退火算法相结合应用于无线传感器广播。将遗传模拟算法多次运行,得到多个路由结果,并记录每个路由结果的各影响因素值,再加入层次分析法进行分析,以得到无线传感器网络中相对最优的传输路径。
其他文献
本文源于某数字浮标改造项目,数字接收机技术的发展,一定程度上减少了信号在信道传输中的噪声干扰,但是依旧不能达到不断提高的航空反潜精度需求。数字浮标处于海面上,由于海上电
西安工业学院网上教学系统采用B/S 模式的体系结构.基于B/S模式的网上教学系统是将Web技术、数据库访问技术以及大量教学资源结合在一起而建立的Web体系结构.该文主要对B/S模
物资及其成本管理是石油企业降低成本、提高管理效率的重要环节,对其进行研究有重要意义。作者根据胜利油田东胜精攻石油开发集团有限公司(以下简称东胜公司)的物资及其成本管
本课题针对目前多电平变频器在国内外所面临的P删控制专用IC的空白现状,率先研究开发了一种适用于单元组合式多电平变频器拓扑的移相PWM控制专用电路模块,该电路模块利用了全
本文系统地综述了直接转矩控制的现状和发展情况,并对直接转矩控制的基本理论和原理进行详细地介绍,通过仿真说明优缺点,进而提出新的智能方法在直接转矩控制中的应用,并证明了有
该文以研究生院的学科年报信息系统为背景,对现有的学科信息管理进行了分析,阐述了学科信息标准的重要性和用XML建立学科信息标准的方法.该文论述了用XMLSchema建立学科信息
本文研究移动机器人在移动障碍物具有不确定性时的运动规划问题。移动机器人在动态环境中运行时,它所处的环境经常会发生变化,如可能出现突发的障碍物,或在机器人的局部动态避碰
本文针对目前国内外的管道泄漏检测系统普遍存在的问题:报警灵敏度低、误报警率高和泄漏点定位精度差,研究了一套新的管道泄漏检测系统.首先对采集的首末两端压力、流量信号
对于自主移动载体来说,一项重要的基本能力是可以时时自我确定自身在环境中的位置,由此可以根据作业任务,做出正确的行动决策和路径选择。因此需要自主全局定位系统实时正确地检
该文系统的突出特点是将计算机技术、远程控制技术、网络技术、无线通信技术、红外遥控技术等有机的结合起来,按照模块化的设计方法去构成一个协调的整体,完成各种应有的功能