JP7516159B2 - 通信システム、通信装置及び通信方法 - Google Patents

通信システム、通信装置及び通信方法 Download PDF

Info

Publication number
JP7516159B2
JP7516159B2 JP2020135778A JP2020135778A JP7516159B2 JP 7516159 B2 JP7516159 B2 JP 7516159B2 JP 2020135778 A JP2020135778 A JP 2020135778A JP 2020135778 A JP2020135778 A JP 2020135778A JP 7516159 B2 JP7516159 B2 JP 7516159B2
Authority
JP
Japan
Prior art keywords
node
rank
communication
request
mesh network
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
JP2020135778A
Other languages
English (en)
Other versions
JP2022032216A (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.)
Toshiba Tec Corp
Original Assignee
Toshiba Tec Corp
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 Toshiba Tec Corp filed Critical Toshiba Tec Corp
Priority to JP2020135778A priority Critical patent/JP7516159B2/ja
Priority to CN202110417646.XA priority patent/CN114079994B/zh
Priority to US17/329,329 priority patent/US11368388B2/en
Priority to EP21183552.5A priority patent/EP3955549A1/en
Publication of JP2022032216A publication Critical patent/JP2022032216A/ja
Application granted granted Critical
Publication of JP7516159B2 publication Critical patent/JP7516159B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • 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/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明の実施形態は、通信システム、通信装置及び通信方法に関する。
ノード間でメッシュネットワークを構築し、情報を基幹であるサーバーに集約するネットワークがある。例えば、メッシュネットワークを構築する際、ノードは、サーバーのアドレスを予め登録する。ノードの電源が投入されると、ノードは、通信経路探索信号を発信し、サーバーまでの通信経路を確立する。
特表2017-503414号公報
キーボード、タッチスキャナ及びプリンタなどのユーザインターフェースを持たない機器は、容易にサーバーのアドレスを登録することができない。そのため、このような機器は、予めサーバーのアドレスを登録しておく必要がある。
メッシュネットワークにおけるサーバーの変更が必要となる場合、各機器に登録されているサーバーのアドレスを変更することが必要になる。しかしながら、サーバーのアドレスを変更することは容易ではない。
本発明の実施形態が解決しようとする課題は、メッシュネットワークを容易に構築することが可能な技術を提供することである。
実施形態の通信システムは、サーバーと、通信ノードとを備える。サーバーは、記憶部と、送信部とを備える。記憶部は、複数の通信ノードのアドレスを記憶する。送信部は、記憶部に記憶されている複数の通信ノードのアドレスに基づいて複数の通信ノードにメッシュネットワーク参入要求をブロードキャスト送信する。通信ノードは、第1の受信部と、第1の送信部と、第1の登録部と、第2の送信部と、第2の受信部と、第2の登録部とを備える。第1の受信部は、メッシュネットワーク参入要求を受信する。第1の送信部は、メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、メッシュネットワーク参入要求をブロードキャスト送信でホップさせる。第1の登録部は、メッシュネットワーク参入要求の宛先が自ノードであることに応じて、メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録する。第2の送信部は、第1の登録部による自ノードのランクの登録に基づいて、ランク要求を送信する。第2の受信部は、自ノードとは異なる1以上の他の通信ノードから、ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信する。第2の登録部は、ランク応答を送信した1以上の他の通信ノードのうち第1の登録部により登録された自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードとサーバーとの間の通信経路として登録する。
図1は、実施形態に係る通信システムの概要を示す図である。 図2は、サーバー装置の要部構成の一例を示すブロック図である。 図3は、ノードの要部構成の一例を示すブロック図である。 図4は、サーバー装置によるメッシュネットワーク参入要求の送信処理の一例を示すフローチャートである。 図5は、ノードによるメッシュネットワーク参入要求の受信処理の一例を示すフローチャートである。 図6は、ノードによるランク要求の送信処理の一例を示すフローチャートである。 図7は、ノードによるランク要求の受信処理の一例を示すフローチャートである。 図8は、サーバー装置による経路要求の送信処理の一例を示すフローチャートである。 図9は、ノードによる経路要求の受信処理の一例を示すフローチャートである。 図10は、ノードとサーバー装置との間の通信で用いられるパケットの一例を示す図である。
以下、実施形態に係る通信システムについて図面を用いて説明する。なお、以下の実施形態の説明に用いる各図面は、説明のため、構成を省略して示している場合がある。また、各図面及び本明細書中において、同一の符号は同様の要素を示す。
図1は、実施形態に係る通信システム1の概要を示す図である。
通信システム1は、サーバー装置10及び複数のノード21~25を含む。サーバー装置10及び複数のノード21~25は、メッシュネットワーク2を構成している。メッシュネットワーク2は、マルチホップのネットワークである。各ノード21~25は、1又は複数の他のノードを経由して、あるいは他のノードを経由せずにサーバー装置10と通信する。すなわち、各ノード21~25は、サーバー装置10とマルチホップでの通信が可能である。また、各ノード21~25は、マルチホップの通信において中継器として機能する。図1には、5台のノードが示されているが、ノードの数はこれに限定されない。
図2は、サーバー装置10の要部構成の一例を示すブロック図である。
サーバー装置10は、メッシュネットワーク2を統括及び管理するサーバーである。
サーバー装置10は、一例として、プロセッサー11、ROM(read-only memory)12、RAM(random-access memory)13、補助記憶デバイス14及び通信インターフェース15を含む。そして、バス16などが、これら各部を接続する。サーバー装置10は、サーバーの一例である。
プロセッサー11は、サーバー装置10の動作に必要な演算及び制御などの処理を行うコンピューターの中枢部分に相当する。プロセッサー11は、ROM12又は補助記憶デバイス14などに記憶されたファームウェア、システムソフトウェア及びアプリケーションソフトウェアなどのプログラムに基づいて、サーバー装置10の各種の機能を実現するべく各部を制御する。また、プロセッサー11は、当該プログラムに基づいて後述する処理を実行する。なお、当該プログラムの一部又は全部は、プロセッサー11の回路内に組み込まれていても良い。プロセッサー11は、例えば、CPU(central processing unit)、MPU(micro processing unit)、SoC(system on a chip)、DSP(digital signal processor)、GPU(graphics processing unit)、ASIC(application specific integrated circuit)、PLD(programmable logic device)又はFPGA(field-programmable gate array)などである。あるいは、プロセッサー11は、これらのうちの複数を組み合わせたものである。
ROM12は、プロセッサー11を中枢とするコンピューターの主記憶装置に相当する。ROM12は、専らデータの読み出しに用いられる不揮発性メモリである。ROM12は、上記のプログラムのうち、例えばファームウェアなどを記憶する。また、ROM12は、プロセッサー11が各種の処理を行う上で使用するデータなども記憶する。
RAM13は、プロセッサー11を中枢とするコンピューターの主記憶装置に相当する。RAM13は、データの読み書きに用いられるメモリである。RAM13は、プロセッサー11が各種の処理を行う上で一時的に使用するデータを記憶するワークエリアなどとして利用される。RAM13は、典型的には揮発性メモリである。
補助記憶デバイス14は、プロセッサー11を中枢とするコンピューターの補助記憶装置に相当する。補助記憶デバイス14は、例えばEEPROM(登録商標)(electric erasable programmable read-only memory)、HDD(hard disk drive)又はフラッシュメモリなどである。補助記憶デバイス14は、上記のプログラムのうち、例えば、システムソフトウェア及びアプリケーションソフトウェアなどを記憶する。また、補助記憶デバイス14は、プロセッサー11が各種の処理を行う上で使用するデータ、プロセッサー11での処理によって生成されたデータ及び各種の設定値などを記憶する。
補助記憶デバイス14は、メッシュネットワーク2を構成するための複数のノードのアドレスを記憶する。ここでは、補助記憶デバイス14は、複数のノード21~25のアドレスを記憶するものとする。複数のノード21~25のアドレスは、ユーザ操作に基づいて補助記憶デバイス14に保存され得る。補助記憶デバイス14は、記憶部の一例である。
通信インターフェース15は、サーバー装置10が無線通信するためのインターフェースである。通信インターフェース15は、無線通信用の回路及びアンテナなどを含む。
バス16は、コントロールバス、アドレスバス及びデータバスなどを含み、サーバー装置10の各部で授受される信号を伝送する。
図3は、ノード21の要部構成の一例を示すブロック図である。
ノード21は、PC(personal computer)、タブレットPC、スマートホン、ゲーム機、産業用機械、POS(point of sale)端末、プリンタ、通信用機器又はIoT(internet of things)機器などの無線通信機能を備えた各種機器である。ノード21は、キーボード、タッチスキャナ及びプリンタなどのユーザインターフェースを持たない機器であって、無線通信機能を備えた各種機器でもよい。ここでは、ノード21を例にして説明するが、ノード22~25も同様に構成される。
ノード21は、一例として、プロセッサー211、ROM212、RAM213、補助記憶デバイス214、通信インターフェース215、出力デバイス216及び入力デバイス217を含む。そして、バス218などが、これら各部を接続する。なお、ノード21は、通信ノードの一例である。また、ノード21は、通信装置の一例である。
プロセッサー211は、ノード21の動作に必要な演算及び制御などの処理を行うコンピューターの中枢部分に相当する。プロセッサー211は、ROM212又は補助記憶デバイス214などに記憶されたファームウェア、システムソフトウェア及びアプリケーションソフトウェアなどのプログラムに基づいて、ノード21の各種の機能を実現するべく各部を制御する。また、プロセッサー211は、当該プログラムに基づいて後述する処理を実行する。なお、当該プログラムの一部又は全部は、プロセッサー211の回路内に組み込まれていても良い。プロセッサー211は、例えば、CPU、MPU、SoC、DSP、GPU、ASIC、PLD又はFPGAなどである。あるいは、プロセッサー211は、これらのうちの複数を組み合わせたものである。
ROM212は、プロセッサー211を中枢とするコンピューターの主記憶装置に相当する。ROM212は、専らデータの読み出しに用いられる不揮発性メモリである。ROM212は、上記のプログラムのうち、例えばファームウェアなどを記憶する。また、ROM212は、プロセッサー211が各種の処理を行う上で使用するデータなども記憶する。
RAM213は、プロセッサー211を中枢とするコンピューターの主記憶装置に相当する。RAM213は、データの読み書きに用いられるメモリである。RAM213は、プロセッサー211が各種の処理を行う上で一時的に使用するデータを記憶するワークエリアなどとして利用される。RAM213は、典型的には揮発性メモリである。
補助記憶デバイス214は、プロセッサー211を中枢とするコンピューターの補助記憶装置に相当する。補助記憶デバイス214は、例えばEEPROM、HDD又はフラッシュメモリなどである。補助記憶デバイス214は、上記のプログラムのうち、例えば、システムソフトウェア及びアプリケーションソフトウェアなどを記憶する。また、補助記憶デバイス214は、プロセッサー211が各種の処理を行う上で使用するデータ、プロセッサー211での処理によって生成されたデータ及び各種の設定値などを記憶する。
通信インターフェース215は、ノード21が無線通信するためのインターフェースである。通信インターフェース215は、無線通信用の回路及びアンテナなどを含む。
出力デバイス216は、ノード21の操作者に各種情報を通知するための画面を表示する。出力デバイス216は、例えば、液晶ディスプレイ又は有機EL(electro-luminescence)ディスプレイなどのディスプレイである。
入力デバイス217は、ノード21の操作者による操作を受け付ける。入力デバイス217は、例えば、キーボード、キーパッド、タッチパッド又はマウスなどである。また、出力デバイス216及び入力デバイス217としては、タッチパネルを用いることもできる。すなわち、タッチパネルが備える表示パネルを出力デバイス216として用いることができる。そして、タッチパネルが備える、タッチ入力によるポインティングデバイスを入力デバイス217として用いることができる。なお、出力デバイス216及び入力デバイス217は、ノード21の種類によっては、ノード21に含まれないこともあり得る。
バス218は、コントロールバス、アドレスバス及びデータバスなどを含み、ノード21の各部で授受される信号を伝送する。
以下、実施形態に係る通信システム1の動作を説明する。なお、以下の動作説明における処理の内容は一例であって、同様な結果を得ることが可能な様々な処理を適宜に利用できる。
はじめに、メッシュネットワーク参入要求に関する処理について説明する。
メッシュネットワーク参入要求は、メッシュネットワークに参入していないノードに対するメッシュネットワークへの参入の要求である。メッシュネットワーク参入要求は、メッシュネットワーク参入要求メッセージまたはメッシュネットワーク参入要求信号ということもある。以下では、メッシュネットワーク参入要求は、参入要求ともいう。
図4は、サーバー装置10による参入要求の送信処理の一例を示すフローチャートである。
サーバー装置10は、メッシュネットワークを構成する際に、参入要求の送信処理を行う。
プロセッサー11は、ROM12又は補助記憶デバイス14などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー11は、複数のノード21~25のアドレスをロードする(ACT1)。ACT1では、例えば、プロセッサー11は、補助記憶デバイス14に記憶されている複数のノード21~25のアドレスをRAM213にロードする。
プロセッサー11は、複数のノード21~25のアドレスに基づいて複数のノード21~25に参入要求をブロードキャスト送信する(ACT2)。ACT2では、例えば、プロセッサー11は、通信インターフェース15を介して、複数のノード21~25のそれぞれのアドレスを宛先として、参入要求をブロードキャスト送信する。プロセッサー11は、各参入要求の終了アドレスに、複数のノード21~25のそれぞれのアドレスを設定する。終了アドレスは、最終目的のデバイスのアドレスである。終了アドレスは、宛先となるアドレスに対応する。通信インターフェース15は、参入要求をブロードキャスト送信するということもできる。プロセッサー11は、ACT2の処理を行うことで、送信部として機能する。ACT2においてプロセッサー11が機能する送信部は、第1の送信部ともいう。
プロセッサー11は、複数のノード21~25のそれぞれのアドレスを宛先とする参入要求の送信を完了したか否かを判断する(ACT3)。ACT3では、例えば、プロセッサー11は、RAM213にロードされた未送信のアドレスが残っているか否かに応じて、参入要求の送信を完了したか否かを判断し得る。プロセッサー11は、参入要求の送信を完了していないと判断したことに応答して(ACT3、NO)、ACT2の処理を繰り返す。プロセッサー11は、参入要求の送信を完了したと判断したことに応答して(ACT3、YES)、処理を終了する。
図5は、ノード21による参入要求の受信処理の一例を示すフローチャートである。
ここでは、ノード21を例にして説明するが、ノード22~25も同様に動作する。
プロセッサー211は、ROM212又は補助記憶デバイス214などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー211は、参入要求を受信する(ACT11)。ACT11では、例えば、プロセッサー211は、通信インターフェース215を介して、サーバー装置10から送信された参入要求を受信する。参入要求は、サーバー装置10から直接ノード21へ到達することもあるし、サーバー装置10から1以上の他のノードを中継してノード21へ到達することもある。通信インターフェース215は、参入要求を受信するということもできる。プロセッサー211は、ACT11の処理を行うことで、受信部として機能する。ACT11においてプロセッサー211が機能する受信部は、第1の受信部ともいう。
プロセッサー211は、参入要求を受信しない場合(ACT11、NO)、参入要求を待ち受ける。プロセッサー211は、参入要求を受信したことに応答して(ACT11、YES)、参入要求の宛先が自ノードか否かを判断する(ACT12)。ACT12では、例えば、プロセッサー211は、参入要求に設定されている終了アドレスを自ノードのアドレスと比較する。ここでは、自ノードは、ノード21である。終了アドレスが自ノードのアドレスである場合、プロセッサー211は、参入要求の宛先が自ノードであると判断する。他方、終了アドレスが自ノードのアドレスではない場合、プロセッサー211は、参入要求の宛先が自ノードではないと判断する。
プロセッサー211は、参入要求の宛先が自ノードではないことに応じて(ACT12、NO)、参入要求をブロードキャスト送信でホップさせる(ACT13)。ACT13では、例えば、プロセッサー211は、通信インターフェース215を介して、受信した参入要求をブロードキャスト送信でホップさせる。ホップさせることは、中継することに対応する。通信インターフェース215は、受信した参入要求をブロードキャスト送信するということもできる。なお、一例では、プロセッサー211は、参入要求に格納されているホップ数の情報を変更してもよい。ホップ数は、サーバー装置10から送信された参入要求をホップさせたノードの数である。ここでは、プロセッサー211は、ホップ数の1追加により、ホップ数の情報を変更する。これにより、各ノードは、参入要求が自ノードに到達するまでのホップ数を判断することができる。別の例では、プロセッサー211は、参入要求に、参入要求をホップさせたノードのアドレスとして自ノードのアドレス情報を格納してもよい。参入要求は、サーバー装置10から送信された参入要求をホップさせた全てのノードのそれぞれによるアドレス情報の格納により、全てのノードのアドレス情報を格納する。これにより、各ノードは、参入要求が自ノードに到達するまでのホップ数を判断することができる。プロセッサー211は、ACT13の処理を行うことで、送信部として機能する。ACT13においてプロセッサー211が機能する送信部は、第1の送信部ともいう。
プロセッサー211は、参入要求の宛先が自ノードであることに応じて(ACT12、YES)、参入要求のホップ数に基づいて自ノードのランクを登録する(ACT14)。ACT14では、例えば、プロセッサー211は、参入要求のホップ数を判断する。一例では、プロセッサー211は、参入要求に格納されているホップ数の情報に基づいて、ノード21に到達するまでのホップ数を判断する。別の例では、プロセッサー211は、参入要求に格納されているホップさせた全てのノードのアドレス情報に基づいて、ノード21に到達するまでのホップ数を判断する。プロセッサー211は、判断したホップ数に基づいて、自ノードのランクを決定する。自ノードのランクは、自ノードとサーバー装置10との間のデータ通信に際して経由する他のノードの数に応じた値である。自ノードとサーバー装置10との間のデータ通信に際して経由する他のノードの数が大きくなるにつれ、自ノードのランクは大きな値となる。ここでは、プロセッサー211は、ホップ数に1加えた値を自ノードのランクとして決定する。例えば、ホップ数が0の場合、参入要求は、サーバー装置10から直接ノード21へ到達している。この場合、ランクは1である。つまり、ノード21は、1以上の他のノードの中継を必要とすることなく、サーバー装置10とデータ通信可能である。例えば、ホップ数が1の場合、参入要求は、サーバー装置10から1台の他のノードを中継してノード21へ到達している。この場合、ランクは2である。つまり、ノード21は、1台の他のノードの中継により、サーバー装置10とデータ通信可能である。ホップ数が2以上の場合も同様である。プロセッサー211は、決定した自ノードのランクを登録する。プロセッサー211は、登録した自ノードのランクを補助記憶デバイス214に保存する。
ここでは、ノード21は、ノード24、ノード25の順にホップされた自ノードを宛先とする参入要求を受信したものとする。ACT14において、プロセッサー211は、ホップ数を「2」と判断し、自ノードのランクを「3」と決定したものとする。プロセッサー211は、自ノードのランク「3」を登録したものとする。
さらに、プロセッサー211は、参入要求の開始アドレスに設定されているサーバー装置10のアドレスを登録する。開始アドレスは、発信元のアドレスである。プロセッサー211は、登録したサーバー装置10のアドレスを補助記憶デバイス214に保存する。プロセッサー211は、ACT14の処理を行うことで、登録部として機能する。ACT14においてプロセッサー211が機能する登録部は、第1の登録部ともいう。
次に、ランク要求に関する処理について説明する。
ランク要求は、他のノードに対するランクの要求である。ランク要求は、ランク要求メッセージ、ランク要求信号または経路探索信号ということもある。例えば、ランク要求は、ビーコン信号である。
図6は、ノードによるランク要求の送信処理の一例を示すフローチャートである。
ここでは、ノード21を例にして説明するが、ノード22~25も同様に動作する。
プロセッサー211は、ROM212又は補助記憶デバイス214などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー211は、ランク要求を送信する(ACT21)。ACT21では、例えば、プロセッサー211は、ACT14における自ノードのランクの登録に基づいて、通信インターフェース215を介して、ランク要求を送信する。通信インターフェース215は、ランク要求を送信するということもできる。プロセッサー211は、ACT21の処理を行うことで、送信部として機能する。ACT21においてプロセッサー211が機能する送信部は、第2の送信部ともいう。
プロセッサー211は、自ノードとは異なる1以上の他のノードから、ランク応答を受信する(ACT22)。ACT22では、例えば、プロセッサー211は、通信インターフェース215を介して、ノード22~25のうちの1以上のノードからランク応答を受信する。ランク応答は、ランク要求に対する応答であって、他のノードのランクを含む応答である。ここでは、ノード21が自ノードであるものとし、ノード22~25が1以上の他のノードであるものとする。例えば、ノード22からのランク応答は、ノード22のランクを含む応答である。通信インターフェース215は、ランク応答を受信するということもできる。プロセッサー211は、ACT22の処理を行うことで、受信部として機能する。ACT22においてプロセッサー211が機能する受信部は、第2の受信部ともいう。
プロセッサー211がランク応答を受信しない場合(ACT22、NO)、プロセッサー211は、ACT21の処理を継続する。プロセッサー211がランク応答を受信したことに応答して(ACT22、YES)、処理は、ACT22からACT23へ遷移する。ここでは、ノード23は、ノード21からのランク要求に対するランク応答として、ノード23のランク「1」を含むランク応答をノード21へ送信したものとする。ノード25は、ノード21からのランク要求に対するランク応答として、ノード25のランク「2」を含むランク応答をノード21へ送信したものとする。ノード22は、ノード21からのランク要求に対するランク応答として、ノード22のランク「4」を含むランク応答をノード21へ送信したものとする。ノード24は、ノード21からのランク要求を受信しなかったので、ランク応答をノード21へ送信していないものとする。
プロセッサー211は、ランク応答を送信した1以上の他のノードのランクの中で、登録された自ノードのランクよりも高いランクがあるか否かを判断する(ACT23)。ACT23では、例えば、プロセッサー211は、他のノードのランクをランク応答から取得する。プロセッサー211は、ランク応答を送信した1以上の他のノードのランクを自ノードのランクと比較する。プロセッサー211は、比較結果により、自ノードのランクよりも高い他のノードのランクがあるか否かを判断する。自ノードのランクよりも高い他のノードのランクがない場合(ACT23、NO)、プロセッサー211は、ACT21の処理を継続する。プロセッサー211が自ノードのランクよりも高い他のノードのランクがあると判断したことに応答して(ACT23、YES)、処理は、ACT23からACT24へ遷移する。
プロセッサー211は、ランク応答を送信した1以上の他のノードのうち登録された自ノードのランクよりも最も高いランクの他のノードを、自ノードとサーバー装置10との間の通信経路として登録する(ACT24)。ACT24では、例えば、プロセッサー211は、各ランク応答に含まれる他のノードのランクの中から、自ノードのランクよりも最も高いランクを抽出する。最も高いランクの他のノードを抽出するのは、自ノードとサーバー装置10との間のデータ通信に際して経由する他のノードの数を減らすためである。抽出された最も高いランクの他のノードは、ノード21が受信したノード21を宛先とする参入要求の送信元の場合もあるし、送信元ではない場合もある。後者の場合、ノード21は、抽出された最も高いランクの他のノードからノード21を宛先とする参入要求を受信できていない。他方、ノード21は、抽出された最も高いランクの他のノードとの間でランク要求及びランク応答を送受信可能である。これは、参入要求のブロードキャスト通信はトラフィック量が多くなり、本来通信可能なノード間でも通信できない可能性があるからである。抽出された最も高いランクの他のノードは、自ノードとサーバー装置10との間のデータ通信に際して経由可能であって、自ノードとの間で直接的にデータ通信可能なノードである。そのため、抽出された最も高いランクの他のノードは、自ノードとサーバー装置10との間の通信経路となる。プロセッサー211は、抽出された最も高いランクの他のノードを、自ノードとサーバー装置10との間の通信経路として登録する。プロセッサー211は、自ノードとサーバー装置10との間の通信経路となる登録した他のノードのアドレスを補助記憶デバイス214に保存する。プロセッサー211は、ACT23の処理を行うことで、登録部として機能する。ACT23においてプロセッサー211が機能する登録部は、第2の登録部ともいう。
例えば、ACT24において、プロセッサー211は、ノード23のランク「1」、ノード25のランク「2」及びノード23のランク「4」の中から、登録された自ノードのランク「3」よりも最も高いランク「1」を抽出する。プロセッサー211は、抽出された最も高いランク「1」のノード23を自ノードとサーバー装置10との間の通信経路として登録する。プロセッサー211は、ノード23のアドレスをランク応答から取得する。プロセッサー211は、ノード23のアドレスを補助記憶デバイス214に保存する。
ACT24では、さらに、プロセッサー211は、第1の登録部の機能により、抽出された最も高いランクに基づいてACT14において登録した自ノードのランクを修正する。例えば、プロセッサー211は、ACT14において登録した自ノードのランクを、抽出された最も高いランクよりも一つ小さいランクに修正する。プロセッサー211は、修正後の自ノードのランクを登録する。プロセッサー211は、登録した自ノードのランクを補助記憶デバイス214に保存する。これは、最新の自ノードのランクをランク応答に含めることができるようにするためである。例えば、プロセッサー211は、抽出された最も高いランク「1」に基づいて、ACT14において登録した自ノードのランク「3」を「2」に修正する。プロセッサー211は、修正後の自ノードのランク「2」を登録する。プロセッサー211は、登録した自ノードのランク「2」を補助記憶デバイス214に保存する。なお、プロセッサー211は、抽出された最も高いランクによっては、ACT14において登録した自ノードのランクを修正する必要がないこともある。
図7は、ノードによるランク要求の受信処理の一例を示すフローチャートである。
ここでは、ノード21を例にして説明するが、ノード22~25も同様に動作する。
プロセッサー211は、ROM212又は補助記憶デバイス214などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー211は、ランク要求を受信する(ACT31)。ACT31では、例えば、プロセッサー211は、通信インターフェース215を介して、他のノードであるノード22~25からランク要求を受信する。通信インターフェース215は、ランク要求を受信するということもできる。プロセッサー211は、ACT31の処理を行うことで、受信部として機能する。ACT31においてプロセッサー211が機能する受信部は、第3の受信部ともいう。
プロセッサー211は、ランク要求を受信しない場合(ACT31、NO)、ランク要求を待ち受ける。プロセッサー211は、ランク要求を受信したことに応答して(ACT31、YES)、ランク応答を送信する(ACT32)。ACT32では、例えば、プロセッサー211は、補助記憶デバイス214から、登録した自ノードのランクを取得する。プロセッサー211は、通信インターフェース215を介して、ノード21のランクを含むランク応答を、ランク要求を送信したノードへ送信する。通信インターフェース215は、ランク応答を送信するということもできる。プロセッサー211は、ACT32の処理を行うことで、送信部として機能する。ACT32においてプロセッサー211が機能する送信部は、第3の送信部ともいう。
次に、経路要求に関する処理について説明する。
経路要求は、ノードとサーバー装置10との間の通信経路に関する情報の要求である。通信経路に関する情報は、ノードとサーバー装置10との間の通信経路となるノードに関する情報である。例えば、通信経路となるノードに関する情報は、通信経路となるノードのアドレスの情報である。あるノードがサーバー装置10と他のノードを経由せずにデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノードのアドレスの情報である。例えば、あるノードがサーバー装置10と1以上の他のノードを経由してデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノード及び経由する1以上の他のノードのアドレスの情報である。経路要求は、経路要求メッセージまたは経路要求信号ということもある。
図8は、サーバー装置10による経路要求の送信処理の一例を示すフローチャートである。
プロセッサー11は、ROM12又は補助記憶デバイス14などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー11は、複数のノード21~25のアドレスに基づいて複数のノード21~25に経路要求を送信する(ACT41)。ACT41では、例えば、プロセッサー11は、通信インターフェース15を介して、複数のノード21~25のそれぞれのアドレスを宛先として、経路要求をブロードキャスト送信する。プロセッサー11は、各経路要求の終了アドレスに、複数のノード21~25のそれぞれのアドレスを設定する。通信インターフェース15は、経路要求をブロードキャスト送信するということもできる。プロセッサー11は、ACT41の処理を行うことで、送信部として機能する。ACT41においてプロセッサー11が機能する送信部は、第2の送信部ともいう。
プロセッサー11は、経路応答を受信する(ACT42)。ACT42では、例えば、プロセッサー211は、通信インターフェース215を介して、複数のノード21~25のそれぞれから経路応答を受信する。経路応答は、経路要求に対する応答であって、ノードとサーバー装置10との間の通信経路に関する情報を含む応答である。
ここでは、ノード21からの経路応答について説明する。ノード21は、ノード21のアドレスを宛先とした経路要求の受信に応答して、以下に例示する経路応答を送信する。ノード21は、経路応答の送信元アドレスにノード21のアドレスを設定する。送信元アドレスは、実際にパケットを発信するデバイスのアドレスである。ノード21は、経路応答の相手先アドレスにノード23のアドレスを設定する。相手先アドレスは、実際にパケットが送信される送信先のデバイスのアドレスである。これは、自ノードとサーバー装置10との間の通信経路としてノード23のアドレスが補助記憶デバイス214に保存されているからである。ノード21は、経路応答の開始アドレスにノード21のアドレスを設定する。ノード21は、経路応答の終了アドレスにサーバー装置10のアドレスを設定する。サーバー装置10のアドレスは、ACT14の処理により、補助記憶デバイス214に保存されている。ノード21は、経路応答に含まれるノード21とサーバー装置10との間の通信経路に関する情報として、自ノードであるノード21のアドレスを格納する。
ノード21から送信された上記経路応答は、ノード23によって受信される。ノード23は、ノード21からの経路応答の受信に応答して、以下に例示する経路応答をサーバー装置10へホップさせる。ノード23は、経路応答の送信元アドレスにノード23のアドレスを設定する。ノード23は、経路応答の相手先アドレスにサーバー装置10のアドレスを設定する。これは、ノード23が自ノードとサーバー装置10との間の通信経路としてサーバー装置10のアドレスを記憶しているからである。経路応答の開始アドレスは、ノード21のアドレスのままである。経路応答の終了アドレスは、サーバー装置10のアドレスのままである。ノード23は、経路応答に含まれるノード21とサーバー装置10との間の通信経路に関する情報として、自ノードであるノード23のアドレスを格納する。これにより、ノード21とサーバー装置10との間の通信経路に関する情報は、サーバー装置10へ向かう通信経路の順に、ノード21のアドレス、ノード23のアドレスを含む。
サーバー装置10のプロセッサー11は、ノード21から送信され、ノード21、ノード23の順に伝送された経路応答をノード23から受信する。ノード22~25のそれぞれからの経路応答についても同様である。プロセッサー11は、ACT42の処理を行うことで、受信部として機能する。
プロセッサー11は、経路応答を受信しない場合(ACT42、NO)、経路応答を待ち受ける。プロセッサー11が経路応答を受信したことに応答して(ACT42、YES)、処理は、ACT42からACT43へ遷移する。
プロセッサー11は、受信された通信経路に関する情報に基づいてノードとサーバー装置10との間の通信経路を登録する(ACT43)。ACT43では、例えば、プロセッサー11は、経路応答に含まれる通信経路に関する情報に基づいて、ノードとサーバー装置10との間の通信経路を登録する。
ここでは、ノード21からの経路応答について説明する。プロセッサー11は、ノード21からの経路応答から、ノード21とサーバー装置10との間の通信経路に関する情報を取得する。プロセッサー11は、取得した通信経路に関する情報に基づいて、サーバー装置10へ向かう通信経路の順に、ノード21のアドレス、ノード23のアドレスを取得する。プロセッサー11は、ノード21とサーバー装置10との間の通信経路として、サーバー装置10からの順番(ノード23、ノード21の順)と共に、ノード23のアドレス及びノード21のアドレスを登録する。プロセッサー11は、ノード21とサーバー装置10との間の通信経路を補助記憶デバイス214に保存する。同様に、プロセッサー11は、ノード22~25のそれぞれとサーバー装置10との間の通信経路を登録し、補助記憶デバイス214に保存する。プロセッサー11は、ACT43の処理を行うことで、登録部として機能する。これにより、サーバー装置10は、ノード21~25のそれぞれとサーバー装置10との間の通信経路を収集することができる。
プロセッサー11は、複数のノード21~25のそれぞれのアドレスを宛先とする経路要求の送信を完了したか否かを判断する(ACT44)。ACT44では、例えば、プロセッサー11は、RAM213にロードされた未送信のアドレスが残っているか否かに応じて、経路要求の送信を完了したか否かを判断し得る。プロセッサー11は、経路要求の送信を完了していないと判断したことに応答して(ACT44、NO)、ACT41の処理を繰り返す。プロセッサー11は、経路要求の送信を完了したと判断したことに応答して(ACT44、YES)、処理を終了する。
図9は、ノードによる経路要求の受信処理の一例を示すフローチャートである。
ここでは、ノード21を例にして説明するが、ノード22~25も同様に動作する。
プロセッサー211は、ROM212又は補助記憶デバイス214などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー211は、経路要求を受信する(ACT51)。ACT51では、例えば、プロセッサー211は、通信インターフェース215を介して、サーバー装置10から送信された経路要求を受信する。通信インターフェース215は、経路要求を受信するということもできる。プロセッサー211は、ACT51の処理を行うことで、受信部として機能する。ACT31においてプロセッサー211が機能する受信部は、第4の受信部ともいう。
プロセッサー211は、自ノードを宛先とする経路要求を受信しない場合(ACT51、NO)、自ノードを宛先とする経路要求を待ち受ける。プロセッサー211は、他のノードを宛先とする経路要求の受信に応答して、他のノードを宛先とする経路要求をブロードキャスト送信でホップさせる。
プロセッサー211は、自ノードを宛先とする経路要求を受信したことに応答して(ACT51、YES)、経路応答を送信する(ACT52)。ACT52では、例えば、プロセッサー211は、通信インターフェース215を介して、ノード21とサーバー装置10との間の通信経路に関する情報を含む経路応答を送信する。経路応答の送信元アドレスは、ノード21のアドレスである。経路応答の相手先アドレスは、ノード23のアドレスである。経路応答の開始アドレスは、ノード21のアドレスである。経路応答の終了アドレスは、サーバー装置10のアドレスである。ノード21とサーバー装置10との間の通信経路に関する情報は、自ノードであるノード21のアドレスを含む。通信インターフェース215は、経路応答を送信するということもできる。プロセッサー211は、ACT52の処理を行うことで、送信部として機能する。ACT52においてプロセッサー211が機能する送信部は、第4の送信部ともいう。
なお、上記の例では、各ノードは、経路要求の応答として、ノードとサーバー装置10との間の通信経路に関する情報を送信しているが、これに限定されない。サーバー装置10は、経路要求の送信を省略してもよい。この例では、各ノードは、任意のタイミングで自発的に、ノードとサーバー装置10との間の通信経路に関する情報をサーバー装置10へ送信してもよい。これにより、サーバー装置10は、経路要求を送信することなく、ノード21~25のそれぞれとサーバー装置10との間の通信経路を収集することができる。
図10は、ノードとサーバー装置10との間の通信で用いられるパケットの一例を示す図である。
パケットは、Payload部において、ヘッダ部、中継部及びデータ部を含む。
ヘッダ部は、送信元アドレス、相手先アドレス、開始アドレス及び終了アドレスを含む。
中継部は、中継アドレスを含む。中継アドレスは、サーバー装置10からノードへパケットを送信する際にパケットを中継する1以上の他のノードのアドレスを中継順に登録する。中継アドレスはダウンロードでは用いられるが、アップロードでは用いられない。
データ部は、伝送するデータを適宜含む。
サーバー装置10がノード21を宛先としてパケットを送信する場合について説明する。
サーバー装置10が送信するパケットは、以下のように構成される。
送信元アドレスは、サーバー装置10のアドレスである。相手先アドレスは、ノード23のアドレスである。開始アドレスは、サーバー装置10のアドレスである。終了アドレスは、ノード21のアドレスである。中継アドレスは、ノード23のアドレスである。
ノード23がホップさせるパケットは、以下のように構成される。送信元アドレスは、ノード23のアドレスである。相手先アドレスは、ノード21のアドレスである。開始アドレスは、サーバー装置10のアドレスである。終了アドレスは、ノード21のアドレスである。中継アドレスは、ノード23のアドレスである。
ノード21がサーバー装置10を宛先としてパケットを送信する場合について説明する。
ノード21が送信するパケットは、以下のように構成される。
送信元アドレスは、ノード21のアドレスである。相手先アドレスは、ノード23のアドレスである。開始アドレスは、ノード21のアドレスである。終了アドレスは、サーバー装置10のアドレスである。中継アドレスは、使用されない。
本実施形態によれば、各ノードは、サーバー装置から送信される参入要求に基づいて自ノードのランクを登録する。各ノードは、送信したランク要求に対する1以上の他のノードからのランク応答に基づいて、自ノードとサーバー装置との間の通信経路を登録する。これにより、サーバー装置は、参入要求の送信を起点することで、メッシュネットワークを容易に構築することが可能となる。例えば、各ノードはメッシュネットワークの構築前にサーバー装置のアドレスの登録を必要としない。そのため、ノードがユーザインターフェースを持たない機器であっても、サーバー装置の変更などに伴うメッシュネットワークの構築は容易となる。
プロセッサー11及びプロセッサー211は、上記実施形態においてプログラムによって実現する処理の一部又は全部を、回路のハードウェア構成によって実現するものであっても良い。
上記実施形態における各装置は、例えば、上記の各処理を実行するためのプログラムが記憶された状態で各装置の管理者などへと譲渡される。あるいは、当該各装置は、当該プログラムが記憶されない状態で当該管理者などに譲渡される。そして、当該プログラムが別途に当該管理者などへと譲渡され、当該管理者又はサービスマンなどによる操作に基づいて当該各装置に記憶される。このときのプログラムの譲渡は、例えば、ディスクメディア又は半導体メモリなどのようなリムーバブルな記憶媒体を用いて、あるいはインターネット又はLANなどを介したダウンロードにより実現できる。
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
以下に当初の特許請求の範囲の記載を付記する。
[C1]
複数の通信ノードのアドレスを記憶する記憶部と、
前記記憶部に記憶されている前記複数の通信ノードのアドレスに基づいて前記複数の通信ノードにメッシュネットワーク参入要求をブロードキャスト送信する送信部と、
を備えるサーバーと、
前記メッシュネットワーク参入要求を受信する第1の受信部と、
前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせる第1の送信部と、
前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録する第1の登録部と、
前記第1の登録部による前記自ノードのランクの登録に基づいて、ランク要求を送信する第2の送信部と、
自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信する第2の受信部と、
前記ランク応答を送信した1以上の他の通信ノードのうち前記第1の登録部により登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードと前記サーバーとの間の通信経路として登録する第2の登録部と、
を備える通信ノードと、
を備える通信システム。
[C2]
前記サーバーは、
前記通信ノードと前記サーバーとの間の通信経路に関する情報を受信する受信部と、
前記受信部により受信された前記通信経路に関する情報に基づいて前記通信ノードと前記サーバーとの間の通信経路を登録する登録部と、
を備える、
[C1]に記載の通信システム。
[C3]
前記サーバーは、前記通信経路に関する情報の要求を前記通信ノードへ送信する送信部をさらに備える、[C2]に記載の通信システム。
[C4]
メッシュネットワーク参入要求を受信する第1の受信部と、
前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせる第1の送信部と、
前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録する第1の登録部と、
前記第1の登録部による前記自ノードのランクの登録に基づいて、ランク要求を送信する第2の送信部と、
自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信する第2の受信部と、
前記ランク応答を送信した1以上の他の通信ノードのうち前記第1の登録部により登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードとサーバーとの間の通信経路として登録する第2の登録部と、
を備える通信装置。
[C5]
サーバーにおいて、記憶部に記憶されている複数の通信ノードのアドレスに基づいて前記複数の通信ノードにメッシュネットワーク参入要求をブロードキャスト送信することと、
通信ノードにおいて、前記メッシュネットワーク参入要求を受信することと、
前記通信ノードにおいて、前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせることと、
前記通信ノードにおいて、前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録することと、
前記通信ノードにおいて、前記自ノードのランクの登録に基づいて、ランク要求を送信することと、
前記通信ノードにおいて、自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信することと、
前記通信ノードにおいて、前記ランク応答を送信した1以上の他の通信ノードのうち登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードと前記サーバーとの間の通信経路として登録することと、
を備える通信方法。
1…通信システム、2…メッシュネットワーク、10…サーバー装置、11…プロセッサー、12…ROM、13…RAM、14…補助記憶デバイス、15…通信インターフェース、16…バス、21~25…ノード、211…プロセッサー、212…ROM、213…RAM、214…補助記憶デバイス、215…通信インターフェース、216…出力デバイス、217…入力デバイス、218…バス。

Claims (5)

  1. 複数の通信ノードのアドレスを記憶する記憶部と、
    前記記憶部に記憶されている前記複数の通信ノードのアドレスに基づいて、メッシュネットワークに参入していない前記複数の通信ノードにメッシュネットワーク参入要求をブロードキャスト送信する送信部と、
    を備えるサーバーと、
    前記メッシュネットワーク参入要求を受信する第1の受信部と、
    前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせる第1の送信部と、
    前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録する第1の登録部と、
    前記第1の登録部による前記自ノードのランクの登録に基づいて、ランク要求を送信する第2の送信部と、
    自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信する第2の受信部と、
    前記ランク応答を送信した1以上の他の通信ノードのうち前記第1の登録部により登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードと前記サーバーとの間の通信経路として登録する第2の登録部と、
    を備える通信ノードと、
    を備える通信システム。
  2. 前記サーバーは、
    前記通信ノードと前記サーバーとの間の通信経路に関する情報を受信する受信部と、
    前記受信部により受信された前記通信経路に関する情報に基づいて前記通信ノードと前記サーバーとの間の通信経路を登録する登録部と、
    を備える、
    請求項1に記載の通信システム。
  3. 前記サーバーは、前記通信経路に関する情報の要求を前記通信ノードへ送信する送信部をさらに備える、請求項2に記載の通信システム。
  4. メッシュネットワークに参入していない通信ノードに対するメッシュネットワークへの参入の要求であるメッシュネットワーク参入要求を受信する第1の受信部と、
    前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせる第1の送信部と、
    前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録する第1の登録部と、
    前記第1の登録部による前記自ノードのランクの登録に基づいて、ランク要求を送信する第2の送信部と、
    自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信する第2の受信部と、
    前記ランク応答を送信した1以上の他の通信ノードのうち前記第1の登録部により登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードとサーバーとの間の通信経路として登録する第2の登録部と、
    を備える通信装置。
  5. サーバーにおいて、記憶部に記憶されている複数の通信ノードのアドレスに基づいて、メッシュネットワークに参入していない前記複数の通信ノードにメッシュネットワーク参入要求をブロードキャスト送信することと、
    通信ノードにおいて、前記メッシュネットワーク参入要求を受信することと、
    前記通信ノードにおいて、前記メッシュネットワーク参入要求の宛先が自ノードではないことに応じて、前記メッシュネットワーク参入要求をブロードキャスト送信でホップさせることと、
    前記通信ノードにおいて、前記メッシュネットワーク参入要求の宛先が自ノードであることに応じて、前記メッシュネットワーク参入要求のホップ数に基づいて自ノードのランクを登録することと、
    前記通信ノードにおいて、前記自ノードのランクの登録に基づいて、ランク要求を送信することと、
    前記通信ノードにおいて、自ノードとは異なる1以上の他の通信ノードから、前記ランク要求に対するランク応答であって、他の通信ノードのランクを含むランク応答を受信することと、
    前記通信ノードにおいて、前記ランク応答を送信した1以上の他の通信ノードのうち登録された前記自ノードのランクよりも最も高いランクの他の通信ノードを、自ノードと前記サーバーとの間の通信経路として登録することと、
    を備える通信方法。
JP2020135778A 2020-08-11 2020-08-11 通信システム、通信装置及び通信方法 Active JP7516159B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2020135778A JP7516159B2 (ja) 2020-08-11 2020-08-11 通信システム、通信装置及び通信方法
CN202110417646.XA CN114079994B (zh) 2020-08-11 2021-04-19 通信系统、通信装置和通信方法
US17/329,329 US11368388B2 (en) 2020-08-11 2021-05-25 Communication system, communication device, and communication method
EP21183552.5A EP3955549A1 (en) 2020-08-11 2021-07-02 Communication system, communication device, and communication method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020135778A JP7516159B2 (ja) 2020-08-11 2020-08-11 通信システム、通信装置及び通信方法

Publications (2)

Publication Number Publication Date
JP2022032216A JP2022032216A (ja) 2022-02-25
JP7516159B2 true JP7516159B2 (ja) 2024-07-16

Family

ID=77071203

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020135778A Active JP7516159B2 (ja) 2020-08-11 2020-08-11 通信システム、通信装置及び通信方法

Country Status (4)

Country Link
US (1) US11368388B2 (ja)
EP (1) EP3955549A1 (ja)
JP (1) JP7516159B2 (ja)
CN (1) CN114079994B (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12518591B2 (en) 2023-06-28 2026-01-06 Igt System, device, and method for many-to-many device connectivity

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014123829A (ja) 2012-12-20 2014-07-03 Mitsubishi Electric Corp 子機無線機、親機無線機および経路構築方法
US20150334629A1 (en) 2014-05-16 2015-11-19 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
JP2017163463A (ja) 2016-03-11 2017-09-14 パナソニックIpマネジメント株式会社 マルチホップ通信システム、コントローラ及びプログラム
US20200084689A1 (en) 2018-09-10 2020-03-12 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Critical Links in Bluetooth Mesh Networks
JP2020072305A (ja) 2018-10-29 2020-05-07 パナソニック株式会社 無線端末

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4297347B2 (ja) * 2004-02-20 2009-07-15 Kddi株式会社 アドホック無線ネットワークの経路確立方法および無線ノード
JP4978217B2 (ja) * 2007-02-01 2012-07-18 ソニー株式会社 通信装置および通信システム
WO2009029071A1 (en) * 2007-08-30 2009-03-05 Thomson Licensing A unified peer-to-peer and cache system for content services in wireless mesh networks
DE102009043403B4 (de) * 2009-09-29 2012-04-12 Siemens Aktiengesellschaft Verfahren zum Aufbau eines bidirektionalen Kommunikationspfads in einem drahtlosen Netzwerk
US9386093B2 (en) * 2010-02-17 2016-07-05 Deutsche Telekom Ag Price-aware neighborhood selection for peer-to-peer networks
CN101883048B (zh) * 2010-06-25 2012-10-10 陶洋 多维网络的路由方法
JP5663284B2 (ja) 2010-12-06 2015-02-04 東芝テック株式会社 アンテナ切替システム
CN102769885B (zh) * 2011-05-04 2015-03-11 中国移动通信集团广东有限公司 一种在传感器网络中实现路由的方法和传感器网络
CN103096410A (zh) * 2011-10-31 2013-05-08 上海万康无线智能控制系统有限公司 一种无线抄表系统中的数据传输方法
JP5884919B2 (ja) * 2012-11-06 2016-03-15 富士通株式会社 ネットワーク装置および送信プログラム
EP3141010B1 (en) 2014-06-24 2019-09-11 Google LLC Mesh network commissioning
JP2016053836A (ja) 2014-09-03 2016-04-14 東芝テック株式会社 情報処理装置、端末装置及びプログラム
US9736771B2 (en) * 2015-01-20 2017-08-15 Mitsubishi Electric Research Laboratories, Inc. Energy efficient management of heterogeneous multi-hop wireless networks
US10700958B2 (en) * 2015-04-01 2020-06-30 Neutrona Networks International Llc Network management system with traffic engineering for a software defined network
JP6859110B2 (ja) 2017-01-19 2021-04-14 東芝テック株式会社 情報処理装置及びネットワークシステム
US10505836B2 (en) * 2017-04-21 2019-12-10 Mediatek Inc. Symmetric route establishment with bidirectional links for wireless mesh networks
CN107453996A (zh) * 2017-07-19 2017-12-08 西安奇妙电子科技有限公司 消息应答方法、消息转发方法及通信装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014123829A (ja) 2012-12-20 2014-07-03 Mitsubishi Electric Corp 子機無線機、親機無線機および経路構築方法
US20150334629A1 (en) 2014-05-16 2015-11-19 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
JP2017163463A (ja) 2016-03-11 2017-09-14 パナソニックIpマネジメント株式会社 マルチホップ通信システム、コントローラ及びプログラム
US20200084689A1 (en) 2018-09-10 2020-03-12 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Critical Links in Bluetooth Mesh Networks
JP2020072305A (ja) 2018-10-29 2020-05-07 パナソニック株式会社 無線端末

Also Published As

Publication number Publication date
CN114079994B (zh) 2024-10-29
JP2022032216A (ja) 2022-02-25
US11368388B2 (en) 2022-06-21
EP3955549A1 (en) 2022-02-16
CN114079994A (zh) 2022-02-22
US20220052940A1 (en) 2022-02-17

Similar Documents

Publication Publication Date Title
EP2974229B1 (en) Methods and apparatus for transmitting service information in a neighborhood of peer-to-peer communication groups
JP2016012896A (ja) 通信装置及びマルチホッピングネットワーク
US10771373B2 (en) Ad hoc network route construction system, node, and center node
JP2016208513A (ja) 中継方法並びに対応する通信ネットワークデバイス、システム、コンピュータプログラム及びコンピュータ可読記憶媒体
JP2023126439A (ja) 無線通信装置及びプログラム
JP7516159B2 (ja) 通信システム、通信装置及び通信方法
US10305779B2 (en) Ad hoc network route construction system, node, and center node
JP3972338B2 (ja) 移動通信装置及び移動通信プログラム
US20180109993A1 (en) Bulk pairing for mesh networks
JP2018125774A (ja) 通信装置
JP7483642B2 (ja) 通信装置、サーバー装置、及び通信システム
CN101356782A (zh) 无线数据通信系统
CN104221433B (zh) 通信设备搜索方法、通信设备、通信设备搜索程序以及自组织网络系统
EP3232332B1 (en) Information processing device, information processing method, and recording medium
JP5397331B2 (ja) 通信端末、経路選択方法及び通信方式
WO2018016079A1 (ja) 通信装置
JP3862717B2 (ja) 無線通信システム
CN114845349B (zh) 一种无线网格网络自组网的通信方法及系统
JP2019140426A (ja) 無線通信ネットワークシステム、無線通信装置、無線通信方法および無線通信プログラム
JP5896559B2 (ja) 通信システム
JP4469729B2 (ja) 無線通信ネットワークシステム及び通信ノード
JP2010154130A (ja) 経路確認装置、経路確認システム、経路確認方法およびそのプログラム
WO2017158836A1 (ja) 通信装置
JP2016025642A (ja) 通信装置
JP2021118371A (ja) 通信システム、通信装置及び通信方法

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20230104

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230419

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20240131

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240319

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240703

R150 Certificate of patent or registration of utility model

Ref document number: 7516159

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150