US20190200390A1 - Apparatus and method for acquisition of fast multi-channel data based on lorawan - Google Patents
Apparatus and method for acquisition of fast multi-channel data based on lorawan Download PDFInfo
- Publication number
- US20190200390A1 US20190200390A1 US16/208,833 US201816208833A US2019200390A1 US 20190200390 A1 US20190200390 A1 US 20190200390A1 US 201816208833 A US201816208833 A US 201816208833A US 2019200390 A1 US2019200390 A1 US 2019200390A1
- Authority
- US
- United States
- Prior art keywords
- contention
- flag
- slot
- crq
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 44
- 230000005540 biological transmission Effects 0.000 claims abstract description 51
- 238000010586 diagram Methods 0.000 description 16
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- QVFWZNCVPCJQOP-UHFFFAOYSA-N chloralodol Chemical compound CC(O)(C)CC(C)OC(O)C(Cl)(Cl)Cl QVFWZNCVPCJQOP-UHFFFAOYSA-N 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- 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/08—Load balancing or load distribution
-
- 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/08—Load balancing or load distribution
- H04W28/0827—Triggering entity
- H04W28/0831—Core entity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
- H04W56/005—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by adjustment in the receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Definitions
- the present invention relates to acquisition of fast multi-channel data, and more specifically, to an apparatus and method for acquisition of fast multi-channel data based on a long range wide area network (LoRaWAN), which increase data acquisition efficiency in a fast multi-channel environment, using a contention resolution queue (CRQ) and a data transmission queue (DTQ).
- LiRaWAN long range wide area network
- CRQ contention resolution queue
- DTQ data transmission queue
- LoRaWAN long range wide area network
- LoRa Alliance sets up a novel low-power Internet communication network and provides services.
- LoRaWAN LoRaWAN
- the present invention aims to solve the above-described problems of a fast multi-channel data acquisition technology and provide an apparatus and method for acquisition for fast multi-channel data based on a long range wide area network (LoRaWAN), which increase data acquisition efficiency in a fast multi-channel data environment, using a contention resolution queue (CRQ) and a data transmission queue (DTQ).
- LiRaWAN long range wide area network
- CRQ contention resolution queue
- DTQ data transmission queue
- the present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which allow efficient use of resources in a fast multi-channel environment, using a CRQ which determines whether to transmit an access request sequence (ARS) at a current round and a DTQ which determines whether to transmit data at a current round.
- ARS access request sequence
- the present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which maximize the resource usage with distributed channel traffic by inserting a flag indicating an apparatus into an initial CRQ and selecting a contention slot and transmitting an ARS when information taken out from the CRQ is a flag of the terminal during a contention period.
- the present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which increase data acquisition efficiency in a fast multi-channel environment by receiving a contention result through an FBP, selecting a channel according to the contention result, and transmitting data in a feedback period.
- an apparatus for acquisition of fast multi-channel data based on a LoRaWAN including: a contention period data processor configured to insert a flag indicating the apparatus itself into an initial CRQ, determine whether a flag is a flag of the apparatus, and transmit an ARS during a contention period; a feedback period data processor configured to check whether information taken out from a DTQ is a flag of the apparats, check whether a contention of the apparatus is resolved, and check whether there is a slot for which contention is not resolved among other slots during a feedback period; and a data transmitter configured to insert the flag of the apparatus itself into the DTQ, take out one flag from the DTQ at each round, and transmit data when the flag is the flag of the apparatus during a data transmission period.
- the contention period data processor may include a flag inserter configured to insert the flag indicating the apparatus itself into the initial CRQ, an ARS transmission determiner configured to determine whether to transmit the ARS by determining whether the information taken out from the CRQ is the flag of the apparatus itself, and an ARS transmitter configured to select a contention slot when the information taken out from the CRQ is the flag of the apparatus and transmit the ARS.
- the feedback period data processor may include a feedback packet (FBP) receiver configured to receive an FBP, a flag checker configured to check whether the information taken out from the DTQ is the flag of the apparatus itself, a contention result checker configured to check whether a contention of the apparatus is resolved, and a slot contention result checker configured to check whether there is a slot for which contention is not resolved among other slots.
- FBP feedback packet
- the ARS may be transmitted when the CRQ is empty and when content of a CRQ head allows transmission.
- Channels may be divided into a control and data transmission channel consisting of a contention slot, a feedback slot, and a data slot and a data transmission channel consisting of only a data slot.
- All terminals may contend on the same control and data transmission channel and a gateway is capable of simultaneously receiving physical channels specified in a LoRaWAN standard.
- the gateway may sequentially allocate terminals with contention resolved to data channels to distribute a channel traffic load, transmit a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots, transmit information on whether a collision between ARSs transmitted for contention occurs to the terminals, and transmit information (FBP) on the data transmission channel and a transmission time to the terminal with contention resolved.
- FBP synchronization packet
- a method for acquisition of fast multi-channel data based on a LoRaWAN including: inserting a flag of a terminal into an initial CRQ during a terminal process,; selecting a contention slot and transmitting an ARS when information taken out from the CRQ is a flag of the terminal; after receiving a contention result through a FBP, inserting the flag of the terminal into a CRQ when information taken out from the CRQ is the flag of the terminal; updating a data transmission channel and a DTQ and inserting the flag of the terminal into the DTQ when a contention of the process is resolved; and checking whether information taken out from the flag of the terminal and transmitting data through a corresponding channel when the information is the flag of the terminal.
- the selecting of the contention slot may include staying in standby mode for a contention period when the information is not the flag of the terminal, and selecting the contention slot and transmitting the ARS when the information is the flag of the terminal.
- the inserting of the flag of the terminal into the CRQ may include determining whether there is a slot for which contention is not resolved among other slots when the received contention result is not a contention result of the process, and increasing a size of the CRQ when there is a slot for which contention is not resolved among other slots.
- the inserting of the flag of the terminal into the CRQ may include checking whether a contention of the process is resolved when the received contention result is a contention result of the process, determining whether there is a slot for which contention is not resolved among other slots when the contention of the process is not resolved, and increasing a size of the CRQ when there is a slot for which contention is not resolved among other slots.
- the transmitting of the ARS may be performed when the CRQ is empty and when content of a CRQ head allows transmission.
- Channels may be divided into a control and data transmission channel consisting of a contention slot, a feedback slot, and a data slot and a data transmission channel consisting of only a data slot.
- a gateway may sequentially allocate terminals with contention resolved to data channels to distribute a channel traffic load and the gateway may perform operations of transmitting a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots, transmitting information on whether a collision between ARSs transmitted for contention occurs to the terminals, and transmitting information (FBP) on the data transmission channel and a transmission time to the terminal with contention resolved.
- FBP synchronization packet
- FIG. 1 is a configuration diagram illustrating an apparatus for acquisition of fast multi-channel data based on a long range wide area network (LoRaWAN) according to the present invention
- FIG. 2 is a flowchart illustrating a method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention
- FIGS. 3A to 3D are configuration diagrams for describing a distributed queue (DQ) structure and a DQ protocol;
- FIGS. 4A to 4D are configuration diagrams for describing a channel traffic and fast multi-channel data acquisition in a multi-channel based LoRaWAN.
- FIGS. 5A and 5B are configuration diagrams for describing symbol definition and performance analysis by acquisition of fast multi-channel data based on a LoRaWAN according to the present invention.
- LiRaWAN long range wide area network
- FIGS. 3A to 3D are configuration diagrams for describing a distributed queue (DQ) structure and a DQ protocol
- FIGS. 4A to 4D are configuration diagrams for describing acquisition of channel traffic and fast multi-channel data of a multi-channel-based LoRaWAN.
- DQ distributed queue
- FIGS. 4A to 4D are configuration diagrams for describing acquisition of channel traffic and fast multi-channel data of a multi-channel-based LoRaWAN.
- the apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN enable the efficient use of resources in a fast multi-channel environment by using a contention resolution queue (CRQ) which determines whether to transmit an access request sequence (ARS) at a current round and a data transmission queue (DTQ) which determines whether to transmit data at a current round.
- CRQ contention resolution queue
- DTQ data transmission queue
- the present invention may be configured to insert a flag indicating an apparatus into an initial flag and, when information taken out from a CRQ is the flag of the terminal, select a contention slot and transmit an ARS during a contention period.
- the present invention may be configured to receive a contention result through a feedback packet (FBP), select a channel according to the contention result, and transmit data during a feedback period.
- FBP feedback packet
- a “contention period” is a period in which a terminal randomly selects a contention slot
- a “feedback period” is a period in which a contention result is notified
- a “data period” is a period in which data transmission is possible without collision.
- FIG. 3A is a diagram illustrating a DQ structure which shows configurations of a centralized queue and a distributed queue.
- FIG. 3B is a diagram illustrating a DQ structure, in which the DQ has a contention period, a feedback period, and a data period, wherein a terminal randomly selects a contention slot and contends during the contention period, a contention result is informed during the feedback period, and data transmission without collision is possible during the data period.
- FIG. 3C is a diagram illustrating a DQ structure in which a control channel and a data channel are separate from each other.
- FIG. 3D is a diagram illustrating a DQ frame structure, in which the contention period, the feedback period, and the data period are defined as a round.
- the contention period is a period for contention for acquiring a data slot and in this period, an ARS, which serves as a contention preamble of a terminal, is transmitted.
- the feedback period is a period for transmitting a feedback packet (FBP) containing the contention result to notify a result of a contention among terminals.
- FBP feedback packet
- a CRQ is used to determine whether to transmit an ARS at a current round and a DTQ is used to determine whether to transmit data at a current round.
- the ARS is transmitted when a CRQ is empty and when the content of a CQR head allows transmission.
- FIGS. 4A to 4D are diagrams for describing acquisition of channel traffic and fast multi-channel data of a multi-channel-based LoRaWAN.
- N terminals randomly select K channels to transmit data and generally the number N of terminals is greater than the number K of channels.
- FIG. 4B is a diagram illustrating an ideal form in which the resource usage is maximized by distributed channel traffic.
- FIG. 4C is a diagram illustrating a case in which N terminals concentrate on one channel, showing a waste of resource due to concentrated channel traffic.
- FIG. 4D is a diagram illustrating acquisition of fast multi-channel data based on a LoRaWAN according to the present invention, for which a control channel and a data channel are separate from each other, an ARS serving as a contention preamble of a terminal is transmitted during a contention period and an FBP containing a contention result is transmitted in a feedback period so that all data channels can be controlled.
- channels are divided into a control and data transmission channel and a data transmission channel, and terminals contend only on the control and data transmission channel.
- the control and data transmission channel consists of a contention slot, a feedback slot, and a data slot
- the data transmission channel consists of only data slots.
- a gateway must be able to simultaneously receive physical channels specified in the LoRaWAN standard, and all terminals contend on the same channel.
- the gateway sequentially allocates terminals with contention resolved to data channels to distribute a channel traffic load.
- the gateway process proceeds as follows.
- the gateway transmits a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots.
- FBP synchronization packet
- FBP Forwarding Information
- FIG. 1 is a configuration diagram illustrating an apparatus for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention.
- the apparatus for acquisition of fast multi-channel data based on a LoRaWAN includes a contention period data processor configured to perform a data acquisition process in a contention period, wherein the contention period data processor includes a flag inserter 10 configured to insert a flag indicating the apparatus itself into an initial CRQ, an ARS transmission determiner 11 configured to determine whether to transmit an ARS by determining whether information taken out from the CRQ is a flag of the apparatus itself, and an ARS transmitter 12 configured to select a contention slot and transmit an ARS when the information taken out from the CRQ is the flag of the apparatus.
- the contention period data processor includes a flag inserter 10 configured to insert a flag indicating the apparatus itself into an initial CRQ, an ARS transmission determiner 11 configured to determine whether to transmit an ARS by determining whether information taken out from the CRQ is a flag of the apparatus itself, and an ARS transmitter 12 configured to select a contention slot and transmit an ARS when the information taken out from the CRQ is the flag of the apparatus.
- a feedback period data processor configured to perform a data acquisition process in a feedback period includes an FBP receiver 21 configured to receive an FBP, a flag checker 23 configured to check whether information taken out from a DTQ is the flag of the apparatus, a contention result checker 22 configured to check whether contention of the apparatus is resolved, and a slot-contention result checker 20 configured to check whether there is a slot for which contention is not resolved among other slots.
- a data transmitter 30 is configured to insert the flag of the apparatus into the DTQ, take out one flag from the DTQ at each round, and transmit data when the flag is the flag of the apparatus.
- FIG. 2 is a flowchart illustrating a method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention.
- the method of acquisition of fast multi-channel data based on a LoRaWAN includes: inserting a flag of a terminal into an initial CRQ during a terminal process; selecting a contention slot and transmitting an ARS when information taken out from the CRQ is the flag of the terminal; after receiving a contention result through an FBP, inserting the flag of the terminal into the CRQ when a contention of the terminal is not resolved; updating a data transmission channel and a DTQ and inserting the flag of the terminal into the DTQ when a contention of the terminal is resolved; and checking whether information taken out from the DTQ is the flag of the terminal for a round and transmitting data through a corresponding channel when the information is the flag of the terminal.
- a flag indicating the terminal itself is inserted into an initial CRQ (S 201 ).
- the terminal stays in standby mode for a contention period (S 204 ), and when the information is its own flag, a contention slot is selected and an ARS is transmitted (S 205 ).
- a contention result is received through an FBP in a feedback period (S 206 ), whether the received contention result is a contention result of the terminal is checked (S 207 ), and when the contention result is not a contention result of the terminal, whether there is a slot for which contention is not resolved among other slots is determined (S 208 ).
- the received contention result is the contention result of the terminal, it is checked whether contention of the terminal is resolved (S 210 ), and when the contention of the terminal is not resolved, whether there is a slot for which contention is not resolved among other slots is checked (S 211 ).
- FIGS. 5A and 5B are configuration diagrams for describing symbol definition and performance analysis by acquisition of fast multi-channel data based on a LoRaWAN according to the present invention.
- the number of contention slots (W) may be set by Equation 1 below.
- R N denotes the average number of rounds necessary for resolving N contentions.
- Equation 2 The performance of fast multi-channel data acquisition in accordance with the present invention may be defined as Equation 2.
- N denotes the number of terminals
- K denotes the number of channels
- W denotes the number of contention slots
- T ⁇ denotes ARS transmission time
- Tf and Tf joint denote FBP transmission times
- Td denotes data transmission time
- Tc and Tc joint denote control period times
- T R denotes time of one round.
- the apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN allow the efficient use of resources in a fast multi-channel environment by using a CRQ which determines whether to transmit an ARS and a DTQ which determines whether to transmit data at a current round.
- the apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention has the following effects.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- This application claims priority to and the benefit of Korean Patent Application No. 10-2017-0180673, filed on Dec. 27, 2017, the disclosure of which is incorporated herein by reference in its entirety.
- The present invention relates to acquisition of fast multi-channel data, and more specifically, to an apparatus and method for acquisition of fast multi-channel data based on a long range wide area network (LoRaWAN), which increase data acquisition efficiency in a fast multi-channel environment, using a contention resolution queue (CRQ) and a data transmission queue (DTQ).
- As the Internet of Things (IoT) service has become popular with the development of the Internet, a low power wide area (LPWA) communication that supports low-power consumption design, low-cost terminal supply, low construction cost, stable coverage, implementation of accessing a large number of terminals, and the like has been essentially required.
- Among the currently available services, a long range wide area network (LoRaWAN) provided by the LoRa Alliance sets up a novel low-power Internet communication network and provides services.
- Since a bandwidth of 1 GHz or less is utilized, it is easy to provide services in an environment in which many obstacles exist, and a coverage is relatively wide, so that the communication network construction cost can be reduced and the stable coverage can be secured.
- The development of LoRaWAN technology is being pursed worldwide by mobile communication operators and major hardware and software companies.
- In data transmission based on such a LoRaWAN, resource waste due to concentrated channel traffic occurs, thereby lowering data acquisition efficiency in a fast multi-channel environment.
- Therefore, there is a need for developing a new technology that improves resource usage efficiency through control of all data channels.
- Korean Patent Publication No. 10-1742997
- Korean Laid-open Patent Publication No. 10-2017-0042947
- Korean Laid-open Patent Publication No. 10-2012-0127725
- The present invention aims to solve the above-described problems of a fast multi-channel data acquisition technology and provide an apparatus and method for acquisition for fast multi-channel data based on a long range wide area network (LoRaWAN), which increase data acquisition efficiency in a fast multi-channel data environment, using a contention resolution queue (CRQ) and a data transmission queue (DTQ).
- The present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which allow efficient use of resources in a fast multi-channel environment, using a CRQ which determines whether to transmit an access request sequence (ARS) at a current round and a DTQ which determines whether to transmit data at a current round.
- The present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which maximize the resource usage with distributed channel traffic by inserting a flag indicating an apparatus into an initial CRQ and selecting a contention slot and transmitting an ARS when information taken out from the CRQ is a flag of the terminal during a contention period.
- The present invention aims to provide an apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN, which increase data acquisition efficiency in a fast multi-channel environment by receiving a contention result through an FBP, selecting a channel according to the contention result, and transmitting data in a feedback period.
- The present invention is not limited hereto, and other objectives not described above will be more clearly understood from what has been set forth hereunder.
- In one general aspect, there is provided an apparatus for acquisition of fast multi-channel data based on a LoRaWAN, including: a contention period data processor configured to insert a flag indicating the apparatus itself into an initial CRQ, determine whether a flag is a flag of the apparatus, and transmit an ARS during a contention period; a feedback period data processor configured to check whether information taken out from a DTQ is a flag of the apparats, check whether a contention of the apparatus is resolved, and check whether there is a slot for which contention is not resolved among other slots during a feedback period; and a data transmitter configured to insert the flag of the apparatus itself into the DTQ, take out one flag from the DTQ at each round, and transmit data when the flag is the flag of the apparatus during a data transmission period.
- The contention period data processor may include a flag inserter configured to insert the flag indicating the apparatus itself into the initial CRQ, an ARS transmission determiner configured to determine whether to transmit the ARS by determining whether the information taken out from the CRQ is the flag of the apparatus itself, and an ARS transmitter configured to select a contention slot when the information taken out from the CRQ is the flag of the apparatus and transmit the ARS.
- The feedback period data processor may include a feedback packet (FBP) receiver configured to receive an FBP, a flag checker configured to check whether the information taken out from the DTQ is the flag of the apparatus itself, a contention result checker configured to check whether a contention of the apparatus is resolved, and a slot contention result checker configured to check whether there is a slot for which contention is not resolved among other slots.
- The ARS may be transmitted when the CRQ is empty and when content of a CRQ head allows transmission.
- Channels may be divided into a control and data transmission channel consisting of a contention slot, a feedback slot, and a data slot and a data transmission channel consisting of only a data slot.
- All terminals may contend on the same control and data transmission channel and a gateway is capable of simultaneously receiving physical channels specified in a LoRaWAN standard.
- The gateway may sequentially allocate terminals with contention resolved to data channels to distribute a channel traffic load, transmit a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots, transmit information on whether a collision between ARSs transmitted for contention occurs to the terminals, and transmit information (FBP) on the data transmission channel and a transmission time to the terminal with contention resolved.
- In another general aspect, there is provided a method for acquisition of fast multi-channel data based on a LoRaWAN, including: inserting a flag of a terminal into an initial CRQ during a terminal process,; selecting a contention slot and transmitting an ARS when information taken out from the CRQ is a flag of the terminal; after receiving a contention result through a FBP, inserting the flag of the terminal into a CRQ when information taken out from the CRQ is the flag of the terminal; updating a data transmission channel and a DTQ and inserting the flag of the terminal into the DTQ when a contention of the process is resolved; and checking whether information taken out from the flag of the terminal and transmitting data through a corresponding channel when the information is the flag of the terminal.
- The selecting of the contention slot may include staying in standby mode for a contention period when the information is not the flag of the terminal, and selecting the contention slot and transmitting the ARS when the information is the flag of the terminal.
- The inserting of the flag of the terminal into the CRQ may include determining whether there is a slot for which contention is not resolved among other slots when the received contention result is not a contention result of the process, and increasing a size of the CRQ when there is a slot for which contention is not resolved among other slots.
- The inserting of the flag of the terminal into the CRQ may include checking whether a contention of the process is resolved when the received contention result is a contention result of the process, determining whether there is a slot for which contention is not resolved among other slots when the contention of the process is not resolved, and increasing a size of the CRQ when there is a slot for which contention is not resolved among other slots.
- The transmitting of the ARS may be performed when the CRQ is empty and when content of a CRQ head allows transmission.
- Channels may be divided into a control and data transmission channel consisting of a contention slot, a feedback slot, and a data slot and a data transmission channel consisting of only a data slot.
- While the process in the terminal is in progress, a gateway may sequentially allocate terminals with contention resolved to data channels to distribute a channel traffic load and the gateway may perform operations of transmitting a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots, transmitting information on whether a collision between ARSs transmitted for contention occurs to the terminals, and transmitting information (FBP) on the data transmission channel and a transmission time to the terminal with contention resolved.
- The above and other objects, features and advantages of the present invention will become more apparent to those of ordinary skill in the art by describing exemplary embodiments thereof in detail with reference to the accompanying drawings, in which:
-
FIG. 1 is a configuration diagram illustrating an apparatus for acquisition of fast multi-channel data based on a long range wide area network (LoRaWAN) according to the present invention; -
FIG. 2 is a flowchart illustrating a method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention; -
FIGS. 3A to 3D are configuration diagrams for describing a distributed queue (DQ) structure and a DQ protocol; -
FIGS. 4A to 4D are configuration diagrams for describing a channel traffic and fast multi-channel data acquisition in a multi-channel based LoRaWAN; and -
FIGS. 5A and 5B are configuration diagrams for describing symbol definition and performance analysis by acquisition of fast multi-channel data based on a LoRaWAN according to the present invention. - Hereinafter, exemplary embodiments of an apparatus and method for acquisition of fast multi-channel data based on a long range wide area network (LoRaWAN) will be described in detail.
- Features and advantages of the apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN will be apparent from detailed descriptions of each embodiment below.
-
FIGS. 3A to 3D are configuration diagrams for describing a distributed queue (DQ) structure and a DQ protocol, andFIGS. 4A to 4D are configuration diagrams for describing acquisition of channel traffic and fast multi-channel data of a multi-channel-based LoRaWAN. - The apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention enable the efficient use of resources in a fast multi-channel environment by using a contention resolution queue (CRQ) which determines whether to transmit an access request sequence (ARS) at a current round and a data transmission queue (DTQ) which determines whether to transmit data at a current round.
- To this end, the present invention may be configured to insert a flag indicating an apparatus into an initial flag and, when information taken out from a CRQ is the flag of the terminal, select a contention slot and transmit an ARS during a contention period.
- The present invention may be configured to receive a contention result through a feedback packet (FBP), select a channel according to the contention result, and transmit data during a feedback period.
- In the following description, a “contention period” is a period in which a terminal randomly selects a contention slot, a “feedback period” is a period in which a contention result is notified, and a “data period” is a period in which data transmission is possible without collision.
- The process of acquisition of fast multi-channel data based on a LoRaWAN will be described below.
-
FIG. 3A is a diagram illustrating a DQ structure which shows configurations of a centralized queue and a distributed queue. -
FIG. 3B is a diagram illustrating a DQ structure, in which the DQ has a contention period, a feedback period, and a data period, wherein a terminal randomly selects a contention slot and contends during the contention period, a contention result is informed during the feedback period, and data transmission without collision is possible during the data period. -
FIG. 3C is a diagram illustrating a DQ structure in which a control channel and a data channel are separate from each other. -
FIG. 3D is a diagram illustrating a DQ frame structure, in which the contention period, the feedback period, and the data period are defined as a round. - The contention period is a period for contention for acquiring a data slot and in this period, an ARS, which serves as a contention preamble of a terminal, is transmitted.
- The feedback period is a period for transmitting a feedback packet (FBP) containing the contention result to notify a result of a contention among terminals.
- In addition, as for roles of queues in the terminal, a CRQ is used to determine whether to transmit an ARS at a current round and a DTQ is used to determine whether to transmit data at a current round.
- The ARS is transmitted when a CRQ is empty and when the content of a CQR head allows transmission.
- In addition,
FIGS. 4A to 4D are diagrams for describing acquisition of channel traffic and fast multi-channel data of a multi-channel-based LoRaWAN. - As shown in
FIG. 4A , in the multi-channel-based LoRaWAN, N terminals randomly select K channels to transmit data and generally the number N of terminals is greater than the number K of channels. -
FIG. 4B is a diagram illustrating an ideal form in which the resource usage is maximized by distributed channel traffic. -
FIG. 4C is a diagram illustrating a case in which N terminals concentrate on one channel, showing a waste of resource due to concentrated channel traffic. -
FIG. 4D is a diagram illustrating acquisition of fast multi-channel data based on a LoRaWAN according to the present invention, for which a control channel and a data channel are separate from each other, an ARS serving as a contention preamble of a terminal is transmitted during a contention period and an FBP containing a contention result is transmitted in a feedback period so that all data channels can be controlled. - In the apparatus and method for acquisition of fast multi-channel data based on a LoRAWAN according to the present invention, channels are divided into a control and data transmission channel and a data transmission channel, and terminals contend only on the control and data transmission channel.
- The control and data transmission channel consists of a contention slot, a feedback slot, and a data slot, and the data transmission channel consists of only data slots.
- In addition, a gateway must be able to simultaneously receive physical channels specified in the LoRaWAN standard, and all terminals contend on the same channel.
- The gateway sequentially allocates terminals with contention resolved to data channels to distribute a channel traffic load.
- The gateway process proceeds as follows.
- First, the gateway transmits a synchronization packet (FBP) notifying time synchronization of terminals and the number of contention slots.
- Then, information on whether a collision between ARSs transmitted for contention occurs is transmitted to the terminals.
- Information (FBP) on the data transmission channel and a transmission time is transmitted to the terminal with contention resolved.
-
FIG. 1 is a configuration diagram illustrating an apparatus for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention. - As shown in
FIG. 1 , the apparatus for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention includes a contention period data processor configured to perform a data acquisition process in a contention period, wherein the contention period data processor includes aflag inserter 10 configured to insert a flag indicating the apparatus itself into an initial CRQ, anARS transmission determiner 11 configured to determine whether to transmit an ARS by determining whether information taken out from the CRQ is a flag of the apparatus itself, and anARS transmitter 12 configured to select a contention slot and transmit an ARS when the information taken out from the CRQ is the flag of the apparatus. - In addition, a feedback period data processor configured to perform a data acquisition process in a feedback period includes an
FBP receiver 21 configured to receive an FBP, aflag checker 23 configured to check whether information taken out from a DTQ is the flag of the apparatus, acontention result checker 22 configured to check whether contention of the apparatus is resolved, and a slot-contention result checker 20 configured to check whether there is a slot for which contention is not resolved among other slots. - Further, a
data transmitter 30 is configured to insert the flag of the apparatus into the DTQ, take out one flag from the DTQ at each round, and transmit data when the flag is the flag of the apparatus. - A method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention will be described below.
-
FIG. 2 is a flowchart illustrating a method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention. - The method of acquisition of fast multi-channel data based on a LoRaWAN according to the present invention includes: inserting a flag of a terminal into an initial CRQ during a terminal process; selecting a contention slot and transmitting an ARS when information taken out from the CRQ is the flag of the terminal; after receiving a contention result through an FBP, inserting the flag of the terminal into the CRQ when a contention of the terminal is not resolved; updating a data transmission channel and a DTQ and inserting the flag of the terminal into the DTQ when a contention of the terminal is resolved; and checking whether information taken out from the DTQ is the flag of the terminal for a round and transmitting data through a corresponding channel when the information is the flag of the terminal.
- Specifically, as shown in
FIG. 2 , a flag indicating the terminal itself is inserted into an initial CRQ (S201). - Information is taken out from the CRQ (S202) and whether the information taken out from the CRQ is the flag of the terminal is determined (S203).
- When the information is not its own flag, the terminal stays in standby mode for a contention period (S204), and when the information is its own flag, a contention slot is selected and an ARS is transmitted (S205).
- In addition, a contention result is received through an FBP in a feedback period (S206), whether the received contention result is a contention result of the terminal is checked (S207), and when the contention result is not a contention result of the terminal, whether there is a slot for which contention is not resolved among other slots is determined (S208).
- When there is a slot for which contention is not resolved among other slots, a size of the CRQ is increased (S209).
- In addition, when the received contention result is the contention result of the terminal, it is checked whether contention of the terminal is resolved (S210), and when the contention of the terminal is not resolved, whether there is a slot for which contention is not resolved among other slots is checked (S211).
- When there is a slot for which contention is not resolved among other slots, a size of the CRQ is increased (S212).
- When the contention of the terminal is resolved, a flag of the terminal is inserted into a DTQ in a data transmission period, one DTQ is taken out at each round, and data is transmitted when the taken DTQ is the flag of the terminal (S213).
-
FIGS. 5A and 5B are configuration diagrams for describing symbol definition and performance analysis by acquisition of fast multi-channel data based on a LoRaWAN according to the present invention. - In the present invention, the number of contention slots (W) may be set by
Equation 1 below. -
- Here, RN denotes the average number of rounds necessary for resolving N contentions.
- The performance of fast multi-channel data acquisition in accordance with the present invention may be defined as
Equation 2. -
- In
FIG. 5A , N denotes the number of terminals, K denotes the number of channels, W denotes the number of contention slots, Tω denotes ARS transmission time, Tf and Tfjoint denote FBP transmission times, Td denotes data transmission time, Tc and Tcjoint denote control period times, and TR denotes time of one round. - The apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention allow the efficient use of resources in a fast multi-channel environment by using a CRQ which determines whether to transmit an ARS and a DTQ which determines whether to transmit data at a current round.
- As set forth above, according to exemplary embodiments of the invention, the apparatus and method for acquisition of fast multi-channel data based on a LoRaWAN according to the present invention has the following effects.
- First, it is possible to improve data acquisition efficiency in a fast multi-channel environment, using a CRQ and a DTQ.
- Second, it is possible to efficiently use resources in a fast multi-channel environment, using a CRQ which determines whether to transmit an ARS at a current round and a DTQ which determines whether to transmit data at a current round.
- Third, it is possible to maximize the resource usage with distributed channel traffic by inserting a flag indicating a terminal itself into an initial CRQ and selecting a contention slot and transmitting an ARS when information taken out from the CRQ is a flag of the terminal itself during a contention period.
- Fourth, it is possible to increase data acquisition efficiency in a fast multi-channel environment by receiving a contention result through an FBP, selecting a channel according to the contention result, and transmitting data in a feedback period.
- As described above, it should be understood by those skilled in the art that various modifications and changes can be made without departing from substantial features of the invention.
- Therefore, the disclosed embodiments should be considered in the aspect of illustration rather than restriction. It should be understood that the scope of the invention appears in claims rather than in the foregoing specification, and equivalents of the claims are included in the invention.
Claims (14)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170180673A KR101837684B1 (en) | 2017-12-27 | 2017-12-27 | System and Method for Acquisitioning Fast Multi Channel Data based on LoRaWAN |
KR10-2017-0180673 | 2017-12-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20190200390A1 true US20190200390A1 (en) | 2019-06-27 |
US10356820B1 US10356820B1 (en) | 2019-07-16 |
Family
ID=61728858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/208,833 Active US10356820B1 (en) | 2017-12-27 | 2018-12-04 | Apparatus and method for acquisition of fast multi-channel data based on LoRaWAN |
Country Status (2)
Country | Link |
---|---|
US (1) | US10356820B1 (en) |
KR (1) | KR101837684B1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677895A (en) * | 2019-09-29 | 2020-01-10 | 武汉长光科技有限公司 | Stable and safe lora networking and communication method |
CN111417170A (en) * | 2019-09-11 | 2020-07-14 | 浙江利尔达物芯科技有限公司 | L oRaWAN multi-specification access system and method |
US11438927B2 (en) * | 2020-11-16 | 2022-09-06 | Pusan National University Industry-University Cooperation Foundation | Device and method for resolving high-speed competition and distributing multi-channels in consideration of large-scale access based on LoRaWAN |
CN116234056A (en) * | 2023-05-08 | 2023-06-06 | 南京邮电大学 | MAC protocol design method of wireless meter reading system based on LoRaWAN |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101867576B1 (en) | 2018-04-12 | 2018-06-14 | (주)아이렉스넷 | The Agent System and method for LoRaWAN Network Server and oneM2M Platform |
KR102013772B1 (en) * | 2018-04-20 | 2019-08-23 | 주식회사 와튼 | Method for collection information of senseor node based on tdma multiple channel reservation in long range wide area network |
KR101953516B1 (en) | 2018-08-06 | 2019-02-28 | 부산대학교 산학협력단 | Adaptive data-rate controlling method, and adaptive data-rate controlling system |
KR101968874B1 (en) | 2018-09-21 | 2019-04-12 | 부산대학교 산학협력단 | Lora communication system and method with improved data rate |
KR101990254B1 (en) | 2018-12-19 | 2019-06-17 | 부산대학교 산학협력단 | Multiple Access Method and Apparatus for LoRa Tag Using Backscattering Communication |
KR102121320B1 (en) * | 2019-02-19 | 2020-06-10 | 정충교 | LoRa performance analysis method |
US11589195B2 (en) | 2020-08-20 | 2023-02-21 | Ip Co, Llc | Asset tracking systems and methods |
USD941865S1 (en) | 2021-03-04 | 2022-01-25 | Rooster, LLC | Display screen or portion thereof with graphical user interface |
USD960013S1 (en) | 2021-03-04 | 2022-08-09 | Rooster, LLC | Asset activity tracker |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6950396B2 (en) * | 2001-03-20 | 2005-09-27 | Seabridge Ltd. | Traffic control method and system |
KR100937432B1 (en) * | 2007-09-13 | 2010-01-18 | 엘지전자 주식회사 | Method of allocating radio resources in a wireless communication system |
WO2009038377A2 (en) * | 2007-09-20 | 2009-03-26 | Lg Electronics Inc. | Method of effectively transmitting radio resource allocation request in mobile communication system |
US20100074204A1 (en) * | 2008-09-16 | 2010-03-25 | Qualcomm Incorporated | Uplink hybrid automatic repeat request operation during random access |
KR101122095B1 (en) * | 2009-01-05 | 2012-03-19 | 엘지전자 주식회사 | Random Access Scheme Preventing from Unnecessary Retransmission, and User Equipment For the Same |
US8942166B2 (en) | 2010-02-12 | 2015-01-27 | Google Technology Holdings LLC | Method for providing a contention based uplink channel |
US9037631B2 (en) * | 2012-02-22 | 2015-05-19 | Ether-2 Corp. | Network communications |
WO2014082051A1 (en) * | 2012-11-26 | 2014-05-30 | Arynga Inc. | Emergency, security, and accessibility apparatus and methods |
US9445319B2 (en) * | 2013-02-14 | 2016-09-13 | Lg Electronics Inc. | Method and apparatus for controlling and resolving a handover failure when a dynamic cell off is occurred in wireless access system |
EP3005806B1 (en) * | 2013-06-05 | 2018-04-18 | Telefonaktiebolaget LM Ericsson (publ) | Telecommunications apparatus and method relating to a random access procedure |
KR102120770B1 (en) | 2015-10-12 | 2020-06-09 | 에스케이텔레콤 주식회사 | Method for transmitting and receiving of data, and apparatus thereof |
CN107041012B (en) * | 2016-02-03 | 2022-11-22 | 北京三星通信技术研究有限公司 | Random access method based on differential beam, base station equipment and user equipment |
KR101742997B1 (en) | 2016-02-23 | 2017-06-15 | 에스케이텔레콤 주식회사 | Method and Apparatus for Transmitting and Receiving of Data |
EP3616462A4 (en) * | 2017-04-28 | 2020-12-16 | Sharp Kabushiki Kaisha | Random access procedure(s) for radio system |
CN113242571B (en) * | 2017-05-05 | 2022-11-15 | 北京三星通信技术研究有限公司 | Method for transmitting uplink signal, user equipment and base station |
-
2017
- 2017-12-27 KR KR1020170180673A patent/KR101837684B1/en active IP Right Grant
-
2018
- 2018-12-04 US US16/208,833 patent/US10356820B1/en active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111417170A (en) * | 2019-09-11 | 2020-07-14 | 浙江利尔达物芯科技有限公司 | L oRaWAN multi-specification access system and method |
CN110677895A (en) * | 2019-09-29 | 2020-01-10 | 武汉长光科技有限公司 | Stable and safe lora networking and communication method |
US11438927B2 (en) * | 2020-11-16 | 2022-09-06 | Pusan National University Industry-University Cooperation Foundation | Device and method for resolving high-speed competition and distributing multi-channels in consideration of large-scale access based on LoRaWAN |
CN116234056A (en) * | 2023-05-08 | 2023-06-06 | 南京邮电大学 | MAC protocol design method of wireless meter reading system based on LoRaWAN |
Also Published As
Publication number | Publication date |
---|---|
KR101837684B1 (en) | 2018-03-12 |
US10356820B1 (en) | 2019-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10356820B1 (en) | Apparatus and method for acquisition of fast multi-channel data based on LoRaWAN | |
US10028276B2 (en) | Node device and method of allocating resources in wireless sensor networks | |
EP2092690B1 (en) | Wireless network system and method of transmitting or receiving data over wireless network | |
CN104737614A (en) | Data transmission method | |
CN104811264A (en) | System information transmission method, base station, terminal and system | |
EP2847941B1 (en) | Systems and methods to provision quality of service sensitive devices in wireless local area networks | |
CN111201824B (en) | Media access control for full duplex communication | |
CN101426288A (en) | System and method of zigbee communication for selecting and gaining access to zigbee network | |
US20120207071A1 (en) | Enhanced power save multi-poll (psmp) protocol for multi-user mimo based wireless local area networks | |
US9191950B2 (en) | Method and apparatus for scheduling wireless personal area network | |
CN117062023A (en) | Communication method and device | |
EP2119052B1 (en) | Wireless network system and method of transmitting and receiving data over the wireless network system | |
EP2932660B1 (en) | Systems and methods to achieve fairness in wireless lans for cellular offloading | |
EP2915398B1 (en) | Temporary medium handover | |
EP2693818A1 (en) | Resource request method, station, and central access point | |
JP2021516479A (en) | Data transmission methods and devices, computer storage media | |
CN113228796A (en) | Adaptive random access response window | |
CN101911542B (en) | Method of generating and processing ranging response message in wireless communication system | |
KR20070008679A (en) | How to Improve Throughput and Power Consumption Efficiency in Wireless Communication Systems | |
EP3637805B1 (en) | Random access methods, network device and terminal | |
CN108513728B (en) | System information sending method, system information receiving method and device | |
US9338790B2 (en) | System and method for random access wireless communication | |
CN107046455B (en) | The device and method of distributing user equipment HARQ time in the user equipment of cordless communication network | |
Zhao et al. | A novel dynamic spectrum access algorithm for cognitive radio networks | |
CN114389672A (en) | Uplink signal sending and receiving method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: PUSAN NATIONAL UNIVERSITY INDUSTRY-UNIVERSITY COOP Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KIM, JONGDEOK;SHIN, JAEHO;KIM, DONGHYUN;AND OTHERS;REEL/FRAME:047666/0821 Effective date: 20181203 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: SMAL); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Year of fee payment: 4 |