JP2006514503A - 1つまたは複数のパケットを経路指定するための方法および装置(ワイヤレス・アドホック・ネットワーク内の経路指定) - Google Patents
1つまたは複数のパケットを経路指定するための方法および装置(ワイヤレス・アドホック・ネットワーク内の経路指定) Download PDFInfo
- Publication number
- JP2006514503A JP2006514503A JP2004571425A JP2004571425A JP2006514503A JP 2006514503 A JP2006514503 A JP 2006514503A JP 2004571425 A JP2004571425 A JP 2004571425A JP 2004571425 A JP2004571425 A JP 2004571425A JP 2006514503 A JP2006514503 A JP 2006514503A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packets
- nodes
- mobile
- destination
- 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.)
- Granted
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
-
- 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
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 より具体的には、本発明は、高(たとえば、最適近接)スループットおよび低遅延保証を提供することが証明された経路指定方法を提供する。さらに、本発明は好ましくは、静止ノードと移動ノードの両方を有するネットワークについて考慮する。移動ノードは好ましくは、本明細書で移動性モデルと呼ばれる特定の移動モデルに従う。
Description
2000年にIEEE Transactions on Information Theoryの46(2)、388〜404ページに発表されたPiyush GuptaおよびP.R.Kumarによる「The Capacity of Wireless Networks」 2001年4月のProceedings of IEEE Infocom ‘01で発表されたMathias GrossglauserおよびDavid Tseによる「Mobility Increases the Capacity of Ad−hoc Wireless Networks」 1996年にKluwer Academic PublishersのMobile Computingの第353巻に発表されたD.B.Johnson他による「Dynamic Source Routing in Ad−hoc Wireless Networks」 1999年にProceedings of IEEE Infocom ‘99に発表されたB.Liang他による「Predictive Distance−based Mobility Management for PCS Networks」 1993年にIEEE ICUPCの第2巻、803〜807ページに発表されたH.Xie他による「Mobility Models and Biased Sampling Problem」 1999年に発表されたX.Hong他による「A Group Mobility Model for Ad−hoc Wireless Networks」 2000年にACM Mobicomで発表されたJinyang Li他による「A Scalable Location Service for Geographic Ad−hoc Routing」 1961年にOperations Researchの9:383〜387ページに発表されたJ.Littleの「A Proof of the Queuing Formula l=λw」
本発明は、最適近接スループットを得る働きをすることができるだけでなく、同時に低遅延保証を提供する働きをすることもできるように移動性を使用できるかどうかという問題に対処する。さらに、本発明は、静止ノードと移動ノードの両方を有するネットワークについて考慮する。移動ノードは、移動性モデル(以下の第2項を参照)と呼ばれる特定の移動モデルに従うことができる。さらに、本発明は経路指定方法を提供する。このような発明上の経路指定方法は、高スループットおよび低遅延を提供することが証明可能である。
この項では、本発明により、モデルを定義し、モデリング想定について述べる。
この例示的な説明のために考慮されるアドホック・ネットワークは、n個の静止ノードとm個の移動ノードとを有し、いずれも単位面積(半径が1/√π)のディスクの範囲内に存在する。静止ノードの位置は固定されている。静止ノードは単位円形ディスク上にランダムに均一に分散される。移動ノードは時間t=0のときにディスク内にランダムに分散される。その後の複数時間に、それぞれの位置および速度は以下に記載する移動性モデルによって示される。一般性を失わずに、mは√n〜nの間に存在するものと想定することになる。
方法およびプロトコルのパフォーマンスに対するノード移動性の効果を評価するために、文献では様々な移動性モデルが考慮されている。そのうち最も広く使用されるものは、1996年にKluwer Academic PublishersのMobile Computingの第353巻に発表されたD.B.Johnson他による「Dynamic Source Routing in Ad−hoc Wireless Networks」に記載された「ランダム中間地点モデル(random waypoint model)」である。
1.時間tの場合、時間tの移動ノードの位置は相互に独立している。
2.ディスク上の移動ノードの定常状態分布は均一である。
3.ディスク内の移動ノードの位置を条件として、ノードの方向は(0,2π)において均一に分散される。
時間tのときに、S1、S2、・・・、Smは位置X1、・・・、Xmを有するセンダとし、Rは位置X0を有するレシーバとする。Siが伝送のために電力Pi(t)を使用する場合、Rで受信される信号の強度はPi(t)/‖Xi−X0‖aになり、ここでa>2である。以下の場合、SiからRへの伝送は成功である。
n対のセンダ/宛先対が存在するものと想定する。特に、各静止ノードiは、他の何らかの静止宛先(レシーバとも呼ばれる)ノードd(i)に伝送するソース(センダとも呼ばれる)として動作することになる。各ソースは、ランダムに均一にその宛先を選択する。
直観的に、ノードSが距離dにある何らかのノードにメッセージを伝送する場合、ワイヤレス伝送の性質のため、これはSから約dの距離の範囲内にあるすべてのノードに対する干渉を引き起こす。このため、平均伝送距離が約dである場合、せいぜいn/d2人のユーザが同時に伝送することができる。
以下の想定が有効であるものと想定する。
1.静止ノードの位置は他のノードに知られている。この情報は何らかのロケーション・サービスまたはプロトコルにより入手し、そのノードに保管することができるので、これは妥当の想定である(たとえば、2000年にACM Mobicomで発表されたJinyang Li他による「A Scalable Location Service for Geographic Ad−hoc Routing」を参照されたい。)。
2.移動ノードは、何らかの正確度まで、それが移動する方向を把握している。ネットワークが全地球測位システム(GPS)サポートを有する場合、これは実行しやすいことである。GPSサポートが使用不能である場合でも、移動ノードは、それに最も近く、それが遭遇する静止ノードのシーケンスを注視することにより、その方向を検出することができる。隣接する静止ノードを検出することは、信号強度を使用して実行することができる。
3.移動ノードは、方向を変更する前にそれが線上をどの程度遠くまで移動するかを把握している。たとえば、これはランダム中間地点モデルでは真実であり、ノードがその宛先を把握している現実の状況でも真実である。
4.解説しやすくするため、移動性モデルのκはほぼネットワークの直径程度であるものと想定する。以下の第4項では、この想定は除去される。
本発明は、以下の条件を満足するモバイル・アドホック・ネットワークについて例示的に考慮する。
1.ディスク内に均一に分散されたn個の静止ノードと、単位ディスク内で均一移動性モデルに応じて移動するm個の移動ノードが存在する。
2.n対のセンダ/レシーバ対は、静止ノード間で均一分布に応じてランダムに選択される。
この項の以下の説明は、本発明の一実施形態による経路指定方法の説明を示し、その後に詳細および分析が続く。より一般的なモデルについては次の項で分析する。
次に図3を参照すると、ブロック図は一般に、本発明の一実施形態により移動ノードM1、M2、およびM3を介してワイヤレス・アドホック・ネットワーク(たとえば、図1に示すワイヤレス・アドホック・ネットワーク100など)内のソース・ノードSから宛先ノードRへのメッセージ(たとえば、1つまたは複数のパケット)の経路指定を示している。このような経路指定がどのように実施されるかに関する一般的な説明は次に図4に関連して示すことにする。
次に、ノードをクラスタ化するステップ(たとえば、図4のステップ410)についてさらに説明する。m>n/(16 log n)である場合、m=n/(16 log n)であるものとする。隣接局間の距離がm-1/2であるm個のノードを有する仮想グリッドについて考慮する。標準的なChernoff限界により、少なくとも1−n-2という確率でグリッド・ノードのそれぞれが√(log n/n)という距離の範囲内に静止ノードを有するということになる。これらの静止ノードの1つは、各グリッド・ノードの周りの1辺がm-1/2の正方形領域に対応するリーダ・ノードとして選択される。グリッド・ノード同士はm-1/2の距離だけ分離されているので、任意の2つのリーダ・ノード間の距離は少なくともm-1/2−2√(log n/n)になる。最後に、Chernoff限界をもう一度適用すると、各領域はO(n/m)個の静止ノードを有することが観察される。直観的に、リーダではない静止ノードが無視される場合、ネットワークはm個の移動ノードとn個のリーダとを有し、その場合、リーダはグリッド状構造として配置される(すなわち、いかなる2つのリーダも相互に非常に接近しない)。
このモード(たとえば、図4のステップ420)では、静止ノードはまず、移動ノードに送達すべきデータをハンドオフする。次に図5を参照すると、図は、移動ノードにパケットをハンドオフする操作を示している。ソース・ノードS(他のノードおよび宛先ノードRにデータをハンドオフしたいと希望するもの)の場合、SとRを結合する線について考慮する。θはSRの傾きとする(図5ではθ=0)。G(S,R)は、Sを起点としてRを含む方向[θ−(π/6),θ+(π/6)]間の領域を示すものとする。角度π/6の選択は任意であり、0〜π/3の任意の角度で十分であると考えられることに留意されたい。図5では、領域G(S,R)は、射線SA’と射線SB’との間の領域に対応する。
1.λ(n)という速度で伝送する静止ノードが、その速度でデータをハンドオフするために十分な頻度で正しい方向に移動する移動ノードを見つけることができるかどうか。
2.あるノードが正しい移動ノードを見つけられるまで、そのノードはどのくらいの時間、待たなければならないか。
次に、ある移動ノードから他の移動ノードへのハンドオフがどのように行われるか(たとえば、図4のステップ430)に関する説明および分析を示す。主な例示的な手法は以下の通りである。第1に、移動ノードによって運搬されるすべてのデータ・パケットについて、その点を越えるとそのパケットが他の移動ノードに手渡されず、その移動ノードが移動して宛先から離れ始める点が存在する。これにより、ハンドオフ領域の概念に導かれる。本発明は、すべてのパケットがそのハンドオフ領域内の他の移動ノードにハンドオフされることを保証する。第2に、すべての移動ノードについて、任意の瞬間に、そのハンドオフ領域内に複数のパケットが存在することになる。したがって、本発明は、どのパケットを最初にハンドオフしなければならないかなどを決定するためのメカニズムを提供する。このメカニズムは、遅延保証が証明可能になるようにランダム化も使用する。例示的なハンドオフ・プロセスについては図5に関連して以下に説明する。
形状寸法: 移動ノードM1に静止ノードSからパケットが手渡された図5について考慮する。次に、射線R’Aと射線RA’との間の領域に到達するまでM1はパケットを運搬する。この領域では、M1は、Rに向かって移動する他の移動ノードM2にパケットをハンドオフしようと試みる。この領域はハンドオフ領域として示されている。ハンドオフ領域は以下のように定義される。線RA’は線SRに対して直角である。線R’Aは線A’Rに平行であり、Aを通過する。ハンドオフ領域は図5の線分XX’によって示される。
1.2つの移動ノード間の通信が他の移動ノードからの伝送に対していかなる制限も加えないという意味で、このプロセスは完全に分散されることに注視されたい。
2.角度π/6の選択は任意であることに留意されたい。実際上、各ステップで宛先への距離が減少するので、(0,π/3)という角度の範囲内で移動する任意の移動へのハンドオフで十分である。トレードオフは、角度の選択が小さいと待ち時間が長くなることを示し、角度が大きいと待ち時間が短くなるが、宛先に到達するためのパスがおそらく長くなることを示す点である。
パケットが送達時にハンドオフ・モードになっていて、デッドラインの前に送達されるように、移動ノードMiから移動ノードMjにパケットが送達される場合、ハンドオフは成功したと見なされる。ハンドオフ成功の条件は以下のように決定される。
1.1回の遭遇中に正常に伝送される予想データは少なくとも(λmmr0/2‖υ‖)(1−1/8 log m)である。
2.Eは1回の遭遇中に少なくともλmmr0/4‖υ‖のデータが正常に伝送されるというイベントを示すものとする。次に、Pr[E]>(1−1/4 log m)である。同様に、k回の遭遇中に少なくともkλmmr0/4‖υ‖のデータが正常に伝送される確率は少なくとも(1−1/4 log m)である。
1.φ∈[η−π/6,η+π/6]になるような方向φにMiが移動する。
2.時間[t0,t0+t]中のある時に、MiがM1に遭遇する。
1.種々のフェーズの数はせいぜいlog√3√mになり、これはlog mより小さい。各静止ノードはせいぜいλ(n)という速度でデータを生成するので、データが生成される全速度はnλ(n)になる。したがって、パケットがステージkパケットになる場合にステージkへの到着になり、同様に、パケットがステージkを出てステージk+1またはそれ以降に入る場合にステージkからの出発になる。この特性により、各パケットはせいぜい1回各ステージを通過し、したがって、以下のようになる。
2.各ステージkへの平均到着速度はせいぜいnλ(n)である。目標は移動ノードによって受信されるデータを制限することであることを想起されたい。n個の移動ノードが存在するので、各ノードは約nλ(n)/mの速度でステージkパケットを受信することを期待することができる。しかし、これは必ずしも真実ではない。移動ノードが特定の方向に移動しており、特定の位置にあるという事実は、その移動ノードがステージkのパケットを受信する速度に影響することになる。しかし、その速度は6nλ(n)/mによって制限することができる。この考え方は、発明上のハンドオフ方法の性質により、位置→rにあるすべてのパケットを特定の方向θに送信する必要がある場合でも、それらはθ−π/6〜θ+π/6の間の方向に移動する移動ノードに分散されるということである。
最後に、移動/移動フェーズ後、宛先リーダ・ノードからのパケットの距離がせいぜい(log m)/(√m)であることは留意すべきことである。次のステージ(たとえば、図4のステップ440)では、中間静止リーダ・ノードは宛先リーダ・ノードにパケットを直接伝送する。リーダ・ノード間の調整は以下のように行われる。
この項では、本発明により、上記で定義されたモデルに関する一般化を示す。
1.いずれか一方は、移動ノードを使用して静止ソース・ノードSから静止レシーバ・ノードRにパケットを送信する代わりに、パケットがまずSからS1に、次にS1からS2に、以下同様に経路指定されるように中間ノードS1、・・・、Sd/κが選択されるように、経路指定方法を変更する。ネットワークの容量はκに正比例したものになることに留意されたい。このため、κが小さければ小さいほど、容量が小さくなる。
2.代わって、以下のことを行うことができる。すなわち、移動ノードがκより大きい距離の間、その方向に移動する場合または移動ノードが宛先からの距離の2倍より大きい距離の間、その方向に移動する場合のいずれかの場合に、パケットを移動ノードにハンドオーバする(第3項で上述した通り)。第1のケースでは、デッドラインはκ/2〜3κ/4の間にランダムに設定される。そのノードは少なくともκ/2の距離をこのように移動し、この特性を満足する一定の割合(>1/e)の移動ノードが見つかることに留意されたい。したがって、せいぜい1/κ個のこのようなステップが存在する。第2のケースでは、分析は相変わらず第3項のものと同じであり、log n個のこのようなステップが存在する。したがって、ほぼWm/(n log2n(log n+(1/κ)))程度のスループットが得られる。
1.この結果は、静止ノードの定常状態分布が均一分布の特殊なケースではなく何らかの均質分布であるモデルについて、依然として(乗法定数まで)有効である。この場合、均質分布とは、確率分布関数が定数cminと定数cmaxとの間に位置する分布を指す。
2.同様に、複数移動ノードの速度は同一である必要はない。複数移動ノードの速度がそれぞれυmaxおよびυminによって上界および下界が定められている場合、上記の分析は種々の定数を除いて適用される。
3.この結果は3次元設定について再導出することもできる。
この項では、前の諸項で得られた結果の意味を示す。以下のように注視することができる。
1.パケットが経験する遅延は移動ノードの速度に反比例する。
2.得られたスループットλ(n)は移動ノードの速度とは無関係である。
3.上記では、せいぜい0.5というパケット紛失率を保証するλ(n)に関する限界のみが導出される。これは、各ハンドオフでの紛失率が1/2 log mによって制限されるので発生することである。その紛失は2つのことによって発生することに留意されたい。第1に、紛失はワイヤレス通信のために発生する。これを処理するために、xの値(すなわち、2つのノードはそれらが極めて接近している場合のみ通信する)は低減することができる。第2に、紛失は、移動ノードがそのデッドラインまでに適切な移動ノードにそのパケットをすべてハンドオフできず、このため、それを廃棄しなければならない場合にも発生する。これは、マルコフの不等式を応用する際により大きい定数を選択することによって対処することができる。これは、同じ定数分だけλ(n)の値を低減する(すなわち、pが紛失率である場合、λ(n)∞pになる)。
4.移動ノードにおける予想バッファ占有率に関する限界を得ることができる。特に、リトルの法則(1961年にOperations Researchの9:383〜387ページに発表されたJ.Littleの「A Proof of the Queuing Formula l=λw」)を適用することにより、バッファ内のデータの予想量は(2d/υ)(W/log3n)によって制限することができる。
Claims (30)
- 1つまたは複数のパケットを経路指定するためにアドホック・ネットワークのノードで使用するための方法であって、
前記アドホック・ネットワーク内の1つまたは複数の他のノードに関連する移動性情報であって、前記1つまたは複数のパケットの宛先に対する前記1つまたは複数の他のノードに関連する方向に関する前記移動性情報を入手するステップと、
前記移動性情報に基づいて、前記宛先に中継するために、前記1つまたは複数のパケットを前記1つまたは複数の他のノードの1つに経路指定するステップと、
を有する方法。 - 前記1つまたは複数のパケットのソースおよび前記宛先のうちの少なくとも一方が移動ノードである、請求項1に記載の方法。
- 前記1つまたは複数のパケットのソースおよび前記宛先のうちの少なくとも一方が静止ノードである、請求項1に記載の方法。
- 前記1つまたは複数のパケットを中継するノードが移動ノードである、請求項1に記載の方法。
- 前記1つまたは複数のパケットを中継するノードが静止ノードである、請求項1に記載の方法。
- ノードがそれに関連するハンドオフ領域を有する、請求項1に記載の方法。
- ノードがそれに関連するハンドオフ・デッドラインを有する、請求項1に記載の方法。
- 分散ネットワーク内で1つまたは複数のパケットを経路指定する方法であって、
前記分散ネットワーク内の複数静止ノードの少なくとも一部分をグループ単位にクラスタ化し、各グループ内のリーダ・ノードを識別するステップと、
宛先ノードに送信すべき1つまたは複数のパケットをソース・ノードからあるグループ内のリーダ・ノードに転送するステップと、
前記分散ネットワーク内の1つまたは複数の使用可能移動中継ノードにより前記リーダ・ノードから前記1つまたは複数のパケットを転送するステップと、
前記宛先ノードに送達するために前記1つまたは複数の移動中継ノードの1つから少なくとも1つの他のグループ内の少なくとも1つの他のリーダ・ノードに前記1つまたは複数のパケットを転送するステップと、
を有する方法。 - 前記ソース・ノードおよび前記宛先ノードのうちの少なくとも一方が静止ノードである、請求項8に記載の方法。
- 前記ソース・ノードおよび前記宛先ノードのうちの少なくとも一方が移動ノードである、請求項8に記載の方法。
- 前記ソース・ノードから前記1つまたは複数のパケットをはじめに受信する前記リーダ・ノードが、ある移動中継ノードが前記リーダ・ノードに対して所与の至近距離内になるまで、前記1つまたは複数のパケットを保管する、請求項8に記載の方法。
- 前記ソース・ノードから前記1つまたは複数のパケットをはじめに受信する前記リーダ・ノードが、ある移動中継ノードが前記宛先ノードに向かう方向に移動するものとして識別されるまで、前記1つまたは複数のパケットを保管する、請求項8に記載の方法。
- 前記1つまたは複数のパケットが転送ごとに前記宛先ノードにより近くなるように、前記1つまたは複数のパケットが1つの移動中継ノードから他の移動中継ノードに転送される、請求項8に記載の方法。
- ノード間のパケットの転送が、少なくとも干渉を最小限にするように、種々の周波数チャネルにより実行される、請求項8に記載の方法。
- 移動中継ノードがそれに関連するハンドオフ領域を有する、請求項8に記載の方法。
- 移動中継ノードがそれに関連するハンドオフ・デッドラインを有する、請求項8に記載の方法。
- リーダ・ノードがソース・ノードである、請求項8に記載の方法。
- 前記分散ネットワーク内にm個の移動ノードとn個の静止ノードが存在し、さらに各ソース・ノードがc(Wm/n log3n)という平均スループットを達成することができ、ここでWは最大使用可能帯域幅であり、cはゼロより大きい定数である、請求項8に記載の方法。
- あるパケットが被る最大遅延がせいぜい2d/υであり、ここでdは前記ネットワークの直径であり、υは前記移動ノードの速度である、請求項8に記載の方法。
- 前記分散ネットワークがアドホック・ネットワークであり、さらにノード同士がワイヤレス・リンクにより通信する、請求項8に記載の方法。
- 複数パケットを経路指定するために分散ネットワークの静止ノードで使用するための方法であって、
前記分散ネットワーク内の複数静止ノードのグループのリーダ・ノードとして前記ノードを識別し、宛先ノードに送信すべき1つまたは複数のパケットを前記リーダ・ノードに保管するステップと、
次に前記宛先ノードに送達するために少なくとも1つの他のグループ内の少なくとも1つの他のリーダ・ノードに前記1つまたは複数のパケットを転送できるように、前記分散ネットワーク内の少なくとも1つの使用可能移動中継ノードに前記リーダ・ノードから前記1つまたは複数のパケットを転送するステップと、
を有する方法。 - 複数パケットを経路指定するために分散ネットワークの移動ノードで使用するための方法であって、
前記分散ネットワーク内の複数静止ノードのグループのリーダとして働くリーダ・ノードとして識別された前記分散ネットワーク内のノードから1つまたは複数のパケットを受信するステップと、
宛先ノードに送達するために少なくとも1つの他のグループ内の少なくとも1つの他のリーダ・ノードに1つまたは複数の移動ノードの1つから前記1つまたは複数のパケットを転送できるように、前記分散ネットワーク内の1つまたは複数の他の移動ノードにより前記移動ノードから前記1つまたは複数のパケットを中継するステップと、
を有する方法。 - 1つまたは複数のパケットを経路指定するためにアドホック・ネットワークのノードで使用するための装置であって、
メモリと、
前記メモリに結合され、(i)前記アドホック・ネットワーク内の1つまたは複数の他のノードに関連する移動性情報であって、前記1つまたは複数のパケットの宛先に対する前記1つまたは複数の他のノードに関連する方向に関する前記移動性情報を入手し、(ii)前記移動性情報に基づいて、前記宛先に中継するために、前記1つまたは複数のパケットを前記1つまたは複数の他のノードの1つに経路指定するように動作可能な少なくとも1つのプロセッサと、
を有する装置。 - 前記1つまたは複数のパケットのソースおよび前記宛先のうちの少なくとも一方が移動ノードである、請求項23に記載の装置。
- 前記1つまたは複数のパケットのソースおよび前記宛先のうちの少なくとも一方が静止ノードである、請求項23に記載の装置。
- 前記1つまたは複数のパケットを中継するノードが移動ノードである、請求項23に記載の装置。
- 前記1つまたは複数のパケットを中継するノードが静止ノードである、請求項23に記載の装置。
- ノードがそれに関連するハンドオフ領域を有する、請求項23に記載の装置。
- ノードがそれに関連するハンドオフ・デッドラインを有する、請求項23に記載の装置。
- 1つまたは複数のパケットを経路指定するためにアドホック・ネットワークのノードで使用するための装置であって、実行されたときに、
前記アドホック・ネットワーク内の1つまたは複数の他のノードに関連する移動性情報であって、前記1つまたは複数のパケットの宛先に対する前記1つまたは複数の他のノードに関連する方向に関する前記移動性情報を入手するステップと、
前記移動性情報に基づいて、前記宛先に中継するために、前記1つまたは複数のパケットを前記1つまたは複数の他のノードの1つに経路指定するステップと、
を実現する1つまたは複数のプログラムを含む機械可読媒体を有する装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/402,760 US7808939B2 (en) | 2003-03-28 | 2003-03-28 | Routing in wireless ad-hoc networks |
PCT/US2003/022688 WO2004098129A1 (en) | 2003-03-28 | 2003-07-21 | Routing in wireless ad-hoc networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006514503A true JP2006514503A (ja) | 2006-04-27 |
JP4295225B2 JP4295225B2 (ja) | 2009-07-15 |
Family
ID=32989793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004571425A Expired - Fee Related JP4295225B2 (ja) | 2003-03-28 | 2003-07-21 | 1つまたは複数のパケットを経路指定するための方法および装置(ワイヤレス・アドホック・ネットワーク内の経路指定) |
Country Status (8)
Country | Link |
---|---|
US (1) | US7808939B2 (ja) |
EP (1) | EP1609269A1 (ja) |
JP (1) | JP4295225B2 (ja) |
KR (2) | KR101038025B1 (ja) |
CN (1) | CN100435517C (ja) |
AU (1) | AU2003259183A1 (ja) |
TW (1) | TWI349459B (ja) |
WO (1) | WO2004098129A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009005240A (ja) * | 2007-06-25 | 2009-01-08 | Nec Tokin Corp | 無線ネットワークシステムおよび無線ネットワーク通信方法 |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0220660D0 (en) * | 2002-09-05 | 2002-10-16 | Nokia Corp | Signal propogation delay routing |
US7562123B2 (en) * | 2003-09-05 | 2009-07-14 | Palo Alto Research Center Incorporated | Systems and methods for distributed group formation and maintenance in geographically based networks |
US7523220B2 (en) * | 2003-09-17 | 2009-04-21 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
CN100484148C (zh) * | 2003-09-29 | 2009-04-29 | 株式会社日立制作所 | 信息终端装置、信息共享方法、使用它们的p2p系统及指针系统 |
US7720993B2 (en) * | 2003-12-17 | 2010-05-18 | Palo Alto Research Center Incorporated | Information driven routing in ad hoc sensor networks |
GB0401760D0 (en) * | 2004-01-27 | 2004-03-03 | Univ Edinburgh | Mobile telephone network |
JP4128149B2 (ja) * | 2004-02-27 | 2008-07-30 | Kddi株式会社 | 無線ネットワークシステム、および同システムにおける中継端末ならびにプログラム |
DE102004021385A1 (de) * | 2004-04-30 | 2005-11-17 | Daimlerchrysler Ag | Datenkommunikationsnetzwerk mit dezentralem Kommunikationsmanagement |
US7304976B2 (en) * | 2004-10-13 | 2007-12-04 | Virginia Tech Intellectual Properties, Inc. | Method and apparatus for control and routing of wireless sensor networks |
JP4124196B2 (ja) * | 2004-12-02 | 2008-07-23 | ソニー株式会社 | ネットワーク・システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
WO2006081206A1 (en) | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
US7505751B1 (en) * | 2005-02-09 | 2009-03-17 | Autocell Laboratories, Inc. | Wireless mesh architecture |
GB0502783D0 (en) * | 2005-02-10 | 2005-03-16 | Univ Edinburgh | Mobile ad-hoc network |
US20060182126A1 (en) * | 2005-02-15 | 2006-08-17 | Matsushita Electric Industrial Co., Ltd. | Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks |
KR100913894B1 (ko) * | 2005-09-30 | 2009-08-26 | 삼성전자주식회사 | 무선 메쉬 네트워크에서 효율적인 라우팅 방법 |
US20070086388A1 (en) * | 2005-10-17 | 2007-04-19 | Samsung Electronics Co., Ltd. | Apparatus and method for supporting handover in a wireless access communication system |
KR100824239B1 (ko) | 2005-11-07 | 2008-04-24 | 삼성전자주식회사 | 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 이동 중계국의 핸드오버를 처리하기 위한 장치및 방법 |
US8254301B2 (en) * | 2005-11-22 | 2012-08-28 | Telcordia Technologies, Inc. | Group-header based method to organize local peer group of vehicles for inter-vehicle communication |
GB0608385D0 (en) * | 2006-04-27 | 2006-06-07 | Nokia Corp | Communications in relay networks |
EP2030381A1 (fr) * | 2006-05-24 | 2009-03-04 | France Telecom | Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe |
US20080008137A1 (en) * | 2006-07-05 | 2008-01-10 | Motorola, Inc. | Method and system of communication among a plurality of mobile nodes |
US8958743B2 (en) * | 2006-08-23 | 2015-02-17 | Google Inc. | Formation of wireless local area networks based on movement direction of nodes |
US20080049689A1 (en) * | 2006-08-23 | 2008-02-28 | Motorola, Inc. | Tunneling data to multiple wireless networks from device without connectivity through employment of device with connectivity |
US8135021B2 (en) * | 2006-09-28 | 2012-03-13 | Nokia Corporation | Routing in wireless ad-hoc networks |
US20080101325A1 (en) * | 2006-10-31 | 2008-05-01 | Qi Bao | Wireless relay device deployment methods and apparatus |
KR100826528B1 (ko) | 2006-11-30 | 2008-04-30 | 한국전자통신연구원 | 저전력망과 비 저전력망간의 데이터 유실을 방지하기 위한정합 시스템 및 그 방법 |
US7801079B2 (en) * | 2007-03-02 | 2010-09-21 | Motorola, Inc. | Method and apparatus for battery-aware dynamic bandwidth allocation for groups of wireless sensor nodes in a wireless sensor network |
US7969928B2 (en) | 2007-03-02 | 2011-06-28 | Motorola Solutions, Inc. | Method and apparatus for battery-aware dynamic bandwidth allocation for wireless sensor networks |
CN100461735C (zh) * | 2007-03-20 | 2009-02-11 | 哈尔滨工业大学 | 无线传感器网络中基于aomdv协议的路径选择方法 |
CN101287284B (zh) * | 2007-04-13 | 2012-04-18 | 中兴通讯股份有限公司 | 一种设备加入无线传输网络的方法 |
CN101102181B (zh) * | 2007-07-19 | 2010-09-29 | 武汉理工大学 | 一种在Ad hoc网络中实现安全退网的方法 |
US8028088B2 (en) * | 2007-09-12 | 2011-09-27 | Netsocket, Inc. | System and method for service assurance in IP networks |
ATE476039T1 (de) * | 2007-11-27 | 2010-08-15 | Nokia Siemens Networks Gmbh | Drahtloses telekommunikationssystem mit basisstation, relaisknoten und verfahren zur globalen terminplanung |
CN101848557B (zh) * | 2009-05-31 | 2012-05-16 | 北京航空航天大学 | 一种移动无标度自组织网络模型的建立方法 |
WO2011005045A2 (ko) * | 2009-07-08 | 2011-01-13 | 한국전자통신연구원 | 협력 통신 시스템에서 데이터 송수신 방법 및 협력 통신 방법 |
JP5265812B2 (ja) * | 2009-07-10 | 2013-08-14 | エヌイーシー ヨーロッパ リミテッド | 壊滅的な構造物倒壊の際に電子デバイス群を利用して生存者の位置を特定するシステム及び方法 |
CN101795460B (zh) * | 2009-12-23 | 2013-01-30 | 大连理工大学 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
KR101150689B1 (ko) * | 2010-06-04 | 2012-05-25 | 연세대학교 산학협력단 | 이동체 모델링을 위한 랜덤 이동 패턴 생성방법 및 장치 |
US8686849B2 (en) * | 2010-08-10 | 2014-04-01 | Robert Bosch Gmbh | Method of alarm handling in wireless sensor networks |
US8874366B2 (en) * | 2011-05-23 | 2014-10-28 | Microsoft Corporation | First waypoint distance |
US20130094397A1 (en) * | 2011-10-15 | 2013-04-18 | Young Jin Kim | Method and apparatus for localized and scalable packet forwarding |
US9202371B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust data collection schemes for large grid wireless networks |
US9202370B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants |
US9202369B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants |
US8588871B1 (en) * | 2012-10-04 | 2013-11-19 | Google Inc. | Signal detect battery saver |
CN103298009B (zh) * | 2012-12-31 | 2016-03-02 | 南京理工大学 | 复杂无线网络控制系统的建模及故障传播方法 |
KR102608190B1 (ko) * | 2015-11-23 | 2023-12-01 | 한국전자통신연구원 | 모바일 애드혹 라우팅 장치 및 방법 |
CN107977788A (zh) * | 2017-12-03 | 2018-05-01 | 淮阴工学院 | 基于角度特征计算的wrsn充电调度bar_edf算法 |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
CN110717511A (zh) * | 2019-09-04 | 2020-01-21 | 中国科学院国家空间科学中心 | 一种移动自组织网络节点移动方式分类方法 |
US11304113B2 (en) | 2020-03-11 | 2022-04-12 | Dell Products, Lp | Systems and methods for communication network prioritization based on velocity of an information handling system |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5412654A (en) | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6590928B1 (en) * | 1997-09-17 | 2003-07-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Frequency hopping piconets in an uncoordinated wireless multi-user system |
JPH11239176A (ja) | 1998-02-20 | 1999-08-31 | Nippon Telegr & Teleph Corp <Ntt> | アドホックネットワークのパケットルーティング方法 |
US6775255B1 (en) * | 1999-09-16 | 2004-08-10 | At&T Corp. | H.323 mobility architecture for terminal, user and service mobility |
JP2001156787A (ja) | 1999-11-10 | 2001-06-08 | Internatl Business Mach Corp <Ibm> | 無線アドホック通信ネットワークにおける無線局探索方法及び装置 |
US6751200B1 (en) * | 1999-12-06 | 2004-06-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Route discovery based piconet forming |
EP1107521A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | Method, node and arrangement for routing in Bluetooth network |
EP1107516B1 (en) * | 1999-12-06 | 2005-03-02 | Telefonaktiebolaget LM Ericsson (publ) | Methods and arrangements in a telecommunications system |
US6704293B1 (en) * | 1999-12-06 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks |
EP1107508A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | System, method and computer program product for sending broadcast messages |
EP1107520A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | Method and arrangement in a communication network |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US7039358B1 (en) * | 2000-01-10 | 2006-05-02 | Symbol Technologies, Inc. | Coexistence techniques in wireless networks |
EP1134939A1 (en) | 2000-03-14 | 2001-09-19 | Lucent Technologies Inc. | Location based routing for mobile ad-hoc networks |
US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
US20020044549A1 (en) * | 2000-06-12 | 2002-04-18 | Per Johansson | Efficient scatternet forming |
JP3432481B2 (ja) | 2000-06-20 | 2003-08-04 | 沖電気工業株式会社 | 通信ネットワークシステム |
US6834192B1 (en) * | 2000-07-03 | 2004-12-21 | Nokia Corporation | Method, and associated apparatus, for effectuating handover of communications in a bluetooth, or other, radio communication system |
WO2002025968A1 (en) | 2000-09-20 | 2002-03-28 | Matsushita Industrial Communications Corp. Of Usa | Wireless internet system for the mobile environment |
US20030060222A1 (en) * | 2001-09-25 | 2003-03-27 | Johan Rune | Network access point with auxiliary transceiver |
AU783921B2 (en) * | 2000-11-16 | 2005-12-22 | Symbol Technologies, Inc. | Coexistence techniques in wireless networks |
KR100555664B1 (ko) * | 2001-01-08 | 2006-03-03 | 삼성전자주식회사 | 무선 통신기기 및 이를 적용한 무선 통신시스템 및 그통신방법 |
US20030054767A1 (en) * | 2001-08-14 | 2003-03-20 | Mandhyan Indur B. | Method and apparatus for using wireless network enabled devices over existing wired telephone networks |
JP4715066B2 (ja) | 2001-09-06 | 2011-07-06 | ソニー株式会社 | 無線通信システム、移動体端末、プログラム、およびデータ転送方法 |
US20030110291A1 (en) * | 2001-12-12 | 2003-06-12 | Nokia Corporation | Method and device for route searching in a bluetooth ad-hoc network |
US6870846B2 (en) * | 2002-04-29 | 2005-03-22 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR) |
US7027426B2 (en) * | 2002-08-05 | 2006-04-11 | Harris Corporation | Multi-channel mobile ad hoc network |
-
2003
- 2003-03-28 US US10/402,760 patent/US7808939B2/en active Active
- 2003-07-21 WO PCT/US2003/022688 patent/WO2004098129A1/en active Application Filing
- 2003-07-21 CN CNB03826546XA patent/CN100435517C/zh not_active Expired - Fee Related
- 2003-07-21 JP JP2004571425A patent/JP4295225B2/ja not_active Expired - Fee Related
- 2003-07-21 EP EP03816812A patent/EP1609269A1/en not_active Withdrawn
- 2003-07-21 KR KR1020057018267A patent/KR101038025B1/ko active IP Right Grant
- 2003-07-21 AU AU2003259183A patent/AU2003259183A1/en not_active Abandoned
- 2003-07-21 KR KR1020057018332A patent/KR20050118698A/ko not_active Application Discontinuation
-
2004
- 2004-03-19 TW TW093107440A patent/TWI349459B/zh not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009005240A (ja) * | 2007-06-25 | 2009-01-08 | Nec Tokin Corp | 無線ネットワークシステムおよび無線ネットワーク通信方法 |
Also Published As
Publication number | Publication date |
---|---|
US20040190476A1 (en) | 2004-09-30 |
TW200509717A (en) | 2005-03-01 |
CN1771694A (zh) | 2006-05-10 |
KR101038025B1 (ko) | 2011-05-31 |
TWI349459B (en) | 2011-09-21 |
WO2004098129A1 (en) | 2004-11-11 |
JP4295225B2 (ja) | 2009-07-15 |
KR20050118698A (ko) | 2005-12-19 |
CN100435517C (zh) | 2008-11-19 |
EP1609269A1 (en) | 2005-12-28 |
AU2003259183A1 (en) | 2004-11-23 |
KR20050118696A (ko) | 2005-12-19 |
US7808939B2 (en) | 2010-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4295225B2 (ja) | 1つまたは複数のパケットを経路指定するための方法および装置(ワイヤレス・アドホック・ネットワーク内の経路指定) | |
Rajesh et al. | Path observation based physical routing protocol for wireless ad hoc networks | |
JP5300266B2 (ja) | ネットワークにおけるクエリマッチング | |
Gelenbe et al. | Power-aware ad hoc cognitive packet networks | |
Liao et al. | GRID: A fully location-aware routing protocol for mobile ad hoc networks | |
JP4024246B2 (ja) | マルチチャネル移動体アドホックネットワーク | |
EP1936889B1 (en) | Location aware packet routing in an ad-hoc network | |
EP2609777B1 (en) | Apparatus and method for power saving in an ad hoc network | |
US8254348B2 (en) | Voice-over-internet protocol intra-vehicle communications | |
US20080151889A1 (en) | Distance adaptive routing protocol | |
JP2008135914A (ja) | 経路制御方法および通信ノード | |
AlQahtani et al. | A route stability-based multipath QoS routing protocol in cognitive radio ad hoc networks | |
Wang et al. | Delay-aware relay selection with heterogeneous communication range in VANETs | |
Hong et al. | A hybrid beaconless geographic routing for different packets in WSN | |
Ramalakshmi et al. | Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios | |
Raffelsberger et al. | Overview of hybrid MANET-DTN networking and its potential for emergency response operations | |
JP4527087B2 (ja) | 送信制御装置、無線装置及び送信制御方法 | |
Hamouda et al. | Energy-aware georouting with guaranteed delivery in wireless sensor networks with obstacles | |
Shakeri et al. | Improvement of network throughput by providing CAODV-based routing algorithm in cognitive radio ad hoc networks | |
JP4451398B2 (ja) | 通信システム、位置管理装置、及び、通信経路決定方法 | |
Dhurandher et al. | Integration of Fixed and Mobile Infrastructure for Message Passing in Opportunistic Networks. | |
Mohammed et al. | An improved rebroadcast probability function for an efficient counter-based broadcast scheme in MANETs | |
Dhurandher et al. | Routing protocols in infrastructure-based opportunistic networks | |
Zhang | Routing protocols in intermittently connected mobile ad hoc networks and delay-tolerant networks | |
Pham | Congestion Avoidance Using Multi-path Routing and Power Control in Mobile Ad Hoc Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060116 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050922 |
|
A072 | Dismissal of procedure [no reply to invitation to correct request for examination] |
Free format text: JAPANESE INTERMEDIATE CODE: A072 Effective date: 20060213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081202 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090331 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090409 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4295225 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |