【技术实现步骤摘要】
一种基于物联网的三阶段传感拓扑方法及系统
本公开涉及计算机网络拓扑、计算机网络路由
,具体涉及一种基于物联网的三阶段传感拓扑方法及系统。
技术介绍
近年来,物联网通过众多利用无线信号相互通信的智能传感器,实现了日常生活中使用的许多设备的简单,智能和高效连接。物联网的快速发展是传感技术最近取得的进步。物联网(IoT)在日常生活和现实应用的许多元素之间提供简单且无处不在的网络[1,2]。它是互联物体的智能网络,例如设备,建筑物,车辆和其他物品。为了采样,收集,感知,分析和交换数据,这些物联网对象嵌入了电子设备,软件,传感器等,以提高生产效率并提供更有效的资源消耗[1-3]。低成本,低功耗,紧凑尺寸和开放式标准传感器堆栈使得即使是安装在任何环境中的最小物体也能以合理的成本包含在物联网中[3-15]。由大量无线传感器组成的无线传感器网络(WSN)是物联网的核心,用于收集信号并允许物体之间的通信,因为它们在有线网络上具有更大的灵活性[3,5-7,9-11,13,15-23,32]。因此,功能强大且价格低廉的智能设备的可用性允许优 ...
【技术保护点】
1.一种基于物联网的三阶段传感拓扑方法,其特征在于,所述方法输入为具有源节点0和汇聚节点物联网中的WSN网络拓扑图;所述方法输出为从节点0到具有最高相似性度量值的汇聚节点的最佳路由;所述方法包括以下步骤:/n步骤1,使用DFS搜索所有简单路由,并将N
【技术特征摘要】
1.一种基于物联网的三阶段传感拓扑方法,其特征在于,所述方法输入为具有源节点0和汇聚节点物联网中的WSN网络拓扑图;所述方法输出为从节点0到具有最高相似性度量值的汇聚节点的最佳路由;所述方法包括以下步骤:
步骤1,使用DFS搜索所有简单路由,并将Na作为简单路由的数量;
步骤2,为k=1,2,…,Ne的每个专家构建成对比较矩阵其中Nc和Ne分别是标准和专家的数量;
步骤3,将Ck聚合成成对比较矩阵
步骤4,根据将C归一化为C';
步骤5,基于确定第j个属性的相对权重wj,其中j=1,2,…,Nc;
步骤6,构建决策矩阵其中每个备选方案是从步骤1获得的简单路由;
步骤7,基于由X构建归一化的新决策矩阵
步骤8,根据zi,j=wj·yi,j建立加权归一化决策矩阵
步骤9,确定和
步骤10,基于和计算i=1,2,…,Na的和
步骤11,基于计算i=1,2,…,Na的相似性度量si;
步骤12,找到具有最大相似性度量的路由作为最佳路由输出。
2.根据权利要求1所述的一种基于物联网的三阶段传感拓扑方法,其特征在于,在步骤1中,使用DFS搜索所有简单路由的方法为:通过WSN的各个节点的初始路由的拓扑图生成DFS树,让DFS树中的所有层从1开始编号,DFS树在源节点处开始,在搜索期间为每个分支执行以下三个步骤:
步骤1.1,后代分支步骤:
步骤1.1a.选择并将未访问的后代节点添加到当前路径中的最后一个节点;
步骤1.1b.如果在该步骤中不能选择未访问的节点,则转到步骤1.2兄弟分支步骤;
步骤1.1c.如果后代节点是汇聚节点,则找到简单的路由;保存序列中的所有祖先的节点,这是找到的简单路由,然后转到步骤1.3父分支步骤;
步骤1.2,兄弟分支步骤:
步骤1.2a.将当前路径中的最后一个节点替换为其未访问的兄弟节点之一,并返回到步骤1.1后代分支步骤;
步骤1.2b.如果在该步骤中不能选择未访问的兄弟节点,则转到步骤1.3父分支步骤;
步骤1.3,父分支步骤:
步骤1.3a.返回到当前节点的父节点并继续转到步骤1.2兄弟分支步骤;
步骤1.3b.如果没有父节点,即当前节点是源节点则停止。
...
【专利技术属性】
技术研发人员:郝志峰,叶维彰,王金海,刘翔宇,
申请(专利权)人:佛山科学技术学院,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。