能量有效的无线传感器网络广播算法研究

来源 :太原理工大学 | 被引量 : 4次 | 上传用户:tropicalpalmetto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由大量散布在目标区域的移动节点以自组织方式构成。节点既充当主机又充当路由器,由数据采集芯片、数据处理芯片和数据收发芯片组成,完成目标区域数据的感知、收集、存储和计算。整个网络通过节点间无线信号的多跳转发而连接,节点对收集到的数据进行处理优化,传递给网关节点,最终通过Internet或无线网络传递给用户终端。由于节点的体积有限,因而节点所携带的电池能量也非常有限,所以能量问题在无线传感器网络中备受关注,节能是网络中各种协议以及算法设计的首要目标。广播操作是无线传感器网络中最基本的数据传输方式,负责控制信息的传播、时钟同步、路由发现等重要操作。最简单的广播可以采用泛洪方式,但这种方式存在的冗余转发、信号冲突和碰撞过多,很容易引起广播风暴问题,对于能源极其有限的无线传感器网络来说,广播风暴问题的危害尤其严重。因此,高效节能的广播算法是无线传感器网络的一个研究热点。目前,国内外研究人员已纷纷提出了各具特色的广播算法来解决广播风暴问题。本文的主要研究工作如下:(1)对无线传感器网络的广播算法进行了详细的分析比较,并对集中式的基于定向天线的最小能量增量广播算法D-BIP(Directional Broadcast Incremental Power)进行深入研究,针对其采用不够灵活的固定波束定向天线模型及算法中约束条件过于单一的问题,提出了它的改进算法——基于自适应定向天线的最小能量增量广播算法A-D-BIP(Adaptive Directional Broadcast Incremental Power)。这种算法采用自适应波束定向天线模型,波束宽度和方向可以随着网络环境的不同而实时的改变。在选择转发节点时考虑了多种约束条件,比如能量限制、速度限制、超时限制等,尽量不选择容易造成网络拓扑经常变化的节点作为转发节点,从而以最节能的方式来转发广播消息。并且定期对网络拓扑进行维护,使每个节点的退出或者加入都能及时反馈到整个网络中,保证了广播消息的正确送达。(2)由于A-D-BIP算法是一种集中式广播算法,节点需要知道全网拓扑信息才能进行广播,在实际应用中往往因为计算量过大或者需要维护的网络信息过多而并不可取,针对这一问题我们提出了分布式的基于相对邻图RNG (relative neighborhood graph)的定向天线广播算法D-RBOP(Directional RNG Broadcasting Oriented Protocol)的改进算法——基于相对邻图的自适应定向天线广播算法A-D-RBOP(Adaptive Directional RNG Broadcasting Oriented Protocol)。该算法首先利用RNG算法构造相对邻图拓扑结构,在该拓扑结构上利用自适应定向天线模型进行广播,科学的选取波束的大小和方向,使算法在不同的网络环境中都表现出良好的性能。(3)最后应用MATLAB仿真平台对本文提出的A-D-BIP算法和A-D-RBOP算法进行仿真实验。首先对D-BIP算法和A-D-BIP算法的能耗、广播送达率、节点转发率等性能指标进行分析比较,得到了如下结论:A-D-BIP算法相对于D-BIP算法在保证节点转发率与送达率的同时能有效的节约能量,使全网能耗更加平衡。其次,对D-RBOP算法和A-D-RBOP设计相同的实验,并且得出同样的结论,所以更加有力的证明了的算法的正确性和优越性。
其他文献
随着信息社会的快速发展,web数据已经发展成为一种巨大的信息资源。Web信息抽取作为一种从web数据中抽取主题信息的研究内容,是数据分类、自然语言处理等研究领域的基础。因
伴随着信息社会和定位技术的快速发展,基于位置的服务已经成为生活中不可缺少的一部分,并使人们生活变得更加便捷。与此同时,人们也将面临着轨迹隐私泄露的问题。由于人们对
信息技术的快速发展,互联网用户量和信息量规模的不断扩大,网络空间的信息生产者由传统媒体逐步趋向大众化和平台化。随着个人影响力的提升和人工智能的普及发展,人人都是信
随着互联网、WEB2.0和电子商务的发展,在微博、贴吧和网站的评论中出现了大量的人们对商品、服务、新闻等领域发表心得、体会和意见的评论信息。准确地分析出用户的评论信息
随着计算机网络应用的推广及网络用户数量的增加,系统资源利用率和响应时间对数据库优化提出了挑战,传统手动调度的优化方式已经无法满足实际应用的需求,数据库动态优化技术
Web服务是可配置的软件服务,它采用开放的标准及协议连接集成分布式组件,创建和管理计算机应用。因其具有高度的互操作性、跨平台性和松散耦合等主要特征,Web服务已成为分布
随着宽带无线通信的迅速发展,高速、高质量和多媒体成为移动通信的新的需求。集政府、铁路、航空和应急等部门为用户主体的,具有团队指挥调度功能的无线宽带集群通信日益受到
制作交通事故现场图是交通事故处理的重要环节。本课题拟研制基于硬件手绘板的交通事故现场手绘图的识别与归整制作系统,它能读取用户在硬件手绘板上的手绘图数据,识别理解其
在深度卷积神经网络(Convolutional Neural Networks,CNNs)中,池化是一个关键机制,有利于CNNs获得具有平移不变性的特征。大量的经验和理论研究表明,池化能够有效的提升CNNs
面向对象程序设计技术是软件开发历史上最重要的贡献之一,它通过封装、继承以及多态等机制良好的实现了抽象、信息隐藏与模块化,使得开发人员有效的开发并控制大型复杂的系统