无线传感器网络的拓扑维护(一)

2013-09-30 13:17:22来源: 互联网

摘 要: 拓扑维护对无线传感器网络的运行至关重要,它旨在通过轮换节点角色、调用拓扑构建或维护算法来修复、重构当前的拓扑结构以提高网络的生命周期。首先对拓扑维护进行了定义,描述了拓扑维护的设计目标,并设计了一个拓扑维护通用模型。然后阐述了拓扑维护技术的研究进展,并对其中有代表性的算法进行了比较分析。最后指出了目前拓扑维护研究中存在的问题及其发展趋势。

  无线传感器网络由于具有低功耗、低成本以及分布式和自组织等特点已被广泛应用于军事国防、工农业控制、环境监测、生物医疗和抢险救灾等领域。通常,一个无线传感器网络由成百上千传感器节点组成,每个节点具有感知当前环境、通过广播与邻近节点进行通信以及对收集的信息执行本地计算的能力。但是,这些能力对每个节点来说都很有限,尤其是节点的能量受限严重限制了网络的生命周期,从而影响了网络的服务质量和进一步应用。因此,近几年来,许多研究人员对无线传感器网络的节能方面进行了大量的研究,从拥塞控制到数据压缩,从睡眠调度到拓扑控制。目的是尽可能多的节省能量,最大化网络生命周期。

  拓扑控制作为无线传感器网络的一种关键节能技术,通常在保持网络重要特性如连通和覆盖的前提下改变、简化或优化网络的拓扑来节省能量。而且,拓扑控制形成的良好网络拓扑能够提高路由协议和MAC 协议的效率。然而,拓扑控制通常被视为一个单一过程,它并未包括对网络拓扑的维护,这影响拓扑控制算法的分类。目前的分类都局限于如何构建网络的拓扑结构,而忽略拓扑控制中的拓扑维护。

  虽然对拓扑维护进行了简单定义,并根据目标优化拓扑构建的时间将拓扑维护技术分为静态、动态和混合拓扑维护。但文中并未对拓扑维护进行系统阐述,而对拓扑维护的定义又不严谨,对拓扑维护技术的分类也与当前研究现状不符,因为现有研究中基本上没有文中所提到的静态和混合拓扑维护算法或协议。因此,为了更深入的对无线传感器网络中的拓扑维护技术进行研究,本文从拓扑维护定义及模型,拓扑维护设计目标,以及当前的研究现状和存在的问题与发展方向等方面对拓扑维护进行了阐述。第1 节描述了无线传感器网络拓扑维护基础,主要给出了拓扑维护全新的定义,并指出拓扑维护设计目标。第2 节设计了一个拓扑维护通用模型,并对模型中的触发标准和维护策略进行了详细描述。第3 节总结了目前有关拓扑维护研究工作,并进行了比较分析。第4 节分析了当前研究中的不足,并指出拓扑维护技术的发展方向。最后对全文进行了总结。

  1 拓扑维护基础

  无线传感器网络拓扑控制由两部分组成,即拓扑构建和拓扑维护。一旦建立起最初的网络优化拓扑,网络开始执行它所指定的任务。由于网络任务所包含的每一个行为如感测、数据处理和传输等都需要消耗能量,因此随着时间的推移,当前的网络拓扑不再处于最优运行状态,因此需要对其进行维护使其重新保持最优或接近最优状态。

  1.1 拓扑维护定义

  无线传感器网络的拓扑控制可以看作一个重复的过程,如图1 所示。首先,对所有无线传感器网络都有一个拓扑初始化阶段。在该阶段,每个节点用其最大发射功率发射来建立初始拓扑。在初始化阶段后,通过运行不同的算法或协议来对初始拓扑进行优化,并最终构建一个优化拓扑,该阶段称之为拓扑构建。一旦拓扑构建阶段建立起优化网络拓扑,拓扑维护阶段必须开始工作。

  拓扑控制过程

  在拓扑维护阶段,实时监测当前拓扑状态,并在适当的时候触发拓扑恢复或重构过程。从图1 中可见,在网络的生命周期内,拓扑维护周期运行,直到网络死亡。目前,对拓扑维护进行定义的文献很少,文献[8]对拓扑维护进行了简单定义,指出“拓扑维护是指当网络当前工作的拓扑结构不是最优化的拓扑结构时,及时通过修复、切换或重构新的网络拓扑,使网络达到预先设定的性质,延长网络的生命期”。

  该定义没有指出拓扑维护运行的时间、所采取的维护方式,特别是定义中提到使拓扑达到或接近最优以及达到预先设定的性质,却没有指出是哪个具体阶段的最优或性质,因为随着网络的运行,网络的最优状态和性质也在发生变化。所以,本文对拓扑维护进行了比较严谨的定义,即拓扑维护是一个周期性的过程,在每个周期中它由不同的触发标准(如时间,能量,节点故障等)触发,通过尽可能多地轮换节点角色或重新运行拓扑构建过程或调用专用维护算法来修复或重构网络拓扑,均衡网络能量消耗,使新的拓扑成为当前最优或接近当前最优状态,并最终延长网络的生命周期。

  1.2 设计目标

  拓扑维护和其它传感器网络技术一样,其主要目的是延长网络的生命周期。此外,传感器网络被构建用来实现某些任务,如执行传感和传输传感数据,因此一个或多个服务质量目标如保持传感覆盖以及保持网络连通等也通常被考虑。

  而且,无线传感器网络的应用不同则导致其底层网络的拓扑维护设计目标不同或目标优先次序不同。因此,本文接下来只介绍拓扑维护主要考虑的设计目标。

  (1)网络生命周期

  网络生命周期已经以不同方式被定义,如基于节点数、基于传感覆盖以及网络连通以及可扩展的网络生命周期。

  拓扑维护是延长网络生命周期十分有效的技术,如拓扑维护协议SPAN和CCP 通过关闭冗余节点并维持一个节点子集处于工作状态来提高无线传感器网络的生命周期。然而,最大化网络生命周期是一个十分复杂的问题,它一直是拓扑维护研究的主要目标。

  (2)覆盖和连通

  覆盖和连通是无线传感器网络拓扑维护的基本问题,拓扑维护在对原有的优化拓扑进行恢复、切换或重构的过程中,必须保持原有拓扑的覆盖或连通。

  (3)安全和故障容忍

  拓扑维护过程中,一些传感器节点由于能量耗尽、物理损坏或环境干扰可能会失灵或发生故障,而这些传感器节点的失效并不影响拓扑维护的整体任务。如文献[12]中提出一个故障容忍的自组织方法来维护一个覆盖和连通的骨干网络。此外,无线传感器的实际应用中存在各种类型的恶意行为和攻击[13],因此,安全也是拓扑维护的一个重要目标。

  (4)能量效率和收敛时间

  与无线传感器网络其它功能一样,拓扑维护算法必须是能量有效的。也就是说拓扑维护算法应该具有低的计算复杂度和低的报文开销。此外,在拓扑维护过程中,当前的拓扑将被一个新的拓扑取代,因此在新拓扑被激活之间有一个转换时间,该时间应该尽可能小。

  (5)能量均衡和可扩展性

  拓扑维护技术应该尽量在网络的所有节点间均衡地分布能量消耗。另外,部署在兴趣或目标区域的传感器节点可能成百上千甚至上万。拓扑维护协议或算法应该能在不同数量级节点的网络中运行。

  2 拓扑维护模型

  目前,并没有文献对拓扑维护模型进行描述。为了更好的理解拓扑维护的运行过程及其特点,本文设计了一个通用的拓扑维护模型,如图2 所示。从图中可见,拓扑维护是一个周期的过程,每个周期中从网络的当前拓扑开始,经过拓扑维护过程生成一个优化的拓扑,周期运行,直到网络死亡。

  通用的拓扑维护模型

  从上图可见,每个拓扑维护周期,经由触发器和决策器。

  其中触发器主要根据设计的触发标准如时间、能量或节点故障等来触发拓扑维护过程。决策器用来选择拓扑维护策略。

  接下来对该模型进行详细描述。

  (1)触发器

  触发器负责周期地触发当前网络拓扑的维护过程,其对拓扑维护的性能具有重要的影响。因为如果提前触发,则由于频繁运行拓扑维护协议或算法而消耗不必要的能量,而滞后触发,则将导致网络可能以次优甚至不连通状态运行,降低甚至无法实现网络的服务质量。常见的触发标准有:

  时间:网络运行一段时间后触发拓扑维护,该时间的大小通常是固定且预先定义,通常由一个定时器来完成。

  SPAN基于时间来触发网络中协调器节点的更新过程,从而实现骨干网络的拓扑维护。

  能量:鉴于无线传感器设备的能量限制,当节点的能量级别低于某个阈值时触发拓扑维护是很有必要的。LPH算法中,当节点的剩余能量E(i)低于平均剩余能量Eavr 时,触发簇内拓扑维护过程。CLTC算法中,当簇头节点的能量降到门限值M 时,触发簇内拓扑维护过程。而Poly算法中,当网络的整体能量降低10%时触发拓扑维护过程。

  节点故障:当网络中一个或一些节点故障时,触发拓扑维护。如SMSS算法中,当节点u 发现某个节点m 故障时,它将检查m 是否为其确定的邻节点,如果是则重新运行拓扑构建算法来维护网络拓扑结构。EETMS算法中,一旦网络发现故障节点,触发局部拓扑维护过程。

网络密度:采用网络的节点度或者一些重要节点的节点度来触发拓扑维护

[1] [2]

关键字:无线  传感器  网络  拓扑维护

编辑:神话 引用地址:http://www.eeworld.com.cn/mndz/2013/0930/article_19663.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
无线
传感器
网络
拓扑维护

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved