JP4617478B2 - Wireless communication terminal, wireless communication method, and program - Google Patents

Wireless communication terminal, wireless communication method, and program Download PDF

Info

Publication number
JP4617478B2
JP4617478B2 JP2005141337A JP2005141337A JP4617478B2 JP 4617478 B2 JP4617478 B2 JP 4617478B2 JP 2005141337 A JP2005141337 A JP 2005141337A JP 2005141337 A JP2005141337 A JP 2005141337A JP 4617478 B2 JP4617478 B2 JP 4617478B2
Authority
JP
Japan
Prior art keywords
wireless communication
communication terminal
packet
terminal
transmission
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.)
Expired - Fee Related
Application number
JP2005141337A
Other languages
Japanese (ja)
Other versions
JP2006319761A (en
Inventor
史秀 児島
明則 菅田
雅行 藤瀬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Institute of Information and Communications Technology
Original Assignee
National Institute of Information and Communications Technology
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 National Institute of Information and Communications Technology filed Critical National Institute of Information and Communications Technology
Priority to JP2005141337A priority Critical patent/JP4617478B2/en
Publication of JP2006319761A publication Critical patent/JP2006319761A/en
Application granted granted Critical
Publication of JP4617478B2 publication Critical patent/JP4617478B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、無線通信端末、無線通信方法、および、プログラムに関する。   The present invention relates to a wireless communication terminal, a wireless communication method, and a program.

アナログ携帯電話やPDC(Personal Digital Cellular)、PHS(Personal Handyphone System)など、マイクロ波周波数帯や準マイクロ波周波数帯を用いて屋外環境で移動体通信を行う移動無線通信システムが普及しつつある。ミリ波周波数帯を用いたコードレス電話などの無線通信システムも提案され、研究開発が進められている。   Mobile wireless communication systems, such as analog mobile phones, PDCs (Personal Digital Cellular), and PHSs (Personal Handyphone Systems), which perform mobile communications in an outdoor environment using a microwave frequency band or quasi-microwave frequency band are becoming widespread. Wireless communication systems such as cordless telephones using the millimeter wave frequency band have also been proposed and are being researched and developed.

特にミリ波周波数帯、マイクロ波周波数帯、もしくは、準マイクロ波周波数帯、たとえば、2GHz帯を用いた移動体間、静止体−移動体間の無線通信では、移動体の位置が動的に変動することにより、二者間の伝搬路の状況が大きく変化することが多い。   In particular, in wireless communication between a moving body and between a stationary body and a moving body using a millimeter wave frequency band, a microwave frequency band, or a quasi-microwave frequency band, for example, a 2 GHz band, the position of the moving body changes dynamically. By doing so, the situation of the propagation path between the two often changes greatly.

しかしながら、このような周波数帯における通信では、通信相手が遮蔽物に隠されると、遮蔽による減衰を受ける。また、二者間の距離が離れた場合にも、距離による減衰が生じやすい。このような減衰は、特に、見通し内(Line of Sight;LoS)通信に向いた周波数帯の場合に顕著である。   However, in communication in such a frequency band, when a communication partner is hidden by a shield, it is attenuated by the shield. In addition, even when the distance between the two is increased, attenuation due to the distance tends to occur. Such attenuation is particularly noticeable in a frequency band suitable for Line of Sight (LoS) communication.

したがって、このような減衰のために、伝送品質が劣化したり、通信自体が不可能になってしまうという問題が発生していた。   Therefore, such attenuation has caused problems that the transmission quality deteriorates or communication itself becomes impossible.

このような問題を解決するための技術として、適応的、自律的に無線通信端末にグループを形成させ、このグループを用いて通信を行う技術が提案されている。このような技術は、たとえば以下の文献に開示されている。
特開2003−134032号公報
As a technique for solving such a problem, a technique for adaptively and autonomously forming a group in wireless communication terminals and performing communication using this group has been proposed. Such a technique is disclosed in the following documents, for example.
JP 2003-134032 A

このように、自律的に形成されるグループを用いて、異なるグループに属する無線通信端末同士が通信をする場合には、発信元の無線通信端末が属するグループのどの無線通信端末から宛先の無線通信端末が属するグループのどの無線通信端末へ、通信の中継をさせるか、を適切に決定して、効率良く通信を行いたい、との要望は大きい。   In this way, when wireless communication terminals belonging to different groups communicate with each other using a group formed autonomously, from which wireless communication terminal of the group to which the source wireless communication terminal belongs, the destination wireless communication There is a great demand for efficient communication by appropriately determining which wireless communication terminal in a group to which a terminal belongs to which communication relay is to be performed.

本発明は、以上のような課題を解決するためになされたもので、グループを自律的に形成する無線通信において、異なるグループに属する無線通信端末との通信を効率良く行うのに好適な無線通信端末、無線通信方法、および、これらをソフトウェアラジオにおて実現するためのプログラムを提供することを目的とする。   The present invention has been made to solve the above-described problems, and is suitable for efficiently performing communication with wireless communication terminals belonging to different groups in wireless communication for autonomously forming groups. It is an object of the present invention to provide a terminal, a wireless communication method, and a program for realizing these on a software radio.

以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。   In order to achieve the above object, the following invention is disclosed in accordance with the principle of the present invention.

本発明の第1の観点に係る無線通信端末は、上位局もしくは下位局となってグループを形成する無線通信端末であって、各グループには1つの上位局と0個以上の下位局とが属し、当該無線通信端末は、同じグループもしくは異なるグループに属する他の無線通信端末との間でパケットを通信し、受付部、グループ内送信部、グループ外送信部、記憶部、受信部、受信電力処理部、パケット受入処理部、グループ外中継部を備え、以下のように構成する。   A wireless communication terminal according to a first aspect of the present invention is a wireless communication terminal that forms a group by becoming an upper station or a lower station, and each group includes one upper station and zero or more lower stations. The wireless communication terminal communicates a packet with another wireless communication terminal belonging to the same group or a different group, and accepts a reception unit, a transmission unit within the group, a transmission unit outside the group, a storage unit, a reception unit, reception power A processing unit, a packet reception processing unit, and an out-of-group relay unit are configured as follows.

まず、受付部は、宛先、発信元、伝送情報が指定されたパケットの入力を受け付ける。   First, the reception unit receives an input of a packet in which a destination, a transmission source, and transmission information are specified.

一方、グループ内送信部は、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と同じグループに属する他の無線通信端末に送信する。   On the other hand, the intra-group transmission unit transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal that belongs to the same group as the wireless communication terminal.

さらに、グループ外送信部は、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と異なるグループに属する他の無線通信端末に送信する。   Further, the out-of-group transmission unit transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal that belongs to a different group from the wireless communication terminal.

そして、グループ内中継部は、受け付けられたパケットの宛先が、当該無線通信端末と同じグループに属する他の無線通信端末である場合、
(a)当該無線通信端末が上位局であれば、グループ内送信部に当該他の無線通信端末へ当該パケットを送信させ、
(b)当該無線通信端末が下位局であれば、グループ内送信部に当該グループの上位局へ当該パケットを送信させる。
The intra-group relay unit, when the destination of the accepted packet is another wireless communication terminal belonging to the same group as the wireless communication terminal,
(A) If the wireless communication terminal is an upper station, the intra-group transmission unit transmits the packet to the other wireless communication terminal,
(B) If the wireless communication terminal is a lower station, the intra-group transmission unit transmits the packet to the upper station of the group.

一方、記憶部は、対外中継端末と対外宛先端末との候補組に送信パラメータを対応付けて記憶する。   On the other hand, the storage unit stores transmission parameters in association with candidate sets of external relay terminals and external destination terminals.

さらに、受信部は、他の無線通信端末から送信されたパケットを受信する。   Further, the receiving unit receives a packet transmitted from another wireless communication terminal.

そして、受信電力処理部は、受信されたパケットの発信元が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、当該無線通信端末を対外中継端末とし当該他の無線通信端末を対外宛先端末とする候補組に、当該パケットの受信電力を送信パラメータとして対応付けて記憶部に記憶させ、発信元として当該無線通信端末を、宛先として当該無線通信端末が属するグループの上位局を、それぞれ指定し、当該無線通信端末を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを受付部に入力として受け付けさせる。   Then, when the source of the received packet is another wireless communication terminal belonging to a different group from the wireless communication terminal, the received power processing unit sets the wireless communication terminal as an external relay terminal and the other wireless communication terminal Is associated with the received power of the packet as a transmission parameter and stored in the storage unit, the wireless communication terminal as a transmission source, and the upper station of the group to which the wireless communication terminal belongs as a destination A new packet that designates transmission information that designates transmission information that designates each of the wireless communication terminals as external relay terminals, other wireless communication terminals as external destination terminals, and reception power of the packets as transmission parameters, respectively. To accept as input.

一方、パケット受入処理部は、受信されたパケット、もしくは、受け付けられたパケットの宛先が、当該無線通信端末である場合、
(c)当該パケットに指定される伝送情報が他のパケットである場合、当該他のパケットを受付部に入力として受け付けさせ、
(d)当該パケットに指定される伝送情報に、対外中継端末と対外宛先端末と送信パラメータとが指定される場合、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて記憶部に記憶させ、当該無線通信端末が上位局であれば、当該無線通信端末と同じグループに属する下位局のうち当該パケットの発信元でないもののそれぞれを宛先とし、当該無線通信端末を発信元とし、当該パケットの伝送情報を伝送情報として指定する新たなパケットを、受付部に受け付けさせ、
(e)上記(c)(d)以外の場合、当該伝送情報を出力する。
On the other hand, the packet reception processing unit, when the received packet or the destination of the received packet is the wireless communication terminal,
(C) If the transmission information specified in the packet is another packet, the receiving unit accepts the other packet as input,
(D) When an external relay terminal, an external destination terminal, and a transmission parameter are specified in the transmission information specified in the packet, a candidate set of the specified external relay terminal and the specified external destination terminal The transmission parameters are associated with each other and stored in the storage unit, and if the wireless communication terminal is an upper station, each of the lower stations belonging to the same group as the wireless communication terminal that is not the source of the packet is set as the destination, The reception unit accepts a new packet that designates the transmission information of the packet as transmission information, with the wireless communication terminal as the source,
(E) In cases other than (c) and (d) above, the transmission information is output.

さらに、グループ外中継部は、受け付けられたパケットの宛先が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、
(f)記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末が記憶されていれば、当該パケットを、グループ外送信部に当該他の無線通信端末へ送信させ、
(g)記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末以外が記憶されていれば、当該送信パラメータが最大となる候補組の対外中継端末を宛先とし、当該無線通信端末を発信元とし、当該パケットを伝送情報として指定する新たなパケットを、受付部に受け付けさせる。
Furthermore, when the destination of the received packet is another wireless communication terminal belonging to a different group from the wireless communication terminal,
(F) If the wireless communication terminal is stored in the storage unit as the external relay terminal of the candidate set having the maximum transmission parameter among the candidate sets having the other wireless communication terminal as the external destination terminal, the packet is stored. , Let the outside-group transmission unit transmit to the other wireless communication terminal,
(G) If other than the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, the transmission The receiving unit accepts a new packet that designates the candidate group of external relay terminals with the maximum parameter as the destination, the wireless communication terminal as the source, and designates the packet as transmission information.

また、本発明の無線通信端末は、減衰部をさらに備え、減衰部は、記憶部に記憶される送信パラメータのそれぞれを、時間の経過とともに減衰させるように構成することができる。   In addition, the wireless communication terminal of the present invention further includes an attenuation unit, and the attenuation unit can be configured to attenuate each of the transmission parameters stored in the storage unit over time.

また、本発明の無線通信端末において、減衰部は、所定の単位時間が経過するごとに、記憶部に記憶される送信パラメータのそれぞれに、0より大きく1より小さい所定の定数を乗じて減衰させるように構成することができる。   In the wireless communication terminal according to the present invention, the attenuation unit multiplies each transmission parameter stored in the storage unit by a predetermined constant larger than 0 and smaller than 1 every time a predetermined unit time elapses. It can be constituted as follows.

本発明のその他の観点に係る無線通信方法は、上位局もしくは下位局となってグループを形成する無線通信装置にて実行され、各グループには1つの上位局と0個以上の下位局とが属し、当該無線通信端末は、同じグループもしくは異なるグループに属する他の無線通信端末との間でパケットを通信し、当該無線通信装置は、対外中継端末と対外宛先端末との候補組に送信パラメータを対応付けて記憶する記憶部を備え、受付工程、グループ内送信工程、グループ外送信工程、受信工程、受信電力処理工程、パケット受入処理工程、グループ外中継工程を備え、以下のように構成する。   A wireless communication method according to another aspect of the present invention is executed by a wireless communication apparatus that forms a group by becoming an upper station or a lower station, and each group includes one upper station and zero or more lower stations. The wireless communication terminal communicates a packet with another wireless communication terminal belonging to the same group or a different group, and the wireless communication apparatus transmits a transmission parameter to a candidate set of the external relay terminal and the external destination terminal. The storage unit stores the data in association with each other, and includes a reception process, an intra-group transmission process, an out-group transmission process, a reception process, a received power processing process, a packet reception processing process, and an out-group relay process, and is configured as follows.

まず、受付工程では、宛先、発信元、伝送情報が指定されたパケットの入力を受け付ける。   First, in the receiving step, an input of a packet in which a destination, a transmission source, and transmission information are specified is received.

一方、グループ内送信工程では、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と同じグループに属する他の無線通信端末に送信する。   On the other hand, in the intra-group transmission step, a packet in which a destination, a transmission source, and transmission information are specified is transmitted to another wireless communication terminal that belongs to the same group as the wireless communication terminal.

さらに、グループ外送信工程では、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と異なるグループに属する他の無線通信端末に送信する。   Further, in the out-of-group transmission step, a packet in which a destination, a transmission source, and transmission information are specified is transmitted to another wireless communication terminal that belongs to a group different from the wireless communication terminal.

そして、グループ内中継工程では、受け付けられたパケットの宛先が、当該無線通信端末と同じグループに属する他の無線通信端末である場合、
(a)当該無線通信端末が上位局であれば、グループ内送信工程にて当該他の無線通信端末へ当該パケットを送信させ、
(b)当該無線通信端末が下位局であれば、グループ内送信工程にて当該グループの上位局へ当該パケットを送信させる。
In the intra-group relay process, when the destination of the accepted packet is another wireless communication terminal belonging to the same group as the wireless communication terminal,
(A) If the wireless communication terminal is an upper station, the packet is transmitted to the other wireless communication terminal in the intra-group transmission step,
(B) If the wireless communication terminal is a lower station, the packet is transmitted to an upper station of the group in an intra-group transmission step.

一方、受信工程では、他の無線通信端末から送信されたパケットを受信する。   On the other hand, in the receiving step, a packet transmitted from another wireless communication terminal is received.

さらに、受信電力処理工程では、受信されたパケットの発信元が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、当該無線通信端末を対外中継端末とし当該他の無線通信端末を対外宛先端末とする候補組に、当該パケットの受信電力を送信パラメータとして対応付けて記憶部に記憶させ、発信元として当該無線通信端末を、宛先として当該無線通信端末が属するグループの上位局を、それぞれ指定し、当該無線通信端末を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを受付工程に入力として受け付けさせる。   Further, in the received power processing step, when the source of the received packet is another wireless communication terminal belonging to a group different from the wireless communication terminal, the other wireless communication terminal is set as the external relay terminal. Is associated with the received power of the packet as a transmission parameter and stored in the storage unit, the wireless communication terminal as a transmission source, and the upper station of the group to which the wireless communication terminal belongs as a destination Accepting a new packet that designates transmission information that designates each of the wireless communication terminals as external relay terminals, the other wireless communication terminals as external destination terminals, and the reception power of the packets as transmission parameters. To accept as input.

そして、パケット受入処理工程では、受信されたパケット、もしくは、受け付けられたパケットの宛先が、当該無線通信端末である場合、
(c)当該パケットに指定される伝送情報が他のパケットである場合、当該他のパケットを受付工程に入力として受け付けさせ、
(d)当該パケットに指定される伝送情報に、対外中継端末と対外宛先端末と送信パラメータとが指定される場合、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて記憶部に記憶させ、当該無線通信端末が上位局であれば、当該無線通信端末と同じグループに属する下位局のうち当該パケットの発信元でないもののそれぞれを宛先とし、当該無線通信端末を発信元とし、当該パケットの伝送情報を伝送情報として指定する新たなパケットを、受付工程に受け付けさせ、
(e)上記(c)(d)以外の場合、当該伝送情報を出力する。
In the packet acceptance processing step, when the received packet or the destination of the accepted packet is the wireless communication terminal,
(C) When the transmission information specified in the packet is another packet, the other packet is accepted as an input in the accepting process,
(D) When an external relay terminal, an external destination terminal, and a transmission parameter are specified in the transmission information specified in the packet, a candidate set of the specified external relay terminal and the specified external destination terminal The transmission parameters are associated with each other and stored in the storage unit, and if the wireless communication terminal is an upper station, each of the lower stations belonging to the same group as the wireless communication terminal that is not the source of the packet is set as the destination, The reception process accepts a new packet that designates the transmission information of the packet as transmission information, with the wireless communication terminal as the source,
(E) In cases other than (c) and (d) above, the transmission information is output.

一方、グループ外中継工程では、受け付けられたパケットの宛先が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、
(f)記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末が記憶されていれば、当該パケットを、グループ外送信工程にて当該他の無線通信端末へ送信させ、
(g)記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末以外が記憶されていれば、当該送信パラメータが最大となる候補組の対外中継端末を宛先とし、当該無線通信端末を発信元とし、当該パケットを伝送情報として指定する新たなパケットを、受付工程に受け付けさせる。
On the other hand, in the out-of-group relay process, when the destination of the received packet is another wireless communication terminal belonging to a group different from the wireless communication terminal,
(F) If the wireless communication terminal is stored in the storage unit as the external relay terminal of the candidate set having the maximum transmission parameter among the candidate sets having the other wireless communication terminal as the external destination terminal, the packet is stored. , Let it transmit to the other wireless communication terminal in the outside group transmission step,
(G) If other than the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, the transmission A new packet specifying the candidate group of external relay terminals having the maximum parameter as the destination, the wireless communication terminal as the source, and designating the packet as transmission information is received in the receiving step.

また、本発明の無線通信方法は、減衰工程をさらに備え、減衰工程では、記憶部に記憶される送信パラメータのそれぞれを、時間の経過とともに減衰させるように構成することができる。   In addition, the wireless communication method of the present invention further includes an attenuation step, and in the attenuation step, each of the transmission parameters stored in the storage unit can be attenuated over time.

また、本発明の無線通信方法において、減衰工程では、所定の単位時間が経過するごとに、記憶部に記憶される送信パラメータのそれぞれに、0より大きく1より小さい所定の定数を乗じて減衰させるように構成することができる。   In the wireless communication method of the present invention, in the attenuation step, each time a predetermined unit time elapses, each transmission parameter stored in the storage unit is attenuated by multiplying by a predetermined constant larger than 0 and smaller than 1. It can be constituted as follows.

本発明の他の観点に係るプログラムは、ソフトウェアラジオ等のコンピュータを、上記の無線通信端末として機能させるように構成する。   A program according to another aspect of the present invention is configured to cause a computer such as software radio to function as the above-described wireless communication terminal.

本発明のプログラムを、他の無線通信端末と通信可能なソフトウェアラジオ等のコンピュータに実行させることにより、本発明の無線通信端末、および、無線通信方法を実現することができる。   By causing a computer such as software radio capable of communicating with other wireless communication terminals to execute the program of the present invention, the wireless communication terminal and the wireless communication method of the present invention can be realized.

また、当該ソフトウェアラジオ等のコンピュータとは独立して、本発明のプログラムを記録した情報記録媒体を配布、販売することができる。また、本発明のプログラムを、インターネット等のコンピュータ通信網を介して伝送し、配布、販売することができる。   In addition, an information recording medium in which the program of the present invention is recorded can be distributed and sold independently from the computer such as the software radio. In addition, the program of the present invention can be transmitted, distributed, and sold via a computer communication network such as the Internet.

特に、当該ソフトウェアラジオ等のコンピュータがDSP(Digital Signal Processor)やFPGA(Field Programmable Gate Array)などのプログラム可能な電子回路を有する場合には、本発明の情報記録媒体に記録されたプログラムを無線にて当該コンピュータに伝送し、当該ソフトウェアラジオ等のコンピュータ内のDSPやFPGAにこれを実行させて、本発明の無線通信端末とすることができる。   In particular, when a computer such as the software radio has a programmable electronic circuit such as a DSP (Digital Signal Processor) or FPGA (Field Programmable Gate Array), the program recorded on the information recording medium of the present invention is wirelessly provided. The wireless communication terminal of the present invention can be obtained by transmitting to the computer and causing the DSP or FPGA in the computer such as the software radio to execute it.

本発明によれば、グループを自律的に形成する無線通信において、異なるグループに属する無線通信端末との通信を効率良く行うのに好適な無線通信端末、無線通信方法、および、これらをソフトウェアラジオにおて実現するためのプログラムを提供することができる。   According to the present invention, in wireless communication for autonomously forming a group, a wireless communication terminal suitable for efficiently communicating with wireless communication terminals belonging to different groups, a wireless communication method, and software radio A program for realizing this can be provided.

以下に本発明の一実施形態を説明する。なお、以下に説明する実施形態は説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素もしくは全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。   An embodiment of the present invention will be described below. In addition, embodiment described below is for description and does not limit the scope of the present invention. Therefore, those skilled in the art can employ embodiments in which each or all of these elements are replaced with equivalent ones, and these embodiments are also included in the scope of the present invention.

本発明の無線通信端末の実施形態について、以下では、まず、グループを形成するまでの処理について説明し、ついで、基本的な通信の技術について述べ、最後に、本発明の特徴となる技術について説明する。なお、グループを形成する技術については、以下に述べる技術以外を採用することとしても良く、その場合であっても、本発明の範囲に含まれる。   The embodiment of the wireless communication terminal according to the present invention will be described first with reference to processing until a group is formed, then basic communication technology, and finally, a technology that is a feature of the present invention. To do. In addition, about the technique which forms a group, it is good also as employ | adopting techniques other than the technique described below, and even that case is included in the scope of the present invention.

(グループを形成する技術)
以下では、グループを形成するまでの技術について説明する。図1は、グループを形成するまでの技術に係る無線通信端末の概要構成を示す模式図である。以下、本図を参照して説明する。
(Group forming technology)
In the following, a technique for forming a group will be described. FIG. 1 is a schematic diagram illustrating a schematic configuration of a wireless communication terminal according to a technique up to formation of a group. Hereinafter, a description will be given with reference to FIG.

本実施形態の無線通信端末101は、未定モード、上位局モード、下位局モードのいずれかの動作モードで動作する。   The wireless communication terminal 101 according to the present embodiment operates in one of the operation modes of the undetermined mode, the upper station mode, and the lower station mode.

無線通信端末101の初期検出部102は、無線通信端末101が未定モードで動作している場合、アンテナ103を介して、上位局モードで動作する他の無線通信端末との通信が可能であるか否かを検出する。   Whether the initial detection unit 102 of the wireless communication terminal 101 can communicate with another wireless communication terminal operating in the higher station mode via the antenna 103 when the wireless communication terminal 101 is operating in the undetermined mode. Detect whether or not.

さらに、上位局として動作する通信可能な無線通信端末が複数ある場合には、初期検出部102は、もっとも伝搬路状況が良好な無線通信端末を上位局とする。   Furthermore, when there are a plurality of communicable wireless communication terminals that operate as upper stations, the initial detection unit 102 sets the wireless communication terminal with the best propagation path condition as the upper station.

初期検出部102により、上位局モードで動作する他の無線通信端末との通信が可能である旨検出された場合、下位局モード設定部104は、動作モードを下位局モードに設定し、当該他の無線通信端末を上位端末として登録し、当該上位端末に自身が従属する旨の従属情報を送信する。   When the initial detection unit 102 detects that communication with another wireless communication terminal operating in the higher station mode is possible, the lower station mode setting unit 104 sets the operation mode to the lower station mode, The wireless communication terminal is registered as a higher-level terminal, and dependency information indicating that it is dependent on the higher-level terminal is transmitted.

動作モードの設定は、動作モード記憶部105に、上位端末の情報は、上位端末記憶部106に、それぞれ記憶される。   The setting of the operation mode is stored in the operation mode storage unit 105, and the information of the upper terminal is stored in the upper terminal storage unit 106.

一方、初期検出部102により、上位局モードで動作する他の無線通信端末との通信が可能でない旨検出された場合、上位局モード設定部107は、動作モードを上位局モードに設定する。   On the other hand, when the initial detection unit 102 detects that communication with another wireless communication terminal operating in the higher station mode is not possible, the higher station mode setting unit 107 sets the operation mode to the higher station mode.

そして、下位端末登録部108は、動作モードが上位局モードに設定され、下位局モードで動作する他の無線通信端末から当該他の無線通信端末が自身に従属する旨の従属情報をアンテナ103を介して受信した場合、当該他の無線通信端末を下位端末として登録する。   Then, the lower terminal registration unit 108 sets the operation mode to the upper station mode, and sends the subordinate information indicating that the other radio communication terminal is subordinate to the antenna 103 from another radio communication terminal operating in the lower station mode. The other wireless communication terminal is registered as a lower terminal.

下位端末の情報は、下位端末記憶部109に記憶される。   The lower terminal information is stored in the lower terminal storage unit 109.

一方、上位局維持検出部110は、動作モードが上位局モードに設定されている場合、下位端末記憶部109に記憶されている下位端末との通信が可能であるか否かを動作モードが上位局である間、所定の時間間隔で定期的に検出する。   On the other hand, when the operation mode is set to the upper station mode, the upper station maintenance detection unit 110 determines whether or not communication with the lower terminal stored in the lower terminal storage unit 109 is possible. While it is a station, it periodically detects at predetermined time intervals.

さらに、下位局維持検出部111は、動作モードが下位局モードに設定されている場合、上位端末記憶部106に記憶されている上位端末との通信が可能であるか否かを動作モードが下位局である間、所定の時間間隔で定期的に検出する。   Further, when the operation mode is set to the lower station mode, the lower station maintenance detection unit 111 determines whether or not communication with the upper terminal stored in the upper terminal storage unit 106 is possible. While it is a station, it periodically detects at predetermined time intervals.

そして、未定モード設定部112は、以下のいずれかの場合に、動作モードを未定モードに設定する。   The undetermined mode setting unit 112 sets the operation mode to the undetermined mode in any of the following cases.

(a)上位局維持検出部110により下位端末との通信が可能でない旨検出された場合。   (A) When the upper station maintenance detection unit 110 detects that communication with a lower terminal is not possible.

(b)下位局維持検出部111により、上位端末との通信が可能でない旨検出された場合。   (B) When the lower station maintenance detection unit 111 detects that communication with the upper terminal is not possible.

(c)動作モードが上位局モードに設定され、下位端末としていずれの無線通信端末も登録されないまま所定の時間が経過した場合。   (C) When the operation mode is set to the upper station mode and a predetermined time has passed without any wireless communication terminal being registered as a lower terminal.

一方、送信部113は、他の無線通信端末にメッセージを送信する。   On the other hand, the transmission unit 113 transmits a message to another wireless communication terminal.

さらに、受信部114は、他の無線通信端末からメッセージを受信する。   Furthermore, the receiving unit 114 receives a message from another wireless communication terminal.

なお、本図においては、通常の無線通信端末において用いられるバンドパスフィルタ、変復調器などの図示は省略しているが、通常の公知の技術を用いれば本無線通信端末101を実現することができる。   In this figure, illustration of a band pass filter, a modem, and the like used in a normal wireless communication terminal is omitted, but the present wireless communication terminal 101 can be realized by using a normal known technique. .

また、動作モード記憶部105、上位端末記憶部106、下位端末記憶部109は、RAM(Random Access Memory)などにより実現することができる。   In addition, the operation mode storage unit 105, the upper terminal storage unit 106, and the lower terminal storage unit 109 can be realized by a RAM (Random Access Memory) or the like.

下位局モード設定部104、上位局モード設定部107、未定モード設定部112は、無線通信端末101を制御するCPU(Central Processing Unit;中央処理ユニット)により実現することができる。   The lower station mode setting unit 104, the upper station mode setting unit 107, and the undetermined mode setting unit 112 can be realized by a CPU (Central Processing Unit) that controls the wireless communication terminal 101.

また、初期検出部102、下位端末登録部108、上位局維持検出部110、下位局維持検出部111、送信部113、受信部114は、上記CPUと、通常の移動体通信ユニットと、の共働により実現することができる。   Further, the initial detection unit 102, the lower-level terminal registration unit 108, the higher-level station maintenance detection unit 110, the lower-level station maintenance detection unit 111, the transmission unit 113, and the reception unit 114 are shared by the CPU and a normal mobile communication unit. It can be realized by working.

本実施形態では、他の端末との「通信が可能」であるための条件として、単に通信が可能であるのみではなく、搬送波電力対雑音電力比(「CN比」とも呼ばれる。)や、当該他の端末から送信されるパケットの受信電力が所定の閾値を上回ることをを要件として採用しても良い。安定した通信ができるようにする。以下、これらの要件を採用した場合を、理解を容易にするため、単に「通信が可能」ということにする。   In the present embodiment, as a condition for “communication is possible” with another terminal, not only communication is possible but also a carrier power-to-noise power ratio (also referred to as “CN ratio”), or the like. You may employ | adopt as requirements that the reception power of the packet transmitted from another terminal exceeds a predetermined threshold value. Enable stable communication. Hereinafter, the case where these requirements are adopted is simply referred to as “communication is possible” in order to facilitate understanding.

(動作モード遷移処理)
図2は、本実施形態において、無線通信端末101の動作モードを遷移させる動作モード遷移処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。
(Operation mode transition process)
FIG. 2 is a flowchart showing a control flow of an operation mode transition process for transitioning the operation mode of the wireless communication terminal 101 in the present embodiment. Hereinafter, a description will be given with reference to FIG.

無線通信端末101は、電源を投入した直後は未定モードに設定されている。まず、上位局モードで動作する他の端末と通信が可能であるか否かを調べる(ステップS201)。   The wireless communication terminal 101 is set to the undetermined mode immediately after the power is turned on. First, it is checked whether or not communication with another terminal operating in the higher station mode is possible (step S201).

上位局モードで動作する他の端末と通信が可能である場合(ステップS201;Yes)、動作モードを下位局モードに設定する(ステップS202)。この際に、上位端末を登録し上位端末に従属情報を送信する。そして、所定の時間待機した後(ステップS203)、上位端末との通信が可能であるか否かを調べ(ステップS204)、可能である場合(ステップS204;Yes)、ステップS203に戻る。可能でない場合(ステップS204;No)、動作モードを未定モードに設定する(ステップS205)。これにより、処理はステップS201に戻ることになる。   If communication with another terminal operating in the upper station mode is possible (step S201; Yes), the operation mode is set to the lower station mode (step S202). At this time, the upper terminal is registered and dependent information is transmitted to the upper terminal. Then, after waiting for a predetermined time (step S203), it is checked whether or not communication with the host terminal is possible (step S204). If it is possible (step S204; Yes), the process returns to step S203. If not possible (step S204; No), the operation mode is set to the undetermined mode (step S205). As a result, the process returns to step S201.

一方、上位局モードで動作する他の端末と通信が可能でない場合(ステップS201;No)、動作モードを上位局モードに設定する(ステップS206)。動作モードが上位局モードである間は、他の端末から従属情報を受信するとその端末を下位端末として登録する。   On the other hand, when communication with another terminal operating in the higher station mode is not possible (step S201; No), the operation mode is set to the higher station mode (step S206). While the operation mode is the upper station mode, when the dependent information is received from another terminal, the terminal is registered as a lower terminal.

そして、所定の時間待機した後(ステップS207)、下位端末として登録されているものがあるか否かを調べ(ステップS208)、なければ(ステップS208;No)、動作モードを未定モードに設定し(ステップS210)、ステップS201に戻る。   Then, after waiting for a predetermined time (step S207), it is checked whether there is any device registered as a lower terminal (step S208). If not (step S208; No), the operation mode is set to the undetermined mode. (Step S210), the process returns to Step S201.

下位端末として登録されているものがあれば(ステップS208;Yes)、それらと通信が可能であるか否かを調べ(ステップS209)、通信が可能であれば(ステップS209;Yes)、ステップS207に戻り、そうでなければ(ステップS209;No)、動作モードを未定モードに設定し(ステップS210)、ステップS201に戻る。   If there is one registered as a lower terminal (step S208; Yes), it is checked whether or not communication is possible (step S209). If communication is possible (step S209; Yes), step S207 is performed. If not (step S209; No), the operation mode is set to the undetermined mode (step S210), and the process returns to step S201.

なお、ステップS203およびステップS207における待機時間は0であってもよい。また、通信可能/不可能の状態検出と状態遷移の契機を割り込みによって処理してもよい。   Note that the waiting time in step S203 and step S207 may be zero. Further, the detection of the communicable / impossible state detection and the trigger of the state transition may be processed by interruption.

(動作モード決定の様子)
図3は、本実施形態の無線通信端末が車両に塔載されて相互に検出を行い、動作モードを決定する様子を示す説明図である。以下、本図を参照して説明する。
(Operation mode decision)
FIG. 3 is an explanatory diagram illustrating a state in which the wireless communication terminals of the present embodiment are mounted on a vehicle, detect each other, and determine an operation mode. Hereinafter, a description will be given with reference to FIG.

図3(a)には、検出を行う順に、A、B、C、D、Eの5台の無線通信端末が示されている。A、B、C、D、Eのいずれも初期状態で、動作モードは設定されていない(あるいは、下位モードに設定されている)ものとする。AとBは相互に通信可能であり、CとDとEは相互に通信可能である。   FIG. 3A shows five wireless communication terminals A, B, C, D, and E in the order of detection. Assume that all of A, B, C, D, and E are in the initial state and the operation mode is not set (or is set to the lower mode). A and B can communicate with each other, and C, D, and E can communicate with each other.

ここで、Aが検出を行うと、Bと通信は可能であるが、Bは上位局ではないことがわかる。そこで、Aの動作モードは上位局に設定される。図3(b)には、その様子を示す。   Here, when A detects, it can be understood that B can communicate with B, but B is not an upper station. Therefore, the operation mode A is set to the upper station. FIG. 3B shows the state.

次にBが検出を行うと、上位局のAと通信可能であることがわかる。そこで、Bの動作モードは下位局になり、BからAに、その旨が通知される。AはBを下位局として登録し、BはAを上位局として登録する。図3(c)には、その様子を示す。   Next, when B detects, it can be seen that communication with A of the upper station is possible. Therefore, the operation mode of B is a subordinate station, and B is informed of that fact. A registers B as a lower station, and B registers A as an upper station. FIG. 3C shows the state.

さらにCが検出を行うと、DとEのいずれとも通信可能であるが、いずれも上位局ではないことがわかる。そこで、Cの動作モードは上位局に設定される。図3(d)には、その様子を示す。   Further, when C detects, it can be understood that both D and E are communicable, but neither is an upper station. Therefore, the operation mode of C is set to the upper station. FIG. 3D shows the state.

ついでDが検出を行うと、上位局のCと通信可能であることがわかる。そこで、Dの動作モードは下位局になり、DからCに、その旨が通知される。CはDを下位局として登録し、DはCを上位局として登録する。なお、DはEとも通信可能であるがEは上位局ではないので、これを選択することはない。   Then, when D detects, it can be understood that communication with C of the upper station is possible. Therefore, the operation mode of D is a lower station, and D is notified to C of that fact. C registers D as a lower station, and D registers C as an upper station. Note that D can communicate with E, but E is not an upper station, so it is not selected.

さらに、Eが検出を行うと、上位局のCと通信可能であることがわかる。そこで、Eの動作モードは下位局になり、EからCに、その旨が通知される。CはEを下位局として登録し、EはCを上位局として登録する。なお、EはDとも通信可能であるがDは上位局ではないので、これを選択することはない。図3(e)には、その様子を示す。   Further, when E detects, it can be seen that communication with C of the upper station is possible. Therefore, the operation mode of E is a lower station, and E is notified to C of that. C registers E as a lower station, and E registers C as an upper station. Note that E can communicate with D, but D is not an upper station, so it is not selected. FIG. 3 (e) shows the situation.

この結果、Aは下位局としてBを登録し、Cは下位局としてDとEを登録することになる。   As a result, A registers B as a subordinate station, and C registers D and E as subordinate stations.

このように、1つの上位局に1つ以上の下位局が従属することになる。したがって、上位局ごとにグループ分けがされることになる。   In this way, one or more lower stations are subordinate to one upper station. Therefore, grouping is performed for each upper station.

このように、自律的に上位局と下位局の関係が設定される。これらの更新は、各無線通信端末101がそれぞれ独立したタイミングで実行することができる。   In this way, the relationship between the upper station and the lower station is set autonomously. These updates can be executed by each wireless communication terminal 101 at an independent timing.

なお、本実施形態による自律的なグループ分けでは、上位局とこれに従属する下位局との間の通信は良好であることが保証される。   In the autonomous grouping according to the present embodiment, it is ensured that the communication between the upper station and the lower stations subordinate thereto is good.

同じグループ内の下位局同士の通信は、良好であることが多いと予想されるが、良好でない場合には、上位局を中継することによって必ず通信が可能となる。   Although communication between lower stations in the same group is expected to be good in many cases, if it is not good, communication is always possible by relaying the higher stations.

また、上位局と他の上位局との間の通信はほとんどの場合は、良好ではない。良好であれば、一方が他方の下位局となるはずだからである。   Also, communication between the upper station and other upper stations is not good in most cases. If it is good, one should be the other subordinate station.

また、異なるグループに属する下位局同士の通信は、良好である場合もあるし、不良である場合もある。これは状況によって異なる。   Further, communication between lower stations belonging to different groups may be good or bad. This depends on the situation.

図4は、無線通信端末101が20個ある場合の上位端末(Master Terminal)とこれに従属する下位端末(Slave Terminal)と、これらから構成される端末群(Terminal Group)との、関係がどのように変化するかを模擬実験した結果を示す説明図である。   FIG. 4 shows the relationship between the upper terminal (Master Terminal) when there are 20 wireless communication terminals 101, the subordinate terminal (Slave Terminal) subordinate thereto, and the terminal group (Terminal Group) composed of these terminals. It is explanatory drawing which shows the result of having carried out the simulation experiment about how it changes.

図4には、(a)、(b)、(c)の順に時間が経過し、それにともなって無線通信端末101も移動していったときの様子を示している。本図により、端末群が自律的に構成され、しかも、その端末群がかなりの間維持されることがわかる。したがって、後述するようなメッセージ中継手法を採用することにより、効率的なメッセージの伝送が可能になる。   FIG. 4 shows a state in which the time has elapsed in the order of (a), (b), and (c) and the wireless communication terminal 101 has moved accordingly. From this figure, it can be seen that the terminal group is configured autonomously and that the terminal group is maintained for a considerable time. Therefore, by adopting a message relay method as described later, efficient message transmission becomes possible.

(スロットの構造)
本実施形態では、送信部113および受信部114にてやりとりされるメッセージは、時分割されてスロット単位で伝送される。図5は、本実施形態において採用されるスロットの構造を示す模式図である。
(Slot structure)
In the present embodiment, messages exchanged between the transmission unit 113 and the reception unit 114 are time-divided and transmitted in slot units. FIG. 5 is a schematic diagram showing the structure of the slot employed in the present embodiment.

1つのスロット501は、制御信号ピリオド502とデータ転送ピリオド503の2つの時間に分割することができる。   One slot 501 can be divided into two times, a control signal period 502 and a data transfer period 503.

制御信号ピリオド502では、以下のような制御信号が伝送される。   In the control signal period 502, the following control signals are transmitted.

・宛先メッセージ(Call Notification)。指定される宛先の情報と、当該宛先にデータ情報を伝送したい旨を通知する。 -Destination message (Call Notification). Information on the designated destination and notification that data information is to be transmitted to the destination are notified.

・確認メッセージ(ACK)。指定された宛先もしくはそこへの中継先にデータ情報の伝送がされた旨を通知する。 -Confirmation message (ACK). Notify that the data information has been transmitted to the specified destination or the relay destination.

・未確認メッセージ(NACK)。宛先メッセージは到着したが、データ情報の伝送がされなかった旨を通知する。 -Unconfirmed message (NACK). Notifies that the destination message has arrived but no data information has been transmitted.

・中継申出メッセージ(Relay Offer)。宛先にデータ情報の伝送の中継をしてもよい旨を通知する。 -Relay Offer message. Notify the destination that data information transmission may be relayed.

・問合せメッセージ(Authentication Confirm)。下位局から、これが従属する上位局に宛先も従属しているかを聞く。 ・ Inquiry message (Authentication Confirm). The lower station asks if the destination is subordinate to the upper station to which it belongs.

・中継了承メッセージ(Authentication Reply)。下位局へ、これが従属する上位局から宛先も従属している旨を通知する。 -Relay Reply Message (Authentication Reply). The lower station is notified that the destination is also subordinate from the upper station to which it is subordinate.

一方、データ転送ピリオド503では、データ情報信号が伝送される。データ情報信号により、伝送すべきデータ情報が伝送されるが、宛先情報や中継情報などの情報を付加して伝送してもよい。   On the other hand, in the data transfer period 503, a data information signal is transmitted. Data information to be transmitted is transmitted by the data information signal, but information such as destination information and relay information may be added and transmitted.

制御信号ピリオド502で伝送される情報量は小さく、時間も短いため、制御信号ピリオド502での瞬間伝送電力は大きくしてもよい。これにより、Call Notificationなどの伝送距離を長くすることができる。   Since the amount of information transmitted in the control signal period 502 is small and the time is short, the instantaneous transmission power in the control signal period 502 may be increased. Thereby, the transmission distance of Call Notification etc. can be lengthened.

一方、データ転送ピリオド503では、比較的大きな情報量の伝送が行われるため、瞬間伝送電力の最大値にも限界があり、制御信号ピリオド502で伝送される信号よりも到達距離が短い。   On the other hand, since a relatively large amount of information is transmitted in the data transfer period 503, the maximum value of the instantaneous transmission power is limited, and the reach distance is shorter than the signal transmitted in the control signal period 502.

以下では、端末群(Terminal Group)1内で他の無線通信端末に従属する無線通信端末P(発信元端末)から、端末群(Terminal Group)2内で無線通信端末Sとともに無線通信端末Rに従属する無線通信端末Q(宛先端末)へデータ情報を伝送する状況を例にあげて説明する。なお、無線通信端末Pが上位端末である場合も以下の説明は同様に適用することができる。   In the following, from the wireless communication terminal P (source terminal) subordinate to another wireless communication terminal in the terminal group 1 to the wireless communication terminal R together with the wireless communication terminal S in the terminal group 2. A situation where data information is transmitted to the subordinate radio communication terminal Q (destination terminal) will be described as an example. Note that the following description can also be applied to the case where the wireless communication terminal P is a higher-level terminal.

(基本的な通信技術)
図6は、無線通信端末P(発信元端末)から無線通信端末Q(宛先端末)へ直接データ伝送ができた場合のメッセージのやりとりを示す模式図である。
(Basic communication technology)
FIG. 6 is a schematic diagram showing exchange of messages when data can be directly transmitted from the wireless communication terminal P (source terminal) to the wireless communication terminal Q (destination terminal).

本図では、端末群2の中では、無線通信端末Rが上位局(master)、無線通信端末S、Qがその下位局(slave)となっている。   In this figure, in the terminal group 2, the radio communication terminal R is the upper station (master), and the radio communication terminals S and Q are the lower stations (slave).

まず、無線通信端末Pは、Call Notificationを放送し、ついで、データ情報を直接伝送(Direct Transmission)する。   First, the wireless communication terminal P broadcasts a Call Notification and then directly transmits data information (Direct Transmission).

この状況では、無線通信端末Qは、直接伝送されたデータ情報を受信することができたため、無線通信端末PへACKを返送する。   In this situation, since the wireless communication terminal Q was able to receive the directly transmitted data information, it returns an ACK to the wireless communication terminal P.

これを受信することにより、無線通信端末Pにおける当該データ情報の送出が成功裏に完了する。   By receiving this, the transmission of the data information in the wireless communication terminal P is completed successfully.

図7は、無線通信端末P(発信元端末)から無線通信端末Q(宛先端末)へ無線通信端末R(中継端末)を介してデータ伝送ができた場合のメッセージのやりとりを示す模式図である。   FIG. 7 is a schematic diagram illustrating message exchange when data transmission is possible from the wireless communication terminal P (source terminal) to the wireless communication terminal Q (destination terminal) via the wireless communication terminal R (relay terminal). .

まず、無線通信端末Pは、Call Notificationを放送し、ついで、データ情報を直接伝送(Direct Transmission)する。これは、図6に示す例と同様である。   First, the wireless communication terminal P broadcasts a Call Notification and then directly transmits data information (Direct Transmission). This is the same as the example shown in FIG.

無線通信端末QがCall Notificationは受信できたがデータ情報の受信には失敗した場合、無線通信端末Qから無線通信端末PへNACKが送信される。また、無線通信端末QがCall Notificationもデータ情報も受信できなかった場合、何も送信されない。   When the wireless communication terminal Q can receive the call notification but fails to receive the data information, a NACK is transmitted from the wireless communication terminal Q to the wireless communication terminal P. If the wireless communication terminal Q has not received Call Notification or data information, nothing is transmitted.

このような場合、すなわち、無線通信端末Pが無線通信端末QからACKを受信できなかった場合、ほかの無線通信端末からのRelay Offerがないかを調べる。   In such a case, that is, when the wireless communication terminal P cannot receive ACK from the wireless communication terminal Q, it is checked whether there is a Relay Offer from another wireless communication terminal.

この例では、無線通信端末Rから、「無線通信端末Qへの伝送を中継してもよい」旨のRelay Offerが、無線通信端末Pへ伝送されている。   In this example, a relay offer indicating that “the transmission to the wireless communication terminal Q may be relayed” is transmitted from the wireless communication terminal R to the wireless communication terminal P.

無線通信端末Rは、放送によって送られたCall Notificationに含まれる宛先(無線通信端末Q)の情報を見た結果、無線通信端末Qが自身の下位端末であるから、ここへの中継が可能であると判断して、Relay Offerを返したのである。   As a result of viewing the information on the destination (wireless communication terminal Q) included in the call notification sent by broadcasting, the wireless communication terminal R can relay to the wireless communication terminal R because it is its own lower terminal. I decided that there was, and returned Relay Offer.

そこで、無線通信端末Pは、無線通信端末Q宛のデータ情報を無線通信端末Rに伝送する。本実施形態では、このデータ情報の伝送には、放送形式ではなく、直接伝送の形式を用いる。   Therefore, the wireless communication terminal P transmits data information addressed to the wireless communication terminal Q to the wireless communication terminal R. In the present embodiment, the data information is transmitted using a direct transmission format instead of a broadcast format.

無線通信端末Rは、ACKを無線通信端末Pに返送して、このデータ情報を受信した旨を通知する。これにより、無線通信端末Pにおける送出は成功裏に完了する。   The wireless communication terminal R returns an ACK to the wireless communication terminal P and notifies that the data information has been received. Thereby, transmission in the wireless communication terminal P is completed successfully.

さらに、無線通信端末Rは、無線通信端末Qに対してCall Notificationとデータ情報の直接伝送を行い、無線通信端末Qから無線通信端末RへACKが返送されることをもって、中継が成功裏に完了する。   Further, the wireless communication terminal R directly transmits the call notification and data information to the wireless communication terminal Q, and the relay is successfully completed when an ACK is returned from the wireless communication terminal Q to the wireless communication terminal R. To do.

同時に、無線通信端末Qから無線通信端末PへACK(Finish)が返送されることをもって、伝送全体が成功裏に終わる。   At the same time, the ACK (Finish) is returned from the wireless communication terminal Q to the wireless communication terminal P, so that the entire transmission is successfully completed.

このように、無線通信端末Qから無線通信端末Pに対してもACKが返送される。上述の通り、制御信号ピリオド502で伝送される信号は到達距離が長いため、データ情報の伝送ができなくとも、ACKの返送はできるからである。このようにすれば、TCP(Transfer Control Protocol)のように、宛先にデータ情報が伝送されたことを発信元が確認することができる。   In this way, ACK is also returned from the wireless communication terminal Q to the wireless communication terminal P. As described above, the signal transmitted by the control signal period 502 has a long reach distance, so that ACK can be returned even if data information cannot be transmitted. In this way, the source can confirm that the data information has been transmitted to the destination as in TCP (Transfer Control Protocol).

本図では、Relay Offerは無線通信端末Rからのみ返送されているが、無線通信端末Pが複数のRealy Offerを受け取ることもある。その中から最も伝送電力が大きいものを選択して、その相手に対してのみ、データ情報の直接伝送を行って、その相手に中継をさせる。   In this figure, the Relay Offer is returned only from the wireless communication terminal R, but the wireless communication terminal P may receive a plurality of Realy Offers. Among them, the one having the largest transmission power is selected, the data information is directly transmitted only to the other party, and the other party is relayed.

図8は、無線通信端末P(発信元端末)から無線通信端末Q(宛先端末)へ無線通信端末S(副中継端末)と無線通信端末R(中継端末)を介してデータ伝送ができた場合のメッセージのやりとりを示す模式図である。   FIG. 8 shows a case where data transmission from the wireless communication terminal P (source terminal) to the wireless communication terminal Q (destination terminal) can be performed via the wireless communication terminal S (secondary relay terminal) and the wireless communication terminal R (relay terminal). It is a schematic diagram which shows exchange of the message.

まず、無線通信端末Pは、Call Notificationを放送し、ついで、データ情報を直接伝送(Direct Transmission)する。これは、図6、図7に示す例と同様である。   First, the wireless communication terminal P broadcasts a Call Notification and then directly transmits data information (Direct Transmission). This is the same as the example shown in FIGS.

無線通信端末QがCall Notificationは受信できたがデータ情報の受信には失敗した場合、無線通信端末Qから無線通信端末PへNACKが送信される。また、無線通信端末QがCall Notificationもデータ情報も受信できなかった場合、何も送信されない。   When the wireless communication terminal Q can receive the call notification but fails to receive the data information, a NACK is transmitted from the wireless communication terminal Q to the wireless communication terminal P. If the wireless communication terminal Q has not received Call Notification or data information, nothing is transmitted.

このような場合、すなわち、無線通信端末Pが無線通信端末QからACKを受信できなかった場合、ほかの無線通信端末からのRelay Offerを待つ。   In such a case, that is, when the wireless communication terminal P cannot receive the ACK from the wireless communication terminal Q, it waits for Relay Offer from another wireless communication terminal.

一方、Call Notificationを受信した無線通信端末Sは、その上位端末である無線通信端末Rへ、「無線通信端末Qは無線通信端末Rの下位端末か」を問い合わせる(Authentication Confirm)。   On the other hand, the wireless communication terminal S that has received the Call Notification makes an inquiry to the wireless communication terminal R, which is the higher-order terminal, whether “the wireless communication terminal Q is a lower terminal of the wireless communication terminal R” (Authentication Confirm).

これに対して、無線通信端末Rは、無線通信端末Sへ、「無線通信端末Qは無線通信端末Rの下位端末なので、無線通信端末Qへの伝送を中継してもよい」(Authentication Reply)を返送する。   On the other hand, the radio communication terminal R sends to the radio communication terminal S, “Since the radio communication terminal Q is a lower terminal of the radio communication terminal R, the transmission to the radio communication terminal Q may be relayed” (Authentication Reply) Will be returned.

そこで、無線通信端末Sは、無線通信端末Pへ「無線通信端末Qへの伝送を中継してもよい」旨のRelay Offerを伝送する。   Accordingly, the wireless communication terminal S transmits a Relay Offer to the wireless communication terminal P to the effect that “the transmission to the wireless communication terminal Q may be relayed”.

すると、無線通信端末Pは、無線通信端末Q宛のデータ情報を無線通信端末Sに伝送する。   Then, the wireless communication terminal P transmits data information addressed to the wireless communication terminal Q to the wireless communication terminal S.

無線通信端末Sは、ACKを無線通信端末Pに返送して、このデータ情報を受信した旨を通知する。これにより、無線通信端末Pにおける送出は成功裏に完了する。   The wireless communication terminal S returns an ACK to the wireless communication terminal P and notifies that the data information has been received. Thereby, transmission in the wireless communication terminal P is completed successfully.

さらに、無線通信端末Sは、無線通信端末Rに対してデータ情報の直接伝送を行い、無線通信端末Rから無線通信端末SへACKが返送されることをもって、この間の中継が成功裏に完了する。   Further, the wireless communication terminal S directly transmits data information to the wireless communication terminal R, and an ACK is returned from the wireless communication terminal R to the wireless communication terminal S, so that the relay between the wireless communication terminals S is completed successfully. .

さらに、無線通信端末Rは、無線通信端末Qに対してデータ情報の直接伝送を行い、無線通信端末Qから無線通信端末RへACKが返送されることをもって、中継が成功裏に完了する。   Further, the wireless communication terminal R performs direct transmission of data information to the wireless communication terminal Q, and the relay is successfully completed when an ACK is returned from the wireless communication terminal Q to the wireless communication terminal R.

同時に、無線通信端末Qから無線通信端末PへACK(Finish)が返送されることをもって、伝送全体が成功裏に終わる。   At the same time, the ACK (Finish) is returned from the wireless communication terminal Q to the wireless communication terminal P, so that the entire transmission is successfully completed.

同じ端末群内での通信も上記の伝送方式を同様に適用することにより、実現が可能である。   Communication within the same terminal group can also be realized by applying the above transmission method in the same manner.

なお、中継が行われた場合に、発信元が中継された先に存在する宛先からもACKの返送を待たないような実施形態を採用することもできる。たとえば、図7、図8に示した態様では、最後に無線通信端末PがACK(Finish)を受信したことをもって無線通信端末Qに対するデータ伝送が成功裏に完了したこととするが、そうではなく、無線通信端末Pからデータ伝送をいずれかの無線通信端末に行い、その無線通信端末からのACKを受信した段階でデータ伝送が成功裏に完了したこととする実施形態である。   In addition, when relaying is performed, an embodiment in which the transmission source does not wait for the return of the ACK from the destination existing in the relay destination can also be adopted. For example, in the modes shown in FIG. 7 and FIG. 8, it is assumed that the data transmission to the wireless communication terminal Q is completed successfully when the wireless communication terminal P finally receives ACK (Finish). In this embodiment, data transmission is performed from the wireless communication terminal P to any one of the wireless communication terminals, and the data transmission is successfully completed when an ACK is received from the wireless communication terminal.

このようなデータ伝送は、UDP(User Datagram Protocol)同様、パケットが相手に確実に届く保証はないものの、高速な伝送が可能であるという特徴がある。   Such data transmission, like UDP (User Datagram Protocol), is characterized in that high-speed transmission is possible although there is no guarantee that the packet will surely reach the other party.

なお、本実施形態においては、データ情報メッセージとそれ以外のメッセージとを時分割して伝送したが、周波数分割や符号分割などにおいても、同様に上記手法を適用することができ、これらの実施形態も本発明の範囲に含まれる。   In the present embodiment, the data information message and other messages are transmitted in a time division manner. However, the above method can be similarly applied to frequency division, code division, and the like. Are also included within the scope of the present invention.

図9、図10は、それぞれ、上記の基本技術に係る実施形態の手法を用いた場合(Proposed)と、従来の手法を用いた場合(Conventional)との入力トラヒック(Input Traffic)と、通信スループット(Normalized Throughput)、通信遅延(Normalized Delay)の関係を実験により得た結果を示すグラフである。これらの図に示される当該基本技術の特性であるが、従来に比して、通信スループットが向上し、通信遅延が短縮されている。   FIG. 9 and FIG. 10 respectively show the input traffic (Input Traffic) when using the method of the embodiment according to the basic technology (Proposed) and the conventional method (Conventional), and the communication throughput. It is a graph which shows the result of having obtained the relationship between (Normalized Throughput) and communication delay (Normalized Delay) by experiment. The characteristics of the basic technology shown in these figures are that the communication throughput is improved and the communication delay is shortened as compared with the conventional technology.

(本発明の特徴となる技術)
さて、本実施形態は、これまでに説明した基本技術において、スロット501内のデータ転送用のデータ転送ピリオド503で伝送されるデータ情報信号に指定されるパケットの構造を適宜構成するとともに、他のグループからの受信電力を考慮して、パケットの送受のルーティングを行うものである。
(Technology that characterizes the present invention)
Now, this embodiment appropriately configures the structure of the packet specified in the data information signal transmitted in the data transfer period 503 for data transfer in the slot 501 in the basic technology described so far. The packet transmission / reception routing is performed in consideration of the reception power from the group.

なお、本実施形態における通信技術は、通信モデルにおいては、上記基本技術の層よりも上の層に構成されるものとしても良い。すなわち、あるパケットは、1スロット内に必ずしも納まる必要はなく、複数のスロットに分割され、追番を振って伝送することとしても良い。   Note that the communication technology in the present embodiment may be configured in a layer above the basic technology layer in the communication model. In other words, a certain packet does not necessarily fit in one slot, but may be divided into a plurality of slots and transmitted with a serial number.

パケットには、パケットの発信元となった無線通信端末の識別情報と、パケットの宛先となっている無線通信端末の識別情報と、バイト列等のデータからなる伝送情報と、が指定される。以下では、これを(発信元/宛先/伝送情報)のように表記することとする。   In the packet, identification information of the wireless communication terminal that is the transmission source of the packet, identification information of the wireless communication terminal that is the destination of the packet, and transmission information including data such as a byte string are specified. Hereinafter, this is expressed as (source / destination / transmission information).

パケットは、単なるデータと考えることもできるから、入れ子にすることもできる。たとえば、(A/B/(A/C/X))は、AからCへの伝送情報Xを、ひとまずAからBへ伝送することを意味するパケットである。   Packets can be thought of as mere data and can be nested. For example, (A / B / (A / C / X)) is a packet which means that transmission information X from A to C is transmitted from A to B for the time being.

さて、上記のように、図6に示す状況では、異なるグループに属する無線通信端末Pから無線通信端末Qへの直接伝送が行われている。このような直接伝送の最新の受信時刻をF、無線通信端末Qでの受信電力をLとする。   Now, as described above, in the situation shown in FIG. 6, direct transmission from the wireless communication terminal P belonging to a different group to the wireless communication terminal Q is performed. The latest reception time of such direct transmission is F, and the reception power at the wireless communication terminal Q is L.

図7に示す状況では、異なるグループに属する無線通信端末Pから無線通信端末Rへの直接伝送が行われている。このような直接伝送の最新の受信時刻をG、無線通信端末Qでの受信電力をMとする。   In the situation illustrated in FIG. 7, direct transmission from the wireless communication terminal P belonging to a different group to the wireless communication terminal R is performed. The latest reception time of such direct transmission is G, and the reception power at the wireless communication terminal Q is M.

図8に示す状況では、異なるグループに属する無線通信端末Pから無線通信端末Sへの直接伝送が行われている。このような直接伝送の最新の受信時刻をH、無線通信端末Qでの受信電力をNとする。   In the situation shown in FIG. 8, direct transmission from the wireless communication terminal P belonging to a different group to the wireless communication terminal S is performed. The latest reception time of such direct transmission is H, and the reception power at the wireless communication terminal Q is N.

本実施形態では、グループ外からの直接伝送によるパケットを受信した場合に、無線通信端末Q、R、Sがその受信電力情報を送信パラメータとして用いる。すなわち、
QからPへの送信パラメータは、L;
RからPへの送信パラメータは、M;
SからPへの送信パラメータは、N
とする。あるいは、現在の時刻をtとし、所定の正の時定数Kを用いて、
QからPへの送信パラメータは、L exp(-K(t-F));
RからPへの送信パラメータは、M exp(-K(t-G));
SからPへの送信パラメータは、N exp(-K(t-H))
とするのである。
In this embodiment, when receiving a packet by direct transmission from outside the group, the wireless communication terminals Q, R, and S use the received power information as transmission parameters. That is,
The transmission parameter from Q to P is L;
The transmission parameter from R to P is M;
The transmission parameter from S to P is N
And Or, let t be the current time and use a predetermined positive time constant K
The transmission parameter from Q to P is L exp (-K (tF));
The transmission parameter from R to P is M exp (−K (tG));
The transmission parameter from S to P is N exp (-K (tH))
It is.

そして、当該グループ内でこの情報を共有し、グループ外の無線通信端末Pへパケットを送信する際には、この送信パラメータが最大となる無線通信端末を利用するのである。   When this information is shared within the group and a packet is transmitted to the wireless communication terminal P outside the group, the wireless communication terminal having the maximum transmission parameter is used.

なお、直接伝送の際の受信時刻および受信電力ではなく、Call Notificationの際の受信時刻および受信電力を利用することとしても良い。   The reception time and reception power at the time of Call Notification may be used instead of the reception time and reception power at the time of direct transmission.

以下、無線通信端末のうち、本技術に係る部分について、詳細に説明する。図11は、本技術に係る無線通信端末の概要構成を示す模式図である。以下、本図を参照して説明する。   Hereinafter, the part which concerns on this technique among radio | wireless communication terminals is demonstrated in detail. FIG. 11 is a schematic diagram illustrating a schematic configuration of a wireless communication terminal according to the present technology. Hereinafter, a description will be given with reference to FIG.

無線通信端末101は、受付部1101、グループ内送信部1102、グループ外送信部1103、記憶部1104、受信部1105、受信電力処理部1106、パケット受入処理部1107、グループ外中継部1108、グループ内中継部1110、減衰部1109を備える。   The wireless communication terminal 101 includes a reception unit 1101, an intra-group transmission unit 1102, an out-group transmission unit 1103, a storage unit 1104, a reception unit 1105, a received power processing unit 1106, a packet reception processing unit 1107, an out-group relay unit 1108, an intra-group relay unit A relay unit 1110 and an attenuation unit 1109 are provided.

まず、受付部1101は、宛先、発信元、伝送情報が指定されたパケットの入力を受け付ける。   First, the reception unit 1101 receives an input of a packet in which a destination, a transmission source, and transmission information are specified.

一方、グループ内送信部1102は、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末101と同じグループに属する他の無線通信端末に送信する。   On the other hand, the intra-group transmission unit 1102 transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal that belongs to the same group as the wireless communication terminal 101.

さらに、グループ外送信部1103は、宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末101と異なるグループに属する他の無線通信端末に送信する。   Further, the out-of-group transmission unit 1103 transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal that belongs to a group different from the wireless communication terminal 101.

そして、グループ内中継部1110は、受け付けられたパケットの宛先が、当該無線通信端末101と同じグループに属する他の無線通信端末である場合、
(a)当該無線通信端末101が上位局であれば、グループ内送信部1102に当該他の無線通信端末へ当該パケットを送信させ、
(b)当該無線通信端末101が下位局であれば、グループ内送信部1102に当該グループの上位局へ当該パケットを送信させる。
Then, the intra-group relay unit 1110, when the destination of the received packet is another wireless communication terminal belonging to the same group as the wireless communication terminal 101,
(A) If the wireless communication terminal 101 is an upper station, the intra-group transmission unit 1102 transmits the packet to the other wireless communication terminal,
(B) If the wireless communication terminal 101 is a lower station, the intra-group transmission unit 1102 transmits the packet to the upper station of the group.

一方、記憶部1104は、対外中継端末と対外宛先端末との候補組に送信パラメータを対応付けて記憶する。   On the other hand, the storage unit 1104 stores transmission parameters in association with candidate groups of external relay terminals and external destination terminals.

さらに、受信部1105は、他の無線通信端末から送信されたパケットを受信する。   Furthermore, the reception unit 1105 receives a packet transmitted from another wireless communication terminal.

そして、受信電力処理部1106は、受信されたパケットの発信元が、当該無線通信端末101と異なるグループに属する他の無線通信端末である場合、当該無線通信端末101を対外中継端末とし当該他の無線通信端末を対外宛先端末とする候補組に、当該パケットの受信電力を送信パラメータとして対応付けて記憶部1104に記憶させ、発信元として当該無線通信端末101を、宛先として当該無線通信端末101が属するグループの上位局を、それぞれ指定し、当該無線通信端末101を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを受付部1101に入力として受け付けさせる。   Then, when the transmission source of the received packet is another wireless communication terminal belonging to a group different from that of the wireless communication terminal 101, the reception power processing unit 1106 uses the wireless communication terminal 101 as an external relay terminal. The candidate group having the wireless communication terminal as the external destination terminal is associated with the received power of the packet as a transmission parameter and stored in the storage unit 1104, and the wireless communication terminal 101 is set as the transmission source and the wireless communication terminal 101 is set as the transmission destination. Specify the upper station of the group to which it belongs, specify transmission information that specifies the wireless communication terminal 101 as an external relay terminal, the other wireless communication terminal as an external destination terminal, and the received power of the packet as a transmission parameter. The new packet to be received is received by the receiving unit 1101 as an input.

一方、パケット受入処理部1107は、受信されたパケット、もしくは、受け付けられたパケットの宛先が、当該無線通信端末101である場合、
(c)当該パケットに指定される伝送情報が他のパケットである場合、当該他のパケットを受付部1101に入力として受け付けさせ、
(d)当該パケットに指定される伝送情報に、対外中継端末と対外宛先端末と送信パラメータとが指定される場合、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて記憶部1104に記憶させ、当該無線通信端末101が上位局であれば、当該無線通信端末101と同じグループに属する下位局のうち当該パケットの発信元でないもののそれぞれを宛先とし、当該無線通信端末101を発信元とし、当該パケットの伝送情報を伝送情報として指定する新たなパケットを、受付部1101に受け付けさせ、
(e)上記(c)(d)以外の場合、当該伝送情報を出力する。
On the other hand, the packet reception processing unit 1107, when the received packet or the destination of the received packet is the wireless communication terminal 101,
(C) If the transmission information specified in the packet is another packet, the receiving unit 1101 accepts the other packet as input,
(D) When an external relay terminal, an external destination terminal, and a transmission parameter are specified in the transmission information specified in the packet, a candidate set of the specified external relay terminal and the specified external destination terminal The transmission parameters are associated with each other and stored in the storage unit 1104. If the wireless communication terminal 101 is an upper station, each of the lower stations belonging to the same group as the wireless communication terminal 101 that is not the source of the packet is sent to And the reception unit 1101 receives a new packet that designates the transmission information of the packet as the transmission information, with the wireless communication terminal 101 as a transmission source,
(E) In cases other than (c) and (d) above, the transmission information is output.

さらに、グループ外中継部1108は、受け付けられたパケットの宛先が、当該無線通信端末101と異なるグループに属する他の無線通信端末である場合、
(f)記憶部1104に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末101が記憶されていれば、当該パケットを、グループ外送信部1103に当該他の無線通信端末へ送信させ、
(g)記憶部1104に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末101以外が記憶されていれば、当該送信パラメータが最大となる候補組の対外中継端末を宛先とし、当該無線通信端末101を発信元とし、当該パケットを伝送情報として指定する新たなパケットを、受付部1101に受け付けさせる。
Furthermore, when the destination of the received packet is another wireless communication terminal belonging to a group different from the wireless communication terminal 101, the out-of-group relay unit 1108
(F) If the wireless communication terminal 101 is stored in the storage unit 1104 as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, The packet is transmitted to the other wireless communication terminal by the non-group transmission unit 1103,
(G) If other than the wireless communication terminal 101 is stored in the storage unit 1104 as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, The accepting unit 1101 accepts a new packet that designates the candidate external relay terminal having the maximum transmission parameter as a destination, the wireless communication terminal 101 as a source, and designates the packet as transmission information.

一方、減衰部1109は、記憶部1104に記憶される送信パラメータのそれぞれを、時間の経過とともに減衰させる。典型的には、所定の単位時間が経過するごとに、記憶部1104に記憶される送信パラメータのそれぞれに、0より大きく1より小さい所定の定数を乗じて減衰させる。このような処理により、上述のexp(-K(t-F))等をL等に乗じる計算を簡易に実現することができる。   On the other hand, the attenuation unit 1109 attenuates each of the transmission parameters stored in the storage unit 1104 over time. Typically, each time a predetermined unit time elapses, each transmission parameter stored in the storage unit 1104 is attenuated by multiplying it by a predetermined constant larger than 0 and smaller than 1. By such processing, it is possible to easily realize the calculation of multiplying L or the like by the above exp (-K (t-F)) or the like.

なお、これら各部は、無線通信端末101が備えるCPUやRAMが、通常の移動体通信ユニットと共働することによって実現される。   Note that these units are realized by the CPU and RAM included in the wireless communication terminal 101 working together with a normal mobile communication unit.

図12は、本実施形態に係る無線通信端末にて実行される通信処理の制御の流れを示すフローチャートである。以下本図を参照して説明する。   FIG. 12 is a flowchart showing a flow of control of communication processing executed by the wireless communication terminal according to the present embodiment. This will be described below with reference to this figure.

なお、本フローチャートでは、当該無線通信端末101が自発的にパケットを送信しようとして受付部1101にパケットを登録する処理や、当該無線通信端末101の受信部1105が他の無線通信端末からパケットを受信する処理については、図示を省略している。   In this flowchart, the wireless communication terminal 101 registers a packet in the accepting unit 1101 so as to spontaneously transmit the packet, or the receiving unit 1105 of the wireless communication terminal 101 receives a packet from another wireless communication terminal. The illustration of the processing to be performed is omitted.

前者の場合は、パケットは受付キューに登録され、後者の場合は、パケットは受信キューに登録されて、必要に応じてFIFO(First In First Out)形式で処理されることとなる。このキューは、RAMなどにより構成されることとなる。   In the former case, the packet is registered in the reception queue, and in the latter case, the packet is registered in the reception queue and processed in a FIFO (First In First Out) format as necessary. This queue is constituted by a RAM or the like.

なお、受信キューにパケットを登録する際には、当該パケットの受信電力情報も一緒に登録する。   When registering a packet in the reception queue, the reception power information of the packet is also registered.

また、減衰部1109による処理は、以下で説明する処理とは並行して行われるため、これも図示を省略している。   Further, since the processing by the attenuation unit 1109 is performed in parallel with the processing described below, this is also omitted from illustration.

さて、本通信処理が開始されると、受付キューが空であるか否かを調べる(ステップS1201)。空でない場合(ステップS1201;No)、当該受付キューからパケットを1つ取得し(ステップS1202)、当該パケットZの宛先が何であるかをを判定する(ステップS1203)。   When this communication process is started, it is checked whether or not the reception queue is empty (step S1201). If it is not empty (step S1201; No), one packet is acquired from the reception queue (step S1202), and it is determined what the destination of the packet Z is (step S1203).

当該パケットZの宛先が、当該無線通信端末101と同じグループに属する他の無線通信端末である場合(ステップS1203;同グループ内他端末)、当該無線通信端末101が上位局であるか否かを判定する(ステップS1204)。   When the destination of the packet Z is another wireless communication terminal belonging to the same group as the wireless communication terminal 101 (step S1203; other terminal in the group), it is determined whether or not the wireless communication terminal 101 is an upper station. Determination is made (step S1204).

上位局であれば(ステップS1204;Yes)グループ内送信部1102に当該他の無線通信端末、すなわち、下位局へ当該パケットZを送信させて(ステップS1205)、ステップS1201に戻る。   If it is an upper station (step S1204; Yes), the intra-group transmission unit 1102 transmits the packet Z to the other wireless communication terminal, that is, the lower station (step S1205), and the process returns to step S1201.

一方、上位局でなければ(ステップS1204;No)、当該無線通信端末101は下位局ということになるから、グループ内送信部1102に当該グループの上位局へ当該パケットZを送信させて(ステップS1206)、ステップS1201に戻る。   On the other hand, if it is not the upper station (step S1204; No), the wireless communication terminal 101 is a lower station, and therefore the intra-group transmission unit 1102 transmits the packet Z to the upper station of the group (step S1206). ), The process returns to step S1201.

なお、ステップS1206の際に、当該パケットZ=(当該無線通信端末101/同じグループ内の下位局/X)を上位局に送信する際には、上位局に送信されるパケットとして(当該無線通信端末101/上位局/Z)を構成し、これを受付キューに登録して受付部1101に入力として受け付けさせれば、上位局への送信が実現される。   In step S1206, when transmitting the packet Z = (the wireless communication terminal 101 / the lower station / X in the same group) to the upper station, the packet is transmitted to the upper station (the wireless communication terminal). Terminal 101 / upper station / Z) is registered, registered in the reception queue, and received by the reception unit 1101 as input, transmission to the higher station is realized.

一方、当該パケットZの宛先が、当該無線通信端末101である場合(ステップS1203;自分自身)、当該パケットZに指定される伝送情報の種類を調べる(ステップS1207)。   On the other hand, when the destination of the packet Z is the wireless communication terminal 101 (step S1203; self), the type of transmission information specified in the packet Z is checked (step S1207).

当該伝送情報が、他のパケットである場合(ステップS1207;他のパケット)、すなわち、Z=(V/当該無線通信端末101/(W/X/Y))のようにパケットが入れ子になっている場合は、当該伝送情報に指定される他のパケット(W/X/Y)を受付キューに登録して(ステップS1208)、ステップS1201に戻る。   If the transmission information is another packet (step S1207; other packet), that is, packets are nested such that Z = (V / the wireless communication terminal 101 / (W / X / Y)). If there is, the other packet (W / X / Y) specified in the transmission information is registered in the reception queue (step S1208), and the process returns to step S1201.

一方、当該伝送情報が、対外中継端末と対外宛先端末と送信パラメータとを指定するものである場合(ステップS1207;送信パラメータ等)、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて記憶部1104に記憶させる(ステップS1209)。   On the other hand, when the transmission information specifies an external relay terminal, an external destination terminal, and a transmission parameter (step S1207; transmission parameter, etc.), the specified external relay terminal and the specified external destination terminal The transmission parameter is associated with the candidate group and stored in the storage unit 1104 (step S1209).

すでに同じ候補組についての送信パラメータが記憶部1104に記憶されている場合には、その値を上書きして、まだその候補組についての送信パラメータが記憶部1104に記憶されていない場合には、追加して、記憶部1104を更新するのである。   When the transmission parameter for the same candidate group is already stored in the storage unit 1104, the value is overwritten, and when the transmission parameter for the candidate group is not yet stored in the storage unit 1104, an addition is made. Then, the storage unit 1104 is updated.

さらに、当該無線通信端末101が上位局であるか否かを調べ(ステップS1210)、上位局でなければ(ステップS1210;No)、ステップS1201に戻る。   Further, it is checked whether or not the wireless communication terminal 101 is an upper station (step S1210). If it is not an upper station (step S1210; No), the process returns to step S1201.

一方、上位局であれば(ステップS1210;Yes)、当該無線通信端末101と同じグループに属する下位局のうち当該パケットZの発信元でないもののそれぞれを宛先とし、当該無線通信端末101を発信元とし、当該パケットZの伝送情報を伝送情報として指定する新たなパケットを、受付部1101に受け付けさせて(ステップS1211)、ステップS1201に戻る。   On the other hand, if it is an upper station (step S1210; Yes), each of lower stations belonging to the same group as the wireless communication terminal 101 that is not the source of the packet Z is set as the destination, and the wireless communication terminal 101 is set as the source. Then, the reception unit 1101 receives a new packet that specifies the transmission information of the packet Z as transmission information (step S1211), and the process returns to step S1201.

これにより、送信パラメータ等に関する情報が同じグループ内のそれぞれの下位局に伝送され、同じグループ内で、送信パラメータ等に関する情報が共有されることとなる。   As a result, information on transmission parameters and the like is transmitted to each lower station in the same group, and information on transmission parameters and the like is shared within the same group.

一方、当該伝送情報がそれ以外のものである場合(ステップS1207;その他)、当該伝送情報を出力して(ステップS1212)、他の処理に委ね、ステップS1201に戻る。   On the other hand, if the transmission information is other than that (step S1207; other), the transmission information is output (step S1212), left to other processing, and the process returns to step S1201.

さて、当該パケットZの宛先が、当該無線通信端末101と異なるグループに属する他の無線通信端末である場合(ステップS1203;異グループ内他端末)、記憶部1104から、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として記憶されているものを検索する(ステップS1213)。   When the destination of the packet Z is another wireless communication terminal belonging to a group different from that of the wireless communication terminal 101 (step S1203; another terminal in a different group), the other wireless communication terminal is stored in the storage unit 1104. Among candidate groups to be external destination terminals, search is made for those stored as the external relay terminal of the candidate group having the maximum transmission parameter (step S1213).

そして、当該検索によって候補組の対外中継端末が見つかったか否かを判定し(ステップS1214)、見つからなかった場合(ステップS1214;No)、当該パケットZを、グループ外送信部1103に当該他の無線通信端末へ送信させて(ステップS1215)、ステップS1201に戻る。   Then, it is determined whether or not a candidate group of external relay terminals has been found by the search (step S1214). If no candidate group is found (step S1214; No), the packet Z is transmitted to the out-of-group transmission unit 1103 and the other radio. It transmits to a communication terminal (step S1215), and returns to step S1201.

一方、見つかった場合(ステップS1214;Yes)、当該検索結果の候補組の対外中継端末が当該無線通信端末101であるか否かを判定する(ステップS1216)。そうである場合(ステップS1216;Yes)、ステップS1215に進む。   On the other hand, if it is found (step S1214; Yes), it is determined whether or not the external relay terminal of the candidate set of the search result is the wireless communication terminal 101 (step S1216). When that is right (step S1216; Yes), it progresses to step S1215.

そうでない場合(ステップS1216;No)、当該検索結果の候補組の対外中継端末を宛先とし、当該無線通信端末101を発信元とし、当該パケットZを伝送情報として指定する新たなパケット(当該無線通信端末101/当該検索結果の候補組の対外中継端末/Z)を、受付キューに追加して(ステップS1217)、ステップS1201に戻る。   Otherwise (step S1216; No), a new packet (the wireless communication) that designates the external relay terminal of the candidate set of the search result as the destination, the wireless communication terminal 101 as the source, and designates the packet Z as transmission information. Terminal 101 / external relay terminal / Z of the search result candidate set) is added to the reception queue (step S1217), and the process returns to step S1201.

一方、受付キューが空の場合(ステップS1201;Yes)、受信キューが空であるか否かを調べ(ステップS1218)、空でない場合(ステップS1218;No)、受信キューから、パケットと当該パケットを受信した際の受信電力とを取得する(ステップS1219)。   On the other hand, if the reception queue is empty (step S1201; Yes), it is checked whether the reception queue is empty (step S1218). If the reception queue is not empty (step S1218; No), the packet and the packet are received from the reception queue. Received power at the time of reception is acquired (step S1219).

そして、当該取得されたパケットZの発信元が、当該無線通信端末101と異なるグループに属する他の無線通信端末であるか否かを判定する(ステップS1220)。そうでない場合(ステップS1220;No)、ステップS1207に進む。   Then, it is determined whether or not the source of the acquired packet Z is another wireless communication terminal belonging to a group different from that of the wireless communication terminal 101 (step S1220). Otherwise (step S1220; No), the process proceeds to step S1207.

そうである場合(ステップS1220;Yes)、発信元として当該無線通信端末101を、宛先として当該無線通信端末101が属するグループの上位局を、それぞれ指定し、当該無線通信端末101を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットZの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを受付キューに登録して(ステップS1221)、ステップS1207に進む。   If so (step S1220; Yes), the wireless communication terminal 101 is designated as a transmission source, a higher-level station of the group to which the wireless communication terminal 101 belongs is designated as a destination, and the wireless communication terminal 101 is designated as an external relay terminal. The new wireless communication terminal is set as an external destination terminal, and a new packet specifying transmission information specifying the reception power of the packet Z as a transmission parameter is registered in the reception queue (step S1221), and the process proceeds to step S1207. .

このような新たなパケットを受付キューに登録すれば、当該無線通信端末101が上位局であるか下位局であるかにかかわらず、ステップS1209において送信パラメータの登録がなされ、当該無線通信端末101が上位局である場合には、各下位局に送信パラメータが伝送され、当該無線通信端末101が下位局である場合には、その上位局に送信パラメータが伝送されることとなる。   If such a new packet is registered in the reception queue, regardless of whether the wireless communication terminal 101 is an upper station or a lower station, transmission parameters are registered in step S1209, and the wireless communication terminal 101 If it is an upper station, the transmission parameter is transmitted to each lower station, and if the wireless communication terminal 101 is a lower station, the transmission parameter is transmitted to the upper station.

一方、受信キューが空である場合(ステップS1218;Yes)、ステップS1201に戻る。この際に、適宜待機したり、他の並行処理を実行してから戻ることとしても良い。   On the other hand, when the reception queue is empty (step S1218; Yes), the process returns to step S1201. At this time, it is also possible to wait appropriately or return after executing other parallel processing.

このような制御を行うことにより、グループ間の通信は、最も伝送効率が良いと想定される経路によって行われることが期待されるのである。   By performing such control, communication between groups is expected to be performed through a route that is assumed to have the highest transmission efficiency.

なお、DSPやFPGAなどのプログラム可能な電子回路や、CPU等を有するソフトウェアラジオに所定のプログラムをロードすることによって、DSPやFPGAに電子回路を構成させたり、CPU等にプログラムを実行させたりすることによって、上記の無線通信端末として機能させることとしても良い。   Note that by loading a predetermined program into a programmable electronic circuit such as a DSP or FPGA, or a software radio having a CPU or the like, the DSP or FPGA is configured with the electronic circuit, or the CPU or the like is caused to execute the program. Accordingly, the wireless communication terminal may function.

以上説明したように、本発明によれば、グループを自律的に形成する無線通信において、異なるグループに属する無線通信端末との通信を効率良く行うのに好適な無線通信端末、無線通信方法、および、これらをソフトウェアラジオにおて実現するためのプログラムを提供することができる。   As described above, according to the present invention, in wireless communication that autonomously forms a group, a wireless communication terminal suitable for efficiently communicating with wireless communication terminals belonging to different groups, a wireless communication method, and , It is possible to provide a program for realizing these on a software radio.

本発明の実施形態に係る無線通信端末のグループ形成に係る要素の概要構成を示す模式図である。It is a schematic diagram which shows schematic structure of the element which concerns on group formation of the radio | wireless communication terminal which concerns on embodiment of this invention. 無線通信端末の動作モードを遷移させる動作モード遷移処理の制御の流れを示すフローチャートである。It is a flowchart which shows the flow of control of the operation mode transition process which changes the operation mode of a radio | wireless communication terminal. 無線通信端末が車両に塔載されて相互に検出を行い、動作モードを決定する様子を示す説明図である。It is explanatory drawing which shows a mode that a radio | wireless communication terminal is mounted in a vehicle, mutually detects, and determines an operation mode. 端末群が構成される様子の模擬実験の結果を示す説明図である。It is explanatory drawing which shows the result of the simulation experiment of a mode that a terminal group is comprised. データ情報の伝送に用いるスロットの構造を示す模式図である。It is a schematic diagram which shows the structure of the slot used for transmission of data information. 発信元端末から、これとは異なる端末群に属する宛先端末への伝送が行われる様子を示す説明図である。It is explanatory drawing which shows a mode that transmission to the destination terminal which belongs to a different terminal group from a transmission origin terminal is performed. 発信元端末から、これとは異なる端末群に属する宛先端末の上位端末である中継端末を介して、宛先端末への伝送が行われる様子を示す説明図である。It is explanatory drawing which shows a mode that transmission to a destination terminal is performed via the relay terminal which is a high-order terminal of the destination terminal which belongs to a different terminal group from a transmission origin terminal. 発信元端末から、これとは異なる端末群に属する宛先端末の上位端末である中継端末と、この中継端末の下位端末である副中継局と、を介して、宛先端末への伝送が行われる様子を示す説明図である。Transmission from a source terminal to a destination terminal via a relay terminal that is a higher order terminal of a destination terminal belonging to a different terminal group and a sub relay station that is a lower order terminal of this relay terminal It is explanatory drawing which shows. 本実施形態の基本技術の入力トラヒックと通信スループットの関係の実験結果を示すグラフである。It is a graph which shows the experimental result of the relationship between the input traffic of the basic technology of this embodiment, and communication throughput. 本実施形態の基本技術の入力トラヒックと通信遅延の関係の実験結果を示すグラフである。It is a graph which shows the experimental result of the relationship between the input traffic and communication delay of the basic technique of this embodiment. 本実施形態に係る無線通信端末の通信に係る要素の概要構成を示す模式図である。It is a schematic diagram which shows schematic structure of the element which concerns on communication of the radio | wireless communication terminal which concerns on this embodiment. 本実施形態に係る無線通信端末にて実行される通信処理の制御の流れを示すフローチャートである。It is a flowchart which shows the flow of control of the communication process performed with the radio | wireless communication terminal which concerns on this embodiment.

符号の説明Explanation of symbols

101 無線通信端末
102 初期検出部
103 アンテナ
104 下位局モード設定部
105 動作モード記憶部
106 上位端末記憶部
107 上位局モード設定部
108 下位端末登録部
109 下位端末記憶部
110 上位局維持検出部
111 下位局維持検出部
112 未定モード設定部
113 送信部
114 受信部
501 スロット
502 制御信号ピリオド
503 データ転送ピリオド
1101 受付部
1102 グループ内送信部
1103 グループ外送信部
1104 記憶部
1105 受信部
1106 受信電力処理部
1107 パケット受入処理部
1108 グループ外中継部
1109 減衰部
DESCRIPTION OF SYMBOLS 101 Wireless communication terminal 102 Initial detection part 103 Antenna 104 Low-order station mode setting part 105 Operation mode storage part 106 High-order terminal storage part 107 High-order station mode setting part 108 Low-order terminal registration part 109 Low-order terminal storage part 110 High-order station maintenance detection part 111 Low order Station maintenance detection unit 112 Undecided mode setting unit 113 Transmission unit 114 Reception unit 501 Slot 502 Control signal period 503 Data transfer period 1101 Reception unit 1102 In-group transmission unit 1103 Out-group transmission unit 1104 Storage unit 1105 Reception unit 1106 Received power processing unit 1107 Packet acceptance processing unit 1108 Outside-group relay unit 1109 Attenuating unit

Claims (5)

上位局もしくは下位局となってグループを形成する無線通信端末であって、各グループには1つの上位局と0個以上の下位局とが属し、当該無線通信端末は、同じグループもしくは異なるグループに属する他の無線通信端末との間でパケットを通信し、
宛先、発信元、伝送情報が指定されたパケットの入力を受け付ける受付部、
宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と同じグループに属する他の無線通信端末に送信するグループ内送信部、
宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と異なるグループに属する他の無線通信端末に送信するグループ外送信部、
前記受け付けられたパケットの宛先が、当該無線通信端末と同じグループに属する他の無線通信端末である場合、
(a)当該無線通信端末が上位局であれば、前記グループ内送信部に当該他の無線通信端末へ当該パケットを送信させ、
(b)当該無線通信端末が下位局であれば、前記グループ内送信部に当該グループの上位局へ当該パケットを送信させる
グループ内中継部、
対外中継端末と対外宛先端末との候補組に送信パラメータを対応付けて記憶する記憶部、
他の無線通信端末から送信されたパケットを受信する受信部、
前記受信されたパケットの発信元が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、当該無線通信端末を対外中継端末とし当該他の無線通信端末を対外宛先端末とする候補組に、当該パケットの受信電力を送信パラメータとして対応付けて前記記憶部に記憶させ、発信元として当該無線通信端末を、宛先として当該無線通信端末が属するグループの上位局を、それぞれ指定し、当該無線通信端末を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを前記受付部に入力として受け付けさせる
受信電力処理部、
前記受信されたパケット、もしくは、前記受け付けられたパケットの宛先が、当該無線通信端末である場合、
(c)当該パケットに指定される伝送情報が他のパケットである場合、当該他のパケットを前記受付部に入力として受け付けさせ、
(d)当該パケットに指定される伝送情報に、対外中継端末と対外宛先端末と送信パラメータとが指定される場合、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて前記記憶部に記憶させ、当該無線通信端末が上位局であれば、当該無線通信端末と同じグループに属する下位局のうち当該パケットの発信元でないもののそれぞれを宛先とし、当該無線通信端末を発信元とし、当該パケットの伝送情報を伝送情報として指定する新たなパケットを、前記受付部に受け付けさせ、
(e)上記(c)(d)以外の場合、当該伝送情報を出力する
パケット受入処理部、
前記受け付けられたパケットの宛先が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、
(f)前記記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末が記憶されていれば、当該パケットを、前記グループ外送信部に当該他の無線通信端末へ送信させ、
(g)前記記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末以外が記憶されていれば、当該送信パラメータが最大となる候補組の対外中継端末を宛先とし、当該無線通信端末を発信元とし、当該パケットを伝送情報として指定する新たなパケットを、前記受付部に受け付けさせる
グループ外中継部
前記記憶部に記憶される送信パラメータのそれぞれを、時間の経過とともに減衰させる減衰部
を備えることを特徴とする無線通信端末。
A wireless communication terminal that forms a group by becoming an upper station or a lower station, and each group includes one upper station and zero or more lower stations, and the wireless communication terminals belong to the same group or different groups. Communicate packets with other wireless communication terminals to which it belongs,
A reception unit that accepts input of a packet in which a destination, a source, and transmission information are specified;
An in-group transmission unit that transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal belonging to the same group as the wireless communication terminal;
An out-of-group transmission unit that transmits a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal belonging to a group different from the wireless communication terminal;
When the destination of the accepted packet is another wireless communication terminal belonging to the same group as the wireless communication terminal,
(A) If the wireless communication terminal is an upper station, the intra-group transmission unit transmits the packet to the other wireless communication terminal,
(B) If the wireless communication terminal is a lower station, an intra-group relay unit that causes the intra-group transmission unit to transmit the packet to an upper station of the group;
A storage unit for storing a transmission parameter in association with a candidate set of an external relay terminal and an external destination terminal;
A receiving unit for receiving a packet transmitted from another wireless communication terminal;
When the source of the received packet is another wireless communication terminal belonging to a group different from the wireless communication terminal, the wireless communication terminal is an external relay terminal, and the other wireless communication terminal is an external destination terminal. The received power of the packet is associated with a transmission parameter as a transmission parameter and stored in the storage unit, the wireless communication terminal is specified as a transmission source, and the upper station of the group to which the wireless communication terminal belongs is specified as a destination. Let the reception unit accept as input a new packet that specifies transmission information that specifies the wireless communication terminal as an external relay terminal, the other wireless communication terminal as an external destination terminal, and the reception power of the packet as a transmission parameter. Received power processing unit,
When the destination of the received packet or the received packet is the wireless communication terminal,
(C) If the transmission information specified in the packet is another packet, the reception unit accepts the other packet as input,
(D) When an external relay terminal, an external destination terminal, and a transmission parameter are specified in the transmission information specified in the packet, a candidate set of the specified external relay terminal and the specified external destination terminal If the wireless communication terminal is an upper station, the transmission parameters are associated with each other and stored in the storage unit, and each of the lower stations belonging to the same group as the wireless communication terminal is not the source of the packet, The reception unit accepts a new packet that designates the transmission information of the packet as transmission information with the wireless communication terminal as a source,
(E) In cases other than (c) and (d) above, a packet acceptance processing unit that outputs the transmission information,
When the destination of the accepted packet is another wireless communication terminal belonging to a group different from the wireless communication terminal,
(F) If the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, the packet Is transmitted to the other wireless communication terminal by the out-of-group transmission unit,
(G) If other than the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, Out-of-group relay unit that accepts a new packet that designates the packet as transmission information, the destination being the candidate external relay terminal with the maximum transmission parameter, the wireless communication terminal as a source ,
A wireless communication terminal comprising: an attenuation unit that attenuates each transmission parameter stored in the storage unit as time elapses .
請求項1に記載の無線通信端末であって、
前記減衰部は、所定の単位時間が経過するごとに、前記記憶部に記憶される送信パラメータのそれぞれに、0より大きく1より小さい所定の定数を乗じて減衰させる
ことを特徴とする無線通信端末。
The wireless communication terminal according to claim 1 ,
The attenuation unit multiplies each transmission parameter stored in the storage unit by a predetermined constant larger than 0 and smaller than 1 every time a predetermined unit time elapses to attenuate the wireless communication terminal. .
上位局もしくは下位局となってグループを形成する無線通信装置にて実行される無線通信方法であって、各グループには1つの上位局と0個以上の下位局とが属し、当該無線通信端末は、同じグループもしくは異なるグループに属する他の無線通信端末との間でパケットを通信し、当該無線通信装置は、対外中継端末と対外宛先端末との候補組に送信パラメータを対応付けて記憶する記憶部を備え、
宛先、発信元、伝送情報が指定されたパケットの入力を受け付ける受付工程、
宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と同じグループに属する他の無線通信端末に送信するグループ内送信工程、
宛先、発信元、伝送情報が指定されたパケットを、当該無線通信端末と異なるグループに属する他の無線通信端末に送信するグループ外送信工程、
前記受け付けられたパケットの宛先が、当該無線通信端末と同じグループに属する他の無線通信端末である場合、
(a)当該無線通信端末が上位局であれば、前記グループ内送信工程にて当該他の無線通信端末へ当該パケットを送信させ、
(b)当該無線通信端末が下位局であれば、前記グループ内送信工程にて当該グループの上位局へ当該パケットを送信させる
グループ内中継工程、
他の無線通信端末から送信されたパケットを受信する受信工程、
前記受信されたパケットの発信元が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、当該無線通信端末を対外中継端末とし当該他の無線通信端末を対外宛先端末とする候補組に、当該パケットの受信電力を送信パラメータとして対応付けて前記記憶部に記憶させ、発信元として当該無線通信端末を、宛先として当該無線通信端末が属するグループの上位局を、それぞれ指定し、当該無線通信端末を対外中継端末として、当該他の無線通信端末を対外宛先端末として、当該パケットの受信電力を送信パラメータとしてそれぞれ指定する伝送情報を指定する新たなパケットを前記受付工程に入力として受け付けさせる
受信電力処理工程、
前記受信されたパケット、もしくは、前記受け付けられたパケットの宛先が、当該無線通信端末である場合、
(c)当該パケットに指定される伝送情報が他のパケットである場合、当該他のパケットを前記受付工程に入力として受け付けさせ、
(d)当該パケットに指定される伝送情報に、対外中継端末と対外宛先端末と送信パラメータとが指定される場合、当該指定される対外中継端末と当該指定される対外宛先端末との候補組に、送信パラメータを対応付けて前記記憶部に記憶させ、当該無線通信端末が上位局であれば、当該無線通信端末と同じグループに属する下位局のうち当該パケットの発信元でないもののそれぞれを宛先とし、当該無線通信端末を発信元とし、当該パケットの伝送情報を伝送情報として指定する新たなパケットを、前記受付工程に受け付けさせ、
(e)上記(c)(d)以外の場合、当該伝送情報を出力する
パケット受入処理工程、
前記受け付けられたパケットの宛先が、当該無線通信端末と異なるグループに属する他の無線通信端末である場合、
(f)前記記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末が記憶されていれば、当該パケットを、前記グループ外送信工程にて当該他の無線通信端末へ送信させ、
(g)前記記憶部に、当該他の無線通信端末を対外宛先端末とする候補組のうち送信パラメータが最大となる候補組の対外中継端末として当該無線通信端末以外が記憶されていれば、当該送信パラメータが最大となる候補組の対外中継端末を宛先とし、当該無線通信端末を発信元とし、当該パケットを伝送情報として指定する新たなパケットを、前記受付工程に受け付けさせる
グループ外中継工程
前記記憶部に記憶される送信パラメータのそれぞれを、時間の経過とともに減衰させる減衰工程
を備えることを特徴とする無線通信方法。
A wireless communication method executed by a wireless communication device that forms a group by becoming an upper station or a lower station, wherein one upper station and zero or more lower stations belong to each group, and the wireless communication terminal Communicates packets with other wireless communication terminals belonging to the same group or different groups, and the wireless communication apparatus stores a transmission parameter in association with a candidate set of an external relay terminal and an external destination terminal Part
An accepting step for accepting an input of a packet in which a destination, a source, and transmission information are specified;
An intra-group transmission step of transmitting a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal belonging to the same group as the wireless communication terminal;
An out-group transmission step of transmitting a packet in which a destination, a transmission source, and transmission information are specified to another wireless communication terminal belonging to a group different from the wireless communication terminal;
When the destination of the accepted packet is another wireless communication terminal belonging to the same group as the wireless communication terminal,
(A) If the wireless communication terminal is an upper station, in the intra-group transmission step, the packet is transmitted to the other wireless communication terminal,
(B) If the wireless communication terminal is a lower station, an intra-group relay step of transmitting the packet to an upper station of the group in the intra-group transmission step;
A receiving step of receiving a packet transmitted from another wireless communication terminal;
When the source of the received packet is another wireless communication terminal belonging to a group different from the wireless communication terminal, the wireless communication terminal is an external relay terminal, and the other wireless communication terminal is an external destination terminal. The received power of the packet is associated with a transmission parameter as a transmission parameter and stored in the storage unit, the wireless communication terminal is specified as a transmission source, and the upper station of the group to which the wireless communication terminal belongs is specified as a destination. A new packet that specifies transmission information that specifies a wireless communication terminal as an external relay terminal, the other wireless communication terminal as an external destination terminal, and the reception power of the packet as a transmission parameter is input to the reception step as an input. Received power processing process,
When the destination of the received packet or the received packet is the wireless communication terminal,
(C) When the transmission information specified in the packet is another packet, the other packet is received as an input in the receiving step,
(D) When an external relay terminal, an external destination terminal, and a transmission parameter are specified in the transmission information specified in the packet, a candidate set of the specified external relay terminal and the specified external destination terminal If the wireless communication terminal is an upper station, the transmission parameters are associated with each other and stored in the storage unit, and each of the lower stations belonging to the same group as the wireless communication terminal is not the source of the packet, The reception step accepts a new packet that designates the transmission information of the packet as transmission information with the wireless communication terminal as a source,
(E) Packet reception processing step for outputting the transmission information in cases other than (c) and (d) above,
When the destination of the accepted packet is another wireless communication terminal belonging to a group different from the wireless communication terminal,
(F) If the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, the packet Is transmitted to the other wireless communication terminal in the out-of-group transmission step,
(G) If other than the wireless communication terminal is stored in the storage unit as an external relay terminal of a candidate set having the maximum transmission parameter among candidate sets having the other wireless communication terminal as an external destination terminal, Out-of-group relay process in which the receiving process accepts a new packet that has a candidate set of external relay terminals with the largest transmission parameter as a destination, the wireless communication terminal as a source, and designates the packet as transmission information ;
A wireless communication method comprising: an attenuation step of attenuating each of transmission parameters stored in the storage unit over time .
請求項3に記載の無線通信方法であって、
前記減衰工程では、所定の単位時間が経過するごとに、前記記憶部に記憶される送信パラメータのそれぞれに、0より大きく1より小さい所定の定数を乗じて減衰させる
ことを特徴とする無線通信方法。
The wireless communication method according to claim 3 ,
In the attenuation step, each time a predetermined unit time elapses, each transmission parameter stored in the storage unit is multiplied by a predetermined constant larger than 0 and smaller than 1, and is attenuated. .
ソフトウェアラジオを、請求項1または2に記載の無線通信端末の各部として機能させることを特徴とするプログラム。 A program causing a software radio to function as each unit of the wireless communication terminal according to claim 1 or 2 .
JP2005141337A 2005-05-13 2005-05-13 Wireless communication terminal, wireless communication method, and program Expired - Fee Related JP4617478B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005141337A JP4617478B2 (en) 2005-05-13 2005-05-13 Wireless communication terminal, wireless communication method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005141337A JP4617478B2 (en) 2005-05-13 2005-05-13 Wireless communication terminal, wireless communication method, and program

Publications (2)

Publication Number Publication Date
JP2006319761A JP2006319761A (en) 2006-11-24
JP4617478B2 true JP4617478B2 (en) 2011-01-26

Family

ID=37540006

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005141337A Expired - Fee Related JP4617478B2 (en) 2005-05-13 2005-05-13 Wireless communication terminal, wireless communication method, and program

Country Status (1)

Country Link
JP (1) JP4617478B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5004683B2 (en) * 2007-06-08 2012-08-22 三菱電機株式会社 Wireless communication terminal
JP5060934B2 (en) * 2007-12-12 2012-10-31 日本無線株式会社 In-vehicle communication device and inter-group communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001358641A (en) * 2000-06-15 2001-12-26 Matsushita Electric Ind Co Ltd System for communication among cars and device for communication among cars
JP2003134032A (en) * 2001-10-23 2003-05-09 Communication Research Laboratory Radio communication terminal, radio communication method and program
JP2005086298A (en) * 2003-09-05 2005-03-31 National Institute Of Information & Communication Technology Wireless communication system, terminal, program, and wireless communication method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001358641A (en) * 2000-06-15 2001-12-26 Matsushita Electric Ind Co Ltd System for communication among cars and device for communication among cars
JP2003134032A (en) * 2001-10-23 2003-05-09 Communication Research Laboratory Radio communication terminal, radio communication method and program
JP2005086298A (en) * 2003-09-05 2005-03-31 National Institute Of Information & Communication Technology Wireless communication system, terminal, program, and wireless communication method

Also Published As

Publication number Publication date
JP2006319761A (en) 2006-11-24

Similar Documents

Publication Publication Date Title
CA2521450C (en) Contention-based forwarding with integrated multi-user detection capability
EP1675322B1 (en) Controller apparatus, mobile terminal, and communication control method
Chen et al. Routing for cognitive radio networks consisting of opportunistic links
US20080062945A1 (en) Selecting a leader node for an ad hoc network based on services
KR20080075151A (en) Method and system for improving a wireless communication route
US20190068489A1 (en) Use of directionality to reduce flooding in a wireless mesh network
EP3288333A1 (en) Method of packet transmission in a mesh network
Huang et al. Energy‐aware multipath geographic routing for detouring mode in wireless sensor networks
US7653391B2 (en) Mobile terminal and mobile communication method
RU2378801C2 (en) Method of communication in wireless local network with group consisting of repeaters and radio access stations
Ahmed et al. DEC-MAC: delay-and energy-aware cooperative medium access control protocol for wireless sensor networks
JP4617478B2 (en) Wireless communication terminal, wireless communication method, and program
Madani et al. Position-based Routing Protocol for Low Power Wireless Sensor Networks.
Rehman et al. OEFS: On-demand energy-based forwarding strategy for named data wireless ad hoc networks
EP1330072B1 (en) Radio communication terminal, radio communication method, and program
JP2001274815A (en) Message routing method for in ad hoc network
JP3593564B2 (en) Wireless communication terminal, wireless communication method, and program
Wang et al. Dynamic cooperative secondary access in hierarchical spectrum sharing networks
CN110784244B (en) Data transmission method and full-duplex Ad Hoc network system
KR20070023951A (en) Method for transmitting message based on zigbee networks
Yadav et al. Power control directional mac protocol for mobile ad hoc networks
Laurindo et al. Multi-criteria Analysis to Select Relay Nodes in the ORST Technique
Ko et al. Delay and energy constrained random access transport capacity
JP7185288B2 (en) Wireless communication system and method
Anamalamudi et al. On demand priority packet forwarding for TCP performance enhancement in cognitive mobile IP networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080423

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100622

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100722

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100921

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

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

Free format text: PAYMENT UNTIL: 20131105

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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

LAPS Cancellation because of no payment of annual fees