JP5397331B2

JP5397331B2 - Communication terminal, route selection method and communication method

Info

Publication number: JP5397331B2
Application number: JP2010149447A
Authority: JP
Inventors: 暁史所
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2010-06-30
Filing date: 2010-06-30
Publication date: 2014-01-22
Anticipated expiration: 2030-06-30
Also published as: JP2012015733A

Description

本発明は、アドホックネットワークにおける通信端末、経路選択方法及び通信方式に関する。 The present invention relates to a communication terminal, a route selection method, and a communication method in an ad hoc network.

近年では、無線ＬＡＮなどのようにアクセスポイントを必要とせず、無線で接続できる通信端末（例えばパソコン、ＰＤＡ、携帯電話など）により構成されたアドホックネットワークが利用されている。アドホックネットワークでは、広くコンピュータ等の無線接続に用いられているＩＥＥＥ８０２．１１諸規格などの技術を用いながら、多数の通信端末をアクセスポイントの介在なしに相互に接続する形態（マルチホップ通信）を取る。 In recent years, an ad hoc network configured by communication terminals (for example, a personal computer, a PDA, a mobile phone, etc.) that can be connected wirelessly without using an access point, such as a wireless LAN, has been used. Ad-hoc networks take a form (multi-hop communication) in which a large number of communication terminals are connected to each other without intervening access points while using technologies such as IEEE 802.11 standards widely used for wireless connection of computers and the like. .

例えばアドホックネットワークの接続形態は、データの送信元の通信端末から送出された通信フレームが他の通信端末により中継され、順次隣接する他の通信端末に転送されることにより、送信元の通信端末から宛先の通信端末までの経路が形成されるように構成される。 For example, in the ad hoc network connection mode, a communication frame transmitted from a data transmission source communication terminal is relayed by another communication terminal and sequentially transferred to another adjacent communication terminal. A route to the destination communication terminal is formed.

図１はアドホックネットワークの一例の構成図である。図１のアドホックネットワークは通信端末１Ａ〜１Ｇを含む構成である。通信端末１Ａ〜１Ｇは、それぞれが経路情報を有する。アドホックネットワークでは、例えば送信元の通信端末１Ａから宛先の通信端末１Ｇへ通信フレームを送信する際、選択可能な経路が複数ある場合に、通信品質を元に経路を決めることが知られている（例えば特許文献１参照）。 FIG. 1 is a configuration diagram of an example of an ad hoc network. The ad hoc network in FIG. 1 is configured to include communication terminals 1A to 1G. Each of the communication terminals 1A to 1G has route information. In an ad hoc network, for example, when a communication frame is transmitted from the communication terminal 1A of the transmission source to the communication terminal 1G of the transmission destination, when there are a plurality of selectable paths, it is known to determine the path based on the communication quality ( For example, see Patent Document 1).

図２は通信端末の処理手順を表した一例のフローチャートである。なお、以下の説明において、通信端末１Ａ〜１Ｇの何れでもよい場合は、単に通信端末１と記載する。通信端末１はステップＳ１において、通信フレームに含まれるメッセージを受信する。 FIG. 2 is a flowchart illustrating an example of the processing procedure of the communication terminal. In the following description, when any of the communication terminals 1A to 1G may be used, it is simply referred to as the communication terminal 1. In step S1, the communication terminal 1 receives a message included in the communication frame.

ステップＳ２に進み、通信端末１は宛先の通信端末をキーとして経路情報から通信品質の高い経路を選択する。また、ステップＳ３に進み、通信端末１はステップＳ２で選択した経路に、メッセージを通信フレームに含ませて送信する。 In step S2, the communication terminal 1 selects a route with high communication quality from the route information using the destination communication terminal as a key. In step S3, the communication terminal 1 transmits the message included in the communication frame along the route selected in step S2.

特開２００８−１６０５８４号公報JP 2008-160584 A

例えば図１のアドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄからデータの一例としてのメッセージの収集を行う場合は、以下のように行われる。まず、利用者は通信端末１Ａとデータ通信可能なパソコンや専用端末などを操作し、通信端末１Ａが有するメッセージを通信端末１Ｇに送信するように要求する。 For example, when collecting messages as an example of data from a plurality of communication terminals 1A and 1D included in the ad hoc network of FIG. First, the user operates a personal computer or a dedicated terminal capable of data communication with the communication terminal 1A, and requests that the message held by the communication terminal 1A be transmitted to the communication terminal 1G.

通信端末１Ａは図２に示した処理手順により、経路情報から通信品質の高い経路として通信端末１Ｃを選択する。通信端末１Ａは通信端末１Ｃに、メッセージを通信フレームに含ませて送信する。 The communication terminal 1A selects the communication terminal 1C as a route with high communication quality from the route information by the processing procedure shown in FIG. The communication terminal 1A transmits the message included in the communication frame to the communication terminal 1C.

通信端末１Ｃは図２に示した処理手順により、経路情報から通信品質の高い経路として通信端末１Ｅを選択する。通信端末１Ｃは通信端末１Ｅに、メッセージを通信フレームに含ませて送信する。 The communication terminal 1C selects the communication terminal 1E as a route with high communication quality from the route information by the processing procedure shown in FIG. The communication terminal 1C transmits the message included in the communication frame to the communication terminal 1E.

通信端末１Ｅは図２に示した処理手順により、経路情報から通信品質の高い経路として通信端末１Ｇを選択する。通信端末１Ｅは通信端末１Ｇに、メッセージを通信フレームに含ませて送信する。 The communication terminal 1E selects the communication terminal 1G as a route with high communication quality from the route information by the processing procedure shown in FIG. The communication terminal 1E transmits the message included in the communication frame to the communication terminal 1G.

また、利用者は通信端末１Ｄとデータ通信可能なパソコンや専用端末などを操作し、通信端末１Ｄが有するメッセージを通信端末１Ｇに送信するように要求する。通信端末１Ｄは図２に示した処理手順により、経路情報から通信品質の高い経路として通信端末１Ｆを選択する。通信端末１Ｄは通信端末１Ｆに、メッセージを通信フレームに含ませて送信する。 In addition, the user operates a personal computer or a dedicated terminal that can perform data communication with the communication terminal 1D, and requests that the message of the communication terminal 1D be transmitted to the communication terminal 1G. The communication terminal 1D selects the communication terminal 1F as a route with high communication quality from the route information by the processing procedure shown in FIG. The communication terminal 1D transmits the message included in the communication frame to the communication terminal 1F.

通信端末１Ｆは図２に示した処理手順により、経路情報から通信品質の高い経路として通信端末１Ｇを選択する。通信端末１Ｆは通信端末１Ｇに、メッセージを通信フレームに含ませて送信する。 The communication terminal 1F selects the communication terminal 1G as a route with high communication quality from the route information by the processing procedure shown in FIG. The communication terminal 1F transmits the message included in the communication frame to the communication terminal 1G.

したがって、図１のアドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄからデータ収集を行うような場合は、従来、通信プロセスが通信端末１Ａ→１Ｃ→１Ｅ→１Ｇ及び通信端末１Ｄ→１Ｆ→１Ｇの計５回（矢印の数）となる。 Therefore, when data is collected from a plurality of communication terminals 1A and 1D included in the ad hoc network of FIG. 1, conventionally, the communication processes are communication terminals 1A → 1C → 1E → 1G and communication terminals 1D → 1F → 1G. Total 5 times (number of arrows).

このように、図１のアドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄからデータ収集を行うような場合は、従来、通信品質を元に経路が選択される。この為、図１のアドホックネットワークに含まれる複数の通信端末からメッセージを一度に収集できる経路が存在する場合であっても、従来は、それぞれの通信端末１Ａ、１Ｄからメッセージを個別に収集してしまい、冗長な通信プロセスを実施してしまうという問題があった。 As described above, when data is collected from a plurality of communication terminals 1A and 1D included in the ad hoc network of FIG. 1, a route is conventionally selected based on communication quality. For this reason, even if there is a route where messages can be collected from a plurality of communication terminals included in the ad hoc network of FIG. 1 at a time, conventionally, messages are individually collected from the communication terminals 1A and 1D. Therefore, there is a problem that a redundant communication process is performed.

本発明の一実施形態はアドホックネットワークに含まれる複数の通信端末からのデータ収集を効率的に行うことができる通信端末、経路選択方法及び通信方式を提供することを目的とする。 An object of one embodiment of the present invention is to provide a communication terminal, a route selection method, and a communication method that can efficiently collect data from a plurality of communication terminals included in an ad hoc network.

上記課題を解決するため、本発明の一実施形態は、アドホックネットワークでデータを転送する通信端末であって、前記データと該データの宛先となる通信端末を識別する情報と、前記宛先まで前記データを転送する際に、できれば経由させる通信端末を識別する情報とを受信する受信手段と、前記宛先となる通信端末を識別する情報、及び、該宛先となる通信端末への次の転送先となる通信端末を識別する情報を対応付ける経路情報を参照して、前記受信手段が受信した前記できれば経由させる通信端末を識別する情報が、前記宛先となる通信端末への次の転送先となる通信端末を識別する情報として前記経路情報に対応付けられていれば、前記できれば経由させる通信端末を経路として選択する経路選択手段と、前記経路選択手段が選択した経路に、前記データと、前記データの宛先となる通信端末を識別する情報と、前記できれば経由させる通信端末を識別する情報とを送信する送信手段とを有する。 In order to solve the above-described problem, an embodiment of the present invention provides a communication terminal that transfers data in an ad hoc network, the information identifying the data and the communication terminal that is the destination of the data, and the data up to the destination When receiving, if possible, receiving means for receiving information for identifying a communication terminal to be routed, information for identifying the communication terminal serving as the destination, and the next transfer destination to the communication terminal serving as the destination With reference to the route information that associates information that identifies the communication terminal, the information that identifies the communication terminal that is received by the receiving unit, if possible, the communication terminal that is the next transfer destination to the communication terminal that is the destination If the information is associated with the route information as identification information, the route selection means for selecting the communication terminal to be routed as a route if possible, and the route selection means select The pathway has said data, and information for identifying the communication terminal as the destination of the data, and transmitting means for transmitting information identifying the communication terminal to over if the.

なお、本発明の一実施形態の構成要素、表現又は構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも本発明の態様として有効である。 In addition, what applied the component, the expression, or the arbitrary combinations of the component of one Embodiment of this invention to a method, an apparatus, a system, a computer program, a recording medium, a data structure, etc. is also effective as an aspect of this invention. .

本発明の一実施形態によれば、アドホックネットワークに含まれる複数の通信端末からのデータ収集を効率的に行うことができる通信端末、経路選択方法及び通信方式を提供可能である。 According to an embodiment of the present invention, it is possible to provide a communication terminal, a route selection method, and a communication method that can efficiently collect data from a plurality of communication terminals included in an ad hoc network.

アドホックネットワークの一例の構成図である。It is a block diagram of an example of an ad hoc network. 通信端末の処理手順を表した一例のフローチャートである。It is a flowchart of an example showing the process sequence of the communication terminal. 本実施例の通信端末１の一例の構成図である。It is a block diagram of an example of the communication terminal 1 of a present Example. 本実施例の通信端末１の処理手順を表す一例のフローチャートである。It is a flowchart of an example showing the process sequence of the communication terminal 1 of a present Example. ステップＳ１６の処理手順を表した一例のフローチャートである。It is an example flowchart showing the process sequence of step S16. 通信端末１が送受信する通信フレームの一例のデータ構成図である。It is a data block diagram of an example of the communication frame which the communication terminal 1 transmits / receives.

次に、本発明を実施するための形態を、以下の実施例に基づき図面を参照しつつ説明していく。まず、ここでは図１のアドホックネットワークについて更に説明する。通信端末１が有する経路情報は、宛先、次経路、通信品質を含む。宛先はメッセージの送信先の通信端末を識別する為の情報（例えば送信先アドレスなど）である。次経路は宛先へ送信する場合に取り得る次の通信端末を識別する為の情報である。通信品質は経由する通信端末１の数（ホップ数）や通信エラーの実績値などから評価される数値（通信品質を定量的に定義した数値）である。 Next, modes for carrying out the present invention will be described based on the following embodiments with reference to the drawings. First, the ad hoc network of FIG. 1 will be further described here. The route information that the communication terminal 1 has includes a destination, a next route, and communication quality. The destination is information (for example, a transmission destination address) for identifying the communication terminal that is the transmission destination of the message. The next route is information for identifying the next communication terminal that can be taken when transmitting to the destination. The communication quality is a numerical value (a numerical value that quantitatively defines the communication quality) evaluated from the number of hopping communication terminals 1 (the number of hops) or the actual value of communication errors.

アドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄから一度にデータを収集して宛先の通信端末１Ｇに送信する場合、経路は一筆書きのように通信端末１Ａ、１Ｄを経由した方が通信プロセスの数を減らす意味で望ましい。しかし、従来、データを収集する他の通信端末１の存在はアドホックネットワークにおける経路の選択において考慮されていない。 When data is collected from a plurality of communication terminals 1A and 1D included in the ad hoc network at a time and transmitted to the destination communication terminal 1G, the route is more easily communicated via the communication terminals 1A and 1D as if it were a single stroke. It is desirable to reduce the number. However, conventionally, the existence of another communication terminal 1 that collects data has not been considered in the selection of a route in an ad hoc network.

したがって、従来、アドホックネットワークに含まれる複数の通信端末１からデータを収集して宛先の通信端末１Ｇに送信する場合は、データを収集する通信端末１の数分だけ通信プロセスを実施してしまう。今後、アドホックネットワーク網が広がり、取り得る経路の選択肢が増えた場合、アドホックネットワーク網内のそれぞれの通信機器１の負荷はスループットを維持する上の技術的課題になることが想定される。 Therefore, conventionally, when data is collected from a plurality of communication terminals 1 included in the ad hoc network and transmitted to the destination communication terminal 1G, the communication process is performed by the number of communication terminals 1 that collect the data. In the future, when the ad hoc network expands and the choices of possible routes increase, it is assumed that the load of each communication device 1 in the ad hoc network becomes a technical problem in maintaining the throughput.

そこで、本実施例の通信端末１はアドホックネットワークの経路を動的に変更できる特徴を活かし、通信端末１の負荷の軽減（通信プロセス回数の減少）を図る。 Therefore, the communication terminal 1 according to the present embodiment utilizes the feature that the route of the ad hoc network can be dynamically changed, thereby reducing the load on the communication terminal 1 (reducing the number of communication processes).

図３は本実施例の通信端末１の一例の構成図である。通信端末１は、入力部１１、ＩＦ部１２、出力部１３、入出力制御ＩＦ部１４、制御部１５、記憶部１６を有する。入力部１１は他ノード（他の通信端末、利用者の操作するデータ通信可能なパソコンや専用端末など）から通信フレームを受信する。ＩＦ部１２は設置機器等からデータを収集する。出力部１３は他ノードへ通信フレームを送信する。 FIG. 3 is a configuration diagram of an example of the communication terminal 1 according to the present embodiment. The communication terminal 1 includes an input unit 11, an IF unit 12, an output unit 13, an input / output control IF unit 14, a control unit 15, and a storage unit 16. The input unit 11 receives a communication frame from another node (another communication terminal, a personal computer capable of data communication operated by a user, a dedicated terminal, or the like). The IF unit 12 collects data from installed devices and the like. The output unit 13 transmits a communication frame to another node.

入出力制御ＩＦ部１４は入力部１１、ＩＦ部１２、出力部１３と、制御部１５との間で行う通信フレームやデータの入出力を制御するインタフェースである。制御部１５は通信端末１における制御を行う。記憶部１６は各種情報を記憶する。 The input / output control IF unit 14 is an interface that controls input / output of communication frames and data performed between the input unit 11, the IF unit 12, the output unit 13, and the control unit 15. The control unit 15 performs control in the communication terminal 1. The storage unit 16 stores various information.

また、制御部１５は、データ受信部２１、同時取得要求端末判定部２２、データ収集部２３、電文追記部２４、経路選択部２５、送信部２６を有する。記憶部１６は、受信電文情報３１、同時取得要求端末情報３２、自身の電文情報３３、送信電文情報３４、経路情報３５を記憶している。 The control unit 15 includes a data reception unit 21, a simultaneous acquisition request terminal determination unit 22, a data collection unit 23, a message addition / recording unit 24, a route selection unit 25, and a transmission unit 26. The storage unit 16 stores received message information 31, simultaneous acquisition request terminal information 32, own message information 33, transmission message information 34, and route information 35.

データ受信部２１は他ノードから受信した通信フレームに含まれる電文を記憶部１６の受信電文情報３１として記憶させると共に、他ノードから受信した通信フレームに含まれる同時取得要求端末情報（後述の同時取得要求アドレス）を記憶部１６の同時取得要求端末情報３２として記憶させる。 The data receiving unit 21 stores a telegram included in a communication frame received from another node as received telegram information 31 in the storage unit 16, and simultaneously obtains terminal information (simultaneous acquisition described later) included in a communication frame received from another node. Request address) is stored as the simultaneous acquisition request terminal information 32 of the storage unit 16.

同時取得要求端末判定部２２は記憶部１６に記憶されている同時取得要求端末情報３２に基づいて、後述のように自身が同時取得要求端末であるか否かの判定を行う。同時取得要求端末判定部２２は自身が同時取得要求端末であるとき、記憶部１６に記憶されている同時取得要求端末情報３２から自身に対応する同時取得要求端末情報３２を削除する。 Based on the simultaneous acquisition request terminal information 32 stored in the storage unit 16, the simultaneous acquisition request terminal determination unit 22 determines whether or not it is a simultaneous acquisition request terminal as described later. The simultaneous acquisition request terminal determination unit 22 deletes the simultaneous acquisition request terminal information 32 corresponding to itself from the simultaneous acquisition request terminal information 32 stored in the storage unit 16 when it is a simultaneous acquisition request terminal.

データ収集部２３は設置機器等から収集したデータを記憶部１６の自身の電文情報３３として記憶させる。電文追記部２４は、自身が同時取得要求端末であるとき、記憶部１６に記憶されている受信電文情報３１に自身の電文情報３３を追記して送信電文とする。電文追記部２４は送信電文情報３４を記憶部１６に記憶させる。 The data collection unit 23 stores the data collected from the installed device or the like as its own telegram information 33 in the storage unit 16. When the message adding unit 24 is a simultaneous acquisition requesting terminal, the message adding unit 24 adds its own message information 33 to the received message information 31 stored in the storage unit 16 to obtain a transmission message. The message appending unit 24 stores the transmitted message information 34 in the storage unit 16.

経路選択部２５は記憶部１６に記憶されている経路情報３５と同時取得要求端末情報３２とに基づき、後述のように経路を選択する。送信部２６は記憶部１６に記憶されている送信電文情報３４に同時取得要求端末情報３２を添えた通信フレームを、経路選択部２５が選択した経路に送信する。 The route selection unit 25 selects a route as described later based on the route information 35 and the simultaneous acquisition request terminal information 32 stored in the storage unit 16. The transmission unit 26 transmits a communication frame in which the simultaneous acquisition request terminal information 32 is added to the transmission message information 34 stored in the storage unit 16 to the route selected by the route selection unit 25.

受信電文情報３１は他ノードから受信した電文である。同時取得要求端末情報３２は他ノードから受信した同時取得要求端末情報である。同時取得要求端末情報は一度にデータを収集したい通信機器１をアドレス等で表している。自身の電文情報３３は設置機器等から収集したデータである。送信電文情報３４は必要に応じて自身の電文情報３３を追記した他ノードに送信する電文である。経路情報３５は例えば図１に示すような通信端末１がそれぞれ有する情報である。 The received message information 31 is a message received from another node. The simultaneous acquisition request terminal information 32 is the simultaneous acquisition request terminal information received from another node. The simultaneous acquisition request terminal information represents the communication device 1 whose data is to be collected at one time by an address or the like. The own message information 33 is data collected from the installed equipment. The transmitted message information 34 is a message to be transmitted to another node to which its own message information 33 is added as necessary. The route information 35 is information that each communication terminal 1 has, for example, as shown in FIG.

図４は本実施例の通信端末１の処理手順を表す一例のフローチャートである。ステップＳ１１に進み、通信端末１のデータ受信部２１は他ノードから電文（メッセージ）を受信する。データ受信部２１は、受信した電文を記憶部１６の受信電文情報３１として記憶させる。 FIG. 4 is a flowchart of an example showing the processing procedure of the communication terminal 1 of the present embodiment. In step S11, the data receiving unit 21 of the communication terminal 1 receives a message (message) from another node. The data receiving unit 21 stores the received message as received message information 31 in the storage unit 16.

ステップＳ１２に進み、通信端末１のデータ受信部２１は他ノードから同時取得要求端末情報を受信する。データ受信部２１は受信した同時取得要求端末情報を記憶部１６の同時取得要求端末情報３２として記憶させる。なお、図４ではステップＳ１１、Ｓ１２の処理を分けて表しているが、同じ通信フレームに含まれている電文、同時取得要求端末情報を利用できる。また、送信元の通信端末１では、ステップＳ１１、Ｓ１２の処理が省略される。 In step S12, the data receiver 21 of the communication terminal 1 receives the simultaneous acquisition request terminal information from another node. The data receiving unit 21 stores the received simultaneous acquisition request terminal information as the simultaneous acquisition request terminal information 32 of the storage unit 16. In FIG. 4, the processes of steps S11 and S12 are shown separately, but a message and simultaneous acquisition request terminal information included in the same communication frame can be used. Further, in the communication terminal 1 that is the transmission source, the processes in steps S11 and S12 are omitted.

ステップＳ１３に進み、同時取得要求端末判定部２２は記憶部１６に記憶されている同時取得要求端末情報３２に自身（自端末）が含まれているか否かを判定する。例えば同時取得要求端末判定部２２は自身のアドレスを例えば記憶部１６から読み出す。 In step S 13, the simultaneous acquisition request terminal determination unit 22 determines whether or not itself (own terminal) is included in the simultaneous acquisition request terminal information 32 stored in the storage unit 16. For example, the simultaneous acquisition request terminal determination unit 22 reads its own address from the storage unit 16, for example.

同時取得要求端末情報３２に自身（自端末）が含まれていれば、同時取得要求端末判定部２２はステップＳ１４に進み、同時取得要求端末情報３２から自端末情報（自身に対応する同時取得要求端末情報３２）を削除する。そして、電文追記部２４は記憶部１６に記憶されている受信電文情報３１に自身の電文情報３３を追記して送信電文とする。電文追記部２４は送信電文情報３４を記憶部１６に記憶させたあと、ステップＳ１５に進む。 If self (own terminal) is included in the simultaneous acquisition request terminal information 32, the simultaneous acquisition request terminal determination unit 22 proceeds to step S14, from the simultaneous acquisition request terminal information 32 to the self terminal information (simultaneous acquisition request corresponding to itself). The terminal information 32) is deleted. Then, the telegram appending unit 24 appends its own telegram information 33 to the received telegram information 31 stored in the storage unit 16 to obtain a transmission telegram. The message appending unit 24 stores the transmitted message information 34 in the storage unit 16, and then proceeds to step S15.

なお、ステップＳ１３において、同時取得要求端末情報３２に自身（自端末）が含まれていなければ、同時取得要求端末判定部２２はステップＳ１５に進む。ステップＳ１５において経路選択部２５は記憶部１６に記憶されている経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が存在するか否かを判定する。 In step S13, if the simultaneous acquisition request terminal information 32 does not include itself (own terminal), the simultaneous acquisition request terminal determination unit 22 proceeds to step S15. In step S 15, the route selection unit 25 determines whether the communication terminal 1 included in the simultaneous acquisition request terminal information 32 exists in the next route of the route information 35 stored in the storage unit 16.

経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が存在すれば、経路選択部２５はステップＳ１６に進み、同時取得要求端末情報３２に含まれる通信端末１の中から後述のように、次に通信フレームを転送する通信端末１を経路として決定する。 If the communication terminal 1 included in the simultaneous acquisition request terminal information 32 exists in the next path of the path information 35, the path selection unit 25 proceeds to step S 16 and the communication terminal 1 included in the simultaneous acquisition request terminal information 32. As will be described later, the communication terminal 1 to which the next communication frame is transferred is determined as a route.

経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が存在しなければ、経路選択部２５はステップＳ１７に進み、経路情報３５の通信品質に基づいて通信品質が高い次経路の通信端末１を経路として選択する。 If the communication terminal 1 included in the simultaneous acquisition request terminal information 32 does not exist in the next route of the route information 35, the route selection unit 25 proceeds to step S17, and the communication quality is based on the communication quality of the route information 35. The communication terminal 1 with the higher next route is selected as the route.

ステップＳ１６又はＳ１７に続いてステップＳ１８に進み、送信部２６は記憶部１６に記憶されている送信電文情報（メッセージ）３４を、ステップＳ１６又はＳ１７で選択した他ノードに送信する。ステップＳ１９に進み、送信部２６は記憶部１６に記憶されている同時取得要求端末情報３２を、ステップＳ１７で選択した他ノードに送信する。図４ではステップＳ１８、Ｓ１９の処理を分けて表しているが、送信電文情報３４、同時取得要求端末情報３２を同じ通信フレームに含ませることができる。 Proceeding to step S18 following step S16 or S17, the transmission unit 26 transmits the transmission message information (message) 34 stored in the storage unit 16 to the other node selected in step S16 or S17. In step S19, the transmission unit 26 transmits the simultaneous acquisition request terminal information 32 stored in the storage unit 16 to the other node selected in step S17. In FIG. 4, the processing of steps S18 and S19 is shown separately, but the transmission telegram information 34 and the simultaneous acquisition request terminal information 32 can be included in the same communication frame.

図５はステップＳ１６の処理手順を表した一例のフローチャートである。ステップＳ２１に進み、経路選択部２５は経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が複数存在するか否かを判定する。 FIG. 5 is a flowchart illustrating an example of the processing procedure of step S16. In step S21, the route selection unit 25 determines whether there are a plurality of communication terminals 1 included in the simultaneous acquisition request terminal information 32 in the next route of the route information 35.

経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が複数存在すれば、経路選択部２５はステップＳ２２に進み、複数存在した経路情報３５の次経路の中で最も通信品質が高い通信端末１を経路として選択する。 If there are a plurality of communication terminals 1 included in the simultaneous acquisition request terminal information 32 in the next route of the route information 35, the route selection unit 25 proceeds to step S22, and among the next routes of the plurality of route information 35 that existed. The communication terminal 1 with the highest communication quality is selected as the route.

経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が複数存在しなければ、言い換えれば経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が１つ存在すれば、経路選択部２５はステップＳ２３に進み、同時取得要求端末情報３２に含まれる通信端末１を経路として選択する。 If there are not a plurality of communication terminals 1 included in the simultaneous acquisition request terminal information 32 in the next route of the route information 35, in other words, included in the simultaneous acquisition request terminal information 32 in the next route of the route information 35. If there is one communication terminal 1, the route selection unit 25 proceeds to step S23, and selects the communication terminal 1 included in the simultaneous acquisition request terminal information 32 as a route.

図６は通信端末１が送受信する通信フレームの一例のデータ構成図である。図６に示すように、通信フレームは送信先アドレスフィールド、送信元アドレスフィールド、経路アドレスフィールド、同時取得要求アドレスフィールド、データフィールドを含む。 FIG. 6 is a data configuration diagram of an example of a communication frame transmitted and received by the communication terminal 1. As shown in FIG. 6, the communication frame includes a transmission destination address field, a transmission source address field, a route address field, a simultaneous acquisition request address field, and a data field.

送信先アドレスフィールドには宛先の通信端末１を識別する為の情報として宛先の通信端末１のアドレスが含まれる。送信元アドレスフィールドには送信元の通信端末１を識別する為の情報として送信元の通信端末１のアドレスが含まれる。経路アドレスフィールドはアドホックネットワークを経由された通信フレームが次経路にリレーできない場合（次経路が全て通信不可）や一度経由しリレーしたはずの通信フレームが宛先に届くことなく帰ってきた（回って帰ってきた）場合に、リルートする為に用いられる。 The destination address field includes the address of the destination communication terminal 1 as information for identifying the destination communication terminal 1. The source address field contains the address of the source communication terminal 1 as information for identifying the source communication terminal 1. In the route address field, when a communication frame that has passed through an ad hoc network cannot be relayed to the next route (all the next routes cannot be communicated), or a communication frame that should have been relayed once has returned without reaching the destination (turned back) It is used to reroute if

同時取得要求アドレスフィールドには同時取得要求端末情報３２としてデータを収集する通信端末１のアドレスが含まれる。データフィールドは設置機器等から収集したデータの一例としてのメッセージが含まれる。 The simultaneous acquisition request address field includes the address of the communication terminal 1 that collects data as the simultaneous acquisition request terminal information 32. The data field includes a message as an example of data collected from an installed device or the like.

例えば図１のアドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄからデータの一例としてのメッセージの収集を行う場合は、以下のように行われる。まず、利用者は通信端末１Ａとデータ通信可能なパソコンや専用端末などを操作し、通信端末１Ａが有するメッセージを通信端末１Ｇに送信するように要求する。このとき、更に、利用者は同時取得要求端末情報３２として通信端末１Ｄのアドレスを通信端末１Ａに設定する。 For example, when collecting messages as an example of data from a plurality of communication terminals 1A and 1D included in the ad hoc network of FIG. First, the user operates a personal computer or a dedicated terminal capable of data communication with the communication terminal 1A, and requests that the message held by the communication terminal 1A be transmitted to the communication terminal 1G. At this time, the user further sets the address of the communication terminal 1D in the communication terminal 1A as the simultaneous acquisition request terminal information 32.

図４及び図５に示した処理手順により、通信端末１Ａの同時取得要求端末判定部２２はステップＳ１３において、記憶部１６に記憶されている同時取得要求端末情報３２に自端末が含まれていないと判定し、ステップＳ１５に進む。通信端末１Ａの経路選択部２５は記憶部１６に記憶されている経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１Ｄが存在すると判定し、ステップＳ１６に進む。 4 and 5, the simultaneous acquisition request terminal determination unit 22 of the communication terminal 1A does not include its own terminal in the simultaneous acquisition request terminal information 32 stored in the storage unit 16 in step S13. And the process proceeds to step S15. The route selection unit 25 of the communication terminal 1A determines that the communication terminal 1D included in the simultaneous acquisition request terminal information 32 exists in the next route of the route information 35 stored in the storage unit 16, and proceeds to step S16.

通信端末１Ａの経路選択部２５は経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１Ｄが１つ存在すると判定し、ステップＳ２３に進む。通信端末１Ａの経路選択部２５はステップＳ２３に進み、同時取得要求端末情報３２に含まれる通信端末１Ｄを経路として選択する。そして、通信端末１Ａの送信部２６は記憶部１６に記憶されている同時取得要求端末情報３２と送信電文情報３４とをステップＳ１６で選択した通信端末１Ｄに送信する。 The route selection unit 25 of the communication terminal 1A determines that one communication terminal 1D included in the simultaneous acquisition request terminal information 32 exists in the next route of the route information 35, and proceeds to step S23. The route selection unit 25 of the communication terminal 1A proceeds to step S23, and selects the communication terminal 1D included in the simultaneous acquisition request terminal information 32 as a route. Then, the transmission unit 26 of the communication terminal 1A transmits the simultaneous acquisition request terminal information 32 and the transmission message information 34 stored in the storage unit 16 to the communication terminal 1D selected in step S16.

図４及び図５に示した処理手順により、通信端末１Ｄの同時取得要求端末判定部２２はステップＳ１３において、記憶部１６に記憶されている同時取得要求端末情報３２に自端末が含まれていると判定し、ステップＳ１４に進む。通信端末１Ｄの同時取得要求端末判定部２２は同時取得要求端末情報３２から自端末情報（自身に対応する同時取得要求端末情報３２）を削除する。結果として、通信端末１Ｄの記憶部１６に記憶されている同時取得要求端末情報３２は空となる。 4 and 5, the simultaneous acquisition request terminal determination unit 22 of the communication terminal 1D includes its own terminal in the simultaneous acquisition request terminal information 32 stored in the storage unit 16 in step S13. And the process proceeds to step S14. The simultaneous acquisition request terminal determination unit 22 of the communication terminal 1D deletes its own terminal information (simultaneous acquisition request terminal information 32 corresponding to itself) from the simultaneous acquisition request terminal information 32. As a result, the simultaneous acquisition request terminal information 32 stored in the storage unit 16 of the communication terminal 1D becomes empty.

そして、通信端末１Ｄの電文追記部２４は記憶部１６に記憶されている通信端末１Ａからの受信電文情報３１に自身の電文情報３３を追記して送信電文とする。通信端末１Ｄの電文追記部２４は、通信端末１Ａからの受信電文情報３１に自身の電文情報３３を追記した送信電文情報３４を記憶部１６に記憶させたあと、ステップＳ１５に進む。 Then, the telegram appending unit 24 of the communication terminal 1D appends its own telegram information 33 to the received telegram information 31 from the communication terminal 1A stored in the storage unit 16 to obtain a transmission telegram. The message appending unit 24 of the communication terminal 1D stores in the storage unit 16 the transmitted message information 34 in which its own message information 33 is added to the received message information 31 from the communication terminal 1A, and then proceeds to step S15.

ステップＳ１５において、通信端末１Ｄの経路選択部２５は記憶部１６に記憶されている経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が存在しないと判定し、ステップＳ１７に進む。ステップＳ１７において、通信端末１Ｄの経路選択部２５は経路情報３５の通信品質に基づいて通信品質が高い次経路の通信端末１Ｆを経路として選択する。 In step S15, the route selection unit 25 of the communication terminal 1D determines that the communication terminal 1 included in the simultaneous acquisition request terminal information 32 does not exist in the next route of the route information 35 stored in the storage unit 16, Proceed to step S17. In step S 17, the route selection unit 25 of the communication terminal 1 D selects the communication terminal 1 F of the next route with high communication quality as a route based on the communication quality of the route information 35.

そして、通信端末１Ｄの送信部２６は記憶部１６に記憶されている空の同時取得要求端末情報３２と通信端末１Ａからの受信電文情報３１に自身の電文情報３３を追記した送信電文情報３４とをステップＳ１７で選択した通信端末１Ｆに送信する。 The transmission unit 26 of the communication terminal 1D includes empty simultaneous acquisition request terminal information 32 stored in the storage unit 16, and transmission message information 34 in which its own message information 33 is added to the received message information 31 from the communication terminal 1A. Is transmitted to the communication terminal 1F selected in step S17.

図４及び図５に示した処理手順により、通信端末１Ｆの同時取得要求端末判定部２２はステップＳ１３において、記憶部１６に記憶されている同時取得要求端末情報３２に自端末が含まれていないと判定し、ステップＳ１５に進む。 4 and 5, the simultaneous acquisition request terminal determination unit 22 of the communication terminal 1F does not include the own terminal in the simultaneous acquisition request terminal information 32 stored in the storage unit 16 in step S13. And the process proceeds to step S15.

ステップＳ１５において、通信端末１Ｆの経路選択部２５は記憶部１６に記憶されている経路情報３５の次経路の中に、同時取得要求端末情報３２に含まれる通信端末１が存在しないと判定し、ステップＳ１７に進む。ステップＳ１７において、通信端末１Ｆの経路選択部２５は経路情報３５の通信品質に基づいて通信品質が高い次経路の通信端末１Ｇを経路として選択する。 In step S15, the route selection unit 25 of the communication terminal 1F determines that the communication terminal 1 included in the simultaneous acquisition request terminal information 32 does not exist in the next route of the route information 35 stored in the storage unit 16, Proceed to step S17. In step S 17, the route selection unit 25 of the communication terminal 1 F selects the communication terminal 1 G of the next route with high communication quality as a route based on the communication quality of the route information 35.

そして、通信端末１Ｆの送信部２６は記憶部１６に記憶されている空の同時取得要求端末情報３２と通信端末１Ｄからの受信電文情報３１である送信電文情報３４とをステップＳ１７で選択した通信端末１Ｇに送信する。 Then, the transmission unit 26 of the communication terminal 1F selects the empty simultaneous acquisition request terminal information 32 stored in the storage unit 16 and the transmission message information 34 that is the received message information 31 from the communication terminal 1D in step S17. Transmit to terminal 1G.

したがって、図１のアドホックネットワークに含まれる複数の通信端末１Ａ、１Ｄからデータ収集を行うような場合は、通信プロセスが通信端末１Ａ→１Ｄ→１Ｆ→１Ｇの計３回（矢印の数）となる。つまり、本実施例の通信端末１によれば、通信プロセスが従来の計５回から計３回に減少する。 Therefore, when data is collected from a plurality of communication terminals 1A and 1D included in the ad hoc network of FIG. 1, the communication process is a total of three times (number of arrows) of communication terminals 1A → 1D → 1F → 1G. . That is, according to the communication terminal 1 of the present embodiment, the communication process is reduced from the conventional total of 5 times to a total of 3 times.

このように、本実施例では一度にデータを取得したい通信端末１を表す同時取得要求端末情報３２を含むように通信フレームを送信するため、経由する通信端末１において経路を選択するとき、通信品質以外に、一度にデータを取得したい通信端末１の情報に基づいて経路を選択でき、通信プロセス回数の減少を図ることができる。 In this way, in this embodiment, since the communication frame is transmitted so as to include the simultaneous acquisition request terminal information 32 representing the communication terminal 1 that wants to acquire data at a time, the communication quality is selected when the route is selected in the communication terminal 1 that passes through. In addition, a route can be selected based on information of the communication terminal 1 from which data is desired to be acquired at a time, and the number of communication processes can be reduced.

本実施例によれば、アドホックネットワーク内の複数の通信端末１からメッセージを一度に収集できる経路が存在する場合、複数の通信端末１からメッセージを一度に収集できるため、複数の通信端末１からのメッセージの収集を効率的に行うことができる。 According to the present embodiment, when there is a route that can collect messages from a plurality of communication terminals 1 in the ad hoc network at a time, messages can be collected from a plurality of communication terminals 1 at a time. Messages can be collected efficiently.

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。特許請求の範囲に記載した受信手段がデータ受信部２１に相当し、経路選択手段が経路選択部２５に相当し、送信手段が送信部２６に相当し、追記手段が電文追記部２４に相当し、削除手段が同時取得要求端末判定部２２に相当する。 The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims. The receiving means described in the claims corresponds to the data receiving unit 21, the route selecting unit corresponds to the route selecting unit 25, the transmitting unit corresponds to the transmitting unit 26, and the additional writing unit corresponds to the message adding unit 24. The deletion unit corresponds to the simultaneous acquisition request terminal determination unit 22.

１、１Ａ〜１Ｇ通信端末
１１入力部
１２ＩＦ部
１３出力部
１４入出力制御ＩＦ部
１５制御部
１６記憶部
２１データ受信部
２２同時取得要求端末判定部
２３データ収集部
２４電文追記部
２５経路選択部
２６送信部
３１受信電文情報
３２同時取得要求端末情報
３３自身の電文情報
３４送信電文情報
３５経路情報 1, 1A to 1G Communication terminal 11 Input unit 12 IF unit 13 Output unit 14 Input / output control IF unit 15 Control unit 16 Storage unit 21 Data reception unit 22 Simultaneous acquisition request terminal determination unit 23 Data collection unit 24 Message addition unit 25 Path selection Unit 26 Transmission unit 31 Received message information 32 Simultaneous acquisition request terminal information 33 Own message information 34 Transmitted message information 35 Route information

Claims

A communication terminal that transfers data over an ad hoc network,
Receiving means for receiving the data and information for identifying a communication terminal serving as a destination of the data, and information for identifying a communication terminal through which the data is routed, if possible, when transferring the data to the destination;
With reference to path information that associates information that identifies the communication terminal that is the destination and information that identifies the communication terminal that is the next transfer destination to the communication terminal that is the destination, preferably the reception means has received the If the information for identifying the communication terminal to be routed is associated with the route information as information for identifying the communication terminal to be the next transfer destination to the communication terminal that is the destination, the communication terminal to be routed is preferably routed. Route selection means to select as,
A communication terminal comprising: transmission means for transmitting the data, information for identifying a communication terminal serving as a destination of the data, and information for identifying a communication terminal to be routed, if possible, on the route selected by the route selection means.

The communication terminal according to claim 1, further comprising additional recording means for adding the data of the own terminal to the data if the information for identifying the communication terminal to be routed includes information for identifying the own terminal.

If the information for identifying the communication terminal to be routed includes the information for identifying the own terminal if possible, the deleting unit further deletes the information for identifying the own terminal from the information for identifying the communication terminal to be routed. The communication terminal according to claim 2.

In addition to the communication quality of the route with the communication terminal that is the next transfer destination to the communication terminal that is the route information,
The route selection means includes a plurality of pieces of information that identify the communication terminal that is received by the reception means and that is preferably routed as information that identifies a communication terminal that is a next transfer destination to the communication terminal that is the destination. If it is associated, refer to the communication quality of the route to the communication terminal as the next transfer destination to the communication terminal as the destination associated with the route information, 4. The communication terminal according to claim 3, wherein a communication terminal having a high communication quality is selected as a route.

A route selection method executed by a communication terminal that transfers data in an ad hoc network,
The communication terminal is
A receiving step for receiving the data and information for identifying a communication terminal serving as a destination of the data, and information for identifying a communication terminal through which the data is routed, if possible, when transferring the data to the destination;
With reference to information identifying the communication terminal serving as the destination and path information associating information identifying the communication terminal serving as the next transfer destination to the communication terminal serving as the destination, preferably the information received in the reception step If the information for identifying the communication terminal to be routed is associated with the route information as information for identifying the communication terminal to be the next transfer destination to the communication terminal that is the destination, the communication terminal to be routed is preferably routed. A route selection step to select as,
Route selection for transmitting the data, information for identifying the communication terminal that is the destination of the data, and, if possible, information for identifying the communication terminal to be routed, to the route selected in the route selection step Method.

A communication method for transferring data over an ad hoc network,
Receiving means for receiving the data and information for identifying a communication terminal serving as a destination of the data, and information for identifying a communication terminal through which the data is routed, if possible, when transferring the data to the destination;
With reference to path information that associates information that identifies the communication terminal that is the destination and information that identifies the communication terminal that is the next transfer destination to the communication terminal that is the destination, preferably the reception means has received the If the information for identifying the communication terminal to be routed is associated with the route information as information for identifying the communication terminal to be the next transfer destination to the communication terminal that is the destination, the communication terminal to be routed is preferably routed. Route selection means to select as,
A communication system comprising: transmission means for transmitting the data, information for identifying a communication terminal serving as a destination of the data, and information for identifying a communication terminal to be routed, if possible, on the route selected by the route selection means.