无线传感器网络虚拟骨干网构造算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:koukou333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络已经广泛应用于各种领域,且应用类型多种多样。无线传感器网络没有固定的基础设施,由一定数量的无线传感器组成。这些传感器节点是可移动的,带有RF收发器等无线通讯设备,执行传感、数据处理和通信任务。传感器节点能量有限,并且洪泛路由机制会导致过多通信冗余,耗费许多节点能量,导致部分节点过早失效,尤其是广播风暴问题。因此,需要设计优良合理的拓扑控制协议,延长节点及整个网络的寿命。通常情况下,假设无线传感器网络是同构的,且至少要工作一段时间。那么,如何节省节点能量,变成了无线网络研究领域的关键问题之一。无线网络拓扑控制可以解决此类问题,确保节点能耗平衡,从而延长整个网络的生命周期。拓扑控制问题是在无线网络模型图中,计算具有某些特殊性质的子图。这些性质包括连通性、低节点度和低干扰等等。通常会考虑节点簇和节点控制集这两种拓扑控制。虚拟骨干网(VB)可以极大地减少冗余信息,从而减少节点通信时的能耗,进而改善网络性能。本文通过构造连通控制集(CDS),由CDS来完成虚拟骨干网的任务。连通控制集作为虚拟骨干网是目前此研究领域的重点研究内容。基于连通控制集的虚拟骨干网与基于非连通的虚拟骨干网相比较,前者具有更多良好的几何性质,能更好的划分网络拓扑层次。骨干网上的节点负责收集信息和传送信息,担任整个网络的路由功能。本文对现有的连通控制集算法进行了仔细研究和总结,根据研究结果,分别设计了基于边控制能力和干扰感知的连通控制集算法。目前基于干扰的拓扑控制算法的研究相对较少,且大多数文献中认为较低的节点度产生较少的干扰。然而,事实并非如此。干扰感知的拓扑控制算法是当前研究的热点。本文应用理论证明来确保算法的理论正确性,同时通过仿真实验,根据仿真结果来分析算法的性能。本文共有五章,第一章给出了无线网络控制集和虚拟骨干网的定义。并且针对此方面问题的研究现状,提出了本文研究方向。在第二章中,我们首先介绍了几种常用的无线网络模型。其次,对现有的控制集算法进行分类总结。紧接着给出了相关的经典研究算法。通过对现有算法的分析研究,针对研究薄弱环节,得出了本文的研究内容。第三章则给出了在简单无向图模型下,提出边控制能力的定义。进而提出基于边控制能力的控制集算法和骨干网算法。第四章在赋权单位圆盘图中,提出了低干扰的控制集算法和骨干网算法。算法有效地运用了匹配技术和边干扰能力值,仅需要节点局部信息。既节省了节点能量,又提高了算法运行速度。第五章对本文全部内容进行了总结,对未来工作进行了展望。
其他文献
随着互联网的广泛使用,论坛、微博等多种网络应用作为一种在线交流方式深入到人们日常生活当中,这些网络交流媒介会使得信息在几小时甚至几分钟内得到广泛的传播,如果不对这种瞬
由于传统工业生产对方便、快捷的无线通讯方式的渴望,蓝牙技术及二维码技术被应用于工业生产。但工业生产有其特有的安全性与复杂性要求,在信息的管理及操作的安全性方面还有
计算机技术的发展,特别是网络技术发展,把IT技术推向了新的高度,甚至有人称其为第三次工业革命。随着人们对计算机要求越来越高,软件产品随着人们应用的增加,以井喷似的方式发展起
生物生态组合污水处理是将传统生物处理系统和生态处理系统联合起来对污水进行处理。如果能对其建立精确的污水处理模型,从而实现生物段生态段污水处理负荷的合理分配,在保证污
在如今信息爆炸的互联网时代,随着web文本数量的规模不断增大,人们要从这些海量的文本信息中快速有效地找到自己想要的信息,仅靠人工的分类方法是行不通的,而文本聚类技术正好凭
国民经济动员的目的是为了维护国家安全和非战争军事行动的需要,不断提高国民经济应急处理突发事件能力,将平时状态转换到战时状态时国民经济所进行的一系列活动,这个过程涉及军
自我复制是自然界中生物最基本的特点之一,是人工生命研究的重要内容。对自我复制的研究,不仅有助于探索生命的规律,促进生物学的发展,而且对新一代纳米计算机的实现起到推动作用
主题爬虫有选择性地采集互联网中网页资源,这些网页资源都必须是用户所给定主题相关的,即网页内容是用户所感兴趣的。在经典主题爬虫中,如果文档词项集与主题词项集没有相同词项
无线传感器网络(Wireless Sensor Networks, WSNs)是一种飞速发展的新兴网络,是将传感器节点随机部署在指定区域并自组织成的无线多跳通信网络。WSNs综合了传感、信息处理和嵌
随着计算机设备的不断更新换代和网络全球化的快速发展,数据库技术得到了越来越广泛的应用,数据库共享已经变成了一种普遍现象,越来越多的个人信息记录被不同的部门和机构大量收