无线传感网节能分簇路由协议研究

来源 :贵州大学 | 被引量 : 1次 | 上传用户:tianshui8085
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网(Wireless Sensor Networks,WSNs)被广泛地应用于各行业,完成监测和追踪的任务。为解决平面结构路由协议可扩展性差的问题,研究人员提出适合于大规模网络的分簇路由协议,将相邻节点以自组织方式组建为分簇,簇内成员只能与簇头直接通信,簇头收集成员的信息后再转发给汇聚节点Sink。总的来说,分簇路由协议具有节能效果好、可扩展性好等优点。传统分簇路由协议的设计基本以节能为目标,而忽略了吞吐量、传输数据的平均单位能耗等性能指标,本文提出四种综合性能更好的分簇路由协议,主要工作和贡献如下:
  (1)分析了分簇路由协议的缺陷,并提出基于混合分簇的节能路由协议(HCEER)。采用混合分簇组建策略以降低能耗,即:在不同运行轮次交替使用两种不同的分簇组建算法。第一种算法采用基于门限的分布式随机选举技术选举簇头并组建分簇,簇头为下一轮选举新簇头,选举新簇头的准则是到簇内其他节点距离平均值最小的成员。在下一轮中,第二种算法利用新簇头来组建分簇。选举距离汇聚节点Sink最近的簇头为二级簇头以组建二级分簇并完成簇间数据传输。通过仿真实验验证,HCEER协议能延长网络生存周期、提高Sink吞吐量、降低传输数据的平均单位能耗。
  (2)针对基于链式结构的路由协议存在的长链、Leader节点选举等问题,提出基于多链结构的节能路由协议(PEGA-MC)。PEGA-MC协议将监测子区域中的节点组成独立的短链并选举Leader节点负责链内通信。Leader节点的选举采用交替机制,一是根据节点的地址来轮换,二是选举节点的剩余能量与其到Sink距离的比值最大者。利用贪婪算法将各Leader节点构建成链以管理短链间的通信。通过仿真实验证实,PEGA-MC协议拥有更长的网络生存周期、更高的Sink吞吐量。
  (3)分析了反应式分簇路由协议的不足及其数据传输门限设置问题,提出了基于混合分簇的门限感知节能路由协议(HCTSEER)。HCTSEER协议采用基于门限的分布式随机方式选举本轮的簇头,此后,选举与簇头的欧式距离最小的成员作为后续一轮的新簇头。节点在其感知半径范围内感知来自环境数据模型生成的数据,并利用硬门限和软门限两种门限控制冗余数据的传输。通过概率方法,推导出硬门限和软门限控制冗余数据传输的概率表达式,后者的概率低于前者。仿真实验结果表明,HCTSEER协议的网络生存周期更长,在提高Sink最大吞吐量的同时降低了传输数据的平均单位能耗。
  (4)针对最小化簇内通信能耗的路由协议采用迭代算法产生多次广播的高能耗问题,提出了基于混合分簇及多跳的节能路由协议(HCMHLER)。节点将平均最小可达功率(AMRP)作为迭代算法的通信代价函数来优化簇头的选举,之后,簇头选举AMRP最小的簇内节点作为新簇头负责后继一轮的簇内通信。成员根据距离门限选择1跳或2跳的通信方式进行簇内数据传输。各簇头根据模拟退火算法计算出的最优路径完成簇间数据的传输。通过仿真实验证实,HCMHLER协议拥有更长的网络生存周期、更高的Sink最大吞吐量、更低的传输数据的平均单位能耗。
其他文献
学位
学位
随着卫星导航技术的应用前景和市场空间不断拓宽,用户对导航定位的精度要求也日渐提高,对接收机研发测试的GNSS信号源精度也提出了更高的要求。为了进一步提高GNSS信号模拟器的伪距信号精度,本文对基于微波矢量信号发生器的卫星导航模拟源的FPGA信号产生技术进行研究,探讨提高伪距精度的FPGA实现方法。主要工作如下:1.结合微波矢量信号发生器的结构和特点,对高精度GNSS信号模拟器的关键问题进行研究,分
学位
卫星信号各类观测量误差是影响全球导航卫星系统(Global Navigation Satellite System,GNSS)导航定位性能最重要的因素。为了能够满足多参考站辅助的导航定位增强需求,有必要对高精度差分定位技术展开研究,即从精度和实时性两个方面提升多参考站的定位性能。在提高定位精度方面,论文围绕卫星导航伪距和载波相位两类观测量的误差处理方法展开研究;在实时性方面,论文围绕多参考定位函数
动力定位系统作为海洋能源开发的重要利器,广泛应用在科学考察、石油开发、钻取岩心、海底采矿、铺缆/管、海上消防等海洋作业中,因此,对于船舶动力定位技术的研究,特别是动力定位控制系统的研究具有重要的工程意义。船舶模型的不确定性、多变的环境干扰、时间延迟、执行机构饱和、状态约束等问题更是给船舶动力定位控制系统的设计增加了难度。本论文针对船舶动力定位系统的这几个控制问题进行深入研究,旨在为进一步提高船舶的
动力定位控制是实现船舶高精度海洋作业的一项关键技术。在动力定位船控制系统中,由物理特性限制所造成的约束问题往往会导致动力定位船的控制性能下降,是影响高性能海洋作业的核心问题,也是制约动力定位船控制方法应用于实际工程中的瓶颈。本课题针对动力定位船控制系统中物理特性限制所带来的时滞约束、输入饱和约束、速度不可测约束以及不确定性约束问题,在考虑各类约束问题对动力定位船控制性能影响的前提下,设计出一系列控
在衡量被加工工件表面形貌的时候,加工面粗糙度是其重要指标之一,工件被加工之后的性能直接或间接的受加工面粗糙度的影响。为了保障微细电火花加工工艺技术在微型机械、微型系统领域的应用,针对微细电火花加工工件的加工面粗糙度评价方法的研究是十分必要的。针对微细电火花加工工件设计加工面粗糙度的评价方法、测量系统、估计模型,能够实现工件加工面粗糙度参数的在线、非接触、高精度以及高效评定,以达到高精度、复杂形状的
随着科技的飞快进步以及资源的相对短缺,人类对海洋的探索和开发不断地深入,逐渐由浅海域向深海域发展,从而对海上作业效率和海洋装备自动化程度提出更高的要求。作为海洋探测和开发的重要工具,无人潜航器在自主控制、导航定位等关键技术方面发展迅速,然而单一的无人潜航器作业能力有限,对于大范围高难度的复杂任务,往往需要多艘无人潜航器协同作业以满足任务需求。相对于单艘无人潜航器,无人潜航器编队具有作业效率高、适应
机器人自主导航是智能机器人领域中一个被广泛讨论的话题,而基于视觉传感器的机器人视觉导航技术是其中一个主要的研究方向。按照处理方式的不同,视觉导航通常可以被分为两类,一类是以同步定位与地图构建(Simultaneous Localization and Mapping,SLAM)技术为代表的定量式视觉导航方法,而由于这一类方法通常需要机器人存储大量的环境信息以及定位信息,并在移动的过程中需要不断地更
冰雹和短时强降水是我国常见的两种强对流灾害性天气,具有空间尺度小、演变迅速的特点,对其进行监测和预警主要基于天气雷达。天气雷达网覆盖范围广且时空分辨率高,在运行时会产生海量的数据,对自动化预报算法的依赖性较强。但已有的预报算法智能化程度低,不能充分地利用雷达数据所提供的信息以做出综合预报决策。近期人工智能等相关技术的飞速发展,为改进雷达强对流自动化预报算法提供了新的方向。本文研究了机器学习和图像处