JP2013048479A - Communication terminal device - Google Patents

Communication terminal device Download PDF

Info

Publication number
JP2013048479A
JP2013048479A JP2012240642A JP2012240642A JP2013048479A JP 2013048479 A JP2013048479 A JP 2013048479A JP 2012240642 A JP2012240642 A JP 2012240642A JP 2012240642 A JP2012240642 A JP 2012240642A JP 2013048479 A JP2013048479 A JP 2013048479A
Authority
JP
Japan
Prior art keywords
packet
node
transmission period
transmission
time slot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012240642A
Other languages
Japanese (ja)
Other versions
JP5365733B2 (en
Inventor
Hiroyuki Nakano
裕之 中野
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2012240642A priority Critical patent/JP5365733B2/en
Publication of JP2013048479A publication Critical patent/JP2013048479A/en
Application granted granted Critical
Publication of JP5365733B2 publication Critical patent/JP5365733B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a device for efficiently utilizing a communication band.SOLUTION: A communication device in a communication system, in which data transmission is performed in ad hoc, comprises: a reception part for receiving packets; a transmission part for transmitting packets; a signal generation part for generating a timing signal; and a processing part for processing the packets transmitted/received to/from another device. When the communication device has transmission data; the transmission part transmits a desire inspection packet for confirming a radio terminal desiring allocation of a transmission period in which data is transmitted; the reception part receives an allocation request packet corresponding to the desire inspection packet; the processing part allocates the transmission period to the communication device and the other radio terminal requesting the allocation of the transmission period on the basis of the allocation request packet, and generates a result notification packet for notifying the other radio terminal of the result of the transmission period allocation; the transmission part transmits the result notification packet; the signal generation part generates the timing signal based on time information; and the transmission part transmits the data in the transmission period allocated to the communication device in synchronization with the timing signal.

Description

通信ネットワークにおける通信端末装置に関する。   The present invention relates to a communication terminal device in a communication network.

アドホックネットワーク(ad hoc network)において、複数の無線通信端末装置(以下、ノードともいう)による通信多重を行う場合、Carrier Sense Multiple Access with Collision Avoidance(CSMA/CA、搬送波感知多重アクセス/衝突回避)方式を使用することが多い。無線通信端末装置の数が少ない場合は、通信の衝突の発生の確率が低く、制御が容易であり、装置の構成が簡便となるからである。   Carrier multiplex multiple access with collision avoidance (CSMA / CA, carrier sense multiple access / collision avoidance) method when performing communication multiplexing by a plurality of wireless communication terminal devices (hereinafter also referred to as nodes) in an ad hoc network Is often used. This is because when the number of wireless communication terminal devices is small, the probability of occurrence of communication collision is low, control is easy, and the device configuration is simple.

アドホックネットワークでは、アクセスポイントを介在させなくとも、複数の無線通信端末装置間で無線信号を送受信することで無線通信を行うことができる。アドホックネットワーク内では、無線通信端末装置の移動にともない、無線通信端末装置が孤立することもある。   In an ad hoc network, wireless communication can be performed by transmitting and receiving wireless signals between a plurality of wireless communication terminal devices without using an access point. In an ad hoc network, a wireless communication terminal device may become isolated as the wireless communication terminal device moves.

CSMA/CA方式は、同一の通信チャネルにおいて複数の無線通信端末装置が通信する際の競合を回避する方式である。各無線通信端末装置は、通信チャネルが一定時間以上継続して空いていることを確認し、データを送信する。最後の通信からデータを送信するまでの時間は、所定時間にランダムな長さの時間を加えた時間である。これにより、直前の通信の後、一定時間後に複数の無線通信端末装置が同時に送信して信号が衝突することを防止する。CSMA/CA方式は、非同期通信方式である。   The CSMA / CA scheme is a scheme for avoiding contention when a plurality of wireless communication terminal apparatuses communicate on the same communication channel. Each wireless communication terminal device confirms that the communication channel is continuously available for a certain period of time and transmits data. The time from the last communication to the transmission of data is a time obtained by adding a random length of time to a predetermined time. This prevents a plurality of wireless communication terminal devices from transmitting at the same time after a previous communication and causing a signal collision. The CSMA / CA method is an asynchronous communication method.

特開2005−295400号公報JP-A-2005-295400 特開2007−67654号公報JP 2007-67654 A 特開2002−77978号公報JP 2002-77978 A 特開2002−77979号公報JP 2002-79779 A

無線通信端末装置の数が少ないアドホックネットワークでは、通信の衝突発生の確率が低い。しかし、CSMA/CA方式を使用するアドホックネットワークにおいて、無線通信端末装置の数が増えた場合、通信の衝突発生の頻度が増大する。通信の衝突が発生すると、無線通信端末装置はデータを再送信することが必要となる。この結果、アドホックネットワークにおける通信帯域の利用効率が低下する。   In an ad hoc network with a small number of wireless communication terminal devices, the probability of occurrence of communication collision is low. However, in an ad hoc network using the CSMA / CA scheme, when the number of wireless communication terminal devices increases, the frequency of occurrence of communication collisions increases. When a communication collision occurs, the wireless communication terminal device needs to retransmit data. As a result, the communication band utilization efficiency in the ad hoc network is reduced.

本発明は、通信帯域を有効利用する無線通信端末装置を提供することを課題とする。   It is an object of the present invention to provide a wireless communication terminal device that effectively uses a communication band.

開示の通信端末装置は、上記課題を解決するために、以下の手段を採用する。   The disclosed communication terminal apparatus employs the following means in order to solve the above problems.

即ち、第1の態様は、
複数の通信端末装置がアドホックによりデータ送信を行う無線通信システムにおける通信端末装置であって、
パケットを受信する受信部と、パケットを送信する送信部と、タイミング信号を生成する信号生成部と、他の装置と送受信するパケットを処理する処理部と、を備え、
自装置が送信データを有するとき、
前記送信部は、データを送信する送信期間の割り当てを希望する無線端末装置を確認する第1希望調査パケットを送信し、
前記受信部は、前記第1希望調査パケットに対する第1割り当て要求パケットを受信し、
前記処理部は、前記第1割り当て要求パケットに基づいて、自装置と前記送信期間の割り当てを要求する他の無線端末装置とに、送信期間を割り当て、前記他の無線端末装置に第1送信期間割り当て結果を通知する第1結果通達パケットを作成し、
前記送信部は、前記第1結果通達パケットを送信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号に同期して、自装置に割り当てた前記送信期間にデータを送信する、
通信端末装置とする。
That is, the first aspect is
A communication terminal apparatus in a wireless communication system in which a plurality of communication terminal apparatuses perform data transmission by ad hoc,
A reception unit that receives a packet, a transmission unit that transmits a packet, a signal generation unit that generates a timing signal, and a processing unit that processes a packet transmitted to and received from another device,
When the own device has transmission data,
The transmission unit transmits a first desire survey packet for confirming a wireless terminal device that desires allocation of a transmission period for transmitting data;
The receiving unit receives a first allocation request packet for the first desired survey packet;
The processing unit allocates a transmission period to the own apparatus and another wireless terminal apparatus that requests the allocation of the transmission period based on the first allocation request packet, and transmits the first transmission period to the other wireless terminal apparatus. Create a first result notification packet to notify the allocation result,
The transmitting unit transmits the first result notification packet;
The signal generation unit generates a timing signal based on time information,
The transmission unit transmits data in the transmission period allocated to the own device in synchronization with the timing signal;
A communication terminal device is assumed.

開示の実施形態によれば、通信帯域を有効利用する無線通信端末装置を提供することができる。   According to the disclosed embodiment, it is possible to provide a wireless communication terminal device that effectively uses a communication band.

図1は、通信システムの概略構成例を示す図である。FIG. 1 is a diagram illustrating a schematic configuration example of a communication system. 図2は、ノードの機能ブロック図を示す図である。FIG. 2 is a functional block diagram of the node. 図3は、タイムスロット希望調査パケットの送信の例を示す図である。FIG. 3 is a diagram illustrating an example of transmission of a time slot desire check packet. 図4は、タイムスロット希望調査パケットの送信のタイミングの例を示す図である。FIG. 4 is a diagram illustrating an example of the transmission timing of the time slot desire check packet. 図5は、タイムスロット割り当て要求パケットの送信を示す図である。FIG. 5 is a diagram illustrating transmission of a time slot allocation request packet. 図6は、タイムスロット割り当て要求パケットの送信のタイミングの例を示す図である。FIG. 6 is a diagram illustrating an example of the transmission timing of the time slot allocation request packet. 図7は、タイムスロット割り当て要求パケットの送信を示す図である。FIG. 7 is a diagram illustrating transmission of a time slot allocation request packet. 図8は、タイムスロット割り当て要求パケットの送信のタイミングを示す図である。FIG. 8 is a diagram illustrating the transmission timing of the time slot allocation request packet. 図9は、タイムスロット割り当て結果通達パケットの送信の例を示す図である。FIG. 9 is a diagram illustrating an example of transmission of a time slot allocation result notification packet. 図10は、タイムスロット割り当て結果通達パケットの送信のタイミングの例を示す図である。FIG. 10 is a diagram illustrating an example of the transmission timing of the time slot allocation result notification packet. 図11は、タイムスロット割り当て結果通達パケットの例を示す図である。FIG. 11 is a diagram illustrating an example of a time slot allocation result notification packet. 図12は、タイムスロットが各ノードに割り当てられている状態を示す図である。FIG. 12 is a diagram illustrating a state in which a time slot is allocated to each node. 図13は、タイムスロットが割り当てられたノードが通信する状態を示す図である。FIG. 13 is a diagram illustrating a state in which a node to which a time slot is assigned communicates. 図14は、TDMAモードにおけるタイムスロット割り当て希望調査パケットの送信の例を示す図である。FIG. 14 is a diagram illustrating an example of transmission of a time slot allocation desire check packet in the TDMA mode. 図15は、TDMAモードにおけるタイムスロット割り当て希望調査パケットの送信のタイミングの例を示す図である。FIG. 15 is a diagram illustrating an example of the transmission timing of the time slot allocation desire check packet in the TDMA mode. 図16は、タイムスロット割り当て要求パケットが同時に送信された場合の例を示す図である。FIG. 16 is a diagram illustrating an example when time slot allocation request packets are transmitted simultaneously. 図17は、タイムスロット割り当て要求パケットが同時に送信された場合の送信タイミングの例を示す図である。FIG. 17 is a diagram illustrating an example of transmission timing when time slot allocation request packets are transmitted simultaneously. 図18は、新たなタイムスロット割り当て結果通達パケットが送信されない状態の例を示す図である。FIG. 18 is a diagram illustrating an example of a state in which a new time slot allocation result notification packet is not transmitted. 図19は、新たなタイムスロット割り当て結果通達パケットが送信されない状態のタイミングの例を示す図である。FIG. 19 is a diagram illustrating an example of timing when a new time slot allocation result notification packet is not transmitted. 図20は、タイムスロット割り当て要求パケットが再送信された場合の例を示す図である。FIG. 20 is a diagram illustrating an example when a time slot allocation request packet is retransmitted. 図21は、タイムスロット割り当て要求パケットが再送信された場合の送信タイミングの例を示す図である。FIG. 21 is a diagram illustrating an example of transmission timing when the time slot allocation request packet is retransmitted. 図22は、タイムスロット割り当て要求パケットが再送信された場合の例を示す図である。FIG. 22 is a diagram illustrating an example when a time slot allocation request packet is retransmitted. 図23は、タイムスロット割り当て要求パケットが再送信された場合の送信タイミングの例を示す図である。FIG. 23 is a diagram illustrating an example of transmission timing when the timeslot allocation request packet is retransmitted. 図24は、タイムスロット割り当て結果通達パケットの送信を示す図である。FIG. 24 is a diagram illustrating transmission of a time slot allocation result notification packet. 図25は、タイムスロット割り当て結果通達パケットの送信タイミングを示す図である。FIG. 25 is a diagram illustrating the transmission timing of the time slot allocation result notification packet. 図26は、タイムスロット割り当て要求パケットが、再度、同時に送信された場合の例を示す図である。FIG. 26 is a diagram illustrating an example when the time slot allocation request packet is simultaneously transmitted again. 図27は、タイムスロット割り当て要求パケットが、再度、同時に送信された場合の送信タイミングの例を示す図である。FIG. 27 is a diagram illustrating an example of transmission timing when the time slot allocation request packet is simultaneously transmitted again. 図28は、ノードの全体のフローチャート(1)を示す図である。FIG. 28 is a diagram showing a flowchart (1) of the entire node. 図29は、ノードの全体のフローチャート(2)を示す図である。FIG. 29 is a diagram showing a flowchart (2) of the entire node. 図30は、ノードの全体のフローチャート(3)を示す図である。FIG. 30 is a diagram showing a flowchart (3) of the entire node. 図31は、ノードの全体のフローチャート(4)を示す図である。FIG. 31 is a diagram showing a flowchart (4) of the entire node. 図32は、ノードの全体のフローチャート(5)を示す図である。FIG. 32 is a diagram showing a flowchart (5) of the entire node. 図33は、ノードの全体のフローチャート(6)を示す図である。FIG. 33 is a diagram showing a flowchart (6) of the entire node. 図34は、ノードの全体のフローチャート(7)を示す図である。FIG. 34 is a diagram showing a flowchart (7) of the entire node. 図35は、ノードの全体のフローチャート(8)を示す図である。FIG. 35 is a diagram showing a flowchart (8) of the entire node. 図36は、ノードの全体のフローチャート(9)を示す図である。FIG. 36 is a diagram showing a flowchart (9) of the entire node. 図37は、ノードの全体のフローチャート(10)を示す図である。FIG. 37 is a diagram showing a flowchart (10) of the entire node. 図38は、ノードの全体のフローチャート(11)を示す図である。FIG. 38 shows a flowchart (11) of the entire node. 図39は、ノードの全体のフローチャート(12)を示す図である。FIG. 39 is a diagram showing a flowchart (12) of the entire node. 図40は、レイヤの連携を示す図である。FIG. 40 is a diagram illustrating layer cooperation.

以下、図面を参照して実施形態について説明する。実施形態の構成は例示であり、開示の実施形態の構成に限定されない。   Hereinafter, embodiments will be described with reference to the drawings. The configuration of the embodiment is an exemplification, and is not limited to the configuration of the disclosed embodiment.

〔実施形態〕
(時間分割多重接続方式)
時間分割多重接続(Time division multiple Access、TDMA)方式は、複数の無線
通信端末装置が共通の通信経路を介して接続されるシステムにおいて、一定の通信時間毎に区切られた送信可能時間(以下、タイムスロットともいう)を各無線通信端末装置に割り当てを行うことで、無線通信端末装置毎に送信機会を与えられる方式である。TDMA方式では、各無線通信端末装置は、一定時間毎にデータを送信する機会を与えられる。
Embodiment
(Time division multiple access method)
In a system in which a plurality of wireless communication terminal devices are connected via a common communication path, a time division multiple access (Time Division Multiple Access, TDMA) scheme is a transmittable time (hereinafter, referred to as a transmission available time) divided every certain communication time. This is a method in which a transmission opportunity is given to each wireless communication terminal device by allocating a time slot) to each wireless communication terminal device. In the TDMA system, each wireless communication terminal apparatus is given an opportunity to transmit data at regular intervals.

TDMA方式では、送信データを有するノードに対してタイムスロットを割り当てることで、CSMA/CA方式(他の送信信号と衝突が発生し得る送信形式)と比較して、通信帯域の利用効率が高くなる。   In the TDMA scheme, the use efficiency of the communication band is increased by assigning time slots to nodes having transmission data, compared to the CSMA / CA scheme (transmission format in which collision with other transmission signals can occur). .

(構成)
図1は、本実施形態の通信システムの概略構成例を示す図である。本実施形態の通信シ
ステムは、5台の無線通信端末装置(ノード、200A−200E)を有する。それぞれの無線端末装置は、少なくとも1つの無線通信端末装置と通信できる位置に存在する。ここで、5台の無線通信端末装置としたのは、例示であって、5台に限定されるものではない。また、本実施形態の通信システムの各無線通信端末装置は、固定的に存在するものではなく、加入や脱退により、台数が増減することが起こり得る。
(Constitution)
FIG. 1 is a diagram illustrating a schematic configuration example of a communication system according to the present embodiment. The communication system of the present embodiment has five wireless communication terminal devices (nodes, 200A-200E). Each wireless terminal device exists in a position where it can communicate with at least one wireless communication terminal device. Here, the five wireless communication terminal devices are examples, and are not limited to five. In addition, each wireless communication terminal device of the communication system according to the present embodiment does not exist in a fixed manner, and the number of the wireless communication terminal devices may increase or decrease due to subscription or withdrawal.

図2は、本実施形態の無線通信端末装置(ノード、Node)の機能ブロック図を示す図である。   FIG. 2 is a functional block diagram of the wireless communication terminal device (node, node) according to the present embodiment.

無線通信端末装置200は、Global Positioning System(GPS)用アンテナ262
、GPSレシーバ部202、フレームタイミング(Frame Timing)部204、無線送信部(TxRF)212、デジタルアナログ(Digital/Analog、D/A)変換部214、変調用Digital Signal Processor(DSP)部216、送信側外部インタフェース(Interface、IF)部218、無線受信部(RxRF)232、アナログデジタル(Analog/Digital、A/D)変換部234、復調用DSP部236、受信側外部インタフェース238、
送受信用アンテナ264、スイッチ(Switch、SW)部252、Central Processing Unit(CPU)222、メモリ224、記憶装置226を備える。
The wireless communication terminal device 200 includes a global positioning system (GPS) antenna 262.
, GPS receiver unit 202, frame timing unit 204, wireless transmission unit (TxRF) 212, digital analog (Digital / Analog, D / A) conversion unit 214, modulation digital signal processor (DSP) unit 216, transmission Side external interface (IF) unit 218, radio reception unit (RxRF) 232, analog / digital (A / D) conversion unit 234, demodulation DSP unit 236, reception side external interface 238,
A transmission / reception antenna 264, a switch (Switch, SW) unit 252, a central processing unit (CPU) 222, a memory 224, and a storage device 226 are provided.

変調用DSP部216、送信側外部IF218、復調用DSP236、受信側外部IF238、CPU222、記憶装置226は、バスに接続される。   The modulation DSP unit 216, the transmission-side external IF 218, the demodulation DSP 236, the reception-side external IF 238, the CPU 222, and the storage device 226 are connected to a bus.

GPSレシーバ部202は、GPSアンテナ262を経由して、GPS衛星からのクロック信号を受信する。フレームタイミング部204は、GPSレシーバ部202が受信したクロック信号に基づき、正確な時間情報を取得する。正確な時間情報は、GPSシステムを使用せずに、他の方法によって取得されてもよい。フレームタイミング部204は、信号作成部として機能しうる。   The GPS receiver unit 202 receives a clock signal from a GPS satellite via the GPS antenna 262. The frame timing unit 204 acquires accurate time information based on the clock signal received by the GPS receiver unit 202. Accurate time information may be obtained by other methods without using the GPS system. The frame timing unit 204 can function as a signal creation unit.

フレームタイミング部204は、正確な時間情報を使用して、所定時間毎に区切られたタイムスロットに同期するためのタイミング信号を生成し、無線送信部212に送信する。タイミング信号は、TDMAモードでデータ等を送信する場合、CSMA/CAモードでタイムスロット割り当て要求パケットを主ノードに割り当てられたタイムスロットで送信する場合等に、使用される。   The frame timing unit 204 uses the accurate time information to generate a timing signal for synchronizing with time slots divided every predetermined time, and transmits the timing signal to the wireless transmission unit 212. The timing signal is used when data or the like is transmitted in the TDMA mode, or when a time slot allocation request packet is transmitted in the time slot allocated to the main node in the CSMA / CA mode.

無線送信部212、デジタルアナログ変換部214、変調用DSP部216、送信側外部インタフェース218は、送信部として機能する。   The wireless transmission unit 212, the digital / analog conversion unit 214, the modulation DSP unit 216, and the transmission-side external interface 218 function as a transmission unit.

変調用DSP部216は、送信側外部インタフェース218から入力されるデータや、CPU222で演算されたデータを、送信デジタル信号に変調する。デジタルアナログ変換部214は、変調用DSP部216で変調された送信デジタル信号を、送信アナログ信号に変換する。無線送信部212は、送信アナログ信号をベースバンド周波数から無線周波数に変調する。また、無線送信部212は、必要に応じて、フレームタイミング部204からのタイミング信号により、信号を送信するタイミングを決定する。変調された送信アナログ信号は、スイッチ部252、送受信アンテナ264を経由して送信される。   The modulation DSP unit 216 modulates data input from the transmission-side external interface 218 and data calculated by the CPU 222 into a transmission digital signal. The digital / analog conversion unit 214 converts the transmission digital signal modulated by the modulation DSP unit 216 into a transmission analog signal. The radio transmission unit 212 modulates the transmission analog signal from the baseband frequency to the radio frequency. In addition, the wireless transmission unit 212 determines a signal transmission timing based on a timing signal from the frame timing unit 204 as necessary. The modulated transmission analog signal is transmitted via the switch unit 252 and the transmission / reception antenna 264.

無線受信部232、アナログデジタル変換部234、復調用DSP部236、受信側外部インタフェース238は、受信部として機能する。   The wireless reception unit 232, the analog-digital conversion unit 234, the demodulation DSP unit 236, and the reception-side external interface 238 function as a reception unit.

送受信アンテナで受信した信号は、スイッチ部252を経由して、無線受信部232に入力される。無線受信部232は、受信した信号を無線周波数からベースバンド周波数に変調する。アナログデジタル変換部234は、無線受信部232で変調された受信アナロ
グ信号を受信デジタル信号に変換する。復調用DSP部236は、受信アナログ信号を復調する。復調されたデータは、受信用外部インタフェース238や、CPU222に入力されて処理される。
A signal received by the transmission / reception antenna is input to the wireless reception unit 232 via the switch unit 252. The radio reception unit 232 modulates the received signal from a radio frequency to a baseband frequency. The analog-digital conversion unit 234 converts the reception analog signal modulated by the wireless reception unit 232 into a reception digital signal. The demodulation DSP unit 236 demodulates the received analog signal. The demodulated data is input to the reception external interface 238 and the CPU 222 and processed.

CPU222は、各機能部を制御する制御部および各パケットの情報を処理する演算部として機能しうる。CPU222は、タイムスロット割り当て希望調査パケット、タイムスロット割り当て要求パケット、タイムスロット割り当て結果通達パケット、バックオフ回数の閾値超え通達パケットその他のパケットを生成することができる。CPU222は、受信したタイムスロット割り当て要求パケットに基づいて、タイムスロットを各ノードに割り当てることができる。CPU222は、パケットを作成する作成部として機能しうる。CPU222は、各種タイマとして機能しうる。   The CPU 222 can function as a control unit that controls each functional unit and an arithmetic unit that processes information of each packet. The CPU 222 can generate a time slot allocation request survey packet, a time slot allocation request packet, a time slot allocation result notification packet, a notification packet exceeding the back-off frequency threshold, and other packets. The CPU 222 can assign a time slot to each node based on the received time slot assignment request packet. The CPU 222 can function as a creation unit that creates a packet. The CPU 222 can function as various timers.

記憶装置226は、送受信データ、各種タイマの待機時間(所定時間)、バックオフ処理回数、バックオフ処理回数の閾値等を格納することができる。   The storage device 226 can store transmission / reception data, waiting times (predetermined times) of various timers, the number of back-off processes, a threshold value for the number of back-off processes, and the like.

(動作例)
〈全体の動作〉
本実施形態の全体の動作概略を説明する。
(Operation example)
<Overall operation>
An overall operation outline of the present embodiment will be described.

主ノードとして動作するノードが、CSMA/CAモードにて、周辺のノードに対して、タイムスロット希望調査を行う。タイムスロットは、Time Division Multiple Access
(TDMA、時間分割多重接続)モードで使用する、ノード毎に割り当てられる送信可能時間(送信期間ともいう)である。周辺のノードは、タイムスロットの割り当てを希望する場合、タイムスロット割り当て要求をする。主ノードは、タイムスロット割り当て要求に基づいて、TDMAモードで使用するタイムスロットを割り当てる。主ノードは、タイムスロット割り当て結果を周辺のノードに通知する。タイムスロットを割り当てられた各ノードは、TDMAモードにて、割り当てに従って通信を行う。
A node operating as a main node performs a time slot desire check with respect to neighboring nodes in the CSMA / CA mode. Time slot is Time Division Multiple Access
This is a transmittable time (also referred to as a transmission period) assigned to each node used in (TDMA, time division multiple access) mode. When a peripheral node desires time slot assignment, it makes a time slot assignment request. The main node allocates time slots to be used in the TDMA mode based on the time slot allocation request. The main node notifies the neighboring nodes of the time slot allocation result. Each node to which a time slot is assigned communicates according to the assignment in the TDMA mode.

図3は、タイムスロット希望調査パケットの送信の例を示す図である。   FIG. 3 is a diagram illustrating an example of transmission of a time slot desire check packet.

図4は、タイムスロット希望調査パケットの送信のタイミングの例を示す図である。   FIG. 4 is a diagram illustrating an example of the transmission timing of the time slot desire check packet.

他のノードに対する送信データを有するノード200Aは、ノード200Aの周辺のノードに対し、CSMA/CAモードにて、ある時間T01において、タイムスロット(Time Slot)割り当て希望調査パケットを送信する。尚、T01は、所定の周期でおとずれ
る所定のタイミング、ノード200Aにより選択されたいずれかのタイミングとすることもできる。このとき、衝突なく当該パケットが送信されると、ノード200Aは主ノードとして動作する。他のノードは、それぞれ、ノード200Aからのタイムスロット希望調査パケットを受信する。
The node 200A having transmission data for another node transmits a time slot allocation desire check packet to a node around the node 200A in the CSMA / CA mode at a certain time T01. Note that T01 can be a predetermined timing that changes at a predetermined cycle or any timing selected by the node 200A. At this time, when the packet is transmitted without collision, the node 200A operates as a main node. Each of the other nodes receives the time slot desire check packet from the node 200A.

尚、ノード200Aは、別の条件でタイムスロット割り当て希望調査パケットを送信するようにすることもできる。例えば、所定の時刻になったことを検出した場合、周囲に無線通信可能な所定数のノードを検出した場合等である。   Note that the node 200A may transmit the time slot allocation desire check packet under different conditions. For example, when it is detected that a predetermined time has been reached, or when a predetermined number of nodes capable of wireless communication in the vicinity are detected.

図5は、タイムスロット割り当て要求パケットの送信の例を示す図である。   FIG. 5 is a diagram illustrating an example of transmission of a time slot allocation request packet.

図6は、タイムスロット割り当て要求パケットの送信のタイミングの例を示す図である。   FIG. 6 is a diagram illustrating an example of the transmission timing of the time slot allocation request packet.

ノード200Bは、他のノードに対して送信するデータを有しているとする。ノード2
00Aからタイムスロット割り当て希望調査パケットを受信したノード200Bは、CSMA/CAモードにて、ある時間T03において、タイムスロット割り当て要求パケットを、ノード200Aに対して送信する。ノード200Aは、タイムスロット割り当て要求パケットを、ノード200Bから受信する。この時間T03において、他のノードからパケットが送信されていないので、ノード200Aは、ノードBからのタイムスロット割り当て要求パケットを受信することができる。
It is assumed that the node 200B has data to be transmitted to other nodes. Node 2
The node 200B that has received the time slot allocation desire check packet from 00A transmits a time slot allocation request packet to the node 200A at a certain time T03 in the CSMA / CA mode. Node 200A receives the time slot allocation request packet from node 200B. At this time T03, since no packet is transmitted from another node, the node 200A can receive the time slot allocation request packet from the node B.

図7は、タイムスロット割り当て要求パケットの送信を示す図である。   FIG. 7 is a diagram illustrating transmission of a time slot allocation request packet.

図8は、タイムスロット割り当て要求パケットの送信のタイミングの例を示す図である。   FIG. 8 is a diagram illustrating an example of the transmission timing of the time slot allocation request packet.

ノード200Bと同様に、ノード200Cも、他のノードに対すて送信するデータを有しているとする。ノード200Aからタイムスロット割り当て希望調査パケットを受信したノード200Cは、CSMA/CAモードにて、ある時間T04において、タイムスロット割り当て要求パケットを、ノード200Aに対して送信する。ノード200Aは、タイムスロット割り当て要求パケットを、ノード200Cから受信する。この時間T04において、他のノードからパケットが送信されていないので、ノード200Aは、ノードBからのタイムスロット割り当て要求パケットを受信することができる。   As with the node 200B, the node 200C also has data to be transmitted to other nodes. The node 200C that has received the time slot allocation desire check packet from the node 200A transmits a time slot allocation request packet to the node 200A at a certain time T04 in the CSMA / CA mode. Node 200A receives the time slot allocation request packet from node 200C. At this time T04, since no packet is transmitted from another node, the node 200A can receive the time slot allocation request packet from the node B.

ノード200D、ノード200Eは、他のノードに対する送信データを有していないとする。このとき、ノード200D、ノード200Eは、ノード200Aからのタイムスロット割り当て希望調査パケットに対するタイムスロット割り当て要求パケットを送信しない。しかし、他の例では、将来的なデータ送信のために、タイムスロット割り当て要求パケットを送信するようにすることもできる。   It is assumed that the node 200D and the node 200E do not have transmission data for other nodes. At this time, the node 200D and the node 200E do not transmit the time slot allocation request packet for the time slot allocation desire check packet from the node 200A. However, in another example, a time slot allocation request packet may be transmitted for future data transmission.

図9は、タイムスロット割り当て結果通達パケットの送信の例を示す図である。   FIG. 9 is a diagram illustrating an example of transmission of a time slot allocation result notification packet.

図10は、タイムスロット割り当て結果通達パケットの送信のタイミングの例を示す図である。   FIG. 10 is a diagram illustrating an example of the transmission timing of the time slot allocation result notification packet.

ノード200Aは、時間T01において、タイムスロット割り当て希望調査パケットを送信した後、所定時間、他のノードからタイムスロット割り当て要求パケットを受信するために待機する。所定時間経過後、ノード200Aは、待機中に受信した、タイムスロット割り当て要求パケットに基づいて、タイムスロットの割り当てを行う。主ノードは、自ノードに対してもタイムスロットの割り当てを行う。ここでは、ノード200A、ノード200B、および、ノード200Cの3台のノードにタイムスロットが、割り当てられる。タイムスロットの割り当ての結果は、記憶装置226に格納することができる。   The node 200A transmits a time slot allocation desire check packet at time T01, and then waits for a predetermined time to receive a time slot allocation request packet from another node. After a predetermined time has elapsed, the node 200A performs time slot allocation based on the time slot allocation request packet received during standby. The main node also assigns time slots to itself. Here, time slots are allocated to the three nodes 200A, 200B, and 200C. The result of time slot assignment can be stored in the storage device 226.

ノード200Aは、タイムスロットの割り当てをすると、タイムスロット割り当て結果通達パケットを、他のノードに対して送信する。   When the node 200A assigns the time slot, the node 200A transmits a time slot assignment result notification packet to another node.

図11は、タイムスロット割り当て結果通達パケットの例を示す図である。   FIG. 11 is a diagram illustrating an example of a time slot allocation result notification packet.

タイムスロット割り当て結果通達パケットは、サイクル数、タイムスロットを割り当てられたノード名を含む。サイクル数は、一連のタイムスロットを共有するノードの台数を示す情報である。ノード名は、タイムスロットを割り当てられた順番に記載される。図11の例では、サイクル数は、ノード200A、ノード200B、ノード200Cの3台で共有されるので、「3」である。また、ノード名は、ノード200A、ノード200B、ノード200Cの順に、タイムスロットが割り当てられたので、第1ノードとして「A」
、第2ノードとして「B」、第3ノードとして「C」と順に記載される。尚、サイクル数(割り当てにより送信に利用可能なタイムスロットの周期に関する情報の1例)を、自局
を含めたタイムスロット割り当て要求パケットを送信したノードの数より大きい値とすることもできる。未割り当てのスロットが生ずるが、データが送信されない期間が確保され、その期間においてCSMA/CAに従った送信処理を行うことが可能となる。特に後から移動してきたノードは、その期間を利用してタイムスロットの割り当てを要求したり、また、別のノードとの間でCSMA/CAにより無線通信を行ったりすることもできる。
The time slot assignment result notification packet includes the number of cycles and the name of the node to which the time slot is assigned. The cycle number is information indicating the number of nodes sharing a series of time slots. Node names are described in the order in which time slots are assigned. In the example of FIG. 11, the number of cycles is “3” because it is shared by the three nodes 200A, 200B, and 200C. Further, since the time slot is assigned to the node name in the order of the node 200A, the node 200B, and the node 200C, “A” is set as the first node.
, “B” as the second node and “C” as the third node. It should be noted that the number of cycles (an example of information relating to the period of a time slot that can be used for transmission by assignment) can be set to a value larger than the number of nodes that transmitted the time slot assignment request packet including its own station. Although an unallocated slot is generated, a period during which data is not transmitted is secured, and transmission processing according to CSMA / CA can be performed during that period. In particular, a node that has moved later can request time slot allocation using the period, or can perform wireless communication with another node by CSMA / CA.

また、自局を含め、タイムスロット割り当て要求パケットを送信したノードの総数が所定数(例えば、1)より少ない場合は、TDMA方式に移行せず、CSMA/CA方式によりそのまま通信を行うようにすることもできる。衝突の可能性が低いからである。移行しない旨は、タイムスロット割り当て結果通達パケットを送信しないこと又はタイムスロット割り当て結果通達パケットにタイムスロット割り当ては行わず、CSMA/CAで動作すべきことを通知する信号を含めることで各ノードに通知することもできる。   If the total number of nodes that transmitted time slot allocation request packets including the local station is smaller than a predetermined number (for example, 1), the communication is performed as it is by the CSMA / CA method without shifting to the TDMA method. You can also. This is because the possibility of collision is low. The fact that the transition is not made is notified to each node by not transmitting a timeslot allocation result notification packet or including a signal notifying that the time slot allocation result notification packet should be operated in CSMA / CA without performing time slot allocation. You can also

図12は、タイムスロットが各ノードに割り当てられている状態を示す図である。   FIG. 12 is a diagram illustrating a state in which a time slot is allocated to each node.

図12に示すように、ノード200A、ノード200B、ノード200Cが、通信に参加することにより、サイクリックに、3台のノードに対して、タイムスロットが割り当てられる。   As shown in FIG. 12, when the node 200A, the node 200B, and the node 200C participate in communication, time slots are cyclically assigned to the three nodes.

図13は、タイムスロットが割り当てられたノードが通信する状態を示す図である。   FIG. 13 is a diagram illustrating a state in which a node to which a time slot is assigned communicates.

タイムスロット割り当て結果通達パケットが送信されると、そのパケットの受信により、通信する各ノードは、CSMA/CAモードから、TDMAモードに遷移する。   When the time slot allocation result notification packet is transmitted, each node that communicates shifts from the CSMA / CA mode to the TDMA mode by receiving the packet.

ノード200A、ノード200B、ノード200Cは、それぞれ、割り当てられたタイムスロットで、他のノードに対してデータを送信する。タイムスロットが割り当てられていない、ノードD、および、ノードEは、原則として、データを送信することはできない。   Each of the nodes 200A, 200B, and 200C transmits data to other nodes in the assigned time slot. In principle, nodes D and E, to which no time slot is assigned, cannot transmit data.

図14は、TDMAモードにおけるタイムスロット割り当て希望調査パケットの送信の例を示す図である。   FIG. 14 is a diagram illustrating an example of transmission of a time slot allocation desire check packet in the TDMA mode.

図15は、TDMAモードにおけるタイムスロット割り当て希望調査パケットの送信のタイミングの例を示す図である。   FIG. 15 is a diagram illustrating an example of the transmission timing of the time slot allocation desire check packet in the TDMA mode.

TDMAモードでノード200B、ノード200Cと通信中の、主ノードであるノード200Aは、自身のタイムスロットを使用して、周辺のノードに対して、タイムスロット割り当て希望調査パケットを送信する。ノード200A、ノード200B、ノード200C以外の周辺のノードは、通信状況をモニタすることにより、ノード200A、ノード200B、ノード200CがTDMAモードで通信していることを認識することができる。また、タイムスロット割り当て希望調査パケットがノード200Aに割り当てられたタイムスロットで送信されていることを、周辺のノードは認識することができる。   The node 200A, which is the main node and is communicating with the node 200B and the node 200C in the TDMA mode, transmits a time slot allocation desire check packet to surrounding nodes using its own time slot. The peripheral nodes other than the node 200A, the node 200B, and the node 200C can recognize that the node 200A, the node 200B, and the node 200C are communicating in the TDMA mode by monitoring the communication status. In addition, the neighboring nodes can recognize that the time slot allocation desire check packet is transmitted in the time slot allocated to the node 200A.

図16は、タイムスロット割り当て要求パケットが同時に送信された場合の例を示す図である。   FIG. 16 is a diagram illustrating an example when time slot allocation request packets are transmitted simultaneously.

図17は、タイムスロット割り当て要求パケットが同時に送信された場合の送信タイミングの例を示す図である。   FIG. 17 is a diagram illustrating an example of transmission timing when time slot allocation request packets are transmitted simultaneously.

ノード200Aからのタイムスロット割り当て希望調査パケットに対して、新たにタイムスロットの割り当てを希望するノード200D、および、ノード200Eは、ノード200Aに対して、それぞれ、ノード200Aに割り当てられたタイムスロットにおいて、タイムスロット割り当て要求パケットを送信する。このとき、ノード200D、および、ノード200Eから、同時にタイムスロット割り当て要求パケットが送信されると、ノード200Aは、どちらのタイムスロット割り当て要求パケットも受信することができない。   In response to the time slot allocation request check packet from the node 200A, the node 200D and the node 200E that desire to allocate a new time slot are respectively assigned to the node 200A in the time slot allocated to the node 200A. A time slot allocation request packet is transmitted. At this time, if the time slot allocation request packet is simultaneously transmitted from the node 200D and the node 200E, the node 200A cannot receive any of the time slot allocation request packets.

この場合、ノード200Aは、所定時間待機してもタイムスロット割り当て要求パケットを受信しないので、新たなタイムスロット割り当て結果通達パケットを送信しない。   In this case, the node 200A does not receive a time slot allocation request packet even after waiting for a predetermined time, and therefore does not transmit a new time slot allocation result notification packet.

図18は、新たなタイムスロット割り当て結果通達パケットが送信されない状態の例を示す図である。   FIG. 18 is a diagram illustrating an example of a state in which a new time slot allocation result notification packet is not transmitted.

図19は、新たなタイムスロット割り当て結果通達パケットが送信されない状態のタイミングの例を示す図である。   FIG. 19 is a diagram illustrating an example of timing when a new time slot allocation result notification packet is not transmitted.

ノード200Aは、タイムスロット割り当て希望調査パケットを送信してから所定時間経過後まで、タイムスロット割り当て要求パケットを受信できなかったので、新たなタイムスロット割り当て結果通達パケットを送信しない。   Since the node 200A has not received the time slot allocation request packet until a predetermined time has elapsed after transmitting the time slot allocation request check packet, the node 200A does not transmit a new time slot allocation result notification packet.

タイムスロット割り当て結果通達パケットを受信しなかったノード200Dは、送信したタイムスロット割り当て要求パケットがノード200Aに受信されなかったことを認識する。ノードEも、同様に、送信したタイムスロット割り当て要求パケットがノード200Aに受信されなかったことを認識する。   The node 200D that has not received the time slot allocation result notification packet recognizes that the transmitted time slot allocation request packet has not been received by the node 200A. Similarly, the node E recognizes that the transmitted time slot allocation request packet has not been received by the node 200A.

主ノードであるノード200Aは、所定時間経過後、再び、自身のタイムスロットを使用して、周辺のノードに対して、タイムスロット割り当て希望調査パケットを送信する。主ノードは、所定時間毎または所定タイムスロット毎に、自身のタイムスロットを使用して、周辺のノードに対して、タイムスロット割り当て希望調査パケットを送信することができる。   The node 200A, which is the main node, transmits a time slot allocation desire check packet to surrounding nodes again using its own time slot after a predetermined time has elapsed. The main node can transmit a time slot allocation desire check packet to surrounding nodes by using its own time slot every predetermined time or every predetermined time slot.

図20は、タイムスロット割り当て要求パケットが再送信された場合の例を示す図である。   FIG. 20 is a diagram illustrating an example when a time slot allocation request packet is retransmitted.

図21は、タイムスロット割り当て要求パケットが再送信された場合の送信タイミングの例を示す図である。   FIG. 21 is a diagram illustrating an example of transmission timing when the time slot allocation request packet is retransmitted.

ノード200Dは、再び、ノード200Aからのタイムスロット割り当て希望調査パケットを受信したとする。   It is assumed that the node 200D receives the time slot allocation desire check packet from the node 200A again.

ノード200Dは、所定時間にランダム時間を加算した時間後(例えば、時間T41)のノード200Aに割り当てられたタイムスロットにて、再びタイムスロット割り当て要求パケットを、ノード200Aに対して、送信する。このタイムスロット割り当て要求パケットは他のパケットと衝突していないので、ノード200Aは、ノード200Dからのタイムスロット割り当て要求パケットを受信することができる。   The node 200D transmits a time slot allocation request packet again to the node 200A in the time slot allocated to the node 200A after a time obtained by adding a random time to the predetermined time (eg, time T41). Since this time slot allocation request packet does not collide with other packets, the node 200A can receive the time slot allocation request packet from the node 200D.

図22は、タイムスロット割り当て要求パケットが再送信された例を示す図である。   FIG. 22 is a diagram illustrating an example in which a timeslot allocation request packet is retransmitted.

図23は、タイムスロット割り当て要求パケットが再送信された場合の送信タイミングの例を示す図である。   FIG. 23 is a diagram illustrating an example of transmission timing when the timeslot allocation request packet is retransmitted.

ノード200Eも、ノード200Dと同様に、再び、ノード200Aからのタイムスロット割り当て希望調査パケットを受信したとする。   Similarly to the node 200D, the node 200E also receives the time slot allocation desire check packet from the node 200A again.

ノード200Eも、所定時間にランダム時間を加算した時間後(例えば、時間T44)のノード200Aに割り当てられたタイムスロットにて、再びタイムスロット割り当て要求パケットを、ノード200Aに対して、送信する。このタイムスロット割り当て要求パケットも他のパケットと衝突していないので、ノード200Aは、ノード200Dからのタイムスロット割り当て要求パケットを受信することができる。   The node 200E also transmits a time slot assignment request packet to the node 200A again in a time slot assigned to the node 200A after a time (for example, time T44) obtained by adding a random time to the predetermined time. Since this time slot allocation request packet does not collide with other packets, the node 200A can receive the time slot allocation request packet from the node 200D.

ノード200Aは、ノード200Dおよびノード200Eが新たにタイムスロットの割り当てを希望していることを認識することができる。   The node 200A can recognize that the node 200D and the node 200E desire to assign a new time slot.

ノード200Aは、タイムスロット割り当て要求パケットに基づいて、タイムスロットの割り当てを行う。主ノードは、自ノードに対しても割り当てを行う。また、既にTDMAモードで通信中のノードに対してもタイムスロットを割り当てる。ここでは、ノード200A、ノード200B、ノード200C、ノード200Dおよびノード200Eの5台にタイムスロットが、割り当てられる。但し、現在、通信を行っていないノードに対しては、タイムスロットを割り当てないとすることもできる。   The node 200A performs time slot allocation based on the time slot allocation request packet. The main node also assigns itself. A time slot is also assigned to a node already communicating in the TDMA mode. Here, time slots are allocated to the five nodes 200A, 200B, 200C, 200D, and 200E. However, a time slot may not be assigned to a node that is not currently communicating.

図24は、タイムスロット割り当て結果通達パケットの送信を示す図である。   FIG. 24 is a diagram illustrating transmission of a time slot allocation result notification packet.

図25は、タイムスロット割り当て結果通達パケットの送信タイミングを示す図である。   FIG. 25 is a diagram illustrating the transmission timing of the time slot allocation result notification packet.

ここでは、サイクル数は、ノード200A、ノード200B、ノード200C、ノード200D、ノード200Eの5台で共有されるので、「5」である。また、ノード名は、ノード200A、ノード200B、ノード200C、ノード200D、ノード200Eの順に、タイムスロットが割り当てられたので、第1ノードとして「A」、第2ノードとして「B」、第3ノードとして「C」、第4ノードとして「D」、第5ノードとして「E」と順に記載される。   Here, the number of cycles is “5” because it is shared by the five nodes 200A, 200B, 200C, 200D, and 200E. The node names are assigned as time slots in the order of the node 200A, the node 200B, the node 200C, the node 200D, and the node 200E. Therefore, the node name is “A” as the first node, “B” as the second node, and the third node. “C”, “D” as the fourth node, and “E” as the fifth node.

図26は、タイムスロット割り当て要求パケットが、再度、同時に送信された場合の例を示す図である。   FIG. 26 is a diagram illustrating an example when the time slot allocation request packet is simultaneously transmitted again.

図27は、タイムスロット割り当て要求パケットが、再度、同時に送信された場合の送信タイミングの例を示す図である。   FIG. 27 is a diagram illustrating an example of transmission timing when the time slot allocation request packet is simultaneously transmitted again.

ノード200D、および、ノード200Eが、ノード200Aのタイムスロットにおいて、再度、タイムスロット割り当て要求パケットを送信するとき、ノード200D、および、ノード200Eから、再度、同時にタイムスロット割り当て要求パケットが送信されると、ノード200Aは、どちらのタイムスロット割り当て要求パケットも受信することができない。   When the node 200D and the node 200E transmit the time slot allocation request packet again in the time slot of the node 200A, the time slot allocation request packet is transmitted again from the node 200D and the node 200E at the same time. The node 200A cannot receive either time slot allocation request packet.

すると、図18の例と同様に、主ノードであるノードAは、新たなタイムスロット割り当て結果通達パケットを送信しない。   Then, as in the example of FIG. 18, the node A, which is the main node, does not transmit a new time slot allocation result notification packet.

タイムスロット割り当て結果通達パケットを受信しなかったノード200D、および、
ノードEは、送信したタイムスロット割り当て要求パケットがノード200Aに受信されなかったことを認識する。
The node 200D that has not received the time slot allocation result notification packet, and
The node E recognizes that the transmitted time slot allocation request packet has not been received by the node 200A.

このように、タイムスロット割り当て要求パケットを送信しているにもかかわらず、新たなタイムスロット割り当て結果通達パケットを受信できないことが所定回数続いた場合、ノード200D、および、ノード200Eは、ノード200Aに対して、TDMAモードからCSMA/CAモードへ遷移することを要求するパケット(バックオフ回数の閾値超え通知パケット)を送信する。   As described above, when the time slot allocation request packet is transmitted but the new time slot allocation result notification packet cannot be received for a predetermined number of times, the node 200D and the node 200E send the node 200A to the node 200A. On the other hand, a packet requesting a transition from the TDMA mode to the CSMA / CA mode (backoff count threshold exceeded notification packet) is transmitted.

当該パケットを受信したノード200Aは、周辺のノードに対し、TDMAモードからCSMA/CAモードへ遷移することを通達する。主ノード、および、当該主ノードとTDMAモードで通信する周辺のノードは、TDMAモードからCSMA/CAモードに遷移する。   The node 200A that has received the packet notifies the neighboring nodes to transition from the TDMA mode to the CSMA / CA mode. The main node and peripheral nodes communicating with the main node in the TDMA mode transition from the TDMA mode to the CSMA / CA mode.

これにより、主ノードは、CSMA/CAモードで、新たに、周辺のノードに対し、タイムスロット割り当て希望調査パケットを送信する。   As a result, the main node newly transmits a time slot allocation desire check packet to the surrounding nodes in the CSMA / CA mode.

〈ノードの動作〉
図28乃至図39は、本実施形態の個々の無線通信端末装置(ノード)の動作フローチャートを示す図である。
<Node behavior>
28 to 39 are diagrams showing operation flowcharts of individual wireless communication terminal devices (nodes) according to the present embodiment.

ノード200の初期状態は、CSMA/CAモードである。タイムスロットが割り当てられていないため、TDMAモードでは通信できないからである。   The initial state of the node 200 is the CSMA / CA mode. This is because communication is not possible in the TDMA mode because no time slot is allocated.

ノード200は、発信するデータがあるか否かを確認する(図28:S1002)。発信するデータが無い場合(S1002;NO)、ノード200は、発信するデータが発生するまで、待機する。   The node 200 checks whether there is data to be transmitted (FIG. 28: S1002). When there is no data to be transmitted (S1002; NO), the node 200 stands by until data to be transmitted is generated.

発信するデータがある場合(S1002;YES)、ノード200は、既にタイムスロット割り当て希望調査パケットを受信しているかを確認する(図28:S1004)。   When there is data to be transmitted (S1002; YES), the node 200 confirms whether a time slot allocation desire check packet has already been received (FIG. 28: S1004).

タイムスロット割り当て希望調査パケットを受信していない場合(S1004;NO)、ノード200は、タイムスロット割り当て希望調査パケットを周辺のノードに対して送信する(図28:S1006)。タイムスロット割り当て希望調査パケットを送信するノードを、主ノードと呼ぶ。   When the time slot allocation desire check packet has not been received (S1004; NO), the node 200 transmits the time slot assignment request check packet to the neighboring nodes (FIG. 28: S1006). A node that transmits a time slot allocation desire check packet is called a main node.

ノード200は、希望調査タイマを起動する(図29:S1008)。希望調査タイマは、タイムスロット割り当て希望調査パケットに対する応答を待機する時間を計測するタイマである。タイムスロット割り当て希望調査パケットに対する応答を待機する時間は、あらかじめ設定され得る。   The node 200 activates the desire survey timer (FIG. 29: S1008). The desire check timer is a timer that measures the time to wait for a response to the time slot assignment request check packet. The time to wait for a response to the time slot allocation desire check packet can be set in advance.

ノード200は、希望調査タイマが所定の時間に達したか否かを判断する(図29:S1010)。   The node 200 determines whether or not the desired survey timer has reached a predetermined time (FIG. 29: S1010).

希望調査タイマが所定の時間に達していない場合(S1010;NO)、ノード200は、他ノードからのタイムスロット割り当て要求パケットを受信したか否かを確認する(図29:S1012)。   When the desired investigation timer has not reached the predetermined time (S1010; NO), the node 200 confirms whether or not a time slot allocation request packet from another node has been received (FIG. 29: S1012).

他ノードからのタイムスロット割り当て要求パケットを受信した場合(S1012;YES)、ノード200は、当該他ノードを、タイムスロット割り当てを希望するノードと
して、記憶装置226に記憶し(図29:S1014)、ステップS1010に戻る。
When receiving a time slot allocation request packet from another node (S1012; YES), the node 200 stores the other node as a node desiring time slot allocation in the storage device 226 (FIG. 29: S1014), The process returns to step S1010.

他ノードからのタイムスロット割り当て要求パケットを受信していない場合(S1012;NO)、ステップS1010に戻る。   If no time slot allocation request packet has been received from another node (S1012; NO), the process returns to step S1010.

希望調査タイマが所定の時間に達した場合(S1010;YES)、ノード200はタイムスロット割り当て希望パケットを受信したか否かを確認する(図30:S1018)。   When the desire check timer reaches a predetermined time (S1010; YES), the node 200 confirms whether or not a time slot assignment desired packet has been received (FIG. 30: S1018).

タイムスロット割り当て希望パケットを受信した場合(1018;YES)、ノード200は、記憶装置226に記憶したタイムスロットの割り当てを希望するノードの情報を記憶装置226から取り出し、タイムスロットの割り当てを行う。ノード200は、周辺のノードに対し、タイムスロット割り当て結果通達パケットを送信する(図30:S1020)。タイムスロット割り当て希望パケットを受信しなかった場合(1018;YES)、ステップS1002にもどる。   When the time slot allocation desired packet is received (1018; YES), the node 200 extracts the information of the node desired to allocate the time slot stored in the storage device 226 from the storage device 226, and performs the time slot allocation. The node 200 transmits a time slot allocation result notification packet to surrounding nodes (FIG. 30: S1020). If the time slot allocation request packet has not been received (1018; YES), the process returns to step S1002.

主ノードであるノード200は、自装置をCSMA/CAモードからTDMAモードに遷移させる(図30:S1022)。これにより、主ノードは、タイムスロットを割り当てたノードと、TDMAモードで通信することができる。   The node 200 as the main node changes its own device from the CSMA / CA mode to the TDMA mode (FIG. 30: S1022). Thereby, the main node can communicate with the node to which the time slot is assigned in the TDMA mode.

ノード200は、自装置に割り当てたタイムスロットにおいてデータを送信する(図30:S1024)。   The node 200 transmits data in the time slot allocated to the own device (FIG. 30: S1024).

自装置が主ノードである場合(図31:S1026;YES)、ノード200は、後述のバックオフ回数の閾値超え通知パケットを受信したか否かを確認する。   When the own device is the main node (FIG. 31: S1026; YES), the node 200 confirms whether or not a back-off count exceeded notification packet described later has been received.

バックオフ回数の閾値超え通知パケットを受信していない場合(図31:S1028;NO)、割り当てたタイムスロットによる通信と、現実の通信状況とが一致しているか否かを確認する(図31:S1030)。主ノードは、通信状況をモニタすることで、通信を取りやめた脱退ノードが存在するか否かを確認することができる。主ノードは、脱退ノードが存在する場合は、脱退ノードを除いて改めてタイムスロットを割り当てることで通信帯域を有効利用することができる。   When the notification packet exceeding the threshold value of the number of back-offs has not been received (FIG. 31: S1028; NO), it is confirmed whether the communication using the allocated time slot matches the actual communication status (FIG. 31: S1030). The main node can check whether or not there is a withdrawal node that has canceled communication by monitoring the communication status. If there is a withdrawal node, the main node can effectively use the communication band by assigning a time slot anew except for the withdrawal node.

割り当てたタイムスロットによる通信と現実の通信状況とが一致している場合(図31:1028;YES)、ノード200は、自装置のタイムスロットにおいて、タイムスロット割り当て希望調査パケットを送信する(図31:S1032)。主ノードは、このタイムスロット割り当て希望調査パケットの送信を、周期的に主ノードに割り当てられたタイムスロットにおいて毎回行うのではなく、所定タイムスロット毎に行うことができる。また、主ノードは、所定時間毎に、タイムスロット割り当て希望調査パケットを送信してもよい。   When the communication using the allocated time slot matches the actual communication status (FIG. 31: 1028; YES), the node 200 transmits a time slot allocation desire check packet in its own time slot (FIG. 31). : S1032). The main node can transmit the time slot allocation desire check packet every predetermined time slot instead of every time slot periodically allocated to the main node. Further, the main node may transmit a time slot allocation desire check packet every predetermined time.

ノード200は、希望調査タイマを起動する(図32:S1034)。希望調査タイマは、タイムスロット割り当て希望調査パケットに対する応答を待機する時間を計測するタイマである。タイムスロット割り当て希望調査パケットに対する応答を待機する時間は、あらかじめ設定され得る。   The node 200 starts a desire survey timer (FIG. 32: S1034). The desire check timer is a timer that measures the time to wait for a response to the time slot assignment request check packet. The time to wait for a response to the time slot allocation desire check packet can be set in advance.

ノード200は、希望調査タイマが所定の時間に達したか否かを判断する(図32:S1036)。   The node 200 determines whether or not the desire survey timer has reached a predetermined time (FIG. 32: S1036).

希望調査タイマが所定の時間に達していない場合(S1036;NO)、ノード200
は、他のノードからのタイムスロット割り当て要求パケットを受信したか否かを確認する(図32:S1038)。
When the desired survey timer has not reached the predetermined time (S1036; NO), the node 200
Confirms whether or not a time slot allocation request packet from another node has been received (FIG. 32: S1038).

他のノードからのタイムスロット割り当て要求パケットを受信した場合(S1038;YES)、ノード200は、当該他のノードを、タイムスロット割り当てを希望するノードとして、記憶装置226に記憶し(図32:S1040)、ステップS1036に戻る。   When receiving a time slot allocation request packet from another node (S1038; YES), the node 200 stores the other node in the storage device 226 as a node desiring time slot allocation (FIG. 32: S1040). ), The process returns to step S1036.

他ノードからのタイムスロット割り当て要求パケットを受信していない場合(S1038;NO)、ステップS1036に戻る。   If no time slot allocation request packet has been received from another node (S1038; NO), the process returns to step S1036.

希望調査タイマが所定の時間に達した場合(S1036;YES)、ノード200はタイムスロット割り当て希望パケットを受信したか否かを確認する(図33:S1050)。   When the desire check timer reaches a predetermined time (S1036; YES), the node 200 confirms whether or not the time slot assignment desired packet has been received (FIG. 33: S1050).

タイムスロット割り当て希望パケットを受信した場合(図33:S1050;YES)、ノード200は、タイムスロットの割り当てを希望するノードの情報、および、現在タイムスロットを割り当てているノードの情報を記憶装置226から取り出し、取り出した各ノードに、新たにタイムスロットの割り当てを行う。ノード200は、周辺のノードに対し、タイムスロット割り当て結果通達パケットを送信する(図33:S1052)。タイムスロット割り当て希望パケットを受信しなかった場合(S1050;NO)、ステップS1026に戻る。   When the time slot allocation request packet is received (FIG. 33: S1050; YES), the node 200 stores, from the storage device 226, information on the node to which time slot allocation is desired and information on the node to which the current time slot is currently allocated. A new time slot is assigned to each extracted node. The node 200 transmits a time slot allocation result notification packet to surrounding nodes (FIG. 33: S1052). If the time slot allocation request packet has not been received (S1050; NO), the process returns to step S1026.

ノード200は、新たに自装置に割り当てられたタイムスロットにてデータ送信をする(図33:S1054)。   The node 200 transmits data in the time slot newly assigned to the own device (FIG. 33: S1054).

以上が、ノードが、主に、主ノードとして動作するときの動作フローである。   The above is the operation flow when the node mainly operates as the main node.

次に、ノードが、主に、主ノード以外のノードとして動作するときの動作フローを説明する。   Next, an operation flow when the node mainly operates as a node other than the main node will be described.

図28に戻って、発信データを有しており(S1002;YES)、タイムスロット割り当て希望調査パケットを受信している場合(S1004;YES)、ノード200は、タイムスロット割り当て希望調査パケットがTDMAモードで送信されたか否かを判断する(図34:S1100)。ノード200は、周辺の通信状況をモニタすることで、TDMAモードで通信が行われているか、CSMA/CAモードで通信が行われているかを判断することができる。TDMAモードでは、タイムスロットに従って通信が行われるからである。   Returning to FIG. 28, when there is outgoing data (S1002; YES) and a time slot allocation desire check packet is received (S1004; YES), the node 200 indicates that the time slot assignment request check packet is in the TDMA mode. It is determined whether or not it has been transmitted (FIG. 34: S1100). The node 200 can determine whether communication is performed in the TDMA mode or communication is performed in the CSMA / CA mode by monitoring the surrounding communication status. This is because communication is performed according to the time slot in the TDMA mode.

タイムスロット割り当て希望調査パケットがTDMAモードで送信されていない場合(S1100;NO)、ノード200は、タイムスロット割り当て要求パケットを、タイムスロット割り当て希望調査パケットを送信した主ノードに、送信する(図34:S1102)。タイムスロット割り当て要求パケットを送信したノード200は、結果通達タイマを起動する(図34:S1104)。タイムスロット割り当て要求パケットに対する応答(タイムスロット割り当て結果通達パケット)を待機する時間は、あらかじめ設定され得る。   When the time slot allocation desire check packet is not transmitted in the TDMA mode (S1100; NO), the node 200 transmits a time slot assignment request packet to the main node that has transmitted the time slot assignment request check packet (FIG. 34). : S1102). The node 200 that has transmitted the time slot allocation request packet starts a result notification timer (FIG. 34: S1104). The time to wait for a response to the time slot allocation request packet (time slot allocation result notification packet) can be set in advance.

ノード200は、結果通達タイマが所定の時間に達したか否かを判断する(図35:S1106)。   The node 200 determines whether or not the result notification timer has reached a predetermined time (FIG. 35: S1106).

結果通達タイマが所定の時間に達していない場合(S1106;NO)、ノード200は、主ノードから、自装置にタイムスロットが割り当てられたことを通知するタイムスロット割り当て結果通達パケットを受信したか否かを確認する(図35:S1108)。   If the result notification timer has not reached the predetermined time (S1106; NO), the node 200 has received from the main node a time slot allocation result notification packet notifying that the time slot has been allocated to the own device. (FIG. 35: S1108).

ノード200は、自装置にタイムスロットが割り当てられたことを通知するタイムスロット割り当て結果通達パケットを受信した場合(S1108;YES)、CSMA/CAモードからTDMAモードに遷移する(図35:S1110)。発信するデータを有するノード200が、割り当てられたタイムスロットを使用して、TDMAモードで通信するためである。   When the node 200 receives the time slot assignment result notification packet notifying that its own device has been assigned a time slot (S1108; YES), the node 200 transits from the CSMA / CA mode to the TDMA mode (FIG. 35: S1110). This is because the node 200 having the data to be transmitted communicates in the TDMA mode using the allocated time slot.

ノード200は、自装置に割り当てられたタイムスロットにおいてデータを送信する(図35:S1112)。   The node 200 transmits data in the time slot assigned to the own device (FIG. 35: S1112).

自装置が主ノードでない場合(図31:S1026;NO)、ノード200は、自装置が第2ノードであるか否かを判断する(図36:S1202)。自装置が第2ノードであるか否かは、受信したタイムスロット割り当て結果通達パケットにより判断することができる。タイムスロット割り当て結果通達パケットにおいて自装置が主ノードに次いで第2番目にタイムスロットを割り当てられている場合、ノード200は、自装置が第2ノードであると判断できる。自装置が第2ノードであると判断した場合(S1202;YES)、ノード200は、通信をしながら、主ノードの通信状況をモニタする(図36:S1204)。自装置が第2ノードではないと判断した場合(S1202;NO)、ステップS1026に戻る。   When the own device is not the main node (FIG. 31: S1026; NO), the node 200 determines whether or not the own device is the second node (FIG. 36: S1202). Whether or not the own device is the second node can be determined from the received time slot allocation result notification packet. In the time slot assignment result notification packet, when the own device is assigned the second time slot after the main node, the node 200 can determine that the own device is the second node. When it is determined that the own device is the second node (S1202; YES), the node 200 monitors the communication status of the main node while performing communication (FIG. 36: S1204). When it is determined that the own device is not the second node (S1202; NO), the process returns to step S1026.

主ノードの通信が途絶えたと第2ノードが判断した場合(図36:S1206)、当該第2ノードが主ノードにとって代わる(図36:S1208)。   When the second node determines that communication with the main node has been interrupted (FIG. 36: S1206), the second node replaces the main node (FIG. 36: S1208).

ノード200は、主ノードとして、改めてタイムスロット割り当てを行うため、TDMAモードからCSMA/CAモードに遷移することを周囲のノードに通達する(図36:S1210)。ノード200は、TDMAモードからCSMA/CAモードに遷移する。また、上記の通達を受信した周囲のノードも、同様に、CSMA/CAモードに遷移する。   As the main node, the node 200 notifies the surrounding nodes to change from the TDMA mode to the CSMA / CA mode in order to perform time slot allocation again (FIG. 36: S1210). The node 200 transitions from the TDMA mode to the CSMA / CA mode. Similarly, the surrounding nodes that have received the notification also transition to the CSMA / CA mode.

また、図31に戻って、主ノードであるノード200がバックオフ回数の閾値越え通知パケットを受信した場合(図31:S1028;YES)、または、主ノードであるノード200が既存の割り当てノードの通信状況とパケット割り当て結果通達パケットとが一致していないことを認識した場合(図31:S1030;NO)、改めてタイムスロット割り当てを行うため、TDMAモードからCSMA/CAモードに遷移することを周囲のノードに通達する(図36:S1210)。   Further, returning to FIG. 31, when the node 200 as the main node receives the back-off count threshold exceeded notification packet (FIG. 31: S1028; YES), or the node 200 as the main node is an existing allocation node. When recognizing that the communication status and the packet allocation result notification packet do not match (FIG. 31: S1030; NO), the transition from the TDMA mode to the CSMA / CA mode is performed in order to perform time slot allocation again. The node is notified (FIG. 36: S1210).

図34に戻って、タイムスロット割り当て希望調査パケットがTDMAモードで送信されている場合(図34:S1100;YES)、ノード200は、タイムスロット割り当て要求パケットを、タイムスロット割り当て希望調査パケットを送信した主ノードに、主ノードに割り当てられたタイムスロットで、送信する(図37:S1302)。タイムスロット割り当て要求パケットを送信したノード200は、結果通達タイマを起動する(図37:S1304)。   Returning to FIG. 34, when the time slot allocation desire survey packet is transmitted in the TDMA mode (FIG. 34: S1100; YES), the node 200 transmits the time slot allocation request packet as the time slot allocation request survey packet. It transmits to the main node in the time slot assigned to the main node (FIG. 37: S1302). The node 200 that has transmitted the time slot allocation request packet starts a result notification timer (FIG. 37: S1304).

ノード200は、結果通達タイマが所定の時間に達したか否かを判断する(図38:S1306)。   The node 200 determines whether or not the result notification timer has reached a predetermined time (FIG. 38: S1306).

結果通達タイマが所定の時間に達していない場合(S1306;NO)、ノード200
は、主ノードから、自装置にタイムスロットが割り当てられたことを通知するタイムスロット割り当て結果通達パケットを受信したか否かを確認する(図38:S1308)。
When the result notification timer has not reached the predetermined time (S1306; NO), the node 200
Confirms from the main node whether or not a time slot allocation result notification packet for notifying that its own device has been allocated a time slot has been received (FIG. 38: S1308).

ノード200は、自装置にタイムスロットが割り当てられたことを通知するタイムスロット割り当て結果通達パケットを受信した場合(S1308;YES)、ノード200は、CSMA/CAモードからTDMAモードに遷移し、自装置に割り当てられたタイムスロットにおいてデータを送信する(図38:S1310)。   When the node 200 receives the time slot allocation result notification packet notifying that its own device has been assigned a time slot (S1308; YES), the node 200 transits from the CSMA / CA mode to the TDMA mode, and Data is transmitted in the time slot assigned to (FIG. 38: S1310).

自装置にタイムスロットが割り当てられたことを通知するタイムスロット割り当て結果通達パケットを受信すること無く(S1308;NO)、結果通達タイマが所定の時間に達した場合(S1306;YES)、ノード200は、タイムスロット割り当て要求パケットが主ノードに受信されなかったことを認識する。   When the result notification timer reaches a predetermined time (S1306; YES) without receiving the time slot allocation result notification packet for notifying that its own device has been assigned a time slot (S1308; NO), the node 200 , It recognizes that the time slot allocation request packet has not been received by the main node.

ノード200は、ランダム時間のバックオフ処理を行う(図39:S1312)。バックオフ処理とは、ノード200が、タイムスロット割り当て希望調査パケット受信から所定時間経過後さらにランダム時間経過後の主ノードに割り当てられたタイムスロットにて、タイムスロット割り当て要求パケットを、送信することを決定することである。所定時間にランダム時間を加算することで、ノード200が送信するタイムスロット割り当て要求パケットと他のノードが送信する通信パケットとの衝突を避けやすくなる。   The node 200 performs a random time back-off process (FIG. 39: S1312). The back-off process means that the node 200 transmits a time slot allocation request packet in a time slot allocated to the main node after a predetermined time has elapsed since the reception of the time slot allocation request survey packet and after a random time has elapsed. Is to decide. By adding the random time to the predetermined time, it becomes easy to avoid collision between the time slot allocation request packet transmitted by the node 200 and the communication packet transmitted by another node.

ノード200は、バックオフ処理の回数が所定の閾値を超えたか否かを判断する(図39:S1314)。バックオフ処理の回数が所定の閾値を超えていない場合(S1314;NO)、ノード200は、主ノードからタイムスロット割り当て希望調査パケットを待って、上記の決定をしたタイムスロットで、タイムスロット割り当て要求パケットを送信する(図37:S1302)。   The node 200 determines whether or not the number of back-off processes has exceeded a predetermined threshold (FIG. 39: S1314). When the number of back-off processes does not exceed the predetermined threshold (S1314; NO), the node 200 waits for a time slot allocation request survey packet from the main node, and then requests a time slot allocation in the time slot determined above. The packet is transmitted (FIG. 37: S1302).

バックオフ処理の回数が所定の閾値を超えた場合(S1314;YES)、ノード200は、主ノードに、バックオフ処理の回数の閾値越え通知パケットを送信する(図39:S1316)。この通知パケットは、主ノードに、TDMAモードからCSMA/CAモードに遷移する通知を送信することを要求する通信パケットである。   When the number of back-off processes exceeds a predetermined threshold (S1314; YES), the node 200 transmits a packet exceeding the threshold of the number of back-off processes to the main node (FIG. 39: S1316). This notification packet is a communication packet that requests the main node to transmit a notification of transition from the TDMA mode to the CSMA / CA mode.

バックオフ処理を行うことは、タイムスロット割り当て要求パケットが主ノードに受信されていないことを意味する。よって、バックオフ処理の回数が多いことは、タイムスロット割り当て要求パケットが主ノードに受信されないことが多いことを意味する。タイムスロット割り当て要求パケットが主ノードに受信されないことが多いことは、主ノードのタイムスロットにおいて、タイムスロット割り当て要求パケットを送信するノードが複数存在することが考えられる。このような場合、CSMA/CAモードでタイムスロット割り当て希望調査を行うことで、タイムスロット割り当ての希望をするノードに、タイムスロットが割り当てられ易くなる。CSMA/CAモードでは、送信時間が特定のタイムスロットに制限されないからである。そこで、ノード200は、主ノードに対し、TDMAモードからCSMA/CAモードに遷移して、CSMA/CAモードでタイムスロット割り当て希望調査を行うこと促す。   Performing the back-off process means that the time slot allocation request packet has not been received by the main node. Therefore, a large number of back-off processes means that a timeslot allocation request packet is often not received by the main node. The fact that the time slot allocation request packet is often not received by the main node is considered that there are a plurality of nodes that transmit the time slot allocation request packet in the time slot of the main node. In such a case, the time slot assignment desire check is performed in the CSMA / CA mode, so that the time slot is easily assigned to the node that desires the time slot assignment. This is because the transmission time is not limited to a specific time slot in the CSMA / CA mode. Therefore, the node 200 prompts the main node to make a transition to the CSMA / CA mode from the TDMA mode and perform a time slot allocation desire check in the CSMA / CA mode.

ノード200は、TDMAモードからCSMA/CAモードへの遷移の通達パケットを受信したか否かを判断する(図39:S1318)。   The node 200 determines whether or not a notification packet for transition from the TDMA mode to the CSMA / CA mode has been received (FIG. 39: S1318).

TDMAモードからCSMA/CAモードへの遷移の通達パケットを受信していない場合(S1318;NO)、ノード200は再び主ノードにバックオフ処理の回数の閾値超え通知パケットを送信する(S1316)。   When a notification packet for transition from the TDMA mode to the CSMA / CA mode has not been received (S1318; NO), the node 200 transmits again a notification packet indicating that the number of back-off processes exceeds the threshold value (S1316).

TDMAモードからCSMA/CAモードへの遷移の通達パケットを受信した場合(S1318;YES)、ステップS1002に戻る。   When a notification packet for transition from the TDMA mode to the CSMA / CA mode is received (S1318; YES), the process returns to step S1002.

〈レイヤの連携〉
図40は、レイヤの連携を示す図である。
<Linking layers>
FIG. 40 is a diagram illustrating layer cooperation.

主ノードであるノード200は、所定時間毎等に、タイムスロットの割り当てを行い、タイムスロット割り当て結果通達パケットを送信することができる。これによって一時的にMACレイヤでの通信が遮断されたとする。このとき、MACレイヤからのリトライがリトライアウトする。すると、MACレイヤから上位レイヤにリトライアウト通知がされる。リトライアウト通知を受信し通信の遮断を認識した上位レイヤは、リトライ指示を下位レイヤに行う。このように、MACレイヤでの通信が一時的に遮断されても、上位レイヤのリトライ指示により通信の復旧が可能となる。   The node 200, which is the main node, can assign a time slot every predetermined time and transmit a time slot assignment result notification packet. As a result, it is assumed that communication at the MAC layer is temporarily interrupted. At this time, the retry from the MAC layer is retried out. Then, a retry-out notification is sent from the MAC layer to the upper layer. The upper layer that receives the retry-out notification and recognizes the interruption of communication issues a retry instruction to the lower layer. In this way, even if communication at the MAC layer is temporarily interrupted, communication can be recovered by a retry instruction of the higher layer.

上位レイヤは、通信コネクションを保証できるプロトコルであればよい。上位レイヤの例としては、Transmission Control Protocol(TCP)、User Datagram Protocol(U
DP)等が挙げられる。
The upper layer may be any protocol that can guarantee a communication connection. Examples of higher layers include Transmission Control Protocol (TCP), User Datagram Protocol (U
DP) and the like.

〈その他〉
本実施形態は、高速道路上を走行する自動車に搭載される無線端末によるネットワーク上の通信や、災害発生時に緊急的に構築されるネットワーク上の通信において、適用することができる。
<Others>
The present embodiment can be applied to communication on a network by a wireless terminal mounted on an automobile traveling on a highway or communication on a network that is urgently constructed when a disaster occurs.

〈実施形態の作用効果〉
本実施形態によると、アドホックネットワークにおけるノードは、CSMA/CAモードで、タイムスロット割り当て希望調査を行い、TDMAモードで使用するタイムスロットをタイムスロット割り当てを要求するノードに割り当てることができる。タイムスロット割り当てを行ったノードは、TDMAモードで通信中に、タイムスロット割り当て希望調査を行い、新たにタイムスロットの割り当てを希望するノードに対しても、TDMAモードで使用するタイムスロットの割り当てを行うことができる。
<Effects of Embodiment>
According to this embodiment, a node in an ad hoc network can perform a time slot allocation desire check in the CSMA / CA mode, and can allocate a time slot used in the TDMA mode to a node that requests time slot allocation. The node that performed the time slot assignment performs a time slot assignment desire check during communication in the TDMA mode, and assigns a time slot to be used in the TDMA mode to a node that desires a new time slot assignment. be able to.

本実施形態によれば、ノードは、CSMA/CAモードでタイムスロット割り当て希望調査を行い、タイムスロットを各ノードに割り当てて、TDMAモードでデータの通信を行うことで、通信帯域の利用効率を高くすることができる。また、ノードは、TDMAモードにおいても、タイムスロット割り当て希望調査を行うことで、新たに参入を希望するノードに対してタイムスロットを割り当てて、通信に参加させることができる。   According to the present embodiment, the node conducts a time slot allocation desire survey in the CSMA / CA mode, allocates a time slot to each node, and performs data communication in the TDMA mode, thereby increasing communication band utilization efficiency. can do. In addition, even in the TDMA mode, a node can assign a time slot to a node to which a new entry is desired and participate in communication by conducting a time slot assignment desire survey.

200 無線通信端末装置(ノード)
200A 無線通信端末装置(ノード)A
200B 無線通信端末装置(ノード)B
200C 無線通信端末装置(ノード)C
200D 無線通信端末装置(ノード)D
200E 無線通信端末装置(ノード)E
202 GPSレシーバ部
204 フレームタイミング部
212 無線送信部
214 デジタルアナログ変換部
216 変調用DSP部
218 送信側外部インタフェース部
222 CPU
224 メモリ
226 記憶装置
232 RxRF
234 アナログデジタル変換部
236 復調用DSP
238 受信側外部インタフェース部
252 スイッチ部
262 GPS用アンテナ
264 送受信用アンテナ
200 Wireless communication terminal device (node)
200A Wireless communication terminal (node) A
200B Wireless communication terminal device (node) B
200C Wireless communication terminal device (node) C
200D Wireless communication terminal device (node) D
200E Wireless communication terminal (node) E
202 GPS receiver unit 204 Frame timing unit 212 Wireless transmission unit 214 Digital analog conversion unit 216 Modulation DSP unit 218 Transmission side external interface unit 222 CPU
224 memory 226 storage device 232 RxRF
234 Analog to Digital Converter 236 Demodulation DSP
238 Reception side external interface unit 252 Switch unit 262 GPS antenna 264 Transmission / reception antenna

Claims (9)

複数の通信端末装置がアドホックによりデータ送信を行う無線通信システムにおける通信端末装置であって、
パケットを受信する受信部と、パケットを送信する送信部と、タイミング信号を生成する信号生成部と、他の装置と送受信するパケットを処理する処理部と、を備え、
自装置が送信データを有するとき、
前記送信部は、データを送信する送信期間の割り当てを希望する無線端末装置を確認する第1希望調査パケットを送信し、
前記受信部は、前記第1希望調査パケットに対する第1割り当て要求パケットを受信し、
前記処理部は、前記第1割り当て要求パケットに基づいて、自装置と前記送信期間の割り当てを要求する他の無線端末装置とに、送信期間を割り当て、前記他の無線端末装置に第1送信期間割り当て結果を通知する第1結果通達パケットを作成し、
前記送信部は、前記第1結果通達パケットを送信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号に同期して、自装置に割り当てた前記送信期間にデータを送信する、
通信端末装置。
A communication terminal apparatus in a wireless communication system in which a plurality of communication terminal apparatuses perform data transmission by ad hoc,
A reception unit that receives a packet, a transmission unit that transmits a packet, a signal generation unit that generates a timing signal, and a processing unit that processes a packet transmitted to and received from another device,
When the own device has transmission data,
The transmission unit transmits a first desire survey packet for confirming a wireless terminal device that desires allocation of a transmission period for transmitting data;
The receiving unit receives a first allocation request packet for the first desired survey packet;
The processing unit allocates a transmission period to the own apparatus and another wireless terminal apparatus that requests the allocation of the transmission period based on the first allocation request packet, and transmits the first transmission period to the other wireless terminal apparatus. Create a first result notification packet to notify the allocation result,
The transmitting unit transmits the first result notification packet;
The signal generation unit generates a timing signal based on time information,
The transmission unit transmits data in the transmission period allocated to the own device in synchronization with the timing signal;
Communication terminal device.
前記処理部は、前記送信部が前記第1希望調査パケットを送信した後、所定時間、前記受信部が前記第1希望調査パケットに対する前記第1割り当て要求パケットを受信しない場合、前記送信部に、前記第1希望調査パケットを送信することを指示する、
請求項1に記載の通信端末装置。
When the receiving unit does not receive the first allocation request packet for the first desired survey packet for a predetermined time after the transmitting unit transmits the first desired survey packet, the processing unit, Instructing to transmit the first desired survey packet;
The communication terminal device according to claim 1.
前記送信部は、前記タイミング信号を使用して、自装置に割り当てた前記送信期間に、前記送信期間の割り当てを希望する無線端末装置を確認する第2希望調査パケットを送信し、
前記受信部は、前記第2希望調査パケットに対する第2割り当て要求パケットを受信し、
前記処理部は、前記第1割り当て要求パケットと前記第2割り当て要求パケットとに基づいて、自装置と前記送信期間の割り当てを要求する他の無線端末装置とに、送信期間を割り当て、前記他の無線端末装置に第2送信期間割り当て結果を通知する第2結果通達パケットを作成し、
前記送信部は、前記タイミング信号を使用して、前記第1送信期間割り当て結果に基づいて自装置に割り当てた前記送信期間に、前記第2結果通達パケットを送信し、
前記送信部は、前記タイミング信号に同期して、自装置に割り当てた前記送信期間にデータを送信する、
請求項1に記載の通信端末装置。
The transmission unit uses the timing signal to transmit a second desired survey packet for confirming a wireless terminal device that desires the transmission period to be allocated in the transmission period allocated to the own device,
The receiving unit receives a second allocation request packet for the second desired survey packet;
The processing unit allocates a transmission period to its own device and another wireless terminal device that requests the allocation of the transmission period based on the first allocation request packet and the second allocation request packet, Creating a second result notification packet for notifying the wireless terminal device of the second transmission period allocation result;
The transmission unit uses the timing signal to transmit the second result notification packet in the transmission period allocated to the device based on the first transmission period allocation result,
The transmission unit transmits data in the transmission period allocated to the own device in synchronization with the timing signal;
The communication terminal device according to claim 1.
前記受信部が他の装置から送信期間割り当て結果に基づく通信を中止することを求めるパケットを受信した時、送信期間割り当て結果に基づく通信を中止し、
前記送信部は、再度、前記送信期間の割り当てを希望する装置を確認する第1希望調査パケットを送信する、
請求項1に記載の通信端末装置。
When the receiving unit receives a packet requesting to stop communication based on the transmission period allocation result from another device, the communication based on the transmission period allocation result is canceled,
The transmitter again transmits a first desire survey packet for confirming a device that desires allocation of the transmission period.
The communication terminal device according to claim 1.
複数の通信端末装置がアドホックによりデータ送信を行う無線通信システムにおける通信端末装置であって、
パケットを受信する受信部と、パケットを送信する送信部と、タイミング信号を生成する信号生成部と、他の装置と送受信するパケットを処理する処理部を備え、
前記受信部は、前記複数の通信端末装置のうち送信データを有するある通信端末装置から、データを送信する送信期間の割り当てを希望する装置を確認する第1希望調査パケットを受信し、
前記処理部は、他の無線端末装置に送信するデータがある場合、前記第1希望調査パケットに対して送信期間の割り当てを要求する第1割り当て要求パケットを作成し、
前記送信部は、前記第1送信期間割り当て希望調査パケットに対する第1送信期間割り当て要求パケットを送信し、
前記受信部は、前記第1割り当て要求パケットに応じて前記ある通信端末装置が割り当てた送信期間を示す、第1結果通達パケットを受信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号を使用して、前記第1結果通達パケットに基づいて、自装置に割り当てられた前記送信期間にデータを送信する、
通信端末装置。
A communication terminal apparatus in a wireless communication system in which a plurality of communication terminal apparatuses perform data transmission by ad hoc,
A receiving unit that receives a packet; a transmitting unit that transmits a packet; a signal generating unit that generates a timing signal; and a processing unit that processes a packet transmitted to and received from another device;
The receiving unit receives, from a communication terminal device having transmission data among the plurality of communication terminal devices, a first desire survey packet for confirming a device that desires allocation of a transmission period for transmitting data;
The processing unit creates a first allocation request packet that requests allocation of a transmission period for the first desired survey packet when there is data to be transmitted to another wireless terminal device,
The transmitting unit transmits a first transmission period allocation request packet for the first transmission period allocation request survey packet;
The receiving unit receives a first result notification packet indicating a transmission period allocated by the certain communication terminal device in response to the first allocation request packet;
The signal generation unit generates a timing signal based on time information,
The transmitter uses the timing signal to transmit data during the transmission period assigned to the own device based on the first result notification packet.
Communication terminal device.
前記送信部が前記第1希望調査パケットに対する前記第1割り当て要求パケットを送信後、所定時間内に、前記受信部が前記第1結果通達パケットを受信した場合、前記信号生成部が時間情報に基づくタイミング信号を生成し、前記送信部が前記タイミング信号を使用して前記結果通達パケットに基づいて自装置に割り当てられた前記送信期間にデータを送信する、
請求項5に記載の通信端末装置。
When the receiving unit receives the first result notification packet within a predetermined time after the transmitting unit transmits the first allocation request packet for the first desired survey packet, the signal generating unit is based on time information. A timing signal is generated, and the transmission unit transmits data during the transmission period assigned to the own device based on the result notification packet using the timing signal;
The communication terminal device according to claim 5.
前記処理部が、前記第1結果通達パケットを送信した前記ある無線端末装置が通信していないことを認識した場合、第1結果通達パケットに基づく通信を中止し、
前記送信部は、前記送信期間の割り当てを希望する無線端末装置を確認する第2希望調査パケットを送信し、
前記受信部は、前記第2希望調査パケットに対する第2割り当て要求パケットを受信し、
前記処理部は、前記第2割り当て要求パケットに基づいて、自装置と前記送信期間の割り当てを要求する他の無線端末装置とに、送信期間を割り当て、前記他の無線端末装置に第2送信期間割り当て結果を通知する第2結果通達パケットを作成し、
前記送信部は、前記第2結果通達パケットを送信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号に同期して、自装置に割り当てた前記送信期間にデータを送信する、
請求項5に記載の通信端末装置。
When the processing unit recognizes that the certain wireless terminal device that has transmitted the first result notification packet is not communicating, stops communication based on the first result notification packet;
The transmitting unit transmits a second desire survey packet for confirming a wireless terminal device that desires to be allocated the transmission period;
The receiving unit receives a second allocation request packet for the second desired survey packet;
The processing unit allocates a transmission period to the own apparatus and another wireless terminal apparatus that requests the allocation of the transmission period based on the second allocation request packet, and transmits the second transmission period to the other wireless terminal apparatus. Create a second result notification packet to notify the allocation result,
The transmitter transmits the second result notification packet;
The signal generation unit generates a timing signal based on time information,
The transmission unit transmits data in the transmission period allocated to the own device in synchronization with the timing signal;
The communication terminal device according to claim 5.
複数の通信端末装置がアドホックによりデータ送信を行う無線通信システムにおける通信端末装置であって、
パケットを受信する受信部と、パケットを送信する送信部と、タイミング信号を生成する信号生成部と、他の無線端末装置と送受信するパケットを処理する処理部を備え、
前記受信部は、送信データを有するある無線端末装置に割り当てられた送信期間に当該他の無線端末装置から送信され、データを送信する送信期間の割り当てを希望する無線端末装置を確認する第1希望調査パケットを受信し、
前記処理部は、他の無線端末装置に送信するデータがある場合、前記第1希望調査パケットに対して送信期間の割り当てを要求する第1割り当て要求パケットを作成し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号を使用して、前記他の無線端末装置に割り当てられた送信期間に、前記第1希望調査パケットに対する前記第1割り当て要求パケットを送信し、
前記受信部は、前記第1割り当て要求パケットに応じて前記ある通信端末装置が割り当
てた送信期間を示す、第1結果通達パケットを受信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号を使用して、前記第1結果通達パケットに基づいて、自装置に割り当てられた前記送信期間にデータを送信する、
通信端末装置。
A communication terminal apparatus in a wireless communication system in which a plurality of communication terminal apparatuses perform data transmission by ad hoc,
A reception unit that receives a packet; a transmission unit that transmits a packet; a signal generation unit that generates a timing signal; and a processing unit that processes a packet transmitted to and received from another wireless terminal device;
The receiving unit confirms a wireless terminal device that is transmitted from the other wireless terminal device during a transmission period assigned to a certain wireless terminal device having transmission data and desires to assign a transmission period for transmitting data. Receive survey packets,
The processing unit creates a first allocation request packet that requests allocation of a transmission period for the first desired survey packet when there is data to be transmitted to another wireless terminal device,
The signal generation unit generates a timing signal based on time information,
The transmission unit transmits the first assignment request packet for the first desire check packet in a transmission period assigned to the other wireless terminal device using the timing signal;
The receiving unit receives a first result notification packet indicating a transmission period allocated by the certain communication terminal device in response to the first allocation request packet;
The signal generation unit generates a timing signal based on time information,
The transmitter uses the timing signal to transmit data during the transmission period assigned to the own device based on the first result notification packet.
Communication terminal device.
前記処理部が、前記第1結果通達パケットを送信した前記ある無線端末装置が通信していないことを認識した場合、前記第1結果通達パケットに基づく通信を中止し、
前記送信部は、前記送信期間の割り当てを希望する装置を確認する第2希望調査パケットを送信し、
前記受信部は、前記第2希望調査パケットに対して送信期間の割り当てを要求する第2割り当て要求パケットを受信し、
前記処理部は、前記割り当て要求パケットに基づいて、自装置と前記送信期間の割り当てを要求する他の無線端末装置とに、送信期間を割り当て、前記他の無線端末装置に第2割り当て結果を通知する第2結果通達パケットを作成し、
前記送信部は、前記第2結果通達パケットを送信し、
前記信号生成部は、時間情報に基づくタイミング信号を生成し、
前記送信部は、前記タイミング信号に同期して、自装置に割り当てた前記送信期間にデータを送信する、
請求項8に記載の通信端末装置。
When the processing unit recognizes that the certain wireless terminal device that has transmitted the first result notification packet is not communicating, stops communication based on the first result notification packet;
The transmitting unit transmits a second desired survey packet for confirming a device that desires allocation of the transmission period;
The receiving unit receives a second allocation request packet for requesting allocation of a transmission period for the second desired survey packet;
The processing unit allocates a transmission period to the own apparatus and another wireless terminal apparatus that requests the allocation of the transmission period based on the allocation request packet, and notifies the second wireless terminal apparatus of a second allocation result. To create a second result notification packet
The transmitter transmits the second result notification packet;
The signal generation unit generates a timing signal based on time information,
The transmission unit transmits data in the transmission period allocated to the own device in synchronization with the timing signal;
The communication terminal device according to claim 8.
JP2012240642A 2012-10-31 2012-10-31 Communication terminal device Expired - Fee Related JP5365733B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012240642A JP5365733B2 (en) 2012-10-31 2012-10-31 Communication terminal device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012240642A JP5365733B2 (en) 2012-10-31 2012-10-31 Communication terminal device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2010505053A Division JP5195901B2 (en) 2008-03-24 2008-03-24 Transmission format control method and communication terminal device

Publications (2)

Publication Number Publication Date
JP2013048479A true JP2013048479A (en) 2013-03-07
JP5365733B2 JP5365733B2 (en) 2013-12-11

Family

ID=48011164

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012240642A Expired - Fee Related JP5365733B2 (en) 2012-10-31 2012-10-31 Communication terminal device

Country Status (1)

Country Link
JP (1) JP5365733B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10508160A (en) * 1994-05-11 1998-08-04 スペクトリックス コーポレーション Data exchange between a central office and a plurality of wireless remote offices
JP2001112059A (en) * 1999-10-08 2001-04-20 Hitachi Ltd Communication system and communication unit
JP2002112345A (en) * 2000-09-29 2002-04-12 Fujitsu Ltd Multiple address communication system between mobile terminal stations, and computer-readable recording medium stored with program therefor
JP2003530017A (en) * 2000-04-03 2003-10-07 ノキア コーポレイション Resource allocation method in packet-switched data transmission, system and apparatus using the method
WO2007142444A1 (en) * 2006-06-05 2007-12-13 Samsung Electronics Co., Ltd. Channel allocation management method for transferring asynchronous data, asynchronous data transferring method, and apparatus thereof

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10508160A (en) * 1994-05-11 1998-08-04 スペクトリックス コーポレーション Data exchange between a central office and a plurality of wireless remote offices
JP2001112059A (en) * 1999-10-08 2001-04-20 Hitachi Ltd Communication system and communication unit
JP2003530017A (en) * 2000-04-03 2003-10-07 ノキア コーポレイション Resource allocation method in packet-switched data transmission, system and apparatus using the method
JP2002112345A (en) * 2000-09-29 2002-04-12 Fujitsu Ltd Multiple address communication system between mobile terminal stations, and computer-readable recording medium stored with program therefor
WO2007142444A1 (en) * 2006-06-05 2007-12-13 Samsung Electronics Co., Ltd. Channel allocation management method for transferring asynchronous data, asynchronous data transferring method, and apparatus thereof
JP2009539300A (en) * 2006-06-05 2009-11-12 サムスン エレクトロニクス カンパニー リミテッド Channel assignment management method for asynchronous data transmission, asynchronous data transmission method, and apparatus using the method

Also Published As

Publication number Publication date
JP5365733B2 (en) 2013-12-11

Similar Documents

Publication Publication Date Title
JP5195901B2 (en) Transmission format control method and communication terminal device
JP3349861B2 (en) Wireless LAN system
EP1252736B1 (en) Digital communications system
JP4777888B2 (en) Terminal device for enabling a plurality of different communication systems to coexist
JP3968514B2 (en) Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
JP3876752B2 (en) COMMUNICATION SYSTEM, COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM
EP2335440B1 (en) Mac protocol for multi-channel wireless networks
JP6438149B2 (en) Data transmission method and apparatus in frequency bins without license
EP2728764B1 (en) Synchronous access method, and communication device and system in frequency hopping radio communication
EP3100545B1 (en) Inter-group control of semi-persistent channel occupation for device-to-device (d2d) wireless communications
KR101849212B1 (en) System and method for OFDMA resource management in WLAN
JP2005020163A (en) Wireless communication system, wireless communication apparatus and wireless communication method, and computer program
JP2009509381A (en) Spectrum management in dynamic spectrum access radio systems
JP2009509383A (en) Notification of existing users in dynamic spectrum access radio systems
JP2006246465A (en) Wireless station and communication method
CN107079470A (en) Medium education for permitting auxiliary access
CN115066031B (en) Method and device for sidelight communication
JP2012169740A (en) Radio communication terminal and radio communication method
JP5365733B2 (en) Communication terminal device
JP4010321B2 (en) Wireless communication control device, wireless communication control method, and computer program
CN105850217A (en) Channel reservation method and communication device
Tyagi et al. A survey on MAC layer protocols for machine to machine communication
WO2017050143A1 (en) Ofdma-based data transmission method and related equipment
JP5561646B2 (en) Wireless communication terminal and wireless communication method
JP2017216548A (en) Wireless communication control method and sensor housing terminal

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130807

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130826

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131003

LAPS Cancellation because of no payment of annual fees