无线传感器网络拓扑控制及其应用

来源 :福建师范大学 | 被引量 : 2次 | 上传用户:liongliong550
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由大量传感器节点通过自组织方式构建而成,用于实现物理世界、信息世界与人类相连通的目的。由于无线传感器网络严苛的能量约束,节能问题始终是其核心问题和重大挑战。拓扑控制技术所要解决的正是传感器节点如何自组织地构建网络拓扑。它是减小节点间通信干扰、降低网络能耗、延长网络寿命的重要技术之一。本文在充分考虑传感器节点能量受限、部署密度高等特点的情况下,针对不同设计目标和应用需求,提出了多种拓扑控制算法、睡眠调度策略和数据汇播协议。本文的主要研究工作和取得的成果如下:首先在网络拓扑控制方面,基于连通支配集(Connected Dominating Set (CDS))的虚拟主干网是一种高效的拓扑结构。一方面,本文定义了交叉立方体诱导树的概念,研究其特有的Fibonacci特性,并设计了一个分布式的基于交叉立方体诱导树的CDS构造算法(CDS algorithm based on Induced Trees of the Crossed Cube network (CDS-ITCC-G*))。。另一方面,鉴于无线传感器网络的易破坏性,在k连通支配集容错度为k及k-维交叉立方体具有k连通特性的支持下,本文将交叉立方体与扩展性良好的环结构相结合,定义了一种扩展性好的交叉立方环结构,并在此基础上设计了基于交叉立方环的k-CDS构造算法(Crossed Cube Ring based κ-CDS Construction Algorithm (CCRA))。理论证明和仿真结果表明两算法能构造出节点数目最优的CDS结构及具有容错能力的k-CDS结构。其次,睡眠调度方法是一种重要的节能技术,可以让部分节点处于活跃状态,冗余节点进入休眠状态。本文为两种不同的应用环境设计了两种不同的睡眠调度策略:一方面,以确保网络覆盖率和连通性为目的,将网络寿命问题形式化为寻找极大连通划分问题,并设计出了一种基于交叉立方体诱导树划分的睡眠调度策略(Schedule scheme-ITCC based partition algorithm (IPAS))。提出并证明了算法可获得的连通支配划分的上界。仿真分析进一步表明IPAS可以有效延长网络寿命;另一方面以目标跟踪为目的,提出一种以分布式的局部可观测马尔科夫决策过程(Dec-Partially Observable Markov Decision Process (Dec-POMDP))为模型的睡眠调度策略(Dec-POMDP based Sleep Scheduling Scheme (Dec-POP-S3))。本文通过理论分析了策略获得收益的上界,数值分析发现利用Dec-POP-S3的网络可获得最高收益。最后在汇播技术方面,最大化编码数是提高数据包转发率的重要指标,但是编码节点为了获得较高的编码数而延长等待时间,势必产生延迟。由于汇播网络受到延迟的限制,故需要找到延迟和编码数的平衡点。本文提出了基于数据转发速率预测的汇播协议(Converge-cast Scheme based on data Rate Prediction (CSRP))。理论证明和仿真分析表明CSRP可以找到一个较优的平衡点,能确保在数据不失效的前提下提高编码数。
其他文献
介绍了高速铁路施工项目物资管理的现状,提出了将第三方物流引入高速铁路施工项目物资管理的思路。 The current situation of material management of high-speed railway
引言 企业在发展和经营过程中,通常会向银行、证券公司等金融机构进行借款.这必然就会产生借款费用,通常对这种费用的处理有两种方式,即借款费用资本化和费用化,本文结合国际
期刊
广告词能成为流行文化的一部分吗?今年5月,前奥美创意总监邱欣宇为凡客诚品操刀广告创意。在研究和剖析两位代言人(韩寒、王珞丹)的特质和凡客品牌诉求之后,他为凡客提交了一个极
我们的回顾显然不是怀旧,更不是厚此(前30年)薄彼(后30年)。回顾的目的只有一个:回归历史和现实的基本面,并且面向未来。
新课程理念下的课堂教学,学生是主体,是课堂的主导者,而教师的课堂角色也相应的发生了改变。本文主要是从实际的教学过程出发,针对初中化学课堂的效率提升进行了简单分析,并
随着互联网技术5G时代的到来和新兴教育理念的兴起,网上教育在全世界掀起了信息技术变革传统教育的新一轮热潮。大规模在线课程的迅猛发展,网络课程数量逐日增多,让学习者目不暇接,在课程繁多的背景下,国内外网课评价的方法主观性太强且片面,不能准确的评价网络课程。网上教育高速的发展趋势下,学习人数和网络课程数量日益增加,传统的在线教育系统难以满足用户的新增需求。且系统响应慢、视频播放频繁卡顿,给用户学习带来
欧洲国家专利盒税制激励的重心是企业创新研发活动过程的知识产权商品化阶段和价值收益阶段,有利于企业赢取和维持持续性竞争优势,但税制本身存在明显漏洞。本文比较了欧洲主
“坚持‘简’字当头,把政府该放的权力放出去,能取消的尽量取消、尽可能直接放给市场和社会。”今年以来,围绕简政放权,国家层面不止一次传递这样的声音。$$《昆明市稳增长促发展
报纸
培养高素质的、综合能力强的应用型人才是目前高校审计教学的根本目标。结合多年的审计教学经验,根据《审计学》课程特点,笔者认为采用多样的教学方法是实现《审计学》教学目
据有关部门报道,青海三江源生态保护已初见成效,各项工程建设顺利,并积累了不少经验。2006年,三江源生态保护和建设工程总投资超过6亿元,涉及封山育林、小城镇建设、科学养禽、能