基于时间选举的无线传感器网络洪泛算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tony_m_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN),是一种分布式的,使用无线通信方式传递数据的网络,包含大量低性能、低成本的传感器节点,具有一个或多个中心,并且网络中传感器节点可以通过一些算法进行自组织。在无线传感器网络的自组织过程中,无论是命令、时间同步信令、配置文件或执行代码的更新,还是网络拓扑与路由路径的建立,为了保证网络所有节点都能收到信息,洪泛操作是必须的。作为一种为传统网络的设计的路由算法,传统洪泛成本过高,无线环境下的碰撞又使得节点不得不重新发送数据,进一步增大开销。而之后的针对无线传感器网络进行优化的新洪泛算法虽然在高效和节能方面虽然有所提高,但有些过于复杂,难以在无线传感器网络节点的低性能低成本处理器上执行;有些在执行过程触发太多通信,消耗多余的能量。所以,在本论文中,从高效与节能两个方面考虑,对无线传感器网络条件下的选举与洪泛算法进行设计与研究。本文分析了无线传感器网络特性、无线传输的现象、传统洪泛和近几年最新洪泛算法,总结了各个算法的使用条件、漏洞和优缺点;建立了无线传感器网络模型,提出了时间选举算法,将之应用于洪泛算法的选举中,并根据网络与洪泛算法的特性进行优化,提出了四个基于时间选举的洪泛算法;根据转发节点选举的特性,使用选举出的转发节点建立了网络分层拓扑,在每个节点处设置层数值;且根据时间选举的特性,分析了所提出算法执行后,每个节点到汇聚节点路径上的分数;将提出的新洪泛算法与最近几年的洪泛算法在效率、性能、能耗和可靠性方面进行比较。通过分析和比较可以知道本文提出的时间选举算法运算复杂度低,而且效率、性能与可靠性更高,也更节能。
其他文献
面对激烈的市场竞争,企业需要不断的自我完善才能快速响应不断变化的市场需求。企业管理软件作为业务系统内重要的支撑手段,也同样面临着不断变化的软件需求。如何使得企业管理
随着国际贸易的日趋频繁,我国物流行业得到迅速发展。海运货代作为物流业的重要组成部分逐渐发展壮大,已经成为一个比较有竞争力的服务行业。伴随我国海运货代的迅速发展,该
21世纪以来,现代社会的发展与进步,特别是信息技术的广泛应用,推动了我国医疗水平快速提高和医疗信息化建设迅猛发展。但与发达国家相比,仍然存在不小的差距,还远远不能满足
人脸是人们区分不同对象的重要特征之一。人脸识别技术的研究对计算机视觉与模式识别的发展和应用有着重要的意义。特征提取与模式分类是人脸识别系统的两个重要步骤,稳定的
虚拟战场地形环境仿真中,地形模型具有广泛而重要的作用。由于计算机硬件水平有限,制约了大范围三维地形建模的速度和精度。目前解决该问题的方法是基于软件的方法,从建模的角度
自然场景图像中的文本字符是描述和认知场景内容的关键线索,对场景视觉信息的表达和理解具有重要价值。由于场景图像中的文本字符存在于复杂的背景之中,拍摄视角的不同使得文
本文针对双伸位堆垛机立体库的库位编码问题提出了归一化处理思想和单点双向扩展方法,打破了传统的最低能耗思想,建立了两级库位编码,根据入出库货物统计质量的排列和优化后的库位号来指导入出库货物货位的选择,并通过实例模拟验证,结果表明该库位分配优化方法大大节省了双伸位堆垛机的能量消耗,提高了堆垛机的周转频率及效率,有效地解决了新型立体库的库位配置问题。针对双伸位堆垛机拣选作业的路径行走特点,把拣选作业归结
问题扩展,即根据用户查询意图,在原始查询基础上通过添加更有利于改善检索结果的词、词组或者短语,或通过改写重构,使得检索结果更满足于用户查询意图。问题扩展的原因在于查
在这篇文章中,我们研究一种新型的空间查询,叫做聚集k最远邻居查询(Aggregate k Farthest Neighbor Query,简称AkFN Query).给定一个数据点集P和一个查询点集Q,AkFN查询返回P
随着计算机技术的不断发展,各种应用需求的不断提高,目前应用服务系统及其所依存的网络环境变的越来越复杂。在应用需求提高的同时,用户对应用服务提供的稳定性要求也日益提