多变化环境监测系统的系统诊断结构与高效诊断算法分析与研究

项目名称： 多变化环境监测系统的系统诊断结构与高效诊断算法分析与研究

项目编号： No.61572340

项目类型： 面上项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 林政宽

作者单位： 苏州大学

项目金额： 16万元

中文摘要： 在分布式系统与无线传感器网络中，故障处理器或传感器会因运算结果不正确或感测信息错误，造成整个系统的误判或瘫痪，给系统带来重大损失。因此如何确保系统的可靠性是重要研究课题。系统诊断的目的就是找出故障处理器或传感器，以便进行维修或更换，确保整个系统的可靠性。传统的系统诊断面对多变化的环境存在着诊断效率低、耗电量大、误判率高等问题。针对这些问题，本项目将针对多变化环境与移动节点的特性研究局部诊断方法，该方法仅需通过收集系统中部分的节点相互测试结果即可正确判断某个或某些特定节点的状态，提高诊断效率、节省诊断所消耗的能源并降低误判率。本项目的研究内容包括：分别研究适用于PMC模型、MM*模型和BGM模型下的诊断结构；设计高效诊断算法以减少测试总次数，从而提高测试效率；分别给出随机构造的网络与类超立方体等网络上的局部诊断算法并分析相应的时间复杂度；并在实际环境中以无线传感器网络上通过实验进行性能测试。

中文关键词： 网络结构与系统诊断；PMC 模型诊断；BGM 模型诊断；MM*模型诊断；分群与系统诊断

英文摘要： In distributed systems and wireless sensor networks, fault processor or fault sensor cause the entire system misjudgment or paralysis, brought great losses to the system. Therefore, to ensure the reliability of the system is an important research topic. The purpose of diagnosis system is to find out the fault processor or fault sensor, so that the repaired or replaced, to ensure the reliability of the whole system. In mulit environment changes, the traditional system diagnosis have low efficiency, high power consumption, and high misjudgment rate problems. Aiming at these problems, this project will combine the characteristics of mobile nodes and multi environment changes to research of local diagnosis method. This method only needs to collect some testing results of a node for correctly judge one or some specific node state. It improve the diagnostic efficiency, save energy consumption and reduce the misjudgment rate of diagnosis. The research contents of this project include: diagnosis structure respectively to study suitable for PMC model, MM* model and BGM model; the design of efficient algorithm to reduce the total number of diagnostic tests, so as to improve test efficiency; analysis and the corresponding time complexity ofdiagnosis algorithms respectively bureau network and class given randomly constructe

英文关键词： Network Structure and System Diagnosis；PMC model；BGM model；MM*model；Cluster and System Diagnosis