基于分簇拓扑的无线传感器网络节点调度算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:xwxseven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术、无线通信技术以及嵌入式计算技术的飞速发展和日益成熟,无线传感器网络在军事、环境、家居、医疗等诸多领域得到了广泛的应用。无线传感器网络一般是由大量采用电池供电的传感器节点布撒而成,布置在无人值守的野外,节点高度能量有限,同时难以更换和充电。如何在单个节点生存期有限的情况下,节省网络能量以延长整个网络系统的生存时间,是无线传感器网络设计中的一个重要挑战,而无线传感器网络拓扑控制中的节点休眠调度和分簇拓扑控制是两个比较有代表的节能手段。   无线传感器网络中的节点通常以高密度布撒,存在很多的冗余节点。节点休眠调度使部分节点进入休眠状态,并轮换工作节点,从而实现延长网络时间的目的。分簇拓扑控制将网络划分为多个类似子网的簇,在网络中形成层次结构,由一些挑选出来的簇头节点来负责簇内数据的融合和向汇聚节点的转发,能够控制簇内节点的通信,降低节点的通信能量开销。   本文将节点休眠调度算法和传感器网络分簇拓扑控制相结合,提出了一种基于分簇拓扑的节点休眠调度算法。该算法采用了一种基于Voronoi图的分布式节点冗余判断方法以判断簇内节点的冗余性,通过调度簇内冗余节点进行休眠,减少簇头的数据通信量和簇成员中工作的冗余节点个数,来降低网络的能量消耗。   其次,在基于分簇拓扑的节点休眠调度算法的基础上,考虑可能产生网络覆盖空洞,将优化后的back-off机制引入冗余节点判定方法中,改进了冗余节点的判定方法。将节点的剩余能量与邻居节点信息作为节点执行冗余性判断的权值因子,权值大的节点优先进行冗余性判断,若权值相同时,则ID较大的节点优先进行冗余性判断。   最后,从网络生命周期、存活节点数、休眠节点数等方面对算法进行了仿真分析,仿真结果表明本文提出的基于分簇拓扑的节点休眠调度算法有效地提高了网络能量利用率,延长了网络生存周期。  
其他文献
Internet技术和无线通信技术已经成为目前世界科学技术发展中最为活跃的领域之一。人们对移动性和信息的需求也在急剧上升。越来越多的人希望移动过程中不用更改计算机配置就
在互联网高速发展的今天,推荐系统能够缓解用户筛选感兴趣内容时的困扰,帮助用户发现有价值信息,已成为解决信息过载的有效手段。推荐系统中的协同过滤算法,因其领域无关性及
据2013年互联网数据中心报告显示,预计到2020年全球的数据总量将超过40ZB,这一数据量是2011年的22倍,如何从海量数据中快速抽取出用户所需要的信息是一个重要的研究课题。关
语音信号是人们构成思想疏通和感情交流的最主要的途径。传统的语音处理系统大多只着眼于语音词汇传达的准确性,而忽略了包含在语音信号中的情感信息。让计算机能够像人一样说
在数据挖掘、传感器网络、数据检索等应用中产生了大量的不确定性数据,它广泛地存在于金融、军事等领域中。不确定性数据带给用户的信息是不准确的,但是如果直接丢弃或者清洗
复杂背景视频序列中微动目标的特征提取与分类算法研究,在运动目标的检测与提取的研究领域中,有着十分重要的地位。在对该领域的研究中,已有的算法大多是基于运动特征或能量等对
随着智能规划越来越多在实际问题中的应用,更多的学者开始关注和研究智能规划,人们从多个角度去完善,并提出了多种规划策略,其中,启发式规划方法作为智能规划领域的重要问题之一,在
云计算技术的飞速发展推动了信息化架构的大整合,但将高性能计算迁移到云服务上,仍面临着重重挑战。尤其是目前广泛用于海量数据处理的Hadoop体系,应用到科学计算的某些领域存在
随着人脸识别技术在模式识别、计算机视觉和多媒体技术等领域中的不断发展,人脸检测与跟踪作为人脸识别技术中的关键问题,越来越受到大量相关研究者的关注与重视。目前,人脸检测
云是大气中热力过程和动力过程的外部表现,同时也是水汽循环的重要环节。它在天空中表现出来的水汽状况、稳定程度以及高度和厚度,都是实时预测天气的关键性特征。因而对于人