JP6805957B2 - ノード性能評価方法、装置及びシステム - Google Patents

ノード性能評価方法、装置及びシステム Download PDF

Info

Publication number
JP6805957B2
JP6805957B2 JP2017091224A JP2017091224A JP6805957B2 JP 6805957 B2 JP6805957 B2 JP 6805957B2 JP 2017091224 A JP2017091224 A JP 2017091224A JP 2017091224 A JP2017091224 A JP 2017091224A JP 6805957 B2 JP6805957 B2 JP 6805957B2
Authority
JP
Japan
Prior art keywords
data
vector
worst
network node
test data
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
Application number
JP2017091224A
Other languages
English (en)
Other versions
JP2017204858A (ja
Inventor
イ・スゥ
ワン・ハオ
ティアン・ジュン
ファヌ・シアオジン
ワン・レェフェイ
シュエ・ウエヌチエヌ
松倉 隆一
隆一 松倉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2017204858A publication Critical patent/JP2017204858A/ja
Application granted granted Critical
Publication of JP6805957B2 publication Critical patent/JP6805957B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/065Generation of reports related to network devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/20Monitoring; Testing of receivers
    • H04B17/26Monitoring; Testing of receivers using historical data, averaging values or statistics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/062Generation of reports related to network traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/067Generation of reports using time frame reporting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • H04L43/0835One way packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Quality & Reliability (AREA)
  • Probability & Statistics with Applications (AREA)
  • Environmental & Geological Engineering (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、通信技術分野に関し、特に、ノード性能評価方法、装置及びシステムに関する。
IoT(Internet of Things)は、サービス変革の強大な力になっており、その破壊的影響は、各業界及び各分野において感じられている。IoT中の実体(entity)は、通常、センサ、ゲートウェイ、ネットワーク、クラウド、アプリケーションなどを含む。
技術の絶えざる発展及び無線LAN(WiFi)、無線PAN(Zigbee)、ブルートゥース(Bluetooth)(登録商標)距離無線ネットワークに対する依存性の増加に伴い、ユーザは、無線ネットワークから、高信頼性、ハイパフォーマンス、拡張可能性のあるユビキタスなカバレッジを得ることが望ましい。しかし、従来のセンサネットワーク構築(deployment)は、不十分なカバレッジ及び予測不能なパフォーマンスしか提供できない。パフォーマンス低下を引き起こす原因は、高密度の配置、ノイズと干渉、隠れ端末のようなRF効果、及び媒体アクセス制御(MAC)層の制限性を含む。有線ネットワークと異なり、無線リンクは、環境の変化又は周囲の無線アクティビティによる影響を受けやすい。リンクレベル及びネットワークレベルの状態モニタリング及び故障診断は、IoTを運営するための重要な構成部分である。状態モニタリングの1つの手段は、ネットワーク中の各ノードに対して性能(performance)評価を行うことである。ネットワークノードの性能は、幾つかの非量化的ファクターを含む多くのファクターに関係があるため、ネットワーク性能評価の主観性及び不確定性を来すことがある。
本発明の発明者は、無線ネットワークの性能が多くのファクター、特に、故障(trouble、fault)又はエラー(error)と見なされるファクターによる影響を受けることを発見した。すべての故障又はエラーのうち、最も普遍的且つ頻繁的なのは、無線伝送に関連するものである。これらのエラーは、一般的に、ランダムフェージング、低受信信号強度及び干渉によるものである。これらの根本的な原因は、すべての短距離無線ネットワーク中で非常に普遍的なものである。また、802.11、802.15.4、802.15.1などの規格は、すべて、免許不要帯域で作動し、複数のシステムが互いに干渉することがあり、且つ免許不要帯域でのユーザ数が迅速に増加しているため、幾つかの問題、例えば、干渉の問題は、より著しくなる。また、干渉は、しばしば、移動ユーザ、他の免許不要帯域モジュール、及び変化するトラフィックにより生成されるので、予測不能なものである。よって、リアルタイムな状態モニタリング及びノード性能評価は、効率的オペレーション及び管理サービスにとって特に重要である。
上述の問題を解決するために、本発明の実施例は、ノード性能評価方法、装置及びシステムを提供し、無線ネットワーク中の各装置に性能(評価用)スコアを与えることにより、IoTサービスプロバイダは、既に性能に影響している問題に注意を払い又は潜在的な問題を回避することができる。
本発明の実施例の第一側面によれば、ノード性能評価装置が提供され、そのうち、該装置は、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを得るための収集ユニットであって、前記テストデータは、
パケットドロップ率(PDR、Packet Drop Ratio)、
再送率(retry_ratio)、
チャネル状態ビジーの比率(Chan_busy_ratio)、
前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg)、
前記所定期間内のすべてのACKの受信信号強度指示(RSSI、Received Signal Strength Indicator)値の平均値(Rssi_avg)、及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)という指標のうちの1つ又は複数又は任意の組み合わせを含む、収集ユニット;
予め得られたベストデータベクトル及びワーストデータベクトルを基づいて、所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを得るための処理ユニット;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定するための確定ユニットを含む。
本発明の実施例の第二側面によれば、無線ネットワーク中の制御実体が提供され、そのうち、前記制御実体は、前述の第一側面に記載のノード性能評価装置を含む。
本発明の実施例の第三側面によれば、通信システムが提供され、それは、コーディネータ及び該コーディネータと通信を行う端末装置を含み、そのうち、前記通信システムは、さらに、前述の第二側面に記載の制御実体を含む。
本発明の実施例の第四側面によれば、ノード性能評価方法が提供され、そのうち、前記方法は、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得し、前記テストデータは、
パケットドロップ率(PDR、Packet Drop Ratio)、
再送率(retry_ratio)、
チャネル状態ビジーの比率(Chan_busy_ratio)、
前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg)、
前記所定期間内のすべてのACKの受信信号強度指示(RSSI、Received Signal Strength Indicator)値の平均値(Rssi_avg)、及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)という指標のうちの1つ又は複数又は任意の組み合わせを含み;
予め得られたベストデータベクトル及びワーストデータベクトルを用いて前記所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを取得し;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定することを含む。
本発明の有益な効果は、本発明の実施例の方法、装置及びシステムにより、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析(解析)を行い、そして、トレーニングデータとテストデータとを対比(比較)する方法でノード性能評価を行い、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
IoTの前端管理システムの汎用アーキテクチャを示す図である。 実施例1中のノード性能評価装置を示す図である。 実施例1中の装置の評価フローを示す図である。 実施例1中の装置により形成されたデータモデルを示す図である。 スコアをDのモジュラスとする関数の曲線図である。 データポイント及び距離の1つの簡単な例を示す図である。 実施例2中の制御実体を示す図である。 実施例3中の通信システムを示す図である。 実施例4中のノード性能評価方法を示す図である。
以下、添付した図面を参照しながら、本発明を実施するための好適な形態を詳細に説明する。なお、以下に開示の実施形態は、例示に過ぎず、本発明を限定するものでない。
本発明の実施例による方法は、IoT、センサネットワーク、無線LAN(WLAN)、及び他の無線ネットワークに用いることができる。本発明の実施例では、便宜のため、IoTシナリオ中の用語を使用しており、また、幾つかの規格関連コンテキストは、IEEE 802.15.4規格に基づくものである。なお、このようなアイディアは、他の無線通信システム及び他の無線規格に容易に拡張することができる。
図1は、IoTの前端管理システムの汎用アーキテクチャを示す図である。図1に示すように、ゲートウェイ(GW)は、前端接続装置から後端応用分析までの接続をサポートする。具体的には、各種アプリケーション及び各種ネットワークシステムのための前端装置は、異なる管理ニーズを有し、ゲートウェイは、異なる装置、ネットワーク、クラウド、及びカスタマーサポートに、汎用のアプリケーションプログラムインターフェイス(API)を、カスタマーの応用ニーズを満足するように提供する。前端装置(アクセスポイント(AP)、ハブ(HUB)、ルータ(ROUTER)などを含む)が送受信機のログを収集した後に、これらのログは、ゲートウェイに送信することができる。応用ニーズ及び分析複雑度に応じて、AP、GW、中央制御装置、クラウド又はサービング層は、各ネットワーク装置の性能に(評価用)スコアを付けることができる。
以下、添付した図面及び具体的な実施方式に基づいて本発明の実施例について説明する。
本発明の実施例は、ノード性能評価装置を提供し、該装置は、無線ネットワークに応用され、例えば、コーディネータ(coordinator)、アクセスポイント(AP)、ハブ(HUB)、ゲートウェイ、中央制御装置、又はクラウドなどに応用されても良い。具体的な実施環境は、無線ネットワークによるが、便宜のため、本実施例では、コーディネータを例として説明を行う。
図2は、該装置を示す図である。図2に示すように、該装置200は、収集ユニット201、処理ユニット202及び確定ユニット203を含む。該収集ユニット201は、ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードのテストデータを得る。該処理ユニット202は、予め得られたベスト(best)データベクトル及びワースト(worst)データベクトルを用いて所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを得る。該確定ユニット203は、前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードの(性能評価用)スコアを確定する。具体的に実現する時に、該処理ユニット202及び該確定ユニット203は、1つの計算モジュールとして構成されても良い。
本実施例では、ネットワークノードとは、無線ネットワーク中の端末装置を指し、各ネットワークノードの性能評価は、該ネットワークノード自身の内部状態に基づいて、又は、該ネットワークノードとコーディネータとの間の無線リンク状態に基づいて行われても良く、最終的に得られたスコアは、該ネットワークノードの位置、パワーレベル、チャネル条件などを指示している。
本実施例では、コーディネータとは、該無線ネットワーク中で協調作用を果たすネットワーク実体、例えば、コーディネータ(coordinator)、アクセスポイント(AP)、ハブ(HUB)などを指すが、無線ネットワークの各類型により、異なる名称も存在する。なお、本実施例では、コーディネータのみを例として説明を行っているが、これに限定されない。また、本実施例では、端末装置とは、該無線ネットワーク中のノード、例えば、ステーション(Station)、ノード(Node)などを指すが、同様に、無線ネットワークの各類型により、異なる名称も存在する。便宜のため、本実施例では、それらを端末装置と総称する。
図3は、該装置200のスコア付け処理のフロー図である。図3に示すように、該処理は、次のようなステップを含む。
ステップ301:送受信機のログを周期的に収集し;
本実施例では、検出又はモニタリング開始(時)に、収集ユニット201は、送受信機のログの周期的な取集を開始し、該送受信機のログには、ネットワークノードのリアルタイム通信関連情報が含まれている。
本実施例では、ネットワークノードの性能を評価するために、幾つかの送受信機のログを選択して分析(解析)を行っても良い。データパケット通信過程で該コーディネータが送信機か受信機であることに基づいて、TXログ(送信機のログ)又はRXログ(受信機のログ)を選択するかを決定する。例えば、IoTサービスは、通常、幾つかの固定のサービスモードがある。例えば、幾つかのデータ収集応用のようなサービスは、センサが周期的にデータをコーディネータに送信することを要する。このような場合、既存の応用データに基づいてRXログを収集することができる。また、サービスモードが他の方式である場合、逆に、TXログを収集することもできる。サービスが周期的なものでない場合、コーディネータは、周期性的に幾つかのサウンディングパケットを送信し、その後、これらのサウンディングパケットに基づいてTXログを収集することができる。また、ある方式でTXログ及びRXログを合併して総合統計データを形成することもできる。
ステップ302:所定期間Tが経過したかを判断し、はいの場合、ステップ303を行い、いいえの場合、ステップ301に戻り;
ステップ303:直前の期間T中の該ログの統計データを計算し;
本実施例では、各期間Tについて、処理ユニット202は、その直前の期間T中の該ログの統計データを計算し、テストデータ(多次元特徴ベクトル)を取得し、そして、正規化処理を行うことで、該テストデータの正規化値を得る。
ステップ304:ノード性能にスコアを付け;
本実施例では、確定ユニット203は、スコア付けアルゴリズムを用いて各装置を評価し、そして、スコア付け結果を報告する。
本実施例では、幾つかのトレーニングデータがデータ統計及びスコア分析のために予め定義されているが、具体的には、後述する。本実施例では、このようなフローは、スコア付け又はモニタリングが停止する(disabled)まで、周期的に行われる。よって、各ネットワークノードは、各期間Tで、1つのスコアを、該ネットワークノードの性能評価結果として報告することができる。
本実施例では、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析を行い、そして、トレーニングデータとテストデータとを比較する方法でノード性能評価を行い、これにより、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
本実施例では、該ネットワークノードのリアルタイム通信関連情報は、該コーディネータから収集することができ、即ち、コーディネータログのみに基づいて該ネットワークノードに対してスコア付けを行い、また、該コーディネータ及び該コーディネータと通信を行う該ネットワークノードから収集することもでき、即ち、コーディネータのログ及びネットワークノードのログに基づいて該ネットワークノードに対してスコア付けを行う。
コーディネータから該ネットワークノードのリアルタイム通信関連情報を収集する実施方式について、該収集ユニット201は、自己モニタリング、通信モニタリング及びチャネルモニタリングの方式で上述のリアルタイム通信関連情報を収集することができる。自己モニタリングは、主に、該コーディネータの状態、構成などをモニタリングすることを含み、これらの情報は、IEEE又は他の規格に定義の内部パラメータからのものである。通信モニタリングとは、IEEE又は他の規格に定義のパケット通信からのネットワーク情報をモニタリングすることを指し、また、幾つかの通信特徴の抽出、例えば、パケット誤り率などの抽出を指しても良い。チャネルモニタリングとは、IEEE又は他の規格に定義の物理プロセスに関連するチャネル情報をモニタリングすることを指し、幾つかのチャネル特徴の抽出、例えば、RSSI、SINRなどの抽出を含む。自己モニタリング、通信モニタリング及びチャネルモニタリングにより、該収集ユニット201は、該ネットワークノードのリアルタイム通信関連情報を得ることができる。なお、本実施例では、自己モニタリング、通信モニタリング及びチャネルモニタリングを例として、収集ユニット201が該ネットワークノードのリアルタイム通信関連情報を得る方式について説明したが、本発明は、これに限定されない。具体的な実施に当たっては、該収集ユニット201は、上述の3つのモニタリング方式のうちの任意の1つ又は任意の組み合わせを実施しても良く、又は、他のモニタリングプロセスをさらに実施して該ネットワークノードのリアルタイム通信関連情報を得ても良い。
ネットワークノードから該ネットワークノードのリアルタイム通信関連情報を収集する実施方式について、該収集ユニット201は、コーディネータとネットワークノードとの間で幾つかの制御メッセージの交換を行っても良く、例えば、該収集ユニット201によりネットワークノードへ測定要求パケットを送信し、ネットワークノードは、測定要求パケットを得た後に、該要求パケットの関連物理パラメータを測定し、その後、測定報告中で測定結果をフィードバックする。これにより、該収集ユニット201は、該ネットワークノードから該ネットワークノードのリアルタイム通信関連情報を得ることができる。
本実施例では、該収集ユニット201がネットワークノードのリアルタイム通信関連情報を収集する方式について限定せず、該ネットワークノードの該通信関連情報を収集することで、該ネットワークノードの所定期間内のテストデータを得ることができる。本実施例では、該テストデータは、上述の通信関連情報の統計値であっても良く、計算により得ることができ、該統計値は、1つの多次元特徴ベクトルであっても良い。これにより、該テストデータは、次のような指標のうちの1つ又は複数又は任意の組み合わせを含んでも良く、即ち、パケットドロップ率(PDR、Packet Drop Ratio);再送率(retry_ratio);チャネル状態ビジーの比率(Chan_busy_ratio);前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg);前記所定期間内のすべてのACKの受信信号強度指示(RSSI、Received Signal Strength Indicator)値の平均値(Rssi_avg);及び、前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)である。
本実施例では、異なるエラー状況によって異なるログ統計モードがあるため、これらのモードを反映する関連指標を見つけることは、非常に重要である。本実施例では、TXログの使用を例としているが、これに限定されず、該方法は、RXログに基づく方法及び指標の任意の他の組み合わせに容易に拡張することができる。例えば、各データパケットのTXログは、データパケットの送信状態(成功、失敗状態)、パケットの再送回数、パケットのACKの相関値、ACKのRSSI値などを含んでも良い。本実施例では、より多くのログ情報を追加し又は上述のログ情報を変更することで、異なるシステム規格に合致するようにさせることもできる。各期間Tについて、これらのログ情報の幾つかの統計値は、該ネットワークノードのテストデータとして算出される。例えば、1つのデータモデルは、図4に示すように構成され、そのうち、期間T内のTXログの統計値を用いて1つの6次元特徴ベクトルを該ネットワークノードの該期間Tのテストデータとして生成し、該6次元特徴ベクトルは、スコア付け方法の1つのデータポイントとして使用される。また、重みは、該指標の異なるレイヤにおける重要性を反映するように、該6次元特徴ベクトルの各次元に用いることができる。
図4に示すように、期間T内にN個のログサンプルがあり、例えば、N=100であるとする。複数のネットワークノードが該コーディネータと通信を行うなら、該ログは、ネットワークノードのIDによりフィルタリングすることができ、すべての統計データは、ネットワークノード毎に標識される。TXログから収集したN個のサンプルの統計データに基づいて、該テストデータは、上述のような6次元ベクトルとして定義される。
該6次元特徴ベクトルのうち、PDRは、N個の伝送パケットのパケットドロップ率を指し、それは、上述のTX状態フィールド(非ゼロの状態は、パケットドロップを意味する)から導出することができる。retry_ratioとは、再送のデータパケットの総和とNとの比の値を指す。chan_busy_ratioとは、チャネル状態ビジーを返す回数とN個のパケットとの比率を指す。Corr_avgは、期間T内のすべてのACKの相関値の平均値である。Rssi_avgは、期間T内のすべてのACKのRSSI値の平均値である。Rssi_gradは、期間T内のACKのRSSIデータ値のシーケンスにおける各点の勾配の絶対値の平均値であり、即ち、期間T内の各ACKのRSSI値により時間順で1組のRSSIデータ値を形成し、この1組のデータの各点の数値の勾配の絶対値に対して平均化を行い、得られた平均値は、Rssi_gradである。
本実施例では、上述の6次元特徴ベクトルにより、性能劣化のレベルを反映することができる。しかし、上述の6次元特徴ベクトルを上述のテストデータとすることは、例示に過ぎず、具体的な実施に当たっては、より多くの統計値の組み合わせにより、上述のデータモデルDを構築することができる。
本実施例では、収集ユニット201によりネットワークノードのテストデータを得た後に、処理ユニット202は、予め得られたベスト(best)データベクトル及びワースト(worst)データベクトルを用いて、所定期間内の該テストデータに対して正規化処理を行うことができる。
本実施例の一実施方式では、該ベストデータベクトル及び該ワーストデータベクトルは、トレーニング方式で得ることができ、図2に示すように、該実施方式では、該装置200は、さらに、トレーニングユニット204を含んでも良く、それは、無線ネットワーク中のすべてのノードの所定期間内の異なるトレーニング環境下の通信関連情報を収集し、トレーニングデータを取得し、そして、すべてのノードのすべてのトレーニングデータに基づいて、前記ベストデータベクトル及び前記ワーストデータベクトルを見つける。
本実施方式では、該トレーニングデータは、異なる条件下で予め収集されても良く、これは、幾つかの関心エラーを作って手動で完成することができ、又は、オンライントレーニング方法で自動完成することもできる。本実施例では、このようなスコア付け方法が故障診断と一緒に使用される場合、これらのトレーニングデータは、さらに、異なる状態(類型)の無線伝送エラー、例えば、通常状態、短時間フェージング、低受信信号強度、及び干渉と記されても良い。この4つの状態は、無線システム中で良く用いられるものであり、それらのビヘイビア(behavior)は、ログ統計パターンの側面において異なる表現を有する。なお、該スコア付け方法が独立して使用され、故障診断が要らない場合、トレーニングデータを標識する必要がない。
本実施方式では、テストデータと同様に、該トレーニングデータは、上述の通信関連情報に対して統計計算を行うことにより得られた統計値であっても良く、複数の指標を含む多次元の特徴ベクトルであり、その中に含まれる指標は、前述のテストデータに含まれる指標と同じであり、次のような指標のうちの1つ又は複数又は任意の組み合わせを含み、即ち、パケットドロップ率(PDR);再送率(retry_ratio);チャネル状態ビジーの比率(Chan_busy_ratio);前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg);前記所定期間内のすべてのACKの受信信号強度指示(RSSI)値の平均値(Rssi_avg);及び、前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)である。該トレーニングユニット204は、該所定期間内のすべてのトレーニングデータ中の各指標のベスト値を該ベストデータベクトルとし、該所定期間内のすべてのトレーニングデータ中の各指標のワースト値を該ワーストデータベクトルとすることができる。これにより、トレーニングユニット204により、1つの多次元ベストデータベクトル(正規化のベスト点とされる)及び1つの多次元ワーストデータベクトル(正規化のワースト点とされる)を得ることができる。
本実施例の他の実施方式では、該ベストデータベクトル及び該ワーストデータベクトルは、各コーディネータから得ることができ、図2に示すように、該実施方式では、該装置200は、さらに第一受信ユニット205を含んでも良く、それは、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し、これにより、該処理ユニット202は、各コーディネータから報告されたベストデータベクトル及びワーストデータベクトルを用いて、上述のネットワークノードの上述の期間内のテストデータに対して正規化処理を行う。即ち、本実施方式では、異なるコーディネータと通信を行う異なる端末装置について、異なるスコア付け標準を採用し、例えば、ある端末装置について、それと通信を行うコーディネータから報告されたベストデータベクトル及びワーストデータベクトルを用いて、該端末装置に対してスコア分析を行う。本実施方式では、各コーディネータは、前述のトレーニング方式で、各自のベストデータベクトル及びワーストデータベクトルを得て報告することができる。
本実施例のまたもう1つの実施方式では、該ベストデータベクトル及び該ワーストデータベクトルは、各コーディネータから得ることができ、図2に示すように、該実施方式では、該装置200は、さらに第二受信ユニット206を含んでも良く、それは、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し、すべてのベストデータベクトル及びワーストデータベクトルのうちから最終ベストデータベクトル及びワーストデータベクトルを選択し、これにより、該処理ユニット202は、前記最終ベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う。即ち、本実施方式では、すべての端末装置について、同じスコア付け標準を採用し、また、該スコア付け標準は、各コーディネータが報告した情報に基づいて決定される。本実施方式では、各コーディネータは、前述のトレーニング方式で、各自のベストデータベクトル及びワーストデータベクトルを得て報告することができる。
本実施例の一実施方式では、図2に示すように、該装置200は、さらに更新ユニット207を含んでも良く、それは、収集ユニット201が収集した前記テストデータのある指標が、前記ベストデータベクトル又は前記ワーストデータベクトル中のそれ相応の指標の範囲を超えた時に、該テストデータの該指標を、新しいベストデータベクトル又はワーストデータベクトルの対応指標として保存する。これにより、処理ユニット202は、新しいベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行うことができる。
本実施例では、該装置200は、さらに記憶ユニット(図示せず)を含んでも良く、それは、上述のトレーニングデータ(ベストデータベクトル、ワーストデータベクトル)などを記憶するために用いられる。
本実施例では、収集ユニット201は、ネットワークノードのテストデータを取得することができる。処理ユニット202は、予め得られたベストデータベクトル及びワーストデータベクトルを用いて、所定時間内の上述のテストデータに対して正規化処理を行い、該テストデータの該期間内の正規化多次元ベクトルを取得し、これにより、確定ユニット203は、該正規化ベクトルを用いて、該ネットワークノードの該期間の性能にスコアを付けることができる。
一実施方式では、該処理ユニット202は、次の式
Figure 0006805957

を用いて、該ネットワークノードの該期間内のテストデータに対して正規化処理を行うことができる。
そのうち、diは、該正規化多次元ベクトルの第i次元であり、di testは、該ネットワークノードの上述の期間内のテストデータの第i次元であり、di bestは、上述のベストデータベクトルの第i次元であり、di worstは、上述のワーストデータベクトルの第i次元である。
上述の処理により、該テストデータの正規化多次元ベクトルの各次元のベクトルを得ることができる。
なお、該実施方式は、例示に過ぎず明、本実施例は、これに限定されず、具体的な実施に当たっては、他の正規化方法を採用して、該テストデータの正規化多次元ベクトルの各次元のベクトルを得ても良い。
本実施例では、上述の期間内の該ネットワークノードのテストデータの正規化多次元ベクトルを得たら、確定ユニット203は、該ネットワークノードの性能にスコアを付けることができる。
一実施方式では、該確定ユニット203は、先ず、該テストデータの上述の期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化ベクトルから上述のベストデータベクトルまでの距離を計算し、その後、該距離及び予め定義された単調減少関数に基づいて、該ネットワークノードの該期間のスコアを確定することができる。
例えば、該確定ユニット203は、次の式
Figure 0006805957

を用いて、該ネットワークノードの該期間内のスコア(grade/score)を確定することができる。
そのうち、Dは、該ネットワークノードの上述の期間における正規化多次元ベクトル(データポイントと称される)であり、wは、重みベクトルであり、且つwの各元素wiは、wi≧0(iは、第i次元を表す)である。なお、該正規化多次元ベクトル中の各次元の指標の重要性に基づいて、該権重ベクトル中の対応指標の重みは異なり、重要性が高いほど、重みが大きい。
本実施例では、上述の式は例示に過ぎず、具体的な実施に当たっては、他の単調減少関数又は他の標準を採用して、該ネットワークノードの該期間における該正規化多次元ベクトルに基づいて、該ネットワークノードの該期間の性能についてスコアを付けても良い。
図5は、重み付け無し(即ち、wがすべて1のベクトル)の場合、スコアをDのモジュラス(|D|)とする関数の曲線図である。図5に示すように、該スコアは、(0、100]の範囲内の1つの値であり、該スコア付け関数は、重み付けベクトルのモジュラスの単調減少関数であり、テストデータからベストデータ(正規化後の原点)までの重み付け距離が短いほど、スコアが高い。すべての重み付け指標を考慮しているため、比較的直接的なものである。また、ベストデータサンプル(通常状態)に近ければ、そのスコアは、100に近く、その逆もまた然りである。
本実施例の一実施方式では、図2に示すように、該装置200は、さらに故障検出ユニット208を含んでも良く、それは、該ネットワークノードのスコア及び閾値に基づいて、該ネットワークノードに故障が存在するかを確定することができる。よって、ネットワークノードの故障を確定することができる。
図6は、データポイント及び距離の1つの簡単な例を示す図である。図6に示すように、この例では、二次元抽象概念を用いて、如何に異なるテストデータの距離を得るかを表す。D1及びD2は、それぞれ、装置1から装置2までの正規化のテストデータを表す。分かるように、D1は、正規化ベスト点までのより短い距離を有し、よって、装置1は、より高いスコアを有する。これは、装置1が装置2に比べより良い通信性能を有することを表す。また、故障検出機能を追加すれば、1つの閾値をスコア付けプロセスに追加しても良く、スコアが該閾値よりも低い場合、装置の故障又は装置とコーディネータとの間の通信リンクの故障であることを指示するように警告を与えても良い。このような場合、管理者は、幾つかの操作を行ってこのような問題を解決することができる。図6に示すように、スコア付け及び故障診断は、同じプロセスステップに完成することができる。各診断期間では、スコアは、故障診断結果によって更新することができる。
本発明の実施例における装置は、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析を行い、そして、トレーニングデータとテストデータとを対比する方法でノード性能評価を行い、これにより、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
本発明の実施例、さらに、無線ネットワーク中の制御実体、例えば、コーディネータ、アクセスポイント、ゲートウェイ、中央制御装置又はクラウドなどを提供し、そのうち、該制御実体は、実施例1に記載のノード性能評価装置を含む。
図7は、本発明の実施例中の制御実体の一実施方式の構成図である。図7に示すように、制御実体700は、中央処理装置(CPU)701及び記憶器702を含んでも良く、記憶器702は、中央処理装置701に接続される。そのうち、該記憶器702は、各種データを記憶することができ、さらに情報処理用のプログラムを記憶することもでき、且つ中央処理装置701の制御下で該プログラムを実行することにより、端末装置により送信さらた各種情報を受信し、端末装置へ各種情報を送信することができる。
一実施方式では、実施例1に記載のノード性能評価装置の機能は、中央処理装置701に統合することができ、中央処理装置701により、実施例1に記載のノード性能評価装置の機能を実現することができる。例えば、該中央処理装置701は、次のように構成されても良く、即ち、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得し、前記テストデータは、次のような指標のうちの1つ又は複数又は任意の組み合わせを含んでも良く、即ち、
パケットドロップ率PDR;
再送率retry_ratio;
チャネル状態ビジーの比率Chan_busy_ratio;
前記所定期間内のすべてのACKの相関値の平均値Corr_avg;
前記所定期間内のすべてのACKのRSSI値の平均値Rssi_avg;及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値Rssi_gradであり;
予め得られたベストデータベクトル及びワーストデータベクトルを用いて、所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを取得し;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて、前記ネットワークノードのスコアを確定する。
そのうち、実施例1に記載のノード性能評価装置の機能は、ここに合併され、ここでは、その詳しい説明を省略する。
他の実施方式では、実施例1に記載のノード性能評価装置は、中央処理装置701と独立して配置されても良く、例えば、実施例1に記載のノード性能評価装置を、中央処理装置701に接続されるチップとして構成し、中央処理装置701の制御により、実施例1に記載のノード性能評価装置の機能を実現しても良い。
また、図7に示すように、該制御実体700は、さらに、送受信機703及びアンテナ704などを含んでも良く、これらの部品の機能は、従来技術に類似したため、ここではその詳しい説明を省略する。なお、制御実体700は、必ずしも図7中のすべての部品を含む必要がない。また、制御実体700は、さらに図7に示されていない他の部品を含んでも良く、これについては、従来技術を参照することができる。
本実施例における制御実体により、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析を行い、そして、トレーニングデータとテストデータとを比較する方法でノード性能評価を行い、これにより、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
本発明の実施例は、さらに、通信システムを提供する。図8は、該システムのトポロジー構造を示す図である。図8に示すように、該システム800は、コーディネータ801及び端末装置802を含む。
本実施例では、該システム800は、さらに、制御実体803を含んでも良く、該制御実体803は、実施例2の制御実体により実現されても良く、また、該制御実体のノード性能評価装置の機能は、コーディネータ801に統合することができる。実施例1及び実施例2において既に該ノード性能評価装置及び該制御実体について詳細に説明したので、その内容は、ここに合併され、ここではその詳細な説明を省略する。
本実施例では、該制御実体は、コーディネータ、ゲートウェイ、中央制御装置、クラウド端などであっても良い。
本実施例におけるシステムにより、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析を行い、そして、トレーニングデータとテストデータとを対比する方法でノード性能評価を行い、これにより、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
本発明の実施例は、ノード性能評価方法を提供し、それは、無線ネットワークの制御実体、例えば、コーディネータ、アクセスポイント、中央処理装置、クラウド端などに用いられ、また、該方法が問題を解決する原理は、実施例1の装置と同じであるため、その具体的な実施は、実施例1の装置の実施を参照することができ、内容が同じ記載は、省略される。
図9は、該方法を示す図である。図9に示すように、該方法は、次のようなステップを含む。
ステップ901:ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得し;
そのうち、該テストデータは、次のような指標のうちの1つ又は複数又は任意の組み合わせを含んでも良く、即ち、
パケットドロップ率PDR;
再送率retry_ratio;
チャネル状態ビジーの比率Chan_busy_ratio;
前記所定期間内のすべてのACKの相関値の平均値Corr_avg;
前記所定期間内のすべてのACKのRSSI値の平均値Rssi_avg;及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値Rssi_gradである。
ステップ902:予め得られたベストデータベクトル及びワーストデータベクトルを用いて該所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを取得し;
ステップ903:前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定する。
本実施例の一実施方式では、前記ベストデータベクトル及び前記ワーストデータベクトルは、トレーニング方式で得られたものであり、例えば、無線ネットワーク中のすべてのノードの所定期間内の異なるトレーニング環境下の通信関連情報を収集し、トレーニングデータを取得し、すべてのノードのすべてのトレーニングデータに基づいて、前記ベストデータベクトル及び前記ワーストデータベクトルを見つける。
該実施方式では、該トレーニングデータは、次のような指標のうちの1つ又は複数又は任意の組み合わせを含んでも良く、即ち、
パケットドロップ率PDR;
再送率retry_ratio;
状態ビジーの比率Chan_busy_ratio;
前記所定期間内のすべてのACKの相関値の平均値Corr_avg;
前記所定期間内のすべてのACKのRSSI値の平均値Rssi_avg;及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値Rssi_gradである。
該実施方式では、該ベストデータベクトルは、すべてのトレーニングデータ中の各指標のベスト値を含み、該ワーストデータベクトルは、すべてのトレーニングデータ中の各指標のワースト値を含む。
本実施例の他の実施方式では、該ベストデータベクトル及び該ワーストデータベクトルは、各コーディネータから受信されたものであり、本実施方式では、あるコーディネータが報告したベストデータベクトル及びワーストデータベクトルを用いて、該コーディネータと通信を行うネットワークノードにスコアを付け、即ち、異なる標準を採用して、異なるコーディネータに接続されるネットワークノードにスコアを付ける。例えば、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し;各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う。
本実施例の他の実施方式では、該ベストデータベクトル及び該ワーストデータベクトルも、各コーディネータから受信されたものであるが、本実施方式では、すべてのコーディネータが報告したベストデータベクトル及びワーストデータベクトルを用いて、一つのベストデータベクトル及び一つのワーストデータベクトルを見つけ、ネットワークノードにスコアを付け、即ち、同じ標準を採用して、すべてのネットワークノードに対してスコア付けを行う。例えば、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し、すべてのベストデータベクトル及びワーストデータベクトルのうちから最終ベストデータベクトル及びワーストデータベクトルを選択し;前記最終ベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う。
本実施例の他の実施方式では、前記テストデータのある指標が、前記ベストデータベクトル又は前記ワーストデータベクトル中のそれ相応の指標の範囲を超えた時に、該テストデータの該指標を、新しいベストデータベクトル又はワーストデータベクトルの対応指標として保存し;そして、新しいベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行うことができる。
ステップ902の一実施方式では、次の式
Figure 0006805957

を用いて前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行い、前記テストデータの正規化多次元ベクトルの各次元のベクトルを得ることができる。
そのうち、diは、正規化多次元ベクトルの第i次元であり、di testは、前記ネットワークノードの前記期間内のテストデータの第i次元であり、di bestは、ベストデータベクトルの第i次元であり、di worstは、ワーストデータベクトルの第i次元である。
ステップ903の一実施方式では、次の式
Figure 0006805957

を用いて前記テストデータの正規化多次元ベクトルに対してスコア付けを行うことができる。
そのうち、Dは、前記ネットワークノードの正規化多次元ベクトルであり、wは、重みベクトルであり、且つwの各元素wiは、wi≧0(iは、第i次元を表す)である。
本実施例では、本実施例による方法により、さらに、前記ネットワークノードのスコア及び閾値に基づいて、前記ネットワークノードに故障が存在するかを判断することができる。
本実施例における方法により、無線ネットワーク中のネットワークノードのリアルタイム通信関連情報を収集し、収集した情報に対して統計分析を行い、そして、トレーニングデータとテストデータとを比較する方法でノード性能評価を行い、これにより、ネットワークサービスプロバイダに、ネットワーク最適化を行うための参考となる根拠を提供することができる。
本発明の実施例は、さらに、コンピュータ可読プログラムを提供し、そのうち、無線ネットワークの制御実体中で前記プログラムを実行する時に、前記プログラムは、コンピュータに、前記無線ネットワークの制御実体中で実施例4に記載の方法を実行させる。
本発明の実施例は、さらに、コンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、コンピュータに、無線ネットワークの制御実体中で実施例4に記載の方法を実行させる。
また、本発明の実施例による装置及び方法は、ソフトウェアにより実現されても良く、ハードェアにより実現されてもよく、ハードェア及びソフトウェアの組み合わせにより実現されても良い。また、本発明は、このようなコンピュータ可読プログラムにも関し、即ち、前記プログラムは、ロジック部品により実行される時に、前記ロジック部品に、上述の装置又は構成要素を実現させることができ、又は、前記ロジック部品に、上述の方法又はそのステップを実現させることができる。さらに、本発明は、上述のプログラムを記憶するための記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、flashメモリなどにも関する。
また、以上の複数の実施例に関し、さらに次のような付記も開示する。
(付記1)
ノード性能評価装置であって、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得するための収集ユニットであって、前記テストデータは、
パケットドロップ率(PDR)、
再送率(retry_ratio)、
チャネル状態ビジーの比率(Chan_busy_ratio)、
前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg)、
前記所定期間内すべてのACKの受信信号強度指示(RSSI)値の平均値(Rssi_avg)、及び
前記所定期間内すべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)
という指標のうちの1つ又は複数又は任意の組み合わせを含む、収集ユニット;
予め得られたベストデータベクトル及びワーストデータベクトルを用いて、該所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを得るための処理ユニット;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定するための確定ユニットを含む、装置。
(付記2)
付記1に記載の装置であって、さらに、
無線ネットワーク中のすべてのノードの所定期間内の異なるトレーニング環境下の通信関連情報を収集し、トレーニングデータを取得し、すべてのノードのすべてのトレーニングデータに基づいて、前記ベストデータベクトル及び前記ワーストデータベクトルを見つけるためのトレーニングユニットを含む、装置。
(付記3)
付記2に記載の装置であって、
前記トレーニングデータは、
パケットドロップ率、
再送率、
状態ビジーの比率、
前記所定期間内のすべてのACKの相関値の平均値、
前記所定期間内のすべてのACKのRSSI値の平均値、及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値
という指標のうちの1つ又は複数又は任意の組み合わせを含む、装置。
(付記4)
付記2に記載の装置であって、
前記ベストデータベクトルは、すべてのトレーニングデータのうちの各指標のベスト値を含み、
前記ワーストデータベクトルは、すべてのトレーニングデータのうちの各指標のワースト値を含む、装置。
(付記5)
付記1に記載の装置であって、さらに、
各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信するための第一受信ユニットを含み、
前記処理ユニットは、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
(付記6)
付記1に記載の装置であって、さらに、
各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し、すべてのベストデータベクトル及びワーストデータベクトルのうちから最終ベストデータベクトル及びワーストデータベクトルを選択するための第二受信ユニットを含み、
前記処理ユニットは、前記最終ベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
(付記7)
付記1に記載の装置であって、さらに、
前記テストデータのある指標が、前記ベストデータベクトル又は前記ワーストデータベクトルのうちのそれ相応の指標の範囲を超えた時に、該テストデータの該指標を、新しいベストデータベクトル又はワーストデータベクトルの対応指標として保存するための更新ユニットを含み、
前記処理ユニットは、新しいベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
(付記8)
付記1に記載の装置であって、
前記処理ユニットが、次の式
Figure 0006805957

を用いて前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行い、前記テストデータの正規化多次元ベクトルの各次元のベクトルを取得し、
そのうち、diは、正規化多次元ベクトルの第i次元であり、di testは、前記ネットワークノードの前記期間内のテストデータの第i次元であり、di bestは、ベストデータベクトルの第i次元であり、di worstは、ワーストデータベクトルの第i次元である、装置。
(付記9)
付記1に記載の装置であって、
前記確定ユニットは、次の式
Figure 0006805957
を用いて前記テストデータの正規化多次元ベクトルに対してスコア付けを行い、
そのうち、Dは、前記ネットワークノードの正規化多次元ベクトルであり、wは、重みベクトルであり、且つwの各元素wiは、wi≧0であり、iは、第i次元を表す、装置。
(付記10)
付記9に記載の装置であって、さらに、
前記ネットワークノードのスコア及び閾値に基づいて、前記ネットワークノードに故障が存在するかを判断するための故障検出ユニットを含む、装置。
(付記11)
無線ネットワーク中の制御実体であって、
前記制御実体は、ノード性能評価装置を含み、前記装置は、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得し、前記テストデータは、
パケットドロップ率、
再送率、
チャネル状態ビジーの比率、
前記所定期間内のすべてのACKの相関値の平均値、
前記所定期間内のすべてのACKのRSSI値の平均値、及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値
という指標のうちの1つ又は複数又は任意の組み合わせを含み、
予め得られたベストデータベクトル及びワーストデータベクトルを用いて所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを取得し;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定するように構成される、実体。
(付記12)
通信システムであって、
前記通信システムは、コーディネータ及び該コーディネータと通信を行う端末装置を含み、該通信システムは、さらに、制御実体を含み、前記制御実体は、
ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得し、前記テストデータは、
パケットドロップ率、
再送率、
チャネル状態ビジーの比率、
前記所定期間内のすべてのACKの相関値の平均値、
前記所定期間内のすべてのACKのRSSI値の平均値、及び
前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値
という指標のうちの1つ又は複数又は任意の組み合わせを含み、
予め得られたベストデータベクトル及びワーストデータベクトルを用いて所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを取得し;及び
前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定するように構成される、システム。
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

Claims (9)

  1. ノード性能評価装置であって、
    ネットワークノードのリアルタイム通信関連情報を収集し、前記ネットワークノードの所定期間内のテストデータを取得するための収集ユニットであって、前記テストデータは、
    パケットドロップ率(PDR)、
    再送率(retry_ratio)、
    チャネル状態ビジーの比率(Chan_busy_ratio)、
    前記所定期間内のすべての肯定応答(ACK)の相関値の平均値(Corr_avg)、
    前記所定期間内のすべてのACKの受信信号強度指示(RSSI)値の平均値(Rssi_avg)、及び
    前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値(Rssi_grad)
    という指標のうちの1つ又は複数又は任意の組み合わせを含む、収集ユニット;
    予め得られたベストデータベクトル及びワーストデータベクトルを用いて、前記所定期間内の前記テストデータに対して正規化処理を行い、前記テストデータの前記期間内の正規化多次元ベクトルを得るための処理ユニット;及び
    前記テストデータの前記期間内の正規化多次元ベクトルに対して重み付けを行い、重み付け後の正規化多次元ベクトルから前記ベストデータベクトルまでの距離を計算し、前記距離及び予め定義された単調減少関数に基づいて前記ネットワークノードのスコアを確定するための確定ユニットを含み、
    前記ノード性能評価装置は、さらに、
    無線ネットワーク中のすべてのノードの所定期間内の異なるトレーニング環境下の通信関連情報を収集し、トレーニングデータを取得し、すべてのノードのすべてのトレーニングデータに基づいて、前記ベストデータベクトル及び前記ワーストデータベクトルを見つけるためのトレーニングユニットを含む、装置。
  2. 請求項に記載の装置であって、
    前記トレーニングデータは、
    パケットドロップ率、
    再送率、
    状態ビジーの比率、
    前記所定期間内のすべてのACKの相関値の平均値、
    前記所定期間内のすべてのACKのRSSI値の平均値、及び
    前記所定期間内のすべてのACKのRSSIの勾配のすべての絶対値の平均値
    という指標のうちの1つ又は複数又は任意の組み合わせを含む、装置。
  3. 請求項に記載の装置であって、
    前記ベストデータベクトルは、すべてのトレーニングデータのうちの各指標のベスト値を含み、
    前記ワーストデータベクトルは、すべてのトレーニングデータのうちの各指標のワースト値を含む、装置。
  4. 請求項1に記載の装置であって、さらに、
    各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信するための第一受信ユニットを含み、
    前記処理ユニットは、各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
  5. 請求項1に記載の装置であって、さらに、
    各コーディネータが報告したベストデータベクトル及びワーストデータベクトルを受信し、すべてのベストデータベクトル及びワーストデータベクトルのうちから最終ベストデータベクトル及びワーストデータベクトルを選択するための第二受信ユニットを含み、
    前記処理ユニットは、前記最終ベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
  6. 請求項1に記載の装置であって、さらに、
    前記テストデータのある指標が、前記ベストデータベクトル又は前記ワーストデータベクトルのうちのそれ相応の指標の範囲を超えた時に、該テストデータの該指標を、新しいベストデータベクトル又はワーストデータベクトルの対応指標として保存するための更新ユニットを含み、
    前記処理ユニットは、新しいベストデータベクトル及びワーストデータベクトルを用いて、前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行う、装置。
  7. 請求項1に記載の装置であって、
    前記処理ユニットが、次の式
    Figure 0006805957

    を用いて前記ネットワークノードの前記期間内のテストデータに対して正規化処理を行い、前記テストデータの正規化多次元ベクトルの各次元のベクトルを取得し、
    そのうち、diは、正規化多次元ベクトルの第i次元であり、di testは、前記ネットワークノードの前記期間内のテストデータの第i次元であり、di bestは、ベストデータベクトルの第i次元であり、di worstは、ワーストデータベクトルの第i次元である、装置。
  8. 請求項1に記載の装置であって、
    前記確定ユニットは、次の式
    Figure 0006805957

    を用いて前記テストデータの正規化多次元ベクトルに対してスコア付けを行い、
    そのうち、Dは、前記ネットワークノードの正規化多次元ベクトルであり、wは、重みベクトルであり、且つwの各元素wiは、wi≧0であり、iは、第i次元を表す、装置。
  9. 請求項に記載の装置であって、さらに、
    前記ネットワークノードのスコア及び閾値に基づいて、前記ネットワークノードに故障が存在するかを判断するための故障検出ユニットを含む、装置。
JP2017091224A 2016-05-09 2017-05-01 ノード性能評価方法、装置及びシステム Active JP6805957B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610301196.7 2016-05-09
CN201610301196.7A CN107360048A (zh) 2016-05-09 2016-05-09 节点性能评估方法、装置和系统

Publications (2)

Publication Number Publication Date
JP2017204858A JP2017204858A (ja) 2017-11-16
JP6805957B2 true JP6805957B2 (ja) 2020-12-23

Family

ID=60244171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017091224A Active JP6805957B2 (ja) 2016-05-09 2017-05-01 ノード性能評価方法、装置及びシステム

Country Status (3)

Country Link
US (1) US20170324488A1 (ja)
JP (1) JP6805957B2 (ja)
CN (1) CN107360048A (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110300008B (zh) 2018-03-22 2021-03-23 北京华为数字技术有限公司 一种确定网络设备的状态的方法及装置
US10904095B2 (en) 2018-07-11 2021-01-26 International Business Machines Corporation Network performance assessment without topological information
JP7165004B2 (ja) * 2018-09-20 2022-11-02 キヤノン株式会社 通信装置、通信装置の制御方法、およびプログラム
CN109600378B (zh) * 2018-12-14 2021-04-20 中国人民解放军战略支援部队信息工程大学 无中心节点的异构传感器网络异常事件检测方法
CN110621026B (zh) * 2019-02-18 2023-09-05 北京航空航天大学 一种基站流量多时刻预测方法
US11153193B2 (en) * 2019-03-18 2021-10-19 Senai Networks Ltd Method of and system for testing a computer network
CN109981797A (zh) * 2019-04-12 2019-07-05 武汉金盛方圆网络科技发展有限公司 一种新型内容分发网络系统及分发方法
CN111181800B (zh) * 2019-11-27 2023-09-19 腾讯科技(深圳)有限公司 测试数据处理方法、装置、电子设备及存储介质
CN111950912A (zh) * 2020-08-14 2020-11-17 中国民航信息网络股份有限公司 设备的健康度的评价方法、装置、设备及计算机存储介质
CN114422379B (zh) * 2022-01-20 2023-02-28 昕锐至成(江苏)光电科技有限公司 一种多平台设备无线组网的分析方法
CN116208991A (zh) * 2023-03-29 2023-06-02 武汉慧联无限科技有限公司 一种故障定位方法、装置、设备和存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5142669B2 (ja) * 2007-11-02 2013-02-13 株式会社東芝 通信装置、ならびに障害原因を特定するための方法及びプログラム
JP5723301B2 (ja) * 2012-01-10 2015-05-27 日本電信電話株式会社 被写体認識装置及び被写体認識プログラム
GB2505888B (en) * 2012-09-12 2014-11-05 Toshiba Res Europ Ltd Method for interference & congestion detection with multiple radio technologies
US9992690B2 (en) * 2013-10-11 2018-06-05 Textron Innovations, Inc. Placed wireless instruments for predicting quality of service

Also Published As

Publication number Publication date
CN107360048A (zh) 2017-11-17
US20170324488A1 (en) 2017-11-09
JP2017204858A (ja) 2017-11-16

Similar Documents

Publication Publication Date Title
JP6805957B2 (ja) ノード性能評価方法、装置及びシステム
JP6841144B2 (ja) 故障診断方法、装置及びシステム
EP2115941B1 (en) Self-configuring wireless network location system
JP5142669B2 (ja) 通信装置、ならびに障害原因を特定するための方法及びプログラム
US20100020776A1 (en) Wireless network-based location approximation
KR101468129B1 (ko) 무선 네트워크 내의 무선 장치에 대한 통신 채널 조건에 관한 데이터의 수집 및 보고
JP5456061B2 (ja) ワイヤレスネットワーク管理のための方法およびシステム
CN102415058B (zh) 用于计算随机访问网络通信链路信道损失率和冲突损失率的设备和方法
JP6747164B2 (ja) 故障検出装置及び故障検出システム
US9072018B2 (en) Wireless channel switching using co-located radios
US9294942B2 (en) Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
CN104662841A (zh) 用于通信链路性能测量的方法和系统
JP2019009775A (ja) 無線ネットワークの状態監視装置及び方法、並びにネットワークシステム
US9756518B1 (en) Method and apparatus for detecting a traffic suppression turning point in a cellular network
Tinnirello et al. Interference estimation in IEEE 802.11 networks
JP2020202558A (ja) 無線ネットワーク状態監視装置及び方法
JP7036019B2 (ja) 通信装置、通信方法、無線通信システム及びプログラム
Liao et al. Cross-layer path selection in multi-path transport protocol for mobile devices
Gomes et al. Evaluation of link quality estimators for industrial wireless sensor networks
Baccour et al. Overview of link quality estimation
WO2023223217A1 (en) Systems and methods for selecting and updating a set of sounding devices
WO2024047528A1 (en) Wi-fi sensing taking into consideration received noise power information
WO2023194880A1 (en) Systems and methods for ul-ofdma wi-fi sensing using ranging
FILTER et al. Interference Estimation in IEEE 802.11 Networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200915

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200916

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201022

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: 20201104

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201117

R150 Certificate of patent or registration of utility model

Ref document number: 6805957

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150