JP5016065B2 - マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置 - Google Patents

マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置 Download PDF

Info

Publication number
JP5016065B2
JP5016065B2 JP2009551975A JP2009551975A JP5016065B2 JP 5016065 B2 JP5016065 B2 JP 5016065B2 JP 2009551975 A JP2009551975 A JP 2009551975A JP 2009551975 A JP2009551975 A JP 2009551975A JP 5016065 B2 JP5016065 B2 JP 5016065B2
Authority
JP
Japan
Prior art keywords
access point
terminal device
cost
channel
candidate access
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.)
Expired - Fee Related
Application number
JP2009551975A
Other languages
English (en)
Other versions
JP2010520676A (ja
Inventor
リウ，ハング
ルオ，リン
ウー，ミンチュアン
リー，デカイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2010520676A publication Critical patent/JP2010520676A/ja
Application granted granted Critical
Publication of JP5016065B2 publication Critical patent/JP5016065B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、無線ネットワークに関し、特に、マルチホップ無線ネットワークにおけるアクセス・ポイント又は中継ノードの選択に関する。端末装置は、無線ネットワーク内の経路メトリック、及び端末装置と、アクセス・ポイント又は中継ノードとの間のアクセス・リンク品質に基づいてアクセス・ポイント又は中継ノードを選択する。
シングルホップ無線ネットワークにおいてアクセス・ポイント（ＡＰ）を選択するためのいくつかの手法が文献において提案されている。ＡＰ選択の従来の手法は、最強の受信信号強度を有するＡＰに端末装置が連係／接続する受信信号強度表示子（ＲＳＳＩ）に基づく。しかし、このポリシーは、端末装置にとって重要な他の要因（ＡＰ負荷など）を無視している。前述の要因は非常に劣悪な性能につながり得る。一従来技術では、連係／接続された端末装置はＡＰを選択するためのメトリックとして使用される。しかし、このメトリックは、端末装置とＡＰとの間のアクセス・リンク品質を考慮に入れない。別の従来技術の手法では、ＡＰに連係／接続されたユーザ／端末装置の総数、及びユーザ／端末装置の平均パケット誤り率に基づいたＡＰ選択メトリックが、ＡＰを選択するために使用される。しかし、このメトリックにおいて使用されるモデルは、端末装置間の帯域幅の競合、及び端末装置の異なるリンク・データ・レートを捕捉するものでない。更に別の従来技術の手法では、端末装置／ユーザ・ＡＰ連係／接続を判定する集中化手法が、ユーザ／端末装置に対するネットワーク全体の最高・最低の公平な帯域幅割り当てを確実にするために使用される。しかし、この手法は、各端末装置の帯域幅が分かる中央コントローラを必要とする。
上記手法は全て、端末装置が有線バックボーンから一ホップしか離れておらず、無線アクセス・リンクがボトルネックであるとみなされるシングルホップ無線ネットワークのために設計されている。上記手法は全て、端末装置の通信性能に対する、ネットワーク内の経路の品質の変動及びアクセス・リンク品質の影響を併せて考慮に入れている訳でない。
マルチホップ無線ネットワークでは、端末装置の通信性能（例えば、公平性、スループット）は、アクセス・リンクによって影響を受けるのみならず、ＡＰ／中継ノード（ＲＮ）とゲートウェイ（ＧＷ）／基地局（ＢＳ）との間の接続によっても影響を受ける。したがって、マルチホップ無線ネットワークにおけるＡＰ／ＲＮ選択の問題が考慮に入れられると、シングルホップ無線ネットワークの手法を使用することは可能でない。ネットワーク内の経路品質及びアクセス・リンクを考慮に入れた新たなＡＰ選択手法を策定する必要がある。
端末装置からＡＰまでのアクセス・リンク品質、及びネットワーク内の経路メトリックを考慮に入れることによる、マルチホップ無線ネットワークにおけるＡＰ／ＲＮをどのようにして選択するかという課題に対する解決策が効果的になる。
本発明は、無線ネットワークに関し、特に、マルチホップ無線ネットワークにおけるアクセス・ポイント又は中継ノードの選択に関する。ＡＰ／ＲＮは、バックボーン／インフラストラクチャのマルチホップ無線ネットワークを形成するよう相互接続される。１つ又は複数のＡＰ／ＲＮは、インターネットにアクセスするためのＧＷ／ＲＳとしてふるまう、インターネット又は有線インフラストラクチャにも接続される。アクセス・ポイント又は中継ノードは次いで、ゲートウェイ又は基地局を介してインターネットとの間でのデータ伝送のルート／経路を選択する。端末装置は、パケット中継に参加せず、ネットワーク・アクセスを得るために一ＡＰ／ＲＮと連係する必要がある。端末装置は、無線ネットワーク内のＡＰ／ＲＮとＧＷ／ＢＳとの間の経路メトリック、及び端末装置とアクセス・ポイント又は中継ノードとの間のアクセス・リンク品質に基づいてアクセス・ポイント又は中継ノードを選択する。端末装置は、クライアント・ノードあるいは局あるいはホストあるいはモバイル・ノード（あるいは、総称して「ノード」とも呼ばれている）であり得、更に、網間接続機能を介して無線ネットワークと通信する携帯電話機、ＰＤＡ、ラップトップ又はコンピュータであり得る。端末装置は固定型であってもモバイルであってもよい。
本発明は、マルチホップ無線ネットワークにおいてアクセス・ポイント（ＡＰ）又は中継ノード（ＲＮ）を端末装置が選択するための方法及び装置である。ホットスポット内にみられるものなどのシングルホップ無線ネットワークでは、ＡＰ又は基地局（ＢＳ）は有線バックボーンに接続され、端末装置は有線バックボーンから一ホップ離れているに過ぎない。前述のシングルホップ構成では、無線リンクは一般にボトルネックである。マルチホップ無線ネットワークでは、端末装置の通信品質は、端末装置とＡＰ／ＲＮとの間のアクセス・リンク、及び連係されたＡＰ／ＲＮからゲートウェイまでの無線接続によって定められる。本明細書及び特許請求の範囲使用の「／」は、同一又は類似の構成部分又は構造の別名を表す。通信経路上の両方の区間を考慮に入れれば、本発明はマルチホップ無線ネットワークにおけるＡＰ／ＲＮ選択手法を表す。端末装置は、ビーコン・フレーム及びプローブ応答フレームにおいて供給される情報、並びにそれ自身の測定及び算出に基づいてアクセス・リンク品質を評価する。端末装置は、走査処理中の拡張ＡＰビーコン又はプローブ応答からのＧＷ／ＢＳと潜在ＡＰ／ＲＮそれぞれとの間の経路品質も分かっている。前述の２つのメトリックを組み合わせれば、端末装置は、それ自身とゲートウェイとの間の通信品質を向上させるためのＡＰ選択決定を行う。本発明のＡＰはメッシュＡＰ又はツリーＡＰであり得、ここで、「メッシュ」又は「ツリー」は考えられるトポロジを表す。メッシュＡＰ及びツリーＡＰは、無線ネットワークの現在のトポロジ構造である。本発明は、何れの特定のネットワーク・トポロジにも限定されるものでない。
マルチホップ無線ネットワークは、防衛、メトロエリア・インターネット・アクセス、及びトランジェント・ネットワークにおける適用例を有する有望な技術として台頭している。本発明では、インフラストラクチャ・マルチホップ無線ネットワークを検討する。インフラストラクチャ・マルチホップ無線ネットワークは中継ノード及び端末装置を含む。中継ノードは、ネットワーク・インフラストラクチャの一部であり、バックボーン・マルチホップ無線ネットワークを形成するよう相互接続される。中継ノードは、ルーティング及びパケット転送に参加する。中継ノードは、端末装置のアクセス・ポイント（ＡＰ）としてもふるまい得る。端末装置は、ネットワーク・アクセスを得るようＡＰ又はＲＮと連係／接続する。端末装置（ＰＤＡ、ラップトップ。コンピュータ、携帯電話機等など）はパケット中継に参加するものでない。端末装置は、そのパケットを宛先に転送するためにＡＰ／ＲＮに依存する。１つ又は複数の中継ノードは、インターネットにアクセスするために、１つ又は複数のゲートウェイを介してインターネット又は有線インフラストラクチャにも接続される。
インフラストラクチャ・マルチホップ無線ネットワークにおける端末装置とゲートウェイとの間の通信をサポートするためには、端末装置・近傍ＡＰの連係／接続が必要である。ＡＰ／ＲＮは、バックボーンにおけるルーティング・プロトコル、及びパケット中継に使用されるルートが、考えられるルート全てのうちのどれになるかを判定するためのルーティング・メトリックを使用する。端末装置が受ける性能は、端末装置とＡＰ／ＲＮとの間のアクセス・リンク、及び連係されたＡＰ／ＲＮからゲートウェイ（ＧＷ）／ＢＳまでの無線接続に大きく依存する。前者は、アクセス・リンク（すなわち、無線バックボーンと端末装置との間のエッジ／経路）の品質を定める一方、後者は内部バックボーン・インフラクストラクチャ内の品質を定める。
マルチホップ無線ネットワークにおいてアクセス・ポイントを選択する方法及び装置を記載する。方法及び装置は、候補アクセス・ポイント毎のアクセス・リンク・コストを算出する方策と、各候補アクセス・ポイントとゲートウェイとの間の経路コストを受け取る方策と、アクセス・リンク・コスト及び経路コストを使用して結合アクセス・ポイント選択コスト関数を推定する方策と、結合アクセス・ポイント選択コスト関数に基づいて候補アクセス・ポイントのうちの１つを選択する方策とを含む。方法及び装置は更に、選択されたアクセス・ポイントとの接続を確立する。方法及び装置は、端末装置とアクセス・ポイントとの間のアクセス・リンク品質を測定し、推定するために、受信信号電力及び他の情報を含むプローブ要求メッセージに応じて、メッセージ及びビーコンを受け取る。更に、アクセス・ポイントとの接続を維持する方法及び装置は、アクセス・ポイントのコストを監視し、候補アクセス・ポイントのコストを監視し、第１の所定の閾値と、アクセス・ポイントのコストを比較し、第１の比較の結果が第１の所定の閾値未満の場合、アクセス・ポイントのコストと、候補アクセス・ポイントのうちの１つのコストとの間の差を第２の所定の閾値と比較し、第２の比較の結果が第２の所定の閾値よりも大きい場合、所定の期間の間、接続が続いているかを判定し、アクセス・ポイントから切断し、上記判定の結果が肯定の場合、候補アクセス・ポイントのうちの１つに接続する。
本発明の原理による、ネットワーク・システムの概略図である。 パッシブ走査を使用した、本発明のＡＰ選択方法を示すフローチャートである。 アクティブ走査を使用した、本発明のＡＰ選択方法を示すフローチャートである。 本発明の周期的走査方法を示すフローチャートである。 本発明のＡＰ／ＲＮの詳細の例示的な実施例を示すブロック図である。 本発明による、端末装置の詳細を示すブロック図である。
本発明は、添付図面とともに読むと、以下の詳細な説明から最もよく理解される。添付図面は、以下に簡単に説明する以下の図を含む。
ネットワーク内の経路メトリック、及び端末装置からＡＰへのアクセス・リンク品質を考慮に入れることによる、マルチホップ無線ネットワークにおいてＡＰ／ＲＮをどのようにして選択するかという課題に対する解決策を本明細書及び特許請求の範囲に記載する。
図１は、本発明の原理によるネットワーク・システムの概略図である。ネットワーク・システムは３つの構成要素（すなわち、中継ノード（ＲＮ）／アクセス・ポイント（ＡＰ）１０５、端末装置１１０、及びゲートウェイ（ＧＷ）／基地局（ＢＳ）１１５）を有する。中継ノードは、複数の物理無線インタフェース、又は、複数の論理インタフェースに分けられた単一の物理無線インタフェースを有し得る。１つ又は複数の物理無線インタフェース若しくは論理無線インタフェースはアクセス・インタフェースである。その他のインタフェースは中継インタフェースである。アクセス・インタフェースは、無線ネットワークにアクセスするためにＡＰ／ＲＮに端末装置が連係／接続するために使用される。中継インタフェースは、中継ノード間のデータ（パケット）転送のためのバックボーン／インフラストラクチャ・マルチホップ無線ネットワークを構築するために使用される。１つ又は複数の中継ノードは、ＧＷ／ＢＳの有線インターネット迂回中継インタフェースを介して有線インタフェース（ネットワーク）１２０に接続される。一般に、ＲＮは静止状態にあるが、そうでなくてもよい。ＧＷ／ＢＳはインターネット・ゲートウェイとも呼ばれる。本発明の原理によれば、２つ以上のＧＷ／ＢＳが存在し得る。しかし、図を明瞭にするために図１には１つのみを表す。ＰＤＡ、ラップトップ、コンピュータ、携帯電話機等などの端末装置は、パケット中継又はルート選択処理には参加しない。端末装置は、無線ネットワークへのアクセスを得るためにＡＰ／ＲＮに連係／接続する必要がある。端末装置は、連係／接続されたＡＰ／ＲＮとの間でパケット（データ）を送受信する。宛先に対する残りのパケット中継／ルーティング／配信は、ルーティング・プロトコル及びルーティング・メトリックを使用してＡＰ／ＲＮによって行われる。
インフラストラクチャ・マルチホップ無線ネットワークにおけるトラフィックの大半は、有線ネットワーク又はインターネットとの間のトラフィックになる。本発明は、ＧＷ／ＢＳを介した、端末装置と有線インターネットとの間の通信の性能の向上に関する。マルチホップ無線ネットワーク内のＲＮ／ＡＰは、ディスカバリ及びルーティングのプロトコル又は構成により、ＧＷ／ＢＳへの経路を確立し、維持するものとする。
本発明は単一のＧＷ／ＢＳシナリオに限定されない。本発明は複数ゲートウェイのシナリオにも適用可能である。マルチホップ無線ネットワークにおける複数のＧＷ／ＢＳの場合、マルチホップ無線ネットワーク内のＲＮ／ＡＰは、ディスカバリ及びルーティングのプロトコル又は構成により、一次ＧＷ／ＢＳへの経路を確立し、維持することが可能である。ＲＮ／ＡＰと外部の有線ネットワークとの間のトラフィックは一次ＧＷ／ＢＳを通って流れる。マルチホップ無線ネットワーク内のＲＮ／ＡＰが複数のＧＷ／ＢＳへの経路を確立し、維持し、ＲＮ／ＡＰがトラフィックを外部の有線ネットワークに転送する場合に負荷平衡が使用されることも考えられる。
本明細書及び特許請求の範囲では、ＪＳＥＬと呼ばれる結合ＡＰ／ＲＮ選択メトリックに基づいた結合ＡＰ／ＲＮ選択手法を説明する。結合ＡＰ／ＲＮ選択メトリックは、端末装置から、連係されたＡＰ／ＲＮへのアクセス・リンク品質、及び連係されたＡＰ／ＲＮからゲートウェイへのマルチホップ無線ネットワーク内の経路メトリックを考慮に入れる。
端末装置が受ける性能は、アクセス・リンク（端末装置から連係／接続ＡＰ／ＲＮまで）の品質、及びバックボーン経路（連係／接続ＡＰ／ＲＮからＧＷ／ＢＳまで）の品質に大きく依存する。一部のＡＰ／ＲＮは良好なアクセス・リンクを提供し得るが、バックボーン経路における劣悪な品質はシステムの劣悪な性能につながる。他のＡＰ／ＲＮは、ＧＷ／ＢＳへの高品質経路を有し得るが、第１のホップ上の端末装置への不可逆アクセス・リンクを有し得、これは、劣悪なシステム性能にもつながる。したがって、良好なエンドツーエンド性能を達成するために、ＡＰ選択基準は、前述の２つの要因（ＧＷ／ＢＳへの高品質経路、及び良好なアクセス・リンク品質）を考慮に入れるべきである。本明細書及び特許請求の範囲では、結合ＡＰ選択メトリックを定義している。これにより、端末装置が、結合メトリック値が最善のＡＰを選択する。結合メトリックは、
ＪＳＥＬ＝（１−β）Ｍ（ａ）＋βＭ（ｐ） （１）
として、式で表すことが可能である。ここで、Ｍ（ａ）は端末装置とＡＰ／ＲＮとの間のアクセス・リンク品質を表すアクセス・リンク・メトリックであり、Ｍ（ｐ）はマルチホップ無線ネットワーク内のＧＷ／ＢＳとＡＰ／ＲＮとの間のバックボーン経路の品質を反映している。バックボーン経路（ＡＰ／ＲＮとＧＷ／ＢＳとの間）は中継バックボーンとも呼ばれる。端末装置は、結合メトリックが最善のＡＰを選択する。βは、設計パラメータである（０＜＝β＜＝１）である。（１）の数式は、アクセス・リンク品質とバックボーン経路品質との間のバランスとしてみることが可能である。
特定のＧＰとＧＷ／ＢＳとの間には複数の経路が存在し得る。ＡＰは、中継バックボーン内のアクティブ・ルーティング・プロトコル又はパッシブ・ルーティング・プロトコルにより、特定のルーティング・メトリックに基づいて最善の経路を発見し、維持する。Ｍ（ｐ）は中継バックボーンにおけるＡＰ／ＲＮとＧＷ／ＢＳとの間の最善の経路のコストを表す。しかし、端末装置は、ルーティングに関与せず、候補ＡＰとＧＷ／ＢＳとの間の経路品質の知識を有するものでない。本発明のＡＰ選択方法では、ＡＰ／ＲＮのビーコンが、中継バークボーンにおけるＡＰとＧＷ／ＢＳとの間の経路コスト情報を収容するよう拡張される。
本発明のＡＰ選択方法、及び結合メトリックの形成は、マルチホップ・ネットワーク内の何れのタイプのアクセス・リンク・メトリック及び経路メトリックとともに機能するよう十分に汎用的である。例えば、ホップ値、期待伝送時間、期待伝送数、無線及び帯域幅が分かっているルーティング経路メトリックを、マルチホップ無線ネットワーク内の経路メトリックとして選択することが可能である。すなわち、上記識別されたメトリックを含むメトリックの何れも、単独で、又は何れかの組合せで使用することが可能である。１つ又は複数の経路メトリックの選択は構成可能なネットワーク・パラメータである。
アクセス・リンク品質Ｍ（ａ）のメトリックの場合、通常のメトリック（受信信号強度表示子（ＲＳＳＩ）、連係された端末装置の数、ＡＰ／ＲＮ負荷、及び端末装置の平均パケット誤り率など）を使用することが可能である。しかし、前述の従来技術のメトリックは、アクセス・リンク品質の局面全てを完全かつ正確に捕捉するものでなく、劣悪な性能につながり得る。したがって、３つの新たなアクセス・リンク・メトリックを本明細書及び特許請求の範囲において定義する。本明細書及び特許請求の範囲記載の３つの新たなメトリックは、アクセス・リンク品質を完全かつ正確に表す。本明細書及び特許請求の範囲記載の３つのアクセス・リンク・メトリックのうちの１つの選択は、構成可能なネットワーク・パラメータである。
３つの新たなアクセス・リンク・メトリックのうちの最初のものはＡＰＥＴＴであり、これは、ＡＰ／ＲＮとその連係／接続された端末装置との間のリンク全ての集約されたＡＰ期待伝送時間として定義される。ＣはＡＰ／ＲＮに現在、連係／接続されている端末装置の組を表し、ｎは、新たな端末装置である。ｎがこのＡＰ／ＲＮと連係／接続した場合、ＡＰＥＴＴは、
Figure 0005016065
 であり、ここで、ｓは標準テスト・パケット（例えば、１０２４バイトなどの標準サイズのパケットであり、（単純にするために、ｓは、メトリックの算出において１にセットすることも可能であり））、ｒｊは、端末装置ｊとＡＰ／ＲＮとの間のリンク・データ・レートを表す。Ｔｏｈは、アクセス・オーバヘッド及びプロトコル・オーバヘッドを含む無線オーバヘッドである。特定の無線技術から判断して、Ｔｏｈを推定することが可能である。例えば、ＩＥＥＥ８０２．１１ａの場合、Ｔｏｈは１８５μｓである。単純にするために、Ｔｏｈを０にセットすることも可能である。ｒｊは、現在のアクセス・リンク状態に基づいてＡＰ／ＲＮと端末装置ｊが送信標準テスト・パケットを交換する、端末装置ｊとＡＰ／ＲＮとの間のリンクのデータ・レートである。ｒｊの推定はレート適合の局所の実現形態に依存する。Ｅｊは、現在のリンク・データ・レート（ｒｊ）で標準テスト・パケットが伝送される、端末装置ｊとＡＰ／ＲＮとの間のアクセス・リンク上のパケット喪失レートである。
３つの新たなアクセス・リンク・メトリックのうちの第２のものである競合アウェア期待伝送時間（ＣＡＥＴＴ）は、連係されたＡＰにデータ・パケットを、当該ＡＰと連係された他の端末装置との間で伝送について競合している間に、端末装置が送出するための期待伝送時間として定義される。
Figure 0005016065
 として式で表すことが可能である。
ここで、ＥｎはｎとＡＰ／ＲＮとの間のリンク上のパケット喪失レートであり、ｓは標準テスト・パケット（例えば、１０２４バイトなどの、標準サイズのパケット）のサイズを表し、（単純にするために、ｓはメトリックの算出において１にセットすることも可能であり、）ｒｊは端末装置ｊとＡＰ／ＲＮとの間のリンク・データ・レートである。ＣＡＥＴＴｎは、新たな端末装置自体に関係し、ＡＰ／ＲＮに連係／接続された端末装置がそれら自身の間で帯域幅及びチャネル・アクセスを求めて競合するという効果を捕捉する。これは、端末装置が達成することが可能なスループットがそれ自身のリンク・データ・レートのみならず、他の端末装置のリンク・データ・レートにも依存するということを意味する。直感的に、端末装置は、先行チャネル競合の間にその他の端末装置が首尾良くチャネルを獲得した場合にその伝送を完了するまで待たなければならない。その他の端末装置の伝送が速いほど、伝送するためにこの端末装置が待つための待ち時間は短くなる。低リンク・データ・レートの端末装置により、その他の装置のスループットが低減する。新たな端末装置を含む、ＡＰ／ＲＮに連係／接続された端末装置がｍ個あるものとする。媒体アクセス制御プロトコル層における競合のために、ＡＰ／ＲＮに連係／接続された端末装置ｊ（ｊ∈Ｃ∪ｎ）はそれぞれ、等しい伝送機会を得る。端末装置とＡＰ／ＲＮとの間のアクセス・リンクに誤りがなく、各端末装置ｊがデータ・パケットの送信器であり、全てのパケットの長さ／サイズが等しい場合、総ネットワーク・スループットの上限は
Figure 0005016065
 である。各ノードのスループットの上限はよって、
Figure 0005016065
 である。更に、ＣＡＥＴＴｎは、アクセス・リンク上のパケット喪失レートを考慮に入れる。不可逆な、又は高雑音のアクセス・リンクにより、再送の数は大きくなり、スループットは減少する。（４）中の項
Figure 0005016065
 は、受信器に向けてパケットを首尾良く配信するための再送の平均数である。よって、（４）は、端末装置がパケットを伝送するための期待伝送時間であり、これは、チャネル・アクセス競合、リンク・データ・レート及びパケット喪失を考慮に入れることによって得られる。
３つの新たなアクセス・リンク・メトリックのうちの第３のものは、無線及びＡＰ負荷アウェア（ＲＡＬＡ）メトリックである。新たな端末装置ｎのＲＡＬＡは、端末装置ｎのＡＰ負荷調節された期待伝送時間として定義される。このメトリックは、チャネル利用可能な帯域幅が分かっていること、及び負荷平衡を組み入れている。ＡＰ／ＲＮに連係／接続された端末装置はアクセス・チャネル帯域幅を共有している。ＲＡＬＡは、
Figure 0005016065
 として式で表すことが可能であり、ここで、ρは、新たな端末装置ｎなしの現在のチャネル利用度を表し、ρｎは新たな端末装置のチャネル利用度を表す。ρｎは、端末装置ｎが連係／接続するＡＰ／ＲＮがどれであるかに依存しないので、話を単純にするために、新たな端末装置のρｎは、ＲＡＬＡ メトリックが算出される場合、０にセットすることが可能である。
別の実施例では、式（５）の第２項は、重み付けされたパケット誤り率として考えることが可能である。例えば、Ｅｒ＜Ｅ０の場合、ω（Ｅｒ）＝１であり、Ｅ０≦Ｅ≦Ｅｍａｘの場合、ω（Ｅｒ）＝１／（１−Ｅｒ）であり、Ｅ＞Ｅｍａｘの場合、ω（Ｅｒ）＝∞である。Ｅｎ未満のパケット誤り率を備えたリンクには、パケット誤り率の増加に応じて増加させて重み付けされる。Ｅ０未満のパケット誤り率を備えたリンクは等しく重み付けされる。Ｅ０以上Ｅｍａｘ以下のパケット誤り率を備えたリンクは、パケット誤り率の増加に応じて増加させて重み付けされる。Ｅｍａｘを上回るパケット誤り率を備えたリンクは、リンク品質が非常に劣悪である理由でＡＰ選択において考慮に入れられない。同様に、式（５）の第３項は、重み付けされたチャネル利用度と考えることが可能である。例えば、ρ＜ρ０の場合、ω（ρ）＝１であり、ρ０≦ρ≦ρｍａｘの場合、ω（ρ）＝１／（１−ρ−ρｎ）であり、ρ＞ρｍａｘの場合、ω（ρ）＝∞である。以上では、ρ０未満のチャネル利用度を備えたリンクは等しく重み付けされる。ρ０以上ρｍａｘ以下の間のチャネル利用度を備えたリンクには、そのチャネル利用度の増加とともに増加する重みが与えられる。ρｍａｘよりも大きな利用度を備えたリンクは、ネットワークにおいてホットスポットをもたらすことを避けるために、ＡＰ選択において考慮に入れられない。
ＲＡＬＡを算出するために、端末装置はそのアクセス・リンクのためのＡＰ／ＲＮチャネル利用度／負荷を知る必要がある。端末装置は、隠れたノードが理由で、ＡＰ／ＲＮチャネル利用度を正確に測定することが可能でない。ＡＰ／ＲＮチャネル利用度はＡＰ／ＲＮによって推定されなければならない。ＡＰ／ＲＮは、各期間Ｔｐ中のチャネル使用中時間の量（Tbusy）を測定する。ＡＰ／ＲＮチャネル利用度は、
Figure 0005016065
 として推定することが可能である。ＡＰビーコンは、ＡＰ／ＲＮチャネル利用度情報を収容するよう拡張される。
端末装置がＡＰ／ＲＮに連係／接続された後、そのＡＰ／ＲＮによって測定されるチャネル利用度はその端末装置の負荷を含む。しかし、他のＡＰ／ＲＮによって測定されるチャネル利用度はこの端末装置の負荷を含むものでない。別のＡＰ／ＲＮに切り換えるか否かを判定するために、端末装置が、他のＡＰのＲＡＬＡを、現在連係／接続しているＡＰ／ＲＮのＲＡＬＡと比較すると、端末装置はこの要因を考慮に入れなければならない。端末装置は、連係／接続されていないＡＰ／ＲＮのＲＡＬＡメトリックを算出する場合、それ自身のトラフィック負荷を、ＡＰトラフィック負荷アウェア・メトリックに加える。
ＡＰＥＴＴ、ＣＡＥＴＴ及びＲＡＬＡメトリックを算出するために、端末装置は、ＡＰ／ＲＮと端末装置（自体）との間のリンクのデータ・レート及びパケット喪失レートが分からなければならない。従来技術では、パケット喪失レート及びリンク・データ・レートを測定するために、プロービング・パケットが使用されている。すなわち、ノードはプロービング・パケットを送信してパケット喪失レート及びリンク・データ・レートを測定する。しかし、新たな端末装置がＡＰ／ＲＮを選択したい場合、プロービング・パケットを使用して、ＡＰ／ＲＮと、新たな端末装置との間のアクセス・リンクのパケット喪失レートを測定することは非常に困難である。この測定手法は、正確な結果を得るために、特定数のサンプルを必要とするからである。これは、長い測定間隔を必要とする。端末装置は、（その現在のＡＰ／ＲＮのアクセス・リンク品質劣化のために、新たなＡＰ／ＲＮへのハンドオフ期間中に、又はその初期化期間中に）、連係／接続するＡＰ／ＲＮを選択する場合、決定をすばやく行いたい。更に、ビーコンは一般に、他のレートよりもビット誤りに対して耐性があり、実際のデータ伝送レートとは異なり得る固定の低データ・レートでブロードキャストされるので、ビーコンを使用してパケット喪失レートを測定するのは困難である。よって、ＡＰ／ＲＮ選択のための走査時間を削減するために、パケット喪失レートを得るための測定及び推定のハイブリッド手法が本発明において使用される。特に、ビーコン又はプローブ応答メッセージの受信信号強度が、パケット喪失レート及び期待データ伝送レートを推定するために使用される。
無線技術及び物理層モードから判断すれば、パケット喪失レートをチャネル信号対雑音比（ＳＮＲ）γから推定することが可能である。物理層（ＰＨＹ）モードｍ（ここで、１、２、５．５、１１Ｍｂｐｓデータ・レートそれぞれに対してｍ＝１，２、３、４である）のＩＥＥＥ８０２．１１ｂの場合、パケット喪失確率は、
Figure 0005016065
 で、算出することが可能であり、ここで、ｓはパケット・サイズ
Figure 0005016065
 であり、
Figure 0005016065
 は、データ・フレーム／パケットの誤り確率及び肯定応答（ＡＣＫ）フレーム／パケットの誤り確率それぞれである。ＡＣＫフレームは常に、最低レートで送信され、そのサイズはデータ・フレームよりもずっと短い。したがって、ＡＣＫフレームの誤り確率はデータ・フレームの誤り確率と比較して非常に低く、よって、首尾良く伝送される確率は、
Figure 0005016065
 として近似することが可能である。データ・フレームの誤り確率は、
Figure 0005016065
 で表される。
ここで、
Figure 0005016065
 は、常にＰＨＹモード１で伝送されるヘッダの誤り確率であり、
Figure 0005016065
 は、ＭＡＣオーバヘッドを含む媒体アクセス制御（ＭＡＣ）層ペイロードの誤り確率である。更に、
Figure 0005016065
 は、ビット誤り率
Figure 0005016065
 により、
Figure 0005016065
 として表すことが可能である。ビット誤り率
Figure 0005016065
 は、ＰＨＹモードｍ毎に得ることが可能である。
物理層（ＰＨＹ）モードｍのＩＥＥＥ８０２．１１ａの場合、パケット喪失レートＥの上限は
Figure 0005016065
 であり、ここでｓはパケット・サイズであり、ｄｆｒｅｅは、ＰＨＹモードｍにおいて選択された畳み込み符号の自由距離であり、ａｄは距離ｄ誤りの総数であり、Ｒｃは、モードｍの畳み込み符号レートであり、ｐｄは、正確でない経路が、正確な経路から距離ｄ離れたビタビ復号化器によって選ばれる確率である。硬判定復号化が施されると、ｐｄは、
Figure 0005016065
 で表される。ここで、Ｐｂは、チャネルＳＮＲγに依存する、ＩＥＥＥ８０２．１１ａＰＨＹモードｍにおいて選択された変調手法のビット誤り確率である。
本発明のハイブリッドの測定及び推定の手法では、ＡＰビーコン又はプローブ応答のメッセージが、送信電力を収容するよう拡張される。端末装置ｎは、ビーコン及び／又はプローブ応答から受信チャネルＳＮＲを推定する。端末装置は次いで、ＥＴＴｎを最小にするデータ・レート又はＰＨＹモードｍを選択する。
Figure 0005016065
 このＭｉｎ（ＥＴＴｎ）は、拡張ビーコン内に収容された情報により、ＲＡＬＡメトリック又はＡＰＥＴＴの値を計算するために使用される。
別の実施例では、端末装置は、ＣＡＥＴＴｎを最小にするリンク・データ・レート又はＰＨＹモードｍを選択する。
Figure 0005016065
 更に、本発明では、ＡＰ選択プロトコルを記載している。本発明の分散ＡＰ選択プロトコルは、連係／接続するＡＰ／ＲＮを端末装置が判定し、更新し、変更することを可能にする。一般に、端末装置は、その初期のブートストラップ手順中の走査により、その近傍においてＡＰ／ＲＮを発見する。走査は、アクティブであってもパッシブであってもよい。パッシブ走査では、端末装置は、各チャネル上で受け取るビーコン全てからの情報を記録する。アクティブ走査では、端末装置はプローブ要求メッセージを送信し、プローブ要求を聞いたＡＰ／ＲＮは、プローブ応答メッセージで走査端末装置に応答する。
ＡＰ／ＲＮは、プロアクティブ、オンデマンド、又はハイブリッド・ルーティング・プロトコルを使用して、ＧＷ／ＢＳへのルート／経路を確立し、維持し、マルチホップ無線ネットワーク内のＧＷ／ＢＳとそれ自身との間のルート／経路コストを知る。別の実施例では、ＡＰ／ＲＮは、構成機構を介してＧＷ／ＢＳへのルート／経路を確立し、維持することができる。
図２を参照すれば、パッシブ走査を使用したＡＰ選択手法を示す。端末装置は、各チャネル上のＡＰ／ＲＮからの拡張ビーコンにリッスンし、受信するビーコン全てにおける情報及び受信信号電力を記録する。ＡＰ選択を決定するための更なる情報を端末装置に提供するために、ビーコンは、ＡＰ／ＲＮとＧＷ／ＢＳとの間の経路コスト、送信電力、ＡＰ／ＲＮ負荷、ＡＰ／ＲＮに現在、連係／接続されている端末装置のＥＴＴの和
Figure 0005016065
 、ＡＰ／ＲＮに現在、連係／接続されている端末装置のスループット限度
Figure 0005016065
 、及び他の情報を含むよう拡張される。前述のパラメータはＡＰ／ＲＮによって測定され、推定され、端末装置が結合ＡＰ／ＲＮ選択メトリックを算出するために必要である。端末装置は更に、ビーコンを受信するＡＰ／ＲＮそれぞれとそれ自身との間のアクセス・リンク品質（パケット喪失レート及びリンク・データ・レートを含む）を測定し、推定する。走査の終了時に、端末装置は、その近傍におけるＡＰ／ＲＮについての情報を得ている。端末装置は次いで、潜在的なＡＰ／ＲＮ毎にアクセス・リンク・コストを算出する。端末装置は次いで、マルチホップ無線ネットワークにおけるＡＰ／ＲＮからＧＷ／ＢＳまでの経路品質及びアクセス・リンク品質を捕捉する（１）により、結合ＡＰ選択コスト関数ＪＳＥＬを推定する。これは、結合ＡＰ選択コストが最善のＡＰ／ＲＮのうちの１つを選択し、選択されたＡＰ／ＲＮとの連係／接続を確立する。
特に、２０５で、カウンタ又はインデクスが第１のチャネルに初期化される。端末装置は、２１０で、チャネル上で受信するビーコンにリッスンし、そのチャネル上で受信される拡張ビーコンに含まれる受信信号電力及び他の情報を記録する。拡張ビーコンは、ＡＰ／ＲＮとインターネットＧＷ／ＢＳとの間の経路コストと、送信電力と、ＡＰ／ＲＮ負荷と、ＡＰ／ＲＮに現在、連係／接続されている端末装置のＥＴＴの和
Figure 0005016065
 と、ＡＰ／ＲＮに現在連係／接続されているクライアントのスループット限度
Figure 0005016065
 と、他の情報とを含む。前述のパラメータは、ＡＰ／ＲＮによって測定され、推定され、端末装置が結合選択メトリックを算出するために必要である。端末装置は、２１５で、パケット喪失レート及びリンク・データ・レートを含む、ビ―コンを受信するチャネル上のＡＰ／ＲＮそれぞれとそれ自身との間のアクセス・リンク・コスト／品質を測定し、推定する。２２０で、走査する対象のチャネルが更に存在しているかを判定するためのテストを行う。走査する対象のチャネルがもう存在していない場合、端末装置は、その近傍においてＡＰ／ＲＮについての情報を得ている。端末装置は次いで、２２５で、潜在的なＡＰ／ＲＮ毎にアクセス・リンク・コストを算出する。端末装置は次いで、２３０で、マルチホップ無線ネットワークにおけるＡＰ／ＲＮからＧＷ／ＢＳまでの経路品質、及びアクセス・リンク品質を捕捉する（１）により、結合ＡＰ選択コスト関数ＪＳＥＬを推定する。端末装置は次いで、２３５で、最善の結合ＡＰ選択コストを備えた、ＡＰ／ＲＮのうちの１つを選択し、２４０で、選択されたＡＰ／ＲＮとの連係／接続を確立する。走査する対象のチャネルが更に存在している場合、カウンタ／インデクスが調節され、端末装置は２１０に進む。当業者は、設計者の選好に応じてカウンタ／インデクスを増減させることが可能であるということを認識するであろう。本明細書及び特許請求の範囲も目的では、増加が選択される。
図３を参照すれば、アクティブ走査を使用したＡＰ選択方法を示す。端末装置は、各チャネル上でプローブ要求メッセージを送信し、近傍におけるＡＰ／ＲＮからの拡張プローブ応答メッセージを待つ。端末装置は、受信信号電力、及び受信するプローブ応答全ての情報を記録する。ＡＰ選択を定めるために更なる情報を端末装置に供給するために、各ＡＰ／ＲＮからのプローブ応答メッセージは、ＡＰ／ＲＮとインターネットＧＷ／ＢＳとの間の経路コスト、送信電力、ＡＰ／ＲＮ負荷、ＡＰ／ＲＮに現在、連係／接続されている端末装置のＥＴＴの和
Figure 0005016065
 、ＡＰ／ＲＮに現在、連係／接続されている端末装置のスループット限度
Figure 0005016065
 、及び他の情報を含むよう拡張される。前述のパラメータはＡＰ／ＲＮによって測定され、推定され、端末装置が結合ＡＰ／ＲＮ選択メトリックを算出するために必要である。端末装置は、パケット喪失レート及びリンク・データ・レートを含む、各プロ―ブ応答メッセージを受信するＡＰ／ＲＮそれぞれとそれ自身との間のアクセス・リンク品質を測定し、推定する。走査の終了時に、端末装置は、その近傍におけるＡＰ／ＲＮについての情報を得ている。端末装置は次いで、潜在的なＡＰ／ＲＮ毎にアクセス・リンク・メトリックを算出する。端末装置は次いで、マルチホップ無線ネットワークにおけるＡＰ／ＲＮからＧＷ／ＢＳへの経路品質、及びアクセス・リンク品質を捕捉する（１）による結合ＡＰ選択コスト関数ＪＳＥＬを推定する。端末装置は次いで、最善の結合ＡＰ選択コストを備えたＡＰ／ＲＮを選択し、選択されたＡＰへの連係及び／接続を確立する。
３０５で、カウンタ又はインデクスが第１のチャネルに初期化される。３１０で、端末装置は、チャネル上のプローブ要求メッセージを送信し、３１５で、チャネル上の近傍のＡＰ／ＲＮからの拡張プローブ応答メッセージを待つ。更に３１５では、端末装置は、受信信号電力、及びチャネル上で受信するプローブ応答全ての情報を記録する。ＡＰ選択を判定するために更なる情報を端末装置に提供するために、各ＡＰ／ＲＮからのプローブ応答メッセージが、ＡＰ／ＲＮとインターネットＧＷ／ＢＳとの間の経路コスト、送信電力、ＡＰ／ＲＮ負荷、ＡＰ／ＲＮに現在連係／接続されている端末装置のＥＴＴの和
Figure 0005016065
 、ＡＰ／ＲＮに現在連係／接続されている端末装置のスループット限度
Figure 0005016065
 、及び他の情報を含むよう拡張される。前述のパラメータがＡＰ／ＲＮによって測定され、推定され、端末装置が結合選択メトリックを算出するために必要である。端末装置は次いで、３２０で、パケット喪失レート及びリンク・データ・レートを含む、各プローブ応答メッセージを受信するチャネル上の各ＡＰ／ＲＮとそれ自身との間のアクセス・リンク・コスト／品質を測定し、推定する。３２５で、走査する対象のチャネルが更に存在しているかを判定するためのテストが行われる。走査する対象のチャネルがもう存在しない場合、端末装置は、その近傍におけるＡＰ／ＲＮについての情報を得ている。端末装置は次いで、３３０で、潜在的なＡＰ／ＲＮ毎にアクセス・リンク・メトリックを算出する。端末装置は次いで、３３５で、マルチホップ無線ネットワークにおけるＡＰ／ＲＮからＧＷ／ＢＳへの経路品質及びアクセス・リンクを捕捉する（１）により、結合ＡＰ選択コスト関数ＪＳＥＬを推定する。端末装置は、次いで、３４０で、結合ＡＰ選択コストが最善のＡＰ／ＲＮを選択し、３４５で、選択されたＡＰとの連係／接続を確立する。走査する対象のチャネルが更に存在している場合、カウンタ／インデクスが調節され、端末装置は３１０に進む。当業者は、設計者の選好に応じてカウンタ／インデクスを増減させることが可能であるということを認識するであろう。本明細書及び特許請求の範囲の目的では、増加が選択される。
図４を参照すれば、ＡＰ／ＲＮとＧＷ／ＢＳとの間の経路及びアクセス・リンクの状態の頻繁な変動に対処するために、選択されたＡＰとの連係／接続後、端末装置は、周期的なバックグラウンド走査により、その現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストを監視し、他のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストも監視する。現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが閾値Ｔ１を上回っているか、又は、別のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが、少なくとも閾値Ｔ２だけ、端末装置が現在連係／接続されているＡＰ／ＲＮのコストよりも高く／低く、端末装置が、期間Ｔｍよりも長い間、現在のＡＰ／ＲＮに連係／接続されている場合、端末装置は、（現在のＡＰ／ＲＮから切断した後）新たなＡＰ／ＲＮとの連係／接続を起動させる。閾値Ｔ１及びＴ２、並びに、バックグラウンド走査間隔は、選択されたＡＰ／ＲＮのチャーニングを阻止するために使用される。新たなＡＰへの連係／接続後、端末装置は新たなＡＰ／ＲＮを少なくとも最小時間Ｔｍの間、使用する。特殊なケースは、Ｔｍを０にセットするというものである。上記は、変動するリンク品質状態及びトラフィック負荷へのすばやい応答をなお達成しながら、ＡＰ／ＲＮ選択が安定するようにしている。リンク品質及びトラフィック負荷における頻繁な変動を処理するための他の手段には、量子化メトリックの使用が含まれる。
特に、端末装置は、４０５で、その現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストを監視し、４１０で、周期的バックグランド走査により、他のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストを監視する。現在のＡＰ／ＲＮのコストが閾値Ｔ１を上回るかを判定するためのテストが４１５で行われる。現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが閾値Ｔ１以下の場合、別のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが、端末装置が現在連係／接続されているＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストよりも少なくとも閾値Ｔ２だけ高い／低いかを判定するための別のテストが４２０で行われる。別のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが、現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストよりも少なくとも閾値Ｔ２だけ高い／低い場合、期間Ｔｍを上回る期間の間、端末装置が現在のＡＰ／ＲＮに連係／接続されているかを判定するための別のテストが４２５で行われる。少なくともＴｍの間、接続が続いている場合、端末装置は、４３０で、（端末装置が、現在のＡＰ／ＲＮから切断した後、）新たなＡＰ／ＲＮへの連係／接続を起動させる。閾値Ｔ１及びＴ２、並びにバックグランド走査間隔が、選択されたＡＰ／ＲＮのチャーニングを阻止するために使用される。新たなＡＰへの連係／接続後、端末装置は少なくとも最小時間Ｔｍの間、新たなＡＰ／ＲＮを使用する。端末装置が、Ｔｍよりも長い期間の間、ＡＰ／ＲＮに連係／接続されていない場合、端末装置は４０５に進む。別のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストが、少なくとも閾値Ｔ２だけ、現在のＡＰ／ＲＮの結合ＡＰ／ＲＮ選択コストよりも高い訳でない場合、端末装置は４０５に進む。現在のＡＰ／ＲＮ連係／接続の結合ＡＰ／ＲＮ選択コストが閾値Ｔ１を上回る場合、端末装置は４２５で行われるテストに進む。Ｔ１、Ｔ２及びＴｍは、構成パラメータである。例えば、上述の通り、特殊なケースは、Ｔｍを０にセットするというものである。
図５は、本発明のＡＰ／ＲＮの詳細の例示的な実施例を示すブロック図である。ＡＰ／ＲＮは、構成部分のうちでもとりわけ、ルート選択モジュール５０５と、ＡＰコスト推定モジュール５１０と、メッセージ処理モジュール５１５と、１つ又は複数の無線通信インタフェース・モジュール５２０とを含む。ＡＰコスト推定モジュールは、ＡＰ／ＲＮ負荷、ＡＰ／ＲＮに現在連係／接続されている端末装置のＥＴＴの和
Figure 0005016065
 ＡＰ／ＲＮに現在連係／接続されている端末装置のスループットの限度
Figure 0005016065
 を測定し、推定する。メッセージ処理モジュールは、拡張ビーコン・メッセージを送出し、更に、プローブ要求メッセージを処理し、無線通信インタフェースを介してプローブ応答メッセージによって回答する。ＡＰ推定結果は、拡張ビーコン又はプローブ応答メッセージにおいて端末装置に通信される。ルート選択モジュールは、ＧＷ／ＢＳとそれ自身との間の経路を確立し、維持し、（データ）パケットを転送する無線インタフェース及びルートを定め、更に、ＧＷ／ＢＳとそれ自身との間の経路メトリックに関する情報も有し、メッセージ処理モジュールに経路メトリック情報を通信し、経路メトリックは、拡張ビーコン又はプローブ応答メッセージにも含まれる。
図６は、本発明による端末装置の詳細を示すブロック図である。端末装置は、他の構成部分のうちでもとりわけ、メッセージ処理モジュール６０５と、リンク品質推定モジュール６１０と、ＡＰ選択モジュール６１５と、クロック・タイマ６２０と、無線通信インタフェース・モジュール６２５とを含む。メッセージ処理モジュールは、無線インタフェースを介して受信された拡張ビーコンを処理し、更に、無線インタフェースを介してプローブ要求メッセージも送出し、受信プローブ応答メッセージを処理する。リンク品質推定モジュールは、パケット喪失レート及びリンク・データ・レートを含む、ＡＰ／ＲＮと端末装置との間のアクセス・リンク品質を測定し、推定する。ＡＰ選択モジュールは、近傍内のＡＰ／ＲＮ毎に結合ＡＰ選択メトリックを算出し、端末装置が連係／接続するＡＰ／ＲＮを判定する。クロック・タイマは、期間Ｔｍの間、各接続が残っている／続いていることを確実にするために使用される。
シミュレーション結果は、マルチホップ無線ネットワークにおけるＡＰ／ＲＮ選択中のＡＰ／ＲＮからＧＷ／ＢＳへの経路品質、及び端末装置とＡＰ／ＲＮとの間のアクセス・リンク品質を併せて考慮に入れることにより、より高いスループット、及び、低いエンドツーエンド遅延をもたらすことにより、通信品質が大きく向上する。
本発明は、種々の形態のハードウェア、ソフトウェア、ファームウェア、特殊用途向プロセッサ、又はそれらの組合せで実現することができる。好ましくは、本発明は、ハードウェア及びソフトウェアの組合せとして実現される。更に、ソフトウェアは好ましくは、プログラム記憶装置上に有形に実施されたアプリケーション・プログラムとして実現される。アプリケーション・プログラムは、何れかの適切なアーキテクチャを備えたマシンにアップロードすることができ、マシンによって実行することもできる。好ましくは、マシンは、１つ又は複数の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）、及び入出力（Ｉ／Ｏ）インタフェースなどのハードウェアを有するコンピュータ・プラットフォーム上に実現される。コンピュータ・プラットフォームは、オペレーティング・システム及びマイクロ命令コードも含む。本明細書及び特許請求の範囲記載の種々の処理及び機能はマイクロ命令コードの一部であっても、オペレーティング・システムを介して実行されるマイクロ命令コードの一部又はアプリケーション・プログラムの一部（あるいはそれらの組合せ）であり得る。更に、種々の他の周辺装置は、更なるデータ記憶装置及び印刷装置などのコンピュータ・プラットフォームに接続することができる。
添付図面に表す構成システム部分及び方法工程の一部は好ましくはソフトウェアで実現されるので、システム構成部分（又は処理工程）間の実際の接続は、本発明がプログラムされるやり方によって変わり得る。本明細書及び特許請求の範囲記載の教示から判断して、当業者は、本発明の前述及び同様な実現形態又は構成に想到することができるであろう。

Claims (17)

  1. 無線ネットワークにおけるアクセス・ポイントを選択する方法であって、
    チャネル・インデクスを初期化する工程と、
    ビーコン・メッセージ及びプローブ要求応答メッセージの一方に含まれた情報及び受信信号電力を記録する工程であって、前記ビーコン又は前記プローブ要求応答メッセージに含まれる前記情報は、経路コスト・メトリックと、送信電力の表示と、アクセス・ポイント負荷と、前記候補アクセス・ポイントに現在接続されている端末装置全ての期待伝送時間の和と、前記候補アクセス・ポイントに現在接続されている前記端末装置全てのスループット限度とを含み、前記情報は、前記候補アクセス・ポイントによって測定された情報、及び前記候補アクセス・ポイントによって推定された情報のうちの何れかである工程と、
    候補アクセス・ポイント毎にアクセス・リンク・コストを算出する工程であって、前記アクセス・リンク・コストは、前記チャネル・インデクスによって索引化されたチャネル上の各候補アクセス・ポイントと端末装置との間にあり、前記ビーコン・メッセージ及び前記プローブ要求応答メッセージの一方に含まれた前記情報及び前記受信信号電力に応じる工程と、
    ゲートウェイと、前記候補アクセス・ポイントそれぞれとの間の経路コストを受信する工程と、
    前記アクセス・リンク・コスト及び前記経路コストを使用してコスト関数を推定する工程と、
    前記コスト関数に基づいて前記候補アクセス・ポイントのうちの１つを選択する工程と、
    前記選択されたアクセス・ポイントとの接続を確立する工程とを含む方法。
  2. 請求項１記載の方法であって、
    前記チャネル・インデクスによって索引化されたチャネル上のビーコンにリッスンする工程を更に含む方法。
  3. 請求項２記載の方法であって、
    走査する対象のチャネルが更に存在しているかを判定する工程と、
    走査する対象のチャネルが更に存在している場合、前記チャネル・インデクスを次のチャネルに調節する工程とを含む方法。
  4. 請求項２記載の方法であって、前記受信信号電力は、パケット喪失レート及び期待データ伝送レートを推定するために使用される方法。
  5. 請求項１記載の方法であって、前記コスト関数は、ゲートウェイと前記候補アクセス・ポイントとの間の前記経路コスト及び前記アクセス・リンク・コストの和であり、前記経路コストがバックボーン経路性能メトリックである方法。
  6. 請求項１記載の方法であって、前記無線ネットワークは、メッシュ・ネットワーク及びツリー・ベース・ネットワークのうちの１つである方法。
  7. 請求項１記載の方法であって、
    前記チャネル・インデクスによって索引化されるチャネル上のプローブ要求メッセージを送信する工程と、
    プローブ要求応答メッセージを受信する工程とを更に含む方法。
  8. 請求項７記載の方法であって、
    走査する対象のチャネルが更に存在しているかを判定する工程と、
    走査する対象のチャネルが更に存在している場合、前記チャネル・インデクスを次のチャネルに調節する工程とを含む方法。
  9. 請求項７記載の方法であって、前記受信信号電力は、パケット喪失レート及び期待データ伝送レートを推定するために使用される方法。
  10. 無線ネットワークにおけるアクセス・ポイントを選択する装置であって、
    チャネル・インデクスを初期化する手段と、
    ビーコン・メッセージ及びプローブ要求応答メッセージの一方に含まれた情報及び受信信号電力を記録する手段であって、前記ビーコン又は前記プローブ要求応答メッセージに含まれる前記情報は、経路コスト・メトリックと、送信電力の表示と、アクセス・ポイント負荷と、前記候補アクセス・ポイントに現在接続されている端末装置全ての期待伝送時間の和と、前記候補アクセス・ポイントに現在接続されている前記端末装置全てのスループット限度とを含み、前記情報は、前記候補アクセス・ポイントによって測定された情報、及び前記候補アクセス・ポイントによって推定された情報のうちの何れかである手段と、
    候補アクセス・ポイント毎にアクセス・リンク・コストを算出する手段であって、前記アクセス・リンク・コストは、前記チャネル・インデクスによって索引化されたチャネル上の各候補アクセス・ポイントと端末装置との間にあり、前記ビーコン・メッセージ及び前記プローブ要求応答メッセージの一方に含まれた前記情報及び前記受信信号電力に応じる手段と、
    ゲートウェイと、候補アクセス・ポイントそれぞれとの間の経路コストを受信する手段と、
    前記アクセス・リンク・コスト及び前記経路コストを使用してコスト関数を推定する手段と、
    前記コスト関数に基づいて前記候補アクセス・ポイントのうちの１つを選択する手段と、
    前記選択されたアクセス・ポイントとの接続を確立する手段とを備える装置。
  11. 請求項１０記載の装置であって、
    前記チャネル・インデクスによって索引化されたチャネル上のビーコンにリッスンする手段を備える装置。
  12. 請求項１１記載の装置であって、
    走査する対象のチャネルが更に存在しているかを判定する手段と、
    走査する対象のチャネルが更に存在している場合、前記チャネル・インデクスを次のチャネルに調節する手段とを更に備える装置。
  13. 請求項１１記載の装置であって、前記受信信号電力は、パケット喪失レート及び期待データ伝送レートを推定するために使用される装置。
  14. 請求項１０記載の装置であって、前記コスト関数は、ゲートウェイと前記候補アクセス・ポイントとの間の前記経路コスト及び前記アクセス・リンク・コストの和であり、前記経路コストは、バックボーン経路性能メトリックである装置。
  15. 請求項１０記載の装置であって、
    前記チャネル・インデクスによって索引化されるチャネル上のプローブ要求メッセージを送信する手段と、
    プローブ要求応答メッセージを受信する手段とを更に備える装置。
  16. 請求項１５記載の装置であって、
    走査する対象のチャネルが更に存在しているかを判定する手段と、
    走査する対象のチャネルが更に存在している場合、前記チャネル・インデクスを次のチャネルに調節する手段とを更に備える装置。
  17. 請求項１５記載の装置であって、前記受信信号電力は、パケット喪失レート及び期待データ伝送レートを推定するために使用される装置。
JP2009551975A 2007-03-01 2007-03-01 マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置 Expired - Fee Related JP5016065B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/005565 WO2008105771A1 (en) 2007-03-01 2007-03-01 A method and apparatus for selecting an access point or relay node in a multi-hop wireless network

Publications (2)

Publication Number Publication Date
JP2010520676A JP2010520676A (ja) 2010-06-10
JP5016065B2 true JP5016065B2 (ja) 2012-09-05

Family

ID=38769943

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009551975A Expired - Fee Related JP5016065B2 (ja) 2007-03-01 2007-03-01 マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置

Country Status (6)

Country Link
US (1) US8023426B2 (ja)
EP (1) EP2127423B1 (ja)
JP (1) JP5016065B2 (ja)
CN (1) CN101617549B (ja)
TW (1) TWI381755B (ja)
WO (1) WO2008105771A1 (ja)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2705021A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Proxy use within a mesh network
KR100943174B1 (ko) * 2007-11-30 2010-02-19 한국전자통신연구원 중계확률 기반의 무선 네트워크에서 메시지 전달 방법
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8711768B2 (en) * 2008-01-16 2014-04-29 Qualcomm Incorporated Serving base station selection based on backhaul capability
US9264981B2 (en) * 2008-03-14 2016-02-16 Lg Electronics Inc. Scanning method in wireless system
JP2009231972A (ja) * 2008-03-19 2009-10-08 Seiko Epson Corp 電子機器、アドホックネットワーク開設方法、プログラム
US8964781B2 (en) 2008-11-05 2015-02-24 Qualcomm Incorporated Relays in a multihop heterogeneous UMTS wireless communication system
US8204029B2 (en) * 2008-11-10 2012-06-19 Cisco Technology, Inc. Mobile intelligent roaming using multi-modal access point devices
EP2353276A1 (en) * 2008-11-10 2011-08-10 Nokia Corporation Cross layer service discovery for wireless networks
EP2392169A1 (en) * 2009-01-30 2011-12-07 Nokia Siemens Networks Oy Load balancing in relay-enhanced access networks
JP5199930B2 (ja) * 2009-03-23 2013-05-15 株式会社エヌ・ティ・ティ・ドコモ 受信装置
TWI394475B (zh) * 2009-03-24 2013-04-21 Inst Information Industry 智慧型熱點連線系統及方法，及其電腦程式產品
CN101877860B (zh) * 2009-04-28 2016-01-20 中兴通讯股份有限公司 中继节点、服务网关、中继数据的传输方法及系统
US8345609B2 (en) 2009-08-04 2013-01-01 Sony Corporation System, apparatus and method for proactively re-assessing the availability and quality of surrounding channels for infrastructure operation in wireless mesh nodes
US8300578B2 (en) 2009-08-04 2012-10-30 Sony Corporation System, apparatus and method for seamless roaming through the use of routing update messages
US8351451B2 (en) 2009-08-04 2013-01-08 Sony Corporation System, apparatus and method for managing AP selection and signal quality
US8270374B2 (en) * 2009-10-02 2012-09-18 Research In Motion Limited Determining link quality for networks having relays
US8488514B2 (en) * 2009-10-02 2013-07-16 Research In Motion Limited Relay backhaul link quality considerations for mobility procedures
KR20110071884A (ko) * 2009-12-22 2011-06-29 한국전자통신연구원 무선 통신 시스템에서 접속 지원 장치 및 방법
WO2011075903A1 (zh) * 2009-12-24 2011-06-30 中兴通讯股份有限公司 业务路由建立方法及装置
CN102640537B (zh) * 2009-12-24 2015-06-03 中兴通讯股份有限公司 业务路由建立方法及装置
CN102223671B (zh) * 2010-04-15 2014-02-19 华为技术有限公司 无线多跳网络中数据传输的方法和通信设备
US8958296B2 (en) * 2010-05-20 2015-02-17 Electronics And Telecommunications Research Institute Access point, terminal, and method for processing access control based on congestion level of transmission channel
JP5672779B2 (ja) * 2010-06-08 2015-02-18 ソニー株式会社 送信制御装置、および送信制御方法
US20120003987A1 (en) * 2010-06-30 2012-01-05 Subramanian Vasudevan Method And Apparatus For Optimizing Network Throughput
JP5069341B2 (ja) * 2010-07-15 2012-11-07 株式会社バッファロー 無線通信装置、無線通信システムおよび無線通信経路の選択方法
EP2599349B1 (en) * 2010-07-29 2015-09-02 BlackBerry Limited System and method for mobile access control and load balancing in a relay network
EP2604074A1 (en) * 2010-08-11 2013-06-19 Thomson Licensing Combining bandwidth aware routing with channel selection and channel switching in a multi-hop wireless home network
CN102378310A (zh) * 2010-08-12 2012-03-14 电信科学技术研究院 网关节点的确定方法和设备
JP5671879B2 (ja) * 2010-08-24 2015-02-18 ソニー株式会社 無線通信装置、プログラム、無線通信方法、および無線通信システム
WO2012028918A1 (ja) * 2010-08-26 2012-03-08 パナソニック株式会社 マルチホップ通信システム
CN103190171B (zh) * 2010-10-05 2017-04-05 Utc 消防及保安公司 用于无线嵌入式系统中的双向链路余量建立的方法、wep和wap
JP5971488B2 (ja) * 2010-10-15 2016-08-17 マーベル ワールド トレード リミテッド ネットワークアドレスの割り当て
TWI486084B (zh) * 2011-06-24 2015-05-21 Accton Technology Corp Wireless connection point and wireless mobile device connection control method
US9154969B1 (en) * 2011-09-29 2015-10-06 Marvell International Ltd. Wireless device calibration for implicit transmit
US8879445B2 (en) * 2011-10-26 2014-11-04 Qualcomm Incorporated Mitigating impact of power imbalance on remote data rate in wireless local area network
CN103096504A (zh) * 2011-11-07 2013-05-08 台达电子工业股份有限公司 无线存取点间的桥接连线方法
US9014190B2 (en) 2011-11-11 2015-04-21 Itron, Inc. Routing communications based on node availability
BR112014012049A2 (pt) * 2011-11-18 2017-05-30 Cooper Technologies Co estimativa de custos em link em banda não-intrusivo em redes multihop
CN108174435A (zh) 2011-11-25 2018-06-15 班德韦斯克公司 用于为移动无线装置提供智能网络接入选择的系统
KR101723214B1 (ko) 2011-11-30 2017-04-06 주식회사 케이티 다중 채널과 다중 송출 전력을 갖는 액세스 포인트 및 셀 형성 방법
US9419888B2 (en) * 2011-12-22 2016-08-16 Itron, Inc. Cell router failure detection in a mesh network
US9173111B2 (en) * 2011-12-28 2015-10-27 Silver Spring Networks, Inc. System and method for convergence and automatic disabling of access points in a wireless mesh network
GB2500648B (en) * 2012-03-28 2014-06-25 Toshiba Res Europ Ltd Wireless communication methods and apparatus
GB2501932B (en) 2012-05-11 2014-09-17 Toshiba Res Europ Ltd A wireless communications apparatus, a method and a communication system for performing relay selection
EP2672671A1 (en) * 2012-06-04 2013-12-11 Thomson Licensing Data transmission using a multihoming protocol such as SCTP
EP2682886B1 (en) * 2012-07-05 2016-03-23 CMT Captera MedTech AB System for Patient-staff Acknowledgment, Wireless Staff member Device, Wireless Patient member Device and Patient-staff Acknowledgment Method
US9338740B2 (en) 2012-07-18 2016-05-10 Alcatel Lucent Method and apparatus for selecting a wireless access point
EP2699040B1 (en) * 2012-08-06 2015-04-08 Itron, Inc. Multi-media multi-modulation and multi-data rate mesh network
CN102868452B (zh) * 2012-09-06 2015-11-25 上海欣影电力科技发展有限公司 一种用于密集输电通道的混合组网系统
US9635606B2 (en) * 2012-11-04 2017-04-25 Kt Corporation Access point selection and management
KR20140067476A (ko) * 2012-11-26 2014-06-05 삼성전기주식회사 무선 통신 제공 방법, 무선 통신 제공 방법을 기록한 기록 매체 및 그를 이용한 모바일 단말
US9301308B2 (en) 2012-12-21 2016-03-29 Telefonaktiebolaget L M Ericsson (Publ) Determining a cluster set of mobile devices
US9780842B2 (en) * 2012-12-21 2017-10-03 Telefonaktiebolaget Lm Ericsson (Publ) Mobile device assisted coordinated multipoint transmission and reception
WO2014135743A1 (en) * 2013-03-08 2014-09-12 Nokia Corporation Improving communication efficiency
US9826464B2 (en) 2013-03-26 2017-11-21 Bandwidthx Inc. Systems and methods for establishing wireless connections based on access conditions
US9215608B2 (en) * 2013-04-19 2015-12-15 Cubic Corporation Proximity out-of-band mobile device to device communication by means of low-power mesh networks
EP2992712A1 (en) * 2013-05-02 2016-03-09 Interdigital Patent Holdings, Inc. Method for selecting an entity based on a total link quality
JP5651738B2 (ja) * 2013-06-05 2015-01-14 株式会社日立製作所 データ経路選択方法およびゲートウェイ装置
US9301245B2 (en) * 2013-06-14 2016-03-29 Qualcomm Incorporated Toll path routing protocol
EP3028407B1 (en) * 2013-07-31 2021-09-08 Assia Spe, Llc Method and apparatus for continuous access network monitoring and packet loss estimation
JP6059622B2 (ja) * 2013-09-12 2017-01-11 西日本電信電話株式会社 無線中継装置、端末装置、無線中継方法及び制御方法
US20150106513A1 (en) * 2013-10-14 2015-04-16 Ideaware Inc. System and method for operating network traffic reduction policy in overloaded area
US10264510B2 (en) * 2013-11-06 2019-04-16 Kt Corporation Method and device for transmitting and receiving data in wireless LAN system
US9604139B2 (en) 2013-11-11 2017-03-28 Amazon Technologies, Inc. Service for generating graphics object data
US9582904B2 (en) 2013-11-11 2017-02-28 Amazon Technologies, Inc. Image composition based on remote object data
US9641592B2 (en) 2013-11-11 2017-05-02 Amazon Technologies, Inc. Location of actor resources
US9805479B2 (en) 2013-11-11 2017-10-31 Amazon Technologies, Inc. Session idle optimization for streaming server
US9634942B2 (en) 2013-11-11 2017-04-25 Amazon Technologies, Inc. Adaptive scene complexity based on service quality
CN110267307B (zh) * 2013-11-11 2022-11-08 瑞典爱立信有限公司 网关权重因子和负载信息
US9596280B2 (en) * 2013-11-11 2017-03-14 Amazon Technologies, Inc. Multiple stream content presentation
US9973466B2 (en) * 2013-12-16 2018-05-15 Inbubbles Inc. Space time region based communications
KR101678660B1 (ko) 2014-01-03 2016-11-23 에스케이플래닛 주식회사 사용자 로그 기반 상품 추천 방법, 이를 위한 시스템 및 장치
US9762458B2 (en) * 2014-10-13 2017-09-12 Belkin International Inc. Mesh network transmission decisions based on node performance metrics
JP6549148B2 (ja) * 2014-04-07 2019-07-24 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ モバイル通信ネットワークにおけるハンドオーバを制御する方法並びに当該方法を実装した装置及びシステム
US10560975B2 (en) 2014-04-16 2020-02-11 Belkin International, Inc. Discovery of connected devices to determine control capabilities and meta-information
US9426118B2 (en) * 2014-10-28 2016-08-23 Belkin International Inc. Remote grant of network access
US10314088B2 (en) 2014-04-16 2019-06-04 Belkin International, Inc. Associating devices and users with a local area network using network identifiers
EP3010271A1 (en) 2014-10-13 2016-04-20 Vodafone IP Licensing limited Telecommunication system
EP3152975B1 (en) 2014-06-03 2019-04-24 Airties Kablosuz Iletism Sanayi ve Disticaret AS A universal repeater, a method of operating a universal repeater and a network including the same
US9883418B2 (en) 2014-07-02 2018-01-30 Apple Inc. Wireless network load and throughput estimation
US10104573B2 (en) 2014-07-03 2018-10-16 Apple Inc. Wireless network throughput estimation
US9565623B2 (en) 2014-08-12 2017-02-07 Digi International Inc. Systems and methods for ordering candidates for wireless network association
US9642040B2 (en) * 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points
US9774681B2 (en) * 2014-10-03 2017-09-26 Fair Isaac Corporation Cloud process for rapid data investigation and data integrity analysis
US10120542B2 (en) * 2014-10-08 2018-11-06 International Business Machines Corporation Reproducing state of source environment when image was screen captured on a different computing device using resource location, resource navigation and positional metadata embedded in image
WO2016058936A1 (en) * 2014-10-13 2016-04-21 Vodafone Ip Licensing Limited Telecommunication system
WO2016059064A1 (en) 2014-10-13 2016-04-21 Vodafone Ip Licensing Limited Telecommunication system for relaying cellular coverage
US9800465B2 (en) * 2014-11-14 2017-10-24 International Business Machines Corporation Application placement through multiple allocation domain agents and flexible cloud scheduler framework
CN105992270B (zh) * 2015-02-17 2020-01-31 成都鼎桥通信技术有限公司 数据传输方法和装置
TWI580227B (zh) * 2015-06-17 2017-04-21 財團法人工業技術研究院 路由閘道器選擇方法、控制器及交通網路系統
WO2017095882A1 (en) * 2015-11-30 2017-06-08 Landis+Gyr Innovations, Inc. Selecting a parent node in a time-slotted channel hopping network
FI127482B (en) * 2016-02-18 2018-07-13 Wirepas Oy A system for connecting a beacon device to a gateway device
WO2018125704A1 (en) 2016-12-27 2018-07-05 Bandwidthx Inc. Radio management based on user intervention
WO2018125682A1 (en) 2016-12-27 2018-07-05 Bandwidthx Inc. Auto-discovery of amenities
EP3355625A1 (en) * 2017-01-25 2018-08-01 Tata Consultancy Services Limited Method and system for communication link prediction in distributed robotic networks
JP6809940B2 (ja) * 2017-03-14 2021-01-06 セイコーソリューションズ株式会社 通信方法、通信機器、及び通信システム
JP6863119B2 (ja) * 2017-06-20 2021-04-21 沖電気工業株式会社 無線通信システム、無線中継装置、及び無線中継プログラム
TWI615047B (zh) * 2017-07-25 2018-02-11 廣達電腦股份有限公司 無線網路系統與無線網路連線方法
WO2019199265A1 (en) * 2018-04-09 2019-10-17 Intel IP Corporation Apparatus, system and method of communication over an indoor-only channel
US11438786B1 (en) * 2018-06-15 2022-09-06 Amazon Technologies, Inc. Bandwidth estimation and management for connected devices
CN110035467B (zh) * 2019-04-19 2022-04-19 重庆邮电大学 选择协作中基于拍卖的中继选择策略和功率分配方法
US11716659B2 (en) * 2019-08-13 2023-08-01 Qualcomm Incorporated Selecting a neighbor node in a wireless multi-hop network using a cost parameter
CN114868457A (zh) * 2019-12-19 2022-08-05 瑞典爱立信有限公司 链路选择方法、用户设备、网络节点和电信系统
CN112333754B (zh) * 2020-11-27 2023-05-26 中国联合网络通信集团有限公司 一种可接入用户数的预估方法和装置
CN115499931A (zh) * 2021-06-18 2022-12-20 中兴通讯股份有限公司 调度方法、主节点和计算机可读存储介质
JP2023082534A (ja) * 2021-12-02 2023-06-14 パナソニックＩｐマネジメント株式会社 警報システム、外部機器、表示方法、プログラム

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE466427B (sv) 1990-06-25 1992-02-10 Ericsson Telefon Ab L M Handfrigoeringsmodul foer en mobiltelefon
PL198409B1 (pl) * 1999-06-25 2008-06-30 Samsung Electronics Co Ltd Sposób kodowania kanałowego i multipleksacji w systemie łączności CDMA
JP3782616B2 (ja) * 1999-08-31 2006-06-07 株式会社エヌ・ティ・ティ・ドコモ ブースター、監視装置、ブースター・システム、制御方法および監視方法
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
GB2370445A (en) 2000-12-22 2002-06-26 Ubinetics Ltd Electronic module
US6704301B2 (en) * 2000-12-29 2004-03-09 Tropos Networks, Inc. Method and apparatus to provide a routing protocol for wireless devices
JP4433126B2 (ja) * 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
KR100790114B1 (ko) * 2002-03-16 2007-12-31 삼성전자주식회사 직교주파수 분할다중 접속 시스템에서 적응적 파일럿반송파 할당 방법 및 장치
US20040039817A1 (en) * 2002-08-26 2004-02-26 Lee Mai Tranh Enhanced algorithm for initial AP selection and roaming
US7307976B2 (en) * 2003-02-24 2007-12-11 Autocell Laboratories, Inc. Program for selecting an optimum access point in a wireless network on a common channel
US20040204084A1 (en) 2003-03-13 2004-10-14 Chin-Hooi Tan Telecommunication unit with wireless handset and plug-in wireless interface module
US7305459B2 (en) * 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
KR100606129B1 (ko) * 2003-04-30 2006-07-28 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 채널 품질 측정 및보고 방법
JP2005009891A (ja) * 2003-06-16 2005-01-13 Matsushita Electric Ind Co Ltd 車両用経路選出方法および装置
US7068605B2 (en) * 2003-09-09 2006-06-27 Harris Corporation Mobile ad hoc network (MANET) providing interference reduction features and related methods
JP2006081163A (ja) * 2004-08-13 2006-03-23 Advanced Telecommunication Research Institute International 無線装置およびそれを備えた無線ネットワークシステム
GB2421148B (en) 2004-12-08 2007-04-11 Motorola Inc Mobile station,system and method for use in cellular communications
US20090154426A1 (en) * 2005-08-09 2009-06-18 Freescale Semiconductor, Inc. Handover based on a quality of service metric obtained from a mac layer of a received signal
US7796716B2 (en) * 2006-08-17 2010-09-14 Texas Instruments Incorporated Eliminating narrowband interference in a receiver

Also Published As

Publication number Publication date
EP2127423A1 (en) 2009-12-02
CN101617549B (zh) 2013-03-13
TWI381755B (zh) 2013-01-01
JP2010520676A (ja) 2010-06-10
US20100091669A1 (en) 2010-04-15
WO2008105771A1 (en) 2008-09-04
EP2127423B1 (en) 2018-05-09
US8023426B2 (en) 2011-09-20
CN101617549A (zh) 2009-12-30
TW200847814A (en) 2008-12-01

Similar Documents

Publication Publication Date Title
JP5016065B2 (ja) マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置
US7558818B2 (en) System and method for characterizing the quality of a link in a wireless network
JP4834102B2 (ja) 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
KR101739436B1 (ko) 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합
US7924796B2 (en) Routing method in an ad hoc network
KR101150011B1 (ko) 가중된 누적형 예상 전송 시간 메트릭을 사용하는 링크품질 라우팅을 위한 시스템 및 방법
TWI475849B (zh) 用於無線通信網路之傳輸控制之方法、裝置及處理器可讀媒體
EP3209089B1 (en) Hybrid mesh network
TWI392277B (zh) 在共同合作媒體存取控制協定中之自動夥伴選擇
US7107498B1 (en) System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
Athanasiou et al. A cross-layer framework for association control in wireless mesh networks
JP5448226B2 (ja) 複数の無線ネットワークの共存
JP4377875B2 (ja) 無線通信装置及び無線通信装置の中継要否判断方法
US20060268906A1 (en) Distribution of performance information for wireless networks
AU2007243079A1 (en) Method and apparatus for distributed call admission control in a wireless network
JP2014526831A (ja) アクセスポイント選択の装置および方法
CN114845289B (zh) 多跳组网方法、装置、设备及存储介质
JP4757720B2 (ja) 無線リンク選択制御装置、無線装置及び無線リンク選択方法
Kumar et al. A study on access point selection algorithms in wireless mesh networks
Luo et al. End-to-end performance aware association in wireless municipal mesh networks
EP4135415A1 (en) Method and apparatus of handling coordinated association in a wireless network with multiple access points
Luo et al. End-to-end performance aware association mechanism for wireless municipal mesh networks
WO2015084153A1 (en) System and method for a handover in a wireless network
Woon A Framework for Quality of Service Provision to Delay Sensitive Applications in IEEE 802.11 Dense Cellular Networks
KR20100068849A (ko) 이종 네트워크 환경에서 서비스 품질 제공 시스템 및 방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111011

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111202

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120110

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120306

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120607

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150615

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5016065

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees