WO2022265045A1 - 通信装置、通信方法、およびマルチホップ中継システム - Google Patents

通信装置、通信方法、およびマルチホップ中継システム Download PDF

Info

Publication number
WO2022265045A1
WO2022265045A1 PCT/JP2022/023993 JP2022023993W WO2022265045A1 WO 2022265045 A1 WO2022265045 A1 WO 2022265045A1 JP 2022023993 W JP2022023993 W JP 2022023993W WO 2022265045 A1 WO2022265045 A1 WO 2022265045A1
Authority
WO
WIPO (PCT)
Prior art keywords
slot
flooding
packet
node
sub
Prior art date
Application number
PCT/JP2022/023993
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 CN202280042194.4A priority Critical patent/CN117480852A/zh
Priority to EP22825033.8A priority patent/EP4358637A1/en
Publication of WO2022265045A1 publication Critical patent/WO2022265045A1/ja
Priority to US18/538,240 priority patent/US20240114431A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023Limited or focused flooding to selected areas of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/155Ground-based stations
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to a communication device, a communication method, and a multi-hop relay system that perform communication using the flooding method.
  • Non-Patent Document 1 When a plurality of sensor nodes are arranged to collect data, a broadcast method called flooding using simultaneous transmission has been proposed in order to reduce the power consumption of the sensor nodes and increase the probability of data collection (see Non-Patent Document 1). ).
  • the flooding method using simultaneous transmission when one sensor node transmits data, one or more relay nodes that received the data broadcast the same data immediately after receiving the data or with a fixed delay.
  • This causes simultaneous transmission of radio signals (multiple relay nodes transmit the same radio signal at the same time or quasi-simultaneously), and by repeating this multiple times, data can be transmitted to the entire radio communication system. It is possible.
  • the same data is transmitted simultaneously or quasi-simultaneously, so even if a relay node receives signals from a plurality of nodes at the same time or quasi-simultaneously, it can decode them. It also has the advantage of not requiring routing, simplifying implementation, and reducing power consumption.
  • each wireless communication node is assigned a time slot, its own node data is transmitted using the flooding method in the time slot, and the relay node that receives the data relays the data in the assigned time slot.
  • the data transmitted from the transmission node is relayed by repeating this and finally reaches the data collection node.
  • channel hopping technology In wireless communication, channel hopping technology is known that switches the frequency channel used for packet transmission with the aim of improving interference resistance performance. According to channel hopping technology, communication can be continued even when a specific channel is occupied by another wireless system, etc. However, synchronization of the frequency channel used for packet transmission between the transmitting side and the receiving side is required. need to take.
  • the present invention has been made in view of the above problems, and an object of the present invention is to provide a technology that is advantageous for efficient communication in a radio communication system that uses a flooding method and performs communication by channel hopping.
  • a communication device includes: A communication device of a multi-hop relay system that transmits and receives packets using a flooding scheme in a first flooding slot and a second flooding slot each including a plurality of subslots, Switching the frequency channel used for packet transmission/reception between the first sub-slot and the second sub-slot in the first flooding slot, The frequency channel used for packet transmission/reception is not switched within the second flooding slot, and the frequency channel used for packet transmission/reception is switched between the plurality of second flooding slots. It is characterized by having channel control means.
  • a communication method includes: A communication method for a multi-hop relay system for transmitting and receiving packets between nodes using a flooding scheme in a first flooding slot and a second flooding slot each including a plurality of subslots, comprising: switching a frequency channel used for packet transmission/reception between a first sub-slot and a second sub-slot in the first flooding slot; switching the frequency channel used for packet transmission/reception among a plurality of the second flooding slots without switching the frequency channel used for packet transmission/reception within the second flooding slot; characterized by comprising
  • a multi-hop relay system includes: A multi-hop relay system for transmitting and receiving packets between nodes using a flooding scheme in a first flooding slot and a second flooding slot each containing a plurality of subslots, comprising: Switching the frequency channel used for packet transmission/reception between the first sub-slot and the second sub-slot in the first flooding slot, The frequency channel used for packet transmission/reception is not switched within the second flooding slot, and the frequency channel used for packet transmission/reception is switched between the plurality of second flooding slots. It is characterized by
  • FIG. 1 is a diagram showing a configuration example of a wireless communication system according to an embodiment
  • FIG. 4 is a functional block diagram of a transmission node according to one embodiment
  • FIG. 4 is a functional block diagram of a relay node according to one embodiment
  • FIG. 4 is a timing diagram illustrating sub-slots for communication using a flooding scheme, according to one embodiment.
  • FIG. 4 is a sequence diagram showing flooding slots in communication using the flooding scheme according to one embodiment
  • FIG. 4 is a diagram showing an example of the structure of packets transmitted and received in communication using the flooding method according to one embodiment;
  • FIG. 4 is a timing diagram showing the structure of a flooding slot for transmission of synchronization packets
  • FIG. 3 is a timing diagram showing the structure of a flooding slot for transmission of data packets
  • FIG. 4 is a diagram showing an example of channels used for each flooding slot
  • FIG. 4 is a diagram showing an example of channels used in flooding slots for transmission of synchronization packets
  • FIG. 1 is a block diagram showing a wireless communication system 100 (multi-hop relay system) according to this embodiment.
  • the wireless communication system 100 includes a transmission node 110 and relay nodes 120a to 120e (which may be referred to as relay nodes 120 without distinction).
  • relay nodes 120 since multiple relay nodes 120 need to perform simultaneous transmission, synchronization between nodes in the wireless communication system 100 is required.
  • one transmission node 110 in the wireless communication system periodically transmits a synchronization packet, and the relay node 120 that receives the synchronization packet forwards the synchronization packet by flooding communication. By doing so, the synchronization packet is transmitted to all nodes in the wireless communication system 100 .
  • Each node that receives the synchronization packet calculates the time difference between each node and the transmission node 110 based on the time information contained in the synchronization packet and the number of transfers of the synchronization packet, and performs time synchronization.
  • the relay node waits for a synchronous packet, receives the synchronous packet, synchronizes with the system clock, and then participates in the wireless communication system.
  • a node that wants to transmit a packet containing data such as sensor data is assigned permission to transmit data using the assigned flooding slot.
  • a wireless communication node that has been granted transmission permission transmits a packet containing sensor data and the like within its own assigned flooding slot.
  • Other nodes that have received the packet immediately broadcast the same packet using the flooding method, repeating the operation.
  • the transmitting node 110 transmits synchronization packets for synchronizing each node using a flooding scheme in the flooding slots for synchronization.
  • the relay node 120 forwards the synchronization packets received from the transmission node 110 or other relay nodes 120, thereby flooding the synchronization packets throughout the system and synchronizing the nodes.
  • a flooding slot refers to a cycle of repeated broadcast transmissions using a flooding scheme to transmit packets from one wireless communication node to at least one other destination wireless communication node.
  • a time slot for each node to transmit or receive is called a subslot.
  • the length of a sub-slot depends on the length of a packet transmitted by a transmitting node, and may differ for each flooding slot.
  • the wireless communication system 100 including one transmission node 110 and multiple relay nodes 120 will be described as an example, but the wireless communication system 100 may include multiple transmission nodes 110 .
  • the transmitting node 110 and the plurality of relay nodes 120 may play different roles when relaying flooding slots for time synchronization and in flooding slots for purposes different from synchronization.
  • the transmission node 110 will be described as operating as a sink node that collects sensor nodes from other nodes in a flooding slot for transmitting sensor data, which will be described later.
  • the node 110 may operate as a relay node that relays a packet including sensor data transmitted by another node in a flooding slot for transmission of sensor data, which will be described later. That is, here, the transmitting node 110 and the plurality of relay nodes 120 of FIG. 1 show an illustrative example of a flooding slot for time synchronization. Each node may play a different role.
  • nodes in the wireless communication system including the transmitting node 110, the relay node 120, and the sink node are called wireless communication nodes.
  • FIG. 2 is a block diagram showing the configuration of the transmission node 110.
  • This transmission node 110 comprises a radio communication section 201 , a communication control section 202 , a synchronization packet generation section 203 and a data collection section 204 .
  • the wireless communication unit 201 is a module that operates as a wireless signal transmission/reception unit, and wirelessly transmits/receives data to/from another relay node 120 via an antenna provided in the wireless communication unit 201 or an external antenna (not shown). I do.
  • the communication control unit 202 manages the communication state of the wireless communication unit 201 and executes transmission/transfer processing according to a determined sequence. Note that the communication control unit 202 receives packets from other wireless communication nodes, analyzes data from the other wireless communication nodes, and performs relay processing for broadcasting the received packets according to the flooding method. good.
  • the communication control section 202 has a channel determination section 2021 that determines the frequency channel for transmitting the synchronization packet.
  • the channel determination unit 2021 determines a channel for transmitting the synchronization packet for each of a plurality of sub-slots included in the flooding slots for transmission of the synchronization packet based on a pseudo-random function. Also, a channel for receiving the data packet is determined based on a pseudo-random function for each flooding slot for transmission of the data packet. Details of the channel determination unit 2021 will be described later with reference to FIGS. 7 to 9B.
  • the synchronous packet generator 203 generates a synchronous packet in a predetermined time cycle and transmits it to the communication controller 202 .
  • the synchronization packet generator 203 includes a clock unit such as a crystal oscillator to generate a highly accurate clock.
  • the transmission node 110 includes a processor, and the processor expands a program stored in the storage into a memory and executes it, so that at least one of the wireless communication unit 201, the communication control unit 202, and the synchronization packet generation unit 203 function may be realized.
  • the data collection unit 204 realizes a function as a sink node that collects sensor data from any of the wireless communication nodes.
  • the transmission node 110 functions as a sink node, so the data collection unit 204 is provided in the transmission node 110 .
  • the transmission node 110 may not function as a sink node, and in that case the data collection unit 204 may be provided in another wireless communication node.
  • FIG. 3 is a block diagram showing the configuration of the relay node 120.
  • This relay node 120 comprises a wireless communication section 301 , a communication control section 302 , a time synchronization section 303 and a data generation section 304 .
  • the wireless communication unit 301 of the relay node 120 has the same function as the wireless communication unit 201 of the transmission node 110, so the description is omitted.
  • the communication control section 302 includes a channel determination section 3021 that determines the frequency channel for receiving and transferring (relaying) the synchronization packet.
  • the channel determination unit 3021 determines, based on a pseudo-random function, a channel for transmitting a synchronization packet for each of a plurality of subslots included in flooding slots for receiving and transmitting synchronization packets. Also, the channel determination unit 3021 determines a channel for receiving data packets for each flooding slot for transmission or relay of data packets based on a pseudo-random function. Details of the channel determination unit 3021 will be described later with reference to FIGS. 7 to 9B.
  • the time synchronization unit 303 corrects the clock of the relay node 120 based on the synchronization packet received via the wireless communication unit 301.
  • the data generation unit 304 generates target data to be collected by the sink node.
  • the relay node 120 is a sensor node that transmits data acquired from a sensor
  • the data generator 304 may be a sensor or an interface connected to a sensor outside the relay node 120.
  • the relay node 120 may optionally have a configuration similar to that of the sending node 110 . That is, the relay node 120 may additionally have a configuration corresponding to the synchronization packet generator 203 .
  • the relay node 120 includes a processor, and the processor expands a program stored in the storage into a memory and executes it, thereby executing the wireless communication unit 301, the communication control unit 302, the time synchronization unit 303, and the data generation unit 304. At least one of the functions may be realized.
  • the sender information 601 is information indicating the identifier of the sending node 110 .
  • the destination information 602 is information indicating the destination of the packet, and in the time synchronization packet, the destination information 602 is set to an identifier indicating broadcast or anycast.
  • the time information 603 is time information corresponding to the time when the synchronization packet generation unit 203 of the transmission node 110 generated the synchronization packet or the time when the wireless communication unit 201 of the transmission node 110 transmitted the synchronization packet.
  • the time information 603 is also called time stamp information.
  • Timing information 604 is information corresponding to the sub-slot in which the synchronization packet is transmitted, and is changed each time the synchronization packet is transferred by flooding. In one example, the relay node 120 that has received the synchronization packet updates the timing information 604 in the next subslot, reconfigures the packet, and transmits the packet, thereby performing forwarding processing of the synchronization packet.
  • the destination information 602 may be notified in an upper layer, or may be notified using the schedule information created at the time of slot allocation. In this case, the destination information 602 may not be included in the sync packet header but may be included in the packet payload.
  • the flooding slot setting information 606 is a parameter that enables the relay node 120 that received the synchronization packet to acquire the parameter of the flooding slot or subslot.
  • the flooding slot setting information 606 includes the temporal length of the flooding slot, the temporal length of the sub-slot, the transmission cycle of the synchronization packet, the maximum number of transmissions within the flooding slot, and the number of times allowed before executing the synchronization recovery process. includes packet loss counts for sync packets.
  • FIG. 4 illustrates a case where the transmission node 110 transmits a synchronization packet. Also, in this example, it is assumed that the nodes have already been synchronized.
  • FIG. 4 shows a usage example of subslots of each wireless communication node in the wireless system shown in FIG.
  • a node in the wireless system repeats transmission based on the received packet in subsequent subslots after receiving a packet in one subslot.
  • the upper limit of the number of packet transmissions may be determined, or once transmitted, the packet may be received again in the next subslot, and once the packet is received, the packet may be transmitted.
  • the transmitting node 110 transmits a synchronization packet. Synchronization packets from transmission node 110 are assumed to be received by relay nodes 120a and 120b.
  • transmission node 110 sets information indicating "1" in timing information 604 and transmits a synchronization packet. Synchronization packets transmitted from transmitting node 110 are received by relay nodes 120a and 120b.
  • sub-slot 402 which follows sub-slot 401, transmitting node 110 and relay nodes 120a and 120b transfer the received synchronization packets.
  • Synchronization packets transmitted by a plurality of wireless communication nodes within one sub-slot have the same data and are synchronized in transmission time, so that even if they collide, they can be decoded without any problem. Therefore, relay nodes 120c and 120d receive two synchronization packets simultaneously transmitted from relay nodes 120a and 120b as one synchronization packet.
  • transmission node 110 and relay nodes 120a and 120b increase timing information 604 to "2" and transmit synchronization packets.
  • Synchronization packets from relay nodes 120a and 120b are assumed to be received by sending node 110 and relay nodes 120c and 120d.
  • sub-slot 403 next to sub-slot 402, transmitting node 110, relay nodes 120a and 120b, and relay nodes 120c and 120d that received the synchronization packet in sub-slot 402 set timing information 604 to "3". and forwards the received sync packet. Synchronous packets from transmission node 110 and relay nodes 120a to 120d are assumed to be received by relay node 120e.
  • sub-slot 404 next to sub-slot 403, transmitting node 110, relay nodes 120a to 120d, and relay node e that received the synchronization packet in sub-slot 403 set timing information 604 to "4". Forward received sync packets.
  • each node transmits and receives a synchronous packet in the same way as in sub-slot 404, so that a synchronous packet can be transmitted to each node in the network.
  • relay nodes 120c to 120e are also waiting for synchronization packets. However, since the relay nodes 120c to 120e cannot detect the synchronization packet transmitted from the transmission node 110 in the sub-slot 401, they continue waiting for the synchronization packet in the subsequent sub-slot 402 as well. That is, as indicated by the dotted line, the relay nodes 120a-120e have been performing standby processing in order to receive synchronization packets since the flooding slot started.
  • the relay node 120 performs time synchronization upon receiving the synchronization packet. For this reason, in the example of FIG. 4, the packet length of the synchronization packet and the sub-slot length are shown to be the same. Overhead may be provided after .
  • FIG. 5 shows a sequence diagram of the processing from the transmission node 110 executing time synchronization within the wireless communication system to collecting data from any of the relay nodes 120 .
  • the transmission node 110 is described as a sink node that collects data from the relay node 120, but the wireless communication system 100 may have a sink node separate from the transmission node 110.
  • FIG. 5 shows a sequence diagram of the processing from the transmission node 110 executing time synchronization within the wireless communication system to collecting data from any of the relay nodes 120 . 5
  • the transmission node 110 is described as a sink node that collects data from the relay node 120, but the wireless communication system 100 may have a sink node separate from the transmission node 110.
  • Each flooding slot represents the period of data transfer by flooding.
  • a flooding slot is a transmission (downlink) or other communication from one of the communication nodes, including the transmitting node 110 and the relay node 120, destined for at least one of the other communication nodes. represents the time period allocated for transmission (uplink) from at least one of the nodes to the transmitting node 110;
  • the flooding slot 501 is a flooding slot in which the transmission node 110 transmits a synchronization packet and notifies the communication nodes in the wireless communication system of information required for time synchronization to each communication node in the network according to the flooding method. .
  • relay node 120 which has data to be transmitted to transmission node 110, transmits a transmission request packet requesting transmission of data to be transmitted to transmission node 110 as a destination.
  • one or more relay nodes 120 that have data to transmit wait a random amount of time generated using a pseudo-random function and transmit request-to-send packets (request-to-send signals). , random backoff-based flooding communication is performed.
  • a relay node 120 that has data to be transmitted and that has received a transmission request packet from another relay node 120 before transmitting the transmission request packet will relays request-to-send packets from and does not send its own request-to-send packets. This allows relay node 120 with a short random time generated using a pseudo-random function to transmit a transmission request packet.
  • transmitting node 110 can learn which nodes are allowed to transmit data.
  • transmitting node 110 sets relay node 120, which permits data transmission in next flooding slot 504, in destination information 602, and transmits a transmission permission packet.
  • relay node 120 specified in the transmission permission packet starts transmission in that slot. That is, the source information 601 is set to the identifier of the relay node 120, the destination information 602 is set to the transmission node 110, and the sensor data is transmitted.
  • the transmitting node 110 that has determined that it has successfully received the sensor data in the flooding slot 504 also transmits transmission permission to the other relay nodes 120 in the flooding slot 505 .
  • uplink transmission of sensor data is performed for a number of flooding slots corresponding to the number of relay nodes 120 permitted to transmit by transmitting node 110 .
  • a sleep packet (sleep signal) instructing sleep.
  • a wireless communication node in the wireless communication system that has received the sleep packet transits to a sleep state until a predetermined time after the flooding slot N ends.
  • the predetermined time may be a preset time common to wireless communication nodes, such as 1000 milliseconds, or may be specified based on information included in a sleep packet.
  • ⁇ Channel control> For the purpose of increasing resistance to interference from other wireless devices, there is a channel hopping technique for transmitting and receiving packets such as synchronization packets and data packets by changing frequency channels (hereinafter referred to as channels).
  • channels frequency channels
  • the channel hopping technology even in a state where noise of a specific frequency is generated, it is possible to improve resistance to interference by performing communication using a frequency other than the noise frequency.
  • the receiving node cannot receive the packet unless it specifies which channel is used at which timing to transmit the packet. Therefore, when applying the channel hopping technique, it is necessary to synchronize the channels used for packet transmission between the transmission and reception.
  • the relay node 120 When the relay node 120 is activated and participates in the wireless communication system 100, the relay node 120 is out of time synchronization, so it is impossible to specify at what timing and on which frequency the synchronization packet is transmitted. Can not. Therefore, the relay node 120 needs to wait for the time synchronization packet on one frequency and stay in the Listen state until the time synchronization is achieved.
  • the relay node 120 when a certain relay node 120 waits for a data packet in a flooding slot for data transmission, the relay node 120 does not know the network topology, so the relay node 120 waiting for the data packet from the relay node that transmits the data packet. The number of hops up to 120 cannot be specified. Also, in a flooding slot for data transmission, data transmission may be performed with a variable packet length in which the size of the data packet is variable. For this reason, the relay node 120 cannot specify which timing and which frequency channel the data packet to be relayed is transmitted.
  • FIG. 7 illustrates transmission and reception of synchronization packets in flooding slots 700 and 710 (for example, flooding slot 501 in FIG. 5) for time synchronization.
  • the relay node 120d is out of time synchronization due to the restart of the node and is waiting for a synchronization packet on a specific channel, for example, f1.
  • the channel on which the relay node 120d out of time synchronization waits for the synchronization packet may be set for each system, or may wait on the channel with the smallest channel number.
  • FIG. 7 illustrates transmission and reception of synchronization packets in flooding slots 700 and 710 (for example, flooding slot 501 in FIG. 5) for time synchronization.
  • relay nodes 120a, 120b, 120c, and 120e have previously received synchronization packets, and the transmission timing of the synchronization packets by channel hopping using channels f1 to f6 from transmission node 110 and It is assumed that the channel has been determined.
  • the transmitting node 110 transmits a synchronization packet on a channel different from channel f1 (for example, channel f2). Since the relay nodes 120 a and 120 b are synchronized with the transmission node 110 , they receive the synchronization packet transmitted from the transmission node 110 . As shown in FIG. 7, relay nodes 120c and 120e also determine the channel through which the transmission node 110 transmits the synchronization packet. do. Also, the relay node 120d cannot receive the synchronization packet because it is waiting on a channel different from the channel on which the synchronization packet is transmitted in the subslot 701 .
  • channel f1 for example, channel f2
  • the packet length of the synchronization packet is shorter than the length of the subslot 701 . This is due to the overhead of changing the channel for transmission and reception, and in reception, it is also possible to wait for a synchronization packet for a period shorter than the length of the subslot.
  • the relay node 120 may end waiting for a synchronization packet as soon as it detects a synchronization packet while waiting for the synchronization packet.
  • transmitting node 110, relay nodes 120a, and 120b transmit synchronization packets on a channel different from channel f1 (eg, channel f4), and relay node 120c receives the synchronization packets.
  • sub-slot 702 is transmitted on a different channel (f4) than the channel (f2) on which the synchronization packet was transmitted in sub-slot 701.
  • the relay node 120d cannot receive the synchronization packet because it is waiting for the synchronization packet on the channel f1 different from the channel on which the synchronization packet is transmitted in the subslot 702 .
  • third sub-slot 703 transmitting node 110, relay nodes 120a, 120b, and 120c transmit synchronization packets on a channel different from channel f1 (for example, channel f6), and relay node 120e receives the synchronization packets.
  • sub-slot 703 is transmitted on a channel (f6) different from the channel (channels f2 and f4) on which the synchronization packets were transmitted in sub-slots 701 and 702.
  • the relay node 120d cannot receive the synchronization packet because it is waiting for the synchronization packet on the channel f1 different from the channel on which the synchronization packet is transmitted in the subslot 703 .
  • transmitting node 110, relay nodes 120a, 120b, 120c, and 120e transmit synchronization packets on channel f1, and relay node 120d receives the synchronization packets.
  • Relay node 120d can participate in wireless communication system 100 by performing time synchronization based on time information 603 and timing information 604 included in the synchronization packet. Also, based on at least one of the time information 603 and the sequence number information 605, the timing information 604, and the channel number waiting for reception, the channel used for transmitting the synchronization packet in the next subslot 705 is specified. be able to. Determination of the channel used for transmission and reception of synchronization packets will be described later.
  • the transmitting node 110, the relay nodes 120a, 120b, 120c, 120d, and 120e are, for example, channel f5 in the fifth subslot 705 and the sixth subslot.
  • a sync packet is transmitted at f3. That is, relay node 120d is synchronized and participates in subsequent packet transfers upon joining wireless communication system 100 . Synchronization between nodes can be achieved in the flooding slot 700 as described above.
  • a flooding slot for transmitting data packets is provided (not shown) until the next flooding slot 710 for time synchronization.
  • the wireless communication system 100 provides flooding slots for time synchronization at predetermined time intervals (for example, every 60 seconds).
  • the transmitting node 110 transmits a synchronization packet on channel f5, for example, and the relay nodes 120a and 120b receive the synchronization packet.
  • the relay nodes 120c, 120d, and 120e cannot receive the synchronization packet, but determine the channel to be used for transmission of the synchronization packet, and wait for the synchronization packet on the channel f5.
  • transmitting node 110 and relay nodes 120a and 120b transmit synchronization packets on channel f4, and relay nodes 120c and 120d receive the synchronization packets.
  • the synchronization packet is transferred while switching the channel so that each node of the wireless communication system 100 receives the synchronization packet.
  • the relay node 120d receives the synchronization packet in the fourth sub-slot 704 in the flooding slot 700, but receives the synchronization packet in the second sub-slot 712 in the flooding slot 710. Therefore, the relay node 120 d transmits the synchronization packet in the third sub-slot 713 of the flooding slot 710 .
  • the sub-slot number in which the relay node 120 can receive the synchronization packet may change due to dynamic changes in the arrangement of the wireless communication system 100, interfering signals that change over time, frequency-selective propagation channels, and the like. . Therefore, when the relay node 120 in this embodiment is out of synchronization, it continues waiting until it receives a synchronization packet.
  • the synchronization packet according to this embodiment uses a fixed-length packet. Therefore, the wireless communication node can determine the start time of each sub-slot.
  • the relay node 120 that is time-synchronized waits for synchronous packets in all sub-slots.
  • the relay node 120 may determine the sub-slot number to start waiting for the synchronization packet based on the information about the timing at which the synchronization packet was received in the past flooding slot for time synchronization. For example, the relay node 120 e waits for the synchronization packet from the third sub-slot 713 in the flooding slot 710 based on the reception of the synchronization packet in the third sub-slot 703 of the flooding slot 700 . and 712 need not wait for a synchronization packet. This makes it possible to reduce the power consumption associated with waiting for synchronization packets by the relay node 120 .
  • flooding slot 800 data transmission is performed using a predetermined channel (for example, channel f2). Then, in the subsequent flooding slot 810, data transmission is performed using a channel different from that of the flooding slot 800 (for example, channel f1).
  • the relay node 120e transmits a data packet including sensor data etc. to the transmission node 110, and the relay node 120c receives the data packet. Subsequently, in a second subslot 802, relay nodes 120e and 120c transmit data packets on the same channel used to transmit the data packets in subslot 801, and relay nodes 120a, 120b, and 120d transmit the data packets. Receive a packet.
  • relay node 120 since data packets are transmitted using the same channel in subslots 801 and 802, relay node 120 continuously transmits data over a plurality of subslots until it receives a data packet. It can listen for packets.
  • the sub-slots 801 and 802 are illustrated as having the same sub-slot length and packet length because switching of the channel used for data packet transmission is not required.
  • An overhead may be provided as appropriate for the purpose of switching the radio transmission/reception circuit.
  • relay nodes 120a, 120b, 120c, 120d, and 120e transmit data packets in the third sub-slot 803, and transmitting node 110 receives the data packets. After that, data packets are transmitted in sub-slots 804, 805, and 806, and the flooding slot 800 ends. Note that the transmission node 110, which is a sink node, may only receive data packets and not transmit them.
  • the relay node 120d transmits a data packet including sensor data and the like to the transmission node 110.
  • relay nodes 120b and 120c fail to receive. Therefore, the relay node 120d also transmits the data packet in the second subslot 812 as well. In subslot 812, relay nodes 120b and 120c receive data packets.
  • relay nodes 120b, 120c, and 120d transmit data packets, and transmitting node 110, relay nodes 120a, and 120e receive data packets. Thereafter, in subslots 814 and 815, transmitting node 110 and relay nodes 120a, 120b, 120c, 120d, and 120e transmit data packets.
  • data packets with different packet lengths are transmitted in a plurality of data transmission flooding slots 800 and 810 .
  • the relay node 120 that relays the data packet is not notified in advance of the packet length of the data packet transmitted in the flooding slot for data transmission. Therefore, the relay node 120 that has not received the data packet cannot specify the slot length of the sub-slot.
  • the relay node 120 continues to attempt packet detection on that channel and thus has no information about the packet length. It is possible to realize the transmission of variable length data packets.
  • the relay node 120 does not know the network topology. Therefore, in the flooding slot for data transmission, the number of hops from the node transmitting the data packet is not known. Even in such a case, relay node 120 can receive the data packet by waiting for the data packet in the channel used in the flooding slot even if the number of hops from the node transmitting the data packet is unknown. can be done.
  • data transmission is performed using different channels in a plurality of flooding slots for data transmission. This makes it possible to improve the anti-interference performance of flooding slots for data transmission.
  • ⁇ Channel determination method> Next, a method for determining the transmission channel for the synchronization packet and the transmission channel for the data packet by the transmission node 110 and the relay node 120 time-synchronized with the transmission node will be described.
  • the wireless communication system 100 determines a transmission channel for each flooding slot using channels corresponding to pseudo-random numbers synchronized between nodes.
  • a transmission channel for each flooding slot using channels corresponding to pseudo-random numbers synchronized between nodes.
  • Xn +1 (AxXn+B) mod M
  • X n is a pseudo-random value.
  • M is the total number of channels used in the network, and A and B are constants determined according to M. In one example, A and B are chosen such that B is coprime to M and A ⁇ 1 is divisible by all of M's prime factors.
  • the relay node 120 acquires the identifier of the wireless network and the identifier of the transmission node 110 or the sink node as prior information regarding the wireless communication system 100 to participate in when the device is manufactured or when the firmware is written.
  • X 0 is identified, the constants A and B are identified, and a sequence of pseudo-random numbers is generated. Then, the channel corresponding to each flooding slot can be specified from the sequence number n included in the synchronization packet.
  • FIG. 9A shows flooding slots 900, 901, 904-909, 912, and 913 for data transmission, flooding slots 903 and 911 for control signal transmission, and flooding slots 902 and 910 for synchronization signal transmission.
  • sequence number of flooding slot 900 be k-th and the channel number used for transmission be X k .
  • the channel in the flooding slot for synchronous signal transmission, is switched in units of subslots within the flooding slot in synchronization between nodes.
  • synchronization packets may be transmitted while switching channels for each sub-slot using channels corresponding to pseudo-random numbers based on the linear congruential method.
  • Yn +1 (C* Yn +D) mod S
  • Y n is a pseudo-random number
  • S is the total number of sub-slots included in the flooding slots for sync signal transmission
  • C and D are constants determined according to S.
  • C and D are chosen such that D is relatively prime to S and C ⁇ 1 is divisible by all the prime factors that S has.
  • Yn may be determined as follows using a pseudo-random function to specify the channel number for each flooding slot.
  • Yn +1 (A* Yn +B) mod M
  • relay node 120 out of time synchronization waits for a synchronization packet and receives the synchronization packet in sub-slot 923 shown in FIG. 9B.
  • the relay node 120 that received the synchronization packet specifies X 0 using the prior information as a seed, and generates a sequence up to X k + 2 from the sequence number information 605 included in the synchronization packet, thereby obtaining the initial Channel Y 0 can be identified. Subsequently, based on the initial channel Y 0 , the channel to use for transmission of the synchronization packet in subslot 924 next to subslot 923 can be identified, as described above.
  • the relay node 120 out of time synchronization can participate in the transfer of the synchronization packet by performing time synchronization after receiving the synchronization packet.
  • relay node 120 since relay node 120 has specified X k+2 , it can participate in the transmission of control packets and data packets by generating pseudo-random numbers using a pseudo-random function in flooding slots from k+3 onwards.
  • the channels used by a plurality of wireless communication systems 100 continue to overlap, preventing communication from continuing to fail. be able to.
  • a predetermined number of consecutive sub-slots such as every two sub-slots or every three sub-slots, may be transmitted using the same channel. That is, in a flooding slot for transmitting a synchronization packet, channel switching may be performed within the slot, and channel switching need not be performed for each sub-slot.
  • the flooding slot for transmission of the synchronization packet is illustrated as including six subslots, but the number of subslots included in the flooding slot depends on the length of the flooding slot and the number of packets of the synchronization packet. It can be arbitrarily set by changing the length or the guard time in the subslot. In one example, the number of subslots is greater than or equal to the number of channels available to wireless communication system 100 . As a result, in a flooding slot for transmission of one synchronization packet, the synchronization packet can be transmitted in all channels that can be used by the wireless communication system 100, and the synchronization packet is waited in one channel due to time synchronization.
  • the relay node 120 receiving the synchronization packet receives the synchronization packet.
  • the number of channels available to the wireless communication system 100 is 16 and the number of sub-slots included in a flooding slot for transmission of synchronization packets is 16.
  • variable-length packets were transmitted in flooding slots for data packet transmission, but fixed-length packets may be transmitted.
  • 100 wireless communication system
  • 110 transmission node
  • 120 relay node

Landscapes

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

Abstract

それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてパケットを送受信するマルチホップ中継システムの通信装置は、前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替え、前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替える。

Description

通信装置、通信方法、およびマルチホップ中継システム
 本発明は、フラッディング方式で通信を行う通信装置、通信方法、およびマルチホップ中継システムに関する。
 センサノードを複数配置して、データ収集を行う場合、センサノードの消費電力を抑え、データ収集の確率を高めるため、同時送信を利用したフラッディングというブロードキャスト方式が提案されている(非特許文献1参照)。
 同時送信を利用したフラッディング方式では、1つのセンサノードがデータ送信を行った際、そのデータを受信した1つ以上の中継ノードが、データ受信後直ちに、もしくは固定遅延で同じデータをブロードキャスト的に送信することで、無線信号の同時送信(複数の中継ノードが同時または準同時で同じ無線信号を送出すること)を起こし、これを複数回繰り返すことで、無線通信システム全体にデータを伝達することが可能である。同時送信を利用したフラッディング方式では、同時または準同時に同じデータが送信されるために、中継ノードが複数のノードから同時または準同時に信号を受信しても復号ができる。またルーティングも不要であり、実装も簡単化でき、消費電力を低減できる利点がある。
 同様な方式には、各無線通信ノードにタイムスロットを割当て、タイムスロット内にフラッディング方式を用いて自ノードのデータを送信し、受信した中継ノードは割り当てられたタイムスロットでデータを中継する。これを繰り返すことで送信ノードから送信されたデータを中継し、最終的にデータ収集ノードに到達させる方式がある。(非特許文献2参照)。
F. Ferrari et al., "Efficient Network Flooding and Time Synchronization with Glossy", IPSN'11, 2011 Chao GAO et al., "Efficient Collection Using Constructive-Interference Flooding in Wireless Sensor Networks", 電子情報通信学会ソサイエティ大会講演論文集,2011年_通信(2),428,2011-08-30 鈴木 誠、長山 智則、大原 壮太郎、森川 博之、"同時送信型フラッディングを利用した構造モニタリング"、電子情報通信学会論文誌B、No.12、pp.952-960、2017
 無線通信において、耐干渉性能を高めることを目的としてパケット送信に使用する周波数チャネルを切り替えるチャネルホッピング技術が知られている。チャネルホッピング技術によれば、他の無線システムなどによって特定チャネルが占有されている場合であっても、通信を継続しうるが、送信側と受信側とでパケット送信に使用する周波数チャネルの同期を取る必要がある。
 本発明は、上述の課題に鑑みて成されたものであり、フラッディング方式を用い、チャネルホッピングによる通信を行う無線通信システムにおいて、効率的な通信を行うのに有利な技術を提供することを目的とする。
 上記目的を達成するために本発明の一態様に係る通信装置は、
 それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてパケットを送受信するマルチホップ中継システムの通信装置であって、
  前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替え、
  前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替える、
 チャネル制御手段を有することを特徴とする。
 また、上記目的を達成するために本発明の一態様に係る通信方法は、
 それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてノード間でパケットを送受信するマルチホップ中継システムの通信方法であって、
  前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替えることと、
  前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替えることと、
 を含むことを特徴とする。
 また、上記目的を達成するために本発明の一態様に係るマルチホップ中継システムは、
 それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてノード間でパケットを送受信するマルチホップ中継システムであって、
  前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替え、
  前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替える、
 ことを特徴とする。
 本発明によれば、フラッディング方式を用い、チャネルホッピングによる通信を行う無線通信システムにおいて、効率的な通信を行うのに有利な技術を提供することができる。
 本発明のその他の特徴及び利点は、添付図面を参照とした以下の説明により明らかになるであろう。なお、添付図面においては、同じ若しくは同様の構成には、同じ参照番号を付す。
 添付図面は明細書に含まれ、その一部を構成し、本発明の実施の形態を示し、その記述と共に本発明の原理を説明するために用いられる。
一実施形態に係る無線通信システムの構成例を示す図。 一実施形態に係る送信ノードの機能ブロック図。 一実施形態に係る中継ノードの機能ブロック図。 一実施形態に係るフラッディング方式を用いる通信のサブスロットを示すタイミング図。 一実施形態に係るフラッディング方式を用いる通信のフラッディングスロットを示すシーケンス図。 一実施形態に係るフラッディング方式を用いた通信で送受信されるパケットの構造の一例を示す図。 同期パケットの伝送用のフラッディングスロットの構造を示すタイミング図。 データパケットの伝送用のフラッディングスロットの構造を示すタイミング図。 はフラッディングスロットごとに使用されるチャネルの一例を示す図。 同期パケットの伝送用のフラッディングスロットにおいて使用されるチャネルの一例を示す図。
 以下、添付図面を参照して実施形態を詳しく説明する。なお、以下の実施形態は特許請求の範囲に係る発明を限定するものではなく、また実施形態で説明されている特徴の組み合わせの全てが発明に必須のものとは限らない。実施形態で説明されている複数の特徴のうち二つ以上の特徴は任意に組み合わされてもよい。また、同一若しくは同様の構成には同一の参照番号を付し、重複した説明は省略する。
 図1は、本実施形態に係る無線通信システム100(マルチホップ中継システム)を示すブロック図である。
 無線通信システム100は、送信ノード110、中継ノード120a~120e(区別せずに中継ノード120と称する場合がある)を含む。無線通信システム100においては、複数の中継ノード120が同時送信を行う必要があるため、無線通信システム100内のノード間の同期が必要である。ノード間の同期をとるために、無線通信システム内の1台の送信ノード110は、同期パケットを定期的に送出し、当該同期パケットを受信した中継ノード120がフラッディング方式の通信によって同期パケットを転送することによって、無線通信システム100内の全ノードに同期パケットを伝送する。
 同期パケットを受信した各ノードは、同期パケットに含まれる時刻情報や同期パケットの転送回数から各ノードと送信ノード110との時刻のずれを計算して時刻同期を行う。ノードの再起動時など、中継ノードの時刻同期が外れた状態では、中継ノードは同期パケットの待受けを行い、同期パケットを受信してシステムクロックとの同期を取った後に無線通信システムに参加する。
 本実施形態に係る無線通信システム100は、センサデータなどのデータを含むパケットを送信したいノードは、割り当てられたフラッディングスロットを使ってデータ送信する送信許可を割り当てられる。また、送信許可を与えられた無線通信ノードは、自己に割当てられたフラッディングスロット内でセンサデータなどを含むパケットを送信する。そのパケットを受信した他のノードが直ちに同じパケットをフラッディング方式を用いてブロードキャスト送信するという動作を繰り返す。通信システムを同期させるために送信ノード110は、同期のためのフラッディングスロットにおいて、フラッディング方式を用いて各ノードを同期させるための同期パケットを送信する。中継ノード120は、送信ノード110または他の中継ノード120から受信した同期パケットを転送することで、システム全体に同期パケットをフラッディングさせてノード間の同期をとる。フラッディングスロットとは、1つの無線通信ノードから別の少なくとも1つの宛先となる無線通信ノードへ、パケットを送信するために、フラッディング方式を用いるブロードキャスト送信を繰り返す1つのサイクルを指す。なお、フラッディングスロット内において、各ノードが送信または受信を行うためのタイムスロットはサブスロットと呼ぶ。なお、サブスロットの長さ(サブスロット長)は送信ノードによって送信されるパケット長などに依存し、フラッディングスロットごとに異なってもよい。
 なお、図1では、1台の送信ノード110、及び複数の中継ノード120を含む無線通信システム100を例に説明を行うが、無線通信システム100は複数の送信ノード110を含んでもよい。
 送信ノード110及び複数の中継ノード120は、時刻同期のためのフラッディングスロットを中継するときと、同期と異なる目的のフラッディングスロットでは、異なる役割を果たしてもよい。本実施形態では、送信ノード110は、後述するセンサデータの送信のためのフラッディングスロットにおいては、他のノードからセンサノードを収集するシンクノードとして動作するものとして説明を行うが、別例では、送信ノード110は、後述するセンサデータの送信のためのフラッディングスロットにおいては、他のノードが送信したセンサデータを含むパケットを中継する中継ノードとして動作してもよい。すなわち、ここでは図1の送信ノード110及び複数の中継ノード120は、時刻同期のためのフラッディングスロットの説明のための例を示すものであり、別の例えばデータ送信を行うためのフラッディングスロットにおいてはそれぞれのノードは別の役割を果たしてもよい。なお、本実施形態において、送信ノード110、中継ノード120、およびシンクノードを含む、無線通信システム内のノードを無線通信ノードと称する。
 図2は、上記送信ノード110の構成を示すブロック図である。この送信ノード110は、無線通信部201と、通信制御部202と、同期パケット生成部203、データ収集部204を備える。
 無線通信部201は、無線信号の送受信部として動作するモジュールであり、他の中継ノード120との間で無線通信部201が備えるアンテナまたは外部のアンテナ(不図示)を介して無線によりデータの送受信を行う。通信制御部202は、無線通信部201の通信状態を管理し、決められたシーケンスに従って送信・転送処理を実行させる。なお、通信制御部202は、他の無線通信ノードからのパケットを受信すると共に、他の無線通信ノードからのデータを解析して、受信したパケットをフラッディング方式に従いブロードキャスト送信する中継処理を行ってもよい。
 通信制御部202は、同期パケットを送信する周波数チャネルを決定するチャネル決定部2021を備える。チャネル決定部2021は、同期パケットの伝送のためのフラッディングスロットに含まれる複数のサブスロットごとに同期パケットを送信するチャネルを擬似ランダム関数に基づいて決定する。また、データパケットの伝送のためのフラッディングスロットごとにデータパケットを受信するチャネルを擬似ランダム関数に基づいて決定する。チャネル決定部2021の詳細については図7~図9Bを参照して後述する。
 同期パケット生成部203は、所定の時間周期で同期パケットを生成し、通信制御部202に伝送する。一例では、同期パケット生成部203は、高精度なクロックを生成するために、水晶発振器などのクロックユニットを備える。
 なお、送信ノード110はプロセッサを備え、当該プロセッサがストレージに格納されたプログラムをメモリに展開して実行することで無線通信部201、通信制御部202、および同期パケット生成部203の少なくともいずれかの機能を実現してもよい。
 データ収集部204は、無線通信ノードの何れかからセンサデータを収集するシンクノードとしての機能を実現する。上述したように、本実施形態では送信ノード110がシンクノードとして機能するため、データ収集部204が送信ノード110に設けられる。一方、送信ノード110がシンクノードとして機能しなくてもよく、その場合にはデータ収集部204は他の無線通信ノードに設けられてもよい。
 図3は、上記中継ノード120の構成を示すブロック図である。この中継ノード120は、無線通信部301、通信制御部302、時刻同期部303、およびデータ生成部304を備える。
 中継ノード120の無線通信部301は、それぞれ送信ノード110の無線通信部201と同様の機能を有するため、説明を省略する。
 通信制御部302は、同期パケットを受信および転送(中継)する周波数チャネルを決定するチャネル決定部3021を備える。チャネル決定部3021は、同期パケットの受信および転送のためのフラッディングスロットに含まれる複数のサブスロットごとに同期パケットを送信するチャネルを擬似ランダム関数に基づいて決定する。また、チャネル決定部3021は、データパケットの送信または中継のためのフラッディングスロットごとにデータパケットを受信するチャネルを擬似ランダム関数に基づいて決定する。チャネル決定部3021の詳細については図7~図9Bを参照して後述する。
 時刻同期部303は、無線通信部301を介して受信した同期パケットに基づいて、中継ノード120のクロック補正を行う。
 データ生成部304は、シンクノードが収集する対象のデータを生成する。中継ノード120がセンサから取得したデータを送信するセンサノードである場合には、データ生成部304はセンサであってもよいし、中継ノード120の外部のセンサに接続されるインタフェースであってもよい。なお、中継ノード120は随意に送信ノード110と同様の構成を備えてもよい。すなわち、中継ノード120は、追加で同期パケット生成部203に対応する構成を備えてもよい。
 なお、中継ノード120はプロセッサを備え、当該プロセッサがストレージに格納されたプログラムをメモリに展開して実行することで無線通信部301、通信制御部302、時刻同期部303、およびデータ生成部304の少なくともいずれかの機能を実現してもよい。
 ここで、図6を参照して、送信ノード110が送信する同期パケットフォーマットの一例を説明する。
 送信元情報601は、送信ノード110の識別子を示す情報である。宛先情報602は、パケットの宛先を示す情報であり、時刻同期パケットでは宛先情報602はブロードキャスト又はエニーキャストを示す識別子に設定される。時刻情報603は、送信ノード110の同期パケット生成部203が同期パケットを生成した時刻、または送信ノード110の無線通信部201が同期パケットを送信する時刻に対応する時刻情報である。時刻情報603はタイムスタンプ情報とも呼ばれる。タイミング情報604は、同期パケットが送信されるサブスロットに対応する情報であり、同期パケットがフラッディング方式で転送される度に変更される。一例では、同期パケットを受信した中継ノード120は、次のサブスロットにおいてタイミング情報604を更新してパケットを再構成して送信することで同期パケットの転送処理を行う。
 なお、一例では、宛先情報602は、上位レイヤで通知されてもよいし、スロット割当の時に作成したスケジュール情報を流用して通知されてもよい。この場合、宛先情報602は同期パケットのヘッダには含められずパケットペイロードに含められてもよい。
 フラッディングスロット設定情報606は、同期パケットを受信した中継ノード120がフラッディングスロットまたはサブスロットのパラメータを取得することを可能にするためのパラメータである。フラッディングスロット設定情報606は、フラッディングスロットの時間的な長さ、サブスロットの時間的な長さ、同期パケットの送信周期、フラッディングスロット内での最大送信回数、同期回復処理を実行するまでに許容される同期パケットのパケットロス数を含む。
 次に、図4を参照して、図1の構成の無線通信システムが行うフラッディング方式によるデータ転送の一例を説明する。図4では、送信ノード110が同期パケットを送信する場合について説明する。またこの例ではノード間で同期がすでにとられているとして説明する。
 図4は、図1に示す無線システムにおいて、各無線通信ノードのサブスロットの使用例を示している。図4に示すフラッディング方式では、無線システム内のノードは、1つのサブスロットでパケットを受信すると、以降のサブスロットでは受信したパケットに基づく送信を繰り返すものとして説明を行う。しかしながら、パケットの送信回数の上限が決められてもよいし、1回送信すると次のサブスロットで再度受信を行い、パケットを受信するとそのパケットの送信を行ってもよい。
 まず、最初のサブスロット401において、送信ノード110は、同期パケットを送信する。送信ノード110からの同期パケットは、中継ノード120aおよび120bが受信するものとする。
 例えば、サブスロット401において、送信ノード110は、タイミング情報604が「1」を示す情報を設定して同期パケットを送信する。送信ノード110から送信された同期パケットは、中継ノード120aおよび120bに受信される。
 サブスロット401の次のサブスロット402において、送信ノード110、中継ノード120aおよび120bは、受信した同期パケットを転送する。1つのサブスロット内で、複数の無線通信ノードが送信した同期パケットは、データが同一であり、かつ送信時刻が同期されているため、衝突しても問題なく復号される。このため、中継ノード120cおよび120dは、中継ノード120aおよび120bから同時送信された2つの同期パケットを1つの同期パケットとして受信する。ここで、送信ノード110、中継ノード120aおよび120bは、タイミング情報604を「2」に増やして同期パケットの送信を行う。中継ノード120aおよび120bからの同期パケットは、送信ノード110ならびに中継ノード120cおよび120dが受信するものとする。
 続いて、サブスロット402の次のサブスロット403において、送信ノード110、中継ノード120aおよび120b、並びにサブスロット402で同期パケットを受信した中継ノード120cおよび120dは、タイミング情報604を「3」に設定して受信した同期パケットを転送する。送信ノード110、中継ノード120a~120dからの同期パケットは、中継ノード120eが受信するものとする。
 続いて、サブスロット403の次のサブスロット404において、送信ノード110、中継ノード120a~120d、並びにサブスロット403で同期パケットを受信した中継ノードeは、タイミング情報604を「4」に設定して受信した同期パケットを転送する。
 以降のサブスロット405、406においてもサブスロット404と同様に各ノードが同期パケットの送受信を行うことでネットワーク内の各ノードに同期パケットを送信することができる。
 なお、この例では、サブスロット401では中継ノード120c~120eも同期パケットを待受けている。しかしながら、中継ノード120c~120eは送信ノード110から送信された同期パケットをサブスロット401では検出できないため、後続のサブスロット402でも同期パケットの待受けを継続する。すなわち、点線で示すように、フラッディングスロットが始まってから、中継ノード120a~120eは同期パケットを受信するために待受け処理を実行している。
 また、中継ノード120は、同期パケットを受信し次第、時刻同期を行う。このため、図4の例では同期パケットのパケット長とサブスロット長とが同じものとして図示されているが、同期パケットのパケット長をサブスロット長よりも短くし、サブスロット内の同期パケットの送受信の後にオーバヘッドが設けられてもよい。
 次に、図5を参照して、本実施形態に係る無線通信システムが実行する処理の一例を説明する。
 図5は、送信ノード110が無線通信システム内の時刻同期を実行させ、いずれかの中継ノード120からデータを収集するまでの処理のシーケンス図を示す。なお、図5においては、送信ノード110が中継ノード120からデータを収集するシンクノードであるものとして説明を行うが、無線通信システム100は送信ノード110とは別にシンクノードを備えてもよい。
 各フラッディングスロットは、フラッディングによるデータ転送の期間を表す。1つのフラッディングスロットは、送信ノード110及び中継ノード120を含む通信ノードのうちの1台から、他の通信ノードのうちの少なくとも1台のノードを宛先とした送信(ダウンリンク)、または他の通信ノードのうちの少なくとも1台の無線通信ノードから送信ノード110への送信(アップリンク)に割当てられる期間を表す。
 なお、アップリンクおよびダウンリンクの両方において、図4を参照して説明したようなフラッディング方式の通信が用いられる。
 まず、フラッディングスロット501は、送信ノード110が同期パケットを送信し、フラッディング方式に従いネットワーク内の各通信ノードに時刻同期に必要な情報を無線通信システム内の通信ノードに通知するためのフラッディングスロットである。
 続いて、フラッディングスロット502において、送信ノード110に送信すべきデータを有している中継ノード120は、送信ノード110を宛先に、送信すべきデータの送信を希望する送信要求パケットを送信する。
 一例では、フラッディングスロット502では、送信すべきデータを有している1つ以上の中継ノード120が、擬似ランダム関数を用いて生成したランダム時間だけ待機し、送信要求パケット(送信要求信号)を送信する、ランダムバックオフベースのフラッディング方式の通信を行う。この場合、送信すべきデータを有している中継ノード120であって、送信要求パケットを送信する前に他の中継ノード120から送信要求パケットを受信した中継ノード120は、当該他の中継ノード120からの送信要求パケットを中継し、自身の送信要求パケットは送信しない。これによって、擬似ランダム関数を用いて生成したランダム時間が短い中継ノード120が送信要求パケットを送信することができる。このように、フラッディングスロット502において、送信ノード110はデータの送信を許可するノードを把握することができる。
 続いて、フラッディングスロット503において、送信ノード110は、次のフラッディングスロット504におけるデータ送信を許可する中継ノード120を宛先情報602に設定し、送信許可パケットを送信する。
 続いて、フラッディングスロット504において、送信許可パケットで指定された中継ノード120は、当該スロットで送信を開始する。すなわち、送信元情報601をその中継ノード120の識別子に設定し、宛先情報602を送信ノード110に設定し、センサデータを送信する。
 続いて、フラッディングスロット504においてセンサデータを正常に受信したと判断した送信ノード110は、フラッディングスロット505において他の中継ノード120にも、送信許可を送信する。一例では、フラッディングスロット506以降は、送信ノード110によって送信を許可された中継ノード120の数に対応するフラッディングスロット数だけセンサデータのアップリンク送信が行われる。その後、フラッディングスロットNにおいて、送信ノード110は全ての中継ノード120からのデータ収集が完了したと判定すると、スリープを指示するスリープパケット(スリープ信号)を送信する。スリープパケットを受信した無線通信システム内の無線通信ノードは、フラッディングスロットNの終了後、所定の時刻までスリープ状態に遷移する。所定の時刻とは、1000ミリ秒などの無線通信ノードで共通で事前に設定された時刻であってもよいし、スリープパケットに含まれる情報に基づいて特定されてもよい。
 <チャネル制御>
 他の無線装置による干渉に対する耐性を高めることを目的として、同期パケットやデータパケットなどのパケットを送信する周波数チャネル(以降、チャネルと称する)を変えて送受信を行うチャネルホッピング技術が存在する。チャネルホッピング技術によれば、特定の周波数ノイズが発生している状態でも、ノイズの周波数以外を使用して通信を行うことで干渉に対する耐性を高めることができる。一方、受信ノードは、いずれのタイミングでいずれのチャネルを使用してパケットが送信されるのかを特定しないと、パケットを受信することができない。このため、チャネルホッピング技術を適用する場合には、送受信間でパケットの送信に使用されるチャネルの同期が取れている必要がある。
 無線通信システム100においてチャネルホッピング技術を適用することを検討すると、以下の課題が生じる。
 中継ノード120が起動し、無線通信システム100に参加する場合、中継ノード120は時刻同期が外れた状態であるため、同期パケットがいずれのタイミングでいずれの周波数で送信されるのかを特定することができない。このため、中継ノード120は時刻同期が取れるまで1つの周波数で時刻同期パケットを待ち受けてListen状態でいる必要がある。
 また、ある中継ノード120がデータ伝送用のフラッディングスロットにおいてデータパケットを待ち受ける場合、その中継ノード120はネットワークトポロジを把握していないため、データパケットを送信する中継ノードからデータパケットを待ち受けている中継ノード120までのホップ数を特定することができない。また、データ伝送用のフラッディングスロットでは、データパケットのサイズが可変である可変パケット長でデータ伝送が行われる場合がある。このため、中継ノード120は中継すべきデータパケットがいずれのタイミングでいずれの周波数チャネルで送信されるのかを特定することができない。
 以上の課題を鑑みて、本実施形態におけるチャネル制御について説明する。
 図7に、時刻同期のためのフラッディングスロット700および710(例えば図5のフラッディングスロット501)における同期パケットの送受信について説明する。なお、図7の例では、中継ノード120dがノードの再起動に伴い、時刻同期が外れており、同期パケットを特定のチャネル、例えばf1で待ち受けているものとする。時刻同期が外れている中継ノード120dが同期パケットを待ち受けるチャネルは、システムごとに設定されてもよいし、最小のチャネル番号を有するチャネルで待ち受けてもよい。また、図7の例では中継ノード120a、120b、120c、および120eは、以前、同期パケットを受信しており、送信ノード110からのチャネルf1~f6を使用するチャネルホッピングによる同期パケットの送信タイミングとチャネルとを決定しているものとする。
 まず、フラッディングスロット700の一番目のサブスロット701において、送信ノード110は同期パケットをチャネルf1とは異なるチャネル(例えばチャネルf2)で送信する。中継ノード120a、120bは送信ノード110に同期しているので、送信ノード110から送信された同期パケットを受信する。図7に示すように、中継ノード120c、120eも送信ノード110が同期パケットを送信するチャネルを決定しているため、サブスロット701において同期パケットが送信されるチャネルにおいて同期パケットの待受けを行うものとする。また、中継ノード120dは、サブスロット701において同期パケットが送信されるチャネルとは異なるチャネルで待ち受けを行っているため同期パケットを受信できない。
 なお、本実施形態において、同期パケットのパケット長は、サブスロット701の長さよりも短い。これは、送受信を行うチャネルを変更するためのオーバヘッドのためであり、受信においてもサブスロットの長さよりも短い期間同期パケットの待受けを行ってもよい。また、一例では、中継ノード120は、同期パケットの待受け中に同期パケットを検出し次第、待受けを終了してもよい。
 続く二番目のサブスロット702において、送信ノード110、中継ノード120a、および120bが同期パケットをチャネルf1とは異なるチャネル(例えばチャネルf4)で送信し、中継ノード120cが同期パケットを受信する。図7に示すようにこの例では、サブスロット702では、サブスロット701において同期パケットが送信されたチャネル(f2)とは異なるチャネル(f4)で送信される。一方、中継ノード120dは、サブスロット702で同期パケットが送信されるチャネルとは異なるチャネルf1で同期パケットの待受けを行っているため、同期パケットを受信できない。
 続く三番目のサブスロット703において、送信ノード110、中継ノード120a、120b、および120cが同期パケットをチャネルf1とは異なるチャネル(例えばチャネルf6)で送信し、中継ノード120eが同期パケットを受信する。図7の例では、サブスロット703では、サブスロット701、702において同期パケットが送信されたチャネル(チャネルf2、f4)とは異なるチャネル(f6)で送信される。一方、中継ノード120dは、サブスロット703で同期パケットが送信されるチャネルとは異なるチャネルf1で同期パケットの待受けを行っているため、同期パケットを受信できない。
 続く四番目のサブスロット704において、送信ノード110、中継ノード120a、120b、120c、および120eが同期パケットをチャネルf1で送信し、中継ノード120dが同期パケットを受信する。中継ノード120dは、同期パケットに含まれる時刻情報603および、タイミング情報604に基づいて、時刻同期を行い、無線通信システム100に参加することができる。また、時刻情報603およびシーケンス番号情報605の少なくともいずれか、タイミング情報604、並びに受信を待機していたチャネル番号に基づいて、次のサブスロット705において同期パケットの送信に使用されるチャネルを特定することができる。同期パケットの送受信に使用されるチャネルの決定については後述する。
 続いて、五番目および六番目のサブスロット705、706において、送信ノード110、中継ノード120a、120b、120c、120d、および120eが例えば五番目のサブスロット705ではチャネルf5で、六番目のサブスロット706ではf3で同期パケットを送信する。すなわち、中継ノード120dは同期が取れ、無線通信システム100に参加すると後続のパケット転送に参加する。以上のようにしてフラッディングスロット700においてノード間の同期をとることができる。
 フラッディングスロット700の後、次の時刻同期のためのフラッディングスロット710までの間に、データパケットの伝送のためのフラッディングスロットなどが設けられる(不図示)。一例では、無線通信システム100では、所定の時間間隔(例えば60秒おき)で時刻同期のためのフラッディングスロットが設けられる。
 フラッディングスロット700に続くフラッディングスロット710の一番目のサブスロット711において、送信ノード110は例えばチャネルf5で同期パケットを送信し、中継ノード120a、120bが同期パケットを受信する。中継ノード120c、120d、120eは同期パケットの受信はできないが、同期パケットの送信に使用されるチャネルの決定を行い、チャネルf5で同期パケットの待受けを行う。続いて、フラッディングスロット710の二番目のサブスロット711において、送信ノード110、中継ノード120aおよび120bが同期パケットをチャネルf4で送信し、中継ノード120cおよび120dが同期パケットの受信を行う。以下は同様に、無線通信システム100の各ノードが同期パケットを受信するように、チャネルを切り替えながら同期パケットの転送を行う。
 ここで、中継ノード120dは、フラッディングスロット700では四番目のサブスロット704で同期パケットの受信を行ったが、フラッディングスロット710では2番目のサブスロット712で同期パケットの受信を行う。このため、中継ノード120dは、フラッディングスロット710では三番目のサブスロット713において同期パケットの送信を行う。
 なお、無線通信システム100の配置の動的な変化、時間経過に従い変化する干渉信号や、周波数選択性の伝搬チャネルなどに起因し、中継ノード120が同期パケットを受信できるサブスロット番号は変化しうる。このため、本実施形態における中継ノード120は、同期が外れた場合は、同期パケットを受信するまで待ち受けを継続する。
 このように、フラッディングスロット内の複数のサブスロットにおいて、同期パケットを送信するチャネルを切り替えることで、高い耐干渉性能を得ることができる。
 なお、本実施形態に係る同期パケットは固定長のパケットを使う。このため、無線通信ノードは、それぞれのサブスロットの開始時刻を判定することができる。
 また、図7では、時刻同期が取れた中継ノード120は、全てのサブスロットにおいて同期パケットの待受けを行うものとして説明を行った。しかしながら、過去の時刻同期のためのフラッディングスロットにおける同期パケットを受信したタイミングに関する情報に基づいて、中継ノード120は同期パケットの待受けを開始するサブスロット番号を決定してもよい。例えば、中継ノード120eは、フラッディングスロット700の三番目のサブスロット703で同期パケットを受信したことに基づいて、フラッディングスロット710において、三番目のサブスロット713から同期パケットの待受けを行い、サブスロット711および712では同期パケットの待受けを行わなくてもよい。これによって、中継ノード120による同期パケットの待受けに係る消費電力を削減することができる。
 続いて、図8を参照して、データパケットを伝送するためのフラッディングスロット800、810におけるデータパケットの送受信について説明する。なお、図8の例では、送信ノード110、及び中継ノード120の時刻同期は取れているものとする。また、フラッディングスロット800においては中継ノード120eが送信ノード110へデータパケットの送信を行い、フラッディングスロット800においては中継ノード120dが送信ノード110へデータパケットの送信を行うものとして説明する。また、本実施形態では送信ノード110がシンクノードとして機能するものとして説明する。
 また、フラッディングスロット800では、所定のチャネル(例えばチャネルf2)を用いてデータ伝送が行われる。そして、後続のフラッディングスロット810では、フラッディングスロット800とは異なるチャネル(例えばチャネルf1)を用いてデータ伝送が行われる。
 フラッディングスロット800の一番目のサブスロット801において中継ノード120eは、センサデータなどを含むデータパケットを送信ノード110宛に送信し、中継ノード120cがデータパケットを受信する。続いて、二番目のサブスロット802において、中継ノード120eおよび120cがサブスロット801においてデータパケットの送信に使用されたチャネルと同じチャネルにおいてデータパケットを送信し、中継ノード120a、120b、および120dがデータパケットを受信する。
 なお、図8に示すように、サブスロット801および802では同じチャネルを使用してデータパケットの送信が行われるため、中継ノード120はデータパケットを受信するまで、複数のサブスロットにわたって継続的にデータパケットを待ち受けうる。
 また、図8では、サブスロット801および802とは、データパケットの伝送に使用されるチャネルの切替が必要ないため、サブスロット長とパケット長が同じものとして図示されているが、データパケットの更新や無線送受信回路の切替を目的として適宜オーバヘッドが設けられてもよい。
 以降、三番目のサブスロット803において中継ノード120a、120b、120c、120d、および120eがデータパケットの送信を行い、送信ノード110がデータパケットを受信する。以降、サブスロット804、805、806でデータパケットの送信が行われ、フラッディングスロット800を終了する。なお、シンクノードである送信ノード110は、データパケットの受信のみを行い、送信は行わなくてもよい。
 続いて、フラッディングスロット800に続く、データ伝送のためのフラッディングスロット810の一番目のサブスロット811において中継ノード120dは、センサデータなどを含むデータパケットを送信ノード110宛に送信する。ここで、中継ノード120bおよび120cは受信に失敗するものとする。このため、二番目のサブスロット812においても中継ノード120dがデータパケットの送信を行う。サブスロット812において中継ノード120bおよび120cがデータパケットの受信を行う。
 続くサブスロット813において、中継ノード120b、120c、および120dがデータパケットの送信を行い、送信ノード110、中継ノード120a、および120eがデータパケットの受信を行う。以降、サブスロット814および815において送信ノード110および中継ノード120a、120b、120c、120d、および120eがデータパケットの送信を行う。
 なお、本実施形態に係るデータ伝送用のフラッディングスロットでは、図8に示すように、複数のデータ伝送用のフラッディングスロット800と810とで異なるパケット長のデータパケットが伝送される。また、データパケットを中継する中継ノード120には、データ伝送用のフラッディングスロットにおいて伝送されるデータパケットのパケット長に関する情報は予め通知されない。このため、データパケットを受信していない中継ノード120は、サブスロットのスロット長を特定することができない。
 しかし、データ伝送用のフラッディングスロット内ではデータパケットの伝送に使用されるチャネルは切り替えられないため、中継ノード120は、そのチャネルでパケット検出を試行し続けることで、パケット長に関する情報を有しなくても可変長のデータパケットの伝送を実現することができる。
 また、本実施形態に係る無線通信システム100では、中継ノード120はネットワークトポロジを把握していない。このため、データ伝送用のフラッディングスロットにおいて、データパケットを送信するノードからのホップ数を把握していない。このような場合であっても、フラッディングスロットにおいて使用されるチャネルでデータパケットの待受けを行えば、データパケットを送信するノードからのホップ数が分からなくても中継ノード120はデータパケットを受信することができる。
 また、データ伝送用の1つのフラッディングスロット内ではチャネルは切り替えられないため、チャネルを切り替えるためのガードタイムをデータパケット間に設ける必要がなく、データ伝送用のフラッディングスロット内でのオーバヘッドを削減することができる。
 また、複数のデータ伝送用のフラッディングスロットでは、異なるチャネルを用いてデータ伝送が行われる。これによって、データ伝送用のフラッディングスロットの耐干渉性能を高めることができる。
 <チャネル決定方法>
 次に、送信ノード110および送信ノードと時刻同期の取れた中継ノード120による同期パケットの送信チャネルおよびデータパケットの送信チャネルの決定方法について説明する。
 本実施形態に係る無線通信システム100は、ノード間で同期した擬似乱数に対応したチャネルを使用してフラッディングスロットごとに送信チャネルを決定する。ここでは、以下の通り、線形合同法による擬似乱数に対応するチャネルを使用してデータパケットを送信する例を説明する。
 Xn+1 =(A×X+B) mod M 
 ここで、Xは擬似乱数値である。n=0の場合のX(X)はシードと呼ばれる定数である。Mはネットワーク内で使用するチャネルの総数であり、AおよびBはMに応じて定められる定数である。一例では、AおよびBは、BがMと互いに素となり、A-1がMの持つすべての素因数で割り切ることができる数が選ばれる。
 例えば、中継ノード120は、デバイスの製造時、またはファームウェアの書き込み時に、参加する無線通信システム100に関する事前情報として、無線ネットワークの識別子や、送信ノード110またはシンクノードの識別子を取得している。
 これらの事前情報をシードとしてXを特定し、定数AおよびBを特定し、擬似乱数の数列を生成する。そして、同期パケットに含まれるシーケンス番号nから、それぞれのフラッディングスロットに対応するチャネルを特定することができる。
 ここで、図9Aおよび図9Bを参照して、フラッディングスロット間でのチャネルの関係について説明する。図9Aには、データ伝送用のフラッディングスロット900、901、904~909、912、および913、制御信号伝送用のフラッディングスロット903および911、ならびに同期信号伝送用のフラッディングスロット902および910が示されている。フラッディングスロット900のシーケンス番号はk番目であり、伝送に使用されるチャネル番号はXであるものとする。また、図9Bにはフラッディングスロット902に含まれるサブスロット920~027が示されている。
 図9Bに示すように、同期信号伝送用のフラッディングスロットのサブスロット920~927では上述したようにチャネルを切り替えながら同期パケットを伝送する。なお、図9Bの例ではY=Xk+2である。
 本実施形態において、同期信号伝送用のフラッディングスロットにおいては、ノード間で同期してフラッディングスロット内のサブスロット単位でチャネルの切替を行う。例えば上述のように、線形合同法による擬似乱数に対応するチャネルを使用してサブスロットごとにチャネルを切り替えながら同期パケットを送信してもよい。
 Yn+1 =(C×Y+D) mod S 
 ここで、Yは擬似乱数値、n=0の場合のY(Y)はシードと呼ばれる定数である。Sは同期信号伝送用のフラッディングスロットに含まれるサブスロットの総数であり、CおよびDはSに応じて定められる定数である。一例では、CおよびDは、DがSと互いに素となり、C-1がSの持つすべての素因数で割り切ることができる数が選ばれる。
 すなわち、フラッディングスロットごとのチャネル番号を特定するための擬似ランダム関数とは異なる擬似ランダム関数を使用して疑似乱数を生成し、サブスロットごとに使用するチャネルを切り替えるようにYが決められてもよい。
 あるいは、チャネル番号をYn+1=(Y+1) mod Mというように増やすなど、チャネルは所定のルールに基づいて切り替えられてもよい。あるいは、フラッディングスロットごとのチャネル番号を特定するための擬似ランダム関数を用いて以下のようにYが決められてもよい。
 Yn+1 =(A×Y+B) mod M 
 例えば、時刻同期が外れた中継ノード120が同期パケットの待受けを行った結果、図9Bに示すサブスロット923で同期パケットを受信したものとする。
 この場合、同期パケットを受信した中継ノード120は、事前情報をシードとしてXを特定し、同期パケットに含まれるシーケンス番号情報605から、数列をXk+2まで生成することで、フラッディングスロット902における初期チャネルYを特定することができる。続いて、上述したように、初期チャネルYに基づいて、サブスロット923の次のサブスロット924で同期パケットの送信に使用するチャネルを特定することができる。
 このため、時刻同期が外れた中継ノード120は、同期パケットを受信した後、時刻同期を行うことで同期パケットの転送に参加することができる。
 続いて、中継ノード120はXk+2を特定しているため、k+3以降のフラッディングスロットにおいて、擬似ランダム関数を用いて擬似乱数を生成することによって制御パケットやデータパケットの伝送に参加することができる。
 このように、図9Aに示すように、各フラッディングスロットでパケットの伝送に使用される周波数チャネルX~Xk+13を切り替えることによって、耐干渉性能を向上することができる。
 また、各フラッディングスロット内でパケットの伝送に使用される周波数チャネルを擬似ランダム関数を用いて生成することで、複数の無線通信システム100が使用するチャネルが重なり続け、通信に失敗し続けることを防ぐことができる。
 <その他の実施形態>
 発明は上記の実施形態に制限されるものではなく、発明の要旨の範囲内で、種々の変形・変更が可能である。
 例えば、図7および図9Bでは、同期パケットの伝送用のフラッディングスロットではサブスロット1つおきに同期パケットの送受信に使用するチャネルが切り替えられるものとして説明を行った。しかしながら、サブスロット2つおきや、3つおきなど、所定の個数の連続したサブスロットを同じチャネルを用いて送信してもよい。すなわち、同期パケットの伝送用のフラッディングスロットでは、スロット内でチャネルの切替が行われればよく、サブスロットごとにチャネルの切替が行われる必要はない。
 本実施形態では、同期パケットの伝送用のフラッディングスロットでは、6つのサブスロットが含まれるものとして図示しているが、フラッディングスロットに含まれるサブスロットの数はフラッディングスロットの長さや、同期パケットのパケット長、あるいはサブスロット内のガードタイムを変更することで任意に設定することができる。一例では、サブスロットの数は、無線通信システム100が使用可能なチャネル数以上の数である。これによって、1つの同期パケットの伝送用のフラッディングスロットにおいて、無線通信システム100が使用可能なチャネルの全てで同期パケットが送信されることができ、時刻同期が外れて1つのチャネルで同期パケットを待機している中継ノード120が同期パケットを受信する確率を高めることができる。一例では、無線通信システム100が使用可能なチャネル数は16であり、同期パケットの伝送用のフラッディングスロットに含まれるサブスロットの数は16である。
 また、本実施形態では、データパケット伝送用のフラッディングスロットにおいては可変長のパケットが伝送されるものとして説明を行ったが、固定長のパケットが伝送されてもよい。
 本願は、2021年6月16日提出の日本国特許出願特願2021-100421を基礎として優先権を主張するものであり、その記載内容の全てを、ここに援用する。
 100:無線通信システム、110:送信ノード、120:中継ノード

Claims (12)

  1.  それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてパケットを送受信するマルチホップ中継システムの通信装置であって、
      前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替え、
      前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替える、
     チャネル制御手段を有することを特徴とする通信装置。
  2.  前記チャネル制御手段は、前記第1のフラッディングスロットにおいてサブスロットごとに第1のホッピングパターンに従って前記周波数チャネルを切り替えることを特徴とする請求項1に記載の通信装置。
  3.  前記第1のホッピングパターンは、ノード間で同期した擬似乱数に基づいて決定されることを特徴とする請求項2に記載の通信装置。
  4.  前記チャネル制御手段は、複数の前記第2のフラッディングスロットごとに第2のホッピングパターンに従ってパケットの送受信に使用する前記周波数チャネルを切り替えることを特徴とする請求項1から3の何れか1項に記載の通信装置。
  5.  前記第1のフラッディングスロット内で受信したパケットのパラメータに基づいて前記第2のホッピングパターンを特定する特定手段を有することを特徴とする請求項4に記載の通信装置。
  6.  前記第2のホッピングパターンは、ノード間で同期した擬似乱数に基づいて決定されることを特徴とする請求項4または5に記載の通信装置。
  7.  前記第1のフラッディングスロット内では固定長のパケットが送受信されることを特徴とする請求項1から6の何れか1項に記載の通信装置。
  8.  前記第2のフラッディングスロットのそれぞれの先頭のサブスロットにおいてセンサから取得したセンサデータを送信する送信手段をさらに有することを特徴とする請求項1から7の何れか1項に記載の通信装置。
  9.  前記第1のフラッディングスロットでは、タイムスタンプ情報を含む同期パケットが送受信されることを特徴とする請求項1から8の何れか1項に記載の通信装置。
  10.  前記チャネル制御手段は、第1のフラッディングスロット内の前記第1のサブスロットにおいてパケットを受信した場合に、前記第2のサブスロットにおいてパケットの送受信に使用する周波数チャネルを特定し、
     前記第1のサブスロットにおいて受信したパケットを前記第2のサブスロットにおいて転送する転送手段をさらに有することを特徴とする請求項1から9の何れか1項に記載の通信装置。
  11.  それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてノード間でパケットを送受信するマルチホップ中継システムの通信方法であって、
      前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替えることと、
      前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替えることと、
     を含むことを特徴とする通信方法。
  12.  それぞれが複数のサブスロットを含む第1のフラッディングスロットと第2のフラッディングスロットとにおいてフラッディング方式を用いてノード間でパケットを送受信するマルチホップ中継システムであって、
      前記第1のフラッディングスロット内の第1のサブスロットと第2のサブスロットとで、パケットの送受信に使用する周波数チャネルを切り替え、
      前記第2のフラッディングスロット内ではパケットの送受信に使用する周波数チャネルを切り替えず、複数の前記第2のフラッディングスロット間でパケットの送受信に使用する周波数チャネルを切り替える、
     ことを特徴とするマルチホップ中継システム。
PCT/JP2022/023993 2021-06-16 2022-06-15 通信装置、通信方法、およびマルチホップ中継システム WO2022265045A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202280042194.4A CN117480852A (zh) 2021-06-16 2022-06-15 通信装置、通信方法、以及多跳中继系统
EP22825033.8A EP4358637A1 (en) 2021-06-16 2022-06-15 Communication device, communication method, and multi-hop relay system
US18/538,240 US20240114431A1 (en) 2021-06-16 2023-12-13 Communication apparatus, communication method, and multi-hop relay system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2021100421A JP7088582B1 (ja) 2021-06-16 2021-06-16 通信装置、通信方法、およびマルチホップ中継システム
JP2021-100421 2021-06-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US18/538,240 Continuation US20240114431A1 (en) 2021-06-16 2023-12-13 Communication apparatus, communication method, and multi-hop relay system

Publications (1)

Publication Number Publication Date
WO2022265045A1 true WO2022265045A1 (ja) 2022-12-22

Family

ID=82100070

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/023993 WO2022265045A1 (ja) 2021-06-16 2022-06-15 通信装置、通信方法、およびマルチホップ中継システム

Country Status (5)

Country Link
US (1) US20240114431A1 (ja)
EP (1) EP4358637A1 (ja)
JP (1) JP7088582B1 (ja)
CN (1) CN117480852A (ja)
WO (1) WO2022265045A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017028653A (ja) * 2015-07-28 2017-02-02 株式会社東芝 制御装置、センサ端末及び制御システム
JP2020184730A (ja) * 2019-05-09 2020-11-12 ソナス株式会社 中継ノード、制御方法、無線通信システム
JP2020202470A (ja) * 2019-06-07 2020-12-17 ソナス株式会社 通信システム、通信方法及び通信装置
JP2021100421A (ja) 2016-04-18 2021-07-08 ポッカサッポロフード&ビバレッジ株式会社 肝機能改善用組成物及び肝機能改善用食品組成物

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7003384B2 (ja) * 2020-05-08 2022-01-20 ソナス株式会社 マルチホップ中継システム、通信方法、及び通信装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017028653A (ja) * 2015-07-28 2017-02-02 株式会社東芝 制御装置、センサ端末及び制御システム
JP2021100421A (ja) 2016-04-18 2021-07-08 ポッカサッポロフード&ビバレッジ株式会社 肝機能改善用組成物及び肝機能改善用食品組成物
JP2020184730A (ja) * 2019-05-09 2020-11-12 ソナス株式会社 中継ノード、制御方法、無線通信システム
JP2020202470A (ja) * 2019-06-07 2020-12-17 ソナス株式会社 通信システム、通信方法及び通信装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHAO GAO ET AL.: "Efficient Collection Using Constructive-Interference Flooding in Wireless Sensor Networks", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS SOCIETY CONFERENCE PROCEEDINGS, 2011 COMMUNICATION, no. 2, 30 August 2011 (2011-08-30), pages 428
F. FERRARI ET AL.: "Efficient Network Flooding and Time Synchronization with Glossy", IPSN'L, 2011, pages 1
MAKOTO SUZUKITOMONORI NAGAYAMASOTARO OHARAHIROYUKI MORIKAWA: "Structural Monitoring Using Concurrent Transmission Flooding", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TRANSACTIONS B, no. 12, 2017, pages 952 - 960, XP093015730, DOI: 10.14923/transcomj.2017ASI0002
SUZUKI MAKOTO, NAGAYAMA TOMONORI, OHARA SOTARO, MORIKAWA HIROYUKI: "Structural Monitoring Using Concurrent Transmission Flooding *", vol. J100-B, no. 12, 1 December 2017 (2017-12-01), pages 952 - 960, XP093015730, ISSN: 1882-0209, DOI: 10.14923/transcomj.2017ASI0002 *

Also Published As

Publication number Publication date
EP4358637A1 (en) 2024-04-24
JP7088582B1 (ja) 2022-06-21
US20240114431A1 (en) 2024-04-04
CN117480852A (zh) 2024-01-30
JP2022191907A (ja) 2022-12-28

Similar Documents

Publication Publication Date Title
US9673858B2 (en) Fast frequency-hopping schedule recovery
CN101667849B (zh) 数据传输方法、网络设备及通信系统
US6504829B1 (en) Method and apparatus for managing communication resources using channelized neighborhoods
US6600754B1 (en) Method and apparatus for managing communication resources using standby slots
US6628636B1 (en) Method and apparatus for managing communication resources using neighbor segregation
WO2015046985A1 (ko) 무선 통신 시스템에서 D2D(Device-to-Device) 통신을 위한 동기 참조 신호 전송 방법 및 이를 위한 장치
MX2008014927A (es) Sistemas, metodos y aparatos para asignar ranuras de tiempo en una red de comunicacion inalambrica ad hoc.
US6487186B1 (en) Method and apparatus for managing communication resources using bootstrap slots
JP2011091684A (ja) アクセス制御システム、アクセス制御方法、中継局装置、端末局装置、送信側処理方法、受信側処理システム及び受信側処理方法
CN113994719B (zh) 通信系统、通信方法及通信装置
CN115643593B (zh) 一种基于高动态路由协议的无线自组网通信系统和方法
WO2020226177A1 (ja) 中継ノード、制御方法、無線通信システム
Lei et al. Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks
WO2022265045A1 (ja) 通信装置、通信方法、およびマルチホップ中継システム
KR101346305B1 (ko) 컨텐션 경쟁구간을 이용한 릴레이기능을 가진 티디엠에이 제어방법
JP5513554B2 (ja) 制御装置及びその制御方法、通信装置及びその制御方法、無線通信システム、及びプログラム
US11659509B2 (en) Multi-hop relay system, communication method, and communication apparatus
Okumura et al. A broadcast protocol for IEEE 802.15. 4e RIT based Wi-SUN systems
WO2007148599A1 (ja) 移動局装置および基地局装置並びに上りリンクのユーザ間同期方法
JP7244003B2 (ja) 無線通信装置、無線通信プログラム及び無線通信方法
JP2010233073A (ja) 無線ネットワークシステム
JP2009044317A (ja) 無線通信システム、無線中継方法、基地局装置、中継局装置および無線中継プログラム
JP2005005889A (ja) 通信装置および通信方法
Jovanovic et al. Design of a TDMA-based Multi-Channel MAC protocol for Wireless Sensor Networks

Legal Events

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

Ref document number: 22825033

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 202280042194.4

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2022825033

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2022825033

Country of ref document: EP

Effective date: 20240116