JP2006527525A - アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 - Google Patents
アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 Download PDFInfo
- Publication number
- JP2006527525A JP2006527525A JP2006509081A JP2006509081A JP2006527525A JP 2006527525 A JP2006527525 A JP 2006527525A JP 2006509081 A JP2006509081 A JP 2006509081A JP 2006509081 A JP2006509081 A JP 2006509081A JP 2006527525 A JP2006527525 A JP 2006527525A
- Authority
- JP
- Japan
- Prior art keywords
- node
- traffic
- link
- nodes
- reliability
- 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.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- 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/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/18—Interfaces between hierarchically similar devices between terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
予測機構及び可変重み付けフィルタを用いてノード間のリンク信頼度を推定するリンク信頼度アルゴリズムを用いることにより、通信ネットワーク、特に無線アドホック通信ネットワークにおいて、発信元ノードと宛先ノードとの間の最適経路を特定するためのシステム及び方法に関する。この予測は、信号強度若しくは信号対雑音比、又はリンク品質を表すと見なされる、物理層にて収集される任意の統計量に基づくことが可能である。重み付けフィルタは、リンク品質が推定されるノードにより経験されているトラフィック状況(例えば、アイドル、軽度トラフィック、中程度トラフィック又は重度トラフィック)に基づき、予測される値を調整する。
Description
本発明は、通信ネットワーク、特に無線アドホック通信ネットワークにおいて、発信元ノードと宛先ノードとの間の最適経路を特定するためのシステム及び方法に関する。より詳細には、本発明は、帰納的にパケット完了率を推定することにより、通信ネットワークにおいて発信元ノードと宛先ノードとの間の最適経路を識別するためのシステム及び方法に関する。
移動体無線電話ネットワーク等の無線通信ネットワークは、この十年を通じて次第に普及つつある。それらの無線通信ネットワークにおいては、「セル」と呼ばれる複数の領域にサービス域を分割するようにネットワークのインフラ(infrastructure)が構成されているため、それらの無線通信ネットワークは一般に「セルラー・ネットワーク」と称される。地上セルラー・ネットワークには、複数の相互接続された基地局、即ち基地ノードが含まれる。基地ノードは、サービス域全体を通じて所定の位置に地理的に分配されている。各基地ノードは、カバレッジ域内に位置する無線電話機等の移動体ユーザ・ノードに対し無線周波数(RF)通信信号等の電磁信号の受発信を行うことが可能な、1つ以上のトランシーバを備える。通信信号には、例えば、所望の変調手法に従って変調されデータパケットとして発信される、音声データが含まれる。当業者には認められ得るように、時分割多元接続(TDMA)形式、符号分割多元接続(CDMA)形式又は周波数分割多元接続(FDMA)形式等の多重化形式にてネットワーク・ノードがデータパケット通信の受発信を行うことにより、第1のノードの1つのトランシーバが、カバレッジ域の幾つかの他のノードと同時に通信することが可能である。
近年では、「アドホック(ad−hoc)」ネットワークとして周知の種類の移動体通信ネットワークが開発されている。この種類のネットワークにおいては、各移動体ノードは他の移動体ノードに対する基地局又はルータ(router)として動作することが可能であるため、固定インフラの基地局の必要が除かれる。アドホック・ネットワークに関する詳細は、メイヤー(Mayor)による特許文献1に述べられている。その全内容を引用により本明細書に援用する。
より洗練されたアドホック・ネットワークも開発されている。このアドホック・ネットワークでは、従来のアドホック・ネットワークにおけるように移動体ノードの相互通信が可能であることに加え、移動体ノードが固定ネットワークへアクセスすることも可能であるため、公衆交換電話網(PSTN)上、及びインターネット等、他のネットワーク上の他の移動体ノードと通信することが可能となる。それらの高度な種類のアドホック・ネットワークに関する詳細は、「PSTN及びセルラー・ネットワークとインタフェースするアドホック・ピアツーピア移動体無線接続システム(Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks )」と題された2001年6月29日出願の特許文献2、「別個の予約チャネルを備えた共有パラレル・データ・チャネルへの協調チャネル接続を有するアドホック・ピアツーピア無線ネットワークにおける時分割プロトコル(Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel)」と題された2001年3月22日出願の特許文献3、及び「アドホック・ピアツーピア移動体無線接続システムにおける優先付け経路制御(Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System )」と題された2001年3月22日出願の特許文献4に記載されている。それらの各々の全内容を引用により本明細書に援用する。
当業者には認められ得るように、アドホック・ネットワークのうちの一部のノードは移動体であるため、ネットワークにおいてそれらのノードとの接続性が保持される必要がある。発信されたデータパケットは、通常、最終の宛先に到達するまで移動体デバイスから移動体デバイスへと「ホップ(hop)」し、伝送のパス(path)、すなわち経路を生成する。しかしながら、多くの場合、移動体デバイス間の伝送パスはデバイスの移動に従って変化し易いため、アドホック・ネットワーク通信は、個々の移動体デバイスの限定された能力及び容量に対処しつつ最適性能を達成することが可能である必要がある。
通常の無線通信ネットワークにおいては、発信元と宛先との間のホップ数が経路制御メトリックとして用いられ、通常、より小さいホップ数の経路が、より好適な経路である。しかしながら、より大きいホップ数を有するものの、より良好なリンク品質又はデータレートを有する、より良好な経路が存在し得るので、このことにより、非最適経路を選択することが起こり得る。
経路制御プロトコルの種類の例は、特許文献5及び米国特許仮出願第60/476,237号明細書に記載されている。それらの全内容を引用により本明細書に援用する。それらの手法では、各ノードは宛先ノードへの経路メトリックを計算し、存在する場合には代替の経路を用いる。その目的は、最小のメトリックを有する経路を選択することにより最も良好な経路を選択することである。
特許文献5の記載においては、メトリックは単純にホップ数である。しかしながら、米国特許仮出願第60/476,237号明細書の記載においては、メトリックは、信号強度に基づく「リンク信頼度(link reliability)」計算に依存する、より複雑な値である。このアルゴリズムでは、各ホップ毎に「1」を加算するのではなく、リンクが最大限の性能のまで用いられない場合、より大きい整数値(例えば、20)を加算するため、「リンク信頼度」はより洗練された経路制御メトリックの構成要素である。したがって、各ノードは最も良好な無線リンクに対して最小の整数値(例えば、1)を割り当て、例えば、マルチパス、フェージング、輻輳、距離、シャドーイング、干渉等のために無線リンクの品質が低下している場合、より大きい整数値(例えば、20)を割り当てる。リンク品質を決定するための手法の他の例は、特許文献6及び特許文献7に述べられている。それらの全内容を引用により本明細書に援用する。
上述の米国特許仮出願明細書に記載の手法は、無線アドホック・ピアツーピア・ネットワークを含む多くの無線ネットワークに対し適切であるが、主として低コスト広帯域無線からなるネットワークにおいて用いられる時、それらの手法の一定の欠点が明らかとなる場合がある。例えば、通常の無線チャネルにおいて発生するような散発性のトラフィック・エラー(静的マルチパス等)においては、信号強度及び信号対雑音比は影響を受けないため、通常、リンク信頼度が調整されることはない。また、フェージング・チャネルに関する特定の事例においては、受信機側で発生する信号強度の変動を低コスト広帯域無線が適切に追跡することは不可能である。このことは、部分的には、この測定が無線の感度に依存することにより、また部分的には、受信機が散発性の測定(パケットが受信される時における1つの特定の時点等)を行うことのみが可能であり、実際の信号強度の変動に関して部分的な情報しか得られないことによる。
米国特許第5,943,322号明細書。
米国特許出願第09/897,790号明細書。
米国特許出願第09/815,157号明細書。
米国特許出願第09/815,164号明細書。
米国特許第5,412,654号明細書。
米国特許出願公開第2004/0022223号明細書。
米国特許第6,522,881号明細書。
したがって、ホップ数又は受信した信号の強度以外の係数を唯一のメトリックとして用いる効率的な手法により、通信ネットワークにおいて発信元ノードと宛先ノードとの間の最適経路を発見するためのシステム及び方法の必要が存在する。
本発明の1つの目的は、通信ネットワーク、特に無線アドホック通信ネットワークにおいて、発信元ノードと宛先ノードとの間の最適経路を特定するためのシステム及び方法を提供することである。
本発明の別の目的は、ノード間のホップ数又は出力制御以外の係数を唯一のメトリックとして用い、そのメトリックに基づく最適経路選択により、通信ネットワークにおいて発信元ノードと宛先ノードとの間の最適経路を識別するためのシステム及び方法を提供することである。
それらの目的及び他の目的は、予測機構及び可変重み付けフィルタを用いてノード間のリンク信頼度を推定するリンク信頼度アルゴリズムを用いて、通信ネットワーク、特に無線アドホック通信ネットワークにおいて、発信元ノードと宛先ノードとの間の最適経路を特定するためのシステム及び方法により、実質的に達成される。この予測は、信号強度若しくは信号対雑音比、又はリンク品質を表すと見なされる物理層にて収集される任意の統計量に基づくことが可能である。重み付けフィルタは、リンク品質が推定されるノードにより経験されているトラフィック状況(例えば、アイドル、軽度トラフィック、中程度トラフィック又は重度トラフィック)に基づき、予測される値を調整する。
図1は、本発明の一実施形態を用いるアドホック・パケット交換無線通信ネットワーク100の一例を示すブロック図である。詳細には、ネットワーク100は複数の移動体無線ユーザ端末102−1〜102−n(一般に、ノード102又は移動体ノード102と称する)を含み、必須ではないが、ノード102を固定ネットワーク104へ接続するための複数のアクセス・ポイント106−1,106−2,...106−n(一般に、ノード106又はアクセス・ポイント106と称する)を有する固定ネットワーク104を含み得る。固定ネットワーク104は、例えば、中核ローカル・エリア・ネットワーク(LAN)と、他のアドホック・ネットワーク、公衆交換電話網(PSTN)及びインターネット等、ネットワーク・ノードを他のネットワークへ接続するための複数のサーバ及びゲートウェイ・ルータとを含み得る。ネットワーク100はさらに、他のノード102,106又は107の間においてデータ・パケットを経路制御するための複数の固定ルータ107−1〜107−n(一般に、ノード107又は固定ルータ107と称する)を含み得る。なお、説明のため、上述のノードを集合的に「ノード102,106,107」又は単に「ノード」と称する場合がある。
当業者には、上述のメイヤーによる特許文献1、並びに特許文献2、特許文献3及び特許文献4の記載のように、ノード102,106,107は直接的に相互に通信可能であるか、又は、ノード間にて送信されるパケットに対するルータとして動作する1つ以上の他のノード102,106又は107を介して、相互に通信可能であることが認められ得る。
図2に示すように、各ノード102,106,107はトランシーバ、即ちモデム108を備える。このトランシーバはアンテナ110に接続されており、コントローラ112の制御の下で、ノード102,106又は107に対し、パケット化された信号等の信号の受発信を行うことが可能である。パケット化されたデータ信号は、例えば、音声データ又はマルチメディア情報と、ノード更新情報を含むパケット化された制御信号とを含む。
各ノード102,106,107はさらに、特に、自身及びネットワーク100における他のノードに関する経路制御情報等を記憶することが可能である、ランダム・アクセス・メモリ(RAM)等のメモリ114を備える。さらに図2に示すように、一部のノード、特に移動体ノード102は、ノートブック・コンピュータ端末、移動体電話装置、移動体データ装置又は任意の他の適切なデバイス等、任意数のデバイスからなってよいホスト116を備えることが可能である。当業者には容易に認められ得る目的により、各ノード102,106,107は、インターネット・プロトコル(IP)及びアドレス解決プロトコル(ARP)を実行するための適切なハードウェア及びソフトウェアも備える。伝送制御プロトコル(TCP)及びユーザ・データグラム・プロトコル(UDP)を実行するための適切なハードウェア及びソフトウェアを備えてもよい。
上述の背景技術において説明したように、ネットワーク性能を最適化するために、相互間のデータ・パケットの送信に介する最適リンクをノードが選択することを可能とする手法を開発した。そのような手法においては、信号強度に基づきリンク信頼度が推定される。残念なことに、信号強度により必ずしもリンク信頼度の正確な尺度が与えられる訳ではないのは上述の通りである。以下で述べる本発明の一実施形態による手法は従来の手法よりも汎用的であり、実質的に任意の無線技術に対し適用可能である(即ち、「無線に依存しない(radio agnostic)」)。リンク信頼度により、複数の無線技術にて、且つ場合によっては同時に動作することが必要とされ得る経路制御プロトコルにおいて用いられる最も良好なメトリックが決定されるので、この性能は有利且つ重要である。
当業者には認められ得るように、隣接するノードに対するリンク信頼度は、隣接するノードによりパケットが成功裏に受信される確率の尺度である。リンク信頼度は、例えば、受信した信号の強度又は受信したデータ・パケットの信号対雑音比を用いることにより予測され得る。このことは、隣接するノードに対し有効な通信が存在しない場合、特に有用である。MAC情報を用いることによりリンク信頼度を測定することも可能であるが、適切な精度で達成され得るのは、通常、隣接するノードに対し有効な通信リンクが存在する場合のみである。
本発明の一実施形態によるリンク信頼度推定アルゴリズムの構成要素は、予測機構及び可変重み付けフィルタを含む。この予測は、信号強度若しくは信号対雑音比、又はリンク品質を表すと見なされる、物理層にて収集される任意の統計量に基づくことが可能である。特定のノードに対し確立されたリンクが存在しない時、及びそのノードに関する情報を受信することが可能である時、この予測が実行される必要がある。このことは、他のノードへ宛てられたパケットの受動的リスニング(passive listening)により、又は上述の米国特許仮出願第60/476,237号明細書に記載の予約チャネル上で送信される「ハロー(hello)」メッセージ等の特別な広告/認知パケットの能動的受信(active reception)により、達成され得る。
この発明の目的は、可変重み付けフィルタを用いることにより、帰納的にパケット完了率(packet completion rate)を測定することである。パケットは不規則な間隔にて受発信されるので、適切なフィルタリングを実行するには、実際の時間の刻み(step)に対し忘却係数を調整することが必要である(固定重み付けフィルタの実装においては時間刻みが不変であることが仮定される)。さもなければ、高トラフィック状況においてはシステムの収束が早過ぎ、中程度トラフィック状況においては遅過ぎることになる。この新規なアプローチにおいては、リンク信頼度計算機構の収束率は時間に対して標準化される、即ち、本来的に予測不能、且つカオス的である、トランシーバが送信するトラフィックの種類及び量から独立である(トランシーバはトランシーバに用いられているアプリケーションに関する認識を有しない)。特に、パケット完了率の決定は、一定の程度まで時間間隔から独立である。過去のパケット量「x」のパケットを調査し、成功数及び失敗数を計数し、それらの数からパケット完了率を導出することはより容易であり得るが、過去のトランザクション数「x」のトランザクションの全てからなるメモリが必要であるため、その方法は非効率的である。また、その方法は、過去のトランザクション数「x」のトランザクションが最後の1時間に発生したのか、又は最後の1ミリ秒間に発生したのかを認識しないため、時間の観点から不正確である。したがって本発明は、それらの2つの問題、即ち、計算効率及び時間に対する疑似独立性に対処する。
リンク信頼度計算は、以下の方程式1に従って実行される。ここで、LR(t0)は現在のリンク信頼度、LR(t−1)は前のリンク信頼度、λΔtは現在の忘却係数、Δt=t0−t−1は現在の到達時間間隔、ΔTは基準時間単位、X(t0)は現在のフィルタ入力(予測に基づく)である。
プログラムの簡便さのため、以下で述べる図5a,5bに示す値等、有限個の値に忘却係数を量子化することにより、マイクロプロセッサにおける固定小数点の実装を可能とする。なお、X(t0)は予測であり、LR(t0)は、時間t0において経路制御アルゴリズムがリンク信頼度を照合するために用いる値である。状況の変化に従って特定のリンクに対するパケット完了率が変化する場合、それに従い、その特定のリンクに関する経路制御アルゴリズムの情報が調整される。「前のリンク信頼度(previous link reliability)」の値は、アルゴリズムの前の繰り返しにおいて計算された値である。開始時(即ち、新たなリンクが確立される時)には、アルゴリズムに対して初期値を導入することが必要である。控えめな(conservative)推定においては、この初期値は0(即ち、パケット完了率0%)であり得る。よりプロアクティブ(proactive)な結果においては、この初期値は50%に設定され得る。初期値はアルゴリズムの収束には全く影響を与えない。初期値は、経路制御アルゴリズムがリンク信頼度を解釈する手法に基づき選択される必要がある。初期化された新たなリンクに関する充分な情報を別の確立されたリンクが集積しているため、別の確立されたリンクを経路制御アルゴリズムに破棄させないような初期値を選択することが賢明である。初期化に続く各繰り返しにおいては、「前のリンク信頼度」が前の繰り返しにおける出力(「現在のリンク信頼度(current link reliability)」)である。
なお、ネットワーク構築者は、種々のデータレートにおける感度、移動体性能等、一定の無線特性値に基づき、「予測される値(predicted value)」に対する方程式を決定する必要がある。メッシュネットワークス社(MeshNetworks)のmea(商標)システムの予測において用いられる方程式は、2つの要素を有する。即ち、アイドル動作における控えめな予測と、有効通信リンクにおけるプロアクティブな予測とである。発信出力の観点からリンクは対称であると仮定すると、いずれの予測もパケットに関して受信した信号の強度に基づく。発信出力の観点からリンクが非対称である場合、用いられる「受信した信号の強度(received signal strength)」が受信機により測定されたものであることを保証することが重要である。
以下の方程式は、予測の値に対する方程式の例を表す。
可変の忘却係数は、以下の3つの動作状況等、種々の動作状況を含むように選択される。
アイドル動作:装置は「広告/認知(advertisment/awareness)」メッセージのみを受信する。平均到達時間間隔は、通常、500msより大きい。
軽トラフィック:装置は小量のデータを発信する。平均到達時間間隔は、通常、200ms〜500msである。
中程度トラフィック:装置は中程度の量のデータを発信する。平均到達時間間隔は、通常、100ms〜200msである。
重度トラフィック:装置は大量のデータを発信する。平均到達時間間隔は、通常、100ms未満である。
アイドル動作:装置は「広告/認知(advertisment/awareness)」メッセージのみを受信する。平均到達時間間隔は、通常、500msより大きい。
軽トラフィック:装置は小量のデータを発信する。平均到達時間間隔は、通常、200ms〜500msである。
中程度トラフィック:装置は中程度の量のデータを発信する。平均到達時間間隔は、通常、100ms〜200msである。
重度トラフィック:装置は大量のデータを発信する。平均到達時間間隔は、通常、100ms未満である。
各伝送間の時間を計算することにより、それに従ってノード102,106又は107のトランシーバ108が忘却係数を選択し、方程式1に従って新たなリンク信頼度を計算することが可能である。このことを図4のブロック図に示す。詳細には、X(t0)はフィルタへの入力である。トランシーバ108は、各失敗伝送においてはX(t0)に対し0を割り当て、各成功伝送、又は広告/認知パケットの受信成功においてはX(t0)に対し予測値を割り当てることにより、別のノードに対するリンク信頼度推定を更新する。この予測値はプラットフォームに依存しており、任意の物理層の実装に対し一般化することは不可能である。この予測値は、無線の性能が部分的に依存する信号強度、SNR又は利用可能な任意の他の関連統計量等、物理層のパラメータに依存する。したがって、成功裏に動作しないことをシステム設計者が認識している無線に対する弱い信号強度又はSNRにおいては、予測値は一様に小さい(0に近い)。同様に、成功裏に動作することをシステム設計者が認識している無線に対する強い信号強度又はSNRにおいては、予測値はリンク信頼度に対し割り当てられた範囲における最大値(例えば、100%を表す100)に設定される。続いて、割り当てられた範囲、例えば0〜100のリンク信頼度の値へ信号強度又はSNRを変換する、値の参照用テーブルが、システム設計者により確立され得る。この参照用テーブルは物理層の情報のみを用いるので、実際のリンクの成功の程度を示すことはないが、無線アドホック・ネットワークにおける移動体ノードの適切な動作に不可欠な予測を実行する。
図5aには、量子化されたλ(Δt/ΔT)の組を示し(ここで、λ=(26−1)/26であり、Δtは85msに等しい)、図5bには、先述の4つの動作状況(即ち、アイドル動作(制御チャネル)、低トラフィック、中程度トラフィック、重度トラフィック)に対する可変重み付けフィルタの応答を示す。これらの図から認められ得るように、「制御チャネル(Control Channel)」トラフィックのシナリオ等、より遅いトラフィック負荷においては、収束率が他よりも小さい(例えば、初期状態「1」に対し入力として5つの「0」を用いた後に値が「0.5」に到達する)。アルゴリズムは、各繰り返しにおいて収束率を調整することにより、収束時間を不変に保持することを試みる。実際、パケット間の到達時間間隔が大きい場合には、パケット当たりの収束率は速くなる必要がある。同様に、パケット間の到達時間間隔が小さい場合、パケット当たりの収束率は遅くなる必要がある。
λ(Δt/ΔT)に対する値は、プログラムの簡便さのために量子化される。到達時間間隔が決定されると、前のリンク信頼度の値LR(t−1)に対し、値が加算又は減算される。LR(t−1)の値は、λ(Δt/ΔT)・X(t0)である。当業者には認められ得るように、特に、λ(Δt/ΔT)が0より大きく且つ1未満の実数であるため、そのような乗算を固定小数点プロセッサにおいて達成することは困難であり得る。λ(Δt/ΔT)が2の累乗の逆数として表現され得る場合、この乗算は単純な右ビット・シフト演算となる。特定のλ(Δt/ΔT)に相当する2の累乗の指数がNの場合、以下となる。
以下は、予測モデルと可変重み付けフィルタとの組み合わせにより、無線アドホック・ネットワーク100において移動体ノード(例えば、ノード102)が最適経路を確立する手法に関する説明である。
以下のシナリオにおけるリンク信頼度推定は臨界的である。第1はリンクが確立される時、第2はリンクが切断される時である。それらの事象は以下の状況において発生し得る。即ち、第1は特定の隣接ノード内に存在中、第2は隣接ノードの離脱中である。起こり得る事例を以下のテーブル1に要約する。
「隣接ノード進入」
説明:トランシーバが別の装置の範囲内に進入する。即ち、移動体ノード102が、例えば、別のノード102,106又は107の範囲へ進入する時。
目的:リンク信頼度推定アルゴリズムは、いずれのリンクが現在用いられているリンクより好適であるかを迅速に示すことが可能である必要がある。
機構:広告/認知パケットを処理する時、リンク信頼度推定アルゴリズムは、受信したパケットの信号強度又はSNRのみを用いて予測を行う。
説明:トランシーバが別の装置の範囲内に進入する。即ち、移動体ノード102が、例えば、別のノード102,106又は107の範囲へ進入する時。
目的:リンク信頼度推定アルゴリズムは、いずれのリンクが現在用いられているリンクより好適であるかを迅速に示すことが可能である必要がある。
機構:広告/認知パケットを処理する時、リンク信頼度推定アルゴリズムは、受信したパケットの信号強度又はSNRのみを用いて予測を行う。
「隣接ノード退出」
説明:トランシーバが範囲外となる。
目的:リンク信頼度推定アルゴリズムは、リンクの品質が低下することを故障が起きる以前に予測することが可能である必要がある。この機能は、「メイク・ビフォア・ブレーク(make−before−break)」と称される、より一般的な機構の一部である。
機構:リンク信頼度推定アルゴリズムはパケットの信号強度を用いて予測を行い、それに従ってリンク信頼度の値を低下させる。この低下は、失敗したパケット伝送により生じる低下に加えて行われる。したがって、より好適な予測を有する他の利用可能なリンクを優先させるため、自発的にこのリンクの信頼度が過小推定される。
説明:トランシーバが範囲外となる。
目的:リンク信頼度推定アルゴリズムは、リンクの品質が低下することを故障が起きる以前に予測することが可能である必要がある。この機能は、「メイク・ビフォア・ブレーク(make−before−break)」と称される、より一般的な機構の一部である。
機構:リンク信頼度推定アルゴリズムはパケットの信号強度を用いて予測を行い、それに従ってリンク信頼度の値を低下させる。この低下は、失敗したパケット伝送により生じる低下に加えて行われる。したがって、より好適な予測を有する他の利用可能なリンクを優先させるため、自発的にこのリンクの信頼度が過小推定される。
「リンク調整」
説明:宛先ノードは充分に範囲内に存在するが、パケット完了率は低下する。このことはフェージング、即ち、監視の一時的な実行不能、又は干渉の存在により引き起こされる場合がある。
目的:リンク信頼度推定アルゴリズムは、干渉及びシャドーイング等、実際のチャネル状況に対し迅速に調整することが可能である必要がある。この機構によりリンク信頼度推定アルゴリズムは経路制御プロトコルに故障を示す。
機構:リンク信頼度推定アルゴリズムはリンク信頼度を調整し、実時間において各宛先ノードに対するパケット完了率を一致させる。
説明:宛先ノードは充分に範囲内に存在するが、パケット完了率は低下する。このことはフェージング、即ち、監視の一時的な実行不能、又は干渉の存在により引き起こされる場合がある。
目的:リンク信頼度推定アルゴリズムは、干渉及びシャドーイング等、実際のチャネル状況に対し迅速に調整することが可能である必要がある。この機構によりリンク信頼度推定アルゴリズムは経路制御プロトコルに故障を示す。
機構:リンク信頼度推定アルゴリズムはリンク信頼度を調整し、実時間において各宛先ノードに対するパケット完了率を一致させる。
「リンク故障メモリ」
説明:リンクが切断されているが、依然としてノードは範囲内に存在する。
目的:リンク信頼度推定アルゴリズムは、経路制御の不安定性を回避するため、リンク故障のメモリを保持する。
機構:広告/認知パケットを処理する時、リンク信頼度推定アルゴリズムがパケットの信号強度又はSNRを用いて予測を行うことにより、リンク信頼度の値を増加させる。信頼度に関して故障から経路の再確立までに要する時間(メモリ故障時間)は、このノードまでの経路を最初に確立するために要する時間(メモリなし故障時間)より、有意に大きい必要がある。
説明:リンクが切断されているが、依然としてノードは範囲内に存在する。
目的:リンク信頼度推定アルゴリズムは、経路制御の不安定性を回避するため、リンク故障のメモリを保持する。
機構:広告/認知パケットを処理する時、リンク信頼度推定アルゴリズムがパケットの信号強度又はSNRを用いて予測を行うことにより、リンク信頼度の値を増加させる。信頼度に関して故障から経路の再確立までに要する時間(メモリ故障時間)は、このノードまでの経路を最初に確立するために要する時間(メモリなし故障時間)より、有意に大きい必要がある。
上述から認められ得るように、本明細書にて提示のシステム及び方法は、宛先までの最も良好な経路を経路制御プロトコルに選択させるために、整数値(「リンク信頼度」)を計算する。データレート選択、チャネル選択、又はパケット分割/連結等、より高度な機能においても、この手法は用いられ得る。さらに、先述のシステム及び方法を用いて、システムが動作する各キャリア周波数、各パケット・サイズ間隔、各データレート若しくは各変調方式、又はそれらの任意の組合せに対し、独立にリンク信頼度が決定され得る。したがって、このシステム及び方法は、所与の時間において用いることが必要である最適なチャネル、分割/連結方法、データレート又は変調方式を、最も良好なリンク信頼度を与えるチャネル、分割/連結方法、データレート又は変調方式を選択することにより、決定することが可能である。
さらに、上述から認められ得るように、幾つかの理由から、本発明の実施形態による手法は背景技術に記載の手法より有利である。第1に、本手法は装置試験可能(unit−testable)であるため、アルゴリズムが適切に実装されていることを照合することが容易である。SNR及び信号強度に基づく方法においては信頼度を推定することのみが可能であり、どの程度リンクが信頼可能であるかを正確に示すことは期待できない。また本手法はプログラム可能であるのでマイクロプロセッサに実装可能であり、論理合成可能(synthesizable)であるのでASIC又はFPGAに実装可能である。また本手法は、パケット無線が動作する帯域幅又は帯域のフェージング特性に関わらず、任意の種類のパケット無線において用いられることが可能である点で可搬である。アルゴリズムの特徴のうちの1つは、トラフィックが不変である又は規制されている必要がないことである。さらに、本手法は適応型であるので任意の程度のトラフィック負荷又は収束時間に対して調整可能であり、フィルタ・パラメータ及び到達時間間隔境界を外部的に調整することが可能である。これに加えて、本手法は実装が簡単であり、開発コストは極めて小さい。
上述においては本発明の幾つかの模範的な実施形態のみを説明したが、本発明の新規な教示及び利点から実質的に逸脱することなく模範的な実施形態において多数の変更が可能であることが、当業者には容易に認められるであろう。したがって、添付の特許請求の範囲において規定される本発明の範囲の内に、そのような変更の全てが包含されることを意図するものである。
Claims (21)
- アドホック・マルチホッピング・ピアツーピア無線通信ネットワークにおいて発信元ノードと宛先ノードとの間の最適経路を特定するための方法であって、
予測機構及び可変重み付けフィルタを用いてネットワークにおいてノード間のリンク信頼度を推定することにより、発信元ノードと宛先ノードとの間の幾つかのノードを含む最適経路を識別する信頼度推定工程と、
可変重み付けフィルタはリンク品質が推定されるノードにより経験されているトラフィック状況に基づき、予測される値を調整することと、
信頼度推定工程において決定された最も好適なリンク品質を有するノードからなる発信元ノードと宛先ノードとの間の経路を選択する経路選択工程とからなる方法。 - 予測される値は信号強度及び信号対雑音比のうちの少なくとも一方に基づく請求項1に記載の方法。
- トラフィック状況はアイドル、軽度トラフィック、中程度トラフィック又は重度トラフィックを含む請求項3に記載の方法。
- 発信元ノード及び宛先ノードは移動体ノードである請求項1に記載の方法。
- 最も好適なリンク品質は宛先ノードによりパケットが成功裏に受信される確率の尺度を含む請求項1に記載の方法。
- 経験されているトラフィック状況は各パケット伝送間の到達時間間隔を計算することにより決定される請求項1に記載の方法。
- アドホック・マルチホッピング・ピアツーピア無線通信ネットワークにおいて発信元ノードと宛先ノードとの間の最適経路を発信元ノードが特定するように制御するための命令を含むコンピュータ可読媒体であって、
予測機構及び可変重み付けフィルタを用いてネットワークにおいてノード間のリンク信頼度を推定することにより、発信元ノードと宛先ノードとの間の幾つかのノードを含む最適経路を識別する命令の第1の組と、
可変重み付けフィルタはリンク品質が推定されるノードにより経験されているトラフィック状況に基づき、予測される値を調整することと、
命令の第1の組において決定された最も好適なリンク品質を有するノードからなる発信元ノードと宛先ノードとの間の経路を選択する命令の第2の組とを含むコンピュータ可読媒体。 - 予測される値は信号強度及び信号対雑音比のうちの少なくとも一方に基づく請求項7に記載のコンピュータ可読媒体。
- トラフィック状況はアイドル、軽度トラフィック、中程度トラフィック又は重度トラフィックを含む請求項8に記載のコンピュータ可読媒体。
- 発信元ノード及び宛先ノードは移動体ノードである請求項7に記載のコンピュータ可読媒体。
- 最も好適なリンク品質は宛先ノードによりパケットが成功裏に受信される確率の尺度を含む請求項7に記載のコンピュータ可読媒体。
- 経験されているトラフィック状況は各パケット伝送間の到達時間間隔を計算することにより決定される請求項1に記載のコンピュータ可読媒体。
- アドホック・マルチホッピング・ピアツーピア無線通信ネットワークにおいて自身と宛先ノードとの間の最適経路を特定するノードであって、
予測機構及び可変重み付けフィルタを用いてネットワークにおいてノード間のリンク信頼度を推定することにより、発信元ノードと宛先ノードとの間の幾つかのノードを含む最適経路を識別することと、
可変重み付けフィルタはリンク品質が推定されるノードにより経験されているトラフィック状況に基づき、予測される値を調整することと、
信頼度を推定することにより決定された最も好適なリンク品質を有するノードからなる発信元ノードと宛先ノードとの間の経路を選択することとを含むコントローラを含むノード。 - 予測される値は信号強度及び信号対雑音比のうちの少なくとも一方に基づく請求項13に記載のノード。
- トラフィック状況はアイドル、軽度トラフィック、中程度トラフィック又は重度トラフィックを含む請求項14に記載のノード。
- 発信元ノード及び宛先ノードは移動体ノードである請求項13に記載のノード。
- 最も好適なリンク品質は宛先ノードによりパケットが成功裏に受信される確率の尺度を含む請求項13に記載のノード。
- 経験されているトラフィック状況は各パケット伝送間の到達時間間隔を計算することにより決定される請求項1に記載のノード。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US47623703P | 2003-06-06 | 2003-06-06 | |
US54694004P | 2004-02-24 | 2004-02-24 | |
US54694104P | 2004-02-24 | 2004-02-24 | |
PCT/US2004/018128 WO2004109536A1 (en) | 2003-06-06 | 2004-06-07 | A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006527525A true JP2006527525A (ja) | 2006-11-30 |
Family
ID=33514720
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006509081A Withdrawn JP2006527525A (ja) | 2003-06-06 | 2004-06-07 | アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 |
JP2006509080A Pending JP2006527524A (ja) | 2003-06-06 | 2004-06-07 | 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006509080A Pending JP2006527524A (ja) | 2003-06-06 | 2004-06-07 | 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7558818B2 (ja) |
EP (2) | EP1631916A1 (ja) |
JP (2) | JP2006527525A (ja) |
KR (2) | KR20060018882A (ja) |
WO (2) | WO2004109474A2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005328458A (ja) * | 2004-05-17 | 2005-11-24 | Advanced Telecommunication Research Institute International | 無線ネットワークのための制御装置 |
JP2006005749A (ja) * | 2004-06-18 | 2006-01-05 | Advanced Telecommunication Research Institute International | 無線ネットワークのための制御装置 |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
WO2009078427A1 (ja) * | 2007-12-17 | 2009-06-25 | Nec Corporation | 経路制御方法およびノード |
JP2011176507A (ja) * | 2010-02-23 | 2011-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 無線通信方法、無線基地局、無線アクセスシステム |
JP2016058907A (ja) * | 2014-09-10 | 2016-04-21 | 沖電気工業株式会社 | 無線通信端末、無線通信システム、および通信状況予測方法 |
Families Citing this family (92)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7697504B2 (en) * | 2000-12-29 | 2010-04-13 | Tropos Networks, Inc. | Mesh network that includes fixed and mobile access nodes |
US7551562B2 (en) * | 2000-12-29 | 2009-06-23 | Tropos Networks | Determining bidirectional path quality within a wireless mesh network |
US7486627B2 (en) * | 2003-06-03 | 2009-02-03 | Palo Alto Research Center Incorporated | Time-aware strategy for message-initiated constraint-based routing |
US8738023B2 (en) * | 2003-09-23 | 2014-05-27 | Agere Systems Llc | Method and apparatus for automatic determination of optimal user device location in a wireless network |
US7519371B2 (en) * | 2004-02-09 | 2009-04-14 | Qualcomm Incorporated | Multi-hop communications in a wireless network |
KR100631201B1 (ko) * | 2004-02-11 | 2006-10-04 | 삼성전자주식회사 | 백오프 기법을 사용하는 비용 기반의 라우팅방법 |
KR20070032717A (ko) * | 2004-06-24 | 2007-03-22 | 메시네트웍스, 인코포레이티드 | 무선 네트워크에서 주문형 라우팅 프로토콜의 성능을개선하기 위한 시스템 및 방법 |
WO2006012211A2 (en) * | 2004-06-24 | 2006-02-02 | Meshnetworks, Inc. | A system and method for adaptive rate selection for wireless networks |
KR100830364B1 (ko) * | 2004-07-07 | 2008-05-21 | 메시네트웍스, 인코포레이티드 | 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법 |
KR100856178B1 (ko) * | 2004-07-27 | 2008-09-03 | 메시네트웍스, 인코포레이티드 | 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법 |
DE112005001934T5 (de) * | 2004-08-10 | 2007-07-05 | MeshNetworks, Inc., Maitland | Softwarearchitektur und Hardware-Abstraktionsschicht für Multifunk-Routing und Verfahren zum Bereitstellen desselben |
KR100894592B1 (ko) * | 2004-10-15 | 2009-04-24 | 메시네트웍스, 인코포레이티드 | 무선 통신 네트워크에서 모바일 단말기의 주파수간핸드오프를 용이하게 하는 시스템 및 방법 |
US7408911B2 (en) | 2004-11-08 | 2008-08-05 | Meshnetworks, Inc. | System and method to decrease the route convergence time and find optimal routes in a wireless communication network |
US20060104219A1 (en) * | 2004-11-15 | 2006-05-18 | Harris Corporation | Predictive mobile ad hoc networking including associated systems and methods |
JP4422595B2 (ja) * | 2004-11-26 | 2010-02-24 | 富士通株式会社 | 監視システム,被監視装置,監視装置,及び監視方法 |
KR100915050B1 (ko) * | 2004-12-30 | 2009-09-02 | 메시네트웍스, 인코포레이티드 | 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법 |
KR100898235B1 (ko) * | 2004-12-30 | 2009-05-18 | 메시네트웍스, 인코포레이티드 | 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법 |
US9439126B2 (en) | 2005-01-25 | 2016-09-06 | Sipco, Llc | Wireless network protocol system and methods |
US8036597B2 (en) | 2005-04-01 | 2011-10-11 | Interdigital Technology Corporation | Method and apparatus for determining a level of involvement of mesh points in a wireless communication system |
US7499409B2 (en) * | 2005-04-29 | 2009-03-03 | Tropos Networks, Inc. | Wireless mesh network verification |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
CN101204047B (zh) * | 2005-05-26 | 2012-05-23 | 艾利森电话股份有限公司 | 通信节点以及通过计算至少一条链路的至少一个度量和所述度量的灵敏度参数来在通信网络中路由业务的方法 |
US8068507B2 (en) | 2005-06-14 | 2011-11-29 | Interdigital Technology Corporation | Method and system for conveying backhaul link information for intelligent selection of a mesh access point |
US7884315B2 (en) | 2006-07-11 | 2011-02-08 | Apple Inc. | Invisible, light-transmissive display system |
US8605579B2 (en) * | 2005-10-17 | 2013-12-10 | Qualcomm Incorporated | Method and apparatus for flow control of data in a mesh network |
KR100748086B1 (ko) * | 2005-11-10 | 2007-08-09 | 한국전자통신연구원 | 무선 통신 채널 품질 유지 방법 및 이를 이용한 무선 통신장치 |
US7962101B2 (en) | 2005-11-17 | 2011-06-14 | Silver Spring Networks, Inc. | Method and system for providing a routing protocol for wireless networks |
US8243603B2 (en) * | 2005-12-07 | 2012-08-14 | Motorola Solutions, Inc. | Method and system for improving a wireless communication route |
US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
US20070133556A1 (en) * | 2005-12-09 | 2007-06-14 | Ding Quan L | System and method of distributed intelligent scheduling with compensation optimization (DISCO) for wireless ad hoc or personal area network |
US8335207B2 (en) * | 2005-12-30 | 2012-12-18 | Samsung Electronics Co., Ltd. | Link mobility tracking and its application to mobile ad hoc networks |
DE102006014911A1 (de) * | 2006-03-30 | 2007-10-04 | Siemens Ag | Verfahren zur Ermittlung eines Pfades in einem Netzwerk und eines Qualitätswerts für den Pfad |
US8036186B2 (en) * | 2006-07-26 | 2011-10-11 | Tropos Networks, Inc. | Adaptively setting transmission power levels of nodes within a wireless mesh network |
US7869354B2 (en) * | 2006-08-31 | 2011-01-11 | International Business Machines Corporation | Analyzing and generating network traffic using an improved Markov Modulated Poisson Process model with one bursty state and a plurality of idle states |
US7787450B1 (en) * | 2006-10-11 | 2010-08-31 | Itt Manufacturing Enterprises, Inc | Method and system for efficient network formation and maintenance of node routing databases in a mobile ad-hoc network |
EP2092756A4 (en) * | 2006-10-12 | 2010-05-19 | Ntera Inc | DISTRIBUTED DISPLAY DEVICE |
KR100772886B1 (ko) | 2006-10-27 | 2007-11-05 | 삼성전자주식회사 | 네트워크 정보 제공 장치 및 방법 |
CN101237686B (zh) * | 2007-01-30 | 2012-10-10 | 诺基亚西门子通信技术(北京)有限公司 | 无线通信网络中确定路由的方法、系统、网络侧设备及用户设备 |
KR100871078B1 (ko) * | 2007-02-01 | 2008-11-28 | 포항공과대학교 산학협력단 | 이동형 무선 네트워크에서의 링크 안정성 예측 및 경로탐색 방법 |
KR100812335B1 (ko) | 2007-02-16 | 2008-03-10 | 국방과학연구소 | 애드혹 네트워크에서 신뢰점수제를 이용한 라우팅공격제거방법 |
CN101291517B (zh) | 2007-04-17 | 2012-01-04 | 华为技术有限公司 | 一种测量处理方法及装置 |
US7843861B2 (en) * | 2007-05-31 | 2010-11-30 | International Business Machines Corporation | Coalition formation and service provisioning of bandwidth sharing AD HOC networks |
US7860081B2 (en) | 2007-05-31 | 2010-12-28 | International Business Machines Corporation | Optimization process and system for multiplexed gateway architecture |
US7873019B2 (en) * | 2007-05-31 | 2011-01-18 | International Business Machines Corporation | Systems and methods for establishing gateway bandwidth sharing ad-hoc networks |
US7944878B2 (en) * | 2007-05-31 | 2011-05-17 | International Business Machines Corporation | Filtering in bandwidth sharing ad hoc networks |
US7817623B2 (en) | 2007-05-31 | 2010-10-19 | International Business Machines Corporation | Optimization process and system for non-multiplexed peer-to-peer architecture |
US8520535B2 (en) | 2007-05-31 | 2013-08-27 | International Business Machines Corporation | Optimization process and system for a heterogeneous ad hoc Network |
US10419360B2 (en) | 2007-05-31 | 2019-09-17 | International Business Machines Corporation | Market-driven variable price offerings for bandwidth-sharing ad hoc networks |
US7979311B2 (en) | 2007-05-31 | 2011-07-12 | International Business Machines Corporation | Payment transfer strategies for bandwidth sharing in ad hoc networks |
US8249984B2 (en) | 2007-05-31 | 2012-08-21 | International Business Machines Corporation | System and method for fair-sharing in bandwidth sharing ad-hoc networks |
US8040863B2 (en) * | 2007-05-31 | 2011-10-18 | International Business Machines Corporation | Demand pull and supply push communication methodologies |
US8320414B2 (en) | 2007-05-31 | 2012-11-27 | International Business Machines Corporation | Formation and rearrangement of lender devices that perform multiplexing functions |
US7898993B2 (en) * | 2007-05-31 | 2011-03-01 | International Business Machines Corporation | Efficiency and resiliency enhancements for transition states in ad hoc networks |
US10623998B2 (en) | 2007-05-31 | 2020-04-14 | International Business Machines Corporation | Price offerings for bandwidth-sharing ad hoc networks |
US7894828B2 (en) * | 2007-05-31 | 2011-02-22 | International Business Machines Corporation | System and method for establishing peer-to-peer bandwidth sharing ad hoc networks |
US8620784B2 (en) | 2007-05-31 | 2013-12-31 | International Business Machines Corporation | Formation and rearrangement of ad hoc networks |
JP5118894B2 (ja) | 2007-06-05 | 2013-01-16 | 株式会社Kddi研究所 | 無線基地局 |
JP2008306419A (ja) * | 2007-06-07 | 2008-12-18 | Sony Corp | 送信装置及び方法、並びにプログラム |
US7940669B2 (en) | 2007-06-15 | 2011-05-10 | Silver Spring Networks, Inc. | Route and link evaluation in wireless mesh communications networks |
US20090031398A1 (en) * | 2007-07-23 | 2009-01-29 | Motorola, Inc. | Role determination for meshed node authentication |
JP4874939B2 (ja) * | 2007-11-21 | 2012-02-15 | 日本電気通信システム株式会社 | 無線装置およびそれを備えた無線ネットワーク |
KR100932923B1 (ko) * | 2007-12-17 | 2009-12-21 | 한국전자통신연구원 | 무선센서네트워크에서 라우팅 경로 설정 방법 및 장치 |
US8913590B2 (en) * | 2007-12-28 | 2014-12-16 | Telecom Italia S.P.A. | Management of a hybrid communication network comprising a cellular network and a local network |
WO2010069585A1 (en) * | 2008-12-19 | 2010-06-24 | Nec Europe Ltd. | Method for link quality estimation in a wireless network |
US8171134B2 (en) * | 2009-03-18 | 2012-05-01 | At&T Intellectual Property I, L.P. | Methods and apparatus to characterize and predict network health status |
US8798034B2 (en) * | 2009-03-31 | 2014-08-05 | Motorola Solutions, Inc. | System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network |
DE102009054527A1 (de) * | 2009-12-10 | 2011-06-16 | Endress + Hauser Process Solutions Ag | Verfahren zum Betreiben eines Funknetzwerks in einer industriellen Prozessumgebung |
US8661118B2 (en) * | 2010-03-08 | 2014-02-25 | Microsoft Corporation | Detection of end-to-end transport quality |
US8837478B1 (en) * | 2010-07-23 | 2014-09-16 | Marvell International Ltd. | System and method for interference protection in downlink multi-user multiple-input, multiple-output communication |
US8953488B2 (en) * | 2010-12-13 | 2015-02-10 | At&T Intellectual Property I, L.P. | Method and apparatus for optimal interconnection of telecommunication nodes via a reliable microwave clustering |
GB2490883B (en) * | 2011-05-13 | 2013-10-16 | Canon Kk | A method and device for assessing the robustness of a point-to-point communication path in a wireless network |
CN102244658B (zh) * | 2011-06-28 | 2013-11-06 | 南京工业大学 | 基于散列链的无线传感器网络分区式动态安全路由方法 |
ES2491669T3 (es) * | 2011-11-11 | 2014-09-08 | Itron, Inc. | Encaminamiento de comunicaciones en función de la calidad de enlaces |
US9014190B2 (en) | 2011-11-11 | 2015-04-21 | Itron, Inc. | Routing communications based on node availability |
TWI452875B (zh) * | 2012-03-23 | 2014-09-11 | Ind Tech Res Inst | 調整對等串流網路之樹狀覆蓋網的方法與系統 |
EP2699040B1 (en) | 2012-08-06 | 2015-04-08 | Itron, Inc. | Multi-media multi-modulation and multi-data rate mesh network |
WO2014064869A1 (ja) * | 2012-10-23 | 2014-05-01 | 日本電気株式会社 | 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体 |
US9491639B2 (en) | 2013-01-11 | 2016-11-08 | Honeywell International Inc. | Wireless network site survey systems and methods |
US9860819B2 (en) * | 2013-01-29 | 2018-01-02 | Cooper Technologies Company | Wireless device link metric for effective comparison of multi-hop routes in wireless mesh networks |
US20140222727A1 (en) * | 2013-02-05 | 2014-08-07 | Cisco Technology, Inc. | Enhancing the reliability of learning machines in computer networks |
JP6119481B2 (ja) * | 2013-07-23 | 2017-04-26 | ブラザー工業株式会社 | 機能実行装置 |
CN104185221A (zh) * | 2014-02-19 | 2014-12-03 | 上海物联网有限公司 | 一种基于自适应权重调整的垂直网络切换方法 |
KR101508255B1 (ko) * | 2014-04-03 | 2015-04-07 | 부산대학교 산학협력단 | 멀티홉 환경의 산업 무선 센서 네트워크의 혼잡 제어 장치 및 방법 |
US9407534B2 (en) * | 2014-05-27 | 2016-08-02 | Telefonaktiebolaget L M Ericsson (Publ) | Enhanced procedure to compute LFAs with IGP max metric |
CN104363625B (zh) * | 2014-10-22 | 2018-01-12 | 北京邮电大学 | 泛在末梢环境中的节点选择方法 |
US10251083B2 (en) * | 2015-08-04 | 2019-04-02 | Rockwell Collins, Inc. | Disruption tolerance in contested environments |
EP3182658A1 (en) * | 2015-12-16 | 2017-06-21 | Alcatel Lucent | Method, device and system for overhead minimization |
US10461883B2 (en) | 2016-06-21 | 2019-10-29 | Nxp Usa, Inc. | Communication link adjustments in wireless networks based upon composite LQI measurements |
CN108124253B (zh) * | 2017-11-14 | 2020-10-20 | 杭州电子科技大学 | 一种考虑安全的无线多跳网络路由选择和功率分配方法 |
CN108932300B (zh) * | 2018-06-06 | 2022-05-27 | 成都深思科技有限公司 | 一种无限迭代的过滤分析方法、设备及存储介质 |
EP3745777A1 (en) * | 2019-05-31 | 2020-12-02 | ABB Schweiz AG | A method and device for communicating process information in wireless network of industrial plant |
CN112637891B (zh) * | 2020-12-23 | 2022-08-05 | 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) | 无线链路质量预测方法、装置、电子设备和存储介质 |
Family Cites Families (149)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4910521A (en) * | 1981-08-03 | 1990-03-20 | Texas Instruments Incorporated | Dual band communication receiver |
US4494192A (en) * | 1982-07-21 | 1985-01-15 | Sperry Corporation | High speed bus architecture |
JPS59115633A (ja) * | 1982-12-22 | 1984-07-04 | Toshiba Corp | 情報伝送方式 |
US4675863A (en) | 1985-03-20 | 1987-06-23 | International Mobile Machines Corp. | Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels |
US4747130A (en) * | 1985-12-17 | 1988-05-24 | American Telephone And Telegraph Company, At&T Bell Laboratories | Resource allocation in distributed control systems |
US4736371A (en) * | 1985-12-30 | 1988-04-05 | Nec Corporation | Satellite communications system with random multiple access and time slot reservation |
US4742357A (en) * | 1986-09-17 | 1988-05-03 | Rackley Ernie C | Stolen object location system |
GB2229064B (en) * | 1987-06-11 | 1990-12-12 | Software Sciences Limited | An area communications system |
US5210846B1 (en) * | 1989-05-15 | 1999-06-29 | Dallas Semiconductor | One-wire bus architecture |
US5555425A (en) * | 1990-03-07 | 1996-09-10 | Dell Usa, L.P. | Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters |
US6359872B1 (en) * | 1997-10-28 | 2002-03-19 | Intermec Ip Corp. | Wireless personal local area network |
US5068916A (en) | 1990-10-29 | 1991-11-26 | International Business Machines Corporation | Coordination of wireless medium among a plurality of base stations |
US5241542A (en) * | 1991-08-23 | 1993-08-31 | International Business Machines Corporation | Battery efficient operation of scheduled access protocol |
US5369748A (en) * | 1991-08-23 | 1994-11-29 | Nexgen Microsystems | Bus arbitration in a dual-bus architecture where one bus has relatively high latency |
US5231634B1 (en) * | 1991-12-18 | 1996-04-02 | Proxim Inc | Medium access protocol for wireless lans |
US5392450A (en) * | 1992-01-08 | 1995-02-21 | General Electric Company | Satellite communications system |
US5896561A (en) * | 1992-04-06 | 1999-04-20 | Intermec Ip Corp. | Communication network having a dormant polling protocol |
FR2690252B1 (fr) * | 1992-04-17 | 1994-05-27 | Thomson Csf | Procede et systeme de determination de la position et de l'orientation d'un mobile, et applications. |
US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
GB9304638D0 (en) * | 1993-03-06 | 1993-04-21 | Ncr Int Inc | Wireless data communication system having power saving function |
US5696903A (en) | 1993-05-11 | 1997-12-09 | Norand Corporation | Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking |
US5317566A (en) * | 1993-08-18 | 1994-05-31 | Ascom Timeplex Trading Ag | Least cost route selection in distributed digital communication networks |
US5631897A (en) * | 1993-10-01 | 1997-05-20 | Nec America, Inc. | Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections |
DE4437417A1 (de) * | 1993-10-19 | 1995-04-20 | Deutsche Bundespost Telekom | Verfahren zur Überwachung von Digitalsignalverbindungen |
US5857084A (en) * | 1993-11-02 | 1999-01-05 | Klein; Dean A. | Hierarchical bus structure access system |
US5412654A (en) * | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5469471A (en) * | 1994-02-01 | 1995-11-21 | Qualcomm Incorporated | Method and apparatus for providing a communication link quality indication |
US5768684A (en) * | 1994-03-04 | 1998-06-16 | Motorola, Inc. | Method and apparatus for bi-directional power control in a digital communication system |
JP2591467B2 (ja) * | 1994-04-18 | 1997-03-19 | 日本電気株式会社 | アクセス方式 |
US5502722A (en) * | 1994-08-01 | 1996-03-26 | Motorola, Inc. | Method and apparatus for a radio system using variable transmission reservation |
US5614914A (en) * | 1994-09-06 | 1997-03-25 | Interdigital Technology Corporation | Wireless telephone distribution system with time and space diversity transmission for determining receiver location |
JP3043958B2 (ja) * | 1994-09-29 | 2000-05-22 | 株式会社リコー | 無線通信によるネットワーク通信方式 |
US6029217A (en) * | 1994-10-03 | 2000-02-22 | International Business Machines Corporation | Queued arbitration mechanism for data processing system |
EP0709982B1 (en) * | 1994-10-26 | 2004-06-30 | International Business Machines Corporation | Medium access control scheme for wireless LAN using a variable length interleaved time division frame |
US5618045A (en) * | 1995-02-08 | 1997-04-08 | Kagan; Michael | Interactive multiple player game system and method of playing a game between at least two players |
US5555540A (en) * | 1995-02-17 | 1996-09-10 | Sun Microsystems, Inc. | ASIC bus structure |
US5796741A (en) * | 1995-03-09 | 1998-08-18 | Nippon Telegraph And Telephone Corporation | ATM bus system |
US5572528A (en) * | 1995-03-20 | 1996-11-05 | Novell, Inc. | Mobile networking method and apparatus |
US5886992A (en) * | 1995-04-14 | 1999-03-23 | Valtion Teknillinen Tutkimuskeskus | Frame synchronized ring system and method |
US5517491A (en) * | 1995-05-03 | 1996-05-14 | Motorola, Inc. | Method and apparatus for controlling frequency deviation of a portable transceiver |
US5822309A (en) * | 1995-06-15 | 1998-10-13 | Lucent Technologies Inc. | Signaling and control architecture for an ad-hoc ATM LAN |
US5623495A (en) * | 1995-06-15 | 1997-04-22 | Lucent Technologies Inc. | Portable base station architecture for an AD-HOC ATM lan |
US5781540A (en) * | 1995-06-30 | 1998-07-14 | Hughes Electronics | Device and method for communicating in a mobile satellite system |
GB2303763B (en) * | 1995-07-26 | 2000-02-16 | Motorola Israel Ltd | Communications system and method of operation |
GB9517943D0 (en) * | 1995-09-02 | 1995-11-01 | At & T Corp | Radio communication device and method |
US6132306A (en) * | 1995-09-06 | 2000-10-17 | Cisco Systems, Inc. | Cellular communication system with dedicated repeater channels |
US6192053B1 (en) * | 1995-09-07 | 2001-02-20 | Wireless Networks, Inc. | Enhanced adjacency detection protocol for wireless applications |
US5615212A (en) * | 1995-09-11 | 1997-03-25 | Motorola Inc. | Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes |
US5805842A (en) * | 1995-09-26 | 1998-09-08 | Intel Corporation | Apparatus, system and method for supporting DMA transfers on a multiplexed bus |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
US5701294A (en) | 1995-10-02 | 1997-12-23 | Telefonaktiebolaget Lm Ericsson | System and method for flexible coding, modulation, and time slot allocation in a radio telecommunications network |
US5717689A (en) * | 1995-10-10 | 1998-02-10 | Lucent Technologies Inc. | Data link layer protocol for transport of ATM cells over a wireless link |
US5920821A (en) * | 1995-12-04 | 1999-07-06 | Bell Atlantic Network Services, Inc. | Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations |
US5991279A (en) | 1995-12-07 | 1999-11-23 | Vistar Telecommunications Inc. | Wireless packet data distributed communications system |
US5878036A (en) * | 1995-12-20 | 1999-03-02 | Spartz; Michael K. | Wireless telecommunications system utilizing CDMA radio frequency signal modulation in conjunction with the GSM A-interface telecommunications network protocol |
KR100197407B1 (ko) * | 1995-12-28 | 1999-06-15 | 유기범 | 전전자 교환기에 있어서 프로세서들간 통신버스구조 |
US5680392A (en) | 1996-01-16 | 1997-10-21 | General Datacomm, Inc. | Multimedia multipoint telecommunications reservation systems |
US5684794A (en) | 1996-01-25 | 1997-11-04 | Hazeltine Corporation | Validation of subscriber signals in a cellular radio network |
US5706428A (en) * | 1996-03-14 | 1998-01-06 | Lucent Technologies Inc. | Multirate wireless data communication system |
US5652751A (en) * | 1996-03-26 | 1997-07-29 | Hazeltine Corporation | Architecture for mobile radio networks with dynamically changing topology using virtual subnets |
US5796732A (en) * | 1996-03-28 | 1998-08-18 | Cisco Technology, Inc. | Architecture for an expandable transaction-based switching bus |
US5805977A (en) * | 1996-04-01 | 1998-09-08 | Motorola, Inc. | Method and apparatus for controlling transmissions in a two-way selective call communication system |
US5943322A (en) * | 1996-04-24 | 1999-08-24 | Itt Defense, Inc. | Communications method for a code division multiple access system without a base station |
US5845097A (en) | 1996-06-03 | 1998-12-01 | Samsung Electronics Co., Ltd. | Bus recovery apparatus and method of recovery in a multi-master bus system |
US5787080A (en) * | 1996-06-03 | 1998-07-28 | Philips Electronics North America Corporation | Method and apparatus for reservation-based wireless-ATM local area network |
SE518132C2 (sv) * | 1996-06-07 | 2002-08-27 | Ericsson Telefon Ab L M | Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system |
US5774876A (en) * | 1996-06-26 | 1998-06-30 | Par Government Systems Corporation | Managing assets with active electronic tags |
US6067297A (en) * | 1996-06-28 | 2000-05-23 | Symbol Technologies, Inc. | Embedded access point supporting communication with mobile unit operating in power-saving mode |
US5844905A (en) | 1996-07-09 | 1998-12-01 | International Business Machines Corporation | Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange |
US5909651A (en) * | 1996-08-02 | 1999-06-01 | Lucent Technologies Inc. | Broadcast short message service architecture |
US5987011A (en) | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6044062A (en) * | 1996-12-06 | 2000-03-28 | Communique, Llc | Wireless network system and method for providing same |
US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
US5949760A (en) * | 1997-03-21 | 1999-09-07 | Rockwell International Corporation | Simultaneous channel access transmission method for a multi-hop communications radio network |
US5877724A (en) * | 1997-03-25 | 1999-03-02 | Trimble Navigation Limited | Combined position locating and cellular telephone system with a single shared microprocessor |
US6052594A (en) * | 1997-04-30 | 2000-04-18 | At&T Corp. | System and method for dynamically assigning channels for wireless packet communications |
US5881095A (en) * | 1997-05-01 | 1999-03-09 | Motorola, Inc. | Repeater assisted channel hopping system and method therefor |
US5870350A (en) * | 1997-05-21 | 1999-02-09 | International Business Machines Corporation | High performance, high bandwidth memory bus architecture utilizing SDRAMs |
US6240294B1 (en) * | 1997-05-30 | 2001-05-29 | Itt Manufacturing Enterprises, Inc. | Mobile radio device having adaptive position transmitting capabilities |
GB2326065B (en) * | 1997-06-05 | 2002-05-29 | Mentor Graphics Corp | A scalable processor independent on-chip bus |
US6108738A (en) * | 1997-06-10 | 2000-08-22 | Vlsi Technology, Inc. | Multi-master PCI bus system within a single integrated circuit |
US6067458A (en) * | 1997-07-01 | 2000-05-23 | Qualcomm Incorporated | Method and apparatus for pre-transmission power control using lower rate for high rate communication |
US6405049B2 (en) * | 1997-08-05 | 2002-06-11 | Symbol Technologies, Inc. | Portable data terminal and cradle |
US6751196B1 (en) * | 1997-08-27 | 2004-06-15 | Philips Electronics North America Corp. | Apparatus and method for peer-to-peer link monitoring of a wireless network with centralized control |
US5987033A (en) | 1997-09-08 | 1999-11-16 | Lucent Technologies, Inc. | Wireless lan with enhanced capture provision |
US6163699A (en) | 1997-09-15 | 2000-12-19 | Ramot University Authority For Applied Research And Industrial Development Ltd. | Adaptive threshold scheme for tracking and paging mobile users |
US6067291A (en) * | 1997-09-23 | 2000-05-23 | Lucent Technologies Inc. | Wireless local area network with enhanced carrier sense provision |
US6034542A (en) * | 1997-10-14 | 2000-03-07 | Xilinx, Inc. | Bus structure for modularized chip with FPGA modules |
US5936953A (en) * | 1997-12-18 | 1999-08-10 | Raytheon Company | Multi-mode, multi-channel communication bus |
US6154659A (en) * | 1997-12-24 | 2000-11-28 | Nortel Networks Limited | Fast forward link power control in a code division multiple access system |
US6047330A (en) * | 1998-01-20 | 2000-04-04 | Netscape Communications Corporation | Virtual router discovery system |
US6065085A (en) * | 1998-01-27 | 2000-05-16 | Lsi Logic Corporation | Bus bridge architecture for a data processing system capable of sharing processing load among a plurality of devices |
JP3805520B2 (ja) * | 1998-01-28 | 2006-08-02 | 富士通株式会社 | 移動通信における速度推定装置および方法 |
CA2264125C (en) * | 1998-03-03 | 2003-05-06 | Nec Corporation | Method of controlling transmission power in a cellular type mobile communication system |
US6130881A (en) | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6078566A (en) * | 1998-04-28 | 2000-06-20 | Genesys Telecommunications Laboratories, Inc. | Noise reduction techniques and apparatus for enhancing wireless data network telephony |
JP3102476B2 (ja) * | 1998-06-17 | 2000-10-23 | 日本電気株式会社 | 無線通信システムと基地装置及び無線伝送路最適化の方法 |
US6222463B1 (en) * | 1998-06-25 | 2001-04-24 | Lucent Technologies, Inc. | Vehicle communication network |
US6064626A (en) * | 1998-07-31 | 2000-05-16 | Arm Limited | Peripheral buses for integrated circuit |
DE19834975A1 (de) * | 1998-08-03 | 2000-02-17 | Siemens Ag | Verfahren zum Umschalten einer ersten auf eine zweite Kommunikationsverbindung, die jeweils zwischen einem ersten und einem zweiten Kommunikationssystem bestehen |
US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US6115580A (en) | 1998-09-08 | 2000-09-05 | Motorola, Inc. | Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein |
US6366779B1 (en) * | 1998-09-22 | 2002-04-02 | Qualcomm Incorporated | Method and apparatus for rapid assignment of a traffic channel in digital cellular communication systems |
US6208870B1 (en) * | 1998-10-27 | 2001-03-27 | Lucent Technologies Inc. | Short message service notification forwarded between multiple short message service centers |
US6285892B1 (en) * | 1998-11-24 | 2001-09-04 | Philips Electronics North America Corp. | Data transmission system for reducing terminal power consumption in a wireless network |
CA2356947A1 (en) * | 1998-12-23 | 2000-07-06 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US6873617B1 (en) * | 1999-02-03 | 2005-03-29 | Tekno Industries, Inc. | Means for and methods of “in-progress” fraud, billing and maintenance in a SS#7 network of high speed data links |
US6104712A (en) * | 1999-02-22 | 2000-08-15 | Robert; Bruno G. | Wireless communication network including plural migratory access nodes |
US6507740B2 (en) * | 1999-05-18 | 2003-01-14 | Ericsson Inc. | Adaptive threshold of handoff in mobile telecommunication systems |
US6147975A (en) | 1999-06-02 | 2000-11-14 | Ac Properties B.V. | System, method and article of manufacture of a proactive threhold manager in a hybrid communication system architecture |
US6609002B1 (en) * | 1999-09-15 | 2003-08-19 | Hrl Laboratories, Llc | Method and apparatus for predictive QoS routing for broad band low earth satellite networks |
US6275707B1 (en) * | 1999-10-08 | 2001-08-14 | Motorola, Inc. | Method and apparatus for assigning location estimates from a first transceiver to a second transceiver |
US6327300B1 (en) | 1999-10-25 | 2001-12-04 | Motorola, Inc. | Method and apparatus for dynamic spectrum allocation |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6349210B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for broadcasting messages in channel reservation communication systems |
US6222504B1 (en) * | 2000-01-14 | 2001-04-24 | Omnipoint Corporation | Adjustable antenna mount with rotatable antenna brackets for PCS and other antennas |
US6522881B1 (en) * | 2000-03-08 | 2003-02-18 | Lucent Technologies Inc. | Method and apparatus for selecting an access point in a wireless network |
US6721290B1 (en) * | 2000-04-03 | 2004-04-13 | Hrl Laboratories, Llc | Method and apparatus for multicasting real time traffic in wireless ad-hoc networks |
US6847997B1 (en) * | 2000-04-19 | 2005-01-25 | Motorola, Inc. | Communications network utilizing transmitter and channel diversity to mitigate path impairments |
WO2001082522A2 (en) * | 2000-04-21 | 2001-11-01 | Broadcom Corporation | Performance indicator for a high-speed communication system |
US7002918B1 (en) * | 2000-05-22 | 2006-02-21 | Northrop Grumman Corporation | Method and apparatus for real time scheduling in a satellite communications network |
US6754506B2 (en) * | 2000-06-13 | 2004-06-22 | At&T Wireless Services, Inc. | TDMA communication system having enhanced power control |
EP1176750A1 (en) * | 2000-07-25 | 2002-01-30 | Telefonaktiebolaget L M Ericsson (Publ) | Link quality determination of a transmission link in an OFDM transmission system |
US6894991B2 (en) * | 2000-11-30 | 2005-05-17 | Verizon Laboratories Inc. | Integrated method for performing scheduling, routing and access control in a computer network |
US6622023B2 (en) * | 2000-12-07 | 2003-09-16 | Nortel Networks Limited | Method and apparatus for improved fast forward power control in a CDMA network |
US7551562B2 (en) * | 2000-12-29 | 2009-06-23 | Tropos Networks | Determining bidirectional path quality within a wireless mesh network |
US7016325B2 (en) * | 2001-01-18 | 2006-03-21 | Strix Systems, Inc. | Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols |
US6985453B2 (en) * | 2001-02-15 | 2006-01-10 | Qualcomm Incorporated | Method and apparatus for link quality feedback in a wireless communication system |
CN1299530C (zh) * | 2001-02-21 | 2007-02-07 | 皇家菲利浦电子有限公司 | 无线电通信系统 |
JP2002369235A (ja) * | 2001-06-08 | 2002-12-20 | Nec Corp | 移動通信システム、基地局及びそれに用いるパケット送信タイミング制御方法並びにそのプログラム |
US7756041B2 (en) * | 2001-06-14 | 2010-07-13 | Meshnetworks, Inc. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
KR100917502B1 (ko) * | 2001-10-17 | 2009-09-16 | 소니 가부시끼 가이샤 | 송신 장치 및 송신 제어 방법, 및 수신 장치 및 수신 제어방법 |
US7050555B2 (en) * | 2001-12-20 | 2006-05-23 | Telarix, Inc. | System and method for managing interconnect carrier routing |
US20030124977A1 (en) * | 2001-12-28 | 2003-07-03 | Smith Dwight Randall | Self-positioning wireless transceiver system and method |
US7027409B2 (en) * | 2002-01-10 | 2006-04-11 | Harris Corporation | Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system |
US20030142647A1 (en) * | 2002-01-31 | 2003-07-31 | Prathima Agrawal | Discrete soft handoff in CDMA wireless networks |
US7339897B2 (en) * | 2002-02-22 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Cross-layer integrated collision free path routing |
US6957169B1 (en) * | 2002-03-07 | 2005-10-18 | Cisco Technology, Inc. | Method and apparatus for optimizing data connection performance |
TW546931B (en) * | 2002-04-03 | 2003-08-11 | Via Tech Inc | Method and relevant device for reducing power consumption of network connecting system |
US7200149B1 (en) * | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US7107498B1 (en) * | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
US7616961B2 (en) * | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
US7068600B2 (en) * | 2002-04-29 | 2006-06-27 | Harris Corporation | Traffic policing in a mobile ad hoc network |
US20030212821A1 (en) * | 2002-05-13 | 2003-11-13 | Kiyon, Inc. | System and method for routing packets in a wired or wireless network |
US7209712B2 (en) * | 2002-09-23 | 2007-04-24 | Qualcomm, Incorporated | Mean square estimation of channel quality measure |
US7194281B2 (en) * | 2002-11-04 | 2007-03-20 | Zte Corporation | Method and apparatus for synchronization control of forward link transmitting power during soft handoff in wireless communication systems |
US7286511B2 (en) * | 2002-11-07 | 2007-10-23 | Koninklijke Philips Electronics N.V. | System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic |
US20040109428A1 (en) * | 2002-12-09 | 2004-06-10 | Srikanth Krishnamurthy | Method and apparatus for resource allocation for multiple traffic classes in wireless ad-hoc networks |
US7330427B2 (en) * | 2003-04-16 | 2008-02-12 | International Business Machines Corporation | MMPP analysis of network traffic using a transition window |
-
2004
- 2004-06-07 US US10/863,534 patent/US7558818B2/en active Active
- 2004-06-07 WO PCT/US2004/018127 patent/WO2004109474A2/en active Application Filing
- 2004-06-07 JP JP2006509081A patent/JP2006527525A/ja not_active Withdrawn
- 2004-06-07 WO PCT/US2004/018128 patent/WO2004109536A1/en active Application Filing
- 2004-06-07 KR KR1020057023471A patent/KR20060018882A/ko active IP Right Grant
- 2004-06-07 US US10/863,069 patent/US7412241B2/en active Active
- 2004-06-07 KR KR1020057023467A patent/KR100825660B1/ko active IP Right Grant
- 2004-06-07 JP JP2006509080A patent/JP2006527524A/ja active Pending
- 2004-06-07 EP EP04754679A patent/EP1631916A1/en not_active Withdrawn
- 2004-06-07 EP EP04754678A patent/EP1631915A4/en not_active Withdrawn
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005328458A (ja) * | 2004-05-17 | 2005-11-24 | Advanced Telecommunication Research Institute International | 無線ネットワークのための制御装置 |
JP2006005749A (ja) * | 2004-06-18 | 2006-01-05 | Advanced Telecommunication Research Institute International | 無線ネットワークのための制御装置 |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
WO2009078427A1 (ja) * | 2007-12-17 | 2009-06-25 | Nec Corporation | 経路制御方法およびノード |
JPWO2009078427A1 (ja) * | 2007-12-17 | 2011-04-28 | 日本電気株式会社 | 経路制御方法およびノード |
US8363565B2 (en) | 2007-12-17 | 2013-01-29 | Nec Corporation | Routing method and node |
JP5347972B2 (ja) * | 2007-12-17 | 2013-11-20 | 日本電気株式会社 | 経路制御方法およびノード |
JP2011176507A (ja) * | 2010-02-23 | 2011-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 無線通信方法、無線基地局、無線アクセスシステム |
JP2016058907A (ja) * | 2014-09-10 | 2016-04-21 | 沖電気工業株式会社 | 無線通信端末、無線通信システム、および通信状況予測方法 |
Also Published As
Publication number | Publication date |
---|---|
US20040246935A1 (en) | 2004-12-09 |
EP1631916A1 (en) | 2006-03-08 |
WO2004109474A3 (en) | 2005-05-19 |
US7558818B2 (en) | 2009-07-07 |
US7412241B2 (en) | 2008-08-12 |
WO2004109536A1 (en) | 2004-12-16 |
WO2004109474A2 (en) | 2004-12-16 |
JP2006527524A (ja) | 2006-11-30 |
WO2004109536B1 (en) | 2005-02-17 |
EP1631915A4 (en) | 2012-04-25 |
US20040260808A1 (en) | 2004-12-23 |
KR100825660B1 (ko) | 2008-04-29 |
KR20060018882A (ko) | 2006-03-02 |
WO2004109474B1 (en) | 2005-06-30 |
KR20060031616A (ko) | 2006-04-12 |
EP1631915A2 (en) | 2006-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006527525A (ja) | アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 | |
US10735503B2 (en) | Content delivery in wireless wide area networks | |
KR100885628B1 (ko) | 무선 통신 네트워크에서 데이터 레이트를 선택하기 위한 방법 | |
US10021175B2 (en) | Edge server selection for device-specific network topologies | |
KR100890481B1 (ko) | 다중 라디오 라우팅을 위한 소프트웨어 구조 및 하드웨어추상화 계층 및 그를 제공하는 방법 | |
JP5027886B2 (ja) | 中間のホップにおいてトラフィック形成を考慮して、マルチホップ802.11ネットワークにおけるアドミッション及び経路指定を管理するための方法及び装置 | |
RU2404525C2 (ru) | Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети | |
US20060176829A1 (en) | Mobile ad-hoc network | |
US8068428B2 (en) | System and method for performing topology control in a wireless network | |
KR20100106555A (ko) | 송신 파라미터의 확률적 선택에 의한 링크 적응을 위한 방법 및 장치 | |
US20060268787A1 (en) | Method and system for controlling the transmission power of at least one node in a wireless network | |
WO2006073817A2 (en) | System and method for managing communication links between nodes in a wireless communication network | |
US11778019B2 (en) | Content delivery in wireless wide area networks | |
Yang et al. | Improving ad hoc network performance using cross-layer information | |
Karoui et al. | A study of congestion control approaches for vehicular communications using ITS-G5 | |
Mustafa | Interference estimation and mitigation in wireless networks | |
Kalpana et al. | Bandwidth Constrained Priority Based Routing Algorithm for Improving the Quality of Service in Mobile Ad hoc Networks | |
Badia et al. | A physical model scheduler for multi-hop wireless networks based on local information | |
Alhosainy | Simple Cross-Layer Network Utility Maximization Framework for Multiflow Mobile Ad-Hoc Networks | |
Annitha et al. | A QUALITY OF SERVICE BASED ADMISSION CONTROL SCHEME FOR MANETs | |
Wazwaz et al. | Medium Access and Routing In Multi Hop Wireless Infrastructures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070509 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070724 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070724 |