JP2005079827A - Method for selecting gateway for public network access in ad hoc network, terminal, and gateway - Google Patents

Method for selecting gateway for public network access in ad hoc network, terminal, and gateway Download PDF

Info

Publication number
JP2005079827A
JP2005079827A JP2003306904A JP2003306904A JP2005079827A JP 2005079827 A JP2005079827 A JP 2005079827A JP 2003306904 A JP2003306904 A JP 2003306904A JP 2003306904 A JP2003306904 A JP 2003306904A JP 2005079827 A JP2005079827 A JP 2005079827A
Authority
JP
Japan
Prior art keywords
terminal
gateway
notification message
information notification
bandwidth
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
Application number
JP2003306904A
Other languages
Japanese (ja)
Other versions
JP4202865B2 (en
Inventor
Takaaki Moriya
高明 森谷
Hiroyuki Onishi
浩行 大西
Junichi Koga
淳一 古賀
Masahiko Noguchi
昌彦 野口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003306904A priority Critical patent/JP4202865B2/en
Publication of JP2005079827A publication Critical patent/JP2005079827A/en
Application granted granted Critical
Publication of JP4202865B2 publication Critical patent/JP4202865B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To allow a terminal belonging to an ad hoc network to select an optimal gateway from among a plurality of gateways having a function of accessing a public network. <P>SOLUTION: When the terminal A prepares a gateway request message and transmits it by broadcast in order to try access a terminal N belonging to the public network, the gateway request message is received by the gateways X, Y and Z via terminals B and C, terminals D and E and terminals F and G. The gateways X, Y and Z prepare band information notification messages which describe information about bands monitored by the gateways X, Y and Z, and transmit them to the terminal A. Information about peripheral radio bands monitored by the terminals B to F themselves is added and repeated to the band information notification messages and repeated. The terminal selects the optimal gateway based on the band information notification messages. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、他端末から送信された無線信号パケットを中継する機能を備えた無線送受信機を有する1つ以上の端末と、端末との通信機能を有し、かつ公衆網との接続機能を有する2つ以上のゲートウェイから構成されるアドホックネットワークに属する端末が公衆網に属する端末と接続し通信を行うにあたって、公衆網に接続する機能を有する複数のゲートウェイの中から最適なゲートウェイを選択する方法に関する。   The present invention has a function of communicating with one or more terminals having a wireless transceiver having a function of relaying a radio signal packet transmitted from another terminal, and a function of connecting to a public network. The present invention relates to a method for selecting an optimal gateway from a plurality of gateways having a function of connecting to a public network when a terminal belonging to an ad hoc network composed of two or more gateways connects to and communicates with a terminal belonging to the public network. .

アドホックネットワークは、無線通信機能を有する移動端末が集合し構成されるネットワークであり、電波が届かず直接情報を交換できない移動端末同士の間で、途中の移動端末が中継する機能、すなわちマルチホップ機能により互いに情報交換が可能であるという特徴を持つ(非特許文献1)。また、一般に、アドホックネットワークに属する移動端末が公衆網に属する端末に接続し通信を行うためには、アドホックネットワーク内に、公衆網に接続する機能を有するゲートウェイが設置される。ここで、公衆網とは一般にインターネット固定網を指す。   An ad hoc network is a network composed of mobile terminals having wireless communication functions. A function that relays mobile terminals between mobile terminals that do not receive radio waves and cannot exchange information directly, that is, a multi-hop function. Therefore, it is possible to exchange information with each other (Non-Patent Document 1). In general, in order for a mobile terminal belonging to an ad hoc network to connect to and communicate with a terminal belonging to a public network, a gateway having a function of connecting to the public network is installed in the ad hoc network. Here, the public network generally refers to the Internet fixed network.

アドホックネットワークについて図面を用いて説明する。図7は、アドホックネットワークに属する2つの端末が互いに隣接関係にある状態を図示したもので、11および12は隣り合う端末、13および14はそれぞれ端末11および端末12が発信する無線電波の到達範囲を表す。端末11が13の円内に存在し、かつ端末12が14の円内に存在するとき、端末11と端末12は互いに無線電波による通信データもしくはパケットを送受信可能な状態にあり、このアドホックネットワークにおいて隣接関係にある。この状態を結線15によって示す。   The ad hoc network will be described with reference to the drawings. FIG. 7 illustrates a state in which two terminals belonging to an ad hoc network are adjacent to each other, 11 and 12 are adjacent terminals, and 13 and 14 are wireless radio wave ranges transmitted by the terminals 11 and 12, respectively. Represents. When the terminal 11 is in the circle of 13 and the terminal 12 is in the circle of 14, the terminal 11 and the terminal 12 are in a state where they can transmit and receive communication data or packets by radio waves, and in this ad hoc network Adjacent. This state is indicated by connection 15.

隣接関係にある端末組が集合することによって、アドホックネットワークが形成される。図8はアドホックネットワークにおいてゲートウェイが唯一つ存在する場合を図示したもので、A〜GおよびXはアドホックネットワーク110に属する端末であり、このうちXのみが、公衆網111に接続する機能を有するゲートウェイである。Nは公衆網111に属する端末であって、Xは公衆網内の経路17を利用して端末Nに接続し通信を行うことが可能である。図8のアドホックネットワーク110における結線群16は、図7における結線15の集合であり、これによってアドホックネットワーク110が形成される。互いに結線16が結ばれていない端末同士は、隣接関係になく直接電波を送り通信することはできないが、他の端末に送信パケットを中継してもらうこと、すなわちマルチホップ中継機能を有するアドホックネットワーク用ルーティングプロトコルを用いることによって、直接の無線到達範囲にない端末同士であっても通信を行うことが可能である。すなわち図8において、アドホックネットワーク110に属する全ての端末A〜GおよびXは、マルチホップ中継機能を用いて互いに通信可能である。例えば、図8のアドホックネットワーク110において、端末Dは端末Eおよび端末Aと隣接関係にあり、端末Dは端末EおよびAと電波を用いてデータないしパケットを直接送受信することが可能である。端末Dは端末Bとは隣接関係になく直接電波を送受信しあうことはできないが、端末Dまたは端末Bが電波発信するデータないしパケットを端末Aが中継することによって、端末Dおよび端末Bは互いに通信を行うことが可能である。   An ad hoc network is formed by a collection of terminal groups that are adjacent to each other. FIG. 8 illustrates the case where there is only one gateway in the ad hoc network. A to G and X are terminals belonging to the ad hoc network 110, and only X has a function of connecting to the public network 111. It is. N is a terminal belonging to the public network 111, and X can connect to the terminal N using the route 17 in the public network to perform communication. The connection group 16 in the ad hoc network 110 in FIG. 8 is a set of the connections 15 in FIG. 7, thereby forming the ad hoc network 110. Terminals that are not connected 16 to each other are not adjacent to each other and cannot directly communicate with each other by transmitting radio waves, but have other terminals relay transmission packets, that is, for an ad hoc network having a multi-hop relay function By using the routing protocol, it is possible to communicate even between terminals that are not within the direct wireless reach. That is, in FIG. 8, all the terminals A to G and X belonging to the ad hoc network 110 can communicate with each other using the multi-hop relay function. For example, in the ad hoc network 110 of FIG. 8, terminal D is adjacent to terminals E and A, and terminal D can directly transmit and receive data or packets to and from terminals E and A using radio waves. Although terminal D is not adjacent to terminal B and cannot directly transmit and receive radio waves, terminal D and terminal B can communicate with each other by relaying data or packets transmitted by terminal D or terminal B. Communication is possible.

さらに、端末Aが公衆網111に属する端末Nに接続し通信を行うためには、端末Aは、公衆網111との接続機能を有し、かつアドホックネットワーク110に属するゲートウェイであるXを利用しなければならない。端末Aがゲートウェイを利用し公衆網に属する端末Nと通信を行う際に必要な経路を確立する技術に関しては、特許文献1などに記されているが、端末Aは端末Nに対する通信を試みる際にまず、公衆網111との接続機能を有し、かつアドホックネットワーク110に属するゲートウェイであるXの存在、および端末AからXに至る経路を知らなければならない点に留意しなければならない。   Furthermore, in order for terminal A to connect to and communicate with terminal N belonging to public network 111, terminal A uses X, which is a gateway having a connection function with public network 111 and belonging to ad hoc network 110. There must be. A technique for establishing a route required when the terminal A communicates with the terminal N belonging to the public network using the gateway is described in Patent Document 1, but the terminal A tries to communicate with the terminal N. First, it should be noted that it is necessary to know the presence of X, which is a gateway that has a function of connecting to the public network 111 and belongs to the ad hoc network 110, and the route from the terminal A to the X.

アドホックネットワークに属する端末がアドホックネットワーク内に存在する一つのゲートウェイを発見する方法は、非特許文献2によって説明されており、2つの方法がある。   A method for a terminal belonging to an ad hoc network to find one gateway existing in the ad hoc network is described in Non-Patent Document 2, and there are two methods.

1つ目は、ゲートウェイがゲートウェイの存在を知らせることを目的として広告メッセージをアドホックネットワーク内の全端末に対して定期的にブロードキャスト送信するプロトコルである。2つ目は、アドホックネットワーク内の端末1が公衆網への接続を要する際、端末1がゲートウェイを発見することを目的としてアドホックネットワーク内に存在する全てのゲートウェイを宛先とした要請メッセージをマルチキャスト送信し、要請メッセージを受信したゲートウェイが該ゲートウェイ自身の存在を知らせるための広告メッセージを端末1に対して送信するプロトコルである。これら2つのゲートウェイ発見プロトコルいずれかを用いることにより、アドホックネットワーク内の端末は、公衆網接続機能を有するゲートウェイを発見することができる。これらゲートウェイ発見プロトコルは、マルチホップ中継機能を有するアドホックネットワーク用ルーティングプロトコル上で動作するため、端末1はゲートウェイを発見した段階で、該ゲートウェイに至る経路、あるいは該ゲートウェイにパケットを送信する際に無線電波を送信すべき隣接の中継端末(ネクストホップ端末)のいずれかを知り、そのことを端末1の経路表(ルーティングテーブル)に記載する。端末1が知りうる内容が、該ゲートウェイに至る経路全体に関する情報であるか、あるいは該ゲートウェイにパケットを送信する際に無線電波を送信すべき隣接のネクストホップ中継端末のいずれであるかは、アドホックネットワークにおいて動作しているルーティングプロトコルの種類および端末1の仕様に依存することであって、本発明の対象および本発明の効果とは無関係であるので、簡単のため本発明の対象においては、端末1は該ゲートウェイに至る経路全体を知り、それを端末1の経路表に記載することが可能であると仮定する。   The first is a protocol in which a gateway periodically broadcasts an advertisement message to all terminals in an ad hoc network for the purpose of notifying the existence of the gateway. Second, when the terminal 1 in the ad hoc network needs to connect to the public network, the terminal 1 multicasts a request message addressed to all gateways existing in the ad hoc network for the purpose of discovering the gateway. In this protocol, the gateway that has received the request message transmits an advertisement message for notifying the existence of the gateway itself to the terminal 1. By using either of these two gateway discovery protocols, a terminal in the ad hoc network can discover a gateway having a public network connection function. Since these gateway discovery protocols operate on an ad hoc network routing protocol having a multi-hop relay function, when the terminal 1 discovers a gateway, the terminal 1 wirelessly transmits a route to the gateway or a packet to the gateway. One of the adjacent relay terminals (next hop terminals) to which the radio wave should be transmitted is known, and this is described in the route table (routing table) of the terminal 1. Whether the content that the terminal 1 can know is information about the entire route to the gateway, or whether it is an adjacent next hop relay terminal that should transmit a radio wave when transmitting a packet to the gateway. Since it depends on the type of routing protocol operating in the network and the specifications of the terminal 1 and is irrelevant to the object of the present invention and the effects of the present invention, 1 assumes that the entire route to the gateway is known and can be described in the route table of the terminal 1.

例えば図8において、アドホックネットワーク110内の端末Aは、上記2つのいずれかのゲートウェイ発見プロトコルに基づいてゲートウェイXを発見し、Xに至る経路すなわち端末BおよびCを経てXに至る経路を端末Aの経路表に記載する。端末Aは、端末Nのアドレスを宛先とするパケットを送信するとき、前記経路表に基づきこのパケットをゲートウェイXに対して送信する。このパケットはアドホックネットワーク110内の端末BおよびCによって中継されゲートウェイXに達し、ゲートウェイXおよび経路17を経由し、端末Nに至る。   For example, in FIG. 8, the terminal A in the ad hoc network 110 discovers the gateway X based on one of the above two gateway discovery protocols, and the route leading to X, that is, the route reaching X via the terminals B and C is the terminal A. In the routing table. When terminal A transmits a packet destined for the address of terminal N, terminal A transmits this packet to gateway X based on the routing table. This packet is relayed by the terminals B and C in the ad hoc network 110 and reaches the gateway X, and reaches the terminal N via the gateway X and the route 17.

以上述べたように、従来技術を用いることにより、アドホックネットワーク内の端末はアドホックネットワーク内に存在する一つのゲートウェイを発見し該ゲートウェイを利用して公衆網に接続することが可能である。ただし、上述のゲートウェイ発見に関する2つの方法は、上記文献においてアドホックネットワークにゲートウェイが唯一つ存在する場合に限ると明記されている。   As described above, by using the prior art, a terminal in an ad hoc network can find one gateway existing in the ad hoc network and connect to the public network using the gateway. However, the above-described two methods related to gateway discovery are specified in the above document only when there is only one gateway in the ad hoc network.

また、本発明の対象であるアドホックネットワークは、一つの無線チャネル共有した複数の端末によって構成される網であるため、端末の無線電波到達範囲に他の端末群が存在する場合、1つあたりの端末が無線通信に利用できる帯域は、本来の無線チャネル自体が有している帯域と比べて非常に狭くなる。この事実は、アドホックネットワークにおいて伝送されるパケットが途中の端末によって中継されるマルチホップ動作が繰り返され宛先まで伝達されるという特性により、パケットが通過するアドホックネットワーク内のマルチホップ経路の帯域が、本来無線チャネル自体が持つ帯域に比べ狭くなることを意味する。それに加えて、アドホックネットワーク内の端末は移動することが可能であるため、アドホックネットワーク内の端末の周辺の無線帯域およびマルチホップ経路の帯域は時々刻々動的に変化する。アドホックネットワーク内のマルチホップ経路の実効的な帯域を算出するには、各端末がその周辺の無線チャネルの利用状況を監視し、それを基にマルチホップ経路の帯域を算出するという手順が必要となる。なお、各端末がその周辺の無線チャネルの利用状況を監視する技術は、非特許文献3にて「ビジー割合の定義」などとして紹介されている。マルチホップ経路の帯域を算出する方法は必ずしも一通りでなく、例えば次のような方法が考えられる。例えば、図8において端末Aの監視する近傍無線帯域実効値が4Mbps、端末Bの監視する近傍無線帯域実効値が5Mbps、端末Cの監視する近傍無線帯域実効値が2Mbps、ゲートウェイXが監視する近傍無線帯域実効値が3Mbps、およびゲートウェイXが監視する公衆網接続のための有線経路の帯域が100Mbpsであったとして、端末Aが端末Bおよび端末CおよびゲートウェイXに至る経路51を経由して公衆網111に属する端末Nに接続するとき、この経路51上の各端末A,B,C,Xが監視する無線帯域値の最小値、すなわち端末Cが監視した2Mbpsを以て、この経路51の帯域値と定義することが可能である。
特開2002―354016号公報 Charles Perkins著「Ad Hoc Networking」Addison-Wesley Pub Co出版2000年12月 R. Wakikawa, J.T. Malinen, C.E. Perkins, A. Nilsson, A.J. Tuominen 著「Global connectivity for IPv6 Mobile Ad Hoc Networks.」(2002年、IETF (Internet Engineering Task Force) Internet-Draft, draft-wakikawa-manet-globalv6-02.txt) 箱田純一、上原秀幸、横山光雄著「リンクの寿命とノード負荷を考慮したアドホックルーチングプロトコルの特性評価」(電子情報通信学会論文誌B, vol. J85―B. No. 12, pp. 2108―2118,2002年12月)の2110頁第3節
In addition, since the ad hoc network that is the subject of the present invention is a network composed of a plurality of terminals that share one radio channel, if there are other terminal groups within the radio wave reach of the terminals, The bandwidth that the terminal can use for wireless communication is much narrower than the bandwidth that the original wireless channel itself has. This fact indicates that the bandwidth of the multi-hop route in the ad hoc network through which the packet passes is originally due to the characteristic that the multi-hop operation in which the packet transmitted in the ad hoc network is relayed by a terminal on the way is repeated and transmitted to the destination. This means that it is narrower than the bandwidth of the wireless channel itself. In addition, since the terminals in the ad hoc network can move, the radio band around the terminals in the ad hoc network and the band of the multi-hop path change dynamically every moment. In order to calculate the effective bandwidth of a multi-hop route in an ad hoc network, each terminal needs to monitor the usage status of the surrounding wireless channels and calculate the bandwidth of the multi-hop route based on it. Become. Note that a technique in which each terminal monitors the usage status of the surrounding wireless channels is introduced as “Definition of busy ratio” in Non-Patent Document 3. The method of calculating the bandwidth of the multi-hop route is not necessarily one, and for example, the following method can be considered. For example, in FIG. 8, the neighboring wireless band effective value monitored by terminal A is 4 Mbps, the neighboring wireless band effective value monitored by terminal B is 5 Mbps, the neighboring wireless band effective value monitored by terminal C is 2 Mbps, and the vicinity monitored by gateway X Assuming that the effective value of the wireless band is 3 Mbps and the bandwidth of the wired route for connection to the public network monitored by the gateway X is 100 Mbps, the terminal A is connected to the public via the route 51 to the terminal B, the terminal C, and the gateway X. When connecting to the terminal N belonging to the network 111, the minimum value of the wireless bandwidth value monitored by each terminal A, B, C, X on this route 51, that is, the bandwidth value of this route 51 is 2 Mbps monitored by the terminal C. Can be defined as
JP 2002-354016 A Charles Perkins "Ad Hoc Networking" Addison-Wesley Pub Co Publishing December 2000 "Global connectivity for IPv6 Mobile Ad Hoc Networks." By R. Wakikawa, JT Malinen, CE Perkins, A. Nilsson, AJ Tuominen (2002, IETF (Internet Engineering Task Force) Internet-Draft, draft-wakikawa-manet-globalv6 -02.txt) Junichi Hakoda, Hideyuki Uehara, Mitsuo Yokoyama, "Evaluation of Ad Hoc Routing Protocol Considering Link Lifetime and Node Load" (Journal of the Institute of Electronics, Information and Communication Engineers B, vol. J85-B. No. 12, pp. 2108-2118 , December 2002), p. 2110, section 3

上述した従来のゲートウェイ発見プロトコルは、アドホックネットワークにゲートウェイが唯一つ存在する場合を想定した方法であって、アドホックネットワークにゲートウェイが複数存在することを前提としていない。ゲートウェイが複数存在する場合、各ゲートウェイは各々の通信品質をもって公衆網に接続しており、その品質は全てのゲートウェイにおいて同等であるとは限らない。それだけではなく、[背景技術]で述べたように、各ゲートウェイに至るアドホックネットワーク内の各経路の品質は、各経路ごとに大きく異なり、かつ動的に変化する。したがって、たとえ仮に上述した従来のプロトコルを基にしてアドホックネットワーク内の端末が複数のゲートウェイを発見することが可能であったとしても、発見した複数のゲートウェイの中のいずれが最適であるか判断する基準が明確に存在しない。   The conventional gateway discovery protocol described above is a method that assumes a case where there is only one gateway in the ad hoc network, and does not assume that there are a plurality of gateways in the ad hoc network. When there are a plurality of gateways, each gateway is connected to the public network with each communication quality, and the quality is not necessarily equal in all gateways. In addition, as described in [Background Art], the quality of each route in the ad hoc network leading to each gateway is greatly different for each route and dynamically changes. Therefore, even if a terminal in an ad hoc network can discover a plurality of gateways based on the conventional protocol described above, it is determined which of the plurality of discovered gateways is optimal. There is no clear standard.

したがって、本発明の第1の目的は、この問題を解決し、公衆網に接続する端末が複数のゲートウェイの中から最適なゲートウェイを選択する方法を提供することにある。   Accordingly, a first object of the present invention is to solve this problem and provide a method for a terminal connected to a public network to select an optimal gateway from a plurality of gateways.

また、上述のようにアドホックネットワークにおける通信品質上の最大の問題点は、アドホックネットワークにおけるマルチホップ経路の帯域の狭さとその動的な変化である。   As described above, the biggest problem in communication quality in an ad hoc network is the narrowness of the bandwidth of a multi-hop route in an ad hoc network and its dynamic change.

したがって、本発明の第2の目的は、公衆網に接続する端末がゲートウェイを選択するにあたり、前述のようにアドホックネットワーク内の経路の帯域状況を考慮することを可能にする方法を提供することにある。   Accordingly, a second object of the present invention is to provide a method that allows a terminal connected to a public network to consider a bandwidth condition of a route in an ad hoc network as described above when selecting a gateway. is there.

また、アドホックネットワークにおける端末が、ゲートウェイを発見する段階において、同一のゲートウェイに対して複数の経路が存在することを知る場合があるが、そのような場合においていずれの経路を選択するべきであるかという基準としては、一般に旧来からホップ数が用いられてきた。しかし[背景技術]の項にて述べたように、アドホックネットワークにおいてはマルチホップ経路の帯域の狭さとその動的な変化が大きな通信品質上の障害となっていることから、ホップ数の代わりにマルチホップ経路の帯域に関する情報を利用して、端末からゲートウェイに至る経路を適切に選択する機構を提供することが、本発明の第3の目的である。   In addition, when a terminal in an ad hoc network discovers a gateway, it may know that there are multiple routes to the same gateway. In such a case, which route should be selected? In general, the number of hops has been used as a standard. However, as described in the [Background Art] section, in ad hoc networks, the narrowness of the multi-hop route and its dynamic change are major obstacles to communication quality. It is a third object of the present invention to provide a mechanism for appropriately selecting a route from a terminal to a gateway using information on a multi-hop route band.

さらに、本発明の第4の目的は、上記方法を実施するための端末およびゲートウェイを提供することにある。   Furthermore, a fourth object of the present invention is to provide a terminal and a gateway for carrying out the above method.

上記目的を達成するために、本発明のゲートウェイの選択方法では、他端末から送信された無線信号パケットを中継する機能を備える無線送受信機を有する1つ以上の端末と、端末との通信機能を有し、かつ公衆網との接続機能を有する2つ以上のゲートウェイから構成されるアドホックネットワークにおいて、
公衆網に接続することを試みる端末があるとき、
各ゲートウェイが、該ゲートウェイ自身によって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成し、該ゲートウェイが前記端末に対して帯域情報通知メッセージを送信する段階と、
前記ゲートウェイから前記端末までの経路上に存在する他端末が該他端末によって監視されている、該他端末の周辺の無線帯域に関する情報を前記帯域情報通知メッセージに追記して中継する段階と、
該帯域情報通知メッセージを受信した前記端末が該帯域情報通知メッセージをもとに最適なゲートウェイを選択する段階を有する。
In order to achieve the above object, according to the gateway selection method of the present invention, a communication function between one or more terminals having a wireless transceiver having a function of relaying a wireless signal packet transmitted from another terminal and the terminal is provided. In an ad hoc network composed of two or more gateways having a connection function with a public network
When there is a terminal trying to connect to the public network,
Each gateway creates a bandwidth information notification message describing information about the bandwidth monitored by the gateway itself, and the gateway sends a bandwidth information notification message to the terminal;
Adding other information about the wireless band around the other terminal, which is monitored by the other terminal on the route from the gateway to the terminal, and relaying the information to the band information notification message; and
The terminal that has received the bandwidth information notification message has a step of selecting an optimum gateway based on the bandwidth information notification message.

帯域情報通知メッセージは中継端末によって帯域の情報が追記されるため、帯域情報通知メッセージには、この帯域情報通知メッセージが経由した経路についての帯域に関する情報が記載されている。したがって、帯域情報通知メッセージを受信した前記端末は、ゲートウェイの存在を知ることができるだけでなく、そのゲートウェイまでの経路の帯域に関する情報を取得することが可能になる。   Since the bandwidth information notification message is additionally written by the relay terminal with the bandwidth information, the bandwidth information notification message contains information about the bandwidth for the route through which the bandwidth information notification message has passed. Therefore, the terminal that has received the bandwidth information notification message can not only know the existence of the gateway, but can also acquire information regarding the bandwidth of the route to the gateway.

本発明の実施態様では、前記端末が、ゲートウェイを発見することを目的としてゲートウェイ要請メッセージを前記アドホックネットワーク内にブロードキャスト送信する段階を有し、前記各ゲートウェイが前記帯域情報通知メッセージを作成し、送信する段階が、前記端末から前記ゲートウェイ要請メッセージを受信したときに、前記帯域情報通知メッセージを前記端末に送信することを含み、前記端末が公衆網に接続する必要が生じた場合に、ゲートウェイまでの経路の帯域情報を利用してゲートウェイを選択する。   In an embodiment of the present invention, the terminal includes a step of broadcasting a gateway request message in the ad hoc network for the purpose of discovering a gateway, wherein each gateway creates and transmits the bandwidth information notification message. When the gateway request message is received from the terminal, the bandwidth information notification message is transmitted to the terminal. When the terminal needs to connect to the public network, Select the gateway using the bandwidth information of the route.

本発明の他の実施態様では、ゲートウェイが帯域情報通知メッセージを作成し、送信する段階が、前記帯域情報通知メッセージを定期的に作成し、前記帯域情報通知メッセージを定期的に送信することを含み、アドホックネットワーク内の端末が公衆網に接続するときにゲートウェイを新たに発見する動作を必要とすることなく、ゲートウェイに至る経路の帯域情報を利用してゲートウェイを選択する。   In another embodiment of the present invention, the step of the gateway creating and transmitting the bandwidth information notification message includes periodically creating the bandwidth information notification message and periodically transmitting the bandwidth information notification message. The gateway is selected using the bandwidth information of the route to the gateway without requiring an operation of newly discovering the gateway when a terminal in the ad hoc network connects to the public network.

本発明の他の実施態様では、ゲートウェイが帯域情報通知メッセージを作成し、送信する段階が、ゲートウェイが、該ゲートウェイ自身が監視している帯域が変化したことを検知し、この変化を契機に前記帯域情報通知メッセージを送信することを含み、ゲートウェイが監視している帯域に関する情報を前記端末に即座に通知することで、前記端末に対して該ゲートウェイまでの経路の最新の帯域情報を提供する。   In another embodiment of the present invention, the gateway creates and transmits a bandwidth information notification message, and the gateway detects that the bandwidth monitored by the gateway itself has changed, and this change is triggered by the change. It includes sending a bandwidth information notification message, and immediately notifies the terminal of information related to the bandwidth monitored by the gateway, thereby providing the terminal with the latest bandwidth information of the route to the gateway.

本発明の他の実施態様では、帯域情報通知メッセージに追記して中継する前記他端末が、該他端末が監視する、該他端末の周辺の無線帯域に関する情報を通知するメッセージを前記他端末に送信することを含み、前記端末に対して他端末を経てゲートウェイに至る経路についての帯域情報を提供する。   In another embodiment of the present invention, the other terminal that adds and relays a bandwidth information notification message to the other terminal sends a message that notifies the other terminal of information related to a radio band around the other terminal that is monitored by the other terminal. Including transmitting information, and providing the terminal with bandwidth information about a route from another terminal to the gateway.

本発明の他の実施態様では、前記他端末は、該他端末が監視する、該他端末の周辺の無線帯域が変化したとき、該帯域の変化に関する情報を前記メッセージとして前記端末に送信することを含む。この中継端末が監視している帯域の変化に関する情報を前記端末に即座に通知することで、前記端末に対して中継端末を経てゲートウェイに至る経路の最新の帯域情報を提供する。   In another embodiment of the present invention, when the other terminal monitors a radio band around the other terminal, the other terminal transmits information on the band change to the terminal as the message. including. By immediately notifying the terminal of information regarding the change in the bandwidth monitored by the relay terminal, the latest bandwidth information on the route from the relay terminal to the gateway is provided to the terminal.

本発明の他の実施態様では、前記他端末が前記メッセージを前記端末に定期的に送信することを含む。中継端末が監視している帯域に関する情報を前記端末に定期的に通知することで、前記端末に対して中継端末を経てゲートウェイに至る経路の最新の帯域情報を提供する。   In another embodiment of the invention, the other terminal periodically transmits the message to the terminal. By periodically notifying the terminal of information regarding the bandwidth monitored by the relay terminal, the latest bandwidth information of the route from the relay terminal to the gateway is provided to the terminal.

本発明の他の実施態様では、前記他端末が前記メッセージを前記端末にユニキャスト送信することを含む。中継端末が監視している帯域に関する情報を前記端末にユニキャストを用いて通知することで、前記端末に対して中継端末を経由しゲートウェイに至る経路の帯域情報を提供する。   In another embodiment of the present invention, the other terminal includes unicasting the message to the terminal. By notifying the terminal of information related to the band monitored by the relay terminal using unicast, the terminal is provided with the band information of the route to the gateway via the relay terminal.

本発明の他の実施態様では、前記他端末が前記メッセージを前記端末に同報送信することを含み、前記他端末によって同報送信された前記メッセージを受信した端末が該端末周辺の端末群に対し該メッセージをさらに同報送信し中継する段階をさらに有し、前記端末が該帯域情報通知メッセージをもとに最適なゲートウェイを選択する段階が、前記の中継同報送信されたメッセージを複数個受信し、これらメッセージをもとに最適なゲートウェイを選択し、かつ該最適なゲートウェイまでの最適な経路を選択することを含む。中継端末が監視している帯域に関する情報を複数の経路を通して前記端末に送信することで、前記端末が既に知っていたゲートウェイに至る経路における帯域が変化したとき、該ゲートウェイに至る複数の経路、すなわち代替となりうる該ゲートウェイ利用経路の帯域情報を前記端末に対して提供する。   In another embodiment of the present invention, the other terminal broadcasts the message to the terminal, and the terminal that receives the message broadcast by the other terminal transmits to the terminal group around the terminal. In addition, the method further includes the step of further broadcasting and relaying the message, and the step of the terminal selecting an optimum gateway based on the bandwidth information notification message includes a plurality of the relay broadcast messages. Receiving, selecting an optimal gateway based on these messages, and selecting an optimal route to the optimal gateway. By transmitting information about the bandwidth monitored by the relay terminal to the terminal through a plurality of routes, when the bandwidth in the route to the gateway that the terminal already knows changes, a plurality of routes to the gateway, that is, Band information of the gateway use path that can be used as an alternative is provided to the terminal.

本発明の他の実施態様では、前記各ゲートウェイが帯域情報通知メッセージを作成し、送信する段階が、前記他端末が、該ゲートウェイを利用して通信を行っている状態にあるとき、該ゲートウェイが該ゲートウェイによって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成し、該ゲートウェイがこの帯域通知メッセージを前記端末に対して定期的に送信することを含む。ゲートウェイが監視している帯域に関する情報を、公衆網と通信状態にある前記端末に通知することで、前記端末に対して該ゲートウェイまでの経路についての最新の帯域情報を提供する。   In another embodiment of the present invention, when each gateway creates and transmits a bandwidth information notification message when the other terminal is in a state of performing communication using the gateway, Creating a bandwidth information notification message describing information on the bandwidth monitored by the gateway, and the gateway periodically sending the bandwidth notification message to the terminal. By notifying the terminal in communication with the public network of information related to the band monitored by the gateway, the latest band information on the route to the gateway is provided to the terminal.

以上説明したように、本発明によれば、公衆網に接続することを試みるアドホックネットワーク内の端末は、複数のゲートウェイを発見し、かつそれらゲートウェイに至るアドホックネットワーク内の経路の帯域に関する情報を得ることができ、該端末は最も帯域の条件が優れている経路上にあるゲートウェイを選択し、公衆網に接続することができるという効果が得られる。また、公衆網に接続することを試みるアドホックネットワーク内の端末が、ゲートウェイまでの経路の帯域に関する情報を随時もしくは定期的に受信することによって、該端末はアドホックネットワーク内の帯域状況の変化に応じて、ゲートウェイおよび該ゲートウェイに至る経路を選択することが可能になるという効果が得られる。   As described above, according to the present invention, a terminal in an ad hoc network trying to connect to a public network discovers a plurality of gateways and obtains information on the bandwidth of a route in the ad hoc network that reaches these gateways. The terminal can select the gateway on the route having the best bandwidth condition and can connect to the public network. In addition, when a terminal in an ad hoc network trying to connect to a public network receives information about the bandwidth of the route to the gateway as needed or periodically, the terminal responds to changes in the bandwidth situation in the ad hoc network. The gateway and the route to the gateway can be selected.

次に、本発明の実施の形態について図面を参照して説明する。   Next, embodiments of the present invention will be described with reference to the drawings.

[第1の実施形態]
図1は本発明の第1の実施形態のアドホックネットワークの構成図である。
[First Embodiment]
FIG. 1 is a configuration diagram of an ad hoc network according to a first embodiment of this invention.

図1において、A〜GおよびX〜Zはアドホックネットワーク110に属する端末であり、このうちの端末X〜Zのみが、公衆網111に接続する機能を有するゲートウェイである。Nは公衆網111に属する端末であって、Xは経路17を利用してNに接続し通信を行うことが可能であり、Yは経路18を利用してNに接続し通信を行うことが可能であり、Zは経路19を利用してNに接続し通信を行うことが可能であるとする。図1のアドホックネットワーク110における結線群16は、図7における結線15の集合であり、これによってアドホックネットワーク110が形成される。互いに結線16が結ばれていない端末同士は、隣接関係になく直接電波を送り通信することはできないが、他の端末に送信パケットを中継してもらうこと、すなわちマルチホップによって、直接の無線到達範囲にない端末同士であっても通信を行うことが可能である。   In FIG. 1, A to G and X to Z are terminals belonging to the ad hoc network 110, and only the terminals X to Z are gateways having a function of connecting to the public network 111. N is a terminal belonging to the public network 111, X can connect to N using the route 17 and perform communication, and Y can connect to N and communicate using the route 18. It is possible that Z can communicate by connecting to N using the path 19. The connection group 16 in the ad hoc network 110 in FIG. 1 is a set of the connections 15 in FIG. 7, thereby forming the ad hoc network 110. Terminals that are not connected 16 to each other are not adjacent to each other and cannot directly communicate with each other by transmitting radio waves. However, direct wireless coverage is achieved by having other terminals relay transmission packets, that is, by multihop. Even terminals that are not present can communicate with each other.

図2は第1の実施形態における公衆網接続の経路を示した図であり、図3は第1の実施形態の動作の流れを示すシーケンスである。   FIG. 2 is a diagram showing a public network connection path in the first embodiment, and FIG. 3 is a sequence showing an operation flow of the first embodiment.

図1において、アドホックネットワーク110に属する端末Aが、公衆網111に属する端末Nに接続することを初めて試みるとき、端末Aはアドホックネットワーク110に属するゲートウェイを探索するため、ゲートウェイ要請メッセージ作成し、このメッセージを端末Aに隣接する端末群に対してブロードキャスト送信する(ステップ101)。ステップ101において端末Aによってブロードキャストされたゲートウェイ要請メッセージは、ステップ102において端末Aの隣接端末Bによって受信されたとすると、端末Bは受信したゲートウェイ要請メッセージを中継するため、端末Bに隣接する端末群に対してブロードキャスト送信する。ステップ102において端末Bによって中継ブロードキャストされたゲートウェイ要請メッセージは、ステップ103において端末Bの隣接端末Cによって受信されたとすると、端末Cは受信したゲートウェイ要請メッセージを中継するため、端末Cに隣接する端末群に対してブロードキャスト送信する。ステップ103において端末Cによって中継ブロードキャストされたゲートウェイ要請メッセージは、ステップ104において端末Cに隣接するゲートウェイXによって受信され、ゲートウェイXはゲートウェイX自身の存在を端末Aに知らせることを目的に、端末Aを宛先とするゲートウェイ広告メッセージを作成する。ゲートウェイXによって作成されたこのゲートウェイ広告メッセージには、ゲートウェイXが監視する帯域に関する情報が記載される。その上でゲートウェイXは、このゲートウェイ広告メッセージを端末Aを宛先にしてユニキャスト送信する目的で、ゲートウェイXから端末Aに至る最短経路(すなわちゲートウェイXから端末C、端末Bを経て端末Aに至る経路51)上に存在し、かつゲートウェイXに隣接する端末Cに対して、このゲートウェイ広告メッセージをユニキャスト送信する。ゲートウェイ広告メッセージを受信した端末Cは、ステップ105において、端末Cが監視している端末C周辺の無線帯域に関する情報を、受信したこのゲートウェイ広告メッセージに追記し、追記されたこのゲートウェイ広告メッセージを端末Aに対してユニキャスト中継送信する目的で、端末Cから端末Aに至る最短経路上にあり、かつ端末Cに隣接する端末Bに対して、追記されたこのゲートウェイ広告メッセージをユニキャスト送信する。ステップ105において端末Cが中継送信したゲートウェイ広告メッセージは、ステップ106において、端末Cに隣接する端末Bによって受信され、ステップ105と同様に、端末Bは、端末Bが監視している端末B周辺の無線帯域に関する情報を、受信したこのゲートウェイ広告メッセージに追記し、追記されたこのゲートウェイ広告メッセージを端末Aに対してユニキャスト中継送信する目的で、端末Bに隣接する端末Aに対してユニキャスト中継送信する。ステップ106において端末Bによって中継されたゲートウェイ広告メッセージは、ステップ107において端末Aによって受信される。ここで、端末Aが受信したゲートウェイ広告メッセージには、ステップ104、105、106において端末AからゲートウェイXに至る経路51上の全ての中継端末が関わる帯域についての情報が記載されており、端末Aはこの情報を用いて、端末Aから端末Bおよび端末Cを経てゲートウェイXに至る経路51の帯域値を帯域情報61として算出することができる。なお、経路51の帯域値である帯域情報61を算出する方法としては、従来の技術に述べたように、この経路51上の各端末が監視する無線帯域値の中の最小値を以て帯域情報61とする方法等がある。   In FIG. 1, when a terminal A belonging to the ad hoc network 110 first tries to connect to a terminal N belonging to the public network 111, the terminal A creates a gateway request message in order to search for a gateway belonging to the ad hoc network 110. The message is broadcasted to a terminal group adjacent to terminal A (step 101). If the gateway request message broadcast by the terminal A in step 101 is received by the adjacent terminal B of the terminal A in step 102, the terminal B relays the received gateway request message to the terminal group adjacent to the terminal B. Broadcast transmission is performed. If the gateway request message relayed and broadcasted by the terminal B in step 102 is received by the adjacent terminal C of the terminal B in step 103, the terminal C relays the received gateway request message, so that the terminal group adjacent to the terminal C Broadcast transmission to. The gateway request message relayed and broadcasted by the terminal C in step 103 is received by the gateway X adjacent to the terminal C in step 104, and the gateway X notifies the terminal A of the existence of the gateway X itself. Create a gateway advertisement message as the destination. In this gateway advertisement message created by the gateway X, information on the bandwidth monitored by the gateway X is described. The gateway X then transmits the gateway advertisement message to the terminal A as a destination by unicasting, and the shortest path from the gateway X to the terminal A (that is, from the gateway X to the terminal C and the terminal B to the terminal A). The gateway advertisement message is unicast transmitted to the terminal C that exists on the route 51) and is adjacent to the gateway X. In step 105, the terminal C that has received the gateway advertisement message appends information on the radio band around the terminal C monitored by the terminal C to the received gateway advertisement message, and adds the appended gateway advertisement message to the terminal. For the purpose of unicast relay transmission to A, the gateway advertisement message additionally written is transmitted to terminal B on the shortest path from terminal C to terminal A and adjacent to terminal C. The gateway advertisement message relay-transmitted by terminal C in step 105 is received by terminal B adjacent to terminal C in step 106, and similarly to step 105, terminal B transmits information around terminal B monitored by terminal B. The information about the radio band is added to the received gateway advertisement message, and the added gateway advertisement message is unicast relayed to terminal A for the purpose of unicast relay transmission to terminal A. Send. The gateway advertisement message relayed by terminal B in step 106 is received by terminal A in step 107. Here, in the gateway advertisement message received by the terminal A, information on the band related to all the relay terminals on the route 51 from the terminal A to the gateway X in steps 104, 105, and 106 is described. By using this information, the bandwidth value of the route 51 from the terminal A to the gateway X via the terminals B and C can be calculated as the bandwidth information 61. Note that, as a method of calculating the band information 61 that is the band value of the path 51, as described in the related art, the band information 61 is obtained by using the minimum value among the radio band values monitored by each terminal on the path 51. There are methods.

ゲートウェイXは経路17を経由して端末Nに接続することが可能であるので、この段階で、端末Aは経路51を用いてゲートウェイXを利用すれば端末Nに接続可能であることを知る。同時に前記のように端末Aは経路51に関する帯域情報61を得る(図2)。   Since the gateway X can be connected to the terminal N via the route 17, at this stage, the terminal A knows that it can connect to the terminal N using the gateway X using the route 51. At the same time, as described above, terminal A obtains band information 61 relating to route 51 (FIG. 2).

ステップ101において端末Aによってブロードキャストされたゲートウェイ要請メッセージは、上記端末Bおよび端末Cにおけると同様に端末DおよびE、FおよびGによっても中継され、ゲートウェイYおよびゲートウェイZにおいて受信される。ゲートウェイYおよびゲートウェイZでは、ゲートウェイXにおけるステップ104と同様の手続きを経て各々のゲートウェイ広告メッセージが作成され、端末Aに向かってユニキャスト送信される。ゲートウェイYが送信したゲートウェイ広告メッセージは、端末Cにおけるステップ105と同様の手続きを行った中継端末E、および端末Bにおけるステップ106と同様に手続きを行った中継端末Dを経由して端末Aによって受信される。ステップ107と同様に、端末Aは端末Dおよび端末Eを経てゲートウェイYに至る経路52を用いてゲートウェイYを利用すれば端末Nに接続可能であることを知り、同時に経路52の帯域情報62を得る。同様に、ゲートウェイZが送信したゲートウェイ広告メッセージは、端末Cにおけるステップ105と同様の手続きを行った中継端末G、および端末Bにおけるステップ106と同様の手続きを行った中継端末Fを経由して端末Aによって受信され、ステップ107と同様に、端末Aは端末Fおよび端末Gを経てゲートウェイZに至る経路53を用いてゲートウェイZを利用すれば端末Nに接続可能であることを知り、同時に経路53の帯域情報63を得る。   The gateway request message broadcast by the terminal A in step 101 is relayed by the terminals D and E, F and G as well as the terminals B and C, and is received by the gateway Y and the gateway Z. In gateway Y and gateway Z, each gateway advertisement message is created through the same procedure as in step 104 in gateway X, and is unicasted toward terminal A. The gateway advertisement message transmitted by gateway Y is received by terminal A via relay terminal E that has performed the same procedure as step 105 in terminal C and relay terminal D that has performed the same procedure as step 106 in terminal B. Is done. Similarly to step 107, the terminal A knows that it can connect to the terminal N by using the gateway Y using the path 52 to the gateway Y through the terminal D and the terminal E, and at the same time, obtains the band information 62 of the path 52. obtain. Similarly, the gateway advertisement message transmitted by the gateway Z is transmitted to the terminal via the relay terminal G that has performed the same procedure as Step 105 in the terminal C and the relay terminal F that has performed the same procedure as Step 106 in the terminal B. Similar to step 107, terminal A knows that it can connect to terminal N by using gateway Z using terminal 53 via terminal F and terminal G to gateway Z, and at the same time, Is obtained.

以上のステップにより、端末Aは公衆網111に属する端末Nに接続する目的で利用することが可能であるゲートウェイX、Y、Zを発見し、各ゲートウェイX、Y、Zに至る経路51、52、53を知る。それと同時に、一連のステップ104、105、106によりゲートウェイ広告メッセージは[課題を解決するための手段]にて述べた帯域情報通知メッセージとして作用するため、端末Aは各経路51、52、53の帯域情報、すなわち61、62、63を得る。端末Aは、帯域情報61と帯域情報62と帯域情報63を比較し、これら帯域情報の中で最も大きい帯域値を持つ経路およびこれに属するゲートウェイを、端末Nへの接続に際し利用する。図3のステップ109〜110は帯域情報62および63と比較して帯域情報61における帯域値が最も大きい値であった場合の例を示しており、ステップ109において経路51〜53の中から最適な帯域情報を持つ経路51を選択した端末Aは、ステップ110を通じて、最も帯域値が大きい経路51を経て利用可能であるゲートウェイXを介して公衆網111に属する端末Nへの接続に接続することが可能である。   Through the above steps, the terminal A discovers gateways X, Y, and Z that can be used for the purpose of connecting to the terminal N belonging to the public network 111, and routes 51, 52 leading to the respective gateways X, Y, Z. , 53 is known. At the same time, since the gateway advertisement message acts as the bandwidth information notification message described in [Means for Solving the Problems] through a series of steps 104, 105, and 106, the terminal A uses the bandwidth of each route 51, 52, and 53. Information is obtained, ie 61, 62, 63. The terminal A compares the band information 61, the band information 62, and the band information 63, and uses the path having the largest band value in the band information and the gateway belonging to the path to connect to the terminal N. Steps 109 to 110 in FIG. 3 show an example in which the band value in the band information 61 is the largest value compared to the band information 62 and 63. The terminal A that has selected the route 51 having the bandwidth information can connect to the connection to the terminal N belonging to the public network 111 through the gateway X that can be used via the route 51 having the largest bandwidth value through the step 110. Is possible.

以上の一連の動作により、公衆網111に接続することを試みる端末は、アドホックネットワーク110内に存在する複数のゲートウェイを発見し、その中から帯域の条件が最も優れている経路上にあるゲートウェイを選択することが可能になる。   Through the series of operations described above, a terminal attempting to connect to the public network 111 finds a plurality of gateways existing in the ad hoc network 110, and selects a gateway on a route having the best bandwidth condition from among them. It becomes possible to select.

[第2の実施形態]
図1は第2の実施形態によるアドホックネットワークの構成図を示したもので、図2は第2実施形態における公衆網接続の経路を示した図である。
[Second Embodiment]
FIG. 1 shows a configuration diagram of an ad hoc network according to the second embodiment, and FIG. 2 shows a public network connection route in the second embodiment.

図1において、ゲートウェイXおよびYおよびZは、各々定期的にゲートウェイ広告メッセージを作成する。ただし、各ゲートウェイ広告メッセージに当たっては、第1の実施形態におけるステップ104のように、各ゲートウェイが監視する帯域に関する情報が記載される。その上で、ゲートウェイXおよびYおよびZは、アドホックネットワーク110に属する全ての端末に対して自身の存在を知らせることを目的として、各ゲートウェイX、Y、Zが作成したゲートウェイ広告メッセージを、アドホックネットワーク110内に存在する全ての端末に対してブロードキャストする。ブロードキャストにあたって直接無線電波が届かない端末に対しては、[背景技術]の項で述べたようにマルチホップ機能を用いて中継送信される。中継の際、第1の実施形態におけるステップ105または106のように、中継端末が、該中継端末が監視している、該中継端末周辺の無線帯域に関する情報を、受信したゲートウェイ広告メッセージに追記し中継することによって、ゲートウェイ広告メッセージにはこのゲートウェイ広告メッセージが経由した経路に関する帯域情報が記載される。すなわちゲートウェイ広告メッセージは[課題を解決するための手段]の項にて述べた帯域情報通知メッセージとして作用する。   In FIG. 1, gateways X and Y and Z each periodically create a gateway advertisement message. However, in each gateway advertisement message, information on the bandwidth monitored by each gateway is described as in step 104 in the first embodiment. On that basis, the gateways X, Y, and Z send the gateway advertisement messages created by the gateways X, Y, and Z to the ad hoc network for the purpose of notifying all terminals belonging to the ad hoc network 110 of their existence. Broadcast to all terminals existing in 110. As described in [Background Art], relay transmission is performed using a multi-hop function for terminals that do not receive direct radio waves during broadcasting. At the time of relaying, as in step 105 or 106 in the first embodiment, the relay terminal adds information on the radio band around the relay terminal monitored by the relay terminal to the received gateway advertisement message. By relaying, the gateway advertisement message describes bandwidth information regarding the route through which the gateway advertisement message has passed. That is, the gateway advertisement message acts as the bandwidth information notification message described in the section [Means for Solving the Problems].

以上の動作により、アドホックネットワーク110に属する全ての端末は、第1の実施形態におけるステップ107と同様に、該端末からマルチホップ機能を用いて到達可能な全てのゲートウェイの存在を知り、かつそのゲートウェイに至るアドホック内経路を知り、かつその経路の帯域情報を得る。   With the above operation, all terminals belonging to the ad hoc network 110 know the existence of all gateways that can be reached from the terminals using the multi-hop function, as in step 107 in the first embodiment, and the gateways. To know the intra-ad hoc route leading to, and obtain the bandwidth information of that route.

この動作により、アドホックネットワーク110に属する端末Aが、公衆網111に属する端末Nに接続することを試みるときには、端末Aは既に受動的にゲートウェイXおよびYおよびZの存在を認知しており、かつゲートウェイXに至る経路51とその帯域情報61、およびゲートウェイYに至る経路52とその帯域情報62、およびゲートウェイZに至る経路53とその帯域情報63を獲得している(図2)。したがって、第1の実施形態におけるステップ109と同様の動作により、経路51〜53の中から最適な経路51を選択した端末Aは、ステップ110と同様の動作を通じて、最も帯域値が大きい経路51によって利用できるゲートウェイXを介して、公衆網111に属する端末Nに接続する。   With this operation, when the terminal A belonging to the ad hoc network 110 attempts to connect to the terminal N belonging to the public network 111, the terminal A has already passively recognized the existence of the gateways X and Y and Z, and A route 51 to the gateway X and its bandwidth information 61, a route 52 to the gateway Y and its bandwidth information 62, and a route 53 to the gateway Z and its bandwidth information 63 are acquired (FIG. 2). Therefore, the terminal A that has selected the optimum route 51 from the routes 51 to 53 by the operation similar to that in Step 109 in the first embodiment is performed by the route 51 having the largest bandwidth value through the same operation as Step 110. It connects to a terminal N belonging to the public network 111 via an available gateway X.

以上の一連の動作により、アドホックネットワーク110に属する全ての端末は、ゲートウェイX、Y、Zから発せられるゲートウェイ広告メッセージを定期的に受信することによって、ゲートウェイX,Y,Zまでの経路とその帯域に関する情報を定期的に把握することが可能になる。したがって、公衆網111に接続することを試みる端末は、新たなゲートウェイ発見および選択にかかる動作を行うことなく即座に、帯域の条件が最も優れている経路上にあるゲートウェイを選択することが可能になる。また、第1の実施形態とは異なり、ゲートウェイがゲートウェイ広告メッセージを定期的に発信することにより、たとえアドホックネットワーク110内端末の移動や通信状況、無線伝播環境の変化等によりゲートウェイに至る経路が失われたりあるいはその経路の帯域が変化したとしても、その変化を反映して、ゲートウェイに至る新しい経路あるいはその経路の最新の帯域情報を、アドホックネットワーク110内の全端末に定期的に知らせることができる。   Through the above series of operations, all terminals belonging to the ad hoc network 110 periodically receive gateway advertisement messages issued from the gateways X, Y, and Z, so that routes to the gateways X, Y, and Z and their bandwidths are obtained. It becomes possible to grasp the information regarding Therefore, a terminal attempting to connect to the public network 111 can immediately select a gateway on a route having the best bandwidth condition without performing an operation related to discovery and selection of a new gateway. Become. Also, unlike the first embodiment, the gateway periodically sends a gateway advertisement message, so that the route to the gateway is lost due to movement of the terminals in the ad hoc network 110, communication status, changes in the radio propagation environment, and the like. Even if the route is changed or the bandwidth of the route is changed, the change is reflected and the new route to the gateway or the latest bandwidth information of the route can be periodically notified to all terminals in the ad hoc network 110. .

[第3の実施形態]
図4は第3の実施形態によるアドホックネットワークの構成図、図5は第3の実施形態における公衆網接続の経路を示した図であり、図6は第3の実施形態の動作の流れを示すシーケンスである。図4では図1に端末Hが追加されている。
[Third Embodiment]
FIG. 4 is a configuration diagram of an ad hoc network according to the third embodiment, FIG. 5 is a diagram showing a route for connecting to a public network in the third embodiment, and FIG. 6 shows an operation flow of the third embodiment. It is a sequence. In FIG. 4, a terminal H is added to FIG.

図4において、アドホックネットワーク110に属する端末Aが、公衆網111に属する端末Nに接続することを初めて試みるとき、端末Aは第1の実施形態に基づき最適なゲートウェイXを選択するとする。ただし、端末AからゲートウェイXに至る経路51上に存在する中継端末Bおよび中継端末CおよびゲートウェイXは、該中継端末B、C自身が端末Aによる公衆網端末Nへの接続のための経路51上に存在しており、それにおけるパケット中継の役割を担っているということを一定期間記憶する。この期間中に、前記を記憶している端末、例えば端末Cが監視する無線帯域に変化が生じた場合、端末Cは該帯域変化に関する情報を端末Aに対して通知することを目的として、端末Cは端末Cが監視する無線帯域に関する情報を記載したメッセージである帯域情報通知メッセージを作成し、端末Cに隣接する端末に対してブロードキャストする(ステップ201)。ただし、このブロードキャストにおいて端末Cは、経路51上で端末Aと逆方向に存在するゲートウェイXに対しては送信を行わない。ステップ201において端末Cによってブロードキャストされた帯域情報通知メッセージは、端末Cに隣接する端末Bおよび端末Hによって受信される。ステップ202において端末Bは、端末Bが監視している端末B周辺の無線帯域に関する情報を、受信したこの帯域情報通知メッセージに追記し、端末Bの隣接端末(ただし、端末Cを除く)に対してブロードキャストする。端末Bにおけるステップ202と同様に、ステップ203において端末Hは、端末Hが監視している端末H周辺の無線帯域に関する情報を、受信したこの帯域情報通知メッセージに追記し、端末Hの隣接端末(ただし、端末Cを除く)に対してブロードキャスト送信する。ステップ202において端末Bによってブロードキャスト送信された帯域情報通知メッセージは、端末Bに隣接する端末Aによって受信され、端末Aは受信したこの帯域情報通知メッセージをもとに、第1の実施形態におけるステップ107と同様に、経路51に関する帯域情報61を更新して新たに帯域情報361を算出する(ステップ204)。他方、ステップ203において端末Hによってブロードキャスト送信された帯域情報通知メッセージは、ステップ204と同様に、端末Hに隣接する端末Aによって受信され、端末Aは受信したこの帯域情報通知メッセージをもとに、端末Hおよび端末Cを経由してゲートウェイXに至る経路354を新たに認知し、かつ受信したこの帯域情報通知メッセージをもとに、経路354に関する帯域情報364を算出する(ステップ205)。   In FIG. 4, when the terminal A belonging to the ad hoc network 110 first tries to connect to the terminal N belonging to the public network 111, the terminal A selects the optimum gateway X based on the first embodiment. However, the relay terminal B, the relay terminal C, and the gateway X that exist on the path 51 from the terminal A to the gateway X are connected to the public network terminal N by the terminal A. The fact that it exists above and plays the role of packet relay is stored for a certain period of time. During this period, when a change occurs in the radio band monitored by the terminal storing the above, for example, the terminal C, the terminal C intends to notify the terminal A of information related to the band change. C creates a band information notification message, which is a message describing information on the radio band monitored by terminal C, and broadcasts it to terminals adjacent to terminal C (step 201). However, in this broadcast, the terminal C does not transmit to the gateway X that exists in the opposite direction to the terminal A on the route 51. The bandwidth information notification message broadcast by terminal C in step 201 is received by terminal B and terminal H adjacent to terminal C. In step 202, the terminal B appends information about the wireless band around the terminal B monitored by the terminal B to the received band information notification message, and the terminal B's neighboring terminal (excluding the terminal C) is added. Broadcast. Similar to step 202 in terminal B, in step 203, terminal H appends information related to the radio band around terminal H monitored by terminal H to the received band information notification message, and adds an adjacent terminal ( However, broadcast transmission is made to (except for terminal C). The bandwidth information notification message broadcasted by terminal B in step 202 is received by terminal A adjacent to terminal B, and terminal A uses step 107 in the first embodiment based on the received bandwidth information notification message. Similarly, the bandwidth information 61 relating to the path 51 is updated to newly calculate the bandwidth information 361 (step 204). On the other hand, the bandwidth information notification message broadcasted by the terminal H in step 203 is received by the terminal A adjacent to the terminal H as in step 204, and the terminal A is based on the received bandwidth information notification message. A new route 354 reaching the gateway X via the terminal H and the terminal C is newly recognized, and the bandwidth information 364 related to the route 354 is calculated based on the received bandwidth information notification message (step 205).

以上の動作により、端末Aは、端末Nに接続するためにゲートウェイを利用する経路として経路51、52、53、354を認識するに至り、かつそれぞれの経路に対応する最新の帯域情報361、62、63、364を得る。そして端末Aは、第1の実施形態におけるステップ110と同様に最も帯域が大きい経路を選択し(ステップ206)、この経路を利用してゲートウェイを介し端末Nに接続することが可能である。例えば、帯域情報361、62、63、364を比較したときにこの中で帯域情報63が最大の帯域値であった場合、ステップ206において端末Aは、それまでに利用していた経路51およびゲートウェイXの利用を止め、経路53を経由したゲートウェイZの利用に切り替える。あるいは例えば、帯域情報361、62、63、364を比較したときこの中で帯域情報364が最大の帯域値であった場合、ステップ206において端末Aは、ゲートウェイXを利用することは変更しないが、ゲートウェイXに至るまでの経路を経路51から経路354に切り替える。   With the above operation, the terminal A has recognized the paths 51, 52, 53, and 354 as the paths that use the gateway to connect to the terminal N, and the latest band information 361 and 62 corresponding to the respective paths. , 63, 364 are obtained. Then, terminal A can select the route with the largest bandwidth as in step 110 in the first embodiment (step 206), and can connect to terminal N via the gateway using this route. For example, when the band information 361, 62, 63, and 364 are compared with each other and the band information 63 has the maximum band value, in step 206, the terminal A uses the route 51 and gateway that have been used so far. Stop using X and switch to using gateway Z via route 53. Or, for example, when the bandwidth information 361, 62, 63, 364 is compared, and the bandwidth information 364 is the maximum bandwidth value, the terminal A does not change that the gateway X is used in step 206, The route to the gateway X is switched from the route 51 to the route 354.

以上にて説明したように、第1の実施形態の特徴に加え、ステップ201〜205の作用により、公衆網111に接続する端末Aは、ゲートウェイに至る経路の帯域が変化した場合にこの変化を即座に認知することができ、その変化した新しい帯域に状況に応じてゲートウェイを再度選択しなおすことが可能となる。それに加え、帯域情報通知メッセージは帯域の変化が生じた端末の周辺にブロードキャストされ、複数の経路を通じて公衆網接続端末Aに到達することから、端末Aは同じゲートウェイに対して複数の経路とその帯域情報を得ることができるため、既に選択したゲートウェイを変えることなく、帯域劣化変化が生じた端末を回避して新たな経路を経由して公衆網に接続することが可能となる。   As described above, in addition to the features of the first embodiment, the terminal A connected to the public network 111 changes this change when the bandwidth of the route to the gateway changes due to the action of steps 201 to 205. It is possible to recognize immediately, and it becomes possible to reselect the gateway according to the situation for the changed new band. In addition, since the bandwidth information notification message is broadcast around the terminal where the bandwidth change has occurred and reaches the public network connection terminal A through a plurality of routes, the terminal A sends a plurality of routes and bandwidths to the same gateway. Since information can be obtained, it is possible to connect to the public network via a new route while avoiding a terminal in which the bandwidth deterioration has changed without changing the already selected gateway.

なお、本実施形態の変形例としては、ステップ201において、端末Cは端末Cが監視する無線帯域の変化を契機として帯域情報通知メッセージを作成し送信するのではなく、端末Cは端末Cが監視する無線帯域に関する情報を隣接端末に定期的にブロードキャストする場合もある。また、本実施形態の変形例としては、ステップ201において、端末Cは帯域情報通知メッセージを周辺端末にブロードキャスト送信するのではなく、端末Aに対してユニキャスト送信する場合もある。   As a modification of the present embodiment, in step 201, terminal C does not create and transmit a band information notification message triggered by a change in the radio band monitored by terminal C, but terminal C monitors terminal C. In some cases, information on a wireless band to be broadcast is periodically broadcast to adjacent terminals. Further, as a modification of the present embodiment, in step 201, the terminal C may unicast transmit to the terminal A instead of broadcasting the band information notification message to the peripheral terminals.

[第4の実施形態]
図1は第4の実施形態によるアドホックネットワークの構成図を示したもので、図2は第4の実施形態における公衆網接続の様子を示した図である。
[Fourth Embodiment]
FIG. 1 is a configuration diagram of an ad hoc network according to the fourth embodiment, and FIG. 2 is a diagram illustrating a public network connection according to the fourth embodiment.

図1において、アドホックネットワーク110に属する端末Aが、公衆網111に属する端末Nに接続することを初めて試みるとき、端末Aは第1の実施形態に基づき最適なゲートウェイXを選択するとする。端末Aが端末Nに接続する目的で利用している経路51上にあるゲートウェイXは、端末Nと端末Aの間での通信を行うための中継を行っている期間中、定期的に帯域情報通知メッセージを作成し、端末Aに対してこのメッセージを定期的にユニキャスト送信する。ゲートウェイXによって送信された帯域情報通知メッセージは、第1の実施形態におけるステップ104〜ステップ107と同様の動作を経ることにより、端末Aによって受信される。端末Aはこの帯域情報通知メッセージを定期的に受信することにより、経路51に関する帯域情報61を更新し、新たに帯域情報61を得る。そして端末Aは、帯域情報61、帯域情報62、帯域情報63を比較し、この3つの帯域情報のうち最も大きい値を持つ帯域を有している経路を選択し、その経路上にあるゲートウェイを介し端末Nに接続する。例えば、帯域情報61、62、63を比較したときこの中で帯域情報63が最大の帯域値であった場合、端末Aは、それまでに利用していた経路51およびゲートウェイXの利用を止め、経路53を経由したゲートウェイZの利用に切り替える。   In FIG. 1, when the terminal A belonging to the ad hoc network 110 first tries to connect to the terminal N belonging to the public network 111, the terminal A selects the optimum gateway X based on the first embodiment. The gateway X on the route 51 used for the purpose of connecting the terminal A to the terminal N periodically performs the band information during the relay period for performing communication between the terminal N and the terminal A. A notification message is created, and this message is periodically unicasted to terminal A. The bandwidth information notification message transmitted by the gateway X is received by the terminal A through the same operations as in Step 104 to Step 107 in the first embodiment. The terminal A periodically receives this bandwidth information notification message, thereby updating the bandwidth information 61 related to the route 51 and obtaining new bandwidth information 61. Then, the terminal A compares the band information 61, the band information 62, and the band information 63, selects the path having the band with the largest value among the three band information, and selects the gateway on the path. Connect to terminal N via For example, when the band information 61, 62, and 63 are compared, and the band information 63 is the maximum band value, the terminal A stops using the route 51 and the gateway X that have been used so far, Switch to use of gateway Z via route 53.

以上の一連の動作により、第1の実施形態の特徴に加え、端末Aが公衆網111に属する端末Nと通信を行っているとき、ゲートウェイに至る経路の帯域についての最新の状態を即座に認識することができ、新しい帯域状況に応じてゲートウェイを再度選択しなおすことが可能となる。   Through the above series of operations, in addition to the features of the first embodiment, when the terminal A is communicating with the terminal N belonging to the public network 111, the latest state of the bandwidth of the route to the gateway is immediately recognized. The gateway can be selected again according to the new bandwidth situation.

なお、以上の第1から第4の実施形態において、端末Aは、ゲートウェイ要請メッセージをアドホックネットワーク内110にブロードキャスト送信する手段と、ゲートウェイ広告メッセージを受信する手段と、ゲートウェイ広告メッセージまたは中継同報された帯域情報通知メッセージをもとに最適なゲートウェイを選択する手段を有している。端末B〜Hは、該端末が監視している、該端末の周辺の無線帯域に関する情報をゲートウェイ広告メッセージに追記して送信する手段、該端末が監視する、該端末の周辺の無線領域に関する情報を通知する帯域情報通知メッセージを端末Aに送信する手段、該メッセージを同報送信し、中継する手段を有している。また、ゲートウェイX,Y,Zはゲートウェイ広告メッセージを作成する手段と、端末Aに対してゲートウェイ広告メッセージを送信する手段を有している。   In the first to fourth embodiments, the terminal A broadcasts a gateway request message to the ad hoc network 110, receives a gateway advertisement message, and receives a gateway advertisement message or relay broadcast. Means for selecting an optimum gateway based on the bandwidth information notification message. Terminals B to H are means for adding information about a wireless band around the terminal that is monitored by the terminal and transmitting the information in a gateway advertisement message, information about the wireless region around the terminal monitored by the terminal Means for transmitting a bandwidth information notification message for notifying the terminal A to the terminal A, and means for broadcasting and relaying the message. The gateways X, Y, and Z have means for creating a gateway advertisement message and means for transmitting the gateway advertisement message to the terminal A.

本発明の第1、第2の実施形態におけるアドホックネットワークの構成図である。It is a block diagram of the ad hoc network in the 1st, 2nd embodiment of this invention. 第1の実施形態において、アドホックネットワークから公衆網に接続する様子を表した図である。It is a figure showing a mode that it connects to a public network from an ad hoc network in 1st Embodiment. 第1の実施形態の動作を示すシーケンス図である。It is a sequence diagram which shows operation | movement of 1st Embodiment. 本発明の第3の実施形態におけるアドホックネットワークの構成図である。It is a block diagram of the ad hoc network in the 3rd Embodiment of this invention. 第3の実施形態において、アドホックネットワークから公衆網に接続する様子を表した図である。It is a figure showing a mode that it connects to a public network from an ad hoc network in 3rd Embodiment. 第3の実施形態の動作を示すシーケンス図である。It is a sequence diagram which shows operation | movement of 3rd Embodiment. アドホックネットワークに属し、隣接する2つの端末の関係を表す図である。It is a figure showing the relationship of two adjacent terminals which belong to an ad hoc network. 従来技術において前提とされているアドホックネットワークの構成図である。It is a block diagram of the ad hoc network assumed in the prior art.

符号の説明Explanation of symbols

A〜H アドホックネットワークに属する端末
X〜Z アドホックネットワークに属する端末であって、公衆網に接続する機能を有するゲートウェイ
N 公衆網に属する端末
11、12 アドホックネットワークに属する隣接する端末
13 端末11の無線電波到達範囲
14 端末12の無線電波到達範囲
15 端末11と端末12が互いに隣接関係にあり直接電波を送受信し通信を行うことが可能である状態を示す結線
16 アドホックネットワーク内において、端末組が隣接関係にあり直接電波を送受信し通信を行うことが可能である状態を示す結線の群
17 公衆網111内においてゲートウェイXから端末Nに至る経路
18 公衆網111内においてゲートウェイYから端末Nに至る経路
19 公衆網111内においてゲートウェイZから端末Nに至る経路
110 アドホックネットワーク
111 公衆網
51 端末Aから、B、C、Xを経て公衆網に至る経路
52 端末Aから、D、E、Yを経て公衆網に至る経路
53 端末Aから、F、G、Zを経て公衆網に至る経路
61 経路51の帯域に関する情報
62 経路52の帯域に関する情報
63 経路53の帯域に関する情報
354 端末Aから、H、C、Xを経て公衆網に至る経路
361 経路51からの帯域に関する最新の情報
364 経路354の帯域に関する情報
101〜109、201〜206 ステップ
A ~ H Terminals belonging to an ad hoc network
X to Z A gateway that belongs to an ad hoc network and has a function of connecting to a public network
N Terminal 11 belonging to the public network, 12 Adjacent terminal belonging to the ad network 13 Terminal 11 radio wave reach 14 Terminal 12 radio wave reach 15 The terminal 11 and the terminal 12 are adjacent to each other and directly transmit and receive radio waves 16 A group of connections indicating a state in which terminals are adjacent to each other and can directly communicate with each other in an ad hoc network 17 A gateway in the public network 111 Route from X to terminal N 18 Route from gateway Y to terminal N in public network 111 19 Route from gateway Z to terminal N in public network 111 110 Ad hoc network 111 Public network 51 From terminal A to B, C, Route via X to public network 52 Terminal A via D, E, Y to public network Route 53 Route from terminal A via F, G, Z to public network 61 Information on bandwidth of route 51 62 Information on bandwidth of route 52 63 Information on bandwidth of route 53 354 From terminal A, H, C, X Route 361 to route to public network 361 Latest information on bandwidth from route 51 364 Information on bandwidth of route 354 101-109, 201-206 Steps

Claims (18)

他端末から送信された無線信号パケットを中継する機能を備える無線送受信機を有する1つ以上の端末と、前記端末との通信機能を有し、かつ公衆網との接続機能を有する2つ以上のゲートウェイから構成されるアドホックネットワークにおいて、
公衆網に接続することを試みる端末があるとき、
各ゲートウェイが該ゲートウェイ自身によって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成し、該ゲートウェイが前記端末に対して帯域情報通知メッセージを送信する段階と、
前記ゲートウェイから前記端末までの経路上に存在する他端末が該他端末によって監視されている、該他端末の周辺の無線帯域に関する情報を前記帯域情報通知メッセージに追記して中継する段階と、
該帯域情報通知メッセージを受信した前記端末が該帯域情報通知メッセージをもとに最適なゲートウェイを選択する段階を有するゲートウェイ選択方法。
One or more terminals having a wireless transceiver having a function of relaying a wireless signal packet transmitted from another terminal, and two or more terminals having a communication function with the terminal and a function of connecting to a public network In an ad hoc network composed of gateways,
When there is a terminal trying to connect to the public network,
Each gateway creates a bandwidth information notification message describing information about the bandwidth monitored by the gateway itself, and the gateway sends a bandwidth information notification message to the terminal;
Adding other information about the wireless band around the other terminal, which is monitored by the other terminal on the route from the gateway to the terminal, and relaying the information to the band information notification message; and
A gateway selection method comprising: a step in which the terminal that has received the bandwidth information notification message selects an optimal gateway based on the bandwidth information notification message.
前記端末が、ゲートウェイを発見することを目的としてゲートウェイ要請メッセージを前記アドホックネットワーク内にブロードキャスト送信する段階を有し、前記各ゲートウェイが前記帯域情報通知メッセージを作成し、送信する段階が、前記端末から前記ゲートウェイ要請メッセージを受信したときに、前記帯域情報通知メッセージを前記端末に送信することを含む、請求項1に記載のゲートウェイ選択方法。   The terminal broadcasts a gateway request message in the ad hoc network for the purpose of discovering a gateway, and each gateway creates and transmits the bandwidth information notification message from the terminal. The gateway selection method according to claim 1, further comprising: transmitting the bandwidth information notification message to the terminal when the gateway request message is received. 前記各ゲートウェイが帯域情報通知メッセージを作成し、送信する段階が、前記帯域情報通知メッセージを定期的に作成し、前記帯域情報通知メッセージを定期的に送信することを含む、請求項1に記載のゲートウェイ選択方法。   2. The method according to claim 1, wherein each gateway generates and transmits a bandwidth information notification message, and includes periodically generating the bandwidth information notification message and periodically transmitting the bandwidth information notification message. Gateway selection method. 前記各ゲートウェイ帯域情報通知メッセージを作成し、送信する段階が、前記各ゲートウェイが、該ゲートウェイ自身が監視している帯域が変化したことを検知し、この変化を契機に前記帯域情報通知メッセージを送信することを含む、請求項1に記載のゲートウェイ選択方法。   The step of creating and transmitting each gateway bandwidth information notification message detects that the bandwidth monitored by each gateway has changed, and transmits the bandwidth information notification message triggered by this change. The gateway selection method according to claim 1, further comprising: 前記帯域情報通知メッセージに追記して中継する前記他端末が、該他端末が監視する、該他端末の周辺の無線帯域に関する情報を通知するメッセージを前記端末に送信することを含む、請求項1から4のいずれか1項に記載のゲートウェイ選択方法。   The said other terminal which adds and relays to the said band information notification message includes transmitting the message which notifies the information regarding the radio | wireless band of the periphery of this other terminal which this other terminal monitors to the said terminal. 5. The gateway selection method according to any one of items 1 to 4. 前記他端末は、該他端末が監視する、該他端末の周辺の無線帯域が変化したとき、該帯域の変化に関する情報を前記メッセージとして前記端末に送信することを含む、請求項5に記載のゲートウェイ選択方法。   The said other terminal is that the said other terminal monitors, When the radio | wireless band of the circumference | surroundings of this other terminal changes, the information regarding this band change is transmitted to the said terminal as the said message, The said terminal is included. Gateway selection method. 前記他端末が前記メッセージを前記端末に定期的に送信することを含む、請求項5に記載のゲートウェイ選択方法。   The gateway selection method according to claim 5, wherein the other terminal periodically transmits the message to the terminal. 前記他端末が前記メッセージを前記端末にユニキャスト送信することを含む、請求項5に記載のゲートウェイ選択方法。   The gateway selection method according to claim 5, wherein the other terminal includes unicasting the message to the terminal. 前記他端末が前記メッセージを前記端末に同報送信することを含み、前記他端末によって同報送信された前記メッセージを受信した端末が該端末周辺の端末群に対し該メッセージをさらに同報送信し中継する段階をさらに有し、前記端末が該帯域情報通知メッセージをもとに最適なゲートウェイを選択する段階が、前記の中継同報送信されたメッセージを複数個受信し、これらメッセージをもとに最適なゲートウェイを選択し、かつ該最適なゲートウェイまでの最適な経路を選択することを含む、請求項5に記載のゲートウェイ選択方法。   The other terminal broadcasts the message to the terminal, and the terminal that has received the message broadcast by the other terminal further broadcasts the message to a terminal group around the terminal. Relaying, wherein the terminal selects an optimum gateway based on the bandwidth information notification message, and receives a plurality of relay broadcast messages, and based on these messages 6. The gateway selection method according to claim 5, comprising selecting an optimum gateway and selecting an optimum route to the optimum gateway. 前記各ゲートウェイが帯域情報通知メッセージを作成し、送信する段階が、前記端末が、該ゲートウェイを利用して通信を行っている状態にあるとき、該ゲートウェイが該ゲートウェイによって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成し、該ゲートウェイがこの帯域情報通知メッセージを前記端末に対して定期的に送信することを含む、請求項1に記載のゲートウェイ選択方法。   When each of the gateways creates and transmits a bandwidth information notification message and the terminal is in communication using the gateway, information on the bandwidth monitored by the gateway 2. The gateway selection method according to claim 1, further comprising: generating a bandwidth information notification message in which the gateway is described, and the gateway periodically transmitting the bandwidth information notification message to the terminal. 他端末から送信された無線信号パケットを中継する機能を備える無線送受信機を有する端末であって、該端末との通信機能を有し、かつ公衆網との接続機能を有する2つ以上のゲートウェイとともにアドホックネットワークを構成する端末において、
前記公衆網に接続することを試みるとき、前記各ゲートウェイがゲートウェイ自身によって監視されている帯域に関する情報を記述して作成し、送信し、前記ゲートウェイから自端末までの経路上に存在する他端末が該他端末によって監視されている、該他端末の周辺の無線帯域に関する情報を追記して中継した帯域情報通知メッセージを受信する手段と、前記帯域情報通知メッセージをもとに最適なゲートウェイを選択する手段を有することを特徴とする端末。
A terminal having a wireless transceiver having a function of relaying a wireless signal packet transmitted from another terminal, together with two or more gateways having a function of communicating with the terminal and a function of connecting to a public network In terminals that make up an ad hoc network,
When attempting to connect to the public network, each gateway describes and creates information related to the bandwidth monitored by the gateway itself, and other terminals existing on the route from the gateway to its own terminal A means for receiving a band information notification message monitored by the other terminal and relayed by adding information about a radio band around the other terminal, and selecting an optimum gateway based on the band information notification message A terminal comprising means.
ゲートウェイを発見することを目的としてゲートウェイ要請メッセージを前記アドホックネットワーク内にブロードキャスト送信する手段をさらに有する、請求項11に記載の端末。   The terminal according to claim 11, further comprising means for broadcasting a gateway request message in the ad hoc network for the purpose of discovering a gateway. 前記の最適なゲートウェイを選択する手段が、前記他端末が同報送信した、該他端末の周辺の無線領域に関する情報を通知するメッセージを受信した端末が該端末周辺の端末群に対してメッセージをさらに同報送信し中継した複数のメッセージをもとに最適なゲートウェイを選択し、かつ該最適なゲートウェイまでの最適な経路を選択する、請求項11または12に記載の端末。   The means for selecting the optimal gateway sends a message to the terminal group around the terminal that has received the message notifying the information about the radio area around the other terminal that is broadcast by the other terminal. The terminal according to claim 11 or 12, further comprising: selecting an optimal gateway based on a plurality of broadcasted and relayed messages and selecting an optimal route to the optimal gateway. 他端末から送信された無線信号パケットを中継する機能をを備える無線送受信機を有する端末とともにアドホックネットワークを構成し、前記端末との通信機能と、公衆網との接続機能を有するゲートウェイにおいて、
前記公衆網に接続することを試みる端末があるとき、該ゲートウェイ自身によって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成する手段と、前記端末に対して前記帯域情報通知メッセージを送信する手段を有することを特徴とするゲートウェイ。
In a gateway having an ad hoc network together with a terminal having a wireless transceiver having a function of relaying a radio signal packet transmitted from another terminal, a communication function with the terminal, and a connection function with a public network,
When there is a terminal trying to connect to the public network, a means for creating a band information notification message describing information on a band monitored by the gateway itself, and transmitting the band information notification message to the terminal A gateway characterized by comprising means for:
前記帯域情報通知メッセージを送信する手段は、前記端末が、ゲートウェイを発見することを目的として前記アドホックネットワーク内にブロードキャスト送信したゲートウェイ要請メッセージを受信したときに、前記帯域情報通知メッセージを前記端末に送信する、請求項14に記載のゲートウェイ。   The means for transmitting the bandwidth information notification message transmits the bandwidth information notification message to the terminal when the terminal receives a gateway request message broadcasted in the ad hoc network for the purpose of discovering a gateway. The gateway according to claim 14. 前記帯域情報通知メッセージを作成する手段は前記帯域情報通知メッセージを定期的に作成し、前記帯域情報通知メッセージを送信する手段は前記帯域情報通知メッセージを定期的に送信する、請求項14に記載のゲートウェイ。   15. The means for creating the bandwidth information notification message periodically creates the bandwidth information notification message, and the means for sending the bandwidth information notification message periodically sends the bandwidth information notification message. gateway. 前記帯域情報通知メッセージを送信する手段は、該ゲート自身が監視している帯域が変化したことを契機に前記帯域情報通知メッセージを送信する、請求項14に記載のゲートウェイ。   The gateway according to claim 14, wherein the means for transmitting the bandwidth information notification message transmits the bandwidth information notification message when a bandwidth monitored by the gate itself has changed. 前記帯域情報通知メッセージを作成する手段は、前記端末が該ゲートウェイを利用して通信を行っている状態にあるとき、該ゲートウェイによって監視されている帯域に関する情報を記述した帯域情報通知メッセージを作成し、前記帯域情報通知メッセージを送信する手段は、この帯域情報通知メッセージを前記端末に対して定期的に送信する、請求項14に記載のゲートウェイ。

The means for creating the bandwidth information notification message creates a bandwidth information notification message describing information relating to a bandwidth monitored by the gateway when the terminal is in communication using the gateway. The gateway according to claim 14, wherein the means for transmitting the bandwidth information notification message periodically transmits the bandwidth information notification message to the terminal.

JP2003306904A 2003-08-29 2003-08-29 Method for selecting gateway for public network connection in ad hoc network, and terminal Expired - Fee Related JP4202865B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003306904A JP4202865B2 (en) 2003-08-29 2003-08-29 Method for selecting gateway for public network connection in ad hoc network, and terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003306904A JP4202865B2 (en) 2003-08-29 2003-08-29 Method for selecting gateway for public network connection in ad hoc network, and terminal

Publications (2)

Publication Number Publication Date
JP2005079827A true JP2005079827A (en) 2005-03-24
JP4202865B2 JP4202865B2 (en) 2008-12-24

Family

ID=34409859

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003306904A Expired - Fee Related JP4202865B2 (en) 2003-08-29 2003-08-29 Method for selecting gateway for public network connection in ad hoc network, and terminal

Country Status (1)

Country Link
JP (1) JP4202865B2 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007067556A (en) * 2005-08-29 2007-03-15 Morioka Seiko Instruments Inc Relay apparatus
JP2008060656A (en) * 2006-08-29 2008-03-13 Sony Corp Communication system, radio communication apparatus and its control method
JP2008118339A (en) * 2006-11-02 2008-05-22 Yokogawa Electric Corp Wireless network system
WO2009028185A1 (en) * 2007-08-28 2009-03-05 Panasonic Corporation Network control device, method, and program
JP2009537098A (en) * 2006-05-11 2009-10-22 クゥアルコム・インコーポレイテッド Routing in mesh networks
JP2009260451A (en) * 2008-04-14 2009-11-05 Yokogawa Electric Corp Radio control system
JP2010514283A (en) * 2006-12-22 2010-04-30 インテル・コーポレーション How to select a portal to service network transmissions
JP2010245783A (en) * 2009-04-03 2010-10-28 Mitsubishi Electric Corp Mobile router ad-hoc network communication system
US7836200B2 (en) 2007-12-25 2010-11-16 Panasonic Corporation Communication device, communication method, and program for determining a transmission rate
JP2011193489A (en) * 2005-06-14 2011-09-29 Interdigital Technology Corp Method and system for conveying backhaul link information for intelligent selection of mesh access point
WO2012137882A1 (en) 2011-04-06 2012-10-11 日本電気株式会社 Ad-hoc network, user node, management server, communication method and program
JP2012253510A (en) * 2011-06-01 2012-12-20 Fujitsu Ltd Gateway device, node device, communication system, and channel change method
JP2014027456A (en) * 2012-07-26 2014-02-06 Nippon Telegr & Teleph Corp <Ntt> Control server device, control method and control program
JP2015065625A (en) * 2013-09-26 2015-04-09 関西電力株式会社 Communication device, radio network system, radio network control method and radio network control program
US9107149B2 (en) 2010-04-07 2015-08-11 Lenovo (Singapore) Pte Ltd Wireless portable computer capable of autonomously adjusting load of wireless base station
US9559963B2 (en) 2011-12-20 2017-01-31 Mitsubishi Electric Corporation Communication system and automatic metering system

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8750321B2 (en) 2005-06-14 2014-06-10 Interdigital Technology Corporation Method and signaling to enhance association in mesh systems
JP2011193489A (en) * 2005-06-14 2011-09-29 Interdigital Technology Corp Method and system for conveying backhaul link information for intelligent selection of mesh access point
JP2007067556A (en) * 2005-08-29 2007-03-15 Morioka Seiko Instruments Inc Relay apparatus
US8116201B2 (en) 2006-05-11 2012-02-14 Qualcomm Incorporated Routing in a mesh network
JP2009537098A (en) * 2006-05-11 2009-10-22 クゥアルコム・インコーポレイテッド Routing in mesh networks
JP2008060656A (en) * 2006-08-29 2008-03-13 Sony Corp Communication system, radio communication apparatus and its control method
JP2008118339A (en) * 2006-11-02 2008-05-22 Yokogawa Electric Corp Wireless network system
US8031727B2 (en) 2006-11-02 2011-10-04 Yokogawa Electric Corporation Wireless network system
JP2010514283A (en) * 2006-12-22 2010-04-30 インテル・コーポレーション How to select a portal to service network transmissions
WO2009028185A1 (en) * 2007-08-28 2009-03-05 Panasonic Corporation Network control device, method, and program
US7720000B2 (en) 2007-08-28 2010-05-18 Panasonic Corporation Network control apparatus, method, and program
US7836200B2 (en) 2007-12-25 2010-11-16 Panasonic Corporation Communication device, communication method, and program for determining a transmission rate
JP2009260451A (en) * 2008-04-14 2009-11-05 Yokogawa Electric Corp Radio control system
JP2010245783A (en) * 2009-04-03 2010-10-28 Mitsubishi Electric Corp Mobile router ad-hoc network communication system
US9107149B2 (en) 2010-04-07 2015-08-11 Lenovo (Singapore) Pte Ltd Wireless portable computer capable of autonomously adjusting load of wireless base station
WO2012137882A1 (en) 2011-04-06 2012-10-11 日本電気株式会社 Ad-hoc network, user node, management server, communication method and program
JP2012253510A (en) * 2011-06-01 2012-12-20 Fujitsu Ltd Gateway device, node device, communication system, and channel change method
US9559963B2 (en) 2011-12-20 2017-01-31 Mitsubishi Electric Corporation Communication system and automatic metering system
JP2014027456A (en) * 2012-07-26 2014-02-06 Nippon Telegr & Teleph Corp <Ntt> Control server device, control method and control program
JP2015065625A (en) * 2013-09-26 2015-04-09 関西電力株式会社 Communication device, radio network system, radio network control method and radio network control program

Also Published As

Publication number Publication date
JP4202865B2 (en) 2008-12-24

Similar Documents

Publication Publication Date Title
US8126470B2 (en) Topology and route discovery and management for relay networks
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US7738859B2 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
KR101739436B1 (en) Combining bandwidth aware routing with channel selection and channel switching in a multi-hop wireless home network
JP4202865B2 (en) Method for selecting gateway for public network connection in ad hoc network, and terminal
US20060256741A1 (en) Frame transmission method in a multi-hop connection using a MAC address of data link layer identifier
US20060239207A1 (en) Combined load balancing for overlay and ad hoc networks
KR20070060153A (en) System and method for dynamic frequency selection in a multihopping wireless network
US20080316951A1 (en) Method for discovering a route to an intelligent access point (iap)
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
JP2006519515A (en) Method and base station for transmission of information in a cellular radio communication system extended with ad hoc connection
US9596619B2 (en) Mobile infrastructure assisted ad-hoc network
JP2009260720A (en) Route control method, communication system and communication apparatus
Miao et al. Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks
Barz et al. Extending OLSRv2 for tactical applications
US9232389B2 (en) Mixed mode security for mesh networks
JP4406377B2 (en) Routing method in ad hoc network
Kim et al. Link-state routing protocol for multi-channel multi-interface wireless networks
JP3797157B2 (en) Wireless node path registration method, wireless node, program, and recording medium recording program
JP6747146B2 (en) Wireless communication terminal and transmission power determination method
KR100474254B1 (en) Method of cost-based route establishing for AODV routing protocol
Mirza et al. Reliable multipath multi-channel route migration over multi link-failure in wireless ad hoc networks
Kim et al. Link-state routing without broadcast storming for multichannel mesh networks
KR100913894B1 (en) Method for efficient routing in wireless mesh network
KR101072678B1 (en) Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050621

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050726

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20050726

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070416

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070425

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070614

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080227

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080408

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: 20081001

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081009

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20111017

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20111017

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20131017

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees