无线传感器网络中协作的能量高效的目标跟踪协议研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:ssqjwz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络技术的飞速发展,在变化的环境中利用传感器对目标进行跟踪、分析变得更加可行。目标跟踪是无线传感器网络中的一个具有挑战性的应用,在此过程中计算量大、能量有限、实时性要求强。网络生命期的长短在很大程度上取决于降低发射功率、发送消息数目、发现邻居的时间,以及一定时间内选择的参与跟踪的传感器节点的数目。对于上述问题,国内外已有很多文献进行了研究。本论文提出了一种协作的能量高效的目标跟踪协议(Cooperative and energy-efficient target tracking protocol in wireless sensor networks,CET),通过减少感应和通信能量来达到节省网络中目标跟踪能量消耗的目的。 跟踪目标的对象称为跟踪者,如走动的人等。目标可能是任何移动对象如敌方车辆、入侵者或运动中的消防战士。网络中的每个节点都能进行监测、通讯、计算,其中一个处于活跃状态和工作状态的节点被当作信标节点负责监测,另外一个处于同样状态的节点作为该节点的备份以提高系统的容错性。一旦信标节点因为某些问题而发生错误,备份节点将承担监测的任务,监测将会根据跟踪者的要求而工作。每个传感器节点都具有计算能力,当任务完成后,信标节点转换为非活动状态。为了进行节点的状态转换,本论文设计了一个专门的节点唤醒机制,通过使用这种机制,信标节点相继处于活动状态,而其它节点则周期性地处于睡眠和唤醒状态,以充分利用网络的节能特征,达到很好的节能效果。 本论文的研究基于邻居合作的面感知路由,并且假设网络模型是圆盘模型,所有节点都部署在二维平面上。面感知路由是由相邻图(RNG)和Gabriel图(GG)来描述的,而相邻图和Gabriel图都是平面G上的有限点集。目标跟踪过程可以分为5个步骤:即网络初始化、目标监测、跟踪者移动判断、定位和目标移动方向估计,以及信标及备用信标节点选举。 本论文主要研究如何缩短节点捕获目标的时间,防止由于节点错误、路由失败、跟踪失败而导致的目标跟踪丢失。在实际的无线传感器网络中,节点错误、链接错误是经常发生的。本论文提出了一种合作的、能量高效的目标跟踪协议(CET),该协议利用节点之间相互合作来避免不可预见的错误。特别地,如果有目标在跟踪过程中丢失或发生错误,允许靠近信标节点的同一个面内的邻居节点进行监测。即使在这种状态下,如果没有监测到目标,面内所有的邻居节点都会对目标进行重新定位。如果目标还没有监测到,附近面内的所有邻居节点都会对目标进行重新定位。如果监测都失败,则算法会重新初始化。 CET协议使用一种基于预测的能量高效方法来估计目标的位置和方向,利用二维高斯分布来预测目标的下一个位置。一旦获得目标的下一个位置,就重新选出一个新的信标和备份信标节点。在CET协议中,假设网络中每个节点都能够局部地估计节点感应、数据处理、与邻居节点通信所消耗的能量。 本论文利用OMNET++平台进行模拟实验,开展了广泛的模拟实验和深入研究,并进行了必要的实验数据收集。实验主要依据以下四个指标来评估所提出的协议:丢失率;首次捕获时间;预测误差;平均能量消耗;数据包开销。性能分析和模拟实验表明,CET协议性能明显优于另外两个现有的目标跟踪协议。本协议中,因为跟踪者不需要经常使用泛洪,并且也不需要调整面感知跟踪方向,所以跟踪者能够相对比较快地捕获到目标。本协议通过简化传感器节点的计算,减少传感器节点与跟踪者之间的数据传输量,从而在很大程度上减少了能量消耗。此外,当目标移动速度增大时,与另外两个跟踪协议相比,本协议需要发送的数据包的数量增长趋势更平缓。
其他文献
粗糙集理论是一种能有效地分析和处理不精确、不一致、不完整等各种不确定性信息的数据分析工具。该方法近年日益受到国际学术界的重视,已经在模式识别、机器学习、决策支持
Web服务是一种应用程序之间通信的标准方法。该方法建立在现有互联网标准之上,跨语言和平台,能够实现不同平台、不同应用程序及组件之间的紧密操作。Web服务被越来越多的提供
通过对规划问题研究,定义了一种新的动作——抢占式动作。对抢占式动作的研究包括了敌意规划和时态规划两方面,并且实现了系统RAP。带有抢占式动作的敌意规划研究提出了新的
近年来,自然景物的模拟一直是计算机图形学领域最具挑战的问题之一,关于山、水等自然景物的模拟,在计算机游戏、影视、广告各领域中有着广泛的用途,作为自然景物模拟的重要内
分布式拒绝服务攻击简称DDoS攻击。一般定义为攻击机通过控制网络中大量主机,进而利用这些主机向受害机发送伪造的报文,以此方式消耗目标机资源,致使其不能为正常的请求提供
网格计算自上世纪90年代提出以来,就倍受人们关注。网格的理念是跨域的资源共享,消除信息孤岛。就像TCP/IP协议是互联网的核心一样,为了实现跨域资源及计算力协同共享的目的,
结构化对等网系统通常是建立在忽视底层网络的逻辑重叠网上的虚拟网络。基于分布式哈希表技术的对等网系统把关键字映射成ID标识符并以ID标识符构建重叠网。这种设计使结构化
当面对求解一个问题的新算法的时候,我们的兴趣在于形成这样一种粗略的认识:新算法预期能有多好,对于同一个问题它比其他的算法如何。计算复杂性研究能够提供这种认识。对算
硬件容错加固技术,具有能耗、面积及复杂性线路等方面的开销,因此对于星载应用,硬件容错代价高昂。软件容错技术应运而生,其良好的灵活性、可配置性及较高的错误覆盖率,很好
由于P2P(Peer-to-Peer)组织模式能够为应用带来更高的可靠性、扩展性和高性能,这种模式已经成为互联网应用的重要组织形式。其中,P2P分布式存储系统被认为是P2P最具有前途的