JP7382967B2 - モバイルアドホックワイヤレスネットワーク - Google Patents

モバイルアドホックワイヤレスネットワーク Download PDF

Info

Publication number
JP7382967B2
JP7382967B2 JP2020564428A JP2020564428A JP7382967B2 JP 7382967 B2 JP7382967 B2 JP 7382967B2 JP 2020564428 A JP2020564428 A JP 2020564428A JP 2020564428 A JP2020564428 A JP 2020564428A JP 7382967 B2 JP7382967 B2 JP 7382967B2
Authority
JP
Japan
Prior art keywords
network
network nodes
cluster
network node
nodes
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
JP2020564428A
Other languages
English (en)
Other versions
JP2021525028A (ja
Inventor
ゼーブ,ラビブ
アイゼンスタイン,ラフィ
アルマゴール,ロテム
マノブ,ターニャ
Original Assignee
ネラゴン ネットワークス リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ネラゴン ネットワークス リミテッド filed Critical ネラゴン ネットワークス リミテッド
Publication of JP2021525028A publication Critical patent/JP2021525028A/ja
Application granted granted Critical
Publication of JP7382967B2 publication Critical patent/JP7382967B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • 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)

Description

本発明は、モバイルワイヤレス通信の分野に関する。
モバイルアドホックネットワークは、モビリティを備える端末によって自律的に形成された一時的なネットワークである。モバイルアドホックネットワークは、インフラストラクチャネットワークが存在しない地域やインフラストラクチャネットワークに基づくネットワークの開発が容易でない地域で一時的にネットワークを形成し、エンドユーザに様々な通信サービスを提供するために開発されている。
モバイルアドホックネットワークはインフラストラクチャネットワークを必要としないため、通信インフラストラクチャの使用が利用不可能な、砂漠または山岳地帯などの通信インフラストラクチャが存在しない地域、または通信インフラストラクチャの設置が容易でない地域に適用することができる。例えば、軍事用、救助活動などに使用するために、アドホックネットワークを一時的に構築することができる。
アドホックネットワークは、デバイスがネットワークに参加し、かつネットワークから離脱し、距離が変化し、かつ受信品質が変化するため、異なるトポロジーに適応する必要があることがよくある。これらの変更は、1つ以上のデバイスが車、電車、飛行機、船、または他のものなどの車両で使用されるときに特に重要かつ高速である。
関連技術の前述の例およびそれに関連する限定は、例示的であり、排他的ではないことが意図される。関連技術の他の限定は、明細書を読み、図を検討すれば、当業者には明らかになるであろう。
以下の実施形態およびその態様は、範囲を限定するものではなく、例示的かつ例証的であることを意味するシステム、ツール、および方法に関連して説明および図示される。
一実施形態では、少なくとも2つのネットワークノードを含むクラスタを形成することであって、ネットワークノードの各々が、少なくともワイヤレストランシーバおよび少なくとも1つのアプリケーションサーバを含む、形成することと、クラスタ内のネットワークノードの各々によって、他のネットワークノードのうちの少なくともいくつかからクラスタトポロジーデータを継続的に取得することと、クラスタ内のネットワークノードの各々によって、クラスタ内の他のネットワークノードのうちの少なくともいくつかに、取得されたトポロジーデータを継続的に送信することと、送信されたトポロジーデータに少なくとも部分的に基づいて、クラスタヘッドを指定することと、クラスタヘッドによって、クラスタ内の他のネットワークノードのうちの少なくとも1つを選択して、それぞれの少なくとも1つのアプリケーションサーバに関連付けられた1つ以上のサービスを提供し、1つ以上のサービスは、すべての他のネットワークノードに提供される、選択することと、を含む方法が提供される。
一実施形態では、少なくとも2つのネットワークノードを含み、その各々が、少なくともワイヤレストランシーバと、少なくとも1つのアプリケーションサーバと、少なくとも1つのハードウェアプロセッサと、プログラム命令を記憶した非一時的なコンピュータ可読記憶媒体と、を含み、少なくとも1つのハードウェアプロセッサによって実行可能なプログラム命令は、少なくとも2つのネットワークノードを含むクラスタを形成することであって、ネットワークノードの各々が、クラスタ内の他のネットワークノードのうちの少なくともいくつかからクラスタトポロジーデータを継続的に取得することと、クラスタ内のネットワークノードの各々によって、クラスタ内の他のネットワークノードのうちの少なくともいくつかに、取得されたトポロジーデータを継続的に送信することと、送信されたトポロジーデータに少なくとも部分的に基づいて、クラスタヘッドを指定することと、クラスタヘッドによって、クラスタ内の他のネットワークノードのうちの少なくとも1つを選択して、それぞれの少なくとも1つのアプリケーションサーバに関連付けられた1つ以上のサービスを提供することであって、1つ以上のサービスが、すべての他のネットワークノードに提供される、ことと、を行う、システムも提供される。
一実施形態では、プログラム命令が具現化された非一時的なコンピュータ可読記憶媒体を含み、プログラム命令が、少なくとも2つのネットワークノードを動作させるために少なくとも1つのハードウェアプロセッサによって実行可能であり、ネットワークノードの各々が、少なくともワイヤレストランシーバと、少なくとも1つのアプリケーションサーバと、を含み、少なくとも2つのネットワークノードを含むクラスタを形成することと、クラスタ内のネットワークノードの各々によって、他のネットワークノードのうちの少なくともいくつかからクラスタトポロジーデータを継続的に取得することと、クラスタ内のネットワークノードの各々によって、クラスタ内の他のネットワークノードのうちの少なくともいくつかに、取得されたトポロジーデータを継続的に送信することと、送信されたトポロジーデータに少なくとも部分的に基づいて、クラスタヘッドを指定することと、クラスタヘッドによって、クラスタ内の他のネットワークノードのうちの少なくとも1つを選択して、それぞれの少なくとも1つのアプリケーションサーバに関連付けられた1つ以上のサービスを提供することであって、1つ以上のサービスが、すべての他のネットワークノードに提供される、ことと、を含む、コンピュータプログラム製品が、さらに提供される。
いくつかの実施形態では、取得することは、ネットワークノードのワンホップ隣接ネットワークノードである他のネットワークノードのうちの少なくともいくつかからのみである。いくつかの実施形態では、ワンホップ隣接ネットワークの各々は、ネットワークノードの下流に位置する。
いくつかの実施形態では、送信することは、ネットワークノードのワンホップ隣接ネットワークノードである他のネットワークノードのうちの少なくともいくつかに対してのみである。いくつかの実施形態では、ワンホップ隣接ネットワークの各々は、ネットワークノードの上流に位置する。
いくつかの実施形態では、ネットワークノードの各々はモバイルセルラーネットワークノードであり、モバイルセルラーネットワークノードの各々は、少なくともアクセス無線、コアネットワーク、バックホール無線デバイス、および1つ以上のアプリケーションサーバを含む。いくつかの実施形態では、モバイルセルラーネットワークノードの各々は、少なくともモバイルロングタームエボリューション(LTE)コアを含む。
いくつかの実施形態では、アプリケーションサーバは、音声通信、データ通信、プッシュツートーク通信、およびビデオ通信からなる群から選択される少なくとも1つのアプリケーションを含む。
いくつかの実施形態では、ネットワークノードの各々は、少なくとも1人のエンドユーザに関連付けられる。
いくつかの実施形態では、1つ以上のサービスの各々は、他のネットワークノードの各々のすべてのエンドユーザに提供される。
いくつかの実施形態では、取得することおよび送信することは、各ネットワークノードの少なくとも1つのアプリケーションサーバに関する情報を取得および送信することを含む。
いくつかの実施形態では、選択することは、各ネットワークノードの少なくとも1つのアプリケーションサーバに関する情報に少なくとも部分的に基づく。
いくつかの実施形態では、選択することは、データパスの集中化、ネットワークノード間のホップの最小化、伝送遅延の最小化、ネットワークノード負荷バランシング、帯域幅の最大化、および前記クラスタヘッドによる以前の選択チョイスからなる群から選択されるクラスタパラメータに少なくとも部分的に基づく。
いくつかの実施形態では、選択することに含まれないときに、ネットワークノードの少なくとも1つが、そのそれぞれのアプリケーションサーバをオフにする。
いくつかの実施形態では、取得することおよび送信することは、ネットワークノード設定情報を取得および送信することを含む。いくつかの実施形態では、ネットワークノード設定情報は、インターネットプロトコル(IP)アドレス、ハードウェア識別子、メディアアクセス制御(MAC)アドレス、アプリケーションサーバのアドレス、アプリケーションサーバのタイプ、無線周波数(RF)、無線アクセスネットワーク(RAN)パラメータ、およびセキュリティ情報のうちの少なくともいくつかを含む。
いくつかの実施形態では、ネットワークノードの各々は、設定情報に少なくとも部分的に基づいて、ネットワークノードの別のものとの競合を検出するように構成される。いくつかの実施形態では、ネットワークノードは、メッセージを別のネットワークノードに送信するようにさらに構成されており、メッセージは、検出された競合に関するデータを含む。いくつかの実施形態では、メッセージは、別のネットワークノードに適用可能であり、かつ競合を解決するように構成された、修正された設定情報をさらに含む。
いくつかの実施形態では、取得することおよび送信することは、ネットワークノードのエンドユーザの少なくとも一部に関連付けられた認証情報を取得することおよび送信することを含む。
いくつかの実施形態では、ネットワークノードの各々は、認証情報に少なくとも部分的に基づいて、他のネットワークノードの各々に関連付けられたエンドユーザの少なくとも一部を認証するように構成される。
上記の例示的な態様および実施形態に加えて、さらなる態様および実施形態は、図を参照することによって、および以下の詳細な説明を検討することによって明らかになるであろう。
例示的な実施形態は、参照図に示される。図に示されているコンポーネントおよび機構の寸法は、概して、表示の便宜と明確さのために選択されており、必ずしも縮尺どおりに示されていない。図は以下のとおりである。
一実施形態による、例示的なモバイルネットワークノードの概略図である。 一実施形態による、例示的なアドホックモバイルネットワークノードクラスタの概略図である。 一実施形態による、リレーとして動作するモバイルネットワークノードの概略図である。 一実施形態による、クラスタトポロジー学習および最適化アルゴリズムを概略的に示す。 一実施形態による、様々なクラスタトポロジーを概略的に示す。 一実施形態による、クラスタループ防止プロセスを概略的に示す。 一実施形態による、分散型エンドユーザ認証のためのプロトコルを示す。 一実施形態による、アドホックモバイルワイヤレスネットワーククラスタの自動形成および管理のためのプロセスにおける例示的な機能ステップを示すフローチャートである。
本明細書に開示されるのは、複数のモバイルネットワークノードから構成されたアドホックモバイルワイヤレスネットワーククラスタの自動化された効率的な形成および管理のためのシステムおよび方法である。
「アドホックネットワーク」という用語は、一時的なネットワーク構造を意味し、コアが予期せず出現、消失、移動することがあるため、その構成とトポロジーは動的に変更されることになる。アドホックネットワークは、シングルホップまたは/およびマルチホップワイヤレスリンクに基づくことができる。
図1は、一実施形態による、例示的なモバイルネットワークノードの概略図である。いくつかの実施形態では、本開示のネットワークノードのうちの少なくともいくつかは、例えば、以下を含むスタンドアロンのネットワークコアを含む。
・1つ以上のeNodeB、gNodeB、および/または他の標準アクセスワイヤレス、
・EPC(Evolved Packet Core)またはスマートEPC、
・1つ以上のアプリケーションサーバ、
・ノードのバックホールとして作用し、他のノードに接続するために絶えず検索する、LTE(Long-term Evolution)CPEなどのワイヤレストランシーバ。
いくつかの実施形態では、本開示は、エンドユーザにすべての通信およびアプリケーション能力を提供することができる完全に独立したネットワークノードを提供する。いくつかの実施形態では、本開示のモバイルネットワークノードは、近傍にあるコアを感知するときに、他のコアと自動的に通信するように構成された分散型モバイルLTEコアである。したがって、本開示のLTEコアは、例えば、標準のRANデバイス(例えば、eNodeB、CPE、モバイルデバイス)を制御し、他のモバイルLTEコアと情報を共有して、統合されたクラスタを形成することを提供する。いくつかの実施形態では、本開示のLTEコアは、例えば、アプリケーション情報、ユーザ情報、RF情報、ルーティング情報、ノードステータス情報、競合情報、セキュリティ情報などのクラスタ情報内で共有するように構成される。いくつかの実施形態では、本LTEコアは、例えば、クラスタトポロジーに基づいて、所望の周波数で標準のeNodeB(基地局)を制御して、効率的なトラフィックフローを可能にするように構成される。
いくつかの実施形態では、本開示は、互いに接続することによってアドホックネットワークを作成するように構成されたワイヤレスモバイルネットワークノードを提供する。いくつかの実施形態では、ワイヤレスモバイルネットワークノードは、アクセス無線(例えば、eNodeB)、コアネットワーク、バックホール無線デバイス(例えば、CPE)、およびローカルアプリケーションサーバ(例えば、音声通信、データ通信、プッシュツートーク通信など)からなる比較的小さなサイズのモバイルセルラーおよび/またはワイヤレス自律型エンティティである。モバイルネットワークノードは、いかなる外部ネットワークにも接続する必要がなく、独立して作用し、ローカルアプリケーションを提供するなど、エンドユーザにサービスを提供することができる。
図2は、一実施形態による、モバイルネットワークノードの例示的なアドホッククラスタの概略図である。いくつかの実施形態では、モバイルネットワークノード100は、例えば、1つ以上の他のモバイルネットワークノード、例えば、102、104、106に、自動的に接続して、モバイルクラスタを形成して、いくつかのネットワークのエンドユーザに接続を提供するようにすることができる。いくつかの実施形態では、2つ以上のモバイルネットワークノード、例えば、100、102は、ワイヤレスバックホールを使用して互いに接続して、オンザフライワイヤレスアドホックネットワークを作成することができる。いくつかの実施形態では、モバイルネットワークノードのクラスタは、クラスタを構成するネットワークコアの各々のすべてのエンドユーザが、集約されたワイヤレスカバレッジエリアを使用することを可能にする。例えば、それは、エンドユーザ110が様々なアプリケーションを利用することを可能にし、クラスタを含むすべてのモバイルネットワークノードのユーザ間の通信を可能にする。
いくつかの実施形態では、本開示はさらに、モバイルネットワークノード間の接続リンクを変更することによって、モバイルネットワークノードのクラスタトポロジーを最適化するために特別なアルゴリズムを提供する。いくつかの実施形態では、最適化されたルーティングは、様々なパラメータ、例えば、現在のノード負荷などに基づくことができる。接続リンクは、モバイルネットワークノードのコアからバックホールデバイスへの指定のコマンドまたはアクセス無線(例えば、eNodeB)を制御するモバイルネットワークノードのコアのいずれかによって制御され得る。モバイルネットワークノードはトポロジーを学習し、トポロジーは、モバイルネットワークノード間で共有される。
いくつかの実施形態では、本開示は、モバイルネットワークノードがアドホックネットワークを形成し、クラスタ内のルートモバイルネットワークノードを分散方式で動的に選択することを可能にして、すべてのモバイルネットワークノードのアクセス無線が、選択されたモバイルネットワークノードコアから制御されるようにする。ルートが計算され、ネットワークトポロジーおよび複数の他のネットワークパラメータに関連して最適なモバイルネットワークノードの場所にあるように選出される。
いくつかの実施形態では、本開示は、モバイルネットワークノードがアドホックネットワークを形成し、クラスタ内の1つ以上のアンカーアプリケーションサーバを分散方式で動的に選択することを可能にして、すべてのモバイルネットワークノードが選択されたモバイルネットワークノードからサービスの提供を受けるようにする。アンカーは計算され、ネットワークトポロジーおよび他のネットワークの様々なパラメータに関連して最適なモバイルネットワークノードの場所にあるように選出される。
いくつかの実施形態では、本発明のネットワークノードクラスタは、ノード間の直接接続を提供する。図3は、一実施形態による、リレーとして動作するモバイルネットワークノードの概略図である。いくつかの実施形態では、1つ以上のノードがクラスタ内のサブノードへのリレーとして動作するように、クラスタノードが階層化されてもよい。
いくつかの実施形態では、本開示の最適化アルゴリズムは、例えば、ループ防止による最大の接続性、ならびに最小の通信遅延を提供する。
いくつかの実施形態では、モバイルネットワークノードの各々は、通信サービスをエンドユーザに提供するスタンドアロンのモバイルワイヤレスネットワークとして動作することができる。いくつかの実施形態では、モバイルネットワークノードは、外部ネットワーク(例えば、インターネット)に接続されてもよい。
いくつかの実施形態では、本開示のモバイルネットワークノードのクラスタは、エンドユーザの分散型認証を提供して、ネットワークノードのエンドユーザが、そのネットワークノード内で事前設定される必要なしに、クラスタ内の他のネットワークノードで認証され得る。
いくつかの実施形態では、本開示のネットワークノードのクラスタは、モバイルネットワークノードトポロジーを最適化するように構成されており、モバイルネットワークノードが他のモバイルネットワークノードへの接続を臨機応変に変更し得るようにする。
いくつかの実施形態では、本開示のモバイルネットワークノードは、バックホール機能を介してアクセス無線データをモバイルネットワークノードのクラスタに送信し、アンカーモバイルネットワークノードによって終端される。
いくつかの実施形態では、ネットワークノードの各々は、例えば、無線アクセスネットワーク(RAN)機能(例えば、eNodeB)、少なくとも1つの統合コアネットワーク、バックホールワイヤレス機能(例えば、LTE(Long-Term Evolution)クライアント端末(CPE))、および1つ以上のローカルアプリケーションサーバ(例えば、データ、音声など)を含む。
いくつかの実施形態では、各ネットワークノードは、少なくとも部分的に近傍パラメータに基づいて、1つ以上の他のネットワークノードとアドホッククラスタを自動的に識別して形成するように構成される。
いくつかの実施形態では、ネットワークノードは、クラスタヘッド/ルート/リーダーとして指定されてもよく、ネットワークノード間の通信を管理してもよい。
いくつかの実施形態では、バックホールデバイスは、ワイヤレス、インバンドまたはアウトオブバンド、有線、任意の他の接続技術であってもよく、2G、3G、WLAN、WiMAX、LTE、および固定アクセス(イーサネット、DSL、ケーブル、ファイバ)を含むが、これらに限定されない。いくつかの実施形態では、インバンドワイヤレスデバイスは、ブリッジモード、NATモード、またはルータモードのいずれかで作動する通常のCPEであり得る。いくつかの実施形態では、ノードは、バックホールタイプに敏感であり、かつバックホール特性を利用することができるアルゴリズムを含む。
いくつかの実施形態では、ノードは、分散型認証を可能にするアルゴリズムおよび通信プロトコルを含むため、異なるモバイルネットワークノードのユーザが、事前設定される必要なしに、他のモバイルネットワークノードで認証され得る。
いくつかの実施形態では、モバイルネットワークノードは、モバイルネットワークノードトポロジーを最適化するアルゴリズムを実行する。情報を交換および共有することによるモバイルネットワークノードネットワークは、接続トポロジーを変更することを決定することができるため、モバイルネットワークノードは、他のモバイルネットワークノードへのそれらの接続を臨機応変に変更してもよい。
いくつかの実施形態では、ノードは、ブリッジタイプ/ルータモードのCPEを使用して、他のノードと通信する。いくつかの実施形態では、クラスタトポロジーは、バックホールおよび/またはアクセス無線エンティティ(例えば、eNodeB)を介して他のネットワークノードに接続された1つ以上のネットワークノードを含んでもよい。いくつかの実施形態では、ネットワークノード内に配置されたプロトコルは、例えば、トポロジー、利用可能なサービス、セキュリティ情報、および/または接続されたノード間のルーティングを自動的に学習する。
いくつかの実施形態では、本開示のモバイルネットワークノードは、マクロセルラータワーを介したノード間通信、および/またはリレーとして動作するネットワークノードを提供してもよい。いくつかの実施形態では、リレーモードのネットワークノードは、バックホールCPEを介してトラフィックをクラスタRANアンカーに送信し、クラスタRANアンカーは、RANインターフェースを終端し、エンドユーザにサービスを提供する。いくつかの実施形態では、所与のクラスタ内にいくつかのRANアンカーがあってもよい。
いくつかの実施形態では、本開示のモバイルネットワークノードは、ネットワークのエッジでマルチアクセスエッジコンピューティング(MEC)能力を提供し、アプリケーションを実行し、エンドユーザの近くで関連する処理タスクを行うことにより、ネットワークの輻輳が減少し、例えば、高解像度マップ、ローカルビデオ録画、モノのインターネット、ビデオ分析、ローカル通信、セキュリティなどのアプリケーションなどのアプリケーションに対するより良い性能につながる。いくつかの実施形態では、MEC技術は、セルラー基地局または他のエッジノードで実装され、エンドユーザのための新しいアプリケーションおよびサービスの柔軟かつ迅速な展開を可能にする。
図4は、一実施形態による、クラスタトポロジー学習および最適化アルゴリズムを概略的に示す。いくつかの実施形態では、全体的なアドホッククラスタトポロジーおよび性能を継続的に学習および最適化するように構成されているクラスタトポロジー学習アルゴリズムが提供される。いくつかの実施形態では、本開示のクラスタトポロジー学習アルゴリズムは、トポロジー、ノードの負荷重量などに基づいて、クラスタ全体のアプリケーションサーバとして動作する1つ以上のアンカーノードを決定するように構成される。いくつかの実施形態では、動的に変化する通信トポロジーを有するネットワークにおいてリーダーを選出するためのアルゴリズムを提示する。このアルゴリズムにより、トポロジーの変化に関係なく、ネットワークに接続されたすべてのコンポーネントが一意のリーダー/ルート含むことを確実にする。
いくつかの実施形態では、リーダーおよび/またはルートの選出は、複数の候補プロセッサの中から一意のプロセッサの選択を必要とする任意のアプリケーション、例えば、グループ通信システム、ビデオ会議、マルチプレーヤーゲームのサブルーチンとして、分散コンピューティングの重要なプリミティブである。いくつかの実施形態では、例えば、Ingram,R、 “A leader election algorithm for dynamic networks with causal clocks”、Distrib.Comput. 26, 75-95 (2013)に記載されているような、1つ以上の既知のリーダー選出アルゴリズムを使用してもよい。
クラスタ管理
いくつかの実施形態では、本開示のクラスタ管理アルゴリズムは、クラスタトポロジーの変化に応答して、クラスタルートおよびアンカー指定を動的に調整するように構成されてもよい。
いくつかの実施形態では、各ノードは、その接続ステータスを継続的に認識しており、それがクラスタルート/リーダーであるかどうかを知っている。いくつかの実施形態では、この共有された知識は、例えば、キープアライブメッセージおよび確認応答メッセージによって更新され続けられてもよい。
いくつかの実施形態では、ネットワークノードのクラスタは、アンカー割り当てを管理するために構成された指定された「ルート」またはクラスタヘッドを含んでもよい。いくつかの実施形態では、クラスタルートは、複数のパラメータに基づいて自己指定する。
いくつかの実施形態では、各クラスタノードは、それが接続されているノードの上流に定期的な報告を送信する。いくつかの実施形態では、報告は、サブネット、サーバ、セキュリティ、およびそれ自体が保持する他の情報の詳細を含む、ノードが知っているすべてのトポロジーデータを含む。
いくつかの実施形態では、報告を受信するノードは、その内容をそれ自体の報告に追加し、それは次に、上流の隣接するノードに送信される。したがって、安定したクラスタ状態では、ノードからの報告は、その下流のサブネットワークの完全なトポロジー情報を含む。いくつかの実施形態では、この方法によって、ルート/リーダーがクラスタの完全なトポロジー情報を保持するように、情報がルート/リーダーノードに伝播されてもよい。いくつかの実施形態では、ネットワークノードによるトポロジー報告は、送信ノードに対して上流、下流、および/または横方向に配置された少なくとも1つの接続されたネットワークノードに送信されてもよい。いくつかの実施形態では、トポロジー報告は、送信ノードから1ホップ、2ホップ、および/またはマルチホップ内に配置された接続されたネットワークノードに提供されてもよい。
このような情報に基づいて、ルート/クラスタは、指定されたルーティングパラメータと一致して、様々なアプリケーションのためのアンカーノードを指定することができ得る。いくつかの実施形態では、アンカー指定は、少なくとも部分的に、以下を含むがこれらに限定されない複数の考慮事項およびパラメータに基づいてもよい。
-データパスの集中化、例えば、データがサーバを通過するか、直接ピアツーピアを通過すること、
-アンカーを通過するホップを最小限にすること、
-アンカーを通過する遅延を最小限にすること、
-負荷分散の需要、
-可能な限り広い帯域幅パスを利用すること、および/または
-同様の過去のトポロジーおよび/またはアンカー選択および/または他のクラスタ関連の選択チョイスの評価スコアに関する履歴データ。
いくつかの実施形態では、各タイプのアンカー(すなわち、サービスされる各タイプのアプリケーション)は、リーダー/ルートに実装された適切なポリシーを有する。
いくつかの実施形態では、クラスタルート/リーダーは、アプリケーション能力に関するノード情報に少なくとも部分的に基づいて、アプリケーションアンカーノードを選択するように構成される。いくつかの実施形態では、各アプリケーションについて、クラスタルート/リーダーは、指定された能力を報告するすべてのノードをアンカー候補と見なしてもよい。いくつかの実施形態では、クラスタルート/リーダーは、例えば、アンカーとして動作するときに各候補のネットワーク性能をシミュレートし、各候補をランク付けし、そのようなランク付けに基づいて候補を選択してもよい。
いくつかの実施形態では、アンカー選択は、ネットワーク負荷のバランスをとるために、以前の選択を考慮に入れる。アプリケーションごとに、選択されたアンカーがリーダーによって、それに接続されているすべてのバブルに通知され、そこからネットワークを介して伝播される。
2つ以上のネットワークノードが接続されると、各ノードのそれぞれのEPC /ネットワークノードコアは自動的に相互に通信して、能力、全体的なクラスタトポロジー、アプリケーションサーバの場所、セキュリティ、管理情報、およびユーザ情報を共有する。
いくつかの実施形態では、ネットワークノードは、どのノードがルートまたはクラスタヘッドとして動作し得るか、およびどのノードが全体としてクラスタにアプリケーションサービスを提供するかを決定する。いくつかの実施形態では、このプロセスは、動的に変化するクラスタトポロジーへのルートおよびアンカー指定の適合を可能にするために、継続的に実行される。
図5Aは、ノード502および512を含むクラスタ500の概略図である。見てわかるように、クラスタ500内で、ノード512はクラスタルートとして指定され、ノード502のアプリケーションサーバ504は、クラスタ全体に指定されたサービス(例えば、データ、PTT)を提供するアンカーノードである。したがって、ノード502のエンドユーザ520およびノード512のエンドユーザ522の両方が、アプリケーション504からシームレスにサービスを受信する。いくつかの実施形態では、図5Bに示されるように、新しいノード532がクラスタに参加するときに、動的に変更されたクラスタのノードは、新しいトポロジーに適応し、指定されたルートおよびアプリケーションサーバをアンカーする場所を決定する。例えば、ノード502はクラスタのルートとして指定され、アプリケーションサーバは新しいノード532にアンカーされて、例えば、クラスタ内で最適なアプリケーションスループットと性能を提供する。
いくつかの実施形態では、クラスタ全体にアプリケーションサービスを提供するアンカーノードの指定により、バブル間のクラスタ全体の通信スループットを低下させることができる。例えば、アプリケーションが分散の概念をサポートしていない場合、ノード間の帯域幅が十分に広くないか、ローカルトラフィックが高いことがある。
いくつかの実施形態では、同じサービスタイプの複数のアンカーが同じノードクラスタ内に共存してもよく、サービスは、クラスタ内および/または階層構造内のいくつかの部分的に分離されたサブネットワークによってクラスタユーザに提供されてもよい。例えば、大規模なネットワークに接続しているクラスタのほとんどのノードは、外部ノードとそのユーザにアクセスせずに、元のノード内で引き続きサービスされてもよいが、少数のノードまたはそれらによってサービスを受ける一部のエンティティも同様に外部ネットワークにアクセスすることができる。この階層的なアンカー構造は、ネットワークの両側間のアクセスをブロックまたは制限する能力を有する「セミルート」として動作するいくつかのノードか、または下位のアクセスノードからのいくつかのサービスを拒否するアクセスの層を採用することによって達成される。
いくつかの実施形態では、アンカー階層能力を採用して、例えば、クラスタ内の単一の集中型アンカーへの接続線が、クラスタ内の全体的な通信が低下する程度までロードされるシナリオ、クラスタ内の特定のポイントでの接続がクラスタが貧弱であるシナリオ、および/またはセキュリティなどの理由で特定の部分の分離が必要とされるシナリオを克服することができる。いくつかの実施形態では、階層アンカーセットアップを実装することは、上記でさらに詳説されたように、複数のパラメータに従ってクラスタルート/リーダーによって自動的かつ中心的に行われる。いくつかの実施形態では、同様の基準に従って、クラスタのサブネットのローカルルート/リーダーとして動作するように構成および有効化されたクラスタ内のノードによって自動的に行われる。いくつかの実施形態では、それは、クラスタまたはクラスタのサブネットの管理者によって手動で行われる。
アンカー階層能力に加えて、いくつかの実施形態では、特定のノードは、クラスタのサブネットまたはクラスタ全体のいずれかのルート/リーダーとしてのみ動作するように具体的に指定または構成され得る。そのように指定または構成されたときに、これらの「サブルート」ノードは、クラスタの残りの部分と保つ任意の接続で選択的となることと、自体のサブネットのメンバーであるノードを制御して、それらのすべてがサブルートをリーダーと見なすように接続することとの両方を行う。
アンカー階層の実装により、サブネットルート/リーダーに従属するノードでアクティブで有効なルーティングコマンドの量が実際に少なくなることにつながる。いくつかの実施形態では、ルーティング能力の制御は、サブネットルート/リーダーがその部下にそれらの能力を制限および/または無効にするように命令することによって中心的に行われる。いくつかの実施形態では、それは、アクティブなアンカー階層ネットワークの一部であり、それ自体の能力を制限するように構成された各ノードの自己規律によって行われる。
いくつかの実施形態では、各ノードは、同じ種類の重複する「ローカル」および「グローバル」アプリケーションサーバを含んでもよく、ローカルアプリケーションはノードのエンドユーザへのサービスを処理し、グローバルサーバは他のノードからのユーザからのサービス要求を処理する。したがって、異なるノードのユーザ間の通信は、例えば、クラスタ管理アルゴリズムによって選択されたグローバル通信サーバによって処理される。各ノードは、選択したトポロジーに従ってユーザをルーティングする役割を果たす。
図6を参照すると、いくつかの実施形態では、ネットワークノード通信プロトコルは、物理層または論理層で行われ得る、ネットワーク内の「ループ」の能動的防止を含む。したがって、いくつかの実施形態では、例えば、物理的に互いの通信範囲内にある場合でも、それらの間でデータを転送することができない孤立したネットワークスの作成を防ぐために、通信「ループ」が作成される場合、LTE接続は、許可されない、および/またはアクティブに切断される。加えて、いくつかの実施形態では、「ループ」を防止することによって、すべてのクラスタトポロジーをツリータイプのグラフとしてモデル化されてもよい。
2つの別々のネットワークが「遭遇」して接続して1つのネットワークを形成するときに、指定されたサービスに対する単一の相互アンカーのチョイスは、常に新しい統合ネットワークのリーダー/ルートによって行われる。
いくつかの実施形態では、クラスタトポロジー学習は、プロアクティブなメッセージングプロセスによって行われてもよい。例えば、各ネットワークノードは、上流に移動してから下流に1回移動するメッセージを送信してもよい。いくつかの実施形態では、上流メッセージトラバーサルは、各ノードによって一定の間隔で行われ、各ノードは、他のノードから受信したすべての情報とともに、そのトラバーサル情報を報告する。いくつかの実施形態では、上流トラバーサルデータは、ルート/リーダーによって受信される。いくつかの実施形態では、ルート/リーダーが比較的安定したクラスタトポロジーを識別すると、最適なネットワークアンカー割り当てが決定される。いくつかの実施形態では、下流メッセージングトラバーサルは、ルート/リーダーによってトリガーされてもよく、メッセージは、各ノードからそれに接続されたすべてのノードに移動してもよい。
クラスタの自己修復能力
本開示のノードのクラスタは、例えば、ノードが互いに接続されているときに、クラスタ構成の問題および/または競合の自動解決を可能にする自己修復能力を提供してもよい。
競合は、同じクラスタ内のノード内の異なるネットワークエンティティの構成が、同一、重複、またはあいまいな識別情報につながって、クラスタ内の一部またはすべてのノードがそれらのエンティティに到達することができないか、または異なるエンティティに到達する状況として定義されてもよい。場合によっては、競合は、クラスタ全体の性能の観点から、クラスタ全体のセットアップと設定に最適ではないネットワークエンティティ設定を含んでもよい。競合は、場合によっては、それぞれのノードでこれらの構成を変更、削除、または無効にすることによって是正されてもよい。例えば、IPアドレスまたはサブネットの設定、ハードウェアの識別、アプリケーションサーバのアドレスとタイプ、RF周波数、RANパラメータ、セキュリティ情報、および関連付けは、クラスタ環境内で潜在的な競合を引き起こす可能性のあるノード関連のパラメータであってもよく、ノードの関連パラメータを是正および/または変更することで解決されてもよい。
いくつかの実施形態では、本開示の競合解決メカニズムは、協調的解決プロセスを提供し、ネットワークノードが互いに通信している。例えば、競合が発生した場合、第1のネットワークノードがクラスタ設定値の修正を試みる、および/または競合したクラスタリソースの使用を停止することがある。いくつかの実施形態では、クラスタルートノードは、クラスタトポロジーに競合がないことを検証し、かつクラスタ構成を修正することによって競合を解決しようと試みるように構成されてもよい。
したがって、いくつかの実施形態では、本開示のノードのクラスタは、クラスタを構成する異なるノードの設定間の競合を解決するために自動自己修復メカニズムを実行するように構成されてもよい。1つ以上のネットワークノードが正しく構成されないことがあるため、自動化された自己修復メカニズムは、すべてのネットワークノードにそれらの設定をクラスタ全体に分散させることを含む。
いくつかの実施形態では、競合解決プロセスは、少なくともクラスタ内の1つ以上のノードによる競合の識別、少なくとも競合に関与するノード、すなわち少なくとも競合を引き起こしているノードおよび競合の解決に関与すべきノードへの競合の通知、解決コースの統一決定、およびそれらを担当するノードによって構成要素の原因となる競合の除去と、を含む。
いくつかの実施形態では、通知はまた、競合のない代替構成の提案を含む。いくつかの実施形態では、競合は、少なくともクラスタのルートによって識別されなければならないが、クラスタ内の他のノードによっても同様に識別されてもよい。
いくつかの実施形態では、本開示の競合解決プロセスは、任意の識別された競合を解決するための設定修正をさらに提供し、修正された設定は、クラスタのすべてのノードにさらに分散されてもよい。
いくつかの実施形態では、すべてのノードは、例えば、競合するノードを制限、削除、および/または無効化することに関する一連の競合解決ルールを保持する。したがって、本開示のクラスタは、競合の解決の統一されたコースのために構成されてもよい。いくつかの実施形態では、変更または削除されなければならない設定を有するネットワークノードは、そのアクションを実行を担当する。いくつかの実施形態では、複数のノードがその設定を削除し、場合によってはノードを再構成すべきである。自己修復メカニズムは、いくつかの実施形態では、試行錯誤の反復プロセスを処理し、ここで、競合の原因となるノードが新しい設定を提案し、ネットワークが新しい設定による競合について再度チェックされる。
いくつかの実施形態では、ネットワークの修復を目的として設定を変更したノードは、以前の設定の履歴を保持するように構成されてもよく、ネットワークトポロジーの変更またはネットワーク内の他の設定の変更を識別すると、古い設定に戻ってもよく、ノードの古い設定でもネットワーク設定で競合が発生しないようにする。同様に、いくつかの実施形態では、ノードは、それが使用する新しい一時的設定の記録を、それらが解決することになっていた競合の詳細および解決における成功の尺度であったものとともに保持するように構成されてもよい。
ノードは、それ自体の内部でも、スタンドアロン状態であっても、自己修復メカニズムを採用してもよい。これは、論理的または誤った手動設定を検出するのに役立ち、マシンが臨機応変にそれらを直すことを可能にする。
分散型認証
いくつかの実施形態では、本アルゴリズムは、階層方式でユーザプロファイルおよび権限を処理するように構成されてもよい。いくつかの実施形態では、この方法は、各ノードに、必須のエンドユーザ認証情報をクラスタ内のすべての他のノードに広めさせることを含んでもよい。
図7は、エンドユーザが、例えばクラスタ内のノード間をローミングするときのエンドユーザ認証のためのプロトコルを示す。例えば、エンドユーザ602は、ノード1からノード2、ノード3にローミングする。例えば、ノード2がそのローカルサービスの範囲内でエンドユーザ602を検出するときに、ノード2は、認証子を検索し、その学習テーブルおよびネイバーを更新することができる。
機能ステップ
アドホックモバイルワイヤレスネットワーククラスタの自動形成および管理のためのプロセスにおける例示的な機能ステップを示すフローチャートである図8を参照する。
ステップ800において、モバイルセルラーネットワークノードは、指定された範囲内で少なくとも1つの他のモバイルセルラーネットワークノードを検出し、各ノードは、例えば、eNodeB、EPCまたはスマートEPC、1つ以上のアプリケーションサーバ、およびワイヤレストランシーバを含む。
ステップ802において、ネットワークノードは、近接検出に基づいて、ノードのアドホッククラスタを動的に形成し、クラスタトポロジーは、階層的であってもよい。
ステップ804において、各ネットワークノードは、クラスタトポロジー情報を継続的に取得、分析、および検証し、その情報は、少なくとも取得ノードの下流のクラスタトポロジー構造を含む。
ステップ806において、ノードの1つは、学習されたトポロジー情報に基づいて、クラスタルートとして指定される。
ステップ808において、各ノードは、取得された少なくとも下流のトポロジーデータを、クラスタ内のその少なくとも上流のノードと継続的に共有する。
ステップ810において、指定されたクラスタルートは、ノードから受信されたネットワークトポロジーデータに基づいて、ノードの中からサービスアンカーを継続的に選出する。選出された各ノードは、その指定されたサービスをすべてのノードのすべてのエンドユーザに提供する。いくつかの実施形態では、現在サービスを提供するように指定されていない各ネットワークノードは、そのサービス能力を非アクティブ化して、計算リソースの使用を最適化する。
本発明は、システム、方法、および/またはコンピュータプログラム製品であり得る。コンピュータプログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読記憶媒体(または複数の媒体)を含み得る。
コンピュータ可読記憶媒体は、命令実行デバイスによる使用のために命令を保持および記憶することができる有形デバイスであり得る。コンピュータ可読記憶媒体は、例えば、電子記憶デバイス、磁気記憶デバイス、光学記憶デバイス、電磁記憶デバイス、半導体記憶デバイス、または前述の任意の好適な組み合わせであり得るが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例の非網羅的なリストには、以下、すなわち、携帯型コンピュータディスケット、ハードディスク、ランダムアクセスメモリ(RAM)、読み取り専用メモリ(ROM)、消去可能なプログラマブル読み取り専用メモリ(EPROMまたはフラッシュメモリ)、スタティックランダムアクセスメモリ(SRAM)、携帯型コンパクトディスク読み取り専用メモリ(CD-ROM)、デジタル多用途ディスク(DVD)、メモリスティック、フロッピーディスク、命令がその上に記録された機械的に符号化されたデバイス、および前述の任意の好適な組み合わせが挙げられる。本明細書で使用される際、コンピュータ可読記憶媒体は、それ自体が、電波もしくは他の自由に伝播する電磁波、導波管もしくは他の伝送媒体を介して伝播する電磁波(例えば、光ファイバケーブルを通過する光パルス)、またはワイヤを介して伝送される電気信号などの、一時的な信号であると解釈されるべきではない。むしろ、コンピュータ可読記憶媒体は、非一時的(すなわち、不揮発性)媒体である。
本明細書で説明するコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング/処理デバイスに、またはネットワーク、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク、および/もしくはワイヤレスネットワークを介して、外部コンピュータもしくは外部記憶デバイスにダウンロードすることができる。ネットワークは、銅伝送ケーブル、光伝送ファイバ、ワイヤレス伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ、および/またはエッジサーバを含んでもよい。各コンピューティング/処理デバイス内のネットワークアダプタカードまたはネットワークインターフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、それぞれのコンピューティング/処理デバイス内のコンピュータ可読記憶媒体に記憶するためにコンピュータ可読プログラム命令を転送する。
本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ(ISA)命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、またはJava、Smalltalk、C++等のオブジェクト指向プログラミング言語、および「C」プログラミング言語等の従来の手続き型プログラミング言語、もしくは同様のプログラミング言語を含む1つ以上のプログラミング言語の任意の組み合わせで記述されたソースコードもしくはオブジェクトコードのいずれかであってもよい。コンピュータ可読プログラム命令は、ユーザのコンピュータで、一部はユーザのコンピュータで、スタンドアロンのソフトウェアパッケージとして、一部はユーザのコンピュータおよび一部はリモートコンピュータで、または完全にリモートコンピュータもしくはサーバで、完全に実行され得る。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク(LAN)もしくはワイドエリアネットワーク(WAN)を含む任意のタイプのネットワークを介してユーザのコンピュータに接続でき、または、接続は、外部コンピュータに(例えば、インターネットサービスプロバイダを使用するインターネット経由で)なされ得る。いくつかの実施形態では、例えば、プログラマブルロジック回路、フィールドプログラマブルゲートアレイ(FPGA)、またはプログラマブルロジックアレイ(PLA)を含む電子回路は、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用して電子回路をパーソナライズすることにより、コンピュータ可読プログラム命令を実行することができる。
本発明の態様は、本発明の実施形態による方法、装置(システム)、およびコンピュータプログラム製品のフローチャート図および/またはブロック図を参照して本明細書で説明される。フローチャート図および/またはブロック図の各ブロック、ならびにフローチャート図および/またはブロック図のブロックの組み合わせは、コンピュータ可読プログラム命令によって実装することができることが理解されよう。
これらのコンピュータ可読プログラム命令は、修正目的コンピュータ、専用コンピュータ、汎用コンピュータ、または他のプログラム可能なデータ処理装置のプロセッサに提供されて、コンピュータまたは他のプログラム可能なデータ処理装置のプロセッサを介して実行するプログラムが、フローチャートおよび/またはブロック図のブロック(複数可)で指定された機能/動作を実装するための手段を形成するようにマシンを製作する。これらのコンピュータ可読プログラム命令はまた、コンピュータ、プログラマブルデータ処理装置、および/または他のデバイスが特定の手法で機能するように指示することができるコンピュータ可読記憶媒体内に記憶されてもよく、命令を記憶したコンピュータ可読記憶媒体が、フローチャートおよび/またはブロック図のブロック(複数可)で指定された機能/動作の態様を実装する命令を含む製造物品を含むようにする。
コンピュータ可読プログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスにロードされ得、コンピュータ、他のプログラマブル装置または他のデバイス上で一連の動作ステップを実行させて、コンピュータ実装プロセスを生成することができ、コンピュータ、他のプログラマブル装置、または他のデバイス上で実行される命令が、フローチャートおよび/またはブロック図のブロックもしくは複数のブロックで指定された機能/動作を実装するようにする。
図中のフローチャートおよびブロック図は、本発明の様々な実施形態によるシステム、方法、およびコンピュータプログラム製品の可能な実装のアーキテクチャ、機能、および動作を示している。これに関して、フローチャートまたはブロック図の各ブロックは、指定された論理機能を実装するための1つ以上の実行可能な命令を含むモジュール、セグメント、または命令の部分を表し得る。一部の代替実装では、ブロックに記載されている機能が、図に記載されている順序とは異なる順序で発生する場合がある。例えば、連続して示されている2つのブロックは、実際には、実質的に同時に実行される場合があり、またはそのブロックは、関与する機能に応じて逆の順序で実行される場合があり得る。ブロック図および/またはフローチャート図の各ブロック、およびブロック図および/またはフローチャート図のブロックの組み合わせは、指定された機能または動作を実行するか、または専用ハードウェアとコンピュータ命令の組み合わせを実行する特定目的のハードウェアベースのシステムによって実装することができることにも注意されたい。
本発明の様々な実施形態の説明は、例示の目的で提示されているが、網羅的であること、または開示された実施形態に限定されることは意図されない。説明された実施形態の範囲および趣旨から逸脱することなく、多くの修正および変形が当業者には明らかであろう。本明細書で使用される用語は、実施形態の原理、実際の応用、もしくは実業界で見られる技術に対する技術的改善を最もよく説明するために、または当業者以外の人が本明細書で開示される実施形態を理解することができるように選択されたものである。

Claims (48)

  1. モバイルアドホックワイヤレスネットワークを提供する方法であって、前記方法は、
    少なくとも2つのネットワークノードを含むクラスタを形成することであって、前記ネットワークノードの各々が、少なくともワイヤレストランシーバおよび少なくとも1つのアプリケーションサーバを含むことと、
    前記クラスタ内前記ネットワークノードの各々によって、少なくとも1つの他のネットワークノードからクラスタトポロジーデータを継続的に取得することであって、前記クラスタトポロジーデータは、前記他のネットワークノードからの下流のサブネットワークのトポロジー情報を含むことと、
    前記クラスタ内前記ネットワークノードの各々によって、前記クラスタ内前記他のネットワークノードのうちの少なくともいくつかに、取得されたクラスタトポロジーデータを継続的に送信することと、
    分散方式で前記ネットワークノードによって、送信されたクラスタトポロジーデータに少なくとも部分的に基づいて、前記トポロジー情報に関連する最適なモバイルネットワークノードとしてクラスタヘッドを動的に指定することと、
    前記クラスタヘッドによって、前記クラスタ内前記他のネットワークノードのうちの少なくとも1つを選択して、そのそれぞれの少なくとも1つのアプリケーションサーバに関連付けられた1つ以上のサービスを提供することであって、前記1つ以上のサービスは、すべての他のネットワークノードに提供されることと、
    を含む方法。
  2. 前記取得することが、前記ネットワークノードのワンホップ隣接ネットワークノードである前記他のネットワークノードのうちの少なくともいくつかからのみである、請求項1に記載の方法。
  3. 前記送信することが、前記ネットワークノードのワンホップ隣接ネットワークノードである前記他のネットワークノードのうちの前記少なくともいくつかに対してのみである、請求項1~のいずれか一項に記載の方法。
  4. 前記ワンホップ隣接ネットワークの各々が、前記ネットワークノードの上流に位置する、請求項に記載の方法。
  5. 前記ネットワークノードの各々がモバイルセルラーネットワークノードであり、前記モバイルセルラーネットワークノードの各々が、無線アクセスネットワーク(RAN)エンティティ、コアネットワークエンティティ、バックホール無線デバイス、および1つ以上のアプリケーションサーバを含む、請求項1~のいずれか一項に記載の方法。
  6. 前記モバイルセルラーネットワークノードの各々が、少なくともモバイルロングタームエボリューション(LTE)コアを含む、請求項に記載の方法。
  7. 前記アプリケーションサーバが、音声通信、データ通信、プッシュツートーク通信、およびビデオ通信からなる群から選択される少なくとも1つのアプリケーションを含む、請求項1~のいずれか一項に記載の方法。
  8. 前記ネットワークノードの各々が、少なくとも1人のエンドユーザに関連付けられている、請求項1~のいずれか一項に記載の方法。
  9. 前記1つ以上のサービスの各々が、前記他のネットワークノードの各々のすべてのエンドユーザに提供される、請求項1~のいずれか一項に記載の方法。
  10. 前記取得することおよび前記送信することが、各ネットワークノードの前記少なくとも
    1つのアプリケーションサーバに関する情報を取得および送信することを含む、請求項1~のいずれか一項に記載の方法。
  11. 前記選択することが、各ネットワークノードの前記少なくとも1つのアプリケーションサーバに関する前記情報に少なくとも部分的に基づく、請求項10に記載の方法。
  12. 前記選択することが、データパスの集中化、ネットワークノード間のホップの最小化、伝送遅延の最小化、ネットワークノード負荷バランシング、帯域幅の最大化、および前記クラスタヘッドによる以前の選択チョイスからなる群から選択されるクラスタパラメータに少なくとも部分的に基づく、請求項1~11のいずれか一項に記載の方法。
  13. 前記選択することに含まれないときに、前記ネットワークノードのうちの少なくとも1つは、そのそれぞれのアプリケーションサーバをオフにする、請求項1~12のいずれか一項に記載の方法。
  14. 前記取得することおよび前記送信することが、ネットワークノード設定情報を取得および送信することを含む、請求項1~13のいずれか一項に記載の方法。
  15. 前記ネットワークノード設定情報が、インターネットプロトコル(IP)アドレス、ハードウェア識別子、メディアアクセス制御(MAC)アドレス、アプリケーションサーバのアドレス、アプリケーションサーバのタイプ、無線周波数(RF)、無線アクセスネットワーク(RAN)パラメータ、およびセキュリティ情報のうちの少なくともいくつかを含む、請求項14に記載の方法。
  16. 前記ネットワークノードの各々が、前記ネットワークノード設定情報に少なくとも部分的に基づいて、前記ネットワークノードの別のものとの競合を検出するように構成されている、請求項1415のいずれか一項に記載の方法。
  17. 前記ネットワークノードが、メッセージを前記別のネットワークノードに送信するようにさらに構成されており、前記メッセージが、前記検出された競合に関するデータを含む、請求項16に記載の方法。
  18. 前記メッセージが、前記別のネットワークノードに適用可能であり、かつ前記競合を解決するように構成された、修正されたネットワークノード設定情報をさらに含む、請求項17に記載の方法。
  19. 前記取得することおよび前記送信することが、前記ネットワークノードの前記エンドユーザの少なくとも一部に関連付けられた認証情報を取得および送信することを含む、請求項に記載の方法。
  20. 前記ネットワークノードの各々が、前記認証情報に少なくとも部分的に基づいて、前記他のネットワークノードの各々に関連付けられた前記エンドユーザの少なくとも一部を認証するように構成されている、請求項19に記載の方法。
  21. 前記ネットワークノードの各々が、少なくとも1人のエンドユーザに関連付けられており、前記1つ以上のサービスの各々が、少なくとも1人の関連付けられたエンドユーザに提供される、請求項1に記載の方法。
  22. 前記1つ以上のサービスの各々が、前記他のネットワークノードの1人以上のエンドユーザに提供される、請求項21に記載の方法。
  23. 前記RANエンティティが、基地局、eNodeBエンティティ、およびgNodeBエンティティからなる群から選択される、請求項5に記載の方法。
  24. 前記他のネットワークノードのうちの少なくとも1つが、前記クラスタ内で前記他のネットワークノードのうちの2つ以上を選択して、それぞれの2つ以上のアプリケーションサーバに関連付けられた2つ以上のサービスを提供することを含む、請求項1に記載の方法。
  25. 前記ネットワークノード設定情報が、少なくとも1つのアプリケーションサーバのアドレス、少なくとも1つのアプリケーションサーバのタイプ、少なくとも1つの無線周波数(RF)パラメータ、少なくとも1つの無線アクセスネットワーク(RAN)パラメータ、およびセキュリティ情報からなる群から選択される、請求項14に記載の方法。
  26. 前記他のネットワークノードのうちの少なくとも1つを選択して1つ以上のサービスを提供することが、各ネットワークノードの少なくとも1つのアプリケーションサーバに関する情報に基づく、請求項25に記載の方法。
  27. 前記選択することが、各アプリケーションについて、
    指定された能力を報告するすべてのノードを候補と見なすことと、
    各アプリケーションについてのネットワーク性能のシミュレーションに基づいて各候補をランク付けすることと、
    前記ランク付けに基づいて候補を選択することと、
    を含む、請求項26に記載の方法。
  28. 前記コアネットワークエンティティが、Evolved Packet Core(EPC)エンティティまたはスマートEPCエンティティを含む、請求項5に記載の方法。
  29. モバイルアドホックワイヤレスネットワークのシステムであって、前記システムは、
    少なくとも2つのネットワークノードであって、
    少なくともワイヤレストランシーバと、
    少なくとも1つのアプリケーションサーバと、
    少なくとも1つのハードウェアプロセッサと、
    プログラム命令を記憶した非一時的なコンピュータ可読記憶媒体であって、前記プログラム命令は、前記少なくとも1つのハードウェアプロセッサによって、
    前記少なくとも2つのネットワークノードを含むクラスタを形成することであって、前記ネットワークノードの各々が、前記クラスタ内で少なくとも1つの他のネットワークノードからクラスタトポロジーデータを継続的に取得し、前記クラスタトポロジーデータは、前記他のネットワークノードからの下流のサブネットワークのトポロジー情報を含むことと、
    前記クラスタ内前記ネットワークノードの各々によって、前記クラスタ内前記他のネットワークノードのうちの少なくともいくつかに、取得されたクラスタトポロジーデータを継続的に送信することと、
    分散方式で、送信されたクラスタトポロジーデータに少なくとも部分的に基づいて、前記トポロジー情報に関連する最適なモバイルネットワークノードとしてクラスタヘッドを動的に指定することと、
    前記クラスタヘッドによって、前記クラスタ内前記他のネットワークノードのうちの少なくとも1つを選択して、そのそれぞれの少なくとも1つのアプリケーションサーバに関連付けられた1つ以上のサービスを提供することであって、前記1つ以上のサービスが、すべての他のネットワークノードに提供されることと、
    を行うように実行可能である、非一時的なコンピュータ可読記憶媒体と、
    を各々含む、ネットワークノード
    を含む、システム。
  30. 前記取得することが、前記ネットワークノードのワンホップ隣接ネットワークノードである前記他のネットワークノードのうちの前記少なくともいくつかからのみである、請求項29に記載のシステム。
  31. 前記送信することが、前記ネットワークノードのワンホップ隣接ネットワークノードである前記他のネットワークノードのうちの少なくともいくつかに対してのみである、請求項2930のいずれか一項に記載のシステム。
  32. 前記ワンホップ隣接ネットワークの各々が、前記ネットワークノードの上流に位置する、請求項31に記載のシステム。
  33. 前記ネットワークノードの各々がモバイルセルラーネットワークノードであり、前記モバイルセルラーネットワークノードの各々が、少なくともアクセス無線、コアネットワーク、バックホール無線デバイス、および1つ以上のアプリケーションサーバを含む、請求項2932のいずれか一項に記載のシステム。
  34. 前記モバイルセルラーネットワークノードの各々が、少なくともモバイルロングタームエボリューション(LTE)コアを含む、請求項33に記載のシステム。
  35. 前記アプリケーションサーバが、音声通信、データ通信、プッシュツートーク通信、およびビデオ通信からなる群から選択される少なくとも1つのアプリケーションを含む、請求項2932のいずれか一項に記載のシステム。
  36. 前記ネットワークノードの各々が、少なくとも1人のエンドユーザに関連付けられている、請求項2935のいずれか一項に記載のシステム。
  37. 前記1つ以上のサービスの各々が、前記他のネットワークノードの各々のすべてのエンドユーザに提供される、請求項2936のいずれか一項に記載のシステム。
  38. 前記取得することおよび前記送信することが、各ネットワークノードの前記少なくとも
    1つのアプリケーションサーバに関する情報を取得および送信することを含む、請求項2937のいずれか一項に記載のシステム。
  39. 前記選択することが、各ネットワークノードの前記少なくとも1つのアプリケーションサーバに関する前記情報に少なくとも部分的に基づく、請求項38に記載のシステム。
  40. 前記選択することが、データパスの集中化、ネットワークノード間のホップの最小化、伝送遅延の最小化、ネットワークノード負荷バランシング、帯域幅の最大化、および前記クラスタヘッドによる以前の選択チョイスからなる群から選択されるクラスタパラメータに少なくとも部分的に基づく、請求項2939のいずれか一項に記載のシステム。
  41. 前記選択することに含まれないときに、前記ネットワークノードの少なくとも1つは、そのそれぞれのアプリケーションサーバをオフにする、請求項2940のいずれか一項に記載のシステム。
  42. 前記取得することおよび前記送信することが、ネットワークノード設定情報を取得および送信することを含む、請求項2941のいずれか一項に記載のシステム。
  43. 前記ネットワークノード設定情報が、インターネットプロトコル(IP)アドレス、ハードウェア識別子、メディアアクセス制御(MAC)アドレス、アプリケーションサーバのアドレス、アプリケーションサーバのタイプ、無線周波数(RF)、無線アクセスネットワーク(RAN)パラメータ、およびセキュリティ情報のうちの少なくともいくつかを含む、請求項42に記載のシステム。
  44. 前記ネットワークノードの各々が、前記ネットワークノード設定情報に少なくとも部分的に基づいて、前記ネットワークノードの別のものとの競合を検出するように構成されている、請求項43に記載の方法。
  45. 前記ネットワークノードが、メッセージを前記別のネットワークノードに送信するようにさらに構成されており、前記メッセージが、前記検出された競合に関するデータを含む、請求項44に記載の方法。
  46. 前記メッセージが、前記別のネットワークノードに適用可能であり、かつ前記競合を解決するように構成された、修正されたネットワークノード設定情報をさらに含む、請求項45に記載の方法。
  47. 前記取得することおよび前記送信することが、前記ネットワークノードの前記エンドユーザの少なくとも一部に関連付けられた認証情報を取得および送信することを含む、請求項36に記載の方法。
  48. 前記ネットワークノードの各々が、前記認証情報に少なくとも部分的に基づいて、前記他のネットワークノードの各々に関連付けられた前記エンドユーザの少なくとも一部を認証するように構成されている、請求項47に記載の方法。
JP2020564428A 2018-05-17 2019-05-16 モバイルアドホックワイヤレスネットワーク Active JP7382967B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862672724P 2018-05-17 2018-05-17
US62/672,724 2018-05-17
PCT/IL2019/050562 WO2019220447A1 (en) 2018-05-17 2019-05-16 Mobile ad-hoc wireless networks

Publications (2)

Publication Number Publication Date
JP2021525028A JP2021525028A (ja) 2021-09-16
JP7382967B2 true JP7382967B2 (ja) 2023-11-17

Family

ID=68540815

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020564428A Active JP7382967B2 (ja) 2018-05-17 2019-05-16 モバイルアドホックワイヤレスネットワーク

Country Status (4)

Country Link
US (2) US11523325B2 (ja)
EP (1) EP3794779A4 (ja)
JP (1) JP7382967B2 (ja)
WO (1) WO2019220447A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11108617B2 (en) * 2019-06-14 2021-08-31 At&T Intellectual Property I, L.P. Methods, systems, and devices for provisioning an application on a network node according to movement patterns and application parameters for mobile devices
CN111585825B (zh) * 2020-05-22 2022-07-08 中国人民解放军国防科技大学 分簇Ad hoc网络的网络拓扑动态布局的方法及装置
JP2023529462A (ja) * 2020-06-08 2023-07-10 ドライブネッツ リミテッド 分散ルーティングシステムにおける高可用性クラスタリーダ選出
US20230397083A1 (en) * 2020-10-29 2023-12-07 Panasonic Holdings Corporation Network control device, network control system, network control method, and wireless network system construction method
EP4353044A1 (en) * 2021-06-09 2024-04-17 Telefonaktiebolaget LM Ericsson (publ) Methods and apparatuses for maritime communication

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040018839A1 (en) 2002-06-06 2004-01-29 Oleg Andric Protocol and structure for mobile nodes in a self-organizing communication network
US20060002328A1 (en) 2004-06-30 2006-01-05 Nokia Corporation Push-to talk over Ad-Hoc networks
JP2007067891A (ja) 2005-08-31 2007-03-15 Ntt Docomo Inc 移動端末装置、トポロジ管理装置、位置管理装置、及び通信方法
JP2007235444A (ja) 2006-02-28 2007-09-13 Nagoya Institute Of Technology 移動端末装置、制御方法及び移動通信システム
US20080062945A1 (en) 2006-09-11 2008-03-13 Motorola, Inc. Selecting a leader node for an ad hoc network based on services
KR20090054307A (ko) 2007-11-26 2009-05-29 고려대학교 산학협력단 이중 전송범위를 갖는 센서노드들의 센서 클러스터링토폴로지 관리 방법
WO2015058806A1 (en) 2013-10-24 2015-04-30 Telefonaktiebolaget L M Ericsson (Publ) Electing a leader node in a mobile ad-hoc communications network
US20190387458A1 (en) 2015-08-03 2019-12-19 Convida Wireless, Llc Mechanisms for ad hoc service discovery

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6980537B1 (en) * 1999-11-12 2005-12-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic
US20040001476A1 (en) 2002-06-24 2004-01-01 Nayeem Islam Mobile application environment
IL175144A (en) * 2006-04-24 2014-04-30 Elbit Systems Ltd Wireless data network
US20070280174A1 (en) * 2006-06-03 2007-12-06 Ngan-Cheung Pun Small Geographical Area Cell-based Dynamic Source Routing for Mobil Ad-hoc Networks
US7894371B2 (en) 2007-07-31 2011-02-22 Motorola, Inc. System and method of resource allocation within a communication system
US20090046598A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated System and method for acquiring or distributing information related to one or more alternate ad hoc service providers
WO2009146132A2 (en) 2008-04-04 2009-12-03 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet
CN102195855B (zh) * 2010-03-17 2014-10-08 华为技术有限公司 一种业务路由方法和业务网络
US10148544B2 (en) * 2013-04-06 2018-12-04 Citrix Systems, Inc. Systems and methods for cluster statistics aggregation
WO2017090048A1 (en) 2015-11-29 2017-06-01 Mobilicom Ltd. Scalable mobile ad hoc networks

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040018839A1 (en) 2002-06-06 2004-01-29 Oleg Andric Protocol and structure for mobile nodes in a self-organizing communication network
US20060002328A1 (en) 2004-06-30 2006-01-05 Nokia Corporation Push-to talk over Ad-Hoc networks
JP2007067891A (ja) 2005-08-31 2007-03-15 Ntt Docomo Inc 移動端末装置、トポロジ管理装置、位置管理装置、及び通信方法
JP2007235444A (ja) 2006-02-28 2007-09-13 Nagoya Institute Of Technology 移動端末装置、制御方法及び移動通信システム
US20080062945A1 (en) 2006-09-11 2008-03-13 Motorola, Inc. Selecting a leader node for an ad hoc network based on services
KR20090054307A (ko) 2007-11-26 2009-05-29 고려대학교 산학협력단 이중 전송범위를 갖는 센서노드들의 센서 클러스터링토폴로지 관리 방법
WO2015058806A1 (en) 2013-10-24 2015-04-30 Telefonaktiebolaget L M Ericsson (Publ) Electing a leader node in a mobile ad-hoc communications network
US20190387458A1 (en) 2015-08-03 2019-12-19 Convida Wireless, Llc Mechanisms for ad hoc service discovery

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JANE Y. YU, PETER H. J. CHONG,A SURVEY OF CLUSTERING SCHEMES FOR MOBILE AD HOC NETWORKS [online],IEEE Communications Surveys & Tutorials (Volume: 7,Issue: 1, First Qtr. 2005), DOI: 10.1109/COMST.2005.1423333,2005年05月02日,インターネット <URL: https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1423333>

Also Published As

Publication number Publication date
US20210211967A1 (en) 2021-07-08
US20230074896A1 (en) 2023-03-09
EP3794779A1 (en) 2021-03-24
EP3794779A4 (en) 2022-03-30
WO2019220447A1 (en) 2019-11-21
US11849307B2 (en) 2023-12-19
US11523325B2 (en) 2022-12-06
JP2021525028A (ja) 2021-09-16

Similar Documents

Publication Publication Date Title
JP7382967B2 (ja) モバイルアドホックワイヤレスネットワーク
US11310106B2 (en) Cloud-based control of a Wi-Fi network
Jasmine et al. DSQLR-A distributed scheduling and QoS localized routing scheme for wireless sensor network
Hans et al. Wireless SDN mobile ad hoc network: From theory to practice
US10205681B2 (en) Method for operating controller and switch for relieving network failure from SDN, and controller and switch therefor
US8611256B2 (en) Method and system for a radio frequency management in a mesh network with a path distance factor
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
US7936732B2 (en) Selecting aggregation nodes in a network
US7899005B2 (en) Method and apparatus for passing routing information among mobile routers
CN108432191B (zh) 网络控制器间的通信
KR20090019869A (ko) 중계 네트워크의 토폴로지, 루트 복구 관리 및 컴퓨터 판독가능 저장 매체
CN114128211A (zh) 用于启用和管理量子网络的方法、系统和装置
US11310716B2 (en) Method of selecting a route in an ad hoc network
CA2869150A1 (en) Efficient device handover/migration in mesh networks
US10785697B2 (en) Systems and methods for establishing and managing communication in a mobile ad-hoc network
US20220303864A1 (en) Selecting a next hop for a data packet
US11812346B2 (en) System and method for controlling and managing integrated access and backhaul
CN116530056A (zh) 用于有限泛洪和网络路由区域成员管理的方法和装置
Esmailpour et al. Efficient routing for wireless mesh networks using a backup path
WO2015058806A1 (en) Electing a leader node in a mobile ad-hoc communications network
Cai et al. Dynamic Mesh Network for Telemetry Propagation and Communications in Coordinated Drone Swarms
CN114430387B (zh) 一种节点的配置方法、控制器和节点
KR20190135808A (ko) 멀티-채널 애드혹 네트워크에서 단일 무선 인터페이스를 이용하는 노드를 위한 라우팅 방법 및 장치
US11902099B2 (en) Methods and systems for automatically building an internet protocol (IP) network
KR102468313B1 (ko) 사물 인터넷 환경에서 자율 구성 네트워킹 방법 및 이를 수행하는 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220502

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230214

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230215

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230511

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231002

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231107

R150 Certificate of patent or registration of utility model

Ref document number: 7382967

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150