无线传感器网络中容错拓扑控制技术的研究与仿真

来源 :东南大学 | 被引量 : 0次 | 上传用户:a81569476
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以网格状分簇结构为例,分别从簇内的可靠观测和簇间的可靠连通两个方面开展容错拓扑控制技术的研究。主要工作体现在以下几个方面: (1)针对簇内成员的观测半径,研究簇内区域的可靠观测。通过研究节点睡眠/工作的最小覆盖拓扑结构,提出支持可靠观测的可靠覆盖方案。利用具有冗余特性的1-损毁-最小覆盖拓扑结构容忍少量节点失效行为;利用集中管理的簇头快速处理并替换失效覆盖,始终维持可靠观测性质。理论推导该方案的工作轮数,实验研究影响工作效率的若干因素。并就容错能力和部署问题进行深入探讨。 (2)根据簇头节点是否担当路由任务,研究簇间容错骨干网络的构建。理论研究已有生成k连通支配集的k覆盖判定条件,提出构建容错骨干网络的具体方案:实验探讨影响容错骨干网络尺寸的若干因素;并就容错骨干网络的后续维护开展讨论。 (3)针对簇头节点的通信半径,提出保持初始拓扑结构k连通性质的集中式功率控制算法,证明其最优性质,并推广为使用局部信息的分布式算法。探讨该局部算法在k连通支配集中的应用,实验验证其效果。 (4)基于本文构建的容错骨干网络,研究簇间路由表的设计和路由表项的生成。
其他文献
乳腺癌是中老年女性最常见的恶性肿瘤。乳腺钼靶x线摄影术是早期诊断乳腺癌的最可靠且有效的方法。研究基于乳腺x线图像的乳腺癌计算机辅助检测与诊断系统(Computer–Aided D
随着制造技术的不断发展和工艺水平的不断提高,PCB朝着层数更多、密度更高的方向发展。PCB缺陷检测技术中,自动光学检测技术越来越受到重视,其中图像检测法也将成为自动光学检测
近年来,随着Internet的快速发展,传统的构件开发方法已不能应对在开放、动态、难控网络环境下实现资源共享和集成的挑战。面向服务的计算与架构通过Web服务将网络环境下的构
随着数据库和时态信息技术的迅速发展,时态信息处理技术的应用领域越来越广阔,时态信息的应用已渗透进各行各业中。时态数据库系统与传统数据处理模式不同,它对时态数据进行存储
数字电视的优越性使得数字电视取代模拟电视成为必然的趋势。在目前模拟电视向数字电视的转换期间,使用数字电视机顶盒收看数字电视节目是最佳的方案。机顶盒包括硬件系统和软
本文阐述了一个应用于水产渔业领域的中文专业搜索引擎的设计与实现过程,研究探索了适用于专业搜索引擎的网络爬行技术、中文分词技术、信息检索技术、网页的排序及消重等技术
本文运用风险管理的理论和方法,并结合计算机技术和管理科学理论,对地区供电市场营销风险分析决策支持系统进行设计与实现。论文从供电能力风险、地区供电企业与小火电利益风
基于统计学习理论而发展起来的支持向量机在处理货币识别这类非线性、高维、小样本模式识别问题方面具有很大的优越性。但是SVM中核函数的选择问题、多种货币特征融合问题和
Internet的不断发展为服务提供商(ISP)提供了巨大的商业机会,同时也对其骨干网络提出了更高的要求。人们希望Internet网络不仅能够提供E-Mail、浏览网页等服务,还能够提供宽带
本文详细介绍了运用开放式数控技术的电火花制标实时控制系统的设计与实现。首先,分析开放式数控技术的电火花制标实时控制系统的实际应用需求,结合国内外数控技术的发展现状及