JP6347622B2 - ネットワークの故障検出方法 - Google Patents
ネットワークの故障検出方法 Download PDFInfo
- Publication number
- JP6347622B2 JP6347622B2 JP2014026510A JP2014026510A JP6347622B2 JP 6347622 B2 JP6347622 B2 JP 6347622B2 JP 2014026510 A JP2014026510 A JP 2014026510A JP 2014026510 A JP2014026510 A JP 2014026510A JP 6347622 B2 JP6347622 B2 JP 6347622B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- transmission
- communication
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims description 52
- 238000004891 communication Methods 0.000 claims description 55
- 230000005540 biological transmission Effects 0.000 claims description 46
- 239000011159 matrix material Substances 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 8
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000005309 stochastic process Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
図2は、本発明の第1実施形態に係るネットワークの故障検出方法が適用されるネットワークを示す図である。
D1=d1+d5+d10
D2=d1+d3+d6+d8+d10
D3=d1+d3+d6+d9+d11
D4=d2+d4+d6+d8+d10
D5=d2+d4+d6+d9+d11
D6=d2+d7+d11
次に、本願発明の第2実施形態について、上述した図1のネットワークを例に説明する。本実施形態は、各ノード間に同期が確立されている場合において、故障検出に必要な信号処理量を低減することのできるネットワークの故障検出方法に関する。
Claims (2)
- 複数のノードにより構成されるネットワークの故障検出方法であって、
互いに同期が確立していない送信ノードと受信ノードを含む複数の前記ノードにより構成される複数の伝送経路について、それぞれの前記伝送経路における通信に要する時間の仮値を、前記送信ノード及び前記受信ノードのクロックに基づき算出する第1算出工程と、
複数の前記伝送経路のうち1つを基準経路とし、前記基準経路における前記仮値と、他の前記伝送経路の前記仮値との差と算出する第2算出工程と、
前記第2算出工程により算出された前記基準経路と他の前記伝送経路との仮値の差を左辺に、それぞれの前記伝送経路についてそれぞれの前記ノードの有無を、それぞれの前記伝送経路だけに含まれる場合は1、それぞれの前記伝送経路と前記基準経路との両方に含まれる場合は0、そして前記基準経路だけに含まれる場合は−1として表すマトリックスと前記ノード間のリンクの前記通信に要する時間を表すマトリックスとの積を右辺に有する第1線形観測式を得る第1立式工程と、
前記第1立式工程により得られた前記第1線形観測式について圧縮センシングに基づき最小化問題を解くことで前記ネットワーク内の故障箇所を同定する第1同定工程と、
を有することを特徴とするネットワークの故障検出方法。 - 前記最小化問題はl1/l2最適化問題であることを特徴とする請求項1記載のネットワークの故障検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014026510A JP6347622B2 (ja) | 2014-02-14 | 2014-02-14 | ネットワークの故障検出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014026510A JP6347622B2 (ja) | 2014-02-14 | 2014-02-14 | ネットワークの故障検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015154256A JP2015154256A (ja) | 2015-08-24 |
JP6347622B2 true JP6347622B2 (ja) | 2018-06-27 |
Family
ID=53896111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014026510A Active JP6347622B2 (ja) | 2014-02-14 | 2014-02-14 | ネットワークの故障検出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6347622B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111337793A (zh) * | 2020-04-22 | 2020-06-26 | 华北电力大学 | 一种适用于配电网压缩感知故障定位技术的稀疏测点配置方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105790568B (zh) * | 2016-04-01 | 2018-06-05 | 广西师范大学 | 基于压缩感知的高频谐振软开关电路故障预测方法及装置 |
CN111954855B (zh) | 2018-04-19 | 2024-05-14 | 三菱电机株式会社 | 确定异常设备的装置、方法和计算机设备 |
CN112838939B (zh) * | 2019-11-25 | 2023-04-07 | 中国移动通信有限公司研究院 | 一种同步网络故障判断方法及设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000286847A (ja) * | 1999-03-31 | 2000-10-13 | Toshiba Corp | 回線評価装置 |
JP5251538B2 (ja) * | 2009-01-20 | 2013-07-31 | 富士通株式会社 | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 |
JP5491430B2 (ja) * | 2011-02-17 | 2014-05-14 | 日本電信電話株式会社 | クラス分類装置、クラス分類方法、及びクラス分類プログラム |
-
2014
- 2014-02-14 JP JP2014026510A patent/JP6347622B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111337793A (zh) * | 2020-04-22 | 2020-06-26 | 华北电力大学 | 一种适用于配电网压缩感知故障定位技术的稀疏测点配置方法 |
CN111337793B (zh) * | 2020-04-22 | 2021-05-25 | 华北电力大学 | 一种适用于配电网压缩感知故障定位技术的稀疏测点配置方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2015154256A (ja) | 2015-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lau et al. | Probabilistic fault detector for wireless sensor network | |
CN110677210B (zh) | 一种时钟补偿的方法、设备和系统 | |
JP6347622B2 (ja) | ネットワークの故障検出方法 | |
Bhuiyan et al. | Dependable structural health monitoring using wireless sensor networks | |
US8948053B2 (en) | Apparatus and method for detecting critical nodes and critical links in a multi-hop network | |
Duche et al. | Sensor node failure detection based on round trip delay and paths in WSNs | |
US8842520B2 (en) | Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network | |
Bianco et al. | Locating sensors to observe network arc flows: exact and heuristic approaches | |
FI3251300T4 (fi) | Menetelmä ja laitteisto radioresurssien hallintamittausten suorittamista varten | |
CN103281256B (zh) | 基于网络层析的端到端路径丢包率探测方法 | |
CN105262638A (zh) | 一种同时测试多台电子产品的方法 | |
CN102739527B (zh) | 网络丢包率探测方法 | |
CN104486113A (zh) | 传感器网络中基于主动和被动的贪婪故障链路定位方法 | |
CN106209840A (zh) | 一种网络包去重方法及装置 | |
CN105027088B (zh) | 系统分析设备和系统分析方法 | |
CN104093182A (zh) | 一种多层无线网络中基于场强获得多条可靠通信路径的方法 | |
zu Westerhausen et al. | Reliability analysis for sensor networks and their data acquisition: A systematic literature review | |
CN104363612A (zh) | 基于移动中继调度的分块无线传感器网络修复方法 | |
JP2015211317A (ja) | 無線センサネットワーク障害の原因特定方法、原因特定装置及び原因特定プログラム | |
CN114338441A (zh) | 一种基于业务流量智能识别业务链路的分析方法 | |
Fu et al. | Using global diversity and local features to identify influential social network spreaders | |
KR20070104073A (ko) | 반도체 제조 설비의 공정 분석 시스템 및 그의 분석 방법 | |
WO2013180920A3 (en) | Buildable part pairs in an unconfigured product structure | |
Tošić et al. | Distributed group testing detection in sensor networks | |
CN106713035A (zh) | 一种基于分组测试的拥塞链路定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180320 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180417 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180515 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180529 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6347622 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |