WSN中2-连通2-支配集构造算法

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:lwhxtq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过向监测区域内随机投放大量多功能的、低成本的、低功耗的微型传感器节点,各微型传感器之间以无线通信的方式连接并构建出一个多跳自组织网络系统,该网络系统即为我们所熟悉的无线传感器网络(Wireless Sensor Networks,WSN)。能广泛适用于军事国防、交通运输管理、环境的科学监测、医疗保健、智能家居、空间探索等诸多领域。为有效提高传感器节点间的信息广播效率,又避免泛洪(flooding)算法引起的广播风暴,一般通过在图论中构造连通支配集形成虚拟骨干网来分层路由。由于采用构造连通支配集作为网络虚拟骨干网,使得节点信息传输大部分在连通支配集中进行,导致连通支配集中的节点可能因能量耗尽失效。另外无线传感器网络自身的不稳定性特点决定了节点和链路失效经常发生,因此必须考虑它的容错能力。构造一个容错性好的连通支配集使其尽可能减少网络开销,并在某些支配节点失效或链路失败时仍能正常工作以延长网络生命周期,是一个很重要的研究课题。本文主要借助虚拟骨干网理论,研究无线传感器网络中连通支配集的算法构造,并将研究问题抽象为研究简单无向图中连通支配集问题。如何在简单图中构造最小连通支配集(Minimum CDS,MCDS)已然公认是NP完全问题,一般只能采取求解近似值。本文通过综合研究节点度、节点剩余能量、能量阈值等因素对构造容错连通支配集的影响,提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM)。首先通过研究影响生命周期的各个因素,主要分析支配节点度与理想支配节点数目之间、节点剩余能量与能量阈值之间的关系,并综合考虑剩余能量和节点度等因素的权值公式作为支配点选取的最佳选取策略。其次,算法DA-EBM主要分为容错连通支配集的构造阶段和冗余优化阶段两部分进行描述,通过尽可能的选取节点度接近理想支配度以及节点能量高于阈值的节点作为支配点,进一步优化冗余从而得到能量均衡的最小2-连通2-支配集。通过算法仿真实验及相关性能分析表明,DA-EBM算法综合考虑剩余能量和节点度等因素,采用权值公式所构造的容错连通支配集,不仅能有效节省节点能耗,而且能更好地均衡整个网络,减少整个网络的通信开销,从而达到有效延长网络生命周期的目的。
其他文献
在软件可靠性领域中,基于失效数据建模的可靠性预测方法主要利用随机过程与统计分析方法或通过机器学习与时间序列分析方法,研究软件失效与软件可靠性之间的关系。由于软件失效
在现实生活中,我们获得的信息有时是模糊的,有时是不准确的,有时是不足够的。由此可以看出,不确定性是信息的一大特点,很多领域像经济、工程、环境等都存在着很多不确定的、不精确
高等院校教务管理工作的内容相当复杂,排课是其中的一个重要环节。手工排课不仅占用大量的人力、花费太多的时间,而且排出的课表往往不尽人意。因此,如何利用计算机快速、有效地
随着组件技术在软件开发中日益广泛的应用,对组件系统质量的要求也不断提高。因此保证组件系统可靠性的软件测试技术,也面临着不断革新的需要。由于组件自身的一些特点,使得
专家系统是人工智能领域的一个分支,将专家系统技术应用于煤性—炉型耦合体系中,利用该领域专家的经验和知识来设计煤性—炉型耦合专家系统,有助于提高燃煤电厂的经济效率和安全
随着信息化、网络化、数字化成为社会发展的大趋势,迅猛的信息化浪潮冲击着人类社会的各个领域。各高校纷纷将“数字化”引入到教学、科研、管理和信息共享等学校日常工作和生
随着计算机网络的迅速发展,网络管理日益得到人们的重视。网络管理已经成为现代信息网络中最为重要的内容。通过对网络管理监测系统的研究及应用,可以有效的帮助网络管理员进行
问题分类是自动问答系统的关键步骤,对计算机准确理解自然语言问题的真实含义起着至关重要的作用。中文语言的意合性、无时态变化、语序灵活性以及词的平均依存距离远等特点,
近年来,机器人足球赛已经成为人工智能和机器人学研究的热点问题之一。由于实物机器人足球比赛所需硬件设备相对比较昂贵,而仿真机器人足球比赛又基本囊括了机器人足球比赛的主
随着政府职能的扩大化和复杂化,政府角色从被动的社会公共服务提供者向主动的经济和社会发展推动者转变,公众和企业对政府的要求越来越高,传统的政府和业务模式不适应新形势的发