JP4413254B2 - COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME - Google Patents

COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME Download PDF

Info

Publication number
JP4413254B2
JP4413254B2 JP2007297063A JP2007297063A JP4413254B2 JP 4413254 B2 JP4413254 B2 JP 4413254B2 JP 2007297063 A JP2007297063 A JP 2007297063A JP 2007297063 A JP2007297063 A JP 2007297063A JP 4413254 B2 JP4413254 B2 JP 4413254B2
Authority
JP
Japan
Prior art keywords
terminal
hoc network
approval
unit
communication
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.)
Active
Application number
JP2007297063A
Other languages
Japanese (ja)
Other versions
JP2009124498A (en
Inventor
清繁 伊藤
Original Assignee
三洋電機株式会社
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 三洋電機株式会社 filed Critical 三洋電機株式会社
Priority to JP2007297063A priority Critical patent/JP4413254B2/en
Publication of JP2009124498A publication Critical patent/JP2009124498A/en
Application granted granted Critical
Publication of JP4413254B2 publication Critical patent/JP4413254B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Description

本発明は、通信技術に関し、特にアドホックネットワークにおける通信方法およびそれを利用した端末装置に関する。   The present invention relates to a communication technique, and more particularly to a communication method in an ad hoc network and a terminal device using the same.
アドホックネットワークは、基地局装置や有線網に依存せずに、端末装置を構成要素とする自立分散形のネットワークである。アドホックネットワークでは、端末装置同士が互いに対等であり、マルチホップを実行することによって情報交換が実行される。このようなアドホックネットワークでのルーティング方式には、テーブル駆動方式、オンデマンド方式、ハイブリッド方式がある。テーブル駆動方式では、各端末装置が、パケット信号のあて先と次のホップ先とを対応づけたルーティングテーブルを維持する。また、各端末装置は、ルーティングテーブルを参照しながら、パケット信号のあて先から次のホップ先を決定する。なお、ルーティングテーブルは、制御パケット信号によって、周期的に更新される。テーブル駆動方式の一例が、DSDV(Destination Sequence Distance Vector)、WRP(Wireless Routing Protocol)、CGSR(Clusterhead Gateway Switch Routing)、OLSR(Optimized Link State Routing)である。   An ad hoc network is a self-supporting and distributed network that includes a terminal device as a component without depending on a base station device or a wired network. In an ad hoc network, terminal devices are equal to each other, and information exchange is performed by executing multihop. Such an ad hoc network routing method includes a table driving method, an on-demand method, and a hybrid method. In the table driving method, each terminal device maintains a routing table in which the destination of the packet signal is associated with the next hop destination. Each terminal device determines the next hop destination from the destination of the packet signal while referring to the routing table. Note that the routing table is periodically updated by a control packet signal. Examples of table driving methods are DSDV (Destination Sequence Distance Vector), WRP (Wireless Routing Protocol), CGSR (Clusterhead Gateway Switch Routing), and OLSR (Optimized Linking Route).
オンデマンド方式では、情報の発生源の端末装置が、パケット信号の転送を要求する際にあて先へのルートを発見する。まず、情報の発生源の端末装置は、問い合わせのためのパケット信号をフラッディング方式により転送することによって、情報の発生源の端末装置への逆向きのルートを学習するとともに、問い合わせのためのパケット信号を受信したあて先の端末装置も応答する。このように発見したルートをもとに、発生源の端末装置からあて先の端末装置へ、パケット信号の転送が実行される。オンデマンド方式の一例が、AODV(Ad hoc On demand Distance Vector)、DSR(Dynamic Source Routing)、TORA(Temporally Ordered Routing Algorithm)、RDMAR(Relative Distance Micro−discovery Ad hoc Routing Protocol)、ABR(Associativity−Based Routing)である。ハイブリッド方式は、テーブル駆動方式とオンデマンド方式とを組み合わせた方式である(例えば、非特許文献1参照)。   In the on-demand method, a terminal device that is a source of information discovers a route to a destination when requesting transfer of a packet signal. First, the terminal device of the information source learns the reverse route to the terminal device of the information generation source by transferring the packet signal for inquiry by the flooding method, and the packet signal for inquiry The destination terminal device that received the message also responds. Based on the route thus discovered, the packet signal is transferred from the source terminal device to the destination terminal device. Examples of the on-demand method are AODV (Ad hoc On demand Distance Vector), DSR (Dynamic Source Measured Routing Algorithm, RDAR (Temporarily Ordered Routed Algorithm) Routing). The hybrid method is a method in which a table driving method and an on-demand method are combined (for example, see Non-Patent Document 1).
また、アドホックネットワークにおいて、端末装置の設定を簡単にする技術が提案されている。所定の端末装置は、通信設定情報を保有しており、当該端末装置に搭載されたICカードリーダライタの直近にタグがかざされる。その結果、ICカードリーダライタは、タグとの間において非接触通信を実行することによって、通信設定情報を送信する。また、当該タグと、別の端末装置に搭載されたICカードリーダライタとの間において、前述と逆の手順が実行されることによって、別の端末装置に通信設定情報が送信される(例えば、特許文献1参照)。
間瀬憲一、中野敬介、仙石正和、篠田庄司、「アドホックネットワーク」、電子情報通信学会誌、日本、電子情報通信学会、2001年2月、84、2、p.127−134 特開2004−7351号公報
In addition, in an ad hoc network, a technique for simplifying setting of a terminal device has been proposed. The predetermined terminal device holds communication setting information, and a tag is placed in the immediate vicinity of the IC card reader / writer mounted on the terminal device. As a result, the IC card reader / writer transmits communication setting information by executing non-contact communication with the tag. Also, communication setting information is transmitted to another terminal device by executing a procedure opposite to that described above between the tag and the IC card reader / writer mounted on the other terminal device (for example, Patent Document 1).
Kenichi Mase, Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda, "Ad Hoc Network", Journal of the Institute of Electronics, Information and Communication Engineers, Japan, February 2001, 84, 2, p. 127-134 JP 2004-7351 A
ユーザの利便性を考慮すれば、アドホックネットワークへの端末装置の接続手順は容易である方が望ましい。一方、アドホックネットワークは、複数の端末装置によって形成されているので、他の端末装置への影響を考慮すれば、セキュリティ対策が必要になる。セキュリティの向上を実現するために、アドホックネットワークを形成している複数の端末装置のうちのいずれかに、当該アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられる(以下、当該役割が割り当てられた端末装置を「登録機関」という)。また、接続手順の容易性の向上を実現するために、接続手順は、登録機関に備えられたボタンが押し下げられてから所定の期間のうちに、新たな端末装置に備えられたボタンが押し下げられた場合に実行される。   Considering the convenience of the user, it is desirable that the procedure for connecting the terminal device to the ad hoc network is easy. On the other hand, since the ad hoc network is formed by a plurality of terminal devices, security measures are required in consideration of the influence on other terminal devices. In order to improve security, a role that should approve the participation of a new terminal device in the ad hoc network is assigned to one of a plurality of terminal devices forming the ad hoc network (hereinafter referred to as the relevant device). A terminal device to which a role is assigned is called a “registration organization”). In order to improve the ease of the connection procedure, the connection procedure is performed by pressing the button provided in the new terminal device within a predetermined period after the button provided in the registration authority is pressed down. It is executed when
本発明者はこうした状況下、以下の課題を認識するに至った。複数の新たな端末装置が接続を要求してきた場合、登録機関は、各端末装置に対して順番に接続処理(以下、「直接接続」という)を実行することによって、上記状況に対応できる。しかしながら、複数の新たな端末装置の数あるいはアドホックネットワークの状態によっては、直接接続が好ましくなくなる。例えば、複数の新たな端末装置の数が多くなるほど、接続完了までの期間が長くなり、ユーザの利便性が損なわれる。   Under such circumstances, the present inventor has come to recognize the following problems. When a plurality of new terminal devices request connection, the registration organization can cope with the above situation by executing connection processing (hereinafter referred to as “direct connection”) sequentially for each terminal device. However, direct connection may not be preferable depending on the number of new terminal devices or the state of the ad hoc network. For example, as the number of the plurality of new terminal devices increases, the period until the connection is completed becomes longer and the convenience for the user is impaired.
本発明はこうした状況に鑑みてなされたものであり、その目的は、複数の新たな端末装置の数あるいはアドホックネットワークの状態に適した端末装置の接続を実行する通信技術を提供することにある。   The present invention has been made in view of such circumstances, and an object thereof is to provide a communication technique for executing connection of terminal devices suitable for the number of new terminal devices or the state of an ad hoc network.
上記課題を解決するために、本発明のある態様の端末装置は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、通信部を介して新たな端末装置からの参加要求を受けつける受付部と、受付部において受けつけた参加要求に対して承認処理を実行する処理部と、処理部において実行した承認処理の結果を通知する通知部とを備える。処理部は、受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する。   In order to solve the above problems, a terminal device according to an aspect of the present invention includes a communication unit that performs communication while forming an ad hoc network with another terminal device, and an ad hoc network formed in the communication unit. When a role that should approve participation of a new terminal device is assigned, a reception unit that receives a participation request from the new terminal device via the communication unit, and an approval for the participation request received by the reception unit A processing unit that executes processing and a notification unit that notifies a result of the approval processing executed in the processing unit. When the accepting unit receives a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network between the plurality of new terminal devices and executes an approval process for the other ad hoc network. .
本発明の別の態様もまた、端末装置である。この装置は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、通信部を介して新たな端末装置からの参加要求を受けつける受付部と、受付部において受けつけた参加要求に対して承認処理を実行する処理部と、処理部において実行した承認処理の結果を通知する通知部とを備える。処理部は、受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行するとともに、残りに対して直接の承認処理を実行する。   Another aspect of the present invention is also a terminal device. While this device forms an ad hoc network with other terminal devices, it has a role to approve the participation of a new terminal device to the communication unit that performs communication and the ad hoc network formed in the communication unit. If assigned, a reception unit that receives a participation request from a new terminal device via the communication unit, a processing unit that executes an approval process for the participation request received in the reception unit, and an approval executed in the processing unit A notification unit for notifying a result of the processing. When the receiving unit accepts a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network for a part of the plurality of new terminal devices, and then forms another ad hoc network. Approval processing is executed for the, and direct approval processing is executed for the rest.
本発明のさらに別の態様もまた、端末装置である。この装置は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、通信部を介して新たな端末装置からの参加要求を受けつける受付部と、受付部において受けつけた参加要求に対して承認処理を実行する処理部と、処理部において実行した承認処理の結果を通知する通知部とを備える。処理部は、受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する第1処理と、複数の新たな端末装置のそれぞれに対して直接の承認処理を実行する第2処理のいずれかを実行する。   Yet another embodiment of the present invention is also a terminal device. While this device forms an ad hoc network with other terminal devices, it has a role to approve the participation of a new terminal device to the communication unit that performs communication and the ad hoc network formed in the communication unit. If assigned, a reception unit that receives a participation request from a new terminal device via the communication unit, a processing unit that executes an approval process for the participation request received in the reception unit, and an approval executed in the processing unit A notification unit for notifying a result of the processing. When the accepting unit receives a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network between the plurality of new terminal devices and executes an approval process for the other ad hoc network. Either the first process or a second process for executing a direct approval process for each of the plurality of new terminal devices is executed.
本発明のさらに別の態様は、通信方法である。この方法は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、受けつけた参加要求に対して承認処理を実行するステップとを備える。承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する。   Yet another embodiment of the present invention is a communication method. This method includes a step of performing communication while forming an ad hoc network with another terminal device, and a role that should approve participation of a new terminal device in the ad hoc network is assigned a new one. Receiving a participation request from the terminal device; and executing an approval process for the accepted participation request. The step of executing the approval process is to form a separate ad hoc network between a plurality of new terminal devices when a request for participation from a plurality of new terminal devices is received, and execute the approval process for another ad hoc network. To do.
本発明のさらに別の態様もまた、通信方法である。この方法は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、受けつけた参加要求に対して承認処理を実行するステップとを備える。承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行するとともに、残りに対して直接の承認処理を実行する。   Yet another embodiment of the present invention is also a communication method. This method includes a step of performing communication while forming an ad hoc network with another terminal device, and a role that should approve participation of a new terminal device in the ad hoc network is assigned a new one. Receiving a participation request from the terminal device; and executing an approval process for the accepted participation request. In the step of executing the approval process, when a participation request from a plurality of new terminal devices is received, another ad hoc network is formed for a part of the plurality of new terminal devices, and then another ad hoc network is formed. Execute the approval process for the network and execute the direct approval process for the rest.
本発明のさらに別の態様もまた、通信方法である。この方法は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、受けつけた参加要求に対して承認処理を実行するステップとを備える。承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する第1処理と、複数の新たな端末装置のそれぞれに対して直接の承認処理を実行する第2処理のいずれかを実行する。   Yet another embodiment of the present invention is also a communication method. This method includes a step of performing communication while forming an ad hoc network with another terminal device, and a role that should approve participation of a new terminal device in the ad hoc network is assigned a new one. Receiving a participation request from the terminal device; and executing an approval process for the accepted participation request. The step of executing the approval process is to form a separate ad hoc network between a plurality of new terminal devices when a request for participation from a plurality of new terminal devices is received, and execute the approval process for another ad hoc network. One of the first process to be executed and the second process to execute the direct approval process for each of the plurality of new terminal devices is executed.
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。   It should be noted that any combination of the above-described constituent elements and a conversion of the expression of the present invention between a method, an apparatus, a system, a recording medium, a computer program, etc. are also effective as an aspect of the present invention.
本発明によれば、複数の新たな端末装置の数あるいはアドホックネットワークの状態に適した端末装置の接続を実行できる。   ADVANTAGE OF THE INVENTION According to this invention, the connection of the terminal device suitable for the number of several new terminal devices or the state of an ad hoc network can be performed.
本発明を具体的に説明する前に、概要を述べる。本発明の実施例は、複数の端末装置によって形成されるアドホックネットワークを実行する通信システムに関する。アドホックネットワークにおいて、複数の端末装置のうちのいずれかが、前述の登録機関とされている。また、当該アドホックネットワークへの接続を希望している新たな端末装置が、複数存在する。登録機関が、複数の新たな端末装置のそれぞれに対して直接接続を実行する場合、複数の新たな端末装置のすべてに対する承認処理が完了するまで長い期間を要してしまう。そのため、本発明の実施例に係る通信システムは、次の処理を実行する。   Before describing the present invention in detail, an outline will be described. Embodiments described herein relate generally to a communication system that executes an ad hoc network formed by a plurality of terminal devices. In the ad hoc network, any one of a plurality of terminal devices is set as the above-described registration organization. In addition, there are a plurality of new terminal devices that wish to connect to the ad hoc network. When the registration authority directly connects to each of a plurality of new terminal devices, it takes a long time to complete the approval process for all of the plurality of new terminal devices. Therefore, the communication system according to the embodiment of the present invention executes the following process.
登録機関は、アドホックネットワークへの接続を希望している新たな端末装置の数を計算し、計算結果をしきい値と比較する。計算結果がしきい値よりも小さければ、登録機関は、前述のように、複数の新たな端末装置のそれぞれに対して直接接続を実行する。一方、計算結果がしきい値以上であれば、登録機関は、複数の新たな端末装置に対して、別のアドホックネットワークの形成を指示し、形成されたアドホックネットワークに対して承認処理をまとめて実行する。ここでは、このような処理を「グループ接続」という。なお、別のアドホックネットワークを早期に形成させるために、登録機関は、別のアドホックネットワークを複数のグループに分割し、端末装置ごとに、どのグループに含まれるべきかを指示する。端末装置は、指示にしたがってグループを形成する。ここで、グループとは、小規模なアドホックネットワークに相当する。また、登録機関は、グループを段階的に結合させる指示を送信することによって、最終的に別のアドホックネットワークを形成させる。   The registration authority calculates the number of new terminal devices that wish to connect to the ad hoc network, and compares the calculation result with a threshold value. If the calculation result is smaller than the threshold value, the registration authority directly connects to each of the plurality of new terminal devices as described above. On the other hand, if the calculation result is equal to or greater than the threshold value, the registration authority instructs a plurality of new terminal devices to form another ad hoc network and collects approval processing for the formed ad hoc network. Execute. Here, such processing is referred to as “group connection”. In order to form another ad hoc network at an early stage, the registration organization divides another ad hoc network into a plurality of groups, and instructs each terminal device which group should be included. The terminal device forms a group according to the instruction. Here, the group corresponds to a small ad hoc network. Also, the registration authority finally forms another ad hoc network by transmitting an instruction to join the groups in stages.
通信システムは、主として、(1)アドホックネットワークへの新たな端末装置の接続処理(以下、「接続処理」という)、(2)アドホックネットワークでのルーティングテーブルの生成処理(以下、「生成処理」という)、(3)ルーティングテーブルにもとづくアドホックネットワークでのデータ信号の転送処理(以下、「転送処理」という)を実行する。なお、前述の承認処理は、(1)の接続処理に含まれる。   The communication system mainly includes (1) a process for connecting a new terminal device to an ad hoc network (hereinafter referred to as “connection process”), and (2) a routing table generation process in the ad hoc network (hereinafter referred to as “generation process”). ), (3) Data signal transfer processing (hereinafter referred to as “transfer processing”) in the ad hoc network based on the routing table is executed. The above-described approval process is included in the connection process (1).
図1は、本発明の実施例に係る通信システム100の構成を示す。通信システム100は、端末装置10と総称される第1端末装置10a、第2端末装置10b、第3端末装置10c、第4端末装置10d、第5端末装置10e、第6端末装置10f、第7端末装置10gを含む。また、第N端末装置10nが、通信システム100に含まれようとしている。   FIG. 1 shows a configuration of a communication system 100 according to an embodiment of the present invention. The communication system 100 includes a first terminal device 10a, a second terminal device 10b, a third terminal device 10c, a fourth terminal device 10d, a fifth terminal device 10e, a sixth terminal device 10f, The terminal device 10g is included. In addition, the Nth terminal device 10 n is about to be included in the communication system 100.
複数の端末装置10、例えば、第1端末装置10aから第7端末装置10gは、アドホックネットワークを形成することによって通信を実行する。なお、アドホックネットワークを構成している端末装置10は、第1端末装置10aから第7端末装置10gに限定されない。また、複数の端末装置10は、例えば、IEEE802.11等の規格に準拠した無線LANシステムに対応する。また、アドホックネットワークでのルーティング方式は、前述のごとく、テーブル駆動方式、オンデマンド方式、ハイブリッド方式等の公知の技術に対応していればよく、例えば、テーブル駆動方式の場合、公知の技術によって、ルーティングテーブルが更新される。   The plurality of terminal devices 10, for example, the first terminal device 10a to the seventh terminal device 10g execute communication by forming an ad hoc network. Note that the terminal device 10 configuring the ad hoc network is not limited to the first terminal device 10a to the seventh terminal device 10g. Further, the plurality of terminal devices 10 correspond to, for example, a wireless LAN system compliant with a standard such as IEEE 802.11. In addition, as described above, the routing method in the ad hoc network only needs to correspond to a known technology such as a table driving method, an on-demand method, and a hybrid method. For example, in the case of a table driving method, The routing table is updated.
複数の端末装置10うちのいずれか、例えば、第3端末装置10cには、通常のアドホックネットワークでの通信機能に加えて、アドホックネットワークへの新たな端末装置10の参加を承認すべき役割が割り当てられている。つまり、第3端末装置10cが、前述の登録機関に相当する。ここで、登録機関での処理は後述するが、登録機関は、アドホックネットワークへの参加資格を発行したり、取り消したりするような権限を有した構成要素といえる。また、登録機関の機能は、第3端末装置10c以外の端末装置10にも備えられているが、現状において休止されているものとする。ここでは、説明を明瞭にするために、通信システム100の中に、ひとつの登録機関が含まれいてるものとする。   One of the plurality of terminal devices 10, for example, the third terminal device 10c is assigned a role to approve the participation of the new terminal device 10 in the ad hoc network in addition to the communication function in the normal ad hoc network. It has been. That is, the third terminal device 10c corresponds to the aforementioned registration organization. Here, although the processing at the registration authority will be described later, the registration authority can be said to be a component having the authority to issue or cancel the admission qualification to the ad hoc network. Further, although the function of the registration organization is provided in the terminal device 10 other than the third terminal device 10c, it is assumed that it is suspended at present. Here, for the sake of clarity, it is assumed that the communication system 100 includes one registration authority.
新たな端末装置10、つまり第N端末装置10nは、複数の端末装置10によって形成されたアドホックネットワークへの参加を要求する。ここで、第N端末装置10nは、登録機関に対して参加を要求し、登録機関によって参加が許可された場合に、通信システム100の構成要素となる。以下の説明では、便宜上、第N端末装置10nを「要求側」とよび、登録機関を「応答側」とよぶ場合がある。   The new terminal device 10, that is, the Nth terminal device 10 n requests participation in the ad hoc network formed by the plurality of terminal devices 10. Here, the N-th terminal device 10n requests the registration organization to participate, and becomes a constituent element of the communication system 100 when participation is permitted by the registration organization. In the following description, for convenience, the Nth terminal apparatus 10n may be referred to as “requesting side” and the registration authority may be referred to as “response side”.
図2は、端末装置10の構成を示す。端末装置10は、無線部12、変復調部14、処理部16、制御部18、記憶部20、操作部22、モニタ24、スピーカ26を含む。なお、図1には、複数の端末装置10が示されており、さらに、要求側、応答側に対応した端末装置10も示されているが、すべての端末装置10は、図2のような構成を有する。   FIG. 2 shows the configuration of the terminal device 10. The terminal device 10 includes a wireless unit 12, a modem unit 14, a processing unit 16, a control unit 18, a storage unit 20, an operation unit 22, a monitor 24, and a speaker 26. FIG. 1 shows a plurality of terminal devices 10 and further shows terminal devices 10 corresponding to the request side and the response side, but all the terminal devices 10 are as shown in FIG. It has a configuration.
無線部12は、他の端末装置10との間においてアドホックネットワークを形成しながら、通信を実行する。無線部12は、受信処理として、アンテナを介して受信した無線周波数の信号に対して周波数変換を実行し、ベースバンドの信号を生成する。さらに、無線部12は、ベースバンドの信号を変復調部14に出力する。一般的に、ベースバンドの信号は、同相成分と直交成分によって形成されるので、ふたつの信号線が示されるべきであるが、ここでは、図を明瞭にするためにひとつの信号線だけを示すものとする。また、無線部12には、LNA(Low Noise Amplifier)、ミキサ、AGC、A/D変換部も含まれる。   The radio unit 12 performs communication while forming an ad hoc network with another terminal device 10. As a reception process, the radio unit 12 performs frequency conversion on a radio frequency signal received via an antenna to generate a baseband signal. Further, the radio unit 12 outputs a baseband signal to the modem unit 14. In general, baseband signals are formed by in-phase and quadrature components, so two signal lines should be shown, but only one signal line is shown here for clarity. Shall. The wireless unit 12 also includes an LNA (Low Noise Amplifier), a mixer, an AGC, and an A / D conversion unit.
無線部12は、送信処理として、変復調部14から入力したベースバンドの信号に対して周波数変換を実行し、無線周波数の信号を生成する。さらに、無線部12は、無線周波数の信号をアンテナから送信する。また、無線部12には、PA(Power Amplifier)、ミキサ、D/A変換部も含まれる。   As a transmission process, the radio unit 12 performs frequency conversion on the baseband signal input from the modem unit 14 to generate a radio frequency signal. Further, the radio unit 12 transmits a radio frequency signal from the antenna. The wireless unit 12 also includes a PA (Power Amplifier), a mixer, and a D / A conversion unit.
変復調部14は、受信処理として、無線部12からのベースバンドの信号に対して、復調を実行する。さらに、変復調部14は、復調した結果を処理部16に出力する。また、変復調部14は、送信処理として、処理部16からの信号に対して、変調を実行する。さらに、変復調部14は、変調した結果をベースバンドの信号として無線部12に出力する。なお、IEEE802.11a規格のようなOFDM変調方式に端末装置10が対応する場合、変復調部14は、受信処理としてFFTも実行し、送信処理としてIFFTも実行する。また、IEEE802.11b規格のようなスペクトル拡散方式に端末装置10が対応する場合、変復調部14は、受信処理として逆拡散も実行し、送信処理として拡散も実行する。さらに、IEEE802.11nのようなMIMO方式に端末装置10が対応する場合、変復調部14は、受信処理としてアダプティブアレイ信号処理も実行し、送信処理として複数のストリームへの分散処理も実行する。   The modem unit 14 demodulates the baseband signal from the radio unit 12 as a reception process. Further, the modem unit 14 outputs the demodulated result to the processing unit 16. Further, the modem unit 14 performs modulation on the signal from the processing unit 16 as transmission processing. Further, the modem unit 14 outputs the modulated result to the radio unit 12 as a baseband signal. When the terminal apparatus 10 supports an OFDM modulation scheme such as the IEEE802.11a standard, the modem unit 14 also executes FFT as a reception process and IFFT as a transmission process. When the terminal apparatus 10 supports a spread spectrum method such as the IEEE 802.11b standard, the modem unit 14 also performs despreading as a reception process and also performs spreading as a transmission process. Further, when the terminal apparatus 10 supports a MIMO scheme such as IEEE802.11n, the modem unit 14 also performs adaptive array signal processing as reception processing, and also performs distribution processing into a plurality of streams as transmission processing.
処理部16は、変復調部14からの信号および変復調部14への信号に対して、デジタル信号処理を実行する。ここで、デジタル信号処理の一例は、送信処理としての誤り訂正の符号化、受信処理としての誤り訂正の復号である。なお、デジタル信号処理は、これに限定されるものではない。また、処理部16は、変復調部14からの信号に対してデジタル信号処理を実行した結果を制御部18に出力し、変復調部14への信号の元になる信号を制御部18から入力する。   The processing unit 16 performs digital signal processing on the signal from the modem unit 14 and the signal to the modem unit 14. Here, an example of digital signal processing is encoding of error correction as transmission processing and decoding of error correction as reception processing. The digital signal processing is not limited to this. Further, the processing unit 16 outputs the result of executing digital signal processing on the signal from the modem unit 14 to the control unit 18, and inputs the signal that is the source of the signal to the modem unit 14 from the control unit 18.
制御部18は、端末装置10全体の動作を制御する。制御部18が実行する処理は、主として、前述の(1)接続処理、(2)生成処理、(3)転送処理に加えて、(4)データの入出力処理に分類される。ここでは、説明の便宜上、(4)、(2)、(3)の順に説明し、最後に(1)を説明する。まず、(4)データの入出力処理を説明する。制御部18は、出力処理として、処理部16から、デジタル信号処理された結果を受けつけ、モニタ24、スピーカ26に出力する。また、制御部18は、入力処理として、操作部22から指示信号を受けつけ、それに応じたデータを処理部16に出力する。ここで、操作部22は、ボタン等によって構成されている。また、パーソナルコンピュータと接続されるように端末装置10が形成されている場合に、操作部22は、パーソナルコンピュータに備えられたキーボード、マウスであってもよい。   The control unit 18 controls the operation of the entire terminal device 10. The processing executed by the control unit 18 is mainly classified into (4) data input / output processing in addition to the aforementioned (1) connection processing, (2) generation processing, and (3) transfer processing. Here, for convenience of explanation, explanation will be given in the order of (4), (2), (3), and finally (1) will be explained. First, (4) data input / output processing will be described. As an output process, the control unit 18 receives the result of the digital signal processing from the processing unit 16 and outputs the result to the monitor 24 and the speaker 26. In addition, as an input process, the control unit 18 receives an instruction signal from the operation unit 22 and outputs data corresponding to the instruction signal to the processing unit 16. Here, the operation unit 22 includes buttons and the like. Further, when the terminal device 10 is formed so as to be connected to a personal computer, the operation unit 22 may be a keyboard and a mouse provided in the personal computer.
次に、(2)生成処理を説明する。ルーティングテーブルの生成には、前述のごとく、公知の技術が使用されればよいが、制御部18は、生成したルーティングテーブルを記憶部20に記憶する。図3は、記憶部20に記憶されたルーティングテーブルのデータ構造を示す。図示のごとく、あて先アドレス欄30、ホップ先アドレス欄32、ホップ数欄34が含まれている。また、これら以外の情報が含まれていてもよい。ここでは、あて先アドレス欄30およびホップ先アドレス欄32において、アドレスを「A1」、「B1」等と示したが、実際には、例えば、IPアドレス等によって示される。また、ホップ数欄34におけるホップ数も同様である。図2に戻る。   Next, (2) generation processing will be described. As described above, a known technique may be used to generate the routing table, but the control unit 18 stores the generated routing table in the storage unit 20. FIG. 3 shows the data structure of the routing table stored in the storage unit 20. As shown in the figure, a destination address column 30, a hop destination address column 32, and a hop number column 34 are included. Also, information other than these may be included. Here, in the destination address column 30 and the hop destination address column 32, the addresses are indicated as “A1”, “B1”, etc., but actually, for example, indicated by an IP address or the like. The same applies to the number of hops in the hop number column 34. Returning to FIG.
次に、(3)転送処理を説明する。転送処理には、前述のごとく、公知の技術が使用されればよい。制御部18は、無線部12から処理部16を介して受信したパケット信号のあて先アドレスを取得する。また、記憶部20に記憶されたルーティングテーブルを参照しながら、制御部18は、取得したあて先アドレスに対応したホップ先アドレスを特定する。さらに、制御部18は、特定したホップ先アドレスへ、処理部16から無線部12を介してパケット信号を送信する。   Next, (3) transfer processing will be described. As described above, a known technique may be used for the transfer process. The control unit 18 acquires the destination address of the packet signal received from the wireless unit 12 via the processing unit 16. Further, referring to the routing table stored in the storage unit 20, the control unit 18 specifies a hop destination address corresponding to the acquired destination address. Further, the control unit 18 transmits a packet signal from the processing unit 16 via the wireless unit 12 to the identified hop destination address.
次に、(1)接続処理を説明する。接続処理は、要求側の端末装置10と応答側の端末装置10との間において実行されており、ここでは、要求側の端末装置10における制御部18の処理を説明した後に、応答側の端末装置10における制御部18の処理を説明する。なお、要求側の端末装置10は、図1の第N端末装置10nに相当し、応答側の端末装置10は、図1の第3端末装置10cに相当する。   Next, (1) connection processing will be described. The connection process is executed between the request-side terminal device 10 and the response-side terminal device 10, and here, after explaining the processing of the control unit 18 in the request-side terminal device 10, the response-side terminal device Processing of the control unit 18 in the apparatus 10 will be described. The request-side terminal device 10 corresponds to the Nth terminal device 10n in FIG. 1, and the response-side terminal device 10 corresponds to the third terminal device 10c in FIG.
要求側の端末装置10における制御部18は、操作部22でのボタンがユーザによって押し下げられたことを検知すると、要求モードになる。要求モードになると、制御部18は、登録機関に対して、アドホックネットワークへの参加要求の旨が示されたパケット信号(以下、「要求信号」という)を送信するように、処理部16から無線部12を制御する。その後、無線部12から処理部16が、要求信号を送信した登録機関から、参加許可の旨が示されたパケット信号(以下、「許可信号」という)を受信する。また、許可信号は、制御部18に入力される。その結果、制御部18は、通信モードになる。通信モードになると、制御部18は、無線部12から処理部16に対して、アドホックネットワークに参加することによって、通信を実行するように制御する。   When the control unit 18 in the requesting terminal device 10 detects that the button on the operation unit 22 has been depressed by the user, the control unit 18 enters the request mode. When in the request mode, the control unit 18 wirelessly transmits from the processing unit 16 to the registration authority so as to transmit a packet signal indicating a request for participation in the ad hoc network (hereinafter referred to as “request signal”). The unit 12 is controlled. Thereafter, the processing unit 16 from the wireless unit 12 receives a packet signal indicating permission to participate (hereinafter referred to as “permission signal”) from the registration authority that has transmitted the request signal. The permission signal is input to the control unit 18. As a result, the control unit 18 enters a communication mode. In the communication mode, the control unit 18 controls the wireless unit 12 to the processing unit 16 to perform communication by participating in the ad hoc network.
応答側の端末装置10における制御部18は、操作部22での所定のボタンがユーザによって押し下げられたことを検知すると、承認モードになる。承認モードとは、承認処理を実行可能な状態である。承認モードになると、制御部18は、無線部12から処理部16を介して、所定の期間にわたって、要求側の端末装置10からの要求信号を受けつける。制御部18は、受けつけた要求信号に対して承認処理を実行する。ここで、承認処理には、公知の技術が使用されればよい。例えば、制御部18は、無線部12から処理部16を介して、要求側の端末装置10と公開鍵の交換をした後に、要求側の端末装置10に対する認証処理および身分証明処理を実行する。ここで、認証処理には、「デバイス パスワード」が使用されればよい。   When the control unit 18 in the terminal device 10 on the responding side detects that a predetermined button on the operation unit 22 is pushed down by the user, the control unit 18 enters the approval mode. The approval mode is a state in which the approval process can be executed. In the approval mode, the control unit 18 receives a request signal from the requesting terminal device 10 over a predetermined period from the wireless unit 12 through the processing unit 16. The control unit 18 executes an approval process for the received request signal. Here, a known technique may be used for the approval process. For example, after exchanging the public key with the requesting terminal device 10 from the wireless unit 12 via the processing unit 16, the control unit 18 executes authentication processing and identification processing for the requesting terminal device 10. Here, the “device password” may be used for the authentication process.
制御部18は、参加を許可した場合に、処理部16から無線部12を介して、要求側の端末装置10へ許可信号を送信する。一方、制御部18は、参加を拒否した場合に、処理部16から無線部12を介して、要求側の端末装置10へ拒否信号を送信する。一定期間の経過後、制御部18は、通信モードになる。通信モードになると、制御部18は、無線部12から処理部16に対して、アドホックネットワークに参加することによって、通信を実行するように制御する。   When the control unit 18 permits the participation, the control unit 18 transmits a permission signal from the processing unit 16 to the requesting terminal device 10 via the wireless unit 12. On the other hand, when the control unit 18 rejects the participation, the control unit 18 transmits a rejection signal from the processing unit 16 to the requesting terminal device 10 via the wireless unit 12. After a certain period of time, the control unit 18 enters the communication mode. In the communication mode, the control unit 18 controls the wireless unit 12 to the processing unit 16 to perform communication by participating in the ad hoc network.
この構成は、ハードウエア的には、任意のコンピュータのCPU、メモリ、その他のLSIで実現でき、ソフトウエア的にはメモリにロードされた通信機能のあるプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。   This configuration can be realized in terms of hardware by a CPU, memory, or other LSI of any computer, and in terms of software, it is realized by a program having a communication function loaded in the memory. Describes functional blocks realized by collaboration. Accordingly, those skilled in the art will understand that these functional blocks can be realized in various forms by hardware only, software only, or a combination thereof.
以上の構成による通信システム100の動作を説明する。図4は、通信システム100における接続手順を示すシーケンス図である。第N端末装置10nのボタンが押し下げられ(S10)、第3端末装置10cのボタンも押し下げられる(S12)。第N端末装置10nは、第3端末装置10cに対して、要求信号を送信する(S14)。第3端末装置10cは、第N端末装置10nに対する承認処理を実行する(S16)。第3端末装置10cは、第N端末装置10nに対して、許可信号を送信する(S18)。また、第3端末装置10cは、ルーティングテーブルを更新する(S20)。   The operation of the communication system 100 configured as above will be described. FIG. 4 is a sequence diagram showing a connection procedure in the communication system 100. The button of the Nth terminal device 10n is pushed down (S10), and the button of the third terminal device 10c is also pushed down (S12). The Nth terminal apparatus 10n transmits a request signal to the third terminal apparatus 10c (S14). The third terminal device 10c executes an approval process for the Nth terminal device 10n (S16). The third terminal apparatus 10c transmits a permission signal to the Nth terminal apparatus 10n (S18). Further, the third terminal apparatus 10c updates the routing table (S20).
以下に、通信システム100を拡張した通信システムの構成を説明する。ここでは、要求側の端末装置10が複数存在する場合を想定する。応答側の端末装置10は、複数の要求側の端末装置10のそれぞれに対して、これまで説明した接続処理を実行してもよい。つまり、応答側の端末装置10は、前述の直接接続を実行してもよい。しかしながら、要求側の端末装置10の数の増加による接続処理の長期化を低減するために、応答側の端末装置10は、所定の期間内での要求信号の数、つまり要求側の端末装置10の数に応じて、直接接続とグループ接続とを選択する。例えば、要求側の端末装置10がしきい値よりも小さければ、1台ずつ接続しても接続処理の長期化にはならないので、応答側の端末装置10は、直接接続を実行する。一方、要求側の端末装置10がしきい値以上になれば、応答側の端末装置10は、グループ接続を実行する。   Below, the structure of the communication system which expanded the communication system 100 is demonstrated. Here, it is assumed that there are a plurality of requesting terminal devices 10. The responding terminal device 10 may execute the connection processing described so far for each of the plurality of requesting terminal devices 10. That is, the terminal device 10 on the response side may execute the above-described direct connection. However, in order to reduce the lengthening of connection processing due to an increase in the number of requesting terminal apparatuses 10, the responding terminal apparatus 10 determines the number of request signals within a predetermined period, that is, the requesting terminal apparatus 10 Direct connection or group connection is selected according to the number of connections. For example, if the request-side terminal device 10 is smaller than the threshold value, the connection processing will not be prolonged even if one device is connected to each other, and the response-side terminal device 10 executes direct connection. On the other hand, if the terminal device 10 on the request side becomes equal to or greater than the threshold value, the terminal device 10 on the response side executes group connection.
ここでの端末装置10の構成は、図2に示されたタイプと同様である。応答側の端末装置10が承認モードになると、前述のごとく、制御部18は、所定の期間にわたって、要求側の端末装置10からの要求信号を受けつける。ここで、要求側の端末装置10は複数存在し、それぞれが要求モードになっているとする。そのため、制御部18は、所定の期間において複数の要求信号を受けつける。また、制御部18は、受けつけた要求信号の数を計算する。なお、要求信号には、送信元となる要求側の端末装置10を識別するための情報が含まれているので、制御部18は、同一の要求側の端末装置10からの要求信号を重複して計算しない。つまり、制御部18は、要求側の端末装置10の数を計算する。また、制御部18は、記憶部20に記憶されたしきい値を参照しながら、計算結果をもとに、直接接続の実行あるいはグループ接続の実行を選択する。   The configuration of the terminal device 10 here is the same as the type shown in FIG. When the responding terminal device 10 enters the approval mode, as described above, the control unit 18 receives a request signal from the requesting terminal device 10 over a predetermined period. Here, it is assumed that there are a plurality of requesting terminal devices 10 and each is in the request mode. Therefore, the control unit 18 receives a plurality of request signals in a predetermined period. Further, the control unit 18 calculates the number of received request signals. Since the request signal includes information for identifying the requesting terminal device 10 that is the transmission source, the control unit 18 duplicates the request signal from the same requesting terminal device 10. Do not calculate. That is, the control unit 18 calculates the number of terminal devices 10 on the request side. The control unit 18 selects execution of direct connection or execution of group connection based on the calculation result while referring to the threshold value stored in the storage unit 20.
図5は、記憶部20に記憶されたしきい値のデータ構造を示す。図示のごとく、台数欄200と接続手順欄202とが含まれる。制御部18は、計算結果としきい値「A」とを比較する。また、制御部18は、計算結果がAよりも小さければ、直接接続を選択し、計算結果がA以上であれば、グループ接続を選択する。直接接続を選択した場合、制御部18は、複数の要求側の端末装置10のそれぞれに対して、前述の承認処理を1台ずつ順番に実行する。なお、無線部12は、要求信号の受信電力、例えばSNRやCNRを既に測定しており、制御部18は、受信電力の高い要求側の端末装置10から優先して承認処理を実行する。受信電力が高くなるほど、要求側の端末装置10に対する承認処理の失敗確率が低減されるので、接続を完了した要求側の端末装置10の数を早期に増加できる。なお、しきい値「A」の値は、予め実験やシミュレーションをもとに決定されればよい。   FIG. 5 shows a data structure of threshold values stored in the storage unit 20. As shown in the figure, a number column 200 and a connection procedure column 202 are included. The control unit 18 compares the calculation result with the threshold “A”. The control unit 18 selects direct connection if the calculation result is smaller than A, and selects group connection if the calculation result is A or more. When the direct connection is selected, the control unit 18 sequentially executes the above-described approval processes one by one for each of the plurality of requesting terminal devices 10. The radio unit 12 has already measured the received power of the request signal, for example, the SNR and CNR, and the control unit 18 executes the approval process with priority from the requesting terminal device 10 having a high received power. As the received power increases, the probability of failure of the approval process for the requesting terminal device 10 is reduced, so that the number of requesting terminal devices 10 that have completed connection can be increased early. Note that the threshold value “A” may be determined in advance based on experiments and simulations.
一方、グループ接続を選択した場合、制御部18は、複数の要求側の端末装置10間において別のアドホックネットワークを形成させる。ここで、制御部18は、例えば、2台の要求側の端末装置10においてグループを形成させる。このようなグループが複数形成された場合、制御部18は、次に、グループ同士を接続させる。制御部18は、このようなグループの接続を順次繰り返し実行させることによって、段階的に要求側の端末装置10の数が大きくなるように、グループを拡張させ、最終的に別のアドホックネットワークを形成させる。なお、グループの形成から別のアドホックネットワークの形成へ至る手順は、応答側の端末装置10から要求側の端末装置10へ報知されるが、詳細は後述する。また、制御部18は、別のアドホックネットワークを承認することによって、複数の要求側の端末装置10をまとめて承認する。ここで、制御部18は、グループを形成する際に、各要求信号の受信電力をもとに、高い受信電力の要求側の端末装置10と低い受信電力の端末装置10とをペアとして組ませる。   On the other hand, when the group connection is selected, the control unit 18 forms another ad hoc network among the plurality of requesting terminal devices 10. Here, for example, the control unit 18 forms a group in the two requesting terminal devices 10. When a plurality of such groups are formed, the control unit 18 next connects the groups. The control unit 18 expands the group so that the number of requesting terminal devices 10 gradually increases by sequentially repeating the connection of such groups, and finally forms another ad hoc network. Let The procedure from the formation of a group to the formation of another ad hoc network is notified from the terminal device 10 on the response side to the terminal device 10 on the request side, and details will be described later. Moreover, the control part 18 approves the several terminal device 10 of a request | requirement collectively by approving another ad hoc network. Here, when forming a group, the control unit 18 makes a pair of the terminal device 10 on the request side with high reception power and the terminal device 10 with low reception power based on the reception power of each request signal. .
図6(a)−(d)は、図1の通信システム100における接続手順の概要を示す。ここでは、特に、グループ接続の手順を示す。図6(a)において、第N+1端末装置10n+1から第N+4端末装置10n+4が要求側の端末装置10に相当し、第3端末装置10cが応答側の端末装置10に相当する。また、通信システム100には、複数の端末装置10が含まれるが、図面を明瞭にするために、ここでは記載を省略する。第N+1端末装置10n+1から第N+4端末装置10n+4は、要求モードになっており、第3端末装置10cは、承認モードになっている。このような状況下において、第N+1端末装置10n+1から第N+4端末装置10n+4は、要求信号を送信する。第3端末装置10cは、グループ接続の実行を決定するとともに、グループの形成から別のアドホックネットワークの形成へ至る手順も決定する。第3端末装置10cは、手順を指示信号として、第N+1端末装置10n+1から第N+4端末装置10n+4へ報知する。   6A to 6D show an outline of a connection procedure in the communication system 100 of FIG. Here, a group connection procedure is particularly shown. In FIG. 6A, the (N + 1) th terminal device 10n + 1 to the (N + 4) th terminal device 10n + 4 correspond to the requesting terminal device 10, and the third terminal device 10c corresponds to the responding terminal device 10. Further, although the communication system 100 includes a plurality of terminal devices 10, the description is omitted here for the sake of clarity. The (N + 1) th terminal device 10n + 1 to the (N + 4) th terminal device 10n + 4 are in the request mode, and the third terminal device 10c is in the approval mode. Under such circumstances, the (N + 1) th terminal device 10n + 1 to the (N + 4) th terminal device 10n + 4 transmit a request signal. The third terminal apparatus 10c determines execution of group connection and also determines a procedure from formation of a group to formation of another ad hoc network. The third terminal apparatus 10c notifies the procedure from the (N + 1) th terminal apparatus 10n + 1 to the (N + 4) th terminal apparatus 10n + 4 as an instruction signal.
図7は、制御部18において生成される指示信号のデータ構造を示す。図示のごとく、ステップ欄210と接続欄212とが含まれている。まず、ステップ1において、第N+1端末装置10n+1と第N+2端末装置10n+2との接続が指示されるとともに、第N+3端末装置10n+3と第N+4端末装置10n+4との接続が指示される。つまり、ふたつのグループの形成が指示される。次に、ステップ2において、第N+1端末装置10n+1と第N+3端末装置10n+3との接続が指示される。つまり、ふたつのグループを結合することによって、別のアドホックネットワークの形成が指示される。さらに、ステップ3において、第N+1端末装置10n+1に対して、第3端末装置10cとの接続が指示される。つまり、別のアドホックネットワークが第3端末装置10cに接続されることによって、第N+1端末装置10n+1から第N+4端末装置10n+4が第3端末装置10cに接続される。図6(b)に戻る。   FIG. 7 shows the data structure of the instruction signal generated by the control unit 18. As shown, a step column 210 and a connection column 212 are included. First, in step 1, the connection between the (N + 1) th terminal device 10n + 1 and the (N + 2) th terminal device 10n + 2 is instructed, and the connection between the (N + 3) th terminal device 10n + 3 and the (N + 4) th terminal device 10n + 4 is instructed. That is, the formation of two groups is instructed. Next, in step 2, the connection between the (N + 1) th terminal apparatus 10n + 1 and the (N + 3) th terminal apparatus 10n + 3 is instructed. That is, by joining the two groups, it is instructed to form another ad hoc network. Further, in step 3, the N + 1th terminal apparatus 10n + 1 is instructed to connect to the third terminal apparatus 10c. That is, when another ad hoc network is connected to the third terminal apparatus 10c, the (N + 1) th terminal apparatus 10n + 1 to the (N + 4) terminal apparatus 10n + 4 are connected to the third terminal apparatus 10c. Returning to FIG.
図6(b)は、図6(a)に続く処理を示しており、前述のステップ1の処理を示す。つまり、第N+1端末装置10n+1から第N+4端末装置10n+4は、指示信号を受信した後、指示信号にしたがって、第N+1端末装置10n+1と第N+2端末装置10n+2とが接続されるとともに、第N+3端末装置10n+3と第N+4端末装置10n+4とが接続される。このような接続は、公知の技術によって実現されればよい。図6(c)は、図6(b)に続く処理を示しており、前述のステップ2の処理を示す。つまり、第N+1端末装置10n+1と第N+3端末装置10n+3とが接続される。なお、図6(c)では、便宜上、第N+2端末装置10n+2と第N+3端末装置10n+3とが接続されるように示されている。   FIG. 6B shows processing subsequent to FIG. 6A and shows the processing in step 1 described above. That is, after receiving the instruction signal, the (N + 1) th terminal apparatus 10n + 1 to the (N + 4) terminal apparatus 10n + 4 are connected to the (N + 1) th terminal apparatus 10n + 1 and the (N + 2) terminal apparatus 10n + 2 according to the instruction signal. Are connected to the (N + 4) th terminal device 10n + 4. Such a connection may be realized by a known technique. FIG. 6C shows processing subsequent to FIG. 6B, and shows the processing in step 2 described above. That is, the (N + 1) th terminal apparatus 10n + 1 and the (N + 3) th terminal apparatus 10n + 3 are connected. In FIG. 6C, for convenience, the N + 2 terminal device 10n + 2 and the N + 3 terminal device 10n + 3 are shown to be connected.
ここで、第N+1端末装置10n+1と第N+2端末装置10n+2とによって、第1グループ110aが形成されており、第N+3端末装置10n+3と第N+4端末装置10n+4とによって、第2グループ110bが形成されている。そのため、図6(c)は、ふたつのグループが結合されることに相当する。図6(d)は、図6(c)に続く処理を示しており、前述のステップ3の処理を示す。つまり、第1端末装置10aと第3端末装置10cとが接続される。なお、第N+1端末装置10n+1から第N+4端末装置10n+4によって、アドホックネットワーク112が形成されている。そのため、図6(d)は、通信システム100とアドホックネットワーク112とが接続されることに相当する。   Here, the first group 110a is formed by the (N + 1) th terminal apparatus 10n + 1 and the (N + 2) terminal apparatus 10n + 2, and the second group 110b is formed by the (N + 3) terminal apparatus 10n + 3 and the (N + 4) terminal apparatus 10n + 4. . Therefore, FIG. 6C corresponds to two groups being combined. FIG. 6D shows the process following FIG. 6C, and shows the process of step 3 described above. That is, the first terminal device 10a and the third terminal device 10c are connected. The ad hoc network 112 is formed by the (N + 1) th terminal device 10n + 1 to the (N + 4) th terminal device 10n + 4. Therefore, FIG. 6D corresponds to the connection between the communication system 100 and the ad hoc network 112.
図8は、端末装置10における接続手順を示すフローチャートである。制御部18は、無線部12等を介して、接続要求、つまり前述の要求信号を受けつける(S50)。要求信号の数がA以上であれば(S52のY)、制御部18は、グループ接続を選択する(S54)。一方、要求信号の数がA以上でなければ(S52のN)、制御部18は、直接接続を選択する(S56)。   FIG. 8 is a flowchart showing a connection procedure in the terminal device 10. The control unit 18 receives a connection request, that is, the above-described request signal via the wireless unit 12 or the like (S50). If the number of request signals is greater than or equal to A (Y in S52), the control unit 18 selects group connection (S54). On the other hand, if the number of request signals is not equal to or greater than A (N in S52), the control unit 18 selects direct connection (S56).
以下、変形例を説明する。変形例では、要求側の端末装置10の数が、実施例の場合よりもさらに増加する場合を想定する。変形例では、グループ接続による接続処理よりもさらに接続処理の期間を短縮することを目的とする。グループ接続のうち、要求側の端末装置10がグループおよび別のアドホックネットワークを形成している間、応答側の端末装置10は、別のアドホックネットワークの完成を待っている。変形例では、複数の要求側の端末装置10のうちの一部に対してグループ接続を実行しながら、残りの要求側の端末装置10に対して直接接続を実行する。つまり、グループ接続と直接接続が並列に実行される(以下、「混合接続」という)。このような処理によって、別のアドホックネットワークが完成されるまでの間であっても、応答側の端末装置10は、要求側の端末装置10を接続するので、接続処理の期間を短縮できる。   Hereinafter, modified examples will be described. In the modification, it is assumed that the number of requesting terminal devices 10 is further increased than in the embodiment. In the modification, the purpose is to further shorten the connection processing period compared to the connection processing by group connection. In the group connection, while the requesting terminal device 10 forms a group and another ad hoc network, the responding terminal device 10 waits for the completion of another ad hoc network. In the modification, the group connection is performed on a part of the plurality of requesting terminal devices 10 and the direct connection is performed on the remaining requesting terminal devices 10. That is, group connection and direct connection are executed in parallel (hereinafter referred to as “mixed connection”). By such processing, the response-side terminal device 10 connects the request-side terminal device 10 even during the period until another ad hoc network is completed, so that the connection processing period can be shortened.
ここでの端末装置10の構成は、図2に示されたタイプと同様である。応答側の端末装置10が承認モードになると、前述のごとく、制御部18は、所定の期間にわたって、要求側の端末装置10からの要求信号を受けつける。ここで、制御部18は、所定の期間において複数の要求信号を受けつける。また、制御部18は、受けつけた要求信号の数を計算する。また、制御部18は、記憶部20に記憶されたしきい値を参照しながら、計算結果をもとに、直接接続の実行、グループ接続の実行、混合接続の実行のいずれかを選択する。   The configuration of the terminal device 10 here is the same as the type shown in FIG. When the responding terminal device 10 enters the approval mode, as described above, the control unit 18 receives a request signal from the requesting terminal device 10 over a predetermined period. Here, the control unit 18 receives a plurality of request signals in a predetermined period. Further, the control unit 18 calculates the number of received request signals. The control unit 18 selects any one of direct connection execution, group connection execution, and mixed connection execution based on the calculation result while referring to the threshold value stored in the storage unit 20.
図9は、本発明の変形例に係る記憶部20に記憶されたしきい値のデータ構造を示す。図5と同様に、台数欄200と接続手順欄202とが含まれる。制御部18は、計算結果としきい値「A」、「B」とを比較する。ここで、BはAよりも大きいものとする。また、制御部18は、計算結果がAよりも小さければ、直接接続を選択する。一方、計算結果がA以上である場合、計算結果がBよりも小さければ、グループ接続を選択し、計算結果がB以上であれば、混合接続を選択する。直接接続とグループ接続とは、前述の通りに実行されればよいので、ここでは説明を省略する。   FIG. 9 shows a data structure of threshold values stored in the storage unit 20 according to the modification of the present invention. Similar to FIG. 5, a number column 200 and a connection procedure column 202 are included. The control unit 18 compares the calculation result with the thresholds “A” and “B”. Here, B is assumed to be larger than A. If the calculation result is smaller than A, the control unit 18 selects direct connection. On the other hand, when the calculation result is A or more, if the calculation result is smaller than B, the group connection is selected, and if the calculation result is B or more, the mixed connection is selected. Since the direct connection and the group connection may be executed as described above, description thereof is omitted here.
混合接続を選択した場合、制御部18は、複数の要求側の端末装置10のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行する。つまり、制御部18は、一部の要求側の制御部18に対してグループ接続を実行する。また、制御部18は、残りの要求側の端末装置10に対して直接接続を実行する。そのため、制御部18は、複数の要求側の端末装置10をふたつのグループに分け、ひとつのグループ(以下、「第1グループ」という)に対して直接接続を実行し、別のひとつのグループ(以下、「第2グループ」という)に対してグループ接続を実行する。   When the mixed connection is selected, the control unit 18 forms another ad hoc network for a part of the plurality of requesting terminal devices 10 and then executes an approval process for another ad hoc network. . That is, the control unit 18 performs group connection to some of the request side control units 18. In addition, the control unit 18 performs direct connection to the remaining requesting terminal device 10. Therefore, the control unit 18 divides the plurality of requesting terminal devices 10 into two groups, performs direct connection to one group (hereinafter, referred to as “first group”), and performs another one group ( Hereinafter, group connection is executed for “second group”.
なお、直接接続およびグループ接続のそれぞれは、前述の通りに実行されればよいので、ここでは説明を省略する。制御部18は、複数の要求側の端末装置10からの要求信号における受信電力をもとに、複数の要求側の端末装置10をふたつのグループへ分類する。具体的には、制御部18は、受信電力の値が大きい方のX台の端末装置10を第1グループに含め、残りの10を第2グループに含める。なお、グループ接続および直接接続の手順は、応答側の端末装置10から要求側の端末装置10へ報知されるが、詳細は後述する。   Note that each of the direct connection and the group connection may be executed as described above, and a description thereof will be omitted here. The control unit 18 classifies the plurality of requesting terminal devices 10 into two groups based on the received power in the request signals from the requesting terminal devices 10. Specifically, the control unit 18 includes the X terminal devices 10 having higher received power values in the first group, and includes the remaining 10 in the second group. Note that the group connection and direct connection procedures are notified from the response-side terminal device 10 to the request-side terminal device 10, and the details will be described later.
図10(a)−(d)は、本発明の変形例に係る通信システム100における接続手順の概要を示す。ここでは、特に、混合接続の手順を示す。図10(a)において、第N+1端末装置10n+1から第N+6端末装置10n+6が要求側の端末装置10に相当し、第3端末装置10cが応答側の端末装置10に相当する。また、通信システム100には、複数の端末装置10が含まれるが、図面を明瞭にするために、ここでは記載を省略する。第N+1端末装置10n+1から第N+6端末装置10n+6は、要求モードになっており、第3端末装置10cは、承認モードになっている。このような状況下において、第N+1端末装置10n+1から第N+6端末装置10n+6は、要求信号を送信する。第3端末装置10cは、混合接続の実行を決定するとともに、混合接続に含まれる直接接続およびグループ接続の手順も決定する。第3端末装置10cは、手順を指示信号として、第N+1端末装置10n+1から第N+6端末装置10n+6へ報知する。   FIGS. 10A to 10D show an outline of a connection procedure in the communication system 100 according to the modification of the present invention. Here, the procedure of mixed connection is shown in particular. In FIG. 10A, the (N + 1) th terminal device 10n + 1 to the (N + 6) th terminal device 10n + 6 correspond to the requesting terminal device 10, and the third terminal device 10c corresponds to the responding terminal device 10. Further, although the communication system 100 includes a plurality of terminal devices 10, the description is omitted here for the sake of clarity. The (N + 1) th terminal device 10n + 1 to the (N + 6) th terminal device 10n + 6 are in the request mode, and the third terminal device 10c is in the approval mode. Under such circumstances, the (N + 1) th terminal device 10n + 1 to the (N + 6) th terminal device 10n + 6 transmit a request signal. The third terminal apparatus 10c determines the execution of the mixed connection and also determines the direct connection and group connection procedures included in the mixed connection. The third terminal apparatus 10c notifies the procedure from the (N + 1) th terminal apparatus 10n + 1 to the (N + 6) th terminal apparatus 10n + 6 as an instruction signal.
図11は、本発明の変形例に係る制御部18において生成される指示信号のデータ構造を示す。図7と同様に、ステップ欄210と接続欄212とが含まれている。まず、ステップ1において、第N+1端末装置10n+1と第N+2端末装置10n+2との接続が指示されるとともに、第N+3端末装置10n+3と第N+4端末装置10n+4との接続が指示される。つまり、ふたつのグループの形成が指示される。また、第N+5端末装置10n+5に対して、第3端末装置10cとの接続が指示される。つまり、第N+5端末装置10n+5に対する直接接続の実施が指示される。   FIG. 11 shows a data structure of the instruction signal generated in the control unit 18 according to the modification of the present invention. Similar to FIG. 7, a step column 210 and a connection column 212 are included. First, in step 1, the connection between the (N + 1) th terminal device 10n + 1 and the (N + 2) th terminal device 10n + 2 is instructed, and the connection between the (N + 3) th terminal device 10n + 3 and the (N + 4) th terminal device 10n + 4 is instructed. That is, the formation of two groups is instructed. In addition, the N + 5 terminal device 10n + 5 is instructed to connect to the third terminal device 10c. That is, execution of direct connection to the (N + 5) th terminal device 10n + 5 is instructed.
次に、ステップ2において、第N+1端末装置10n+1と第N+3端末装置10n+3との接続が指示される。つまり、ふたつのグループを結合することによって、別のアドホックネットワークの形成が指示される。また、第N+6端末装置10n+6に対して、第3端末装置10cとの接続が指示される。つまり、第N+6端末装置10n+6に対する直接接続の実施が指示される。さらに、ステップ3において、第N+1端末装置10n+1に対して、第3端末装置10cとの接続が指示される。つまり、別のアドホックネットワークが第3端末装置10cに接続されることによって、第N+1端末装置10n+1から第N+4端末装置10n+4が第3端末装置10cに接続される。図10(b)に戻る。   Next, in step 2, the connection between the (N + 1) th terminal apparatus 10n + 1 and the (N + 3) th terminal apparatus 10n + 3 is instructed. That is, by joining the two groups, it is instructed to form another ad hoc network. In addition, the N + 6 terminal apparatus 10n + 6 is instructed to connect to the third terminal apparatus 10c. That is, execution of direct connection to the (N + 6) th terminal device 10n + 6 is instructed. Further, in step 3, the N + 1th terminal apparatus 10n + 1 is instructed to connect to the third terminal apparatus 10c. That is, when another ad hoc network is connected to the third terminal apparatus 10c, the (N + 1) th terminal apparatus 10n + 1 to the (N + 4) terminal apparatus 10n + 4 are connected to the third terminal apparatus 10c. Returning to FIG.
図10(b)は、図10(a)に続く処理を示しており、前述のステップ1の処理を示す。つまり、第N+1端末装置10n+1から第N+4端末装置10n+4は、指示信号を受信した後、指示信号にしたがって、第N+1端末装置10n+1と第N+2端末装置10n+2とが接続されるとともに、第N+3端末装置10n+3と第N+4端末装置10n+4とが接続される。また、第N+5端末装置10n+5は、指示信号にしたがって、第3端末装置10cに接続される。   FIG. 10B shows the process following FIG. 10A, and shows the process of step 1 described above. That is, after receiving the instruction signal, the (N + 1) th terminal apparatus 10n + 1 to the (N + 4) terminal apparatus 10n + 4 are connected to the (N + 1) th terminal apparatus 10n + 1 and the (N + 2) terminal apparatus 10n + 2 according to the instruction signal. Are connected to the (N + 4) th terminal device 10n + 4. Further, the (N + 5) th terminal device 10n + 5 is connected to the third terminal device 10c according to the instruction signal.
図10(c)は、図10(b)に続く処理を示しており、前述のステップ2の処理を示す。つまり、第N+1端末装置10n+1と第N+3端末装置10n+3とが接続される。なお、図10(c)では、便宜上、第N+2端末装置10n+2と第N+3端末装置10n+3とが接続されるように示されている。ここで、第N+1端末装置10n+1と第N+2端末装置10n+2とによって、第1グループ110aが形成されており、第N+3端末装置10n+3と第N+4端末装置10n+4とによって、第2グループ110bが形成されている。そのため、図10(c)は、ふたつのグループが結合されることに相当する。また、第N+6端末装置10n+6は、指示信号にしたがって、第3端末装置10cに接続される。   FIG. 10C shows the process following FIG. 10B, and shows the process of step 2 described above. That is, the (N + 1) th terminal apparatus 10n + 1 and the (N + 3) th terminal apparatus 10n + 3 are connected. In FIG. 10C, for convenience, the N + 2 terminal device 10n + 2 and the N + 3 terminal device 10n + 3 are shown to be connected. Here, the first group 110a is formed by the (N + 1) th terminal apparatus 10n + 1 and the (N + 2) terminal apparatus 10n + 2, and the second group 110b is formed by the (N + 3) terminal apparatus 10n + 3 and the (N + 4) terminal apparatus 10n + 4. . Therefore, FIG. 10C corresponds to the combination of two groups. The N + 6 terminal apparatus 10n + 6 is connected to the third terminal apparatus 10c according to the instruction signal.
図10(d)は、図10(c)に続く処理を示しており、前述のステップ3の処理を示す。つまり、第1端末装置10aと第3端末装置10cとが接続される。なお、第N+1端末装置10n+1から第N+4端末装置10n+4によって、アドホックネットワーク112が形成されている。そのため、図10(d)は、通信システム100とアドホックネットワーク112とが接続されることに相当する。   FIG. 10D shows the process following FIG. 10C, and shows the process of step 3 described above. That is, the first terminal device 10a and the third terminal device 10c are connected. The ad hoc network 112 is formed by the (N + 1) th terminal device 10n + 1 to the (N + 4) th terminal device 10n + 4. Therefore, FIG. 10D corresponds to the connection between the communication system 100 and the ad hoc network 112.
図12は、本発明の変形例に係る端末装置10における接続手順を示すフローチャートである。制御部18は、無線部12等を介して、接続要求、つまり前述の要求信号を受けつける(S80)。要求信号の数がA以上であり(S82のY)、B以上であれば(S84のY)、制御部18は、混合接続を選択する(S86)。一方、B以上でなければ(S84のN)、制御部18は、グループ接続を選択する(S90)。要求信号の数がA以上でなければ(S82のN)、制御部18は、直接接続を選択する(S88)。   FIG. 12 is a flowchart showing a connection procedure in the terminal device 10 according to the modification of the present invention. The control unit 18 receives a connection request, that is, the above-described request signal via the wireless unit 12 or the like (S80). If the number of request signals is greater than or equal to A (Y in S82) and greater than or equal to B (Y in S84), the control unit 18 selects a mixed connection (S86). On the other hand, if it is not more than B (N of S84), the control part 18 will select group connection (S90). If the number of request signals is not A or more (N in S82), the control unit 18 selects direct connection (S88).
以下、別の変形例を説明する。これまで、応答側の端末装置10は、要求側の端末装置10の数に応じて、直接接続等を切りかえていたが、別の変形例では、端末装置10に備えられたCPUの処理能力に応じて、直接接続等を切りかえる。例えば、応答側の端末装置10は、自らのCPUの処理能力に応じて、直接接続、グループ接続、混合接続のいずれかを選択する。ここで、CPUの処理能力は、クロックの周波数、コアの数をもとに決定される。端末装置10は、CPUの処理能力が高くなるほど、直接接続を選択し、処理能力が低くなるにつれて、混合接続、グループ接続を順に選択する。なお、CPUの処理能力として、本来有している処理能力から現在使用している処理能力を減じた値を使用してもよい。   Hereinafter, another modification will be described. Up to now, the response-side terminal device 10 has switched direct connection or the like according to the number of request-side terminal devices 10. However, in another modification, the processing capability of the CPU provided in the terminal device 10 is reduced. Change the direct connection etc. accordingly. For example, the responding terminal device 10 selects one of direct connection, group connection, and mixed connection according to the processing capability of its own CPU. Here, the processing capability of the CPU is determined based on the clock frequency and the number of cores. The terminal device 10 selects direct connection as the processing capacity of the CPU increases, and sequentially selects mixed connection and group connection as the processing capacity decreases. As the processing capacity of the CPU, a value obtained by subtracting the processing capacity currently used from the processing capacity originally possessed may be used.
また、応答側の端末装置10は、直接接続を実行する際、CPU処理能力の高い要求側の端末装置10から順番に接続する。なお、要求信号に、要求側の端末装置10に備えられた処理能力の値が含まれているものとする。このような規則によって、早く接続できそうな端末装置10は、先に接続される。一方、応答側の端末装置10は、グループ接続を実行する際、要求側の端末装置10の処理能力に応じて、CPU処理能力の高い端末装置10と低い端末装置10とをグループとして組ませるように指示する。また、応答側の端末装置10は、上記の処理の組合せにて、混合接続を実行してもよい。   Further, when executing the direct connection, the responding terminal device 10 connects in order from the requesting terminal device 10 having a high CPU processing capacity. It is assumed that the request signal includes the value of the processing capability provided in the requesting terminal device 10. According to such a rule, the terminal device 10 that can be connected quickly is connected first. On the other hand, when executing the group connection, the responding terminal device 10 causes the terminal device 10 having a high CPU processing capability and the terminal device 10 having a low CPU processing capability to be grouped in accordance with the processing capability of the requesting terminal device 10. To instruct. Further, the terminal device 10 on the response side may execute mixed connection by a combination of the above processes.
なお、CPUの処理速度とは異なるが、CPUの処理速度と関連して、応答側の端末装置10は、直接接続を実行する際、要求側の端末装置10の種類をもとに接続の優先順位を決定してもよい。例えば、応答側の端末装置10は、自らがどのような装置であるかを示す情報をビーコンに含め、ビーコンを報知する。どのような装置であるかの一例は、PC、PDA等である。一方、要求側の端末装置10は、自らがどのような端末であるかを示す情報を要求信号に含め、要求信号を送信する。応答側の端末装置10は、端末装置10の種類に応じて優先度を予め付与しており、優先度の高い端末装置10から順に接続する。   Although it is different from the processing speed of the CPU, the responding terminal device 10 prioritizes connection based on the type of the requesting terminal device 10 when executing the direct connection in relation to the processing speed of the CPU. The order may be determined. For example, the terminal device 10 on the response side includes information indicating what kind of device it is in a beacon and broadcasts the beacon. An example of what kind of device is a PC, PDA, or the like. On the other hand, the requesting terminal device 10 includes information indicating what kind of terminal it is in the request signal, and transmits the request signal. The terminal device 10 on the response side assigns priority in advance according to the type of the terminal device 10 and connects in order from the terminal device 10 with the highest priority.
以下、さらに別の変形例を説明する。さらに別の変形例において、応答側の端末装置10は、要求側の端末装置10に関係なく、既に形成している通信システム100の状態に応じて、直接接続等を切りかえる。例えば、応答側の端末装置10は、通信システム100に既に接続している端末装置10の数が多くなるほど、グループ接続を選択し、端末装置10の数が少なくなるにつれて、混合接続、直接接続を順に選択する。また、応答側の端末装置10は、通信システム100に含まれた端末装置10の数の代わりに、通信システム100におけるトラヒックの量に応じて、グループ接続、混合接続、直接接続を選択してもよい。例えば、応答側の端末装置10は、通信システム100内のトラヒック量が多くなるほど、グループ接続を選択し、トラヒック量が少なくなるにつれて、混合接続、直接接続を順に選択する。   Hereinafter, still another modification will be described. In yet another modified example, the responding terminal device 10 switches the direct connection or the like according to the state of the communication system 100 already formed, regardless of the requesting terminal device 10. For example, the responding terminal device 10 selects group connection as the number of terminal devices 10 already connected to the communication system 100 increases, and performs mixed connection and direct connection as the number of terminal devices 10 decreases. Select in order. Further, the responding terminal device 10 may select group connection, mixed connection, or direct connection according to the amount of traffic in the communication system 100 instead of the number of the terminal devices 10 included in the communication system 100. Good. For example, the responding terminal device 10 selects the group connection as the traffic amount in the communication system 100 increases, and sequentially selects the mixed connection and the direct connection as the traffic amount decreases.
本発明の実施例によれば、複数の端末装置に別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行するので、端末装置の数が多くなった場合やアドホックネットワークでの負荷が大きくなった場合でも、接続の期間の増加を抑制できる。また、端末装置の数が多くなった場合やアドホックネットワークでの負荷が大きくなった場合でも、接続の期間の増加が抑制されるので、新たな端末装置の数あるいはアドホックネットワークの状態に適した端末装置の接続を実行できる。また、一部の端末装置に対して別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行するとともに、残りの端末装置を直接接続するので、端末装置の数が多くなった場合やアドホックネットワークでの負荷が大きくなった場合でも、接続の期間の増加を抑制できる。   According to the embodiment of the present invention, a plurality of terminal devices are formed with different ad hoc networks, and the approval process is executed for the different ad hoc networks. Therefore, when the number of terminal devices increases or in the ad hoc network Even when the load increases, an increase in the connection period can be suppressed. Also, even when the number of terminal devices increases or when the load on the ad hoc network increases, the increase in the connection period is suppressed, so the terminal suitable for the number of new terminal devices or the state of the ad hoc network Device connection can be performed. In addition, a separate ad hoc network is formed for some terminal devices, the approval process is executed for another ad hoc network, and the remaining terminal devices are directly connected, resulting in an increase in the number of terminal devices. Even when the load on the ad hoc network increases, the increase in the connection period can be suppressed.
また、要求側の端末装置の数に応じて、直接接続あるいはグループ接続を選択するので、端末装置の数が多くなっても接続期間の増加を抑制できる。また、また、要求側の端末装置の数に応じて、直接接続あるいはグループ接続を選択するので、端末装置の数が少なくなると端末装置を簡易に接続できる。また、要求側の端末装置の数がさらに増加すると、混合接続を選択するので、端末装置の数が多くなっても接続期間の増加を抑制できる。また、端末装置のCPU処理能力に応じて接続方法を選択するので、アドホックネットワークの状態に適した端末装置の接続を実行できる。また、アドホックネットワークのトラヒック量に応じて接続方法を選択するので、アドホックネットワークの状態に適した端末装置の接続を実行できる。   Further, since direct connection or group connection is selected according to the number of requesting terminal devices, an increase in the connection period can be suppressed even if the number of terminal devices increases. Also, since direct connection or group connection is selected according to the number of requesting terminal devices, the terminal devices can be easily connected when the number of terminal devices decreases. Further, when the number of requesting terminal devices further increases, a mixed connection is selected, so that an increase in connection period can be suppressed even if the number of terminal devices increases. In addition, since the connection method is selected according to the CPU processing capability of the terminal device, it is possible to execute connection of the terminal device suitable for the state of the ad hoc network. Further, since the connection method is selected according to the traffic volume of the ad hoc network, it is possible to execute connection of a terminal device suitable for the state of the ad hoc network.
以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。   In the above, this invention was demonstrated based on the Example. This embodiment is an exemplification, and it will be understood by those skilled in the art that various modifications can be made to the combination of each component and each processing process, and such modifications are also within the scope of the present invention. .
本発明の実施例において、端末装置10は、同一の無線部12および変復調部14を使用しながら、接続処理を実行するとともに、転送処理を実行する。つまり、両方の処理が無線LANを使用しながら実行される。しかしながらこれに限らず例えば、接続処理と転送処理のために、別の無線部12および変復調部14が使用されてもよい。つまり、転送処理には無線LANが使用されるが、接続処理には別の通信システムが使用されてもよい。また、その逆でもよい。本変形例によれば、通信システムの構成の自由度を向上できる。   In the embodiment of the present invention, the terminal device 10 performs the connection process and the transfer process while using the same radio unit 12 and modem unit 14. That is, both processes are executed using the wireless LAN. However, the present invention is not limited to this. For example, another wireless unit 12 and a modem unit 14 may be used for connection processing and transfer processing. That is, the wireless LAN is used for the transfer process, but another communication system may be used for the connection process. The reverse is also possible. According to this modification, the degree of freedom of the configuration of the communication system can be improved.
本発明の実施例において、応答側の端末装置10は、グループ接続、混合接続、直接接続を選択する。しかしながらこれに限らず例えば、応答側の端末装置10は、グループ接続あるいは混合接続を固定的に実行してもよい。その際、これまでの説明のうち、グループ接続に関する部分あるいは混合接続に関する部分が有効である。本変形例によれば、応答側の端末装置10における選択処理を省略できる。   In the embodiment of the present invention, the responding terminal device 10 selects group connection, mixed connection, or direct connection. However, the present invention is not limited to this. For example, the response-side terminal device 10 may perform group connection or mixed connection in a fixed manner. At that time, the part related to the group connection or the part related to the mixed connection in the above description is effective. According to this modification, the selection process in the terminal device 10 on the response side can be omitted.
本発明の実施例に係る通信システムの構成を示す図である。It is a figure which shows the structure of the communication system which concerns on the Example of this invention. 図1の端末装置の構成を示す図である。It is a figure which shows the structure of the terminal device of FIG. 図2の記憶部に記憶されたルーティングテーブルのデータ構造を示す図である。It is a figure which shows the data structure of the routing table memorize | stored in the memory | storage part of FIG. 図1の通信システムにおける接続手順を示すシーケンス図である。It is a sequence diagram which shows the connection procedure in the communication system of FIG. 図2の記憶部に記憶されたしきい値のデータ構造を示す図である。It is a figure which shows the data structure of the threshold value memorize | stored in the memory | storage part of FIG. 図6(a)−(d)は、図1の通信システムにおける接続手順の概要を示す図である。6A to 6D are diagrams showing an outline of a connection procedure in the communication system of FIG. 図2の制御部において生成される指示信号のデータ構造を示す図である。It is a figure which shows the data structure of the instruction | indication signal produced | generated in the control part of FIG. 図2の端末装置における接続手順を示すフローチャートである。It is a flowchart which shows the connection procedure in the terminal device of FIG. 本発明の変形例に係る記憶部に記憶されたしきい値のデータ構造を示す図である。It is a figure which shows the data structure of the threshold value memorize | stored in the memory | storage part which concerns on the modification of this invention. 図10(a)−(d)は、本発明の変形例に係る通信システムにおける接続手順の概要を示す図である。FIGS. 10A to 10D are diagrams showing an outline of a connection procedure in the communication system according to the modification of the present invention. 本発明の変形例に係る制御部において生成される指示信号のデータ構造を示す図である。It is a figure which shows the data structure of the instruction | indication signal produced | generated in the control part which concerns on the modification of this invention. 本発明の変形例に係る端末装置における接続手順を示すフローチャートである。It is a flowchart which shows the connection procedure in the terminal device which concerns on the modification of this invention.
符号の説明Explanation of symbols
10 端末装置、 12 無線部、 14 変復調部、 16 処理部、 18 制御部、 20 記憶部、 22 操作部、 24 モニタ、 26 スピーカ、 100 通信システム。   DESCRIPTION OF SYMBOLS 10 Terminal device, 12 Radio | wireless part, 14 Modulator / demodulator, 16 Processing part, 18 Control part, 20 Storage part, 22 Operation part, 24 Monitor, 26 Speaker, 100 Communication system.

Claims (7)

  1. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、
    前記通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、前記通信部を介して新たな端末装置からの参加要求を受けつける受付部と、
    前記受付部において受けつけた参加要求に対して承認処理を実行する処理部と、
    前記処理部において実行した承認処理の結果を通知する通知部とを備え、
    前記処理部は、前記受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行することを特徴とする端末装置。
    A communication unit that performs communication while forming an ad hoc network with another terminal device; and
    When a role that should approve participation of a new terminal device to the ad hoc network formed in the communication unit is assigned, a reception unit that receives a participation request from the new terminal device through the communication unit;
    A processing unit that executes an approval process for the participation request received in the reception unit;
    A notification unit for notifying the result of the approval process executed in the processing unit,
    When the accepting unit receives a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network between the plurality of new terminal devices, and performs an approval process on another ad hoc network. A terminal device that is executed.
  2. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、
    前記通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、前記通信部を介して新たな端末装置からの参加要求を受けつける受付部と、
    前記受付部において受けつけた参加要求に対して承認処理を実行する処理部と、
    前記処理部において実行した承認処理の結果を通知する通知部とを備え、
    前記処理部は、前記受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行するとともに、残りに対して直接の承認処理を実行することを特徴とする端末装置。
    A communication unit that performs communication while forming an ad hoc network with another terminal device; and
    When a role that should approve participation of a new terminal device to the ad hoc network formed in the communication unit is assigned, a reception unit that receives a participation request from the new terminal device through the communication unit;
    A processing unit that executes an approval process for the participation request received in the reception unit;
    A notification unit for notifying the result of the approval process executed in the processing unit,
    When the accepting unit receives a participation request from a plurality of new terminal devices, the processing unit may form another ad hoc network for a part of the plurality of new terminal devices, A terminal device that performs an approval process on an ad hoc network and executes a direct approval process on the rest.
  3. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、
    前記通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、前記通信部を介して新たな端末装置からの参加要求を受けつける受付部と、
    前記受付部において受けつけた参加要求に対して承認処理を実行する処理部と、
    前記処理部において実行した承認処理の結果を通知する通知部とを備え、
    前記処理部は、前記受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する第1処理と、複数の新たな端末装置のそれぞれに対して直接の承認処理を実行する第2処理のいずれかを実行することを特徴とする端末装置。
    A communication unit that performs communication while forming an ad hoc network with another terminal device; and
    When a role that should approve participation of a new terminal device to the ad hoc network formed in the communication unit is assigned, a reception unit that receives a participation request from the new terminal device through the communication unit;
    A processing unit that executes an approval process for the participation request received in the reception unit;
    A notification unit for notifying the result of the approval process executed in the processing unit,
    When the accepting unit receives a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network between the plurality of new terminal devices, and performs an approval process on another ad hoc network. A terminal device characterized by executing either a first process to be executed or a second process for executing a direct approval process for each of a plurality of new terminal devices.
  4. 前記処理部は、前記受付部が複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行するとともに、残りに対して直接の承認処理を実行する第3処理も実行可能であり、第1処理から第3処理のうちのいずれかを実行することを特徴とする請求項3に記載の端末装置。   When the receiving unit receives a participation request from a plurality of new terminal devices, the processing unit forms another ad hoc network for a part of the plurality of new terminal devices, A third process for executing an approval process for the ad hoc network and a direct approval process for the rest can be executed, and any one of the first process to the third process is executed. The terminal device according to claim 3.
  5. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、
    アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、
    受けつけた参加要求に対して承認処理を実行するステップとを備え、
    前記承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行することを特徴とする通信方法。
    Executing communication while forming an ad hoc network with another terminal device; and
    Receiving a participation request from a new terminal device when a role to approve participation of the new terminal device in the ad hoc network is assigned;
    A step of executing an approval process for the accepted participation request,
    The step of executing the approval process is to form another ad hoc network between the plurality of new terminal devices when receiving a participation request from a plurality of new terminal devices, and to perform the approval process for another ad hoc network. A communication method characterized by being executed.
  6. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、
    アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、
    受けつけた参加要求に対して承認処理を実行するステップとを備え、
    前記承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置のうちの一部に対して別のアドホックネットワークを形成させた後に、別のアドホックネットワークに対して承認処理を実行するとともに、残りに対して直接の承認処理を実行することを特徴とする通信方法。
    Executing communication while forming an ad hoc network with another terminal device; and
    Receiving a participation request from a new terminal device when a role to approve participation of the new terminal device in the ad hoc network is assigned;
    A step of executing an approval process for the accepted participation request,
    The step of executing the approval process, when receiving a participation request from a plurality of new terminal devices, after forming another ad hoc network for a part of the plurality of new terminal devices, A communication method characterized by executing an approval process on an ad hoc network and executing a direct approval process on the rest.
  7. 他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、
    アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、
    受けつけた参加要求に対して承認処理を実行するステップとを備え、
    前記承認処理を実行するステップは、複数の新たな端末装置からの参加要求を受けつけた場合、複数の新たな端末装置間において別のアドホックネットワークを形成させ、別のアドホックネットワークに対して承認処理を実行する第1処理と、複数の新たな端末装置のそれぞれに対して直接の承認処理を実行する第2処理のいずれかを実行することを特徴とする通信方法。
    Executing communication while forming an ad hoc network with another terminal device; and
    Receiving a participation request from a new terminal device when a role to approve participation of the new terminal device in the ad hoc network is assigned;
    A step of executing an approval process for the accepted participation request,
    The step of executing the approval process is to form another ad hoc network between the plurality of new terminal devices when receiving a participation request from a plurality of new terminal devices, and to perform the approval process for another ad hoc network. A communication method characterized by executing either a first process to be executed or a second process for executing a direct approval process for each of a plurality of new terminal devices.
JP2007297063A 2007-11-15 2007-11-15 COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME Active JP4413254B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007297063A JP4413254B2 (en) 2007-11-15 2007-11-15 COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007297063A JP4413254B2 (en) 2007-11-15 2007-11-15 COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME
PCT/JP2008/001911 WO2009063580A1 (en) 2007-11-15 2008-07-16 Communication method and terminal device using it

Publications (2)

Publication Number Publication Date
JP2009124498A JP2009124498A (en) 2009-06-04
JP4413254B2 true JP4413254B2 (en) 2010-02-10

Family

ID=40638436

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007297063A Active JP4413254B2 (en) 2007-11-15 2007-11-15 COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME

Country Status (2)

Country Link
JP (1) JP4413254B2 (en)
WO (1) WO2009063580A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013172295A (en) * 2012-02-21 2013-09-02 Alpine Electronics Inc On-vehicle machine and radio connection method
JP6015315B2 (en) * 2012-09-28 2016-10-26 ブラザー工業株式会社 Communication device
JP2015056817A (en) * 2013-09-13 2015-03-23 パナソニックIpマネジメント株式会社 Communication management device and communication system
JP6201256B2 (en) * 2013-09-13 2017-09-27 パナソニックIpマネジメント株式会社 Communication terminal and communication system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11275106A (en) * 1998-03-23 1999-10-08 Toshiba Corp Communications system
JP4170566B2 (en) * 2000-07-06 2008-10-22 インターナショナル・ビジネス・マシーンズ・コーポレーション Communication method, wireless ad hoc network, communication terminal, and Bluetooth terminal
JP4140384B2 (en) * 2003-01-07 2008-08-27 ソニー株式会社 Terminal apparatus and method, recording medium, and program

Also Published As

Publication number Publication date
WO2009063580A1 (en) 2009-05-22
JP2009124498A (en) 2009-06-04

Similar Documents

Publication Publication Date Title
JP5072788B2 (en) COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME
JP5122402B2 (en) Wireless device
JP4281768B2 (en) Communication system, radio communication apparatus and control method thereof
JP5137748B2 (en) Wireless device
JP4554637B2 (en) Multilink communication system, multilink communication method, multilink communication apparatus, multilink communication system management method, and multilink communication base station
US20060265333A1 (en) Mesh network with digital rights management interoperability
JP4413254B2 (en) COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME
JP4799469B2 (en) COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME
EP3267729B9 (en) Hybrid flood-relaying and routing mesh networks
JP6015315B2 (en) Communication device
JP4922812B2 (en) COMMUNICATION METHOD AND TERMINAL DEVICE AND COMMUNICATION SYSTEM USING THE SAME
EP2244506A1 (en) Apparatus and Method for Routing Data in a Wireless Network Using Bluetooth
JPWO2008132808A1 (en) Communication method and communication system using the same
JP2010016690A (en) Communication system
JP3768207B2 (en) Terminal apparatus, base station apparatus, wireless connection method, and program thereof
JP4874158B2 (en) COMMUNICATION METHOD AND TERMINAL DEVICE USING THE SAME
JP2010098687A (en) Communication method and terminal device utilizing the same
US9532332B2 (en) Node device for releasing allocation of the unused channel to the radio interface
JP2007096919A (en) Communication system and communication terminal
JP4627231B2 (en) One-to-many communication method and apparatus
Kumar Design of Novel, Cross Layer Neighbor Discovery Scheme for Directional Mesh Networks
JP2010016688A (en) Wireless device
JP2010016689A (en) Communication system
JP2009200631A (en) Communication system, mobile communication device, controller and communication method
JP2006074280A (en) Communication method, and wireless apparatus and communication method utilizing the method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090924

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20090925

TRDD Decision of grant or rejection written
A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20091014

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091020

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

R151 Written notification of patent or utility model registration

Ref document number: 4413254

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

Free format text: PAYMENT UNTIL: 20121127

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20121127

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20131127

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250