JP2005160062A - ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク - Google Patents
ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク Download PDFInfo
- Publication number
- JP2005160062A JP2005160062A JP2004322509A JP2004322509A JP2005160062A JP 2005160062 A JP2005160062 A JP 2005160062A JP 2004322509 A JP2004322509 A JP 2004322509A JP 2004322509 A JP2004322509 A JP 2004322509A JP 2005160062 A JP2005160062 A JP 2005160062A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- power
- cost
- 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.)
- Pending
Links
Images
Classifications
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】アドホックワイヤレス通信ネットワークは複数のノードを含む。
【解決手段】各ノードはルーティングテーブルを保持する。ルーティングテーブルは、ソースノードからルート要求パケットを同報通信することによって構築される。要求パケットは目的地ノードのアドレスを含む。要求パケットを受け取る、ネットワーク内の中間ノードは、ルートに参加する中間ノードに関連する電力コストと遅延コストを求める。コストが閾値未満の場合、中間ノードは他のノードのパケットのルーティングに参加する。次に中間ノードは、応答パケットをソースノードに返送する。応答パケットは中間ノードのアドレス並びに電力コストと遅延コストを含む。ソースはこのようにしてルーティングテーブルを構築することができる。ソースノードは、電力コスト、遅延コスト、又は両方のコストに基きアプリケーションデータパケットを転送する特定のノードを選択することができる。
【選択図】図2
【解決手段】各ノードはルーティングテーブルを保持する。ルーティングテーブルは、ソースノードからルート要求パケットを同報通信することによって構築される。要求パケットは目的地ノードのアドレスを含む。要求パケットを受け取る、ネットワーク内の中間ノードは、ルートに参加する中間ノードに関連する電力コストと遅延コストを求める。コストが閾値未満の場合、中間ノードは他のノードのパケットのルーティングに参加する。次に中間ノードは、応答パケットをソースノードに返送する。応答パケットは中間ノードのアドレス並びに電力コストと遅延コストを含む。ソースはこのようにしてルーティングテーブルを構築することができる。ソースノードは、電力コスト、遅延コスト、又は両方のコストに基きアプリケーションデータパケットを転送する特定のノードを選択することができる。
【選択図】図2
Description
本発明は、包括的にはワイヤレス通信ネットワークの分野に関し、詳細にはアドホック通信ネットワークにおけるルーティングに関する。
アドホックワイヤレスネットワークでは送受信器、すなわち「ノード」が構成され、ネットワークインフラまたは集中管理がない状態で互いに通信する。構成は静的であっても動的であってもよく、または静的と動的の組み合わせであってもよい。ノードは携帯電話、ポータブル計算装置、またはセンサ等の特別な目的の装置であることができる。ネットワーク内のノードはそれ自体の間にルーティングを確立して、それぞれのネットワークを形成する。送受信器の伝送範囲の制限により、ソースノードからのメッセージは、目的地ノードに届く前に1つまたは複数の中間ルーティングノードを経由する必要がある場合がある。
多くのアドホックワイヤレスネットワークでは、すべてとはいえないにしても大半のノードは電池駆動される。したがって、ノードがそれぞれの電池に貯蔵されている電力を使い尽くすとノードが使用不可能になるため、消費電力を最小化することが一番の関心事である。ノードの損失は深刻な問題である。第1に、ノードは割り当てられたタスクを実行することができない。第2に、ノードはもはや他のノードのルータとして機能することができない。かくして、ノードの損失はネットワークを分断する場合がある。したがって、ネットワーク内の電池で動作するノードの寿命を延ばすことが望ましい。
低電力化する技法によっては、トランスコーダの複雑性を低くし、低電力回路を使用し、かつ低シグナリングコストルーティングプロトコルを使用するものもあれば、ネットワークトポロジを利用して低電力化しようとするものもある。
Heinzelman等は、「Energy efficient Communication Protocol for Wireless Micro sensor Networks」Proc. of the IEEE Hawaii Int. Conf. on System Sciences, pp. 3005 3014, January, 2000において、ワイヤレスネットワークを低電力化する通信プロトコルについて説明している。Heinzelman等は、ローカルクラスタヘッドのランダムなローテーションを利用して、最終的にネットワーク内のノードに電力負荷を分散させるクラスタリングベースのプロトコルについて説明している。Heinzelman等はまた、2つのノード同士の距離が短い場合、直接伝送のほうがマルチホップ伝送よりも効率的であることも示している。
Chang等は、「Energy Conserving Routing in Wireless Ad hoc Networks」Proc. of IEEE INFOCOM 2000, March, 2000において、消費電力が低減されるように、静的なワイヤレスネットワーク内のルートおよび対応する電力レベルを選択する方法について説明している。
Catovic等は、「A new approach to minimum energy routing for next generation multi hop wireless networks」Journal of Communications and Networks, Special Issue on 「Evolving from 3G deployment to 4G definition」December 2002において、異なる電力レベルの2つの異なるチャネルを経由してデータを伝送する技法について説明している。レイク受信器が使用されて、2つの受信信号を組み合わせることによって元のデータが再構築される。
Chen等は、「Energy Efficient System Design with Optimum Transmission Range for Wireless Ad hoc Networks」Proc of IEEE Int. Conf. on Communications, ICC'02, pp. 945 952, May, 2002において、ワイヤレスアドホックネットワークにおける最適な伝送範囲およびホップ距離を求めている。
多くのワイヤレスネットワークでは、情報はパケットを使用して交換される。ノードは、無線範囲内にある場合は互いに直接通信し、その他の場合は、他の中間ノードを通しての一連のワイヤレス「ホップ」またはリンクにより間接的に通信する。ソースノードと目的地ノードの間の端から端までのリンクは、ルートとして知られている。
したがって、ノードは、無線範囲内にある近隣ノードを見つけ、他のノードへのルートを求める必要がある。時間に敏感なデータ、たとえばセンサデータの場合、あるいはストリーミングデータ、たとえばオーディオストリームまたはビデオストリームの場合、遅延量が最小のルートを見つける必要がある。電池駆動されるネットワークの場合、十分な電力の蓄えを有するノードを含むルートを見つけることも必要である。
アドホックネットワークによっては、ノードは、データを交換している間に移動することができる。したがって、ルーティング情報を動的に、かつオンデマンドで更新する必要がある。これは、トラヒックを最小化し、計算負荷を最小化し、メモリ要件を最小化し、かつ消費電力を最小化しながら行われることが望ましい。
従来技術では、上記問題に対処するために2つの技法、すなわちダイナミックソースルーティング(DSR)、およびアドホックオンデマンド距離ベクトルルーティング(AODV)が用いられた。
DSRは「オンデマンド」である。DSRは、ソースノードが複数のネットワークリンクを経由しての、アドホックネットワーク内の任意の目的地ノードまでのルートを動的に発見できるようにする。DSRはまた、各パケットがルートを形成するノードのアドレスの完全な順序付きリストを含むことから「ループなし」でもある。
DSRは2つのモード、すなわちルート発見およびルート維持で動作する。ルート発見中、ソースノードは、パケットが目的地ノードに移行する間に通らなければならないノードを発見してその順序付きリストを求める。この順序付きリストは、ネットワークで伝送される各パケットに添付される。このようにして、中間ノードは単に受信パケットを順序付きリスト内の次のノードに転送するに過ぎない。したがって、中間ノードはネットワーク内のすべてのノードについてのルーティング情報を発見して維持する必要がない。しかし、中間ノードは後で使用するために、転送パケットに含まれているルーティング情報をメモリに記憶することができる。
AODVもまたオンデマンドであり、マルチキャストをサポートする。しかしこの場合、ネットワーク内の各ノードはルーティングテーブルを保持する。したがって、メモリ要件はDSRよりもこの技法の場合のほうが高い可能性がある。局所連結性のために、各ノードは周期的な「ハロー」パケットを近隣ノードに送る。AODVは、所定量後にアイドルルートを無効にする。移動性の高い環境では、AODVはDSRよりも少ない遅延を有する。しかし、AODVにおけるハローパケットに関連するオーバヘッドが高いことから、AODVのスループットはDSRよりも低い。
本発明は、ネットワーク内の残存電力に基づいてネットワーク内のルートを選択する方法を提供する。具体的には、本発明は、ソースノードから目的地ノードに沿った中間ノードすべての総残存電力が最大になるようなルートを選択する。エンドツーエンド遅延(end to end delay)、リンク数、ルートの信頼性、または最短ルート等の他のコスト尺度を考慮することもできる。方法は、ソースノードと目的地ノードの間に複数のルートを求めることもできる。
ソースノードSから目的地ノードDに送信される各パケットのヘッダは、ルートに沿った中間ノードのアドレスの順序付きリストを伝達する。ヘッダは、ルート選択のために費用関数により使用される情報、たとえば各ノードの残存電力量も伝達する。
中間ノードは、パケットを受信すると、それ自体のアドレスをリストの中で見つけ、パケットをリスト中の次のノードに転送し、ヘッダ情報を更新する。
ルートはオンデマンドで求めることができる。このモードでは、「アクティブ」なルートのみが維持される。維持は、パケットがソースノードから目的地ノードまでのルートに沿って転送される際に行われる。
パケットを転送する間、中間ノードはパケットヘッダ内の電力コストおよび遅延コストを更新することができる。目的地ノードは各パケットを承認し、この承認は更新されたコスト情報をいずれも含む。パケットの承認を受信しない場合、ソースノードはルーティングテーブルから代替のルートを選択する、または新しいルートを発見することができる。
ルート発見は、ネットワークコーディネータノードからの通知に応答して開始することもできる。
より具体的には、アドホックワイヤレス通信ネットワークは複数のノードを含む。各ノードはルーティングテーブルを保持する。ルーティングテーブルは、ソースノードにおいてルート要求パケットを同報通信することによって構築される。要求パケットは目的地ノードのアドレスを含む。
要求パケットを受信するネットワーク内の中間ノードは、ルートに参加する中間ノードに関連する電力コストおよび遅延コストを求める。コストがしきい値未満の場合、中間ノードはルートの形成に参加する。
中間ノードは、目的地ノードへのルートをすでに有している場合、応答パケットをソースノードに返送することができる。応答パケットは中間ノードアドレス、ならびに電力コストおよび遅延コストを含む。こうしてソースノードはルーティングテーブルを構築することができる。中間ノードが目的地ノードへのルートを有していない場合、中間ノードはリスト中の次のノードにパケットを送信する。これは、ルートが求められるまで繰り返される。
ソースノードは、電力コスト、およびおそらく遅延等の他のコスト要因に基づいて、パケットを転送する特定のルートを選択することができる。
ネットワークの構造
図1は、本発明を用いたネットワーク100を示す。ネットワークはアドホック型、スター型、およびピアツーピア型のトポロジを組み合わせることができる。ノード200はワイヤレスリンク105を介して互いに通信する。複数のリンクがルートを形成する。ネットワークは自己編成型のものであり、ネットワーク内のノードおよび他のコーディネータノードへのサービスの同期を提供する1つのコーディネータノード110が存在する場合がある。コーディネータノードは、すべてのノードに既知の予め割り当てられたアドレスを有することができる。
図1は、本発明を用いたネットワーク100を示す。ネットワークはアドホック型、スター型、およびピアツーピア型のトポロジを組み合わせることができる。ノード200はワイヤレスリンク105を介して互いに通信する。複数のリンクがルートを形成する。ネットワークは自己編成型のものであり、ネットワーク内のノードおよび他のコーディネータノードへのサービスの同期を提供する1つのコーディネータノード110が存在する場合がある。コーディネータノードは、すべてのノードに既知の予め割り当てられたアドレスを有することができる。
ネットワーク形成中、コーディネータの無線範囲120内のノードはすべてコーディネータノードと提携する。無線範囲120外のノード102は、境界ノード103を経由してコーディネータノード110と提携し、それによって通信範囲を拡張して、ネットワークに関連する他のノードにアクセスする。互いの無線範囲内にあるノードはクラスタ130を構成する。クラスタ群はネットワーク100の全体を構成する。
ネットワークノード
図2に示すように、各ノードはバス240によって接続されたプロセッサ(P)210、メモリ(M)220、およびI/Oインタフェース230を備える。ノードはまた、ワイヤレス無線通信用の送受信器260およびアンテナ270も備える。ノードは、ディスプレイ250およびユーザ制御キーまたはスイッチ280も備えることができる。電池201は各ノードで動作する。所定期間にわたってネットワーク内のすべてのノードの総残存電力を最大化することが望ましい。
図2に示すように、各ノードはバス240によって接続されたプロセッサ(P)210、メモリ(M)220、およびI/Oインタフェース230を備える。ノードはまた、ワイヤレス無線通信用の送受信器260およびアンテナ270も備える。ノードは、ディスプレイ250およびユーザ制御キーまたはスイッチ280も備えることができる。電池201は各ノードで動作する。所定期間にわたってネットワーク内のすべてのノードの総残存電力を最大化することが望ましい。
プロセッサ210は、他のノードに送信するパケットを生成し、また受信したパケットを復号化する。特に注目する、通常のアプリケーションデータを通信するデータパケットはルーティングパケットである。ルーティングパケットには、ルート要求パケット221、ルート応答パケット222、承認パケット223、エラーパケット224、および発見パケット225が含まれる。ノードはデータパケット226も生成することができる。プロセッサは、ネットワークを通してルーティングされる各パケットのヘッダも生成する。
メモリ220は、通信されたパケットから生成されたルーティングテーブル(T)300、および発見パケットシーケンス番号(SN)225のリストを記憶し、これらについて以下さらに説明する。
ルーティングテーブル
図3は、ルーティングテーブル300を詳細に示す。テーブル300は各目的地ノード毎に1つのエントリ301を備える。各目的地ノード毎に1つまたは複数のルート310がある。各ルート310は、ルートに沿ったノードの中間ノードアドレス311の順序付きリスト、遅延コスト312、電力コスト313、およびお発見時間314を含む。遅延コストは、目的地ノードまでのルートにおいて受けるエンドツーエンド遅延である。電力コストは、ルート上の中間ノードすべての総残存電力である。発見時間は、目的地ノードまでのルートがいつ発見されたかを示す。これらについては以下さらに説明する。
図3は、ルーティングテーブル300を詳細に示す。テーブル300は各目的地ノード毎に1つのエントリ301を備える。各目的地ノード毎に1つまたは複数のルート310がある。各ルート310は、ルートに沿ったノードの中間ノードアドレス311の順序付きリスト、遅延コスト312、電力コスト313、およびお発見時間314を含む。遅延コストは、目的地ノードまでのルートにおいて受けるエンドツーエンド遅延である。電力コストは、ルート上の中間ノードすべての総残存電力である。発見時間は、目的地ノードまでのルートがいつ発見されたかを示す。これらについては以下さらに説明する。
ルート発見
図4に示すように、ルート発見方法400は以下のように動作する。ソースノードSがアドレスDを有する目的地ノードにパケットを送信する必要がある場合、ノードSはまず、ルーティングテーブル300がアドレスDのエントリを含んでいるか否かを判定する(410)。真の場合で、ノードIDのエントリがある場合、ノードSはルート310を選択し(420)、パケットを送信する(430)。最適なルート選択について以下さらに説明する。
図4に示すように、ルート発見方法400は以下のように動作する。ソースノードSがアドレスDを有する目的地ノードにパケットを送信する必要がある場合、ノードSはまず、ルーティングテーブル300がアドレスDのエントリを含んでいるか否かを判定する(410)。真の場合で、ノードIDのエントリがある場合、ノードSはルート310を選択し(420)、パケットを送信する(430)。最適なルート選択について以下さらに説明する。
その他の場合で偽の場合、ノードは目的地ノードまでのルートを発見する必要がある。目的地ノードまでのルートを発見するために、ソースノードはルート要求パケット211を同報通信する(440)。要求パケット211は、ノードに関連するシーケンス番号441、ソースノードアドレス442、目的地ノードアドレス443、中間ノードアドレスの順序付きリスト、すなわち「ルート」444、電力コストの順序付きリスト445、遅延コストの順序付きリスト446、およびパケット221がいつ生成されたかを示すタイムスタンプ447を含む。
ノードSの無線範囲内にあるノードはルート要求パケット221を受信し、このパケットをプロセッサ210に渡す。プロセッサは、ルート要求パケット221内のシーケンス番号、ソースノードアドレス、および目的地アドレスを復号化する。
プロセッサは、シーケンス番号がリスト225に格納されているか否かを判定する(450)。真の場合、要求パケットは破棄される(460)。その他の場合で偽の場合、ルーティングテーブル300が目的地ノードDまでのルートを含むか否かを判定する(460)。
真の場合、中間ノードは、ルート情報を含む応答パケット222をソースノードに返送する(470)。返送パケットは、ソースノードから目的地ノードまでのルート、すなわちアドレス、ならびに中間ノードから目的地ノードまでのアドレスを含む。ルート情報は、遅延コストおよび電力コストも含む。すなわち、応答パケットは本質的に、要求パケットが更新されたものである。
その他の場合で偽の場合、中間ノードは費用関数の値を求めて(480)、中間ノードが所望のルートの中間ノードとしての役割を果たすべきか否かを判定する。偽の場合、要求パケットは破棄される(485)。その他の場合で真の場合、中間ノードはそれ自体の「中間」アドレス、遅延コスト、および電力コストを要求パケットに追加し(490)、パケットを再び同報通信する(440)。このプロセスは、PREQパケットが目的地ノードに到達するまで繰り返される。
この時点で、目的地ノードは応答パケットを生成してSに送信する。ソースノードSが応答パケットを受信すると、目的地ノードまでのルートがわかり、ソースノードはルートに沿った各リンクの遅延コストおよび電力コストもわかる。
電力コスト
電力コストは、電池で動作するノードの寿命を最長化するために用いられる。中間ノードは、要求パケットを受信すると、電池201の局部残存電力202を測定する。残存電力は電力コストに変換され、ノードが所望のルートの中間ノードとしての役割を果たすことが費用効率的であるか否かを判定する。残存電力から電力コストへの変換について以下さらに説明する。
電力コストは、電池で動作するノードの寿命を最長化するために用いられる。中間ノードは、要求パケットを受信すると、電池201の局部残存電力202を測定する。残存電力は電力コストに変換され、ノードが所望のルートの中間ノードとしての役割を果たすことが費用効率的であるか否かを判定する。残存電力から電力コストへの変換について以下さらに説明する。
電力コストが予め規定されたしきい値コスト未満の場合、中間ノードはそれ自体のアドレスをパケットに追加し(490)、その他の場合、パケットは破棄される(485)。ノードは、それ自体の局部電力コストおよび遅延コストもリスト445に添付し、パケットを近隣ノードに同報通信する。これは、要求パケットが目的地ノードに到達するまで繰り返される。最終的に、ソースノードへの応答パケットが生成される。
ソースノードSは、応答パケット222を受信すると、新たに発見されたルートに関連する電力コストを、ソースノードが同じ目的地ノードに利用することができる他のルートの費用と比較する。
次に、電力コストの最小のルートを、データパケット226の転送に選択することができる。
ルートの電力コストは、中間ノードの残存電力から導き出される。特に重要なのは、いずれのノードの電力もそれ自体の動作を維持するのに十分であることを確実にすることである。
ノードの電力コストの計算を簡易化するため、また電力コストおよび遅延コストの表現に使用されるオーバヘッドのサイズを低減するために、本発明は残存電力を離散レベルに量子化して電力コストを求める。
たとえば、4つのレベルが使用される場合、
レベル0は非常に高い残存電力を意味する。ノードはデータの転送に積極的に参加することができる。ヘッダ中の電力コストは変更されないままである。
レベル1は中程度の残存電力を意味する。ノードはデータの転送に積極的に参加することができるが、パケットヘッダ中の電力コストは1だけ増分される。
レベル2は低い残存電力を意味する。ノードはデータの転送に参加することができるが、ヘッダの電力コストは2だけ増分される。
レベル3は不十分な残存電力を意味する。ノードはルートの形成に参加しない。この場合、要求パケットは破棄される。
レベル0は非常に高い残存電力を意味する。ノードはデータの転送に積極的に参加することができる。ヘッダ中の電力コストは変更されないままである。
レベル1は中程度の残存電力を意味する。ノードはデータの転送に積極的に参加することができるが、パケットヘッダ中の電力コストは1だけ増分される。
レベル2は低い残存電力を意味する。ノードはデータの転送に参加することができるが、ヘッダの電力コストは2だけ増分される。
レベル3は不十分な残存電力を意味する。ノードはルートの形成に参加しない。この場合、要求パケットは破棄される。
換言すれば、最低レベルの場合は常に参加し、電力コストは増分せず、最高レベルの場合は決して参加せず、中間レベルの場合は参加するが、残存電力の量子化量に従ってルートの電力コストを増分する。
n番目のノードの初期電力量がEジュールである場合、時間tにおけるノードの残存電力はR(t)ジュールで表され、n番目のノードを中間ノードとして使用する量子化電力コストはP(n)である。
電力費用関数
局部電力レベルL(t)を求める一方法は、以下の費用関数を使用するというものである。すなわち、
R(t)≦E*αの場合、L(t)=3、
他の場合で、E*α<R(t)≦E*βの場合、L(t)=2、
他の場合で、E*β<R(t)≦E*γの場合、L(t)=1、
その他の場合、L(t)=0
であり、式中、α、β、およびγは1.0未満の数であり、α<β<γに従って単調増加する。
局部電力レベルL(t)を求める一方法は、以下の費用関数を使用するというものである。すなわち、
R(t)≦E*αの場合、L(t)=3、
他の場合で、E*α<R(t)≦E*βの場合、L(t)=2、
他の場合で、E*β<R(t)≦E*γの場合、L(t)=1、
その他の場合、L(t)=0
であり、式中、α、β、およびγは1.0未満の数であり、α<β<γに従って単調増加する。
局部電力コストが求められた後、パケットを次のノードに転送する前にパケットヘッダに追加される(490)。すなわち、電力コストP(n)はP(n)=L(t)として更新される。特定のルートの総電力コストは、ルートを形成する中間ノードに関連する電力コストの和である。
ルート要求パケットを受信する各ノードは、同じようにして電力コストを求めて転送する。このようにして、ソースノードは目的地ノードまでのルートを構成するノードの順序付きリスト、およびルートに沿った各ノードに関連する電力コストを受信する。
遅延コスト
パケット中のデータが遅延に敏感なものである場合、中間ノードは遅延コストも計算することができる。ルートの特定のリンクの遅延コストは、現在時間とタイムスタンプ447に記憶されている時間との間の差から求められる。このコストはまた、電力コストと同数の離散レベルにマッピングされ、したがって限られた数のビットを使用して表すことができる。ルートの総待ち時間は、ルート応答またはソースが受信した承認における個々の遅延コストの和である。
パケット中のデータが遅延に敏感なものである場合、中間ノードは遅延コストも計算することができる。ルートの特定のリンクの遅延コストは、現在時間とタイムスタンプ447に記憶されている時間との間の差から求められる。このコストはまた、電力コストと同数の離散レベルにマッピングされ、したがって限られた数のビットを使用して表すことができる。ルートの総待ち時間は、ルート応答またはソースが受信した承認における個々の遅延コストの和である。
ルート選択
目的地ノードがルーティングテーブル300内にある場合、ソースノードは通常、データパケットの送信に最新のルート、すなわち最新の発見時間314、および最小の電力コスト313のルートを選択する。パケットが時間に敏感である、たとえばセンサデータまたはストリーミングデータである場合、最小の遅延コスト312のルートが選択される。
目的地ノードがルーティングテーブル300内にある場合、ソースノードは通常、データパケットの送信に最新のルート、すなわち最新の発見時間314、および最小の電力コスト313のルートを選択する。パケットが時間に敏感である、たとえばセンサデータまたはストリーミングデータである場合、最小の遅延コスト312のルートが選択される。
これら選択基準は様々な順序で組み合わせることが可能であることに留意されたい。
中間ノードは、それ自体のアドレスを含む要求パケットを受信すると、パケットをルートリスト444中の次のノードに転送する前に、それ自体のアドレスの要求パケット211中の電力コストおよび遅延コストを更新する。
承認
目的地ノードDは、データパケット226を受信すると、承認パケット223をソースノードに返送する。承認パケットは、逆の順序の中間ノードのルートに沿って送信される。この承認は2つの目的を果たす。承認パケットは、首尾良く送信が行われたことをソースノードに通知する。ここでソースノードは、パケットを再送信する必要がないため、送信済みのパケットを破棄することができる。
目的地ノードDは、データパケット226を受信すると、承認パケット223をソースノードに返送する。承認パケットは、逆の順序の中間ノードのルートに沿って送信される。この承認は2つの目的を果たす。承認パケットは、首尾良く送信が行われたことをソースノードに通知する。ここでソースノードは、パケットを再送信する必要がないため、送信済みのパケットを破棄することができる。
承認パケットは、ルートに沿った各リンクの更新されたコスト値も含む。したがって、ソースノードおよび中間ノードは、ソースノードまでのルートに沿って逆に移行するいずれの承認パケットからでもそれぞれのルーティングテーブルを更新することができる。
承認パケットを受信すると、ソースノードはルーティングテーブル300を更新することができ、発見時間314を現在時間に設定することができる。
承認パケットを受信しない場合、ソースノードは、承認パケットを受信するまでパケットを再送信することができる。予め設定された時間しきい値を越えても承認を受信しない場合は、ルートがもはや利用可能ではないものと想定する。この場合、ソースノードはテーブル300からそのルートを削除し、別のルートを選択することができる。別のルートが利用可能ではない場合、目的地までの新しいルートを発見することができる。
任意の中間ノードが「破断した」ルートを発見することができることに留意されたい。この場合、中間ノードはルートエラーパケット224をソースノードに返送することができる。ルートエラーパケットは、ルートが破断していることをソースノードに通知し、ソースノードが再送信をそれ以上試行する必要性をなくす。
ルーティング維持
ルート維持はオンデマンドであり、ルートの通常使用中に行われる。ソースノードが選択されたルートに沿ってパケットを送信すると、各中間ノードは上に説明したように電力および遅延の計算を実行する。新しいコスト値が異なるものである場合、新しいコストが前のコストに取って代わる。
ルート維持はオンデマンドであり、ルートの通常使用中に行われる。ソースノードが選択されたルートに沿ってパケットを送信すると、各中間ノードは上に説明したように電力および遅延の計算を実行する。新しいコスト値が異なるものである場合、新しいコストが前のコストに取って代わる。
ノードがネットワークを出る場合、いくつかのルートはもはや利用可能でなくなることになる。こういったルートはテーブル300から削除され、必要であれば代替のルートが発見される。
ノードがネットワークに入る場合、コーディネータノード110に通知することができる。次に、コーディネータノード110は、上に説明したように、発見パケット225をすべてのノードに同報通信して、ルート発見を実行することができる。
本発明の好ましい実施形態について、基礎をなすルート発見プロセスとしてDSRを用いた例を介して説明しているが、アドホックオンデマンド距離ベクトルルーティング(AODV)等、他のアドホックルーティングアルゴリズムも同じ費用関数を使用して最適ルートを求めることができ、DSRの使用は提案される本発明の動作要件ではない。
本発明について好ましい実施形態の例として説明したが、他の様々な適合形態および変更形態を本発明の精神および範囲内で行うことができることを理解されたい。したがって、添付の特許請求項の目的は、本発明の真の精神および範囲内にあるこのような変形形態および変更形態をすべて網羅することにある。
Claims (12)
- 電池で動作する複数のノードを含むワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法であって、
前記ネットワークの中間ノードを経由して目的地ノードからソースノードまでの複数のルートを発見すること、
各中間ノードの前記電池の残存電力を測定すること、
前記中間ノードの残存電力に従って、各ルートに関連する電力コストを求めること、
及び
最小の電力コストを有する特定のルートであって、前記ソースノードから前記目的地ノードにデータを転送する特定のルートを選択すること
を含むワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法。 - 各ルートに関連する遅延コストを求めること、
及び
最小の遅延コストを有する特定のルートを選択することをさらに含む
請求項1記載の方法。 - 各ルートに発見時間を関連付けること、
及び
最新の発見時間を有する特定のルートを選択することをさらに含む
請求項1記載の方法。 - 前記ネットワークはアドホック型のものである
請求項1記載の方法。 - 各ノードにルーティングを格納することをさらに含む
請求項1記載の方法。 - 前記残存電力を電力レベルに量子化し、前記電力コストを求めることをさらに含む
請求項1記載の方法。 - 前記電力レベルが最小電力レベルである場合、前記ルートに参加すること、
前記電力レベルが最高レベルである場合、前記ルートに参加しないこと、
及び
前記電力レベルが中間電力レベルである場合、前記ルートに参加し、前記電力レベルに従って前記電力コストを増大させることをさらに含む
請求項6記載の方法。 - n番目のノードの初期電力はEジュールであり、前記n番目のノードの時間tにおける前記残存電力はR(t)ジュールであり、中間ノードとして前記n番目のノードを使用する場合の前記電力コストはP(n)であり、前記n番目の前記電力レベルL(t)は、
R(t)≦E*αの場合、L(t)=3、
他の場合で、E*α<R(t)≦E*βの場合、L(t)=2、
他の場合で、E*β<R(t)≦E*γの場合、L(t)=1、
その他の場合、L(t)=0
により求められ、式中、α、β、およびγは、1.0未満の数であり、α<β<γに従って単調増加する
請求項6記載の方法。 - 前記発見することは、ダイナミックソースルーティングを用いる
請求項1記載の方法。 - 前記発見することは、アドホックオンデマンド距離ベクトルルーティングを用いる
請求項1記載の方法。 - アドレスおよび電池をそれぞれ有する複数のノードを含むワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法であって、
ソースノードのアドレスおよび目的地ノードのアドレスを含む要求パケットを同報通信すること、
前記要求パケットを中間ノードにおいて受信すること、
前記中間ノードの前記電池の残存電力を測定すること、
前記中間ノードの前記残存電力に従って、各ルートに関連する電力コストを求めること、
前記中間ノードのアドレスおよび前記電力コストを含む応答パケットを前記ソースノードに送信すること、
前記要求パケットが前記目的地ノードに到達するまで、前記同報通信すること、受信すること、測定すること、求めること、および送信することを繰り返すこと、
前記応答パケットから前記ソースノードのルーティングテーブルに、前記関連する電力コストを有するルートを構築すること、
及び
最小の電力コストを有する特定のルートであって、前記ソースノードから前記目的地ノードまでデータパケットを転送する特定のルートを選択すること、
を含むワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法。 - 電池で動作する複数のノードを含むワイヤレスネットワークであって、
前記ネットワークの中間ノードを経由して目的地ノードからソースノードまでの複数のルートを発見する手段と、
各中間ノードの前記電池の残存電力を測定する手段と、
前記中間ノードの残存電力に従って、各ルートに関連する電力コストを求める手段と、
最小の電力コストを有する特定のルートであって、前記ソースノードから前記目的地ノードにデータを転送する特定のルートを選択する手段と
を備える、電池で動作する複数のノードを含むワイヤレスネットワーク。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/722,031 US7414977B2 (en) | 2003-11-25 | 2003-11-25 | Power and delay sensitive ad-hoc communication networks |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005160062A true JP2005160062A (ja) | 2005-06-16 |
Family
ID=34591948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004322509A Pending JP2005160062A (ja) | 2003-11-25 | 2004-11-05 | ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク |
Country Status (2)
Country | Link |
---|---|
US (1) | US7414977B2 (ja) |
JP (1) | JP2005160062A (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007013834A (ja) * | 2005-07-04 | 2007-01-18 | Fuji Electric Holdings Co Ltd | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
JP2007053486A (ja) * | 2005-08-16 | 2007-03-01 | Kddi Corp | 一対多通信方法および装置 |
JP2007158478A (ja) * | 2005-11-30 | 2007-06-21 | Sharp Corp | 携帯端末装置 |
EP1819099A1 (en) | 2006-02-08 | 2007-08-15 | NTT DoCoMo INC. | Mobile terminal, wireless communications system and mobile terminal control method |
JP2008066914A (ja) * | 2006-09-06 | 2008-03-21 | Mitsubishi Electric Corp | ネットワーク機器、ネットワークシステム、通信コスト算出プログラム及び通信コスト算出方法 |
JP2008067388A (ja) * | 2006-09-07 | 2008-03-21 | Palo Alto Research Center Inc | ループフリーアドホックルーティングを行なうシステム |
JP2008160584A (ja) * | 2006-12-25 | 2008-07-10 | Fujitsu Ltd | ネットワークシステムおよびデータ転送方法 |
KR100872351B1 (ko) * | 2007-03-21 | 2008-12-08 | 국방과학연구소 | 이동 애드혹 네트워크의 라우팅 방법 |
JP2009526478A (ja) * | 2006-02-10 | 2009-07-16 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | アクセス端末に関連するネットワーク・アクセス・エージェントの移動をトリガすること |
JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
JP4782832B2 (ja) * | 2005-07-01 | 2011-09-28 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | マルチホップ・ネットワークにおけるエンド・ツー・エンドの状態に適応したリンク制御およびルーティング |
US8411611B2 (en) | 2007-10-12 | 2013-04-02 | Samsung Electronics Co., Ltd | Method for setting packet transmission path in ad hoc network, and network apparatus using the same |
JP2013143588A (ja) * | 2012-01-06 | 2013-07-22 | Kddi R & D Laboratories Inc | 携帯用の中継装置、パケット送信方法およびパケット送信プログラム |
JP2015524206A (ja) * | 2012-06-07 | 2015-08-20 | アルカテル−ルーセント | Oam電力パケット |
JP2018014667A (ja) * | 2016-07-22 | 2018-01-25 | Kddi株式会社 | 無線通信ネットワークシステム、無線ノード、ルート選択方法、及びコンピュータプログラム |
JPWO2017212620A1 (ja) * | 2016-06-09 | 2019-02-07 | 富士通株式会社 | サーバ装置、センサ機器、センサネットワーク、制御方法、及び制御プログラム |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0220660D0 (en) * | 2002-09-05 | 2002-10-16 | Nokia Corp | Signal propogation delay routing |
KR100669238B1 (ko) * | 2003-12-19 | 2007-01-15 | 한국전자통신연구원 | 센서 네트워크의 라우팅 프로토콜 제공방법 |
JP4569328B2 (ja) * | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
US7593374B2 (en) * | 2004-04-30 | 2009-09-22 | Winet Labs Ltd. | Multi-to-multi point ad-hoc wireless data transfer protocol |
US7142107B2 (en) | 2004-05-27 | 2006-11-28 | Lawrence Kates | Wireless sensor unit |
US8040893B2 (en) * | 2004-08-11 | 2011-10-18 | Alcatel Lucent | Method for fast source routed connection setup |
US20060034316A1 (en) * | 2004-08-13 | 2006-02-16 | Jeyhan Karaoguz | Energy based information transfer methodology |
JP4762735B2 (ja) * | 2005-02-16 | 2011-08-31 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム |
US8341289B2 (en) * | 2005-05-17 | 2012-12-25 | Rajant Corporation | System and method for communication in a wireless mobile ad-hoc network |
US7242920B2 (en) | 2005-05-31 | 2007-07-10 | Scenera Technologies, Llc | Methods, systems, and computer program products for controlling data transmission based on power cost |
US20070019593A1 (en) * | 2005-06-30 | 2007-01-25 | Sarkar Prateep K | Apparatus, system and method capable of signal strength based dynamic source routing in Ad-Hoc wireless networks |
EP1905200A1 (en) | 2005-07-01 | 2008-04-02 | Terahop Networks, Inc. | Nondeterministic and deterministic network routing |
US7782767B1 (en) * | 2005-07-20 | 2010-08-24 | Tektronix, Inc. | Method and system for calculating burst bit rate for IP interactive applications |
US20070055472A1 (en) * | 2005-08-23 | 2007-03-08 | Cisco Technology, Inc. | Method and system for transfer of data in a wireless network |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
US7719988B1 (en) | 2005-11-30 | 2010-05-18 | University Of Murcia | Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing |
US7633882B2 (en) * | 2006-02-02 | 2009-12-15 | Eaton Corporation | Ad-hoc network and method employing globally optimized routes for packets |
US20080144562A1 (en) * | 2006-03-16 | 2008-06-19 | Draper Stark C | Cooperative Routing in Wireless Networks using Mutual-Information Accumulation |
KR100818228B1 (ko) * | 2006-03-28 | 2008-04-01 | 삼성전자주식회사 | 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치 |
US7706340B2 (en) | 2006-04-13 | 2010-04-27 | The Mitre Corporation | Reliable neighbor node discovery |
US7792137B2 (en) * | 2006-07-05 | 2010-09-07 | Abidanet, Llc | Self-organized and self-managed ad hoc communications network |
US8396022B1 (en) * | 2007-11-07 | 2013-03-12 | Dust Networks, Inc. | Source routing bandwidth activation |
US20090124233A1 (en) * | 2007-11-09 | 2009-05-14 | Morris Robert P | Methods, Systems, And Computer Program Products For Controlling Data Transmission Based On Power Cost |
KR20090091432A (ko) * | 2008-02-25 | 2009-08-28 | 엘지전자 주식회사 | 메쉬 네트워크에서의 경로 선택 절차 및 이를 위한 경로요청 프레임 포맷 |
US8578054B2 (en) * | 2008-03-07 | 2013-11-05 | Cisco Technology, Inc. | Computing disjoint paths for reactive routing mesh networks |
JP5281312B2 (ja) * | 2008-04-25 | 2013-09-04 | キヤノン株式会社 | 通信装置及びその制御方法、コンピュータプログラム |
WO2009140669A2 (en) | 2008-05-16 | 2009-11-19 | Terahop Networks, Inc. | Securing, monitoring and tracking shipping containers |
US20100157821A1 (en) * | 2008-12-18 | 2010-06-24 | Morris Robert P | Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy |
US8391435B2 (en) | 2008-12-25 | 2013-03-05 | Google Inc. | Receiver state estimation in a duty cycled radio |
US8300551B2 (en) | 2009-01-28 | 2012-10-30 | Google Inc. | Ascertaining presence in wireless networks |
ES2473515T3 (es) * | 2009-03-30 | 2014-07-07 | The Boeing Company | Red ad hoc móvil |
ES2423989T3 (es) * | 2009-03-30 | 2013-09-26 | The Boeing Company | Red AD HOC móvil |
US8767742B2 (en) | 2010-04-22 | 2014-07-01 | International Business Machines Corporation | Network data congestion management system |
US20110261696A1 (en) | 2010-04-22 | 2011-10-27 | International Business Machines Corporation | Network data congestion management probe system |
WO2011150983A1 (en) * | 2010-06-03 | 2011-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Reducing network power consumption |
CN102413507B (zh) * | 2010-09-20 | 2015-09-30 | 富士通株式会社 | 用于在网络中实现路由发现的方法和节点 |
CN102868598B (zh) * | 2011-07-07 | 2015-07-29 | 株式会社日立制作所 | 控制装置及控制方法 |
EP2699040B1 (en) | 2012-08-06 | 2015-04-08 | Itron, Inc. | Multi-media multi-modulation and multi-data rate mesh network |
US8982708B1 (en) * | 2012-09-24 | 2015-03-17 | Rockwell Collins, Inc. | Priority aware dynamic routing protocol for ad-hoc networks |
WO2014102948A1 (ja) * | 2012-12-26 | 2014-07-03 | 富士通株式会社 | 情報処理方法、通信方法、通信ノード、システム、および情報処理プログラム |
US8831008B1 (en) * | 2013-04-19 | 2014-09-09 | Cubic Corporation | Reliable message delivery in mesh networks |
US10178599B2 (en) | 2013-12-16 | 2019-01-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for data packet transmission |
US8989199B1 (en) | 2014-02-24 | 2015-03-24 | Level 3 Communications, Llc | Control device discovery in networks having separate control and forwarding devices |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
CN106716922A (zh) * | 2014-09-25 | 2017-05-24 | 瑞典爱立信有限公司 | 自组织组中的网络功能虚拟化 |
US9973441B2 (en) * | 2015-11-07 | 2018-05-15 | King Abdulaziz City Of Science And Technology (Kacst) | Method and system for establishing routes in wireless ad-hoc networks utilizing Bayesian approach |
EP3334214A1 (en) * | 2016-12-06 | 2018-06-13 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method, apparatus and computer program for routing a data packet |
US20190059041A1 (en) | 2017-08-17 | 2019-02-21 | Hype Labs Inc. | Systems and methods for wireless communication network loop detection |
US10425788B2 (en) * | 2018-02-08 | 2019-09-24 | King Fahd University Of Petroleum And Minerals | Equal distance different members node placement method and system |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
JP2020031382A (ja) * | 2018-08-24 | 2020-02-27 | 東芝テック株式会社 | 無線通信装置 |
EP3868058A1 (en) * | 2018-10-19 | 2021-08-25 | Carrier Corporation | Energy-balanced and latency-constrained routing methods in wireless network |
WO2020202181A1 (en) * | 2019-03-29 | 2020-10-08 | Bert Labs Private Limited | An improved low powered wireless sensor network that optimizes energy consumption in battery operated sensor nodes |
CN110121185B (zh) * | 2019-06-17 | 2020-12-08 | 广东电网有限责任公司 | 一种配电通信网络路由优化方法 |
CN115244910B (zh) * | 2021-02-01 | 2024-01-23 | 北京小米移动软件有限公司 | 网络路径确定方法、装置、通信设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09149079A (ja) * | 1995-11-20 | 1997-06-06 | Nec Corp | 通信装置の経路選択方式 |
WO2002035779A2 (en) * | 2000-10-27 | 2002-05-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for forwarding in multihop networks |
JP2003516034A (ja) * | 1999-12-06 | 2003-05-07 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ルート発見機構のトリガとしての同報通信 |
WO2003094546A1 (en) * | 2002-04-29 | 2003-11-13 | Harris Corporation | Allocating channels in a mobile ad hoc network |
JP2005515695A (ja) * | 2002-01-10 | 2005-05-26 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 管理及び制御のための階層型無線自己組織ネットワーク |
JP2006525694A (ja) * | 2003-05-06 | 2006-11-09 | サムスン エレクトロニクス カンパニー リミテッド | モバイルアドホックネットワークにおける経路検索装置及び方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
US6961310B2 (en) * | 2002-08-08 | 2005-11-01 | Joseph Bibb Cain | Multiple path reactive routing in a mobile ad hoc network |
US7480248B2 (en) * | 2003-08-22 | 2009-01-20 | Samsung Electronics Co., Ltd. | Apparatus and method for determining aggregated link costs in a mobile ad hoc network |
-
2003
- 2003-11-25 US US10/722,031 patent/US7414977B2/en not_active Expired - Fee Related
-
2004
- 2004-11-05 JP JP2004322509A patent/JP2005160062A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09149079A (ja) * | 1995-11-20 | 1997-06-06 | Nec Corp | 通信装置の経路選択方式 |
JP2003516034A (ja) * | 1999-12-06 | 2003-05-07 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ルート発見機構のトリガとしての同報通信 |
WO2002035779A2 (en) * | 2000-10-27 | 2002-05-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for forwarding in multihop networks |
JP2005515695A (ja) * | 2002-01-10 | 2005-05-26 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 管理及び制御のための階層型無線自己組織ネットワーク |
WO2003094546A1 (en) * | 2002-04-29 | 2003-11-13 | Harris Corporation | Allocating channels in a mobile ad hoc network |
JP2005524363A (ja) * | 2002-04-29 | 2005-08-11 | ハリス コーポレイション | 移動体アドホック・ネットワークにおけるチャネル割り当て |
JP2006525694A (ja) * | 2003-05-06 | 2006-11-09 | サムスン エレクトロニクス カンパニー リミテッド | モバイルアドホックネットワークにおける経路検索装置及び方法 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4782832B2 (ja) * | 2005-07-01 | 2011-09-28 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | マルチホップ・ネットワークにおけるエンド・ツー・エンドの状態に適応したリンク制御およびルーティング |
JP2007013834A (ja) * | 2005-07-04 | 2007-01-18 | Fuji Electric Holdings Co Ltd | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
JP4710439B2 (ja) * | 2005-07-04 | 2011-06-29 | 富士電機株式会社 | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
JP2007053486A (ja) * | 2005-08-16 | 2007-03-01 | Kddi Corp | 一対多通信方法および装置 |
JP4627231B2 (ja) * | 2005-08-16 | 2011-02-09 | Kddi株式会社 | 一対多通信方法および装置 |
JP2007158478A (ja) * | 2005-11-30 | 2007-06-21 | Sharp Corp | 携帯端末装置 |
US7848275B2 (en) | 2006-02-08 | 2010-12-07 | Ntt Docomo, Inc. | Mobile terminal, wireless communications system and mobile terminal control method |
EP1819099A1 (en) | 2006-02-08 | 2007-08-15 | NTT DoCoMo INC. | Mobile terminal, wireless communications system and mobile terminal control method |
JP2009526478A (ja) * | 2006-02-10 | 2009-07-16 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | アクセス端末に関連するネットワーク・アクセス・エージェントの移動をトリガすること |
JP2008066914A (ja) * | 2006-09-06 | 2008-03-21 | Mitsubishi Electric Corp | ネットワーク機器、ネットワークシステム、通信コスト算出プログラム及び通信コスト算出方法 |
JP2008067388A (ja) * | 2006-09-07 | 2008-03-21 | Palo Alto Research Center Inc | ループフリーアドホックルーティングを行なうシステム |
US8331239B2 (en) | 2006-12-25 | 2012-12-11 | Fujitsu Limited | Network system and data transfer method |
JP2008160584A (ja) * | 2006-12-25 | 2008-07-10 | Fujitsu Ltd | ネットワークシステムおよびデータ転送方法 |
KR100872351B1 (ko) * | 2007-03-21 | 2008-12-08 | 국방과학연구소 | 이동 애드혹 네트워크의 라우팅 방법 |
US8411611B2 (en) | 2007-10-12 | 2013-04-02 | Samsung Electronics Co., Ltd | Method for setting packet transmission path in ad hoc network, and network apparatus using the same |
JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
JP2013143588A (ja) * | 2012-01-06 | 2013-07-22 | Kddi R & D Laboratories Inc | 携帯用の中継装置、パケット送信方法およびパケット送信プログラム |
JP2015524206A (ja) * | 2012-06-07 | 2015-08-20 | アルカテル−ルーセント | Oam電力パケット |
JPWO2017212620A1 (ja) * | 2016-06-09 | 2019-02-07 | 富士通株式会社 | サーバ装置、センサ機器、センサネットワーク、制御方法、及び制御プログラム |
JP2018014667A (ja) * | 2016-07-22 | 2018-01-25 | Kddi株式会社 | 無線通信ネットワークシステム、無線ノード、ルート選択方法、及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
US7414977B2 (en) | 2008-08-19 |
US20050111428A1 (en) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7414977B2 (en) | Power and delay sensitive ad-hoc communication networks | |
US7480248B2 (en) | Apparatus and method for determining aggregated link costs in a mobile ad hoc network | |
CN102084689B (zh) | 选择性先验反应式路由 | |
JP2006526937A (ja) | アドホック無線通信ネットワークにおける最適なルーティング | |
CN106850436A (zh) | 基于虚拟势能场的矿井混合无线mesh网络路由协议 | |
Nikseresht et al. | Interference-aware multipath routing for video delivery in wireless multimedia sensor networks | |
JP2009260720A (ja) | 経路制御方法、通信システムおよび通信装置 | |
Miao et al. | Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks | |
Tamilarasi et al. | Integrated energy-aware mechanism for MANETs using on-demand routing | |
Feng et al. | RBMulticast: Receiver based multicast for wireless sensor networks | |
Huiyao et al. | A cluster-based multipath routing for MANET | |
Jayalakshmi et al. | Multipath fault tolerant routing protocol in MANET | |
Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
Joshi et al. | Energy aware routing in ad hoc networks | |
Malarkodi et al. | Performance evaluation of AOMDV-PAMAC protocols for ad hoc networks | |
Thanthry et al. | EM-AODV: Metric based enhancement to AODV routing protocol | |
JP2007221568A (ja) | 転送遅延制御方法および無線端末 | |
Ghannay et al. | Comparison of proposed path selection protocols for IEEE 802.11 s WLAN mesh networks | |
Zhu et al. | Implementation experience of a prototype for video streaming over wireless mesh networks | |
Patel et al. | Graph theoretic routing algorithm (GTRA) for mobile ad-hoc networks (MANET) | |
Lee et al. | An effective broadcast strategy for route discovery in the ZigBee network | |
Muthumayil et al. | A novel cross layered energy based ad hoc on-demand routing protocol for MANETs | |
Rakholiya et al. | Performance enhancement of zone routing protocol in MANET for reliable packet delivery | |
WO2003051009A1 (en) | Method of using data rates as a routing metric in ad-hoc networks | |
Chand et al. | Performance Comparison of Two On-Demands Routing Protocols for Mobile Ad-hoc Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071001 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100216 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100907 |