电子发烧友网 > MEMS/传感技术 > 正文

基于K-MST拓扑控制算法的异构传感器网络多簇点简化研究

2020年04月12日 18:17 次阅读

引言

在无线传感器网络拓扑控制算法的研究中,利用简化冗余路径可以降低通信干扰,减少能量消耗,并且延长网络生存期。但是,以路径简化为主要方法的拓扑控制必定带来网络的健壮性下降。因此,在无线传感器网络拓扑控制研究中,需要考虑具有容错特性的拓扑控制问题。如何建立能够在当K-1个节点失效时,仍然具有连通性的无线传感器网络拓扑结构,是近年来研究的一个热点问题。

近年来,很多学者开展了关于容错拓扑近似算法的研究。如维持网络K连通的全局近似算法FGSS和局部近似算法FLSS。但是由于这两种算法不停地对比网络路径和判断网络是否达到K连通,开销较大。文献以同构网络为对象,提出了CBTC(a)算法。该算法中当a=2π/3K条件满足时,可使原网络的生成子图保持K连通性。文献对随机分布无线传感器网络节点的发射半径与形成K连通图的概率关系进行了分析,并提出Yp,K结构能够使生成K连通子图保持原拓扑的K连通性。文献提出了集中式和分布式算法K-UPVCS,但是该算法产生的拓扑结构极易产生回路而造成网络不能够连通。

本文在异构无线传感器网络模型上,提出了一种基于多簇点简化的K容错能量均衡拓扑控制方案。该方案在保证传感器网络K连通的前提下;可最大限度减少传感器网络中的冗余路径,且可以较好地均衡无线传感器的网络能耗。

1、 异构无线传感器网络模型

定义异构无线传感器网络,V表示传感器网络中的节点集合,E表示节点之间的通信路径集合。传感器网络中包括三类节点:监测节点、接力节点和簇节点。设该传感器网络中,有N个用于信息监测的传感器节点Vs,该类节点用于采集监测区域内的信息,并将信息发送到邻居节点,且承担转发其他节点数据的任务;为了使监测区域内保持网络连通,布署了R个用于数据接力节点Vr,接力节点负责信息的转发。监测节点采集到的数据经多跳转发最终传送到簇节点Vc,簇节点一方面接收簇内的信息,同时参与簇之间的信息转发,设簇节点个数为M。在该无线传感器网络模型中,有V=Vs∪Vr∪Vc。

2、 基于多簇点简化的K容错能量均衡拓扑控制方案

本文提出了一个K容错能量均衡拓扑控制方案。首先,为了简化运算,该方案将多簇点异构传感器网络简化为单簇点网络,简化后的网络连通性与简化前相同,且路径保持能量最小;然后,在简化后的网络结构上,提出了一个K-MST算法,根据节点的位置信息,建立各监测节点到簇节点的最小能耗的K连通网络。

2.1 异构传感器网络多簇点简化

基于K-MST拓扑控制算法的异构传感器网络多簇点简化研究

在简化监测节点与簇节点路径时,若监测节点和多个簇节点间存在路径时,则保留监测节点到簇节点的最小路径。由此可见,如果网络原拓扑是K连通的,则简化后的拓扑仍为K连通且是能量消耗最小的单簇点拓扑结构。

2.2 K-MST拓扑控制算法

3、 实验结果和性能分析

构建1 000 m×1 000 m无线传感器网络仿真区域,网络中随机布置监测节点70~140个不等,令网络中监测节点最大发射半径为400 m,取簇节点个数N=3,首先对该网络进行多簇点简化,然后分别采用YG6,3算法、FLSS3算法以及本文提出的K-MST算法(K=3)进行保证每个节点至簇节点有3条不相关路径的拓扑控制,对每种算法分别进行50次仿真,将所得的节点平均度数和未进行拓扑控制节点平均度数进行比较,如图1所示。

从图1可以看出,随着网络规模增大,未进行拓扑控制的网络节点平均度数由11.4增加到23.37,且增长速度很快。采用三种拓扑控制算法均将节点的度数进行了有效的控制,将平均度数减小到了16以下,这三种算法中,本文提出的K-MST算法将节点平均度数保证在2.8~2.94之间,比其他两种算法更多地减少了路径的冗余,较小的网络冗余减少了数据传输过程中的数据冲突耗,可延长能量有限的无线传感器网络工作寿命,又可较好地保证网络的连通性。

采用YG6,3算法、FLSS3算法以及3-MST算法分别进行50次仿真,将生成拓扑结构中平均链路长度和未进行拓扑控制的平均链路长度进行比较,如图2所示。

从图2可以看出,由于网络规模增大,采用三种拓扑控制算法所得的网络平均链路长度均呈下降趋势,采用3-MST算法得到的平均链路长度最小。这意味着在采用3-MST算法生成拓扑的路径上进行数据传输,比另外两种算法可以消耗更少的能量,从而延长网络寿命。

4 、结论

针对异构监测传感器网络结构,设计了一个优化的拓扑控制方案,在减少网络冗余的同时兼顾了网络的容错性,并且保证生成拓扑可以有效延长网络生存周期。该拓扑控制方案在保证传感器网络K连通的前提下,可以最大限度减少传感器网络中的冗余路径,可以较好地均衡无线传感器网络能耗,延长网络生命周期。

责任编辑:gt

下载发烧友APP

打造属于您的人脉电子圈

关注电子发烧友微信

有趣有料的资讯及技术干货

关注发烧友课堂

锁定最新课程活动及技术直播

电子发烧友观察

一线报道 · 深度观察 · 最新资讯
收藏 人收藏
分享:

评论

相关推荐

正激拓扑结构的设计

1:正激拓扑结构概述2:正激电路单周期的工作原理3:正激拓扑结构的环路分析法4:伏秒平衡法分析正激拓扑原边5:正激拓扑结
发烧友学院发表于 2019-06-02 00:00 584次阅读
正激拓扑结构的设计

基于机器视觉的表面缺陷检测存在哪些问题与难点

视觉表面缺陷检测系统基本组成主要包括图像获取模块、图像处理模块、图像分析模块、数据管理及人机接口模块....
发表于 2020-04-15 14:19 0次阅读
基于机器视觉的表面缺陷检测存在哪些问题与难点

ROGOWSKI罗氏电流传感器ACP FLEX ...

Camille Bauer罗氏电流传感器ACP FLEX 3000 Rogowski 线圈是空心线圈....
发表于 2020-04-15 11:34 6次阅读
ROGOWSKI罗氏电流传感器ACP FLEX ...

用于交流和直流电流表和电能表:电流传感器 SIR...

用于交流和直流电流表和电能表:电流传感器 SIRAX BT7200 交流直流电能表用于监测1-相位交....
发表于 2020-04-15 11:19 2次阅读
用于交流和直流电流表和电能表:电流传感器 SIR...

霍尔传感器安装在驱动轴上怎么识别车轮的速度?

嘿,大家好。如果有人能检查一下我所做的计算和过程,那太好了……我有一个霍尔传感器安装在驱动轴上。我的目标是识别...
发表于 2020-04-15 10:11 9次阅读
霍尔传感器安装在驱动轴上怎么识别车轮的速度?

AutoX宣布建成并使用其在上海的“无人车运营大...

AutoX称,其每辆无人车都搭载了自检系统和实时自我监控系统,支持毫秒速度的故障自检。监控范围包含车....
发表于 2020-04-15 09:44 80次阅读
AutoX宣布建成并使用其在上海的“无人车运营大...

高温熔体压力传感器原理_高温熔体压力传感器技术参...

熔体压力传感器的工作原理是介质的压力直接作用在传感器的膜片上,使膜片产生与介质压力成正比的微位移,使....
发表于 2020-04-15 09:22 10次阅读
高温熔体压力传感器原理_高温熔体压力传感器技术参...

