JPH1155313A - 無線基地局の経路指定方法 - Google Patents
無線基地局の経路指定方法Info
- Publication number
- JPH1155313A JPH1155313A JP22121497A JP22121497A JPH1155313A JP H1155313 A JPH1155313 A JP H1155313A JP 22121497 A JP22121497 A JP 22121497A JP 22121497 A JP22121497 A JP 22121497A JP H1155313 A JPH1155313 A JP H1155313A
- Authority
- JP
- Japan
- Prior art keywords
- base station
- wireless base
- wireless
- delay time
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 経路の決定のための無線パケットを増加させ
ずに、最適な経路を決定することを目的とする。 【解決手段】 各無線基地局がデータを無線パケットに
よって次の無線基地局へ送信する時に、無線パケットを
受信してから次の無線基地局が無線パケットを正確に受
信できた時までの遅延時間を測定し、該遅延時間が上限
閾値を超えた場合、及び下限閾値を下回った場合に無線
基地局から通信目的の無線基地局までの全遅延時間を計
算して隣接した無線基地局に通知し、全遅延時間を受信
した無線基地局は、前に周辺の無線基地局から得た周辺
の無線基地局から通信目的の無線基地局への全遅延時間
の中から最も全遅延時間の小さい経路を選らび、通信目
的の無線基地局への経路として決定し、経路が変更され
たときには通信目的の無線基地局までの全遅延時間を隣
接した無線基地局へ通知し、通知を受けた無線基地局は
通知の内容を記憶しておく。
ずに、最適な経路を決定することを目的とする。 【解決手段】 各無線基地局がデータを無線パケットに
よって次の無線基地局へ送信する時に、無線パケットを
受信してから次の無線基地局が無線パケットを正確に受
信できた時までの遅延時間を測定し、該遅延時間が上限
閾値を超えた場合、及び下限閾値を下回った場合に無線
基地局から通信目的の無線基地局までの全遅延時間を計
算して隣接した無線基地局に通知し、全遅延時間を受信
した無線基地局は、前に周辺の無線基地局から得た周辺
の無線基地局から通信目的の無線基地局への全遅延時間
の中から最も全遅延時間の小さい経路を選らび、通信目
的の無線基地局への経路として決定し、経路が変更され
たときには通信目的の無線基地局までの全遅延時間を隣
接した無線基地局へ通知し、通知を受けた無線基地局は
通知の内容を記憶しておく。
Description
【０００１】
【発明の属する技術分野】本発明は図１に示すようなそ
れぞれの無線基地局間において双方向通信を行う無線ネ
ットワークにおいて、無線基地局が無線品質、トラヒッ
クの変動に対して通信目的の無線基地局に対してダイナ
ミック、自律分散的、かつ、効率的に経路を設定するこ
とを可能にする方法に関するものである。
れぞれの無線基地局間において双方向通信を行う無線ネ
ットワークにおいて、無線基地局が無線品質、トラヒッ
クの変動に対して通信目的の無線基地局に対してダイナ
ミック、自律分散的、かつ、効率的に経路を設定するこ
とを可能にする方法に関するものである。
【０００２】
【従来の技術】複数の無線基地局が存在する無線ネット
ワークにおいてその無線基地局間で無線パケットの経路
を決定する方法として二つの方法がある。一つは各無線
基地局が送信相手の無線基地局への経路を経路情報表と
して記録し、その経路情報表に従って無線パケットを送
信する方法（“Ｔｈｅ ＤＡＲＰＡ Ｐａｃｋｅｔ Ｒ
ａｄｉｏ Ｎｅｔｗｏｒｋ Ｐｒｏｔｏｃｏｌｓ，”Ｊ
ＯＨＮ ＪＵＢＩＮ ｅｔｃ）である。個々の無線基地
局が持つ経路情報表を独立に同報的に送信することによ
って常に最適の経路を決定している。経路情報表には目
的の無線基地局へ無線パケットを送信するために次に送
信すべき無線基地局と中継数（ホップ数）が記されてお
り、ホップ数ができるだけ少なくなるように経路が決定
される。
ワークにおいてその無線基地局間で無線パケットの経路
を決定する方法として二つの方法がある。一つは各無線
基地局が送信相手の無線基地局への経路を経路情報表と
して記録し、その経路情報表に従って無線パケットを送
信する方法（“Ｔｈｅ ＤＡＲＰＡ Ｐａｃｋｅｔ Ｒ
ａｄｉｏ Ｎｅｔｗｏｒｋ Ｐｒｏｔｏｃｏｌｓ，”Ｊ
ＯＨＮ ＪＵＢＩＮ ｅｔｃ）である。個々の無線基地
局が持つ経路情報表を独立に同報的に送信することによ
って常に最適の経路を決定している。経路情報表には目
的の無線基地局へ無線パケットを送信するために次に送
信すべき無線基地局と中継数（ホップ数）が記されてお
り、ホップ数ができるだけ少なくなるように経路が決定
される。
【０００３】図２はその方法を説明する図である。１１
〜１５は無線基地局、１０は無線リンクを示す。無線基
地局１１が無線基地局１５に送信する時、ホップ数が最
も少なくなるように経路が決定されることから、経路と
して１１−１３−１５が選ばれる。各無線基地局は全て
の無線基地局への経路を決定するための経路情報表を持
っており、経路情報表に基づいて無線パケットを送信す
る。無線基地局１１の経路情報表は表１に示される。
〜１５は無線基地局、１０は無線リンクを示す。無線基
地局１１が無線基地局１５に送信する時、ホップ数が最
も少なくなるように経路が決定されることから、経路と
して１１−１３−１５が選ばれる。各無線基地局は全て
の無線基地局への経路を決定するための経路情報表を持
っており、経路情報表に基づいて無線パケットを送信す
る。無線基地局１１の経路情報表は表１に示される。
【０００４】
【表１】
【０００５】経路情報表は先に決められた時間ごとに無
線パケットによって隣接した基地局に同報送信される。
経路情報表の同報送信によって各無線基地局の経路情報
表が更新され、最適な経路が決定される。
線パケットによって隣接した基地局に同報送信される。
経路情報表の同報送信によって各無線基地局の経路情報
表が更新され、最適な経路が決定される。
【０００６】最適経路を決定するためのもう一つの方法
として、それぞれの無線基地局に他の無線基地局の地理
的情報を記録し、その地理的情報によって経路を決定す
る方法（米国特許４９３９７２６号）がある。この方法
では目的の無線基地局の緯度、経度といった地理的情報
によって経路を決定する。無線パケットを受信した無線
基地局は目的の無線基地局へ更に近くなるように無線パ
ケットを送信する。
として、それぞれの無線基地局に他の無線基地局の地理
的情報を記録し、その地理的情報によって経路を決定す
る方法（米国特許４９３９７２６号）がある。この方法
では目的の無線基地局の緯度、経度といった地理的情報
によって経路を決定する。無線パケットを受信した無線
基地局は目的の無線基地局へ更に近くなるように無線パ
ケットを送信する。
【０００７】図２の無線基地局の地理的情報は例えば座
標を用いて表２で表わすことができる。
標を用いて表２で表わすことができる。
【０００８】
【表２】
【０００９】無線基地局１１が無線基地局１５に無線パ
ケットを送信する場合、無線基地局１１は無線基地局１
５の地理的情報を調べ、更に他の無線基地局の地理的情
報から次に無線基地局１３へ無線パケットを送信すれば
よいことを判断する。
ケットを送信する場合、無線基地局１１は無線基地局１
５の地理的情報を調べ、更に他の無線基地局の地理的情
報から次に無線基地局１３へ無線パケットを送信すれば
よいことを判断する。
【００１０】
【発明が解決しようとする課題】従来の方法による経路
決定方法のうち、経路情報表に基づいて経路を決定する
前者の方法では無線基地局の数が大きくなるにしたがっ
て経路情報表の大きさも大きくなってしまい、更に、経
路情報の変更のために経路情報表が各無線基地局から同
報的に送信されてしまう。無線空間に経路の決定を行う
ための情報が無線パケットとして多く送信されることは
無線区間の利用効率の低下をまねき、トラヒック、遅延
時間特性の劣化となる。
決定方法のうち、経路情報表に基づいて経路を決定する
前者の方法では無線基地局の数が大きくなるにしたがっ
て経路情報表の大きさも大きくなってしまい、更に、経
路情報の変更のために経路情報表が各無線基地局から同
報的に送信されてしまう。無線空間に経路の決定を行う
ための情報が無線パケットとして多く送信されることは
無線区間の利用効率の低下をまねき、トラヒック、遅延
時間特性の劣化となる。
【００１１】また後者の無線基地局に地理的情報を記録
させる方法においては、新規に無線基地局を設営する場
合、撤去する場合、移動する場合等、無線基地局の位置
が変更されるごとに地理的情報の更新が必要であり、更
に目的の基地局の地理的情報を何らかの方法で知る必要
がある。
させる方法においては、新規に無線基地局を設営する場
合、撤去する場合、移動する場合等、無線基地局の位置
が変更されるごとに地理的情報の更新が必要であり、更
に目的の基地局の地理的情報を何らかの方法で知る必要
がある。
【００１２】またどちらの方法もトラヒック、無線品質
の変動に対する柔軟性が小さく、トラヒック、無線品質
の変動に対して、遅延時間、スループットの劣化が大き
い。
の変動に対する柔軟性が小さく、トラヒック、無線品質
の変動に対して、遅延時間、スループットの劣化が大き
い。
【００１３】本発明は以上の問題に鑑み、無線ネットワ
ークにおける無線パケットの送受信において、経路を決
定するために用いる無線パケットの数が増加することな
く、トラヒック、無線品質の変動に対して最適な経路の
決定を行うことを目的とする。
ークにおける無線パケットの送受信において、経路を決
定するために用いる無線パケットの数が増加することな
く、トラヒック、無線品質の変動に対して最適な経路の
決定を行うことを目的とする。
【００１４】
【課題を解決するための手段】本発明によれば上記の課
題は前記特許請求の範囲に記載した手段により解決され
る。
題は前記特許請求の範囲に記載した手段により解決され
る。
【００１５】すなわち請求項１の発明は、各無線基地局
がデータを無線パケットによって次の無線基地局へ送信
する時に、無線パケットを受信してから次の無線基地局
が無線パケットを正確に受信できた時までの遅延時間を
測定し、遅延時間が予め決めた上限閾値を超えた場合、
及び予め決めた下限閾値を下回った場合に無線基地局か
ら通信目的の無線基地局までの全遅延時間を計算し、隣
接した無線基地局に全遅延時間を通知し、全遅延時間を
受信した無線基地局が、前に周辺の無線基地局から得た
通信目的の無線基地局への全遅延時間から最も全遅延時
間の小さい経路を選び、通信目的の無線基地局への経路
として決定し、経路が変更された時には通信目的の無線
基地局までの全遅延時間を隣接した無線基地局へ通知す
る経路決定方法である。
がデータを無線パケットによって次の無線基地局へ送信
する時に、無線パケットを受信してから次の無線基地局
が無線パケットを正確に受信できた時までの遅延時間を
測定し、遅延時間が予め決めた上限閾値を超えた場合、
及び予め決めた下限閾値を下回った場合に無線基地局か
ら通信目的の無線基地局までの全遅延時間を計算し、隣
接した無線基地局に全遅延時間を通知し、全遅延時間を
受信した無線基地局が、前に周辺の無線基地局から得た
通信目的の無線基地局への全遅延時間から最も全遅延時
間の小さい経路を選び、通信目的の無線基地局への経路
として決定し、経路が変更された時には通信目的の無線
基地局までの全遅延時間を隣接した無線基地局へ通知す
る経路決定方法である。
【００１６】この発明は、無線リンク間の遅延時間を計
測し、計測した遅延時間及び隣接した無線基地局から得
られた通信目的の無線基地局までの遅延時間の和によっ
て経路を更新することが従来の方法とは異なる。
測し、計測した遅延時間及び隣接した無線基地局から得
られた通信目的の無線基地局までの遅延時間の和によっ
て経路を更新することが従来の方法とは異なる。
【００１７】この差異によりトラヒック、無線品質の変
動に対して高速、かつ柔軟に経路の変更を行うことがで
き、無線ネットワーク全体の無線パケット伝送を効率よ
く行うことができる。
動に対して高速、かつ柔軟に経路の変更を行うことがで
き、無線ネットワーク全体の無線パケット伝送を効率よ
く行うことができる。
【００１８】
【発明の実施の形態】図３の実施例、図４のフローチャ
ートを参照して、発明の実施の形態を説明する。無線通
信ネットワークとしては図１のシステムとする。ユーザ
の無線パケットは無線基地局を中継されて有線網に接続
された無線基地局に到達し、そこから有線ネットワーク
に送られる。
ートを参照して、発明の実施の形態を説明する。無線通
信ネットワークとしては図１のシステムとする。ユーザ
の無線パケットは無線基地局を中継されて有線網に接続
された無線基地局に到達し、そこから有線ネットワーク
に送られる。
【００１９】無線基地局から有線網に接続された無線基
地局（有線基地局と呼ぶ）までの経路決定方法を説明す
る。図３において２１、２２は有線基地局（ＷＪ：Ｗｉ
ｒｅｌｅｓｓ Ｊｕｎｃｔｉｏｎ）、２３〜２７は無線
基地局（ＷＲ：Ｗｉｒｅｌｅｓｓ Ｒｏｕｔｅｒ）、３
０は無線リンク、３１は有線網である。
地局（有線基地局と呼ぶ）までの経路決定方法を説明す
る。図３において２１、２２は有線基地局（ＷＪ：Ｗｉ
ｒｅｌｅｓｓ Ｊｕｎｃｔｉｏｎ）、２３〜２７は無線
基地局（ＷＲ：Ｗｉｒｅｌｅｓｓ Ｒｏｕｔｅｒ）、３
０は無線リンク、３１は有線網である。
【００２０】無線リンクには各方向に対して遅延時間が
決定される。遅延時間には無線基地局内の処理時間、無
線パケットの再送時間、伝搬時間が含まれる。各無線リ
ンクの遅延時間はＷＲが無線パケットを受信してから次
のＷＲ、ＷＪが無線パケットを正しく受信したことが確
認されるまでとする（図５）。ここで無線基地局または
有線基地局（基地局と呼ぶ）ｎ1 から基地局ｎ2 へ無線
パケットが到達するまでの遅延時間をΔ（ｎ1 ，ｎ2 ）
とする。
決定される。遅延時間には無線基地局内の処理時間、無
線パケットの再送時間、伝搬時間が含まれる。各無線リ
ンクの遅延時間はＷＲが無線パケットを受信してから次
のＷＲ、ＷＪが無線パケットを正しく受信したことが確
認されるまでとする（図５）。ここで無線基地局または
有線基地局（基地局と呼ぶ）ｎ1 から基地局ｎ2 へ無線
パケットが到達するまでの遅延時間をΔ（ｎ1 ，ｎ2 ）
とする。
【００２１】まず各ＷＲは初期条件としてその時点のト
ラヒック、無線品質等に対する、ＷＪまでの遅延時間の
最も小さい経路を知っており、隣の基地局（隣接基地局
と呼ぶ）からＷＪまでの遅延時間［ＤWJ（ｎ）とする、
ｎは隣接基地局］を得ているものとする。各ＷＲは隣接
基地局表（ＮＲＴ）を持っており、そこに遅延時間ＤWJ
（ｎ）が記される。例えば各無線リンクの遅延時間が表
３で記されるものとする。
ラヒック、無線品質等に対する、ＷＪまでの遅延時間の
最も小さい経路を知っており、隣の基地局（隣接基地局
と呼ぶ）からＷＪまでの遅延時間［ＤWJ（ｎ）とする、
ｎは隣接基地局］を得ているものとする。各ＷＲは隣接
基地局表（ＮＲＴ）を持っており、そこに遅延時間ＤWJ
（ｎ）が記される。例えば各無線リンクの遅延時間が表
３で記されるものとする。
【００２２】
【表３】
【００２３】初期条件よりＷＲ２５のＮＲＴは表４とな
る。
る。
【００２４】
【表４】
【００２５】ＷＲ２５はＮＲＴよりＤWJ（ｎ）が最も小
さい経路を決定する。ＮＲＴよりＷＲ２５はＷＪに無線
パケットを送信するためにＷＲ２６へパケットを送出す
る。このときＷＲ２６をＷＲ２５の上位基地局（ＷＲｎ
up）と名付ける。他のＷＲについても同様に考えると、
ＷＪまでの遅延時間が最も小さくなるような経路として
２４−２５−２６−２２、２７−２２、２３−２１の３
つの経路上で無線パケットの送受信が行われる。
さい経路を決定する。ＮＲＴよりＷＲ２５はＷＪに無線
パケットを送信するためにＷＲ２６へパケットを送出す
る。このときＷＲ２６をＷＲ２５の上位基地局（ＷＲｎ
up）と名付ける。他のＷＲについても同様に考えると、
ＷＪまでの遅延時間が最も小さくなるような経路として
２４−２５−２６−２２、２７−２２、２３−２１の３
つの経路上で無線パケットの送受信が行われる。
【００２６】ところで各ＷＲは無線パケットを送信する
度に隣接基地局との遅延時間を測定する（Ｓ１−１）。
ＷＲ２５はＷＪへ無線パケットを送信する度に上位基地
局であるＷＲ２６との遅延時間Δ（２５、２６）を測定
する。ＷＲ２５は測定したΔ（２５、２６）にＮＲＴに
記してあるＤWJ（２６）を加え、その値が先に決めた値
を上限閾値（δup（２５））を超えた場合、または先に
決めた下限閾値（δdo wn（２５））を下回った場合に隣
接基地局に対してΔ（２５、２６）＋ＤWJ（２６）を通
知する（Ｓ１−２）。ここでＷＲ２５の持つ上限閾値δ
up（２５）が３であるとし、トラヒックの増加、無線品
質の劣化等によってΔ（２５、２６）が表３の１から３
に上昇したとする。このとき測定したΔ（２５、２６）
とＮＲＴに記されているＤWJ（２６）の和Δ（２５、２
６）＋ＤWJ（２６）が２から４になり、δup（２５）＝
３を超えたことからΔ（２５、２６）＋ＤWJ（２６）を
上位基地局であるＷＲ２６を除いたＷＲ２４、ＷＲ２７
に通知する（Ｓ１−３）。
度に隣接基地局との遅延時間を測定する（Ｓ１−１）。
ＷＲ２５はＷＪへ無線パケットを送信する度に上位基地
局であるＷＲ２６との遅延時間Δ（２５、２６）を測定
する。ＷＲ２５は測定したΔ（２５、２６）にＮＲＴに
記してあるＤWJ（２６）を加え、その値が先に決めた値
を上限閾値（δup（２５））を超えた場合、または先に
決めた下限閾値（δdo wn（２５））を下回った場合に隣
接基地局に対してΔ（２５、２６）＋ＤWJ（２６）を通
知する（Ｓ１−２）。ここでＷＲ２５の持つ上限閾値δ
up（２５）が３であるとし、トラヒックの増加、無線品
質の劣化等によってΔ（２５、２６）が表３の１から３
に上昇したとする。このとき測定したΔ（２５、２６）
とＮＲＴに記されているＤWJ（２６）の和Δ（２５、２
６）＋ＤWJ（２６）が２から４になり、δup（２５）＝
３を超えたことからΔ（２５、２６）＋ＤWJ（２６）を
上位基地局であるＷＲ２６を除いたＷＲ２４、ＷＲ２７
に通知する（Ｓ１−３）。
【００２７】ＷＲ２５からΔ（２５、２６）＋ＤWJ（２
６）を通知されたＷＲ２４はΔ（２５、２６）＋Ｄ
WJ（２６）＝ＤWJ（２５）をＷＲ２４のＮＲＴに記す
（Ｓ１−５）。このときのＷＲ２４のＮＲＴを表５に示
す。
６）を通知されたＷＲ２４はΔ（２５、２６）＋Ｄ
WJ（２６）＝ＤWJ（２５）をＷＲ２４のＮＲＴに記す
（Ｓ１−５）。このときのＷＲ２４のＮＲＴを表５に示
す。
【００２８】
【表５】
【００２９】次にＮＲＴから最もＤWJの小さい隣接基地
局を新しい上位基地局（ｎ’up）とする（Ｓ１−６）。
表５より上位基地局はｎ’up＝２３となる。ＷＲ２４の
上位基地局は表３よりもともとＷＲ２５であり、この更
新によってＷＲ２３に変更されたことから（Ｓ１−
７）、ＷＲ２４はΔ（２４、２３）を測定し、新しい上
位基地局であるＷＲ２３以外の隣接基地局であるＷＲ２
５へΔ（２４、２３）＋ＤWJ（２３）を通知する（Ｓ１
−８）。
局を新しい上位基地局（ｎ’up）とする（Ｓ１−６）。
表５より上位基地局はｎ’up＝２３となる。ＷＲ２４の
上位基地局は表３よりもともとＷＲ２５であり、この更
新によってＷＲ２３に変更されたことから（Ｓ１−
７）、ＷＲ２４はΔ（２４、２３）を測定し、新しい上
位基地局であるＷＲ２３以外の隣接基地局であるＷＲ２
５へΔ（２４、２３）＋ＤWJ（２３）を通知する（Ｓ１
−８）。
【００３０】ＷＲ２７もＷＲ２４と同様にＷＲ２５から
の通知より経路の更新を行う。
の通知より経路の更新を行う。
【００３１】以上の方法により各ＷＲはＷＪまでの遅延
時間が最も小さい経路に更新することができる。
時間が最も小さい経路に更新することができる。
【００３２】図６はサービスエリア内の均一なトラヒッ
クが不均一なトラヒックに変化した場合の遅延時間−ス
ループット特性である。システムモデル及びトラヒック
モデルを図７に、シミュレーションの諸条件を表６に示
す。
クが不均一なトラヒックに変化した場合の遅延時間−ス
ループット特性である。システムモデル及びトラヒック
モデルを図７に、シミュレーションの諸条件を表６に示
す。
【００３３】
【表６】
【００３４】従来方法では中継基地局の数、地理的距離
によって最短経路が決定される。本計算機シミュレーシ
ョンで評価したシステムモデルは格子状になっているた
め、従来方法によって決定される経路はトラヒックの分
布、無線品質の変動にかかわらず、一意に固定され、最
も中継数が少ない経路である。この図に見られるが如
く、本発明によってトラヒックが不均一な状態において
無線パケットのスロット長さで規格化された平均遅延時
間６００を満たすスループットを０．１改善することが
できる。
によって最短経路が決定される。本計算機シミュレーシ
ョンで評価したシステムモデルは格子状になっているた
め、従来方法によって決定される経路はトラヒックの分
布、無線品質の変動にかかわらず、一意に固定され、最
も中継数が少ない経路である。この図に見られるが如
く、本発明によってトラヒックが不均一な状態において
無線パケットのスロット長さで規格化された平均遅延時
間６００を満たすスループットを０．１改善することが
できる。
【００３５】
【発明の効果】以上説明したように、本発明によれば、
従来の方法に比して、無線リンク間の遅延時間を計測
し、計測した遅延時間及び隣接した無線基地局から得ら
れた有線基地局までの遅延時間の和によって経路を更新
することによりトラヒック、無線品質の変動に対して高
速、かつ柔軟に経路の変更を行うことができ、遅延時
間、スループットを大幅に改善ができる利点がある。
従来の方法に比して、無線リンク間の遅延時間を計測
し、計測した遅延時間及び隣接した無線基地局から得ら
れた有線基地局までの遅延時間の和によって経路を更新
することによりトラヒック、無線品質の変動に対して高
速、かつ柔軟に経路の変更を行うことができ、遅延時
間、スループットを大幅に改善ができる利点がある。
【００３６】また隣接基地局から得られた有線基地局ま
での遅延時間のみで決定することから経路決定のための
計算量を少なくすることができ、更に経路情報の同報送
信を行わないことから経路制御のために無線空間の利用
効率が劣化しないといった利点がある。
での遅延時間のみで決定することから経路決定のための
計算量を少なくすることができ、更に経路情報の同報送
信を行わないことから経路制御のために無線空間の利用
効率が劣化しないといった利点がある。
【図１】本発明の利用形態を示す図である。
【図２】従来方法を説明するための図である。
【図３】実施例を説明するための図である。
【図４】無線基地局の経路決定フローを示す図である。
【図５】遅延時間の定義を説明するための図である。
【図６】遅延時間−スループット特性のシミュレーショ
ン結果を示す図である。
ン結果を示す図である。
【図７】シミュレーションの評価システムを示す図であ
る。
る。
フロントページの続き (72)発明者 田中 利憲 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (1)
- 【請求項１】 複数の無線基地局を有し、無線基地局間
で無線パケットによってデータの送受信が行われる無線
ネットワークで、無線基地局間で送受信される無線パケ
ットを中継するための経路を決定する方法において、 各無線基地局がデータを無線パケットによって次の無線
基地局へ送信する時に、無線パケットを受信してから次
の無線基地局が無線パケットを正確に受信できた時まで
の遅延時間を測定し、 該遅延時間が予め決めた上限閾値を超えた場合、及び予
め決めた下限閾値を下回った場合に無線基地局から通信
目的の無線基地局までの全遅延時間を計算して隣接した
無線基地局に通知し、 全遅延時間を受信した無線基地局は、前に周辺の無線基
地局から得た周辺の無線基地局から通信目的の無線基地
局への全遅延時間の中から最も全遅延時間の小さい経路
を選び、通信目的の無線基地局への経路として決定し、 経路が変更されたときには通信目的の無線基地局までの
全遅延時間を隣接した無線基地局へ通知し、 通知を受けた無線基地局は通知の内容を記憶しておくこ
とを特徴とする、無線基地局の経路指定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22121497A JPH1155313A (ja) | 1997-08-04 | 1997-08-04 | 無線基地局の経路指定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22121497A JPH1155313A (ja) | 1997-08-04 | 1997-08-04 | 無線基地局の経路指定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1155313A true JPH1155313A (ja) | 1999-02-26 |
Family
ID=16763261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22121497A Withdrawn JPH1155313A (ja) | 1997-08-04 | 1997-08-04 | 無線基地局の経路指定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1155313A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005015856A1 (ja) * | 2003-08-08 | 2005-02-17 | Sony Corporation | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
| JP2010063068A (ja) * | 2008-09-08 | 2010-03-18 | Advanced Telecommunication Research Institute International | 無線装置およびそれを備えた無線ネットワーク |
-
1997
- 1997-08-04 JP JP22121497A patent/JPH1155313A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005015856A1 (ja) * | 2003-08-08 | 2005-02-17 | Sony Corporation | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
| US8005054B2 (en) | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
| US8755294B2 (en) | 2003-08-08 | 2014-06-17 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
| JP2010063068A (ja) * | 2008-09-08 | 2010-03-18 | Advanced Telecommunication Research Institute International | 無線装置およびそれを備えた無線ネットワーク |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9131433B2 (en) | Minimization of radio resource usage in multi-hop networks with multiple | |
| US8537714B2 (en) | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load | |
| JP5037120B2 (ja) | アドホック無線通信ネットワークにおける最適なルーティング | |
| US7911962B2 (en) | Integrating local congestion and path interference into QoS routing for wireless mobile AD HOC networks | |
| EP2115961B1 (en) | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks | |
| US7512074B2 (en) | System and method to scout for routes in a wireless network | |
| US8208382B2 (en) | Method for estimating and signalling the density of mobile nodes in a road network | |
| EP2541989B1 (en) | Communications system, slave node, route building method, and program | |
| US7751332B2 (en) | Data routing method and apparatus | |
| US8184584B2 (en) | Wireless device which selects routes excluding loop routes and a mesh network including the same | |
| Silva et al. | An adaptive GPSR routing protocol for VANETs | |
| KR20040102085A (ko) | 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법 | |
| KR20060094473A (ko) | 무선 메쉬 네트워크에서의 데이터 흐름 제어를 지원하는방법 및 장치 | |
| JP5725173B2 (ja) | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム | |
| Fussler et al. | A novel forwarding paradigm for position-based routing (with implicit addressing) | |
| KR20050104409A (ko) | 애드-훅 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국 | |
| Nabil et al. | Predicting the route of the longest lifetime and the data packet delivery time between two vehicles in VANET | |
| JPH11239154A (ja) | 無線基地局の経路指定方法 | |
| JPH1155313A (ja) | 無線基地局の経路指定方法 | |
| Chowdhury et al. | XCHARM: A routing protocol for multi-channel wireless mesh networks | |
| Xu et al. | Finding the fastest path in wireless networks | |
| Tabar et al. | Quality of service in vehicular ad hoc networks | |
| CN104185164A (zh) | 车辆自组织网络中基于内容完整性和地理路口的路由方法 | |
| Cao Trong et al. | RAI: A high throughput routing protocol for multi-hop multi-rate ad hoc networks | |
| CN119675731A (zh) | 卫星网络负载均衡方法、第一卫星、第二卫星和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20041005 |