JP6333120B2 - 無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認およびデータ収集を行う方法 - Google Patents

無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認およびデータ収集を行う方法 Download PDF

Info

Publication number
JP6333120B2
JP6333120B2 JP2014171452A JP2014171452A JP6333120B2 JP 6333120 B2 JP6333120 B2 JP 6333120B2 JP 2014171452 A JP2014171452 A JP 2014171452A JP 2014171452 A JP2014171452 A JP 2014171452A JP 6333120 B2 JP6333120 B2 JP 6333120B2
Authority
JP
Japan
Prior art keywords
communication device
network
confirmation
message
data collection
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
JP2014171452A
Other languages
English (en)
Other versions
JP2016129272A (ja
Inventor
シュルク ヴラドミール
シュルク ヴラドミール
Original Assignee
アイキューアールエフ テック エス アール オー
アイキューアールエフ テック エス アール オー
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 アイキューアールエフ テック エス アール オー, アイキューアールエフ テック エス アール オー filed Critical アイキューアールエフ テック エス アール オー
Publication of JP2016129272A publication Critical patent/JP2016129272A/ja
Application granted granted Critical
Publication of JP6333120B2 publication Critical patent/JP6333120B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055Physical resource allocation for ACK/NACK
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/32Flooding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0015Synchronization between nodes one node acting as a reference for the others
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Description

提示される発明は、構成された無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認および/またはデータ収集を行う方法とに関する。発明は、パケット送信による、また指向性フラッディングを利用して作成されるルーティング構造によるメッシュネットワークでの通信方法と、さらに、構成された無線メッシュネットワークでのメッセージ確認およびデータ収集の方法とに関しており、無線ネットワークでの直接的宛先指定を利用して汎用プラットフォームを作成する機器と、その実行のための機器において、サービスとして設けられるものである。
パケット送信と、指向性フラッディングを利用して作成されるルーティング構造とによるメッシュネットワークでは、パケットと呼ばれる小さい部分でメッセージが送られる。パケットはその受信側についての情報を格納し、受信側に到達するまで送信側から一連の機器へ汎用メッシュネットワークで送信される。経路の規定、つまりパケットがどの機器を介して送信されるかの決定は、ルーティングと呼ばれる。ルーティングの目標は、送信側から受信側への可能な限り最も確実で最速であるパケットの送達を保証することである。
メッシュネットワークは最も一般的なネットワークトポロジーに相当し、ネットワークの任意の二つの機器の間に汎用接続が存在し、これらの機器が相互に通信してメッセージを伝送することをこれは意味する。ネットワークの任意の二つの機器の間に接続が確立されうるメッシュネットワークは、完全接続メッシュネットワークと呼ばれる。しかし実際に頻繁に見られる事例は、いくつかの機器のみが相互接続を確立しうるものである。
メッシュネットワークおよびルーティングについての最も単純な例は、道路網により相互接続される都市としてネットワークを想像し、送信側の都市から受信側への積荷(パケット)を載せた車両の行程としてルーティングを想像することである。車両は、既存の道路網を利用して一つの都市から別の都市へ移動する。都市を結ぶ個々の道路はこれらの間の接続に相当する。ゆえに始点から終点までの行程全体は、汎用ネットワークの状況では接続と我々が呼ぶ、個々の道路に分割される。挙げられた例では、送信側の都市から受信側の都市まで積荷を輸送するのに車両が使用できる多用なルートが存在し、同様に現実世界での無線メッシュネットワークでは、送信側から受信側へパケットを送るための多様なルートが存在しうる。
汎用メッシュネットワークは、一対の機器の間に接続を内含することも内含しないこともあるので、n個の機器を含むネットワークで可能な接続の総数は常に、 max以下であり、 max*(−1)/2である。都市についての特定例において、これは個の都市の間の道路網における道路の最大数である。
無線メッシュネットワークでは、概して電波を介して機器が無線通信を行う。ゆえに二つの通信機器の間の接続は、通常、これらの機器の範囲に制限される。相互から離れ過ぎている機器は、相互接続を確立できない。汎用無線メッシュネットワークでは個々の機器の間の距離は通常、予め分かっていないので、どの機器が相互接続を確立しうるかは前もって明らかでなく、ゆえに、ルーティング、つまりパケットの送信側機器と受信側機器との間のルートを発見することは、とりわけ、可能なルートおよび様々な接続の組み合わせの数のため、比較的困難なアルゴリズム問題である。
メッシュネットワークでの通信のための様々なルーティング方法が、実際に使用されている。例を挙げると、これらは、コンピュータ技術でしばしば使用されるルーティング表に基づくルーティング、フラッディング、またはランダムルーティングを含む。ルーティング表またはベクトルの共有および分配に基づくルーティングは、パケット送達の効率に関して最適な方法の一つであるが、これは、多くの機器による大規模ネットワークでは特に、通信機器のコントロールプロセッサまたはマイクロコントローラのメモリに対する高い要件という犠牲を伴う。ネットワーク全体へのパケットの段階的な分配に基づく不規則ネットワークのフラッディングは、パケットの確実な送達に適した解決法であるが、概してデータ伝送速度が低くメディア共有に問題(メディアアクセスでの衝突とその解決)を含む無線ネットワークに固有の特性のため、最適からは程遠い。上の例で、このアプローチは、我々の車両で道路網全体を走行することを意味するだろう。ランダムルーティングは、ルータが過負荷となりパケット損失を軽減しうる時などにコンピュータ技術で使用されるが、その信頼性の低さゆえに遠隔測定用の無線メッシュネットワークには適していない。
個々の機器がその間に専用の接続を有しうる接続によるシステムと対照的に、無線メッシュネットワークは通信スペクトルを共有する。通信スペクトルの不適切な使用および通信規則の非遵守とは、個々の通信接続の衝突を招き、効率的な通信を妨げる。我々が考える道路網の例では、道路のどちら側を使用すべきか、またどの車両が優先されるかなどの規則を車両が守らない場合に発生しうる多くの道路の封鎖を招く混乱および衝突と類似しているだろう。
ゆえに、衝突状態を防ぐ様々な技術が、無線ネットワーク通信に使用される。最も頻繁に使用される方法は、各機器が送信するのは「いつ」であるか(いわゆる時分割多重化または時分割多元接続―TDMA)と、各機器が「どこで」送信を行うか、つまり各通信機器によりどの周波数(通常はチャネルにより指定)が使用されうるかについての規則を定めることである。メディア/スペクトルアクセスのための他の技術も実際には使用される。CSMA、CDMA、TDMA、およびTMPSは、数少ない例に過ぎない。
TDMAは、実行の容易性および信頼性ゆえに、送信の衝突を防止するのに実際に使用されることが多い。TDMAは、タイムスロットと呼ばれる所与の時間間隔では単一の指定機器のみが送信しうるという事実に基づいている。異なる加入者に属するタイムスロットのグループは、フレームと呼ばれる。我々の考える道路網の例では、このアプローチを説明する最も簡単な手法は、共有の交差道路での交通を時間規定間隔で制限する交通信号を使用することである。本特許出願で説明されるルーティング方式は、時間多重の使用に基づいている。
今日では、たいていのRF回路でいくつかの周波数での受信および送信が可能であるので、多くのシステムは、個々のビットまたはより一般的にはビットグループが異なる周波数で送信される周波数ホッピング(FHSS―周波数ホッピングスペクトル拡散)も利用する。実際には、相互に干渉しないのでこれらが同時に送信されうることをこれは意味する。この通信方式は、我々の考える例では、単一の道路を複数の車両が同時に走行しうる都市間の多車線道路として説明される。
すでに述べたように、個の通信機器を含む汎用メッシュネットワークは、通信機器の間に最大で maxの接続を可能にし、 max*(−1)/2であり、はネットワーク内の通信機器の数である。汎用無線メッシュネットワークのトポロジーは前もって明らかではないので、TDMAを介した無衝突フラッディングを適用するという限定的な事例では、パケットの確実な送達を保証するのに個々のルーティングについて max個までの専用タイムスロットを必要とするだろう。しかし、これでは時間効率が非常に低くなるだろう。例を挙げると、一般的に使用される19.2kbpsの速度では、100個の通信機器を含むネットワークにおける24Bのデータの単一ショートパケットの送信の結果、50秒までのフレームとなるだろう。
パケット送信を使用して数十、数百、または数千の機器を包含する無線ネットワークの機能的レイアウトの作成は、このようなネットワークの様々なレイアウトの量が膨大であるためきわめて困難なアルゴリズムプロセスである。マルチルーティング、つまり一つの機器から別の機器へのメッセージの伝送の事例では特に、ハードウェア資源(プログラムおよびデータメモリ)が制限された通信機器を包含して低速で通信するネットワークについては、これはさらに複雑化する。
特許文献1による、汎用無線メッシュネットワークの機能的構成の作成およびこのネットワークでのルーティング技術に基づく解決法は、確実かつ効率的なメッセージの伝送を保証する。しかし、ネットワークに接続される機器の数が増えるにつれて、いくつかの機器との通信が必要とされる時、例えば機器グループまたはすべての機器に対するメッセージの確認が要求される事例では、応答時間が長くなる。
無線メッシュネットワークは、遠隔測定および自動化に加えて他の多くの用途についてますます一般的になっている。遠隔測定による自動検針(AMR)、公共照明(街路照明)の制御、または配電監視の分野は、良い例である。これらの事例では数百または数千の機器によるネットワークを展開し、個々の機器からのデータ収集または上位システムへの個々の機器の確認は、そのため、伝送速度の低いネットワークでは重要な技術的パラメータである。
チェコ共和国特許第2010‐873号明細書
用語
「開始メッセージ」とは、コントロール通信機器によりネットワークへ送られるプロンプトである。開始メッセージは、ブロードキャスト(つまりネットワーク内のすべての機器を宛先とするメッセージ)の形で、またはグループメッセージ(つまりネットワーク内の機器グループを宛先とするメッセージ)として送られる。開始メッセージを送ることにより、以下で説明されるようにコントロール通信機器はスレーブ機器からのデータ収集を開始する。
「収集メッセージ」とは、開始メッセージの受信に対応してスレーブ通信機器によりネットワークへ送られる確認である。専用タイムスロット内であらゆる機器により送られる収集メッセージは、機器からのデータと、他の機器からの確認フレームの開始時から収集されたデータとを内含する。収集とは、併合による構造化データ蓄積の方法を意味する。
TDMAを利用する通信システムにおける「フレーム」とは、ネットワーク内で作動する各通信機器につき一つである一定数の専用タイムスロットで構成される周期的反復データブロックを指す。フレーム内では、無線ネットワークの個々の機器が、専用タイムスロット内にデータ内含パケットを周期的に転送する。「開始フレーム」は、開始メッセージを内含する周期的転送パケットを内含する。「確認フレーム」は、収集メッセージを内含する周期的転送パケットを内含する。転送は、受信とこれに続く送信とを伴う。
本発明の目的は、無線メッシュネットワークでの通信機器からのデータの迅速かつ効果的な大量収集と、これらのネットワークでのグループまたは大量メッセージの確認の高速化である。本発明の主題は、主として遠隔測定および自動化のために設計されたパケットメッセージ送信による無線メッシュネットワークでの通信機器からの確認および/またはデータ収集の方法であり、あらゆるメッシュネットワークは少なくとも一つのコントロール通信機器と一組のスレーブ通信機器とを含む。発見されたあらゆるスレーブ通信機器がメモリに記憶されるネットワーク独自の仮想ルーティング番号を割り当てられるように、コントロール通信機器がメッシュネットワークでの検索に使用される。この番号は、ルーティングの数により決定されるコントロール通信機器からのスレーブ通信機器の距離を表す。このように構成されるネットワークでは、メッセージコントロールネットワークが、ネットワークコントロール通信機器からすべての宛先指定スレーブ通信機器へ送信され、指向性フラッディングを通して返送される。
本発明の原理は、あらゆる宛先指定スレーブ通信機器において、開始フレームの始点と相対的時刻同期化されたスレーブ通信機器からのデータ収集をコントロール通信機器が開始するためのコントロール通信機器からの開始メッセージの受信の後に、一ビットまたは数ビットが設定されてから、開始フレームと時刻同期化された確認フレームの中で他の宛先指定スレーブ通信機器から受信された確認収集メッセージと段階的に併合され、結果的に、このように併合された確認収集メッセージが、最高仮想ルーティング番号からコントロール通信機器まで、この確認フレームの対応タイムスロットでスレーブ通信機器により段階的に送られるという事実に基づく。
開始フレームの始点に相対的時刻同期化されるあらゆる宛先指定スレーブ通信機器では、コントロール通信機器からの開始メッセージの受信により、そして、機器がルート指定を想定したものである場合には結果的に生じるこの開始フレームでのルーティング処理の後で、一ビットまたは数ビットが設定されてから、開始フレームに時刻同期化された確認フレームの中で他のスレーブ通信機器から受信される確認収集メッセージと段階的に併合されるため、続いて、最高仮想ルーティング番号を持つスレーブ通信機器からコントロール通信機器へ、この確認フレームの対応タイムスロットでスレーブ通信機器によりこの併合形式で送られる。上に説明された受信収集メッセージの段階的な併合とこのような集約データの送信とは、確認フレーム内で送達されるすべてのメッセージの受信および併合の後で、すべてのスレーブ通信機器からのすべての挿入データをコントロール機器が取得することを保証する。スレーブ通信機器へルート指定されるコントロール通信機器からの開始メッセージは追加情報として含まれ、あらゆる宛先指定スレーブ通信機器でこの情報が解釈され、この解釈に基づいて、また解釈と無関係に、または解釈結果に基づいて、必要な一連の命令が実施され、一または数ビットが設定されて、コントロール通信機器に宛先指定される収集確認メッセージへ挿入される。確認フレームの時間調整、つまり例えば確認フレームの遅延またはその中の個々のタイムスロットの長さは、類似の手法で、つまりコントロール通信機器から開始メッセージへ挿入される追加情報に基づいて、設定されうる。
フレームの始点に相対的時刻同期化された開始メッセージの受信の後に、あらゆる宛先指定スレーブネットワーク通信機器は、最初に、コントロール機器により開始メッセージへ挿入される追加情報の解釈に基づいて必要な一連の命令を実施し、この実施と無関係に、または実施結果に基づいて、一または数ビットを設定し、これらのビットは次に、コントロールネットワーク機器へ宛先指定された収集確認メッセージへ挿入される。
本発明は、上述した無線メッシュネットワークでアクセス可能な大量確認および/またはデータ収集を行う方法にも関するものであり、無線ネットワークのスレーブ通信機器へ送られるメッセージの解釈に基づいて、直接的宛先指定が可能な無線ネットワークの仮想周辺装置が用意されるように、このような周辺装置として設けられる。
これは、(文献CZ2008‐288およびCZ実用新案18679に記載されているような)無線ネットワークでの直接的宛先指定可能なサービスとしてのネットワーク通信機器からのこのような大量データ集約および応答方法の実行に関するものであり、無線ネットワークでアクセス可能な周辺装置およびサービスを設ける上記の方法は、直接的宛先指定サービスにより実質的に拡張される。これは、開始メッセージの受信の後に、あらゆる宛先指定スレーブネットワーク通信機器がフレームの始点に相対的時刻同期化されて、追加情報も内含する仮想周辺装置(サービス)のためのコマンドとしてこのような開始メッセージを解釈し、これに基づいて、装置が、必要な一連の命令を実施し、実施と無関係に、または実施結果に基づいて、一または数ビットを設定し、それからこれらのビットがコントロールネットワーク通信機器に宛先指定される収集確認メッセージへ機器により挿入されるという事実に基づいている。こうして、上記の解決法はネットワークサービスのための仮想周辺装置として設けられ、データ収集またはネットワーク管理などに使用され、特にこれらの機器による汎用プラットフォームの作成のための既存の技術的解決法の可能性を実質的に高めうる。
添付の図面は、所与の例では1バイトが機器数を表すデータ収集方法全体についての本発明の実行例を図示している。
収集メッセージのルーティングおよび段階的送信の方法を示す。 収集メッセージのルーティングおよび段階的送信の別の方法を示す。 TR‐52Dトランシーバモジュールに解決法全体が組み込まれた特定の実行例を示し、その単純な図および構造的構成が描かれている。設計全体は、IQRF OSの旧バージョンについての送信メッセージおよびサポートの解釈の後方互換性を維持している。
本発明の主題は、作成された仮想ルーティング構造の展開に基づく、無線メッシュネットワークでのスレーブネットワーク通信機器からの大量応答およびパケット送信による大量データ収集の方法である。ネットワークの個々のスレーブ通信機器―通信機器N1からN5のアドレスを持つ)―は、ルーティングの数に基づきネットワークでのコントロール通信機器からの距離を表してコントロール通信機器により割り当てられる独自の仮想ルーティング番号VRNを有し、このように構成されたネットワークが、ネットワークのコントロール機器(コントロール通信機器)から、すべての宛先指定スレーブ通信機器への、またその逆の、指向性フラッディングを使用したコントロールパケットの送信に使用される。発見された各スレーブ通信機器(アドレスN1からN5を持つ)には、独自の仮想ルーティング番号VRN、具体的にはR1からR5が割り当てられる。フレームの始点に相対的時刻同期化された開始メッセージの受信の後に、あらゆる宛先指定スレーブネットワーク通信機器は最初に、コントロール通信機器により開始メッセージへ挿入される追加情報の解釈に基づいて、必要な一連の命令を実施し、実施と無関係に、または実施結果に基づいて、一または数ビットを設定し、それからこれらのビットが、コントロール通信(ネットワーク)機器を宛先とする収集確認メッセージへ挿入される。
ネットワークスレーブ通信機器からの大量応答の方法は、すでに作成された仮想ルーティング構造をTDMA方法(時分割による多元接続)との組み合わせで展開するとともに、ネットワークの効率的なフラッディングを保証することに基づく。各ネットワークスレーブ通信機器がアクティブである時、つまりルーティングを実施してメッセージパケットの受理を確認しうる時であるタイムスロットは、この事例では、このスレーブ通信機器に割り当てられるVRNに関するものである。
コントロール通信機器からの距離に基づいてネットワーク内での検索中にコントロール通信機器により割り合てられる独自の仮想ルーティング番号VRNによる仮想ルーティング構造という構成のため、コントロール通信機器により送られてネットワークスレーブ通信機器のグループに宛先指定される開始メッセージは、コントロール通信機器からの指向性フラッディングを使用するルーティングの事例では、すべての宛先指定スレーブ通信機器へ漸進的に送達されることが証明されうる。
同時に、この無線メッシュネットワークの構成については、上述の方法を使用してネットワークスレーブ通信機器により最高仮想ルーティング番号VRNからネットワークコントロール通信機器へ、個々のスレーブ通信機器により挿入されるデータを段階的に蓄積する受理済み収集メッセージとの併合により送られる確認収集メッセージは、コントロール通信機器へのすべての挿入データの送達を保証することが証明されうる。
これは、開始メッセージにより宛先指定される各ネットワークスレーブ通信機器は最初に、フレームの当該タイムスロットで受信開始メッセージを転送し、続いて、開始メッセージの追加情報に基づいて、高い仮想ルーティング番号VRNを持つネットワークスレーブ通信機器により送られるすべての確認メッセージを漸進的に受信し、確認フレームの当該時間フレームでさらに送信するためこれらを併合および記憶するように、個々のスレーブ通信機器Nからの大量応答について、またはこれらの機器からの大量データ収集について、有利に展開されうる。
本発明の主題は、ネットワーク機器からの応答の大量同期化受信およびデータ収集のための無線ネットワークでの直接的宛先指定可能なサービスとして、このネットワークスレーブ通信機器からの大量データ収集および応答方法を実行することでもある。これは、フレームの始点と相対的時刻同期化された開始メッセージの受信の後に、あらゆる宛先指定スレーブネットワーク通信機器がこのような開始メッセージを仮想周辺装置(サービス)のための追加情報も含むコマンドと解釈し、これに基づいて必要な一連の命令を実施し、実施と無関係に、または実施結果に基づいて一または数ビットを設定し、これによりコントロールネットワーク通信機器を宛先とする収集確認メッセージへこれらのビットが挿入されるという事実に基づく。説明された解決法はこうして、ネットワークサービスのための仮想周辺装置として設けられ、例えばデータ収集のため、またはネットワーク管理のために使用され、こうして、特にこれらの機器を含む汎用プラットフォームを作成するための独創的な技術的解決法の可能性を実質的に向上させる。
例示のため、この事例では機器数を表す単一バイトについてのデータ収集方法の全体が、単純な例で示されている。図1Aおよび1Bは、ルーティングの方法(VRN番号はR1,R2,R3,R4,R5としてオレンジ色で表示)を図示しており、次に図3に示される表1は、個々のネットワークスレーブ通信機器Nのデータ収集とその併合についての漸進的状況を記録したものである。
以下で説明される特定の実用的な実行例では、解決法全体がTR‐52Dトランシーバモジュールに組み込まれており、その単純な図および構造的な構成が図2に図示されている。設計全体は、IQRF OSオペレーティングシステムの旧バージョンにおける送信メッセージの解釈についての後方互換性とサポートとを維持している。
メッセージの一般構造。
メッセージの個々の部分は、メッセージについての情報、その行先、またデータそのものを内含する。PIN(Packet INfo)部分はパケットについてのコントロール情報を内含し、DLEN(Data LENgth)はデータ部分に記憶されるデータの長さについての情報を内含し、CRCH/CRCD/CRCSはメッセージおよびその部分の一貫性を点検するのに使用される。
ネットワークパケットのためのNTW INFOの構造
IQRF OSオペレーティングシステムの下位バージョンとの後方適合性を維持するため、メッセージの構造が保持され、当該の拡張部がルーティング用のメッセージ部分に挿入されており、0xFF(RX=0xFF)の番号を持つ機器が受信側として指定され、これは、IQRF OSオペレーティングシステムの旧バージョンでもネットワークのすべての機器を宛先とする大量メッセージを表す。この目的のため、コントロールバイトPINのビットACKFが設定されており、これは、あらゆる機器の確認が必要とされることを意味する。発明出願CZ PV 2008‐288に記載されているように、無線ネットワークでの周辺装置およびサービスの直接的宛先指定のためのバイトMPRW0,MPRW1,MPRW2は、さらなる追加コントロールデータのため、例えば確認メッセージの時間調整のために使用されたものである。
あらゆるネットワークスレーブ通信機器からの最高データビットがネットワーク機器のデータ検証のために保存され、論理関数ORを使用した表1から明らかであるように反復的に受信されるデータを続いて併合するのにこれが使用される。TR‐52Dトランシーバモジュールについての特定の実行例として、ハードウェア要件の低さのため、記載された技術的解決法の実行が容易である。無線ネットワークの新たな機能的指示とこのようなネットワークでの新たなルーティング方法との追加機能性全体を実行するため、PIC 16F 1938マイクロコントローラの1kW未満のプログラムメモリが使用された。
産業用途
本発明は、無線ネットワークのより効率的な管理を保証するため、また遠隔測定用ネットワークでのデータ収集の高速化のため、無線ネットワークでの通信を改良するのに使用されうる。本発明は実行が容易であり、使用ハードウェアに対する要件が低く、マルチルーティングのサポートにより、遠隔測定用システム、大規模センサネットワーク、または自動化データ読取りシステムのための使用に優れている。
C コントロール通信機器
N スレーブ通信機器

Claims (4)

  1. 各メッシュネットワークが少なくとも一つのコントロール通信機器(C)と一組のスレーブ通信機器(N)とを含み、ルーティングの数により決定される前記コントロール通信機器(C)からの前記スレーブ通信機器(N)の距離を表す前記ネットワークに独自の仮想ルーティング番号(VRN)が発見されたあらゆるスレーブ通信機器(N)に割り当てられて前記機器のメモリに記憶されるように前記コントロール通信機器(C)が前記メッシュネットワーク内で検索を行い、こうした構成のネットワークでコントロールメッセージが前記コントロール通信機器(C)から送信され指向性フラッディングを通して返信される、特に遠隔測定および自動化を想定した無線メッシュネットワークで、メッセージのパケット送信による通信機器からのメッセージ確認および/またはデータ収集の方法において、あらゆる宛先指定スレーブ通信機器(N)で、前記開始フレームの始点と相対的時刻同期化されたスレーブ通信機器(N)からのデータ収集を前記コントロール通信機器(C)が開始するための前記コントロール通信機器(C)からの開始メッセージの受信後に、1ビットまたは数ビットが設定されてから、前記開始フレームと時刻同期化された前記確認フレームの中で他の宛先スレーブ通信機器(N)から受信された確認収集メッセージと段階的に併合され、結果的に、併合された確認収集メッセージが、最高仮想ルーティング番号(VRN)から前記コントロール通信機器(C)まで前記確認フレームの対応タイムスロットで前記スレーブ通信機器(N)により段階的に送信されることを特徴とする方法。
  2. スレーブ通信機器(N)へルーティングされる前記コントロール通信機器(C)からの前記開始メッセージが挿入による追加情報を有し、あらゆる宛先スレーブ通信機器(N)で前記情報が解釈され、必要な一連の命令が前記解釈に基づいて実施され、前記実施と無関係に、または実施結果に基づいて、一または数ビットが設定されてから、前記コントロール通信機器(C)に宛先指定された前記収集確認メッセージへ挿入されることを特徴とする、請求項1に記載の方法。
  3. 前記コントロール通信機器(C)から前記開始メッセージへ挿入される前記追加情報に応じて前記確認フレームの時間調整が実施されることを特徴とする、請求項1または2に記載の方法。
  4. 無線ネットワークの通信機器(N)または(C)により送信されるメッセージの解釈に基づいて直接的宛先指定可能な仮想周辺装置が用意されるように、前記無線ネットワークで前記仮想周辺装置として設けられることを特徴とする、汎用プラットフォームの作成のため請求項1乃至3のいずれか1項によりアクセス可能な、大量確認および/またはデータ収集を行う方法。
JP2014171452A 2013-08-26 2014-08-26 無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認およびデータ収集を行う方法 Active JP6333120B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CZ2013-651A CZ306142B6 (cs) 2013-08-26 2013-08-26 Způsob potvrzování zpráv a/nebo sběru dat komunikačních zařízení s paketovým přenosem zpráv v bezdrátových mesh sítích a způsob zpřístupnění tohoto potvrzování a sběru dat pro vytvoření generické platformy
CZCZ2013-651 2013-08-26

Publications (2)

Publication Number Publication Date
JP2016129272A JP2016129272A (ja) 2016-07-14
JP6333120B2 true JP6333120B2 (ja) 2018-05-30

Family

ID=51392039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014171452A Active JP6333120B2 (ja) 2013-08-26 2014-08-26 無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認およびデータ収集を行う方法

Country Status (5)

Country Link
US (2) US9615308B2 (ja)
EP (1) EP2846584B1 (ja)
JP (1) JP6333120B2 (ja)
CN (2) CN110460525B (ja)
CZ (1) CZ306142B6 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10373608B2 (en) 2015-10-22 2019-08-06 Texas Instruments Incorporated Time-based frequency tuning of analog-to-information feature extraction
US10498632B2 (en) * 2018-05-04 2019-12-03 Cisco Technology, Inc. Constrained reliable multicast in a directed acyclic graph based on deferred contention to higher devices
US11218981B2 (en) * 2018-09-20 2022-01-04 Kabushiki Kaisha Toshiba Wireless mesh network and data transmission method
CN110881214A (zh) * 2019-11-19 2020-03-13 天津大学 一种无线传感器网络的时间同步方法
CZ2020496A3 (cs) 2020-09-07 2022-03-16 Microrisc S.R.O. Způsob sběru dat v bezdrátových mesh sítích a zařízení pro jeho implementaci

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905234A (en) 1987-06-03 1990-02-27 General Electric Company Apparatus and method for transmitting digital data over a radio communications channel
US5471471A (en) 1992-01-03 1995-11-28 Motorola, Inc. Signal communication method and apparatus
DE19526586A1 (de) * 1994-07-21 1996-01-25 Mitel Corp Integriertes Telekommunikationssystem
US5815732A (en) 1996-02-20 1998-09-29 Ora Electronics, Inc. System for service activation programming of wireless network access devices using an external module
US5842124A (en) 1996-11-16 1998-11-24 Qualcomm Incorporated System and method for user-programmable service programming of cellular telephones
US8085813B2 (en) * 1999-10-28 2011-12-27 Lightwaves Systems, Inc. Method for routing data packets using an IP address based on geo position
US20030109218A1 (en) 2001-10-18 2003-06-12 Azalea Microelectronics Corporation Portable wireless storage unit
US20030204560A1 (en) 2002-04-26 2003-10-30 Chen Thomas C.H. Programmable Logic Controller with embedded Intelligent Web Server
US7636364B2 (en) 2002-10-31 2009-12-22 Force 10 Networks, Inc. Redundant router network
WO2004051908A2 (en) 2002-11-27 2004-06-17 U-Nav Microelectronics Corporation System and method for providing secure communication between network nodes
US8175622B2 (en) * 2003-02-14 2012-05-08 Roamware, Inc. Method and system for keeping all phone numbers active while roaming with diverse operator subscriber identity modules
US7304587B2 (en) * 2003-02-14 2007-12-04 Energy Technology Group, Inc. Automated meter reading system, communication and control network for automated meter reading, meter data collector program product, and associated methods
US7814232B2 (en) 2003-03-28 2010-10-12 Cisco Technology, Inc. Network address translation with gateway load distribution
DE602004007432T2 (de) 2003-05-23 2008-03-13 Rohm and Haas Electronic Materials, L.L.C., Marlborough Halbleiterlaser mit externem Resonator enthaltend ein Etalon und Verfahren zur Herstellung desselben
US7593346B2 (en) 2003-07-31 2009-09-22 Cisco Technology, Inc. Distributing and balancing traffic flow in a virtual gateway
CN101127770B (zh) * 2004-07-31 2010-12-08 华为技术有限公司 在地址解析协议代理上实现备份的方法
JP4507083B2 (ja) * 2004-08-27 2010-07-21 株式会社Kddi研究所 分散型ネットワークの情報集約方式
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
JP3939329B2 (ja) 2005-03-28 2007-07-04 株式会社ネクストマジック 通信装置
US20070004344A1 (en) 2005-06-29 2007-01-04 Degroot Robert J Wireless device and system for discriminating different operating environments
WO2007015822A1 (en) * 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
CZ302502B6 (cs) 2005-09-26 2011-06-22 Microrisc S. R. O. Zarízení pro bezdrátovou komunikaci elektrických nebo elektronických zarízení nebo systému, zpusob jeho rízení a zpusob vytvorení generické platformy pro uživatelské aplikace v oblasti bezdrátové komunikace s tímto zarízením
US20070268127A1 (en) * 2006-05-22 2007-11-22 Motorola, Inc. Wireless sensor node data transmission method and apparatus
US8670746B2 (en) * 2007-04-13 2014-03-11 Hart Communication Foundation Enhancing security in a wireless network
CZ309640B6 (cs) 2008-05-12 2023-06-07 Iqrf Tech S.R.O. Způsob zpřístupnění periferií komunikačního zařízení v bezdrátové síti, komunikační zařízení a způsob vytváření generické síťové komunikační platformy s komunikačními zařízeními
CZ18679U1 (cs) 2008-05-14 2008-06-17 Microrisc S. R. O. Komunikační zařízení ke zpřístupnění periferií v bezdrátové síti těchto komunikačních zařízení
US20100002700A1 (en) 2008-07-02 2010-01-07 Cellnet Innovations, Inc. Methods and Systems for Network Packet Routing Using Embedded Geographic Routing Information
US9179475B2 (en) * 2009-03-20 2015-11-03 Innovative Wireless Technologies, Inc. Distributed ad hoc mesh network protocol for underground mine and hazardous area communications
CN101945083B (zh) * 2009-07-08 2013-08-07 中兴通讯股份有限公司 一种虚拟路由冗余协议的鉴权方法及仿冒判断方法
US20110158160A1 (en) * 2009-12-31 2011-06-30 Elster Electricity, Llc Ip encapsulation and routing over wireless radio networks
US20120127951A1 (en) * 2010-11-11 2012-05-24 Qualcomm Incorporated Method and apparatus for assigning wireless network packet resources to wireless terminals
CZ305446B6 (cs) * 2010-11-26 2015-09-23 Microrisc S. R. O. Způsob vytvoření funkčního uspořádání obecné bezdrátové mesh sítě komunikačních zařízení s paketovým přenosem zpráv a způsob směrování paketového přenosu zpráv v takto vytvořené síti
EP3285458B1 (en) * 2011-02-10 2022-10-26 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
CN103139067B (zh) * 2011-11-28 2015-08-05 百度在线网络技术(北京)有限公司 基于vrrp协议扩展虚拟路由器数量的方法、系统和装置
CN103139077B (zh) * 2011-11-28 2016-01-20 百度在线网络技术(北京)有限公司 扩展IPv6虚拟路由器的方法、系统及装置

Also Published As

Publication number Publication date
EP2846584B1 (en) 2015-09-09
CZ306142B6 (cs) 2016-08-17
CN110460525B (zh) 2022-03-01
CZ2013651A3 (cs) 2015-04-29
US9615308B2 (en) 2017-04-04
EP2846584A1 (en) 2015-03-11
US20170207896A1 (en) 2017-07-20
CN110460525A (zh) 2019-11-15
JP2016129272A (ja) 2016-07-14
US10079664B2 (en) 2018-09-18
CN104468345A (zh) 2015-03-25
US20150055498A1 (en) 2015-02-26

Similar Documents

Publication Publication Date Title
JP6333120B2 (ja) 無線メッシュネットワークでのパケットメッセージ送信による通信機器からのメッセージ確認および/またはデータ収集の方法と、汎用プラットフォームの作成に利用可能な確認およびデータ収集を行う方法
US8891534B2 (en) Redirecting traffic via tunnels to discovered data aggregators
US9743404B2 (en) System for wireless mesh network communication
EP2460385B1 (en) Low latency mesh network
US20160173415A1 (en) Issuing method for forwarding adjacency link
EP2751963A1 (en) Topology discovery in a hybrid network
CN103634217A (zh) 路由信息发布的方法、传输报文的方法及装置
CN101631336B (zh) 用于上行传输流模板的管理方法和装置
JP2010074691A (ja) アドホックネットワーク無線通信方法
CN108551679A (zh) 基于局域网Mesh技术的无线设备通信方法及系统
CN103763750A (zh) 在tdma协议的无线自组网中实现快速分组转发的方法
CN102932255B (zh) 隧道路径选择的方法及装置
CN102395162A (zh) 一种多跳无线传感网络数据传输方法及系统
CN102546409B (zh) 一种基于trill网络的处理报文的方法和路由桥
Yu et al. A self reorganizing MAC protocol for inter-vehicle data transfer applications in vehicular ad hoc networks
CN104836678A (zh) 基于网络选择及时间安排的消息传输方法及节点设备
CN104079485A (zh) 一种传递指定转发者信息的方法及装置
CN106102019A (zh) 一种基于wifi广播包的数据传输方法及数据传输系统
CN105472060B (zh) 一种Kademlia网络的节点标识符生成方法
Zhang et al. A hybrid DTN-DSR routing protocol based on clustering
CN112751741B (zh) 一种报文的传输方法及装置
CN113892247A (zh) 中继装置、车辆、通信方法以及通信程序
KR20120088053A (ko) 센서 네트워크 제공 장치 및 방법
Sulc et al. IQMESH, Technology for Wireless Mesh Networks: Implementation Case Studies
CN108173927A (zh) 一种无线数据通讯方法及系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160810

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170912

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170913

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20171121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20171121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180206

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180424

R150 Certificate of patent or registration of utility model

Ref document number: 6333120

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