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

最新更新时间:2013-09-30来源: 互联网关键字:无线  传感器  网络  拓扑维护 手机看文章 扫描二维码
随时随地手机看文章

3 拓扑维护研究现状

  目前专门的拓扑维护技术研究还比较少,但相关研究结果表明优化的拓扑维护能有效地节省能量并延长网络生命周期,同时保持网络的基本属性覆盖或连通。本节中,根据拓扑维护决策器所选维护策略将现有的拓扑维护技术分为基于角色轮换、基于拓扑重构和混合的拓扑维护。

  3.1 基于角色轮换的拓扑维护

  基于角色转换的拓扑维护技术,通过轮换节点的角色来对拓扑进行维护。节点的角色可以从多方面描述,如睡眠/工作、簇头/非簇头、协调器/非协调器等,且节点的角色可以相互转换。目前研究中,轮换的节点角色主要有两种,一种是簇头/非簇头。它通过轮换簇内簇头节点来均衡簇内能量消耗,优化局部网络拓扑结构。LEACH是一种典型的角色轮换拓扑维护算法,通过概率随机轮换簇头,使网络中节点等概率担任簇头,有效地节省节点能量。

  另一种节点角色轮换为睡眠/工作,它通过调度那些未参与通信的网络节点进入睡眠状态来节约能量,实现延长网络生命周期的目的。如SPAN通过维护组成骨干基础架构的节点来保持网络的连通和转发能力。MESH-CDS中,最大独立集中节点故障时,通过转换节点角色来修复最大独立集并维护一个连通的骨干网络。此外,CCP通过对节点角色的轮换维护网络拓扑的覆盖和连通,它是一种典型和有重要影响的基于角色转换的拓扑维护协议。其基本思想主要是通过保持一个足够大的工作节点子集来维护网络k-覆盖。

  在该算法中,每个节点扮演两个角色,即睡眠节点或工作节点。每个节点利用ks-覆盖规则和接收其邻居节点的HELLO报文信息来进行本地决策以确定是否需要进行角色轮换。

  CCP能够将网络配置到指定的覆盖度与连通度,并通过角色轮换来维护网络的覆盖和连通,其可灵活地应用于不同的网络环境。但是,CCP 需要较为精确的位置信息,并且当发射半径小于感知半径的2倍时,不能保证网络的连通性。

  由上可见,基于角色轮换的技术通过调度那些未参与通信的网络节点进入睡眠状态或选择剩余能量多的节点担任簇头来维护网络连通和覆盖。睡眠节点或非簇头节点消耗的能量很小,且它们比工作节点或簇头节点的数量大得多,所以网络的能量消耗性能十分优越。而且,通常算法仅需要局部信息,通过本地进行决策,计算复杂度低。然而,基于角色轮换的拓扑维护技术仅从局部对网络进行维护,不能从网络的整体出发,导致整个网络拓扑非最优甚至不连通。

  3.2 基于拓扑重构的拓扑维护

  基于拓扑构建的拓扑维护技术通常周期性调用拓扑构建过程或专用的维护算法来重构网络的拓扑。如DKM协议,当节点密度| SNS | k 时运行拓扑维护过程,有效地恢复和维护网络的k -连通。SMSS算法中,当节点u 发现某个节点m 失效时,它将检查m 是否为它确定的邻节点,如果是,重新运行拓扑控制算法来维护网络拓扑结构。

  EETMS算法中,一旦网络发现故障节点,触发拓扑维护过程,并最终构建一个能量有效的局部拓扑,且其链路长度之和最小。EETMS 是一种典型的专门用于拓扑维护的基于拓扑重构的技术。其思想是仅利用直接的邻居节点来响应拓扑维护过程,且节点将大部分能量花在用来估量网络连通和寻找最小能量拓扑,而不是用于转发数据。

  EETMS 算法首先提出了一个判断网络连通的标准。在一个二维的欧几里得空间里,网络拓扑用一个图G(V, E) 表示,其中V 为节点集,节点个数为n .E 为所有边e(i, j)的集合,其中e(i, j) 表示节点i 和j 彼此互为邻居。则网络拓扑可用图G 的邻接矩阵A 表示,且矩阵的每个元素ai, j可表示为:

  

  接下来,令,如果对于任意的i, j s 有, 0 i j s ,则图G(V, E) 连通。因此,维护算法通过计算si, j 来构建一个连通的拓扑。当网络运行中发现故障节点u ,触发拓扑维护过程。此时故障节点u 的邻居集为u ,节点数u m .EETMS能够维护网络的连通,并确保链路长度之和最小。但算法中需要构建故障节点的邻接矩阵,并根据该矩阵来计算网络的连通。在高密度网络中,需要大量的存储空间和高的计算复杂度。此外,算法中并没有描述故障节点检测机制,无法知道拓扑维护算法的触发频率。

  总之,基于拓扑重构的拓扑维护技术可能需要多次动态运行拓扑构建或维护算法,通常需要更多的时间和能量消耗。然而,拓扑构建过程在它每次运行时通常选择最优或接近最优拓扑,从而导致生成比基于角色转换拓扑维护技术更好的网络拓扑结构。

  3.3 混合的拓扑维护

  混合的拓扑维护技术结合了基于角色轮换和拓扑重构的拓扑维护。该类拓扑维护技术周期性地采用节点角色转换和拓扑重构策略。首先,混合的方法采用角色转换的维护方法对网络的局部拓扑进行维护,实现网络一部分(如一个簇)的优化。随着网络的运行,作为数据转发的骨干网络能量消耗较快,造成网络内的能量消耗不均衡,于是混合技术采用拓扑重构的维护技术来重构整个网络的拓扑,两种方法周期性地交替运行,有效地均衡网络能量消耗。DFTM采用角色轮换的方法对局部拓扑进行维护,而采用拓扑重构的方法来对整个网络拓扑进行维护。

  可见,混合的拓扑维护技术可以使用基于节点角色轮换无法使用的资源,而且网络持续的时间比基于拓扑重构方法要长,因为轮转过程比一个完整的新构建过程消耗的能量少。但是,混合技术由于触发条件的选择,一个性能严重下降的拓扑可能持续很长一段时间,在它到达拓扑重构恢复点前,这将影响连通和覆盖的服务水平。

  3.4 拓扑维护算法分类

  拓扑维护算法分类可以从许多方面来进行,如可以根据设计目标将拓扑维护分为确保覆盖、连通的拓扑维护,故障容忍和安全的拓扑维护,能量消耗均衡的拓扑维护等。此外,很难将目前研究的设计目标和设计要素分开,导致分类可能并没有精确地反映设计者的最初意图。为了尽量避免该问题,本文根据第2 节设计的拓扑维护模型对现有的拓扑维护算法进行分类,如表1 所示。

  拓扑维护算法分类

  4 存在的问题和发展趋势

  从以上可见,无线传感器网路拓扑维护研究取得了一些成果,但其仍然存在一些问题。此外,随着无线传感器网络的实际应用,如何确保拓扑维护的安全性以及如何有机地与其它层互相融合将是拓扑维护算法的主要发展方向。

  (1)缺乏实际的拓扑维护实施

  尽管许多研究机构致力于本文提到的拓扑维护技术研究,且许多的理论和基于仿真的证据表明拓扑维护算法或协议能有效减小网络的能量消耗从而延长网络的生命周期,但是迄今为止,很少有实际的网络实施来证明拓扑维护事实上能被用于实现这些目标。

  (2)未能量化拓扑维护频率

  拓扑维护算法要考虑拓扑重构产生的报文开销和优化拓扑的质量之间的权衡,一般情况下,产生一个高质量的优化拓扑,就需要频繁执行拓扑维护协议。另一方面,每一次执行拓扑维护协议将导致相当数量的报文开销。目前,很少有研究仔细考虑两者之间的权衡关系。

  (3)安全的拓扑维护

  目前的大部分拓扑维护协议通常假设传感器部署在一个可信的、非敌对的环境中,并没有考虑到节点内部或外部攻击的影响。而无线传感器的实际应用尤其是商业和军事应用,存在各种类型的恶意行为和攻击,对手可以利用使用的拓扑维护算法来对网络发起攻击。因此,必须采取相应的安全策略,提高拓扑维护算法的鲁棒性,使其能防御各类攻击。

  (4)跨层的拓扑维护

  无线传感器网络的生命期优化目标涉及从底层硬件到上层应用的所有环节, 因此仅通过拓扑构建甚至拓扑维护往往难以达到最理想效果,需要拓扑控制(构建与维护)与其它上下层协议紧密耦合协同。因此,拓扑维护的设计也必须兼顾各层协议的特点,以便在无线传感器网络体系结构中扮演好承上启下的重要角色。

  5 结论

  本文对无线传感器网络拓扑维护研究现状进行了综述,并对当前研究中存在的普遍问题进行了分析和概括。从目前的研究现状来看,拓扑维护研究主要以基于角色轮换和拓扑重构为主,已经提出了CCP、EETMS等算法。但目前的研究还存在模型理想化、缺乏实际的拓扑维护实施以及未能量化拓扑维护运行频率和缺乏算法性能有效度量等问题。

  总之,拓扑维护算法已经取得了初步的研究成果,但专门面向拓扑维护的研究还太少。而且,目前的研究未能考虑实际应用所面对的如环境地形、噪音干扰、恶意攻击等诸多因素。可见,拓扑维护还有许多问题需要进一步研究,特别是需要探索面向实际应用的安全和跨层的拓扑维护技术。

关键字:无线  传感器  网络  拓扑维护 编辑:神话 引用地址:无线传感器网络的拓扑维护(二)

上一篇:无线传感器网络的拓扑维护(一)
下一篇:通信连接器的分类及应用

推荐阅读最新更新时间:2023-10-12 20:49

网络安全公司Secure-IC宣布融资2000万欧元
Secure-IC 是一家为嵌入式系统和连接对象提供端到端网络安全解决方案的提供商,它日前宣布已完成 2000 万欧元的融资。 这是该公司首次以融资方式筹集资金,该轮融资由 Alliance Entrepredre 领投,GO Capital 和 BNP Paribas Développement 支持。 Secure-IC 表示,它计划利用新资金加速其全球有机增长,支持雄心勃勃的招聘计划并开展外部增长业务,以实现其“芯片到云”的愿景。 Secure-IC 成立于 2010 年,拥有强大的国际影响力,客户遍及五大洲 20 个国家/地区,员工人数超过 100 人。研发是这一增长的主要支柱之一,已申请 200 多项国际专利
[嵌入式]
自动天线调谐节省功耗
近年来出现了越来越多的工作于ISM频段的短距离、免许可无线应用,包括无匙门禁(keyless entry)、轮胎压力监测、车门开启、无线耳机、无线鼠标和键盘和无线局域网(WLAN)。然而,在这些应用中,仅有极少数是利用少量外部元件的低成本解决方案,它们通常采用离散的单极天线而非板上印刷天线,从而增大了最终产品的成本与大小。 典型的情况,这些解决方案中的IC工作于小型电池供电的移动手持设备。结果是,发射器的功耗变得十分关键。在大多数应用中,所希望的工作距离在10m的数量级。所要求的等效辐射功率(ERP)低于-25dBm,即使是使用了相应噪声的接收器(例如敏感度低于-90dBm)。 天线要求达到此ERP值所需的功率取决于天线
[网络通信]
人造皮肤传感器的开发赋予机器人感觉的能力
机器人领域是近年来取得的一些重大进展的领域,现在的人工智能开始被大部分的人接受,也慢慢的融入我们的生活。 实际上,我们与机器人同行之间的一个主要区别就是我们的感觉能力,仅仅拥有执行任务的灵活性并不总是足够的,因为我们的触觉给大脑提供了很多背景信息。而赋予机器人感觉的能力,也可以打开自动化手术的大门,这将是机器人技术的一大进步。 因此,新加坡国立大学(NUS)的研究人员展示了新的,这些工具将允许机器人感知触摸,有可能为它们打口,以执行更多的任务。去年,由助理教授 Benjan e 领导的新加坡国立大学材料科学与工程团队详细介绍了一种人造皮肤的开发,旨在让机器人和假肢有触摸感。正如 Tee 在今天的公告中所解释的
[机器人]
高通升级电动车无线充电技术 未来或嵌入道路
     高通不做电动汽车,但却有意布局电动车快速补给“加油站”方案。 北京时间10月23日消息,日前,高通宣布为国际汽联电动方程式锦标赛(FIA Formula E Championship)第二赛季提供基于高通Halo 7.2kW无线动力充电系统的宝马i8电动安全车,相比上一代3.6kW系统,性能直接提升一倍,可以在1小时内完成对蓄电池总容量达7.1kWh的宝马i8充电。 据介绍,Halo无线充电技术利用核磁共振感应技术,实现地面充电板和电动车充电板之间的能量传输,主要特点是通过提高充电功率减少充电次数,同时兼容所有电动汽车,充电效率超过90%。 关于无线充电技术的未来前景,高通的设想是未来将Halo技术“嵌入”道路
[汽车电子]
网络协议一致性测试平台设计
目前, 我国网络产品检测的技术水平和能力与国际上存在较大差距,协议一致性测试产品的设计大多停留在测试方法的理论研究上,在协议测试的通用平台方面还缺乏较好的解决方案。   1 网络协议一致性测试概述    网络协议 的一致性测试是一种功能性的黑盒测试,通常包括静态测试和动态测试两类。静态测试是指协议实现者向测试方提交“协议实现一致性声明”与协议中的静态一致性要求相比较,动态测试是运行测试集对DUT(Device under Test)进行测试。   协议一致陛测试包括三个阶段:第一阶段是测试生成,为特定协议产生独立于所有协议实现的抽象测试集;第二阶段是测试实现,把抽象测试集中的测试例转换成可执行的测试例;第三
[模拟电子]
<font color='red'>网络</font>协议一致性测试平台设计
基于无线传感器网的智能交通解决方案
为了缓解交通压力,降低修路资金投入,减少车辆延误,节能减排,建设和谐的交通环境,设计智能交通信号控制是建设资源节约型社会的必然选择。 现有交通信号控制系统主要分为两类:定时控制和感应式控制。定时控制不能根据车辆的流量自适应地动态调节延时时间,可能会造成车辆延误时间长及不必要的拥塞等情况:感应式控制可以根据车流的状态采用不同的控制模式,但目前的研究大部分只能单独地控制某一点,并不能实时、多点、联测、联动的控制。 本文设计了一种基于无线传感器网的智能交通控制,利用传感器节点采集交通信息,智能交通控制终端根据采集到的交通信息,选择合适的路口控制模式,调整各交叉路口的绿信比,协调干线各路口周期的确定和各路口之间的相位差,自适应地控
[嵌入式]
Fingerprint Cards推出可安装在保护玻璃下方的触摸式指纹传感器
Fingerprint Cards (FPC)的FPC OneTouch FPC1200触摸式指纹传感器系列又添新成员 FPC1268。这款新的传感器可以安装在智能手机的保护玻璃下方。领先的智能手机制造商已着手开发采用这款新型传感器的智能手机,首批商业设备预计将于2016年下半年上市。 新款FPC1268触摸式指纹传感器的推出使智能手机和其他设备制造商能够进一步扩展在设备中整合指纹传感器的设计语言。FPC1268指纹传感器可以安装在显示屏下方的非显示区,被智能手机使用的标准保护玻璃所覆盖。FPC1268可以完全隐藏在智能手机的保护玻璃下方,无需专门的按钮即可实现指纹功能。FPC1268也可以作为玻璃盖下的Home键。
[手机便携]
PROPHESEE 推出事件视觉评估套件 EVK5,搭载与索尼合作开发的传感器 IMX646 HD
2023 年 9 月 25 日,中国上海—— 领先的神经拟态视觉传感公司普诺飞思(Prophesee)今日宣布推出高速、经济高效且紧凑的评估套件 (EVK),以满足计算机视觉开发人员想要基于堆栈式事件视觉传感器 IMX646 HD 开发应用的需求。 Prophesee EVK5 HD 该款EVK功能完善,在中国进行设计及制造,并针对中国本地的需求进行了优化,为计算机视觉工程师提供了经充分测试的解决方案,这个方案是实现高效技术入门、快速原型机开发的好帮手。此外,该套件还与 Prophesee 荣获五项大奖的Metavision® Intelligence 软件兼容,配备技术支持、支持访问知识中心、应用说明、高级文档,以及
[焦点新闻]
PROPHESEE 推出事件视觉评估套件 EVK5,搭载与索尼合作开发的<font color='red'>传感器</font> IMX646 HD
小广播
最新模拟电子文章
换一换 更多 相关热搜器件
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved