特許 7624176 送信タイミング制御方法、制御プログラム、無線通信システム、及び無線通信端末

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-01-22

(45)【発行日】2025-01-30

(54)【発明の名称】送信タイミング制御方法、制御プログラム、無線通信システム、及び無線通信端末

(51)【国際特許分類】

   H04W 56/00 20090101AFI20250123BHJP

   H04W 24/02 20090101ALI20250123BHJP

   H04W 72/02 20090101ALI20250123BHJP

   H04L 7/02 20060101ALI20250123BHJP

【ＦＩ】

H04W56/00 130

H04W24/02

H04W72/02

H04L7/02

【請求項の数】 7

(21)【出願番号】P 2021168825

(22)【出願日】2021-10-14

(65)【公開番号】P2023058980

(43)【公開日】2023-04-26

【審査請求日】2024-02-29

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(73)【特許権者】

【識別番号】504137912

【氏名又は名称】国立大学法人 東京大学

(74)【代理人】

【識別番号】110003199

【氏名又は名称】弁理士法人高田・高橋国際特許事務所

(72)【発明者】

【氏名】篠原 笑子

(72)【発明者】

【氏名】井上 保彦

(72)【発明者】

【氏名】淺井 裕介

(72)【発明者】

【氏名】鷹取 泰司

(72)【発明者】

【氏名】森川 博之

(72)【発明者】

【氏名】成末 義哲

(72)【発明者】

【氏名】生形 貴

【審査官】永田 義仁

(56)【参考文献】

【文献】韓国公開特許第１０－２０２１－００８４２１２（ＫＲ，Ａ）

【文献】特開２０１７－０９８６８７（ＪＰ，Ａ）

【文献】中野 隼輔, 稲毛 契，非線形振動子を用いた自律分散クラスタリングに基づくチャネル割当，電子情報通信学会技術研究報告［ｏｎｌｉｎｅ］，第118巻, 第475号，日本，一般社団法人電子情報通信学会，2019年02月27日，Internet<URL:https://www.ieice.org/ken/user/index.php?cmd=download&p=AEGw&t=IEICE-SR&l=865f03745eb1304541dc28fd69a335a6c45686464a48b713c4c23bc78d079e3a&lang=>

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ７／２４－７／２６

Ｈ０４Ｌ７／００－７／１０

Ｈ０４Ｗ４／００－９９／００

(57)【特許請求の範囲】

【請求項1】

無線通信ネットワーク内の複数の無線通信端末の各々における送信タイミング制御方法であって、
前記各々の無線通信端末において、所定の周期の中の複数の位相をパケットの送信タイミングとする処理と、
前記複数の無線通信端末全体の前記複数の位相の平均値である全体平均位相を算出する処理と、
前記各々の無線通信端末の前記複数の位相の平均値が前記全体平均位相に近づき、且つ、前記複数の位相が前記複数の無線通信端末間で異なるように、前記各々の無線通信端末の前記複数の位相を更新する処理と、
前記更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を含む
送信タイミング制御方法。

【請求項2】

請求項１に記載の送信タイミング制御方法であって、
前記各々の無線通信端末の前記複数の位相の前記平均値は、基準位相であり、
前記基準位相と前記複数の位相との間の差は、前記複数の無線通信端末間で互いに異なるように設定されており、
前記各々の無線通信端末の前記複数の位相を更新する処理は、
前記各々の無線通知装置の前記基準位相を前記全体平均位相に近づくように更新する処理と、
更新後の前記基準位相に基づいて、前記各々の無線通知装置の前記複数の位相を算出する処理と
を含む
送信タイミング制御方法。

【請求項3】

請求項２に記載の送信タイミング制御方法であって、
前記複数の位相は、
前記基準位相から調整位相を減算することにより得られる第１位相と、
前記基準位相に前記調整位相を加算することにより得られる第２位相と
を含み、
前記調整位相は、前記複数の無線通信端末間で互いに異なるように設定されている
送信タイミング制御方法。

【請求項4】

請求項３に記載の送信タイミング制御方法であって、
前記各々の無線通知装置において、前記複数の位相は次の式に従って更新され、

【数1】

【数2】

【数3】

【数4】

【数5】

ここで、
Ｎは、前記複数の無線通信端末の総数であり、
ｉは、前記各々の無線通信端末の識別子であり、１～Ｎの値を取り、
θ_ｉは、前記各々の無線通信端末の前記基準位相であり、
ｒは、秩序パラメータであり、０より大きく１以下の実数であり、
Ｋは、前記複数の無線通信端末間の結合強度であり、
ΔＴは、単位時間であり、
φは、前記全体平均位相であり、
βは、前記調整位相であり、
ａ_１は、０以上１以下の実数であり、
α１は、前記第１位相であり、
α２は、前記第２位相である
送信タイミング制御方法。

【請求項5】

コンピュータによって実行され、請求項１乃至４のいずれか一項に記載の送信タイミング制御方法を前記コンピュータに実行させる制御プログラム。

【請求項6】

無線通信ネットワークに含まれる複数の無線通信端末を備え、
前記複数の無線通信端末の各々は、
所定の周期の中の複数の位相の各々をパケットの送信タイミングとする処理と、
前記複数の無線通信端末全体の前記複数の位相の平均値である全体平均位相を算出する処理と、
前記各々の無線通信端末の前記複数の位相の平均値が前記全体平均位相に近づき、且つ、前記複数の位相が前記複数の無線通信端末間で異なるように、前記各々の無線通信端末の前記複数の位相を更新する処理と、
前記更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を実行するように構成された
無線通信システム。

【請求項7】

複数の無線通信端末を含む無線通信ネットワーク内の無線通信端末であって、
通信コントローラを備え、
前記通信コントローラは、
所定の周期の中の複数の位相の各々をパケットの送信タイミングとする処理と、
前記複数の無線通信端末全体の前記複数の位相の平均値である全体平均位相を算出する処理と、
前記無線通信端末の前記複数の位相の平均値が前記全体平均位相に近づき、且つ、前記複数の位相が前記複数の無線通信端末間で異なるように、前記無線通信端末の前記複数の位相を更新する処理と、
前記更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を実行するように構成された
無線通信端末。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、無線通信ネットワーク内の複数の無線通信端末の各々における送信タイミング制御に関する。

【背景技術】

【0002】

ＩｏＴ時代の到来に伴い、今後益々多くの無線通信端末が活用されていくことが予測される。その一方で、無線通信端末に割り当てることのできる周波数帯域や時間は限られており、これらの無線通信資源の有効活用は一つの重要な課題である。

【0003】

従来の無線通信資源利用の効率化の方向性には、中央コーディネータの制御による効率化、ゲーム理論に基づく分散型リソース獲得の手法がある。例えば、非特許文献１、非特許文献２、及び非特許文献３は、中央コーディネータの強化学習による通信ノードの制御手法を開示している。非特許文献４は、一次利用者と二次利用者のいるダイナミック周波数共用の環境において、二次利用者が免許帯域のチャネルと免許不要帯域のチャネルのどちらを利用すべきかをゲーム理論に基づいて判断する技術を開示している。

【0004】

しかしながら、ＩｏＴ利用を前提とした無線通信ネットワークでは、中央コーディネータの処理によるオーバヘッドは問題である。また、ゲーム理論の場合は、衝突機会の増大という問題と、パケット衝突が避けられないという問題が生じる。中央コーディネータの負荷を増加させることなく、各無線通信端末が効率よく無線通信資源を融通し合うことができるシステムが望まれる。

【0005】

近年、衝突を回避しながら効率的に無線通信資源を利用することができる手法として、ホタルの光の同期等にヒントを得たｂｉｏ－ｉｎｓｐｉｒｅｄな手法が提案されている。例えば、非特許文献５は、ネットワーク内の各ノードが、衝突が発生しないように自律的に送信タイミングを調整する手法を開示している。具体的には、各ノードが、ネットワーク内の他のノードの送信タイミングを把握し、自身の前後のノードの送信タイミングの中心となるように自身の送信タイミングを調整する。

【0006】

非特許文献６は、同期現象を記述する数学モデルである「蔵本モデル」に基づいた送信タイミング決定手法を開示している。以下、非特許文献６に開示されている数式及び手法について説明する。相互作用するＮ個の振動子について考える（Ｎは２以上の整数）。各振動子ｉ（ｉ＝１～Ｎ）の位相θ_ｉは、次の式（１）、（２）に従って変化する。

【0007】

【数1】

【0008】

【数2】

【0009】

平均位相φは、Ｎ個の振動子の全ての位相θ_ｉの平均値である。ｗ_ｉは、ノードｉの固有振動数である。ｒは、秩序パラメータである。Ｋは、振動子間の結合強度である。ΔＴは、単位時間である。

【0010】

次に、Ｎ個の振動子を、無線通信ネットワーク内のＮ個のノード（無線通信端末）に置き換える。各ノードｉ（ｉ＝１～Ｎ）によるパケットの送信タイミングは、所定の送信周期内の位相θ_ｉで表される。各ノードｉは、自身のパケット送信タイミングにおいて、下記式（３）に従って自身の位相θ_ｉを更新する。式（３）において、ａ_０は、０以上１以下の初期値である。

【0011】

【数3】

【0012】

そして、各ノードｉは、更新した自身の位相θ_ｉの情報を、パケット送信を通して他のノードｊ（ｊ＝１～Ｎ、ｊ≠ｉ）に通知する。ノードｊは、ノードｉから送信されたパケットを受信し、受信パケットを復調することにより、ノードｉの更新後の位相θ_ｉを認識することができる。このように、各ノードｉは、最新の位相情報を共有し、自身の位相θ_ｉを自律的に更新していく。上記式（３）によれば、各ノードｉの位相θ_ｉは、次の式（４）で示される値に収束していく。

【0013】

【数4】

【0014】

各ノードｉの位相θ_ｉは、平均位相φから差分位相だけずれるように収束する。その差分位相は、各ノードｉに固有の値であり、Ｎ個のノード間で異なっている。これは、Ｎ個のノードのそれぞれの送信タイミングが所定の送信周期内で重複しておらず分散していることを意味する。このように、Ｎ個のノードは、互いに衝突することのないように自身の位相θ_ｉ（送信タイミング）を自律分散的に制御し、時分割通信を行う。

【0015】

尚、式（４）で示される収束後の位相θ_ｉの場合の平均位相φは、次の式（５）で表される。

【0016】

【数5】

【先行技術文献】

【非特許文献】

【0017】

【文献】長谷川聡，他，“ＩｏＴ センサデバイスに実装した強化学習型チャネル選択手法の性能評価，” 信学技報，ｖｏｌ．１１９，Ｎｏ．１５７，ＣＣＳ２０１９－１７，ｐｐ．１－６，２０１９年８月．

【文献】N. Aihara, K. Adachi, O. Takyu, M. Ohta and T. Fujii, “Q-Learning Aided Resource Allocation and Environment Recognition in LoRaWAN With CSMA/CA,” in IEEE Access, Vol. 7, pp.152126-152137, 2019

【文献】Y. Yu, T. Wang and S. C. Liew, “Deep-Reinforcement Learning Multiple Access for Heterogeneous Wireless Networks,” in IEEE Journal on Selected Areas in Communications, Vol.37, No.6, pp.1277-1290, June 2019

【文献】A. Jella and S. L. Sabat, “Dynamic channel access of secondary users in a heterogeneous network using game theory,” 2018 10th International Conference on Communication Systems Networks (COMSNETS), Bengaluru, pp.425-428, 2018

【文献】J. Degesys, I. Rose, A. Patel and R. Nagpal, “DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks,” 2007 6th International Symposium on Information Processing in Sensor Networks, Cambridge, MA, pp.11-20, 2007.

【文献】U. Yu, H. Choi and J. Lee, “Kuramoto-Desync: Distributed and Fair Resource Allocation in a Wireless Network,” in IEEE Access, Vol.7, pp.104769-104776, 2019

【発明の概要】

【発明が解決しようとする課題】

【0018】

現実的な実装を考えると、隠れ端末問題は避けることができない。非特許文献６に記載の技術によれば、上記式（５）で示されるように、収束後の平均位相φはノードに固有の位相を含んでいる。従って、隠れ端末が存在する状況では、各ノードで算出される平均位相φがノード毎に異なってしまうという問題がある。すなわち、非特許文献６に記載された技術は、隠れ端末問題に対応することができない。

【0019】

本発明の１つの目的は、隠れ端末が存在する状況においても、無線通信ネットワーク内の複数の無線通信端末の各々が衝突を回避するように送信タイミングを適切に制御することができる技術を提供することにある。

【課題を解決するための手段】

【0020】

第１の観点は、無線通信ネットワーク内の複数の無線通信端末の各々における送信タイミング制御方法に関連する。
送信タイミング制御方法は、
各々の無線通信端末において、所定の周期の中の複数の位相をパケットの送信タイミングとする処理と、
複数の無線通信端末全体の複数の位相の平均値である全体平均位相を算出する処理と、
各々の無線通信端末の複数の位相の平均値が全体平均位相に近づき、且つ、複数の位相が複数の無線通信端末間で異なるように、各々の無線通信端末の複数の位相を更新する処理と、
更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を含む

【0021】

第２の観点は、コンピュータによって実行される制御プログラムに関連する。制御プログラムは、上記の送信タイミング制御方法をコンピュータに実行させる。

【0022】

第３の観点は、無線通信システムに関連する。
無線通信システムは、無線通信ネットワークに含まれる複数の無線通信端末を備える。
複数の無線通信端末の各々は、
所定の周期の中の複数の位相の各々をパケットの送信タイミングとする処理と、
複数の無線通信端末全体の複数の位相の平均値である全体平均位相を算出する処理と、
各々の無線通信端末の複数の位相の平均値が全体平均位相に近づき、且つ、複数の位相が複数の無線通信端末間で異なるように、各々の無線通信端末の複数の位相を更新する処理と、
更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を実行するように構成される。

【0023】

第４の観点は、複数の無線通信端末を含む無線通信ネットワーク内の各無線通信端末に関連する。
無線通信端末は、通信コントローラを備える。
通信コントローラは、
所定の周期の中の複数の位相の各々をパケットの送信タイミングとする処理と、
複数の無線通信端末全体の複数の位相の平均値である全体平均位相を算出する処理と、
無線通信端末の複数の位相の平均値が全体平均位相に近づき、且つ、複数の位相が複数の無線通信端末間で異なるように、無線通信端末の複数の位相を更新する処理と、
更新した位相の情報をパケット送信を通して他の無線通信端末に通知する処理と
を実行するように構成される。

【発明の効果】

【0024】

本発明によれば、隠れ端末が存在する状況においても、無線通信ネットワーク内の各無線通信端末が衝突を回避するように送信タイミングを適切に制御することが可能となる。これにより、効率的な時分割通信が可能となる。

【図面の簡単な説明】

【0025】

【図1】本発明の実施の形態に係る無線通信システムの構成を概略的に示す概念図である。

【図2】本発明の実施の形態における基準位相と複数の位相との関係を説明するための概念図である。

【図3】本発明の実施の形態に係る送信タイミング制御のシミュレーション結果を説明するための概念図である。

【図4】本発明の実施の形態に係る送信タイミング制御のシミュレーション結果を説明するための概念図である。

【図5】本開示の実施の形態に係る各ノードにおける送信タイミング制御方法を要約的に示すフローチャートである。

【図6】本開示の実施の形態に係るノードの構成例を示すブロック図である。

【発明を実施するための形態】

【0026】

添付図面を参照して、本発明の実施の形態を説明する。

【0027】

図１は、本実施の形態に係る無線通信システム１の構成を概略的に示す概念図である。無線通信システム１は、複数の無線通信端末１０と中央無線通信装置２０を含んでいる。複数の無線通信端末１０と中央無線通信装置２０により無線通信ネットワーク２が構成されている。中央無線通信装置２０と各無線通信端末１０は互いに通信可能である。例えば、無線通信ネットワーク２は無線センサネットワークであり、無線通信端末１０はセンサ端末であり、中央無線通信装置２０はゲートウェイである。他の例として、無線通信端末１０は無線ＬＡＮ端末であり、中央無線通信装置２０はアクセスポイントであってもよい。

【0028】

以下の説明では、簡略化のため、無線通信端末１０を「ノード１０」と呼び、中央無線通信装置２０を「中央ノード２０」と呼ぶ。

【0029】

無線通信ネットワーク２は、Ｎ個のノード１０－１～１０－Ｎを含んでいる。Ｎは、ノード１０の総数であり、２以上の整数である。図１に示される例では、Ｎは６であるが、当然それに限定されない。Ｎ個のノード１０－１～１０－Ｎの各々は、「ノード１０－ｉ」で表される。ｉは、各ノード１０の識別子であり、１～Ｎの値を取る。

【0030】

各ノード１０－ｉは、中央ノード２０にパケットを送信する。特に、各ノード１０－ｉは、定期的にパケットを中央ノード２０に送信する。各ノード１０－ｉの送信タイミングは、所定の送信周期内の「位相」で表される。つまり、各ノード１０－ｉは、所定の送信周期内の位相に相当する送信タイミングでパケットを送信する。

【0031】

本実施の形態によれば、各ノード１０－ｉは、所定の送信周期の中に「複数の位相」を送信タイミングとして有する。例えば、複数の位相は、「第１位相α１」と「第２位相α２」を含んでいる。各ノード１０－ｉの第１位相α１と第２位相α２の平均値を、以下、「基準位相θ_ｉ」と呼ぶ。

【0032】

図２は、基準位相θ_ｉ、第１位相α１、及び第２位相α２の関係を説明するための概念図である。第１位相α１は、基準位相θ_ｉから調整位相βだけ遅く、基準位相θ_ｉから調整位相βを減算することにより得られる。一方、第２位相α２は、基準位相θ_ｉから調整位相βだけ早く、基準位相θ_ｉに調整位相βを加算することにより得られる。基準位相θ_ｉは、第１位相α１と第２位相α２の平均値である。

【0033】

各ノード１０－ｉは、自身の基準位相θ_ｉに基づく第１位相α１及び第２位相α２をパケット送信タイミングとする。各ノード１０－ｉは、自身のパケット送信タイミングにおいて、下記式（６）～（１０）に従って自身の基準位相θ_ｉ、第１位相α１、及び第２位相α２を更新する。そして、各ノード１０－ｉは、更新した自身の位相（α１，α２）の情報を、パケット送信を通して他のノード１０－ｊ（ｊ＝１～Ｎ、ｊ≠ｉ）に通知する。つまり、各ノード１０－ｊは、複数のノード１０－１～１０－Ｎの最新の位相情報を共有し、自身の位相（α１、α２）を自律的に更新していく。

【0034】

【数6】

【0035】

【数7】

【0036】

【数8】

【0037】

【数9】

【0038】

【数10】

【0039】

ｒは、秩序パラメータであり、０より大きく１以下の実数である。Ｋは、ノード１０間の結合強度である。ΔＴは、単位時間（制御周期）である。ａ_１は、０以上１以下の実数である。

【0040】

全体平均位相φは、Ｎ個のノード１０－１～１０－Ｎ全体の基準位相θ_ｉの平均値である。式（７）～（９）から分かるように基準位相θ_ｉは第１位相α１と第２位相α２の平均値であるため、全体平均位相φは、Ｎ個のノード１０－１～１０－Ｎ全体の複数の位相（α１，α２）の平均値であるとも言える。この全体平均位相φは、Ｎ個のノード１０－１～１０－Ｎの位相情報から算出可能である。

【0041】

調整位相βは、上述の通り、基準位相θｉと複数の位相（α１，α２）との間の差を規定する。式（８）、（９）から分かる通り、調整位相βは、Ｎ個のノード１０－１～１０－Ｎ間で互いに異なるように設定されている。

【0042】

上記式（６）によれば、各ノード１０－ｉの基準位相θ_ｉは、全体平均位相φに近づくように収束する。言い換えれば、各ノード１０－ｉは、全体平均位相φを算出し、その全体平均位相φに近づくように基準位相θ_ｉを更新する。更に、各ノード１０－ｉは、更新後の基準位相θ_ｉに基づいて、第１位相α１及び第２位相α２を算出する。すなわち、基準位相θ_ｉが更新されると、それに従って第１位相α１及び第２位相α２も更新される。

【0043】

基準位相θ_ｉと複数の位相（α１，α２）との間の差である調整位相βは、Ｎ個のノード１０－１～１０－Ｎ間で互いに異なるように設定されている。よって、Ｎ個のノード１０－１～１０－Ｎのそれぞれの送信タイミング（α１，α２）は、所定の送信周期内で重複せず分散することになる。このように、Ｎ個のノード１０－１～１０－Ｎは、互いに衝突することのないように自身の送信タイミング（α１、α２）を自律分散的に制御し、時分割通信を行う。

【0044】

従来の式（５）と比較すると、式（１０）で表される全体平均位相φには、ノード１０－ｉ毎に固有な調整位相βが含まれていないことが分かる。これは、全体平均位相φの算出時に、第１位相α１の調整位相βと第２位相α２の調整位相βが互いに打ち消しあうからである。その結果、隠れ端末が存在する状況においても、収束後の全体平均位相φは、無線通信ネットワーク２内で共通の値となる。すなわち、本実施の形態によれば、隠れ端末が存在する状況においても、無線通信ネットワーク２内の各ノード１０－ｉが衝突を回避するように自身の送信タイミングを自律的且つ適切に制御することが可能となる。これにより、効率的な時分割通信が可能となる。

【0045】

各ノード１０－ｉは、ノード１０の総数Ｎ及び自身の識別子ｉを含む無線環境情報を制御装置から受け取る。例えば、制御装置は、中央ノード２０である。また、各ノード１０－ｉは、自身の位相の情報を他のノード１０－ｊに通知し、他のノード１０－ｊから他のノード１０－ｊの位相の情報を受け取る。各ノード１０－ｉは、Ｎ個のノード１０－１～１０－Ｎの位相の情報に基づいて全体平均位相φを算出し、式（６）～（１０）に従って基準位相θ_ｉ及び複数の位相（α１，α２）を更新する。つまり、各ノード１０－ｉは、基準位相θ_ｉが全体平均位相φに近づき、且つ、複数の位相（α１，α２）がＮ個のノード１０－１～１０－Ｎ間で異なるように、基準位相θｉ及び複数の位相（α１，α２）を更新する。

【0046】

各ノード１０－ｉは、所定の送信周期の中の複数の位相（α１，α２）の各々を送信タイミングとしてパケットを送信する。例えば、各ノード１０－ｉの位相を０～１の範囲に規格化して考える。位相は０から１まで変化し，その後０に戻る。あるノード１０－ｉの位相が１になると、当該ノード１０－ｉは、上記の式（６）～（１０）に従って、自身の位相（α１，α２）を更新する。また、当該ノード１０－ｉは、更新後の位相情報を含むパケットを送信する。これにより、当該ノード１０－ｉは、更新後の位相情報を他のノード１０－ｊに通知する。他のノード１０－ｊは、上記の式（６）～（１０）に従って、自身の位相（α１，α２）を更新する。次に、他のノード１０－ｊの位相が１になる。このような処理が繰り返されことにより、位相が更新されていく。

【0047】

図３及び図４は、本実施の形態に係る送信タイミング制御のシミュレーション結果を説明するための概念図である。ここでは、６個のノード１０－１～１０－６を考える。図３は、ノード配置例を示している。中央ノード２０は座標［０，０］に位置しており、各ノード１０は中央ノード２０から離れて位置している。距離の単位はｍである。ノード間距離が１０００ｍ以上離れているノード１０同士は、互いに隠れ端末であるとする。各ノード１０は、中央ノード２０にパケットを送信する。また、各ノード１０は、受信可能な範囲で、周辺の他ノード１０の送信タイミングの情報を取得する。そして、各ノード１０は、上記式（６）～（１０）に従って、自身の位相（α１，α２）を更新する。図４は、各ノード１０の移動（α１，α２）の更新例を示す概念図である。横軸は時間を表し、縦軸は位相（送信タイミング）を表す。図４から、隠れ端末が存在する状況においても、各ノード１０の送信タイミングが均等に離れることが分かる。

【0048】

尚、上述の例では、所定の送信周期における各ノード１０－ｉの複数の位相は、第１位相α１と第２位相α２を含んでいる。但し、本実施の形態はそれに限定されない。所定の送信周期における各ノード１０－ｉの複数の位相の数は３以上であってもよい。各ノード１０－ｉの基準位相θ_ｉが複数の位相の平均値であり、且つ、基準位相θ_ｉと複数の位相との間の差が複数のノード１０間で異なっていれば、同様の効果が得られる。

【0049】

図５は、本実施の形態に係る各ノード１０－ｉにおける送信タイミング制御方法を要約的に示すフローチャートである。

【0050】

各ノード１０－ｉは、所定の送信周期の中で複数の位相の各々を送信タイミングとする各ノード１０－ｉは、パケット送信タイミングにおいて、上記式（６）～（１０）に従って自身の位相を更新する（ステップＳ１０１）。このとき、各ノード１０－ｉは、ノード１０－１～１０－Ｎのそれぞれの位相情報に基づいて全体平均位相φを算出する。そして、各ノード１０－ｉは、複数の位相の平均値である基準位相θ_ｉが全体平均位相φに近づき、且つ、複数の位相がノード１０－１～１０－Ｎ間で異なるように、自身の位相を更新する。更に、各ノード１０－ｉは、更新した位相の情報をパケット送信を通して他のノード１０－ｊに通知する（ステップＳ１０２）。

【0051】

各ノード１０－ｉは、受信可能な範囲で、他のノード１０－ｊの位相情報を受信する（ステップＳ１０３）。他のノード１０－ｊの位相情報の受信に応答して、各ノード１０－ｉは、上記式（６）～（１０）に従って、自身の位相を更新する（ステップＳ１０４）。このとき、各ノード１０－ｉは、ノード１０－１～１０－Ｎのそれぞれの位相情報に基づいて全体平均位相φを算出する。そして、各ノード１０－ｉは、複数の位相の平均値である基準位相θｉが全体平均位相φに近づき、且つ、複数の位相がノード１０－１～１０－Ｎ間で異なるように、自身の位相を更新する。

【0052】

図６は、本実施の形態に係るノード１０の構成例を示すブロック図である。ノード１０は、通信コントローラ１００と無線部１１０を含んでいる。通信コントローラ１００は、無線通信を制御する。無線部１１０は、アンテナや送受信回路を含んでいる。

【0053】

通信コントローラ１００は、１又は複数のプロセッサ１０１（以下、単に「プロセッサ１０１」と呼ぶ）及び１又は複数の記憶装置１０２（以下、単に「記憶装置１０２」と呼ぶ）を含むコンピュータである。プロセッサ１０１は、各種情報処理を行う。例えば、プロセッサ１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を含んでいる。記憶装置１０２は、プロセッサ１０１による処理に必要な各種情報を格納する。記憶装置１０２としては、揮発性メモリ、不揮発性メモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、等が例示される。

【0054】

制御プログラム１０３は、プロセッサ１０１によって実行されるコンピュータプログラムである。制御プログラム１０３を実行するプロセッサ１０１と記憶装置１０２との協働により、通信コントローラ１００の機能が実現される。制御プログラム１０３は、記憶装置１０２に格納される。制御プログラム１０３は、コンピュータ読み取り可能な記録媒体に記録されてもよい。制御プログラム１０３は、ネットワーク経由で通信コントローラ１００に提供されてもよい。

【0055】

無線環境情報１０４は、無線通信ネットワーク２の環境を示す。例えば、無線環境情報１０４は、ノード１０の総数Ｎ及び自身の識別子ｉを含む。通信コントローラ１００は、例えば中央ノード２０から無線環境情報１０４を受け取る。無線環境情報１０４は記憶装置１０２に格納される。

【0056】

通信コントローラ１００は、無線環境情報１０４及び上記式（６）～（１０）に基づいて、本実施の形態に係る送信タイミング制御（図５参照）を実行する。そして、通信コントローラ１００は、無線部１１０を介してパケットを送信する。

【0057】

以上に説明されたように、本実施の形態によれば、隠れ端末が存在する状況においても、無線通信ネットワーク２内の各ノード１０－ｉが衝突を回避するように自身の送信タイミングを自律的且つ適切に制御することが可能となる。これにより、効率的な時分割通信が可能となる。

【符号の説明】

【0058】

１ 無線通信システム
２ 無線通信ネットワーク
１０ 無線通信端末（ノード）
２０ 中央無線通信装置
１００ 通信コントローラ
１０１ プロセッサ
１０２ 記憶装置
１０３ 制御プログラム
１０４ 無線環境情報
１１０ 無線部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】