无线传感器网络中拓扑控制问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jners08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络是一种新型的可实时监测和传输信息的网络,具有巨大的潜在应用价值,已经引起人们的重视与研究。无线传感网络已经在许多应用领域中展现出特有的优势,但是也暴露出了一些缺点,如传感器节点能量有限,密集网络中通信干扰严重,节点传输效率低等。拓扑控制正是延长网络的生存时间、减小通信干扰、提高MAC(Media Access Control)协议和路由协议效率等的重要手段,是无线传感网络研究中的核心问题之一。关于传感网络中拓扑控制问题的研究已经取得了一定的成果,但是随着技术的进步、新的应用场景和需求的出现,许多相关问题还需要深入的研究和探讨。 本文引出并解决了无线传感网络在拓扑控制方面的2个新问题。针对原有拓扑控制算法在移动无线传感网络场景中应用的不足,提出了新的算法,扩展了基于角度的拓扑控制在无线传感网络中的应用范围;对于具有容错性要求的无线传感网络,提出了通过拓扑控制增加网络容错性的方法,从新的角度提升了无线传感网络适应这类功能需求的能力。最后,经过对实际系统的长期测试和观察,总结出了可能影响无线传感网络中节点传输可靠性的因素。本文的主要研究工作包括: (1)提出了一种适用于无线移动网络模型的拓扑控制算法MCBTC(Mobile Cone-Based Topology-Control)。该算法通过对移动网络中节点最大位置变化情况的预测,提前控制了与可能变化相适应的传输能量。与之前各拓扑算法相比较,MCBTC算法可以保证一个时钟周期内移动网络的连通性。然后证明了MCBTC算法的正确性。在模拟仿真中,给出了使用MCBTC算法在网络变化过程中的拓扑图,通过拓扑算法运行的结果验证了算法具有优良的网络性能。 (2)提出了通过拓扑控制提高无线传感网络模型容错性的方法。该方法通过增大3类高风险节点和区域周边网络的连通性,从而增加了的整个网络的抗风险能力。然后分析了此方法的正确性,其间引入了网络的抗风险系数NARC(Network Anti-Risk Coefficient)的概念,并用此定量的比较网络的容错性能。通过实验模拟演示算法运行的拓扑结果,验证了算法在较小的代价基础上,可以显著的增加网络的容错性。 (3)通过大量的实验总结,观察各类实际网络环境中可能影响节点传输可靠性的因素。最后总结出了节点跳数、兄弟节点规模和外界环境等影响网络中节点传输可靠性的因素,并进行了简要分析。为以后拓扑控制算法的提出和改进提供了实践性的依据。
其他文献
数字图像配准是计算机视觉中的一个基本问题,它在三维图像重构、目标识别、对象分类、相机自校正等方面都有广泛的应用。数字图像配准通常是数字图像处理的一个预处理阶段,比
随着光纤保护系统在通信领域的广泛运用,建立一整套软、硬齐全的光层保护监控系统尤其重要。此种系统不仅可以实时监控光线路状态,对各种现象给予及时处理,还可以很好的管理
语义分析作为现阶段自然语言处理研究领域一个重要的研究课题,近年来备受关注。然而由于目前准确、深入的自动语义分析技术发展受到限制,在一定程度上遏制了自然语言处理技术
随着数据仓库技术的发展,数据组织越来越复杂,数据源也越来越多样化,传统的数据仓库已经不能很好地适应新的要求。XML是一种可扩展的标记语言,具有可扩展性、结构性、平台独
过去的几年里,手机的普及和无线通信技术的迅猛发展,增强了企业应用程序的用户对空间位置的要求,推动了企业在移动应用方面的发展。移动平台的应用受到越来越多企业和个人的
作为椭圆曲线密码体制(ECC)的推广,Neal Koblitz在1989年提出了超椭圆曲线密码体制(HCC)。超椭圆曲线密码体制是基于有限域上的超椭圆曲线Jacobian群上离散对数问题的。相比
人脸动画是广泛应用于计算机动画行业、游戏行业、远程会议、代理和化身等许多领域,是近几年来国内外研究的热点。其中,基于单幅图像的人脸动画的研究近年来引起了许多研究者
随着万维网技术和数据库技术的结合,网络开始迅速的深化。大量的信息都隐藏在Web数据库中,用户通过查询可以动态的获取这些信息,学者们将这类资源称为Deep Web。由于Deep Web
公共仓库元模型(Common Warehouse Metamodel,CWM)是对象管理组织(Object Management Group,OMG)为数据仓库和业务分析领域中使用的元数据制定的一个互操作标准,已经成为模型
森林环境的改变过程是不可逆转的,林业管理者一旦做出管理决策并给予实施,将对森林今后的生长和经营起着决定的作用,因此林业管理者迫切需要引入能够对林业信息进行准确、可