无线传感器网络中能量有效的最小连通支配集算法

提出了一种分布式最小连通支配集求解算法,对Rule K算法中的标记算法进行了优化,从而形成了连通支配集,并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明:在增加算法复杂度的前提下,该算法求得的连通支配集比前算法更小.     

一种在无线传感器网络中构造有效连通支配集的算法

构造连通支配集是解决数据收集问题的一种较有效方法,现有算法在构造连通支配集时只考虑支配集的大小,造成支配集有效期短,易产生盲点及传输数据能耗大.针对如上缺陷,综合考虑支配集的大小、节点能量及节点到基站的路径,提出了一个基于广度优先搜索生成树的算法.模拟实验表明,该算法的系统生命期比现有算法提高20%左右,延迟缩短17%左右.     

基于串行最大独立集的连通支配集构造及分析

针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独立集构造算法的基础上,提出了基于权重和时序的触发式连通支配集构造算法.仿真结果表明:该算法无需构造生成树,降低了计算时延和通信开销;此外,由于最大独立集节点存在时间上的先后关系,因而使得边界节点的数量显著减少,最终求得的连通支配集存在明确的上界.     

无线Ad Hoc网络MCDS的贪心分布式近似算法

在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复杂度和近似比.     

基于自适应拓扑变化的无线传感器网络路由协议

在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于自适应拓扑变化(SAT)的路由协议.该协议的路由搜索主要集中在生成的连通支配集内,网络中各节点维护简单的路由信息表.当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算连通支配集.考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以大大减少传输信息的数量.仿真结果表明,与LEACH协议相比,SAT路由协议明显均衡了各节点的能量消耗,有效地延长了网络寿命.     

基于遗传算法的无线传感器网络最小覆盖集算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.     

基于最小连通支配集移动的WSANs连接恢复算法

在无线传感器与执行器网络(wireless sensor-actor networks,简称WSANs)关键任务应用中,单个或多个节点的失效可能造成内执行器节点产生网络分隔,自动检测和快速恢复来保持内执行器网络的连接性显得非常重要.论文提出了一种基于最小连通支配集移动的连接性恢复算法(minmal CDS motion-based connectivity recovery,简称MCDSR),该算法主动探测影响网络连通的割点,并为其指定最小的连通支配集.一旦检测到节点失效,备份的支配集初始化恢复进程直到网络连接恢复.并通过实验与现有的恢复算法进行比较,发现MCDSR算法在移动的节点数目、总的移动距离、覆盖度减少等方面有更好性能.     

基于免疫粒子群的最小连通支配集求解算法

为解决复杂网络最小连通支配集(MCDS)求解算法复杂度高、速度慢及解的精确度差等问题,采用一种免疫粒子群优化(IPSO)算法进行求解.该算法将连通支配集的支配规则转化为基于邻接矩阵的并集约束,并结合图连通分支约束设计优化目标,采用二进制粒子群算法对MCDS进行求解.在求解过程中引入免疫机制,依据网络关键节点与支配节点之间的重叠关系,设置抗原因子,指导粒子群搜索方向、加快算法收敛速度.在随机网络上的仿真实验表明:相较于传统算法,所提算法能够找出网络的MCDS,并且在保证解精度的前提下提高了求解速度.     

一种大概率强连通鲁棒性的无线传感器网络构造算法

针对无线传感器网络的软硬件必须具备鲁棒性、抗毁性和容错性的特点提出了一个具有大概率强连通鲁棒性的无线传感器网络构造算法并进行了仿真分析.该构造算法不仅具备WSN所要求的鲁棒性、抗毁性,而且也兼顾到传感器节点能量保护和网络功率控制.     

异质无线传感器网络中d-鲁棒强连通控制吸收集的构造

无线传感器网络的一个虚拟骨干是由该网络中承担相关路由任务的结点组成的一个子网。一个异质无线传感器网络通常被建模成一个圆盘图(DG),相应地,其虚拟骨干被建模成该圆盘图的一个强连通控制吸收集(SCDAS)。构建异质无线传感器网络的虚拟骨干问题就等价于相应圆盘图的强连通控制吸收集的计算问题。针对受干扰的异质无线传感器网络虚拟骨干的构建问题,提出了圆盘图的d-鲁棒强连通控制吸收集(d-robust SCDAS)的概念,设计了一个近似算法d-SCDAS-C计算最小d-鲁棒强连通控制吸收集,并证明了该算法的近似比为■。r_(min),r_(max)分别表示异质无线传感器网络中结点传输范围的最小值与最大值。     

无线异构传感器网络泥石流监测系统概述

通过描述几种典型通用的泥石流监测方法,逐步引入基于无线传感器网络的泥石流监测技术,分别从传感器、节点、传输协议、系统建模、实现原理等方面对比论述无线异构传感器网络应用于泥石流监测系统的设计、实施和扩展,在此基础上提出了异构无线传感器网络应用于泥石流监测时面临的系列关键问题．希望通过归纳汇总可为无线传感器网络、异构传感器网络、泥石流实时监测和预警方法的基础理论研究和应用基础研究提供有价值的参考．     

无线异构传感器网络泥石流监测系统概述

通过描述几种典型通用的泥石流监测方法,逐步引入基于无线传感器网络的泥石流监测技术,分别从传感器、节点、传输协议、系统建模、实现原理等方面对比论述无线异构传感器网络应用于泥石流监测系统的设计、实施和扩展,在此基础上提出了异构无线传感器网络应用于泥石流监测时面临的系列关键问题.希望通过归纳汇总可为无线传感器网络、异构传感器网络、泥石流实时监测和预警方法的基础理论研究和应用基础研究提供有价值的参考.     

基于粗糙集的温室无线传感网络节点故障诊断

针对系统资源有限、不适宜运行复杂故障诊断算法的问题,提出基于粗糙集的温室无线传感网络节点故障诊断方法.结合网络体系结构,以资源丰富的汇聚节点为中枢,在运行过程中在线判别其子节点故障征兆,通过简单地查故障诊断决策表的方法来诊断子节点故障类型;从系统的、模块化的角度构建的子节点故障征兆、故障类型具有相关性,在简化决策的同时也造成了决策表的冗余,运用粗糙集及其数据约简理论设计一致数据启发式子节点故障诊断约简算法来约简冗余,建立了更简洁的子节点故障诊断决策表.结果表明,基于粗糙集能够实现在线简便的故障诊断,并可节约子节点系统资源.     

基于无线传感器网络的海洋环境监测技术研究

提出了一种基于无线传感器网络的海洋环境监测系统。采用ZigBee通信与GPRS、卫星通信相结合的技术方法,构建应用于近、远海的海洋环境监测网络,用于测量气象水文要素及水质生态参数。本文设计的无线传感器海洋环境监测模型,能有效地监测海洋污染情况,为海洋环境监测工作提供了一种新的技术手段,具有较高的参考价值和广阔的应用前景。     

基于新型树状结构的无线传感器网络桥梁结构健康监测系统研究

常规的无线传感器网络通过支持任意两点之间的通信,实现相距多跳的节点之间通信,然而在节点密集布设情况下,任意两点之间的通信会导致数据重叠,进而造成有限带宽资源的浪费.基于新型树状结构的无线传感器网络利用业务的方向性特点,在桥梁结构健康监测系统中,把节点构造成以传感器节点-汇集节点-基站节点的深度为二的树,数据按照业务方向进行传输,可以有效减少资源浪费,提高通信效率.文章对传感器节点在桥梁结构健康监测系统中的定位问题进行了研究并给出了解决方案,提出通过两种休眠调度方法来减少节点及网络的能量消耗;通过对汇集节点的数据聚合模型的研究,给出分布式数据处理能有效减少数据通信量的结论;通过对基站节点的网络协议转换的研究,来实现大规模无线传感器网络的组网与应用.最后对.NET构架和开发语言的特点进行了说明.     

Design and validation of wireless acceleration sensor network for structural health monitoring

0IntroductionCivil engineeringstructures suffer damages caused byenvironmental loads,fatigue,caustic effect and materialaging;thus,their strength reduces inevitably during theservice time.In order to assess these damages and makeappropriate decisions to keep the structures in good ser-vice,itis essential toimplement a damage detectionstrat-egy,and the process is referred to as structural healthmonitoring(SHM)[1].In an SHMsystem,a set of sen-sors are mountedinstructuresto measurethe structure…     

移动基站无线传感器网络参数的选取优化

针对已有研究只讨论r<相似文献