WO2010041555A1 - データ中継システムおよび動作時刻割り当て方法 - Google Patents

データ中継システムおよび動作時刻割り当て方法 Download PDF

Info

Publication number
WO2010041555A1
WO2010041555A1 PCT/JP2009/066531 JP2009066531W WO2010041555A1 WO 2010041555 A1 WO2010041555 A1 WO 2010041555A1 JP 2009066531 W JP2009066531 W JP 2009066531W WO 2010041555 A1 WO2010041555 A1 WO 2010041555A1
Authority
WO
WIPO (PCT)
Prior art keywords
master
time
time zone
data
rep
Prior art date
Application number
PCT/JP2009/066531
Other languages
English (en)
French (fr)
Inventor
和海 小口
真鍋　勝重
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2010532872A priority Critical patent/JP4981176B2/ja
Priority to CN200980139310.9A priority patent/CN102171953B/zh
Priority to EP09819090.3A priority patent/EP2339768B1/en
Priority to ES09819090.3T priority patent/ES2596580T3/es
Priority to US13/122,913 priority patent/US8737285B2/en
Publication of WO2010041555A1 publication Critical patent/WO2010041555A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H04B7/2653—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for logical channel control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/403—Bus networks with centralised control, e.g. polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/403—Bus networks with centralised control, e.g. polling
    • H04L12/4035—Bus networks with centralised control, e.g. polling in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/08—Speed or phase control by synchronisation signals the synchronisation signals recurring cyclically

Definitions

  • the present invention relates to a data relay system and an operation time allocation method for relaying data between devices arranged at a long distance or between a large number of devices.
  • TDMA Time Division Multiple Access
  • access control is performed when communication is performed between a master (master station) and a plurality of slaves (slave stations), and each station accesses media (cable, wireless, power line, etc.) in a time-sharing manner.
  • the TDMA system is characterized in that it can efficiently accommodate a plurality of slaves.
  • the TDMA system is premised on communication between Master and Slave.
  • the TDMA system In order to perform communication by applying the TDMA system between long-distance devices, for example, light that does not attenuate the signal between Master and Slave even at long distances. Communication is possible by connecting the devices with fiber.
  • signal attenuation is larger than that of an optical fiber. Therefore, in a communication system in which Master and Slave are at a long distance, communication using the TDMA method cannot be performed as it is. For this reason, in order to perform communication at a long distance, it is necessary to relay a signal between Master and Slave.
  • the number of slaves that can be handled by the master is generally limited, and in order to communicate with slaves beyond that number, it is necessary to configure and relay the master-slave in multiple stages.
  • a large number of slaves that can be accommodated as a repeater are accommodated, and these repeaters are further integrated.
  • the master has a configuration accommodated, and the slave notifies the master of each meter value via a repeater.
  • interference occurs even when a single frequency is used by switching the master operation in which the repeater operates as a master station, the slave operation in which the repeater operates as a slave station, and the pause operation every TDMA frame time.
  • the Master, the repeater A, and the repeater B connected to the repeater A perform operations as a master station in turn for the slaves accommodated by the own apparatus in units of three frame times of TDMA frames. .
  • a method has been proposed that enables communication without interference even at the same frequency.
  • Patent Document 1 a TDMA system (Master-Slave system composed of a master and a relay device or a relay device and a slave) is equally applied to each device once in the entire operation cycle.
  • a method has also been proposed in which a specific TDMA system is operated multiple times instead of operating, thereby increasing the operating frequency of the TDMA system and improving the throughput of the devices in the system.
  • Patent Document 1 below also proposes a method of dynamically changing the operation time by notifying the operation table in which the operation time is described from the highest-level Master to the subordinate repeater and Slave.
  • the method of dynamically changing the operation time of the technique described in the above-described conventional patent document 1 is such that when changing the operation time, the operation table is notified to all the operations, and then the switching timing to the new operation table. Is used after switching to all devices. For this reason, there is a problem that it takes time to switch the operation time.
  • the network is reconfigured to add a relay device, only the added device is affected even if the change takes time, and there is no problem.
  • it is desired to dynamically change the operation time according to the communication traffic volume if switching takes time, the traffic volume may change during that time, and there is a possibility that it cannot be changed appropriately. For this reason, it is necessary to change in as short a time as possible so that a change in the amount of communication traffic does not become a problem.
  • the present invention has been made in view of the above, and a data relay system and an operation time that can dynamically switch the operation time allocation according to the communication traffic situation and shorten the switching time.
  • the purpose is to obtain an allocation method.
  • the present invention provides a master station device that functions as a master station by TDMA, a slave station device that functions as a slave station by TDMA, the master station device, and the slave station It functions as a slave station in a higher-order TDMA system that is a TDMA system that relays communication of devices, and uses the parent station device as a parent station, and is a lower-layer that is a TDMA system that uses the child station devices as child stations
  • a data relay system comprising a relay device functioning as a master station in a TDMA system, wherein the master station device statically assigns an operating time zone once per system to the upper TDMA system and the lower TDMA system Assigned as a time zone, or a time zone obtained by excluding the operation time zone from a predetermined allocation cycle as a dynamic time zone, and the static allocation Based on the communication status with the relay device in the time zone, the dynamic allocation time zone is allocated as the operation time zone of the lower TD
  • the master device communicates with all the relay devices in the operation cycle at the beginning of the entire operation cycle, and the dynamic operation time after the next operation cycle in the entire operation cycle. Based on the communication status with the relay device, the operation time of the dynamic allocation target is allocated to the own device and each relay device, and the allocation result is included in the beacon at the beginning of the operation time of the dynamic allocation target. Since each relay apparatus is notified, there is an effect that the operation time allocation is dynamically switched according to the communication traffic situation, and the switching time can be shortened.
  • FIG. 1 is a diagram showing a configuration example of a first embodiment of a data relay system according to the present invention.
  • FIG. 2 is a diagram illustrating another example of operation time allocation according to the first embodiment.
  • FIG. 3 is a diagram illustrating an operation allocation example of the relay system illustrated in FIG.
  • FIG. 5 is a diagram for explaining the timing for notifying the operation time.
  • FIG. 6 is a diagram illustrating an example of operation time information in the operation example of FIG.
  • FIG. 7 is a diagram illustrating an example of operation time information in the operation example of FIG.
  • FIG. 8 is a diagram illustrating an example of operation times assigned by the operation time assignment method according to the second embodiment of the present invention.
  • FIG. 9 is a diagram showing an example of the operation time notification method according to the third embodiment of the present invention.
  • FIG. 10 is a diagram illustrating an example in which the assignment method of the third embodiment is applied to a data relay system
  • FIG. 1 is a diagram showing a configuration example of a first embodiment of a data relay system according to the present invention.
  • the data relay system according to the present embodiment includes a master 10 that is a master device in the TDMA system and a repeater (repeater, hereinafter abbreviated as REP) 20, 30, 40, 50, 60 and slaves 21 to 23, 31 to 33, 41 to 43, 51 to 53, 61 to 63 functioning as repeater slave devices.
  • the number of slaves is three per REP, but even if the number of slaves increases to the maximum number of slaves that can be accommodated by the TDMA method, the same operation as described below is executed. Can do.
  • the REPs 20, 30, 40, 50, and 60 are devices that execute both a master operation that functions as a master device and a slave operation that functions as a slave device, and switch between the master operation and the slave operation according to time. .
  • all the devices in FIG. 1 operate at a single frequency F1. For this reason, in order to avoid interference, only one device that performs the TDMA master operation is used for each TDMA frame time.
  • one TDMA system 101 that operates with Master 10 as a master device and REPs 20, 30, 40, 50, and 60 as slave devices, and each of REPs 20, 30, 40, 50, and 60 as master devices, REP 20,
  • Six individual TDMA systems including five TDMA systems 102 to 106 in which slaves 21 to 23, 31 to 33, 41 to 43, 51 to 53, and 61 to 63 accommodated in 30, 40, 50, 60 are slave devices. Operates for each assigned time zone.
  • the operation cycle of the data relay system of this embodiment is 6 frame times obtained by multiplying the total number of masters and REPs (that is, the number of TDMA systems) by the frame time.
  • the six frame times of the operation cycle are referred to as time 1, time 2, time 3, time 4, time 5, and time 6 in order of frame time.
  • the operation time is allocated to each TDMA system once every six frame times. For example, the time at which Master 10, REP 20, 30, 40, 50, 60 performs Master operation is assigned to time 1, time 2, time 3, time 4, time 5, and time 6, respectively.
  • the entire system cannot communicate efficiently.
  • the operation time can be dynamically changed according to the communication status, the communication efficiency is improved and the delay time is shortened.
  • the times 2, 4, 5, and 6 can also be set as the operation time of the TDMA system of REP30 (time for REP30 to operate as a master), it is more than the case of operating only once in 6 operation cycles.
  • the delay time can be shortened and the throughput can be increased.
  • the operation time is dynamically changed according to the communication status as follows. Note that the following cautions are necessary regarding the operation time allocation. a) In a TDMA system, a device functioning as a slave of TDMA (hereinafter referred to as a slave operating device) needs to be synchronized with a clock of a device functioning as a master (hereinafter referred to as a master operating device). Therefore, in the TDMA system, the master operating device transmits a signal (beacon) indicating the TDMA period, and the slave operating device receives the beacon, thereby synchronizing (clock synchronization) with the master operating device.
  • a signal (beacon) indicating the TDMA period
  • the slave operating device receives the beacon, thereby synchronizing (clock synchronization) with the master operating device.
  • the communication data is set so that the slaves 21 to 23, 31 to 33, 41 to 43, 51 to 53, 61 to 63 at the end do not lose synchronization. Regardless of the presence or absence, it is necessary to assign operation timings to all REPs at predetermined time intervals and transmit beacons to prevent loss of synchronization. b) In addition to the purpose of clock synchronization, it is sometimes necessary to assign operation times to all REPs in order to grasp the presence or absence of communication data between REP and Slave. c) In order to dynamically change the operation cycle, the operation time when the highest master 10 and REP function as the master operation device is determined, and the determination result is set to REP 20, 30, 40, 50, 60. Need to be communicated, and this notification method needs to be defined. d) If it takes a long time to notify the operation time in c), the communication status may change (a new device for starting communication) may appear.
  • the numerical value in () on the left indicates the time (frame time unit) that operates in the first (first cycle) operation cycle time, and the right () indicates the operation time in the second operation cycle.
  • the Master 10 operates at time 1 of the first operation cycle (first cycle), and performs Master operation at times 1, 3, and 5 in the second operation cycle (second cycle) ( Since the operation time is assigned to the TDMA system 101), the operation is performed for 4 frame times in 12 frame times.
  • the REP 20 performs the master operation at time 2 of the first operation cycle (the operation time is assigned to the TDMA system 102), and no master operation is performed at any time in the second operation cycle. Work for hours.
  • REP40, REP50, and REP60 (corresponding to TDMA systems 104, 105, and 106) perform a master operation for one frame time in 12 frame times.
  • the REP 30 performs the master operation at time 3 of the first operation cycle (the operation time is assigned to the TDMA system 103), and operates at times 2, 4, and 6 in the second operation cycle. Work for hours.
  • each TDMA system operates for 12 frame times for 2 frame times.
  • the number of communication operations between the Slaves 31 to 33 under the REP 30 and the Master 10 is increased as compared with the conventional technique. Therefore, in the Slave 31 to 33 communication under the REP 30, there is a large amount of data (throughput) that can be transmitted and a delay time. Can also be reduced.
  • the TDMA system to which the REP and the slave belong is assigned. Prioritize operation time.
  • the number of operations decreases, so the throughput and delay performance deteriorates.
  • this implementation is performed.
  • FIG. 2 is a diagram illustrating another example of operation time allocation according to the present embodiment.
  • the REP 40 and its slaves 41 to 43 communicate with a data amount greater than the threshold
  • the REP 60 and its slaves 61 to 63 communicate with a data amount greater than the threshold.
  • the operation time is assigned between the REP and the slave when the communication is not performed or only the communication less than the threshold is performed.
  • the numerical value in () on the left indicates the time of operation in the first operation cycle time
  • the operation in the second operation cycle is in () on the right. Indicates the time.
  • the operation period is assigned to the TDMA 104 and the TDMA 106 twice in the second round, and the operation time is not assigned to the TDMA systems 102, 103, and 105 in the second round.
  • the total operation cycle is set to N operation cycles, and an operation time is always assigned to all TDMA systems once (1 cycle) out of the N operation cycles that are the entire operation cycle. This is an allocation corresponding to the time in parentheses on the left side among the allocation times shown in each TDMA system of FIGS.
  • N 2
  • N is determined based on the clock synchronization performance as will be described later.
  • the operation time is assigned to all TDMA systems once in the first round, but this is not a limitation, and the assignment is performed once every N times except in the first round. Also good.
  • the Master 10 can always communicate with all subordinate REPs by the assignment of (1) (time 1 of () on the left side in FIGS. 1 and 2). 40, 50, 60-> Master 10 direction) or downstream (Master 10-> REP 20, 30, 40, 50, 60 direction) To grasp.
  • Master 10 has an operation time ((N-1) operation cycles (6 frames)) other than the one assigned to each TDMA system in (1) in the entire operation cycle (N ⁇ 6 frames).
  • N-1 operation cycles (6 frames)
  • are assigned operation times in order based on the order determined in advance for the REP and Master 10 that are communicating based on the communication status grasped in (2) (FIGS. 1 and 2 show each TDMA system). Allocation corresponding to the time in parentheses on the right side). That is, in this embodiment, the (N-1) operation cycles are dynamically allocated according to the communication status.
  • time 1 is the operation time of Master10.
  • Master 10 stores the REP number (identification number of REP) assigned last in (3), and in the next dynamic assignment cycle, assigns in order from the next REP of that number.
  • the value of N described in (1) is a value determined based on the synchronization performance (clock synchronization performance) of the TDMA system.
  • a master operating device including a master operation of REP transmits a beacon signal at the beginning of each frame time for synchronization.
  • the slave device (including the slave operation of REP) receives the beacon and synchronizes with the clock of the master device based on the beacon.
  • a beacon can be received every frame time, but when there is a relay device and it operates intermittently, there is a frame time during which no beacon is received.
  • the slave operating device operates with a free-running clock, so if it does not receive a beacon, the synchronization with the master gradually shifts.
  • the longest beacon reception interval in which the synchronization error is within the allowable range is defined as the synchronization performance.
  • FIG. 3 is a diagram showing an example of operation assignment of the relay system shown in FIG.
  • the horizontal direction in FIG. 3 indicates devices (Master 10 and each REP) functioning as a master operation, the vertical direction indicates an operation cycle, and each square indicates the operation time at which each device performs the master operation in units of frames. Yes.
  • the same assignment as in FIG. 1 is performed in the first period and the second period, and the same assignment as in FIG. 2 is performed in the third period and the fourth period.
  • N 2
  • the entire operation period is composed of the first period, the second period, the third period, the fourth period, the fifth period, the sixth period, and the second period.
  • the operation times are assigned to all TDMA systems once in order.
  • Master 10 grasps that only REP 30 of the subordinate REPs is communicating with Master 10 by communicating with each REP at time 1 in the first cycle. Based on the grasped result, Master 10 alternately assigns Time 1 to Time 6 to Master 10 and REP 30 in the second period, as shown in (3) above.
  • Master 10 grasps that only REP 40 and REP 60 of the subordinate REPs are communicating with Master 10 by communicating with each REP at time 1 in the third cycle. Based on the grasped result, Master 10 assigns from Time 1 to Time 6 in turn in Master 10, REP 40, and REP 60 in the fourth period.
  • Master 10 is communicating with only REP 20, REP 40, and REP 50 through communication with each REP at time 1 in the fifth cycle.
  • Master 10 assigns time 1 to time 6 in order to four devices, Master 10, REP 20, REP 40, and REP 50, based on the grasped result.
  • the identification number of REP 20 is stored.
  • Master 10 knows that it is communicating only with REP20, REP50, and REP60 by communicating with each REP at time 1 in the seventh cycle.
  • Master 10 assigns time 1 to time 6 in order to four devices, Master 10, REP 20, REP 50, and REP 60, based on the grasped result.
  • Master 10 is assigned at time 1 and from REP 50 following REP 20 after time 2.
  • Master 10 knows that it is not communicating with any REP by communicating with each REP at time 1 in the ninth cycle.
  • the Master 10 assigns an operation period to all REPs once in the 10th period, as described in (5), based on the grasp result.
  • Master 10 knows that it is communicating only with REP 30 by communicating with each REP at time 1 in the first cycle. Based on the grasped result, Master 10 alternately assigns 12 times (frames) from the second period from Time 1 to Time 12 by Master 10 and REP 30.
  • the second period and the third period are the 12 time periods
  • time 1 to time 6 are the second period
  • time 7 to time 12 are the third period.
  • Master 10 knows that it is communicating only with REP 40 and REP 60 by communicating with each REP at time 1 in the fourth cycle. Based on this grasping result, the Master 10 assigns the 5th cycle and the 6th cycle in order from the time 1 to the time 12 by the Master 10, the REP 40, and the REP 60.
  • Master 10 understands that Master 10 is communicating only with REP20, REP40, and REP50 at time 1 in the seventh cycle. Based on this grasping result, Master 10 assigns time 1 to time 12 in order to the four devices Master 10, REP 20, REP 40, and REP 50 in the eighth and ninth periods. At this time, since the assignment ends at REP 50 in the ninth period, the identification number of REP 50 is stored.
  • Master 10 understands that Master 10 is communicating only with REP20, REP50, and REP60 at time 1 of the 10th cycle. Based on this grasping result, Master 10 assigns time 1 to time 12 in order to the four devices Master 10, REP 20, REP 50, and REP 60 in the 11th and 12th cycles. At this time, since the identification number of the REP 50 that has been allocated in the ninth cycle is stored, the allocation is performed from the REP 60 next to the REP 50 after the time 2 (the time 1 is for the Master 10 to transmit the operation time to each REP. It is necessary to set the operation time of Master 10.)
  • Master 10 knows that it is not communicating with any REP at time 1 in the 13th cycle. In the 14th and 15th cycles, operation times are assigned to Master 10 and all REPs once in order.
  • the Master 10 needs to notify each REP of the dynamic assignment result assigned based on the communication status grasped at time 1 of the first cycle before each REP communicates in the next cycle. Next, an operation time notification method to each REP will be described.
  • the uppermost Master 10 determines the overall operation time as described above. This is a result determined based on the information at time 1 of the first cycle in which communication with all REPs is possible.
  • the information including the operation time information of the allocation destination apparatus corresponding to 12 times from time 1 to time 12 is transmitted.
  • Each REP receives a beacon for clock synchronization, and knows the operation time of its own device based on (N-1) ⁇ operation time information included in the beacon.
  • Each Slave monitors whether or not a beacon from a REP (higher REP of its own device) corresponding to its own device is transmitted every time (every frame), and a beacon of the REP corresponding to its own device is received Perform clock synchronization and communication when possible.
  • FIG. 5 is a diagram for explaining the timing for notifying the operation time in the case of the operation example of FIG. Of the two operation times indicated in parentheses () described corresponding to the TDMA system 101 in FIG. 5, each time as described above at a time 1 (time in the first cycle) surrounded by a rectangle in () on the left side.
  • the communication status with the REP is grasped, and the operation time information after the time 2 in the second cycle is notified to each REP by the beacon at the time 1 surrounded by the rectangle in the right parenthesis.
  • FIG. 6 is a diagram illustrating an example of operation time information in the case of the operation example of FIG.
  • the vertical direction in FIG. 6 represents each cycle, and the horizontal direction represents operation time information that the Master 10 notifies in a beacon.
  • the Master 10 transmits operation time information included in the beacon.
  • the information of each period in FIG. 6 is information in which the assignment results of each period in FIG. 3 are arranged in time order.
  • N 2
  • it is necessary to notify the result of the dynamic assignment such as the second period, the fourth period, the sixth period,... In the beacon, but the first period, the third period, the fifth period,. It is not necessary to include the beacon and notify the period assigned in order such as once.
  • FIG. 7 is a diagram showing an example of operation time information in the case of the operation example of FIG.
  • the period of communication with all REPs is 6 hours as in the first period.
  • the Master 10 transmits operation time information included in the beacon.
  • the operation time information is transmitted from time 7 to time 12 in the second, fifth, eighth, eleventh, and fourteenth cycles, so that the operation time information is not inserted into the beacon.
  • the third, sixth, ninth, twelfth, and fifteenth periods are written in parentheses.
  • N times the operation cycle is set as the total operation cycle
  • the Master 10 communicates with all the REPs in the first operation cycle of the total operation cycle, and the subsequent operation cycles within the total operation cycle
  • the target of dynamic operation time is assigned, and the operation time of the dynamic assignment target is assigned to Master 10 and REP 20, 30, 40, 50, 60 based on the communication status with REP.
  • the allocation result is included in the beacon at the beginning of the operation time of the dynamic allocation target and notified to each REP. For this reason, the operation time can be dynamically allocated according to the communication state, and throughput and delay can be improved as compared with the prior art.
  • FIG. FIG. 8 is a diagram illustrating an example of operation times assigned by the operation time assignment method according to the second embodiment of the present invention.
  • the configuration of the data relay system of this embodiment is the same as that of the first embodiment.
  • components having the same functions as those in the first embodiment are denoted by the same reference numerals and description thereof is omitted.
  • the Master 10 monitors the communication status with each REP, and the Master 10 autonomously determines the operation time based on the communication status and assigns the operation time. In the present embodiment, however, Assign actions as shown.
  • the operation cycle of this embodiment is 6 frames as in the first embodiment.
  • the total operation cycle is set to N operation cycles.
  • the operation time is always set to all TDMA systems. assign.
  • Master 10 can communicate with all REPs at time 1 (assuming that time 1 is assigned to Master 10 of the operation cycle assigned at (1)) by assignment of (1).
  • each REP transmits uplink data, if there is data that cannot be transmitted, it notifies the remaining data amount (uplink data amount) together.
  • the Master 10 determines the uplink data amount and downlink for each REP based on the notification (uplink data amount) from the REP of (2) and the downlink data amount for each REP based on the downlink data amount held by itself. Know the amount of data.
  • the Master 10 determines the amount of uplink data and the amount of downlink data obtained in (3) for the (N-1) operation cycles excluding the one assigned in (1) of the entire operation cycle. An operation time is assigned to each REP in descending order of the total.
  • the operation time up to the second cycle is shown corresponding to each TDMA system in the figure.
  • the right side () shows the allocation time of the first cycle
  • the left side () shows the allocation time of the second cycle.
  • the operation period is assigned to all REPs as in the case of FIG.
  • the operation period is assigned to all REPs as in the case of FIG.
  • each REP may notify the data size remaining in the transmission buffer of its own device, or when each REP operates as a master and communicates with a slave under its control, the REP Similarly, let the accommodated slaves notify the data size remaining in the slave transmission buffer, add the remaining data sizes notified from each slave to the REP, and further add the data size remaining in the REP transmission buffer. And may be notified as a data amount.
  • the REP is not hierarchized, and the REP is only Slave, but in the case of a multi-stage configuration in which the REP is further accommodated and the Slave is accommodated under the REP
  • the remaining data size notified from the slave at the end and the remaining data size of the REP itself are totaled and notified to the upper REP, and the upper REP remains in its transmission buffer to the total data size notified from the lower REP.
  • the total data size of the subordinate apparatuses may be reported as the data amount by adding the data size.
  • the Master 10 allocates more operation time to the REP 60 than the REP 40 in the second cycle, and transmits the allocation result with the operation time information in the beacon at time 1 in the second cycle.
  • time 2 is assigned to REP 40
  • times 3, 5, and 6 are assigned to REP 60
  • other REPs (REP 20, 30, 50) are not assigned to the second cycle.
  • the operation time notification method for notifying each REP of the allocation result is the same as in the first embodiment. Further, the operations of the present embodiment other than those described above are the same as those of the first embodiment.
  • each REP notifies the master 10 of the amount of uplink data to be transmitted, and the master 10 operates based on the uplink data amount and the downlink data amount managed by itself. Allocation was made for the period. For this reason, compared with the first embodiment in which the communication status is grasped only by the presence / absence of communication, more appropriate allocation according to the data amount can be performed, and throughput and delay performance can be improved compared to the first embodiment. it can.
  • FIG. 9 is a diagram showing an example of the operation time notification method according to the third embodiment of the present invention.
  • the data relay system of the present embodiment is the same as the data relay system of the first embodiment except that REP20 and REP60 and the slaves under each of them are deleted from the data relay system of the first embodiment. .
  • the slaves under REP 30 and REP 50 are not shown, but there are slaves under REP 30 and REP 50 as in the first embodiment.
  • Beacons 71 and 74 indicate beacons transmitted by Master 10 and REP 40, respectively.
  • components having the same functions as those in the first embodiment are denoted by the same reference numerals and description thereof is omitted.
  • the notification of the data amount from each REP to the Master 10 is notified together with the uplink data at the time 1 assigned as the operation time of the Master 10.
  • each REP transmits to the Master 10.
  • the data amount notification method is changed from the second embodiment.
  • the operation time allocation method of the present embodiment will be described below.
  • the total operation cycle is set to N operation cycles.
  • the operation time is always set to all TDMA systems. assign.
  • Each REP puts the presence / absence of data to be transmitted to the Master 10 and the amount of data in the beacon at the operation time of its own device assigned in (1), and transmits the beacon.
  • Master 10 receives the beacon transmitted by each REP in (2), and whether or not each REP needs to communicate with Master 10 based on the presence / absence of data included in the beacon and the amount of data, and data when communicating Know the amount.
  • the Master 10 does not operate at all other than the time zone assigned to the own device among the operation times assigned in (1) (the time zone assigned as the operation time of each REP).
  • beacon reception is performed.
  • Master 10 determines the total amount of data based on the presence / absence of downlink data and the amount of downlink data for each REP ascertained by itself, and the presence / absence and amount of uplink data for each REP as determined in (3). REP operation times are assigned in the order of the largest number.
  • the operation time notification method is the same as in the first embodiment.
  • the use method of beacon information is demonstrated in detail using FIG.
  • a beacon 71 is transmitted so that the subordinate REP can synchronize at the time when the Master 10 performs the Master operation.
  • REP30, REP40, and REP50 receive the beacon 71 simultaneously.
  • FIG. 9 shows the beacon 74 transmitted by the REP 40, the REP 30 and the REP 50 also transmit beacons to slaves under their control at the operation time when the own apparatus performs the master operation.
  • the slave device when each REP performs a master operation, the slave device is the only device that transmits and receives data at the operation time.
  • the REP 40 communicates only with the slaves 41, 42, and 43 at the time when the REP 40 performs the master operation.
  • the Master 10 can receive the beacon 74 transmitted by the REP 40.
  • This embodiment is characterized in that the master 10 receives and uses the beacon transmitted by the REP.
  • FIG. 10 is a diagram illustrating an example in which the assignment method of the present embodiment is applied to a data relay system having the same configuration as that of the first embodiment. The operation of the present embodiment will be described in detail using FIG.
  • FIG. 10 shows the operation times up to the second cycle for each TDMA system.
  • the operation cycle is assigned to all REPs as in the example of FIG.
  • Master 10 operates only at time 1 for the first period, but in this embodiment, Master 10 monitors beacons transmitted by each REP at times 2 to 6 in the first period. .
  • each REP transmits a beacon at the operation time assigned to its own device. At this time, each REP transmits the total amount of remaining data to be transmitted to the Master 10 in a beacon.
  • the Master 10 can receive the beacon transmitted from each REP at times 2 to 6 and know the uplink data amount for each REP based on the data amount included in the beacon. Then, after receiving the beacon at time 6 in the first cycle and before transmitting the beacon at time 1 in the second cycle, the operation time allocation for the next operation cycle (in this case, the second cycle) is assigned. It carries out similarly to Embodiment 2. Then, as in the second embodiment, when the master performs the master operation at time 1 in the second cycle, the operation time allocation information is inserted into the beacon and transmitted.
  • the operations other than those described above in the present embodiment are the same as those in the first embodiment.
  • the amount of uplink data can be grasped at times 2 to 6 in the first cycle. Therefore, the amount of uplink data is grasped at time 1 in the first cycle. It is possible to notify at a later time than the latest information, and to notify the latest information.
  • the remaining data amount can be notified together with the uplink data.
  • the number of REPs is large or the amount of data per REP is large.
  • the REP exists, there is a possibility that the REP that cannot transmit the uplink data amount within one frame time of the time 1 may occur.
  • the Master 10 determines that there is no remaining uplink data amount for the REP that could not transmit the uplink data amount at time 1 in the first cycle. Will exist.
  • the Master 10 since the information is transmitted in the beacon transmitted by the REP, the Master 10 is not affected by the communication of other REPs at the times 2 to 6 in the first cycle. The amount of remaining REP data can always be grasped.
  • the remaining uplink data amount is put in the beacon.
  • the operation time is assigned as in the first embodiment. May be.
  • the information added to the beacon may be 1 bit.
  • each REP transmits the beacon transmitted at the operation time assigned to the own device in the first cycle including the remaining uplink data amount, and the Master 10 receives the beacon.
  • the operation time is assigned based on the amount of uplink data included in the beacon. For this reason, compared with the first and second embodiments, the communication status of all REPs can be grasped without fail, and the latest uplink data amount can be reflected as compared with the second embodiment. Therefore, throughput and delay performance can be improved as compared with the first and second embodiments.
  • the data relay system and the operation time allocation method according to the present invention are useful for a data relay system between devices arranged at a long distance or between a large number of devices, and in particular, a data relay employing a TDMA system. Suitable for the system.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

　ＴＤＭＡの親局として機能するMaster１０と、ＴＤＭＡの子局として機能するSlave（２１～２３，３１～３３，４１～４３，５１～５３，６１～６３）と、Master１０と各Slaveとの通信を中継し、上位ＴＤＭＡシステムでは子局としての機能し、下位ＴＤＭＡシステムでは親局として機能するREP（２０，３０，４０，５０，６０）と、を備えるデータ中継システムであって、Master１０は、各ＴＤＭＡシステムに１回ずつ動作時間帯を静的割り当て時間帯として割り当て、割当て周期から静的割り当て時間帯を除いた時間帯を動的割り当て時間帯とし、動的割り当て時間帯を静的割り当て時間帯の通信状況に基づいて下位ＴＤＭＡシステムの動作時間帯として割り当てる。

Description

データ中継システムおよび動作時刻割り当て方法
　本発明は、遠距離に配置された装置間または多数の装置間のデータ中継を行うデータ中継システムおよび動作時刻割り当て方法に関する。
　メディアアクセス制御（ＭＡＣ：Media　Access　Control）の一方式としてＴＤＭＡ（Time　Division　Multiple　Access：時分割多元接続）方式がある。ＴＤＭＡ方式では、Master（親局）と複数のSlave（子局）間で通信を行う場合のアクセス制御であり、各局は時分割でメディア（ケーブル、無線、電力線など）にアクセスする。ＴＤＭＡ方式は、複数のSlaveを効率よく収容できるという特徴がある。
　しかし、ＴＤＭＡ方式はMasterとSlave間の通信を前提としており、遠距離の装置間にＴＤＭＡ方式を適用して通信を行うためには、たとえば遠距離でもMasterとSlaveの間を信号が減衰しない光ファイバで装置間を接続すれば通信が可能である。しかし、無線や電力線を用いる場合、信号の減衰が光ファイバに比べて大きいため、MasterとSlaveが遠距離となる通信システムでは、そのままではＴＤＭＡ方式を適用した通信ができない。このため、遠距離で通信を行うためには、MasterとSlave間の信号を中継する必要がある。
　また、一般的にMasterが扱えるSlaveの台数には限りがあり、その台数を超えてSlaveと通信するためには、Master-Slaveを多段に構成して中継する必要がある。たとえば、ＰＬＣ（Power　Line　Communication：電力線通信）により多数の電力計のメータ値を通知する自動検針システムでは、中継器をMasterとして収容可能な多数のSlaveを収容し、これらの中継器をさらに全体のMasterが収容する構成をとり、Slaveがメータ値をそれぞれ中継器経由でMasterに通知する。
　一方、無線ＬＡＮやＰＬＣのように限られた周波数チャネルしか使えない場合、同一周波数が割り当てられたノード間の距離が十分でないことが多く、干渉が発生する。この干渉の発生を避けるため、同一周波数を使用してＴＤＭＡ方式で中継する方法が下記特許文献１で提案されている。
　下記特許文献１では、中継器がMaster局として動作するMaster動作とSlave局として動作するSlave動作と休止動作とをＴＤＭＡフレーム時間毎に切替えて行うことにより、単一周波数を用いても干渉が起きない中継方法を提案している。たとえば、ＴＤＭＡのフレームの３フレーム時間単位にMasterと中継器Ａと中継器Ａに接続された中継器Ｂとが、順番に自装置が収容しているSlaveに対してMaster局としての動作を行う。このように順番に動作することにより、同一周波数でも干渉することなく通信が可能な方式を提案している。
　また、下記特許文献１では、全体の動作周期の中で、各装置に均等にＴＤＭＡシステム（Masterと中継装置、または、中継装置とSlave、などで構成されるMaster-Slaveシステム）を１回ずつ動作させるのではなく、特定のＴＤＭＡシステムに複数回動作させることで、そのＴＤＭＡシステムの動作頻度を上げ、そのシステム内の装置のスループットを向上させる方法も提案されている。さらに、下記特許文献１では、動作時刻が記述された動作テーブルを、最上位のMasterから配下の中継器およびSlaveに通知することで動作時刻を動的に変更する方法も提案されている。
国際公開第０８／００７４１８号
　しかしながら、上記従来の特許文献１に記載の技術によれば、均等にMaster動作およびSlave動作を１回ずつ動作させる方法では、通信トラヒック状況に応じた通信ができず、効率的な通信を実現できるとは限らない、という問題があった。
　また、上記従来の特許文献１に記載の技術の動的に動作時刻を変更する方法は、動作時刻を変更する際には動作テーブルを全ての動作に通知した後、新動作テーブルへの切り替えタイミングを全ての装置に通知してから切り替える方式としている。このため、動作時刻の切り替えに時間がかかる、という問題があった。中継装置を追加するようにネットワークが構成変更される場合には、変更に時間がかかっても影響を受けるのは追加される装置だけであり、問題はない。しかし、通信トラヒック量に応じて動的に動作時刻を変更したい場合には、切り替えに時間がかかると、その間にトラヒック量が変わる可能性があり、適切に変更できない可能性がある。このため、通信トラヒック量の変化が問題とならない程度に、できるだけ短時間で変更する必要がある。
　また、上記従来の特許文献１に記載の技術では、動的に動作時刻を変更する場合に、各ＴＤＭＡシステムにどのように動作時刻を割り当てるかについては示されていない。したがって、通信トラヒック状況に応じた適切な動作時刻を割り当てられるとは限らない、という問題があった。
　本発明は、上記に鑑みてなされたものであって、通信トラヒック状況に応じて動的に動作時刻の割り当ての切り替えを行い、また、その切り替え時間を短くすることができるデータ中継システムおよび動作時刻割り当て方法を得ることを目的とする。
　上述した課題を解決し、目的を達成するために、本発明は、ＴＤＭＡによる親局として機能する親局装置と、ＴＤＭＡによる子局として機能する子局装置と、前記親局装置と前記子局装置の通信を中継し、また、前記親局装置を親局とするＴＤＭＡシステムである上位ＴＤＭＡシステムにおいては子局としての機能し、また、前記子局装置を子局とするＴＤＭＡシステムである下位ＴＤＭＡシステムにおいては親局として機能する中継装置と、を備えるデータ中継システムであって、前記親局装置は、上位ＴＤＭＡシステムおよび下位ＴＤＭＡシステムに対しシステムごとに１回ずつ動作時間帯を静的割り当て時間帯として割り当て、また、所定の割当て周期から前記動作時間帯を除いた時間帯を動的割り当て時間帯とし、前記静的割り当て時間帯における前記中継装置との通信状況に基づいて前記動的割り当て時間帯を前記下位ＴＤＭＡシステムの動作時間帯として割り当て、割り当て結果を前記中継装置に送信し、前記中継装置は、受信した前記割り当て結果に基づいて自装置に割り当てられた時間帯を抽出し、その時間帯に親局として動作することを特徴とする。
　本発明にかかるデータ中継システムおよび動作時刻割り当て方法は、Master装置が全体動作周期のはじめの動作周期で全中継装置と通信し、その全体動作周期内の次の動作周期以降を動的な動作時刻の割り当て対象とし、中継装置との通信状況に基づいて、動的割り当て対象の動作時刻を自装置および各中継装置に割り当て、その割り当て結果を、動的割り当て対象の動作時刻のはじめにビーコンに含めて各中継装置に通知するようにしたので、通信トラヒック状況に応じて動的に動作時刻の割り当ての切り替えを行い、また、その切り替え時間を短くすることができる、という効果を奏する。
図１は、本発明にかかるデータ中継システムの実施の形態１の構成例を示す図である。 図２は、実施の形態１の動作時刻割り当ての別の一例を示す図である。 図３は、図１に示した中継システムの動作割り当て例を示す図である。 図４は、Ｎ＝３の場合の動作割り当ての一例を示す図である。 図５は、動作時刻を通知するタイミングを説明するための図である。 図６は、図３の動作例の場合の動作時刻情報の一例を示す図である。 図７は、図４の動作例の場合の動作時刻情報の一例を示す図である。 図８は、本発明にかかる実施の形態２の動作時刻割り当て方法により割り当てた動作時刻の一例を示す図である。 図９は、本発明にかかる実施の形態３の動作時刻の通知方法の一例を示す図である。 図１０は、実施の形態１と同様の構成のデータ中継システムに実施の形態３の割り当て方法を適用した例を示す図である。
　本発明にかかるデータ中継システムおよび動作時刻割り当て方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態１．
　図１は、本発明にかかるデータ中継システムの実施の形態１の構成例を示す図である。図１に示すように本実施の形態のデータ中継システムは、ＴＤＭＡ方式におけるMaster装置であるMaster１０と、ＴＤＭＡ方式における中継装置であるRepeater（リピータ、以後REPと略記）２０，３０，４０，５０，６０と、RepeaterのSlave装置として機能するSlave２１～２３，３１～３３，４１～４３，５１～５３，６１～６３と、で構成される。なお、図１では、Slaveの台数をREPあたり３台としているが、ＴＤＭＡ方式で収容可能な最大のSlave台数までSlave台数が増えた場合でも、以下で説明する動作と同様の動作を実行することができる。
　REP２０，３０，４０，５０，６０は、Master装置として機能するMaster動作とSlave装置として機能するSlave動作の両方の動作を実行する装置で、Master動作とSlave動作を時間に応じて切替えて実行する。
　また、図１のすべての装置は単一周波数Ｆ１で動作することとする。このため、干渉を避けるため、ＴＤＭＡのMaster動作をする装置はＴＤＭＡの１フレーム時間毎に１台のみとする。具体的には、Master１０をMaster装置としREP２０，３０，４０，５０，６０をSlave装置として動作する１つのＴＤＭＡシステム１０１と、REP２０，３０，４０，５０，６０のそれぞれをMaster装置とし、REP２０，３０，４０，５０，６０が収容するSlave２１～２３，３１～３３，４１～４３，５１～５３，６１～６３をSlave装置とする５つのＴＤＭＡシステム１０２～１０６と、の６つの個別のＴＤＭＡシステムがそれぞれ割り当てられた時間帯ごとに動作する。
　本実施の形態のデータ中継システムの動作周期は、Master台数とREP台数の合計数（すなわち、ＴＤＭＡシステムの数）をフレーム時間に乗じた６フレーム時間とする。ここで、動作周期の６フレーム時間をフレーム時間単位で順に、時刻１，時刻２，時刻３，時刻４，時刻５，時刻６と呼ぶこととする。従来の技術では、たとえば、この６フレーム時間で１回ずつ各ＴＤＭＡシステムに動作時間を割り当てている。たとえば、Master１０，REP２０，３０，４０，５０，６０がそれぞれMaster動作する時刻を、時刻１，時刻２，時刻３，時刻４，時刻５，時刻６に割り当てる。しかし、たとえば、この状態で、REP３０の配下のSlave３１～３３のみがMaster１０と通信を行い他のREP配下のSlaveが一切通信を行っていない場合には、時刻１と時刻３のみ通信データが流れ、時刻２、４、５、６には通信データが流れないことになる。
　従って、システム全体として効率的に通信が行えていないことになる。これに対し、通信状況に応じて動作時刻を動的に変更することができると、通信の効率が向上し、遅延時間が短くなる。たとえば、この場合は、時刻２、４、５、６もREP３０のＴＤＭＡシステムの動作時間（REP３０がMaster動作する時間）とすることができれば、６動作周期に１回だけ動作していた場合よりも遅延時間を短く、スループットも大きくすることができる。
　そこで、本実施の形態では、以下のように、通信状況に応じて動作時刻を動的に変更することとする。なお、動作時刻割当てについては、以下の注意が必要である。
ａ）ＴＤＭＡシステムでは、ＴＤＭＡのSlaveとして機能する装置（以下、Slave動作装置という）はMasterとして機能する装置（以下、Master動作装置という）のクロックに同期する必要がある。そのため、ＴＤＭＡシステムではMaster動作装置がＴＤＭＡ周期を示す信号（ビーコン）を送信し、Slave動作装置がビーコンを受信することによりMaster動作装置に同期（クロック同期）する。従って、本実施の形態では、動的に動作時刻を割り当てる場合に、末端のSlave２１～２３，３１～３３，４１～４３，５１～５３，６１～６３が同期はずれをおこさないように、通信データの有無に関わらず全REPに所定の時間間隔で動作タイミングを割り当て、ビーコンを送信して同期はずれを防止する必要がある。
ｂ）クロック同期の目的以外にも、REP-Slave間の通信データ有無を把握するために、時々全REPに動作時刻を割り当てる必要がある。
ｃ）動作周期を動的に変更するためには、一番上位のMaster１０およびREPがMaster動作装置として機能するときの動作時刻を決定し、その決定結果をREP２０，３０，４０，５０，６０に伝える必要があり、この通知方法を規定する必要がある。
ｄ）ｃ）の動作時刻の通知に時間がかかると、通信状況が変化する（新たに通信開始する装置が出てくる）可能性があるため、早く通知することが望ましい。
　本実施の形態では、以上のａ）～ｄ）を考慮して各ＴＤＭＡシステムに動作周期を割り当てる。図１には、各ＴＤＭＡシステム１０２～１０６に、それぞれ２倍の動作周期（＝１２フレーム時間）内で、動作を割り当てられる時刻（動作時刻）を数値で示している。左側の（）内の数値は、最初（１周期目）の動作周期時間で動作する時刻（フレーム時間単位）を示し、右側の（）に２回目の動作周期の動作時刻を示している。
　図１に示した例では、Master１０は１回目の動作周期（１周期目）の時刻１で動作し、２回目の動作周期（２周期目）では時刻１、３、５でMaster動作を行う（ＴＤＭＡシステム１０１に動作時刻が割り当てられる）ため、１２フレーム時間で４フレーム時間動作する。REP２０は１回目の動作周期の時刻２でMaster動作を行い（ＴＤＭＡシステム１０２に動作時刻が割り当てられる）、２回目の動作周期ではいずれの時刻もMaster動作を行わないため、１２フレーム時間で１フレーム時間動作する。同様にREP４０，REP５０，REP６０（ＴＤＭＡシステム１０４，１０５，１０６に対応）も１２フレーム時間で１フレーム時間Master動作を行う。REP３０は１回目の動作周期の時刻３でMaster動作を行い（ＴＤＭＡシステム１０３に動作時刻が割り当てられる）、２回目の動作周期では時刻２、４、６で動作するため、１２フレーム時間で４フレーム時間動作する。
　これに対し、１動作周期で１回ずつ各ＴＤＭＡシステムに動作時刻を割り当てる従来技術の場合には、各ＴＤＭＡシステムは、１２フレーム時間で２フレーム時間動作することになる。本実施の形態では、従来技術に比べ、REP３０配下のSlave３１～３３とMaster１０間の通信の動作回数が増えるため、REP３０配下のSlave３１～３３通信では、送信できるデータ量（スループット）が多く、遅延時間も小さくできる。すなわち、本実施の形態では、各REPとそのREPの配下のSlaveとの間で、所定のしきい値以上のデータ量の通信が行われている場合に、そのREPとSlaveが属するＴＤＭＡシステムに動作時刻を優先して割り当てる。
　ただし、この場合、REP２０、４０、５０、６０配下のSlaveとMaster１０との通信については、動作回数が減るためスループットと遅延の性能は悪くなるが、これらの通信頻度が小さい場合には、本実施の形態の動作時刻割り当ての方が、一定の量の通信を早く終わらせることができる。たとえば、転送に４フレーム時間を要するファイルをSlave３１からMaster１０に転送する場合、６フレーム時間に１フレーム時間しか動作できない場合には、６×４＝２４フレーム時間かかるが、本実施の形態では、１２フレーム時間で４フレーム時間割り当てられるため、１２フレーム時間でファイル転送が完了する。
　図２は、本実施の形態の動作時刻割り当ての別の一例を示す図である。図２の例では、REP４０とその配下のSlave４１～４３としきい値以上のデータ量の通信を行い、また、REP６０とその配下のSlave６１～６３もしきい値以上のデータ量の通信を行い、それ以外のREPとSlave間では、通信が行われていないか、しきい値未満の通信のみ行われている場合に動作時刻を割り当てた例である。図２では、図１と同様に、ＴＤＭＡシステムごとに、左側の（）内の数値は、１周期目の動作周期時間で動作する時刻を示し、右側の（）に２回目の動作周期の動作時刻を示している。図２の場合には、ＴＤＭＡ１０４とＴＤＭＡ１０６に２周目で２回ずつ動作周期が割り当てられており、ＴＤＭＡシステム１０２，１０３，１０５には、２周目の動作時刻割り当てはない。
　このように、本実施の形態では、通信が発生している装置が属するＴＤＭＡシステムに対して動作周期を多く割り当てることにより、スループットと遅延時間の性能を向上することが可能となる。
　以上、動作時刻の割当てに応じた動作、効果について説明したが、つぎに、動作時刻の割当て方法と各装置への通知方法について説明する。まず、動作時刻割り当て方法について説明する。この動作割り当ては、Master１０が行うこととする。
　（１）全体動作周期をＮ回の動作周期とし、全体動作周期であるＮ回の動作周期うち１回（１周期）は必ず全ＴＤＭＡシステムに動作時刻を割り当てる。これは図１および図２の各ＴＤＭＡシステムに示した割り当て時刻のうち、左側の（）内の時刻に対応する割り当てである。なお、図１，図２の例では、Ｎ＝２としているが、Ｎは後述のようにクロック同期性能に基づいて決定する。また、図１，図２の例では、１周目で全ＴＤＭＡシステムに１回ずつ動作時刻を割り当てているが、これに限らず、１周目以外でＮ回に１回の割り当てを行ってもよい。
　（２）Master１０は、（１）の割り当てにより必ず配下の全REPと通信ができる（図１、図２では左側の（）の時刻１）ため、その通信に基づいて、上り（REP２０，３０，４０，５０，６０→Master１０の方向）または下り（Master１０→REP２０，３０，４０，５０，６０の方向）の通信が行われた（しきい値以上のデータ量の通信が行われた）REPを把握する。
　（３）Master１０は、全体動作周期（Ｎ×６フレーム）のうち、（１）で各ＴＤＭＡシステムに１回ずつ割り当てた以外の動作時間（（Ｎ－１）回分の動作周期（６フレーム））は、（２）で把握した通信状況に基づいて通信を行っているREPとMaster１０にあらかじめ定めておいた順番に基づいて順番に動作時刻を割り当てる（図１，図２では、各ＴＤＭＡシステムに示した割り当て時刻のうち、右側の（）内の時刻に対応する割り当て）。すなわち、本実施の形態では、この（Ｎ－１）回分の動作周期について、通信状況に応じて動的に割り当てを行う。なお、Master１０が各REPに動作時刻を伝えるために、動的割り当てを行う動作周期のうち、時刻１はMaster１０の動作時刻とする。
　（４）そして、Master１０は、（３）で最後に割り当てたREP番号（REPの識別番号）を記憶しておき、次の動的な割り当て周期では、その番号の次のREPから順番に割り当てる。
　（５）（２）で把握した結果に基づいて、どのREPとも通信が発生していない（どのREPとのしきい値以上のデータ量の通信が行われていない）場合は、全REPに対して均等に動作時刻を割り当てる。
　ここで、（１）で説明したＮの値は、ＴＤＭＡシステムの同期性能（クロック同期性能）に基づいて決定する値である。ＴＤＭＡ方式では、Master動作装置（REPのMaster動作も含む）が、同期のために各フレーム時間の先頭でビーコンという信号を送信する。配下のSlave装置（REPのSlave動作も含む）は、ビーコンを受信し、ビーコンに基づいてMaster装置のクロックに同期する。中継装置がなく、休止期間がない場合は毎フレーム時間ごとにビーコンを受信可能であるが、中継装置があり間欠的に動作する場合は、ビーコンを受信しないフレーム時間がある。この間は、Slave動作装置は自走のクロックで動作することになるためビーコンを受信しないと、徐々にMasterとの同期がずれていく。ここでは、同期誤差が許容範囲以内となる最長のビーコン受信間隔を同期性能とする。同期性能は、クロックを生成する水晶発信機の精度、装置周囲の環境温度などに依存する。図１および図２の例では、Ｎ＝２とすることで、少なくとも６×２＝１２フレーム時間に１回はSlaveがビーコンを受信できるような動作時刻割当てとしている。
　図３は、図１に示した中継システムの動作割り当て例を示す図である。図３の横方向は、Master動作として機能する装置（Master１０と各REP）を示し、縦方向は動作周期を示し、各マスにはそれぞれの装置がMaster動作を行う動作時刻をフレーム単位で示している。
　図３の例では、１周期目と２周期目では図１と同様の割り当てが行われており、３周期目と４周期目は図２と同様の割り当てが行われている。Ｎ＝２としているため、１周期目と２周期目、３周期目と４周期目、５周期目と６周期目と２周期で全体動作周期を構成している。１周期目、３周期目、５周期目、７周期目、９周期目は、上記の（１）に示したように全ＴＤＭＡシステムに順番に１回ずつ動作時刻を割り当てている。
　ここでは、Master１０は１周期目の時刻１での各REPとの通信により、配下のREPのうちREP３０のみがMaster１０と通信していることを把握したとする。Master１０は、その把握結果に基づいて、２周期目は、上記の（３）に示したように、Master１０とREP３０に時刻１から時刻６までを交互に割り当てる。
　そして、Master１０は、３周期目での時刻１の各REPとの通信により、配下のREPのうちREP４０とREP６０のみがMaster１０と通信していることを把握したとする。Master１０は、その把握結果に基づいて、４周期目は、Master１０とREP４０とREP６０とで時刻１から時刻６までを順番に割り当てる。
　つぎに、Master１０は、５周期目での時刻１の各REPとの通信により、REP２０とREP４０とREP５０のみと通信していることを把握したとする。Master１０は、６周期目は、その把握結果に基づいて、Master１０とREP２０とREP４０とREP５０との４台の装置に時刻１から時刻６までを順に割り当てる。このとき、６周期目では、REP２０で割り当てが終了するため、REP２０の識別番号を記憶しておく。
　Master１０は、７周期目の時刻１での各REPとの通信により、REP２０とREP５０とREP６０のみと通信していることを把握したとする。Master１０は、８周期目は、その把握結果に基づいて、Master１０とREP２０とREP５０とREP６０との４台の装置に時刻１から時刻６までを順に割り当てる。このとき、６周期目ではREP２０で割当て完了と記憶しているため、時刻１にはMaster１０を割り当て、時刻２以降はREP２０の次のREP５０から割り当てていく。
　Master１０は、９周期目の時刻１での各REPとの通信により、どのREPとも通信していないことを把握したとする。Master１０は、１０周期目は、その把握結果に基づいて、（５）で説明したように、９周期目と同様に全てのREPに１回ずつ動作周期を割り当てる。
　図３はＮ＝２の場合であるが、Ｎ＝３の場合について以下に説明する。図４は、Ｎ＝３の場合の動作割り当ての一例を示す図である。図４の例でも動作周期は６とし、中継システムの構成は図１と同様とする。Ｎ＝３であるため、全体動作周期は、３動作周期となり、動的な割り当てとしては６×（３－１）＝１２フレーム分の時刻分の割当てを行う。
　Master１０は、１周期目の時刻１での各REPとの通信により、REP３０のみと通信していることを把握したとする。Master１０は、その把握結果に基づいて、２周期目からの１２個の時刻（フレーム）分を、Master１０とREP３０で時刻１から時刻１２まで交互に割り当てる。図４では、２周期目と３周期目をこの１２時刻分とし、時刻１～時刻６を２周期目とし、時刻７～時刻１２を３周期目として示している。
　Master１０は、４周期目の時刻１での各REPとの通信により、REP４０とREP６０のみと通信していることを把握したとする。Master１０は、この把握結果に基づいて、５周期目および６周期目を、Master１０とREP４０とREP６０で時刻１から時刻１２までを順に割り当てる。
　Master１０は、７周期目の時刻１でMaster１０はREP２０とREP４０とREP５０のみと通信していることを把握したとする。Master１０は、この把握結果に基づいて、８周期目および９周期目は、Master１０、REP２０、REP４０、REP５０の４台の装置に時刻１から時刻１２までを順に割り当てる。このとき、９周期目ではREP５０で割り当てが終了するため、REP５０の識別番号を記憶しておく。
　Master１０は、１０周期目の時刻１でMaster１０はREP２０とREP５０とREP６０のみと通信していることを把握したとする。Master１０は、この把握結果に基づいて、１１周期目および１２周期目は、Master１０、REP２０、REP５０、REP６０の４台の装置に時刻１から時刻１２までを順に割り当てる。このとき、９周期目で割り当てを終了したREP５０の識別番号を記憶しているため、時刻２以降はREP５０の次のREP６０から割り当てていく（時刻１はMaster１０が各REPに動作時刻を伝えるために、Master１０の動作時刻とする必要がある。）。
　Master１０は、１３周期目の時刻１でどのREPとも通信していないことを把握したとする。１４周期目および１５周期目は、Master１０と全REPに対して順番に１回ずつ動作時刻を割り当てる。
　以上の動作により、通信が発生しているREPの属するＴＤＭＡシステムに対して多くの動作時刻を割り当てることができる。なお、Master１０は、最初の周期の時刻１で把握した通信状況に基づいて割り当てた動的な割り当て結果を、次の周期で各REPが通信するまでに各REPに通知する必要がある。つぎに、この各REPへの動作時刻通知方法について説明する。
　（１）全体の動作時刻は、上述のように最上位のMaster１０が決定する。これは全REPと通信可能な最初の周期の時刻１での情報に基づいて決定された結果である。
　（２）Master１０は、２動作周期目の時刻１は、必ずMaster１０の動作時間として割り当て、ここでビーコンに（Ｎ－１）×動作周期分（たとえば、図１のＮ＝２の場合には、時刻１から時刻１２までの１２時刻にそれぞれ対応する割り当て先の装置の情報）の動作時刻情報を含めて送信する。各REPはクロック同期のためにビーコンを受信するが、ビーコンに含まれる（Ｎ－１）×動作周期分の動作時刻情報に基づいて自装置の動作時刻を知る。
　（３）各Slaveは、毎時刻（毎フレーム）、自装置に対応するREP（自装置の上位REP）からのビーコンが送信されたか否かを監視し、自装置に対応するREPのビーコンが受信できたときにクロック同期および通信の動作を行う。
　図５は、図３の動作例の場合に、動作時刻を通知するタイミングを説明するための図である。図５のＴＤＭＡシステム１０１に対応して記載されている２つの（）内の動作時刻のうち、左側の（）内の矩形で囲んだ時刻１（１周期目の時刻）で、上述のとおり各REPとの通信状況を把握し、右側の（）内の矩形で囲んだ時刻１で、ビーコンにより２周期目の時刻２以降の動作時刻情報を各REPに通知する。
　図６は、図３の動作例の場合の、動作時刻情報の一例を示す図である。図６の縦方向は各周期を表し、横方向は、Master１０がビーコンに含めて通知する動作時刻情報を示している。図６の斜線で塗りつぶした欄に相当する時刻１で、Master１０がビーコンに含めて動作時刻情報を送信する。図６の各周期の情報は、図３の各周期の割り当て結果を時刻順並べた情報となる。この例では、Ｎ＝２であるため、１回の送信では、動作時刻情報として、（２－１）×６＝６時刻分の情報が送信されることになる。また、２周期目，４周期目，６周期目，…などの動的に割り当てを行った結果をビーコンに含めて通知する必要があるが、１周期目，３周期目，５周期目，…などの１回ずつ順に割り当てられている周期については、ビーコンに含めて通知しなくてもよい。
　図７は、図４の動作例の場合の、動作時刻情報の一例を示す図である。図４の例では、Ｎ＝３であるため、動作時刻情報は（３－１）×６＝１２時刻分の情報となる。ただし、１周期目のように全REPとの通信を行う周期は６時刻分となる。図７の斜線で塗りつぶした欄に相当する時刻１で、Master１０がビーコンに含めて動作時刻情報を送信する。３、６、９、１２、１５周期目については、２、５、８、１１、１４周期目で、時刻７～時刻１２として動作時刻情報を送信するため、ビーコンに動作時刻情報を挿入しない。このため、図７では３、６、９、１２、１５周期目を（）書きとしている。
　このように、本実施の形態では、動作周期のＮ倍を全体動作周期とし、Master１０が全体動作周期のはじめの動作周期で全REPと通信し、その全体動作周期内の次の動作周期以降を動的な動作時刻の割り当て対象とし、REPとの通信状況に基づいて、動的割り当て対象の動作時刻をMaster１０およびREP２０，３０，４０，５０，６０に割り当てるようにした。また、その割り当て結果を、動的割り当て対象の動作時刻のはじめにビーコンに含めて各REPに通知するようにした。このため、通信状態に応じて動的に動作時刻を割り当てることができ、従来技術よりもスループット、遅延を改善することができる。
実施の形態２．
　図８は、本発明にかかる実施の形態２の動作時刻割り当て方法により割り当てた動作時刻の一例を示す図である。本実施の形態のデータ中継システムの構成は実施の形態１と同様である。実施の形態１と同様に実施の形態１と同様の機能を有する構成要素は同一の符号を付して説明を省略する。
　実施の形態１では、Master１０が各REPとの通信状況をモニタし、Master１０が、その通信状況に基づいて自律的に判断して動作時刻を割り当てる方法としたが、本実施の形態では、以下に示すように動作割り当てを行う。本実施の形態の動作周期は実施の形態１と同様に６フレームとする。
　（１）実施の形態１と同様に、全体動作周期をＮ回の動作周期とし、全体動作周期であるＮ回の動作周期のうち、１回（１周期）は必ず全ＴＤＭＡシステムに動作時刻を割り当てる。
　（２）Master１０は、（１）の割り当てにより、時刻１（（１）で割り当てる動作周期のMaster１０には時刻１を割り当てるとする）で全REPと通信ができる。各REPは上り方向データを送信する際に、送信しきれないデータがあった場合、残りのデータ量（上りデータ量）を一緒に通知する。
　（３）Master１０は、（２）のREPからの通知（上りデータ量）と、自身が保持する下りデータ量に基づいてREP毎の下りデータ量と、に基づいてREP毎の上りデータ量と下りのデータ量を把握する。
　（４）Master１０は、全体動作周期のうち、（１）で割り当て済みの１周期分を除く（Ｎ－１）回分の動作周期について、（３）で把握した上りデータ量と下りのデータ量の合計が多い順に各REPに動作時刻を割り当てる。
　図８では、２周期目までの動作時刻を図中に各ＴＤＭＡシステムに対応して示している。右側の（）内が１周期目の割り当て時刻を示し、左側の（）内が２周期目の割り当て時刻を示す。最初の周期は、図５との場合と同じく全REPに動作周期を割り当てる。このとき実施の形態１では、各REPからMaster１０には送信したいデータがある場合はそのデータのみを送信していたが、本実施の形態では、上述のように、送信データに加えて、送信したいデータがどの程度残っているかどうかをMaster１０に知らせるために残りのデータ量をあわせて送信する。送信したいデータが残っていない場合は「０」を通知する。
　この残りのデータ量については、各REPが、自装置の送信バッファに残っているデータサイズを通知してもよいし、各REPがMaster動作して配下のSlaveと通信するときに、そのREPが収容するSlaveからも同様にSlaveの送信バッファに残っているデータサイズを通知させるようにし、REPが各Slaveから通知された残りデータサイズを合計し、さらに、REPの送信バッファに残っているデータサイズを加えてデータ量として通知するようにしてもよい。
　また、図８では、REPが階層化されておらず、REPの配下はSlaveだけであるが、REPの配下にさらにREPが収容されて、その配下にSlaveが収容されるような多段構成の場合に、末端のSlaveから通知される残りデータサイズとREP自身の残りデータサイズを合計して上位のREPに通知し、上位REPが下位REPから通知された合計のデータサイズに自身の送信バッファに残っているデータサイズを加えることで、配下の装置の残りデータサイズをすべて合計した結果をデータ量として通知するようにしてもよい。
　図８では、１周期目の時刻１でREP４０とREP６０との通信しかなく、時刻１でREP４０からMaster１０に通知されるデータ量が「１００」であり、REP６０から通知されるデータ量が「２００」であり、下りデータは「０」であった場合の割り当ての例を示している。このようなデータ量の場合、Master１０は、２周期目でREP６０にREP４０よりも動作時刻を多く割当てるようにし、この割り当て結果を２周期目の時刻１でビーコンに動作時刻情報を入れて送信する。図８では、２周期目として、REP４０に時刻２を割り当て、REP６０に時刻３、５、６と割り当て、他のREP（REP２０，３０，５０）には２周期目では割り当てなしとしている。
　なお、割り当て結果を各REPに通知する動作時刻通知方法は、実施の形態１と同様である。また、本実施の形態の以上説明した動作以外の動作は実施の形態１と同様である。
　このように、本実施の形態では、各REPが送信すべき上りデータ量をMaster１０に通知し、Master１０は、その上りデータ量と自身が管理する下りデータ量とに基づいて動的割り当て対象の動作周期について割り当てを行うようにした。このため、通信の有無だけにより通信状況を把握する実施の形態１に比べ、データ量に応じたより適切な割り当てを行うことができ、スループット、遅延の性能を実施の形態１よりも向上させることができる。
実施の形態３．
　図９は、本発明にかかる実施の形態３の動作時刻の通知方法の一例を示す図である。本実施の形態のデータ中継システムは、実施の形態１とデータ中継システムからREP２０，REP６０とそれぞれの配下のSlaveを削除しているが、それ以外は実施の形態１のデータ中継システムと同様である。なお、図９では、REP３０およびREP５０の配下のSlaveを図示していないが、REP３０およびREP５０にも実施の形態１と同様に配下のSlaveが存在する。ビーコン７１，７４は、それぞれMaster１０，REP４０が送信するビーコンを示している。実施の形態１と同様に実施の形態１と同様の機能を有する構成要素は同一の符号を付して説明を省略する。
　実施の形態２では、各REPからMaster１０へのデータ量の通知を、Master１０の動作時刻として割り当てられた時刻１で上りデータと一緒に通知するとしたが、本実施の形態では、各REPからMaster１０へのデータ量の通知の方法を実施の形態２から変更する。本実施の形態の動作時刻割り当て方法を以下に示す。
　（１）実施の形態１と同様に、全体動作周期をＮ回の動作周期とし、全体動作周期であるＮ回の動作周期のうち、１回（１周期）は必ず全ＴＤＭＡシステムに動作時刻を割り当てる。
　（２）各REPは、（１）で割り当てられた自装置の動作時刻で、ビーコン内にMaster１０に送信したいデータの有無およびデータ量を入れ、そのビーコンを送信する。
　（３）Master１０は、（２）で各REPが送信したビーコンを受信し、ビーコンに含まれるデータの有無およびデータ量に基づいて各REPがMaster１０と通信する必要の有無と、通信する場合のデータ量を把握する。従来技術および実施の形態１、２では、（１）で割り当てた動作時刻のうち自装置に割り当てられた時間帯以外（各REPの動作時刻として割り当てられた時間帯）では、Master１０は一切動作しなかったが、本実施の形態では、ビーコン受信を行うことになる。
　（４）Master１０は、自身が把握しているREP毎の下りデータの有無および下りデータ量と、（３）で把握したREP毎の上りデータの有無およびデータ量と、に基づいて合計のデータ量が多い順番にREPの動作時刻を割り当てる。
　動作時刻通知方法は、実施の形態１と同様である。図９を用いてビーコン情報の使用方法について詳細に説明する。Master１０がMaster動作する時刻で、配下のREPが同期できるようにビーコン７１を送信する。REP３０，REP４０，REP５０は、ビーコン７１を同時に受信する。
　一方、各REP自身が、Master動作を行う場合、配下のSlaveが同期できるようにビーコンを配下のSlaveに対して送信する。図９では、REP４０が送信するビーコン７４を示しているが、REP３０およびREP５０も同様に自装置がMaster動作する動作時刻で、配下のSlaveにビーコンを送信する。
　従来技術および実施の形態１、２では、各REPがMaster動作する場合、その動作時刻でデータを送受信する対象の装置は配下のSlaveだけであった。図９の例では、REP４０がMaster動作を行う時刻では、REP４０は、Slave４１、４２、４３とのみ通信していた。しかし、REP４０とMaster１０は距離的には通信できる位置関係にあるため、REP４０が送信するビーコン７４をMaster１０は受信することが可能である。本実施の形態は、このようにREPが送信するビーコンを、Master１０が受信して利用するところに特長がある。
　また、ビーコンの中に、実施の形態２でデータ送信時にあわせて送信していた残りデータのデータ量を入れるところに本実施の形態の特長がある。図１０は、実施の形態１と同様の構成のデータ中継システムに本実施の形態の割り当て方法を適用した例を示す図である。図１０を用いて、本実施の形態の動作について詳細に説明する。
　図１０は、ＴＤＭＡシステムごとに２周期目までの動作時刻を図中に示している。最初の周期（図中の左側の（）内）は図５の例と同様に全REPに動作周期を割り当てる。このとき実施の形態１および２では、Master１０は１周期目については時刻１しか動作しないが、本実施の形態では、Master１０は１周期目の時刻２～６で各REPが送信するビーコンをモニタする。
　１周期目の時刻２～６では、各REPが自装置に割り当てられた動作時刻でビーコンを送信する。このとき、各REPは、Master１０宛に送信したい残りデータ量の合計をビーコンの中にいれて送信する。Master１０は時刻２～６で、各REPから送信されるビーコンを受信し、ビーコンに含まれるデータ量に基づいてREPごとの上りデータ量を知ることができる。そして１周期目の時刻６のビーコンを受信してから、２周期目の時刻１で自身がビーコンを送信するまでの間に、つぎの動作周期（この場合は２周期目）の動作時刻割当てを実施の形態２と同様に実施する。そして、実施の形態２と同様に、２周期目の時刻１で自身がMaster動作を行うときに、ビーコンに動作時刻割当て情報を入れて送信する。本実施の形態の以上のべた以外の動作は、実施の形態１と同様である。
　本実施の形態では、このような動作を行うことで、１周期目の時刻２～６で上りデータ量の把握ができるため、１周期目の時刻１で上りデータ量を把握する実施の形態２と比べてより遅い時刻で通知することができ、より最新の情報を通知することができる。
　また、実施の形態２では、時刻１でMaster１０とREPで上り方向の通信が発生した場合は残りデータ量を上りデータとともに通知できるが、REP数が多い場合、または、１REPあたりのデータ量が多いREPが存在する場合、時刻１の１フレーム時間内で上りデータ量を送信できないREPが生じる可能性がある。この場合、Master１０は、１周期目の時刻１でその上りデータ量を送信できなかったREPは残りの上りデータ量はないと判断することになるが、実際にはそのREPには残りの上りデータが存在していることになる。
　これに対し本実施の形態では、REPの送信するビーコンに情報を入れて送信しているため、Master１０は１周期目の時刻２～６で、他のREPの通信の影響を受けないため、各REPの残りデータ量を必ず把握することができる。
　なお、以上の説明では、ビーコンに残りの上りデータ量を入れるとしたが、実施の形態１のようにデータ有無のみを入れることとし、実施の形態１と同様の動作時刻の割り当てを行うようにしてもよい。この場合は、ビーコンに追加する情報は１ビットでよい。また、残りデータ量を入れる場合は、たとえば、上限値を４０９５バイト（４０９５以上の場合も４０９５バイトと通知）として１バイト単位で通知する場合には１２ビット（２12＝４０９６）を必要とする。
　このように、本実施の形態では、各REPが１周期目で自装置に割り当てられた動作時刻で送信するビーコンに残りの上りデータ量を含めて送信し、Master１０がそのビーコンを受信して、ビーコンに含まれる上りデータ量に基づいて動作時刻の割り当てを行うようにした。このため、実施の形態１、２と比較して、全REPの通信状況を必ず把握することができ、また、実施の形態２に比べ、より最新の上りデータ量を反映することができる。したがって、スループット、遅延の性能を実施の形態１および２より向上させることができる。
　以上のように、本発明にかかるデータ中継システムおよび動作時刻割り当て方法は、遠距離に配置された装置間または多数の装置間のデータ中継システムに有用であり、特に、ＴＤＭＡ方式を採用するデータ中継システムに適している。
　１０　Master
　２０，３０，４０，５０，６０　REP
　２１～２３，３１～３３，４１～４３，５１～５３，６１～６３　Slave
　１０１，１０２，１０３，１０４，１０５，１０６　ＴＤＭＡシステム
　７１，７４　ビーコン

Claims (7)

  1. 　ＴＤＭＡによる親局として機能する親局装置と、ＴＤＭＡによる子局として機能する子局装置と、前記親局装置と前記子局装置の通信を中継し、また、前記親局装置を親局とするＴＤＭＡシステムである上位ＴＤＭＡシステムにおいては子局としての機能し、また、前記子局装置を子局とするＴＤＭＡシステムである下位ＴＤＭＡシステムにおいては親局として機能する中継装置と、を備えるデータ中継システムであって、
    　前記親局装置は、上位ＴＤＭＡシステムおよび下位ＴＤＭＡシステムに対しシステムごとに１回ずつ動作時間帯を静的割り当て時間帯として割り当て、また、所定の割当て周期から前記動作時間帯を除いた時間帯を動的割り当て時間帯とし、前記静的割り当て時間帯における前記中継装置との通信状況に基づいて前記動的割り当て時間帯を前記下位ＴＤＭＡシステムの動作時間帯として割り当て、割り当て結果を前記中継装置に送信し、
    　前記中継装置は、受信した前記割り当て結果に基づいて自装置に割り当てられた時間帯を抽出し、その時間帯に親局として動作することを特徴とするデータ中継システム。
  2. 　前記通信状況を、前記上位ＴＤＭＡシステムに割り当てられた静的割り当て時間帯における前記親局装置と前記中継装置との間の送受信データの有無とすることを特徴とする請求項１に記載のデータ中継システム。
  3. 　前記中継装置は、前記静的割り当て時間帯のうち自装置に割り当てられた時間帯に送信するクロック同期のためのビーコンを用いて前記親局装置への送信データの有無を送信し、
    　前記親局装置は、各中継装置から送信されるビーコンに基づいて前記送受信データの有無を求めることを特徴とする請求項２に記載のデータ中継システム。
  4. 　前記通信状況を、前記上位ＴＤＭＡシステムに割り当てられた静的割り当て時間帯における前記中継装置の配下の子局装置から前記親局装置へ送信すべきデータの残量である上りデータ量と、前記親局装置が保持しているその子局装置宛てのデータの残量である下りデータ量と、の合計のデータ量とし、
    　前記中継装置は、前記上りデータ量を前記親局装置への送信データとともに送信し、
    　前記親局装置は、前記合計のデータ量が所定のしきい値を超える中継装置に対して前記動的割り当て時間帯を割り当てることを特徴とする請求項１に記載のデータ中継システム。
  5. 　前記通信状況を、前記上位ＴＤＭＡシステムに割り当てられた静的割り当て時間帯における前記中継装置の配下の子局装置から前記親局装置へ送信すべきデータの残量である上りデータ量と、前記親局装置が保持しているその子局装置宛てのデータの残量である下りデータ量と、の合計のデータ量とし、
    　前記中継装置は、前記静的割り当て時間帯のうち自装置に割り当てられた時間帯に送信するクロック同期のためのビーコンを用いて前記上りデータ量を送信し、
    　前記親局装置は、各中継装置から送信されるビーコンに基づいて前記上りデータ量を求めることを特徴とする請求項１に記載のデータ中継システム。
  6. 　前記親局装置は、クロック同期のためのビーコンを用いて前記割り当て結果を送信することを特徴とする請求項１～５のいずれか１つに記載のデータ中継システム。
  7. 　ＴＤＭＡによる親局として機能する親局装置と、ＴＤＭＡによる子局として機能する子局装置と、前記親局装置と前記子局装置の通信を中継し、また、前記親局装置を親局とするＴＤＭＡシステムである上位ＴＤＭＡシステムにおいては子局としての機能し、また、前記子局装置を子局とするＴＤＭＡシステムである下位ＴＤＭＡシステムにおいては親局として機能する中継装置と、を備えるデータ中継システムにおける動作時刻割り当て方法であって、
    　前記親局装置が、上位ＴＤＭＡシステムおよび下位ＴＤＭＡシステムに対しシステムごとに１回ずつ動作時間帯を静的割り当て時間帯として割り当る静的割り当てステップと、
    　前記親局装置が、所定の割当て周期から前記動作時間帯を除いた時間帯を動的割り当て時間帯とし、前記動的割り当て時間帯を前記静的割り当て時間帯における前記中継装置との通信状況に基づいて前記下位ＴＤＭＡシステムの動作時間帯として割り当てる動的割り当てステップと、
    　前記親局装置が、前記割り当て結果を前記中継装置に送信する割り当て結果送信ステップと、
    　前記中継装置が、受信した前記割り当て結果に基づいて自装置に割り当てられた時間帯を抽出し、その時間帯に親局として動作する動作ステップと、
    　を含むことを特徴とする動作時刻割り当て方法。
PCT/JP2009/066531 2008-10-06 2009-09-24 データ中継システムおよび動作時刻割り当て方法 WO2010041555A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2010532872A JP4981176B2 (ja) 2008-10-06 2009-09-24 データ中継システムおよび動作時刻割り当て方法
CN200980139310.9A CN102171953B (zh) 2008-10-06 2009-09-24 数据中继系统以及工作时刻分配方法
EP09819090.3A EP2339768B1 (en) 2008-10-06 2009-09-24 Data relay system and operation time allocation method
ES09819090.3T ES2596580T3 (es) 2008-10-06 2009-09-24 Sistema de retransmisión de datos y método de asignación de tiempo de operación
US13/122,913 US8737285B2 (en) 2008-10-06 2009-09-24 Data relay system and operating time allocating method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-259818 2008-10-06
JP2008259818 2008-10-06

Publications (1)

Publication Number Publication Date
WO2010041555A1 true WO2010041555A1 (ja) 2010-04-15

Family

ID=42100509

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/066531 WO2010041555A1 (ja) 2008-10-06 2009-09-24 データ中継システムおよび動作時刻割り当て方法

Country Status (6)

Country Link
US (1) US8737285B2 (ja)
EP (1) EP2339768B1 (ja)
JP (1) JP4981176B2 (ja)
CN (1) CN102171953B (ja)
ES (1) ES2596580T3 (ja)
WO (1) WO2010041555A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2629437A1 (en) * 2010-10-12 2013-08-21 Panasonic Corporation Wireless communications system
JP6051547B2 (ja) * 2012-03-15 2016-12-27 オムロン株式会社 制御装置
DE102012220123B4 (de) * 2012-11-05 2014-07-24 Magna Electronics Europe Gmbh & Co. Kg Motorsteuerung
US11464009B2 (en) 2020-03-05 2022-10-04 Rockwell Collins, Inc. Relays in structured ad hoc networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001275152A (ja) * 2000-03-27 2001-10-05 Fujitsu Ltd 移動通信システム及びその構成装置
JP2002342264A (ja) * 2001-05-17 2002-11-29 Mitsubishi Electric Corp 多層データ収集・転送制御システム
WO2008007418A1 (fr) 2006-07-10 2008-01-17 Mitsubishi Electric Corporation Système et procédé de répétition de données

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3163319B2 (ja) 1995-11-28 2001-05-08 防衛庁技術研究本部長 時分割多元接続装置
JP2788902B2 (ja) 1996-06-20 1998-08-20 日本電気移動通信株式会社 グループ通信同期方式
JP3304915B2 (ja) 1999-03-31 2002-07-22 日本電気株式会社 時分割多方向多重通信システム
JP2001358797A (ja) 2000-06-12 2001-12-26 Matsushita Electric Ind Co Ltd データ伝送方法およびデータ伝送システム
US6907044B1 (en) * 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US7190686B1 (en) * 2000-12-20 2007-03-13 Cisco Technology, Inc. Self configuring high throughput medium access control for wireless networks
KR101086266B1 (ko) 2003-03-27 2011-11-24 주식회사 젤라인 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법
ATE384382T1 (de) * 2003-07-04 2008-02-15 British Telecomm Ad-hoc kommunikationssystem
US7818018B2 (en) * 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
US7590064B1 (en) * 2004-07-20 2009-09-15 Nortel Networks Limited Method and system of flow control in multi-hop wireless access networks
US8325686B2 (en) * 2006-04-20 2012-12-04 Samsung Electronics Co., Ltd. Method and system for channel time allocation and access control in wireless network for high-definition video transmission
JP4807171B2 (ja) * 2006-07-10 2011-11-02 日産自動車株式会社 通信ネットワークシステム及びエラー検証方法
KR101456483B1 (ko) * 2006-08-25 2014-10-31 삼성전자주식회사 데이터를 송수신하는 방법
JP5456488B2 (ja) * 2007-02-27 2014-03-26 トムソン ライセンシング Ｗｌａｎのパワーマネジメントのための方法と装置
US8248941B2 (en) * 2008-02-01 2012-08-21 Nokia Siemens Networks Oy Method, apparatus and computer program for uplink scheduling in a network that employs relay nodes
US9276787B2 (en) * 2008-03-28 2016-03-01 Qualcomm Incorporated Transmission of signaling messages using beacon signals
US8311061B2 (en) * 2008-12-17 2012-11-13 Research In Motion Limited System and method for multi-user multiplexing
US8547941B2 (en) * 2009-04-16 2013-10-01 Qualcomm Incorporated Apparatus and method for improving WLAN spectrum efficiency and reducing interference by flow control

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001275152A (ja) * 2000-03-27 2001-10-05 Fujitsu Ltd 移動通信システム及びその構成装置
JP2002342264A (ja) * 2001-05-17 2002-11-29 Mitsubishi Electric Corp 多層データ収集・転送制御システム
WO2008007418A1 (fr) 2006-07-10 2008-01-17 Mitsubishi Electric Corporation Système et procédé de répétition de données

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2339768A4

Also Published As

Publication number Publication date
EP2339768A1 (en) 2011-06-29
EP2339768A4 (en) 2013-04-24
EP2339768B1 (en) 2016-09-14
CN102171953B (zh) 2015-11-25
JPWO2010041555A1 (ja) 2012-03-08
ES2596580T3 (es) 2017-01-10
JP4981176B2 (ja) 2012-07-18
CN102171953A (zh) 2011-08-31
US20110205957A1 (en) 2011-08-25
US8737285B2 (en) 2014-05-27

Similar Documents

Publication Publication Date Title
JP5201604B2 (ja) Ｔｄｍａ通信のためのマルチサイズのタイムスロットをもつ無線メッシュネットワーク
US11963216B2 (en) Channel access and transmission scheduling for industrial wireless communications
CN104618208A (zh) 数据弹性交互综合总线系统
KR100807529B1 (ko) 무선 필드버스를 이용한 실시간 전송 방법
US20190159201A1 (en) Network device and method for wireless local area network scheduling
RU2507694C2 (ru) Оценка синхронизации для настройки скорости передачи данных в системе связи
CA2684982C (en) Telecommunications system and method
JP4981176B2 (ja) データ中継システムおよび動作時刻割り当て方法
Fiore et al. Multihop multi-channel scheduling for wireless control in WirelessHART networks
Trsek et al. A flexible approach for real-time wireless communications in adaptable industrial automation systems
CN106851853B (zh) 用于多跳无中心网络的多址接入控制方法及控制装置
Peón et al. Towards a reliable and high-speed wireless complement to TTEthernet
JP6536794B2 (ja) 電力線通信装置、電力線通信方法および電力線通信プログラム
JP5691016B2 (ja) 無線通信システム、無線端末及びプログラム
JP5561646B2 (ja) 無線通信端末、無線通信方法
JP2006157640A (ja) 無線通信システム
Algrøy Latency in mesh networks
JP2012039503A (ja) 無線通信システムおよび無線通信方法
CN113993203B (zh) 基于双信道传输的无线通信数据调度方法及装置
KR101420227B1 (ko) 이종 시스템들의 상호공존을 위한 효율적인 리소스 할당 방식의 고속 전력선 통신 방법
KR102062165B1 (ko) 다중 홉 인지 라디오 네트워크 통신 시스템 및 그 방법
US20240323933A1 (en) Methods and apparatuses for resource multiplexing
Balasubramanian et al. A novel real-time MAC protocol exploiting spatial and temporal channel diversity in wireless industrial networks
JP2017063346A (ja) 無線基地局、無線通信端末、無線通信方法およびプログラム
JP2011114798A (ja) データ通信装置及びデータ通信方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980139310.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09819090

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010532872

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13122913

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2009819090

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009819090

Country of ref document: EP