基于多覆盖需求的有向传感网节点调度算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:yweifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向传感器网络作为无线传感网络的一种高级形式,在诸多特殊场景中得到了广泛利用。由于其节点多为无线工作方式且能量无法得到补充,因此必须通过合理的节点调度来提高节点利用效率,在保证网络覆盖需求的前提下尽可能延长网络生存时间。在实际应用场景中,部署区域面积往往非常大,而整个大区域内不同地点的覆盖需求不尽相同,因此在设计调度算法时,充分考虑多覆盖需求的监测场景并根据不同子区域独立调度是必要的也是更加符合实际应用的。在部署有向传感器网络时,同一监测环境可能会采用不同类型的有向传感器节点,在部署时也可能产生节点在感知半径、感知张角等属性上的差异,因此在算法设计时须考虑节点的异构性。而针对感知方向可调的有向传感器节点,对其还可以进行节点感知方向的调度,因此针对此类节点必须重新设计一套节点调度方案。对于定向有向传感器网络,本文将待监测区域划分为拥有不同监测需求的子区域,设计了基于网格划分的节点感知范围度量方法,并在此基础上提出了一种针对区域划分且拥有多覆盖需求的分布式节点调度算法DSSA(Distributed Subarea Sensor-schedule Algorithm)。该算法是一个选取最少数量的节点去对每一个子区域提供相应覆盖需求的分布式贪心算法。算法还考虑了整体网络连通。仿真实验中DSSA算法较对比算法能够提供更长的子区域生存时间和整体网络生存时间。同时DSSA算法的节点选取效率也优于对比算法,在节点部署数目减半和翻倍时,算法表现同样优秀。针对感知方向可调的有向传感器节点,同样基于多覆盖需求情况,本文提出了一种高效的节点感知区域网格化划分与计算方法并在此基础上设计提出了节点调度算法DASA(Direction Adjustable Sensor-schedule Algorithm),算法采用贪心方式对邻居节点及不同感知方向上的覆盖贡献度进行考察来进行节点及工作方向的选取。仿真实验中DASA算法在子区域生存时间、整体网络生存时间、节点工作集选取效率等方面均优于对比算法。
其他文献
自治计算所要解决的是日益复杂的计算机环境中所面临的管理与成本问题,满足人们日益增长的按需计算需求,方法是使得IT系统能自管理和自适应,包括自配置、自恢复、自优化和自
随着计算机技术的飞速发展,计算机已经在社会的各个方面,包括政治、经济、军事、科技等领域得到了广泛的应用。对于军队、政府等特殊部门,必须研究数据库安全以确保其信息的
下一代无线通信系统的发展方向是基于多种无线接入技术融合共存的异构无线网络,它们在覆盖范围、接入能力、Qo S保障方面各不相同,没有一种单一的网络可以在带宽、覆盖范围、
国际航空航天技术中逐步采用高级在轨系统(AOS)数据标准,使得关于AOS体制标准的研究变得越来越重要,研究设计高级在轨系统收发设备对研究AOS体制标准及发展我国航天技术都具
本文针对传统的并发控制协议不能为嵌入式实时数据库系统提供高可靠性的问题,借助实时事务功能替代模型和事务价值等基本原理,探讨了一种新的面向嵌入式实时数据库系统的并发
随着互联网的高速发展,互联网承载业务多样化,网络流量日渐增多,利用互联网流量进行网络攻击的事件层出不穷,而分布式拒绝服务(Distributed Denial of Service,DDoS)攻击是当
目前,国家提出“和谐社会”、“平安城市”等建设方针,这使得网络视频监控在国家安全以及人们生活中扮演着越来越重要的角色,随着互联网技术的成熟和多媒体技术的发展,视频编
随着计算机网络规模不断扩大、复杂性不断增加以及异构性越来越普遍使得网络管理越来越困难,将主动网络技术应用于网络管理是当前网络管理研究的热点之一。针对目前网络中不
水表、电表、燃气表(三表)数据抄送主要经历了手工抄表、IC卡预付费表、有线抄表以及基于蓝牙技术的无线抄表等阶段,这些抄表方式有各自的优点,但同时也有其局限性,因此现有抄表
随着计算机和网络技术的飞速发展,网上数字视频大量涌现,数字图书馆、视频点播、远程教学等大量多媒体技术已经日益普及。视频信息检索的复杂性远远高于简单的文本信息检索,