JP2003069625A - Method and system for maintaining route in radio network and radio node device - Google Patents
Method and system for maintaining route in radio network and radio node deviceInfo
- Publication number
- JP2003069625A JP2003069625A JP2001258319A JP2001258319A JP2003069625A JP 2003069625 A JP2003069625 A JP 2003069625A JP 2001258319 A JP2001258319 A JP 2001258319A JP 2001258319 A JP2001258319 A JP 2001258319A JP 2003069625 A JP2003069625 A JP 2003069625A
- Authority
- JP
- Japan
- Prior art keywords
- route
- packet
- node
- wireless node
- wireless
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、各無線ノードが特
定の無線ノードに頻繁にアクセスし、他の無線ノード間
のアクセスが少ない無線ネットワークにおいて、特定の
無線ノードとの経路維持を行う経路維持方法、経路維持
システムおよび無線ノード装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to route maintenance for maintaining a route with a specific wireless node in a wireless network in which each wireless node frequently accesses a specific wireless node and has little access between other wireless nodes. A method, a route maintenance system, and a wireless node device.
【０００２】[0002]
【従来の技術】無線ネットワークにおける無線ノード
（以下「ノード」という）間でのパケット転送に関する
従来の経路管理は、経路を常時構築しておくテーブル駆
動方式と、通信の必要が生じた際に転送経路を構築する
オンデマンド方式と、テーブル駆動方式とオンデマンド
方式を組み合わせたハイブリッド方式とがある。2. Description of the Related Art Conventional route management relating to packet transfer between wireless nodes (hereinafter referred to as "nodes") in a wireless network includes a table-driven system for constantly building a route and a transfer when communication is required. There are an on-demand method for constructing a route and a hybrid method that combines a table drive method and an on-demand method.
【０００３】テーブル駆動方式は、各ノードが定期的あ
るいはトポロジーの変化を検出したときに、経路情報を
各ノードに通知し、各ノードがその情報に基づいて経路
を再構築して経路を維持するので、通信が生じたときに
すぐにパケットの送信を開始することができる。しか
し、特定のノードが多くのノードから頻繁にアクセスさ
れる通信形態では、不要な経路構築のための処理や通信
が生じる。The table-driven system notifies each node of route information when each node periodically or detects a change in topology, and each node reconstructs the route based on the information and maintains the route. Therefore, packet transmission can be started immediately when communication occurs. However, in a communication mode in which a specific node is frequently accessed by many nodes, unnecessary processing and communication for path construction occurs.
【０００４】一方、オンデマンド方式は、例えば文献
（Charles E. Perkins, "Ad Hoc On-Demand Distance V
ector Routing", in Proceedings of the 2nd IEEE Wor
kshopon Mobile Computing Systems and Applications,
pp.90-100, 1999 ）で提案されているＡＯＤＶ（Ad Ho
c On-Demand Distance Vector Routing) では、通信が
生じたときにネットワーク全体に経路探索パケットをブ
ロードキャストし、宛先ノードなどがその返信を返すこ
とにより経路構築が可能になる。したがって、特定の経
路に対して経路維持のための処理は不要となるが、通信
が生じてから最初のデータパケットが送信されるまでの
遅延が避けられない。また、無線リンクで直接通信可能
な範囲にある隣接ノードを認識できなければ通信ができ
ないので、経路維持パケットを直接通信可能な範囲にあ
る隣接ノードにブロードキャストする。この経路維持パ
ケットを受信したノードは、経路維持パケットを受信す
ることにより隣接ノード（送信ノード）を認識するが、
一定時間この経路維持パケットが受信されなければ、障
害等によるトポロジーの変化が起きたことを認識する。
このため、トポロジーの変化が起きたことを認識するま
でに、この一定時間以上の時間が必要になる。On the other hand, the on-demand method is described in, for example, the literature (Charles E. Perkins, "Ad Hoc On-Demand Distance V
ector Routing ", in Proceedings of the 2nd IEEE Wor
kshopon Mobile Computing Systems and Applications,
pp.90-100, 1999) proposed AODV (Ad Ho
c On-Demand Distance Vector Routing) makes it possible to construct a route by broadcasting a route search packet to the entire network when communication occurs and returning the reply from the destination node. Therefore, the process for maintaining the route is not necessary for the specific route, but the delay from the occurrence of communication until the transmission of the first data packet is unavoidable. Also, since communication cannot be performed unless the adjacent node within the range where direct communication is possible via the wireless link can be recognized, the route maintenance packet is broadcast to the adjacent node within the range where direct communication is possible. The node receiving this route maintenance packet recognizes the adjacent node (transmission node) by receiving the route maintenance packet,
If this route maintenance packet is not received for a certain period of time, it is recognized that a topology change due to a failure or the like has occurred.
Therefore, a certain time or more is required before recognizing that the topology change has occurred.
【０００５】また、ハイブリッド方式は、例えば文献
（Zygmunt J. Hass,"A New Routing Protocol for the
Reconfigurable Wireless Networks", in IEEE ICUPC '
97,pp.652-566, 1997)で提案されているＺＲＰ（Zone R
outing Protocol)では、ゾーン半径という概念を導入
し、各ノードはゾーン半径内のノードへの経路はテーブ
ル駆動方式で管理し、ゾーン半径外のノードへの経路は
オンデマンド方式で構築することとしている。このた
め、特定のノードがゾーン半径内になるようにゾーン半
径を設定すると、テーブル駆動方式と同様に、特定のノ
ードが多くのノードから頻繁にアクセスされる通信形態
では、不要な経路構築のための処理や通信が生じる。一
方、特定のノードがゾーン半径外になるようにゾーン半
径を設定すると、オンデマンド方式と同様に、特定のノ
ードが多くのノードから頻繁にアクセスされる通信形態
では常に遅延が生じることになる。Further, the hybrid system is disclosed in, for example, the literature (Zygmunt J. Hass, "A New Routing Protocol for the
Reconfigurable Wireless Networks ", in IEEE ICUPC '
97, pp.652-566, 1997) proposed ZRP (Zone R
In the Outing Protocol), the concept of zone radius is introduced, and each node manages routes to nodes within the zone radius in a table-driven manner, and routes to nodes outside the zone radius are constructed on demand. . Therefore, if the zone radius is set so that the specific node is within the zone radius, in the communication mode in which the specific node is frequently accessed by many nodes, as in the table-driven system, unnecessary route construction is required. Processing and communication occurs. On the other hand, if the zone radius is set so that the specific node is outside the zone radius, a delay will always occur in a communication mode in which the specific node is frequently accessed by many nodes, as in the on-demand system.
【０００６】[0006]
【発明が解決しようとする課題】ところで、外部のネッ
トワークとのゲートウェイとなる特定のノードは、多く
のノードから頻繁にアクセスされることになるので、こ
のような通信形態では上記のような問題が起こる。By the way, a specific node, which serves as a gateway to an external network, is frequently accessed by many nodes. Therefore, in such a communication mode, the above problem occurs. Occur.
【０００７】すなわち、従来のテーブル駆動方式では、
すべてのノードに対する経路情報をもつ必要があり、障
害等によりトポロジーの変化を検出すると、検出したノ
ードは経路の再構築のために全ノードに通知し、各ノー
ドはこの通知を元に経路を再構築する必要がある。この
ように、すべてのノードの経路を維持することは、「特
定のノード」へのアクセス頻度が高いシステムでは、
「特定のノード」以外の経路構築処理、経路維持のため
の処理、これらの処理に伴う無線帯域が無駄になる。That is, in the conventional table drive system,
It is necessary to have route information for all nodes, and when a change in topology is detected due to a failure, etc., the detected node notifies all nodes to rebuild the route, and each node reroutes the route based on this notification. Need to build. In this way, maintaining the routes of all nodes is important for systems that frequently access "specific nodes".
A route construction process other than the “specific node”, a process for maintaining the route, and a wireless band associated with these processes are wasted.
【０００８】また、従来のオンデマンド方式は、経路維
持を行う必要がない代わりに、特定のノードが多くのノ
ードから頻繁にアクセスされる通信形態では常に遅延が
生じることになる。特に、各ノードは、経路維持パケッ
トを隣接ノードにのみ送信するだけで、隣接ノードから
経路維持パケットの返信を受けることはなく、隣接ノー
ドが経路維持パケットを受信しているか否かを確認でき
なかった。したがって、隣接ノードから受信できるが隣
接ノードへ送信できない場合には対処できず、別の手段
でトポロジーの変化を認識する必要があったので、トポ
ロジーの変化を認識して経路を再構築するまでに時間が
かかり、遅延が大きくなっていた。In addition, the conventional on-demand method does not require route maintenance, but always causes a delay in a communication mode in which a particular node is frequently accessed by many nodes. In particular, each node only sends the route maintenance packet to the adjacent node, does not receive the route maintenance packet reply from the adjacent node, and cannot confirm whether or not the adjacent node receives the route maintenance packet. It was Therefore, when it is possible to receive from the adjacent node but cannot send to the adjacent node, it is not possible to deal with it, and it was necessary to recognize the topology change by another means, so it is necessary to recognize the topology change and rebuild the route. It took a long time and the delay was large.
【０００９】また、従来のハイブリッド方式は、ノード
からの距離によってテーブル駆動方式とオンデマンド方
式とを切り替えるので、従来のテーブル駆動方式および
オンデマンド方式の各問題点をそのまま有している。Further, since the conventional hybrid system switches between the table drive system and the on-demand system depending on the distance from the node, it has the problems of the conventional table drive system and the on-demand system as they are.
【００１０】本発明は、各ノードが特定のノードに頻繁
にアクセスし、他のノード間のアクセスが少ない無線ネ
ットワークにおいて、特定のノードとの経路維持に対し
ては遅延を小さくし、無駄な経路構築処理、経路維持の
ための処理、これらの処理に伴う無線帯域の無駄を省く
ことができる経路維持方法、経路維持システムおよび無
線ノード装置を提供することを目的とする。According to the present invention, in a wireless network in which each node frequently accesses a specific node and has little access between other nodes, the delay for maintaining a route with a specific node is reduced, and a wasteful route is used. An object of the present invention is to provide a construction process, a process for maintaining a route, and a route maintaining method, a route maintaining system and a wireless node device capable of eliminating waste of a wireless band due to these processes.
【００１１】[0011]
【課題を解決するための手段】本発明の無線ネットワー
クにおける経路維持方法、経路維持システムおよび無線
ノード装置は、特定無線ノードが各無線ノードに対し
て、または各無線ノードが特定無線ノードに対して経路
維持パケットを送信し、経路維持パケットを受信したノ
ードが経路維持返信パケットを送信し、経路維持パケッ
トの送信ノードが経路維持返信パケットの受信確認によ
り、特定無線ノードと各無線ノードとの間の経路を維持
するものである。A route maintenance method, a route maintenance system and a wireless node device in a wireless network according to the present invention include a specific wireless node for each wireless node or each wireless node for a specific wireless node. The node that transmits the route maintenance packet, receives the route maintenance packet, transmits the route maintenance reply packet, and the node that transmits the route maintenance packet confirms the receipt of the route maintenance reply packet. It is to maintain the route.
【００１２】請求項１，７，１３，１４に記載の発明で
は、特定無線ノードは、「宛先」、「隣接」、「ホップ
数」、「経路チェック」を記した経路管理表を保持し、
「隣接」を同一とする「宛先」すべてを記載した経路維
持パケットを生成し、この経路維持パケットを「隣接」
に該当する無線ノードへユニキャストし、経路維持パケ
ットを受信した無線ノードが送信した経路維持返信パケ
ットを受信して各経路を維持していることを確認する。In the inventions according to claims 1, 7, 13, and 14, the specific wireless node holds a route management table in which "destination", "adjacent", "hop count", and "route check" are recorded.
Generates a route maintenance packet in which all the "destinations" that have the same "neighborhood" are described, and this route maintenance packet is "adjacent"
Unicast to the wireless node corresponding to the above, and confirms that each route is maintained by receiving the route maintenance reply packet transmitted by the wireless node receiving the route maintenance packet.
【００１３】無線ノードは、「宛先」、「隣接」、「ホ
ップ数」を記した経路管理表を保持し、経路維持パケッ
トを受信したときに、この経路維持パケットに記述され
た全ての「宛先」を取り出し、その「宛先」に対して経
路管理表の「隣接」を同一とする全ての「宛先」を記載
した経路維持パケットを生成し、この経路維持パケット
を「隣接」に該当する無線ノードへユニキャスト中継
し、経路維持パケットを中継する必要がない場合または
経路維持パケットを中継して所定時間経過した場合に、
特定無線ノードへの経路維持返信パケットを生成してユ
ニキャスト送信し、経路維持返信パケットを受信したと
きはその経路維持返信パケットに自ノードで経路維持パ
ケットを受信したことを示す情報を付加してユニキャス
ト中継する。The wireless node holds a route management table indicating "destination", "adjacent", and "hop count", and when a route maintenance packet is received, all "destination" described in this route maintenance packet are stored. Is generated, a route maintenance packet in which all the "destinations" whose "neighborhood" in the route management table is the same as that of the "destination" is described is generated, and this route maintenance packet is applied to the wireless node If you do not need to relay the route maintenance packet to unicast to, or if the route maintenance packet is relayed for a predetermined time,
When a route maintenance reply packet to a specific wireless node is generated and transmitted by unicast, and when the route maintenance reply packet is received, information indicating that the route maintenance packet is received by the own node is added to the route maintenance reply packet. Broadcast unicast.
【００１４】請求項２，８，１３，１４に記載の発明で
は、特定無線ノードは、「宛先」、「隣接」、「ホップ
数」、「経路チェック」を記した経路管理表を保持し、
経路維持パケットを生成し、この経路維持パケットを無
線リンクで直接通信可能な範囲にある隣接する無線ノー
ドへブロードキャストし、経路維持パケットを受信した
無線ノードから送信された経路維持返信パケットを受信
して各経路を維持していることを確認する。In the inventions according to claims 2, 8, 13, and 14, the specific wireless node holds a route management table in which "destination", "adjacent", "hop count", and "route check" are recorded.
Generates a route maintenance packet, broadcasts this route maintenance packet to adjacent wireless nodes within the range where direct communication is possible via the wireless link, and receives the route maintenance reply packet transmitted from the wireless node that received the route maintenance packet. Make sure that each route is maintained.
【００１５】無線ノードは、「宛先」、「隣接」、「ホ
ップ数」を記した経路管理表を保持し、経路維持パケッ
トを受信したときに、その発信元を確認して特定無線ノ
ードからの初めての経路維持パケットである場合には、
特定無線ノードへの経路維持返信パケットを生成してユ
ニキャスト送信する。The wireless node holds a route management table in which "destination", "adjacent", and "hop count" are written. When a route maintenance packet is received, the source of the wireless node is confirmed and a specific wireless node from the specific wireless node is confirmed. If this is the first route maintenance packet,
A route maintenance reply packet to a specific wireless node is generated and unicast-transmitted.
【００１６】請求項３，９，１３，１４に記載の発明で
は、無線ノードは、「宛先」、「隣接」、「ホップ
数」、「経路チェック」を記した経路管理表を保持し、
所定の時刻に経路維持パケットを生成して特定無線ノー
ドへユニキャストし、経路維持パケットを受信したとき
に自ノードを一意に識別できる情報を経路維持パケット
に付加して特定無線ノードへ中継し、特定無線ノードが
送信した経路維持返信パケットを受信すると特定無線ノ
ードとの経路を経路管理表に記録し、この経路維持返信
パケットが自ノード宛ての場合はそれを廃棄し、他の無
線ノード宛ての場合はそれを中継する。In the inventions according to claims 3, 9, 13, and 14, the wireless node holds a route management table indicating "destination", "adjacent", "hop count", and "route check",
Generates a route maintenance packet at a predetermined time, unicasts it to a specific wireless node, adds information that can uniquely identify itself when receiving the route maintenance packet to the specific wireless node and relays it to the specific wireless node, When the route maintenance reply packet sent by the specific wireless node is received, the route with the specific wireless node is recorded in the route management table. If this route maintenance reply packet is addressed to the self node, it is discarded and the route maintenance reply packet is addressed to another wireless node. If so, relay it.
【００１７】特定無線ノードは、「宛先」、「隣接」、
「ホップ数」を記した経路管理表を保持し、経路維持パ
ケットを受信したときに、この経路維持パケットから通
過した無線ノードの情報を取り出し、その経路情報を経
路管理表に記録し、経路維持パケットから送信元を取り
出してその送信元へ経路維持返信パケットをユニキャス
トする。The specific wireless node is composed of "destination", "adjacent",
Holds a route management table that describes the "hop count", and when a route maintenance packet is received, extracts the information of the wireless node that passed from this route maintenance packet, records the route information in the route management table, and maintains the route maintenance. The source is extracted from the packet and the route maintenance reply packet is unicast to the source.
【００１８】請求項４，１０，１３，１４に記載の発明
では、無線ノードは、「宛先」、「隣接」、「ホップ
数」、「経路チェック」を記した経路管理表を保持し、
所定の時刻に経路維持パケットを生成して隣接する無線
ノードへブロードキャストし、経路維持パケットを受信
したときにその送信元へ経路維持返信パケットをユニキ
ャストし、隣接する無線ノードから経路維持返信パケッ
トを受信できないときは、経路管理表からその隣接する
無線ノードに対応する情報を削除して経路の再構築を行
う。In the inventions according to claims 4, 10, 13, and 14, the wireless node holds a route management table indicating "destination", "adjacent", "hop count", and "route check",
Generates a route maintenance packet at a predetermined time and broadcasts it to an adjacent wireless node.When a route maintenance packet is received, the route maintenance reply packet is unicast to the sender, and the route maintenance reply packet is sent from the adjacent wireless node. If it cannot be received, the information corresponding to the adjacent wireless node is deleted from the route management table and the route is reconstructed.
【００１９】請求項５，１１，１３に記載の発明では、
特定無線ノードは、経路管理表に記された「経路チェッ
ク」に用いるパケットの受信に要する所定時間につい
て、無線ノードからその所定時間内にパケットが送られ
てこない場合には、無線ノードとの間の経路を再構築す
る。In the invention described in claims 5, 11 and 13,
The specified wireless node shall communicate with the wireless node if the packet is not sent from the wireless node within the specified time for receiving the packet used for the "route check" described in the route management table. Rebuild the path of.
【００２０】請求項６，１２，１４に記載の発明では、
無線ノードは、他の無線ノードに経路管理表に基づいた
経路でパケットを送信してから所定時間経過しても返信
パケットがない場合に、経路管理表に記された「隣接」
のうち、返信パケットのない経路の「隣接」と同一の経
路を削除し、障害通知パケットを無線リンクで直接通信
可能な範囲にある隣接する無線ノードへブロードキャス
トし、無線ノードとの間の経路を再構築する。In the inventions according to claims 6, 12 and 14,
When there is no reply packet within a predetermined time after transmitting a packet to another wireless node on the route based on the route management table, the wireless node indicates "adjacent" in the route management table.
Among them, the route that is the same as the "adjacent" route without a reply packet is deleted, and the fault notification packet is broadcast to the neighboring wireless nodes within the range where direct communication is possible via the wireless link, and the route between the wireless node and Rebuild.
【００２１】[0021]
【発明の実施の形態】図１は、無線ネットワークの構成
例を示す。図において、外部のネットワークとのゲート
ウェイとなる特定のノードをＡＰ（アクセスポイント）
とし、特定ノードＡＰにノードＷＲ１，ＷＲ２が無線リ
ンクを介して接続され、さらにノードＷＲ１とノードＷ
Ｒ４が接続され、ノードＷＲ４とノードＷＲ３、ＷＲ
５、ＷＲ６およびＷＲ７が接続され、ノードＷＲ２とノ
ードＷＲ５が接続され、さらにノードＷＲ５とＷＲ７が
接続され、ノードＷＲ３とノードＷＲ６が接続される。1 shows an example of the configuration of a wireless network. In the figure, AP (access point) is a specific node that serves as a gateway to the external network.
, The nodes WR1 and WR2 are connected to the specific node AP via a wireless link, and the nodes WR1 and W
R4 is connected, and node WR4 and nodes WR3 and WR
5, WR6 and WR7 are connected, node WR2 and node WR5 are connected, node WR5 and WR7 are connected, and node WR3 and node WR6 are connected.
【００２２】各ノードの経路管理表は、「宛先（宛先ノ
ード）」、「隣接（宛先ノードにパケットを届けるため
に転送する隣接ノード）」、「ホップ数（パケットが宛
先ノードに届くまでに必要な経路のメトリック）」から
構成される。例えば、特定ノードＡＰにおいては、宛先
ＷＲ１に対して隣接ＷＲ１、ホップ数１となり、宛先Ｗ
Ｒ３に対して隣接ＷＲ１、ホップ数２となる。また、各
ノードＷＲ１〜７の経路管理表には、特定ノードＡＰを
宛先とした場合の隣接およびホップ数が設定されてい
る。The route management table of each node has "destination (destination node)", "adjacent (adjacent node to which packet is transferred to reach destination node)", "hop count (necessary until packet reaches destination node) Metric of different routes) ". For example, in the specific node AP, the destination WR1 has an adjacent WR1 and a hop count of 1, and the destination W
Adjacent WR1 and hop count are 2 for R3. Further, in the route management tables of the nodes WR1 to 7, adjacencies and hop numbers when the specific node AP is set as the destination are set.
【００２３】本発明は、特定ノードＡＰが各ノードＷＲ
１〜ＷＲ７に対して、または各ノードＷＲ１〜ＷＲ７が
特定ノードＡＰに対して経路維持パケットを送信し、経
路維持パケットを受信したノードが経路維持返信パケッ
トを送信し、経路維持パケットの送信ノードが経路維持
返信パケットの受信確認により、特定ノードＡＰと各ノ
ードＷＲ１〜ＷＲ７との間の経路を維持するものであ
る。以下、特定ノードＡＰから各ノードＷＲ１〜ＷＲ７
に対して経路維持パケットを送信するＡＰ主導の実施形
態と、各ノードＷＲ１〜ＷＲ７が特定ノードＡＰに対し
て経路維持パケットを送信するＷＲ主導の実施形態につ
いて説明する。According to the present invention, the specific node AP makes each node WR
1 to WR7, or each of the nodes WR1 to WR7 transmits a route maintenance packet to the specific node AP, the node receiving the route maintenance packet transmits a route maintenance reply packet, and the node transmitting the route maintenance packet By confirming the reception of the route maintenance reply packet, the route between the specific node AP and each of the nodes WR1 to WR7 is maintained. Hereinafter, from the specific node AP to each of the nodes WR1 to WR7
An AP-led embodiment in which a route maintenance packet is transmitted to a node and a WR-led embodiment in which each of the nodes WR1 to WR7 transmits a route maintenance packet to a specific node AP will be described.
【００２４】＜ＡＰ主導の実施形態：請求項１，２，
５，７，８，１１＞図２は、ＡＰ主導の場合の特定ノー
ドＡＰの経路管理表を示す。なお、無線ネットワークの
構成およびノードＷＲ１〜ＷＲ７の経路管理表は、図１
に示すものと同じである。<AP-led embodiment: claims 1, 2,
5, 7, 8, 11> FIG. 2 shows a route management table of a specific node AP in the case of AP initiative. The configuration of the wireless network and the route management table of the nodes WR1 to WR7 are shown in FIG.
Is the same as that shown in.
【００２５】特定ノードＡＰの経路管理表は、「宛
先」、「隣接」、「ホップ数」の他に「経路チェック」
の欄が設けられる。「経路チェック」は、経路維持返信
パケットの受信確認によって、各ノードが所定時間内に
経路維持パケットを受信したか否かを表すものである。The route management table of the specific node AP has a "route check" in addition to "destination", "adjacent", and "hop count".
Is provided. The “route check” indicates whether or not each node has received the route maintenance packet within a predetermined time by confirming the reception of the route maintenance reply packet.
【００２６】（ＡＰ主導の第１の制御シーケンス：請求
項１，７）ＡＰ主導の第１の制御シーケンスを図３〜図
７を参照して説明する。図３は、特定ノードＡＰにおけ
る経路維持パケット送信時の制御シーケンスを示す。図
４は、ノードＷＲ１〜ＷＲ７における制御シーケンスを
示す。図５は、特定ノードＡＰにおける経路維持返信パ
ケット受信時の制御シーケンスを示す。図６は、経路維
持パケットの構成例を示す。図７は、経路維持返信パケ
ットの構成例を示す。(First control sequence initiated by AP: Claims 1 and 7) A first control sequence initiated by the AP will be described with reference to FIGS. FIG. 3 shows a control sequence when the route maintenance packet is transmitted in the specific node AP. FIG. 4 shows a control sequence in the nodes WR1 to WR7. FIG. 5 shows a control sequence when the route maintenance reply packet is received by the specific node AP. FIG. 6 shows a configuration example of the route maintenance packet. FIG. 7 shows a configuration example of the route maintenance reply packet.
【００２７】（特定ノードＡＰにおける経路維持パケッ
ト送信時の制御シーケンス）図２，３において、特定ノ
ードＡＰは、経路管理表に「宛先」、「隣接」、「ホッ
プ数」からなる未処理の組があるか否かを調べ、未処理
の組があれば、経路維持パケットを生成する。経路維持
パケットは、図６に示すように、パケット種別、宛先、
隣接、ホップ数、送信元、発信元、実宛先から構成され
る。なお、実宛先とは、経路維持パケットを受信すべき
ノードを意味する。(Control Sequence at the Time of Transmitting Route Maintenance Packet in Specific Node AP) In FIGS. 2 and 3, the specific node AP has an unprocessed set of “destination”, “adjacent”, and “hop count” in the route management table. If there is an unprocessed set, a route maintenance packet is generated. The route maintenance packet is, as shown in FIG.
It consists of adjacency, number of hops, source, source, and real destination. The actual destination means a node that should receive the route maintenance packet.
【００２８】ここで、特定ノードＡＰの経路管理表の
「宛先」、「隣接」、「ホップ数」の組を［宛先、隣
接、ホップ数］と記述する。まず、図２に示すように
［ＷＲ１，ＷＲ１，１］の組があり、隣接ノードがＷＲ
１であることが分かる（s1）。ここでは隣接ＷＲ１への
経路維持パケットが存在しない（初めての経路維持パケ
ットである）ので（s2）、図６(1) に示すような経路維
持パケット（パケット種別：経路維持、宛先：ＷＲ１、
隣接：ＷＲ１、ホップ数：１、送信元：ＡＰ、発信元：
ＡＰ、実宛先：ＷＲ１）を生成する（s3）。次に、［Ｗ
Ｒ２，ＷＲ２，１］については、同様に隣接ＷＲ２への
経路維持パケット（パケット種別：経路維持、宛先：Ｗ
Ｒ２、隣接：ＷＲ２、ホップ数：１、送信元：ＡＰ、発
信元：ＡＰ、実宛先：ＷＲ２）を生成する（s3）。Here, a set of "destination", "adjacent", and "hop count" in the route management table of the specific node AP is described as [destination, adjacency, hop count]. First, as shown in FIG. 2, there is a set of [WR1, WR1, 1], and the adjacent node is WR.
It turns out to be 1 (s1). Since there is no route maintenance packet to the adjacent WR1 (it is the first route maintenance packet) (s2), route maintenance packets (packet type: route maintenance, destination: WR1,
Adjacency: WR1, hop count: 1, source: AP, source:
AP, real destination: WR1) is generated (s3). Then, [W
R2, WR2, 1] similarly, a route maintenance packet to the adjacent WR2 (packet type: route maintenance, destination: W
R2, adjacency: WR2, number of hops: 1, source: AP, source: AP, actual destination: WR2) are generated (s3).
【００２９】次に、［ＷＲ３，ＷＲ１，３］について
は、すでに隣接ＷＲ１への経路維持パケットが存在する
ので（s2）、この経路維持パケットの実宛先にＷＲ３を
追加する（s4、図６(2) ）。［ＷＲ４，ＷＲ１，２］に
ついては、すでに隣接ＷＲ１への経路維持パケットが存
在するので（s2）、この経路維持パケットの実宛先にＷ
Ｒ４を追加する（s4、図６(3) ）。以下同様に、［ＷＲ
５，ＷＲ２，２］、［ＷＲ６，ＷＲ１，３］、［ＷＲ
７，ＷＲ２，３］に対しても、それぞれ実宛先の追加に
よる経路維持パケットを生成する。Next, regarding [WR3, WR1, 3], since the route maintenance packet to the adjacent WR1 already exists (s2), WR3 is added to the actual destination of this route maintenance packet (s4, FIG. 2)). Regarding [WR4, WR1, 2], since the route maintenance packet to the adjacent WR1 already exists (s2), W is set as the actual destination of this route maintenance packet.
R4 is added (s4, Fig. 6 (3)). Similarly, [WR
5, WR2,2], [WR6, WR1,3], [WR
7, WR2, 3], a route maintenance packet is generated by adding a real destination.
【００３０】以上により、経路維持パケットはＷＲ１方
向とＷＲ２方向の２種類が生成される。ＷＲ１方向の経
路維持パケットは、パケット種別：経路維持、宛先：Ｗ
Ｒ１、隣接：ＷＲ１、ホップ数：１、送信元：ＡＰ、発
信元：ＡＰ、実宛先：ＷＲ１，ＷＲ３，ＷＲ４，ＷＲ６
である（図６(4) ）。一方、ＷＲ２方向の経路維持パケ
ットは、パケット種別：経路維持、宛先：ＷＲ２、隣
接：ＷＲ２、ホップ数：１、送信元：ＡＰ、発信元：Ａ
Ｐ、実宛先：ＷＲ２，ＷＲ５，ＷＲ７である（図６(5)
）。そして、各経路の経路チェックを経路調査中に
し、２種類の経路維持パケットをノードＷＲ１，ＷＲ２
に送信する。As described above, two types of route maintenance packets are generated in the WR1 direction and the WR2 direction. The route maintenance packet in the WR1 direction is packet type: route maintenance, destination: W
R1, adjacency: WR1, hop count: 1, source: AP, source: AP, actual destination: WR1, WR3, WR4, WR6
(Fig. 6 (4)). On the other hand, the route maintenance packet in the WR2 direction includes packet type: route maintenance, destination: WR2, adjacency: WR2, hop count: 1, source: AP, source: A.
P, real destination: WR2, WR5, WR7 (FIG. 6 (5))
). Then, the route check for each route is performed during route investigation, and two types of route maintenance packets are sent to the nodes WR1 and WR2.
Send to.
【００３１】（ノードＷＲ１〜ＷＲ７における制御シー
ケンス）図２，４において、ノードＷＲ１が経路維持パ
ケットを受信すると（s11)、実宛先に自ノード以外のノ
ードがあるか否かを調べる（s12)。ここでは、実宛先に
自ノード以外のノードＷＲ３，ＷＲ４，ＷＲ６があるの
で、ノードＷＲ１の経路管理表に従って経路維持パケッ
トを生成する(s13〜s17)。実宛先ＷＲ４に対しては、経
路管理表の［ＷＲ４，ＷＲ４，１］から隣接がＷＲ４で
あることが分かり、隣接ＷＲ４への経路維持パケットが
存在しないので、隣接ＷＲ４への経路維持パケット（パ
ケット種別：経路維持、宛先：ＷＲ４、隣接：ＷＲ４、
ホップ数：１、実宛先：ＷＲ４）を生成する。［ＷＲ
６，ＷＲ４，２］については、すでに隣接ＷＲ４への経
路維持パケットが存在するので、この経路維持パケット
の実宛先にＷＲ６を追加する。［ＷＲ３，ＷＲ４，２］
についても同様である。これにより、ノードＷＲ１は、
パケット種別：経路維持、宛先：ＷＲ４、隣接：ＷＲ
４、ホップ数：１、実宛先：ＷＲ３，ＷＲ４，ＷＲ６と
なる経路維持パケットをノードＷＲ４に送信し（s18)、
経路維持返信パケットの受信待ちとなる（s19)。(Control Sequence in Nodes WR1 to WR7) In FIGS. 2 and 4, when the node WR1 receives a route maintenance packet (s11), it is checked whether or not there is a node other than its own node in the actual destination (s12). Here, since the actual destinations are the nodes WR3, WR4, and WR6 other than the own node, the route maintenance packet is generated according to the route management table of the node WR1 (s13 to s17). For the real destination WR4, it is found from [WR4, WR4, 1] in the route management table that the neighbor is WR4, and there is no route maintenance packet to the adjacent WR4. Type: Route maintenance, Destination: WR4, Adjacent: WR4,
Number of hops: 1, real destination: WR4) is generated. [WR
6, WR 4, 2] already has a route maintenance packet to the adjacent WR 4, so WR 6 is added to the actual destination of this route maintenance packet. [WR3, WR4, 2]
Is also the same. As a result, the node WR1
Packet type: Route maintenance, Destination: WR4, Adjacency: WR
4, the number of hops: 1, the actual destination: WR3, WR4, WR6 route maintenance packet is transmitted to the node WR4 (s18),
It waits to receive the route maintenance reply packet (s19).
【００３２】ノードＷＲ４は、ノードＷＲ１からの経路
維持パケットを受信すると、ノードＷＲ１と同様に処理
する。すなわち、ノードＷＲ３に対して、パケット種
別：経路維持、宛先：ＷＲ３、隣接：ＷＲ３、ホップ
数：１、実宛先：ＷＲ３となる経路維持パケットを送信
する（s18)。さらに、ノードＷＲ６に対して、パケット
種別：経路維持、宛先：ＷＲ６、隣接：ＷＲ６、ホップ
数：１、実宛先：ＷＲ６となる経路維持パケットを送信
する（s18)。そして、経路維持返信パケットの受信待ち
となる（s19)。Upon receiving the route maintenance packet from the node WR1, the node WR4 processes it in the same manner as the node WR1. That is, a route maintenance packet having packet type: route maintenance, destination: WR3, adjacency: WR3, number of hops: 1, actual destination: WR3 is transmitted to the node WR3 (s18). Further, a route maintenance packet with packet type: route maintenance, destination: WR6, adjacency: WR6, number of hops: 1, actual destination: WR6 is transmitted to the node WR6 (s18). Then, it waits for the reception of the route maintenance reply packet (s19).
【００３３】ノードＷＲ３は、ノードＷＲ４からの経路
維持パケットを受信すると、実宛先に自ノード以外のノ
ードが存在しないので（s12)、送信元である特定ノード
ＡＰに対する経路維持返信パケットを生成し、ノードＷ
Ｒ４に返信する（s23,s24)。経路維持返信パケットは、
図７に示すように、パケット種別、宛先、隣接、ホップ
数、送信元、発信元、正常経路から構成される。この経
路維持返信パケットは、パケット種別：経路維持返信、
宛先：ＡＰ、隣接：ＷＲ４、ホップ数：３、送信元：Ｗ
Ｒ３、発信元：ＷＲ３、正常経路：ＷＲ３に設定される
（図７(1))。ノードＷＲ６もノードＷＲ３と同様の処理
を行う。Upon receiving the route maintenance packet from the node WR4, the node WR3 generates a route maintenance reply packet for the specific node AP which is the transmission source, because there is no node other than its own node in the actual destination (s12). Node W
Reply to R4 (s23, s24). The route maintenance reply packet is
As shown in FIG. 7, it is composed of a packet type, a destination, an adjacency, a hop count, a transmission source, a transmission source, and a normal route. This route maintenance reply packet is a packet type: route maintenance reply,
Destination: AP, Adjacency: WR4, Number of hops: 3, Source: W
R3, sender: WR3, normal route: WR3 are set (FIG. 7 (1)). The node WR6 also performs the same process as the node WR3.
【００３４】ノードＷＲ４は、ｓ19において経路維持返
信パケットの受信待ちとなっており、ノードＷＲ３とＷ
Ｒ６から経路維持返信パケットを受信すると（s20,s2
1)、それらの正常経路に自ノードを追加した新たに経路
維持返信パケットを生成し、受信した経路維持返信パケ
ットを破棄する。新たな経路維持返信パケットは、パケ
ット種別：経路維持返信、宛先：ＡＰ、隣接：ＷＲ１、
ホップ数：２、送信元：ＷＲ４、発信元：ＷＲ４、正常
経路：ＷＲ３，ＷＲ４，ＷＲ６に設定され（図７(2))、
ノードＷＲ１に送信される（s22)。The node WR4 is waiting to receive the route maintenance reply packet in s19, and the nodes WR3 and W
When the route maintenance reply packet is received from R6 (s20, s2
1) Generate a new route maintenance reply packet by adding its own node to those normal routes, and discard the received route maintenance reply packet. The new route maintenance reply packet includes packet type: route maintenance reply, destination: AP, adjacency: WR1,
Number of hops: 2, source: WR4, source: WR4, normal route: WR3, WR4, WR6 (Fig. 7 (2)),
It is transmitted to the node WR1 (s22).
【００３５】ノードＷＲ１は、ノードＷＲ４と同様の処
理を行う。経路維持返信パケットは、パケット種別：経
路維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、
送信元：ＷＲ１、発信元：ＷＲ１、正常経路：ＷＲ１，
ＷＲ３，ＷＲ４，ＷＲ６と設定され（図７(3))、特定ノ
ードＡＰに送信される。The node WR1 performs the same processing as the node WR4. The route maintenance reply packet includes a packet type: route maintenance reply, destination: AP, adjacency: AP, hop count: 1,
Source: WR1, Source: WR1, Normal Route: WR1,
It is set as WR3, WR4, and WR6 (FIG. 7 (3)) and transmitted to the specific node AP.
【００３６】ノードＷＲ２，ＷＲ５，ＷＲ７のルートに
ついても同様に、ノードＷＲ２からパケット種別：経路
維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送
信元：ＷＲ２、発信元：ＷＲ２、正常経路：ＷＲ２，Ｗ
Ｒ５，ＷＲ７と設定された経路維持返信パケットが特定
ノードＡＰに送信される。Similarly for the routes of the nodes WR2, WR5, WR7, the packet type: route maintenance reply from the node WR2, destination: AP, adjacency: AP, hop count: 1, source: WR2, source: WR2, normal Route: WR2, W
The route maintenance reply packet in which R5 and WR7 are set is transmitted to the specific node AP.
【００３７】（特定ノードＡＰにおける経路維持返信パ
ケット受信時の制御シーケンス）図２，５において、特
定ノードＡＰは２種類の経路維持パケットをノードＷＲ
１，ＷＲ２に送信した後に、経路維持返信パケットの受
信待ちになっており（s31)、所定時間内にノードＷＲ１
からの経路維持返信パケットを受信すると（s32)、経路
維持返信パケットから正常経路ＷＲ１，ＷＲ３，ＷＲ
４，ＷＲ６を取り出し、経路管理表の宛先ＷＲ１，ＷＲ
３，ＷＲ４，ＷＲ６に対応する各経路チェックを経路調
査中からＯＫに変更する（s33)。ノードＷＲ２からの経
路維持返信パケットについても同様に処理する（s34)。(Control sequence when the route maintenance reply packet is received by the specific node AP) In FIGS. 2 and 5, the specific node AP sends two types of route maintenance packets to the node WR.
1, after sending to WR2, it is waiting to receive a route maintenance reply packet (s31), and within a predetermined time, node WR1
When the route maintenance reply packet is received from (s32), the normal route WR1, WR3, WR is received from the route maintenance reply packet.
4, WR6 is taken out, and destinations WR1 and WR in the route management table
Each route check corresponding to 3, WR4, WR6 is changed from being route survey to OK (s33). The route maintenance reply packet from the node WR2 is similarly processed (s34).
【００３８】（ＷＲ５とＷＲ７との間の障害発生時の処
理：請求項５，１１）図２において、ノードＷＲ５は、
ノードＷＲ２から経路維持パケットを受信し、上述した
手順に従ってノードＷＲ７に経路維持パケットを転送
し、経路維持返信パケットの受信待ち状態に入る（図
４、s19)。ここで、所定時間経過してもノードＷＲ７か
ら経路維持返信パケットが受信されない場合には、ノー
ドＷＲ５は経路維持返信パケットを生成する。この経路
維持返信パケットは、パケット種別：経路維持返信、宛
先：ＡＰ、隣接：ＷＲ２、ホップ数：２、送信元：ＷＲ
５、発信元：ＷＲ５、正常経路：ＷＲ５を設定してノー
ドＷＲ２に送信される。(Processing When Fault Occurs Between WR5 and WR7: Claims 5 and 11) In FIG. 2, the node WR5 is
The route maintenance packet is received from the node WR2, the route maintenance packet is transferred to the node WR7 according to the above-described procedure, and the route maintenance reply packet reception standby state is entered (FIG. 4, s19). Here, if the route maintenance reply packet is not received from the node WR7 even after the lapse of a predetermined time, the node WR5 generates a route maintenance reply packet. This route maintenance reply packet includes packet type: route maintenance reply, destination: AP, adjacency: WR2, number of hops: 2, source: WR
5, the transmission source: WR5, and the normal route: WR5 are set and transmitted to the node WR2.
【００３９】ノードＷＲ２は、受信した経路維持返信パ
ケットのパケット種別：経路維持返信、宛先：ＡＰ、隣
接：ＡＰ、ホップ数：１、送信元：ＷＲ２、発信元：Ｗ
Ｒ２、正常経路：ＷＲ２，ＷＲ５を設定して特定ノード
ＡＰに送信される。The node WR2 receives the route maintenance reply packet by packet type: route maintenance reply, destination: AP, adjacency: AP, hop count: 1, source: WR2, source: W
R2 and normal route: WR2 and WR5 are set and transmitted to the specific node AP.
【００４０】特定ノードＡＰは、受信した経路維持返信
パケットから正常経路ＷＲ２，ＷＲ５を取り出し、経路
管理表の宛先ＷＲ２，ＷＲ５に対応する各経路チェック
を経路調査中からＯＫに変更する。特定ノードＡＰは、
経路維持パケットを送信後から所定時間経過すると、経
路管理表の各経路チェックを調べ、経路調査中の宛先Ｗ
Ｒ７の経路に対しては経路の再構築を行う（図５、s3
5)。The specific node AP extracts the normal routes WR2 and WR5 from the received route maintenance reply packet, and changes each route check corresponding to the destinations WR2 and WR5 in the route management table from under route survey to OK. The specific node AP is
When a predetermined time has passed after the route maintenance packet was sent, each route check in the route management table is checked and the destination W under route survey is checked.
Route reconstruction is performed for the R7 route (Fig. 5, s3
Five).
【００４１】（ＡＰ主導の第２の制御シーケンス：請求
項２，８）ＡＰ主導の第２の制御シーケンスを図８〜図
１１を参照して説明する。図８は、特定ノードＡＰの制
御シーケンスを示す。図９は、ノードＷＲ１〜ＷＲ７に
おける制御シーケンスを示す。図１０は、経路維持パケ
ットの構成例を示す。図１１は、経路維持返信パケット
の構成例を示す。(AP-initiated second control sequence: claims 2 and 8) An AP-initiated second control sequence will be described with reference to FIGS. FIG. 8 shows a control sequence of the specific node AP. FIG. 9 shows a control sequence in the nodes WR1 to WR7. FIG. 10 shows a configuration example of the route maintenance packet. FIG. 11 shows a configuration example of the route maintenance reply packet.
【００４２】経路維持パケットは、図１０に示すよう
に、パケット種別、宛先、隣接、ホップ数、送信元、発
信元から構成される。ここでは、パケット種別：経路維
持、宛先：ブロードキャスト、隣接：ブロードキャス
ト、ホップ数：経路管理表のホップ数の最大値（３）、
送信元：ＡＰ、発信元：ＡＰに設定される。As shown in FIG. 10, the route maintenance packet is composed of packet type, destination, adjacency, number of hops, source, and source. Here, packet type: route maintenance, destination: broadcast, adjacency: broadcast, number of hops: maximum number of hops in route management table (3),
The sender is set to AP and the sender is set to AP.
【００４３】図２，８において、特定ノードＡＰは、経
路管理表の各経路に対する経路チェックを経路調査中に
設定し（s41)、送信元をＡＰにした図１０に示す経路維
持パケットをブロードキャストし（s42)、経路維持返信
パケットの受信待ちに入る（s43)。2 and 8, the specific node AP sets a route check for each route in the route management table during route investigation (s41), and broadcasts the route maintenance packet shown in FIG. (S42), it waits for the reception of the route maintenance reply packet (s43).
【００４４】図９において、ノードＷＲ１は、経路維持
パケットの受信待ちの状態にあり（s51)、所定時間内に
特定ノードＡＰからの経路維持パケットを受信すると
（s52)、経路維持パケットの発信元を確認する（s53)。
そして、ノードＷＲ１の経路管理表の宛先ＡＰに対する
隣接と経路維持パケットの発信元が一致する（ここでは
ともにＡＰ）である場合には (s54)、発信元である特定
ノードＡＰに対して経路維持返信パケットを送信する
（s55)。経路維持返信パケットは、図１１に示すよう
に、パケット種別、宛先、隣接、ホップ数、送信元、発
信元から構成される。ここでは、パケット種別：経路維
持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信
元：ＷＲ１、発信元：ＷＲ１に設定される。In FIG. 9, the node WR1 is in the waiting state for receiving the route maintenance packet (s51), and when it receives the route maintenance packet from the specific node AP within a predetermined time (s52), the originator of the route maintenance packet. Check (s53).
When the neighbor of the destination AP in the route management table of the node WR1 and the source of the route maintenance packet are the same (here, both are AP) (s54), the route is maintained for the specific node AP that is the source. Send a reply packet (s55). As shown in FIG. 11, the route maintenance reply packet includes a packet type, a destination, an adjacency, a hop count, a transmission source, and a transmission source. Here, packet type: route maintenance reply, destination: AP, adjacency: AP, hop count: 1, source: WR1, source: WR1.
【００４５】また、ノードＷＲ１は、発信元と自ノード
に設定した経路維持パケットをブロードキャストする
（s56)。この経路維持パケットは、パケット種別：経路
維持、宛先：ブロードキャスト、隣接：ブロードキャス
ト、ホップ数：２、送信元：ＡＰ、発信元：ＷＲ１に設
定される。Further, the node WR1 broadcasts the route maintenance packet set to the source and the own node (s56). This route maintenance packet is set to packet type: route maintenance, destination: broadcast, adjacency: broadcast, hop count: 2, source: AP, source: WR1.
【００４６】この経路維持パケットを受信した他のノー
ドも同様に処理し、それぞれ経路維持返信パケットを発
信元に送信しながら経路維持パケットをブロードキャス
トする。ただし、ノードＷＲ３，ＷＲ６，ＷＲ７は、ノ
ードＷＲ４からの経路維持パケットのホップ数が１であ
るので経路維持パケットをブロードキャストしない。経
路維持返信パケットを受信した各ノードでは、経路管理
表の宛先ＡＰに対する隣接のノード宛に順次経路維持返
信パケットを転送し、最終的に特定ノードＡＰに到達す
る。The other nodes receiving this route maintenance packet also perform the same processing and broadcast the route maintenance packet while transmitting the route maintenance reply packet to the transmission source. However, the nodes WR3, WR6, and WR7 do not broadcast the route maintenance packet because the number of hops of the route maintenance packet from the node WR4 is 1. Each node receiving the route maintenance reply packet sequentially transfers the route maintenance reply packet to the adjacent node to the destination AP in the route management table, and finally reaches the specific node AP.
【００４７】図８において、特定ノードＡＰは、所定時
間内に受信した経路維持返信パケットの送信元ＷＲ１を
取り出し、経路管理表の宛先ＷＲ１に対応する各経路チ
ェックを経路調査中からＯＫに変更する（s44,s45)。他
の送信元からの経路維持返信パケットについても同様で
ある。特定ノードＡＰは、経路維持パケットをブロード
キャスト後から所定時間経過すると、経路管理表の各経
路チェックを調べ、経路調査中の宛先の経路に対しては
経路の再構築を行う（s46)。In FIG. 8, the specific node AP extracts the transmission source WR1 of the route maintenance reply packet received within the predetermined time, and changes each route check corresponding to the destination WR1 in the route management table from under route inspection to OK. (S44, s45). The same applies to route maintenance reply packets from other transmission sources. The specific node AP checks each route check in the route management table when a predetermined time has passed after the route maintenance packet was broadcast, and rebuilds the route for the destination route under route investigation (s46).
【００４８】（ＷＲ５とＷＲ７との間の障害発生時の処
理：請求項５，１１）ＷＲ５とＷＲ７との間に障害が発
生した場合には、ノードＷＲ１〜ＷＲ６については経路
維持返信パケットが特定ノードＡＰに返信されてくるの
で、特定ノードＡＰの経路管理表の各経路チェックはＯ
Ｋになっている。しかし、ノードＷＲ７からの経路維持
返信パケットが特定ノードＡＰに到達しないので、対応
する経路チェックは経路調査中のままである。したがっ
て、特定ノードＡＰは、経路維持パケットをブロードキ
ャスト後から所定時間経過すると、経路管理表の各経路
チェックを調べ、経路調査中の宛先ＷＲ７の経路に対し
ては経路の再構築を行う。(Processing when a failure occurs between WR5 and WR7: Claim 5, 11) When a failure occurs between WR5 and WR7, a route maintenance reply packet is specified for nodes WR1 to WR6. Since it is returned to the node AP, each route check of the route management table of the specific node AP is O
It is K. However, since the route maintenance reply packet from the node WR7 does not reach the specific node AP, the corresponding route check is still under route survey. Therefore, the specific node AP checks each route check in the route management table after a lapse of a predetermined time after broadcasting the route maintenance packet, and rebuilds the route for the route of the destination WR7 under route investigation.
【００４９】＜ＷＲ主導の実施形態：請求項３，４，
６，９，１０，１２＞図１２は、ＷＲ主導の場合のノー
ドＷＲ１〜ＷＲ７の経路管理表を示す。なお、無線ネッ
トワークの構成および特定ノードＡＰの経路管理表は、
図１に示すものと同じである。<WR-led embodiment: claims 3, 4,
6, 9, 10, 12> FIG. 12 shows a route management table of the nodes WR1 to WR7 in the case of WR initiative. The configuration of the wireless network and the route management table of the specific node AP are
It is the same as that shown in FIG.
【００５０】ノードＷＲ１〜ＷＲ７の経路管理表は、
「宛先」、「隣接」、「ホップ数」の他に「経路チェッ
ク」の欄が設けられる。「経路チェック」は、経路維持
返信パケットの受信確認によって、各ノードが所定時間
内に経路維持パケットを受信したか否かを表すものであ
る。The route management tables of the nodes WR1 to WR7 are
In addition to “destination”, “adjacent”, and “hop count”, a “route check” column is provided. The “route check” indicates whether or not each node has received the route maintenance packet within a predetermined time by confirming the reception of the route maintenance reply packet.
【００５１】（ＷＲ主導の第１の制御シーケンス：請求
項３，９）ＷＲ主導の第１の制御シーケンスを図１３を
参照して説明する。図１３は、ノードＷＲ１〜ＷＲ７に
おける制御シーケンスを示す。ここでは、ノードＷＲ６
の場合について説明するが、他のノードＷＲ３，ＷＲ７
についても同様である。(First control sequence initiated by WR: Claims 3 and 9) A first control sequence initiated by WR will be described with reference to FIG. FIG. 13 shows a control sequence in the nodes WR1 to WR7. Here, the node WR6
The case of other nodes WR3 and WR7 will be described.
Is also the same.
【００５２】図１２，１３において、ノードＷＲ６は、
所定時間経過しても特定ノードＡＰ宛ての経路維持パケ
ットを受信しないので（s61)、特定ノードＡＰ宛ての経
路維持パケットを生成し、経路管理表に基づいて隣接の
ノードＷＲ４宛てに送信する（s62)。この経路維持パケ
ット、パケット種別：経路維持、宛先：ＡＰ、隣接：Ｗ
Ｒ４、ホップ数：３、送信元：ＷＲ６、発信元：ＷＲ６
に設定される。そして経路維持返信パケットの受信待ち
に入る（s63)。In FIGS. 12 and 13, the node WR6 is
Since the route maintenance packet addressed to the specific node AP is not received even after a lapse of a predetermined time (s61), a route maintenance packet addressed to the specific node AP is generated and transmitted to the adjacent node WR4 based on the route management table (s62). ). This route maintenance packet, packet type: route maintenance, destination: AP, adjacency: W
R4, number of hops: 3, source: WR6, source: WR6
Is set to. Then, it waits to receive the route maintenance reply packet (s63).
【００５３】ノードＷＲ４は、所定時間内にノードＷＲ
６から特定ノードＡＰ宛ての経路維持パケットを受信す
ると（s61)、経路管理表から宛先ＡＰに対する隣接ノー
ドを検索し、ここではノードＷＲ１宛てに経路維持パケ
ットを転送する（s64)。この経路維持パケットは、パケ
ット種別：経路維持、宛先：ＡＰ、隣接：ＷＲ１、ホッ
プ数：２、送信元：ＷＲ６、発信元：ＷＲ４に設定が変
更される。そして経路維持返信パケットの受信待ちに入
る（s65)。The node WR4 is the node WR within a predetermined time.
When the route maintenance packet addressed to the specific node AP is received from 6 (s61), an adjacent node to the destination AP is searched from the route management table, and the route maintenance packet is transferred to the node WR1 here (s64). The settings of this route maintenance packet are changed to packet type: route maintenance, destination: AP, adjacency: WR1, hop count: 2, source: WR6, source: WR4. Then, it waits to receive the route maintenance reply packet (s65).
【００５４】ノードＷＲ１は、所定時間内にノードＷＲ
４から特定ノードＡＰ宛ての経路維持パケットを受信す
ると、ノードＷＲ４と同様に処理して特定ノードＡＰに
経路維持パケットを転送する。この経路維持パケット
は、パケット種別：経路維持、宛先：ＡＰ、隣接：Ａ
Ｐ、ホップ数：１、送信元：ＷＲ６、発信元：ＷＲ１に
設定が変更される。The node WR1 is the node WR within a predetermined time.
When the route maintenance packet addressed to the specific node AP is received from 4, the route maintenance packet is processed in the same manner as the node WR4 and transferred to the specific node AP. This route maintenance packet includes packet type: route maintenance, destination: AP, adjacency: A
The settings are changed to P, the number of hops: 1, the transmission source: WR6, and the transmission source: WR1.
【００５５】特定ノードＡＰは、ノードＷＲ１から経路
維持パケットを受信すると、経路維持パケットから送信
元ＷＲ６を取り出し、ノードＷＲ６を宛先として経路管
理表から得た隣接のノードＷＲ１に経路維持返信パケッ
トを送信する。この経路維持返信パケットは、パケット
種別：経路維持返信、宛先：ＷＲ６、隣接：ＷＲ１、ホ
ップ数：３、送信元：ＡＰ、発信元：ＡＰに設定され
る。Upon receiving the route maintenance packet from the node WR1, the specific node AP extracts the transmission source WR6 from the route maintenance packet and sends the route maintenance reply packet to the adjacent node WR1 obtained from the route management table with the node WR6 as the destination. To do. This route maintenance reply packet is set to packet type: route maintenance reply, destination: WR6, adjacency: WR1, hop count: 3, source: AP, source: AP.
【００５６】ノードＷＲ１は、経路維持返信パケットの
受信待ちに入っており（s65)、所定時間内に特定ノード
ＡＰからノードＷＲ６宛ての経路維持返信パケットを受
信すると（s66)、特定ノードＡＰへの経路が正常である
ことを認識し、経路管理表の宛先ＡＰの経路チェックを
ＯＫとする。そして、ノードＷＲ１はノードＷＲ６を宛
先として、経路管理表から得た隣接のノードＷＲ４に経
路維持返信パケットを転送する（s67)。この経路維持返
信パケットは、パケット種別：経路維持返信、宛先：Ｗ
Ｒ６、隣接：ＷＲ４、ホップ数：２、送信元：ＡＰ、発
信元：ＷＲ１に設定が変更される。The node WR1 is in the waiting state for receiving the route maintenance reply packet (s65), and when it receives the route maintenance reply packet addressed to the node WR6 from the specific node AP within a predetermined time (s66), it sends the route maintenance reply packet to the specific node AP. Recognizing that the route is normal, the route check of the destination AP in the route management table is set to OK. Then, the node WR1 transfers the route maintenance reply packet to the adjacent node WR4 obtained from the route management table, with the node WR6 as the destination (s67). This route maintenance reply packet is packet type: route maintenance reply, destination: W
The settings are changed to R6, neighbor: WR4, number of hops: 2, source: AP, source: WR1.
【００５７】ノードＷＲ４は、所定時間内にノードＷＲ
１からノードＷＲ６宛ての経路維持返信パケットを受信
すると、特定ノードＡＰへの経路が正常であることを認
識し、経路管理表の宛先ＡＰ，ＷＲ１の経路チェックを
ＯＫとする。そして、ノードＷＲ１と同様に処理してノ
ードＷＲ６に経路維持返信パケットを転送する。この経
路維持返信パケットは、パケット種別：経路維持、宛
先：ＷＲ６、隣接：ＷＲ６、ホップ数：１、送信元：Ａ
Ｐ、発信元：ＷＲ４に設定が変更される。The node WR4 is the node WR within a predetermined time.
When the route maintenance reply packet addressed to the node WR6 is received from the node 1, the route to the specific node AP is recognized as normal, and the route check of the destination AP and WR1 in the route management table is made OK. Then, it performs the same processing as the node WR1 and transfers the route maintenance reply packet to the node WR6. This route maintenance reply packet includes packet type: route maintenance, destination: WR6, adjacency: WR6, number of hops: 1, source: A
P, sender: The setting is changed to WR4.
【００５８】ノードＷＲ６は、経路維持返信パケットの
受信待ちに入っており（s63)、所定時間内にノードＷＲ
４から経路維持返信パケットを受信すると（s68)、特定
ノードＡＰへの経路が正常であることを認識し、経路管
理表の宛先ＡＰ，ＷＲ４の経路チェックをＯＫとする。
このとき、宛先が自ノードであるので、経路維持返信パ
ケットの転送を行わずに処理を終了する。The node WR6 is waiting to receive the route maintenance reply packet (s63), and within a predetermined time, the node WR6.
When the route maintenance reply packet is received from S4 (s68), it recognizes that the route to the specific node AP is normal, and the route check of the destination AP and WR4 in the route management table is OK.
At this time, since the destination is the own node, the process is terminated without transferring the route maintenance reply packet.
【００５９】（ＷＲ２とＷＲ５との間の障害発生時の処
理：請求項６，１２）図１２，１３において、ノードＷ
Ｒ５は、ノードＷＲ７から経路維持パケットを受信し、
上述した手順に従ってノードＷＲ２に経路維持パケット
を転送し、経路維持返信パケットの受信待ち状態に入る
（s65)。ここで、所定時間経過してもノードＷＲ２から
経路維持返信パケットが返信されず (s66)、後述する障
害通知パケットも受信せずに所定時間経過した場合 (s6
9,s70)や、受信した障害通知パケットが特定ノードＡＰ
の方向（宛先がＡＰの隣接）から送信されたものであれ
ば（s71)、障害通知パケットを１ホップ分ブロードキャ
ストする (s72)。この障害通知パケットは、パケット種
別：障害情報、宛先：ブロードキャスト、隣接：ブロー
ドキャスト、ホップ数：１、送信元：ＷＲ５、発信元：
ＷＲ５に設定される。そして、経路管理表の隣接がＷＲ
２の経路の設定を削除する（s73)。(Processing When Fault Occurs Between WR2 and WR5: Claims 6 and 12) In FIGS.
R5 receives the route maintenance packet from node WR7,
According to the procedure described above, the route maintenance packet is transferred to the node WR2, and the node waits for the route maintenance reply packet (s65). Here, when the route maintenance reply packet is not returned from the node WR2 even after the lapse of the predetermined time (s66), and the predetermined time has passed without receiving the failure notification packet described later (s6)
9, s70) or the received failure notification packet is the specific node AP
If it is transmitted from the direction (the destination is adjacent to the AP) (s71), the fault notification packet is broadcast for one hop (s72). This failure notification packet includes packet type: failure information, destination: broadcast, adjacency: broadcast, hop count: 1, sender: WR5, sender:
It is set to WR5. And the neighbor of the route management table is WR
Delete the setting of route 2 (s73).
【００６０】ノードＷＲ７は、経路維持返信パケットで
はなく障害通知パケットを受信し、経路管理表の宛先Ａ
Ｐに対する隣接と障害通知パケットの発信元がともにＷ
Ｒ５で一致した場合（s75)や、両パケットを受信しない
まま所定時間経過すると（s76)、障害通知パケットを１
ホップ分ブロードキャストし（s72)、特定ノードＡＰへ
の経路の設定を削除する（s73)。この障害通知パケット
は、パケット種別：障害情報、宛先：ブロードキャス
ト、隣接：ブロードキャスト、ホップ数：１、送信元：
ＷＲ５、発信元：ＷＲ７に設定される。The node WR7 receives the fault notification packet instead of the route maintenance reply packet, and the destination A of the route management table is received.
Both the neighbor of P and the source of the fault notification packet are W
If they match in R5 (s75) or if a predetermined time elapses without receiving both packets (s76), the failure notification packet is set to 1
Broadcast for the number of hops (s72), and delete the setting of the route to the specific node AP (s73). This failure notification packet includes packet type: failure information, destination: broadcast, adjacency: broadcast, hop count: 1, source:
WR5, sender: WR7.
【００６１】また、ノードＷＲ４は障害通知パケットを
受信すると、経路管理表の宛先ＡＰに対する隣接がＷＲ
１であり、障害通知パケットの発信元がＷＲ５で一致し
ないので、この障害通知パケットを無視する。When the node WR4 receives the failure notification packet, the neighbor of the destination AP in the route management table is WR.
Since it is 1, and the source of the fault notification packet does not match in WR5, this fault notification packet is ignored.
【００６２】以上により、ノードＷＲ５、ＷＲ７は、特
定ノードＡＰに対する経路の再構築を行う（s74)が、そ
の方法は上述の本発明による方法や従来のＡＯＤＶ等の
経路構築方法を用いてもよい。As described above, the nodes WR5 and WR7 rebuild the route for the specific node AP (s74), but the method may be the above-mentioned method according to the present invention or the conventional route building method such as AODV. .
【００６３】（ＷＲ主導の第２の制御シーケンス：請求
項４，１０）ＷＲ主導の第２の制御シーケンスを図１４
を参照して説明する。図１４は、ノードＷＲ１〜ＷＲ７
における制御シーケンスを示す。ここでは、ノードＷＲ
５の場合について説明するが、他のノードについても同
様である。(WR-led second control sequence: Claims 4 and 10) A WR-led second control sequence is shown in FIG.
Will be described with reference to. FIG. 14 shows nodes WR1 to WR7.
The control sequence in is shown. Here, the node WR
The case of 5 will be described, but the same applies to other nodes.
【００６４】図１２，１４(1) において、ノードＷＲ５
は、ある時刻になると経路管理表の経路チェックをすべ
て経路調査中にする（s81)。そして、経路維持パケット
を生成して１ホップ分ブロードキャストする (s82)。こ
の経路維持パケットは、パケット種別：経路維持、宛
先：ブロードキャスト、隣接：ブロードキャスト、ホッ
プ数：１、送信元：ＷＲ５、発信元：ＷＲ５に設定され
る。そして経路維持返信パケットの受信待ちに入る（s8
3)。In FIG. 12 and 14 (1), the node WR5
Makes all route checks in the route management table under route search at a certain time (s81). Then, a route maintenance packet is generated and broadcast for one hop (s82). This route maintenance packet is set to packet type: route maintenance, destination: broadcast, adjacency: broadcast, hop count: 1, source: WR5, source: WR5. Then, it waits to receive the route maintenance reply packet (s8
3).
【００６５】図１４(2) において、ノードＷＲ２が経路
維持パケットを受信すると（s91)、経路維持返信パケッ
トを生成し、経路維持パケットを送信したノードＷＲ５
宛てに送信する（s92)。この経路維持返信パケットは、
パケット種別：経路維持返信、宛先：ＷＲ５、隣接：Ｗ
Ｒ５、ホップ数：１、送信元：ＷＲ２、発信元：ＷＲ２
に設定される。経路維持パケットを受信するノードＷＲ
４，ＷＲ７も同様である。In FIG. 14 (2), when the node WR2 receives the route maintenance packet (s91), the node WR5 which generates the route maintenance reply packet and transmits the route maintenance packet.
Send to (s92). This route maintenance reply packet is
Packet type: route maintenance reply, destination: WR5, neighbor: W
R5, number of hops: 1, source: WR2, source: WR2
Is set to. Node WR receiving route maintenance packet
The same applies to 4 and WR7.
【００６６】図１４(1) において、経路維持返信パケッ
トの受信待ち中のノードＷＲ５が、所定時間内にノード
ＷＲ２，ＷＲ４，ＷＲ７からの経路維持返信パケットを
受信すると（s84)、経路管理表の隣接ＷＲ２，ＷＲ４，
ＷＲ７の経路チェックのＯＫに設定する（s85)。In FIG. 14A, when the node WR5 waiting to receive the route maintenance reply packet receives the route maintenance reply packet from the nodes WR2, WR4 and WR7 within a predetermined time (s84), the route management table Adjacent WR2, WR4
Set to OK for WR7 route check (s85).
【００６７】（ＷＲ２とＷＲ５との間の障害発生時の処
理：請求項６，１２）図１２，図１４(1) において、ノ
ードＷＲ５は、所定時間内にノードＷＲ２からの経路維
持返信パケットが受信されず（s84)、ノードＷＲ２との
間に障害が発生したことを経路管理表の経路チェックが
経路調査中のままであることから認識すると、経路管理
表の隣接がＷＲ２の経路を経路構築中に変更する（s8
6)。経路構築中の経路は特定ノードＡＰの方向であるの
で、障害通知パケットを１ホップ分ブロードキャストす
る (s87)。この障害通知パケットは、パケット種別：障
害情報、宛先：ブロードキャスト、隣接：ブロードキャ
スト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ５
に設定される。これにより、ノードＷＲ５は、特定ノー
ドＡＰに対する経路の再構築を行う（s88)が、その方法
は上述の本発明による方法や従来のＡＯＤＶ等の経路構
築方法を用いてもよい。(Processing when a failure occurs between WR2 and WR5: Claims 6 and 12) In FIG. 12 and FIG. 14 (1), the node WR5 receives a route maintenance reply packet from the node WR2 within a predetermined time. If it is not received (s84) and a failure has occurred with the node WR2, if the route check in the route management table recognizes that the route is still being investigated, the adjacent route management table builds the route of WR2. Change during (s8
6). Since the route being constructed is in the direction of the specific node AP, a fault notification packet for one hop is broadcast (s87). This failure notification packet includes packet type: failure information, destination: broadcast, adjacency: broadcast, hop count: 1, sender: WR5, sender: WR5.
Is set to. As a result, the node WR5 rebuilds the route for the specific node AP (s88), but the method may be the above-described method according to the present invention or the conventional route building method such as AODV.
【００６８】図１４(3) において、ノードＷＲ７は、障
害通知パケットを受信し（s93)、経路管理表の宛先ＡＰ
に対する隣接と障害通知パケットの発信元がともにＷＲ
５で一致した場合に（s94)、経路管理表の隣接がＷＲ２
の経路を経路構築中に変更し（s95)、障害通知パケット
を１ホップ分ブロードキャストする（s96)。この障害通
知パケットは、パケット種別：障害情報、宛先：ブロー
ドキャスト、隣接：ブロードキャスト、ホップ数：１、
送信元：ＷＲ５、発信元：ＷＲ７に設定される。これに
より、ノードＷＲ７は、特定ノードＡＰに対する経路の
再構築を行う（s97)が、その方法は上述の本発明による
方法や従来のＡＯＤＶ等の経路構築方法を用いてもよ
い。In FIG. 14 (3), the node WR7 receives the fault notification packet (s93), and receives the destination AP of the route management table.
Both the neighbor and the source of the fault notification packet are WR
If they match in 5 (s94), the neighbor of the route management table is WR2.
The route is changed during route construction (s95), and the fault notification packet is broadcast for one hop (s96). This failure notification packet includes packet type: failure information, destination: broadcast, adjacency: broadcast, hop count: 1,
The sender is set to WR5 and the sender is set to WR7. As a result, the node WR7 rebuilds the route for the specific node AP (s97), but the method may be the above-described method according to the present invention or a conventional route building method such as AODV.
【００６９】また、ノードＷＲ４は障害通知パケットを
受信すると、経路管理表の宛先ＡＰに対する隣接がＷＲ
１であり、障害通知パケットの発信元がＷＲ５で一致し
ないので、この障害通知パケットを無視する。When the node WR4 receives the failure notification packet, the node WR4 determines that the neighbor to the destination AP in the route management table is WR.
Since it is 1, and the source of the fault notification packet does not match in WR5, this fault notification packet is ignored.
【００７０】[0070]
【発明の効果】以上説明したように、本発明は、各無線
ノードが特定の無線ノードに頻繁にアクセスし、他の無
線ノード間のアクセスが少ない無線ネットワークにおい
て、特定無線ノードが各無線ノードに対して、または各
無線ノードが特定無線ノードに対してユニキャストで経
路維持パケットを送信し、経路維持パケットを受信した
ノードが経路維持返信パケットをユニキャスト送信し、
経路維持パケットの送信ノードが経路維持返信パケット
の受信確認により、特定無線ノードと各無線ノードとの
間の経路を維持することができる。したがって、特定の
無線ノードとの経路維持に対しては、経路維持に伴う遅
延を小さくし、無駄な経路構築処理、経路維持のための
処理、これらの処理に伴う無線帯域の無駄を省くことが
できる。As described above, according to the present invention, in a wireless network in which each wireless node frequently accesses a specific wireless node and there is little access between other wireless nodes, the specific wireless node is assigned to each wireless node. On the other hand, or each wireless node transmits a route maintenance packet to a specific wireless node by unicast, and the node that receives the route maintenance packet transmits a route maintenance reply packet by unicast,
The transmission node of the route maintenance packet can maintain the route between the specific wireless node and each wireless node by confirming the reception of the route maintenance reply packet. Therefore, with respect to the route maintenance with respect to a specific wireless node, it is possible to reduce the delay associated with the route maintenance and to eliminate wasteful route construction processing, route maintenance processing, and waste of the wireless band associated with these processing. it can.
【図１】無線ネットワークの構成例を示す図。FIG. 1 is a diagram showing a configuration example of a wireless network.
【図２】ＡＰ主導の場合の特定ノードＡＰの経路管理表
を示す図。FIG. 2 is a diagram showing a route management table of a specific node AP in the case of AP initiative.
【図３】特定ノードＡＰにおける経路維持パケット送信
時の制御シーケンスを示す図。FIG. 3 is a diagram showing a control sequence when a route maintenance packet is transmitted in a specific node AP.
【図４】ノードＷＲ１〜ＷＲ７における制御シーケンス
を示す図。FIG. 4 is a diagram showing a control sequence in nodes WR1 to WR7.
【図５】特定ノードＡＰにおける経路維持返信パケット
受信時の制御シーケンスを示す図。FIG. 5 is a diagram showing a control sequence when a route maintenance reply packet is received at a specific node AP.
【図６】経路維持パケットの構成例を示す図。FIG. 6 is a diagram showing a configuration example of a route maintenance packet.
【図７】経路維持返信パケットの構成例を示す図。FIG. 7 is a diagram showing a configuration example of a route maintenance reply packet.
【図８】特定ノードＡＰの制御シーケンスを示す図。FIG. 8 is a diagram showing a control sequence of a specific node AP.
【図９】ノードＷＲ１〜ＷＲ７における制御シーケンス
を示す図。FIG. 9 is a diagram showing a control sequence in nodes WR1 to WR7.
【図１０】経路維持パケットの構成例を示す図。FIG. 10 is a diagram showing a configuration example of a route maintenance packet.
【図１１】経路維持返信パケットの構成例を示す図。FIG. 11 is a diagram showing a configuration example of a route maintenance reply packet.
【図１２】ＷＲ主導の場合のノードＷＲ１〜ＷＲ７の経
路管理表を示す図。FIG. 12 is a diagram showing a route management table of nodes WR1 to WR7 in the case of WR initiative.
【図１３】ノードＷＲ１〜ＷＲ７における制御シーケン
スを示す図。FIG. 13 is a diagram showing a control sequence in nodes WR1 to WR7.
【図１４】ノードＷＲ１〜ＷＲ７における制御シーケン
スを示す図。FIG. 14 is a diagram showing a control sequence in nodes WR1 to WR7.
ＡＰ 特定無線ノード（特定ノード） ＷＲ 無線ノード（ノード） AP specific wireless node (specific node) WR wireless node (node)
───────────────────────────────────────────────────── フロントページの続き (72)発明者 工藤 栄亮 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 中山 正芳 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 須田 博人 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA02 HD03 JL01 LB05 5K033 AA01 AA03 CB01 DA05 DA17 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Eisuke Kudo 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Telegraph and Telephone Corporation (72) Inventor Masayoshi Nakayama 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Telegraph and Telephone Corporation (72) Inventor Hiroto Suda 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Telegraph and Telephone Corporation F term (reference) 5K030 GA02 HD03 JL01 LB05 5K033 AA01 AA03 CB01 DA05 DA17
Claims (14)
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記特定無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、「隣接」を同一とす
る「宛先」すべてを記載した経路維持パケットを生成
し、この経路維持パケットを「隣接」に該当する無線ノ
ードへユニキャストし、前記経路維持パケットを受信し
た無線ノードが送信した経路維持返信パケットを受信し
て各経路を維持していることを確認し、 前記無線ノードは、「宛先」、「隣接」、「ホップ数」
を記した経路管理表を保持し、前記経路維持パケットを
受信したときに、この経路維持パケットに記述された全
ての「宛先」を取り出し、その「宛先」に対して前記経
路管理表の「隣接」を同一とする全ての「宛先」を記載
した経路維持パケットを生成し、この経路維持パケット
を前記「隣接」に該当する無線ノードへユニキャスト中
継し、前記経路維持パケットを中継する必要がない場合
または前記経路維持パケットを中継して所定時間経過し
た場合に、前記特定無線ノードへの経路維持返信パケッ
トを生成してユニキャスト送信し、前記経路維持返信パ
ケットを受信したときはその経路維持返信パケットに自
ノードで経路維持パケットを受信したことを示す情報を
付加してユニキャスト中継し、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持方法。1. In a wireless network configured by a wireless node transmitting and receiving a packet via a wireless interface and a specific wireless node serving as a gateway to an external network, the specific wireless node is a destination node "Destination"), an adjacent node that forwards the packet to the destination node (hereinafter "adjacent"), a metric of the route required for the packet to reach the destination node (hereinafter "hop count"), each wireless node A route maintenance packet that holds a route management table that indicates whether or not a packet was received within a predetermined time (hereinafter referred to as "route check") and describes all "destinations" that have the same "adjacent" Is generated, the route maintenance packet is unicast to the wireless node corresponding to “adjacent”, and the route maintenance packet is received. I was able to verify that the wireless node maintains a receive and each path the route maintenance reply packet transmitted, the wireless node, "destination", "adjacent", "hops"
When the route maintenance packet is received, all the "destinations" described in this route maintenance packet are taken out, and the "adjacent" of the route management table to the "destination" is held. It is not necessary to generate a route maintenance packet in which all the "destinations" having the same "are described, and unicast the route maintenance packet to the wireless node corresponding to the" adjacent ", and relay the route maintenance packet. In the case of or when a predetermined time has passed after relaying the route maintenance packet, a route maintenance reply packet to the specific wireless node is generated and unicast transmitted, and when the route maintenance reply packet is received, the route maintenance reply is received. A unicast relay is performed by adding information indicating that a route maintenance packet has been received by the local node to the packet, and between the wireless node and the specific wireless node. A route maintenance method in a wireless network, which is characterized by always confirming that a packet arrives between them.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記特定無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、経路維持パケットを
生成し、この経路維持パケットを無線リンクで直接通信
可能な範囲にある隣接する無線ノードへブロードキャス
トし、前記経路維持パケットを受信した無線ノードから
送信された経路維持返信パケットを受信して各経路を維
持していることを確認し、 前記無線ノードは、「宛先」、「隣接」、「ホップ数」
を記した経路管理表を保持し、前記経路維持パケットを
受信したときに、その発信元を確認して前記特定無線ノ
ードからの初めての経路維持パケットである場合には、
前記特定無線ノードへの経路維持返信パケットを生成し
てユニキャスト送信し、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持方法。2. In a wireless network configured by a wireless node transmitting and receiving a packet via a wireless interface and a specific wireless node serving as a gateway to an external network, the specific wireless node is a destination node "Destination"), an adjacent node that forwards the packet to the destination node (hereinafter "adjacent"), a metric of the route required for the packet to reach the destination node (hereinafter "hop count"), each wireless node Holds a route management table that indicates whether a packet was received within a predetermined time (hereinafter referred to as "route check"), generates a route maintenance packet, and directly communicates this route maintenance packet via a wireless link. The wireless node that broadcasts to the adjacent wireless nodes in the possible range and receives the route maintenance packet Receiving a route maintenance reply packet transmitted from sure that you keep each path, the wireless node, "destination", "adjacent", "hops"
Holding the route management table described above, when the route maintenance packet is received, if it is the first route maintenance packet from the specific wireless node by confirming its source,
Route maintenance in a wireless network, characterized in that a route maintenance reply packet to the specific wireless node is generated and unicast-transmitted, and it is always confirmed that the packet arrives between the wireless node and the specific wireless node. Method.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、所定の時刻に経路維
持パケットを生成して前記特定無線ノードへユニキャス
トし、前記経路維持パケットを受信したときに自ノード
を一意に識別できる情報を経路維持パケットに付加して
前記特定無線ノードへ中継し、前記特定無線ノードが送
信した経路維持返信パケットを受信すると前記特定無線
ノードとの経路を前記経路管理表に記録し、この経路維
持返信パケットが自ノード宛ての場合はそれを廃棄し、
他の無線ノード宛ての場合はそれを中継し、 前記特定無線ノードは、「宛先」、「隣接」、「ホップ
数」を記した経路管理表を保持し、前記経路維持パケッ
トを受信したときに、この経路維持パケットから通過し
た無線ノードの情報を取り出し、その経路情報を前記経
路管理表に記録し、前記経路維持パケットから送信元を
取り出してその送信元へ経路維持返信パケットをユニキ
ャストし、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持方法。3. In a wireless network configured by a wireless node that transmits and receives packets via a wireless interface and a specific wireless node that serves as a gateway to an external network, the wireless node is a destination node (hereinafter, "destination node"). )), An adjacent node (hereinafter referred to as “adjacent”) that forwards the packet to the destination node, a metric of the route required for the packet to reach the destination node (hereinafter referred to as “the number of hops”), and each wireless node A route management table holding a value indicating whether a packet is received within a predetermined time (hereinafter referred to as "route check") is held, a route maintenance packet is generated at a predetermined time and unicast to the specific wireless node. Then, when the route maintenance packet is received, information for uniquely identifying the own node is added to the route maintenance packet. When relaying to the specific wireless node and receiving the route maintenance reply packet transmitted by the specific wireless node, the route to the specific wireless node is recorded in the route management table, and when the route maintenance reply packet is addressed to the own node, Discard it,
When it is addressed to another wireless node, it relays it, and the specific wireless node holds a route management table in which "destination", "adjacent", and "hop count" are recorded, and when the route maintenance packet is received, , Takes out the information of the wireless node passed from this route maintenance packet, records the route information in the route management table, extracts the source from the route maintenance packet, and unicasts the route maintenance reply packet to the source, A route maintenance method in a wireless network, wherein it is always confirmed that a packet arrives between the wireless node and the specific wireless node.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、所定の時刻に経路維
持パケットを生成して隣接する無線ノードへブロードキ
ャストし、前記経路維持パケットを受信したときにその
送信元へ経路維持返信パケットをユニキャストし、隣接
する無線ノードから経路維持返信パケットを受信できな
いときは、前記経路管理表からその隣接する無線ノード
に対応する情報を削除して経路の再構築を行うことを特
徴とする無線ネットワークにおける経路維持方法。4. In a wireless network configured by a wireless node that transmits and receives packets via a wireless interface and a specific wireless node that serves as a gateway with an external network, the wireless node is a destination node (hereinafter referred to as “destination node”). )), An adjacent node (hereinafter referred to as “adjacent”) that forwards the packet to the destination node, a metric of the route required for the packet to reach the destination node (hereinafter referred to as “the number of hops”), and each wireless node A route management table holding a value (hereinafter referred to as "route check") indicating whether or not a packet is received within a predetermined time is held, a route maintenance packet is generated at a predetermined time and broadcast to an adjacent wireless node. , When it receives the route maintenance packet, it unicasts the route maintenance reply packet to its source, and Route maintenance method in a wireless network and performing reconstruction when you can not receive the route maintenance reply packet from the wireless node deletes the information corresponding from the path management table to its neighboring radio nodes pathways.
ットワークにおける経路維持方法において、 前記特定無線ノードは、前記経路管理表に記された「経
路チェック」に用いるパケットの受信に要する所定時間
について、前記無線ノードからその所定時間内にパケッ
トが送られてこない場合には、前記無線ノードとの間の
経路を再構築することを特徴とする無線ネットワークに
おける経路維持方法。5. The route maintenance method in a wireless network according to claim 1, wherein the specific wireless node has a predetermined time required to receive a packet used for “route check” described in the route management table. Regarding the above, the method for maintaining a route in a wireless network, characterized in that if a packet is not sent from the wireless node within the predetermined time, the route with the wireless node is reconstructed.
ットワークにおける経路維持方法において、 前記無線ノードは、他の無線ノードに前記経路管理表に
基づいた経路でパケットを送信してから所定時間経過し
ても返信パケットがない場合に、前記経路管理表に記さ
れた「隣接」のうち、返信パケットのない経路の「隣
接」と同一の経路を削除し、障害通知パケットを無線リ
ンクで直接通信可能な範囲にある隣接する無線ノードへ
ブロードキャストし、前記無線ノードとの間の経路を再
構築することを特徴とする無線ネットワークにおける経
路維持方法。6. The method for maintaining a route in a wireless network according to claim 3 or 4, wherein the wireless node has a predetermined time from transmitting a packet to another wireless node through a route based on the route management table. If there is no reply packet after the elapse, delete the same route as "adjacent" of the route without reply packet from the "adjacent" listed in the route management table, and send the failure notification packet directly to the wireless link. A route maintenance method in a wireless network, which comprises broadcasting to an adjacent wireless node within a communicable range to reconstruct a route to the wireless node.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記特定無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、「隣接」を同一とす
る「宛先」すべてを記載した経路維持パケットを生成す
る手段と、この経路維持パケットを「隣接」に該当する
無線ノードへユニキャストする手段と、前記経路維持パ
ケットを受信した無線ノードが送信した経路維持返信パ
ケットを受信して各経路を維持していることを確認する
手段とを備え、 前記無線ノードは、「宛先」、「隣接」、「ホップ数」
を記した経路管理表を保持し、前記経路維持パケットを
受信したときに、この経路維持パケットに記述された全
ての「宛先」を取り出し、その「宛先」に対して前記経
路管理表の「隣接」を同一とする全ての「宛先」を記載
した経路維持パケットを生成する手段と、この経路維持
パケットを前記「隣接」に該当する無線ノードへユニキ
ャスト中継する手段と、前記経路維持パケットを中継す
る必要がない場合または前記経路維持パケットを中継し
て所定時間経過した場合に、前記特定無線ノードへの経
路維持返信パケットを生成してユニキャスト送信する手
段と、前記経路維持返信パケットを受信したときはその
経路維持返信パケットに自ノードで経路維持パケットを
受信したことを示す情報を付加してユニキャスト中継す
る手段とを備え、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持システム。7. In a wireless network configured by a wireless node transmitting and receiving a packet via a wireless interface and a specific wireless node serving as a gateway to an external network, the specific wireless node is a destination node "Destination"), an adjacent node that forwards the packet to the destination node (hereinafter "adjacent"), a metric of the route required for the packet to reach the destination node (hereinafter "hop count"), each wireless node A route maintenance packet that holds a route management table that indicates whether or not a packet was received within a predetermined time (hereinafter referred to as "route check") and describes all "destinations" that have the same "adjacent" Means for unicasting the route maintenance packet to a wireless node corresponding to "adjacent"; And a means for confirming that each route is maintained by receiving the route maintenance reply packet transmitted by the wireless node that has received the holding packet, and the wireless node is a "destination", "adjacent", "hop count". "
When the route maintenance packet is received, all the "destinations" described in this route maintenance packet are taken out, and the "adjacent" of the route management table to the "destination" is held. Means for generating a route maintenance packet in which all the "destinations" having the same "are described, a means for unicast relaying the route maintenance packet to the wireless node corresponding to the" adjacent ", and a relay for the route maintenance packet. And a means for generating a unicast route maintenance reply packet to the specific wireless node and transmitting the unicast when a predetermined time has elapsed after relaying the route maintenance packet, and receiving the route maintenance reply packet. And a means for adding unicast relay to the route maintenance reply packet by adding information indicating that the route maintenance packet has been received by the own node, A route maintenance system in a wireless network, which constantly confirms that a packet arrives between the wireless node and the specific wireless node.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記特定無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、経路維持パケットを
生成する手段と、この経路維持パケットを無線リンクで
直接通信可能な範囲にある隣接する無線ノードへブロー
ドキャストする手段と、前記経路維持パケットを受信し
た無線ノードから送信された経路維持返信パケットを受
信して各経路を維持していることを確認する手段とを備
え、 前記無線ノードは、「宛先」、「隣接」、「ホップ数」
を記した経路管理表を保持し、前記経路維持パケットを
受信したときに、その発信元を確認して前記特定無線ノ
ードからの初めての経路維持パケットである場合には、
前記特定無線ノードへの経路維持返信パケットを生成し
てユニキャスト送信する手段を備え、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持システム。8. In a wireless network configured by a wireless node that transmits and receives packets via a wireless interface and a specific wireless node that serves as a gateway to an external network, the specific wireless node is a destination node (hereinafter, referred to as “destination node”). "Destination"), an adjacent node that forwards the packet to the destination node (hereinafter "adjacent"), a metric of the route required for the packet to reach the destination node (hereinafter "hop count"), each wireless node Holds a route management table in which a value indicating whether or not a packet has been received within a predetermined time (hereinafter referred to as "route check") is maintained, and means for generating a route maintenance packet and this route maintenance packet via a wireless link. A means for broadcasting to an adjacent wireless node within a range where direct communication is possible, and the route maintenance packet And means to ensure that receives the route maintenance reply packet transmitted from the signal radio node maintains a respective path, wherein the wireless node, "destination", "adjacent", "hops"
Holding the route management table described above, when the route maintenance packet is received, if it is the first route maintenance packet from the specific wireless node by confirming its source,
A wireless network comprising means for generating a unicast transmission of a route maintenance reply packet to the specific wireless node, and constantly confirming that the packet arrives between the wireless node and the specific wireless node. Route maintenance system in Japan.
送受信を行う無線ノードと、外部のネットワークとのゲ
ートウェイになる特定無線ノードとにより構成される無
線ネットワークにおいて、 前記無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、所定の時刻に経路維
持パケットを生成して前記特定無線ノードへユニキャス
トする手段と、前記経路維持パケットを受信したときに
自ノードを一意に識別できる情報を経路維持パケットに
付加して前記特定無線ノードへ中継する手段と、前記特
定無線ノードが送信した経路維持返信パケットを受信す
ると前記特定無線ノードとの経路を前記経路管理表に記
録する手段と、この経路維持返信パケットが自ノード宛
ての場合はそれを廃棄し、他の無線ノード宛ての場合は
それを中継する手段とを備え、 前記特定無線ノードは、「宛先」、「隣接」、「ホップ
数」を記した経路管理表を保持し、前記経路維持パケッ
トを受信したときに、この経路維持パケットから通過し
た無線ノードの情報を取り出し、その経路情報を前記経
路管理表に記録する手段と、前記経路維持パケットから
送信元を取り出してその送信元へ経路維持返信パケット
をユニキャストする手段とを備え、 前記無線ノードと前記特定無線ノードとの間でパケット
が到達することを常時確認することを特徴とする無線ネ
ットワークにおける経路維持システム。9. In a wireless network configured by a wireless node that transmits and receives packets via a wireless interface and a specific wireless node that serves as a gateway to an external network, the wireless node is a destination node (hereinafter, "destination node"). )), An adjacent node (hereinafter referred to as “adjacent”) that forwards the packet to the destination node, a metric of the route required for the packet to reach the destination node (hereinafter referred to as “the number of hops”), and each wireless node A route management table holding a value indicating whether a packet is received within a predetermined time (hereinafter referred to as "route check") is held, a route maintenance packet is generated at a predetermined time and unicast to the specific wireless node. And means for uniquely identifying the own node when the route maintenance packet is received. Means for adding and relaying to the specific wireless node; means for recording the route to the specific wireless node in the route management table when the route maintenance reply packet transmitted by the specific wireless node is received; and the route maintenance reply packet Means for discarding it when it is addressed to its own node, and relaying it when it is addressed to another wireless node, wherein the specific wireless node describes "destination", "adjacent", and "hop count". A means for holding a route management table and, when receiving the route maintenance packet, extracting the information of the wireless node passed from this route maintenance packet and recording the route information in the route management table; Means for extracting a transmission source and unicasting a route maintenance reply packet to the transmission source, the packet arrives between the wireless node and the specific wireless node. Route maintenance system in a wireless network, characterized in that to ensure always that.
の送受信を行う無線ノードと、外部のネットワークとの
ゲートウェイになる特定無線ノードとにより構成される
無線ネットワークにおいて、 前記無線ノードは、宛先ノード（以下「宛先」とい
う）、宛先ノードにパケットを届けるために転送する隣
接ノード（以下「隣接」という）、パケットが宛先ノー
ドに届くまでに必要な経路のメトリック（以下「ホップ
数」という）、各無線ノードが所定時間内にパケットを
受信したか否かを表す値（以下「経路チェック」とい
う）を記した経路管理表を保持し、所定の時刻に経路維
持パケットを生成して隣接する無線ノードへブロードキ
ャストする手段と、前記経路維持パケットを受信したと
きにその送信元へ経路維持返信パケットをユニキャスト
する手段と、隣接する無線ノードから経路維持返信パケ
ットを受信できないときは、前記経路管理表からその隣
接する無線ノードに対応する情報を削除して経路の再構
築を行う手段とを備えたことを特徴とする無線ネットワ
ークにおける経路維持システム。10. In a wireless network configured by a wireless node that transmits and receives packets via a wireless interface, and a specific wireless node that serves as a gateway with an external network, the wireless node is a destination node (hereinafter, "destination node"). )), An adjacent node (hereinafter referred to as “adjacent”) that forwards the packet to the destination node, a metric of the route required for the packet to reach the destination node (hereinafter referred to as “the number of hops”), and each wireless node A route management table holding a value indicating whether or not a packet is received within a predetermined time (hereinafter referred to as "route check") is stored, a route maintenance packet is generated at a predetermined time and broadcast to an adjacent wireless node. And a unicast route maintenance reply packet to the sender when the route maintenance packet is received. And a means for reconstructing a route by deleting the information corresponding to the adjacent wireless node from the route management table when the route maintenance reply packet cannot be received from the adjacent wireless node. A route maintenance system for wireless networks.
ネットワークにおける経路維持システムにおいて、 前記特定無線ノードは、前記経路管理表に記された「経
路チェック」に用いるパケットの受信に要する所定時間
について、前記無線ノードからその所定時間内にパケッ
トが送られてこないときに、前記無線ノードとの間の経
路を再構築する手段を備えたことを特徴とする無線ネッ
トワークにおける経路維持システム。11. The route maintenance system for a wireless network according to claim 7, wherein the specific wireless node has a predetermined time required for receiving a packet used for “route check” described in the route management table. Regarding the above, a route maintenance system in a wireless network, comprising means for reconstructing a route with the wireless node when a packet is not sent from the wireless node within the predetermined time.
線ネットワークにおける経路維持システムにおいて、 前記無線ノードは、他の無線ノードに前記経路管理表に
基づいた経路でパケットを送信してから所定時間経過し
ても返信パケットがない場合に、前記経路管理表に記さ
れた「隣接」のうち、返信パケットのない経路の「隣
接」と同一の経路を削除する手段と、障害通知パケット
を無線リンクで直接通信可能な範囲にある隣接する無線
ノードへブロードキャストする手段と、前記無線ノード
との間の経路を再構築する手段とを備えたことを特徴と
する無線ネットワークにおける経路維持システム。12. The route maintenance system for a wireless network according to claim 10 or 9, wherein the wireless node has a predetermined time from transmitting a packet to another wireless node through a route based on the route management table. When there is no reply packet after the elapse, a means for deleting the same route as the "neighbor" of the route having no reply packet among the "neighbors" described in the route management table, and the fault notification packet are wirelessly linked. A route maintenance system in a wireless network, comprising means for broadcasting to an adjacent wireless node within a range where direct communication is possible with, and means for reconstructing a path with the wireless node.
の送受信を行う無線ノードと、外部のネットワークとの
ゲートウェイになる特定無線ノードとにより構成される
無線ネットワークにおいて、 請求項７〜１１のいずれかに記載の無線ネットワークに
おける経路維持システムを構成する特定無線ノードの各
手段を備えたことを特徴とする無線ノード装置。13. A wireless network configured by a wireless node that transmits and receives a packet via a wireless interface, and a specific wireless node that serves as a gateway with an external network, according to claim 7. A wireless node device comprising each means of a specific wireless node which constitutes a route maintenance system in a wireless network.
の送受信を行う無線ノードと、外部のネットワークとの
ゲートウェイになる特定無線ノードとにより構成される
無線ネットワークにおいて、 請求項７〜１０，１２のいずれかに記載の無線ネットワ
ークにおける経路維持システムを構成する無線ノードの
各手段を備えたことを特徴とする無線ノード装置。14. A wireless network configured by a wireless node that transmits and receives a packet via a wireless interface, and a specific wireless node that serves as a gateway with an external network, according to claim 7. A wireless node device comprising each unit of a wireless node that constitutes a route maintenance system in the wireless network described above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001258319A JP3742571B2 (en) | 2001-08-28 | 2001-08-28 | Route maintenance method, route maintenance system, and wireless node device in wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001258319A JP3742571B2 (en) | 2001-08-28 | 2001-08-28 | Route maintenance method, route maintenance system, and wireless node device in wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003069625A true JP2003069625A (en) | 2003-03-07 |
| JP3742571B2 JP3742571B2 (en) | 2006-02-08 |
Family
ID=19085862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001258319A Expired - Fee Related JP3742571B2 (en) | 2001-08-28 | 2001-08-28 | Route maintenance method, route maintenance system, and wireless node device in wireless network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3742571B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007005963A (en) * | 2005-06-22 | 2007-01-11 | Koden Electronics Co Ltd | Radio relay system |
| JP2007036397A (en) * | 2005-07-22 | 2007-02-08 | Mitsubishi Electric Corp | Ad hoc network system and node device thereof |
| JP2008005076A (en) * | 2006-06-21 | 2008-01-10 | Nec Infrontia Corp | Network system, network terminal, and network equipment switching method used therefor |
| US7751360B2 (en) | 2004-02-18 | 2010-07-06 | Ntt Docomo, Inc. | Packet transmission system, wireless basestation, and route optimization for packet transmission |
| JP2010233011A (en) * | 2009-03-27 | 2010-10-14 | Sumitomo Precision Prod Co Ltd | Wireless sensor terminal and wireless sensor network system employing the same |
| JP2014204141A (en) * | 2013-04-01 | 2014-10-27 | 上田日本無線株式会社 | Multi-hop wireless device |
| JP7509836B2 (en) | 2022-09-12 | 2024-07-02 | Kddi株式会社 | COMMUNICATION DEVICE, CONTROL METHOD, AND PROGRAM FOR ENABLED EFFICIENT OPERATION OF RELAY TRANSMISSION SYSTEM |
-
2001
- 2001-08-28 JP JP2001258319A patent/JP3742571B2/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7751360B2 (en) | 2004-02-18 | 2010-07-06 | Ntt Docomo, Inc. | Packet transmission system, wireless basestation, and route optimization for packet transmission |
| US8031720B2 (en) | 2004-02-18 | 2011-10-04 | Ntt Docomo, Inc. | Packet transfer system, radio base station, and packet transfer route optimization method |
| JP2007005963A (en) * | 2005-06-22 | 2007-01-11 | Koden Electronics Co Ltd | Radio relay system |
| JP4647410B2 (en) * | 2005-06-22 | 2011-03-09 | 株式会社光電製作所 | Wireless relay system |
| JP2007036397A (en) * | 2005-07-22 | 2007-02-08 | Mitsubishi Electric Corp | Ad hoc network system and node device thereof |
| JP4708111B2 (en) * | 2005-07-22 | 2011-06-22 | 三菱電機株式会社 | Ad hoc network system and its node equipment |
| JP2008005076A (en) * | 2006-06-21 | 2008-01-10 | Nec Infrontia Corp | Network system, network terminal, and network equipment switching method used therefor |
| JP2010233011A (en) * | 2009-03-27 | 2010-10-14 | Sumitomo Precision Prod Co Ltd | Wireless sensor terminal and wireless sensor network system employing the same |
| JP2014204141A (en) * | 2013-04-01 | 2014-10-27 | 上田日本無線株式会社 | Multi-hop wireless device |
| JP7509836B2 (en) | 2022-09-12 | 2024-07-02 | Kddi株式会社 | COMMUNICATION DEVICE, CONTROL METHOD, AND PROGRAM FOR ENABLED EFFICIENT OPERATION OF RELAY TRANSMISSION SYSTEM |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3742571B2 (en) | 2006-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7787361B2 (en) | Hybrid distance vector protocol for wireless mesh networks | |
| JP5087553B2 (en) | Method and system for adaptive wireless routing protocol in mesh networks | |
| JP4571666B2 (en) | Method, communication device and system for address resolution mapping in a wireless multi-hop ad hoc network | |
| JP4800067B2 (en) | Communication node and routing method | |
| JP5199061B2 (en) | Hybrid mesh routing protocol | |
| JP2004282270A (en) | Radio ad hoc communication system, terminal, processing method therein, and program for making terminal to execute the method | |
| US9148845B2 (en) | Method for discovering neighboring nodes in wireless networks | |
| JP4503071B2 (en) | Multicast communication method | |
| EP1773003B1 (en) | Method and apparatus for discovering disjoint routes to multiple service nodes | |
| JP5287622B2 (en) | Communication system, node, communication control method, and program | |
| CN106953683B (en) | Route realization method suitable for large-scale dynamic networking based on MF-TDMA satellite channel | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| JP2006013734A (en) | Radio communication network system | |
| JP3977157B2 (en) | Route control method and apparatus, and computer program | |
| JP5004999B2 (en) | Hybrid mesh routing protocol | |
| US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
| JP3559508B2 (en) | Packet transfer route search method and method for checking communication possibility of wireless node with gateway node | |
| JP4167226B2 (en) | Method for use in an ad hoc mode WLAN system | |
| JP2003069625A (en) | Method and system for maintaining route in radio network and radio node device | |
| JP4767329B2 (en) | Network system and communication method | |
| Zangeneh et al. | New multipath node-disjoint routing based on aodv protocol | |
| JP4978217B2 (en) | Communication apparatus and communication system | |
| JP4455600B2 (en) | Ad hoc network and gateway node | |
| JP5465328B2 (en) | Wireless communication apparatus and wireless communication method | |
| JP2003069579A (en) | Route registration method of radio node, radio node, program and recording medium with program recorded thereon |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050920 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051111 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3742571 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131118 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |