JP2012095235A - Node station and redundant route control method - Google Patents
Node station and redundant route control method Download PDFInfo
- Publication number
- JP2012095235A JP2012095235A JP2010242731A JP2010242731A JP2012095235A JP 2012095235 A JP2012095235 A JP 2012095235A JP 2010242731 A JP2010242731 A JP 2010242731A JP 2010242731 A JP2010242731 A JP 2010242731A JP 2012095235 A JP2012095235 A JP 2012095235A
- Authority
- JP
- Japan
- Prior art keywords
- station
- route
- node
- node station
- gateway
- 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
- 238000000034 method Methods 0.000 title claims description 43
- 230000004044 response Effects 0.000 claims abstract description 100
- 235000008694 Humulus lupulus Nutrition 0.000 claims abstract description 68
- 238000004891 communication Methods 0.000 claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 12
- 230000008054 signal transmission Effects 0.000 claims 4
- 238000012546 transfer Methods 0.000 description 59
- 238000010586 diagram Methods 0.000 description 32
- 238000012790 confirmation Methods 0.000 description 27
- 238000012545 processing Methods 0.000 description 7
- 230000005856 abnormality Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明は、マルチホップ通信において冗長経路を選択するノード局に関する。 The present invention relates to a node station that selects a redundant route in multi-hop communication.
近年、センサ情報収集や制御機器の操作を行うための通信として、マルチホップ無線アドホックネットワークが注目されている。マルチホップ通信では、送信先との距離が長い、または見通しが無い等、直接通信ができない場合に、中間に存在する他のノード局を中継して通信を行うことにより広いエリアをカバーすることができる。マルチホップ通信のノード局を実現するためには、無線通信技術やアドレス割当技術などの要素技術とともに、中継機能を実現するための経路制御技術が必要である。 In recent years, multi-hop wireless ad hoc networks have attracted attention as communication for collecting sensor information and operating control devices. In multi-hop communication, when direct communication is not possible, such as when the distance to the destination is long or there is no line of sight, it is possible to cover a wide area by relaying communication with other node stations existing in the middle it can. In order to realize a node station for multihop communication, a route control technique for realizing a relay function is required in addition to elemental techniques such as a radio communication technique and an address assignment technique.
経路制御プロトコルの多くは、IETF(Internet Engineering Task Force)のMANET(Mobile Adhoc Network)ワーキンググループで考案、策定が進められている。MANETの経路制御プロトコルは、経路情報の生成タイミングの観点から、大きくプロアクティブ型とリアクティブ型に分類される。プロアクティブ型は、周期的な制御メッセージの交換により、各ノード局が経路情報を常に保持する方式である。一方、リアクティブ型は、通信要求が生じた時だけに経路情報を取得するので、オーバーヘッドが比較的少ない方式である。 Many routing protocols are being devised and developed by the Internet Engineering Task Force (IETF) MANET (Mobile Adhoc Network) working group. The MANET route control protocol is roughly classified into a proactive type and a reactive type from the viewpoint of generation timing of route information. The proactive type is a system in which each node station always holds route information by periodically exchanging control messages. On the other hand, the reactive type is a method with relatively little overhead because route information is acquired only when a communication request occurs.
リアクティブ型の従来の代表的な経路探索プロトコルとして、AODV(Ad hoc On-demand Distance Vector Protocol)に関する技術が、下記非特許文献1において開示されている。また、AODVを拡張し、重複リンクのない経路を複数作成するための技術が、下記非特許文献2および下記特許文献1において開示されている。いずれも、経路探索元からの経路探索信号をネットワーク全体に報知(フラッディング)し、経路探索先からの応答により経路を確立する。フラッディングとは、ブロードキャストされた信号を受信した局が、ブロードキャストで転送することにより、ネットワーク全体に転送する通信方式である。
Non-Patent
しかしながら、上記従来の技術によれば、経路情報を取得する際、フラッディングによる通信を行うことによりネットワーク内においてトラフィックが増大する、という問題があった。 However, according to the above-described conventional technique, there is a problem that traffic is increased in the network by performing communication by flooding when route information is acquired.
本発明は、上記に鑑みてなされたものであって、経路情報を取得する際のトラフィックを低減することが可能なノード局を得ることを目的とする。 The present invention has been made in view of the above, and an object of the present invention is to obtain a node station that can reduce traffic when acquiring route information.
上述した課題を解決し、目的を達成するために、本発明は、ゲートウエイ局をルートとし、前記ゲートウエイ局と複数のノード局でツリー構造を構成するマルチホップ無線アドホックネットワークにおける前記ノード局であって、宛先となるゲートウエイ局までのホップ数、次ホップ先、経路の優先度、の情報を前記宛先となるゲートウエイ局までの経路ごとに記憶するための経路制御情報記憶手段と、ネットワークに参入する場合に、隣接するノード局に限定してゲートウエイ局への経路を問い合わせる近隣経路探索信号の送信を制御し、また、隣接するノード局からホップ数の情報を含む経路情報である探索応答を受信し、当該探索応答の受信品質および隣接するノード局のホップ数の情報に基づいて、自局からルートとなるゲートウエイ局までの冗長経路の隣接ノード局を選択し、選択した隣接ノード局の経路情報を前記経路制御情報記憶手段に記憶させ、一方、前記近隣経路探索信号を受信した場合に、自局からルートとなるゲートウエイ局までのホップ数の情報を含む経路情報を探索応答として送信する制御を行う制御手段と、前記制御手段の制御に基づいて、前記近隣経路探索信号および前記探索応答を送受信する無線通信手段と、を備えることを特徴とする。 In order to solve the above-described problems and achieve the object, the present invention provides the node station in a multi-hop wireless ad hoc network in which a gateway station is a root and the gateway station and a plurality of node stations form a tree structure. A route control information storage means for storing information on the number of hops to the destination gateway station, the next hop destination, the priority of the route, for each route to the destination gateway station, and when entering the network In addition, it controls transmission of a neighbor route search signal that inquires about a route to the gateway station only to the adjacent node station, and receives a search response that is route information including information on the number of hops from the adjacent node station, Based on the reception quality of the search response and information on the number of hops of adjacent node stations, the gateway serving as the route from the own station When selecting the adjacent node station of the redundant route to the station and storing the route information of the selected adjacent node station in the route control information storage means, on the other hand, when receiving the neighbor route search signal, Control means for controlling transmission of route information including information on the number of hops to the gateway station as a search response, and wireless communication means for transmitting and receiving the neighbor route search signal and the search response based on the control of the control means And.
本発明によれば、経路情報を取得する際のトラフィックを低減することができる、という効果を奏する。 According to the present invention, it is possible to reduce the traffic when acquiring route information.
以下に、本発明にかかるノード局の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。 Embodiments of a node station according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.
実施の形態1.
図1は、本実施の形態のネットワークの構成例を示す図である。ノード局A、B、C、Dは、ゲートウエイ局GW1をルート局とするツリー構造の無線メッシュネットワークによりゲートウエイ局GW1に接続し、ゲートウエイ局GW1を介して管理サーバーと通信する。また、ノード局E、Fは、ゲートウエイ局GW2をルート局とするツリー構造の無線メッシュネットワークによりゲートウエイ局GW2に接続し、ゲートウエイ局GW2を介して管理サーバーと通信する。
FIG. 1 is a diagram illustrating a configuration example of a network according to the present embodiment. The node stations A, B, C, and D are connected to the gateway station GW1 through a wireless mesh network having a tree structure with the gateway station GW1 as a root station, and communicate with the management server via the gateway station GW1. The node stations E and F are connected to the gateway station GW2 through a wireless mesh network having a tree structure with the gateway station GW2 as a root station, and communicate with the management server via the gateway station GW2.
図2は、ゲートウエイ局GW1の構成例を示す図である。一例としてゲートウエイ局GW1について説明するが、ゲートウエイ局GW2についても同様の構成を備える。ゲートウエイ局GW1は、制御部10と、記憶部11と、無線通信部14と、通信部15と、を備える。記憶部11は、経路制御テーブル12と、隣接局テーブル13と、を備える。
FIG. 2 is a diagram illustrating a configuration example of the gateway station GW1. The gateway station GW1 will be described as an example, but the gateway station GW2 has the same configuration. The gateway station GW1 includes a
制御部10は、経路情報および隣接局の情報の取得、記録、冗長経路の隣接ノード局の選択、他局への通信、応答、転送等、本実施の形態における全ての処理を制御する。また、他局から取得した情報は、制御部10が記憶部11に記憶し、他局へ情報を送信する場合は、制御部10が記憶部11から必要な情報を読み出す。記憶部11は、経路情報および隣接局の情報を記憶するためのメモリである。制御部10によって書き込み、読み出し等がなされる。経路制御テーブル12は、各ノード局について、宛先となるゲートウエイ局、当該ゲートウエイ局までの経路において次ホップにある局、経路の種別、当該ゲートウエイ局までのHop数等を記録するためのテーブルである。隣接局テーブル13は、自局と隣接するノード局および各ノード局が通信に使用する周波数の情報を記録するためのテーブルである。無線通信部14は、制御部10の制御により、他のゲートウエイ局やノード局と無線通信を行う。詳細には、ノード局から登録信号や確認応答等を受信し、登録信号に対する確認応答やユーザー信号等を送信する。通信部15は、制御部10の制御により、アクセスネットワークを経由した管理サーバーと通信を行う。詳細には、参入通知等を送信し、ユーザー信号等を受信する。このように、制御部10が主体となって制御・処理等を行うが、説明の簡略化のため、以降の説明ではゲートウエイ局名を主体に説明する。
The
図3は、ノード局Aの構成例を示す図である。一例としてノード局Aについて説明するが、他のノード局B〜Fについても同様の構成を備える。ノード局Aは、制御部20と、記憶部21と、無線通信部24と、を備える。記憶部21は、経路制御テーブル22と、隣接局テーブル23と、を備える。
FIG. 3 is a diagram illustrating a configuration example of the node station A. The node station A will be described as an example, but the other node stations B to F have the same configuration. The node station A includes a
制御部20は、経路情報および隣接局の情報の取得、記録、冗長経路の隣接ノード局の選択、他局への通信、応答、転送等、本実施の形態における全ての処理を制御する。また、他局から取得した情報は、制御部20が記憶部21に記憶し、他局へ情報を送信する場合は、制御部20が記憶部21から必要な情報を読み出す。記憶部21は、経路情報および隣接局の情報を記憶するためのメモリである。制御部20によって書き込み、読み出し等がなされる。経路制御テーブル22は、宛先となるゲートウエイ局、当該ゲートウエイ局までの経路において次ホップにある局、経路の種別、当該ゲートウエイ局までのHop数等を記録するためのテーブルである。隣接局テーブル23は、自局と隣接するノード局および各ノード局が通信に使用する周波数の情報を記録するためのテーブルである。無線通信部24は、制御部20の制御により、他のゲートウエイ局やノード局と無線通信を行う。詳細には、近隣経路探索信号、探索応答、登録信号、確認応答等を送受信する。このように、制御部20が主体となって制御・処理等を行うが、説明の簡略化のため、以降の説明ではノード局名を主体に説明する。
The
制御部20、記憶部21、経路制御テーブル22、隣接局テーブル23、無線通信部24は、それぞれゲートウエイ局GW1の制御部10、記憶部11、経路制御テーブル12、隣接局テーブル13、無線通信部14と同等の機能を備える。すなわち、ゲートウエイ局GW1、GW2も、ノード局A〜Fの一種とみなすことができる。
The
つづいて、ノード局がネットワークに参入あるいは再参入する場合の冗長経路の登録処理について説明する。ここでは、一例として、ノード局Aについて説明する。図4は、ノード局Aがネットワークに参入あるいは再参入する場合の冗長経路の登録処理を示すシーケンス図である。図4のシーケンス図は、図1のネットワークの構成に対応している。 Next, a redundant route registration process when a node station enters or reenters the network will be described. Here, the node station A will be described as an example. FIG. 4 is a sequence diagram showing a redundant path registration process when the node station A enters or re-enters the network. The sequence diagram of FIG. 4 corresponds to the network configuration of FIG.
まず、ノード局Aは、新規に設置されてネットワークに参入する場合、あるいは定期的に再参入処理を行う場合、1ホップのブロードキャストにより近隣経路探索信号を送信し、ゲートウエイ局への経路を問い合わせる(ステップS101)。ここでは、ノード局B、C、Eが、近隣経路探索信号を受信する。 First, when the node station A is newly installed and enters the network, or periodically performs re-entry processing, the node station A transmits a neighbor route search signal by one-hop broadcast and inquires about a route to the gateway station ( Step S101). Here, the node stations B, C, and E receive the neighbor route search signal.
近隣経路探索信号を受信した隣接ノード局のノード局B、Cは、自身が保持しているゲートウエイ局GW1へのホップ数の情報を含めて応答する。また、近隣経路探索信号を受信した隣接ノード局のノード局Eは、自身が保持しているゲートウエイ局GW2へのホップ数の情報を含めて応答する。 The node stations B and C of the adjacent node stations that have received the neighbor route search signal respond by including information on the number of hops to the gateway station GW1 held by themselves. Further, the node station E of the adjacent node station that has received the neighbor route search signal responds by including information on the number of hops to the gateway station GW2 held by itself.
例えば、ノード局Bは、自身の保持する経路制御テーブルT_B1を参照し、ノード局Aに対して、プライマリ経路(P)のホップ数=1の情報を含めて探索応答信号を送信する(ステップS102)。また、ノード局Cは、経路制御テーブルT_C1を参照し、ノード局Aに対して、プライマリ経路(P)のホップ数=2の情報を含めて探索応答信号を送信する(ステップS103)。また、ノード局Eは、経路制御テーブルT_E1を参照し、ノード局Aに対して、プライマリ経路(P)のホップ数=2の情報を含めて探索応答信号を送信する(ステップS104)。 For example, the node station B refers to the route control table T_B1 held by itself, and transmits a search response signal including information on the number of hops of the primary route (P) = 1 to the node station A (step S102). ). Further, the node station C refers to the path control table T_C1 and transmits a search response signal including information on the number of hops of the primary path (P) = 2 to the node station A (step S103). Further, the node station E refers to the path control table T_E1 and transmits a search response signal including information on the number of hops of the primary path (P) = 2 to the node station A (step S104).
探索応答信号を受信したノード局Aは、隣接ノード局(ノード局B、C、E)からの探索応答信号の無線信号品質とゲートウエイ局までのホップ数の情報に基づいて、冗長経路の隣接ノード局を選択する(ステップS105)。 The node station A that has received the search response signal, based on the information on the radio signal quality of the search response signal from the adjacent node stations (node stations B, C, and E) and the number of hops to the gateway station, A station is selected (step S105).
ここで、図5を用いて、冗長経路の隣接ノード局の選択方法について説明する。図5は、ノード局Aが隣接ノード局(ノード局B、C、E)から収集した隣接ノード局からゲートウエイ局への経路の一覧を示す図である。この経路の一覧は、隣接ノード局と、GW(ゲートウエイ局)と、無線信号品質と、Hop数と、から構成される。隣接ノード局(ノード局B、C、E)について、参入しているゲートウエイ局、探索応答信号の無線信号品質、参入しているゲートウエイ局までのHop数を示すものである。無線信号品質は、例えば、最高レベルを100として表し、所要レベルを50とした場合に、各ノード局との無線信号品質が所要レベルを満足していることを判断できる。そして、ホップ数の少ない順に冗長経路の隣接ノード局を選択する。なお、ホップ数が同じ場合には、例えば、無線信号品質が良い順に選択する方法があるが、これに限定するものではない。これにより、ノード局Aは、プライマリ経路としてノード局B、セカンダリ経路としてノード局C、予備GW経路としてノード局E、を隣接ノード局として選択することができる。ここでは、ノード局Bが参入しているゲートウエイ局GW1を主ゲートウエイ局とし、ノード局Eが参入しているゲートウエイ局GW2を予備ゲートウエイ局とする。 Here, the selection method of the adjacent node station of a redundant path | route is demonstrated using FIG. FIG. 5 is a diagram showing a list of routes from the adjacent node station to the gateway station collected by the node station A from the adjacent node stations (node stations B, C, and E). This list of paths is composed of adjacent node stations, GWs (gateway stations), radio signal quality, and the number of Hops. For the adjacent node stations (node stations B, C, E), the entered gateway station, the radio signal quality of the search response signal, and the number of Hops to the entered gateway station are shown. For example, when the radio signal quality is represented by a maximum level of 100 and the required level is 50, it can be determined that the radio signal quality with each node station satisfies the required level. Then, the adjacent node stations on the redundant path are selected in the order from the smallest number of hops. When the number of hops is the same, for example, there is a method of selecting in order of good radio signal quality, but this is not restrictive. Thereby, the node station A can select the node station B as the primary route, the node station C as the secondary route, and the node station E as the backup GW route as the adjacent node stations. Here, the gateway station GW1 in which the node station B has entered is the main gateway station, and the gateway station GW2 in which the node station E has entered is the backup gateway station.
つぎに、ノード局Aは、プライマリ経路に選択したノード局Bへ、プライマリ経路の登録信号を送信する(ステップS106)。登録信号は、冗長種別を区別するP/Sフラグを備えることで、プライマリ(P)およびセカンダリ(S)を区別することができる。 Next, the node station A transmits a registration signal for the primary path to the node station B selected as the primary path (step S106). The registration signal is provided with a P / S flag for distinguishing the redundancy type, so that the primary (P) and the secondary (S) can be distinguished.
プライマリ経路の登録信号を受信した中継ノード局であるノード局Bは、自身が保持しているプライマリ経路の隣接ノード局へ登録信号を転送する。ここでは、ノード局Bは、ゲートウエイ局GW1へ登録信号を転送する(ステップS107)。このとき、ノード局Bは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW1との間のプライマリ経路の転送経路を確立する。 Node B, which is a relay node station that has received the registration signal for the primary path, transfers the registration signal to the adjacent node station for the primary path held by itself. Here, the node station B transfers the registration signal to the gateway station GW1 (step S107). At this time, the node station B establishes a transfer path of the primary path between the node station A and the gateway station GW1 by referring to the registration signal.
なお、図1において、各局間のP(プライマリ)およびS(セカンダリ)は、それらの文字が近い方のノード局における経路を示す。例えば、ノード局B、Cの場合、ノード局Cから見るとノード局Bへの経路はプライマリ経路であるが、ノード局Bから見るとノード局Cはプライマリ経路でもセカンダリ経路でもないことを示す。以降の図においても同様とする。 In FIG. 1, P (primary) and S (secondary) between the stations indicate paths in the node stations that are closer to each other. For example, in the case of the node stations B and C, when viewed from the node station C, the path to the node station B is a primary path, but when viewed from the node station B, the node station C indicates neither the primary path nor the secondary path. The same applies to the following drawings.
プライマリ経路の登録信号を受信したゲートウエイ局GW1は、ノード局Aのプライマリ経路を自身の経路制御テーブル12に設定し、管理サーバーに通知する(ステップS108)。そして、ゲートウエイ局GW1は、確認応答信号をノード局Aに向けて通知する(ステップS109)。詳細には、ゲートウエイ局GW1は、確認応答信号をノード局Bへ送信し(ステップS109)、ノード局Bが確認応答信号をノード局Aへ転送する(ステップS110)。 The gateway station GW1 that has received the primary route registration signal sets the primary route of the node station A in its route control table 12, and notifies the management server (step S108). Then, the gateway station GW1 notifies the confirmation response signal to the node station A (step S109). Specifically, the gateway station GW1 transmits an acknowledgment signal to the node station B (step S109), and the node station B transfers the acknowledgment signal to the node station A (step S110).
つぎに、ノード局Aは、セカンダリ経路に選択したノード局Cへ、セカンダリ経路の登録信号を送信する(ステップS111)。セカンダリ経路の登録信号を受信した中継ノード局であるノード局Cは、自身が保持しているセカンダリ経路の隣接ノード局に登録信号を転送する。ここでは、ノード局Cは、ノード局Dへ登録信号を転送する(ステップS112)。 Next, the node station A transmits a registration signal for the secondary path to the node station C selected as the secondary path (step S111). The node station C, which is the relay node station that has received the registration signal for the secondary path, transfers the registration signal to the adjacent node station for the secondary path held by itself. Here, the node station C transfers the registration signal to the node station D (step S112).
このように、各ノード局において、プライマリ経路とは別の経路であるセカンダリ経路を選択するため、プライマリ経路と重複しない経路が選択されることが期待される。例えば、セカンダリ経路とプライマリ経路が同じノード局を経由する場合があっても、つぎの転送先はプライマリ経路とセカンダリ経路で異なるため、冗長性を確保することができる。このとき、各ノード局C、Dは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW1間のセカンダリ経路の転送経路を確立する。 Thus, since each node station selects a secondary route that is a route different from the primary route, it is expected that a route that does not overlap with the primary route is selected. For example, even if the secondary route and the primary route pass through the same node station, the next transfer destination is different between the primary route and the secondary route, so that redundancy can be ensured. At this time, each of the node stations C and D establishes a transfer path of a secondary path between the node station A and the gateway station GW1 by referring to the registration signal.
つぎに、セカンダリ経路の登録信号を受信したノード局Dは、ゲートウエイ局GW1へ登録信号を転送する(ステップS113)。本来であれば、自局のセカンダリ経路であるノード局Bへ転送すべきであるが、セカンダリ経路がない場合、またはセカンダリ経路がループ経路を形成する場合、中継ノード局は、プライマリ経路に登録要求を転送することとする。本実施の形態では、ノード局D、Bの間でループ経路を形成してしまうため、ノード局Dは、プライマリ経路を用いて転送する。なお、ループ経路形成の確認方法については、例えば、探索応答信号にセカンダリ経路の情報を含めておき、転送先のセカンダリ経路が自局でないことを確認するなどの方法を用いることができるが、これに限定するものではない。 Next, the node station D that has received the registration signal of the secondary path transfers the registration signal to the gateway station GW1 (step S113). Normally, it should be transferred to the node station B which is the secondary route of its own station, but if there is no secondary route, or if the secondary route forms a loop route, the relay node station requests registration to the primary route. Will be transferred. In the present embodiment, since a loop path is formed between the node stations D and B, the node station D transfers using the primary path. As for the confirmation method of loop route formation, for example, a method of including information on the secondary route in the search response signal and confirming that the transfer destination secondary route is not the local station can be used. It is not limited to.
セカンダリ経路の登録信号を受信したゲートウエイ局GW1は、ノード局Aのセカンダリ経路を自身の経路制御テーブル12に設定し、確認応答信号をノード局Aに向けて通知する(ステップS114)。詳細には、ゲートウエイ局GW1は、確認応答信号をノード局Dへ送信し(ステップS114)、ノード局Dが確認応答信号をノード局Cへ転送し(ステップS115)、ノード局Cが確認応答信号をノード局Aへ転送する(ステップS116)。 The gateway station GW1 that has received the secondary path registration signal sets the secondary path of the node station A in its path control table 12, and notifies the node A of the confirmation response signal (step S114). Specifically, the gateway station GW1 transmits an acknowledgment signal to the node station D (step S114), the node station D transfers the acknowledgment signal to the node station C (step S115), and the node station C receives the acknowledgment signal. Is transferred to the node station A (step S116).
つぎに、ノード局Aは、予備GW経路に選択したノード局Eへ、予備GW経路の登録信号を送信する(ステップS117)。登録信号は、ゲートウエイ局の種別を区別するM/Bフラグを備えることで、主ゲートウエイ局(M)および予備ゲートウエイ局(B)を区別することができる。 Next, the node station A transmits a registration signal for the backup GW path to the node station E selected as the backup GW path (step S117). The registration signal includes an M / B flag that distinguishes the type of gateway station, so that the main gateway station (M) and the backup gateway station (B) can be distinguished.
予備GW経路の登録信号を受信した中継ノード局であるノード局Eは、自身が保持しているプライマリ経路の隣接ノード局へ登録信号を転送する。ここでは、ノード局Eは、ノード局Fへ登録信号を転送する(ステップS118)。同様に、ノード局Fは、ゲートウエイ局GW2へ登録信号を転送する(ステップS119)。このとき、ノード局E、Fは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW2との間の予備GW経路の転送経路を確立する。 The node station E that is the relay node station that has received the registration signal for the backup GW path transfers the registration signal to the adjacent node station on the primary path held by itself. Here, the node station E transfers the registration signal to the node station F (step S118). Similarly, the node station F transfers a registration signal to the gateway station GW2 (step S119). At this time, the node stations E and F establish a transfer path of the backup GW path between the node station A and the gateway station GW2 by referring to the registration signal.
予備GW経路の登録信号を受信したゲートウエイ局GW2は、ノード局Aの予備GW経路を自身の経路制御テーブル12に設定し、管理サーバーに通知する(ステップS120)。そして、ゲートウエイ局GW2は、確認応答信号をノード局Aに向けて通知する(ステップS121)。詳細には、ゲートウエイ局GW2は、確認応答信号をノード局Fへ送信し(ステップS121)、ノード局Fが確認応答信号をノード局Eへ転送し(ステップS122)、ノード局Eが確認応答信号をノード局Aへ転送する(ステップS123)。 The gateway station GW2 that has received the registration signal of the backup GW path sets the backup GW path of the node station A in its own path control table 12, and notifies the management server (step S120). Then, the gateway station GW2 notifies the confirmation response signal to the node station A (step S121). Specifically, the gateway station GW2 transmits an acknowledgment signal to the node station F (step S121), the node station F transfers the acknowledgment signal to the node station E (step S122), and the node station E receives the acknowledgment signal. Is transferred to the node station A (step S123).
このような、冗長経路の登録処理は、ゲートウエイ局に近いノード局から順次行われることになる。 Such a redundant route registration process is sequentially performed from a node station close to the gateway station.
なお、冗長経路の隣接ノード局を選択したノード局(ノード局A)は、冗長経路選択後(ステップS105)、または確認応答を受信後(ステップS123)、図示しない自局の経路制御テーブルT_A1に、宛先となるゲートウエイ局、当該ゲートウエイ局までの経路において次ホップにある局、経路の種別、当該ゲートウエイ局までのHop数等を記録する。このとき、選択した隣接ノード局から取得した経路のホップ数に自局までのホップ数を追加していく。これにより、各ノード局は、最終的に、冗長経路のホップ数を保持することができる。 The node station (node station A) that has selected the adjacent node station of the redundant route, after selecting the redundant route (step S105) or after receiving the confirmation response (step S123), enters its own route control table T_A1 (not shown). The destination gateway station, the station at the next hop in the route to the gateway station, the type of route, the number of Hops to the gateway station, and the like are recorded. At this time, the number of hops to the own station is added to the number of hops of the route acquired from the selected adjacent node station. Thereby, each node station can finally hold the number of hops of the redundant route.
つぎに、冗長経路を用いた通信について説明する。図6は、冗長経路の切替え制御を示すシーケンス図である。管理サーバーがノード局Aと通信を行う場合、まず主ゲートウエイ局として登録されているゲートウエイ局GW1にユーザー信号を送信する(ステップS201)。ゲートウエイ局GW1は、自身の経路制御テーブル12を参照し、ノード局A宛のプライマリ経路の隣接ノード局であるノード局Bにユーザー信号を転送する(ステップS202)。ノード局Bは、ノード局A宛にユーザー信号を転送する(ステップS203)。正常時には、ノード局Aがユーザー信号を受信し、確認応答を返すが、ここでは無線伝送経路に異常が発生する場合について示している。ゲートウエイ局GW1は、応答待ちのタイマーのタイムアウト、またはノード局Bからのエラー(RERR)通知を受信することにより、通信エラーを検知する(ステップS204)。 Next, communication using redundant paths will be described. FIG. 6 is a sequence diagram showing redundant path switching control. When the management server communicates with the node station A, first, a user signal is transmitted to the gateway station GW1 registered as the main gateway station (step S201). The gateway station GW1 refers to its own route control table 12, and transfers the user signal to the node station B which is an adjacent node station on the primary route addressed to the node station A (step S202). The node station B transfers the user signal to the node station A (step S203). In the normal state, the node station A receives the user signal and returns a confirmation response. Here, a case where an abnormality occurs in the wireless transmission path is shown. The gateway station GW1 detects a communication error by receiving a timeout of a response waiting timer or an error (RERR) notification from the node station B (step S204).
つぎに、ゲートウエイ局GW1は、セカンダリ経路に切り替え、隣接ノード局であるノード局Dにユーザー信号を送信する(ステップS205)。ノード局Dは、ノード局Cにユーザー信号を転送し(ステップS206)、ノード局Cは、ノード局A宛にユーザー信号を転送する(ステップS207)。 Next, the gateway station GW1 switches to the secondary path and transmits a user signal to the node station D which is an adjacent node station (step S205). The node station D transfers the user signal to the node station C (step S206), and the node station C transfers the user signal to the node station A (step S207).
セカンダリ経路によりユーザー信号を受信すると、ノード局Aは、セカンダリ経路を用いて、ゲートウエイ局GW2に向けて確認応答信号を送信する(ステップS208)。ここでは、ノード局Aから確認応答信号を受信したノード局Cは、ノード局Dに確認応答信号を転送し(ステップS209)、ノード局Dは、ゲートウエイ局GW1宛に確認応答信号を転送する(ステップS210)。 When the user signal is received through the secondary route, the node station A transmits an acknowledgment signal to the gateway station GW2 using the secondary route (step S208). Here, the node station C that has received the confirmation response signal from the node station A transfers the confirmation response signal to the node station D (step S209), and the node station D transfers the confirmation response signal to the gateway station GW1 ( Step S210).
確認応答信号を受信したゲートウエイ局GW1は、管理サーバーへ確認応答信号を転送する(ステップS211)。 The gateway station GW1 that has received the confirmation response signal transfers the confirmation response signal to the management server (step S211).
図6のシーケンス図は、主ゲートウエイ局を介して通信が成功した場合の例であるが、主ゲートウエイ局を介した通信が失敗する場合、管理サーバーは、予備ゲートウエイ局に切り換えて通信を試みることが可能である。 The sequence diagram of FIG. 6 is an example in the case of successful communication through the main gateway station. However, if communication through the main gateway station fails, the management server attempts to switch to the backup gateway station for communication. Is possible.
以上説明したように、本実施の形態では、ネットワークに参入する際、ノード局は、ネットワーク全体の情報を集めるのではなく、1ホップのブロードキャストにより近隣経路探索信号を送信して、隣接ノード局が持つゲートウエイ局までの経路情報のみを収集し、隣接ノード局との受信品質およびゲートウエイ局までのホップ数に基づいて、自局からゲートウエイ局までの冗長経路の隣接ノード局を選択することとした。これにより、ゲートウエイ局をルートとするツリー構造の特徴を生かし、ネットワークに参入する際、ノード局は、フラッディングを行うことなく、経路情報を取得する際の制御トラフィックの発生を低減することができる。 As described above, in this embodiment, when entering the network, the node station does not collect information of the entire network, but transmits a neighbor route search signal by a one-hop broadcast so that the adjacent node station Only the route information to the gateway station is collected, and the adjacent node station of the redundant route from the own station to the gateway station is selected based on the reception quality with the adjacent node station and the number of hops to the gateway station. This makes it possible to reduce the occurrence of control traffic when acquiring route information without flooding the node station when entering the network by making use of the characteristics of the tree structure rooted at the gateway station.
また、各ノード局のプライマリ経路をたどった経路と、セカンダリ経路をたどった経路を確立するので、簡易な方法でありながら、重複する経路が少なく、冗長性の高い経路を確立することができる。ツリー型のトポロジーでは、全てのノード局がゲートウエイ局への経路を保持するという特徴を持っているが、従来では利用されていなかったこの特徴を利用することができる。 In addition, since the route that follows the primary route and the route that follows the secondary route of each node station is established, it is possible to establish a highly redundant route with few overlapping routes, although it is a simple method. The tree-type topology has a feature that all node stations maintain a route to the gateway station, but this feature that has not been used in the past can be used.
実施の形態2.
実施の形態1では、近隣探索信号を受信したノード局は、自身の保持するプライマリ経路のみのホップ数の情報を含めて探索応答信号を送信した。本実施の形態では、セカンダリ経路のホップ数の情報も含めて探索応答信号を送信する。実施の形態1と異なる部分について説明する。
In the first embodiment, the node station that has received the neighbor search signal transmits a search response signal including information on the number of hops of only the primary route held by the node station. In the present embodiment, a search response signal is transmitted including information on the number of hops of the secondary route. A different part from
図7は、ノード局Aが隣接ノード局(ノード局B、C、E)から収集した隣接ノード局からゲートウエイ局への経路の一覧を示す図である。新規参入あるいは周期的な再参入を行うノード局Aが、1ホップのブロードキャストにより近隣経路探索信号を送信し、隣接ノード局からの探索応答信号を受信することによって収集したものである。この経路の一覧は、隣接ノード局と、GW(ゲートウエイ局)と、冗長種別と、無線信号品質と、Hop数と、から構成される。図5に示す経路の一覧に、冗長種別の項目を追加し、さらに、セカンダリ経路を有するノード局からは、2つの経路の情報を収集し、プライマリ経路(P)とセカンダリ経路(S)の冗長種別ごとに記録する。なお、ネットワーク構成および冗長経路の登録処理のシーケンス等は、実施の形態1と同様である。 FIG. 7 is a diagram showing a list of routes from the adjacent node station to the gateway station collected by the node station A from the adjacent node stations (node stations B, C, and E). The node station A that newly enters or periodically re-entries is collected by transmitting a neighbor route search signal by one-hop broadcast and receiving a search response signal from an adjacent node station. This list of routes includes an adjacent node station, a GW (gateway station), a redundancy type, a radio signal quality, and a Hop number. The item of redundancy type is added to the list of routes shown in FIG. 5, and information on two routes is collected from the node station having the secondary route, and the redundancy of the primary route (P) and the secondary route (S) is collected. Record for each type. Note that the network configuration and redundant route registration processing sequence are the same as those in the first embodiment.
冗長経路の隣接ノード局を選択する場合(ステップS105)、まずノード局Aは、無線信号品質が所要のレベルを満足し、プライマリ経路(P)のホップ数が小さいノード局をプライマリ経路に選択する。ここでは、ノード局Aは、ノード局Bをプライマリ経路の隣接ノード局として選択する。なお、実施の形態1と同様、ホップ数が同じ場合には、例えば、無線信号品質が良い順に選択する方法があるが、これに限定するものではない。 When selecting an adjacent node station on the redundant path (step S105), the node station A first selects a node station that satisfies the required level of radio signal quality and has a small number of hops on the primary path (P) as the primary path. . Here, the node station A selects the node station B as an adjacent node station on the primary path. As in the first embodiment, when the number of hops is the same, for example, there is a method of selecting in order of good radio signal quality, but this is not restrictive.
つぎに、ノード局Aは、プライマリ経路に選択しなかった隣接ノード局のうち、受信品質を満足する隣接ノード局について、セカンダリ経路(S)のホップ数が小さい隣接ノード局をセカンダリ経路に選択する。ここでは、ノード局Aは、ノード局Cをセカンダリ経路の隣接ノード局として選択する。 Next, among the adjacent node stations that have not been selected as the primary route, the node station A selects an adjacent node station that has a small number of hops in the secondary route (S) as the secondary route for the adjacent node stations that satisfy the reception quality. . Here, the node station A selects the node station C as an adjacent node station on the secondary path.
このように、実施の形態1と同一のノード局が選択されており、以降の動作は実施の形態1と同一である。プライマリ経路は、ノード局Bを隣接ノード局として、各ノード局のプライマリ経路を順にたどった経路が確立される。一方、セカンダリ経路は、ノード局Cを隣接ノード局として、各ノード局のセカンダリ経路を順にたどった経路が確立される。なお、セカンダリ経路がない場合や、セカンダリ経路がループ経路を形成する場合は、ゲートウエイ局と中継するノード局のプライマリ経路を経由する場合もある。 As described above, the same node station as in the first embodiment is selected, and the subsequent operations are the same as those in the first embodiment. The primary route is established in which the node station B is an adjacent node station and the primary route of each node station is sequentially followed. On the other hand, the secondary route is established in which the node station C is an adjacent node station and the secondary route of each node station is followed in order. When there is no secondary route or when the secondary route forms a loop route, the secondary route may be routed through the primary route of the node station that relays with the gateway station.
以上説明したように、本実施の形態では、各ノード局は、隣接ノード局から、プライマリ経路と併せてセカンダリ経路の情報を収集し、プライマリ経路のホップ数が最も短い経路をプライマリ経路の隣接ノード局とし、プライマリ経路に選択したノード局を除いたノード局から、セカンダリ経路のホップ数が最も短いノード局をセカンダリ経路の隣接ノード局に選択することとした。これにより、セカンダリ経路をたどる経路のホップ数に基づいて経路を選択することができ、より精度の高い冗長経路の選択を行うことができる。 As described above, in the present embodiment, each node station collects information on the secondary route from the adjacent node station together with the primary route, and determines the route with the shortest hop count of the primary route as the adjacent node of the primary route. A node station having the shortest number of hops in the secondary path is selected as an adjacent node station in the secondary path from the node stations excluding the node station selected as the primary path. Thereby, a route can be selected based on the number of hops of the route that follows the secondary route, and a redundant route with higher accuracy can be selected.
実施の形態3.
実施の形態2では、近隣経路探索信号を受信したノード局は、ホップ数の情報のみを含めて探索応答信号を送信した。本実施の形態では、近隣経路探索信号を受信したノード局は、中継ノード局の情報を含めて探索応答信号を送信する。実施の形態1、2と異なる部分について説明する。
In the second embodiment, the node station that has received the neighbor route search signal transmits a search response signal including only information on the number of hops. In the present embodiment, the node station that has received the neighboring route search signal transmits a search response signal including information on the relay node station. A different part from
図8は、本実施の形態のネットワークの構成例を示す図である。本実施の形態の各ノード局は、経路制御テーブル22に、ゲートウエイ局までの中継ノード局を含む中継経路の情報を保持している。その他の構成については、実施の形態1、2のネットワーク(図1参照)と同一である。 FIG. 8 is a diagram illustrating a configuration example of a network according to the present embodiment. Each node station according to the present embodiment holds information on the relay route including the relay node station up to the gateway station in the route control table 22. Other configurations are the same as those of the network according to the first and second embodiments (see FIG. 1).
ここで、図9を用いて、冗長経路の隣接ノード局の選択方法について説明する。図9は、ノード局Aが隣接ノード局(ノード局B、C、E)から収集した隣接ノード局からゲートウエイ局への経路の一覧を示す図である。新規参入あるいは周期的な再参入を行うノード局Aが、1ホップのブロードキャストにより近隣経路探索信号を送信し、隣接ノード局からの探索応答信号を受信することによって収集したものである。この経路の一覧は、隣接ノード局と、GW(ゲートウエイ局)と、冗長種別と、無線信号品質と、Hop数と、中継経路と、から構成される。図7に示す経路の一覧に、中継ノード局の情報である中継経路の項目を追加したものである。なお、冗長経路の登録処理のシーケンスは、実施の形態1、2と同様である。 Here, the selection method of the adjacent node station of a redundant path | route is demonstrated using FIG. FIG. 9 is a diagram showing a list of routes from the adjacent node station to the gateway station collected by the node station A from the adjacent node stations (node stations B, C, and E). The node station A that newly enters or periodically re-entries is collected by transmitting a neighbor route search signal by one-hop broadcast and receiving a search response signal from an adjacent node station. This list of routes includes an adjacent node station, a GW (gateway station), a redundancy type, a radio signal quality, the number of Hops, and a relay route. The relay route item, which is information of the relay node station, is added to the route list shown in FIG. The redundant route registration processing sequence is the same as in the first and second embodiments.
冗長経路の隣接ノード局を選択する場合(ステップS105)、まずノード局Aは、無線信号品質が所要のレベルを満足し、プライマリ経路(P)のホップ数が小さい隣接ノード局をプライマリ経路に選択する。ここでは、ノード局Aは、ノード局Bのプライマリ経路を、自局のプライマリ経路として選択する。 When selecting an adjacent node station on the redundant path (step S105), the node station A first selects an adjacent node station that satisfies the required level of radio signal quality and has a small number of hops on the primary path (P) as the primary path. To do. Here, the node station A selects the primary route of the node station B as the primary route of the own station.
つぎに、ノード局Aは、残りの経路から、プライマリ経路と重複するノード局が少ない経路を抽出し、受信品質を満足する隣接ノード局について、ホップ数が小さい経路をセカンダリ経路に選択する。ここでは、ノード局Aは、プライマリ経路が中継ノード局Bを通るため、セカンダリ経路にはノード局Bを通らない経路を優先し、ノード局Cのセカンダリ経路をセカンダリ経路として選択する。 Next, the node station A extracts a route with a small number of node stations overlapping with the primary route from the remaining routes, and selects a route with a small number of hops as a secondary route for an adjacent node station that satisfies the reception quality. Here, since the primary route passes through the relay node station B, the node station A gives priority to the route that does not pass the node station B as the secondary route, and selects the secondary route of the node station C as the secondary route.
なお、ノード局Aは、予備GW経路についても同様の方法に基づいて、ノード局Eを予備GW経路として選択する。 Note that the node station A selects the node station E as the backup GW path based on the same method for the backup GW path.
このように冗長経路の隣接ノード局を選択したノード局Aは、プライマリ経路に選択したノード局Bへ、プライマリ経路の登録信号を送信する(ステップS106)。登録信号は、中継経路の情報と、冗長種別を区別するP/Sフラグとを備えることで、プライマリ(P)およびセカンダリ(S)を区別することができる。プライマリ経路の登録信号を受信した中継ノード局であるノード局Bは、登録信号に含まれる中継経路の情報に基づいて、つぎの隣接ノード局であるゲートウエイ局GW1に登録信号を転送する(ステップS107)。このとき、ノード局Bは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW1間のプライマリ経路の転送経路を確立する。 The node station A that has selected the adjacent node station on the redundant path in this way transmits a primary path registration signal to the node station B that has been selected as the primary path (step S106). The registration signal can distinguish between the primary (P) and the secondary (S) by including information on the relay route and a P / S flag for distinguishing the redundancy type. The node station B that is the relay node station that has received the registration signal for the primary path transfers the registration signal to the gateway station GW1 that is the next adjacent node station based on the relay path information included in the registration signal (step S107). ). At this time, the node station B establishes a transfer path of a primary path between the node station A and the gateway station GW1 by referring to the registration signal.
また、ノード局Aは、セカンダリ経路に選択したノード局Cへ、セカンダリ経路の登録信号を送信する(ステップS111)。セカンダリ経路の登録信号を受信した中継ノード局であるノード局Cは、登録信号に含まれる中継経路の情報に基づいて、つぎの隣接ノード局であるノード局Dへ、登録信号を転送する(ステップS112)。同様に、セカンダリ経路の登録信号を受信したノード局Dは、登録信号に含まれる中継経路の情報に基づいて、つぎの隣接ノード局であるゲートウエイ局GW1へ、登録信号を転送する(ステップS113)。このとき、中継ノード局であるノード局C、Dは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW1間のセカンダリ経路の転送経路を確立する。 Further, the node station A transmits a registration signal for the secondary path to the node station C selected as the secondary path (step S111). The node station C that is the relay node station that has received the registration signal of the secondary path transfers the registration signal to the node station D that is the next adjacent node station based on the relay path information included in the registration signal (step S112). Similarly, the node station D that has received the registration signal for the secondary path transfers the registration signal to the gateway station GW1, which is the next adjacent node station, based on the relay path information included in the registration signal (step S113). . At this time, the node stations C and D, which are relay node stations, establish a secondary transfer path between the node station A and the gateway station GW1 by referring to the registration signal.
また、ノード局Aは、予備GW経路に選択したノード局Eへ、予備GW経路の登録信号を送信する(ステップS117)。登録信号は、中継経路の情報と、ゲートウエイ局の種別を区別するM/Bフラグと、を備えることで、主ゲートウエイ局(M)と予備ゲートウエイ局(B)を区別することができる。予備GW経路の登録信号を受信した中継ノード局であるノード局Eは、登録信号に含まれる中継経路の情報に基づいて、つぎの隣接ノード局であるノード局Fへ、登録信号を転送する(ステップS118)。同様に、予備GW経路の登録信号を受信したノード局Fは、登録信号に含まれる中継経路の情報に基づいて、つぎの隣接ノード局であるゲートウエイ局GW2へ、登録信号を転送する(ステップS119)。このとき、中継ノード局であるノード局E、Fは、登録信号を参照することにより、ノード局Aとゲートウエイ局GW2間の予備GW経路の転送経路を確立する。 Further, the node station A transmits a registration signal for the backup GW path to the node station E selected as the backup GW path (step S117). The registration signal includes the relay route information and the M / B flag that distinguishes the type of gateway station, so that the main gateway station (M) and the backup gateway station (B) can be distinguished. The node station E, which is the relay node station that has received the registration signal for the backup GW path, transfers the registration signal to the next adjacent node station F, based on the relay path information included in the registration signal ( Step S118). Similarly, the node station F that has received the registration signal for the backup GW path transfers the registration signal to the gateway station GW2, which is the next adjacent node station, based on the relay path information included in the registration signal (step S119). ). At this time, the node stations E and F which are relay node stations establish a transfer path of a backup GW path between the node station A and the gateway station GW2 by referring to the registration signal.
このような、冗長経路の登録処理は、ゲートウエイ局に近いノード局から順次行われる。また、冗長経路の隣接ノード局を選択したノード局(ノード局A)は、自身の経路制御テーブル22に冗長経路を保持する際、それぞれの冗長経路の経路情報に選択した隣接ノード局を追加していく。これにより、各ノード局は、最終的に、各冗長経路のホップ数および中継ノード局を含む経路情報を保持することができる。なお、プライマリ経路とセカンダリ経路の2経路の例で説明したがこれに限定するものではなく、一般的に複数の冗長経路に拡張することも可能である。 Such a redundant route registration process is sequentially performed from a node station close to the gateway station. In addition, when the node station (node station A) that has selected the adjacent node station of the redundant route holds the redundant route in its own route control table 22, it adds the selected adjacent node station to the route information of each redundant route. To go. Thereby, each node station can finally hold the route information including the number of hops of each redundant route and the relay node station. In addition, although it demonstrated by the example of 2 paths | routes of a primary path | route and a secondary path | route, it is not limited to this, It is also possible to expand to a some redundant path | route generally.
以上説明したように、本実施の形態では、近隣経路探索信号を受信したノード局は、探索応答信号に、さらに中継経路の情報を含め、経路制御テーブルに中継経路の情報を保持することとした。これにより、実施の形態2と比較して、経路制御テーブルに保持する情報量が増加し、探索応答信号においても中継経路の情報が増加するが、ノード局は、重複するノード局数が少ない経路を選択することができるため、冗長性の高い経路を確立することができる。なお、実施の形態2に基づいて説明したが、実施の形態1についても適用可能である。 As described above, in the present embodiment, the node station that has received the neighbor route search signal includes the relay route information in the search response signal and holds the relay route information in the route control table. . As a result, compared to the second embodiment, the amount of information held in the route control table increases and the information of the relay route also increases in the search response signal, but the node station has a smaller number of overlapping node stations. Therefore, a highly redundant route can be established. Although described based on the second embodiment, the present invention can also be applied to the first embodiment.
実施の形態4.
実施の形態1〜3では、各ゲートウエイ局が同一周波数で運用する場合について説明した。本実施の形態では、各ゲートウエイ局が、異なる周波数で運用する場合について説明する。実施の形態1〜3と異なる部分について説明する。
Embodiment 4 FIG.
In the first to third embodiments, the case where each gateway station operates at the same frequency has been described. In this embodiment, a case where each gateway station operates at a different frequency will be described. A different part from Embodiments 1-3 is demonstrated.
図10は、本実施の形態のネットワークの構成例を示す図である。各ゲートウエイ局が異なる周波数で運用している状態を示しており、ゲートウエイ局GW1は周波数f1で運用しており、ゲートウエイ局GW2は周波数f2で運用している。ノード局B、C、Dは、ゲートウエイ局GW1を介して管理サーバーに接続し、ノード局E、Fは、ゲートウエイ局GW2を介して管理サーバーに接続する。すなわち、ノード局B、C、Dは周波数f1で、ノード局E、Fは周波数f2で運用している。 FIG. 10 is a diagram illustrating a configuration example of a network according to the present embodiment. Each of the gateway stations is operating at a different frequency, the gateway station GW1 is operating at the frequency f1, and the gateway station GW2 is operating at the frequency f2. The node stations B, C, and D are connected to the management server via the gateway station GW1, and the node stations E and F are connected to the management server via the gateway station GW2. That is, the node stations B, C, and D operate at the frequency f1, and the node stations E and F operate at the frequency f2.
つづいて、ノード局がネットワークに参入あるいは再参入する場合の冗長経路の登録処理について説明する。ここでは、一例として、ノード局Aがネットワークに参入あるいは再参入する場合について説明する。図11は、ノード局Aがネットワークに参入あるいは再参入する場合の冗長経路の登録処理を示すシーケンス図である。図11のシーケンス図は、図10のネットワークの構成に対応している。 Next, a redundant route registration process when a node station enters or reenters the network will be described. Here, as an example, a case where the node station A enters or re-enters the network will be described. FIG. 11 is a sequence diagram showing a redundant route registration process when the node station A enters or re-enters the network. The sequence diagram of FIG. 11 corresponds to the network configuration of FIG.
まず、ノード局Aは、新規に設置されてネットワークに参入する場合、あるいは定期的に再参入処理を行う場合、1ホップのブロードキャストにより近隣経路探索信号を周波数f1で送信し、ゲートウエイ局への経路を問い合わせる(ステップS301)。ここでは、ノード局B、Cが、近隣経路探索信号を受信する。近隣経路探索信号を受信した隣接ノード局のノード局Bは、探索応答信号を周波数f1で送信する(ステップS302)。同様に、ノード局Cは、探索応答信号を周波数f1で送信する(ステップS303)。 First, when the node station A is newly installed and enters the network, or when re-entry processing is performed periodically, the node station A transmits a neighbor route search signal at a frequency f1 by a one-hop broadcast, and the route to the gateway station (Step S301). Here, the node stations B and C receive the neighbor route search signal. The node station B of the adjacent node station that has received the neighboring route search signal transmits a search response signal at the frequency f1 (step S302). Similarly, the node station C transmits a search response signal at the frequency f1 (step S303).
つぎに、ノード局Aは、1ホップのブロードキャストにより近隣経路探索信号を周波数f2で送信し、ゲートウエイ局への経路を問い合わせる(ステップS304)。ここでは、ノード局Eが、近隣経路探索信号を受信する。近隣経路探索信号を受信した隣接ノード局のノード局Eは、探索応答信号を周波数f2で送信する(ステップS305)。 Next, the node station A transmits a neighbor route search signal at the frequency f2 by one-hop broadcast, and inquires about the route to the gateway station (step S304). Here, the node station E receives the neighbor route search signal. The node station E of the adjacent node station that has received the neighboring route search signal transmits a search response signal at the frequency f2 (step S305).
異なる運用周波数について探索応答信号を受信したノード局Aは、主ゲートウエイ局の冗長経路(プライマリ経路およびセカンダリ経路)と予備GW経路の隣接ノード局を選択する(ステップS306)。なお、冗長経路の隣接ノード局の選択方法については、実施の形態1〜3によるいずれかの方法を用いることができる。これまでと同様、主ゲートウエイ局GW1において、プライマリ経路としてノード局B、セカンダリ経路としてノード局C、予備GW経路としてノード局E、を隣接ノード局とする。 The node station A that has received the search response signal for different operating frequencies selects the adjacent node station of the redundant route (primary route and secondary route) of the main gateway station and the backup GW route (step S306). Note that any of the methods according to the first to third embodiments can be used as a method for selecting an adjacent node station on the redundant path. As before, in the main gateway station GW1, the node station B as the primary route, the node station C as the secondary route, and the node station E as the backup GW route are set as adjacent node stations.
つぎに、ノード局Aは、隣接局の運用周波数チャネル設定処理を行う(ステップS307)。ノード局Aは、ノード局B、C、Eから探索応答信号を受信しているので、このときの受信周波数に基づいて、隣接ノード局とそのノード局が使用する周波数との関係を示す隣接局テーブルNBR_Aを設定する。これにより、ノード局Aでは、以降の各ノード局への送信は、隣接局テーブルNBR_Aを参照して行うことができる。 Next, the node station A performs the operation frequency channel setting process of the adjacent station (step S307). Since the node station A receives the search response signal from the node stations B, C, and E, the adjacent station indicating the relationship between the adjacent node station and the frequency used by the node station based on the reception frequency at this time Set the table NBR_A. Thereby, in the node station A, transmission to each subsequent node station can be performed with reference to the adjacent station table NBR_A.
つぎに、ノード局Aは、主ゲートウエイ局に選択したゲートウエイ局GW1の運用周波数f1を用いて、プライマリ経路に選択したノード局Bへ、プライマリ経路の登録信号を送信する(ステップS308)。プライマリ経路の登録信号を受信した中継ノード局であるノード局Bは、ゲートウエイ局GW1へ、登録信号を転送する(ステップS309)。プライマリ経路の登録信号を受信したゲートウエイ局GW1は、管理サーバーに通知する(ステップS310)。そして、ゲートウエイ局GW1は、確認応答信号をノード局Aに向けて通知する(ステップS311)。詳細には、ゲートウエイ局GW1は、確認応答信号をノード局Bへ送信し(ステップS311)、ノード局Bが、確認応答信号をノード局Aへ転送する(ステップS312)。 Next, the node station A transmits a primary path registration signal to the node station B selected as the primary path by using the operating frequency f1 of the gateway station GW1 selected as the main gateway station (step S308). The node station B, which is the relay node station that has received the registration signal for the primary route, transfers the registration signal to the gateway station GW1 (step S309). The gateway station GW1 that has received the registration signal for the primary route notifies the management server (step S310). Then, the gateway station GW1 notifies the confirmation response signal to the node station A (step S311). Specifically, the gateway station GW1 transmits an acknowledgment signal to the node station B (step S311), and the node station B transfers the acknowledgment signal to the node station A (step S312).
同様に、ノード局Aは、主ゲートウエイ局に選択したゲートウエイ局GW1の運用周波数f1を用いて、セカンダリ経路に選択したノード局Cへ、セカンダリ経路の登録信号を送信する(ステップS313)。セカンダリ経路の登録信号を受信した中継ノード局であるノード局Cは、ノード局Dへ登録信号を転送する(ステップS314)。同様に、セカンダリ経路の登録信号を受信したノード局Dは、ゲートウエイ局GW1へ登録信号を転送する(ステップS315)。セカンダリ経路の登録信号を受信したゲートウエイ局GW1は、確認応答信号をノード局Aに向けて通知する(ステップS316)。詳細には、ゲートウエイ局GW1は、確認応答信号をノード局Dへ送信し(ステップS316)、ノード局Dが、確認応答信号をノード局Cへ転送し(ステップS317)、ノード局Cが、確認応答信号をノード局Aへ転送する(ステップS318)。 Similarly, the node station A transmits a secondary path registration signal to the node station C selected as the secondary path by using the operating frequency f1 of the gateway station GW1 selected as the main gateway station (step S313). The node station C, which is the relay node station that has received the secondary path registration signal, transfers the registration signal to the node station D (step S314). Similarly, the node station D that has received the registration signal of the secondary path transfers the registration signal to the gateway station GW1 (step S315). The gateway station GW1 that has received the registration signal of the secondary path notifies the confirmation response signal to the node station A (step S316). Specifically, the gateway station GW1 transmits an acknowledgment signal to the node station D (step S316), the node station D transfers the acknowledgment signal to the node station C (step S317), and the node station C confirms. The response signal is transferred to the node station A (step S318).
つぎに、ノード局Aは、異なる周波数f2で運用されている予備のゲートウエイ局GW2に対して登録信号を送信するため、隣接局テーブルNBR_Aを参照し、運用周波数をf1からf2に変更する(ステップS319)。そして、ノード局Aは、予備GW経路に選択したノード局Eに対して、登録信号を周波数f2で送信する(ステップS320)。このとき、ノード局Aは、主ゲートウエイ局GW1における運用周波数(f1)の情報を登録信号に含ませる。送信が完了すると、ノード局Aは、運用周波数をf2からf1に戻す(ステップS321)。 Next, the node station A refers to the adjacent station table NBR_A and changes the operation frequency from f1 to f2 in order to transmit a registration signal to the standby gateway station GW2 operated at a different frequency f2. S319). Then, the node station A transmits a registration signal at the frequency f2 to the node station E selected as the backup GW path (step S320). At this time, the node station A includes the information of the operating frequency (f1) in the main gateway station GW1 in the registration signal. When the transmission is completed, the node station A returns the operating frequency from f2 to f1 (step S321).
登録信号を受信したノード局Eは、自身の隣接局テーブルNBR_Eにノード局Aを追加し、登録信号に含まれる情報に基づいて、運用周波数の欄に運用周波数f1を設定する(ステップS322)。そして、ノード局Eは、登録信号をゲートウエイ局GW2に向けて転送する(ステップS323)。詳細には、ノード局Eは、ノード局Fへ登録信号を転送する(ステップS323)。同様に、ノード局Fは、ゲートウエイ局GW2へ登録信号を転送する(ステップS324)。 The node station E that has received the registration signal adds the node station A to its own adjacent station table NBR_E, and sets the operation frequency f1 in the operation frequency column based on the information included in the registration signal (step S322). Then, the node station E transfers the registration signal toward the gateway station GW2 (step S323). Specifically, the node station E transfers a registration signal to the node station F (step S323). Similarly, the node station F transfers a registration signal to the gateway station GW2 (step S324).
予備GW経路の登録信号を受信したゲートウエイ局GW2は、ノード局Aの予備GW経路を自身の経路制御テーブル12に設定し、管理サーバーに通知する(ステップS325)。そして、ゲートウエイ局GW2は、確認応答信号をノード局Aに向けて通知する(ステップS326)。詳細には、ゲートウエイ局GW2は、確認応答信号をノード局Fへ送信し(ステップS326)、ノード局Fが確認応答信号をノード局Eへ転送する(ステップS327)。 The gateway station GW2 that has received the registration signal of the backup GW path sets the backup GW path of the node station A in its own path control table 12, and notifies the management server (step S325). Then, the gateway station GW2 notifies the confirmation response signal to the node station A (step S326). Specifically, the gateway station GW2 transmits an acknowledgment signal to the node station F (step S326), and the node station F transfers the acknowledgment signal to the node station E (step S327).
中継ノード局であるノード局Eは、確認応答信号を受信すると、隣接局テーブルNBR_Eを参照し、運用周波数をf2からf1に変更する(ステップS328)。そして、ノード局Aに対して、確認応答信号を周波数f1で送信する(ステップS329)。送信が完了すると、ノード局Eは、運用周波数をf1からf2に戻す(ステップS330)。 When receiving the acknowledgment signal, the node station E, which is a relay node station, refers to the adjacent station table NBR_E and changes the operating frequency from f2 to f1 (step S328). Then, an acknowledgment signal is transmitted to the node station A at the frequency f1 (step S329). When the transmission is completed, the node station E returns the operating frequency from f1 to f2 (step S330).
このように、ノード局Aは、予備ゲートウエイ局の運用周波数が異なっている場合であっても、予備のゲートウエイ局との間で経路を確立することができる。なお、ステップS307において、ノード局Aが隣接局の運用周波数チャネル設定処理を行っているが、このときに全ての隣接ノード局について設定を行わず、必要なときに設定を行うことも可能である。例えば、ノード局Aは、ノード局Eについては、ノード局Eへの登録信号を送信する前の段階のステップS319の前に行うことも可能である。 In this way, the node station A can establish a path with the backup gateway station even when the operating frequency of the backup gateway station is different. In step S307, the node station A performs the operation frequency channel setting process of the adjacent station. However, at this time, setting is not performed for all the adjacent node stations, and the setting can be performed when necessary. . For example, the node station A can perform the node station E before step S319 in the stage before transmitting the registration signal to the node station E.
つぎに、ノード局Aが運用周波数の異なる予備ゲートウエイ局への経路を登録した後、ノード局Aに隣接するノード局Cが、定期的な近隣経路探索を行う場合の動作について説明する。図12は、ノード局Cが定期的な近隣探索を行う様子を示すネットワークの構成例を示す図である。ノード局Aは、経路制御テーブルT_A1に予備のゲートウエイ局GW2への経路を保持している。また、ノード局Aの隣接局テーブルNBR_Aには、隣接ノード局Eの運用周波数f2が設定されており、ノード局Eの隣接局テーブルNBR_Eには、隣接ノード局Aの運用周波数f1が設定されている。図13は、ノード局Cが定期的な近隣経路探索を行う場合の冗長経路の登録処理を示すシーケンス図である。図13のシーケンス図は、図12のネットワークの構成に対応している。 Next, after the node station A registers a route to the backup gateway station having a different operating frequency, the operation when the node station C adjacent to the node station A periodically searches for a neighboring route will be described. FIG. 12 is a diagram illustrating a configuration example of a network illustrating a state in which the node station C periodically performs a neighbor search. The node station A holds a route to the spare gateway station GW2 in the route control table T_A1. In addition, the operating frequency f2 of the adjacent node station E is set in the adjacent station table NBR_A of the node station A, and the operating frequency f1 of the adjacent node station A is set in the adjacent station table NBR_E of the node station E. Yes. FIG. 13 is a sequence diagram showing a redundant route registration process when the node station C periodically searches for neighboring routes. The sequence diagram of FIG. 13 corresponds to the network configuration of FIG.
まず、ノード局Cは、定期的に経路を確認するため、1ホップのブロードキャストにより近隣経路探索信号を送信する(ステップS401)。ここでは、ノード局A、B、Dが、近隣経路探索信号を受信する。 First, the node station C transmits a neighbor route search signal by one-hop broadcast in order to periodically check the route (step S401). Here, the node stations A, B, and D receive the neighbor route search signal.
近隣探索信号を受信した隣接ノード局のノード局A、B、Dは、自身が保持しているゲートウエイ局GW1への経路の情報を含めて探索応答信号を送信する。ノード局Bは、従来と同じくゲートウエイ局GW1への経路についての情報を備えて応答する(ステップS402)。同様に、ノード局Dは、従来と同じくゲートウエイ局GW1への経路についての情報を備えて応答し(ステップS403)、ノード局Aは、ゲートウエイ局GW2への経路を保持しているため、探索応答信号にゲートウエイ局GW2への経路を含めて応答する(ステップS404)。 The node stations A, B, and D of the adjacent node stations that have received the neighbor search signal transmit a search response signal including information on the route to the gateway station GW1 held by itself. The node station B responds with information about the route to the gateway station GW1 as in the conventional case (step S402). Similarly, the node station D responds with information about the route to the gateway station GW1 as in the conventional case (step S403), and the node station A holds the route to the gateway station GW2, so that the search response The signal is returned including the route to the gateway station GW2 (step S404).
ノード局Cは、受信した探索応答信号の無線信号品質とゲートウエイ局までのホップ数等の情報から、冗長経路の隣接ノード局を選択する(ステップS405)。ここでは、ノード局Cは、ゲートウエイ局GW2を予備ゲートウエイ局として選択し、隣接ノード局のノード局Aへ予備GW経路の登録信号を送信する(ステップS406)。なお、ノード局Cは、プライマリ経路としてノード局B、セカンダリ経路としてノード局Dを選択し、それぞれの経路について登録信号を送信しているが、実施の形態3までと同様のため、詳細な説明については省略する。 The node station C selects an adjacent node station on the redundant route from information such as the radio signal quality of the received search response signal and the number of hops to the gateway station (step S405). Here, the node station C selects the gateway station GW2 as the backup gateway station, and transmits a registration signal for the backup GW path to the node station A of the adjacent node station (step S406). Note that the node station C selects the node station B as the primary route and the node station D as the secondary route, and transmits a registration signal for each route. Is omitted.
登録信号を受信したノード局Aは、経路制御テーブルT_A1を参照し、ゲートウエイ局GW2への隣接ノード局がノード局Eであることから、隣接局テーブルNBR_Aを参照し、ノード局Eの運用周波数がf2であることを取得する。そして、ノード局Aは、運用周波数をf1からf2に変更し(ステップS407)、ノード局Eへ予備GW経路の登録信号を送信する(ステップS408)。その後、ノード局Aは、運用周波数をf2からf1に戻す(ステップS409)。 The node station A that has received the registration signal refers to the path control table T_A1, and since the adjacent node station to the gateway station GW2 is the node station E, the adjacent station table NBR_A is referred to, and the operating frequency of the node station E is Get f2. Then, the node station A changes the operating frequency from f1 to f2 (step S407), and transmits a backup GW path registration signal to the node station E (step S408). Thereafter, the node station A returns the operating frequency from f2 to f1 (step S409).
登録信号を受信したノード局Eは、ゲートウエイ局GW2を宛先として予備GW経路の登録信号を転送する(ステップS410)。ここでは、ノード局Eは、ノード局Fへ登録信号を転送する(ステップS410)。同様に、ノード局Fは、ゲートウエイ局GW2へ登録信号を転送する(ステップS411)。 The node station E that has received the registration signal transfers the registration signal for the backup GW path with the gateway station GW2 as the destination (step S410). Here, the node station E transfers the registration signal to the node station F (step S410). Similarly, the node station F transfers a registration signal to the gateway station GW2 (step S411).
予備GW経路の登録信号を受信したゲートウエイ局GW2は、ノード局Cの予備GW経路を自身の経路制御テーブル12に設定し、管理サーバーに通知する(ステップS412)。そして、ゲートウエイ局GW2は、確認応答信号をノード局Cに向けて通知する(ステップS413)。詳細には、ゲートウエイ局GW2は、確認応答信号をノード局Fへ送信し(ステップS413)、ノード局Fが、確認応答信号をノード局Eへ転送する(ステップS414)。 Receiving the registration signal for the spare GW path, the gateway station GW2 sets the spare GW path of the node station C in its own path control table 12, and notifies the management server (step S412). Then, the gateway station GW2 notifies the confirmation response signal to the node station C (step S413). Specifically, the gateway station GW2 transmits an acknowledgment signal to the node station F (step S413), and the node station F transfers the acknowledgment signal to the node station E (step S414).
確認応答信号を受信したノード局Eは、隣接局テーブルNBR_Eを参照し、ノード局Aの運用周波数がf1であることを取得する。そして、ノード局Eは、運用周波数をf2からf1に変更し(ステップS415)、確認応答信号をノード局Aへ転送する(ステップS416)。その後、ノード局Eは、運用周波数をf1からf2に戻す(ステップS417)。ノード局Aは、確認応答信号をノード局Cに転送する(ステップS418)。 The node station E that has received the confirmation response signal refers to the adjacent station table NBR_E and acquires that the operating frequency of the node station A is f1. Then, the node station E changes the operating frequency from f2 to f1 (step S415), and transfers an acknowledgment signal to the node station A (step S416). Thereafter, the node station E returns the operation frequency from f1 to f2 (step S417). The node station A transfers the confirmation response signal to the node station C (step S418).
これにより、ノード局Cは、予備ゲートウエイ局の運用周波数を特に意識することなく、ゲートウエイ局GW2への経路を確立することができる。 Thereby, the node station C can establish a route to the gateway station GW2 without being particularly aware of the operating frequency of the backup gateway station.
つぎに、冗長経路を用いた通信について説明する。図14は、冗長経路の切替え制御を示すシーケンス図である。複数周波数運用時の冗長経路の切り替えを示すものである。管理サーバーがノード局Aと通信を行う場合、まず主ゲートウエイ局として登録されているゲートウエイ局GW1にユーザー信号を送信する(ステップS501)。ゲートウエイ局GW1は、ノード局A宛のプライマリ経路の隣接ノード局であるノード局Bにユーザー信号を転送する(ステップS502)。ノード局Bは、ノード局A宛にユーザー信号を転送する(ステップS503)。正常時には、ノード局Aがユーザー信号を受信し、確認応答を返すが、ここでは無線伝送経路に異常が発生する場合について示している。ゲートウエイ局GW1は、応答待ちのタイマーのタイムアウト、またはノード局Bからのエラー通知を受信することにより、通信エラーを検知する(ステップS504)。 Next, communication using redundant paths will be described. FIG. 14 is a sequence diagram illustrating redundant path switching control. It shows the switching of redundant paths during multi-frequency operation. When the management server communicates with the node station A, first, a user signal is transmitted to the gateway station GW1 registered as the main gateway station (step S501). The gateway station GW1 transfers the user signal to the node station B which is an adjacent node station on the primary route addressed to the node station A (step S502). The node station B transfers the user signal addressed to the node station A (step S503). In the normal state, the node station A receives the user signal and returns a confirmation response. Here, a case where an abnormality occurs in the wireless transmission path is shown. The gateway station GW1 detects a communication error by receiving a timeout of a response waiting timer or an error notification from the node station B (step S504).
つぎに、ゲートウエイ局GW1は、セカンダリ経路に切り替え、隣接ノード局であるノード局Dにユーザー信号を送信する(ステップS505)。ノード局Dは、ノード局Cにユーザー信号を転送し(ステップS506)、ノード局Cは、ノード局A宛にユーザー信号を転送する(ステップS507)。正常時には、ノード局Aがユーザー信号を受信し、確認応答を返すが、ここでは無線伝送経路に異常が発生する場合について示している。ゲートウエイ局GW1は、応答待ちのタイマーのタイムアウト、またはノード局Cが通知したエラー通知(ステップS508)をノード局D経由で受信することにより、通信エラーを検知する(ステップS509)。 Next, the gateway station GW1 switches to the secondary path and transmits a user signal to the node station D which is an adjacent node station (step S505). The node station D transfers the user signal to the node station C (step S506), and the node station C transfers the user signal to the node station A (step S507). In the normal state, the node station A receives the user signal and returns a confirmation response. Here, a case where an abnormality occurs in the wireless transmission path is shown. The gateway station GW1 detects a communication error by receiving, via the node station D, a timeout of a response waiting timer or an error notification notified by the node station C (step S508) (step S509).
ゲートウエイ局GW1は、プライマリ経路およびセカンダリ経路の2つの経路において通信エラーを検知した場合、管理サーバーにエラー通知を送信する(ステップS510)。エラー通知を受信した管理サーバーは、ノード局Aの予備ゲートウエイ局として登録されているゲートウエイ局GW2にユーザー信号を送信する(ステップS511)。ゲートウエイ局GW2は、ユーザー信号をノード局Fへ転送し(ステップS512)、ノード局Fは、ユーザー信号をノード局Eへ転送する(ステップS513)。 When the gateway station GW1 detects a communication error in the two routes of the primary route and the secondary route, it sends an error notification to the management server (step S510). The management server that has received the error notification transmits a user signal to the gateway station GW2 registered as the backup gateway station of the node station A (step S511). The gateway station GW2 transfers the user signal to the node station F (step S512), and the node station F transfers the user signal to the node station E (step S513).
周波数f2での運用領域の端にあたるノード局Eは、ユーザー信号を受信すると、隣接局テーブルNBR_Eを参照し、転送先のノード局Aの運用周波数がf1であることを取得する。そして、ノード局Eは、運用周波数をf2からf1に変更し(ステップS514)、ユーザー信号をノード局Aへ送信する(ステップS515)。その後、ノード局Eは、運用周波数をf1からf2に戻す(ステップS516)。 When receiving the user signal, the node station E corresponding to the end of the operation area at the frequency f2 refers to the adjacent station table NBR_E and acquires that the operation frequency of the transfer destination node station A is f1. Then, the node station E changes the operating frequency from f2 to f1 (step S514), and transmits a user signal to the node station A (step S515). Thereafter, the node station E returns the operation frequency from f1 to f2 (step S516).
ノード局Aは、ユーザー信号を受信すると、隣接局テーブルNBR_Aを参照し、確認応答の送信先であるノード局Eの運用周波数がf2であることを取得する。そして、ノード局Aは、運用周波数をf1からf2に変更し(ステップS517)、確認応答信号をゲートウエイ局GW2に向けて送信する(ステップS518)。その後、ノード局Aは、運用周波数をf2からf1に戻す(ステップS519)。 When receiving the user signal, the node station A refers to the adjacent station table NBR_A and acquires that the operating frequency of the node station E that is the transmission destination of the confirmation response is f2. Then, the node station A changes the operating frequency from f1 to f2 (step S517), and transmits an acknowledgment signal to the gateway station GW2 (step S518). Thereafter, the node station A returns the operation frequency from f2 to f1 (step S519).
確認応答信号を受信したノード局Eは、これをノード局Fに転送し(ステップS520)、確認応答信号を受信したノード局Fは、これをゲートウエイ局GW2に転送する(ステップS521)。そして、確認応答信号を受信したゲートウエイ局GW2は、確認応答信号を管理サーバーに送信する(ステップS522)。 The node station E that has received the confirmation response signal transfers this to the node station F (step S520), and the node station F that has received the confirmation response signal transfers this to the gateway station GW2 (step S521). Then, the gateway station GW2 that has received the confirmation response signal transmits the confirmation response signal to the management server (step S522).
以上説明したように、本実施の形態では、複数のゲートウエイ局がそれぞれ異なる周波数で運用している場合においても、各ノード局では隣接ノード局の運用周波数の情報を保持しているため、参入あるいは再参入処理を行うノード局は、近隣ノード局が持つ情報のみを収集することにより、複数のゲートウエイ局への冗長経路を確立することができる。 As described above, in the present embodiment, even when a plurality of gateway stations are operating at different frequencies, each node station holds information on the operating frequencies of adjacent node stations. A node station that performs re-entry processing can establish redundant paths to a plurality of gateway stations by collecting only information held by neighboring node stations.
このように、複数のゲートウエイ局が構成する複数ツリー型トポロジーを利用した冗長経路制御に対応し、それぞれのゲートウエイ局の運用周波数が異なる場合にも対応することができる。 In this way, it is possible to cope with redundant path control using a multiple tree topology formed by a plurality of gateway stations, and to cope with cases where the operating frequencies of the respective gateway stations are different.
以上のように、本発明にかかるノード局は、マルチホップ無線に有用であり、特に、冗長経路の設定に適している。 As described above, the node station according to the present invention is useful for multihop radio, and is particularly suitable for setting a redundant route.
10、20 制御部
11、21 記憶部
12、22 経路制御テーブル
13、23 隣接局テーブル
14、24 無線通信部
15 通信部
A、B、C、D、E、F ノード局
GW1、GW2 ゲートウエイ局
10, 20 Control unit 11, 21
Claims (22)
宛先となるゲートウエイ局までのホップ数、次ホップ先、経路の優先度、の情報を前記宛先となるゲートウエイ局までの経路ごとに記憶するための経路制御情報記憶手段と、
ネットワークに参入する場合に、隣接するノード局に限定してゲートウエイ局への経路を問い合わせる近隣経路探索信号の送信を制御し、また、隣接するノード局からホップ数の情報を含む経路情報である探索応答を受信し、当該探索応答の受信品質および隣接するノード局のホップ数の情報に基づいて、自局からルートとなるゲートウエイ局までの冗長経路の隣接ノード局を選択し、選択した隣接ノード局の経路情報を前記経路制御情報記憶手段に記憶させ、
一方、前記近隣経路探索信号を受信した場合に、自局からルートとなるゲートウエイ局までのホップ数の情報を含む経路情報を探索応答として送信する制御を行う制御手段と、
前記制御手段の制御に基づいて、前記近隣経路探索信号および前記探索応答を送受信する無線通信手段と、
を備えることを特徴とするノード局。 The node station in a multi-hop wireless ad hoc network having a gateway station as a root and forming a tree structure with the gateway station and a plurality of node stations,
Route control information storage means for storing information on the number of hops to the destination gateway station, the next hop destination, and the priority of the route for each route to the destination gateway station;
When entering the network, it controls the transmission of a neighboring route search signal that inquires about the route to the gateway station only to the adjacent node station, and also searches that are route information including information on the number of hops from the adjacent node station The response is received, and based on the reception quality of the search response and the information on the hop count of the adjacent node station, the adjacent node station of the redundant path from the local station to the gateway station as the route is selected, and the selected adjacent node station Route information is stored in the route control information storage means,
On the other hand, when the neighbor route search signal is received, control means for performing control to transmit route information including information on the number of hops from the local station to the gateway station as a route as a search response;
Wireless communication means for transmitting and receiving the neighboring route search signal and the search response based on the control of the control means;
A node station comprising:
プライマリ経路に選択したノード局が保持するプライマリ経路を順にたどった経路を自局におけるプライマリ経路とし、
セカンダリ経路に選択したノード局が保持するセカンダリ経路を順にたどった経路を自局におけるセカンダリ経路として用いる、
ことを特徴とする請求項1に記載のノード局。 The control means selects a node station in the order of the smallest number of hops from adjacent node stations where the reception quality satisfies a predetermined quality, and sets a route that passes through the first selected node station as a primary route, and then The route that passes through the selected node station is the secondary route,
The route that followed the primary route held by the node station selected as the primary route in turn is defined as the primary route in the local station,
Use the route that followed the secondary route held by the node station selected as the secondary route as the secondary route in its own station,
The node station according to claim 1.
ことを特徴とする請求項2に記載のノード局。 The control means includes, in the search response, information on the number of hops in the primary route of the local station.
The node station according to claim 2.
ことを特徴とする請求項2に記載のノード局。 The control means includes, in the search response, information on the number of hops in the primary route and the secondary route of the local station.
The node station according to claim 2.
ことを特徴とする請求項4に記載のノード局。 The control means selects a node station having the smallest number of hops of the primary route included in the response signal, sets a route passing through the selected node station as a primary route in the own station, and excludes the node station selected as the primary route. A node station that has the smallest number of hops in the secondary route included in the response signal, and a route that passes through the selected node station is set as a secondary route in the own station,
The node station according to claim 4, wherein:
前記制御手段は、さらに、中継ノード局の情報を含めて応答信号を送信し、
また、前記受信品質が所定の品質をみたす隣接ノード局の中から、最もホップ数が少ないノード局を選択し、選択したノード局を経由する経路をプライマリ経路とし、さらに、前記プライマリ経路と重複する中継ノード局が最も少ないノード局の中から最もホップ数が少ないノード局を選択し、選択したノード局を経由する経路をセカンダリ経路とし、
また、宛先となるゲートウエイ局までに経由する中継ノード局の情報を前記経路制御情報記憶手段に記憶させる、
ことを特徴とする請求項1に記載のノード局。 When the route control information storage unit further stores information of the relay node station that passes through to the gateway station that is the destination for each route,
The control means further transmits a response signal including information of the relay node station,
In addition, a node station having the smallest number of hops is selected from adjacent node stations where the reception quality satisfies a predetermined quality, and a route passing through the selected node station is set as a primary route, and further overlaps with the primary route. Select the node station with the smallest number of hops from the node stations with the fewest number of relay node stations, and use the route that passes through the selected node station as the secondary route.
Further, the information on the relay node station that is routed to the destination gateway station is stored in the route control information storage means.
The node station according to claim 1.
ことを特徴とする請求項6に記載のノード局。 The control means includes, in the search response, information on the number of hops in the primary route of the local station.
The node station according to claim 6.
ことを特徴とする請求項6に記載のノード局。 The control means includes, in the search response, information on the number of hops in the primary route and the secondary route of the local station.
The node station according to claim 6.
ことを特徴とする請求項2〜8のいずれか1つに記載のノード局。 The control means, when selecting a node station of each path, when there are a plurality of node stations with the same hop number, select the node station with the best reception quality,
The node station according to any one of claims 2 to 8, characterized in that:
宛先となるゲートウエイ局までのホップ数、次ホップ先、経路の優先度、の情報を経路ごとに記憶するための経路制御情報記憶手段と、
ネットワークに参入する場合に、隣接するノード局に限定してゲートウエイ局への経路を問い合わせる近隣経路探索信号の送信を制御し、また、隣接するノード局からホップ数の情報を含む経路情報である探索応答を受信し、当該探索応答の受信品質および隣接するノード局のホップ数の情報に基づいて、自局から参入するゲートウエイ局までの冗長経路の隣接ノード局および自局から予備ゲートウエイ局までの経路の隣接ノード局を選択し、選択した隣接ノード局の経路情報を前記経路制御情報記憶手段に記憶させ、
一方、前記近隣経路探索信号を受信した場合に、自局から参入しているゲートウエイ局および予備ゲートウエイ局までのホップ数の情報を含む経路情報を探索応答として送信する制御を行う制御手段と、
前記制御手段の制御に基づいて、前記近隣経路探索信号および前記探索応答を送受信する無線通信手段と、
を備えることを特徴とするノード局。 A node station in a multi-hop wireless ad hoc network having a gateway station as a root and having two or more tree structures composed of the gateway station and a plurality of node stations,
Route control information storage means for storing information on the number of hops to the destination gateway station, the next hop destination, the priority of the route, for each route;
When entering the network, it controls the transmission of a neighboring route search signal that inquires about the route to the gateway station only to the adjacent node station, and also searches that are route information including information on the number of hops from the adjacent node station Based on the reception quality of the search response and information on the number of hops of adjacent node stations, the redundant node from the local station to the gateway station to which it enters and the path from the local station to the backup gateway station. The adjacent node station of the selected, the path information of the selected adjacent node station is stored in the path control information storage means,
On the other hand, when the neighbor route search signal is received, a control means for performing control to transmit route information including information on the number of hops from the local station to the gateway station and the standby gateway station that have entered from the own station as a search response;
Wireless communication means for transmitting and receiving the neighboring route search signal and the search response based on the control of the control means;
A node station comprising:
を備え、
前記参入するゲートウエイ局と前記予備ゲートウエイ局とが異なる周波数で運用されている場合、
前記制御手段は、複数の周波数を用いて近隣経路探索信号を送信する制御を行い、前記近隣経路探索信号を受信した場合には、受信周波数と同一の周波数で探索応答を送信する制御を行い、
さらに、前記ネットワークに参入する場合に、隣接するノード局から前記探索応答を受信したときの周波数に基づいて、隣接ノード局と当該隣接ノード局が使用している周波数との関係を前記隣接局情報記憶手段に記憶させ、予備のゲートウエイ局との間で経路を確立する際、当該予備のゲートウエイ局が運用する周波数を用いて、当該予備のゲートウエイ局に向けて、前記参入するゲートウエイ局が運用する周波数の情報を含む登録信号を送信する制御を行い、
一方、前記登録信号を受信した場合に、前記登録信号に含まれる周波数の情報に基づいて、当該登録信号送信元ノード局と当該登録信号送信元ノード局が使用している周波数との関係を前記隣接局情報記憶手段に記憶させる、
ことを特徴とする請求項10に記載のノード局。 Furthermore, the adjacent station information storage means for storing the relationship between the adjacent node station and the frequency used by the adjacent node station,
With
When the gateway station to enter and the backup gateway station are operated at different frequencies,
The control means performs control to transmit a neighboring route search signal using a plurality of frequencies, and when receiving the neighboring route search signal, performs control to transmit a search response at the same frequency as the reception frequency,
Further, when entering the network, based on the frequency when the search response is received from an adjacent node station, the relationship between the adjacent node station and the frequency used by the adjacent node station is determined by the adjacent station information. When the path is established with the backup gateway station and stored in the storage means, the entering gateway station is operated toward the backup gateway station using the frequency operated by the backup gateway station. Control to send a registration signal containing frequency information,
On the other hand, when the registration signal is received, the relationship between the registration signal transmission source node station and the frequency used by the registration signal transmission source node station is determined based on the frequency information included in the registration signal. Memorize in adjacent station information storage means,
The node station according to claim 10.
ネットワークに参入するノード局が、隣接するノード局に限定してゲートウエイ局への経路を問い合わせる近隣経路探索信号を送信する経路探索ステップと、
前記近隣経路探索信号を受信したノード局が、自局からルートとなるゲートウエイ局までのホップ数の情報を含む経路情報を探索応答として送信する探索応答ステップと、
前記ネットワークに参入するノード局が、隣接するノード局から前記探索応答を受信し、当該探索応答の受信品質および隣接するノード局のホップ数の情報に基づいて、自局からルートとなるゲートウエイ局までの冗長経路の隣接ノード局を選択する冗長経路選択ステップと、
選択した隣接ノード局ごとに、宛先となるゲートウエイ局までのホップ数、次ホップ先、経路の優先度、の情報を記憶する経路制御情報記憶ステップと、
を含むことを特徴とする冗長経路制御方法。 A redundant path control method in a multi-hop wireless ad hoc network in which a gateway station is a root, and the gateway station and a plurality of node stations form a tree structure,
A route search step in which a node station entering the network transmits a neighbor route search signal for inquiring about a route to a gateway station limited to adjacent node stations;
A search response step in which the node station that has received the neighbor route search signal transmits, as a search response, route information including information on the number of hops from the local station to the gateway station that is the route;
A node station that joins the network receives the search response from an adjacent node station, and based on the reception quality of the search response and information on the number of hops of the adjacent node station, from its own station to the gateway station that is the route A redundant route selection step of selecting an adjacent node station of the redundant route of
A path control information storing step for storing information on the number of hops to the destination gateway station, the next hop destination, and the priority of the path for each selected adjacent node station,
A redundant path control method comprising:
プライマリ経路に選択したノード局が保持するプライマリ経路を順にたどった経路を自局におけるプライマリ経路とし、
セカンダリ経路に選択したノード局が保持するセカンダリ経路を順にたどった経路を自局におけるセカンダリ経路として用いる、
ことを特徴とする請求項12に記載の冗長経路制御方法。 In the redundant route selection step, node nodes are selected from the adjacent node stations where the reception quality satisfies a predetermined quality in the order of the smallest number of hops, and a route passing through the first selected node station is set as a primary route, Next, the route that passes through the selected node station is the secondary route,
The route that followed the primary route held by the node station selected as the primary route in turn is defined as the primary route in the local station,
Use the route that followed the secondary route held by the node station selected as the secondary route as the secondary route in its own station,
The redundant path control method according to claim 12, wherein:
ことを特徴とする請求項13に記載の冗長経路制御方法。 In the search response step, information on the number of hops in the primary route of the local station is transmitted.
The redundant path control method according to claim 13, wherein:
ことを特徴とする請求項13に記載の冗長経路制御方法。 In the search response step, information on the number of hops in the primary route and secondary route of the local station is transmitted.
The redundant path control method according to claim 13, wherein:
ことを特徴とする請求項15に記載の冗長経路制御方法。 In the redundant route selection step, the node station having the smallest number of hops of the primary route included in the response signal is selected, the route passing through the selected node station is set as the primary route in the own station, and the node station selected as the primary route Except the node station with the smallest number of hops of the secondary path included in the response signal, and the path through the selected node station as the secondary path in its own station,
The redundant path control method according to claim 15, wherein:
前記探索応答ステップでは、さらに、中継ノード局の情報を含めて応答信号を送信し、
前記冗長経路選択ステップでは、前記受信品質が所定の品質をみたす隣接ノード局の中から、最もホップ数が少ないノード局を選択し、選択したノード局を経由する経路をプライマリ経路とし、さらに、前記プライマリ経路と重複する中継ノード局が最も少ないノード局の中から最もホップ数が少ないノード局を選択し、選択したノード局を経由する経路をセカンダリ経路とし、
前記経路制御情報記憶ステップでは、経路ごとに、さらに、宛先となるゲートウエイ局までに経由する中継ノード局の情報を記憶する、
ことを特徴とする請求項12に記載の冗長経路制御方法。 When each node station further stores information of a relay node station that is routed to the destination gateway station for each route,
In the search response step, a response signal including information on the relay node station is further transmitted,
In the redundant route selection step, a node station having the smallest number of hops is selected from adjacent node stations where the reception quality satisfies a predetermined quality, a route passing through the selected node station is set as a primary route, and Select the node station with the smallest number of hops from the node stations with the fewest number of relay node stations that overlap with the primary route, and use the route that passes through the selected node station as the secondary route.
In the route control information storage step, for each route, further stores information of a relay node station that passes through to a gateway station that is a destination.
The redundant path control method according to claim 12, wherein:
ことを特徴とする請求項17に記載の冗長経路制御方法。 In the search response step, information on the number of hops in the primary route of the local station is transmitted.
The redundant path control method according to claim 17, wherein:
ことを特徴とする請求項17に記載の冗長経路制御方法。 In the search response step, information on the number of hops in the primary route and secondary route of the local station is transmitted.
The redundant path control method according to claim 17, wherein:
ことを特徴とする請求項13〜19のいずれか1つに記載の冗長経路制御方法。 In the redundant route selection step, when selecting a node station of each route, when there are a plurality of node stations having the same hop number, a node station having the best reception quality is selected.
The redundant path control method according to any one of claims 13 to 19, wherein
ネットワークに参入するノード局が、隣接するノード局に限定してゲートウエイ局への経路を問い合わせる近隣経路探索信号を送信する経路探索ステップと、
前記近隣経路探索信号を受信したノード局が、自局から、参入しているゲートウエイ局および予備ゲートウエイ局までのホップ数の情報を含む経路情報を探索応答として送信する探索応答ステップと、
前記ネットワークに参入するノード局が、隣接するノード局から前記探索応答を受信し、当該探索応答の受信品質および隣接するノード局のホップ数の情報に基づいて、自局から参入するゲートウエイ局までの冗長経路の隣接ノード局および自局から予備ゲートウエイ局までの経路の隣接ノード局を選択する冗長経路選択ステップと、
選択した隣接ノード局ごとに、宛先となるゲートウエイ局までのホップ数、次ホップ先、経路の優先度、の情報を記憶する経路制御情報記憶ステップと、
を含むことを特徴とする冗長経路制御方法。 A redundant path control method in a multi-hop wireless ad hoc network having a gateway station as a root and having two or more tree structures composed of the gateway station and a plurality of node stations,
A route search step in which a node station entering the network transmits a neighbor route search signal for inquiring about a route to a gateway station limited to adjacent node stations;
A search response step in which the node station that has received the neighboring route search signal transmits, as a search response, route information including information on the number of hops from the local station to the gateway station and the standby gateway station that have joined the station station;
The node station entering the network receives the search response from the adjacent node station, and based on the reception quality of the search response and the information on the number of hops of the adjacent node station, from the own station to the gateway station to enter. A redundant path selection step of selecting an adjacent node station of the redundant path and an adjacent node station of the path from the own station to the backup gateway station;
A path control information storing step for storing information on the number of hops to the destination gateway station, the next hop destination, and the priority of the path for each selected adjacent node station,
A redundant path control method comprising:
前記経路探索ステップでは、複数の周波数を用いて近隣経路探索信号を送信し、
前記探索応答ステップでは、前記近隣経路探索信号を受信した周波数と同一の周波数で探索応答を送信し、
さらに、
前記ネットワークに参入するノード局が、隣接するノード局から前記探索応答を受信したときの周波数に基づいて、隣接ノード局と当該隣接ノード局が使用している周波数との関係を記憶する第一の隣接局情報記憶ステップと、
前記ネットワークに参入するノード局が、予備のゲートウエイ局との間で経路を確立する際、当該予備のゲートウエイ局が運用する周波数を用いて、当該予備のゲートウエイ局に向けて、前記参入するゲートウエイ局が運用する周波数の情報を含む登録信号を送信する登録ステップと、
前記隣接するノード局のうち前記登録信号を受信したノード局が、前記登録信号に含まれる周波数の情報に基づいて、当該登録信号送信元ノード局と当該登録信号送信元ノード局が使用している周波数との関係を記憶する第二の隣接局情報記憶ステップと、
を含むことを特徴とする請求項21に記載の冗長経路制御方法。 When the gateway station to enter and the backup gateway station are operated at different frequencies,
In the route search step, a neighbor route search signal is transmitted using a plurality of frequencies,
In the search response step, a search response is transmitted at the same frequency as the frequency at which the neighboring route search signal was received,
further,
A first node that stores a relationship between an adjacent node station and a frequency used by the adjacent node station, based on a frequency when the node station entering the network receives the search response from the adjacent node station Neighboring station information storing step;
When a node station that enters the network establishes a route with a spare gateway station, the gateway station that joins the spare gateway station using the frequency operated by the spare gateway station A registration step of transmitting a registration signal including information on the frequency operated by
Among the adjacent node stations, the node station that has received the registration signal uses the registration signal transmission source node station and the registration signal transmission source node station based on the frequency information included in the registration signal. A second neighboring station information storing step for storing a relationship with the frequency;
The redundant path control method according to claim 21, further comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010242731A JP5542028B2 (en) | 2010-10-28 | 2010-10-28 | Node station and redundant path control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010242731A JP5542028B2 (en) | 2010-10-28 | 2010-10-28 | Node station and redundant path control method |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012095235A true JP2012095235A (en) | 2012-05-17 |
JP2012095235A5 JP2012095235A5 (en) | 2014-02-13 |
JP5542028B2 JP5542028B2 (en) | 2014-07-09 |
Family
ID=46388069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010242731A Active JP5542028B2 (en) | 2010-10-28 | 2010-10-28 | Node station and redundant path control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5542028B2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013059125A (en) * | 2012-12-20 | 2013-03-28 | Tokyo Gas Co Ltd | Sensor network system and communication path setting method |
JP2013243519A (en) * | 2012-05-21 | 2013-12-05 | Ueda Japan Radio Co Ltd | Key wireless apparatus, wireless apparatus, multihop communication system and program |
JP2014123829A (en) * | 2012-12-20 | 2014-07-03 | Mitsubishi Electric Corp | Slave radio device, master radio device and path construction method |
JP2014150336A (en) * | 2013-01-31 | 2014-08-21 | Ntt Docomo Inc | Mobile terminal, method and program |
JP2014192663A (en) * | 2013-03-27 | 2014-10-06 | Fujitsu Ltd | Data transmission system, data transmission method, and communication unit for data transmission system |
JP2014216993A (en) * | 2013-04-30 | 2014-11-17 | 株式会社東芝 | Radio communication apparatus |
JP2015088778A (en) * | 2013-10-28 | 2015-05-07 | 上田日本無線株式会社 | Routing information formation device |
WO2015092989A1 (en) * | 2013-12-16 | 2015-06-25 | 日本電気株式会社 | Server and communication method thereof |
JP2015173400A (en) * | 2014-03-12 | 2015-10-01 | 三菱電機株式会社 | network monitoring device and network monitoring method |
WO2015170793A1 (en) * | 2014-05-09 | 2015-11-12 | 명지대학교 산학협력단 | Method for reducing network traffic using dual virtual path algorithm |
JP2016515339A (en) * | 2013-03-05 | 2016-05-26 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | Internet routing via service-oriented architecture bus |
JP2016134755A (en) * | 2015-01-19 | 2016-07-25 | 富士通コンポーネント株式会社 | Communication system and communication instrument |
WO2016208095A1 (en) * | 2015-06-25 | 2016-12-29 | 日本電気株式会社 | Wireless terminal, d2d communication control device, base station, backup relay wireless terminal selection method, and non-transitory computer readable medium |
WO2017002210A1 (en) * | 2015-06-30 | 2017-01-05 | 三菱電機株式会社 | Estimation apparatus and wireless system |
KR20170012284A (en) * | 2014-06-02 | 2017-02-02 | 퀄컴 인코포레이티드 | Discovery of multi-hop capabilities and routing on a per link basis |
JP2017092549A (en) * | 2015-11-04 | 2017-05-25 | 沖電気工業株式会社 | Radio communication device and radio communication program |
JP2017152906A (en) * | 2016-02-24 | 2017-08-31 | 沖電気工業株式会社 | Radio communication system, radio communication apparatus, radio communication program, radio relay device, and radio relay program |
WO2018008587A1 (en) * | 2016-07-06 | 2018-01-11 | 三菱電機株式会社 | Mobile communication device, mobile communication method, and mobile communication program |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004282266A (en) * | 2003-03-13 | 2004-10-07 | Fuji Electric Systems Co Ltd | Radio terminal of radio communications network system, radio communications method, and program |
JP2009253823A (en) * | 2008-04-09 | 2009-10-29 | Mitsubishi Electric Corp | Automatic measuring system |
-
2010
- 2010-10-28 JP JP2010242731A patent/JP5542028B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004282266A (en) * | 2003-03-13 | 2004-10-07 | Fuji Electric Systems Co Ltd | Radio terminal of radio communications network system, radio communications method, and program |
JP2009253823A (en) * | 2008-04-09 | 2009-10-29 | Mitsubishi Electric Corp | Automatic measuring system |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013243519A (en) * | 2012-05-21 | 2013-12-05 | Ueda Japan Radio Co Ltd | Key wireless apparatus, wireless apparatus, multihop communication system and program |
WO2014097874A1 (en) * | 2012-12-20 | 2014-06-26 | 東京瓦斯株式会社 | Sensor network system and communication channel setting method |
JP2014123829A (en) * | 2012-12-20 | 2014-07-03 | Mitsubishi Electric Corp | Slave radio device, master radio device and path construction method |
JP2013059125A (en) * | 2012-12-20 | 2013-03-28 | Tokyo Gas Co Ltd | Sensor network system and communication path setting method |
JP2014150336A (en) * | 2013-01-31 | 2014-08-21 | Ntt Docomo Inc | Mobile terminal, method and program |
JP2016515339A (en) * | 2013-03-05 | 2016-05-26 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | Internet routing via service-oriented architecture bus |
JP2014192663A (en) * | 2013-03-27 | 2014-10-06 | Fujitsu Ltd | Data transmission system, data transmission method, and communication unit for data transmission system |
JP2014216993A (en) * | 2013-04-30 | 2014-11-17 | 株式会社東芝 | Radio communication apparatus |
JP2015088778A (en) * | 2013-10-28 | 2015-05-07 | 上田日本無線株式会社 | Routing information formation device |
WO2015092989A1 (en) * | 2013-12-16 | 2015-06-25 | 日本電気株式会社 | Server and communication method thereof |
US10111056B2 (en) | 2013-12-16 | 2018-10-23 | Nec Corporation | Server and communication method thereof |
KR101815047B1 (en) * | 2013-12-16 | 2018-01-05 | 닛본 덴끼 가부시끼가이샤 | Server and communication method thereof |
JPWO2015092989A1 (en) * | 2013-12-16 | 2017-03-16 | 日本電気株式会社 | Server and communication method thereof |
JP2015173400A (en) * | 2014-03-12 | 2015-10-01 | 三菱電機株式会社 | network monitoring device and network monitoring method |
WO2015170793A1 (en) * | 2014-05-09 | 2015-11-12 | 명지대학교 산학협력단 | Method for reducing network traffic using dual virtual path algorithm |
JP2017520983A (en) * | 2014-06-02 | 2017-07-27 | クアルコム,インコーポレイテッド | Multi-hop capability and routing discovery per link |
KR20170012284A (en) * | 2014-06-02 | 2017-02-02 | 퀄컴 인코포레이티드 | Discovery of multi-hop capabilities and routing on a per link basis |
US10506607B2 (en) | 2014-06-02 | 2019-12-10 | Qualcomm Incorporated | Discovery of multi-hop capabilities and routing on a per link basis |
KR102182767B1 (en) | 2014-06-02 | 2020-11-25 | 퀄컴 인코포레이티드 | Discovery of multi-hop capabilities and routing on a per link basis |
JP2016134755A (en) * | 2015-01-19 | 2016-07-25 | 富士通コンポーネント株式会社 | Communication system and communication instrument |
WO2016208095A1 (en) * | 2015-06-25 | 2016-12-29 | 日本電気株式会社 | Wireless terminal, d2d communication control device, base station, backup relay wireless terminal selection method, and non-transitory computer readable medium |
WO2017002210A1 (en) * | 2015-06-30 | 2017-01-05 | 三菱電機株式会社 | Estimation apparatus and wireless system |
JPWO2017002210A1 (en) * | 2015-06-30 | 2017-10-12 | 三菱電機株式会社 | Estimation apparatus and radio system |
JP2017092549A (en) * | 2015-11-04 | 2017-05-25 | 沖電気工業株式会社 | Radio communication device and radio communication program |
JP2017152906A (en) * | 2016-02-24 | 2017-08-31 | 沖電気工業株式会社 | Radio communication system, radio communication apparatus, radio communication program, radio relay device, and radio relay program |
WO2018008587A1 (en) * | 2016-07-06 | 2018-01-11 | 三菱電機株式会社 | Mobile communication device, mobile communication method, and mobile communication program |
JPWO2018008587A1 (en) * | 2016-07-06 | 2019-04-04 | 三菱電機株式会社 | Mobile communication device, mobile communication method, and mobile communication program |
Also Published As
Publication number | Publication date |
---|---|
JP5542028B2 (en) | 2014-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5542028B2 (en) | Node station and redundant path control method | |
JP4800067B2 (en) | Communication node and routing method | |
JP4860381B2 (en) | Wireless communication system, system control apparatus, wireless base station, wireless communication terminal, communication control method, and communication control program | |
CN101711048B (en) | Method for choosing gateway in integrating process of mobile self-organization network and Internet | |
EP1134940A1 (en) | Location based routing for mobile ad-hoc networks | |
JP2007074177A (en) | Mobile ad hoc network system | |
CN103260211B (en) | A kind of AOMDV method for routing of improvement | |
KR20050008465A (en) | Apparatus and method for routing path setting in sensor network | |
JP2012095235A5 (en) | ||
JP2008193543A (en) | Apparatus and method of controlling ad hoc network route | |
KR20130119287A (en) | Method for selecting relay node in mobile ad-hoc network | |
JP4918900B2 (en) | Wireless multi-hop network, node, multicast routing method and program | |
JP2006314147A (en) | Routing system in wireless personal communication network and method thereof | |
JP2005203991A (en) | Wireless communication system, wireless communication terminal, and base station | |
CN104936249A (en) | Route self-healing method suitable for wireless network | |
KR101136051B1 (en) | Multicast routing method in wireless mobile multi-hop network system | |
JP2007068043A (en) | Routing selection method in communication network, and communications network system | |
JP4767329B2 (en) | Network system and communication method | |
JP5424818B2 (en) | Route control method, node, and communication system | |
JP2008312059A (en) | Ad hoc network configuration method, and node device | |
JP2005236764A (en) | Route establishment method in ad hoc radio network, and radio node | |
CN109714260A (en) | Implementation method based on UCDS algorithm building virtual backbone network in OLSR Routing Protocol | |
JP4765997B2 (en) | Communication route construction method and communication terminal device | |
JP2008053998A (en) | Path control system of wireless multi-hop network | |
JP4406377B2 (en) | Routing method in ad hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140311 |
|
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: 20140408 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5542028 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |