JP6863119B2 - 無線通信システム、無線中継装置、及び無線中継プログラム - Google Patents
無線通信システム、無線中継装置、及び無線中継プログラム Download PDFInfo
- Publication number
- JP6863119B2 JP6863119B2 JP2017120727A JP2017120727A JP6863119B2 JP 6863119 B2 JP6863119 B2 JP 6863119B2 JP 2017120727 A JP2017120727 A JP 2017120727A JP 2017120727 A JP2017120727 A JP 2017120727A JP 6863119 B2 JP6863119 B2 JP 6863119B2
- Authority
- JP
- Japan
- Prior art keywords
- waiting time
- response
- wireless relay
- response waiting
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
第2の本発明は、ネットワークへの接続を要求する無線通信装置と、前記ネットワークへの接続要求を中継する複数の無線中継装置とを有する無線通信システムにおいて、(1)前記無線通信装置は、(1−1)複数の前記無線中継装置の中から、接続先とする前記無線中継装置を探索するための隣接探索パケットを周囲の前記ネットワークに向けて送信する隣接ノード探索手段と、(1−2)前記隣接探索パケットに対する応答パケットを、前記各無線中継装置から受信すると、前記応答パケットの送信元の前記無線中継装置を接続先に選択するか否かの判断に用いる通信品質に関する指標値に基づき、前記各無線中継装置の内から接続先とする前記無線中継装置を選択する接続先選択手段とを有し、(2)前記無線中継装置は、(2−1)自身と隣接する前記無線中継装置の前記指標値を管理する隣接ノード情報管理手段と、(2−2)前記無線通信装置から前記隣接探索パケットを受信すると、自身の前記指標値と隣接する前記無線中継装置の前記指標値とを用いて、前記応答パケットを送信するまでの応答待ち時間を算出する応答待ち時間算出手段と、(2−3)応答待ち時間算出手段により算出した応答待ち時間経過後、前記応答パケットを前記無線通信装置に送信する応答パケット送信手段とを有し、(2−4)前記応答待ち時間算出手段は、自身の前記指標値と閾値とを比較し、その比較した結果に応じて、前記応答待ち時間として取り得る最大期間を2分した期間の内、短い応答待ち時間の範囲である前半の応答待ち時間又は長い応答待ち時間の範囲である後半の応答待ち時間のいずれかを選択し、選択した前記前半の応答待ち時間又は前記後半の応答待ち時間の範囲内で、前記応答待ち時間を算出し、自身及び隣接する前記各無線中継装置の前記指標値と前記閾値とを比較し、前記閾値以上の通信品質の良い前記無線中継装置の数をカウントし、通信品質の良い前記無線中継装置の数が多い程、前記前半の応答待ち時間を長くし、長くした分だけ前記後半の応答待ち時間を短くし、通信品質の良い前記無線中継装置の数が少ない程、前記前半の応答待ち時間を短くし、短くした分だけ前記後半の応答待ち時間を長くすることを特徴とする。
以下、本発明に係る無線通信システム、無線中継装置、及び無線中継プログラムの主たる実施形態を、図面を参照しながら詳述する。
(A−1−1)全体構成
図2は、実施形態に係る無線通信システム1の全体構成例を示すブロック図である。
次に、無線通信装置10の内部構成について説明する。
次に、管理装置20の内部構成について説明する。
次に、以上のような構成を有する実施形態の無線通信システム1の動作を説明する。
図4は、実施形態に係る無線通信装置(参加ノード)の動作(ネットワーク加入時の動作)を示すフローチャートである。
図5は、実施形態に係る無線通信装置(親候補ノード)の動作(隣接探索パケット受信時の動作)を示すフローチャートである。
図6は、実施形態に係る無線通信装置(親候補ノード)の動作(応答パケットの送信待ち時間算出動作)を示すフローチャートである。
管理装置20の通信部11は無線通信装置10から参加要求パケットを受信すると、処理部22にその旨を通知する。処理部22は、参加承認パケットを生成し、通信部11を介して当該パケットを送信する。
この実施形態によれば、以下の効果を奏する。
本発明は、上記実施形態に限定されるものではなく、以下に例示するような変形実施形態も挙げることができる。
Claims (9)
- ネットワークへの接続を要求する無線通信装置と、前記ネットワークへの接続要求を中継する複数の無線中継装置とを有する無線通信システムにおいて、
前記無線通信装置は、
複数の前記無線中継装置の中から、接続先とする前記無線中継装置を探索するための隣接探索パケットを周囲の前記ネットワークに向けて送信する隣接ノード探索手段と、
前記隣接探索パケットに対する応答パケットを、前記各無線中継装置から受信すると、前記応答パケットの送信元の前記無線中継装置を接続先に選択するか否かの判断に用いる通信品質に関する指標値に基づき、前記各無線中継装置の内から接続先とする前記無線中継装置を選択する接続先選択手段とを有し、
前記無線中継装置は、
自身と隣接する前記無線中継装置の前記指標値を管理する隣接ノード情報管理手段と、
前記無線通信装置から前記隣接探索パケットを受信すると、自身の前記指標値と隣接する前記無線中継装置の前記指標値とを用いて、前記応答パケットを送信するまでの応答待ち時間を算出する応答待ち時間算出手段と、
応答待ち時間算出手段により算出した応答待ち時間経過後、前記応答パケットを前記無線通信装置に送信する応答パケット送信手段とを有し、
前記応答待ち時間算出手段は、隣接の前記無線中継装置の数に応じて、前記応答待ち時間を動的に変更する
ことを特徴とする無線通信システム。 - ネットワークへの接続を要求する無線通信装置と、前記ネットワークへの接続要求を中継する複数の無線中継装置とを有する無線通信システムにおいて、
前記無線通信装置は、
複数の前記無線中継装置の中から、接続先とする前記無線中継装置を探索するための隣接探索パケットを周囲の前記ネットワークに向けて送信する隣接ノード探索手段と、
前記隣接探索パケットに対する応答パケットを、前記各無線中継装置から受信すると、前記応答パケットの送信元の前記無線中継装置を接続先に選択するか否かの判断に用いる通信品質に関する指標値に基づき、前記各無線中継装置の内から接続先とする前記無線中継装置を選択する接続先選択手段とを有し、
前記無線中継装置は、
自身と隣接する前記無線中継装置の前記指標値を管理する隣接ノード情報管理手段と、
前記無線通信装置から前記隣接探索パケットを受信すると、自身の前記指標値と隣接する前記無線中継装置の前記指標値とを用いて、前記応答パケットを送信するまでの応答待ち時間を算出する応答待ち時間算出手段と、
応答待ち時間算出手段により算出した応答待ち時間経過後、前記応答パケットを前記無線通信装置に送信する応答パケット送信手段とを有し、
前記応答待ち時間算出手段は、自身の前記指標値と閾値とを比較し、その比較した結果に応じて、前記応答待ち時間として取り得る最大期間を2分した期間の内、短い応答待ち時間の範囲である前半の応答待ち時間又は長い応答待ち時間の範囲である後半の応答待ち時間のいずれかを選択し、選択した前記前半の応答待ち時間又は前記後半の応答待ち時間の範囲内で、前記応答待ち時間を算出し、
自身及び隣接する前記各無線中継装置の前記指標値と前記閾値とを比較し、前記閾値以上の通信品質の良い前記無線中継装置の数をカウントし、通信品質の良い前記無線中継装置の数が多い程、前記前半の応答待ち時間を長くし、長くした分だけ前記後半の応答待ち時間を短くし、通信品質の良い前記無線中継装置の数が少ない程、前記前半の応答待ち時間を短くし、短くした分だけ前記後半の応答待ち時間を長くする
ことを特徴とする無線通信システム。 - 少なくとも、自身が送信する前記応答パケットが他の前記無線中継装置が送信する前記応答パケットと衝突せずに送信できる所定の成功率を満たす範囲内で、前記前半の応答待ち時間が定まることを特徴とする請求項2に記載の無線通信システム。
- 前記応答待ち時間算出手段は、スロット単位に分割された前記前半の応答待ち時間及び前記後半の応答待ち時間から、スロット単位で選択して応答待ち時間を算出することを特徴とする請求項2又は3に記載の無線通信システム。
- 前記閾値は、隣接する前記無線中継装置の数に応じて変化することを特徴とする請求項2〜4のいずれかに記載の無線通信システム。
- 算出した前記応答待ち時間が経過するまでの間に、他の1又は複数の前記無線通信装置から前記隣接探索パケットを受信した場合には、受信した全ての前記隣接探索パケットに対する1つの前記応答パケットとしてまとめて前記ネットワークに向けて送信することを特徴とする請求項2〜5のいずれかに記載の無線通信システム。
- 前記接続先選択手段は、前記応答パケットの送信元の前記無線中継装置に対応する前記指標値が前記閾値以上の場合には、前記応答パケットの送信元の前記無線中継装置を接続先に選択し、
前記接続先選択手段は、所定の探索期間内に接続先が選択されなかった場合には、前記探索期間内に受信した、前記応答パケットの送信元の前記無線中継装置に対応する前記指標値の中から最も良い値を検索し、最も良い前記指標値を有する前記無線中継装置を接続先に選択する
ことを特徴とする請求項2〜6のいずれかに記載の無線通信システム。 - ネットワークへの接続を要求する無線通信装置と、前記ネットワークへの接続要求を中継する複数の無線中継装置とを有する無線通信システムにおける無線中継装置であって、
自身と隣接する前記無線中継装置の通信品質に関する指標値を管理する隣接ノード情報管理手段と、
前記無線通信装置から複数の前記無線中継装置の内、接続先とする前記無線中継装置を探索するための隣接探索パケットを受信すると、自身の前記指標値と隣接する前記無線中継装置の前記指標値とを用いて、前記隣接探索パケットに対する応答パケットを送信するまでの応答待ち時間を算出する応答待ち時間算出手段と、
応答待ち時間算出手段により算出した応答待ち時間経過後、前記応答パケットを前記無線通信装置に送信する応答パケット送信手段とを有し、
前記応答待ち時間算出手段は、自身の前記指標値と閾値とを比較し、その比較した結果に応じて、前記応答待ち時間として取り得る最大期間を2分した期間の内、短い応答待ち時間の範囲である前半の応答待ち時間又は長い応答待ち時間の範囲である後半の応答待ち時間のいずれかを選択し、選択した前記前半の応答待ち時間又は前記後半の応答待ち時間の範囲内で、前記応答待ち時間を算出し、
自身及び隣接する前記各無線中継装置の前記指標値と前記閾値とを比較し、前記閾値以上の通信品質の良い前記無線中継装置の数をカウントし、通信品質の良い前記無線中継装置の数が多い程、前記前半の応答待ち時間を長くし、長くした分だけ前記後半の応答待ち時間を短くし、通信品質の良い前記無線中継装置の数が少ない程、前記前半の応答待ち時間を短くし、短くした分だけ前記後半の応答待ち時間を長くする
ことを特徴とする無線中継装置。 - ネットワークへの接続を要求する無線通信装置と、前記ネットワークへの接続要求を中継する複数の無線中継装置とを有する無線通信システムにおける無線中継装置に搭載されるコンピュータを、
自身と隣接する前記無線中継装置の通信品質に関する指標値を管理する隣接ノード情報管理手段と、
前記無線通信装置から複数の前記無線中継装置の内、接続先とする前記無線中継装置を探索するための隣接探索パケットを受信すると、自身の前記指標値と隣接する前記無線中継装置の前記指標値とを用いて、前記隣接探索パケットに対する応答パケットを送信するまでの応答待ち時間を算出する応答待ち時間算出手段と、
応答待ち時間算出手段により算出した応答待ち時間経過後、前記応答パケットを前記無線通信装置に送信する応答パケット送信手段として機能させ、
前記応答待ち時間算出手段は、自身の前記指標値と閾値とを比較し、その比較した結果に応じて、前記応答待ち時間として取り得る最大期間を2分した期間の内、短い応答待ち時間の範囲である前半の応答待ち時間又は長い応答待ち時間の範囲である後半の応答待ち時間のいずれかを選択し、選択した前記前半の応答待ち時間又は前記後半の応答待ち時間の範囲内で、前記応答待ち時間を算出し、
自身及び隣接する前記各無線中継装置の前記指標値と前記閾値とを比較し、前記閾値以上の通信品質の良い前記無線中継装置の数をカウントし、通信品質の良い前記無線中継装置の数が多い程、前記前半の応答待ち時間を長くし、長くした分だけ前記後半の応答待ち時間を短くし、通信品質の良い前記無線中継装置の数が少ない程、前記前半の応答待ち時間を短くし、短くした分だけ前記後半の応答待ち時間を長くする
ことを特徴とする無線中継プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017120727A JP6863119B2 (ja) | 2017-06-20 | 2017-06-20 | 無線通信システム、無線中継装置、及び無線中継プログラム |
US16/002,050 US10542478B2 (en) | 2017-06-20 | 2018-06-07 | Radio communication system, radio relay device, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017120727A JP6863119B2 (ja) | 2017-06-20 | 2017-06-20 | 無線通信システム、無線中継装置、及び無線中継プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019009502A JP2019009502A (ja) | 2019-01-17 |
JP6863119B2 true JP6863119B2 (ja) | 2021-04-21 |
Family
ID=64658580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017120727A Active JP6863119B2 (ja) | 2017-06-20 | 2017-06-20 | 無線通信システム、無線中継装置、及び無線中継プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10542478B2 (ja) |
JP (1) | JP6863119B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7052528B2 (ja) * | 2018-04-24 | 2022-04-12 | サクサ株式会社 | 無線通信システム |
JP7052545B2 (ja) * | 2018-05-11 | 2022-04-12 | サクサ株式会社 | 無線通信システム |
JP7278542B2 (ja) * | 2019-02-19 | 2023-05-22 | 沖電気工業株式会社 | 無線通信装置、プログラム及び方法 |
US10819437B2 (en) * | 2019-03-05 | 2020-10-27 | Meadowave, Llc | Miniature embedded self-organized optical network |
EP3987750A1 (en) | 2019-06-21 | 2022-04-27 | Lutron Technology Company LLC | Coordinated startup routine for control devices of a network |
EP4018704A4 (en) * | 2019-08-20 | 2023-04-26 | Telefonaktiebolaget LM Ericsson (publ.) | METHOD AND DEVICE FOR FORWARDING DATA BETWEEN NETWORK NODES IN A SEA NETWORK |
FR3100682A1 (fr) * | 2019-09-11 | 2021-03-12 | Sagemcom Energy & Telecom Sas | Procede de relais d’une requete de decouverte de route dans un reseau de communication maille |
US11770324B1 (en) | 2019-12-02 | 2023-09-26 | Lutron Technology Company Llc | Processing advertisement messages in a mesh network |
US11778492B2 (en) | 2019-12-02 | 2023-10-03 | Lutron Technology Company Llc | Percentile floor link qualification |
US20230079552A1 (en) * | 2020-02-12 | 2023-03-16 | Lg Electronics Inc. | Ue operation method related to relay ue in wireless communication system |
CN116830663A (zh) * | 2021-02-25 | 2023-09-29 | 本田技研工业株式会社 | 通信装置、控制方法以及程序 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7430181B1 (en) * | 2003-11-26 | 2008-09-30 | Cisco Technology, Inc. | Method and apparatus for automatically configuring devices on a wireless network |
US8023426B2 (en) * | 2007-03-01 | 2011-09-20 | Thomson Licensing | Method to select access point and relay node in multi-hop wireless networking |
KR101569928B1 (ko) | 2008-06-04 | 2015-11-17 | 코닌클리케 필립스 엔.브이. | 무선 멀티―홉 네트워크를 확립하는 방법 |
JP2009302694A (ja) | 2008-06-11 | 2009-12-24 | Hitachi Ltd | 無線通信ネットワークシステム |
JP2012249002A (ja) * | 2011-05-26 | 2012-12-13 | Panasonic Corp | 通信システム、通信端末装置及び通信方法 |
JP2013115446A (ja) * | 2011-11-24 | 2013-06-10 | Hitachi Ltd | 無線中継システム及び無線中継機 |
US9661558B2 (en) * | 2012-06-01 | 2017-05-23 | Apple Inc. | Service constraint advertisement and discovery |
JP6016646B2 (ja) * | 2013-01-15 | 2016-10-26 | 三菱電機株式会社 | ノード |
JP6452463B2 (ja) * | 2015-01-19 | 2019-01-16 | 富士通コンポーネント株式会社 | 通信システム、及び、通信機 |
US10652939B2 (en) * | 2015-04-07 | 2020-05-12 | Samsung Electronics Co., Ltd. | Method and apparatus for device-to-device communication |
CN106304173B (zh) * | 2015-05-25 | 2020-01-24 | 上海诺基亚贝尔股份有限公司 | 在d2d用户设备中用于测量无线链路质量的方法 |
WO2016200221A1 (ko) * | 2015-06-10 | 2016-12-15 | 삼성전자 주식회사 | 단말간 직접 통신 방법 및 장치 |
TWI599201B (zh) * | 2016-02-05 | 2017-09-11 | 物聯智慧科技(深圳)有限公司 | 網路系統及建立資料連線的方法 |
US9986411B1 (en) * | 2016-03-09 | 2018-05-29 | Senseware, Inc. | System, method and apparatus for node selection of a sensor network |
-
2017
- 2017-06-20 JP JP2017120727A patent/JP6863119B2/ja active Active
-
2018
- 2018-06-07 US US16/002,050 patent/US10542478B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019009502A (ja) | 2019-01-17 |
US10542478B2 (en) | 2020-01-21 |
US20180368048A1 (en) | 2018-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6863119B2 (ja) | 無線通信システム、無線中継装置、及び無線中継プログラム | |
US7593376B2 (en) | Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes | |
US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
JP6801191B2 (ja) | 無線通信システム、無線通信装置、及び無線通信プログラム | |
US7969914B1 (en) | Method for establishing and operating a mobile Ad-Hoc network | |
US8040857B2 (en) | System and method for timeslot and channel allocation | |
US20070121521A1 (en) | Method and apparatus for broadcast in an AD HOC network with dynamic selection of relay nodes | |
Chiu et al. | J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks | |
EP1773003B1 (en) | Method and apparatus for discovering disjoint routes to multiple service nodes | |
JPWO2013129673A1 (ja) | 通信装置、及び通信制御方法 | |
CN106162787B (zh) | 一种路由建立方法及装置 | |
US8493923B2 (en) | Path switching using co-located radios in a multi-hop wireless network | |
CN104936249A (zh) | 一种适用于无线网络的路由自愈方法 | |
Ahmad et al. | Efficient AODV routing based on traffic load and mobility of node in MANET | |
CN110831006B (zh) | 自组网系统及其数据传输方法 | |
EP1557008B1 (en) | A method for use an ad-hoc wlan system | |
US10680899B1 (en) | Topology discovery through multicast transmission | |
Spachos et al. | Performance comparison of opportunistic routing schemes in wireless sensor networks | |
CN110996266B (zh) | 自组网系统的多播组数据传输方法 | |
CN110719618B (zh) | 一种无线自组网的路由选择方法、装置、终端及存储介质 | |
JP2019121906A (ja) | 無線通信装置、無線通信方法およびコンピュータプログラム | |
Cui et al. | Buffer-aware opportunistic routing for wireless sensor networks | |
Chaba et al. | Multi-criteria Gateway Selection and Multipath Routing Protocol for Hybrid MANETs | |
Tran-Dang et al. | Fareli: a fast and reliable routing path for cognitive radio sensor networks | |
JP2019121921A (ja) | 通信制御装置および通信制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200214 |
|
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 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201113 |
|
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: 20210302 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210315 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6863119 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |