JPH1132072A - Radio packet path determination method in radio network - Google Patents
Radio packet path determination method in radio networkInfo
- Publication number
- JPH1132072A JPH1132072A JP18642797A JP18642797A JPH1132072A JP H1132072 A JPH1132072 A JP H1132072A JP 18642797 A JP18642797 A JP 18642797A JP 18642797 A JP18642797 A JP 18642797A JP H1132072 A JPH1132072 A JP H1132072A
- Authority
- JP
- Japan
- Prior art keywords
- base station
- packet
- wireless
- radio
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、それぞれの無線基
地局間において双方向通信を行う無線ネットワークにお
いて、無線基地局が無線伝送路の品質、トラヒックの変
動に対して通信目的の無線基地局に対してダイナミッ
ク、自律分散的、かつ、効率的に経路を設定することを
可能にする方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a radio network in which two-way communication is performed between respective radio base stations. The present invention relates to a method for dynamically, autonomously distributing, and efficiently setting a route.
【０００２】[0002]
【従来の技術】複数の無線基地局が存在するネットワー
クにおいて、その無線基地局間で無線パケットの経路を
決定する方法として二つの方法がある。一つは各無線基
地局が各々無線パケットを送信する目的の無線基地局へ
の経路を独立に決定する方法であり、他の一つは経路を
管理する無線基地局が経路を決定、または経路を決定す
るための情報を提供し、その情報に基づいて各無線基地
局が経路を決定する方法である。2. Description of the Related Art In a network having a plurality of radio base stations, there are two methods for determining a route of a radio packet between the radio base stations. One is a method in which each wireless base station independently determines a route to a target wireless base station for transmitting a wireless packet, and the other is a method in which a wireless base station managing a route determines a route, or Is provided, and each wireless base station determines a route based on the information.
【０００３】前者の方法において経路を決定するための
方法は、更に二つに分けられる。一つは各無線基地局が
送信基地局への経路を経路情報表として記録し、その経
路情報表に従って無線パケットを送信する方法(文献：J
OHN JUBIN,et al,"The DARPAPacket Radio Nerwork Pro
tocols," Proc. of The IEEE, vol 75, No 1, Jan.198
7 参照）である。The method for determining a route in the former method is further divided into two. One is a method in which each wireless base station records a route to a transmitting base station as a route information table and transmits wireless packets according to the route information table (Reference: J
OHN JUBIN, et al, "The DARPAPacket Radio Nerwork Pro
tocols, "Proc. of The IEEE, vol 75, No 1, Jan.198
7).
【０００４】経路の変更を要するような無線空間の変動
等に対しては、個々の無線基地局が持つ経路情報表を独
立に同報的に送信することによって常に最適の経路を決
定している。経路情報には目的の無線基地局へ無線パケ
ットを送信するために次に送信すべき無線基地局と中継
数（ホップ数）が記されており、ホップ数が出来るだけ
少なくなるように経路が決定される。[0004] With respect to fluctuations in the wireless space that require a change in the route, etc., the optimum route is always determined by independently and simultaneously transmitting the route information table held by each wireless base station. . The route information describes the next wireless base station to be transmitted and the number of relays (the number of hops) in order to transmit a wireless packet to the target wireless base station. The route is determined so that the number of hops is reduced as much as possible. Is done.
【０００５】最適経路を決定するためのもう一つの方法
として、それぞれの無線基地局に地理的な情報を記録
し、その地理的情報によって経路を決定する方法（米国
特許４９３９７２６号）がある。この方法では、目的の
無線基地局の緯度、経度といった地理的情報によって経
路を決定する。無線パケットを受信した無線基地局は目
的の無線基地局へ更に近くなるように無線パケットを中
継する。As another method for determining an optimum route, there is a method of recording geographical information in each radio base station and determining a route based on the geographical information (US Pat. No. 4,939,726). In this method, a route is determined based on geographical information such as the latitude and longitude of a target wireless base station. The wireless base station that has received the wireless packet relays the wireless packet so as to be closer to the target wireless base station.
【０００６】経路を管理する無線基地局の情報で各無線
基地局が経路を決定する方法では、経路を管理する無線
基地局（中央基地局）がまず最適経路を決定するための
信号を周辺の無線基地局に向けて一斉同報的に送信す
る。この信号を受信した各無線基地局は中央基地局に向
けて信号を返信する。各無線基地局は中央基地局から一
番始めに到着した信号が通過した経路を最適経路とし、
中央基地局は返信された信号の経路から各無線基地局へ
の最適経路を求める。In the method in which each radio base station determines a route based on information of the radio base station that manages the route, the radio base station (central base station) that manages the route first transmits a signal for determining an optimal route to the surroundings. The broadcast is transmitted to the radio base station simultaneously. Each radio base station receiving this signal returns a signal to the central base station. Each radio base station sets the route that the signal arriving first from the central base station has passed as the optimal route,
The central base station determines an optimal route to each wireless base station from the route of the returned signal.
【０００７】[0007]
【発明が解決しようとする課題】従来の方法による経路
決定方法のうち、前者の、直接最適経路で無線パケット
を送信する方法の場合、経路情報表に基づいて経路を決
定する方法では、無線基地局の数が多くなるにしたがっ
て経路情報表の大きさも大きくなってしまい、更に経路
の変更が生じると、経路情報の変更のために経路情報表
が各無線基地局から同報的に送信されてしまう。これは
無線区間の利用効率の低下を招く。Among the conventional route determination methods, the former method of directly transmitting a wireless packet through an optimal route, the method of determining a route based on a route information table uses a radio base station. As the number of stations increases, the size of the route information table also increases. When the route is further changed, the route information table is broadcasted from each wireless base station to change the route information. I will. This causes a reduction in the use efficiency of the wireless section.
【０００８】また無線基地局に地理的情報を記録させる
方法においては、無線基地局の位置が変更されるごとに
地理的情報の更新が必要であり、更に目的の基地局の地
理的情報を何らかの方法で知る必要がある。In the method of recording geographic information in a radio base station, it is necessary to update geographic information every time the position of the radio base station is changed. You need to know how.
【０００９】後者の中央制御によって経路を決定する方
法は、中央基地局から各無線基地局に同報的に経路を決
定するための無線パケットが送信され、更に各無線基地
局が独立に決定した経路を中央基地局に送信するので、
経路を決定するために送信される無線パケットの数が多
くなってしまう。In the latter method of determining a route by central control, a wireless packet for determining a route is transmitted from the central base station to each wireless base station in a broadcast manner, and each wireless base station determines independently. It sends the route to the central base station,
The number of wireless packets transmitted to determine a route increases.
【００１０】また、無線基地局と中央基地局との最適経
路は中央基地局から無線基地局への無線パケットの伝達
時間で決定されるので、経路の双方向における遅延時間
に違いがある場合には、無線基地局から中央基地局への
無線パケットの経路として最適ではない。Further, the optimum route between the radio base station and the central base station is determined by the transmission time of the radio packet from the central base station to the radio base station. Is not optimal as a route for wireless packets from the wireless base station to the central base station.
【００１１】本発明は以上の問題に鑑み、無線ネットワ
ークにおける無線パケットの送受信において、経路を決
定するための無線パケットがトラヒックに与える影響が
少なく、無線パケットの最適な経路の決定を行うことの
できる手段を提供することを目的とする。The present invention has been made in view of the above-described problems, and in transmitting and receiving wireless packets in a wireless network, a wireless packet for determining a route has little effect on traffic, and an optimal route for a wireless packet can be determined. It is intended to provide a means.
【００１２】[0012]
【課題を解決するための手段】本発明によれば、上記の
課題は、前記特許請求の範囲に記載した手段により解決
される。According to the invention, the above-mentioned object is solved by the means described in the claims.
【００１３】すなわち、請求項１の発明は、中央基地局
が、測定結果情報探索パケットを中央基地局が決定した
経路で送信し、各無線基地局は自己の持つ最適経路を決
定するのに必要な測定結果情報を測定結果情報探索パケ
ットに記録して次の無線基地局に送り、測定結果情報探
索パケットを受信した中央基地局はその測定結果情報か
ら各無線基地局への最適経路を決定し、中央基地局は、
測定結果情報を測定結果情報パケットとして再び各無線
基地局へ送信し、各無線基地局は測定結果情報パケット
の測定結果情報から中央基地局への最適経路を決定する
経路決定方法である。That is, according to the first aspect of the present invention, the central base station transmits the measurement result information search packet on the route determined by the central base station, and each radio base station needs to determine its own optimal route. The measurement result information is recorded in the measurement result information search packet and sent to the next wireless base station, and the central base station receiving the measurement result information search packet determines the optimum route to each wireless base station from the measurement result information. , The central base station
The measurement result information is transmitted to each wireless base station again as a measurement result information packet, and each wireless base station is a route determination method for determining an optimal route to the central base station from the measurement result information of the measurement result information packet.
【００１４】請求項２の発明は、請求項１記載の発明に
おいて、測定結果情報として各無線基地局および中央基
地局間の遅延時間を用い、各無線基地局が最適経路を中
央基地局からの遅延時間の最も少ない経路として決定す
る経路決定方法である。According to a second aspect of the present invention, in the first aspect, the delay time between each wireless base station and the central base station is used as the measurement result information, and each wireless base station determines an optimum route from the central base station. This is a route determination method that determines the route with the least delay time.
【００１５】請求項３の発明は、請求項１記載の発明に
おいて、測定結果情報として各無線基地局において無線
パケットを中継するために一時的に伝達情報を記録する
ための記録装置の空容量を用い、最適経路を中継基地局
の空容量の最小値が最も大きくなる経路として決定する
経路決定方法である。According to a third aspect of the present invention, in the first aspect, the free capacity of a recording device for temporarily recording transmission information for relaying wireless packets in each wireless base station as measurement result information is determined. This is a route determination method that determines the optimum route as the route that maximizes the minimum value of the free capacity of the relay base station.
【００１６】請求項４の発明は、請求項１記載の発明に
おいて、測定結果情報として無線基地局間の平均パケッ
ト誤り率を用い、最適経路として各無線基地局が最適経
路を中継基地局間の平均パケット誤り率の最大値が最も
小さい経路を決定する経路決定方法である。According to a fourth aspect of the present invention, in the first aspect of the present invention, the average packet error rate between the wireless base stations is used as the measurement result information, and each wireless base station uses the optimal route as the optimal route between the relay base stations. This is a route determination method for determining a route having the smallest average packet error rate.
【００１７】請求項５の発明は、請求項２記載の発明に
おいて、平均遅延時間を計算するために無線パケットに
受信または送信時刻を記録し、その無線パケットを受信
した中央基地局あるいは各無線基地局が自己の持つ時刻
と比較を行うことによって遅延時間を計算し、その遅延
時間を予め定めた回数または一定時間記録し、その平均
を計算する経路決定方法である。According to a fifth aspect of the present invention, in the second aspect, a reception or transmission time is recorded in a radio packet for calculating an average delay time, and the central base station or each radio base station receiving the radio packet. This is a route determination method in which a station calculates a delay time by comparing it with its own time, records the delay time a predetermined number of times or a fixed time, and calculates an average thereof.
【００１８】請求項６の発明は、請求項４記載の発明に
おいて、平均パケット誤り率を計算するために各無線基
地局および中央基地局が受信した無線パケットの数と再
送を行った無線パケットの数を記録し、一定時間前まで
の記録について全到着無線パケットの内、再送を行った
無線パケットの割合を平均パケット誤り率として計算す
ることを特徴とする経路決定方法である。According to a sixth aspect of the present invention, in the fourth aspect, the number of radio packets received by each radio base station and the central base station and the number of radio packets retransmitted for calculating the average packet error rate are calculated. This is a path determination method, wherein the number is recorded, and a ratio of retransmitted wireless packets among all arriving wireless packets is calculated as an average packet error rate for recording up to a predetermined time before.
【００１９】請求項７の発明は、請求項１記載の発明に
おいて、無線ネットワーク内に複数の中央基地局が存在
する場合、各無線基地局が、それぞれ独立的に、受信し
た測定結果情報パケットから複数の中央基地局のうちで
最適な経路が得られる中央基地局に無線パケットを送信
するよう経路を決定する経路決定方法である。According to a seventh aspect of the present invention, in the first aspect of the present invention, when a plurality of central base stations are present in a wireless network, each of the wireless base stations independently receives a measurement result information packet from a received measurement result information packet. This is a route determination method that determines a route to transmit a wireless packet to a central base station that obtains an optimal route among a plurality of central base stations.
【００２０】上記各発明は、中央基地局が送信する測定
結果情報探索パケットと測定結果情報パケットを用い
て、各無線基地局が経路および無線パケットを送信する
中央基地局を独立に決定することが従央の方式とは異な
る。この差異により各無線基地局は経路の状況に応じて
経路を変更することができ、ネットワーク全体の無線パ
ケット伝送を効率的に行うことができる。In each of the above inventions, each wireless base station can independently determine a route and a central base station to which a wireless packet is transmitted, using the measurement result information search packet and the measurement result information packet transmitted by the central base station. This is different from the method of Obeo. Due to this difference, each wireless base station can change the route according to the status of the route, and can efficiently perform wireless packet transmission over the entire network.
【００２１】[0021]
【発明の実施の形態】図１は本発明を適用する系の構成
の例を示す図である。同図において、数字符号１−１，
１−２はそれぞれ中央基地局、２−１〜２−５は無線基
地局、３は直接無線パケットの送受信が可能である無線
経路、４は有線網ネットワーク、５は有線網ネットワー
クに接続されているパーソナルコンピュータを表わして
いる。FIG. 1 is a diagram showing an example of the configuration of a system to which the present invention is applied. In FIG.
1-2 is a central base station, 2-1 to 2-5 are wireless base stations, 3 is a wireless path through which wireless packets can be directly transmitted and received, 4 is a wired network, and 5 is connected to a wired network. Personal computer.
【００２２】図２は本発明の実施の形態を説明するため
の系構成を模式的に示す図であって、数字符号１０は直
接無線パケットの送受信が可能である無線経路、１１，
１２は中央基地局、１３〜１８は無線基地局である。図
３は中央基地局での経路決定方法の手順を示す流れ図で
ある。図４は中央基地局での測定結果情報探索パケット
を受信した場合の経路決定方法の手順を示す流れ図であ
る。FIG. 2 is a diagram schematically showing a system configuration for explaining an embodiment of the present invention. Numeral 10 indicates a wireless path through which wireless packets can be directly transmitted and received, and 11, and
12 is a central base station, and 13 to 18 are wireless base stations. FIG. 3 is a flowchart showing a procedure of a route determining method in the central base station. FIG. 4 is a flowchart showing a procedure of a route determination method when a measurement result information search packet is received at the central base station.
【００２３】図５は中央基地局での測定結果情報探索パ
ケットを送信するための手順を示す流れ図である。図６
は無線基地局での経路決定方法の手順を示す流れ図であ
る。以下上記図１〜図６を参照して本発明の実施の形態
の例について説明する。説明中の括弧内のＳ１−Ａ，Ｓ
３−Ｂなどの符号は図３〜図６中の同じ符号と対応す
る。FIG. 5 is a flowchart showing a procedure for transmitting a measurement result information search packet in the central base station. FIG.
5 is a flowchart showing a procedure of a route determination method in a wireless base station. An embodiment of the present invention will be described below with reference to FIGS. S1-A, S in parentheses in the description
Symbols such as 3-B correspond to the same symbols in FIGS.
【００２４】図２において、中央基地局１１，１２は１
３〜１８までの無線基地局の存在を認識しているものと
する。まず、中央基地局は無線基地局へ測定結果情報探
索パケットを送信する（Ｓ１−Ａ、Ｓ３−Ｂ）。測定結
果情報探索パケットは中央基地局がその存在を認識し、
この中央基地局に無線パケットを送信する可能性がある
無線基地局を通過するように経路が設定される（Ｓ３−
Ａ）。In FIG. 2, central base stations 11 and 12 are 1
It is assumed that the presence of 3 to 18 wireless base stations is recognized. First, the central base station transmits a measurement result information search packet to the wireless base station (S1-A, S3-B). The measurement result information search packet is recognized by the central base station,
A route is set so as to pass through a wireless base station that may transmit a wireless packet to the central base station (S3-
A).
【００２５】測定結果情報探索パケットの最終目的基地
局としては、もし無線ネットワーク内に中央基地局が１
つであるならば、自己である中央基地局、また、無線ネ
ットワーク内に複数の中央基地局があり、さらに、その
中央基地局との間に、他の中央基地局が存在しないなら
ば、その中央基地局を設定し、該当する中央基地局にむ
けて無線パケットを送信する。As the final destination base station of the measurement result information search packet, if the central base station is one in the wireless network,
If there is one central base station, and if there are a plurality of central base stations in the wireless network and no other central base station exists between the central base station and the central base station, A central base station is set, and wireless packets are transmitted to the corresponding central base station.
【００２６】図２においては中央基地局１１から測定結
果情報探索パケットが送信されたとするとこの無線パケ
ットの経路としては例えば、１１，１３，１４，１６，
１５，１６，１７，１８，１２の順に選ばれるとする。In FIG. 2, assuming that the measurement result information search packet is transmitted from the central base station 11, the route of the wireless packet is, for example, 11, 13, 14, 16, or
It is assumed that 15, 16, 17, 18, and 12 are selected in this order.
【００２７】測定結果情報探索パケットは、中央基地局
で送受信を行う無線パケット量が少ない場合、つまり、
測定結果情報探索パケットが無線ネットワーク全体の負
荷にならないときや、中央基地局と直接通信可能な無線
基地局のトラヒックが片寄っている場合、あるいは、長
時間測定結果情報探索パケットを送信していない場合
や、無線基地局からの経路更新要求パケットを受信した
場合に送られる。The measurement result information search packet is transmitted when the amount of radio packets transmitted and received by the central base station is small, that is,
When the measurement result information search packet does not add to the load of the entire wireless network, when the traffic of the wireless base station that can directly communicate with the central base station is offset, or when the measurement result information search packet is not transmitted for a long time Sent when a route update request packet is received from a wireless base station.
【００２８】測定結果情報探索パケットを受信した無線
基地局は隣接基地局との無線パケットの送受信における
平均遅延時間を測定結果情報探索パケットに記す（Ｓ４
−Ａ）。中央基地局および無線基地局は時計等によって
正確な時刻を知ることができるので、無線パケットの受
信時に時刻のデータを無線パケットに付加し、無線パケ
ットを受信した次の中央基地局および無線基地局は受信
時刻のデータから無線パケットの送受信による遅延時間
を計算することができる。The wireless base station that has received the measurement result information search packet writes the average delay time in transmission and reception of wireless packets with the adjacent base station in the measurement result information search packet (S4).
-A). Since the central base station and the radio base station can know the exact time using a clock or the like, the time data is added to the radio packet when a radio packet is received, and the next central base station and radio base station that have received the radio packet are added. Can calculate the delay time due to the transmission and reception of the wireless packet from the data of the reception time.
【００２９】各無線基地局および中央基地局は過去の遅
延時間を記録している。従って、一定時間内の遅延時間
の時間平均を計算することにより平均遅延時間を求める
ことができる。測定結果情報探索パケットを受信した中
央基地局は、受信した情報から新しい無線基地局が存在
するかどうかを調べ、もし新規無線基地局が存在するな
らば、測定結果情報パケットおよび測定結果情報探索パ
ケットの経路の変更を行う。Each wireless base station and the central base station record a past delay time. Therefore, the average delay time can be obtained by calculating the time average of the delay times within a certain time. The central base station that has received the measurement result information search packet checks whether or not a new wireless base station exists from the received information, and if a new wireless base station exists, the measurement result information packet and the measurement result information search packet. To change the route.
【００３０】また、この測定結果情報より各無線基地局
への最適経路を決定する（Ｓ２−Ａ）。決定条件として
は各無線基地局までにかかる全遅延時間を計算し、この
全遅延時間が最も小さい経路を選択する。もし遅延時間
が同じであるような複数の経路が考えられるときには個
々の無線基地局間の遅延時間の中で遅延時間の小さな経
路を避けるように経路が選ばれる。Further, an optimum route to each radio base station is determined from the measurement result information (S2-A). As a determination condition, a total delay time required for each wireless base station is calculated, and a path having the shortest total delay time is selected. If a plurality of routes having the same delay time are considered, a route is selected so as to avoid a route having a small delay time among delay times between individual wireless base stations.
【００３１】中央基地局は、再び遅延時間の情報を、測
定結果情報パケットとして送信する（Ｓ２−Ｂ）。測定
結果情報パケットの内容は、測定結果情報探索パケット
と同じである。測定結果情報パケットの経路としては、
新設された基地局や消滅した経路がなければ測定結果情
報探索パケットの経路と逆の経路が選ばれる（Ｓ２−
Ｃ）。図２の場合においては１２，１８，１７，１６，
１５，１６，１４，１３，１１となる。The central base station transmits the delay time information again as a measurement result information packet (S2-B). The contents of the measurement result information packet are the same as the measurement result information search packet. As the route of the measurement result information packet,
If there is no newly established base station or lost route, a route reverse to the route of the measurement result information search packet is selected (S2-
C). In the case of FIG. 2, 12, 18, 17, 16,
15, 16, 14, 13, and 11.
【００３２】各無線基地局は測定結果情報パケットを受
信すると、その情報から最適経路を決定する（Ｓ４−
Ｂ）。決定方法としては、中央基地局が各無線基地局へ
の経路を決定した方法と同じ方法で行う。自己の無線基
地局から中央基地局までの経路を比較し、合計の遅延時
間が最も少ない経路を選択する。もし遅延時間が同じで
あるような複数の経路が考えられるときには個々の無線
基地局間の遅延時間の中で大きな遅延時間を生ずるよう
な経路を避けるように経路が選ばれる。When each radio base station receives the measurement result information packet, it determines an optimum route from the information (S4--).
B). The determination is performed in the same manner as the method in which the central base station determines the route to each wireless base station. The path from its own radio base station to the central base station is compared, and the path with the shortest total delay time is selected. If a plurality of routes having the same delay time are considered, the route is selected so as to avoid a route that causes a large delay time among the delay times between the individual radio base stations.
【００３３】この場合に中央基地局が複数存在する場合
にはどちらの中央基地局へ送るかは、最適な経路となる
方が選ばれる。本発明は、測定結果情報として平均遅延
時間ではなく、平均パケット誤り率や中継する無線基地
局の無線パケットを中継するために一時的に伝達情報を
記録するための記録装置の空容量を用いることも可能で
ある。In this case, when there are a plurality of central base stations, which central base station is to be sent is determined by the one that provides the optimum route. The present invention uses not the average delay time but the average packet error rate or the free capacity of a recording device for temporarily recording transmission information for relaying wireless packets of a relaying base station as the measurement result information. Is also possible.
【００３４】ここで平均パケット誤り率とは、ある一定
時間のあいだの全受信無線パケットのうち再送を行った
無線パケットとする。平均パケット誤り率が大きい経路
は無線パケットの再送が多いのでその経路を無線パケッ
トの経路として決定することは無線空間の利用効率を下
げることになる。そこで平均パケット誤り率が大きい経
路を通らないような経路を決定することによって無線空
間の利用効率の低下を避けることができる。Here, the average packet error rate is defined as a retransmitted radio packet among all the received radio packets during a certain period of time. Since a route with a large average packet error rate frequently retransmits wireless packets, determining the route as a route for wireless packets lowers the efficiency of wireless space utilization. Therefore, by determining a route that does not pass through a route having a high average packet error rate, it is possible to avoid a reduction in the use efficiency of the wireless space.
【００３５】平均パケット誤り率を求めるために各無線
基地局および中央基地局は各無線パケットの誤り率を測
定し、記録しておく。その方法として各無線基地局およ
び中央基地局は各周辺基地局から受信した無線パケット
の内、再送を行った無線パケットの数を数えてそれを全
無線パケット数で割った値を平均パケット誤り率とす
る。To determine the average packet error rate, each radio base station and the central base station measure and record the error rate of each radio packet. As a method, each of the radio base stations and the central base station counts the number of retransmitted radio packets among radio packets received from each peripheral base station and divides the number by the total number of radio packets to calculate a value of the average packet error rate. And
【００３６】測定結果情報探索パケットを受信すると、
平均パケット誤り率を測定結果情報探索パケットに記録
する。次に測定結果情報パケットを受信した場合には、
測定結果情報パケットに記録されている各無線基地局お
よび中央基地局間の平均パケット誤り率の情報より、可
能な経路の中で各経路の平均パケット誤り率の最大値が
最も小さい経路を最適経路として決定する。Upon receiving the measurement result information search packet,
The average packet error rate is recorded in the measurement result information search packet. Next, when the measurement result information packet is received,
From the information on the average packet error rate between each radio base station and the central base station recorded in the measurement result information packet, the route having the smallest maximum value of the average packet error rate of each route among the possible routes is determined as the optimal route. To be determined.
【００３７】また無線基地局の中継する無線パケットを
一時的に記録するための記録装置の空容量が小さくなる
と無線パケットのフロー制御が行われることが多くな
り、そのための制御信号も送信されるために無線空間の
利用効率を下げることになる。そこで無線基地局の記録
装置の空容量が小さい経路を通らない経路を決定するこ
とによって無線空間の利用効率の低下を避けることがで
きる。When the free space of the recording device for temporarily recording the radio packets relayed by the radio base station becomes small, the flow control of the radio packets is often performed, and a control signal for that is also transmitted. Therefore, the use efficiency of the wireless space is reduced. Thus, by determining a route that does not pass through a route having a small free space of the recording device of the wireless base station, it is possible to avoid a reduction in the use efficiency of the wireless space.
【００３８】各無線基地局および中央基地局は自己の無
線パケットの一時記録のための記録装置の空容量を一定
時間ごとに計算して記録しておく。測定結果情報探索パ
ケットを受信すると各無線基地局は過去の記録装置の空
容量から平均空容量を計算し、測定結果情報探索パケッ
トに記録して次の無線基地局に送信する。Each radio base station and the central base station calculate and record the free space of the recording device for temporarily recording its own radio packet at regular intervals. Upon receiving the measurement result information search packet, each wireless base station calculates the average free space from the free space of the past recording device, records the result in the measurement result information search packet, and transmits it to the next wireless base station.
【００３９】また測定結果情報パケットを受信した場合
にはその測定結果情報パケットから各無線基地局および
中央基地局間の平均空容量から、可能な経路の中で各経
路の平均空容量の最大値が最も小さい経路を最適経路と
して決定する。When a measurement result information packet is received, the maximum value of the average available capacity of each route among the possible routes is calculated from the average available capacity between each radio base station and the central base station from the measurement result information packet. Is determined as the optimum route.
【００４０】更に、経路更新要求パケットは各無線基地
局の隣接基地局の応答が消滅した、または新しい無線基
地局を認識した等、経路の変更があった場合にその無線
基地局から中央基地局に送られる。その経路更新要求パ
ケットには経路の消滅であるならばその消滅した無線基
地局、そして新規の無線基地局を認識したならばその無
線基地局が記されるので、中央基地局は測定結果情報探
索パケットの経路の更新を行うことができる。Further, the route update request packet is transmitted from the radio base station to the central base station when the route is changed, for example, when the response of the base station adjacent to each radio base station has disappeared or a new radio base station has been recognized. Sent to The route update request packet describes the disappeared radio base station if the route has disappeared, and the radio base station if a new radio base station has been recognized. The route of the packet can be updated.
【００４１】[0041]
【発明の効果】以上説明したように、本発明は、中央基
地局が測定結果情報パケットを管理し、更に、各無線基
地局がその情報から独立に最適な経路を決定するように
しているので、経路を設定するための信号がトラヒック
に影響を与えることがなく、無線区間の無線パケットの
片寄りを減らすこともできるので、従来の方法に比して
系全体の通信量の増加を計ることができる利点がある。As described above, according to the present invention, the central base station manages the measurement result information packet, and each radio base station determines the optimum route independently from the information. Since the signal for setting the route does not affect the traffic and the deviation of the wireless packet in the wireless section can be reduced, the traffic of the entire system can be increased as compared with the conventional method. There are advantages that can be.
【図１】本発明を適用する系の構成の例を示す図であ
る。FIG. 1 is a diagram showing an example of the configuration of a system to which the present invention is applied.
【図２】本発明の実施の形態を説明するための系構成を
模式的に示す図である。FIG. 2 is a diagram schematically showing a system configuration for explaining an embodiment of the present invention.
【図３】中央基地局での経路決定方法の手順を示す流れ
図である。FIG. 3 is a flowchart showing a procedure of a route determination method in a central base station.
【図４】中央基地局での測定結果情報探索パケットを受
信した場合の経路決定方法の手順を示す流れ図である。FIG. 4 is a flowchart showing a procedure of a route determination method when a measurement result information search packet is received at a central base station.
【図５】中央基地局での測定結果情報探索パケットを送
信するための手順を示す流れ図である。FIG. 5 is a flowchart showing a procedure for transmitting a measurement result information search packet in a central base station.
【図６】無線基地局での経路決定方法の手順を示す流れ
図である。FIG. 6 is a flowchart showing a procedure of a route determination method in a wireless base station.
１−１，１−２，１１，１２ 中央基地局 ２−１〜２−５，１３〜１８ 無線基地局 ３，１０ 無線経路 ４ 有線網ネットワーク ５ パーソナルコンピュータ 1-1, 1-2, 11, 12 Central base station 2-1 to 2-5, 13 to 18 Wireless base station 3, 10 Wireless path 4 Wired network 5 Personal computer
Claims (7)
クに接続された中央基地局から構成され、その無線基地
局間および無線基地局と中央基地局間で無線パケットに
よってデータの送受信が行われる無線ネットワークにお
ける、無線基地局と中央基地局間で送受信される無線パ
ケットを中継するための経路を決定する方法であって、 最適経路を決定するために必要な情報を測定し、測定結
果情報を収集するために、中央基地局がその存在を認識
し、この中央基地局に無線パケットを送信する可能性が
ある無線基地局を通過し、その無線パケットに各経路の
測定結果情報を記すことが可能である測定結果情報探索
パケットを、中央基地局が送信する手順と、 各無線基地局が、中央基地局からの測定結果情報探索パ
ケットを受信したとき、その測定結果情報を測定結果情
報探索パケットに付加し、該測定結果情報探索パケット
を次の無線基地局に中継する手順と、 中央基地局が、上記測定結果情報探索パケットを受信し
たとき、該測定結果情報探索パケットに記録された測定
結果情報から各無線基地局への最適経路を計算し、測定
結果情報を測定結果情報パケットに付加して経路を管理
している全ての無線基地局を中継するような経路で送信
する手順と、 各無線基地局が、上記測定結果情報パケットを受信した
とき、該測定結果情報パケットの測定結果情報から中央
基地局への最適経路を計算し、次の無線基地局へ測定結
果情報パケットを送信する手順とを含むことを特徴とす
る無線ネットワークにおける無線パケットの経路決定方
法。1. A wireless network comprising a plurality of wireless base stations and a central base station connected to a wired network, wherein data is transmitted and received by wireless packets between the wireless base stations and between the wireless base station and the central base station. A method for determining a route for relaying a wireless packet transmitted and received between a wireless base station and a central base station, wherein information necessary for determining an optimal route is measured and measurement result information is collected. Therefore, it is possible for the central base station to recognize its existence, pass through a wireless base station that may transmit a wireless packet to this central base station, and record the measurement result information of each path in the wireless packet. A procedure in which the central base station transmits a certain measurement result information search packet, and when each radio base station receives the measurement result information search packet from the central base station, Adding the fixed result information to the measurement result information search packet and relaying the measurement result information search packet to the next wireless base station; and, when the central base station receives the measurement result information search packet, An optimum route to each wireless base station is calculated from the measurement result information recorded in the information search packet, and the measurement result information is added to the measurement result information packet to relay all the wireless base stations managing the route. A procedure for transmitting the measurement result information packet on each of the radio base stations, calculating an optimal route to the central base station from the measurement result information of the measurement result information packet, and And transmitting a measurement result information packet to the wireless network.
基地局間の無線パケットの伝送における平均遅延時間で
あり、最適経路が各無線基地局と中央基地局間の全平均
遅延時間が最小となる経路であることを特徴とする請求
項１に記載の無線ネットワークにおける無線パケットの
経路決定方法。2. The measurement result information is an average delay time in transmission of a radio packet between each radio base station and a central base station, and an optimum route is such that the total average delay time between each radio base station and the central base station is minimum. 2. The method according to claim 1, wherein the route is a route of a wireless packet.
ケットを中継するために一時的に伝送情報を記録する記
録装置の空容量あるいは使用量であり、前記最適経路が
無線基地局と中央基地局の間の無線パケットの送受信の
中継を行う無線基地局（中継基地局）のもつ記録装置の
空容量の最小値が最大となる、あるいは使用量の最大値
が最小となる経路であることを特徴とする請求項１に記
載の無線ネットワークにおける無線パケットの経路決定
方法。3. The measurement result information is an empty capacity or a used amount of a recording device for temporarily recording transmission information for relaying a radio packet of a radio base station, and the optimum route is a radio base station and a central base station. It is a route that the minimum value of the free space of the recording device of the radio base station (relay base station) that relays the transmission and reception of the radio packet between the stations becomes the maximum or the maximum value of the usage amount becomes the minimum. The method for determining a route of a wireless packet in a wireless network according to claim 1.
地局間の無線パケットの伝送における平均パケット誤り
率であり、最適経路が各中継基地局間の平均パケット誤
り率の最大値が一番小さい経路であることを特徴とする
請求項１に記載の無線ネットワークにおける無線パケッ
トの経路決定方法。4. The measurement result information is an average packet error rate in transmission of a radio packet between each radio base station and a central base station, and the optimum route is the maximum value of the average packet error rate between each relay base station. The method according to claim 1, wherein the path is a small path.
録し、その無線パケットを受信した中央基地局あるいは
無線基地局が自己の持つ時刻と比較を行うことによって
遅延時間を計算し、その遅延時間を予め定めた回数また
は一定時間記録し、その平均を計算することを特徴とす
る請求項２に記載の無線ネットワークにおける無線パケ
ットの経路決定方法。5. A delay time is calculated by recording a reception or transmission time in a wireless packet, and comparing the time with a central base station or a wireless base station having received the wireless packet with the own time. 3. The method according to claim 2, wherein recording is performed a predetermined number of times or for a predetermined time and an average thereof is calculated.
た無線パケットの数と再送を行った無線パケットの数を
記録し、一定時間前までの記録について全到着無線パケ
ットの内、再送を行った無線パケットの割合を平均パケ
ット誤り率として計算することを特徴とする請求項４に
記載の無線ネットワークにおける無線パケットの経路決
定方法。6. Record the number of radio packets received by each radio base station and the central base station and the number of retransmitted radio packets, and perform retransmission of all the arriving radio packets for a record up to a predetermined time ago. 5. The method according to claim 4, wherein the ratio of the determined wireless packets is calculated as an average packet error rate.
中央基地局へ無線パケットを送信することが可能である
場合、それぞれの無線基地局が測定結果情報により独立
に複数の中央基地局の中から最適な中央基地局へ無線パ
ケットを送信することを特徴とする無線ネットワークに
おける無線パケットの経路決定方法。7. When each radio base station is capable of transmitting a radio packet to a plurality of central base stations according to claim 1, each radio base station can independently transmit a plurality of central base stations based on measurement result information. A method for determining a route of a wireless packet in a wireless network, comprising transmitting a wireless packet from a medium to an optimal central base station.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18642797A JPH1132072A (en) | 1997-07-11 | 1997-07-11 | Radio packet path determination method in radio network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18642797A JPH1132072A (en) | 1997-07-11 | 1997-07-11 | Radio packet path determination method in radio network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1132072A true JPH1132072A (en) | 1999-02-02 |
Family
ID=16188246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18642797A Pending JPH1132072A (en) | 1997-07-11 | 1997-07-11 | Radio packet path determination method in radio network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1132072A (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000341197A (en) * | 1999-05-26 | 2000-12-08 | Kubota Corp | Radio communication system |
| JP2002064546A (en) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | Packet transfer path retrieval method and method for investigating communication possibility for wireless node with gateway node |
| JP2002247088A (en) * | 2001-02-16 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | Radio node and its packet route searching method |
| JP2003069600A (en) * | 2001-08-28 | 2003-03-07 | Nippon Telegr & Teleph Corp <Ntt> | Relaying method of multihop network and wireless node |
| JP2003087310A (en) * | 2001-09-06 | 2003-03-20 | Mitsubishi Heavy Ind Ltd | Routing method in communication network and communication system employing the same |
| WO2003101132A1 (en) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| WO2006123751A1 (en) * | 2005-05-18 | 2006-11-23 | Matsushita Electric Industrial Co., Ltd. | Wireless communication apparatus |
| JP2009538077A (en) * | 2006-05-22 | 2009-10-29 | トムソン ライセンシング | Representing delay paths in mobile networks |
| JP2009302694A (en) * | 2008-06-11 | 2009-12-24 | Hitachi Ltd | Radio communication network system |
| US7693162B2 (en) | 2000-08-14 | 2010-04-06 | Qualcomm Incorporated | Communique system with dynamic bandwidth allocation in cellular communication networks |
| US7720475B2 (en) | 2000-08-14 | 2010-05-18 | Qualcomm Incorporated | Communique system with active feedback for cellular communication networks |
| JP2010226476A (en) * | 2009-03-24 | 2010-10-07 | Fujitsu Ltd | Retransmission method, wireless communication apparatus, and relay station |
| JP4779130B2 (en) * | 2000-03-31 | 2011-09-28 | ワイ−ラン インコーポレイテッド | Robust wireless communication using broadband access points |
| CN110986982A (en) * | 2019-12-02 | 2020-04-10 | 浙江工业大学 | Multi-robot path planning method based on improved longicorn whisker algorithm |
| CN117295096A (en) * | 2023-11-24 | 2023-12-26 | 武汉市豪迈电力自动化技术有限责任公司 | Smart electric meter data transmission method and system based on 5G short sharing |
-
1997
- 1997-07-11 JP JP18642797A patent/JPH1132072A/en active Pending
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000341197A (en) * | 1999-05-26 | 2000-12-08 | Kubota Corp | Radio communication system |
| JP4779130B2 (en) * | 2000-03-31 | 2011-09-28 | ワイ−ラン インコーポレイテッド | Robust wireless communication using broadband access points |
| US7720475B2 (en) | 2000-08-14 | 2010-05-18 | Qualcomm Incorporated | Communique system with active feedback for cellular communication networks |
| US7693162B2 (en) | 2000-08-14 | 2010-04-06 | Qualcomm Incorporated | Communique system with dynamic bandwidth allocation in cellular communication networks |
| JP2002064546A (en) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | Packet transfer path retrieval method and method for investigating communication possibility for wireless node with gateway node |
| JP2002247088A (en) * | 2001-02-16 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | Radio node and its packet route searching method |
| JP2003069600A (en) * | 2001-08-28 | 2003-03-07 | Nippon Telegr & Teleph Corp <Ntt> | Relaying method of multihop network and wireless node |
| JP2003087310A (en) * | 2001-09-06 | 2003-03-20 | Mitsubishi Heavy Ind Ltd | Routing method in communication network and communication system employing the same |
| WO2003101132A1 (en) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| US7907890B2 (en) | 2002-05-27 | 2011-03-15 | Ntt Docomo, Inc. | Mobile communication system, transmitting station, receiving station, relay station, communication path determining method, and communication path determining program |
| US7881660B2 (en) | 2002-05-27 | 2011-02-01 | Ntt Docomo, Inc. | Mobile communication system, transmitting station, receiving station, relay station, communication path determining method, and communication path determining program |
| US7702280B2 (en) | 2002-05-27 | 2010-04-20 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| WO2006123751A1 (en) * | 2005-05-18 | 2006-11-23 | Matsushita Electric Industrial Co., Ltd. | Wireless communication apparatus |
| JP4689669B2 (en) * | 2005-05-18 | 2011-05-25 | パナソニック株式会社 | Wireless communication device |
| JPWO2006123751A1 (en) * | 2005-05-18 | 2008-12-25 | 松下電器産業株式会社 | Wireless communication device |
| US8065586B2 (en) | 2005-05-18 | 2011-11-22 | Panasonic Corporation | Radio communication apparatus |
| JP2009538077A (en) * | 2006-05-22 | 2009-10-29 | トムソン ライセンシング | Representing delay paths in mobile networks |
| US8509084B2 (en) | 2006-05-22 | 2013-08-13 | Thomson Licensing | Representation of a delay path in mobile networks |
| JP2009302694A (en) * | 2008-06-11 | 2009-12-24 | Hitachi Ltd | Radio communication network system |
| JP2010226476A (en) * | 2009-03-24 | 2010-10-07 | Fujitsu Ltd | Retransmission method, wireless communication apparatus, and relay station |
| CN110986982A (en) * | 2019-12-02 | 2020-04-10 | 浙江工业大学 | Multi-robot path planning method based on improved longicorn whisker algorithm |
| CN110986982B (en) * | 2019-12-02 | 2021-12-07 | 浙江工业大学 | Multi-robot path planning method based on improved longicorn whisker algorithm |
| CN117295096A (en) * | 2023-11-24 | 2023-12-26 | 武汉市豪迈电力自动化技术有限责任公司 | Smart electric meter data transmission method and system based on 5G short sharing |
| CN117295096B (en) * | 2023-11-24 | 2024-02-09 | 武汉市豪迈电力自动化技术有限责任公司 | Smart electric meter data transmission method and system based on 5G short sharing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108600942B (en) | Routing method of unmanned aerial vehicle ad hoc network | |
| CN100593301C (en) | Signal propagation delay routing | |
| KR101150011B1 (en) | System and method for link quality routing using a weighted cumulative expected transmission time metric | |
| US7808939B2 (en) | Routing in wireless ad-hoc networks | |
| US9271178B2 (en) | Topology aware MANET for mobile networks | |
| US7352750B2 (en) | Mobile terminal, control device and mobile communication method | |
| JPH1132072A (en) | Radio packet path determination method in radio network | |
| CN100548003C (en) | In wireless network, transmit the method and apparatus of grouping | |
| US8208382B2 (en) | Method for estimating and signalling the density of mobile nodes in a road network | |
| JP2006229968A (en) | Hybrid approach for network design using multi-hop strategy and mobile infostation strategy | |
| CN101635654B (en) | Method, device and system for measuring network traffic | |
| KR20060081418A (en) | Method and apparatus for route discovery within a communication system | |
| JP5193073B2 (en) | Multipath communication terminal, control method and system thereof | |
| CN101895952B (en) | Multi-route establishment method and parallel data transmission method of wireless sensor network | |
| Wang et al. | Delay-aware relay selection with heterogeneous communication range in VANETs | |
| EP1113698B1 (en) | Packet header structure and method of controlling packet transfer | |
| Madani et al. | Position-based Routing Protocol for Low Power Wireless Sensor Networks. | |
| JP2007174389A (en) | Packet relay method of terminal in mobile ad-hoc network, terminal, and program | |
| JPH1132073A (en) | Radio packet path determination method in radio network | |
| JPH1132080A (en) | Radio packet path determination method in radio network | |
| US20010053669A1 (en) | Communication network system | |
| CN114786235A (en) | Mobile ad hoc network communication method, device, system and storage medium | |
| Djenouri et al. | LOCALMOR: Localized multi-objective routing for wireless sensor networks | |
| Bernsen | A reliability-based routing protocol for vehicular ad-hoc networks | |
| KR102287487B1 (en) | Information exchanging device and control method thereof |