面向故障容忍的无线传感器网络覆盖控制

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:ixunsoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在双层无线传感器网络中,中继器节点负责接收传感节点采集的数据,通过与其他中继器节点相互协作,将数据传送至基站。中继器节点的引入,使得无线传感器网络各层得以分工协作,令网络功能结构更为高效,提高了无线传感器网络的寿命。从业务保障角度,需要足够多的中继器节点以保证网络的连通性,提高无线传感器网络故障容忍能力;从经济角度,由于中继器节点价格昂贵,人们通常希望用最少的中继器节点完成目标对象区域的数据采集和传输。为了兼顾业务保障和经济成本两方面因素,本文在保障双层无线传感器网络故障容忍能力前提下,提出了经济性较好的中继器节点部署算法。首先针对双层无线传感器网络在故障容忍参数下的网络建模,提出了DBY-HCG模型。该模型与传统HCG模型相比,包含并区分了基站和中继器节点,减少了中继器节点与每个基站保持k连通所带来的额外开销,并具有与中继器节点约束位置无关的特性。其次,结合上述模型,本文针对中继器节点部署算法在故障容忍条件下的近似度分析和可扩展性的中继器节点部署算法,分别展开研究:1)针对2-覆盖2-连通故障容忍条件提出了相应的中继器节点部署算法,并对其进行具体的近似度的证明和算法性能的分析。结果显示该策略近似度相对现有研究成果严格缩减至(18+∈),同时算法性能具备一定优势,验证了本文所提出的网络模型的正确性和优越性;2)针对中继器节点部署算法的可扩展性,结合2-覆盖k-连通的故障容忍条件提出相应的中继器节点部署keCi-RNPB算法。其中,就k-连通子问题,实现了对最小权值k点连通子图的近似求解。与传统中继器节点部署算法相比,该算法支持k扩展。上述两个方面均对中继器约束位置独立。最后,本文通过大量和全面的仿真实验,同经典传统算法做对比,证明了在保证一定故障容忍能力的前提下,本算法所需中继器节点的数量相对少于传统算法,具有较好的适用性和经济性。
其他文献
该文提出了一个电子商务协议--可靠安全电子数据交换.可靠安全电子数据交换可以被用在供应链管理领域.在可靠安全电子数据交换协议中,三次握手协议首次被用来保证电子商务中
学位
“我们是同志加朋友”。这是湖北省委副书记钱运录对新闻记者常说的一句话。湖北省委副书记钱运录兼管全省的意识形态工作,在与新闻记者打交道中,深知记者的甘苦。他常说:“
机器人的路径规划问题是一个衡量机器人是否具备智能的重要问题.对机器人的碰撞检测一般是CCD摄象机、超声波、红外线、激光等传感器.而机器人离线仿真系统中的碰撞检测一般
该文在对现有的国内外先进的约束技术及二维参数化、变量化方面的一些新思路的基础上,设计了一些在实际生产中较为实用的算法,并对这些算法进行了详细的探讨和研究.在对约束
中国许多企业已经实施了以MRPⅡ为主体的CIMS工程.然而,由于MRPⅡ内在逻辑上的局限性,不能很好的适应占中国制造业绝大部分的单件、小批量、多品种类型企业的生产.生产计划与
本雅明在描述摄影的意义时强调说:大自然对着镜头和眼睛说了各不相同的话。这句话可以说意味深长。我想,本雅明的意思是,当人们以为摄影的拍摄和眼睛的观看相互重合时,摄影的
偶尔掀开当今中国画坛一角,便见一派名家遍地、大师云集的热闹景象,着实令人振奋。然而,静心沉思,回看历史,朝朝代代一番热闹过后,竟只稀稀落落留下不过数人,直让人不禁感叹
随着大学英语教学改革的不断深入,以及为适应最新版,多媒体教学模式下的大学英语分级教学应运而生.本文在分析了多媒体应用于英语视听说教学的理论依据与优势的同时,论述了多
随着Web服务技术的发展,越来越多的服务提供者参与到其中,Web服务也在更多的网站和软件中得到应用。更多的应用带来更多的需求,有些较为简单则可以通过单个服务完成,有些较为