无线传感器网络中的节点调度算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fionazj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由部署在监测区域内的传感器节点通过无线通信方式形成的一个多跳自组织网络,具有低功耗、低成本及易于部署的特性,在军事安全、环境监测、远程医疗等诸多领域有很好的应用前景。构成网络的传感器节点能量有限,难以满足网络长期稳定运行的应用需求,限制了传感器网络的应用。用能量有限的节点实现期望的网络生命期,成为传感器网络研究中最关心的问题。目前最常见也是最直接的解决方法就是节点休眠调度策略:利用网络部署的冗余性,通过保持冗余节点休眠,节省节点能耗,延长网络系统的生存期。本文基于IEEE 802.11 MAC协议,针对如何在满足应用需求的同时,提高网络生存期,开展了以下研究工作:针对目前缺少兼顾网络区域覆盖、网络连通和节点保护的节点调度策略,提出一种基于分布式节点冗余性判定机制的节点休眠调度策略——ECNS算法。ECNS中,节点通过局部通讯获取局部拓扑信息,并利用该信息独立地判定其冗余性;冗余节点进入休眠状态,其余节点则处于活跃状态,感知并传输数据。通过关闭冗余节点,ECNS可以在满足网络覆盖、连通以及节点自我保护的同时,有效的延长网络生存期。ECNS可以有效地平衡网络中节点的负载和能耗,具有分布式的实现方式和低通讯代价及低计算复杂度。通过与分簇式的路由协议LEACH相结合,对ECNS的性能进行了评估,仿真实验表明,与未使用ECNS的LEACH协议相比,ECNS可有效降低节点能耗,延长网络生存期。针对多孤立目标连续监控的传感器网络,本文提出一种分布式的节点休眠调度策略——CTMNS算法,以提高该类网络的节点能量利用率,延长网络生存期。该算法可以对网络中多个孤立目标提供连续监控,允许不同的目标有不同的期望覆盖度。在CTMNS中,每个传感器节点都关联一个与节点分布和剩余能量相关的权值,节点可以独立地计算其关联权值大小,并通过局部通信计算权值在临近节点中的排序,利用节点冗余性判定机制,节点根据排序结果判定其冗余性,冗余性为真的节点关闭电源处于休眠状态,其余节点进一步利用CTMNS决定是否保持活跃,以满足对目标的监控需求。仿真结果表明, CTMNS可将对目标的有效监控时间提高到无节点休眠调度策略的目标监控算法的2.7倍。
其他文献
学位
近年来,随着科技学技术的飞速发展,人们的生活、工作、学习都向着现代化方向迈进。在教育领域,无论是教授方式、还是学习方式,都发生了巨大的变化。教授方式由以往的传统教师与学
当今的网络需要为用户提供更多、更快和更安全的服务。提供多样性服务需要以数据包分类为基础,数据包首先根据包头中的相关域(一般为源/目的IP地址、源/目的端口号和协议五个
近年来,世界各国先后建立了四通八达的交通运输网络,交通工具与道路建设的同步跃升,的确带来了一系列严峻的交通问题,导致了巨大的物质与经济损失。因此,仅靠修建道路与交通
随着信息化建设的不断深入,各政府部门、企事业单位都根据各自的业务需求建立各自的信任域(在同一安全策略管理范围内的域)并开发各自的应用系统。而信息化的发展使得这些单
无线传感器网络是一种基于大量具有传感功能的小型移动设备所构造的网络,主要用于收集、传播和处理传感信息。当前,由于微机电系统(MEMS)与无线网络技术的进步,使得人们能够
随着应用软件的不断丰富,信息安全面临的挑战也日益严峻。一般来说,软件安全问题大都由代码缺陷引起。因代码缺陷产生的安全漏洞,很可能被攻击者利用,进而达到窃取信息、控制
识别视频中的人体行为在计算机视觉领域逐渐引起了广泛的关注,它的目标是自动识别出未知的视频或者图像序列中人的行为。然而,如何有效快速地识别视频中的行为仍然面临诸多挑
随着科学技术的不断进步,信息的安全性变得越来越重要。基于公钥密码体制的数字签名技术在确保信息完整性、认证性、不可否认性等方面发挥了重要的作用。椭圆曲线密码体制的
近年来,数据挖掘在科学研究和实际应用领域都取得了巨大的成功。随着数据挖掘技术的发展和实际应用的需要,数据挖掘的对象逐渐由传统的项目集数据扩展到了结构化的数据,如路