JP2006527524A - 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 - Google Patents

無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 Download PDF

Info

Publication number
JP2006527524A
JP2006527524A JP2006509080A JP2006509080A JP2006527524A JP 2006527524 A JP2006527524 A JP 2006527524A JP 2006509080 A JP2006509080 A JP 2006509080A JP 2006509080 A JP2006509080 A JP 2006509080A JP 2006527524 A JP2006527524 A JP 2006527524A
Authority
JP
Japan
Prior art keywords
node
link quality
peer
wireless communication
communication network
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.)
Pending
Application number
JP2006509080A
Other languages
English (en)
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.)
Arris Enterprises LLC
Original Assignee
MeshNetworks Inc
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 MeshNetworks Inc filed Critical MeshNetworks Inc
Publication of JP2006527524A publication Critical patent/JP2006527524A/ja
Pending legal-status Critical Current

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

Abstract

最小のネットワーク・オーバーヘッドを有する無線アドホック・ピア・ツゥ・ピア・ネットワークのような無線通信ネットワークにおけるノードの間のリンク、特に双方向リンクの品質を特徴付けるシステムおよび方法。このシステムおよび方法は、両方のノードのからの観点、および例えば、信号強度、信号対ノイズ比、またはリンク品質を表すものと見なせる物理層において収集された任意の統計量のような因子を考慮することによって、２つのノードの間のリンク品質を決定する。リンク品質はまた、重み付け因子を用いて調整可能である。

Description

本発明は、最小のネットワーク・オーバーヘッドを有する無線アドホック・ピア・ツゥ・ピア・ネットワークのような無線通信ネットワークにおけるノードの間のリンク品質を特徴付けるためのシステムおよび方法に関する。より詳細には、本発明は、無線アドホック・ピア・ツゥ・ピア・ネットワークのような無線ネットワークにおけるノードの間のリンクの双方向性を効率的に特徴付けるシステムおよび方法に関する。
この１０年間で、移動無線電話機ネットワークなどの無線通信ネットワークは、ますます普及している。このような無線通信ネットワークは、一般に、「セルラ・ネットワーク」と呼ばれている。何故なら、サービス・エリアを「セル」と呼ばれる複数の領域に分割するように、ネットワーク・インフラストラクチャの配置が行なわれるからである。地上のセルラ・ネットワークには、サービス・エリアの全体を通して指定箇所に地理的に分布された複数の相互接続された基地局、またはベース・ノードが含まれている。各ベース・ノードには、カバー・エリア内に位置する移動ユーザ・ノードたとえば無線電話機と、電磁信号たとえば無線周波数（ＲＦ：Radio Frequency ）通信信号を送受信することができる１つまたは複数の送受信装置が含まれる。通信信号には、たとえば、所望の変調技術により変調されてデータ・パケットとして送信される音声データが含まれる。当業者ならば理解できるように、ネットワーク・ノードは、データ・パケット通信を多重化フォーマットで、たとえば、時分割多元接続（ＴＤＭＡ：Time Division Multiple Access ）フォーマット、符号分割多元接続（ＣＤＭＡ：Code Division Multiple Access ）フォーマット、または周波数分割多元接続（ＦＤＭＡ：Frequency Division Multiple Access）フォーマットで送受信する。多重化フォーマットは、第１のノードにおける単一の送受信装置が、そのカバー・エリア内の複数の他の移動ノードと同時に通信することを可能にするものである。
近年、「アドホック」ネットワークとして知られる移動通信ネットワークの形式が開発されている。この形式のネットワークでは、各移動ノードが、他の移動ノードに対する基地局またはルータとして動作できるため、基地局の固定されたインフラストラクチャを設ける必要がなくなる。アドホック・ネットワークの詳細については、メイヤ（Mayor ）に付与された米国特許第５，９４３，３２２号の明細書で述べられている。なお、この文献の全体の内容は、本明細書において参照により取り入れられている。
より高性能なアドホック・ネットワークも開発中である。すなわち、従来のアドホック・ネットワークと同様に移動ノードが互いと通信できるだけでなく、さらに、移動ノードが、固定ネットワークにアクセスして、それにより、他の移動ノード（たとえば公衆交換電話網（ＰＳＴＮ：Public Switched Telephone Network ）上の移動ノード、および他のネットワークたとえばインターネット上の移動ノード）と通信できるようなアドホック・ネットワークである。これらの高性能な形式のアドホック・ネットワークの詳細は、以下の文献に記載されている。「ＰＳＴＮおよびセルラ・ネットワークに接続されたアドホック・ピア・トゥ・ピア移動無線アクセス・システム（Ad hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks ）」（米国特許出願第０９／８９７，７９０号明細書、２００１年６月２９日出願）、「別個の予約チャンネルを有する共有パラレル・データ・チャンネルに対する調整チャンネル・アクセスを有するアドホック、ピア・トゥ・ピア無線ネットワークに対する時分割プロトコル（Time Division Protocol for an Ad-Hoc, Peer-to-Peer Network Having Coordinating Channel Access to Shared Parallel Data Channel with Separate Reservation Channel ）」（米国特許出願第０９／８１５，１５７号明細書、２００１年３月２２日出願）、および「アドホック、ピア・トゥ・ピア、移動無線アクセス・システムに対する優先順位決めされたルーティング（Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System ）」（米国特許出願第０９／８１５，１６４号明細書、２００１年３月２２日出願）。なお、これらの文献の全体の内容は本明細書において参照により取り入れられている。
当業者ならば理解できるように、アドホック・ネットワークのある特定のノードは移動性であるため、そのネットワークでは、それらのノードとの接続性を維持する必要がある。送信されたデータ・パケットは、一般に、最終的な宛先に辿り着くまで、送信経路、すなわちルートを生成して、移動装置から移動装置にホップする。しかしながら、移動装置間の送信経路は、多くの場合、装置が移動するにつれて変化する傾向にあるため、アドホック・ネットワークの通信は、個々の移動装置の制限された能力および容量に注意しながらも、最適の性能を達成することに適合できなければならない。したがって、ネットワークの性能を最大化するようにノードの間の最適な経路またはリンクを選択できるためには、ネットワークおよびノードは、ノードの間のリンク品質を評価することができる必要がある。
典型的な無線ネットワークにおいて、２つのノードＡ，Ｂの間のリンク品質の測定は、両方のノードにおいて別個になされ、その情報はそれらのノードの間で交換されることはない。この結果、ノードＡは、それそのもの（ノードＡ）とノードＢとの間のリンクは高品質であると解釈するが、ノードＢは完全に逆の観点（すなわち、ノードＢは、それそのものとノードＡとの間のリンクは低品質であると解釈する）を有するような状況が起こり得る。これにより、非効率なルーティングがもたらされ得る。何故なら、ネットワークにおける種々のノードが、ノードＡ，Ｂとの接続に依存して異なるルーティング・メトリックを計算する可能性があるからである。そのようなルーティング・メトリックの計算技法の例は、米国特許仮出願第６０／４７６，２３７号明細書に記載されている。従って、（例えば、ＴＣＰまたはＩＥＥＥ８０２．１１ＭＡＣネットワークにおいて）ノードの間のトラフィックは通常双方向に流れるため、全てのノードがノードの間のリンクについて一貫した観点を有することが常に望ましい。
典型的な無線ネットワークにおいて、２つのノードの間のリンクの双方向性は、以下の２つの方法により検査される。
ハロー・メッセージ
最初に、全てのノードは、その存在を近隣に通知するハロー・メッセージを定期的に送信する。ハロー・メッセージは、送信元のアドレスを含み、当業者であれば理解できるような他の情報を含むこともできる。近隣からハロー・メッセージを受信した後、各ノードは、そのハロー・メッセージを修正して、そのノードが最近受信した近隣のリスト（「受信ハロー・リスト（heard hello list）」）を含める。ノードが「受信ハロー・リスト」にそのアドレスが含まれたハロー・メッセージを受信した場合、そのノードは、それそのものと送信元との間の双方向リンクが存在するものと判断する。この方法にはいくつかの変形が可能である。例えば、完全なリストを送信することに代えて、受信可能なノードの部分的なリストのみを送信することである。これは、例えば、「逆経路転送に基づくトポロジー・ディセミネーション（ＴＢＲＰＦ：Topology Dissemination Based on Reverse-Path Forwarding ）」と題されたＲＦＣ３６８４（http://www.ietf.org/rfc/rfc3684.txt より入手可能）に記載されている。この内容の全体は本明細書において参照により取り入れられている。他の変形としては、通知される近隣間のリンクが双方向とみなされるのか、あるいは単方向とみなされるのかをハロー・メッセージに代えて、ルーティング通知または近隣通知を用いて示すこと等が挙げられる。
このハロー・メッセージの技法は、多少は効率的になり得るが、この技法は、以下の欠点に悩まされる。第１に、この技法は遅い。何故なら、この技法では、リンクの双方向性を判断するために、３ウェイ・ハンドシェイクを採用するからである。この技法はまた、非効率的である。何故なら、ハロー・メッセージにおいて近隣アドレスを送信することにより、特に、密集した環境において、多量の帯域幅を消費する可能性があるからである。さらに、この技法は不完全である可能性がある。何故なら、単にハロー・メッセージを受信するだけでは、リンク品質について何も表さないからである。無線チャネルにおいて、短い、一時的なメッセージの受信は、リンクがトラフィック（高速に送信される長いパケットからなる）を効率的に配送するのに使用可能であることを何も保証しない。
ユニキャスト・パケット
定期的にハロー・メッセージを送信することに代えて、各ノードは、他のノードからのユニキャスト・メッセージに対する応答を受信した後に、近隣に対するリンクの双方向性を判断することができる。その応答は、送信要求（ＲＴＳ：Request To Send ）の送信後の受信準備完了（ＣＴＳ：Clear To Send ）の形態、または、データ・メッセージの送信後の肯定応答（ＡＣＫ：Acknowledgement ）の形態をとることができる。これらの応答は、ＣＳＭＡ／ＣＡまたは８０２．１１ＭＡＣプロトコルに特有である。
これらの技法も効率的になり得るが、この技法は、以下の欠点に悩まされる。第１に、これは、反応に基づく方法であり、ノードは、双方向性を判断する前に所定のユニキャスト・メッセージを送信する必要がある。また、この技法は不完全である。何故なら、単にＡＣＫまたはＣＴＳメッセージを受信するだけでは、リンク品質について何も表さないからである。再び、無線チャネルにおいて、短い、一時的なメッセージの受信は、リンクがトラフィックを効率的に配送するのに使用可能であることを何も保証しない。
従って、最小のネットワーク・オーバーヘッドを有する無線アドホック・ピア・ツゥ・ピア・ネットワークのような無線通信ネットワークにおけるノードの間のリンク、特に双方向リンクの品質を特徴付けるシステムおよび方法に対する必要性が存在する。
本発明の目的は、最小のネットワーク・オーバーヘッドを有する無線アドホック・ピア・ツゥ・ピア・ネットワークのような無線通信ネットワークにおけるノードの間のリンク、特に双方向リンクの品質を特徴付けるシステムおよび方法を提供することにある。
この目的および他の目的は、実質的に、両方のノードのからの観点、および例えば、信号強度、信号対ノイズ比、またはリンク品質を表すものと見なせる物理層において収集された任意の統計量のような因子を考慮することによって、２つのノードの間のリンク品質を決定するシステムおよび方法により達成される。リンク品質はまた、両方のノードによって測定されたリンク品質の重み付けられた平均であってもよく、その重みはアクティビティまたはトラフィック負荷のような因子により決定される。
本発明のこれらの目的および他の目的、優位性および新たな特徴は、以下の詳細な説明を添付図面とともに読むことにより、容易に理解されよう。
図１は、本発明の実施形態を用いるアドホック・パケット交換型無線通信ネットワーク１００の例を示すブロック図である。具体的には、ネットワーク１００は、複数の移動無線ユーザ端末１０２−１〜１０２−ｎ（ノード１０２または移動ノード１０２と呼ぶ）を含んでいる。ネットワーク１００は、複数のアクセス・ポイント１０６−１，１０６−２，…１０６−ｎ（ノード１０６またはアクセス・ポイント１０６と呼ぶ）を有する固定ネットワーク１０４を含むことができる（しかしながら、必ずしも必要とする訳ではない）。これらのノード１０６は、ノード１０２に、固定ネットワーク１０４へのアクセスを与えるためのものである。固定ネットワーク１０４は、たとえば、核となるローカル・アクセス・ネットワーク（ＬＡＮ：Local Area Network）、および複数のサーバおよびゲートウェイ・ルータを含むことができる。サーバおよびゲートウェイ・ルータは、ネットワーク・ノードに、他のネットワークたとえば他のアドホック・ネットワーク、公衆交換電話網（ＰＳＴＮ：Public Switched Telephone Network ）およびインターネットへのアクセスを与えるためのものである。ネットワーク１００は、さらに、複数の固定ルータ１０７−１〜１０７−ｎ（ノード１０７または固定ルータ１０７と呼ぶ）を含んでいても良い。これらのルータ１０７は、データ・パケットを他のノード１０２，１０６，または１０７の間でルーティングするためのものである。ここでの説明上、前述したノードを一括して、「ノード１０２，１０６，および１０７」、または単純に「ノード」もしくは「端末」と呼ぶこともあることに注意されたい。
当業者ならば理解できるように、ノード１０２，１０６，および１０７は、互いに直接通信することもできるし、あるいはノード間で送信中のパケットに対するルータ、または複数のルータとして動作する１つまたは複数の他のノード１０２，１０６，または１０７を介して通信することもできる。このことは以下の文献に記載されている。米国特許第５，９４３，３２２号明細書（メイヤ）、および米国特許出願第０９／８９７，７９０号明細書、米国特許出願第０９／８１５，１５７号明細書、および米国特許出願第０９／８１５，１６４号明細書（これらはすでに参照されている）。
図２に示したように、各ノード１０２，１０６，および１０７には、送受信装置またはモデム１０８が含まれている。送受信装置１０８はアンテナ１１０に結合され、コントローラ１１２の制御の下で、ノード１０２，１０６，または１０７との間で、パケット化された信号などの信号を送受信することができる。パケット化されたデータ信号は、たとえば、音声、データ、またはマルチメディア情報、およびパケット化された制御信号（ノード更新情報など）を含むことができる。
各ノード１０２，１０６，および１０７には、さらに、メモリ１１４、たとえばランダム・アクセス・メモリ（ＲＡＭ：Random Access Memory）が含まれている。メモリ１１４は、とりわけ、ネットワーク１００における自分自身および他のノードに関するルーティング情報を記憶することができる。ノード１０２，１０６，および１０７は、それぞれのルーティング情報（ルーティング通知と呼ぶ）を、互いに、放送機構を介して周期的に交換する。この交換は、種々の間隔で、たとえば新たなノードがネットワークに移入するとき、あるいはネットワーク内の既存のノードが移動するときに行なわれる。
図２にさらに示すように、ある特定のノード、特に移動ノード１０２は、ホスト１１６を含むことができる。ホスト１１６は、任意の数の装置、たとえばノートブック・コンピュータ端末、移動電話機ユニット、移動データ・ユニット、または任意の他の好適な装置により構成されていても良い。また各ノード１０２，１０６，および１０７には、インターネット・プロトコル（ＩＰ：Internet Protocol ）およびアドレス解決プロトコル（ＡＲＰ：Address Resolution Protocol ）を実行するための適切なハードウェアおよびソフトウェアも含まれている。当業者ならば、これらのプロトコルの目的を容易に理解することができよう。また伝送制御プロトコル（ＴＣＰ：Transmission Control Protocol ）およびユーザ・データグラム・プロトコル（ＵＤＰ：User Datagram Protocol）を実行するための適切なハードウェアおよびソフトウェアが含まれていても良い。
以下に説明するように、本発明の実施形態によるシステムおよび方法は、最小のネットワーク・オーバーヘッドを有する、上述のネットワーク１００のような無線ネットワークにおける、リンク、特に双方向リンクの品質を特徴付けることができる。このシステムおよび方法は、以下の２つの事実に利用している。第１に、リンクは２つの固有のノード（例えば、ノード１０２，１０６，または１０７）の間で定義されるため、２つのノードの間のリンク品質のいかなる特徴付けであっても、両方のノードからの観点を考慮するべきである。同様に、リンクの双方向性のいかなる特徴付けであっても、両方のノードからの観点を考慮するべきである。加えて、リンク品質またはリンクの双方向性は、双方向における２，３のメッセージの交換だけでは、測定不可能である。寧ろ、その品質または双方向性には、以下の文献に記載されているように他の因子を考慮するべきである。「アドホック無線ネットワークにおけるルーティング・プロトコルに対するリンク信頼性の測度を与えるためのシステムおよび方法（A System and Method for Providing a Measure of Link Reliability to a Routing Protocol in an Ad Hoc Wireless Network ）」（米国仮特許出願第６０／５４６，９４０号明細書、２００４年２月２４日出願）、および「アドホック通信ネットワークにおける電力伝送およびデータ・レートの適合制御を提供するためのシステムおよび方法（System and Method for Providing Adaptive Control of Transmit Power and Data Rate in an Ad-Hoc Communication Network ）」（米国特許出願公開第２００３／０１８９９０６号明細書、２００２年３月１５日出願）。なお、これらの文献の全体の内容は本明細書において参照により取り入れられている。
この説明の目的のため、図３に示すように、ネットワーク１００におけるノードのうちの２つをノード１およびノード２とする。典型的な通信の間、ノード１とノード２との間である特定の量のトラフィックが交換される。上述の特許出願において説明されているように、トラフィックを供給しているノードは、リンク品質の正確な評価を下すために、より良好に配置されている。ノード２からノード１までいかなるトラフィックも送信されていない場合、ノード２は、リンク品質を評価する有効な手段を有していない（その逆も正しい）。従って、ノード１は、リンク品質を適切に評価することができるノードである。ノード２がリンク品質を適切に評価するためには、ノード２は、ノード１の自身の評価を通知されなければならない。これは、実質的には、ノード１により送信されるトラフィックにリンク品質フィールドを挿入することにより実行される。送信される情報のサイズが小さい（例えば、データ・パケット当たり１バイトのオーダーの情報）ため、このオーバーヘッドの全体の性能に対する影響は重要ではない。リンク品質フィールドは、ノード１からノード２に送信される実際のデータ・メッセージに挿入されてもよいし、あるいは、（存在するのであれば）ＲＴＳ／ＣＴＳメッセージに挿入されてもよい。ＲＴＳ／ＣＴＳメッセージにおける挿入は、以下の「ＲＴＳ／ＣＴＳの実施形態」の節において説明する理由により、好ましい実施形態である。
一旦、リンク品質フィールドがノード２により受信されると、ノード２は、最初に、その自身のＬＱ値（ＬＱｏｌｄ）が、ノード２が受信したＬＱ値（ＬＱｒｅｃ）よりも大きいか否かを判断する。大きい場合は、ノード２は以下の計算を実行する。
Figure 2006527524
 そうでない場合、すなわち、その自身のＬＱ値（ＬＱｏｌｄ）が、ノード２が受信したＬＱ値（ＬＱｒｅｃ）よりも小さい場合は、ノード２は何も行わない。
パラメータαおよびβは、システム設計者が局所的に実行された測定および他のノードにより実行された測定に適用することを望む重みを反映している。α＝１かつβ＝１の値（新たなリンク品質が、単純に以前の局所リンク品質と受信した値との平均であることを意味する）が、その簡単さおよびアルゴリズムの高い収束レートのために推奨される。αおよびβは、それが各ノードにより送信されるトラフィックの量を表すように注意深く選択され得る。αは、ノード２からノード１に送信されるトラフィックが少ないならば（これは、この例において用いられる仮定である）、小さい値に設定される。βは、ノード１からノード２に送信されるトラフィックが多いため（これは、この例において用いられる仮定である）、大きい値に設定される。従って、その結果、ノード２により実行されるリンク品質の推定値は、ノード１に由来するトラフィックの量に比例するレートで収束する。
用いられた例は、ノード１からノード２に流れるトラフィックを表しているが、このアルゴリズムは、ネットワーク１００における全ての単一ノードに適用される。無線ネットワークにおいて、本発明の実施形態によるシステムおよび方法を利用することによって得られる結果は以下の通りである。
ノード１とノード２との間のリンクが、完全に単方向で使用されている場合（例えば、ノード１からノード２へのトラフィック・フロー）、このアルゴリズムは、ノード２に対して、単にノード１から見えるものとしてのリンクの品質を知らせる。ノード１とノード２との間のリンクが、双方向に使用されている場合、このアルゴリズムは、各ノードに対して、各ノードにより実行されるリンク品質測定のうちの最低のリンク品質測定の観点を、上述した重みαおよびβに依存する収束レートで提供する。換言すれば、リンク品質は、次式に向かって収束する。
Figure 2006527524
 無線ネットワークの多くの現実的な実施形態では、トラフィックには、部分的な指向性のみがある。すなわち、リンク上のトラフィックのほとんどは、１つのノードから他のノードに流れるが（例えば、ノード１からノード２）、ノード２からノード１に流れる制限された量のトラフィックも存在する（トラフィックの肯定応答またはルーティングのオーバーヘッドのいずれかの形態である）。いかなる理由であれ、（例えば、ルートの確立のために）ノード２がノード１とノード２との間のリンク品質の推定値を提供しなければならない場合、ノード２は、「帰還トラフィック」に基づいた推定値のみに完全に依存することなくそれを行うことができる。それを行うことができないのであれば、ノード２は、実際のリンク品質を表さない初期設定の値を用いなければならない。何故なら、制限された量の帰還トラフィックが、リンク品質の適切な推定値を提供するのに十分である必要性はないからである。
無線ネットワークの設計者の１つの目的は、全てのリンクが双方向であることを保証することにある。無線通信チャネルの性質のために、リンクは決して完全に単方向または双方向ではない。リンクが「双方向である」と呼ばれる場合、それは、各方向のリンク品質メトリックのうちの最低のメトリックがある特定の閾値を上回ることを意味する。リンクが「単方向である」と呼ばれる場合、それは、その方向のリンク品質メトリックのうちの１つはある特定の閾値を上回るが、他の方向のリンク品質メトリックは同じ閾値を下回ることを意味する。
本発明の実施形態は、全てのアクティブなリンクが双方向であることを保証する。何故なら、各ノードには、近隣の観点によるリンク品質の評価が与えられるからである。従って、そのリンク品質値がある特定の閾値を上回る場合、それは、一般に、そのリンクが双方向であることを意味する。いくつかの可能な実施形態の例を以下に与える。
ＲＴＳ−ＣＴＳの実施形態
この実施形態において、ノードによって見られる（すなわち、計算される）リンク品質は、特定の固定長のフィールド（例えば、８ビット）に量子化され、次いで、ＭＡＣプロトコルによって用いられるＲＴＳ−ＣＴＳメッセージにおける追加のフィールドとして送信される。ＲＴＳおよびＣＴＳメッセージは、短いパケットであり、通常、より低いデータ・レートで送信される。それ故、一般に、より大きなサイズであり、かつより高いデータ・レートで送信されるデータ・パケットよりも受信され易い。従って、リンク品質についての情報は、ＲＴＳ−ＣＴＳメッセージ上で送信される場合、交換され易い。この実施形態は、ＭＡＣ層が標準準拠プロトコル（例えば、８０２．１１）であるか、これらのメッセージにおけるビットの数が固定されている場合、不可能であるかもしれない。この方法では、システム性能に対する影響は制限される。何故なら、リンク品質フィールドのサイズ（８ビット）は、ＲＴＳ−ＣＴＳメッセージ長に比べて適度であるからである（ＲＴＳ−ＣＴＳメッセージは、一般に、１００ビットを上回る情報を含む）。
ペイロードの実施形態
ＲＴＳ−ＣＴＳの実施形態が不可能な場合、量子化されたリンク品質をペイロードに追加することによっても、リンク・メトリックは交換可能である。そのフィールドは、パケットのデータ部分またはＭＡＣヘッダ自体に追加可能であり、従って、全てのデータおよびＡＣＫパケットに伴う。データ・パケットの低い成功レートの大部分は、アルゴリズムの高い収束性によって補償される。従って、不成功に終わった各送信の後にリンク品質情報を交換することは重要ではない。この実施形態では、１つのパケットも配送可能ではない場合、すなわち、リンク品質情報の交換が不可能な場合には問題が現れる。しかしながら、ほとんどのルーティング・プロトコルは、特定の形態の肯定応答を必要とする。肯定応答は、無事に送信された場合、ペイロード内の問題のリンクの劣悪な成功レートを示す。
本発明のいくつかの典型的な実施形態のみについて詳細に説明してきたが、当業者であれば容易に分かるように、本発明の新たな示唆および優位性から実質的に逸脱することなく、典型的な実施形態において多くの変更が可能である。したがって、このような変更はすべて、以下の請求項に規定されるような本発明の範囲に含まれることが意図される。
本発明の実施形態によるシステムおよび方法を用いる複数のノードを含むアドホック無線通信ネットワーク例を示すブロック図。 図１に示すネットワークにおいて用いられる移動ノードの例を示すブロック図。 ＲＴＳ、ＣＴＳ、ＡＣＫ、およびＤＡＴＡメッセージを交換する図１に示すネットワークにおける２つのノードの例を示すブロック図。

Claims (20)

  1. マルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおける第１のノードと第２のノードとの間のリンク品質を特徴付けるための方法であって、
    少なくとも前記第１のノードを動作させて、前記第１のノード自体と前記第２のノードとの間のリンク品質を決定すること、
    少なくとも前記第１のノードを動作させて、前記決定されたリンク品質を前記第２のノードに通信すること、
    を備える方法。
  2. 請求項１に記載の方法において、
    前記第１のノードは、物理層において評価された条件に基づいて、リンク品質を決定する、方法。
  3. 請求項１に記載の方法において、
    前記第１の動作させるステップは、さらに、前記第２のノードを動作させて、前記第２のノード自体と前記第１のノードとの間のリンク品質を決定することを含み、
    前記第２の動作させるステップは、さらに、前記第２のノードを動作させて、前記決定されたリンク品質を前記第１のノードに通信することを含む、方法。
  4. 請求項１に記載の方法であって、さらに、
    前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質に基づいて、前記第２のノードを動作させて、前記第２のノード自体と前記第１のノードとの間のリンク品質を調整すること、
    を備える方法。
  5. 請求項４に記載の方法において、
    前記第２のノード自体と前記第１のノードとの間のリンク品質に対する前記第２のノードが実行する前記調整は、前記第２のノード自体と前記第１のノードとの間のリンク品質および前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づく、方法。
  6. 請求項４に記載の方法において、
    前記第２のノード自体と前記第１のノードとの間のリンク品質が、前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質よりも大きい場合に、前記リンク品質に対する前記調整が、前記第２のノードによって実行される、方法。
  7. 請求項４に記載の方法において、
    前記調整されたリンク品質は、前記第１のノードおよび前記第２のノードのそれぞれにより決定されたリンク品質のうちの最低のリンク品質に向かって収束する、方法。
  8. 請求項４に記載の方法において、
    前記調整されたリンク品質は、前記第１のノードと前記第２のノードとの間のリンクが双方向であるか否かを判断するのに利用可能である、方法。
  9. 請求項３に記載の方法であって、さらに、
    前記第２のノードから前記第１のノードに通信された前記決定されたリンク品質に基づいて、前記第１のノードを動作させて、前記第１のノード自体と前記第２のノードとの間のリンク品質を調整すること、
    前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質に基づいて、前記第２のノードを動作させて、前記第２のノード自体と前記第１のノードとの間のリンク品質を調整すること、
    を備える方法。
  10. 請求項９に記載の方法において、
    前記第１のノード自体と前記第２のノードとの間のリンク品質に対する前記第１のノードが実行する前記調整は、前記第１のノード自体と前記第２のノードとの間のリンク品質および前記第２のノードから前記第１のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づき、
    前記第２のノード自体と前記第１のノードとの間のリンク品質に対する前記第２のノードが実行する前記調整は、前記第２のノード自体と前記第１のノードとの間のリンク品質および前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づく、方法。
  11. マルチホッピング・ピア・ツゥ・ピア無線通信ネットワークであって、
    第１のノードと第２のノードとを備え、前記第１のノードは、前記第１のノード自体と前記第２のノードとの間のリンク品質を決定するように構成され、さらに、前記第２のノードに前記決定されたリンク品質を通信するように構成されている、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  12. 請求項１１に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第１のノードは、さらに、物理層において評価された条件に基づいて、リンク品質を決定するように構成されている、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  13. 請求項１１に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第２のノードは、前記第２のノード自体と前記第１のノードとの間のリンク品質を決定するように構成され、さらに、前記第１のノードに前記決定されたリンク品質を通信するように構成されている、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  14. 請求項１１に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第２のノードは、さらに、前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質に基づいて、前記第２のノード自体と前記第１のノードとの間のリンク品質を調整するように構成されている、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  15. 請求項１４に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第２のノード自体と前記第１のノードとの間のリンク品質に対する前記第２のノードが実行する前記調整は、前記第２のノード自体と前記第１のノードとの間のリンク品質および前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づく、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  16. 請求項１４に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第２のノード自体と前記第１のノードとの間のリンク品質が、前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質よりも大きい場合に、前記リンク品質に対する前記調整が、前記第２のノードによって実行される、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  17. 請求項１４に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記調整されたリンク品質は、前記第１のノードおよび前記第２のノードのそれぞれにより決定されたリンク品質のうちの最低のリンク品質に向かって収束する、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  18. 請求項１４に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記調整されたリンク品質は、前記第１のノードと前記第２のノードとの間のリンクが双方向であるか否かを判断するのに利用可能である、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  19. 請求項１３に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークであって、さらに、
    前記第２のノードから前記第１のノードに通信された前記決定されたリンク品質に基づいて、前記第１のノード自体と前記第２のノードとの間のリンク品質を調整するようにさらに構成されている前記第１のノードと、
    前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質に基づいて、前記第２のノード自体と前記第１のノードとの間のリンク品質を調整するようにさらに構成されている前記第２のノードと、
    を備えるマルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
  20. 請求項１９に記載のマルチホッピング・ピア・ツゥ・ピア無線通信ネットワークにおいて、
    前記第１のノード自体と前記第２のノードとの間のリンク品質に対する前記第１のノードが実行する前記調整は、前記第１のノード自体と前記第２のノードとの間のリンク品質および前記第２のノードから前記第１のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づき、
    前記第２のノード自体と前記第１のノードとの間のリンク品質に対する前記第２のノードが実行する前記調整は、前記第２のノード自体と前記第１のノードとの間のリンク品質および前記第１のノードから前記第２のノードに通信された前記決定されたリンク品質の重み付けられた平均に基づく、マルチホッピング・ピア・ツゥ・ピア無線通信ネットワーク。
JP2006509080A 2003-06-06 2004-06-07 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 Pending JP2006527524A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US47623703P 2003-06-06 2003-06-06
US54694104P 2004-02-24 2004-02-24
US54694004P 2004-02-24 2004-02-24
PCT/US2004/018127 WO2004109474A2 (en) 2003-06-06 2004-06-07 System and method for characterizing the quality of a link in a wireless network

Publications (1)

Publication Number Publication Date
JP2006527524A true JP2006527524A (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 Before (1)

Application Number Title Priority Date Filing Date
JP2006509081A Withdrawn JP2006527525A (ja) 2003-06-06 2004-06-07 アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法

Country Status (5)

Country Link
US (2) US7412241B2 (ja)
EP (2) EP1631916A1 (ja)
JP (2) JP2006527525A (ja)
KR (2) KR20060018882A (ja)
WO (2) WO2004109536A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009130517A (ja) * 2007-11-21 2009-06-11 Nec Commun Syst Ltd 無線装置およびそれを備えた無線ネットワーク

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551562B2 (en) * 2000-12-29 2009-06-23 Tropos Networks Determining bidirectional path quality within a wireless mesh network
US7697504B2 (en) * 2000-12-29 2010-04-13 Tropos Networks, Inc. Mesh network that includes fixed and mobile access nodes
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 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
JP4302001B2 (ja) * 2004-05-17 2009-07-22 株式会社国際電気通信基礎技術研究所 無線ネットワークのための制御装置
JP4291745B2 (ja) * 2004-06-18 2009-07-08 株式会社国際電気通信基礎技術研究所 無線ネットワークのための制御装置
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 메시네트웍스, 인코포레이티드 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
WO2006015007A2 (en) * 2004-07-27 2006-02-09 Meshnetworks, Inc. System and method for detecting transient links in multi-hop wireless networks
US7656901B2 (en) * 2004-08-10 2010-02-02 Meshnetworks, Inc. Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same
DE112005002494B4 (de) * 2004-10-15 2013-02-14 Meshnetworks, Inc. System und Verfahren zum Ermöglichen eines Inter-Frequenz-Handovers von mobilen Endgeräten in einem drahtlosen Kommunkikationsnetzwerk
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 富士通株式会社 監視システム，被監視装置，監視装置，及び監視方法
EP1832127A4 (en) * 2004-12-30 2010-05-05 Meshnetworks Inc SYSTEM AND METHOD FOR DETERMINING NODE MOBILITY IN A WIRELESS COMMUNICATION NETWORK
EP1832048B1 (en) 2004-12-30 2012-08-01 Meshnetworks, Inc. Management of communication links between nodes in a wireless communication network
WO2006081206A1 (en) 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems 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
JP4778043B2 (ja) * 2005-05-26 2011-09-21 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 通信ノードならびに少なくとも一つのリンクに対する少なくとも一つのメトリックおよび該メトリックに対するセンシティビティ・パラメータを計算することにより通信ネットワーク中のトラヒックをルーティングする方法
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
JP2007074564A (ja) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd ネットワーク経路設定方法及び無線局
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
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
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
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
TW200826018A (en) * 2006-10-12 2008-06-16 Ntera Inc Distributed display apparatus
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 华为技术有限公司 一种测量处理方法及装置
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
US8520535B2 (en) 2007-05-31 2013-08-27 International Business Machines Corporation Optimization process and system for a heterogeneous ad hoc Network
US7873019B2 (en) * 2007-05-31 2011-01-18 International Business Machines Corporation Systems and methods for establishing gateway bandwidth sharing ad-hoc networks
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US7843861B2 (en) * 2007-05-31 2010-11-30 International Business Machines Corporation Coalition formation and service provisioning of bandwidth sharing AD HOC networks
US7898993B2 (en) * 2007-05-31 2011-03-01 International Business Machines Corporation Efficiency and resiliency enhancements for transition states in ad hoc networks
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
US8040863B2 (en) * 2007-05-31 2011-10-18 International Business Machines Corporation Demand pull and supply push communication methodologies
US7860081B2 (en) 2007-05-31 2010-12-28 International Business Machines Corporation Optimization process and system for multiplexed gateway architecture
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
US8320414B2 (en) 2007-05-31 2012-11-27 International Business Machines Corporation Formation and rearrangement of lender devices that perform multiplexing functions
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
US10623998B2 (en) 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for bandwidth-sharing ad hoc networks
JP5118894B2 (ja) 2007-06-05 2013-01-16 株式会社Ｋｄｄｉ研究所 無線基地局
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
US8363565B2 (en) 2007-12-17 2013-01-29 Nec Corporation Routing method and node
KR100932923B1 (ko) * 2007-12-17 2009-12-21 한국전자통신연구원 무선센서네트워크에서 라우팅 경로 설정 방법 및 장치
CN101940036B (zh) * 2007-12-28 2014-01-01 意大利电信股份公司 包含蜂窝网络和局域网的混合通信网络的管理
EP2359628B1 (en) * 2008-12-19 2018-09-26 Nec Corporation 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
JP2011176507A (ja) * 2010-02-23 2011-09-08 Nippon Telegr & Teleph Corp <Ntt> 無線通信方法、無線基地局、無線アクセスシステム
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 南京工业大学 基于散列链的无线传感器网络分区式动态安全路由方法
US9014190B2 (en) 2011-11-11 2015-04-21 Itron, Inc. Routing communications based on node availability
ES2491669T3 (es) * 2011-11-11 2014-09-08 Itron, Inc. Encaminamiento de comunicaciones en función de la calidad de enlaces
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
EP2914042A4 (en) * 2012-10-23 2016-06-22 Nec Corp ROUTING CONTROL METHOD, WIRELESS COMMUNICATION SYSTEM, ROUTING CONTROL DEVICE, AND NON-TEMPORARY COMPUTER-READABLE MEDIUM
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
JP6451161B2 (ja) * 2014-09-10 2019-01-16 沖電気工業株式会社 無線通信端末、無線通信システム、および通信状況予測方法
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 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） 无线链路质量预测方法、装置、电子设备和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000004469A (ja) * 1998-06-17 2000-01-07 Nec Corp 無線通信システムと基地装置及び無線伝送路最適化の方法
US20020101822A1 (en) * 2000-11-30 2002-08-01 Ayyagari Deepak V. Integrated method for performing scheduling, routing and access control in a computer network
JP2002369235A (ja) * 2001-06-08 2002-12-20 Nec Corp 移動通信システム、基地局及びそれに用いるパケット送信タイミング制御方法並びにそのプログラム
WO2002103610A2 (en) * 2001-06-14 2002-12-27 Meshnetworks, Inc. Routing algorithms in a mobile ad-hoc network
WO2003034677A1 (fr) * 2001-10-17 2003-04-24 Sony Corporation Emetteur et procede de commande de transmission et recepteur et procede de commande de reception
JP2004519904A (ja) * 2001-02-21 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 無線通信システム

Family Cites Families (143)

* Cited by examiner, † Cited by third party
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
US5623495A (en) * 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control 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
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
US5805842A (en) 1995-09-26 1998-09-08 Intel Corporation Apparatus, system and method for supporting DMA transfers on a multiplexed bus
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 富士通株式会社 移動通信における速度推定装置および方法
EP0940930B1 (en) * 1998-03-03 2012-09-26 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
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
EP1142227A2 (en) * 1998-12-23 2001-10-10 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
US6987737B2 (en) * 2000-04-21 2006-01-17 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
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
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000004469A (ja) * 1998-06-17 2000-01-07 Nec Corp 無線通信システムと基地装置及び無線伝送路最適化の方法
US20020101822A1 (en) * 2000-11-30 2002-08-01 Ayyagari Deepak V. Integrated method for performing scheduling, routing and access control in a computer network
JP2004519904A (ja) * 2001-02-21 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 無線通信システム
JP2002369235A (ja) * 2001-06-08 2002-12-20 Nec Corp 移動通信システム、基地局及びそれに用いるパケット送信タイミング制御方法並びにそのプログラム
WO2002103610A2 (en) * 2001-06-14 2002-12-27 Meshnetworks, Inc. Routing algorithms in a mobile ad-hoc network
WO2003034677A1 (fr) * 2001-10-17 2003-04-24 Sony Corporation Emetteur et procede de commande de transmission et recepteur et procede de commande de reception

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009130517A (ja) * 2007-11-21 2009-06-11 Nec Commun Syst Ltd 無線装置およびそれを備えた無線ネットワーク

Also Published As

Publication number Publication date
WO2004109474A3 (en) 2005-05-19
US20040260808A1 (en) 2004-12-23
EP1631916A1 (en) 2006-03-08
EP1631915A2 (en) 2006-03-08
US7558818B2 (en) 2009-07-07
US7412241B2 (en) 2008-08-12
KR100825660B1 (ko) 2008-04-29
WO2004109536A1 (en) 2004-12-16
US20040246935A1 (en) 2004-12-09
WO2004109536B1 (en) 2005-02-17
WO2004109474B1 (en) 2005-06-30
KR20060031616A (ko) 2006-04-12
EP1631915A4 (en) 2012-04-25
WO2004109474A2 (en) 2004-12-16
JP2006527525A (ja) 2006-11-30
KR20060018882A (ko) 2006-03-02

Similar Documents

Publication Publication Date Title
KR100825660B1 (ko) 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법
JP4446770B2 (ja) 複数無線統一プロトコル
KR100830364B1 (ko) 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
EP1433291B1 (en) Method for multihop routing for distributed wlan networks
US7522537B2 (en) System and method for providing connectivity between an intelligent access point and nodes in a wireless network
JP4834102B2 (ja) 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
JP5037120B2 (ja) アドホック無線通信ネットワークにおける最適なルーティング
US7382740B2 (en) System and method to perform smooth handoff of mobile terminals between fixed terminals in a network
CA2450224C (en) Routing algorithms in a mobile ad-hoc network
US7542478B1 (en) System and method for rate limiting in multi-hop wireless ad hoc networks
EP1911205B1 (en) Bandwidth allocation in a wireless network
JP2008519531A (ja) 無線通信ネットワークにおいて経路収束時間を短縮し、且つ最適な経路を探索するためのシステム及び方法
US7826432B2 (en) Apparatus and method for routing on a mobile ad-hoc network
Zou et al. A relay-aided media access (RAMA) protocol in multirate wireless networks
Yang et al. Improving ad hoc network performance using cross-layer information
Marwaha et al. Challenges and recent advances in QoS provisioning in wireless mesh networks
Gawas et al. Cross layer congestion aware multi rate multi path routing protocol for ad hoc network
Wu et al. The impact of RTS/CTS on performance of wireless multihop ad hoc networks using IEEE 802.11 protocol
Yang et al. Effects of cross-layer processing on wireless ad hoc network performance
Yang Congestion-aware cross-layer design for wireless ad hoc networks
Mohammed et al. Performance analysis of an adaptive probabilistic counter-based broadcast scheme for mobile Ad Hoc networks
Sen Exploiting MAC-layer cooperative retransmission in wireless mesh networks
Kone et al. QoS Routing in Wireless Mesh Networks
Huq et al. Rate Adaptation Technique for Coexisting Heterogeneous IEEE 802.11 Wireless LANs
Khabbaz IEEE 802.11 wireless mesh network.(c2008)

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091006

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100106

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100122

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100406

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100705

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100712

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100806

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100813

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100906

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101109

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110405