(57)【要約】メッシュネットワーク内で衝突する送信の数を減らすために第１ネットワークノードによって実行される方法が提供される。第１ネットワークノードおよび第２ネットワークノードは、メッシュネットワーク内の送信のために周期的なアドバタイズを使用するように構成される。第１ネットワークノードは、第２ネットワークノードに送信する第１サイズのデータの送信に関連する第１期間を計算する（４０２ａ）。第１ネットワークノードはさらに、第２ネットワークノードについて予定されているデータの受信または送信が発生するまでの時間に関連する第２期間を計算する（４０２ａ）。第１ネットワークノードは、第１期間と第２期間に基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定する（４０３）。そして、第１ネットワークは、決定（４０３）の結果に応じて、送信を実行する（４０４）。【選択図】  図４
2021502719.tif 000002
【特許請求の範囲】
【請求項１】
第１ネットワークノード（１１１）によって実行される、メッシュネットワーク（１００）内で衝突する送信の数を減らす方法であって、前記第１ネットワークノード（１１１）と第２ネットワークノード（１１２）とが前記メッシュネットワーク（１００）内で動作し、前記第１ネットワークノード（１１１）と前記第２ネットワークノード（１２２）とが前記メッシュネットワーク（１００）内での送信のために周期的なアドバタイズを使用するように構成されており、前記方法が、
前記第２ネットワークノード（１２２）に送信される第１サイズのデータの送信に関連する第１期間を計算すること（４０２ａ）と、第２ネットワークノード（１２２）について予定されているデータの受信と送信のいずれかが発生するまでの時間に関連する第２期間を計算すること（４０２ｂ）と、
前記計算された前記第１期間および前記第２期間に基づいて、前記第１期間が前記第２期間よりも短くなるように、前記送信の前記第１サイズを第２サイズに削減すべきか否かを決定する（４０３）ことと、
前記決定（４０３）の結果に応じて前記送信を実行（４０４）することと、を有する、方法。
【請求項２】
請求項１に記載の方法であって、前記決定すること（４０３）の結果に応じて前記送信を実行すること（４０４）が、
前記第２期間が前記第１期間よりも短い場合、前記第１期間が前記第２期間よりも短くなるように、前記送信の前記第１サイズを前記第２サイズに削減すること（４０４ａ）と、前記第２サイズで前記送信を実行することとを有する、方法。
【請求項３】
請求項１に記載の方法であって、前記決定すること（４０３）の結果に応じて前記送信を実行すること（４０４）が、
前記第２期間と追加所定時間との合計が前記第１期間より短い場合、前記第１期間が前記第２期間より短くなるように、送信の前記第１サイズを前記第２サイズに削減すること（４０４ａ）と、前記第２サイズで前記送信を実行することとを有する、方法。
【請求項４】
請求項１に記載の方法であって、前記決定すること（４０３）の結果に応じて前記送信を実行すること（４０４）が、
前記第２期間が前記第１期間よりも短く、かつ第１閾値よりも短い場合、前記送信を実行することを控えることを決定すること（４０４ｂ）を有する、方法。
【請求項５】
請求項１に記載の方法であって、前記決定すること（４０３）の結果に応じて前記送信を実行すること（４０４）が、
前記第２期間が前記第１期間よりも長いか、または前記第１期間と等しい場合に、前記第１サイズで前記送信を実行すること（４０４ｃ）を有する、方法。
【請求項６】
請求項１から３のいずれか１項に記載の方法であって、前記第２期間が前記第１期間よりも短いことは、前記第１サイズの前記送信が送信された場合に、前記第２ネットワークノード（１２２）について予定されているデータの受信および送信のいずれか１つと時間的に衝突することの指標である、方法。
【請求項７】
請求項１から６のいずれか１項に記載の方法であって、
前記第１期間を計算すること（４０２ａ）と、前記第２期間を計算すること（４０２ｂ）とが、前記第２期間が前記第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、該結果に基づいて、前記第１ネットワークノード（１１１）について、前記ＢＬＥメッシュネットワーク（１００）における送信のためのアドバタイズの周期を、前記ＢＬＥメッシュネットワーク（１００）における送信のためのアドバタイズの第２周期で再構成すること（４０５）をさらに含む、方法。
【請求項８】
請求項１から７のいずれか１項に記載の方法であって、前記第１ネットワークノード（１１１）が前記第２ノード（１１２）と同期している、方法。
【請求項９】
命令を有するコンピュータプログラムであって、前記命令はプロセッサによって実行されると、前記プロセッサに、請求項１から８のいずれか１項に記載の動作を実行させる、コンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを有するキャリアであって、前記キャリアが、電子信号、光信号、電磁信号、磁気信号、電気信号、無線信号、マイクロ波信号、またはコンピュータ読み取り可能な記憶媒体のいずれかである、キャリア。
【請求項１１】
メッシュネットワーク（１００）内で衝突する送信の数を減らすための、第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）および第２ネットワークノード（１１２）は前記メッシュネットワーク（１００）内で動作可能であり、前記第１ネットワークノード（１１１）および前記第２ネットワークノード（１２２）は前記メッシュネットワーク（１００）内での送信のために周期的なアドバタイズを使用するように構成されており、前記第１ネットワークノード（１１１）が、
前記第２ネットワークノード（１２２）に送信される第１サイズのデータの送信に関連する第１期間を計算し、前記第２ネットワークノード（１２２）について予定されているデータの受信と送信のいずれかが発生するまでの時間に関連する第２期間を計算し、
前記計算された前記第１期間および前記第２期間に基づいて、前記第１期間が前記第２期間よりも短くなるように、前記送信の前記第１サイズを第２サイズに削減すべきか否かを決定し、
前記決定の結果に応じて前記送信を実行する、
ように構成される、第１ネットワークノード（１１１）。
【請求項１２】
請求項１１に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が、
前記第２期間が前記第１期間よりも短い場合、前記第１期間が前記第２期間よりも短くなるように、前記送信の前記第１サイズを第２サイズに削減し、前記第２サイズで前記送信を実行することにより、前記決定の結果に応じて前記送信を実行するように構成される、前記第１ネットワークノード（１１１）。
【請求項１３】
請求項１１に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が、
前記第２期間と追加所定時間との合計が前記第１期間より短い場合、前記第１期間が前記第２期間より短くなるように、前記送信の前記第１サイズを第２サイズに削減し、前記第２サイズで前記送信を実行することにより、前記決定の結果に応じて前記送信を実行するように構成される、第１ネットワークノード（１１１）。
【請求項１４】
請求項１１に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が、
前記第２期間が前記第１期間よりも短く、かつ第１閾値よりも短い場合、前記送信を実行することを控えることを決定することにより、前記決定の結果に応じて前記送信を実行するように構成される、第１ネットワークノード（１１１）。
【請求項１５】
請求項１１に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が、
前記第２期間が前記第１期間よりも長いか、または前記第１期間と等しい場合に、前記第１サイズで前記送信を実行することにより、前記決定の結果に応じて前記送信を実行するように構成される、第１ネットワークノード（１１１）。
【請求項１６】
請求項１１から１３のいずれか１項に記載の第１ネットワークノード（１１１）であって、前記第２期間が前記第１期間よりも短いことが、前記第１サイズの前記送信が送信された場合に、前記第２ネットワークノード（１２２）について予定されているデータの受信および送信のいずれか１つと時間的に衝突することの指標となるように構成される、第１ネットワークノード（１１１）。
【請求項１７】
請求項１６のいずれか１項に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）がさらに、
前記第１期間の計算および前記第２期間の計算が、前記第２期間が前記第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、該結果に基づいて、前記第１ネットワークノード（１１１）について、前記ＢＬＥメッシュネットワーク（１００）における送信のためのアドバタイズの周期を、前記ＢＬＥメッシュネットワーク（１００）における送信のためのアドバタイズの第２周期で再構成するように構成される、第１ネットワークノード（１１１）。
【請求項１８】
請求項１１から１７のいずれか１項に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が前記第２ノード（１１２）と同期するように構成される、第１ネットワークノード（１１１）。
【発明の詳細な説明】
【背景技術】
【０００１】
メッシュネットワークは、インフラストラクチャノードが可能な限り多くの他のノードに直接、動的かつ非階層的に接続し、互いに協力してクライアントからおよび／またはクライアントへのデータを効率的にルーティングするローカルネットワークトポロジーである。メッシュネットワークは動的に自己組織化し、自己設定を行うため、インストールのオーバーヘッドを削減することができる。自己設定が可能なため、特に少数のノードが故障した場合に、作業負荷を動的に分散させることができる。これは、フォールトトレランスとメンテナンスコストの削減に貢献する。
【０００２】
Bluetooth Mesh Profile規格のバージョン1.0は2017年7月にリリースされた。Bluetooth Low Energy（BLE）コア規格のv4.0以降で動作するBluetooth Meshのこの最初のリリースにおいて、メッシュメッセージはアドバタイズベアラと呼ばれるベアラを介して交換される。アドバタイズベアラは、コア規格のv4.0で規定されているＢＬＥアドバタイズ上でのコネクションレスデータ転送を利用しており、データは、１Ｍｂｐｓの無線データレートを用いる３つのＢＬＥアドバタイズチャンネル上で、競合ベースの方法でブロードキャストされる。競合ベースのアクセスは、ブロードキャスト媒体を共有するために使用されるアクセス方法である。競合では、ネットワーク内のどのノードも先着順でいつでもデータを送信することができる。
【０００３】
Bluetooth Mesh規格のその後のバージョンでは、追加のベアラをサポートする可能性がある。Bluetooth Mesh Profileの将来のバージョンでは、Bluetooth 5 コア仕様の機能を利用した新しいコネクションレスベアラをサポートすることが期待されている。その場合、メッシュ中継ノード間の通信やメッシュ中継ノードからエンドノードへの通信は周期的アドバタイズ（ＰＡ）をベースにし、エンドノードからメッシュに注入されるデータはＬＥ 拡張アドバタイズまたは既存のアドバタイズベアラをベースにすることができる。周期的アドバタイズを使用する場合、データは一定の間隔で送信される。
【０００４】
ＰＡ上でＭｅｓｈを実行する場合、各中継ノードは周波数ホッピングチャンネル上で一定の間隔でデータをブロードキャストする。ＰＡのデータ送信はＢＬＥデータチャンネル上で行われる。各中継ノードが転送したデータを受信するために、他の中継ノードやエンドノードは、１つまたは複数の中継ノードからのＰＡ送信に同期する。中継ノードは、範囲内のすべての中継ノードに同期し、エンドノードは、範囲内の単一または数個の中継ノードに同期することが予想される。ＰＡ送信は、複数のメッシュネットワークプロトコルデータユニット（ＰＤＵ）を集約する可能性があり、転送する新しいネットワークＰＤＵを持たない中継ノードは、単に空のＰＡメッセージを送信するか、前の送信を繰り返す。他の中継ノードからのＰＡ送信をリスンしないとき、または自身のＰＡ送信を実行するとき、中継ノードは、エンドノードによってメッシュネットワークに注入されたファーストホップメッセージについてアドバタイズチャネルをスキャンすることが期待される。
【０００５】
メッセージが送信元から送信先に正常に配信される確率を高めるためによく知られており、一般的に使用されている技術は、メッセージの繰り返しである。このようなメッセージの繰り返しは、中継ノード間でも、エンドノードと中継ノードの間でも使用でき、エンドツーエンドでもホップバイホップでも実行できる。
【０００６】
図１は、１６個の中継ノードを有するメッシュネットワークのデプロイメント例を示している。エンドノードは１台のみを図示している。この例は、中継ノードが垂直および垂直方向に１単位離間されたユニタリーグリッドに配置され、距離が√３単位長未満であれば、２つのノードが通信範囲内にあり、直接接続性を有することを前提として生成されている。
【０００７】
したがって、図１は、０から１５まで列挙された１６個の中継ノード（ＲＬ）からなるメッシュネットワークデプロイメントの模式的な例を提供する。中継ノードは、メッシュネットワーク内で、例えばデータ送信などのメッセージを転送する。図１はさらに、中空の円で表された１つのエンドノードを示す。そのようなエンドノードは、データを生成してもよく、したがってメッシュネットワーク内にメッセージを注入してもよく、すなわちソースノードとして機能する。エンドノードは、いつでもメッシュ内にメッセージを生成し、注入してもよい。さらに、エンドノードは、エンドノードが同期している中継ノードのいずれかを介して受信されるメッセージの宛先であってもよい。
【０００８】
図１の中継ノードは、ＰＡベアラ上でデータを送信し、各中継ノードは、範囲内の他のすべての中継ノードに同期することが期待される。図１では、中継ノードの接続性は実線で描かれている。接続性は双方向であること、すなわち、ＲＬｉがＲＬｊのＰＡ送信に同期し、ＲＬｊがＲＬｉのＰＡ送信に同期していること（ｉ≠ｊ）ものとする。したがって、ＲＬ５のようなデプロイメントの中央部分の中継ノードは、他の８つの中継ノード（０、１、２、４、６、８、９、１０）と同期し、同じ８つの中継ノードもまたＲＬ５に同期する。
【０００９】
図２は、ＰＡ送信の周期がすべての中継ノードに対して同じであり、Ｔに等しいという単純化された仮定の下で、ＲＬ５から見たＰＡ送信および受信を上段に、ＲＬ６から見たＰＡ送信および受信を下段に、それぞれ図示している。ＰＡ送信は周波数ホッピングであり、典型的には、図２における異なるＰＡ送信は、異なる周波数チャネル上で送信および／または受信される。他の中継ノードからのＰＡ送信を受信するために使用されない時間や、自身のＰＡ送信を送信するために使用されない時間は、ＲＬ５およびＲＬ６が新しいメッセージについてアドバタイズチャネルをスキャンするために使用される。図２から分かるように、ＲＬ５およびＲＬ６は、（例えば中継ノード９および１０からの）同じＰＡ送信を同時にリスンし、しばしば同時にビジーとなる。同様に、ＲＬ５が送信でビジーのとき、ＲＬ６はＲＬ５からのＰＡ送信の受信でビジーであり、またその逆も同様である。したがって、ＲＬ５もＲＬ６もアドバタイズチャネルをリスンしていない期間があり、そのような期間にエンドノードによって注入された新しいメッセージは、これらの２つの中継ノードのいずれによっても受け取られないであろう。
【００１０】
図１に示されたエンドノードは、１０個の中継ノードの範囲内にあるが、エンドノードは、１個の中継ノードのうちの１個だけ、またはごく少数だけに同期してもよい。同様に、エンドノードがメッシュネットワークに新しいメッセージを注入したとき、エンドノードの範囲内にある１０個のリレーノードすべてが受け取ることもありうる。
【発明の概要】
【００１１】
本明細書の実施形態の１つの目的は、メッシュネットワークの性能を向上させることである。
【００１２】
本明細書の実施形態の第１態様によれば、この目的は、メッシュネットワーク内で衝突する送信の数を減らすために第１ネットワークノードによって実行される方法によって達成される。第１ネットワークノードおよび第２ネットワークノードは、メッシュネットワーク内で動作する。第１ネットワークノードおよび第２ネットワークノードは、メッシュネットワーク内の送信のために周期的なアドバタイズを使用するように構成される。第１ネットワークノードは、第１期間を計算する。第１期間は、第２ネットワークノードに送信される第１サイズのデータの送信に関連する。第１ネットワークノードはさらに第２期間を計算する。第２期間は、第２ネットワークノードについて予定されているデータの受信と送信のいずれか１つが発生するまでの時間に関連する。算出された第１期間と第２期間に基づいて、第１ネットワークノードは、第１期間が第２期間よりも短くなるように送信の第１サイズを第２サイズに削減すべきか否かを決定する。次に、第１ネットワークは、決定の結果に従って送信を実行する。
【００１３】
本明細書の実施形態の第２態様によれば、目的は、メッシュネットワーク内で衝突する送信の数を減らすための第１ネットワークノードによって達成される。第１ネットワークノードおよび第２ネットワークノードは、メッシュネットワーク内で動作可能である。第１ネットワークノードおよび第２ネットワークノードは、メッシュネットワーク内の送信のために周期的なアドバタイズを使用するように構成される。第１ネットワークノードは、
− 第２ネットワークノードに送信される第１サイズのデータの送信に関連する第１期間を計算し、また、第２ネットワークノードについて予定されているデータの受信と送信のいずれか１つが発生するまでの時間に関連する第２期間を計算し、
− 算出された第１期間と第２期間とに基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定し、
− 決定の結果に応じて送信を実行する、ように構成される。
【００１４】
本明細書の実施形態では、データの送信期間が短くなることによって、第２ネットワークノード１１２との次の予定された送信／受信の前にすべてのデータを送信するのに十分な時間となるように、データ送信のサイズを削減すべきか否かを決定することによって、衝突を回避する。より少ない衝突は、メッシュネットワークの性能の向上をもたらす。
【００１５】
本明細書の実施形態の利点は、衝突する送信の量を削減させる手段を提供することであり、これにより、受信の失敗が少なくなり、これにより、ネットワークのより高い容量が得られる。
【００１６】
本明細書の実施形態は、添付の図面を参照して、より詳細に説明される。
【図面の簡単な説明】
【００１７】
【図１】図１は、メッシュネットワークを例示する概略図である。
【図２】図２は、先行技術を示す概略ブロック図である。
【図３】図３は、メッシュネットワークの実施形態を示す概略ブロック図である。
【図４】図４は、第１ネットワークノードにおける方法の実施形態を示すフローチャートである。
【図５】図５は、本明細書の実施形態を説明する概略ブロック図である。
【図６】図６は、本明細書の実施形態を例示する概略ブロック図である。
【図７】図７は、本明細書の実施形態を例示する概略ブロック図である。
【図８】図８は、本明細書の実施形態を例示する概略ブロック図である。
【図９】図９は、本明細書の実施形態を説明するフローチャートである。
【図１０】図１０は、中間ネットワークを介してホストコンピュータに接続された通信ネットワークを模式的に示す図である。
【図１１】図１１は、部分的に無線接続を介してユーザ装置と基地局を介して通信するホストコンピュータの一般化されたブロック図である。
【図１２】図１２から図１５は、ホストコンピュータ、基地局、およびユーザ装置を含む通信システムに実装される方法を説明するフローチャートである。
【図１３】図１２から図１５は、ホストコンピュータ、基地局、およびユーザ装置を含む通信システムに実装される方法を説明するフローチャートである。
【図１４】図１２から図１５は、ホストコンピュータ、基地局、およびユーザ装置を含む通信システムに実装される方法を説明するフローチャートである。
【図１５】図１２から図１５は、ホストコンピュータ、基地局、およびユーザ装置を含む通信システムに実装される方法を説明するフローチャートである。
【発明を実施するための形態】
【００１８】
詳細な説明 
本明細書の実施形態の説明の一部として、まず問題点を特定して議論する。
【００１９】
ＢＬＥメッシュネットワークでは、Ｂｌｕｅｔｏｏｏｔｈ５で導入された周期的アドバタイズ機能を使用して、中継ノードは同一ネットワークに属する他の近隣中継ノードのすべてと同期するのが一般的である。一般的に、個々の中継ノードは自身の設定を互いに独立して選択するので、２つの中継ノードの送信が、時間的に、または時間的にも周波数的にも重なることがあるだろう。これらの衝突は、時間的に衝突する送信が同じチャネル内で発生した場合にはデコードの失敗につながる可能性があり、また、受信側は一度に１つのチャネルしかリスンしない場合があるので、メッセージの欠落につながる可能性がある。これらの衝突のためにパケットを失うことは、パケット配送率がそのようなネットワークのパフォーマンスの重要な指標であるように、ＢＬＥメッシュシステム全体の性能に明らかに否定的な影響を与える。
【００２０】
本明細書の実施形態は、周期的なアドバタイズを使用して、例えばＢＬＥメッシュネットワークのようなメッシュネットワーク内の、中継ノードのようなネットワークノードが、同じネットワーク内の中継ノードのような他のネットワークノードの送信と衝突しないように、その送信の長さを適応させる方法を含む。
【００２１】
本明細書の実施形態では、周期的なアドバタイズを使用したＢＬＥメッシュネットワークにおいて、衝突する送信の数が減少する。これは、主にパケット損失率の減少によって示される、全体的なネットワーク性能の向上につながるであろう。
【００２２】
本明細書における実施形態の１つの目的は、例えばＢＬＥメッシュネットワークのようなメッシュネットワークの性能を向上させることである。
【００２３】
本明細書の実施形態は、概してメッシュネットワークに関する。図３は、本明細書の実施形態が実施され得るメッシュネットワーク１００の簡略化された模式例を示す模式的な概要を示す。メッシュネットワーク１００は、例えば、ＢＬＥメッシュネットワークであってもよいし、他のメッシュネットワークであってもよい。
【００２４】
図３は、メッシュネットワーク１００内で動作する多数のネットワークノードのうち４つのみと、ソースノードとして動作するエンドノード１１０と、第１ネットワークノード１１１と、第２ネットワークノード１１２と、エンドノード１１３とを示している。第１ネットワークノード１１１および第２ネットワークノード１１２は、メッシュネットワーク１００内のデータ送信などのメッセージを転送する中継ノードであってもよい。エンドネットワークノード１１０はデータを生成してもよく、したがってメッシュネットワーク１００内にメッセージを注入してもよく、すなわち、ソースノードとして機能してもよい。エンドノード１１０は、いつでもメッセージを生成し、メッシュネットワーク１００に注入してもよい。さらに、エンドノード１１３のようなエンドノードは、エンドノード１１３のようなエンドノードが同期している、ネットワークノード１１１、１１２のような中継ノードのいずれかを介して受信されるメッセージの宛先であってもよい。
【００２５】
エンドノード１１０、１１３、第１ネットワークノード１１１、および第２ネットワークノード１１２は、地理的領域上の範囲または無線範囲とも呼ばれる無線カバレッジを提供する。また、エンドノード１１０、１１３、第１ネットワークノード１１１、および第２ネットワークノード１１２は、範囲内の他のネットワークノードと通信してもよい。
【００２６】
図３のネットワークノード１１１、１１２のような中継ノードは、ＰＡベアラ上でデータを送信し、各中継ノードは、範囲内の他の全ての中継ノードに同期することが想定される。接続性は双方向であると想定してもよい。以下の例では中継ノードＡとも呼ばれる第１ネットワークノード１１１は、それゆえ、第２ネットワークノード１１２のような範囲内の他の中継ノードに同期している。図３に示されたエンドノード１１０は、少なくとも第１ネットワークノード１１１のような中継ノードの範囲内にあるが、エンドノード１１０は、中継ノードのうちの１つだけに同期してもよいし、あるいはごく少数だけに同期してもよい。同様に、エンドノード１１０がメッシュネットワーク１００内に新しいメッセージを注入するとき、それは、エンドノードの無線範囲などの範囲内にあるすべての中継ノードによって受け取られうる。
【００２７】
第１ネットワークノード１１１および第２ネットワークノード１１２からのＰＡ送信および受信は、それぞれ、以下の例では、ＰＡ送信の周期がすべての中継ノードに対して同じであるという単純化された仮定の下で実行されている。この仮定は説明図のみに関するものであり、ＰＡを使用するメッシュネットワーク全般に実施形態を適用する方法には関連しないことに注意されたい。ＰＡ送信は、周波数ホッピングであってもよく、典型的には、異なるＰＡ送信は、異なる周波数チャネル上で送信および／または受信されてもよい。
【００２８】
第１ネットワークノード１１１、第２ネットワークノード１１２、および任意の中継ノードなどのネットワークノードは、一般的に、中継ノードなどの他の近隣ネットワークノードすべての送信に同期している。このことは、第１ネットワークノード１１１が送信を実行する前に衝突が発生するかどうかを計算するために使用される。これにより、第１ネットワークノード１１１は、可能な場合には、衝突を回避するために、自身の送信動作を適応させることができる。
【００２９】
本明細書のいくつかの実施形態の動作
例えば中継ノードである第１ネットワークノード１１１によって実行される、例えばＢＬＥ（Ｂｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ）メッシュネットワークなどのメッシュネットワーク１００における衝突送信の数を減少させるための方法の実施形態を示すフローチャートの例示的な実施形態を、図４に示す。第１ネットワークノード１１１および第２ネットワークノード１２２は、ＢＬＥメッシュネットワーク１００における送信のために周期的なアドバタイズを使用するように構成されていてもよい。第１ネットワークノード１１１は、好ましくは、第２ネットワークノード１１２と同期していてもよい。
【００３０】
方法は、以下の動作のうちの１つまたは複数の動作から構成されてもよく、動作は、任意の適切な順序で実行することができる。
【００３１】
動作４０１
例示的なシナリオでは、エンドノード１１０はソースノードとして動作しており、メッシュネットワーク１００内にデータの送信（データ送信とも呼ばれる）などの新しいメッセージを注入する。データの送信は、エンドノード１１０の無線範囲内にあるすべての中継ノードによって受け取られる。この例示的なシナリオでは、エンドノード１１０の無線範囲内、したがって第１ネットワークノード１１１は、さらに第２ネットワークノード１１２を介してエンドノード１１３に送信されるデータの送信を取得してもよい。
【００３２】
動作４０２ａ
したがって、第１ネットワークノード１１１は、第２ネットワークノードに送信する特定の第１サイズのデータを有する。衝突を避けるようにデータ送信のサイズを適応できるようにするため、第１ネットワークノード１１１は、特定の第１サイズのデータ送信の第１期間、すなわち、第１サイズのデータを送信するために必要な時間を、第２期間、すなわち、第１サイズのデータ送信を開始してから第２ネットワークノード１２２について予定されているデータの受信または送信までの期間と比較する必要がある。したがって、第１ネットワークノード１１１は、第１期間を算出する。第１期間は、第２ネットワークノード１２２に送信される第１サイズのデータの送信に関する。これは、第１期間が、第１ネットワークノード１１１から第２ネットワークノード１２２に送信される第１サイズのデータの送信に要する時間に対応することを意味してもよい。
【００３３】
動作４０２ｂ
第１ネットワークノードは、さらに第２期間を計算する。第２期間は、第２ネットワークノード１２２について予定される、データの受信および送信のうちのいずれか１つまでの時間に関する。これは、第２期間が、第１ネットワークノード１１１における第１サイズのデータの送信の開始から、第２ネットワークノード１２２から、または第２ネットワークノード１２２への、予定されているデータの受信または送信までに要する時間に対応することを意味してもよい。
【００３４】
第２ネットワークノード１２２からのその予定されたデータ受信がいつ発生するかは、それが第２ノードの周期的な送信に同期しているため、第１ネットワークノード１１１が知るところである。
【００３５】
動作４０３
第２ネットワークノード１２２について次に予定されている受信または送信と衝突しないように、データを第２ネットワークノード１１２に送信するのに十分な時間があるかどうかが問題となる。言い換えれば、第２ネットワークノード１２２について次に予定されている受信または送信が発生する前に、第２ネットワークノード１１２にデータを送信するのに十分な時間があるかどうかである。十分な時間がない場合には、データ送信のサイズを小さくすることが決定されるであろう。したがって、第１ネットワークノード１１１は、算出された第１期間と第２期間とに基づいて、第１期間が第２期間よりも短くなるように、第１送信サイズを第２サイズに削減すべきか否かを決定する。
【００３６】
本明細書で使用される場合、「送信を削減する」という表現は、いくつかの実施形態では、単一の送信に集約される上位層パケットの量を削減させることに関連していてもよい。
【００３７】
動作４０４
第１ネットワークノード１１１は、動作４０３における決定の結果に従って送信を実行する。動作４０４のａ、ｂ、およびｃにおけるいくつかの異なる例示的なシナリオに従って決定する方法は、以下で説明される。
【００３８】
動作４０４ａ
第１例示的なシナリオによれば、決定４０３の結果に従って送信を実行することは、以下のように構成され得る。第２期間が第１期間よりも短い場合、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減し、第２サイズで送信を実行する。
【００３９】
同様の例によれば、決定４０３の結果に応じた送信の実行は、以下のように構成されてもよい。第２期間と追加所定時間との合計が第１期間よりも短い場合、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減し、第２サイズで送信を実行する。第３のノードが両方の送信を受信する可能性があることを確実にするために、また第２ネットワークノード１１２が第１ネットワークノード１１１の送信を受信することができる（および第１ネットワークノード１１１が第２ネットワークノード１１２の送信を受信することができる）ことを確実にするために、いくつかの実施形態では、例えばチャネル切り替え時間、または送信と受信との切り替え時間を考慮するための時間オーバヘッド（追加所定時間とも呼ばれる）を含めることを選択することが第１ネットワークノード１１１に有利である。
【００４０】
第１期間よりも短い第２期間は、第１サイズの送信が送信された場合、第２ネットワークノード１２２について予定されているデータの受信および送信のうちのいずれかと時間的に衝突することを示すものであってもよい。
【００４１】
動作４０４ｂ
第２例示的なシナリオによれば、決定４０３の結果に従った送信の実行は、以下のように構成されてもよい。第２期間が第１期間よりも短く、かつ第１閾値よりも短い場合、送信の実行を控えることを決定する。上述したように、第２期間が第１期間よりも短い場合、第１サイズのデータの送信が、第１サイズの送信が送信される場合、第２ネットワークノード１２２に予定されているデータの受信および送信のうちのいずれか１つと時間的に衝突することを示すものであってもよい。
【００４２】
動作４０４ｃ
第３の例示的なシナリオによれば、決定４０３の結果に従った送信の実行は、以下のように構成されてもよい。第２期間が第１期間よりも長いか、または第１期間と等しい場合に、第１サイズを有する送信を実行する（４０４ｃ）。
【００４３】
動作４０５
第１ネットワークノード１１１が他のノードとの反復的な衝突を検出する例示的なシナリオ、すなわち、期間のサイズが同じか、非常に近いか、またはそれ自身の期間の倍数である場合、第１ネットワークノード１１１は、既に同期している他のノードとの反復的な衝突を引き起こさない新しい期間で、自身のＰＡを再構成してもよい。
【００４４】
したがって、いくつかの実施形態では、第１期間４０２ａを計算し、第２期間４０２ｂを計算した結果、第２期間が第１期間よりも短いという結果が閾値回数を超えて繰り返された場合、第１ネットワークノード１１１は、第１ネットワークノード１１１について、上述の結果に基づいて、ＢＬＥメッシュネットワーク１００内の送信のためのアドバタイズの周期を、ＢＬＥメッシュネットワーク１００内の送信のためのアドバタイズの第２周期によって再構成してもよい。
【００４５】
送信は、自身の送信の開始後に開始されることが予定されている他の送信について衝突しないようにのみ適応されてもよい。したがって、送信長の適応を実行するのは、送信を最初に開始するノードのみであってもよい。
【００４６】
上述した方法の動作を、例えば送信のための無線リソースを計画するために実行するため、第１ネットワークノード１１１は、図５に示す構成を有してもよい。第１ネットワークノード１１１は、例えば、演算回路５１０、設定回路５２０、および実行回路５３０を有してもよい。これらについては、以下でさらに説明する。
【００４７】
上述した方法の動作を例えば送信のための無線リソースを計画するために実行するため、第１ネットワークノード１１１は、いくつかの実施形態では、例えば、演算モジュール、設定モジュール、および実行モジュールから構成されてもよい。
【００４８】
当業者であれば、上述した第１ネットワークノード１１１内のモジュールおよび回路は、アナログ回路およびデジタル回路の組み合わせ、および／または例えば第１ネットワークノード１１１内に格納され、１つ以上のプロセッサによって実行されると、プロセッサに本明細書に記載された方法の動作を実行っせるソフトウェアおよび／またはファームウェアで構成された上述の１つ以上のプロセッサを意味しうることを理解するであろう。これらのプロセッサのうちの１つまたは複数、ならびに他のデジタルハードウェアは、単一の特定用途向け集積回路 （ＡＳＩＣ） に含まれてもよく、または、いくつかのプロセッサおよび種々のデジタルハードウェアは、個別にパッケージされたものであるか、またはシステムオンチップ （ＳｏＣ） に組み立てられたものであるかにかかわらず、いくつかの別個のコンポーネントに分散されてもよい。
【００４９】
第１ネットワークノード１１１は、第２ネットワークノード１１２と通信するように構成された入力および出力インタフェース５００を有してもよい。入力および出力インターフェースは、無線受信機（図示せず）および無線送信機（図示せず）を有してもよい。
【００５０】
本明細書の実施形態は、本明細書の実施形態の機能および動作を実行するためのそれぞれのコンピュータプログラムコードとともに、図５に示された第１ネットワークノード１１１の処理回路のプロセッサ５４０のような、それぞれのプロセッサまたは１つ以上のプロセッサを通じて実施されてもよい。上述のプログラムコードはまた、コンピュータプログラム製品として、例えば、第１ネットワークノード１１１にロードされたときに本明細書の実施形態を実行するためのコンピュータプログラムコードを運ぶデータキャリアの形態で提供されてもよい。そのようなキャリアの１つは、ＣＤ  ＲＯＭディスクの形態であってもよい。しかしながら、メモリスティックのような他のデータキャリアを用いることも可能である。コンピュータプログラムコードは、さらに、サーバ上の純粋なプログラムコードとして提供され、第１ネットワークノード１１１にダウンロードされてもよい。
【００５１】
ネットワークノード１１０，１３０は、さらに、１つ以上のメモリユニットを有するメモリ５５０を備えてもよい。メモリ５５０は、第１ネットワークノード１１１においてプロセッサ５４０によって実行可能な命令を構成する。
【００５２】
メモリ５５０は、例えば第１期間、第２期間、計算、データ、設定、および第１ネットワークノード１１１で実行されたときに、本明細書の方法を実行するためのアプリケーションを記憶するために使用されるように構成されている。
【００５３】
いくつかの実施形態では、それぞれのコンピュータプログラム５６０は、それぞれの少なくとも１つのプロセッサ５４０によって実行されるときに、第１ネットワークノード１１１の少なくとも１つのプロセッサ５４０に上述した動作を実行させる命令を有する。
【００５４】
いくつかの実施形態では、それぞれのキャリア５７０は、それぞれのコンピュータプログラムを有し、ここで、キャリアは、電子信号、光信号、電磁信号、磁気信号、電気信号、無線信号、マイクロ波信号、またはコンピュータ読み取り可能な記憶媒体のうちの１つである。
【００５５】
上述のような本明細書の実施形態についてさらなる説明および例示を行う。以下の文章は、上述した任意の好適な実施形態に適用可能であり、またそれらと組み合わせてもよい。
【００５６】
上述したように、第１ネットワークノード１１１、第２ネットワークノード１１２、および任意の中継ノードのようなネットワークノードは、一般に、中継リレーのような他のすべての近隣ネットワークノードの送信に同期している。つまり、第１ネットワークノード１１１は、第１ネットワークノード１１１から第２ネットワークノード１１２への次の送信、および／または第２ネットワークノード１１２から第１ネットワークノード１１への受信がいつ予定されているかを知っている。このことは、第１ネットワークノード１１１によって、送信の実行前に衝突が発生するかどうかを計算するために用いられる。
【００５７】
予定されている次の送信／受信の前に全てのデータを送信するのに十分な時間がない場合に衝突が発生し、データ送信は、第２ネットワークノード１１２への／からの次の予定された送信／受信と衝突することになる。これは、第１ネットワークノード１１１が、可能な場合には、衝突を避けるために、その動作を適応させること、すなわち、第２ネットワークノード１２２に送信されるデータのサイズを適応させることを可能にする。
【００５８】
第１ネットワークノード１１１および任意の中継ノードのような別個のネットワークノードは、個々の設定を使用してもよく、衝突は時折しか発生しないかもしれない。したがって、いくつかの実施形態では、衝突をどのように処理するかの決定は送信ごとに処理されてもよい。すなわち、データを送信する期間がより短くなり、それによって第２ネットワークノード１１２との間の次の予定された送信／受信の前にすべてのデータを送信するのに十分な時間となるように、データ送信のサイズを削減すべきか否かを決定することによって、衝突を回避する方法である。
【００５９】
以下の例では、第１ネットワークノード１１１が中継ノードＡであり、第２ネットワークノード１１２が中継ノードＢである２つの中継ノードが互いに同期している場合を考える。中継ノードＡが送信すべきデータを有し、本明細書の実施形態に従ってそのデータ送信のサイズを適応させた場合、衝突は、もはや中継ノードＢが中継ノードＡからの送信を受信できないことにはつながらず、その中継ノードＡが中継ノードＢからの可能性のあるデータを欠落させることにはつながらない。
【００６０】
第１ネットワークノード１１１のようなネットワークノードに、本明細書の実施形態に従ってその送信を適応させることによって、多くの衝突が回避されうる。送信すべきデータ（本明細書ではデータ送信とも呼ばれる）が単一のペイロードパケットではなく、メッシュデータパケットとも呼ばれる多数のメッシュパケットの集合体であるという事実を利用して、第１ネットワークノード１１１は、本明細書の実施形態に従って、図６に図示されるように、集約的な送信に含まれるパケットの数を選択することによって、その送信の長さを適応させることができるかもしれない。「送信されるデータが単一のペイロードパケットではなく、多数のメッシュパケットの集合体であるという事実を利用する」という仮定は、メッシュのためのベアラとしてＰＡを使用する方法についてのBluetoooth SIG内での現在の議論に基づくものである。
【００６１】
例えば、送信の第１サイズを、第１サイズよりも小さい第２サイズに削減する。図６は、第２ネットワークノード１１２のような別の中継ノードとの衝突を避けるために、第１ネットワークノード１１１における適応された送信の例を示している。この例では、結果として生じる送信において、ペイロードパケットの数が２つ減少する。
【００６２】
第１サイズのデータ送信は、全体で第１サイズを有する、黒の箱で表されるオーバーヘッドと、斜線が付された３つの箱で表されるペイロードとを有している。また、予定されたデータ送信／受信が破線の箱で表されている。これらの送信は、時間軸に沿って、「計画上の送信」の下に示される。
【００６３】
図中の「計画上の送信」の下の双方向矢印で示されている期間に衝突のリスクがあるため、第１ネットワークノード１１１は、２つのペイロードボックスを有する第１サイズを、オーバーヘッドボックスと１つのペイロードボックスのみを有する第２サイズに削減させる。
【００６４】
第２サイズのデータ送信は、黒の箱で表されるオーバーヘッドと斜線が付された１つの箱で表されるペイロードとを有し、予定されたデータ送信／受信が破線の箱で表されている。これらの送信は、時間軸に沿って、「適応された送信」の下に示される。
【００６５】
第２サイズに削減されたデータが送信された場合、図中の「適応された送信」の下の双方向矢印で示されるように、予定された送信／受信までに時間が少し存在しており、衝突のリスクが回避されていることがわかる。
【００６６】
２つの送信が時間的に衝突するかどうかを計算するとき、いくつかの実施形態では、第１ネットワークノード１１１は、例えば、第１期間に、追加の所定期間とも呼ばれる、いくらかの追加時間オーバーヘッドを含めることを選択してもよい。これは、第３のノードが両方の送信を受信する可能性があることを確実にするために、また、中継ノードＢのような第２ネットワークノード１１２が中継ノードＡのような第１ネットワークノード１１１からの送信を受信することができ、またその逆も可能であることを確実にするために、例えば、チャネル切替時間、または送信と受信を切り替えるための時間を考慮するためである。
【００６７】
衝突が、非衝突送信にペイロードが１つも収まらないほど、予定された送信の大部分に及んでいる場合、第１ネットワークノード１１１は、ペイロードを全く含まない空のパケットを送信することも選択することができる。このようにして、空のパケットを含むデータ送信は、第２ネットワークノード１１２のような同期化されたネットワークノードが何も受信しないことによって同期外れを起こすことを防止するキープアライブメッセージとして機能してもよい。この実施形態では、第１サイズの送信は、第２サイズがゼロになるように削減され、送信は第２サイズで実行され、図７は、ペイロードが含まれない場合に、適応された送信がどのように見えるかを例示している。したがって、図７は、衝突を回避するために、すべてのペイロードパケットが後の送信機会に延期された適応された送信の例である。
【００６８】
第１サイズのデータ送信は、全体で第１サイズを有する、黒の箱で表されるオーバーヘッドと、斜線が付された３つの箱で表されるペイロードとを有している。また、予定されたデータ送信／受信が破線の箱で表されている。これらの送信は、時間軸に沿って、「計画上の送信」の下に示される。
【００６９】
図中の「計画上の送信」の下の双方向矢印で示されている期間に衝突のリスクがあるため、第１ネットワークノード１１１は、２つのペイロードボックスを有する第１サイズを、オーバーヘッドボックスのみを有する第２サイズに削減させる。
【００７０】
第２サイズのデータ送信は、黒の箱で表されるオーバーヘッドのみを有し、予定されたデータ送信／受信が破線の箱で表されている。これらの送信は、時間軸に沿って、「適応された送信」の下に示される。
【００７１】
第２サイズに削減されたデータが送信された場合、図中の「適応された送信」の下の双方向矢印で示されるように、予定された送信／受信までに時間が少し存在しており、衝突のリスクが回避されていることがわかる。
【００７２】
空のパケットさえも衝突せずに送信することができない場合、ネットワークノード１１１は、送信を完全に延期し、次の送信機会まで送信しないことを選択してもよい。これは、図８に図示されている。図８は、衝突を回避するために完全にキャンセルされる送信の例を描いている。
【００７３】
第１サイズのデータ送信は、全体で第１サイズを有する、黒の箱で表されるオーバーヘッドと、斜線が付された３つの箱で表されるペイロードとを有している。また、予定されたデータ送信／受信が破線の箱で表されている。これらの送信は、時間軸に沿って、「計画上の送信」の下に示される。
【００７４】
図中の「計画上の送信」の下の双方向矢印で示されている期間に衝突のリスクがあるため、第１ネットワークノード１１１は、サイズを小さくするのではなく、データの送信を後の機会に延期することを決定する。
【００７５】
予定されたデータ送信／受信が破線の箱で表されているが、第２サイズの送信は延期されているため存在しない。予定された送信／受信は、時間軸に沿って、「適応された送信」の下に示される。
【００７６】
データが送信されない場合、予定された送信／受信に対して十分な時間があるため、衝突のリスクが回避されていることがわかる。
【００７７】
送信のサイズとも呼ばれる長さを適応させる例示的なフローを図９のフローチャートに示す。図９は、送信のサイズとも呼ばれる長さを、衝突を回避するために適応させる方法の例を示すフローチャートである。
【００７８】
動作９０１．
第１ネットワークノード１１１は、第１サイズのデータ送信を受信したので、第２ネットワークノード１１２に第１サイズのデータ送信を送信するための送信機会を有する。 
動作９０２．
第１ネットワークノード１１１は、第１サイズのデータ送信の第１期間を計算する。
【００７９】
動作９０３．
第１ネットワークノード１１１は、さらに、第２期間、すなわち、第２ネットワークノードについて次の送信／受信が予定されているまでの時間を計算する。次に、第１ネットワークノードは、第１期間と第２期間を比較することによって、第１サイズのデータ送信が次の予定された送信／受信と衝突するかどうかを確認する。
【００８０】
動作９０４．
衝突のリスクがない場合、すなわち第２期間が第１期間よりも長い場合、第１ネットワークノード１１１は、第１サイズのデータを第２ネットワークノードに送信する。すなわち、第１サイズのデータを削減する必要がない。
【００８１】
動作９０５．
衝突のリスクがある場合、すなわち第２期間が第１期間よりも短い場合、第１ネットワークノード１１１は、第１サイズのデータを削減して第２サイズのデータとする。すなわち第１サイズのデータの削減を必要とする。
【００８２】
動作９０６．
第１サイズのデータを第２サイズのデータに削減した後にデータが残っている場合、第１ネットワークノード１１１は、第２サイズのデータを第２ネットワークノード１１２に送信する。すなわち、第２サイズのデータの長さが０以上であるか、または動作９０２を繰り返す。
【００８３】
動作９０７．
第１サイズのデータを第２サイズのデータに削減した後にデータが残っていない場合、第１ネットワークノード１１１は、データ送信をキャンセルするか、またはデータ送信を延期する。すなわち、第２サイズのデータの長さが０に等しい。
【００８４】
メッシュネットワーク１００内の中継ノードのような全てのネットワークノードが、本明細書の実施形態に従って送信を適応させる方法を使用していると仮定すると、第１ネットワークノード１１１のような中継ノードは、自身の予定された送信よりも前に開始される送信との衝突を考慮する必要はないであろう。例えば、ノードＡは、ノードＢからの送信がノードＡの送信の開始時刻よりも前に開始する場合、ノードＢからの送信との衝突を考慮する必要はないかもしれない。これは、ノードＢの送信が既にノードＡの送信に対して適応されているはずであるという事実によるものである。
【００８５】
ノードＡなどの第１ネットワークノードとノードＢなどの第２ネットワークノードとの両方に同期している第３のネットワークノード１２４とも呼ばれる第３のノードＣもまた、上述したようにノードＡとノードＢが互いに適応することを前提としていてもよい。図７のように、オーバーラップが大きすぎて第１送信にデータを収容することができない例示的なシナリオにおいて、ノードＣは、衝突する送信の最後のものだけを考慮してもよい。図６のようなオーバーラップが小さい例示的なシナリオでは、ノードＣは、両方のメッセージの受信を試みてもよい。
【００８６】
第１ネットワークノード１１１が他のノードとの反復的な衝突を検出する例示的なシナリオ、すなわち、期間が同じか、非常に近いか、またはそれ自身の期間の倍数である場合、第１ネットワークノード１１１は、既に同期している他のノードとの反復的な衝突を引き起こさない新しい期間で、自身のＰＡを再構成してもよい。
【００８７】
番号１〜１８のいくつかの例示的な実施形態を以下に説明する。
【００８８】
以下の実施形態は、特に図３、図４、および図５に関するものである。
【００８９】
実施形態１．例えばＢＬＥ(Bluetooth Low Energy)メッシュネットワークのようなメッシュネットワーク１００内での衝突送信の数を減らすための、例えば中継ノードのような第１ネットワークノード１１１によって実行される方法であって、ここで、第１ネットワークノード１１１および第２ネットワークノード１１２がＢＬＥメッシュネットワーク１００内で動作し、第１ネットワークノード１１１および第２ネットワークノード１２２がＢＬＥメッシュネットワーク１００内での送信のために周期的なアドバタイズを使用するように構成されており、方法が、
第２ネットワークノード１２２に送信される第１サイズのデータの送信に関連する第１期間を計算すること４０２ａと、第２ネットワークノード１２２について予定されているデータの受信と送信のいずれか１つが発生するまでの時間に関連する第２期間を計算すること４０２ｂと、
算出された第１期間と第２期間とに基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定すること４０３と、
決定すること４０３の結果に応じて送信を実行すること４０４と、を有する、方法。
【００９０】
実施形態２．実施形態１に記載の方法であって、決定すること４０３の結果に応じて送信を実行すること４０４が、
第２期間が第１期間よりも短い場合、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すること４０４ａと、第２サイズで送信を実行することとを有する、方法。
【００９１】
実施形態３．実施形態１に記載の方法であって、決定すること４０３の結果に応じて送信を実行すること４０４が、
第２期間と追加所定時間との合計が第１期間より短い場合、第１期間が第２期間より短くなるように、送信の第１サイズを第2のサイズに削減すること４０４ａと、第２サイズで送信を実行することとを有する、方法。
【００９２】
実施形態４．実施形態１に記載の方法であって、決定すること４０３の結果に応じて送信を実行すること４０４が、
第２期間が第１期間よりも短く、かつ第１閾値よりも短い場合、送信を実行することを控えることを決定すること４０４ｂを有する、方法。
【００９３】
実施形態５．実施形態１に記載の方法であって、決定すること４０３の結果に応じて送信を実行すること４０４が、
第２期間が第１期間よりも長いか、または第１期間と等しい場合に、第１サイズで送信を実行すること４０４ｃのいずれか１つを有する、方法。
【００９４】
実施形態６．実施形態１から３のいずれかに記載の方法であって、第２期間が第１期間よりも短いことは、第１サイズの送信が送信された場合に、第２ネットワークノード１２２について予定されているデータの受信および送信のいずれか１つと時間的に衝突することを示す、方法。
【００９５】
実施形態７．実施形態１から６のいずれかに記載の方法であって、
第１期間を計算すること４０２ａと、第２期間を計算すること４０２ｂとが、第２期間が第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、この結果に基づいて、第１ネットワークノード１１１について、ＢＬＥメッシュネットワーク１００における送信のためのアドバタイズの周期を、ＢＬＥメッシュネットワーク１００における送信のためのアドバタイズの第２周期で再構成すること４０５をさらに含む、方法。
【００９６】
実施形態８．実施形態１から７のいずれかに記載の方法であって、第１ネットワークノード１１１が第２ノード１１２と同期している、方法。
【００９７】
実施形態９．命令を有するコンピュータプログラムであって、命令は、プロセッサによって実行されると、プロセッサに、実施形態１から８のいずれかに記載の動作を実行させる、コンピュータプログラム。
【００９８】
実施形態１０．実施形態９のコンピュータプログラムを有するキャリアであって、電子信号、光信号、電磁信号、磁気信号、電気信号、無線信号、マイクロ波信号、またはコンピュータ読み取り可能な記憶媒体のいずれかである、キャリア。
【００９９】
実施形態１１．例えばＢＬＥ(Bluetooth Low Energy)メッシュネットワークのようなメッシュネットワーク１００内で衝突する送信の数を減らすための、例えば中継ノードのような第１ネットワークノード１１１の実施形態であって、ここで、第１ネットワークノード１１１および第２ネットワークノード１１２はＢＬＥメッシュネットワーク１００内で動作可能であり、また、第１ネットワークノード１１１および第２ネットワークノード１２２はＢＬＥメッシュネットワーク１００内で送信のために周期的なアドバタイズを使用するように構成されており、第１ネットワークノード１１１が、
例えば演算回路５１０によって、第２ネットワークノード１２２に送信される第１サイズのデータの送信に関連する第１期間を計算し、また、第２ネットワークノード１２２について予定されているデータの受信と送信のいずれかが発生するまでの時間に関連する第２期間を計算し、
例えばプロセッサ５４０によって、算出された第１期間および第２期間に基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定し、
例えば実行回路５３０によって、決定の結果に応じて送信を実行する、ように構成される、第１ネットワークノード１１１。
【０１００】
実施形態１２．実施形態１１に記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１が、例えば実行回路５３０によって、
第２期間が第１期間よりも短い場合、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減し、第２サイズで送信を実行することにより、決定の結果に応じて送信を実行するように構成される、第１ネットワークノード１１１。
【０１０１】
実施形態１３．実施形態１１に記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１が、例えば実行回路５３０によって、
第２期間と追加所定時間との合計が第１期間より短い場合、第１期間が第２期間より短くなるように、送信の第１サイズを第２サイズに削減し、第２サイズで送信を実行することにより、決定の結果に応じて送信を実行するように構成される、第１ネットワークノード１１１。
【０１０２】
実施形態１４．実施形態１１に記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１が、例えば実行回路５３０によって、
第２期間が第１期間よりも短く、かつ第１閾値よりも短い場合、送信を実行することを控えることを決定することにより、決定の結果に応じて送信を実行するように構成される、第１ネットワークノード１１１。
【０１０３】
実施形態１５．実施形態１１に記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１が、例えば実行回路５３０によって、
第２期間が第１期間よりも長いか、または第１期間と等しい場合に、第１サイズで送信を実行することにより、決定の結果に応じて送信を実行するように構成される、第１ネットワークノード１１１。
【０１０４】
実施形態１６．実施形態１１から１３のいずれかに記載の第１ネットワークノード１１１であって、第２期間が第１期間よりも短いことが、第１サイズの送信が送信された場合に、第２ネットワークノード１２２について予定されているデータの受信および送信のいずれか１つと時間的に衝突することを示すように構成される、第１ネットワークノード１１１。
【０１０５】
実施形態１７．実施形態１６のいずれかに記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１がさらに、例えば、設定回路５２０によって、
第１期間の計算および第２期間の計算が、第２期間が第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、この結果に基づいて、第１ネットワークノード１１１について、ＢＬＥメッシュネットワーク１００における送信のためのアドバタイズの周期を、ＢＬＥメッシュネットワーク１００における送信のためのアドバタイズの第２周期で再構成するように構成される、第１ネットワークノード１１１。
【０１０６】
実施形態１８．実施形態１１から１７のいずれかに記載の第１ネットワークノード１１１であって、第１ネットワークノード１１１が第２ノード１１２と同期するように構成される、第１ネットワークノード１１１。
【０１０７】
さらなる拡張例および変形例
図１０を参照して、一実施形態によれば、通信システムは、電気通信ネットワーク３２１０を含んでいる。電気通信ネットワーク３２１０は、例えばＷＬＡＮである無線通信ネットワーク１００のようなものであっても、無線アクセスネットワークのようなアクセスネットワーク３２１１とコアネットワーク３２１４とを有する３ＧＰＰ型セルラーネットワークのようなものであってもよい。アクセスネットワーク３２１１は、ネットワークノード１１１、１１２、アクセスノード、ＡＰ ＳＴＡｓ ＮＢ、ｅＮＢ、ｇＮＢ、または他のタイプの無線アクセスポイントなどの複数の基地局３２１２ａ、３２１２ｂ、３２１２ｃを有し、それぞれが対応するカバレッジエリア３２１３ａ、３２１３ｂ、３２１３ｃを規定している。各基地局３２１２ａ、３２１２ｂ、３２１２ｃは、有線または無線接続３２１５を介してコアネットワーク３２１４に接続可能である。第１ユーザ装置（ＵＥ）、例えばカバレッジエリア３２１３ｃに位置する非ＡＰ ＳＴＡ３２９１のようなネットワークノード１１０は、対応する基地局３２１２ｃに無線で接続するように、基地局３２１２ｃによって無線でページングされるように構成されている。第２ＵＥ３２９２、例えばカバレッジエリア３２１３ａに位置する非ＡＰ ＳＴＡなどの無線デバイス１２２は、対応する基地局３２１２ａに無線で接続可能である。複数のＵＥ３２９１，３２９２がこの例で図示されているが、開示された実施形態は、単独のＵＥがカバレッジエリア内に存在する状況、または単独のＵＥが対応する基地局３２１２に接続している状況にも同様に適用可能である。
【０１０８】
通信ネットワーク３２１０は、それ自体がホストコンピュータ３２３０に接続されており、このホストコンピュータ３２３０は、スタンドアロンサーバ、クラウド実装サーバ、分散サーバのハードウェアおよび／またはソフトウェアによって、またはサーバファーム内の処理リソースとしてのハードウェアおよび／またはソフトウェアによって実施されうる。ホストコンピュータ３２３０は、サービスプロバイダの所有または制御下にあるか、またはサービスプロバイダによって、またはサービスプロバイダに代わって運営されてもよい。通信ネットワーク３２１０とホストコンピュータ３２３０との間の接続３２２１、３２２２は、コアネットワーク３２１４からホストコンピュータ３２３０に直接延びてもよいし、任意の中間ネットワーク３２２０を経由してもよい。中間ネットワーク３２２０は、パブリックネットワーク、プライベートネットワーク、またはホストネットワークのうちの１つであってもよく、中間ネットワーク３２２０は、それが存在する場合には、バックボーンネットワークまたはインターネットであってもよく、特に、中間ネットワーク３２２０は、２つ以上のサブネットワーク（図示せず）から構成されていてもよい。
【０１０９】
図１０の通信システムは、全体として、接続されたＵＥ３２９１，３２９２のうちの１つとホストコンピュータ３２３０との間の接続を可能にする。接続性は、オーバーザトップ（ＯＴＴ）接続３２５０として記述されてもよい。ホストコンピュータ３２３０および接続されたＵＥ３２９１、３２９２は、アクセスネットワーク３２１１、コアネットワーク３２１４、任意の中間ネットワーク３２２０、および可能性のある更なるインフラストラクチャ（図示せず）を仲介者として使用して、ＯＴＴ接続３２５０を介してデータおよび／またはシグナリングを通信するように構成されている。ＯＴＴ接続３２５０は、ＯＴＴ接続３２５０が通過する参加通信デバイスがアップリンク通信およびダウンリンク通信のルーティングを知らないという意味で透過的であってもよい。例えば、基地局３２１２は、接続されたＵＥ３２９１に転送（例えば、ハンドオーバ）されるべき、ホストコンピュータ３２３０から発信されたデータを有する着信ダウンリンク通信について、過去のルーティングについて知らされていなくてもよいし、知らされる必要がなくてもよい。同様に、基地局３２１２は、ＵＥ３２９１からホストコンピュータ３２３０に向かって発信するアップリンク通信について、将来のルーティングを意識する必要はない。
【０１１０】
先に説明したＵＥ、基地局、およびホストコンピュータの、ある実施形態に従った例示的な実施形態を、図１１を参照して説明する。通信システム３３００において、ホストコンピュータ３３１０は、通信システム３３００の別の通信装置のインタフェースとの有線または無線接続を設定し、維持するように構成された通信インタフェース３３１６を含むハードウェア３３１５を有する。ホストコンピュータ３３１０はさらに、ストレージおよび／または処理能力を有していてもよい処理回路３３１８を有する。特に、処理回路３３１８は、命令を実行するように適合された、１つ以上のプログラマブルプロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、またはこれらの組み合わせ（図示せず）を有してもよい。ホストコンピュータ３３１０は、さらに、ホストコンピュータ３３１０に格納されているか、またはホストコンピュータ３３１０によってアクセス可能であり、処理回路３３１８によって実行可能なソフトウェア３３１１を有する。ソフトウェア３３１１は、ホストアプリケーション３３１２を含む。ホストアプリケーション３３１２は、ＵＥ３３３０とホストコンピュータ３３１０で終端するＯＴＴ接続３３５０を介して接続するＵＥ３３３０などのリモートユーザにサービスを提供するために動作可能であってもよい。リモートユーザにサービスを提供する際、ホストアプリケーション３３１２は、ＯＴＴ接続３３５０を使用して送信されるユーザデータを提供してもよい。
【０１１１】
通信システム３３００は、通信システムに設けられる基地局３３２０をさらに含む。基地局３３２０は、ホストコンピュータ３３１０およびＵＥ３３０と通信することを可能にするハードウェア３３２５を有する。ハードウェア３３２５は、通信システム３３００の別の通信装置のインタフェースとの有線または無線接続を設定して維持するための通信インタフェース３３２６と、基地局３３２０によって提供されるカバレッジエリア（図１１には示されていない）内に位置するＵＥ３３３０との少なくとも無線接続３３７０を設定して維持するための無線インタフェース３３２７とを含んでもよい。通信インターフェース３３２６は、ホストコンピュータ３３１０との接続３３６０を容易にするように構成されてもよい。接続３３６０は、直接接続であってもよいし、電気通信システムのコアネットワーク（図１１には示されていない）および／または電気通信システムの外部の１つ以上の中間ネットワークを通るものであってもよい。図示した実施形態では、基地局３３２０のハードウェア３３２５はさらに処理回路３３２８を含み、この処理回路３３２８は、命令を実行するように構成された１つ以上のプログラマブルプロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、またはこれらの組み合わせ（図示せず）を有してもよい。基地局３３２０はさらに、内部に記憶された、または外部接続を介してアクセス可能な、ソフトウェア３３２１を有する。
【０１１２】
通信システム３３００は、既に言及したＵＥ３３３０をさらに含む。ＵＥ３３３０のハードウェア３３３５は、ＵＥ３３３０が現在位置しているカバレッジエリアにサービスを提供する基地局との無線接続３３７０を設定し、維持するように構成された無線インターフェース３３３７を含んでもよい。ＵＥ３３３０のハードウェア３３３５は、さらに処理回路３３３８を含み、これは、命令を実行するように適合された１つまたは複数のプログラマブルプロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、またはこれらの組み合わせ（図示せず）を有してもよい。ＵＥ３３３０はさらに、ソフトウェア３３３１を含み、このソフトウェア３３３１は、ＵＥ３３３０に格納され、またはＵＥ３３３０がアクセス可能であり、処理回路３３３８によって実行可能である。ソフトウェア３３３１は、クライアントアプリケーション３３３２を含む。クライアントアプリケーション３３３２は、ホストコンピュータ３３１０の支援を受けて、ＵＥ３３３０を介して人間または非人間のユーザにサービスを提供するために動作可能であってもよい。ホストコンピュータ３３１０において実行中のホストアプリケーション３３１２は、ＵＥ３３３０とホストコンピュータ３３１０で終端するＯＴＴ接続３３５０を介して、実行中のクライアントアプリケーション３３３２と通信してもよい。ユーザにサービスを提供する際、クライアントアプリケーション３３３２は、ホストアプリケーション３３１２から要求データを受信し、要求データに応答してユーザデータを提供してもよい。ＯＴＴ接続３３５０は、要求データとユーザデータの両方を転送してもよい。クライアントアプリケーション３３３２は、提供するユーザデータを生成するためにユーザと対話してもよい。
【０１１３】
図１１に図示されたホストコンピュータ３３１０、基地局３３２０、およびＵＥ３３３０は、それぞれ、ホストコンピュータ３２３０、基地局３２１２ａ、３２１２ｂ、３２１２ｃのうちの１つ、および図１０のＵＥ３２９１、３２９２のうちの１つと同一であってもよいことに留意されたい。すなわち、これらのエンティティの内部動作は、図１１に示すようなものであってもよく、独立して、周囲のネットワークトポロジーは、図１０のものであってもよい。
【０１１４】
図１１において、ＯＴＴ接続３３５０は、いかなる中間装置も、中間装置を介したメッセージの正確なルーティングについても明示的な言及なしに、基地局３３２０を介したホストコンピュータ３３１０とユーザ装置３３３０との間の通信を例示するため、抽象的に描かれている。ネットワークインフラストラクチャはルーティングを決定してもよく、ルーティングは、ＵＥ３３３０に対して、またはホストコンピュータ３３１０を運用するサービスプロバイダに対して、またはその両方に対して秘密であるように構成されてもよい。ＯＴＴ接続３３５０がアクティブである間、ネットワークインフラストラクチャは、ルーティングを動的に変更する（例えば、負荷分散の考慮またはネットワークの再構成に基づいて）決定をさらに行ってもよい。
【０１１５】
ＵＥ３３３０と基地局３３２０との間の無線接続３３７０は、本開示を通して説明される実施形態の教示に従う。様々な実施形態のうちの１つ以上は、無線接続３３７０が最後のセグメントを形成するＯＴＴ接続３３５０を使用して、ＵＥ３３３０に提供されるＯＴＴサービスのパフォーマンスを改善する。より詳細には、これらの実施形態の教示は、データレート、待ち時間、消費電力を改善し、それによって、ユーザの待ち時間の削減、ファイルサイズの制限の緩和、より良い応答性、バッテリ寿命の延長などの利点を提供してもよい。
【０１１６】
データレート、待ち時間、および１つ以上の実施形態が改善する他の要因を監視する目的で測定手順が提供されてもよい。測定結果の変動に応答して、ホストコンピュータ３３１０とＵＥ３３３０との間のＯＴＴ接続３３５０を再構成するためのオプションのネットワーク機能がさらに設けられてもよい。測定手順および／またはＯＴＴ接続３３５０を再構成するためのネットワーク機能は、ホストコンピュータ３３１０のソフトウェア３３１１またはＵＥ３３３０のソフトウェア３３３１に、またはその両方に実装されてもよい。実施形態では、センサ（図示せず）は、ＯＴＴ接続３３５０が通過する通信デバイス内に、または通信デバイスに付随して配置されてもよく、センサは、上で例示した監視量の値を供給することによって、またはソフトウェア３３１１，３３３１が監視量を計算または推定することができる他の物理量の値を供給することによって、測定手順に参加してもよい。ＯＴＴ接続３３５０の再構成は、メッセージフォーマット、再送設定、好ましいルーティング等を含んでもよい。再構成は基地局３３２０に影響を与える必要はなく、基地局３３２０には知られないか、または感知できなくてもよい。そのような手順および機能は、当技術分野で既知かつ実施されているであろう。特定の実施形態では、測定は、ホストコンピュータ３３１０によるスループット、伝搬時間、レイテンシなどの測定を容易にする、専用のＵＥシグナリングを伴ってもよい。測定は、ソフトウェア３３１１、３３３１が、伝搬時間、エラー等を監視している間に、ＯＴＴ接続３３５０を使用して、メッセージ、特に空のメッセージまたは「ダミー」メッセージを送信させるように実装されてもよい。
【０１１７】
図１２は、一実施形態に従って、通信システムに実装された方法を示すフローチャートである。通信システムは、ホストコンピュータと、ＡＰ ＳＴＡのような基地局と、図３２および３３を参照して説明したものであってもよい非ＡＰ ＳＴＡのようなＵＥとを含む。本開示を簡単にするため、本項では参照する図面を図１２に限定する。方法の最初の動作３４１０において、ホストコンピュータはユーザデータを提供する。最初の動作３４１０のオプションであるサブ動作３４１１において、ホストコンピュータは、ホストアプリケーションを実行することにより、ユーザデータを提供する。２番目の動作３４２０において、ホストコンピュータは、ユーザデータをＵＥに運ぶ送信を開始する。オプションである３番目の動作３４３０において、基地局は、本開示全体に記載された実施形態の教示に従って、ホストコンピュータが開始した送信で運ばれたユーザデータをＵＥに送信する。オプションである４番目の動作３４４０において、ＵＥは、ホストコンピュータによって実行されたホストアプリケーションに関連付けられたクライアントアプリケーションを実行する。 
図１３は、一実施形態に従って、通信システムに実装された方法を示すフローチャートである。通信システムは、ホストコンピュータと、ＡＰ ＳＴＡのような基地局と、図３２および３３を参照して説明したものであってもよい非ＡＰ ＳＴＡのようなＵＥとを含む。本開示を簡単にするため、本項では参照する図面を図１３に限定する。方法の最初の動作３５１０において、ホストコンピュータは、ユーザデータを提供する。オプションであるサブ動作（図示せず）において、ホストコンピュータは、ホストアプリケーションを実行することにより、ユーザデータを提供する。２番目の動作３５２０において、ホストコンピュータは、ユーザデータをＵＥに運ぶ送信を開始する。送信は、本開示全体に記載された実施形態の教示に従って、基地局を経由してもよい。オプションである３番目の動作３５３０において、ＵＥは、送信で運ばれたユーザデータを受信する。
【０１１８】
図１４は、一実施形態に従って、通信システムに実装された方法を示すフローチャートである。通信システムは、ホストコンピュータと、ＡＰ ＳＴＡのような基地局と、図３２および３３を参照して説明したものであってもよい非ＡＰ ＳＴＡのようなＵＥとを含む。本開示を簡単にするため、本項では参照する図面を図１４に限定する。オプションである方法の最初の動作３６１０において、ＵＥは、ホストコンピュータによって提供される入力データを受信する。さらに、または代替的に、オプションである２番目の動作３６２０において、ＵＥは、ユーザデータを提供する。２番目の動作３６２０のオプションであるサブ動作３６２１において、ＵＥは、クライアントアプリケーションを実行することにより、ユーザデータを提供する。最初の動作３６１０のさらなるオプションであるサブ動作３６１１において、ＵＥは、ホストコンピュータによって提供された受信された入力データに応答して、ユーザデータを提供するクライアントアプリケーションを実行する。ユーザデータを提供する際に実行されるクライアントアプリケーションは、ユーザから受信したユーザ入力をさらに考慮してもよい。ユーザデータが提供された具体的な方法にかかわらず、ＵＥは、オプションである３番目のサブ動作３６３０において、ホストコンピュータへのユーザデータの送信を開始する。方法の４番目の動作３６４０において、ホストコンピュータは、本開示全体に記載された実施形態の教示に従って、ＵＥから送信されたユーザデータを受信する。
【０１１９】
図１５は、一実施形態に従って、通信システムに実装された方法を示すフローチャートである。通信システムは、ホストコンピュータと、ＡＰ ＳＴＡのような基地局と、図３２および３３を参照して説明したものであってもよい非ＡＰ ＳＴＡのようなＵＥとを含む。本開示を簡単にするため、本項では参照する図面を図１５に限定する。本開示全体に記載された実施形態の教示に従って、オプションである方法の最初の第１動作３７１０において、基地局は、ＵＥからユーザデータを受信する。オプションである２番目の動作３７２０において、基地局は、受信したユーザデータのホストコンピュータへの送信を開始する。３番目の動作３７３０において、ホストコンピュータは、基地局によって開始された送信で運ばれたユーザデータを受信する。
【０１２０】
「有する」または「備える」という語を使用する場合、それは非限定的なものとして、すなわち「少なくとも構成要素として含む」という意味であると解釈すべきである。
【０１２１】
本明細書の実施形態は、上述した好ましい実施形態に限定されない。様々な代替案、修正案、および同等物が用いられてもよい。
【図１】
2021502719.tif 000003
【図２】
2021502719.tif 000004
【図３】
2021502719.tif 000005
【図４】
2021502719.tif 000006
【図５】
2021502719.tif 000007
【図６】
2021502719.tif 000008
【図７】
2021502719.tif 000009
【図８】
2021502719.tif 000010
【図９】
2021502719.tif 000011
【図１０】
2021502719.tif 000012
【図１１】
2021502719.tif 000013
【図１２】
2021502719.tif 000014
【図１３】
2021502719.tif 000015
【図１４】
2021502719.tif 000016
【図１５】
2021502719.tif 000017
【手続補正書】
【提出日】令和1年7月30日(2019.7.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１ネットワークノード（１１１）によって実行される、メッシュネットワーク（１００）内で衝突する送信の数を減らす方法であって、前記第１ネットワークノード（１１１）と第２ネットワークノード（１１２）とが前記メッシュネットワーク（１００）内で動作し、前記第１ネットワークノード（１１１）と前記第２ネットワークノード（１２２）とが前記メッシュネットワーク（１００）内での送信のために周期的なアドバタイズを使用するように構成されており、前記第１ネットワークノード（１１１）が前記第２ノード（１１２）と同期しており、前記方法が、
前記第２ネットワークノード（１２２）に第１サイズのデータを送信するのに要する時間と、追加所定時間とを含む第１期間を計算すること（４０２ａ）と、
前記第１サイズのデータ送信の開始から、前記第２ネットワークノード（１２２）についてのデータの受信または送信が発生することが予定されているまでの時間である第２期間を計算すること（４０２ｂ）と、
前記第２期間が前記第１期間より長いか等しい場合には前記第１サイズのデータの送信を実行（４０４）することと、
前記第２期間が前記第１期間より短い場合には、前記第１期間が前記第２期間よりも短くなるように、第２サイズのデータの送信を実行（４０４）することと、を有する、方法。
【請求項２】
請求項１に記載の方法であって、
前記第２期間が前記第１期間よりも短く、かつ第１閾値よりも短い場合、データの送信を実行することを控える工程を有する、方法。
【請求項３】
請求項１または２に記載の方法であって、
前記第１期間を計算すること（４０２ａ）と、前記第２期間を計算すること（４０２ｂ）とが、前記第２期間が前記第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、該結果に基づいて、前記第１ネットワークノード（１１１）について、前記メッシュネットワーク（１００）における送信のための前記周期的なアドバタイズの周期を、前記メッシュネットワーク（１００）における送信のための前記周期的なアドバタイズの第２周期で再構成すること（４０５）をさらに含む、方法。
【請求項４】
命令を有するコンピュータプログラムであって、前記命令はプロセッサによって実行されると、前記プロセッサに、請求項１から３のいずれか１項に記載の動作を実行させる、コンピュータプログラム。
【請求項５】
請求項４に記載のコンピュータプログラムを有するキャリアであって、前記キャリアが、電子信号、光信号、電磁信号、磁気信号、電気信号、無線信号、マイクロ波信号、またはコンピュータ読み取り可能な記憶媒体のいずれかである、キャリア。
【請求項６】
メッシュネットワーク（１００）内で衝突する送信の数を減らすための、第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）および第２ネットワークノード（１１２）は前記メッシュネットワーク（１００）内で動作可能であり、前記第１ネットワークノード（１１１）および前記第２ネットワークノード（１２２）は前記メッシュネットワーク（１００）内での送信のために周期的なアドバタイズを使用するように構成されており、前記第１ネットワークノード（１１１）が前記第２ノード（１１２）と同期しており、前記第１ネットワークノード（１１１）が、
前記第２ネットワークノード（１２２）に第１サイズのデータを送信するのに要する時間と、追加所定時間とを含む第１期間を計算し、前記第１サイズのデータ送信の開始から、前記第２ネットワークノード（１２２）についてのデータの受信または送信が発生することが予定されているまでの時間である第２期間を計算し、
前記第２期間が前記第１期間より長いか等しい場合には前記第１サイズのデータの送信を実行（４０４）し、
前記第２期間が前記第１期間より短い場合には、前記第１期間が前記第２期間よりも短くなるように、第２サイズのデータの送信を実行する、
ように構成される、第１ネットワークノード（１１１）。
【請求項７】
請求項６に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）が、
前記第２期間が前記第１期間よりも短く、かつ第１閾値よりも短い場合、データの送信を実行することを控えるように構成される、第１ネットワークノード（１１１）。
【請求項８】
請求項６または７に記載の第１ネットワークノード（１１１）であって、前記第１ネットワークノード（１１１）がさらに、
前記第１期間の計算および前記第２期間の計算が、前記第２期間が前記第１期間よりも短いことを閾値を超える回数繰り返す結果となった場合、該結果に基づいて、前記第１ネットワークノード（１１１）について、前記メッシュネットワーク（１００）における送信のための前記周期的なアドバタイズの周期を、前記メッシュネットワーク（１００）における送信のための前記周期的なアドバタイズの第２周期で再構成するように構成される、第１ネットワークノード（１１１）。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
本明細書のいくつかの実施形態の動作
例えば中継ノードである第１ネットワークノード１１１によって実行される、例えばＢＬＥ（Ｂｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ）メッシュネットワークなどのメッシュネットワーク１００における衝突送信の数を減少させるための方法の実施形態を示すフローチャートの例示的な実施形態を、図４に示す。第１ネットワークノード１１１および第２ネットワークノード１１２は、ＢＬＥメッシュネットワーク１００における送信のために周期的なアドバタイズを使用するように構成されていてもよい。第１ネットワークノード１１１は、好ましくは、第２ネットワークノード１１２と同期していてもよい。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
動作４０２ａ
したがって、第１ネットワークノード１１１は、第２ネットワークノードに送信する特定の第１サイズのデータを有する。衝突を避けるようにデータ送信のサイズを適応できるようにするため、第１ネットワークノード１１１は、特定の第１サイズのデータ送信の第１期間、すなわち、第１サイズのデータを送信するために必要な時間を、第２期間、すなわち、第１サイズのデータ送信を開始してから第２ネットワークノード１１２について予定されているデータの受信または送信までの期間と比較する必要がある。したがって、第１ネットワークノード１１１は、第１期間を算出する。第１期間は、第２ネットワークノード１１２に送信される第１サイズのデータの送信に関する。これは、第１期間が、第１ネットワークノード１１１から第２ネットワークノード１１２に送信される第１サイズのデータの送信に要する時間に対応することを意味してもよい。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
動作４０２ｂ
第１ネットワークノードは、さらに第２期間を計算する。第２期間は、第２ネットワークノード１１２について予定される、データの受信および送信のうちのいずれか１つまでの時間に関する。これは、第２期間が、第１ネットワークノード１１１における第１サイズのデータの送信の開始から、第２ネットワークノード１１２から、または第２ネットワークノード１１２への、予定されているデータの受信または送信までに要する時間に対応することを意味してもよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
第２ネットワークノード１１２からのその予定されたデータ受信がいつ発生するかは、それが第２ノードの周期的な送信に同期しているため、第１ネットワークノード１１１が知るところである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
動作４０３
第２ネットワークノード１１２について次に予定されている受信または送信と衝突しないように、データを第２ネットワークノード１１２に送信するのに十分な時間があるかどうかが問題となる。言い換えれば、第２ネットワークノード１１２について次に予定されている受信または送信が発生する前に、第２ネットワークノード１１２にデータを送信するのに十分な時間があるかどうかである。十分な時間がない場合には、データ送信のサイズを小さくすることが決定されるであろう。したがって、第１ネットワークノード１１１は、算出された第１期間と第２期間とに基づいて、第１期間が第２期間よりも短くなるように、第１送信サイズを第２サイズに削減すべきか否かを決定する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
第１期間よりも短い第２期間は、第１サイズの送信が送信された場合、第２ネットワークノード１１２について予定されているデータの受信および送信のうちのいずれかと時間的に衝突することを示すものであってもよい。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
動作４０４ｂ
第２例示的なシナリオによれば、決定４０３の結果に従った送信の実行は、以下のように構成されてもよい。第２期間が第１期間よりも短く、かつ第１閾値よりも短い場合、送信の実行を控えることを決定する。上述したように、第２期間が第１期間よりも短い場合、第１サイズのデータの送信が、第１サイズの送信が送信される場合、第２ネットワークノード１１２に予定されているデータの受信および送信のうちのいずれか１つと時間的に衝突することを示すものであってもよい。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
予定されている次の送信／受信の前に全てのデータを送信するのに十分な時間がない場合に衝突が発生し、データ送信は、第２ネットワークノード１１２への／からの次の予定された送信／受信と衝突することになる。これは、第１ネットワークノード１１１が、可能な場合には、衝突を避けるために、その動作を適応させること、すなわち、第２ネットワークノード１１２に送信されるデータのサイズを適応させることを可能にする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
実施形態１．例えばＢＬＥ(Bluetooth Low Energy)メッシュネットワークのようなメッシュネットワーク１００内での衝突送信の数を減らすための、例えば中継ノードのような第１ネットワークノード１１１によって実行される方法であって、ここで、第１ネットワークノード１１１および第２ネットワークノード１１２がＢＬＥメッシュネットワーク１００内で動作し、第１ネットワークノード１１１および第２ネットワークノード１１２がＢＬＥメッシュネットワーク１００内での送信のために周期的なアドバタイズを使用するように構成されており、方法が、
第２ネットワークノード１１２に送信される第１サイズのデータの送信に関連する第１期間を計算すること４０２ａと、第２ネットワークノード１１２について予定されているデータの受信と送信のいずれか１つが発生するまでの時間に関連する第２期間を計算すること４０２ｂと、
算出された第１期間と第２期間とに基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定すること４０３と、
決定すること４０３の結果に応じて送信を実行すること４０４と、を有する、方法。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】変更
【補正の内容】
【００９４】
実施形態６．実施形態１から３のいずれかに記載の方法であって、第２期間が第１期間よりも短いことは、第１サイズの送信が送信された場合に、第２ネットワークノード１１２について予定されているデータの受信および送信のいずれか１つと時間的に衝突することを示す、方法。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正の内容】
【００９９】
実施形態１１．例えばＢＬＥ(Bluetooth Low Energy)メッシュネットワークのようなメッシュネットワーク１００内で衝突する送信の数を減らすための、例えば中継ノードのような第１ネットワークノード１１１の実施形態であって、ここで、第１ネットワークノード１１１および第２ネットワークノード１１２はＢＬＥメッシュネットワーク１００内で動作可能であり、また、第１ネットワークノード１１１および第２ネットワークノード１１２はＢＬＥメッシュネットワーク１００内で送信のために周期的なアドバタイズを使用するように構成されており、第１ネットワークノード１１１が、
例えば演算回路５１０によって、第２ネットワークノード１１２に送信される第１サイズのデータの送信に関連する第１期間を計算し、また、第２ネットワークノード１１２について予定されているデータの受信と送信のいずれかが発生するまでの時間に関連する第２期間を計算し、
例えばプロセッサ５４０によって、算出された第１期間および第２期間に基づいて、第１期間が第２期間よりも短くなるように、送信の第１サイズを第２サイズに削減すべきか否かを決定し、
例えば実行回路５３０によって、決定の結果に応じて送信を実行する、ように構成される、第１ネットワークノード１１１。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】変更
【補正の内容】
【０１０４】
実施形態１６．実施形態１１から１３のいずれかに記載の第１ネットワークノード１１１であって、第２期間が第１期間よりも短いことが、第１サイズの送信が送信された場合に、第２ネットワークノード１１２について予定されているデータの受信および送信のいずれか１つと時間的に衝突することを示すように構成される、第１ネットワークノード１１１。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正の内容】
【０１０７】
さらなる拡張例および変形例
図１０を参照して、一実施形態によれば、通信システムは、電気通信ネットワーク３２１０を含んでいる。電気通信ネットワーク３２１０は、例えばＷＬＡＮである無線通信ネットワーク１００のようなものであっても、無線アクセスネットワークのようなアクセスネットワーク３２１１とコアネットワーク３２１４とを有する３ＧＰＰ型セルラーネットワークのようなものであってもよい。アクセスネットワーク３２１１は、ネットワークノード１１１、１１２、アクセスノード、ＡＰ ＳＴＡｓ ＮＢ、ｅＮＢ、ｇＮＢ、または他のタイプの無線アクセスポイントなどの複数の基地局３２１２ａ、３２１２ｂ、３２１２ｃを有し、それぞれが対応するカバレッジエリア３２１３ａ、３２１３ｂ、３２１３ｃを規定している。各基地局３２１２ａ、３２１２ｂ、３２１２ｃは、有線または無線接続３２１５を介してコアネットワーク３２１４に接続可能である。第１ユーザ装置（ＵＥ）、例えばカバレッジエリア３２１３ｃに位置する非ＡＰ ＳＴＡ３２９１のようなネットワークノード１１０は、対応する基地局３２１２ｃに無線で接続するように、基地局３２１２ｃによって無線でページングされるように構成されている。第２ＵＥ３２９２、例えばカバレッジエリア３２１３ａに位置する非ＡＰ ＳＴＡなどの無線デバイス１１２は、対応する基地局３２１２ａに無線で接続可能である。複数のＵＥ３２９１，３２９２がこの例で図示されているが、開示された実施形態は、単独のＵＥがカバレッジエリア内に存在する状況、または単独のＵＥが対応する基地局３２１２に接続している状況にも同様に適用可能である。
【手続補正１５】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正の内容】
【図３】
2021502719.tif 000018
【国際調査報告】
2021502719.tif 000019
2021502719.tif 000020