热释电传感器的非接触式测控系统有什么特点?

红外线的辐射波长约0.77~1 000 pm,红外辐射的不同波段有不同的应用。从军事上的红外线制导导弹、红外成像夜视仪,到...
发表于 2020-04-15 07:52 25次阅读
热释电传感器的非接触式测控系统有什么特点?

嵌入式姿态测量系统的结构是什么?

传统的姿态测量因为采用高精度陀螺仪和加速度计等姿态传感器,体积庞大并且价格昂贵。当前MEMS产品因其体积小、价...
发表于 2020-04-15 07:12 23次阅读
嵌入式姿态测量系统的结构是什么?

防御无线传感器网络中虫洞攻击是什么?

虫洞攻击是一种针对无线传感器网络路由协议的特殊攻击,一般由至少两个合谋节点协同发起。合谋节点通过建立起一条高带...
发表于 2020-04-15 06:24 21次阅读
防御无线传感器网络中虫洞攻击是什么?

深海原位荧光传感器搭载载人潜水器测试成功

由中国科学院大连化学物理研究所(以下简称“大化所”)主导研发的三种深海原位荧光传感器工程样机,在深海....
发表于 2020-04-14 16:30 230次阅读
深海原位荧光传感器搭载载人潜水器测试成功

福特使用环境传感器可知晓车内气味的新专利

据外媒报道,如果你叫过网约车那么你可能遇到过因为车内空气清洗剂太过浓烈而出现鼻塞的情况。
发表于 2020-04-14 15:47 196次阅读
福特使用环境传感器可知晓车内气味的新专利

超声波避障传感器MB1043 MB1033助力A...

近年来,无人化这个概念逐渐被运用到了社会中的各个行业,比如无人零售、无人驾驶、无人工厂;而跟物流有关....
发表于 2020-04-14 15:28 94次阅读
超声波避障传感器MB1043 MB1033助力A...

红外二氧化碳传感器COZIR-LP在空气净化功能...

如果人们长期生活在空气质量较低的室内环境中,容易引发各种疾病,发病率逐年上升。现在,随着人们健康意识....
发表于 2020-04-14 15:21 78次阅读
红外二氧化碳传感器COZIR-LP在空气净化功能...

LoRa设备对于建筑有什么帮助

管理建筑物并不是一件容易的事,但是物联网(IoT)确实可以使人有这种感觉。
发表于 2020-04-14 10:48 100次阅读
LoRa设备对于建筑有什么帮助

各行业的物联网挑战分别是怎样的

物联网被认为是未来几年农业领域最大的变革力量。据研究人员称,物联网可能是农业和农业应对环境变化、巨大....
发表于 2020-04-14 10:40 29次阅读
各行业的物联网挑战分别是怎样的

影子物联网存在怎样的风险

影子物联网(Shadow IoT)是指组织中的员工在没有IT团队授权和知识的情况下使用连接互联网的设....
发表于 2020-04-14 10:29 34次阅读
影子物联网存在怎样的风险

物联网带来的是省钱还是浪费钱

随着物联网技术的快速发展,越来越多的工业企业开始积极思考如何更好的结合利用物联网技术为自己所用,为企....
发表于 2020-04-14 10:14 48次阅读
物联网带来的是省钱还是浪费钱

物联网和实时数据分析的结合有多强大

物联网(IoT)代表了一种颠覆性的创造,这种颠覆性开始推翻现有流程和技术,并带来了全新的工作方式。
发表于 2020-04-14 09:50 36次阅读
物联网和实时数据分析的结合有多强大

Pluto AI已筹集了210万美元的风险投资

作为一家初创企业,Pluto尚未与IBM的Intelligent Water等智能水管理系统中的大型....
发表于 2020-04-14 09:32 141次阅读
Pluto AI已筹集了210万美元的风险投资

在恶劣环境怎么选择重载压力传感器?

无论是为暖通空调系统的泵压力提供反馈的液压测量控制回路的压力,或是测量冷却液流动的压力,重载传感器均能够输出高...
发表于 2020-04-14 08:28 67次阅读
在恶劣环境怎么选择重载压力传感器?

TIA电路补偿元件怎么计算?

图1至图3所示为基本的TIA电路,图1常用于双电源供电系统;图2是该电路在单电源供电系统中的应用,进行了少许修改,...
发表于 2020-04-14 08:20 44次阅读
TIA电路补偿元件怎么计算?

干簧管传感器与霍尔效应传感器有什么区别?

自从有了霍尔效应传感器以来,它夺得了设计师的设计想象力,一般认为固态器件比机械电子器件更为可靠。然而,当比较干...
发表于 2020-04-14 07:54 54次阅读
干簧管传感器与霍尔效应传感器有什么区别?

太阳能LED路灯状态传感器节点怎么设计?

随着太阳能LED路灯在城市照明系统中的广泛应用,如何节约能源、提高路灯能源的利用率己成为急需解决的问题。太阳能...
发表于 2020-04-14 07:53 61次阅读
太阳能LED路灯状态传感器节点怎么设计?

婴儿培养箱温度控制系统怎么实现?

婴儿培养箱主要应用于早产儿、低体重儿、病危儿或发育不良的新生儿的临床医疗。在儿科的医疗护理中占有重要地位,是医...
发表于 2020-04-14 07:26 50次阅读
婴儿培养箱温度控制系统怎么实现?

带语音功能的温湿度测量仪工作原理是什么?

温度和湿度是标定环境不可缺少的参数,在蔬菜大棚、粮食仓库等许多场合,对温、湿度的要求非常严格,因此对环境温、湿...
发表于 2020-04-14 06:38 43次阅读
带语音功能的温湿度测量仪工作原理是什么?

对于可穿戴设备来说,传感器起到了非常大的作用

近年来,“智能可穿戴”这个理念逐渐深入人心,可穿戴设备产品销量也开始不断走俏。
发表于 2020-04-13 17:10 239次阅读
对于可穿戴设备来说,传感器起到了非常大的作用

空气质量NO2模拟输出模块在空气污染和环境中的应...

随着城市化的不断发展,钢筋混凝土已经取代了绿叶树木,随之而来的空气污染和环境问题变得越来越明显。越来....
发表于 2020-04-13 16:43 234次阅读
空气质量NO2模拟输出模块在空气污染和环境中的应...

光电式液位传感器一体式和分离式的差别与应用领域

光电式液位传感器也是一种可以用于测量液位的开关,光电式液位传感器内包含一个红外线发光二极管和一个光电....
发表于 2020-04-13 16:28 208次阅读
光电式液位传感器一体式和分离式的差别与应用领域

楼宇自控系统中传感器的作用

传感器在现代智能楼宇建筑系统中,应用节能、智能化管理、数据搜集分析、提高业主安全、全面架设保护机制、....
发表于 2020-04-13 16:25 437次阅读
楼宇自控系统中传感器的作用

一氧化碳传感器在智能垃圾桶检测器中的应用

智能垃圾桶检测器的应用,强化了垃圾桶的功能,给人们带来了很多便利,更重要的是,安装了智能垃圾桶检测器....
发表于 2020-04-13 15:26 227次阅读
一氧化碳传感器在智能垃圾桶检测器中的应用

怎样把房子变成智能家居房子

打造智能起居室需要的设备:智能插座、智能音箱 、网关(具体产品类型可根据自身需求选购)、空气净化器(....
发表于 2020-04-13 15:09 260次阅读
怎样把房子变成智能家居房子

传感器是一个重要的选择,它决定着物联网中的其他决...

传感器(sensor)是一种检测装置,能感受到被测量的信息,并能将感受到的信息,按一定规律变换成为电....
发表于 2020-04-13 15:02 173次阅读
传感器是一个重要的选择,它决定着物联网中的其他决...

万物互联!国家存粮“心中有数”

粮堆中,以5米距离为网格,架设了4层约300个测温点,内外还有两个湿度传感器,通过互联网实时向分公司....
发表于 2020-04-13 14:29 190次阅读
万物互联!国家存粮“心中有数”

传感器将信号发送到太空,物联网将能够连接农作物了

一种使用工厂发电作为电源的设备,通过卫星进行通信,这还是世界上第一次实现。这样的传感器可以用来连接远....
发表于 2020-04-13 14:27 200次阅读
传感器将信号发送到太空,物联网将能够连接农作物了

如何将物联网技术用到医疗、农业和运输当中去

IoT在医疗保健行业有时被称为“医疗物联网(IoMT)”。
发表于 2020-04-13 14:25 31次阅读
如何将物联网技术用到医疗、农业和运输当中去

物联网将连接农作物了!

这个极低功率的设备,以低地球轨道上的卫星接收无线电频率发送信号。这是由荷兰公司Plant-e和总部设....
发表于 2020-04-13 14:20 178次阅读
物联网将连接农作物了!

医疗物联网可以带来多大的价值

可穿戴设备,移动应用程序,基于数据的诊断等可以彻底改变患者访问和获得医疗服务的方式。
发表于 2020-04-13 14:20 36次阅读
医疗物联网可以带来多大的价值

Foresight与FLIR签署合作协议,开发商...

以色列汽车视觉系统创新厂商Foresight近日宣布与FLIR签署了合作协议。FLIR是专注于热像仪....
发表于 2020-04-13 14:20 128次阅读
Foresight与FLIR签署合作协议,开发商...

多阶段验证对于物联网方案的重要性有多大

端到端物联网解决方案涉及传感器,网关,网络,云访问,Web服务和用户界面的某种组合。在这样的多层环境....
发表于 2020-04-13 11:58 22次阅读
多阶段验证对于物联网方案的重要性有多大

物联网时代的商业模式应该是怎样的

物联网为基于使用的计费做出了巨大贡献,这主要是因为它易于访问数据。企业可以使用此数据更轻松地跟踪客户....
发表于 2020-04-13 11:52 31次阅读
物联网时代的商业模式应该是怎样的

监狱中是怎样运用物联网技术的

这些传感器向穿戴在身体上的设备发送信号,以确保正确的剂量和药物使用。
发表于 2020-04-13 11:48 34次阅读
监狱中是怎样运用物联网技术的

智能空间是如何借助物联网的力量的

智能交通信号可以更好地根据出行人员的需求调整间隔时间。从摄像头、智能手机和道路传感器收集的数据可用于....
发表于 2020-04-13 11:44 22次阅读
智能空间是如何借助物联网的力量的

部署物联网的步骤是怎样的

企业在计划部署物联网时,其业务成果应该是重中之重,可以使其项目计划更加合理,并确保质量和收入。
发表于 2020-04-13 11:13 44次阅读
部署物联网的步骤是怎样的

物联网与5G对于建筑业的影响是怎样的

物联网(IoT)正在改变建筑业的经营方式,使企业变得更快、更智能、更安全、更高效。
发表于 2020-04-13 11:00 48次阅读
物联网与5G对于建筑业的影响是怎样的

医疗保健边缘计算用例你知道哪些

这些物联网边缘设备产生的大量数据可能很有价值,但这也给负责管理并保持其安全的医疗保健提供商带来了挑战....
发表于 2020-04-13 10:42 20次阅读
医疗保健边缘计算用例你知道哪些

物联网怎样帮助患者恢复

智能监测技术不仅可以跟踪身体的变化,而且还可以监测环境的变化。
发表于 2020-04-13 10:39 13次阅读
物联网怎样帮助患者恢复

物联网怎样保证驾驶员的安全

当传感器认为驾驶员面临风险时,设备会振动以提醒驾驶员注意潜在的困倦和疲劳,或注意力不集中。
发表于 2020-04-13 10:33 155次阅读
物联网怎样保证驾驶员的安全

物联网给交通运输带来了什么

有无数其他行业都直接或间接地受到了物联网在交通运输领域的影响。
发表于 2020-04-13 10:26 29次阅读
物联网给交通运输带来了什么

物联网技术如何降低运输焦虑

利用物联网传感器可以使包裹和货物跟踪更容易、更可靠,同时提高货物的安全性,从而减少这种焦虑。
发表于 2020-04-13 10:24 14次阅读
物联网技术如何降低运输焦虑

Sigfox呼吁物联网项目抗击冠状病毒

物联网正在迅速证明其在帮助应对这一大流行病方面的有效性。
发表于 2020-04-13 10:17 25次阅读
Sigfox呼吁物联网项目抗击冠状病毒

触摸屏的应用

按钮指示灯转换开关眼花缭乱,很是有气势的。但是有一点就是增加了接线的和钻孔的工作量。对于现在讲究效率....
发表于 2020-04-13 10:03 40次阅读
触摸屏的应用

采用CC2430和传感器实现煤矿顶板压力实时监控...

近年来我国煤矿安全事故时有发生,安全形势十分严峻。在采矿生产过程中最常发生的就是冒顶事故。冒顶是由于....
发表于 2020-04-12 18:30 47次阅读
采用CC2430和传感器实现煤矿顶板压力实时监控...

采用STC12C5410AD处理器实现自动割草机...

自动割草机器人主控系统的结构框图如图1所示。系统主要由单片机控制系统、传感器系统、电机驱动系统3大部....
发表于 2020-04-12 17:53 16次阅读
采用STC12C5410AD处理器实现自动割草机...

飞行时间传感器的距离确定方法

飞行时间传感器测量物体穿过介质传播所需的时间。通常,是在发出波脉冲,从对象反射到返回到ToF传感器之....
发表于 2020-04-12 17:31 141次阅读
飞行时间传感器的距离确定方法

基于太阳能和超声波测距技术实现导盲器的设计

为了更好地帮助盲人行走,各科研机构研制了各种电子导盲设备。传统电子导盲装置存在以下不足:使用普通电池....
发表于 2020-04-12 17:22 27次阅读
基于太阳能和超声波测距技术实现导盲器的设计

应用于煤矿行业中传感器转换电路的设计和原理

但是很多传感器只提供4~20mA或者0~5V的直流模拟信号输出,而我国煤矿使用的煤矿安全监测系统大部....
发表于 2020-04-12 17:05 39次阅读
应用于煤矿行业中传感器转换电路的设计和原理

新突破性材料可将细菌转化为电池或传感器

一种由碳纳米管和二氧化硅纳米粒子与DNA链编织而成的新型凝胶,使研究人员可以利用某些产电细菌的力量。
发表于 2020-04-12 12:37 438次阅读
新突破性材料可将细菌转化为电池或传感器

如何选购合适的智能家居

对于所有产品来说,稳定性都是至关重要的评价标准。但是在智能家居领域,对系统稳定性缺乏统一的评价标准。....
发表于 2020-04-12 10:41 524次阅读
如何选购合适的智能家居

智能家居的基础传感器应用详细介绍

近年来无线传感器和传感网络发展迅速,广泛应用于环境监控、制造业现场检测和控制、智能家居、智能交通、建....
发表于 2020-04-12 10:41 477次阅读
智能家居的基础传感器应用详细介绍

压电陶瓷驱动和柔性铰链机构传动的应用实例分析

压电陶瓷具有高可靠性、高分辨率、高刚度、大出力等特点,是精密运动与定位的理想驱动元件。柔性铰链机械结....
发表于 2020-04-11 15:11 236次阅读
压电陶瓷驱动和柔性铰链机构传动的应用实例分析