无线传感器网络中扫描覆盖问题研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:dongfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络(Wireless Sensor Networks,WSNs)一直是热门的研究领域之一,相关的技术发展迅速,已经广泛应用于环境检测、智能家居以及安全防护等领域中。在无线传感器网络中覆盖问题是一类十分重要的问题。在某些监测任务中,传感器结点不需要对兴趣点(Point Of Interest,POI)进行不间断地监测,只需要每隔一段时间进行一次数据采集便可满足要求。这样就可以利用少量的移动传感器结点去覆盖更多的目标,这种覆盖模式被称为扫描覆盖。研究人员在无线传感器网络中的扫描覆盖问题方面做了许多研究工作,但这些研究工作中,缺乏对收集数据后返回基站这个过程的研究。由于一些数据具有时效性,这些数据返回基站的时间是非常重要的约束条件,也是一个非常值得研究的问题。此外,无线传感器结点通常都具有一定的通信范围,只要在这个范围内便可以进行数据的通信。但现有的研究工作通常都是假设只有当移动传感器结点与监测目标重合时才能进行数据传输,不符合实际情况。本文针对现有研究工作的以上两点不足,分别研究了带返回时间约束的扫描覆盖问题以及距离敏感扫描覆盖问题。针对带返回时间约束扫描覆盖的研究工作,提出了带返回时间约束的扫描覆盖中最小化移动传感器结点数目问题,并且分析了该问题的NP难度,并且提出了两个启发式的算法G-MSCR和Min DExpand来解决这个问题。其中G-MSCR算法对返回时间控制得更为严格,而Min D-Expand算法侧重于在满足返回时间约束的条件下减少移动传感器结点数目。而在针对距离敏感扫描覆盖的研究中,首先阐述了在扫描覆盖问题中通信距离带来的影响,然后分析了距离敏感的扫描覆盖问题,最后提出了Circle Expand算法,该算法通过划分区域并覆盖这些区域来达到对POI的扫描覆盖。此外,本文实现了所提出的算法,并且在利用The ONE模拟器在模拟实验中通过与现有的最新方法进行比较来评估这些算法。在带返回时间约束的扫描覆盖问题中,传统扫描覆盖算法所需的返回时间要多于返回时间约束,也就是说传统扫描覆盖算法无法满足返回时间约束,而G-MSCR算法和Min D-Expand算法均可在约束内完成扫描覆盖。两个算法的不同在于G-MSCR需要更多的移动传感器结点并且将返回时间控制得更低。而在距离敏感的扫描覆盖问题中,由于CircleExpand算法考虑了移动传感器结点的通信范围,在所需的移动传感器结点方面,Circle Expand算法比已有的算法表现要好。
其他文献
无线传感器网络是由大量随机部署在一定的地理区域内的传感器节点组成的无线自组织网络。网络节点间协作地感知、采集网络覆盖区域内物理对象的信息,为人们提供了与物理信息
航磁异常探测属于航空磁探测的分支,是一种基于航空平台进行磁测量的手段,在地球物理中研究地址构造,矿物勘探,磁场图绘制中有着广泛的应用。航磁异常探测首先需要进行航磁补
随着P2P、VOIP等新颖应用技术的不断涌现和网络应用类型复杂度的日益增长,网络流量的本质正在不可避免的被革新。通过有效的技术手段,管理和控制网络中的各种业务流量,为不同
学位
虚拟根系是在计算机上以可视化的方式模拟根系在三维空间中的形态结构变化规律及其生长发育过程,是虚拟作物研究中的重要组成部分,在农学、生态学、虚拟教学以及提高虚拟作物生长研究整体水平具有十分重要的现实意义和广泛的应用前景。本文以小麦根系为研究对象,以生长度日(GDD)为驱动因子,基于不同试验资料,初步构建了小麦根系三维形态模型。然后,结合模型输出的形态特征参数和拓扑结构,利用三维几何建模技术,构建了小
随着现代服务业、服务计算和云服务等新兴技术的迅猛发展,服务变得越来越多样化,顾客需求也变得越来越复杂。当中介组合多个原子服务形成组合服务提供给顾客时,该组合服务也
语音转换技术是语音信号处理一个比较新的研究方向,也是近年来语音研究的热点。说话人的语音转换是指在不改变语音内容的情况下,使源说话人的声音转换为目标说话人的声音。本文
Mashup是Web2.0发展的一个最新流行趋势,一种新型的信息服务。它是从各分散的站点获取信息源,组合成新网络应用的一种应用模式。它一般使用源应用的API接口,或者是一些RSS输
随着计算机技术的飞速发展,尤其是网络技术的飞速发展,办公自动化系统在技术和应用上都得到了更高层次的发展。因此,对于一个事业单位,如果要在未来的社会中获得发展,掌握办
在时态数据库中时态数据的JOIN操作是一种能起到关键作用的操作,一方面是由于该操作本身代价比较高。设想两个大小为n的表进行JOIN操作,如果采用最简单的嵌套循环方式,这个代