基于多维空间证据信息的诊断系统部署方法技术方案

技术编号:9796627 阅读:139 留言:0更新日期:2014-03-22 04:11
本发明专利技术提供一种基于多维空间证据信息的诊断系统部署方法,包括:首先将多维证据集合E={E1,E2,...,Ek},|E|=k投影到一个统一的数据空间Eg={e1,e2,...,et};初始化目标集合Cmotes=φ,节点候选集合Mnow=M;当每个网络诊断证据至少被一个节点收集到一次,且Eg≠φ时,根据开销指标找到一个最被需求的证据etop∈Eg;在节点候选集合Mnow中,选择能够收集证据etop的开销最小的那个节点作为已选节点m,将该已选节点m加入到目标集合Cmotes中;从Eg中删去已经被已选节点m所收集的证据;重复上述步骤直到Eg为空为止;输出目标集合Cmotes。本发明专利技术能高效地得到诊断部署的可行解。

【技术实现步骤摘要】

本专利技术涉及无线自组织网络与传感器网络领域,,尤其提出了一种基于多维空间证据信息的诊断系统部署设计方案及其具体的实现方法,用于实时对无线传感器网络诊断给出部署方案。
技术介绍
随着通信、传感器制造、嵌入式计算的日益成熟,大规模无线传感网技术迅速发展并被广泛应用到人们生活的方方面面,环境监控、国防、健康检查、交通控制、救灾抢险、城市管理等诸多领域。一个典型的无线传感器网络由大量廉价传感器节点组成(资源受限的硬件设备和自组织的工作方式),它们能够在在不同的环境中迅速被部署,并通过无线自组成的形式组网,不会受到现有有线网络基础设施的限制。传感器节点的感知数据通过无线通信以多跳中继方式汇集到数据处理中心。无线传感器网络使人们可以在不受时间、地点的限制,实时获取大量详实而可靠的环境信息,使得“计算”可以无处不在。这里我们主要关注于诊断节点选择(DNS)问题的基本概念。如果一个无线传感网应用面临性能底下的问题或者处于不可预期的状态,管理员需要根据具体情况部署一个相应诊断系统来解决问题。一个可选的轻量级技术是利用网络重编程把网络一些正常的节点转变为具有诊断功能的节点。换句话说,管理员选择了一些网络中原始正常的节点,并转变了它们的原本角色,使其具有诊断功能,之后这些节点以共同工作的方式收集网络中的证据,用于后面的诊断工作。然而关键问题是怎样最有效的进行上述的诊断节点选择呢? 一个典型的解决方案是把这个诊断节点选择问题模型化为一个覆盖问题(coverage problem)。具体描述如下:我们首先假设网络中有一些诊断信息需要被持续的获得,而只使用最少数量的节点来获得这些证据。所以这就意味着管理员只有使用最少数量的节点才能最有效,最轻量级的建立一个诊断系统,并获得网络证据。
技术实现思路
本专利技术为了达到上述目的,提供了一种。本专利技术采用的技术方案是:待收集的网络诊断证据的集合为E={Ei,E2,...,Ek},|E|=k,k为正整数;该证据集合分布在k个数据维度上;每一个网络诊断证据子集合Ek包含一组属于同一纬度的网络诊断证据集合{e1; e2,..., e」}, j为正整数;整个网络m2,...,mj,M|=n包含n个节点,η为正整数;令诊断节点集合即目标集合为CMtos,它的总和能够收集需要的证据集合E ;(a).首先将多维证据集合ΕΗΕρΕ^.,Ε,},| E | =k投影到一个统一的数据空间Eg_ {θ” ?2,...,et};令所有需要被收集的网络诊断证据的开销总和是100%,预先设置原始的网络诊断证据开销集合为本文档来自技高网
...

【技术保护点】
一种基于多维空间证据信息的诊断系统部署方法,其特征在于,包括:待收集的网络诊断证据的集合为E={E1,E2,...,Ek},|E|=k,k为正整数;该证据集合分布在k个数据维度上;每一个网络诊断证据子集合Ek包含一组属于同一纬度的网络诊断证据集合{e1,e2,...,ej},j为正整数;整个网络M={m1,m2,...,mn},|M|=n包含n个节点,n为正整数;令诊断节点集合即目标集合为Cmotes,它的总和能够收集需要的证据集合E;(a).首先将多维证据集合E={E1,E2,...,Ek},|E|=k投影到一个统一的数据空间Eg={e1,e2,...,et};令所有需要被收集的网络诊断证据的开销总和是100%,预先设置原始的网络诊断证据开销集合为t为正整数;将每个网络诊断证据开销标准化到0到100之间的值,具体取值符合如下公式:100*costorgeΣe∈Ecostorge得到一个标准化后的网络诊断证据开销集合为:Costnor={costnore1,costnore2,...,costnoret},e∈E(b).初始化Cmotes=φ,节点候选集合Mnow=M;φ为空集;(c).当每个网络诊断证据至少被一个节点收集到一次,且Eg≠φ时,根据开销指标找到一个最被需求的证据etop∈Eg;(d).在节点候选集合Mnow中,选择能够收集证据etop的开销最小的那个节点作为已选节点m,将该已选节点m加入到目标集合Cmotes中;(e).从Eg中删去已经被已选节点m所收集的证据;(f).重复步骤(c)~(e),直到Eg为空为止;(g).输出目标集合Cmotes。FDA0000437522090000011.jpg...

【技术特征摘要】
1.一种基于多维空间证据信息的诊断系统部署方法,其特征在于,包括:待收集的网络诊断证据的集合为E={Ei,E2,...,Ek},|E|=k,k为正整数;该证据集合分布在k个数据维度上;每一个网络诊断证据子集合Ek包含一组属于同一纬度的网络诊断证据集合{e1; e2,..., e」}, j为正整数;整个网络m2,..., mn...

【专利技术属性】
技术研发人员:连朔赵季中何源刘云浩
申请(专利权)人:无锡清华信息科学与技术国家实验室物联网技术中心
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1