JP3451233B2 - Multi-hop wireless networks and radio stations - Google Patents

Multi-hop wireless networks and radio stations

Info

Publication number
JP3451233B2
JP3451233B2 JP2000047791A JP2000047791A JP3451233B2 JP 3451233 B2 JP3451233 B2 JP 3451233B2 JP 2000047791 A JP2000047791 A JP 2000047791A JP 2000047791 A JP2000047791 A JP 2000047791A JP 3451233 B2 JP3451233 B2 JP 3451233B2
Authority
JP
Japan
Prior art keywords
station
wireless
wireless station
hop
connectable
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.)
Expired - Lifetime
Application number
JP2000047791A
Other languages
Japanese (ja)
Other versions
JP2001237764A (en
Inventor
大誠 内田
周治 久保田
徹 大津
栄亮 工藤
征士 中津川
昭範 渋谷
智明 小川
正芳 中山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2000047791A priority Critical patent/JP3451233B2/en
Publication of JP2001237764A publication Critical patent/JP2001237764A/en
Application granted granted Critical
Publication of JP3451233B2 publication Critical patent/JP3451233B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明は、移動体通信や無線
ＬＡＮのような複数の無線局が同一の基地局にアクセス
するスター型無線ネットワークの中で、各無線局が中継
機能をもつことにより、基地局の通信エリア外に存在す
る無線局からも各無線局を中継して基地局にアクセスす
ることができるマルチホップ無線ネットワークに関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is based on the fact that each wireless station has a relay function in a star type wireless network in which a plurality of wireless stations such as mobile communication and wireless LAN access the same base station. The present invention relates to a multi-hop wireless network in which wireless stations existing outside the communication area of the base station can relay the wireless stations to access the base station.

【０００２】特に、各無線局から基地局までの中継路を
自律的に構築するマルチホップ無線ネットワークおよび
無線局に関する。In particular, the present invention relates to a multi-hop wireless network and a wireless station for autonomously constructing a relay path from each wireless station to a base station.

【０００３】[0003]

【従来の技術】ＰＤＣやＰＨＳなどの移動体通信では、
各無線局は通信網にアクセスするために、通信網に直接
接続されている基地局に一旦アクセスする。これらのシ
ステムは、複数の無線局が同一の基地局にアクセスする
スター型無線ネットワークの構成をとり、各基地局の通
信エリアがそのまま当該システムの通信サービス提供可
能エリアになる。2. Description of the Related Art In mobile communication such as PDC and PHS,
In order to access the communication network, each wireless station once accesses the base station directly connected to the communication network. These systems have a star-type wireless network configuration in which a plurality of wireless stations access the same base station, and the communication area of each base station becomes the communication service available area of the system as it is.

【０００４】ここで、ＰＤＣの場合は、基地局の通信エ
リアが半径数ｋｍに及ぶため、少ない基地局で広範囲に
通信サービスを提供できるが、ＰＨＳの場合は、基地局
の通信エリアが数百ｍにとどまるため、広範囲の通信サ
ービスを提供するためには数多くの基地局を配置する必
要がある。また、今後は伝送速度の高速化の要求が高ま
るに伴い、移動体通信でも無線ＬＡＮなどのような高周
波数帯を使用する基地局の利用が考えられ、ＰＨＳの基
地局よりもさらに送受信エリアが狭くなる可能性があ
る。Here, in the case of PDC, since the communication area of the base station covers a radius of several kilometers, it is possible to provide a wide range of communication services with a small number of base stations, but in the case of PHS, the communication area of the base station is several hundreds. Therefore, it is necessary to arrange a large number of base stations in order to provide a wide range of communication services. In addition, with the increasing demand for higher transmission speeds in the future, it is possible to use base stations that use high frequency bands such as wireless LANs for mobile communications, and the transmission / reception area will be even larger than that of PHS base stations. It may be narrowed.

【０００５】このように基地局の通信エリアが小さなシ
ステムでは、サービス提供エリアを広げる一つの手法と
して、無線局間でマルチホップ無線ネットワークを構成
する方法がある。マルチホップ無線ネットワークとは、
各無線局が中継機能をもち、互いに直接通信ができない
無線局間をその間に存在する複数の無線局が信号を中継
することにより、その無線局間同士が通信できるネット
ワーク形態である。In such a system in which the communication area of the base station is small, as a method of expanding the service providing area, there is a method of forming a multi-hop wireless network between the wireless stations. What is a multi-hop wireless network?
This is a network configuration in which each wireless station has a relay function, and a plurality of wireless stations existing between the wireless stations that cannot directly communicate with each other relay a signal, so that the wireless stations can communicate with each other.

【０００６】このマルチホップ無線ネットワークを上記
のスター型無線ネットワークに適用した場合、例えばあ
る基地局の通信エリア外にいる無線局（以下「エリア外
無線局」という）から送信された信号を中継機能をもっ
た近くの無線局（以下「中継無線局」という）が受信す
ると、この中継無線局は受信した信号をより基地局に近
い（以下「上位」という）中継無線局に転送し、この中
継無線局は受信した信号をさらに上位の中継無線局に転
送し、以下順次上位の中継無線局を介して基地局まで転
送する。これにより、エリア外無線局から送信された信
号を基地局が受信することができる。また、基地局から
送信される信号も上記とまったく逆の経路を辿ってエリ
ア外無線局が受信することができる。When this multi-hop wireless network is applied to the star type wireless network described above, for example, a function of relaying a signal transmitted from a wireless station outside the communication area of a certain base station (hereinafter referred to as "outside area wireless station") When a nearby wireless station (hereinafter referred to as "relay wireless station") that receives the signal is received, this relay wireless station transfers the received signal to a relay wireless station closer to the base station (hereinafter referred to as "upper"), and this relay The wireless station transfers the received signal to a higher relay wireless station, and then sequentially transfers the received signal to the base station via the higher relay wireless station. This allows the base station to receive the signal transmitted from the out-of-area wireless station. Also, the signal transmitted from the base station can be received by the out-of-area wireless station by following a route that is completely opposite to the above.

【０００７】したがって、各無線局間でマルチホップ無
線ネットワークを構成することにより、基地局の通信エ
リア外にいる無線局が基地局と通信を行うことが可能と
なる。これにより、無線ＬＡＮのような基地局の通信エ
リアが狭いシステムであっても、無線局間で自律的に基
地局のサービス提供エリアを広げることが可能となる。Therefore, by forming a multi-hop wireless network between the wireless stations, wireless stations outside the communication area of the base station can communicate with the base station. As a result, even in a system such as a wireless LAN where the communication area of the base station is narrow, it is possible to autonomously expand the service providing area of the base station among the wireless stations.

【０００８】一般のマルチホップ無線ネットワークで
は、任意の無線局からの信号を送信先の無線局まで届け
るために、送信元無線局と送信先無線局との間で中継路
が確立されている必要がある。しかし、上記のスター型
無線ネットワークでは、各無線局から送信された信号の
送信先は必ず基地局であることから、各無線局が基地局
までの中継路を確立していればよい。すなわち、各無線
局が確立する中継路が１つだけであることから、各無線
局が信号を中継転送する上位接続先無線局（中継無線
局、基地局）を１つ定めれば十分である。言い換える
と、各無線局が上位接続先無線局を一意に定めれば、任
意の無線局からの信号は各無線局が上位接続先無線局に
転送することにより、基地局まで転送されることにな
る。In a general multi-hop wireless network, a relay path must be established between a source wireless station and a destination wireless station in order to deliver a signal from an arbitrary wireless station to a destination wireless station. There is. However, in the above star-type wireless network, the destination of the signal transmitted from each wireless station is always the base station, so each wireless station only needs to establish a relay path to the base station. That is, since each wireless station establishes only one relay path, it is sufficient to determine one upper connection destination wireless station (relay wireless station, base station) to which each wireless station relays and transfers signals. . In other words, if each wireless station uniquely determines the upper connection destination wireless station, the signal from any wireless station is transferred to the base station by each wireless station transferring to the upper connection destination wireless station. Become.

【０００９】したがって、マルチホップ無線ネットワー
クを上記のスター型無線ネットワークに適用するために
は、基地局−無線局間で基地局を最上位局とし、かつ各
無線局が上位接続先無線局を一意に定めるような構造
（以下「スター型マルチホップ無線ネットワーク」とい
う）を構築すればよい。ここで、基地局を最上位局とす
るスター型マルチホップ無線ネットワークの構成例を図
１に示す。図において、Ｓは基地局、Ｍは無線局であ
り、矢印は上位接続先無線局を示す。Therefore, in order to apply the multi-hop wireless network to the above star type wireless network, the base station is the highest station between the base stations and the wireless stations, and each wireless station has a unique upper connection destination wireless station. A structure (hereinafter referred to as "star-type multi-hop wireless network") defined in 1) may be constructed. Here, FIG. 1 shows a configuration example of a star-type multi-hop wireless network in which a base station is the highest station. In the figure, S is a base station, M is a wireless station, and an arrow indicates a higher-level connection destination wireless station.

【００１０】従来のスター型マルチホップ無線ネットワ
ークの構築法としては、最上位局による集中制御的なも
のがある。これは、各無線局が自局から接続できる他の
無線局のすべてを最上位局に通知し、最上位局が実現可
能なすべてのスター型マルチホップ無線ネットワーク構
成を把握し、その中から最適なスター型マルチホップ無
線ネットワーク構成を選択し、各無線局へ接続先を指示
する構築法である。As a conventional method of constructing a star type multi-hop wireless network, there is a centralized control method by the highest station. This is because each wireless station notifies the top station of all the other wireless stations that it can connect to, and it understands all the star-type multi-hop wireless network configurations that the top station can realize, and then selects the optimal one. This is a construction method in which a star-type multi-hop wireless network configuration is selected and the connection destination is instructed to each wireless station.

【００１１】[0011]

【発明が解決しようとする課題】このような集中制御的
な構築法は、ある無線局が故障や移動などの原因により
中継機能を担えなくなったときに再構築が必要になる。
これには、故障や移動した無線局が中継機能を担えなく
なった旨を最上位局が把握するために、まずその無線局
と接続していた無線局が次々に最上位局までその旨を通
知し、最上位局はこの通知を受けて改めてスター型マル
チホップ無線ネットワークの再構築に伴う各無線局の最
適な接続先無線局を定め、全無線局にそれを報知しなけ
ればならない。また、新たに無線局が加わる場合も同様
の動作が必要になる。Such a centralized control construction method needs to be reconstructed when a certain radio station cannot perform the relay function due to a failure or movement.
In order for the top station to know that a broken or moved radio station can no longer carry the relay function, the radio stations connected to that radio station first notify the top station. However, upon receiving this notification, the highest-level station must once again determine the optimum connection destination wireless station for each wireless station due to the reconstruction of the star-type multi-hop wireless network, and notify all wireless stations of it. The same operation is required when a new wireless station is added.

【００１２】したがって、集中制御的な構築法では、あ
る無線局が故障や移動などの原因により中継できなくな
った場合や、新たに無線局が加わった場合には、スター
型マルチホップ無線ネットワークの再構築に要する時間
が長くなり、即時にネットワーク構成の変更ができない
問題があった。また、変更のための変更通知トラヒック
や報知トラヒックなどの制御用トラヒックが増大する問
題があった。Therefore, according to the centralized control construction method, when a certain wireless station cannot be relayed due to a failure or movement, or when a new wireless station is added, the star type multi-hop wireless network is re-established. There was a problem that the time required for construction became long and the network configuration could not be changed immediately. In addition, there is a problem that control traffic such as change notification traffic and broadcast traffic for change is increased.

【００１３】本発明は、スター型マルチホップ無線ネッ
トワークの構築を最上位局（基地局）がすべて制御する
のではなく、各無線局が最適な接続先の無線局を見つけ
ることにより各無線局が自律的に構築することができる
マルチホップ無線ネットワークおよび無線局を提供する
ことを目的とする。According to the present invention, each radio station does not control all the construction of the star type multi-hop radio network by the highest-level station (base station), but each radio station finds an optimal connection destination radio station. An object is to provide a multi-hop wireless network and a wireless station that can be autonomously constructed.

【００１４】[0014]

【課題を解決するための手段】請求項１に記載の発明
は、マルチホップ無線ネットワークの構築法を示す。す
なわち、各無線局のホップ数情報取得手段が接続可能無
線局からホップ数情報を取得し、上位接続先無線局選定
手段が基地局に直接接続できる場合には基地局を上位接
続先無線局として選定し、基地局に直接接続できない場
合には接続可能無線局の中から、ホップ数情報により得
られるホップ数が最小となる１つの接続可能無線局を上
位接続先無線局として選定し、信号転送手段が送信信号
または子無線局から受信した信号を上位接続先無線局
へ、または基地局に直接接続できる場合は基地局へ転送
することにより、各無線局がマルチホップ無線ネットワ
ークを自律的に構築することができる。The invention according to claim 1 shows a method for constructing a multi-hop wireless network. That is, when the hop number information acquisition means of each wireless station acquires the hop number information from the connectable wireless stations and the upper connection destination wireless station selection means can directly connect to the base station, the base station is set as the upper connection destination wireless station. If it is not possible to connect directly to the base station, select one connectable wireless station that has the minimum number of hops obtained from the hop number information from the connectable wireless stations as the upper connection destination wireless station, and transfer the signal. Each wireless station autonomously constructs a multi-hop wireless network by transferring the transmission signal or the signal received from the child wireless station to the upper connection destination wireless station, or to the base station if directly connectable to the base station can do.

【００１５】なお、これは各無線局が自無線局のホップ
数を予め認識していることを前提としているが、それが
未定の場合には基地局に近い方から順に決めていく。す
なわち、基地局と直接接続できる無線局のホップ数情報
取得手段が自無線局のホップ数を１と設定し、それ以外
の無線局のホップ数情報取得手段は上位接続先無線局選
定手段が選定した上位接続先無線局のホップ数に１を加
えたものを自無線局のホップ数として設定することによ
り、マルチホップ無線ネットワークを構成する各無線局
のホップ数が基地局に近い方から順に決まる（請求項
２，７）。そして、各無線局で１つの上位接続先無線局
をそれぞれ選定することにより、各無線局がマルチホッ
プ無線ネットワークを自律的に構築することができる。Although this is premised on that each wireless station recognizes the hop number of its own wireless station in advance, if it is undecided, it is determined in order from the side closer to the base station. That is, the hop number information acquisition means of the wireless station which can be directly connected to the base station sets the hop number of its own wireless station to 1, and the hop number information acquisition means of the other wireless stations is selected by the upper connection destination wireless station selection means. By setting the hop count of the upper connection destination wireless station plus 1, as the hop count of the own wireless station, the hop count of each wireless station forming the multi-hop wireless network is determined in order from the one closest to the base station. (Claim
2, 7) . Then, by selecting one upper connection destination wireless station for each wireless station, each wireless station can autonomously construct a multi-hop wireless network.

【００１６】[0016]

【００１７】さらに、請求項１に記載の発明の無線局の
ホップ数情報取得手段は、ホップ数情報として自無線局
のホップ数に基づいた送信タイミングで報知メッセージ
を同報的に送信するとともに、この報知メッセージの受
信タイミングによって接続可能無線局のホップ数情報を
取得する構成である。また、請求項８，９に記載の発明
は、無線局のホップ数情報取得手段の他の構成を示す。
すなわち、請求項８の無線局のホップ数情報取得手段
は、ホップ数情報として自無線局のホップ数を含む報知
メッセージを常時、同報的に送信するとともに、この報
知メッセージを受信して接続可能無線局のホップ数情報
を取得する構成である。 Further, the hop number information acquisition means of the wireless station according to the invention of claim 1 simultaneously transmits the broadcast message at a transmission timing based on the hop number of its own wireless station as the hop number information, and The configuration is such that the hop count information of the connectable wireless station is acquired according to the reception timing of the notification message. The invention according to claims 8 and 9
Shows another configuration of the hop count information acquisition means of the wireless station.
That is, the hop count information acquisition means of the wireless station according to claim 8.
Is a broadcast that includes the number of hops of its own wireless station as hop number information.
The message is always sent in a broadcast
Information on hop count of connectable wireless stations
Is a configuration for acquiring.

【００１８】請求項９の無線局のホップ数情報取得手段
は、接続可能無線局にそのホップ数情報を通知するよう
に要求する信号を送信し、この要求信号を受信した接続
可能無線局が自無線局のホップ数情報を応答する信号を
要求した接続可能無線局へ送信し、この応答信号を受信
した無線局が接続可能無線局のホップ数情報を取得する
構成である。The hop count information acquiring means of the radio station according to claim 9 transmits a signal requesting the connectable radio station to notify the hop count information, and the connectable radio station which has received the request signal itself. This is a configuration in which a signal for replying the hop count information of the wireless station is transmitted to the connectable wireless station that has requested the response, and the wireless station that receives this response signal acquires the hop number information for the connectable wireless station.

【００１９】上記いずれの構成によっても、ホップ数情
報取得手段は接続可能無線局からそのホップ数情報を取
得することができ、その中からホップ数が最小となる１
つの接続可能無線局を上位接続先無線局として選定すれ
ば、マルチホップ無線ネットワークが自律的に構築され
る。In any of the above configurations, the hop count information acquisition means can acquire the hop count information from the connectable wireless stations, and the hop count becomes the minimum 1
If one connectable wireless station is selected as the upper connection destination wireless station, a multi-hop wireless network is autonomously constructed.

【００２０】請求項３または請求項１０に記載の発明
は、新規の無線局がマルチホップ無線ネットワークに参
入する場合の構成を示す。その無線局のホップ数情報取
得手段は、接続可能無線局からの報知メッセージを受信
してそのホップ数情報を取得するか、接続可能無線局か
らの報知メッセージの受信タイミングによってそのホッ
プ数情報を取得するか、接続可能無線局に要求信号を送
信しそれに応じた応答信号を受信してそのホップ数情報
を取得することにより、ホップ数が最小となる１つの接
続可能無線局を上位接続先無線局として選定でき、マル
チホップ無線ネットワークに加わることができる。The invention according to claim 3 or claim 10 shows a configuration when a new wireless station enters a multi-hop wireless network. The hop number information acquisition means of the wireless station receives the notification message from the connectable wireless station and acquires the hop number information, or acquires the hop number information according to the reception timing of the notification message from the connectable wireless station. Alternatively, by transmitting a request signal to the connectable wireless station, receiving a response signal corresponding to the request signal, and acquiring the hop count information, one connectable wireless station having the minimum hop count is connected to the upper connection destination wireless station. And can join the multi-hop wireless network.

【００２１】請求項４，５，６に記載の発明は、マルチ
ホップ無線ネットワークを再構築する場合の構成を示
す。すなわち、請求項４の無線局のホップ数情報取得手
段および上位接続先無線局選定手段は、マルチホップ無
線ネットワークを構築した後に、所定のタイミングで接
続可能無線局の中からホップ数が最小となる１つの接続
可能無線局を選定し、その接続可能無線局と現在の上位
接続先無線局が不一致の場合にはその接続可能無線局を
新たな上位接続先無線局として選定する構成である。The invention described in claims 4 , 5 and 6 shows a configuration for reconstructing a multi-hop wireless network. That is, the hop count information acquisition means and the upper connection destination radio station selection means of the radio station according to claim 4 minimizes the hop count from the connectable radio stations at a predetermined timing after the multi-hop radio network is constructed. This is a configuration in which one connectable wireless station is selected, and when the connectable wireless station and the current upper connected wireless station do not match, the connectable wireless station is selected as a new upper connected wireless station.

【００２２】請求項５の無線局のホップ数情報取得手段
および上位接続先無線局選定手段は、マルチホップ無線
ネットワークを構築した後に、上位接続先無線局と接続
ができなくなった場合には、改めて接続可能無線局の中
から子無線局を除いてホップ数が最小となる１つの接続
可能無線局を上位接続先無線局として選定する構成であ
る。When the hop count information acquisition means and the upper connection destination wireless station selection means of the wireless station according to claim 5 cannot connect to the upper connection destination wireless station after constructing the multi-hop wireless network, the new connection is newly made. This is a configuration in which one connectable wireless station having the smallest hop count is selected as the upper connection destination wireless station from the connectable wireless stations, excluding the child wireless stations.

【００２３】請求項６の無線局のホップ数情報取得手段
および上位接続先無線局選定手段は、マルチホップ無線
ネットワークを構築した後に、上位接続先無線局と接続
ができなくなった場合には、その旨を接続不可信号によ
り子無線局に報知し、報知後に改めて接続可能無線局の
中からホップ数が最小となる１つの接続可能無線局を上
位接続先無線局として選定し、また上位接続先無線局か
ら接続不可信号を受信した無線局は、同様に子無線局へ
接続不可信号を報知するとともに新たな上位接続先無線
局を選定する構成である。The hop count information acquisition means and the upper connection destination wireless station selection means of the wireless station according to claim 6 , when it becomes impossible to connect to the upper connection destination wireless station after constructing the multi-hop wireless network, To the child radio station by a connection unacceptable signal, and after the announcement, one connectable radio station with the smallest number of hops is selected from the connectable radio stations as the upper connection destination wireless station, and the upper connection destination wireless station is selected. A wireless station that has received a connection-disabled signal from a station similarly notifies the slave wireless station of the connection-disabled signal and selects a new higher-level connection-destination wireless station.

【００２４】請求項１１〜２０に記載の発明は、請求項
１〜１０に記載のマルチホップ無線ネットワークに対応
する無線局の構成を示す。[0024] The invention according to claim 11 to 20 shows a configuration of a radio station corresponding to the multi-hop wireless network of claim 1-10.

【００２５】[0025]

【発明の実施の形態】（請求項１，２，１１，１２に記
載の発明の実施形態） 図２は、本発明のマルチホップ無線ネットワークを構成
する無線局の実施形態を示す。図において、無線局は、
接続可能無線局からホップ数情報を取得するホップ数情
報取得手段１１と、このホップ数情報に応じて接続可能
無線局の中から中継先となる上位接続先無線局を選定す
る上位接続先無線局選定手段１２と、送信信号または子
無線局から受信した信号を上位接続先無線局または基地
局へ転送する信号転送手段１３とを備える。DESCRIPTION OF THE PREFERRED EMBODIMENTS (Embodiments of the Invention According to Claims 1, 2, 11 and 12 ) FIG. 2 shows an embodiment of a wireless station which constitutes a multi-hop wireless network of the present invention. In the figure, the wireless station is
A hop number information acquisition unit 11 that acquires hop number information from a connectable wireless station, and an upper connection destination wireless station that selects a higher connection destination wireless station to be a relay destination from the connectable wireless stations according to the hop number information. The selection means 12 and the signal transfer means 13 for transferring the transmission signal or the signal received from the child radio station to the higher-order connection destination radio station or base station are provided.

【００２６】図３は、上位接続先無線局選定手段１２の
基本的な処理手順を示す。まず、無線局が基地局に直接
接続できる場合には、基地局を上位接続先無線局として
選定する（ａ１）。次に、基地局に直接接続できない場
合には、ホップ数情報取得手段１１が取得した接続可能
無線局のホップ数情報を入力し（ａ２）、各接続可能無
線局のホップ数情報を比較してその中からホップ数が最
小となる１つの接続可能無線局を上位接続先無線局とし
て選定する（ａ３）。ここで選定された上位接続先無線
局は信号転送手段１３に通知され、子無線局から受信し
た信号の転送先となる。FIG. 3 shows a basic processing procedure of the upper connection destination radio station selection means 12. First, when the wireless station can directly connect to the base station, the base station is selected as the higher-level connection destination wireless station (a1). Next, when it is not possible to directly connect to the base station, the hop number information of the connectable wireless stations acquired by the hop number information acquiring unit 11 is input (a2), and the hop number information of each connectable wireless station is compared. One of the connectable wireless stations having the smallest number of hops is selected from among them as the upper connection destination wireless station (a3). The upper connection destination wireless station selected here is notified to the signal transfer means 13 and becomes the transfer destination of the signal received from the child wireless station.

【００２７】また、上位接続先無線局が選定されると
（ａ３）、そのホップ数に１を加えたものを自無線局の
ホップ数として認識し、そのホップ数情報を接続可能無
線局のホップ数情報取得手段１１に通知する（ａ４）。
ホップ数情報取得手段１１は、以下に説明する方法によ
り接続可能無線局に対してそのホップ数情報を通知す
る。なお、基地局と直接接続できる無線局のホップ数情
報取得手段１１は、自無線局のホップ数を１と認識し、
それ以外の無線局のホップ数情報取得手段１１は、上位
接続先無線局選定手段１２が選定した上位接続先無線局
のホップ数に１を加えたものを自無線局のホップ数とし
て認識する。また、基地局を１つの無線局として扱い、
基地局のホップ数を０と定義してもよい。When the upper connection destination wireless station is selected (a3), the hop number plus 1 is recognized as the hop number of the own wireless station, and the hop number information is the hop of the connectable wireless station. The number information acquisition means 11 is notified (a4).
The hop count information acquisition unit 11 notifies the connectable wireless station of the hop count information by the method described below. Note that the hop number information acquisition unit 11 of the wireless station that can be directly connected to the base station recognizes the hop number of its own wireless station as 1,
The hop count information acquisition unit 11 of the other wireless stations recognizes the hop count of the upper connection destination wireless station selected by the upper connection destination wireless station selection unit plus one as the hop number of the own wireless station. Also, treat the base station as one wireless station,
The number of hops of the base station may be defined as 0.

【００２８】図４は、本発明の無線局によってマルチホ
ップ無線ネットワークが構成される過程の一例を示す。
図において、基地局Ｓに直接接続できる無線局Ｍ１のホ
ップ数情報取得手段１１にはホップ数１が設定される。
次に、この無線局Ｍ１が決まると、これを接続可能無線
局とする無線局がそれぞれ上位接続先無線局として１つ
の無線局Ｍ１を選定することにより、各無線局Ｍ１に対
してツリー状にホップ数２となる無線局Ｍ２が決定す
る。以下同様に、無線局Ｍ３、Ｍ４、…、Ｍｋが順次決
まっていく。ここで、Ｍｋは、ホップ数がｋである無線
局を示す。FIG. 4 shows an example of a process in which a multi-hop wireless network is constructed by the wireless stations of the present invention.
In the figure, the hop number 1 is set in the hop number information acquisition means 11 of the wireless station M1 that can be directly connected to the base station S.
Next, when the wireless station M1 is determined, the wireless stations that can be connected to this wireless station select one wireless station M1 as a higher-level connection destination wireless station, thereby forming a tree shape for each wireless station M1. The wireless station M2 having a hop count of 2 is determined. Similarly, the wireless stations M3, M4, ..., Mk are sequentially determined. Here, Mk indicates a wireless station whose number of hops is k.

【００２９】いま、無線局Ｍｘがネットワーク内に新た
に参入してきたとする。無線局Ｍｘは、接続可能無線局
である無線局Ｍ２，Ｍ３，Ｍ４の中からホップ数が最小
となる１つの無線局Ｍ２を選択し、これを上位接続先無
線局として選定する。これにより、無線局Ｍｘのホップ
数は３となり、上位接続先無線局として１つの無線局Ｍ
２に接続されることになる。このようにして、各無線局
がそれぞれ上位接続先無線局を１局だけ定める。これに
より、各無線局が上位接続先無線局に接続され、基地局
と各無線局間に基地局を最上位局とするマルチホップ無
線ネットワークが形成される。Now, it is assumed that the radio station Mx newly enters the network. The wireless station Mx selects one wireless station M2 having the smallest number of hops from the wireless stations M2, M3, and M4 that are connectable wireless stations, and selects this as the higher-level connection destination wireless station. As a result, the number of hops of the wireless station Mx becomes 3, and one wireless station Mx is set as the higher-level connection destination wireless station.
2 will be connected. In this way, each wireless station determines only one upper connection destination wireless station. As a result, each wireless station is connected to the upper connection destination wireless station, and a multi-hop wireless network is formed between the base station and each wireless station, with the base station as the highest-level station.

【００３０】図５は、信号転送手段１３の基本的な処理
手順を示す。図５(a) は、送信元無線局における信号転
送手段１３の処理手順である。送信元無線局における信
号転送手段１３は、基地局宛ての送信信号が発生すると
（ｂ１）、その送信信号を上位接続先無線局へ送信する
（ｂ２）。図５(b) は、中継無線局における信号転送手
段１３の処理手順である。中継無線局における信号転送
手段１３は、子無線局から信号を受信すると（ｃ１）、
受信した信号を上位接続先無線局へ送信する（ｃ２）。FIG. 5 shows a basic processing procedure of the signal transfer means 13. FIG. 5A shows a processing procedure of the signal transfer means 13 in the transmission source wireless station. When the transmission signal addressed to the base station is generated (b1), the signal transfer means 13 in the transmission source wireless station transmits the transmission signal to the higher-level connection destination wireless station (b2). FIG. 5B shows a processing procedure of the signal transfer means 13 in the relay wireless station. When the signal transfer means 13 in the relay wireless station receives the signal from the child wireless station (c1),
The received signal is transmitted to the upper connection destination wireless station (c2).

【００３１】このような無線局の信号転送手段１３の動
作により、基地局の通信エリア外に存在している無線局
から送信された信号も基地局まで転送することができ
る。この信号転送の様子を図６に示す。By such an operation of the signal transfer means 13 of the wireless station, a signal transmitted from a wireless station existing outside the communication area of the base station can also be transferred to the base station. The state of this signal transfer is shown in FIG.

【００３２】図６において、基地局Ｓの通信エリア外に
存在している無線局Ｍｋが基地局宛てに信号を送信する
場合には、まず上位接続先無線局である無線局Ｍk-1 に
信号を送信する。この信号を受信した無線局Ｍk-1 は、
同様に上位接続先無線局である無線局Ｍk-2 に受信信号
を転送する。以下、各無線局はそれぞれ上位接続先無線
局へ受信信号を転送し、最終的に無線局Ｍ１が基地局Ｓ
に受信信号を転送する。基地局Ｓから無線局Ｍｋへ信号
を送信する場合には、この経路を逆に辿っていくことに
より転送が可能である。In FIG. 6, when the wireless station Mk existing outside the communication area of the base station S transmits a signal to the base station, first, the signal is sent to the wireless station Mk-1 which is the upper connection destination wireless station. To send. The radio station Mk-1 that received this signal
Similarly, the received signal is transferred to the wireless station Mk-2 which is the higher-level connection destination wireless station. Hereinafter, each wireless station transfers the received signal to the upper connection destination wireless station, and finally the wireless station M1 transmits the received signal to the base station S.
Forward the received signal to. When a signal is transmitted from the base station S to the wireless station Mk, the transfer can be performed by following this route in reverse.

【００３３】以上の手順により、各無線局は上位接続先
無線局を選定し、基地局を最上位局とするマルチホップ
無線ネットワークを自律的に構築することができる。ま
た、各無線局は、接続可能無線局の中から最小ホップ数
の無線局を上位接続先無線局に選定しているので、ホッ
プ数が最小となるマルチホップ無線ネットワークが自動
的に構築される。また、各無線局が子無線局から受信し
た信号を上位接続先無線局へ転送することにより、基地
局の通信エリア外に存在する無線局から送信した信号を
１または複数の中継無線局を介して基地局まで転送する
中継路を自動的に確立することができる。By the above procedure, each wireless station can select the upper connection destination wireless station and autonomously construct the multi-hop wireless network with the base station as the highest station. In addition, since each wireless station selects the wireless station with the minimum number of hops from the connectable wireless stations as the upper connection destination wireless station, a multi-hop wireless network with the minimum number of hops is automatically constructed. . In addition, each wireless station transfers the signal received from the child wireless station to the higher-level connection destination wireless station, so that the signal transmitted from the wireless station existing outside the communication area of the base station is transmitted via one or more relay wireless stations. It is possible to automatically establish a relay path for transfer to the base station.

【００３４】（請求項８，１８に記載の発明の実施形
態） 本実施形態は、各無線局のホップ数情報取得手段１１
が、自無線局のホップ数を組み込んだ報知メッセージ
（以下「ホップ数メッセージ」という）を同報的に送信
し、またこのホップ数メッセージを受信して接続可能無
線局のホップ数を取得するものである。なお、基地局も
同様にホップ数メッセージを同報的に送信する場合に
は、基地局のホップ数を０と定義する。ホップ数メッセ
ージ用のキャリアは、本ネットワーク内では予め定めら
れているものとする。(Embodiment of the Invention According to Claims 8 and 18 ) In this embodiment, the hop count information acquisition means 11 of each radio station is used.
Sends a broadcast message incorporating the number of hops of its own wireless station (hereinafter referred to as "hop number message"), and also receives this hop number message to obtain the number of hops of connectable wireless stations. Is. When the base station similarly transmits the hop count message by broadcast, the hop count of the base station is defined as 0. It is assumed that the carrier for the hop count message is predetermined in this network.

【００３５】図７は、無線局のホップ数情報取得手段１
１および上位接続先無線局選定手段１２の処理手順の第
１の実施形態を示す。図において、各無線局のホップ数
情報取得手段１１が接続可能無線局のホップ数を取得し
ようとする際には、まずホップ数メッセージのサーチ時
間ｔを設定し（ｄ１）、初期状態を示すフラグ０を設定
する（ｄ２）。FIG. 7 shows a hop number information acquisition means 1 of the wireless station.
1 shows the first embodiment of the processing procedure of 1 and the upper connection destination radio station selection means 12. In the figure, when the hop number information acquisition means 11 of each wireless station tries to acquire the hop number of the connectable wireless station, first, the search time t of the hop number message is set (d1), and the flag indicating the initial state is set. 0 is set (d2).

【００３６】次に、サーチ時間ｔを経過したか否かを監
視しながら（ｄ３）、ホップ数メッセージ用キャリアを
サーチし（ｄ４）、受信レベルが閾値Ｌ以上の信号が受
信されたか否かを判断する（ｄ５）。受信レベルが閾値
Ｌ以上の信号が受信された場合には、この信号を復調し
てホップ数メッセージであるか否かを判断する（ｄ
６）。なお、この閾値Ｌは、自無線局がこの信号を送信
する無線局と接続できるか否かを判断する判断基準であ
り、具体的には接続可能無線局を選択する最低受信レベ
ルである。一方、受信レベルが閾値Ｌ未満の場合には、
ホップ数メッセージ用キャリアのサーチ（ｄ３，ｄ４）
に戻る。Next, while monitoring whether or not the search time t has elapsed (d3), the carrier for the hop number message is searched (d4) to determine whether or not a signal having a reception level equal to or higher than the threshold L is received. Judge (d5). When a signal whose reception level is equal to or higher than the threshold value L is received, this signal is demodulated to determine whether or not it is a hop number message (d.
6). The threshold value L is a criterion for judging whether or not the own wireless station can connect to the wireless station transmitting this signal, and is specifically the minimum reception level for selecting a connectable wireless station. On the other hand, when the reception level is less than the threshold L,
Search carrier for hop count message (d3, d4)
Return to.

【００３７】受信信号がホップ数メッセージである場合
には、それからホップ数と送信元無線局ＩＤを読み取
り、接続可能無線局のホップ数を取得する（ｄ７）。一
方、受信信号がホップ数メッセージでない場合には、再
びホップ数メッセージ用キャリアのサーチ（ｄ３，ｄ
４）に戻る。次に、取得した接続可能無線局のホップ数
が最初であるか否かについて、フラグ０であるか否かを
判断する（ｄ８）。最初はフラグ０であるので、取得し
た接続可能無線局のホップ数を記憶し（ｄ９）、フラグ
１に設定（ｄ10）して再びホップ数メッセージ用キャリ
アのサーチ（ｄ３，ｄ４）に戻る。If the received signal is a hop count message, the hop count and the source radio station ID are read from it to obtain the hop count of the connectable radio station (d7). On the other hand, when the received signal is not the hop count message, the search for the hop count message carrier (d3, d
Return to 4). Next, it is determined whether or not the flag is 0 as to whether or not the acquired number of hops of the connectable wireless station is the first (d8). Since the flag is 0 at the beginning, the acquired hop number of the connectable wireless station is stored (d9), the flag 1 is set (d10), and the process returns to the hop number message carrier search (d3, d4).

【００３８】次のホップ数メッセージが受信された場合
には、フラグ１によりｄ８でＮo となり、既に記憶して
いる接続可能無線局のホップ数と比較する（ｄ11）。新
たに取得した接続可能無線局のホップ数が記憶している
ホップ数より小さい場合には、記憶していた接続可能無
線局のホップ数を消去し、新たに取得した接続可能無線
局のホップ数を記憶する（ｄ12）。一方、新たに取得し
た接続可能無線局のホップ数が記憶しているホップ数よ
り大きいか等しい場合には、記憶している接続可能無線
局のホップ数をそのままにして再びホップ数メッセージ
用キャリアのサーチ（ｄ３，ｄ４）に戻る。なお、新た
に取得した接続可能無線局のホップ数が記憶しているホ
ップ数と等しい場合には、新たに取得した接続可能無線
局のホップ数に入れ替えてもよいし、受信レベルを比較
して大きい方を選択して記憶するようにしてもよい。こ
れにより、取得した接続可能無線局のホップ数の中で常
に最小のものが記憶されることになる。When the next hop number message is received, it becomes No at d8 due to the flag 1 and is compared with the hop number of the connectable wireless station already stored (d11). If the newly acquired connectable wireless station hop count is less than the stored hop number, the stored connectable wireless station hop count is deleted and the newly acquired connectable wireless station hop count. Is stored (d12). On the other hand, if the newly acquired hop count of the connectable wireless station is greater than or equal to the stored hop count, the stored hop number of the connectable wireless station is left unchanged and the hop count message carrier is re-established. Return to search (d3, d4). If the number of hops of the newly acquired connectable wireless station is equal to the stored number of hops, the number of hops of the newly acquired connectable wireless station may be replaced, or the reception levels may be compared. The larger one may be selected and stored. As a result, the minimum hop count of the acquired connectable wireless stations is always stored.

【００３９】また、サーチ中は、サーチ開始からサーチ
時間ｔを越えたか否かを常に監視しているが（ｄ３）、
サーチ時間ｔを経過していない場合にはホップ数メッセ
ージ用キャリアのサーチを継続する（ｄ４）。一方、サ
ーチ時間ｔを経過した場合には、ホップ数メッセージ用
キャリアのサーチを終了とし、現時点で記憶している接
続可能無線局のホップ数が最小であると判断する（ｄ1
3）。During the search, it is constantly monitored whether or not the search time t has been exceeded since the start of the search (d3).
If the search time t has not elapsed, the search for the hop count message carrier is continued (d4). On the other hand, when the search time t has elapsed, the search for the hop count message carrier is terminated, and it is determined that the currently stored hop count of the connectable wireless station is the minimum (d1).
3).

【００４０】以上の処理により、各無線局は接続可能無
線局のホップ数メッセージから取得したホップ数によ
り、最小ホップ数の無線局を認識することができる。そ
して、この無線局を上位接続先無線局と選定する（図３
のａ３）。接続可能無線局の中から１つの上位接続先無
線局を選定できた無線局では、上位接続先無線局のホッ
プ数に１を加えたものを自無線局のホップ数とし、その
ホップ数を組み込んだホップ数メッセージを同報的に送
信する（図３のａ４）。By the above processing, each wireless station can recognize the wireless station having the minimum hop number from the hop number acquired from the hop number message of the connectable wireless station. Then, this wireless station is selected as the upper connection destination wireless station (see FIG. 3).
A3). For a wireless station that has been able to select one upper connection destination wireless station from the connectable wireless stations, add 1 to the number of hops of the upper connection destination wireless station as the number of hops of its own wireless station, and incorporate that number of hops. Then, the hop count message is transmitted by broadcast (a4 in FIG. 3).

【００４１】（請求項１，１１に記載のホップ数情報取
得手段の実施形態） 本実施形態は、各無線局のホップ数情報取得手段１１
が、自無線局のホップ数に基づいた送信タイミングで報
知メッセージ（以下「ホップ数タイミングメッセージ」
という）を同報的に送信し、このホップ数タイミングメ
ッセージの受信タイミングにより接続可能無線局のホッ
プ数を認識するものである。なお、基地局も同様に所定
の送信タイミングでホップ数タイミングメッセージを同
報的に送信する場合には、基地局のホップ数を０と定義
し、それに応じた送信タイミングが設定される。ホップ
数タイミングメッセージ用のキャリアは、本ネットワー
ク内では予め定められているものとする。(The hop count information acquisition according to claims 1 and 11
Embodiment of Obtaining Means ) In this embodiment, the hop count information obtaining means 11 of each wireless station is used.
However, at the transmission timing based on the number of hops of its own wireless station, a notification message (hereinafter "hop number timing message"
Is transmitted in a broadcast manner, and the hop count of the connectable wireless station is recognized based on the reception timing of this hop count timing message. When the base station similarly broadcasts the hop count timing message at a predetermined transmission timing, the hop count of the base station is defined as 0 and the transmission timing is set accordingly. The carrier for the hop count timing message is assumed to be predetermined in this network.

【００４２】図８は、基地局および各無線局がホップ数
タイミングメッセージを送信するタイミングの一例を示
す。図において、時間軸は、基地局および各無線局がホ
ップ数タイミングメッセージを送信する報知時間帯Ｌ
と、基地局および各無線局が一切ホップ数タイミングメ
ッセージを送信しない報知時間間隔Ｄに分けられ、これ
を報知周期Ｔで繰り返す。ただし、報知時間間隔Ｄは報
知時間帯Ｌよりも大きくとる必要がある。FIG. 8 shows an example of the timing when the base station and each wireless station transmit the hop count timing message. In the figure, the time axis is the broadcast time zone L in which the base station and each wireless station transmit the hop count timing message.
Then, the base station and each wireless station are divided into a notification time interval D in which no hop count timing message is transmitted, and this is repeated in a notification cycle T. However, the notification time interval D needs to be set larger than the notification time zone L.

【００４３】報知時間帯Ｌは、ホップ数が同じ無線局が
ホップ数タイミングメッセージを送信する各層報知時間
帯に区分されている。例えば、最初の各層報知時間帯
は、基地局だけがホップ数タイミングメッセージＰ０を
送信でき、次の各層報知時間帯はホップ数１の無線局だ
けがホップ数タイミングメッセージＰ１を送信でき、以
下同様に各層報知時間帯ごとにそれぞれホップ数２，
３，…の無線局だけがホップ数タイミングメッセージＰ
２，Ｐ３，…を送信できるものとする。基地局および各
無線局は、それぞれのホップ数に対応する各層報知時間
帯で報知周期Ｔごとにホップ数タイミングメッセージを
送信する。The broadcast time zone L is divided into each layer broadcast time zone in which wireless stations having the same hop count transmit a hop count timing message. For example, only the base station can transmit the hop count timing message P0 in the first layer broadcast time zone, only the wireless station having the hop count of 1 can transmit the hop count timing message P1 in the next layer broadcast time zone, and so on. Number of hops for each layer announcement time zone 2,
Only the wireless stations of 3, ...
2, P3, ... Can be transmitted. The base station and each wireless station transmit a hop count timing message in each broadcast period T in each layer broadcast time zone corresponding to each hop count.

【００４４】図９は、無線局のホップ数情報取得手段１
１および上位接続先無線局選定手段１２の処理手順の第
２の実施形態を示す。図において、各無線局のホップ数
情報取得手段１１が接続可能無線局のホップ数を取得し
ようとする際には、初期状態を示すフラグ０を設定し
（ｆ１）、ホップ数タイミングメッセージの受信確認回
数Ｎを設定する（ｆ２）。FIG. 9 shows a hop count information acquisition unit 1 of the wireless station.
2 shows a second embodiment of the processing procedure of 1 and the upper connection destination radio station selection means 12. In the figure, when the hop count information acquisition unit 11 of each wireless station tries to acquire the hop count of a connectable wireless station, a flag 0 indicating the initial state is set (f1), and the reception confirmation of the hop count timing message is confirmed. The number of times N is set (f2).

【００４５】次に、ホップ数タイミングメッセージ用キ
ャリアをサーチし（ｆ３）、受信レベルが閾値Ｌ以上の
信号が受信されたか否かを判断する（ｆ４）。受信レベ
ルが閾値Ｌ以上の信号が受信された場合には、この信号
を復調してホップ数タイミングメッセージであるか否か
を判断する（ｆ５）。なお、この閾値Ｌは、自無線局が
この信号を送信する無線局と接続できるか否かを判断す
る判断基準であり、具体的には接続可能無線局を選択す
る最低受信レベルである。一方、受信レベルが閾値Ｌ未
満の場合、あるいは受信信号がホップ数タイミングメッ
セージでない場合には、ホップ数タイミングメッセージ
用キャリアのサーチ（ｆ３）に戻る。Next, the carrier for the hop count timing message is searched (f3), and it is determined whether or not a signal having a reception level equal to or higher than the threshold L is received (f4). When a signal whose reception level is equal to or higher than the threshold L is received, this signal is demodulated and it is determined whether or not it is a hop count timing message (f5). The threshold value L is a criterion for judging whether or not the own wireless station can connect to the wireless station transmitting this signal, and is specifically the minimum reception level for selecting a connectable wireless station. On the other hand, when the reception level is less than the threshold value L, or when the received signal is not the hop count timing message, the process returns to the search for the hop count timing message carrier (f3).

【００４６】受信信号がホップ数タイミングメッセージ
である場合には、フラグ０であるか否かを判断する（ｆ
６）。最初はフラグ０であるので、ホップ数タイミング
メッセージを最初に受信した時刻Ｔ0 として現時刻を設
定し（ｆ７）、受信したホップ数タイミングメッセージ
から送信元無線局ＩＤを取得して記憶する（ｆ８）。次
に、フラグ１に設定し（ｆ９）、さらに受信したホップ
数タイミングメッセージが報知時間帯Ｌの中で最初に受
信され、かつホップ数タイミングメッセージが初めて受
信されたことを示すｎ＝１に設定し（ｆ10）、再びホッ
プ数タイミングメッセージ用キャリアのサーチ（ｆ３）
に戻る。When the received signal is the hop count timing message, it is determined whether the flag is 0 (f
6). Since the flag is 0 at the beginning, the current time is set as the time T 0 when the hop count timing message is first received (f7), and the transmission source radio station ID is acquired from the received hop count timing message and stored (f8). ). Next, the flag 1 is set (f9), and the received hop count timing message is set to n = 1, which indicates that the hop count timing message was received first in the broadcast time zone L and the hop count timing message was received for the first time. (F10), and again searches for carrier for hop count timing message (f3)
Return to.

【００４７】次のホップ数タイミングメッセージが受信
された場合には、フラグ１によりｆ６でＮo となり、先
に受信したホップ数タイミングメッセージの受信時刻Ｔ
0 からの経過時間が、報知時間帯Ｌ以上であるか否かを
判断する（ｆ11）。この経過時間がＬ以上でなければ
（ｆ11でNo）、受信したホップ数タイミングメッセージ
が報知時間帯Ｌの中で最初に受信したものでないと判断
し、その受信を無視して再びホップ数タイミングメッセ
ージ用キャリアのサーチ（ｆ３）に戻る。一方、先の受
信時刻Ｔ0 からの経過時間がＬ以上であれば（ｆ11でYe
s ）、受信したホップ数タイミングメッセージが報知時
間帯Ｌの中で最初の受信であると判断し、以下の処理を
行う。When the next hop count timing message is received, it becomes No at f6 due to flag 1 and the reception time T of the previously received hop count timing message is received.
It is determined whether the elapsed time from 0 is equal to or longer than the notification time zone L (f11). If this elapsed time is not equal to or longer than L (No in f11), it is determined that the received hop count timing message is not the first received in the broadcast time zone L, the reception is ignored, and the hop count timing message is received again. Return to search for carrier (f3). On the other hand, if the elapsed time from the previous reception time T 0 is L or more (Yes in f11)
s), it is determined that the received hop count timing message is the first reception in the broadcast time zone L, and the following processing is performed.

【００４８】まず、時刻Ｔ0 を現在時刻に再設定し（ｆ
12）、受信したホップ数タイミングメッセージから送信
元無線局ＩＤを取得し（ｆ13）、この送信元無線局ＩＤ
と記憶されている送信元無線局ＩＤが一致しているか否
かを判断する（ｆ14）。両者が一致していた場合には、
受信したホップ数タイミングメッセージは報知時間帯Ｌ
の中で最初に受信されたものであり、さらに前回のホッ
プ数タイミングメッセージが今回の報知周期でも再度受
信されたことになるので、ｎに１を加え（ｆ15）、ｎが
確認回数Ｎに達したか否かを判断する（ｆ16）。ｎが確
認回数Ｎに達していなければ、再びホップ数タイミング
メッセージ用キャリアのサーチ（ｆ３）に戻る。一方、
ｎが確認回数Ｎに達していれば、受信したホップ数タイ
ミングメッセージが報知時間帯Ｌの中で最初に受信され
たものであることが確定し、記憶している送信元無線局
ＩＤが接続可能無線局の中で最小ホップ数の無線局であ
ることを認識する（ｆ17）。First, the time T 0 is reset to the current time (f
12), the transmission source wireless station ID is acquired from the received hop count timing message (f13), and this transmission source wireless station ID
It is determined whether or not the transmission source wireless station IDs stored as are the same (f14). If they match,
The received hop count timing message is the broadcast time zone L.
Since it was the first message received in the above, and the previous hop count timing message was received again in this notification period, 1 is added to n (f15), and n reaches the confirmation count N. It is determined whether or not (f16). If n has not reached the confirmation number N, the process returns to the search (f3) of the carrier for the hop number timing message. on the other hand,
If n has reached the confirmation count N, it is determined that the received hop count timing message is the first received in the broadcast time zone L, and the stored transmission source radio station ID can be connected. It is recognized that the wireless station has the minimum number of hops (f17).

【００４９】また、送信元無線局ＩＤと記憶されている
送信元無線局ＩＤが不一致の場合には（ｆ14でNo）、受
信したホップ数タイミングメッセージが前回のものと異
なり、前の報知時間帯Ｌの中で最初に受信されたホップ
数タイミングメッセージと異なるタイミングで受信され
たものと認識できる。したがって、記憶していた送信元
無線局ＩＤを消去し、いま受信したホップ数タイミング
メッセージから読み取った送信元無線局ＩＤを新たに記
憶する（ｆ18）。その後、ｎ＝１に初期設定し（ｆ1
9）、再びホップ数タイミングメッセージ用キャリアの
サーチ（ｆ３）に戻る。When the source wireless station ID and the stored source wireless station ID do not match (No in f14), the received hop count timing message is different from the previous one and the previous notification time period It can be recognized that the message is received at a timing different from the hop count timing message received first in L. Therefore, the stored transmission source wireless station ID is erased, and the transmission source wireless station ID read from the hop number timing message just received is newly stored (f18). After that, it is initialized to n = 1 (f1
9) Then, the process returns to the search (f3) of the carrier for the hop count timing message.

【００５０】図１０は、第２の実施形態の具体的な動作
例を示す。図において、最初の報知周期Ｔa では、ホッ
プ数３，４に対応するタイミングでホップ数タイミング
メッセージＰ３，Ｐ４を連続して受信するが、Ｐ３は報
知時間帯Ｌの中で最初に受信したものであり、その接続
可能無線局を最小ホップ数の無線局として記憶する（ｆ
８）。そして、続けて受信されるＰ４は、Ｐ３の受信時
刻Ｔ0 から報知時間帯Ｌ以内であるので無視される（ｆ
11でNo）。FIG. 10 shows a specific operation example of the second embodiment. In the figure, in the first notification cycle Ta, the hop count timing messages P3 and P4 are continuously received at the timing corresponding to the hop counts 3 and 4, but P3 is the first one received in the notification time zone L. Yes, the connectable wireless station is stored as a wireless station with the minimum number of hops (f
8). Then, P4 that is continuously received is ignored since it is within the notification time zone L from the reception time T 0 of P3 (f
No in 11).

【００５１】次に、Ｐ３の受信時刻Ｔ0 から報知時間帯
Ｌ以上で受信されるホップ数タイミングメッセージを監
視する。すなわち、次の報知周期Ｔb でホップ数タイミ
ングメッセージが受信されるか否かを監視し、ここでは
ホップ数２に対応するホップ数タイミングメッセージＰ
２が受信されるので、その接続可能無線局を最小ホップ
数の無線局として記憶する（ｆ11でYes 、ｆ18) 。報知
周期Ｔb におけるＰ３，Ｐ４は無視される（ｆ11でN
o）。Next, the hop count timing message received from the reception time T 0 of P3 in the broadcast time zone L or more is monitored. That is, it is monitored whether or not the hop count timing message is received in the next broadcast cycle Tb, and here, the hop count timing message P corresponding to the hop count 2 is received.
Since 2 is received, the connectable wireless station is stored as a wireless station having the minimum number of hops (Yes in f11, f18). P3 and P4 in the notification period Tb are ignored (N in f11)
o).

【００５２】次に、Ｐ２の受信時刻Ｔ0 から報知時間帯
Ｌ以上で受信されるホップ数タイミングメッセージを監
視する。すなわち、次の報知周期Ｔc で、ホップ数タイ
ミングメッセージが受信されるか否かを監視し、ここで
はＰ２が再度受信される（ｆ11でYes 、ｆ14でYes ）。
このＰ２が同様にしてＮ回受信されたときに、Ｐ２を送
信した接続可能無線局を最小ホップ数の無線局として確
定する（ｆ17）。Next, the hop count timing message received in the broadcast time zone L or more from the reception time T 0 of P2 is monitored. That is, in the next notification cycle Tc, it is monitored whether or not the hop count timing message is received, and here, P2 is received again (Yes in f11, Yes in f14).
When this P2 is similarly received N times, the connectable wireless station that has transmitted P2 is determined as the wireless station having the minimum hop count (f17).

【００５３】以上の処理により、各無線局はホップ数タ
イミングメッセージの受信タイミングを監視し、接続可
能無線局の中から報知時間帯Ｌの中で最初に送信した無
線局、すなわちホップ数が最小の無線局を認識すること
ができる。また、確認回数を設けることにより、報知時
間帯の中で最初にホップ数タイミングメッセージを送信
した無線局を複数回に渡って確認することができる。そ
して、この無線局を上位接続先無線局と選定する（図３
のａ３）。Through the above processing, each wireless station monitors the reception timing of the hop count timing message, and the wireless station that first transmitted from the connectable wireless stations in the broadcast time zone L, that is, the hop count is the smallest. Can recognize wireless stations. Further, by providing the number of confirmations, it is possible to confirm the wireless station that first transmitted the hop count timing message within the notification time period, a plurality of times. Then, this wireless station is selected as the upper connection destination wireless station (see FIG. 3).
A3).

【００５４】接続可能無線局の中から１つの上位接続先
無線局を選定できた無線局では、上位接続先無線局のホ
ップ数に１を加えたものを自無線局のホップ数とし、そ
のホップ数に対応する送信タイミングでホップ数タイミ
ングメッセージを同報的に送信する（図３のａ４）。こ
の具体的な処理手順について図１１を参照して説明す
る。In the wireless station that has been able to select one upper connection destination wireless station from the connectable wireless stations, the hop number of the own wireless station is obtained by adding 1 to the number of hops of the upper connection destination wireless station, and the hop The hop count timing message is transmitted by broadcast at the transmission timing corresponding to the number (a4 in FIG. 3). This specific processing procedure will be described with reference to FIG.

【００５５】図１１において、各無線局が上位接続先無
線局を選定すると（ｇ１）、基準時間Ｏを基に、上位接
続先無線局が何番目の各層報知時間帯でホップ数タイミ
ングメッセージを送信しているか判断する（ｇ２）。こ
の判断は、各無線局が各層報知時間帯の時間長を予め認
識していれば、上位接続先無線局からのホップ数タイミ
ングメッセージを受信した時間が基準時間Ｏから測って
その時間長の何倍であるかを計算することにより可能で
ある。上位接続先無線局がホップ数タイミングメッセー
ジを送信している各層報知時間帯が分かれば、その次の
各層報知時間帯で自無線局のホップ数タイミングメッセ
ージを送信する（ｇ３）。In FIG. 11, when each wireless station selects an upper connection destination wireless station (g1), based on the reference time O, the upper connection destination wireless station transmits the hop count timing message in each layer broadcast time zone. It is judged whether it is done (g2). This determination is based on the fact that if each wireless station has previously recognized the time length of each layer broadcast time zone, the time when the hop count timing message is received from the upper connection destination wireless station is measured from the reference time O and the time length is calculated. It is possible by calculating the double. If each layer broadcast time zone in which the upper-level connection destination wireless station is transmitting the hop count timing message is known, the hop count timing message of the own wireless station is transmitted in each subsequent layer broadcast time zone (g3).

【００５６】なお、同じ各層報知時間帯でホップ数タイ
ミングメッセージを送信する無線局が複数ある場合に
は、キャリアセンスなどにより他の無線局から送信され
ていないタイミングで自無線局のホップ数タイミングメ
ッセージを送信する。これにより、各無線局は、そのホ
ップ数に対応する送信タイミング（各層報知時間帯）で
ホップ数タイミングメッセージを送信し、接続可能無線
局に対してホップ数に相当する情報を通知することがで
きる。When there are a plurality of wireless stations that transmit the hop number timing message in the same layer broadcast time zone, the hop number timing message of the own wireless station is transmitted at a timing when it is not transmitted from another wireless station due to carrier sense or the like. To send. As a result, each wireless station can transmit a hop number timing message at a transmission timing (each layer broadcast time zone) corresponding to the hop number, and notify the connectable wireless station of information corresponding to the hop number. .

【００５７】本実施形態は、各無線局が報知メッセージ
の送信タイミングを調整するだけで、各無線局が接続可
能無線局の中から最小ホップ数の無線局を認識すること
できる。したがって、報知メッセージの中にホップ数を
組み込むことができない場合でも、各無線局が報知メッ
セージの基準時間Ｏを認識できる通信システムであれば
適用することができる。例えば、ＰＨＳなどのように、
予め既存の報知メッセージによって各無線局の同期がと
れているような通信システムに適用できる。In this embodiment, each wireless station can recognize the wireless station having the minimum hop number among the connectable wireless stations only by adjusting the transmission timing of the broadcast message by each wireless station. Therefore, even if the number of hops cannot be incorporated in the broadcast message, it can be applied to any communication system in which each wireless station can recognize the reference time O of the broadcast message. For example, like PHS,
It can be applied to a communication system in which each wireless station is synchronized with an existing broadcast message in advance.

【００５８】（請求項９，１９に記載の発明の実施形
態） 本実施形態は、各無線局のホップ数情報取得手段１１
が、接続可能無線局にそのホップ数情報（ホップ数メッ
セージ、ホップ数タイミングメッセージ）を通知するよ
うに要求する信号を送信し、この要求信号を受信した接
続可能無線局が自無線局のホップ数情報を応答する信号
を要求した接続可能無線局へ送信し、この応答信号を受
信した無線局が接続可能無線局のホップ数情報を取得す
るものである。(Embodiment of the Invention According to Claims 9 and 19) In this embodiment, the hop count information acquisition means 11 of each radio station is used.
Sends a signal requesting the connectable wireless station to notify its hop count information (hop count message, hop count timing message), and the connectable wireless station receiving this request signal indicates the hop count of its own wireless station. A signal for responding information is transmitted to the connectable wireless station that has requested the information, and the wireless station that has received this response signal acquires the hop count information of the connectable wireless station.

【００５９】図１２は、本発明の無線局のホップ数情報
取得手段１１および上位接続先無線局選定手段１２の処
理手順の第３の実施形態を示す。図において、各無線局
のホップ数情報取得手段１１が接続可能無線局のホップ
数情報を取得しようとする際には、まず周辺無線局へ向
けてホップ数情報要求信号を同報的に送信する（ｈ
１）。このホップ数情報要求信号を受信した周辺無線局
は、受信レベルが閾値Ｌ以上で受信されるか否かを判断
する（ｉ１）。受信レベルが閾値Ｌ以上でホップ数情報
要求信号を受信した無線局は、送信元無線局に対する接
続可能無線局となる（ｉ２）。なお、この閾値Ｌは、自
無線局がこの信号を送信する無線局と接続できるか否か
を判断する判断基準であり、具体的には接続可能無線局
を選択する最低受信レベルである。FIG. 12 shows a third embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12 of the radio station of the present invention. In the figure, when the hop number information acquisition means 11 of each wireless station tries to acquire the hop number information of a connectable wireless station, first, a hop number information request signal is transmitted to neighboring wireless stations in a broadcast manner. (H
1). The peripheral wireless station that has received the hop count information request signal determines whether the reception level is equal to or higher than the threshold L (i1). The wireless station that has received the hop count information request signal when the reception level is equal to or higher than the threshold value L becomes a connectable wireless station to the source wireless station (i2). The threshold value L is a criterion for judging whether or not the own wireless station can connect to the wireless station transmitting this signal, and is specifically the minimum reception level for selecting a connectable wireless station.

【００６０】接続可能無線局のホップ数情報取得手段１
１は、送信元無線局に対して自無線局のホップ数情報を
通知する応答信号を送信する（ｉ３）。なお、この応答
信号は、ホップ数を組み込んだホップ数メッセージでも
よいし、ホップ数に対応する送信タイミングで送信され
るホップ数タイミングメッセージでもよい。Hop number information acquisition means 1 of connectable wireless stations
1 transmits a response signal for notifying the source wireless station of the hop number information of its own wireless station (i3). The response signal may be a hop count message incorporating the hop count, or may be a hop count timing message transmitted at a transmission timing corresponding to the hop count.

【００６１】ホップ数情報要求信号を送信した無線局の
ホップ数情報取得手段１１は、この応答信号を受信する
ことにより、上記第１の実施形態または第２の実施形態
に示す構成により、接続可能無線局の中から最小ホップ
数の無線局を認識する（ｈ２）。The hop number information acquisition means 11 of the wireless station that has transmitted the hop number information request signal can receive the response signal to establish connection by the configuration shown in the first embodiment or the second embodiment. The wireless station with the minimum number of hops is recognized from the wireless stations (h2).

【００６２】以上の処理により、各無線局は接続可能無
線局の中からホップ数が最小の無線局を認識することが
できる。そして、この無線局を上位接続先無線局と選定
する（図３のａ３）。接続可能無線局の中から１つの上
位接続先無線局を選定できた無線局では、上位接続先無
線局のホップ数に１を加えたものを自無線局のホップ数
として認識し、ホップ数情報要求信号に応じて接続可能
無線局がそのホップ数情報を同報的に応答する（図３の
ａ４）。Through the above processing, each wireless station can recognize the wireless station with the smallest hop number among the connectable wireless stations. Then, this wireless station is selected as the upper connection destination wireless station (a3 in FIG. 3). A wireless station that has been able to select one upper connection destination wireless station from the connectable wireless stations recognizes the hop number of the upper connection destination wireless station plus one as the hop number of its own wireless station, and hop number information. In response to the request signal, the connectable wireless station broadcasts the hop number information (a4 in FIG. 3).

【００６３】本実施形態では、各無線局がホップ数情報
要求信号を受信したときのみ、ホップ数を知らせるメッ
セージを送信する。したがって、上記第１の実施形態ま
たは第２の実施形態のように、常時同報的にホップ数情
報を知らせる信号を送信する必要がないので、トラヒッ
クを抑えることが可能となる。In the present embodiment, the message notifying the hop number is transmitted only when each wireless station receives the hop number information request signal. Therefore, unlike the first or second embodiment described above, it is not necessary to constantly transmit the signal for notifying the hop number information in a broadcast manner, so that the traffic can be suppressed.

【００６４】以上示した無線局のホップ数情報取得手段
１１および上位接続先無線局選定手段１２の処理手順の
実施形態は、マルチホップ無線ネットワーク内に新たに
参入した新規無線局が、接続可能無線局のホップ数情報
を取得しようとする際に適用することができる（請求項
３，１０，１３，２０）。これにより、新規無線局に対
する上位接続先無線局が決まり、マルチホップ無線ネッ
トワークへの参入が可能となる。また、マルチホップ無
線ネットワークを構築した後に、所定のタイミングで各
無線局が接続可能無線局のホップ数情報を取得しようと
する際に適用してもよい。これにより、マルチホップ無
線ネットワークの再構築が可能となる。以下、マルチホ
ップ無線ネットワークの再構築における特徴的な処理手
順について説明する。In the embodiment of the processing procedure of the hop number information acquisition means 11 of the wireless station and the upper connection destination wireless station selection means 12 shown above, a new wireless station newly joining the multi-hop wireless network can be connected to a wireless connection. It can be applied when trying to obtain hop count information of a station ( Claims)
3,10,13,20 ). As a result, the upper connection destination wireless station for the new wireless station is determined, and it becomes possible to enter the multi-hop wireless network. Further, it may be applied when each wireless station tries to acquire the hop count information of the connectable wireless station at a predetermined timing after constructing the multi-hop wireless network. This makes it possible to reconstruct a multi-hop wireless network. Hereinafter, a characteristic processing procedure in the reconstruction of the multi-hop wireless network will be described.

【００６５】（請求項４，１４に記載の発明の実施形
態） 図１３は、本発明の無線局のホップ数情報取得手段１１
および上位接続先無線局選定手段１２の処理手順の第４
の実施形態を示す。図において、各無線局が上位接続先
無線局を選定した後に（ｊ１）、ホップ数情報取得手段
１１が接続可能無線局の中からホップ数が最小となる無
線局を再度認識する時間として、サーチ停止時間Ｔs を
設定する（ｊ２）。次に、サーチ停止時間Ｔs が経過す
ると（ｊ３）、接続可能無線局の中からホップ数が最小
となる無線局を再度認識する（ｊ４）。そして、再認識
された最小ホップ数の無線局が、現在の上位接続先無線
局と一致するか否かを判定する（ｊ５）。両者が一致し
ている場合には、上位接続先無線局は変更せず、再びサ
ーチ停止時間Ｔs の設定に戻る（ｊ２）。(Embodiment of the Invention According to Claims 4 and 14 ) FIG. 13 shows the hop count information acquisition means 11 of the wireless station of the present invention.
And a fourth processing procedure of the upper connection destination radio station selection means 12
2 shows an embodiment of the present invention. In the figure, after each wireless station selects the upper connection destination wireless station (j1), the hop count information acquisition unit 11 searches again as a wireless station having the smallest hop count from the connectable wireless stations, as a time. The stop time Ts is set (j2). Next, when the search stop time Ts elapses (j3), the wireless station having the smallest number of hops is recognized again from the connectable wireless stations (j4). Then, it is determined whether or not the re-recognized wireless station having the minimum number of hops matches the current upper connection destination wireless station (j5). If they match, the upper connection destination wireless station is not changed and the search stop time Ts is set again (j2).

【００６６】一方、再認識された最小ホップ数の無線局
と現在の上位接続先無線局が不一致の場合には、上位接
続先無線局よりもホップ数が少ない接続可能無線局が出
現したことになり、上位接続先無線局を再認識された最
小ホップ数の無線局に切り替える（ｊ６）。On the other hand, when the re-recognized minimum hop number wireless station and the current upper connection destination wireless station do not match, a connectable wireless station having a smaller number of hops than the upper connection destination wireless station has appeared. Then, the upper connection destination wireless station is switched to the wireless station with the smallest number of re-recognized hops (j6).

【００６７】なお、接続可能無線局の中から最小ホップ
数の無線局を再認識する方法は、上記第１の実施形態〜
第３の実施形態に示した処理手順を採用する。また、上
記第１の実施形態または第３の実施形態に示した処理手
順を採用した場合には、再認識された最小ホップ数の無
線局のホップ数と、現在の上位接続先無線局のホップ数
を比較し、前者が小さい場合に上位接続先無線局を再認
識された最小ホップ数の無線局に切り替えてもよい。The method of re-recognizing the wireless station having the minimum hop number among the connectable wireless stations is the same as in the first embodiment.
The processing procedure shown in the third embodiment is adopted. Further, when the processing procedure shown in the first embodiment or the third embodiment is adopted, the number of hops of the re-recognized minimum hop radio station and the current hop of the upper connection destination radio station The numbers may be compared, and when the former is smaller, the upper connection destination wireless station may be switched to the wireless station having the smallest number of re-recognized hops.

【００６８】以上の処理により、各無線局は上位接続先
無線局として常に接続可能無線局の中で最小ホップ数の
無線局を選定することができる。したがって、本ネット
ワーク内に新規無線局が参入したときに、仮に新規無線
局のホップ数が自無線局の上位接続先無線局のホップ数
より小さい場合には、この無線局は自律的に上位接続先
無線局を新規無線局に切り替えることができる。このよ
うに、本ネットワーク内に新規無線局が参入した場合
や、無線局の移動などにって上位接続先無線局が変わる
ような場合でも、同様にホップ数最小のスター型マルチ
ホップ無線ネットワークを再構築することができる。Through the above processing, each wireless station can always select the wireless station having the minimum hop number among the connectable wireless stations as the upper connection destination wireless station. Therefore, when a new wireless station enters the network, if the number of hops of the new wireless station is smaller than the number of hops of the upper connection destination wireless station of its own wireless station, this wireless station autonomously connects to the upper layer. The destination wireless station can be switched to the new wireless station. In this way, even when a new wireless station enters this network, or when the upper connected wireless station changes due to the movement of wireless stations, the star-type multi-hop wireless network with the minimum number of hops is also used. Can be rebuilt.

【００６９】（請求項５，１５に記載の発明の実施形
態） 本実施形態は、マルチホップ無線ネットワークを構築後
に、自無線局の移動や上位接続先無線局の移動や故障に
より、上位接続先無線局と接続できなくなった無線局に
おいて、新たな上位接続先無線局を選定することにより
マルチホップ無線ネットワークの再構築を行うものであ
る。なお、本実施形態では、各無線局が子無線局を認識
しているものとする。具体的な認識方法としては、各無
線局が上位接続先無線局を設定したときに、その旨を上
位接続先無線局に知らせる方法や、子無線局からの信号
を受信するときに子無線局を確認する方法などがある。(Embodiment of the Invention According to Claims 5 and 15 ) In this embodiment, after the multi-hop wireless network is constructed, the upper connection destination is caused by the movement of the own wireless station or the movement or failure of the upper connection destination wireless station. A multi-hop wireless network is reconstructed by selecting a new upper connection destination wireless station from a wireless station that cannot connect to the wireless station. In this embodiment, it is assumed that each wireless station recognizes a child wireless station. As a specific recognition method, when each wireless station sets the upper connection destination wireless station, it notifies the upper connection destination wireless station of that fact, or the child wireless station when receiving a signal from the child wireless station. There are ways to check.

【００７０】図１４は、本発明の無線局のホップ数情報
取得手段１１および上位接続先無線局選定手段１２の処
理手順の第５の実施形態を示す。図において、各無線局
が上位接続先無線局を選定した後に、自無線局の移動や
上位接続先無線局の移動や故障により上位接続先無線局
と接続できなくなった場合には（ｋ１）、この無線局は
新たに上位接続先無線局を選定する（ｋ２）。なお、無
線局が上位接続先無線局と接続できなくなることを認識
する方法は、上位接続先無線局からの報知メッセージが
受信できないことや、通信信号を上位接続先無線局に送
信したときにその応答信号が返ってこないことを認識す
ればよい。また、無線局が上位接続先無線局を選定する
際には、上記各実施形態に示した方法をとることができ
る。ただし、子無線局からのホップ数情報を受信したと
きにはこれを破棄する（ｋ２）。FIG. 14 shows a fifth embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12 of the radio station of the present invention. In the figure, when each wireless station cannot connect to the upper connection destination wireless station due to movement of its own wireless station, movement of the upper connection destination wireless station, or failure after selecting the upper connection destination wireless station (k1), This wireless station newly selects an upper connection destination wireless station (k2). The method of recognizing that the wireless station cannot connect to the upper connection destination wireless station is that the notification message from the upper connection destination wireless station cannot be received, or when the communication signal is transmitted to the upper connection destination wireless station. It should be recognized that the response signal is not returned. In addition, when the wireless station selects a higher-level connection destination wireless station, the method described in each of the above embodiments can be used. However, when the hop count information from the child radio station is received, this is discarded (k2).

【００７１】以上の処理により、上位接続先無線局の移
動や故障などによって上位接続先無線局と接続できなく
なった無線局は、子無線局を除いて上位接続先無線局を
選定し、マルチホップ無線ネットワークの再構築を行う
ことができる。これにより、子無線局を上位接続先無線
局として選定することによる生じる自無線局と子無線局
間のループを回避することができる。また、各無線局
は、さらに子無線局（以下「孫無線局」という）を新た
な上位接続先無線局として選定することも考えられる
が、接続可能無線局の中で最小ホップ数の無線局を上位
接続先無線局と選定する本発明の構成では、自無線局と
孫無線局は接続不可能でありその心配はない。すなわ
ち、本実施形態では、各無線局が上位接続先無線局と接
続できなくなっても、ループを防ぎながら新たな上位接
続先無線局を選定し、正常な無線局間で自律的にマルチ
ホップ無線ネットワークの再構築を行うことができる。By the above processing, the wireless stations that cannot connect to the upper connection destination wireless station due to movement or failure of the upper connection destination wireless station select the upper connection destination wireless station excluding the child wireless stations, and perform multi-hop. The wireless network can be reconstructed. As a result, it is possible to avoid a loop between the own wireless station and the child wireless station, which is caused by selecting the child wireless station as the upper connection destination wireless station. It is also possible for each wireless station to select a child wireless station (hereinafter referred to as "grandchild wireless station") as a new upper connection destination wireless station, but the wireless station with the smallest number of hops among the connectable wireless stations. In the configuration of the present invention in which is selected as the upper connection destination wireless station, the own wireless station and the grandchild wireless station cannot connect, and there is no fear of that. That is, in the present embodiment, even if each wireless station cannot connect to the higher-level connection destination wireless station, a new higher-level connection destination wireless station is selected while preventing a loop, and multi-hop wireless communication is autonomously performed between normal wireless stations. The network can be rebuilt.

【００７２】（請求項６，１６に記載の発明の実施形
態） 本実施形態は、マルチホップ無線ネットワークを構築後
に、自無線局の移動や上位接続先無線局の移動や故障に
より、上位接続先無線局と接続できなくなった無線局に
おいて、新たな上位接続先無線局を選定することにより
マルチホップ無線ネットワークの再構築を行うものであ
る。なお、本実施形態では、各無線局が子無線局を認識
しているものとする。(Embodiment of the Invention According to Claims 6 and 16 ) In this embodiment, after the multi-hop wireless network is constructed, the upper connection destination is caused by the movement of the own wireless station or the movement or failure of the upper connection destination wireless station. A multi-hop wireless network is reconstructed by selecting a new upper connection destination wireless station from a wireless station that cannot connect to the wireless station. In this embodiment, it is assumed that each wireless station recognizes a child wireless station.

【００７３】図１５は、本発明の無線局のホップ数情報
取得手段１１および上位接続先無線局選定手段１２の処
理手順の第６の実施形態を示す。図１５(a) は上位接続
先無線局と接続不可になった無線局の処理手順であり、
図１５(b) は子無線局の処理手順である。FIG. 15 shows a sixth embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12 of the radio station of the present invention. FIG. 15 (a) is a processing procedure of a wireless station that cannot connect to a higher-level connection destination wireless station.
FIG. 15B shows the processing procedure of the child radio station.

【００７４】図において、各無線局が上位接続先無線局
を選定した後に、自無線局の移動や上位接続先無線局の
移動や故障により上位接続先無線局と接続できなくなっ
た場合には（ｍ１）、この無線局は子無線局に対して自
無線局が上位接続先無線局と接続できなくなった旨の接
続不可信号を送信する（ｍ２）。そして、新たに上位接
続先無線局を選定する（ｍ３）。In the figure, when each wireless station cannot connect to the upper connection destination wireless station due to movement of its own wireless station, movement of the upper connection destination wireless station, or failure after selecting the upper connection destination wireless station ( m1), this wireless station transmits, to the child wireless station, a connection disable signal indicating that the wireless station itself cannot connect to the upper connection destination wireless station (m2). Then, a new upper connection destination wireless station is newly selected (m3).

【００７５】一方、子無線局が、上位接続先無線局から
接続不可信号を受信すると（ｎ１）、同様にその子無線
局に対して自無線局が上位接続先無線局と接続できなく
なった旨の接続不可信号を送信する（ｎ２）。そして、
新たに上位接続先無線局を選定する（ｎ３）。以下同様
にして、上位接続先無線局から接続不可信号を受信した
無線局は、その子無線局に対して接続不可信号を送信す
るとともに、新たな上位接続先無線局の選定を行う。な
お、無線局が上位接続先無線局を選定する際には、上記
各実施形態に示した方法をとることができる。On the other hand, when the child wireless station receives the connection disable signal from the upper connection destination wireless station (n1), it is similarly informed to the child wireless station that the own wireless station cannot connect to the upper connection destination wireless station. A connection disable signal is transmitted (n2). And
A new upper connection destination wireless station is selected (n3). Similarly, the wireless station that has received the connection disable signal from the upper connection destination wireless station transmits the connection disable signal to its child wireless station and selects a new upper connection destination wireless station. In addition, when the wireless station selects the upper connection destination wireless station, the method described in each of the above embodiments can be used.

【００７６】以上の処理により、無線局が上位接続先無
線局の移動や故障などによって上位接続先無線局と接続
できなくなった場合には、自無線局とともに、その子無
線局、さらにその子無線局というように、自無線局の配
下にあるすべての無線局が新たな上位接続先無線局を選
定する処理を行う。これにより、マルチホップ無線ネッ
トワークの再構築を行うことができる。When the wireless station cannot connect to the upper connection destination wireless station due to the movement or failure of the upper connection destination wireless station by the above processing, it is called as the child wireless station and the child wireless station together with the own wireless station. As described above, all the wireless stations under the control of the own wireless station perform the process of selecting a new upper connection destination wireless station. Thereby, the multi-hop wireless network can be reconstructed.

【００７７】図１６は、第６の実施形態の具体的な動作
例を示す。図において、当初のマルチホップ無線ネット
ワークは、無線局Ｍa-1 ，Ｍａ，Ｍa+1 ，Ｍa+2 が順に
接続されていたとする。ここで、無線局Ｍa-1 と無線局
Ｍａが接続できなくなったとする。無線局Ｍａが無線局
Ｍa-1 と接続できなくなると、無線局Ｍａおよびその配
下にある無線局Ｍa+1 ，Ｍa+2 も新たに上位接続先無線
局を選定する。その結果、無線局Ｍａ，Ｍa+2 は新たな
上位接続先無線局を選定することができず、無線局Ｍa+
1 のみが新たな上位接続先無線局Ｍｂを選定できたとす
る。このとき、無線局Ｍa+1 のホップ数はｂ＋１とな
り、Ｍb+1 と表記される。そして、無線局Ｍａ，Ｍa+2
がそれぞれ新たな上位接続先無線局として無線局Ｍb+1
を選定することにより、無線局Ｍb+2 としてマルチホッ
プ無線ネットワークが再構築される。FIG. 16 shows a specific operation example of the sixth embodiment. In the figure, it is assumed that in the initial multi-hop wireless network, wireless stations Ma-1, Ma, Ma + 1, Ma + 2 were sequentially connected. Here, it is assumed that the wireless station Ma-1 and the wireless station Ma cannot be connected. When the wireless station Ma cannot connect to the wireless station Ma-1, the wireless station Ma and the wireless stations Ma + 1 and Ma + 2 under the wireless station Ma also newly select the upper connection destination wireless station. As a result, the wireless stations Ma and Ma + 2 cannot select a new upper connection destination wireless station, and the wireless station Ma +
It is assumed that only 1 is able to select a new upper connection destination wireless station Mb. At this time, the number of hops of the wireless station Ma + 1 is b + 1 and is represented as Mb + 1. Then, the wireless stations Ma, Ma + 2
Are wireless stations Mb + 1 as new upper connection destination wireless stations, respectively.
Is selected, the multi-hop wireless network is reconstructed as the wireless station Mb + 2.

【００７８】このように、上位接続先無線局と接続でき
なくなった無線局だけが上位接続先無線局を新たに選定
するだけでなく、その配下にあるすべての無線局で上位
接続先無線局の選定をやり直すことにより、マルチホッ
プ無線ネットワークのダイナミックな再構築が可能とな
る。As described above, not only the wireless station that cannot connect to the upper connection destination wireless station newly selects the upper connection destination wireless station, but also all the wireless stations under the upper connection destination wireless station do not select the upper connection destination wireless station. By reselecting, it is possible to dynamically reconstruct the multi-hop wireless network.

【００７９】[0079]

【発明の効果】以上説明したように、本発明のマルチホ
ップ無線ネットワークおよび無線局は、接続可能無線局
のホップ数情報を取得し、接続可能無線局の中からホッ
プ数が最小となる１つの無線局を上位接続先無線局と選
定する。また、上位接続先無線局を選定したときに、そ
のホップ数に１を加えたものを自無線局のホップ数と
し、各接続可能無線局に対してホップ数情報を通知す
る。これにより、各無線局は自律的に上位接続先無線局
を選定することができるので、ホップ数最小のマルチホ
ップ無線ネットワークを自律的に構築することができ
る。As described above, the multi-hop wireless network and the wireless station of the present invention acquire the hop count information of the connectable wireless stations, and select one of the connectable wireless stations having the smallest hop number. Select the wireless station as the upper connection destination wireless station. Also, when the upper connection destination wireless station is selected, the hop number added with 1 is taken as the hop number of the own wireless station, and the hop number information is notified to each connectable wireless station. As a result, each wireless station can autonomously select a higher-level connection destination wireless station, and thus a multi-hop wireless network with the minimum number of hops can be autonomously constructed.

【００８０】また、各無線局が接続可能無線局の中で最
小ホップ数の無線局を常に上位接続先無線局として選定
することにより、マルチホップ無線ネットワークの構築
後に新たに参入する無線局があったり、無線局の移動な
どにって上位接続先無線局が変わるような場合でも、速
やかにマルチホップ無線ネットワークの再構築を行うこ
とができる。また、無線局が移動や故障などによりネッ
トワークから離脱する場合には、この無線局を上位接続
先無線局としていた無線局がループ構造を回避しながら
新たな上位接続先無線局を自律的に選定することによ
り、ループ構造が発生しないマルチホップ無線ネットワ
ークを再構築することができる。また、離脱した無線局
を上位接続先無線局としていた無線局だけでなく、その
配下の無線局すべてが新たに上位接続先無線局を自律的
に選定することにより、ダイナミックにマルチホップ無
線ネットワークの再構築が可能になる。したがって、無
線局の離脱に対するマルチホップ無線ネットワークの再
構築のロバスト性を高めることができる。In addition, there is a wireless station that newly joins after the construction of the multi-hop wireless network by always selecting the wireless station with the minimum number of hops among the connectable wireless stations as the upper connection destination wireless station. Alternatively, even when the upper connection destination wireless station changes due to the movement of the wireless station, the multi-hop wireless network can be quickly reconstructed. When a wireless station leaves the network due to movement or failure, the wireless station that used this wireless station as the upper connection destination wireless station autonomously selects a new upper connection destination wireless station while avoiding the loop structure. By doing so, it is possible to reconstruct a multi-hop wireless network in which a loop structure does not occur. In addition, not only the wireless station that used the disconnected wireless station as the upper connection destination wireless station, but also all wireless stations under its control autonomously select a new upper connection destination wireless station, thereby dynamically Reconstruction is possible. Therefore, the robustness of the reconstruction of the multi-hop wireless network against the departure of the wireless station can be enhanced.

【００８１】以上により、本発明のマルチホップ無線ネ
ットワークおよび無線局では、無線局の参入あるいは離
脱にかかわらず、常に自律的に最小ホップ数の基地局を
最上位局とするスター型マルチホップ無線ネットワーク
を構築することができる。As described above, in the multi-hop wireless network and the wireless station of the present invention, a star-type multi-hop wireless network in which the base station with the minimum hop count is always autonomously the highest station regardless of whether the wireless station joins or leaves. Can be built.

【図面の簡単な説明】[Brief description of drawings]

【図１】スター型マルチホップ無線ネットワークの構成
例を示す図。FIG. 1 is a diagram showing a configuration example of a star-type multi-hop wireless network.

【図２】本発明のマルチホップ無線ネットワークを構成
する無線局の実施形態を示すブロック図。FIG. 2 is a block diagram showing an embodiment of a wireless station forming the multi-hop wireless network of the present invention.

【図３】上位接続先無線局選定手段１２の基本的な処理
手順を示すフローチャート。FIG. 3 is a flowchart showing a basic processing procedure of an upper connection destination wireless station selection unit 12.

【図４】本発明の無線局によってマルチホップ無線ネッ
トワークが構成される過程の一例を示す図。FIG. 4 is a diagram showing an example of a process in which a multi-hop wireless network is configured by the wireless station of the present invention.

【図５】信号転送手段１３の基本的な処理手順を示すフ
ローチャート。5 is a flowchart showing a basic processing procedure of the signal transfer means 13. FIG.

【図６】基地局の通信エリア外の無線局から基地局まで
信号が転送される様子を示す図。FIG. 6 is a diagram showing how a signal is transferred from a wireless station outside the communication area of the base station to the base station.

【図７】ホップ数情報取得手段１１および上位接続先無
線局選定手段１２の処理手順の第１の実施形態を示すフ
ローチャート。FIG. 7 is a flowchart showing a first embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12;

【図８】基地局および各無線局のホップ数タイミングメ
ッセージを送信するタイミングの一例。FIG. 8 is an example of timing of transmitting a hop count timing message of a base station and each wireless station.

【図９】ホップ数情報取得手段１１および上位接続先無
線局選定手段１２の処理手順の第２の実施形態を示すフ
ローチャート。FIG. 9 is a flowchart showing a second embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12.

【図１０】第２の実施形態の具体的な動作を示す図。FIG. 10 is a diagram showing a specific operation of the second embodiment.

【図１１】第２の実施形態におけるホップ数情報の送信
処理手順を示すフローチャート。FIG. 11 is a flowchart showing a transmission processing procedure of hop count information according to the second embodiment.

【図１２】ホップ数情報取得手段１１および上位接続先
無線局選定手段１２の処理手順の第３の実施形態を示す
フローチャート。FIG. 12 is a flowchart showing a third embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12;

【図１３】ホップ数情報取得手段１１および上位接続先
無線局選定手段１２の処理手順の第４の実施形態を示す
フローチャート。FIG. 13 is a flowchart showing a fourth embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12;

【図１４】ホップ数情報取得手段１１および上位接続先
無線局選定手段１２の処理手順の第５の実施形態を示す
フローチャート。FIG. 14 is a flowchart showing a fifth embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12;

【図１５】ホップ数情報取得手段１１および上位接続先
無線局選定手段１２の処理手順の第６の実施形態を示す
フローチャート。FIG. 15 is a flowchart showing a sixth embodiment of the processing procedure of the hop count information acquisition means 11 and the upper connection destination radio station selection means 12;

【図１６】第６の実施形態の具体的な動作例を示す図。FIG. 16 is a diagram showing a specific operation example of the sixth embodiment.

【符号の説明】[Explanation of symbols]

Ｓ 基地局 Ｍ 無線局 １１ ホップ数情報取得手段 １２ 上位接続先無線局選定手段 １３ 信号転送手段 S base station M radio station 11 Hop count information acquisition means 12 Upper connection destination wireless station selection means 13 Signal transfer means

───────────────────────────────────────────────────── フロントページの続き (72)発明者 工藤 栄亮 東京都千代田区大手町二丁目３番１号 日本電信電話株式会社内 (72)発明者 中津川 征士 東京都千代田区大手町二丁目３番１号 日本電信電話株式会社内 (72)発明者 渋谷 昭範 東京都千代田区大手町二丁目３番１号 日本電信電話株式会社内 (72)発明者 小川 智明 東京都千代田区大手町二丁目３番１号 日本電信電話株式会社内 (72)発明者 中山 正芳 東京都千代田区大手町二丁目３番１号 日本電信電話株式会社内 (56)参考文献 特開 平９−83528（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04B 7/24 - 7/26 H04Q 7/00 - 7/38 ─────────────────────────────────────────────────── ─── Continued Front Page (72) Inventor Eisuke Kudo 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (72) Inventor Masashi Nakatsugawa 2-3-3, Otemachi, Chiyoda-ku, Tokyo No. 1 Inside Nippon Telegraph and Telephone Corporation (72) Inventor Akinori Shibuya 2-3-3 Otemachi, Chiyoda-ku, Tokyo No. 1 Inside Nippon Telegraph and Telephone Corporation (72) Tomoaki Ogawa 2-3-3 Otemachi, Chiyoda-ku, Tokyo No. 1 in Nippon Telegraph and Telephone Corporation (72) Inventor Masayoshi Nakayama 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (56) Reference JP-A-9-83528 (JP, A) ( 58) Fields investigated (Int.Cl. 7 , DB name) H04B 7/ 24-7/26 H04Q 7 /00-7/38

Claims (20)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 基地局と複数の無線局から構成され、各
無線局が中継機能をもち、基地局の通信エリア外に存在
する無線局が所定の無線局を中継して基地局と通信する
マルチホップ無線ネットワークにおいて、 前記各無線局は、 直接接続できる他の無線局（以下「接続可能無線局」と
いう）から、前記基地局までの中継無線局数（以下「ホ
ップ数」という）に関するホップ数情報を取得するホッ
プ数情報取得手段と、 前記基地局に直接接続できる場合には基地局を上位接続
先無線局として選定し、前記基地局に直接接続できない
場合には前記接続可能無線局の中から、前記ホップ数情
報により得られるホップ数が最小となる１つの接続可能
無線局を上位接続先無線局として選定する上位接続先無
線局選定手段と、 送信信号または自無線局を上位接続先無線局と選定した
下位の無線局（以下「子無線局」という）から受信した
信号を前記上位接続先無線局へ、または前記基地局に直
接接続できる場合は基地局へ転送する信号転送手段とを
備え、前記ホップ数情報取得手段は、前記ホップ数情報として
自無線局のホップ数に基づいた送信タイミングで報知メ
ッセージを同報的に送信するとともに、この報知メッセ
ージの受信タイミングによって前記接続可能無線局のホ
ップ数情報を取得する構成であり、 前記各無線局が自律的に前記上位接続先無線局を選定
し、前記基地局までの中継路を設定する構成であること
を特徴とするマルチホップ無線ネットワーク。1. A base station and a plurality of wireless stations, each wireless station having a relay function, and a wireless station existing outside the communication area of the base station relays a predetermined wireless station to communicate with the base station. In a multi-hop wireless network, each of the wireless stations is a hop related to the number of relay wireless stations (hereinafter referred to as “the number of hops”) from another wireless station that can be directly connected (hereinafter referred to as “connectable wireless station”) to the base station. Hop number information acquisition means for acquiring the number information, when the base station can be directly connected to select the base station as a higher-level connection destination wireless station, if the base station can not be directly connected to the connectable wireless station The upper connection destination wireless station selection means for selecting, as a higher connection destination wireless station, one connectable wireless station having the minimum number of hops obtained from the hop number information, and a transmission signal or its own wireless station. Signal that is received from a lower-level wireless station selected as a higher-level connection-destination wireless station (hereinafter referred to as a "child wireless station"), or transferred to the higher-level connection-destination wireless station, or to the base station if directly connected to the base station. Transfer means, the hop count information acquisition means,
The broadcast message is sent at the transmission timing based on the number of hops of the own wireless station.
This message will be sent simultaneously with the broadcast message.
Depending on the reception timing of the
Multi-hop wireless , wherein each wireless station autonomously selects the upper connection destination wireless station and sets a relay path to the base station. network. 【請求項２】 前記基地局と直接接続できる無線局のホ
ップ数情報取得手段は、自無線局のホップ数を１と認識
し、それ以外の無線局のホップ数情報取得手段は、前記
上位接続先無線局選定手段が選定した上位接続先無線局
のホップ数に１を加えたものを自無線局のホップ数とし
て認識し、前記基地局側から前記中継路に沿って各無線
局のホップ数を順に加算する構成であることを特徴とす
る請求項１に記載のマルチホップ無線ネットワーク。2. A hop count information acquisition unit of a wireless station that can be directly connected to the base station recognizes the hop count of its own wireless station as 1, and the hop number information acquisition unit of other wireless stations is the upper connection. The number of hops of the upper connection destination wireless station selected by the destination wireless station selection means is recognized as the number of hops of its own wireless station, and the number of hops of each wireless station along the relay path from the base station side is recognized. The multi-hop wireless network according to claim 1 , wherein the multi-hop wireless network is configured to sequentially add. 【請求項３】 ネットワークに新たに参入する無線局の
ホップ数情報取得手段は、前記接続可能無線局からの前
記報知メッセージの受信タイミングによってそのホップ
数情報を取得する構成であることを特徴とする請求項１
に記載のマルチホップ無線ネットワーク。3. The hop count information acquisition means of a wireless station newly joining the network is connected to the wireless station newly connected to the hop count information acquisition means.
Hop depending on the reception timing of the notification message
Claim 1, characterized in that the configuration for acquiring the number information
The multi-hop wireless network described in. 【請求項４】 前記無線局のホップ数情報取得手段およ
び上位接続先無線局選定手段は、マルチホップ無線ネッ
トワークを構築した後に、所定のタイミングで前記接続
可能無線局の中から前記ホップ数が最小となる１つの接
続可能無線局を選定し、その接続可能無線局と現在の上
位接続先無線局が不一致の場合にはその接続可能無線局
を新たな上位接続先無線局として選定する構成であるこ
とを特徴とする請求項１〜３のいずれかに記載のマルチ
ホップ無線ネットワーク。4. The hop count information acquiring means and the upper connection destination radio station selecting means of the radio station construct the multi-hop radio network, and thereafter, the hop count is the smallest among the connectable radio stations at a predetermined timing. One connectable wireless station is selected, and if the connectable wireless station and the current upper connected wireless station do not match, the connectable wireless station is selected as a new upper connected wireless station. The multi-hop wireless network according to any one of claims 1 to 3 , characterized in that: 【請求項５】 前記無線局のホップ数情報取得手段およ
び上位接続先無線局選定手段は、マルチホップ無線ネッ
トワークを構築した後に、前記上位接続先無線局と接続
ができなくなった場合には、改めて前記接続可能無線局
の中から前記子無線局を除いて前記ホップ数が最小とな
る１つの接続可能無線局を上位接続先無線局として選定
する構成であることを特徴とする請求項１〜３のいずれ
かに記載のマルチホップ無線ネットワーク。5. The hop count information acquisition means and the upper connection destination wireless station selection means of the wireless station, when a connection with the upper connection destination wireless station is no longer possible after the multi-hop wireless network is constructed, It claims 1-3, wherein the number of hops, except the terminal radio station from among the connectable radio station is configured to select one of the connectable radio station having the minimum as the upper connection-destination radio station Which of
Multi-hop wireless network of crab described. 【請求項６】 基地局と複数の無線局から構成され、各
無線局が中継機能をもち、基地局の通信エリア外に存在
する無線局が所定の無線局を中継して基地局と通信する
マルチホップ無線ネットワークにおいて、 前記各無線局は、 前記接続可能無線局から前記ホップ数に関するホップ数
情報を取得するホップ数情報取得手段と、 前記基地局に直接接続できる場合には基地局を上位接続
先無線局として選定し、前記基地局に直接接続できない
場合には前記接続可能無線局の中から、前記ホップ数情
報により得られるホップ数が最小となる１つの接続可能
無線局を上位接続先無線局として選定する上位接続先無
線局選定手段と、 送信信号または前記子無線局から受信した信号を前記上
位接続先無線局へ、または前記基地局に直接接続できる
場合は基地局へ転送する信号転送手段とを備え、前記ホップ数情報取得手段および上位接続先無線局選定
手段は、マルチホップ無線ネットワークを構築した後
に、前記上位接続先無線局と接続ができなくなった場合
には、その旨を接続不可信号により前記子無線局に報知
し、報知後に改めて前記接続可能無線局の中から前記ホ
ップ数が最小となる１つの接続可能無線局を上位接続先
無線局として選定し、また前記上位接続先無線局から前
記接続不可信号を受信した無線局は、同様に子無線局へ
接続不可信号を報知するとともに新たな上位接続先無線
局を選定する構成である ことを特徴とするマルチホップ
無線ネットワーク。6. A base station and a plurality of radio stations, each radio station having a relay function, and a radio station existing outside the communication area of the base station relays a predetermined radio station to communicate with the base station. In a multi-hop wireless network, each of the wireless stations is a hop number information acquisition unit that acquires hop number information regarding the hop number from the connectable wireless station, and if a direct connection to the base station is possible, a base station is connected to an upper layer. When it is not possible to directly connect to the base station by selecting it as the destination wireless station, one connectable wireless station having the minimum hop number obtained from the hop number information is selected from the connectable wireless stations as the upper connection destination wireless station. When the upper connection destination wireless station selection means to be selected as a station and the transmission signal or the signal received from the child wireless station can be directly connected to the upper connection destination wireless station or the base station And a signal transfer means for transferring to the earth station, the hop number information acquiring means and host connection-destination radio station selection
After the means to build a multi-hop wireless network
If the connection to the higher-level connection destination wireless station is no longer possible,
Is notified to the slave radio station by a signal indicating that connection is impossible.
However, after the notification, the ho
One connectable wireless station with the smallest number of connections
Selected as a wireless station, and from the upper-level connected wireless station
The wireless station that receives the connection disable signal will also be sent to the child wireless stations.
Informs the connection disabled signal and newly establishes a destination wireless connection
A multi-hop wireless network characterized by being configured to select stations . 【請求項７】 前記基地局と直接接続できる無線局のホ
ップ数情報取得手段は、自無線局のホップ数を１と認識
し、それ以外の無線局のホップ数情報取得手段は、前記
上位接続先無線局選定手段が選定した上位接続先無線局
のホップ数に１を加えたものを自無線局のホップ数とし
て認識し、前記基地局側から前記中継路に沿って各無線
局のホップ数を順に加算する構成であることを特徴とす
る請求項６に記載のマルチホップ無線ネットワーク。7. The hop count information acquisition means of a wireless station that can be directly connected to the base station recognizes the hop count of its own wireless station as 1, and the hop count information acquisition means of other wireless stations is the upper connection. The number of hops of the upper connection destination wireless station selected by the destination wireless station selection means is recognized as the number of hops of its own wireless station, and the number of hops of each wireless station along the relay path from the base station side is recognized. 7. The multi-hop wireless network according to claim 6 , wherein the multi-hop wireless network is configured to sequentially add. 【請求項８】 前記無線局のホップ数情報取得手段は、
前記ホップ数情報として自無線局のホップ数を含む報知
メッセージを常時、同報的に送信するとともに、この報
知メッセージを受信して前記接続可能無線局のホップ数
情報を取得する構成であることを特徴とする請求項６ま
たは請求項７に記載のマルチホップ無線ネットワーク。8. The hop count information acquisition means of the wireless station is
A notification message including the number of hops of its own wireless station is always transmitted as the hop number information, and the notification message is received to obtain the hop number information of the connectable wireless station. 6. The method according to claim 6,
Or a multi-hop wireless network according to claim 7 . 【請求項９】 前記無線局のホップ数情報取得手段は、
前記接続可能無線局にそのホップ数情報を通知するよう
に要求する信号を送信し、この要求信号を受信した接続
可能無線局が自無線局のホップ数情報を応答する信号を
要求した接続可能無線局へ送信し、この応答信号を受信
した無線局が接続可能無線局のホップ数情報を取得する
構成であることを特徴とする請求項６または請求項７に
記載のマルチホップ無線ネットワーク。9. The hop count information acquisition means of the wireless station is
A connectable radio that transmits a signal requesting to notify the connectable radio station of the hop count information, and the connectable radio station that has received the request signal requests a signal that responds to the hop count information of its own radio station 8. The multi-hop wireless network according to claim 6 or 7 , wherein the wireless station which transmits the response signal to the station acquires the hop count information of the connectable wireless station. 【請求項１０】 ネットワークに新たに参入する無線局
のホップ数情報取得手段は、前記接続可能無線局からの
前記報知メッセージを受信してそのホップ数情報を取得
するか、前記接続可能無線局に要求信号を送信しそれに
応じた応答信号を受信してそのホップ数情報を取得する
構成であることを特徴とする請求項８または請求項９に
記載のマルチホップ無線ネットワーク。10. A hop count information acquisition unit for a wireless station newly joining the network is provided from the connectable wireless station.
Receives the notification message and obtains hop count information
Or send a request signal to the connectable wireless station
Receives the response signal according to and acquires the hop count information
Multi-hop wireless network <br/> claim 8 or claim 9, characterized in that it is configured. 【請求項１１】 基地局と複数の無線局から構成され、
各無線局が中継機能をもち、基地局の通信エリア外に存
在する無線局が所定の無線局を中継して基地局と通信す
るマルチホップ無線ネットワークの無線局において、 前記接続可能無線局から前記ホップ数に関するホップ数
情報を取得するホップ数情報取得手段と、 前記基地局に直接接続できる場合には基地局を上位接続
先無線局として選定し、前記基地局に直接接続できない
場合には前記接続可能無線局の中から、前記ホップ数情
報により得られるホップ数が最小となる１つの接続可能
無線局を上位接続先無線局として選定する上位接続先無
線局選定手段と、 送信信号または前記子無線局から受信した信号を前記上
位接続先無線局へ、または前記基地局に直接接続できる
場合は基地局へ転送する信号転送手段とを備え、前記ホップ数情報取得手段は、前記ホップ数情報として
自無線局のホップ数に基づいた送信タイミングで報知メ
ッセージを同報的に送信するとともに、この報知メッセ
ージの受信タイミングによって前記接続可能無線局のホ
ップ数情報を取得する構成である ことを特徴とするマル
チホップ無線ネットワークの無線局。11. A base station and a plurality of wireless stations,
In a wireless station of a multi-hop wireless network in which each wireless station has a relay function, a wireless station existing outside the communication area of the base station relays a predetermined wireless station to communicate with the base station, from the connectable wireless station to the A hop number information acquisition unit that acquires hop number information regarding the number of hops, when the base station can be directly connected, the base station is selected as an upper connection destination wireless station, and when the direct connection cannot be made to the base station, the connection is made. Outer connection destination wireless station selection means for selecting, as an upper connection destination wireless station, one connectable wireless station having the smallest number of hops obtained from the hop number information from the available wireless stations; signal to the superordinate destination radio station received from a station, or if the direct connection to the base station and a signal transfer means for transferring to the base station, collected the hop count information Means, as the hop count information
The broadcast message is sent at the transmission timing based on the number of hops of the own wireless station.
This message will be sent simultaneously with the broadcast message.
Depending on the reception timing of the
A wireless station of a multi-hop wireless network, characterized in that the wireless station is configured to acquire the number of packets . 【請求項１２】 前記基地局と直接接続できる無線局の
ホップ数情報取得手段は、自無線局のホップ数を１と認
識し、それ以外の無線局のホップ数情報取得手段は、前
記上位接続先無線局選定手段が選定した上位接続先無線
局のホップ数に１を加えたものを自無線局のホップ数と
認識する構成であることを特徴とする請求項１１に記載
のマルチホップ無線ネットワークの無線局。12. The hop count information acquisition means of a wireless station that can be directly connected to the base station recognizes the hop count of its own wireless station as 1, and the hop count information acquisition means of other wireless stations is the upper connection. The multi-hop wireless network according to claim 11 , wherein the destination wireless station selection means recognizes the hop number of the higher-level connection destination wireless station selected by 1 as the hop number of the own wireless station. Radio station. 【請求項１３】 ネットワークに新たに参入する無線局
のホップ数情報取得手段は、前記接続可能無線局からの
前記報知メッセージの受信タイミングによってそのホッ
プ数情報を取得する構成であることを特徴とする請求項
１１に記載のマルチホップ無線ネットワークの無線局。13. A hop count information acquisition unit for a wireless station newly joining the network is provided from the connectable wireless station.
Depending on the reception timing of the notification message, the
Claims characterized in that it is configured to acquire information on the number of groups
11. The wireless station of the multi-hop wireless network according to item 11 . 【請求項１４】 前記ホップ数情報取得手段および上位
接続先無線局選定手段は、マルチホップ無線ネットワー
クを構築した後に、所定のタイミングで前記接続可能無
線局の中から前記ホップ数が最小となる１つの接続可能
無線局を選定し、その接続可能無線局と現在の上位接続
先無線局が不一致の場合にはその接続可能無線局を新た
な上位接続先無線局として選定する構成であることを特
徴とする請求項１１〜１３のいずれかに記載のマルチホ
ップ無線ネットワークの無線局。14. The hop count information acquiring means and the upper connection destination radio station selecting means minimize the hop count among the connectable radio stations at a predetermined timing after constructing a multi-hop radio network. One connectable wireless station is selected, and if the connectable wireless station and the current upper connected wireless station do not match, the connectable wireless station is selected as a new upper connected wireless station. The wireless station of the multi-hop wireless network according to any one of claims 11 to 13 . 【請求項１５】 前記ホップ数情報取得手段および上位
接続先無線局選定手段は、マルチホップ無線ネットワー
クを構築した後に、前記上位接続先無線局と接続ができ
なくなった場合には、改めて前記接続可能無線局の中か
ら前記子無線局を除いて前記ホップ数が最小となる１つ
の接続可能無線局を上位接続先無線局として選定する構
成であることを特徴とする請求項１１〜１３のいずれか
に記載のマルチホップ無線ネットワークの無線局。15. The hop count information acquiring means and the upper connection destination radio station selecting means can reconnect to the upper connection destination radio station if the connection cannot be established after the multi-hop wireless network is constructed. 14. A configuration in which one connectable wireless station having the smallest number of hops is selected as an upper connection destination wireless station from the wireless stations, excluding the child wireless stations, is selected .
Radio station of a multi-hop wireless network according to. 【請求項１６】 基地局と複数の無線局から構成され、
各無線局が中継機能をもち、基地局の通信エリア外に存
在する無線局が所定の無線局を中継して基地局と通信す
るマルチホップ無線ネットワークの無線局において、 前記接続可能無線局から前記ホップ数に関するホップ数
情報を取得するホップ数情報取得手段と、 前記基地局に直接接続できる場合には基地局を上位接続
先無線局として選定し、前記基地局に直接接続できない
場合には前記接続可能無線局の中から、前記ホップ数情
報により得られるホップ数が最小となる１つの接続可能
無線局を上位接続先無線局として選定する上位接続先無
線局選定手段と、 送信信号または前記子無線局から受信した信号を前記上
位接続先無線局へ、または前記基地局に直接接続できる
場合は基地局へ転送する信号転送手段とを備え、前記ホップ数情報取得手段および上位接続先無線局選定
手段は、マルチホップ無線ネットワークを構築した後
に、前記上位接続先無線局と接続ができなくなった場合
には、その旨を接続不可信号により前記子無線局に報知
し、報知後に改めて前記接続可能無線局の中から前記ホ
ップ数が最小となる１つの接続可能無線局を上位接続先
無線局として選定し、また前記上位接続先無線局から前
記接続不可信号を受信した無線局は、同様に子無線局へ
接続不可信号を報知するとともに新たな上位接続先無線
局を選定する構成である ことを特徴とするマルチホップ
無線ネットワークの無線局。16. A base station and a plurality of wireless stations,
In a wireless station of a multi-hop wireless network in which each wireless station has a relay function, a wireless station existing outside the communication area of the base station relays a predetermined wireless station and communicates with the base station, from the connectable wireless station to the A hop number information acquisition unit that acquires hop number information regarding the number of hops, and if the base station can be directly connected, selects the base station as a higher connection destination wireless station, and if the direct connection to the base station is not possible, the connection is performed. Higher-destination wireless station selection means for selecting one connectable wireless station having the smallest hop number obtained from the hop number information as a higher-destination wireless station from the possible wireless stations, and a transmission signal or the slave wireless station. signal to the superordinate destination radio station received from a station, or if the direct connection to the base station and a signal transfer means for transferring to the base station, collected the hop count information Means and upper connection target radio station selection
After the means to build a multi-hop wireless network
If the connection to the higher-level connection destination wireless station is no longer possible,
Is notified to the slave radio station by a signal indicating that connection is impossible.
However, after the notification, the ho
One connectable wireless station with the smallest number of connections
Selected as a wireless station, and from the upper-level connected wireless station
The wireless station that receives the connection disable signal will also be sent to the child wireless stations.
Informs the connection disabled signal and newly establishes a destination wireless connection
A wireless station of a multi-hop wireless network, characterized in that the station is selected . 【請求項１７】 前記基地局と直接接続できる無線局の
ホップ数情報取得手段は、自無線局のホップ数を１と認
識し、それ以外の無線局のホップ数情報取得手段は、前
記上位接続先無線局選定手段が選定した上位接続先無線
局のホップ数に１を加えたものを自無線局のホップ数と
認識する構成である ことを特徴とする請求項１６に記載のマルチホップ無線
ネットワークの無線局。17. The hop count information acquisition means of a wireless station that can be directly connected to the base station recognizes the hop count of its own wireless station as 1, and the hop count information acquisition means of other wireless stations is the upper connection. 17. The multi-hop wireless network according to claim 16 , wherein the destination wireless station selection means recognizes a value obtained by adding 1 to the number of hops of the upper connection destination wireless station selected as the number of hops of the wireless station itself. Radio station. 【請求項１８】 前記ホップ数情報取得手段は、前記ホ
ップ数情報として自無線局のホップ数を含む報知メッセ
ージを常時、同報的に送信するとともに、この報知メッ
セージを受信して前記接続可能無線局のホップ数情報を
取得する構成であることを特徴とする請求項１６または
請求項１７に記載のマルチホップ無線ネットワークの無
線局。18. The hop count information acquiring means always broadcasts a broadcast message including the hop count of its own wireless station as the hop count information, and receives the broadcast message to receive the connectable radio. claim 16 or, characterized in that it is configured to acquire the hop number information of stations
The radio station of the multi-hop radio network according to claim 17 . 【請求項１９】 前記ホップ数情報取得手段は、前記接
続可能無線局にそのホップ数情報を通知するように要求
する信号を送信し、この要求信号を受信した接続可能無
線局が自無線局のホップ数情報を応答する信号を要求し
た接続可能無線局へ送信し、この応答信号を受信した無
線局が接続可能無線局のホップ数情報を取得する構成で
あることを特徴とする請求項１６または請求項１７に記
載のマルチホップ無線ネットワークの無線局。19. The hop count information acquisition means transmits a signal requesting to notify the connectable radio station of the hop count information, and the connectable radio station receiving the request signal is the own radio station. transmitted to the connectable radio station that requested a signal responsive hop number information, or claim 16, wherein the radio station which has received the response signal is configured to acquire the hop number information of the connectable radio station The radio station of the multi-hop radio network according to claim 17 . 【請求項２０】 ネットワークに新たに参入する無線局
のホップ数情報取得手段は、前記接続可能無線局からの
前記報知メッセージを受信してそのホップ数情報を取得
するか、前記接続可能無線局からの前記報知メッセージ
の受信タイミングによってそのホップ数情報を取得する
か、前記接続可能無線局に要求信号を送信しそれに応じ
た応答信号を受信してそのホップ数情報を取得する構成
であることを特徴とする請求項１８または請求項１９に
記載のマルチホップ無線ネットワークの無線局。20. The hop number information acquiring means of a wireless station newly joining the network receives the notification message from the connectable wireless station to acquire the hop number information, or from the connectable wireless station. The hop count information is acquired according to the reception timing of the notification message, or the hop count information is acquired by transmitting a request signal to the connectable wireless station and receiving a response signal corresponding to the request signal. The wireless station of the multi-hop wireless network according to claim 18 or 19 .
JP2000047791A 2000-02-24 2000-02-24 Multi-hop wireless networks and radio stations Expired - Lifetime JP3451233B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000047791A JP3451233B2 (en) 2000-02-24 2000-02-24 Multi-hop wireless networks and radio stations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000047791A JP3451233B2 (en) 2000-02-24 2000-02-24 Multi-hop wireless networks and radio stations

Publications (2)

Publication Number Publication Date
JP2001237764A JP2001237764A (en) 2001-08-31
JP3451233B2 true JP3451233B2 (en) 2003-09-29

Family

ID=18569982

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000047791A Expired - Lifetime JP3451233B2 (en) 2000-02-24 2000-02-24 Multi-hop wireless networks and radio stations

Country Status (1)

Country Link
JP (1) JP3451233B2 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0112017D0 (en) 2001-05-17 2001-07-11 Koninkl Philips Electronics Nv Wireless master-slave distributed communications network
JP2005510956A (en) * 2001-11-28 2005-04-21 ミレニアル・ネット Network protocol for ad hoc wireless networks
DE60238306D1 (en) 2001-12-28 2010-12-30 Ntt Docomo Inc Packet transmission control method
US7634230B2 (en) 2002-11-25 2009-12-15 Fujitsu Limited Methods and apparatus for secure, portable, wireless and multi-hop data networking
JP2004180121A (en) 2002-11-28 2004-06-24 Nec Infrontia Corp Wireless lan terminal, wireless lan base station, wireless communication method, and roaming method
JP2004254048A (en) * 2003-02-19 2004-09-09 Nippon Telegr & Teleph Corp <Ntt> Method for constructing multihop radio network
JP4027818B2 (en) 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ Multihop communication system, radio control station, radio station, and multihop communication method
JP3931860B2 (en) 2003-07-30 2007-06-20 アイシン精機株式会社 Mobile communication device
JP2005094530A (en) 2003-09-19 2005-04-07 Nec Corp Data transfer path construction method, wireless communication network system and sensor network system
JP4578917B2 (en) * 2003-10-03 2010-11-10 富士通株式会社 Apparatus, method and medium for self-organizing multi-hop radio access network
EP2262180B1 (en) * 2004-05-07 2011-11-23 Panasonic Corporation Wireless node apparatus, and multihop wireless LAN system
EP1737162B1 (en) * 2004-05-10 2012-10-24 Panasonic Corporation Wireless node apparatus and multihop wireless lan system
JP2006050460A (en) * 2004-08-06 2006-02-16 Matsushita Electric Ind Co Ltd Radio node device and multi-hop radio system
EP1624625B1 (en) 2004-08-06 2011-11-02 Panasonic Corporation Constructing a tree-structured multi-hop radio system by selecting a host connection accepting radio node based on number of hops and either root radio node information or number of connected radio nodes
JP4605365B2 (en) * 2004-12-06 2011-01-05 日本電気株式会社 Access network system and method of moving internal network relay device
JP2006174263A (en) * 2004-12-17 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> Multi-hop wireless network
JP4702002B2 (en) * 2005-11-14 2011-06-15 Ｋｄｄｉ株式会社 Packet transfer method, portable terminal and program in ad hoc network
JP2007215118A (en) * 2006-02-13 2007-08-23 Mitsubishi Electric Corp Radio terminal and radio communication system
JP2007221620A (en) * 2006-02-20 2007-08-30 Morioka Seiko Instruments Inc Communication network system
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
JP4864543B2 (en) * 2006-05-24 2012-02-01 富士通テン株式会社 In-vehicle communication device and vehicle communication method
JP4747951B2 (en) * 2006-05-30 2011-08-17 パナソニック電工株式会社 Communication route construction method and communication terminal
JP4902366B2 (en) * 2006-06-21 2012-03-21 独立行政法人情報通信研究機構 Wireless communication system
JP4690260B2 (en) 2006-07-10 2011-06-01 Ｎｅｃインフロンティア株式会社 Wireless communication system, wireless base station, communication control method, and communication control program
JP4281768B2 (en) 2006-08-15 2009-06-17 ソニー株式会社 Communication system, radio communication apparatus and control method thereof
JP5080072B2 (en) * 2006-12-11 2012-11-21 アズビル株式会社 Wireless communication system and device
JP5142060B2 (en) * 2007-02-21 2013-02-13 パナソニック株式会社 Communications system
JP4828449B2 (en) * 2007-02-21 2011-11-30 都築電産株式会社 Call display device
US9807803B2 (en) 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
JP4500330B2 (en) * 2007-06-20 2010-07-14 上田日本無線株式会社 Wireless communication system
JP5016414B2 (en) * 2007-08-10 2012-09-05 京セラ株式会社 Wireless terminal, wireless communication method and method
JP4950000B2 (en) * 2007-11-06 2012-06-13 関西電力株式会社 RADIO COMMUNICATION SYSTEM, INFORMATION COMMUNICATION SYSTEM USING THE SAME, AND POWER SUPPLY MONITORING / CONTROL SYSTEM
JP5085354B2 (en) * 2008-01-30 2012-11-28 京セラ株式会社 Multi-hop wireless network and wireless communication terminal thereof
JP4492722B2 (en) * 2008-03-14 2010-06-30 沖電気工業株式会社 Wireless communication apparatus and wireless communication system
JP5251191B2 (en) 2008-03-19 2013-07-31 富士通株式会社 Mobile communication terminal device and communication control method
JP5074259B2 (en) * 2008-03-27 2012-11-14 京セラ株式会社 Wireless terminal and wireless communication method
JP5252978B2 (en) * 2008-04-17 2013-07-31 三菱電機株式会社 Route control method, communication system, and communication apparatus
JP4930460B2 (en) 2008-06-06 2012-05-16 沖電気工業株式会社 Wireless communication connection control method
JP5261240B2 (en) * 2009-03-23 2013-08-14 アンリツネットワークス株式会社 Wireless network system communication method and wireless communication apparatus
JP5418042B2 (en) 2009-07-27 2014-02-19 富士通株式会社 COMMUNICATION CONTROL DEVICE, MOBILE TERMINAL DEVICE, AND RADIO COMMUNICATION METHOD
JP4977221B2 (en) * 2010-02-24 2012-07-18 株式会社バッファロー Wireless LAN system, wireless LAN device and program thereof
ES2459145T3 (en) * 2010-07-02 2014-05-08 Panasonic Corporation Communication device
JP5438614B2 (en) * 2010-07-15 2014-03-12 大阪瓦斯株式会社 Network reconstruction method and network system
WO2012056633A1 (en) * 2010-10-27 2012-05-03 パナソニック株式会社 Wireless communication device and wireless communication method
JP5652872B2 (en) * 2010-12-03 2015-01-14 ＰｉｃｏＣＥＬＡ株式会社 Wireless relay device, wireless relay method and program
WO2012147353A1 (en) * 2011-04-28 2012-11-01 パナソニック株式会社 Wireless communication system, wireless terminal, method for controlling wireless terminal, and program for controlling wireless terminal
JP2013055451A (en) * 2011-09-02 2013-03-21 Hitachi Kokusai Electric Inc Radio sensor network system
JP4977271B2 (en) * 2011-12-22 2012-07-18 株式会社バッファロー Wireless LAN system, wireless LAN device and program thereof
JP5129884B2 (en) * 2011-12-22 2013-01-30 株式会社バッファロー Wireless LAN system, wireless LAN device and program thereof
JP2013197746A (en) * 2012-03-16 2013-09-30 Fujitsu Ltd Radio communication device and communication control method
JP5576432B2 (en) * 2012-06-08 2014-08-20 京セラ株式会社 System and equipment
JP6351303B2 (en) 2014-02-28 2018-07-04 富士通コンポーネント株式会社 Communication equipment
JP2016072782A (en) * 2014-09-30 2016-05-09 株式会社日立製作所 Automatic meter reading system and method for communicating data obtained by automatic meter reading
JP6452463B2 (en) 2015-01-19 2019-01-16 富士通コンポーネント株式会社 Communication system and communication device
JP2018007122A (en) 2016-07-05 2018-01-11 富士通コンポーネント株式会社 Radio communication device and radio communication system

Also Published As

Publication number Publication date
JP2001237764A (en) 2001-08-31

Similar Documents

Publication Publication Date Title
JP3451233B2 (en) Multi-hop wireless networks and radio stations
US11589333B2 (en) Enhanced broadcast transmission in unslotted channel hopping medium access control
RU2316125C2 (en) Method and device for finding adjacent units within piconet communication system
JP5805813B2 (en) Method and system for peer-to-peer network discovery using multi-user diversity
JP4751867B2 (en) Equipment for centralized control of mesh networks
US7251222B2 (en) Procedures for merging the mediation device protocol with a network layer protocol
US20040018839A1 (en) Protocol and structure for mobile nodes in a self-organizing communication network
US8615197B2 (en) Method and apparatus for connecting to network in a short-range mobile communication terminal
US6594493B1 (en) Paging arrangement for wireless communications
JP2010500846A (en) Communication method in wireless network
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
CN1875572B (en) Method and apparatus for route discovery within a communication system
JP4153544B2 (en) Method and apparatus for reducing the average time required for a communication unit to connect to a communication network
KR101145194B1 (en) Guard-lamp wireless network structure and control method thereof
JP2008035522A (en) Method and equipment for rebuilding moving gateway access route
JP4284325B2 (en) Routing method for Adhoc network
KR101023529B1 (en) Method for switching between infra structrue network and ad-hoc network
KR100981965B1 (en) Intra handover method in mobile communication system
KR101620524B1 (en) Method and apparatus for wireless communication
Santosa et al. An efficient scheme to discover neighbors beyond omnidirectional transmission range

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100711

Year of fee payment: 7