WO2016003170A1 - 다중 홉 무선 통신 시스템의 하향 링크에서 신호 전송 방법 - Google Patents
다중 홉 무선 통신 시스템의 하향 링크에서 신호 전송 방법 Download PDFInfo
- Publication number
- WO2016003170A1 WO2016003170A1 PCT/KR2015/006721 KR2015006721W WO2016003170A1 WO 2016003170 A1 WO2016003170 A1 WO 2016003170A1 KR 2015006721 W KR2015006721 W KR 2015006721W WO 2016003170 A1 WO2016003170 A1 WO 2016003170A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- frame
- child
- transmission
- parent
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000004891 communication Methods 0.000 title claims abstract description 58
- 230000005540 biological transmission Effects 0.000 claims abstract description 127
- 235000008694 Humulus lupulus Nutrition 0.000 claims abstract description 17
- 235000012571 Ficus glomerata Nutrition 0.000 claims description 4
- 244000153665 Ficus glomerata Species 0.000 claims description 4
- 238000007726 management method Methods 0.000 description 59
- 238000010586 diagram Methods 0.000 description 6
- 230000001351 cycling effect Effects 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Master-slave selection or change arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/12—Access point controller devices
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the present invention relates to downlink transmission in a multi-hop wireless communication system.
- a polling scheme in which a child device requesting data is requested from a parent device without using a separate sync frame is used.
- the child device transmits a polling message to the parent device, and the parent device receiving the message transmits an acknowledgment packet (ACK) to the child device, and if there is data to be transmitted to the child device, Send the data. If the child device successfully receives the data, it sends an ACK to the parent device to inform the successful reception of the data.
- the polling method has the advantage that it does not require device-to-device synchronization, but as a result, the parent-operated device should always operate the receiver, so that even when not transmitting / receiving data, the idle reception is listened for a long time.
- the polling idle problem can be alleviated using a fixed frame structure (FFS) defined by IEEE 802.15.4, which is a medium access control (MAC) scheme.
- FFS uses a super frame in which the main communication device controlling the system and the routers forming the multi-hop network are resources that are independent of each other in time and frequency.
- the super frame begins with the transmission of a periodic beacon signal and child devices of the main communication device and the router synchronize with the parent device through the beacon signal.
- the parent device and the child device transmits / receives a signal during a certain length of active period, and when the activity period ends, the duty of stopping the transceiver operation of the parent device and the child device in the inactive period of a certain length
- the use of a cycling (duty-cycling) structure can reduce power consumption.
- the FFS maintains a fixed superframe length even when data is not transmitted / received to operate the transceiver of the parent device and the child device, so there is still an idle reception problem.
- the superframe length of the FFS can be very small (reduced duty cycling) compared to the beacon interval, but there is a problem in that the data transmission time is very long during data transmission.
- the pending method which is a downlink transmission method provided by the IEEE 802.15.4 superframe structure, sets a data pending field in a beacon signal so that when a child device, which is a downlink destination, receives the data request message to the parent device A method of transmitting downlink data is received.
- each data packet must be accompanied by transmission and reception of a data request message and an ACK thereto, similar to the polling scheme, protocol overhead exists, and data transmission performance deteriorates drastically in an interference environment.
- a wireless price tag system which is commercially available in a large-scale mart, transmits product information including a product price in real time to a display such as an LED in real time.
- a display such as an LED in real time.
- the existing ZigBee device not only takes a long time to transmit a large amount of data to a plurality of display devices but also causes extreme power consumption.
- the present invention relates to a transmission method for enabling large data transmission in a WSN having a small transmission capacity, and a basic concept is as follows.
- the present invention first uses a dynamic frame structure (DFS), which consists of a management frame and a data frame at every beacon interval.
- the management frame transmits / receives a control message necessary for network management and communication, and a parent device having a message to be transmitted in the management frame sets a data pending field in a beacon signal and transmits the message to the child device. Announce that there is.
- the child device receiving the beacon signal transmits a data request message to the parent device when there is a message to be received by the child device, and the child devices without the message to receive stop the operation of the transceiver to minimize power consumption.
- the parent device In the data frame, only parent-child devices that transmit and receive data transmit / receive data, and other devices stop operation of the transceiver to minimize power consumption.
- the management frame the parent device repeatedly transmits a beacon signal, and the child device repeatedly transmits a data request message, thereby improving reliability of downlink transmission of the control message even in an environment in which a transmission error exists.
- the data frame only data is transmitted without a separate control message, but the reliability of data transmission is improved by using channel sensing.
- the present invention solves the idle reception problem that may occur in the existing polling method and FFS, while increasing the reliability of data transmission through the repetitive transmission of beacons and data transmission through channel sensing, the transmission time and power consumption compared to the conventional method In terms of performance gains can be obtained.
- the present invention provides a dynamic super frame structure, a repetitive beacon signal, comprising a management frame for transmitting a control message and a data frame for transmitting data, in a wireless communication system in which a main communication device, a plurality of routers and end devices are connected by one or more hops. And reliability of downlink control message transmission through data request message transmission, data packet length determination in data frame, and data transmission through channel sensing in data frame. According to the present invention, all devices wake up only in a management frame to transmit / receive control messages, while only a parent-child device pair wakes up in a data frame to transmit / receive data, so that devices without actual data transmission are low-duty cycling.
- the data transmission structure may facilitate the transmission of multi-hop downlink data through a process of acquiring / discarding a transmission right of a data frame.
- the beacon signal and the data request message are repeatedly transmitted in the management frame, thereby increasing the reliability of the control message transmission.
- data transmission starts only when the channel is clean, thus showing good data transmission performance even in an interference environment.
- 1 is an exemplary diagram of a system model consisting of a primary communication device, multiple routers, and multiple end devices.
- 2A and 2B are exemplary views illustrating a downlink data transmission method using a transmission frame structure proposed by the present invention. 2A and 2B are connected to each other at node A.
- FIG. 3 is an operation flowchart of a parent device and a child device.
- 4A and 4B are detailed views illustrating operations of a parent device and a child device in a transmission frame structure proposed by the present invention. 4A and 4B are connected to each other at Node B.
- FIG. 5 is a diagram illustrating an operation in a beacon section of a parent device.
- FIG. 6 illustrates an operation in a scheduling section of a parent device.
- FIG. 7 is a diagram illustrating an operation in a contention connection section of a parent device.
- FIG. 8 is a diagram illustrating an operation in a beacon section of a child device.
- FIG. 9 is a diagram illustrating an operation in a scheduling section of a child device.
- FIG. 10 is a diagram illustrating an operation in a contention connection section of a child device.
- FIG. 11 illustrates operation in a data frame of a parent device.
- FIG. 12 illustrates an operation in a data frame of a child device.
- the present invention is composed of a main coordinator device that controls network operation, routers that can accommodate children, and end devices that can not accommodate children.
- the main communication device and the plurality of routers and the end devices form a cluster-tree network using multiple hops, and the main communication device and the routers are beacons.
- a data transmission method in a wireless communication system in which the main communication device transmits data to devices belonging to the wireless communication system in which signals are periodically transmitted to synchronize a network the method comprising: (A) a management frame for network management And periodically using a transmission frame consisting of a data frame for data transmission, and (B) in the interval of the management frame.
- the transmission frame is Lmax.
- N management frames and Lmax data frames so that they do not overlap at the same time, nLmax + l (l ⁇ ⁇ 1,2, ..., Lmax ⁇ , n ⁇ ⁇ 0,1,2, ... ⁇ )
- the main communication device or router with a network depth of l-1 operates as a parent
- the device with a network depth of l in the management frame operates as a child
- the network depth is l-1 in the nLmax + l th data frame.
- the main communication device or router operates as a parent and a device having a network depth of l in the data frame operates as a child, and an nLmax + l th management frame precedes the nLmax + l th data frame in time, and each of the above managements.
- a device acting as a parent may transmit the beacon signal to the device acting as its child one or more times according to a transmission environment and start the management frame.
- the management frame is a beacon period in which a device acting as a parent (that is, the main communication device and the router) transmits a beacon signal, and a downlink control message is transmitted to a device acting as a child of a device acting as a parent. It is characterized in that it is configured as a scheduling interval used to, the contention access interval used to transmit an uplink control message to the device acting as the parent to the device acting as the child.
- the parent has the authority to use the data frame from the next management frame interval to deliver the data to the device operating as the child It characterized in that it comprises a process of operating in the operating device.
- step (B) when the device operating as a child completes the downlink data transmission or receives a downlink data transmission completion notification message from the device operating as its child down to the device operating as its parent Transmitting a link data transmission completion notification message, and downlink to inform the main communication device of the completion of the downlink data link transmission when the device operating as the parent receiving the downlink data transmission completion notification message is not the main communication device. And determining to transmit a data transmission completion notification message to a device operating as its parent, and giving up a right to use a data frame.
- the transmitting of the data frame listening message may include adding an address of the device operating as the child to the management frame beacon signal when the parent operating device has a message to be sent to the device operating as the specific child. Notifying a device to be operated as a child that there is a control message to be transmitted; transmitting a data request message to a device to be operated as the parent when the device to be operated as the specific child successfully receives the management frame beacon signal; And when the device operating as the parent receives the data request message, transmitting the data frame listening message.
- step (C) when the device to transmit data in the data frame section determines the size of the data packet, and when the device to send data in the data frame section determines that the channel environment is good. Only transmitting the data in the size of the determined packet, and if the device to receive data in the interval of the data frame receives the data and informs it by using an acknowledgment message when its received data buffer is full And terminating the data frame section operation when the data frame time ends, the data transmission is completed, or when the buffer of the device to receive the data is full in the data frame section.
- the device to which you want to send data is the data frame section After finishing small characterized by comprising the step indicating a downlink data transfer completion to the primary communication device.
- the process of notifying the completion of the downlink data transmission to the main communication device is the final destination of the downlink data, and receives the data for all the packets constituting the downlink data In the case of transmitting to one device, characterized in that it comprises the step of informing the main communication device of the completion of the downlink data transmission.
- FIG. 1 illustrates a concept of a WSN based on a cluster tree structure to which the present invention is applied.
- a main communication device manages a network
- a router may have child devices
- an end device is connected to the main communication device or a router and may not have child devices.
- the primary communication device and the device connected by fewer hops are defined as the parent device and the device connected by more hops as the child device. That is, the main communication device operates only as a parent device, the router operates as a parent device and also as a child device, and the end device operates only as a child device. Looking at the configuration of the WSN based on the cluster tree structure a little further with reference to FIG.
- the device 102 1, for example, based on one device (102) belonging to the WSN, less hops to the main communication device of the device connected to the device For the connected device 101, the device 102 becomes the child device, and for the device 103 connected with more hops to the main communication device, the device 102 becomes the parent device.
- the present invention contemplates the use of a dynamic superframe structure consisting of a management frame for sending and receiving control messages and a data frame for data transmission.
- the management frame includes a beaconing period in which a beacon signal for network synchronization is transmitted, a scheduling period in which a control message is exchanged for scheduling data transmission, and a competition for exchanging control messages for network management. It consists of a contention access period.
- a device (main communication device or router) operating as a parent in the management frame transmits a beacon signal in a beacon period, and transmits and receives a control message with a device operating as a child in a scheduling period and a contention access period.
- a device operating as a child in the management frame receives a beacon signal in the beacon period of the management frame of its parent device, and then operates as a child device in the scheduling period and the competition access period. Only control messages are transmitted and received within the management frame, and data transmission is performed in the data frame.
- the data When the size of the downlink data is larger than one packet, the data is divided into several packets and transmitted. When the packets reach all destinations, the data is defined as having been transmitted.
- Control messages used in the management frame include a data frame listening message, a downlink data transmission completion notification message, and a control message related to maintaining network connectivity.
- the data frame listening message is used to promise the use of a data frame by transmitting a downlink data from a parent device having a data transmission authority to a child device to transmit downlink data using the data frame.
- the final destination address of the data is included.
- the downlink data transmission completion notification message is used to notify the completion of the downlink data transmission, and includes the final destination address of the completed data.
- the transmission frame structure proposed by the present invention may be configured by a structure in which Lmax management frames and Lmax data frames are repeated for each beacon signal transmission period.
- Lmax means the number of hops (ie, the maximum depth of the network) between the main communication device and the connected device through the most hops from the main communication device among the devices in the network.
- the main communication device or router having a network depth of l-1 operates as a parent, and the router or end device having a network depth of l operates as a child.
- the l ⁇ ⁇ 1, 2, ..., Lmax ⁇ th data frame data is transmitted from the main communication device or router having a network depth of l-1 to its child device.
- the management frames and data frames are configured not to overlap at the same time, and further, in order to prevent collision between beacon signals in the beacon period of the management frame, adjacent devices transmit the beacon signals at the same time and frequency. Do not do it.
- FIGS. 2A and 2B illustrate a process in which the 101, 102, and 103 devices of FIG. 1 transmit downlink data through multiple hops.
- Lmax 3 of the network
- I Main, k is a variable indicating whether or not the device k has a data transmission authority in the data frame, if the value is 1, the data frame can be used to transmit data from the data frame to the child device If 0, data frame cannot be used.
- I Main, k is initially initialized to 1 if device k is the main communication device and to 0 otherwise only the main communication device has the right to use the data frame.
- I Main, k is updated to 1 when the device receives a data frame listening message and is required to deliver data to its child device because it is not the final destination. You will automatically get In addition, I Main, k is updated to 0 when it is determined that the transmission of the downlink data is completed or when the downlink transmission completion notification message is received.
- k is a variable indicating that the device k should transmit the downlink transmission completion notification message to the parent device, and if the value is 1, the message is transmitted; I Notify, k is initially set to 0, and is updated to 1 when downlink data transmission is completed or when a downlink transmission completion notification message is received. In addition, if the downlink transmission completion notification message is successfully transmitted to the parent, it is updated to zero.
- the downlink is transmitted in the management frame.
- a beacon including the address of the 102 device is transmitted in the beacon period (201), and after receiving a data request message from the 102 device in the scheduling period, the data frame listening message is transmitted to the 102 device.
- the 102 device receives the downlink listening message and performs I Main, 102 ⁇ 1.
- the device 101 transmits downlink data to the device 102 in the data frame.
- the 102 device operates as a parent device in a management frame in which a device having a network depth of 1 is a parent.
- I Main, 102 1, so that the 104 device transmits a data frame to the 103 device in order to transmit downlink data as the final destination.
- the listen message is sent on the downlink (204, 205).
- I Main, 103 ⁇ 1 and then data transmission is performed between the 102 devices and the 103 devices in the data frame (206).
- Downlink data transmission between 103 devices and 104 devices is also performed in the same manner as described above (207, 208, and 209).
- the 103 device performs I Main, 103 ⁇ 0, and I Notify, 103 ⁇ 1 (210).
- the 103 device transmits a downlink data transmission completion notification message to the parent in a contention access section of the management frame in which the 102 device operates as a parent, and informs the parent of the data transmission completion, and the message is transmitted to the main communication device in a similar manner.
- the primary communication device receives the downlink transmission completion notification message, it starts the next downlink data transmission.
- the present invention enables a large amount of data to be transmitted in multiple hops through the above-described data frame usage and downlink data transmission completion notification.
- the management frame is used to transmit and receive beacon signals and to transmit uplink and downlink control messages.
- the parent device first transmits a beacon signal in its beacon transmission slot in step 301 of FIG. 3, and if it is necessary to transmit a downlink control message, the parent device transmits pending information (ie, a downlink message).
- the beacon signal includes the address of the child device to be transmitted and notifies that there is a downlink message to be received by the child device.
- the child device receives the beacon signal from the beacon transmission slot of the parent device to check the pending information, and when there is a downlink control message destined for the destination, to receive the downlink control message. It operates in the scheduling interval.
- the child device operating in the scheduling interval transmits a data request message to the parent device in step 305 of FIG. 3 and then receives a downlink control message in step 306 of FIG.
- the parent device transmits a downlink control message to the child device in step 302 of FIG. 3.
- the child device having the control message to be transmitted on the uplink transmits the control message to the parent in step 307 of FIG. 3, and the parent device waits for receiving the uplink control message in step 303 of FIG. 3. After the management frame operation, the parent device and the child device stops the operation of the transceiver until the next operation interval in step 308 of FIG. 3 to reduce power consumption.
- the pair of parent device and the child device may promise the use of the data frame through the transmission and reception of the data frame listening message in the management frame, and if the operation in the data frame is promised, the corresponding parent device and the child device Wakes up with the start of a data frame.
- the parent device transmits data after channel sensing in step 309 of FIG. 3, and the child device transmits an ACK when data is received successfully in step 310 of FIG. 3.
- the device k operating as a parent selects a child device to transmit a downlink message in the beacon period of the management frame and transmits a beacon signal for synchronization as illustrated in FIG. 5.
- the child device to transmit the downlink message is selected.
- the parent device refers to the destination of data initially stored in its buffer, and when the destination of the data is its own single hop child device, selects the child device as the child device to which the downlink message is to be transmitted.
- the child device having a device as the child of the data as a child among its single hop child routers is selected as a child to transmit a downlink message.
- the router selection may be, for example, a tree routing scheme based on an address scheme or a source routing scheme based on a routing table.
- the parent device adds the address of the child device selected in step 502 to the data pending field in the beacon signal, and transmits the beacon signal in its beacon transmission slot to transmit a message to the child device. Announce that there is.
- the parent device k transmits a beacon signal for synchronization and skips the operation in the scheduling section in step 505 of FIG. 5, and performs contention access in step 506 of FIG. Enter the section.
- the beacon may be repeatedly transmitted in the beacon transmission slot to improve transmission reliability (see FIGS. 4A and 4B).
- the parent device k operates the receiver to receive a data request message from the child device in step 601 of FIG. If the data request message is not received in step 602 of FIG. 6, the transmission of the downlink message is abandoned and the process enters the contention access section in step 606 of FIG. 6.
- the downlink message is transmitted to the child device in step 603 of FIG. 6. If the downlink message is successfully transmitted in step 604 of FIG. 6 and the downlink message is a data frame listening message, in step 605 of FIG. 6, a timer is adjusted to operate on the data frame, and step 606. Go to If not, the process proceeds to step 606 without additional timer adjustment and enters the contention access section.
- the parent device k operates the receiver in step 701 of FIG. 7 during the contention access interval time to receive the uplink message.
- the type of the uplink message is determined in step 703 of FIG. 7. If the uplink message is a downlink transmission completion notification message, in step 704 of FIG. 7, I Main, k ⁇ 0 and I Notify, k ⁇ 1 are used to transmit the downlink transmission completion notification message to the main communication device.
- the uplink message is not a downlink transmission completion notification message (ie, when the uplink message is a control message related to maintaining network connectivity, etc.) in step 703, the type of the uplink message in step 705 of FIG. Perform the operation according to.
- the parent device that has finished the operations 704 and 705 returns to step 701 and repeats the process until the contention access section ends.
- step 304 the device j operating as a child in the management frame receives a beacon signal in the management frame and checks whether there is a downlink message to be received by examining a pending field in the beacon signal as shown in FIG. 8.
- the child device j operates the receiver for t RxOnDuration seconds in step 801 of FIG. 8 to wait for beacon signal reception. If the beacon signal is not received in step 802 of FIG. 8, the process proceeds to step 803 of FIG. 8 to stop the transceiver operation and waits for the beacon signal of the next management frame.
- step 802 the process proceeds to step 804 of FIG. 8 and examines the data pending field in the beacon signal to determine whether there is a downlink message as the destination. If there is a downlink message to be received in step 804, the operation in the scheduling interval is determined in step 805 of FIG. 8. On the other hand, if there is no downlink message to be received in step 804, the operation in the scheduling section is skipped in step 806 of FIG. 8 and it is determined to enter the contention access section.
- the device j operating as a child in the management frame transmits a data request message for receiving a downlink message in a scheduling period of the management frame, and receives a downlink message as shown in FIG. 9.
- the child device j transmits a data request message to the parent device in step 901 of FIG. 9 and proceeds to step 902 of FIG. 9 to receive a downlink message. If the downlink message is not received, the process returns to step 901 to retransmit the data request message to the parent device (see FIGS. 4A and 4B). On the contrary, if a downlink message is received, the process proceeds to step 903 of FIG. 9 and when the data frame listening message is received, the final destination address of the downlink data recorded in the data frame listening message is compared with its own address. If it is the final destination of the downlink data, the flow advances to step 906 of FIG. 9 to adjust the timer to wake up in the data frame and receive the data. If the user is not the final destination of the downlink data (i.e., the data should be transmitted through the downlink), I Main, j ⁇ 1 obtains the data transmission authority of the data frame acting as the parent and proceeds to step 906. Passing
- step 905 of FIG. Perform the operation according to the type.
- the operations 905 and 906 are completed, the operation of the scheduling interval ends in operation 907 of FIG. 9 and the operation of the contention access interval starts.
- step 307 the device j operating as a child in the management frame transmits an uplink message in a contention access section of the management frame as shown in FIG.
- step 1002 the process returns to step 1002 and transmits the downlink transmission completion notification message again.
- the child device transmits an uplink message (ie, a message for maintaining network connectivity) to the parent device, in addition to the downlink transmission completion notification message, and terminates the management frame operation in step 1006 of FIG. Stop transceiver operation to reduce consumption.
- the uplink message transmission may be performed using a MAC technique such as carrier sense multiple access with collision avoidance.
- the parent device and the child device which have negotiated downlink data transmission through the data frame listening message in the management frame stop the operation of the transceiver after the management frame ends and then wake up from the data frame to transmit and receive the downlink data.
- I BufferFull represents a buffer full flag in the ACK signal, and is set to 1 if there is no more free space in the buffer of the device transmitting the ACK, and 0 otherwise.
- the parent device k first checks whether there is data remaining in the buffer in step 1101 of FIG. If there is remaining data in the buffer, the parent device senses the channel in step 1102 of FIG. 11, and if the channel is clean, transmits data to the child device, which is a downlink destination, and then proceeds to the ACK waiting step. When the ACK is received in step 1103 of FIG. 11, n fail ⁇ 0 is reached in step 1104 of FIG. 11, and the process proceeds to step 1105 of FIG. 11.
- step 1107 the process returns to step 1101 to send a data packet. Resend.
- n fail n fail max in step 1107, it is determined that there is a problem in connectivity with the corresponding child device, and no data is sent to step 1110 of FIG. 11 without ending any data frame operation.
- step 1108 of FIG. 11 If there is no remaining data in the buffer in step 1101, whether the downlink data has been transmitted in step 1108 of FIG. 11 (that is, whether the final destination of the data transmitted in the current data frame is a child device and all downlink data has been transmitted). To judge. When the transmission of the downlink data is completed, I Main, k ⁇ 0, I Notify, k ⁇ 1 in step 1109 of FIG. 11 to inform the main communication device that the transmission of the downlink data has been completed, and the data frame is transmitted. By giving up permissions, you no longer use data frames. Thereafter, the process proceeds to step 1110 to end the data frame operation.
- step 1108 If the downlink data has not been transmitted in step 1108 (that is, if the final destination of the data transmitted in the current data frame is not a child device, further hop data transfer is required or additionally to complete the transmission of the downlink data). If a packet is to be received and delivered to the child device), the process proceeds to step 1110 of FIG. 11 and ends the data frame operation.
- an operation process of a data frame of the device j operating as a child in the data frame is illustrated in FIG. 12.
- the child device j receives the data packet from the parent device in step 1201 of FIG.
- the data packet is written to its buffer, and then the process proceeds to step 1202 of FIG. 12 to check its buffer. If the buffer is full, an ACK with I BufferFull? 1 is transmitted in step 1205 of FIG. 12, and the transceiver operation is stopped in order to end the data frame operation and reduce power consumption in step 1206 of FIG. 12.
- step 1204 After confirming whether the received packet in step 1204 is the last data packet (that is, if the total data size is larger than the packet size, the entire data is divided into a plurality of packets and transmitted, which is the last packet constituting the entire data). If it is not the last data packet, the process proceeds to step 1201 and waits for the next data packet. If not, the flow proceeds to step 1206 to end the data frame operation.
- the present invention can improve the reliability of downlink transmission of a control message even in an interference environment by the parent device repeatedly transmitting the beacon signal and the child device repeatedly transmitting the data request message.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (9)
- 네트워크 운영을 제어하는 기기인 주 통신기기(coordinator), 자녀를 수용할 수 있는 기기인 라우터(router)들과 자녀를 수용할 수 없는 기기인 종단 기기(end device)들로 구성되고, 상기 주 통신기기 및 다수의 상기 라우터들과 상기 종단 기기들이 다중 홉(multiple hop)을 사용하여 클러스터 트리(cluster-tree)구조의 네트워크를 형성하고, 상기 주 통신기기와 상기 라우터들이 비컨(beacon) 신호를 주기적으로 전송하여 네트워크를 동기화하는 무선 통신 시스템에서 상기 주 통신기기가 자신에 속한 기기들에게 데이터를 전송하는, 무선 통신 시스템에서의 데이터 전송 방법에 있어서,(A) 네트워크 관리를 위한 관리 프레임과 데이터 전송을 위한 데이터 프레임으로 구성되는 전송 프레임을 주기적으로 사용하는 과정과,(B) 상기 관리 프레임의 구간에서 상기 네트워크 내 기기들이 네트워크 관리와 데이터 전송에 필요한 제어 메시지들을 송수신 하는 과정과,(C) 상기 제어 메시지를 통해 결정된 기기들 만이 상기 데이터 프레임 구간에서 데이터를 송수신하는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 1항에 있어서,상기 (A) 과정은,Lmax를 네트워크의 최대 깊이(즉, 네트워크 내 기기 중 주 통신 기기로부터 가장 많은 홉을 거쳐 연결된 기기와 주 통신기기 사이의 홉 수)라 할 때, 상기 전송 프레임이 Lmax개의 관리 프레임과 Lmax개의 데이터 프레임으로 동일한 시간에 중첩되지 않게 구성되고,nLmax+l(l∈{1,2,...,Lmax}, n∈{0,1,2,...})번째 관리 프레임에서 네트워크 깊이가 l-1인 주 통신기기 또는 라우터가 부모로 동작하며 상기 관리 프레임에서 네트워크 깊이가 l인 기기가 자녀로 동작하고, nLmax+l번째 데이터 프레임에서 네트워크 깊이가 l-1인 주 통신기기 또는 라우터가 부모로 동작하며 상기 데이터 프레임에서 네트워크 깊이가 l인 기기가 자녀로 동작하고,nLmax+l번째 관리 프레임이 nLmax+l번째 데이터 프레임보다 시간적으로 선행하고,각각의 상기 관리 프레임에서 부모로 동작하는 기기가 자신의 자녀로 동작하는 기기에 상기 비컨 신호를 전송 환경에 따라 1회 이상 전송하고 상기 관리 프레임을 시작하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 1항 내지 제 2항 중 어느 한 항에 있어서,상기 관리 프레임은 부모로 동작하는 기기(즉, 상기 주 통신기기와 상기 라우터)가 비컨 신호를 전송하는 비컨 구간, 상기 부모로 동작하는 기기가 자녀로 동작하는 기기에 하향 링크 제어 메시지를 전송하는 데 쓰이는 스케쥴링 구간, 상기 자녀로 동작하는 기기가 상기 부모로 동작하는 기기에 상향 링크 제어 메시지를 전송하는 데 쓰이는 경쟁 접속 구간으로 구성되는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 1항에 있어서,상기 (B) 과정은,부모로 동작하는 기기가 상기 데이터 프레임에서 데이터를 전송할 수 있는 권한을 가지고 있고 자신의 자녀로 동작하는 기기에게 전송할 데이터가 존재하는 경우(즉, 최종 목적지가 상기 자녀로 동작하는 기기이거나 최종 목적지로 데이터를 전달하기 위해서 상기 자녀로 동작하는 기기에 전송해야 할 데이터가 존재하는 경우) 상기 자녀로 동작하는 기기에게 전송할 데이터의 최종 목적지 주소를 포함한 데이터 프레임 청취 메시지를 전송하는 과정과,상기 데이터 프레임 청취 메시지를 수신한 상기 자녀로 동작하는 기기가 자신의 상기 부모로 동작하는 기기로부터 상기 데이터 프레임의 구간에서 데이터를 받을 수 있도록 자신의 송수신기를 동작 하는 과정과,상기 데이터 프레임 청취 메시지를 수신한 상기 자녀로 동작하는 기기가 상기 데이터 프레임 청취 메시지에 기록된 데이터의 최종 목적지가 자신이 아닐 경우 자신의 상기 자녀로 동작하는 기기에 상기 데이터를 전달할 수 있도록 다음 관리 프레임 구간부터 데이터 프레임을 사용할 수 있는 권한을 가지는 부모로 동작하는 기기로 동작하는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 1항에 있어서,상기 (B) 과정은,자녀로 동작하는 기기가 하향 링크 데이터 전송을 완료하였거나 자신의 자녀로 동작하는 기기로부터 하향 링크 데이터 전송 완료 알림 메시지를 수신한 경우 자신의 부모로 동작하는 기기에게 하향 링크 데이터 전송 완료 알림 메시지를 전송하는 과정과,상기 하향 링크 데이터 전송 완료 알림 메시지를 수신한 상기 부모로 동작하는 기기가 주 통신기기가 아닐 경우 하향 데이터 링크 전송 완료를 주 통신기기에 알리기 위하여 하향 링크 데이터 전송 완료 알림 메시지를 자신의 상기 부모로 동작하는 기기에 전송하기로 결정하고 데이터 프레임 사용 권한을 포기하는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 4항에 있어서,상기 데이터 프레임 청취 메시지를 전송하는 과정은,상기 부모로 동작하는 기기가 특정 자녀로 동작하는 기기에게 보낼 메시지가 있는 경우 상기 관리 프레임 비컨 신호에 상기 자녀로 동작하는 기기의 주소를 추가하여 상기 자녀로 동작하는 기기에 전송할 제어 메시지가 있음을 알리는 과정과,상기 특정 자녀로 동작하는 기기가 상기 관리 프레임 비컨 신호를 성공적으로 수신한 경우 상기 부모로 동작하는 기기에 데이터 요청 메시지를 전송하는 과정과,상기 부모로 동작하는 기기가 상기 데이터 요청 메시지를 수신하면 상기 데이터 프레임 청취 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 1항에 있어서,상기 (C) 과정은,상기 데이터 프레임의 구간에서 데이터를 송신하려는 기기가 데이터 패킷의 크기를 결정하는 과정과,상기 데이터 프레임의 구간에서 데이터를 송신하려는 기기가 채널 환경이 양호하다고 판단될 때에만 상기 결정된 패킷의 크기로 데이터를 전송하는 과정과,상기 데이터 프레임의 구간에서 데이터를 수신하려는 기기가 데이터를 수신하고 자신의 수신 데이터 버퍼가 가득 찼을 경우 응답(acknowledgement) 메시지를 이용하여 이를 알리는 과정과,상기 데이터 프레임 구간에서 데이터 프레임 시간이 끝나거나, 데이터 송신이 완료되거나, 상기 데이터를 수신하려는 기기의 버퍼가 가득 찼음을 인지할 경우 데이터 프레임 구간 동작을 종료하는 과정과,상기 데이터 프레임 구간에서 데이터를 송신하려는 기기가 데이터 프레임 구간 동작을 종료한 후에 하향 링크 데이터 전송 완료를 주 통신기기에 알리는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 7항에 있어서,상기 데이터 프레임 구간에서 데이터를 송신하려는 기기가 데이터 패킷의 크기를 결정하는 과정은,데이터 패킷 길이에 따른 패킷 전송 실패율을 추정하는 과정과,상기 추정된 패킷 전송 실패율과 데이터 패킷의 헤더(header) 길이를 고려하여 전송량을 최대화하도록 패킷 길이를 결정하는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
- 제 7항에 있어서,상기 하향링크 데이터 전송 완료를 주 통신기기에 알리는 과정은,상기 데이터 프레임 구간에서 데이터를 수신한 기기가 하향 링크 데이터의 최종 목적지이고, 상기 하향 링크 데이터를 구성하는 모든 패킷을 상기 데이터를 수신한 기기에 전송한 경우 하향 링크 데이터 전송 완료를 주 통신기기에 알리는 과정을 포함하는 것을 특징으로 하는, 무선 통신 시스템에서의 데이터 전송 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/323,541 US20170142750A1 (en) | 2014-07-02 | 2015-06-30 | Method for Signal Transmission in the Downlink of Multi-Hop Wireless Communication Systems |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2014-0082597 | 2014-07-02 | ||
KR1020140082597A KR101638425B1 (ko) | 2014-07-02 | 2014-07-02 | 다중 홉 무선 통신 시스템의 하향 링크에서 신호 전송 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016003170A1 true WO2016003170A1 (ko) | 2016-01-07 |
Family
ID=55019624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2015/006721 WO2016003170A1 (ko) | 2014-07-02 | 2015-06-30 | 다중 홉 무선 통신 시스템의 하향 링크에서 신호 전송 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20170142750A1 (ko) |
KR (1) | KR101638425B1 (ko) |
WO (1) | WO2016003170A1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102382896B1 (ko) * | 2015-10-27 | 2022-04-06 | 에스케이플래닛 주식회사 | 무선 메시 네트워크 설정 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체 |
KR101768360B1 (ko) | 2016-02-15 | 2017-08-16 | 서울대학교산학협력단 | 클러스터 트리 구조의 무선 통신 시스템에서 동기 신호 전송 방법 |
US11343774B2 (en) * | 2018-09-07 | 2022-05-24 | Google Llc | Enhanced frame pending |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080014389A (ko) * | 2006-08-11 | 2008-02-14 | (주)태광이엔시 | 통신 네트워크 시스템에서의 비컨 스케쥴링 방법 |
US20090122733A1 (en) * | 2007-11-09 | 2009-05-14 | Electronics And Telecommunications Research Institute | Coordinator in wireless sensor network and method of operating the coordinator |
KR20110076259A (ko) * | 2009-12-29 | 2011-07-06 | 전자부품연구원 | 무선 센서 네트워크를 위한 주파수 다중화지원 기반 매체접근제어 프로토콜 구조 및 그 운영 방법 |
KR20130126360A (ko) * | 2012-05-11 | 2013-11-20 | 세영정보통신(주) | 컨텐션 경쟁구간을 이용한 릴레이기능을 가진 티디엠에이 제어방법 |
EP2683200A1 (en) * | 2012-07-03 | 2014-01-08 | Universite De Strasbourg | Method for constructing a cluster tree topology in a personal area network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1309266C (zh) * | 2002-06-06 | 2007-04-04 | 摩托罗拉公司(在特拉华州注册的公司) | 用于自组织通信网络中的移动节点的协议和结构 |
US8274961B2 (en) * | 2003-10-24 | 2012-09-25 | Sony Corporation | Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol |
KR100698615B1 (ko) * | 2005-08-31 | 2007-03-22 | 삼성전자주식회사 | 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법 |
US8165534B2 (en) * | 2008-07-28 | 2012-04-24 | Cisco Technology, Inc. | Unscheduled protocols for switched antenna arrays |
KR100989653B1 (ko) * | 2008-12-24 | 2010-10-26 | 전자부품연구원 | 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법 |
US9351099B2 (en) * | 2011-10-18 | 2016-05-24 | Lg Electronics Inc. | Scheduling method in wireless communication system and device therefor |
US10447410B2 (en) * | 2013-12-02 | 2019-10-15 | Board Of Trustees Of Michigan State University | Ultrasonic communication system |
CA3238603A1 (en) * | 2014-03-18 | 2015-09-18 | Smartrek Technologies Inc. | Mesh network system and techniques |
US9763159B2 (en) * | 2014-04-23 | 2017-09-12 | Mediatek Singapore Pte. Ltd. | Dynamic algorithms for WLAN-cellular performance estimation, access selection, and traffic offload |
-
2014
- 2014-07-02 KR KR1020140082597A patent/KR101638425B1/ko active IP Right Grant
-
2015
- 2015-06-30 US US15/323,541 patent/US20170142750A1/en not_active Abandoned
- 2015-06-30 WO PCT/KR2015/006721 patent/WO2016003170A1/ko active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080014389A (ko) * | 2006-08-11 | 2008-02-14 | (주)태광이엔시 | 통신 네트워크 시스템에서의 비컨 스케쥴링 방법 |
US20090122733A1 (en) * | 2007-11-09 | 2009-05-14 | Electronics And Telecommunications Research Institute | Coordinator in wireless sensor network and method of operating the coordinator |
KR20110076259A (ko) * | 2009-12-29 | 2011-07-06 | 전자부품연구원 | 무선 센서 네트워크를 위한 주파수 다중화지원 기반 매체접근제어 프로토콜 구조 및 그 운영 방법 |
KR20130126360A (ko) * | 2012-05-11 | 2013-11-20 | 세영정보통신(주) | 컨텐션 경쟁구간을 이용한 릴레이기능을 가진 티디엠에이 제어방법 |
EP2683200A1 (en) * | 2012-07-03 | 2014-01-08 | Universite De Strasbourg | Method for constructing a cluster tree topology in a personal area network |
Also Published As
Publication number | Publication date |
---|---|
KR101638425B1 (ko) | 2016-07-13 |
US20170142750A1 (en) | 2017-05-18 |
KR20160004477A (ko) | 2016-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7251235B2 (en) | Event-based multichannel direct link | |
EP1734698B1 (en) | Power saving apparatus and method in a wireless communication system | |
US7593422B2 (en) | Method of operating a media access controller having pseudo-static guaranteed time slots | |
CN105307249B (zh) | 低功耗无线传输***及其传输方法 | |
TWI468047B (zh) | 多頻道無線網路之媒介存取控制協定 | |
WO2010013897A2 (en) | Method of performing power save multi-poll (psmp) procedure wireless local access network system and station supporting the procedure | |
WO2015169025A1 (zh) | 并行数据传输处理方法、装置及计算机存储介质 | |
JP7512531B2 (ja) | 送変電設備のモノのインターネットにおけるノード設備の無線通信方法及びシステム | |
US9100950B2 (en) | Techniques for efficient data transfers in a body area network | |
JP2004350168A (ja) | 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US10050746B2 (en) | System and method for orthogonal frequency division multiple access power-saving poll transmission | |
IL146722A0 (en) | Communications protocol for packet data particularly in mesh topology wireless networks | |
JP2008515317A (ja) | マスタ/スレーブノードを利用したワイヤレスネットワークの相互接続 | |
USRE45212E1 (en) | Event-based multichannel direct link | |
WO2011071220A1 (ko) | 무선 통신 시스템에서 파워 세이빙 방법 | |
KR20050070985A (ko) | 무선 개인영역 네트워크에서 우선 순위를 적용한무선통신방법 | |
WO2009134005A1 (ko) | 양방향 데이터 통신이 가능한 이중 링크된 무선 센서 네트워크 및 데이터 송수신 방법 | |
WO2018036409A1 (zh) | 通信方法、设备及*** | |
CN105723669A (zh) | 用于高效无线网络中的改善的通信效率的***和方法 | |
US20140133473A1 (en) | Apparatus and method for managing slot | |
US20130223306A1 (en) | Buffered Frames Indication Enhancement To Enable Power Savings | |
Verma et al. | A robust hybrid-MAC protocol for M2M communications | |
EP1530325B1 (en) | Method and device for managing a shared transmission medium | |
WO2016003170A1 (ko) | 다중 홉 무선 통신 시스템의 하향 링크에서 신호 전송 방법 | |
Kim et al. | RRMAC: A sensor network MAC for real time and reliable packet transmission |
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: 15814505 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15323541 Country of ref document: US |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC, FORM 1205A DATED 24.04.2017 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15814505 Country of ref document: EP Kind code of ref document: A1 |