JP2005523619A - アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法 - Google Patents
アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法 Download PDFInfo
- Publication number
- JP2005523619A JP2005523619A JP2003586759A JP2003586759A JP2005523619A JP 2005523619 A JP2005523619 A JP 2005523619A JP 2003586759 A JP2003586759 A JP 2003586759A JP 2003586759 A JP2003586759 A JP 2003586759A JP 2005523619 A JP2005523619 A JP 2005523619A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- ber
- data
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0026—Transmission of channel quality indication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/204—Multiple access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/203—Details of error rate determination, e.g. BER, FER or WER
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- 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
Abstract
アドホック通信ネットワーク内のノード間の少なくとも1つの通信リンクの信頼性を判別するためのシステム及び方法を提供する。このシステム及び方法は、第2のノードから第1のノード1000へのリンク上で第2のノードにより送信されたデータを第1のノードで受信し、第1のノードでデータ1020を受信したビット誤り率(BER)を判別し、少なくともBER、並びにより具体的には、一定期間の間に第2のノードから第1のノードにより受信されたデータの複数のBERと前述のBERとの集計に基づいて判別された値が所望の条件1030、1060、1070、1080を満たす場合に第2のノードから第1のノードヘのリンクを信頼できるものとして識別するオペレーションを実行する。第2のノードにより送信されたデータは、第2のノードの隣接ノードである少なくとも1つのノードを示すルーティング報知データを含むか、又は任意の適当な通常予想されるメッセージとすることができる。
Description
本発明は、無線アドホック通信ネットワーク内のノード間で信頼できる通信リンクを選択するためのシステム及び方法に関する。より具体的には、本発明は、無線アドホック通信ネットワーク内の移動体ノード又は固定ノードとその隣接移動体ノード及び固定ノードとの間で実行される伝送のビット誤り率を使用して、それらの隣接するノードの中で信頼できる単方向又は双方向通信リンクが存在するかを判別するシステム及び方法に関する。
近年、従来のインフラの対象範囲を超える複数のモバイル・デバイス通信のニーズに応えるため「アドホック」ネットワークと呼ばれる一種のモバイル通信ネットワークが開発された。このタイプのネットワークでは、それぞれのユーザ端末(これ以降「モバイル・ノード」)は、ネットワーク内の他のモバイル・ノードに対する基地局又はルータとして動作することができ、そのため、基地局のような固定されたインフラを必要としない。したがって、送信元モバイル・ノードから送信先モバイル・ノードへ送信されるデータ・パケットは、通常、多数の中間モバイル・ノードを経由し、送信先ノードに到達する。
さらに、モバイル・ノードが従来のアドホック・ネットワークの場合と同様互いに通信できるようにすることに加えて、さらに、モバイル・ノードが固定ネットワークにアクセスし、公衆交換電話網(PSTN)及びインターネット上の端末などの他の種類のユーザ端末との通信することを可能にする高度なアドホックネットワークも開発中である。これらの高度なタイプのアドホック・ネットワークの詳細については、2001年6月29日に出願された「Ad Hoc Peer−to−Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks」という表題の米国特許出願第09/897,790号明細書、2001年3月22日に出願された「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」という表題の米国特許出願第09/815,157号明細書、及び2001年3月22日に出願された「Prioritized−Routing for an Ad−Hoc,Peer−to−Peer,Mobile Radio Access System」という表題の米国特許出願第09/815,164号明細書に説明されており、それぞれの内容全体は、引用により本明細書に組み込まれている。
このようなアドホック・ネットワークでは、データの流れはノードからノードへであり、最適な経路選択に大きく左右される。送信消費電力及びパイプライン遅延などの要因は、最低限の要件を満たすネットワーク経由で伝送経路を選択する際に重要な役割を果たす。例えば、音声データの伝送などのあるサービス・クラスでは、パイプライン遅延は最小である必要がある。しかし、パイプライン遅延を最小限に抑えようとすると、多くの場合、送信電力レベルが増大し、モバイル・ノードのような制限のある電源に対して過剰な負担となるおそれがある。さらに、伝送自体も、ノード間の信頼できる通信リンクを確立し、使用する必要がある。
アドホック・ネットワーク内で信頼できるリンクを識別することが難題である理由は、通常動作中であっても、ノード間の通信がときには困難である環境では、多くの通信リンクが間欠的、単方向、又は常時変化している可能性があるという事実による。ノード間の通信リンクがよくないことを示す1つの指標として、許容可能制限値を超えるビット誤り率(BER)の検出がある。無線通信でビット誤り率を検出し使用することについては、Yukio Satoによる米国特許第5,771,467号で説明されており、これは引用により本明細書に組み込まれている。Satoの特許で説明されているように、BERは常時監視されており、しきい値と比較される。しきい値が超えるBERの検出により、BERがしきい値以下になるまでデバイス間の通信が停止される。Satoの特許では、大きなBERで示されるように、回線品質がしきい値以下に低下した場合にデータ通信を妨げる移動局を開示している。しかし、Satoは、信頼できる一組の通信リンクを確立するために重要なノードなど、通信が最低のBERレベルを超えるノードの位置を扱っていない。したがって、エリア・ノードと通信しているときに存在するビット誤り率を判別し、BERに基づいて信頼できるリンクが設定されているノードのリストを作成するシステムと方法が必要である。
本発明の目的は、アドホック通信ネットワーク内のノード間のビット誤り率を計算しノード間の信頼できるリンクを識別するためのシステム及び方法を提示することである。
本発明の他の目的は、ノードにより交換されるルーティング報知(routing advertisement)が受信される際のビット誤り率に基づいて無線アドホック通信ネットワーク内の2つのノード間の信頼できる双方向リンクを識別するためのシステム及び方法を提示することである。
これら及び他の目的は、アドホック通信ネットワーク内のノード間の少なくとも1つの通信リンクの信頼性を判別するためのシステム及び方法を実現することにより実質的に達成される。このシステム及び方法は、第2のノードから第1のノードヘのリンクを介して、第2のノードにより送信されたデータを第1のノードで受信し、第1のノードがデータを受信した際のビット誤り率(BER)を判別し、そのBERに基づいて判別された値が所望の条件を満たす場合に第2のノードから第1のノードへのリンクを信頼できるものとして識別する。例えば、この値は、一定期間に、第2のノードから第1のノードにより受信されたデータのBERの集計(aggregate)としてもよい。第2のノードにより送信されたデータは、第2のノードの隣接ノードである少なくとも1つのノードを示すルーティング報知データを含むか、又は適当な通常予想されるメッセージとすることができる。このデータはさらに、第1のノードから第2のノードヘのリンクの信頼性に関する指標となる情報を含む。この情報は、一定期間に第2のノードが第1のノードから受信した前のメッセージの状態の測定結果の集計に基づき判別されることもできる。例えば、この情報は、第2のノードが一定期間に第1のノードから受信したルーティング報知のBERの集計に基づくことができる。
本発明のこれらの目的、他の目的、利点、及び新規性のある特徴は、以下の詳細な説明を付属の図面とともに読むとわかりやすい。
図1は、本発明の一実施例を採用するアドホック・パケット交換無線通信ネットワーク100の実施例を例示するブロック図である。特に、ネットワーク100は、複数のモバイル無線ユーザ端末102−1から102−n(一般にノード又はモバイル・ノード102と呼ぶ)及び固定ネットワーク104へのアクセスをノード102に提供する複数のアクセス・ポイント106−1、106−2、...、106−n(一般に、ノード又はアクセス・ポイント106と呼ぶ)を備える固定ネットワーク104を含む。例えば、固定ネットワーク104は、コアのローカル・アクセス・ネットワーク(LAN)、並びに複数のサーバ及びゲートウェイ・ルータを含み、それにより、ノード102が他のアドホック・ネットワーク、公衆回線電話網(PSTN)、及びインターネットなどの他のネットワークにアクセスできるようになっている。ネットワーク100は、さらに、複数の固定ルータ107−1から107−n(一般に、ノード又は固定ルータ107と呼ばれる)を備え、他のノード102、106、又は107の間でデータ・パケットのルーティングを行う。
当業者であれば理解できるであろうが、引用により本明細書に組み込まれているMayorによる米国特許第5,943,322号明細書並びに上で引用されている米国特許出願第09/897,790号、第09/815,157号、及び第09/815,164号で説明されているように、ノード102、106、及び107は、互いに直接、或いはノード102間で送信されるデータ・パケットの1つ若しくは複数のルータとして動作している1つ若しくは複数の他のノード102、106、又は107を介して通信することができる。特に、図2に示されているように、各ノード102、106、及び107は、アンテナ110に結合されているトランシーバ108を備え、コントローラ112の制御の下で、ノード102、106、又は107との間で、パケット化されたデータ信号などの信号の送受信を行うことができる。例えば、パケット化されたデータ信号には、音声、データ、又はマルチメディアがある。
各ノード102、106、及び107は、さらに、とりわけネットワーク100内の自身及び他のノード102、106、又は107に関連するルーティング情報を格納することができるランダム・アクセス・メモリ(RAM)などのメモリ114を備える。ノード102、106、及び107は、例えば新しいノード102がネットワーク100に入ったとき、又はネットワーク100内の既存のノード102が移動したときに、定期的に、ブロードキャスティング・メカニズムを介して、ルーティング報知又はルーティング・テーブル情報と呼ばれるノード別のルーティング情報を互いに交換しあう。ノード102、106、又は107は、そのルーティング・テーブル更新をブロードキャストし、近隣のノード102、106、又は107は、ブロードキャスティング・ノード102、106、又は107のブロードキャスト範囲(例えば、無線周波数(RF)範囲)内であればブロードキャスト・ルーティング・テーブル更新を受信のみする。例えば、ノード102−1、102−2、及び102−7がノード102−6のRFブロードキャスト範囲内にあると仮定すると、ノード102−6がそのルーティング・テーブル情報をブロードキャストしたときに、その情報はノード102−1、102−2、及び102−7によって受信される。しかし、102−nを介したノード102−3、102−4、及び102−5がそのブロードキャスト範囲を外れている場合、それらのノードのいずれもノード102−6からのブロードキャスト・ルーティング・テーブル情報を受信しない。
図2にさらに示されているように、いくつかのノード、特にモバイル・ノード102は、ノートブック・コンピュータ端末、携帯電話、モバイル・データ・ユニット、又は他の適当なデバイスなどの任意の個数のデバイスで構成されうるホスト116を含むことができる。各ノード102、106、及び107は、さらに、インターネット・プロトコル(IP)及びアドレス解決プロトコル(ARP)を実行する適切なハードウェア及びソフトウェアを備えるが、当業者であればその目的を容易に理解するできるであろう。伝送制御プロトコル(TCP)及びユーザ・データグラム・プロトコル(UDP)を実行する適切なハードウェア及びソフトウェアも含めることができる。
上述のインフラを備えるアドホック・ネットワーク100では、ネットワーク・インフラ内に特定の数の信頼できるリンクが存在していなければならない。信頼できるリンクは、指定されたビット誤り率(BER)しきい値を超えない双方向データ交換能力を備えるネットワーク100内の2つのノード102、106、又は107の間の接続であるとして定義される。特に、通信がネットワーク100内の発信ノード102、106、又は107から送信先ノード102、106、又は107に到達できるようにする複数の経路をネットワーク100に最初に用意しておくために、ネットワーク100内には最低限の数の信頼できるリンクが存在していなければならない。さらに、加入者ルーティング・リソースがない場合にサービスを提供するために多数の信頼できるリンクが必要であり、これは通常、送信先に対するルータとして機能する。さらに、信頼できるリンクが多数あれば、データ、音声、又はビデオを配信するために加入者が必要とする指定されたサービス品質を提供することができるようになる。
しかし、当業者であれば理解できるであろうが、ネットワーク100内のリンクは、間欠的、単方向、又は常時変化している場合がある。上述のように、ネットワーク100のインフラは、ルーティング・リソース、つまり永続的に取り付けられている、又はゆっくりと移動するノード102、106、及び107を含む。例えば、IAP又は固定ルータ107は、ビル、塔、掲示板などの静止位置に取り付けられるが、一般に、特定のモバイル・ノード102は、観光船などのゆっくり移動する物体に取り付けられる。
図3は、ビット誤り率(BER)測定結果を使用して信頼できるインフラを識別し、それ以降、複数のノード、つまりノードA及びBの間のそれぞれの選択されたリンクのステータスを保持するために本発明の一実施例より実行されるオペレーションの一例を例示する流れ図であり、上記ノードA及びBは、上述のノード102、106、及び107のいずれでもよい。選択基準は、一方のノードから他方のノードに送信された定期的ルーティング報知から判別されるビット誤り率に基づく。当業者であれば理解できるであろうが、デジタル伝送でのビット誤り率は、所定の時間において、誤りのあるビットを、送信され、受信され、又は処理される全ビットで割った割合として定義される。
この説明の目的のために、図3に示されている流れ図をノードAとBとの間の1つのリンクに関して説明する。しかし、このプロセスは、ノードAとノードAのブロードキャスト範囲内にある他のノードとの間のすべてのリンクについて、ルーティング報知の通信がノードAと上記他のノードとの間で実行されるときに、実行することができる。このプロセスは、さらに、それぞれの隣接ノードに関してネットワーク100内のノードのそれぞれにより実行される。また、典型的な目的については、これらのオペレーションは関連するノードのコントローラ112により実行されるものとして説明されるが、それらのオペレーションは、ノードの適当なコンポーネントにより実行されるか、又はネットワーク100内の他の適当なコンポーネントによりノードからリモートで実行されることもできる。
ステップ1000で、ノードAのコントローラ112は、ルーティング報知(RA)がノードBから受信されたかどうかを検出する。また、実際のRAの代わりに、ノードAのコントローラ112は、ノードBからの通常予想される伝送(それは必ずしもルーティング報知でない)の受信を検出することができることにも注意されたい。当業者であれば理解できるであろうが、上述のように、ノードBのルーティング報知は、ノードの近傍(この例では、ノードBの近傍)に関する情報だけでなく、ノードBの位置とノードBに到達するための最良の経路とに関する情報を含むことができる。ノードBが移動すると、ノードBはルーティング報知をブロードキャスト範囲内にあるノードにブロードキャストし、この情報でそれらのノードのルーティング・テーブルを更新する。また、以下でさらに詳しく説明するが、ノードBからのルーティング報知は、セット(例えば「1」)又はアンセットされている(「0」)「有効リンク確認ビット」(“good link verification bit”)を示し、ノードAからノードBへのリンクが信頼できるリンクであるかどうかを示す。
ステップ1010でルーティング報知(又はノードBからの他の通常予想される伝送)がインフラのタイムアウト期間内にノードBから受信されていない場合、ノードAのコントローラ112はノードAのメモリ114内のノードAの近傍リストからノードBを削除し、処理はステップ1000に戻る。通常のタイムアウト期間は数秒、例えば、5〜10秒、若しくは数分程度であるが、適当な時間とすることができる。タイムアウト期間の長さは、一般に、ネットワーク100がルーティング・テーブルからノードをどれだけ積極的に削除しようとしているかによって異なる。これは、ルーティング報知の到着間隔率によって異なり、理想的には、ノードAは、ビジー状態のCSMA/CA無線のブロードキャスト・メッセージがパケット衝突のせいで頻繁に見逃される可能性があるという事実によってノードBがもはや隣接ノードでなくなったとみなすノードAのコントローラ112に対して、連続的にノードBからの複数のRA、例えば、連続的に少なくとも5つのRAを見逃す必要がある。許容される見逃しRAの個数(又は例えば通常予想される伝送)は、リンクが障害又は他の干渉のためたちまち低下することが予想されない場合にはより多くなり、たちまち低下することが予想される場合にはより少なくなる。
しかし、ステップ1020で、ルーティング報知がインフラのタイムアウト期間内にノードBから受信された場合、ノードAのコントローラ112はノードBからノードAへのリンク上のデータのビット誤り率(BER)を計算し、一定期間にわたりルーティング報知(又は通常予想される伝送)に対するBERの集計を表す集計値を計算する。その集計は、リンクの品質を十分に示すと思われる受信された適当な数のRA(又は他のメッセージ)を含むことができ、またリンクが信頼できる又は信頼できないと識別すべき判断の積極性に基づいて設定することができる。例えば、ノードAのコントローラ112は、ノードBから第1のメッセージを受信した後、集計BERを表す値の計算を開始できるが、10又はそれ以上のメッセージを受け取ってリンク品質の妥当な指標を判別することができる。各有効メッセージ(good message)を受信する毎に、コントローラ112は一定量を集計値に加え、各無効メッセージ(bad message)(ビット誤りが多すぎる)について、一定量を集計値から差し引く。通常の適当なBERは、「高」品質のサービスを提供できる無線システムについては10−4程度である。有効メッセージ及び無効メッセージの量は、最終的には、時間の経過とともに平均値として相殺され、この平均値は、リンク品質が許容できるのか許容できないのかを示す。この履歴ベースの、又は平均値ベースのリンク品質は、メッセージがノードBの範囲内のすべてのノードにブロードキャストされていようと、特にノードAにユニキャストされていようと、ビット誤りに基づき、その近傍(ノードB)から受信したメッセージを使用して達成できる。ノードBからのメッセージが通常はリンク品質の指標として十分でないことの理由の1つ(或いは2つ又は3つ)は、ビット誤りは、干渉、パケット衝突、又はリンクの全体的品質を示さない伝送におけるその他の誤りの原因などの外部条件のせいでときおり発生する可能性があるというものである。しかしながら、本発明のこの実施例の目的のために、集計値を決定するために使用される受信済みメッセージの個数は、単一のメッセージから数10又はそれ以上のメッセージまでの適当な量とすることができる。さらに、ノードAのコントローラ112がこの値を計算する際の所与の近傍(つまり、ノードB)に対するこの判別された値は、その近傍から受信されたメッセージにのみ基づくことにも注意されたい。しかし、このプロセスは、ノードAの任意の数の近傍について同時に実行されている可能性がある。
ステップ1020で、ノードAのコントローラ112は、さらに、ノードBから受信されたRA(又は他の通常予想される伝送)がセットされた有効リンク確認ビットなどのメッセージを含むかどうかを判別し、ノードAからノードBにメッセージを送信するための信頼できるリンクが存在することを示す。つまり、そのビットは、一定期間にノードAからノードBへのリンク上でノードAからすでに送信されノードBにより受信されたRAなどの適当な数のメッセージの集計BERを表す集計値がしきい値以下の場合はノードBのコントローラ112により「セット」され、(例えば、値「1」を持つ)集計BERがしきい値を超える場合はアンセットされる(例えば、値「0」を持つ)。ノードAからノードBにより受信されるメッセージについて集計値を計算するためノードBのコントローラ112により実行されるこれらのオペレーションは、上述のものと似ており、以下でさらに詳しく説明する。
次にこの処理はステップ1030に進み、そこで、ノードAのコントローラ112は、ノードBからノードAへのリンク上で送信されたデータ(例えば、RA)及びデータの所望の前の量(例えば、RAの前の個数)により表されるような集計BERが所望のしきい値以下であるか判別する。通常の適当なBERしきい値は、「高」品質のサービスを提供できる無線システムについては10−4程度である。この例では、コントローラ112は、「有効」メッセージ(つまり、許容可能なBERで受け取ったメッセージ)の受信後に集計値に加え、そして無効メッセージの受信後に集計値から差し引くので、コントローラ112は集計値と所定の値とを比較する。集計値が所定の値か又はそれ以上であれば、これは、集計BERが所望のしきい値BERよりも小さいことを示している。しかし、集計値が所定の値よりも小さい場合、これは、集計BERが所望のしきい値BERよりも大きいことを示す。当然のことながら、コントローラ112は、受信されたメッセージのBERを調べると共にそれらのBERの集計が信頼できるリンクを示す適当なBERレベルを満たしているかどうかを判別するために適当な方法を用いるように構成することができる。
さらに、ステップ1030で、ノードAのコントローラ112は、有効リンク確認ビットがノードAによってノードBから受信されたRA(又はその他の通常予想されるメッセージ)で「セット」されているかどうかを判別する。有効確認ビットがセットされていることを確認すると、後述のように、最低でも、ステップ1050(後述)がノードBにより実行されたことがわかる。受信されたRAで有効確認ビットがセットされると共に受信されたデータとすでに受信されているデータとの集計BERが上述のしきい値よりも小さいと判定された場合、処理はステップ1040に進み、そこで、ノードAのコントローラ112はノードAとBとの間に信頼できる双方向リンクが存在すると判定する。また、ステップ1040で、ノードAのコントローラ112は、ノードBをノードAのメモリ114に格納されているノードAの近傍リストに追加し、ノードAとBとの間の双方向リンクが信頼できるインフラ通信リンクであることが判明したことを示し、指定されたビット誤り率しきい値を超えない双方向でデータ交換機能を与える。
次に処理はステップ1050に進み、そこで、ノードAのコントローラ112は、ノードAにより送信されるルーティング報知内に有効リンク確認ビットをセットする。したがって、ルーティング報知を受信するノードAのブロードキャスト範囲内にあるすべてのノードは、ノードBも含めて、ノードBとノードAとの間に信頼できるリンクが存在することを認識する。そして処理は、ステップ1000に戻る。
しかし、ステップ1030で、有効リンク確認ビットがノードBにより受信されていないか、又は集計BERがしきい値よりも大きいと判別された場合、処理はステップ1060に進み、そこで、ノードAのコントローラ112がノードBをノードAの近傍ノード・リストから削除する。ステップ1070では、ノードBからRAで与えられた有効リンク確認ビットがセットされていないため(したがって、ノードAからノードBへのリンクは許容できないことを示す)、ノードBがステップ1060でノードAの近傍ノード・リストから削除されたとしても、集計BERがしきい値よりも小さい場合、ノードAのコントローラ112は、ノードBからノードAへのリンクを信頼できる単方向リンクであると認識する。したがって、ノードAのコントローラ112がノードAにより送信される後のルーティング報知内に有効リンク確認ビットをセットするかどうかに関係なく、処理はステップ1050に進む。その後、処理はステップ1000に戻り、繰り返される。
しかし、ステップ1070で、集計BERがしきい値以下でないと判別された場合、ノードAのコントローラ112は、ステップ1080で有効確認ビットをセットしないか、又はクリアし、そしてプロセスはステップ1000に戻り、繰り返す。
上記のプロセスはすべてのノード上で独立して実行されることが明らかであろう。つまり、ノードBはノードAとノードBの近隣ノードとに関して上記のプロセスを実行等をする。したがって、上述のように、ノードBのコントローラは、ノードBがすでにノードAから受信したRAが所望のしきい値以下の集計BERを有する場合には、ノードAからノードBへのリンクが信頼できるリンクであることを確認するRAメッセージ(つまり、上述のようにノードAにより受信されたメッセージ)内の有効リンク確認ビットをセットする。
つまり、有効確認ビットは、RAが受信側ノードにより受信されたことを知らせる信号を送信側ノードに送り返す場合のみ使用され、そのRA(又は他のメッセージ)と適当な個数のすでに受信されているRA(又は他のメッセージ)との集計BERは特定のしきい値以下である。したがって、通常のシナリオは、まず、ノードAがRA(又は他の通常予想されるメッセージ)をノードBに送信し、ノードBは図3に示されているステップを実行し、集計BERを測定するという設定である。集計BERが或る敷居値よりも小さい場合、ノードBは、ノードA(さらにブロードキャスト範囲内にある他のノード)に送り返された次のRA内で有効リンク確認ビットをセットする。ノードAは、ノードBからノードAへのRAにおける集計BERを測定する(これは、上述のステップ1000から始まるプロセスがノードAにより実行される場合である)。ノードAのコントローラ112が、有効リンク確認ビットがセットされていると共に、集計BERが特定のしきい値以下であると判別した場合(上述のステップ1030を参照)、ノードAは、ノードAとノードBとの間に信頼できる双方向リンクが存在すると判別する。ノードAは、そこで、ノードBに送信されるメッセージ内に有効リンク確認ビットをセットすることができる。
上記のことから明らかなように、適当な双方向リンクがノードAとBとの間に存在することを確認するこのプロセス全体において、ノードAとBとの間で最低でも3回の送信を必要とする。例えば、RAは、ノードAからノードBへであり、RAはノードAからノードBへの信頼できる単方向リンクが存在しすることを示すセットされた有効リンク確認ビットを含んで、ノードBからノードAに送信され、他のRAは信頼できる双方向リンクがノードAとBとの間に存在することを示してノードAからノードBに送信される。しかし、実際問題としては、適当な集計BERを定めるためにノードAとBとの間で交換されるRAの数により、より多くのメッセージを交換する必要がある、例えば、数十個のメッセージ、場合によってはそれ以上のメッセージを交換する必要が生じる。
当業者であれば理解するであろうが、上述の実施例は、従来のリンク品質測定手法に比べていくつかの点で勝っている。例えば、信頼できるリンクは、リアルタイムのリンク品質の絶対指標であるBER測定データを使用して選択される。それとは反対に、受信信号強度測定は、通常はリンク品質指標として使用されるが、製造プロセス及びコンポーネントの許容範囲の変動によりユニット毎に著しく異なる可能性がある。さらに、信頼できないリンクは、リンク品質情報の交換が難しい場合があるため、単に無視してよい。
さらに、示されている実施例では、信頼できるリンクの選択を重視しているため、リンク品質データは、ノード間で容易に交換することができ、信頼できる高速リンク選択を素早く行える。最後に、許容可能なリンク品質しきい値は、提供されるサービス・クラスについて異なるレベルでBERしきい値を構成できるという点でプログラム可能である。
これまで本発明のごくわずかの実施例について詳しく説明してきたが、当業者であれば、実施例においては本発明の新規性のある教示及び利点から実質的に逸脱することなく多くの修正が可能であることを容易に理解するであろう。したがって、そのようなすべての修正形態は、請求項で定義されているように本発明の範囲内に含まれるものとする。
Claims (21)
- アドホック通信ネットワーク内のノード間の少なくとも1つの通信リンクの信頼性を判別するための方法であって、
第2のノードから第1のノードへのリンクを介して、前記第2のノードによって送信されたデータを前記第1のノードで受信することと、
前記第1のノードが前記データを受信した際のビット誤り率(BER)を判別することと、
少なくとも前記BERに基づいて判別された値が所望の条件を満たすときに、前記第2のノードから前記第1のノードヘの前記リンクを所望の基準を満たすものとして識別することを含む前記方法。 - 前記値は、前記BERと、前記第1のノードが前記データを受信する期間の前の一定期間に前記リンクを経由して前記第2のノードから前記第1のノードによって複数の他のデータが受信される際の複数のBERと、の集計に基づく請求項1に記載の方法。
- 前記データは、前記第2のノードの隣接ノードである少なくとも1つのノードを示すルーティング報知データを含む請求項1に記載の方法。
- 前記BERの前記値は、前記値がしきい値よりも小さい場合に、前記所望の条件を満たす請求項1に記載の方法。
- 前記第2のノードにより送信された前記データは、前記第2のノードが前記第1のノードから受信した少なくとも1つの前のメッセージの測定に基づいて前記第1のノードから前記第2のノードへのリンクの信頼性に関する指標を含み、
前記方法は、さらに、前記所望の基準を満たす前記第1及び第2のノード間の双方向リンクの存在を識別すること含む請求項1に記載の方法。 - 前記前のメッセージの前記測定は、前記第2のノードが前記少なくとも1つの前のメッセージを受信した際のBERが前記所望の条件を満たした判別である請求項5に記載の方法。
- さらに、前記第1のノードを制御して、前記所望の基準を満たす前記双方向リンクが存在することを示す情報を含むメッセージを送信する請求項5に記載の方法。
- アドホック通信ネットワーク内のノードを制御して前記ノード間の少なくとも1つの通信リンクの信頼性を判別する命令のコンピュータ可読媒体であって、
第2のノードから第1のノードヘのリンク経由で前記第2のノードにより送信されたデータを受信するために前記第1のノードを制御する第1の命令セットと、
前記第1のノードが前記データを受信した際のビット誤り率(BER)を判別するために前記第1のノードを制御する第2の命令セットと、
少なくとも前記BERに基づいて判別される値が所望の条件を満たすときに所望の基準を満たすものとして、前記第2のノードから前記第1のノードヘの前記リンクを識別するために前記第1のノードを制御する第3の命令セットと、
を含む前記コンピュータ可読媒体。 - 前記値は、前記BERと、前記第1のノードが前記データを受信する期間の前の一定期間に前記リンクを経由して前記第2のノードから前記第1のノードによって複数の他のデータが受信される際の複数のBERと、の集計に基づく請求項8に記載の命令のコンピュータ可読媒体。
- 前記データは、前記第2のノードの隣接ノードである少なくとも1つのノードを示すルーティング報知データを含む請求項8に記載の命令のコンピュータ可読媒体。
- 前記BERの前記値は、前記値がしきい値よりも小さい場合に、前記所望の条件を満たす請求項8に記載の命令のコンピュータ可読媒体。
- 前記第2のノードにより送信された前記データは、前記第2のノードが前記第1のノードから受信した少なくとも1つの前のメッセージの測定に基づいて前記第1のノードから前記第2のノードへのリンクの信頼性に関する指標を含み、
前記媒体は、さらに、前記所望の基準を満たす前記第1及び第2のノード間の双方向リンクが存在することを識別する前記第1のノードを制御する第4の命令セット含む請求項8に記載の命令のコンピュータ可読媒体。 - 前記前のメッセージの前記測定は、前記第2のノードが前記少なくとも1つの前のメッセージを受信した際のBERが前記所望の条件を満たした判別である請求項12に記載の命令のコンピュータ可読媒体。
- さらに、前記所望の基準を満たす前記双方向リンクが存在することを示す情報を含むメッセージを送信するために前記第1のノードを制御する第5の命令セットを含む請求項12に記載の命令のコンピュータ可読媒体。
- アドホック通信ネットワーク内のそれ自身と少なくとも1つの他のノードとの間の少なくとも1つの通信リンクの信頼性を判別するアドホック通信ネットワーク内のノードであって、
第2のノードによって、前記第2のノードから第1のノードへのリンクを介して、送信されたデータを受信する受信機と、
前記第1のノードが前記データを受信した際のビット誤り率(BER)を判別すると共に、少なくとも前記BERに基づいて判別された値が所望の条件を満たすときに所望の基準を満たすものとして、前記第2のノードから前記第1のノードへの前記リンクを識別するコントローラと、
を備える前記ノード。 - 前記値は、前記BERと、前記第1のノードが前記データを受信する期間の前の一定期間に前記リンクを経由して前記第2のノードから前記第1のノードによって複数の他のデータが受信される際の複数のBERと、の集計に基づく請求項15に記載のノード。
- 前記データは、前記第2のノードの隣接ノードである少なくとも1つのノードを示すルーティング報知データを含む請求項15に記載のノード。
- 前記BERの前記値は、前記値がしきい値よりも小さい場合に、前記所望の条件を満たす請求項15に記載のノード。
- 前記第2のノードにより送信された前記データは、前記第2のノードが前記第1のノードから受信した少なくとも1つの前のメッセージの測定に基づいて前記第1のノードから前記第2のノードへのリンクの信頼性に関する指標を含み、
前記コントローラは、さらに、前記所望の基準を満たす前記第1及び第2のノード間の双方向リンクが存在することを識別する請求項15に記載のノード。 - 前記前のメッセージの前記測定は、前記第2のノードが前記少なくとも1つの前のメッセージを受信した際のBERが前記所望の条件を満たした判別である請求項19に記載のノード。
- 前記コントローラは、さらに、前記所望の基準を満たす前記双方向リンクが存在することを示す情報を含むメッセージを送信するために前記第1のノードを制御する請求項19に記載のノード。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/122,376 US7107498B1 (en) | 2002-04-16 | 2002-04-16 | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
PCT/US2003/011503 WO2003090083A1 (en) | 2002-04-16 | 2003-04-15 | System and method for selecting reliable links between nodes in an ad-hoc communication network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005523619A true JP2005523619A (ja) | 2005-08-04 |
Family
ID=29248320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003586759A Abandoned JP2005523619A (ja) | 2002-04-16 | 2003-04-15 | アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7107498B1 (ja) |
EP (1) | EP1495405B1 (ja) |
JP (1) | JP2005523619A (ja) |
KR (1) | KR100968078B1 (ja) |
AT (1) | ATE370454T1 (ja) |
AU (1) | AU2003223609A1 (ja) |
CA (1) | CA2481901A1 (ja) |
DE (1) | DE60315623T2 (ja) |
WO (1) | WO2003090083A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238259B2 (en) | 2006-07-04 | 2012-08-07 | Hitachi, Ltd. | Method for building ad hoc network |
US8284671B2 (en) | 2007-12-12 | 2012-10-09 | Panasonic Corporation | Data transmitting and receiving system, terminal, relay device, and data transmitting method |
JP2014204438A (ja) * | 2013-04-01 | 2014-10-27 | ▲ホア▼▲ウェイ▼技術有限公司 | データ伝送方法、データ伝送デバイス、およびデータ伝送システム |
JP2017527195A (ja) * | 2014-12-11 | 2017-09-14 | 株式会社東芝 | アレイ符号 |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60208921T2 (de) * | 2002-09-24 | 2006-09-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Verfahren und vorrichtung zur übertragung fehlertoleranter daten, wobei eine wiederholte übertragung fehlerhafter daten ausgeführt wird, bis die anzahl der übrigen fehlerhaften daten akzeptabel ist |
US20040095888A1 (en) * | 2002-11-15 | 2004-05-20 | International Business Machines Corporation | Apparatus and methods for network connected information handling systems devices |
KR20060018882A (ko) * | 2003-06-06 | 2006-03-02 | 메시네트웍스, 인코포레이티드 | 애드혹 무선 네트워크에서 라우팅 프로토콜에 링크신뢰도의 척도를 제공하기 위한 방법 |
JP2005167460A (ja) | 2003-12-01 | 2005-06-23 | Matsushita Electric Ind Co Ltd | 無線ネットワークに接続可能な電子装置および無線ネットワークシステム |
KR100664919B1 (ko) | 2004-06-08 | 2007-01-04 | 삼성전자주식회사 | 무선 애드혹 네트워크에서의 라우팅 경로 설정 방법 및 장치 |
US7656804B2 (en) * | 2004-08-16 | 2010-02-02 | Motorola, Inc. | Method and apparatus for operating an AD-HOC communication system |
US7920543B2 (en) * | 2006-01-18 | 2011-04-05 | Qualcomm Incorporated | Wireless broadband communications network using message diffusion architecture |
EP1816799A1 (en) * | 2006-02-01 | 2007-08-08 | Siemens AG | Method for creating a path for data transmission in a network based on network element reliability. |
KR101329144B1 (ko) * | 2007-01-02 | 2013-11-14 | 삼성전자주식회사 | 무선 네트워크 환경에서의 수직 핸드오프를 위한 채널 서치방법 및 채널 서치 시스템 |
US7616565B2 (en) | 2007-02-26 | 2009-11-10 | Raytheon Company | Network communication scheduling |
US7885342B2 (en) | 2007-03-05 | 2011-02-08 | Cisco Technology, Inc. | Managing bit error rates on point-to-point wireless links in a network |
US8014279B2 (en) | 2007-08-22 | 2011-09-06 | Raytheon Company | Communication scheduling of network nodes |
US20090122753A1 (en) | 2007-10-01 | 2009-05-14 | Hughes Timothy J | Dynamic data link segmentation and reassembly |
US7801153B2 (en) | 2007-10-01 | 2010-09-21 | Powerwave Cognition, Inc. | Communication scheduling of network nodes using fair access and weighting techniques |
US7965671B2 (en) * | 2007-10-01 | 2011-06-21 | Powerwave Cognition, Inc. | Dynamic channel sharing using bandwidth metrics |
US8369794B1 (en) * | 2008-06-18 | 2013-02-05 | Meru Networks | Adaptive carrier sensing and power control |
JP5449353B2 (ja) * | 2008-07-28 | 2014-03-19 | コーニンクレッカ フィリップス エヌ ヴェ | グループ共有分散型予約プロトコル |
US8175101B2 (en) | 2008-08-15 | 2012-05-08 | Raytheon Company | Multicasting in a network using neighbor information |
US8218522B2 (en) | 2009-01-21 | 2012-07-10 | Raytheon Company | Communication scheduling of network nodes using a cluster coefficient |
US9325534B2 (en) * | 2009-09-29 | 2016-04-26 | International Business Machines Corporation | Configurable differential to single ended IO |
US20110228749A1 (en) * | 2009-11-19 | 2011-09-22 | Qualcomm Incorporated | Methods and apparatus for supporting data flows over multiple radio protocols |
US8995501B2 (en) | 2011-02-16 | 2015-03-31 | Samsung Electronics Co., Ltd. | Method and apparatus of physical layer network coding |
US8595597B2 (en) * | 2011-03-03 | 2013-11-26 | Intel Corporation | Adjustable programming speed for NAND memory devices |
US9312977B1 (en) * | 2012-08-28 | 2016-04-12 | Bae Systems Information And Electronic Systems Integration Inc. | System and method to provide channel access synchronization without time-stamp exchange in time division multiple access (TDMA) multi-hop networks |
US10333660B2 (en) * | 2014-05-09 | 2019-06-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Determining a rate at which units of data are received erroneously |
US9998994B2 (en) | 2015-09-14 | 2018-06-12 | Squadle, Inc. | Low power redundant transmission network |
EP3701681B1 (en) * | 2017-10-23 | 2023-01-04 | Telefonaktiebolaget LM Ericsson (publ) | Method and coordinating node for providing current analysis result relating to a link |
US10813033B1 (en) * | 2018-04-05 | 2020-10-20 | Architecture Technology Corporation | Partitioned network routing |
CN112039771A (zh) * | 2019-06-03 | 2020-12-04 | 华为技术有限公司 | 一种基于链路误码的处理方法和装置 |
US11516725B1 (en) * | 2020-08-18 | 2022-11-29 | Synapse Wireless, Inc. | Rapid topology discovery through identification of mesh network edges |
Family Cites Families (102)
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 |
CA1261080A (en) | 1985-12-30 | 1989-09-26 | Shunichiro Tejima | 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 |
US5068916A (en) | 1990-10-29 | 1991-11-26 | International Business Machines Corporation | Coordination of wireless medium among a plurality of base stations |
JP2692418B2 (ja) | 1991-05-17 | 1997-12-17 | 日本電気株式会社 | 無線チャネル割当方式 |
US5369748A (en) | 1991-08-23 | 1994-11-29 | Nexgen Microsystems | Bus arbitration in a dual-bus architecture where one bus has relatively high latency |
US5241542A (en) | 1991-08-23 | 1993-08-31 | International Business Machines Corporation | Battery efficient operation of scheduled access protocol |
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 |
JP3252487B2 (ja) | 1992-10-23 | 2002-02-04 | 松下電器産業株式会社 | セルラ無線電話システム |
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 |
IT1270938B (it) | 1993-05-14 | 1997-05-16 | Cselt Centro Studi Lab Telecom | Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento |
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 |
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 |
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 |
CA2132180C (en) | 1994-09-15 | 2001-07-31 | Victor Pierobon | Massive array cellular system |
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 |
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 |
US5881246A (en) | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
US5774876A (en) | 1996-06-26 | 1998-06-30 | Par Government Systems Corporation | Managing assets with active electronic tags |
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 |
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 |
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 |
US6222854B1 (en) * | 1998-03-19 | 2001-04-24 | Hewlett-Packard Company | Link monitor state machine |
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 |
US6064626A (en) | 1998-07-31 | 2000-05-16 | Arm Limited | Peripheral buses for integrated circuit |
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 |
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 |
US6104712A (en) | 1999-02-22 | 2000-08-15 | Robert; Bruno G. | Wireless communication network including plural migratory access nodes |
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 |
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 |
US6735448B1 (en) * | 2000-11-07 | 2004-05-11 | Hrl Laboratories, Llc | Power management for throughput enhancement in wireless ad-hoc networks |
-
2002
- 2002-04-16 US US10/122,376 patent/US7107498B1/en not_active Expired - Lifetime
-
2003
- 2003-04-15 EP EP03719748A patent/EP1495405B1/en not_active Expired - Lifetime
- 2003-04-15 JP JP2003586759A patent/JP2005523619A/ja not_active Abandoned
- 2003-04-15 KR KR1020047016533A patent/KR100968078B1/ko active IP Right Grant
- 2003-04-15 WO PCT/US2003/011503 patent/WO2003090083A1/en active IP Right Grant
- 2003-04-15 DE DE60315623T patent/DE60315623T2/de not_active Expired - Lifetime
- 2003-04-15 AU AU2003223609A patent/AU2003223609A1/en not_active Abandoned
- 2003-04-15 AT AT03719748T patent/ATE370454T1/de not_active IP Right Cessation
- 2003-04-15 CA CA002481901A patent/CA2481901A1/en not_active Abandoned
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238259B2 (en) | 2006-07-04 | 2012-08-07 | Hitachi, Ltd. | Method for building ad hoc network |
US9402223B2 (en) | 2006-07-04 | 2016-07-26 | Hitachi, Ltd. | Method for building ad hoc network |
US8284671B2 (en) | 2007-12-12 | 2012-10-09 | Panasonic Corporation | Data transmitting and receiving system, terminal, relay device, and data transmitting method |
JP2014204438A (ja) * | 2013-04-01 | 2014-10-27 | ▲ホア▼▲ウェイ▼技術有限公司 | データ伝送方法、データ伝送デバイス、およびデータ伝送システム |
JP2017527195A (ja) * | 2014-12-11 | 2017-09-14 | 株式会社東芝 | アレイ符号 |
US10404409B2 (en) | 2014-12-11 | 2019-09-03 | Kabushiki Kaisha Toshiba | Reconfigurable encoding arrays for reduced outage probability sensor networks |
Also Published As
Publication number | Publication date |
---|---|
DE60315623D1 (de) | 2007-09-27 |
DE60315623T2 (de) | 2008-06-05 |
KR20040097362A (ko) | 2004-11-17 |
CA2481901A1 (en) | 2003-10-30 |
EP1495405A4 (en) | 2005-06-22 |
US7107498B1 (en) | 2006-09-12 |
WO2003090083A1 (en) | 2003-10-30 |
EP1495405B1 (en) | 2007-08-15 |
EP1495405A1 (en) | 2005-01-12 |
AU2003223609A1 (en) | 2003-11-03 |
ATE370454T1 (de) | 2007-09-15 |
KR100968078B1 (ko) | 2010-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005523619A (ja) | アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法 | |
CN107852362B (zh) | 网格网络系统和方法 | |
KR100825660B1 (ko) | 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법 | |
KR101739436B1 (ko) | 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합 | |
KR101143654B1 (ko) | 애드 혹 네트워크에서 트래픽을 라우팅하는 방법 및 시스템 | |
KR100830364B1 (ko) | 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법 | |
US7522537B2 (en) | System and method for providing connectivity between an intelligent access point and nodes in a wireless network | |
KR101033720B1 (ko) | 무선 통신 루트 개선 방법 및 시스템 | |
KR100605896B1 (ko) | 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기 | |
US20080095058A1 (en) | Data Transmission in a Communication Network | |
KR20040102085A (ko) | 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법 | |
EP1500231A2 (en) | A system and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network | |
KR20070094858A (ko) | 애드-훅 네트워크 내에서의 노드 이상에 대응하기 위한방법 및 장치 | |
KR100856178B1 (ko) | 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법 | |
JP2006352660A (ja) | 無線lanシステム、その通信状態検出方法及びその通信状態検出プログラム | |
WO2013100752A1 (en) | A method for establishing an end-to-end route for traversing data | |
Nand et al. | Analytical study of broadcast in mobile adhoc network | |
JP2008067006A (ja) | 通信装置及び通信制御方法 | |
JP2010263287A (ja) | 通信インタフェースの起動制御方法、無線端末及びプログラム | |
Afzal et al. | Improving end-to-end packet delivery in high traffic multi-hop wireless ad hoc networks | |
Xu et al. | A conditioned broadcasting approach for on-demand ad hoc routing protocols | |
Sengul | Local Route Recovery in Mobile Ad Hoc Networks | |
Ramchitra | Performance enhancement in MANET for duo coverage broadcasting | |
Nishar | Enhancing Performance of Duo Coverage Broadcasting in MANET | |
Cho et al. | An efficient transport protocol for ad hoc networks: An end-to-end freeze TCP with timestamps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060301 |
|
A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20070718 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070718 |