KR20150051061A - Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon - Google Patents
Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon Download PDFInfo
- Publication number
- KR20150051061A KR20150051061A KR1020130132477A KR20130132477A KR20150051061A KR 20150051061 A KR20150051061 A KR 20150051061A KR 1020130132477 A KR1020130132477 A KR 1020130132477A KR 20130132477 A KR20130132477 A KR 20130132477A KR 20150051061 A KR20150051061 A KR 20150051061A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- ack
- frame
- beacon
- coordinator
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims description 25
- 229920002239 polyacrylonitrile Polymers 0.000 description 19
- 201000006292 polyarteritis nodosa Diseases 0.000 description 19
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 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/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
ACK 전송 방법에 관한 것으로, 더욱 자세하게는 무선 개인 영역 네트워크에서 데이터 송수신 방법에 관한 것으로, 더욱 상세하게는 디바이스가 코디네이터로 데이터를 송신 할 경우에, ACK 메시지를 선택적으로 사용함으로써 전력 소모를 감소하기 위한 ACK 전송 방법에 관한 것이다.The present invention relates to a method of transmitting and receiving data in a wireless personal area network, and more particularly, to a method of transmitting and receiving data in a wireless personal area network ACK transmission method.
데이터 전송 방식에는 CSMA-CA를 통하여 다른 디바이스들과의 경쟁을 통해 데이터를 송신할 수 있는 시간을 확보하여 데이터를 전송하는 방식과 다른 디바이스들과 경쟁하지 않고 데이터 송수신 할 수 있는 고유의 시간인 GTS를 코디네이터에게 할당 받아 데이터를 전송 할 수 있다. CSMA-CA를 통하여 데이터를 전송 할 경우 다른 디바이스들과의 충돌 확률이 높아지기 때문에 ACK를 사용하여야 한다. 하지만 GTS를 통해 데이터를 송수신 하는 경우는 다른 디바이스들과의 경쟁 없이 데이터를 송수신하기 때문에 데이터를 잃어버리는 확률이 적다. 특히 디바이스가 코디네이터로 데이터를 송신하는 경우에는 코디네이터에서 설정한 슈퍼프레임의 동기를 맞추기 위해 주기적으로 수신되는 beacon을 추적하고 있다. 만약 beacon이 추적이 되지 않으면 디바이스가 orphan으로 판정하고 orphan scan을 수행하게 된다. 즉 디바이스는 GTS를 추적하기 위해 beacon을 계속적으로 코디네이터로부터 수신하고 있기 때문에 디바이스에서 코디네이터로 데이터를 송신하는 경우에 무선 채널 환경이 좋지 않아 데이터를 잃어버리는 확률이 적다. 이러한 환경에서 ACK를 사용하게 되면 ACK를 송수신하기 위한 전력이 소비되고 불필요한 트래픽을 유발하여 네트워크에 패킷 오버헤드를 발생시키게 된다.The data transmission method includes a method of transmitting data by securing a time to transmit data through competition with other devices through CSMA-CA and a method of transmitting data by using a GTS To the coordinator and transmit the data. When data is transmitted through CSMA-CA, the probability of collision with other devices increases, so ACK should be used. However, when transmitting / receiving data through GTS, data is transmitted / received without competition with other devices, so there is less chance of losing data. In particular, when the device transmits data to the coordinator, it tracks the beacon periodically received in order to synchronize the superframe set by the coordinator. If the beacon is not tracked, the device will determine it as orphan and perform an orphan scan. That is, since the device continuously receives the beacon from the coordinator to track the GTS, the probability of losing data is low because the wireless channel environment is poor when data is transmitted from the device to the coordinator. If ACK is used in this environment, power for transmitting and receiving ACK is consumed and unnecessary traffic is generated, which causes packet overhead in the network.
본 발명은 본 발명은 코디네이터가 응답 요청 메시지를 송신하지 않는 대신에 수신한 데이터 프레임의 정보에 따라 디바이스로부터 수신하지 못한 프레임을 추측하여 계산된 수신 신뢰도를 정보를 현재 네트워크 환경 상황을 반영하는 중요한 정보로 사용함으로써 효율적으로 네트워크를 관리하는 데 그 목적이 있다.The present invention is characterized in that the coordinator does not transmit a response request message, but instead estimates a frame that the coordinator does not receive from the device according to the information of the received data frame, and transmits the calculated reception reliability information to important information To manage the network efficiently.
ACK 메세지 전송 방법은 무선 개인 영역 네트워크에서의 ACK 메시지 전송 방법에 있어서, beacon 프레임을 수신하여 수신율을 산출하는 단계, beacon 수신율이 좋지 않을 경우 ACK 메시지를 요청하거나 beacon 수신율이 좋을 경우 ACK 메시지를 요청하지 않는 단계, ACK 메시지의 요청이 없을 경우 수신한 데이터의 정보를 바탕으로 데이터 송수신 신뢰도를 산출하는 단계, ACK 메시지의 요청이 있을 경우 산출한 수신 신뢰도를 바탕으로 ACK 메시지를 구성하여 디바이스에게 전송하는 단계, ACK 메시지의 포함된 정보에 따라 데이터를 전송하는 방식을 결정하는 단계를 포함할 수 있다. A method of transmitting an ACK message in a wireless personal area network, the method comprising: receiving a beacon frame to calculate a reception ratio; requesting an ACK message when the beacon reception rate is not good or requesting an ACK message if the beacon reception rate is good A step of calculating reliability of data transmission / reception based on the information of the received data when there is no ACK message, a step of constructing an ACK message based on the calculated reliability of the ACK message and transmitting the ACK message to the device , And determining a method of transmitting data according to the included information of the ACK message.
도 1은 본 발명의 실시 예에 따른 슈퍼프레임의 구조에 대한 도면이다.
도2는 본 발명의 실시 예에 따른 ACK프레임의 구조에 대한 도면이다.
도 3은 본 발명의 실시 예에 따른 무선 센서 네트워크에 대한 구성도이다.
도4는 본 발명의 실시 예에 따른 ACK 메시지의 요청여부 결정 방법을 나타낸 흐름도이다.
도5은 본 발명의 실시 예에 따른 코디네이터에서의 데이터 프레임 처리방법을 나타낸 흐름도이다.
도6은 본 발명의 실시 예에 따른 ACK 메시지 전송 시스템의 구성도이다.
도7은 본 발명의 실시 예에 따른 ACK 프레임 포맷을 나타낸 도면이다.1 is a diagram illustrating a structure of a super frame according to an embodiment of the present invention.
2 is a diagram illustrating a structure of an ACK frame according to an embodiment of the present invention.
3 is a block diagram of a wireless sensor network according to an embodiment of the present invention.
4 is a flowchart illustrating a method of determining whether to request an ACK message according to an embodiment of the present invention.
5 is a flowchart illustrating a data frame processing method in a coordinator according to an embodiment of the present invention.
6 is a configuration diagram of an ACK message transmission system according to an embodiment of the present invention.
7 is a diagram illustrating an ACK frame format according to an embodiment of the present invention.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.
이하, 도면을 참조하여 본 발명의 실시 예에 따른 ACK 메시지 전송 시스템 및 그 방법에 대하여 설명한다.Hereinafter, an ACK message transmission system and a method thereof according to an embodiment of the present invention will be described with reference to the drawings.
도 1은 본 발명의 실시 예에 따른 슈퍼프레임(100)의 구조에 대한 도면이다.1 is a view showing a structure of a
무선 개인 영역 네트워크(Wireless Personal Area Network: WPAN)는 다수의 디바이스들이 하나의 무선 네트워크를 구성하여 언제 어디서나 다양한 정보를 제공할 수 있다.A wireless personal area network (WPAN) can provide a variety of information at any time and place by configuring a single wireless network by a plurality of devices.
이를 위하여 IEEE 표준 단체에서는 다양한 표준들을 제안하였으며 이중에서 IEEE 802.15.4(지그비) 규격은 저전력, 저비용과 저속 전송 속도를 가지는 표준이다. IEEE 802.15.4 표준은 홈 네트워크, 모니터링이나 자동화와 같은 산업, 재난, 센서 분야 등과 같은 다양한 분야에 적용되고 있다. To this end, the IEEE standard group proposed various standards. Among them, the IEEE 802.15.4 (ZigBee) standard is a low power, low cost, and low speed transmission standard. The IEEE 802.15.4 standard has been applied to various fields such as home network, monitoring and automation, industrial, disaster, sensor, and so on.
IEEE 802.15.4 규격에서 사용하는 주파수 대역은 ISM 대역인 2.4GHz와 유럽과 미국의868/915MHz 대역을 사용하도록 규정하고 있으면 물리(PHY) 계층과 데이터링크(MAC) 계층에 관해서만 정의하고 있다. The frequency band used in the IEEE 802.15.4 standard defines only the physical (PHY) layer and the data link (MAC) layer if the ISM band 2.4 GHz and the European and US 868/915 MHz band are used.
IEEE 802.15.4 규격은 둘 이상의 디바이스들이 동일한 물리 채널을 사용하여 하나의 WPAN을 구성한다. 각각의 디바이스는 FFD(Full function Device)와 RFD(Reduced Function Device) 타입으로 나눌 수 있다.In the IEEE 802.15.4 standard, two or more devices configure one WPAN using the same physical channel. Each device can be divided into FFD (full function device) and RFD (Reduced Function Device) type.
FFD는 RFD와 또 다른 FFD와 서로 통신 할 수 있고 PAN 코디네이터(Coordinator), 단일 코디네이터와 단일 디바이스의 역할을 할 수 있다. RFD는 오직 FFD와 통신 할 수 있으며 단일 디바이스의 역할만 할 수 있다. 하나의 WPAN에는 하나의 중앙 제어 장치(PAN 코디네이터) 역할을 수행하는 디바이스가 존재하고 PAN 코디네이터를 중심으로 다양한 네트워크 토폴로지가 구성될 수 있다. The FFD can communicate with the RFD and another FFD, and can act as a single coordinator and a single device with the PAN coordinator. RFD can only communicate with FFDs and can only serve as a single device. A device acting as one central control unit (PAN coordinator) exists in one WPAN, and various network topologies can be configured around the PAN coordinator.
PAN 코디네이터만 WPAN 네트워크를 개설하여 PAN ID를 선택하고 자신의 네트워크에 참가하려는 모든 디바이스들은 수용한다. Only the PAN coordinator establishes a WPAN network to select the PAN ID and accepts all devices that will join the network.
하나의 WPAN은 beacon 가용 PAN과 beacon 비가용 PAN 중에서 하나의 방식으로만 이용할 수 있다. Beacon 가용 PAN은 WPAN의 정보를 포함하는 beacon를 주기적으로 브로드캐스팅 함으로써, PAN과 디바이스들간의 동기화를 지원하기 위해 운용이 된다. Beacon 비가용 PAN은 주기적으로 beacon을 전송하지 않기 때문에 동기 동작이 필요하지 않을 경우에 사용이 된다.A single WPAN can only be used in one of the beacon-enabled and beacon-unavailable PANs. A beacon-enabled PAN is operated to periodically broadcast a beacon containing the information of the WPAN to support synchronization between the PAN and the devices. Beacon Unavailable PANs are used when synchronization is not needed because the beacon is not transmitted periodically.
Beacon 비가용 PAN 에서 디바이스가 데이터 전송을 원한다면, unslotted CSMA-CA 알고리즘을 이용해서 다른 디바이스들이 주파수 채널을 사용 중인지 파악하고 데이터를 송신하고자 하는 다른 디바이스들과 경쟁하여 채널을 확보한 후 데이터를 전송할 수 있다.If a device wants to transmit data in a non-beacon PAN, the unslotted CSMA-CA algorithm can be used to determine if other devices are using the frequency channel and to compete with other devices that want to transmit data, have.
반면, beacon 가용 PAN은 슈퍼프레임(100)을 사용하여 다른 디바이스들과 통신한다. 슈퍼프레임(100)은 오직 PAN 코디네이터에서만 정의 할 수 있고 구조는 도1과 같이 beacon, ACTIVE 구간과 INACTIVE 구간으로 나누어 사용 할 수 있다. On the other hand, the beacon-enabled PAN communicates with other devices using the
INACTIVE 구간에서 코디네이터는 저전력 모드로 동작하고 오직 ACTIVE 구간에서만 채널에 접근하여 데이터를 송수신 할 수 있다. 이 ACTIVE 구간은 전송 방식에 따라 경쟁 구간(Contention Access Period: CAP)과 비경쟁구간(Contention Free Period:CFP)로 나눌 수 있다. 경쟁 구간 동안 통신을 원하는 디바이스는 slotted CSMA-CA 알고리즘을 이용하여 다른 디바이스들간의 경쟁을 통해 데이터를 송수신하게 된다. CFP 구간에서는 코디네이터가 GTS(Guaranteed Time Slot)을 할당하여 특정 디바이스들에게 데이터 송수신 시간을 할당해줌으로써 다른 디바이스들과의 경쟁을 피할 수 있다.In the interval of INACTIVE, the coordinator operates in the low power mode and can access and transmit data only in ACTIVE section. This ACTIVE interval can be divided into a contention access period (CAP) and a contention free period (CFP) according to a transmission scheme. A device that wants to communicate during a contention period transmits and receives data through competition between different devices using a slotted CSMA-CA algorithm. In the CFP period, the coordinator allocates a GTS (Guaranteed Time Slot) to allocate data transmission / reception time to specific devices, thereby avoiding competition with other devices.
도2는 본 발명의 실시 예에 따른 ACK프레임(200)의 구조에 대한 도면이다.2 is a diagram illustrating a structure of an
데이터 전송 방식에는 CSMA-CA를 통하여 다른 디바이스들 경쟁을 통해 데이터를 송신할 수 있는 시간을 확보하여 데이터를 전송하는 방식과 다른 디바이스들과 경쟁하지 않고 데이터 송수신 할 수 있는 고유의 시간인 GTS를 코디네이터에게 할당 받아 데이터를 전송 할 수 있다.The data transmission method includes a method of transmitting data by securing a time for transmitting data through competition of other devices through the CSMA-CA and a GTS which is a unique time for data transmission / reception without competing with other devices. And transmits the data.
CSMA-CA를 통하여 데이터를 전송 할 경우 다른 디바이스들과의 충돌 확률이 높아지기 때문에 ACK를 사용하여야 한다. 하지만 GTS를 통해 데이터를 송수신 하는 경우는 다른 디바이스들과의 경쟁 없이 데이터를 송수신하기 때문에 데이터를 잃어버리는 확률이 적다. 특히 디바이스가 코디네이터로 데이터를 송신하는 경우에는 코디네이터에서 설정한 슈퍼프레임(100)의 동기를 맞추기 위해 주기적으로 수신되는 beacon을 추적하고 있다.When data is transmitted through CSMA-CA, the probability of collision with other devices increases, so ACK should be used. However, when transmitting / receiving data through GTS, data is transmitted / received without competition with other devices, so there is less chance of losing data. In particular, when the device transmits data to the coordinator, beacons periodically received are tracked to synchronize the
만약 beacon이 추적이 되지 않으면 디바이스가 orphan으로 판정하고 orphan scan을 수행하게 된다. 즉 디바이스는 GTS를 추적하기 위해 beacon을 계속적으로 코디네이터로부터 수신하고 있기 때문에 디바이스에서 코디네이터로 데이터를 송신하는 경우에 무선 채널 환경이 좋지 않아 데이터를 잃어버리는 확률이 적다.If the beacon is not tracked, the device will determine it as orphan and perform an orphan scan. That is, since the device continuously receives the beacon from the coordinator to track the GTS, the probability of losing data is low because the wireless channel environment is poor when data is transmitted from the device to the coordinator.
이러한 환경에서 ACK를 사용하게 되면 ACK를 송수신하기 위한 전력이 소비되고 불필요한 트래픽을 유발하여 네트워크에 패킷 오버헤드를 발생시키는 문제점이 있다. 특히, 센서 네트워크와 같이 다수의 디바이스들이 하나의 코디네이터로 측정한 모든 정보를 보고 하는 경우에는 이러한 문제점이 커진다. 센서 네트워크에서의 노드들은 배터리로 동작이 되기 때문에 가능한 에너지를 적게 소모하여 네트워크를 장시간 지속시키는 것이 중요하다. If ACK is used in this environment, there is a problem that power for transmitting and receiving an ACK is consumed and unnecessary traffic is generated, causing packet overhead in the network. Particularly, when a plurality of devices, such as a sensor network, reports all the information measured by one coordinator, this problem becomes large. Since the nodes in the sensor network are battery operated, it is important to consume as little energy as possible and to maintain the network for a long time.
도 3은 본 발명의 실시 예에 따른 무선 센서 네트워크(300)에 대한 구성도이다. 3 is a configuration diagram of a wireless sensor network 300 according to an embodiment of the present invention.
도 3을 참조하면, 본 발명이 적용되는 무선 센서 네트워크(300)는 PAN 코디네이터(310), 코디네이터(320)와 디바이스(330)를 포함한다.3, the wireless sensor network 300 to which the present invention is applied includes a
PAN 코디네이터(310)는 하나의 PAN을 형성하고 코디네이터와 디바이스를 관리하는 역할을 담당 할 수 있다. 코디네이터(320)는 PAN에 참여하여 데이터를 송수신 할 수 있으며, 다른 디바이스들의(코디네이터(320), 디바이스(330), PAN 코디네이터(310)) 데이터를 전달하는 역할을 수행할 수 있다. 디바이스(330)는 오직 데이터를 송신하거나 필요 시 데이터를 수신 할 수 있으며, 네트워크의 구성 방식은 네트워크 통신이 가능하기만 하면 어느 특정한 방식에 한정되지 아니한다.The PAN
도4는 본 발명의 실시 예에 따른 ACK 메시지의 요청여부 결정 방법을 나타낸 흐름도이다.4 is a flowchart illustrating a method of determining whether to request an ACK message according to an embodiment of the present invention.
디바이스(330)가 코디네이터(320)(PAN 코디네이터(310) 및 코디네이터(320)를 모두 지칭함)로 데이터를 송신 할 경우, ACK 메시지의 요청 여부 결정 방법은 먼저 디바이스(330)는 코디네이터(320)로부터 자신이 할당 받은 GTS 동기를 맞추기 위해 주기적으로 beacon 프레임을 수신 한다(S10). When the
만약 beacon 프레임을 수신 하지 못할 경우, beacon 프레임 수신 실패 수(LostBE)를 카운트 한다(S15). 즉 LostBE 수는 디바이스와 코디네이터와의 통신 환경을 파악할 수 있는 파라미터이다. If the beacon frame is not received, the beacon frame reception failure number (LostBE) is counted (S15). That is, the LostBE number is a parameter that can grasp the communication environment between the device and the coordinator.
만약 송신 데이터가 존재할 경우(S20), beacon frame 수신 실패 수와 미리 지정해둔 최대 beacon 실패 수(MaxLostBE)와 비교한다(S30). MaxLostBE와 비교(S40)하여 beacon 프레임 수신 실패 수(LostBE)가 클 경우(S50), 무선 통신 환경이 불안하다고 판단하여 MAC 프레임의 ACK 요청 파라미터인 ACK request를 1로 설정하고(S65), 할당 받은 GTS를 통해 데이터를 코디네이터(320)에게 송신한다.If there is transmission data (S20), the beacon frame reception failure number is compared with a predetermined maximum beacon failure number (MaxLostBE) (S30). If the beacon frame reception failure number LostBE is large (S50), it is determined that the wireless communication environment is unstable and the ACK request parameter of the MAC frame is set to 1 (S65) And transmits the data to the
반대로 beacon 프레임 수신 실패 수(LostBE)가 최대 beacon 실패 수(MaxLostBE)보다 작을 경우에는, ACK 요청 없이 송신한 프레임의 수(NoACKFrame)와 ACK 요청 없이 송신 가능한 최대 frame의 수와 (threshold ACK) 비교한다(S65). 만약 ACK 요청 없이 송신한 프레임의 수가(NoACKFrame) ACK 요청 없이 송신 가능한 최대 프레임의 수(threshold ACK) 보다 크면 MAC frame의 ACK 요청 파라미터인 ACK request를 1로 설정하여 데이터를 코디네이터에게 송신한다. 이는 송신 신뢰도를 파악할 수 있다. On the other hand, when the beacon frame reception failure number (LostBE) is smaller than the maximum beacon failure number (MaxLostBE), the number of frames (NoACKFrame) transmitted without ACK request is compared with the threshold ACK number of maximum frames that can be transmitted without ACK request (S65). If the number of frames transmitted without an ACK request is greater than the maximum number of frames (threshold ACK) that can be transmitted without an ACK request (NoACKFrame), the ACK request parameter of the MAC frame is set to 1 to transmit data to the coordinator. This can grasp the transmission reliability.
이와 반대로 ACK 요청 없이 송신한 프레임의 수가(NoACKFrame) ACK 요청 없이 송신 가능한 최대 프레임의 수(threshold ACK) 보다 작으면, MAC frame의 ACK 요청 파라미터인 ACK request를 0으로 설정하여 ACK 요청하지 않고 데이터를 코디네이터에게 송신하고 ACK 요청 없이 송신한 프레임의 수를 카운트 한다(S70).On the contrary, if the number of frames transmitted without an ACK request is smaller than the maximum number of frames (threshold ACK) that can be transmitted without an ACK request (NoACKFrame), the ACK request parameter of the MAC frame is set to 0, The number of frames transmitted to the coordinator and transmitted without an ACK request is counted (S70).
도5은 본 발명의 실시 예에 따른 코디네이터(320)에서의 데이터 프레임 처리방법을 나타낸 흐름도이다.5 is a flowchart illustrating a data frame processing method in the
디바이스(330)로부터 전송된 데이터 프레임을 수신한 코디네이터(320)는 ACK 요청 여부에 따라 ACK 프레임(200)을 구성한다(S110). Upon receiving the data frame transmitted from the
디바이스로부터 ACK 요청여부를 판단하여(S120) 요청이 없을 경우, 수신 데이터 프레임의 시퀀스(St)를 저장하고(S130), 저장한 프레임의 시퀀스와 이전 시간에 마지막으로 수신한 프레임의 시퀀스(St-1)를 서로 비교하여(S140), 두 프레임의 시퀀스가 연속여부를 판단하여(S150), 연속되어 있지 않다면 두 프레임의 시퀀스를 바탕으로 수신하지 못한 데이터 프레임의 시퀀스와 수를 저장해두고(S160) 마지막으로 수신한 프레임의 시퀀스를 갱신한다(S160). If there is no request from the device, it is determined whether an ACK is requested (S120). If there is no request, a sequence (St) of a received data frame is stored (S130), and the sequence of the stored frame and the sequence 1) are compared with each other (S140), the sequence of two frames is determined (S150), and if not, the sequence and the number of data frames that are not received based on the sequence of two frames are stored (S160) Finally, the sequence of the received frame is updated (S160).
이때 코디네이터(320)에서는 각각의 디바이스마다 마지막 수신 데이터 시퀀스, 수신하지 못한 데이터 시퀀스와 수신하지 못한 데이터의 수를 테이블로 저장하고 있어야 한다. At this time, the
예를 들어 설명하면, 표1과 같이 0x0001이라는 주소를 가진 디바이스(330)로부터 마지막으로 수신한 데이터 시퀀스는 325이고 수신하지 못한 데이터가 시퀀스가 324인 1개이라고 가정한다. 만약 시퀀스가 328인 ACK를 요청하지 않은 데이터 프레임을 수신 할 경우, 현재 수신한 데이터의 시퀀스 (St)인 328과 마지막 수신 데이터 시퀀스인 325와 비교한다. For example, it is assumed that the last data sequence received from the
주소device
address
데이터 sequence (St)Currently received
The data sequence (S t )
비교한 결과 시퀀스가 326,327을 가지는 2개의 데이터 프레임을 수신하지 못하였음을 알 수 있고, 수신하지 못한 데이터의 시퀀스와 수에 관한 정보를 표2와 같이 갱신하고 마지막 수신 데이터도 328로 갱신한다. 이 표 정보는 해당 디바이스(330)와 코디네이터(320)와의 데이터 송수신 신뢰도를 나타낸다. As a result of comparison, it can be known that two data frames having a sequence of 326,327 have not been received, and the information on the sequence and number of data that has not been received is updated as shown in Table 2 and the last received data is also updated to 328. This table information indicates the reliability of data transmission / reception between the
반대로 수신 데이터 프레임의 시퀀스(St)와 이전 시간에 마지막으로 수신한 프레임의 시퀀스 (St-1)를 서로 비교하여 두 프레임의 시퀀스가 연속되어 있다면 마지막 수신 데이터 시퀀스만 갱신한다. 표1과 같이 0x0004이라는 주소를 가진 디바이스(330)의 경우 마지막으로 수신한 데이터 시퀀스와 현재 수신한 데이터 시퀀스가 연속할 경우에는 표2와 같이 마지막으로 수신 데이터 시퀀스만 갱신한다. Conversely, if the sequence (St) of the received data frame is compared with the sequence (St-1) of the last received frame at the previous time, only the last received data sequence is updated if the sequence of two frames is continuous. In the case of the
주소device
address
데이터 sequence (St)Currently received
The data sequence (S t )
만약 디바이스(330)로부터, ACK 요청이 있을 때 관련 정보를 포함한 ACK 프레임(200)을 구성하여(S135), 해당 디바이스에게 ACK 프레임(200)을 송신하고(S145), 해당 디바이스(330)에 수신 신뢰도를 알려주고 해당 디바이스(330)의 테이블을 표3과 같이 초기화한다(S155).If there is an ACK request from the
주소device
address
데이터 sequence (St)Currently received
The data sequence (S t )
도6은 본 발명의 실시 예에 따른 ACK 메시지 전송 시스템(600)의 구성도이다.6 is a configuration diagram of an ACK
도6을 참조하면 ACK 전송 시스템(600)은 ACK 메시지 요청 결정부(610) 및 데이터 프레임(620)을 포함할 수 있다.Referring to FIG. 6, the
ACK 메시지 요청 결정부(610)는 만약 beacon 프레임을 수신하여 만약 beacon 프레임의 수신 실패수와 미리 지정해둔 만약 beacon 실패수를 비교하여 beacon 프레임의 수신 실패수가 beacon 실패수보다 큰 경우에는 ACK 메시지를 요청하고 beacon 프레임의 수신 실패수가 beacon 실패수보다 큰 경우에는 ACK 메시지를 요청하지 않는다.The ACK
ACK 메시지 요청 결정부(610)는 beacon 프레임 수신부(611)와 beacon 프레임비교부(612)를 포함할 수 있다.The ACK message
beacon 프레임 수신부(611)는 코디네이터(320)로부터 자신이 할당 받은 GTS 동기를 맞추기 위해 주기적으로 beacon 프레임을 수신 하여, 만약 beacon 프레임을 수신 하지 못할 경우, beacon 프레임 수신 실패 수(LostBE)를 카운트 할 수 있다.The beacon
즉 LostBE 수는 디바이스(330)와 코디네이터(320)와의 통신 환경을 파악할 수 있는 파라미터를 의미하게 된다.That is, the LostBE number means a parameter that can grasp the communication environment between the
beacon 프레임비교부(612)는 만약 송신 데이터가 존재할 경우, beacon frame 수신 실패 수와 미리 지정해둔 최대 beacon 실패 수(MaxLostBE)와 비교하고 MaxLostBE와 비교하여 beacon 프레임 수신 실패 수(LostBE)가 클 경우, 무선 통신 환경이 불안하다고 판단하여 MAC 프레임의 ACK 요청 파라미터인 ACK request를 1로 설정하여 할당 받은 GTS를 통해 데이터를 코디네이터(320)에게 송신할 수 있다.If there is transmission data, the beacon
반대로 beacon 프레임 수신 실패 수(LostBE)가 최대 beacon 실패 수(MaxLostBE)보다 작을 경우에는, ACK 요청 없이 송신한 프레임의 수(NoACKFrame)와 ACK 요청 없이 송신 가능한 최대 frame의 수와 (threshold ACK) 비교할 수 있다.Conversely, when the number of beacon frame reception failures (LostBE) is smaller than the maximum beacon failure number (MaxLostBE), the number of frames transmitted without an ACK request (NoACKFrame) and the maximum number of frames have.
만약 ACK 요청 없이 송신한 프레임의 수가(NoACKFrame) ACK 요청 없이 송신 가능한 최대 frame의 수(threshold ACK) 보다 크면 MAC frame의 ACK 요청 파라미터인 ACK request를 1로 설정하여 데이터를 코디네이터(320)에게 송신할 수 있고. 이를 통해 송신 신뢰도를 파악할 수 있다.If the number of frames transmitted without an ACK request is greater than the maximum number of frames (threshold ACK) that can be transmitted without an ACK request (NoACKFrame), the ACK request parameter of the MAC frame is set to 1 to transmit data to the coordinator 320 I can. This allows the transmission reliability to be determined.
이와 반대로 ACK 요청 없이 송신한 프레임의 수가(NoACKFrame) ACK 요청 없이 송신 가능한 최대 frame의 수(threshold ACK) 보다 작으면, MAC frame의 ACK 요청 파라미터인 ACK request를 0으로 설정하여 ACK 요청하지 않고 데이터를 코디네이터(320)에게 송신하고 ACK 요청 없이 송신한 프레임의 수를 카운트 할 수 있다.On the other hand, if the number of frames transmitted without an ACK request is smaller than the maximum number of frames (threshold ACK) that can be transmitted without an ACK request (NoACKFrame), the ACK request parameter of the MAC frame is set to 0, It is possible to count the number of frames transmitted to the
데이터 프레임 처리부(620)는 ACK 메시지 수신부(621), 시퀀스 갱신부(622)신뢰도 제공부(623)을 포함할 수 있다.The data
데이터 프레임 처리부(620)는 ACK 메시지 요청 여부를 판단하여 요청되지 않은 경우 수신 데이터 프레임의 시퀀스를 저장하고 이를 이전시간에 수신한 프레임과 비교하여 두 시퀀스가 연속되어 있으면 마지막으로 수신한 데이터의 시퀀스만 갱신 할 수 있다.The
ACK 메시지 수신부(621)는 디바이스(330)로부터 전송된 데이터 프레임을 수신한 ACK 요청 여부에 따라 ACK 프레임(200)을 구성할 수 있다. 디바이스로부터 ACK 요청이 없을 경우에는 시퀀스 갱신부(622)로 수신한 데이터 프레임을 전송하여 시퀀스의 연속성을 비교하도록 할 수 있고, 디바이스(330)로부터, ACK 메시지 요청이 있을 경우에는 관련 정보를 신뢰도 제공부(623)으로 전송할 수 있다.The ACK
시퀀스 갱신부(622)는 수신 데이터 프레임의 시퀀스(St)와 이전 시간에 마지막으로 수신한 프레임의 시퀀스 (St-1)를 서로 비교하여 두 프레임의 시퀀스 가 연속되어 있지 않다면, 두 프레임의 시퀀스를 바탕으로 수신하지 못한 데이터 프레임의 시퀀스와 수를 저장해두고 마지막으로 수신한 프레임의 시퀀스를 갱신할 수 있다.The
신뢰도 제공부(623)는 디바이스(330)로부터, ACK 메시지 요청이 있을 때 관련 정보를 포함한 ACK 프레임(200)을 구성하여, 이를 통해 해당 디바이스(330)에게 수신 신뢰도를 알려주고 해당 디바이스(330)의 테이블을 표3과 같이 초기화할 수 있다.The
도7은 본 발명의 실시 예에 따른 ACK 프레임 포맷을 나타낸 도면이다.7 is a diagram illustrating an ACK frame format according to an embodiment of the present invention.
기존의 IEEE 802.15.4 규격에서의 ACK 프레임(200)은 프레임의 제어정보를 포함하는 MAC 헤더(MHR)와 프레임 검사를 위한 FCS(Frame Check Sequence)가 포함되어 있는 MAC footer(MFR)로 구성된다. 본 발명에서는 코디네이터(320)에서 ACK 프레임(200)을 구성할 때, MAC payload를 MHR 뒤에 위치 시켜 송수신 신뢰도의 내용을 포함할 수 있다.The
예를 들어 설명해보면, 도4와 같이 MAC payload에 코디네이터(320)가 수신하지 못한 데이터의 수와 해당 프레임의 sequence를 포함하여 구성할 수 있다. 이때 MAC payload 안에 포함되는 정보는 다양할 수 있으며, 코디네이터(320)와 해당 디바이스간의 데이터 송수신 신뢰도를 나타내는 정보가 될 수 있다,For example, as shown in FIG. 4, the MAC payload may include the number of data that the
디바이스(330)에서는 ACK를 수신 할 경우, ACK 프레임(200)의 payload에 포함된 정보에 따라 수신하지 못한 데이터를 다시 보내주거나 혹은 데이터 송수신 신뢰도 상태에 따라 데이터를 송신하는 다른 경로를 탐색할 수 있다.Upon receiving the ACK, the
일 실시 예에 따르면, 디바이스(330)가 ACK 프레임(200)의 payload를 통해 코디네이터가 360과 361 sequence를 가진 데이터 프레임을 수신한지 못했다면 디바이스(330)는 360 과 361 sequence에 보낸 데이터를 다시 송신해 줄 수 있다.According to one embodiment, if the
또 다른 일 실시 예에 따르면, 디바이스(330)가 다른 디바이스(330)를 통해 목적지로 데이터를 송신한다면, ACK 프레임(200) 정보를 바탕으로 데이터 수신률을 추측하여 다른 경로를 탐색하여 데이터를 전송 할 수 있다. 즉 현재 네트워크 환경을 반영하는 중요한 정보로 사용하여 효율적으로 네트워크를 관리하도록 할 수 있다.According to another embodiment, if the
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Various modifications and improvements of those skilled in the art using the basic concept of the present invention are also within the scope of the present invention.
100 : 슈퍼 프레임 200 : ACK 프레임
300 : 무선 센서 네트워크 310 : PAN 코디네이터
320 : 코디네이터 330 : 디바이스
600 : ACK 메시지 전송시스템 610 : ACK 메시지 요청 결정부
611 : Beacon 프레임 수신부 612 : Beacon 프레임 비교부
620 : 데이터프레임 처리부 621 : ACK 메시지 수신부
622 : 시퀀스 갱신부 623 : 신뢰도 제공부100: super frame 200: ACK frame
300: wireless sensor network 310: PAN coordinator
320: Coordinator 330: Device
600: ACK message transmission system 610: ACK message request decision unit
611: Beacon frame receiving unit 612: Beacon frame comparing unit
620: Data frame processing unit 621: ACK message receiving unit
622: sequence updating unit 623: reliability providing unit
Claims (1)
beacon 프레임을 수신하여 수신율을 산출하는 단계;
beacon 수신율이 좋지 않을 경우 ACK 메시지를 요청하거나 beacon 수신율이 좋을 경우 ACK 메시지를 요청하지 않는 단계;
ACK 메시지의 요청이 없을 경우 수신한 데이터의 정보를 바탕으로 데이터 송수신 신뢰도를 산출하는 단계;
ACK 메시지의 요청이 있을 경우 산출한 수신 신뢰도를 바탕으로 ACK 메시지를 구성하여 디바이스에게 전송하는 단계; 및
ACK 메시지의 포함된 정보에 따라 데이터를 전송하는 방식을 결정하는 단계를 포함하는 ACK 메시지 전송 방법.A method for transmitting an ACK message in a wireless Personal Area Network,
receiving a beacon frame and calculating a reception ratio;
requesting an ACK message when the beacon reception rate is not good or not requesting an ACK message when the beacon reception rate is good;
Calculating a reliability of data transmission / reception based on information of the received data if there is no ACK message;
Constructing and transmitting an ACK message to the device based on the calculated reliability of the received ACK message; And
And determining a method of transmitting data according to information included in the ACK message.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130132477A KR20150051061A (en) | 2013-11-01 | 2013-11-01 | Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130132477A KR20150051061A (en) | 2013-11-01 | 2013-11-01 | Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20150051061A true KR20150051061A (en) | 2015-05-11 |
Family
ID=53388663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130132477A Withdrawn KR20150051061A (en) | 2013-11-01 | 2013-11-01 | Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20150051061A (en) |
-
2013
- 2013-11-01 KR KR1020130132477A patent/KR20150051061A/en not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8243664B2 (en) | Adaptive history aware beam steering | |
US8514789B2 (en) | Cognitive channel adaptation in wireless sensor networks | |
US8848584B2 (en) | Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method | |
US9781745B2 (en) | Scalable protocol for large WSNS having low duty cycle end nodes | |
Maskooki et al. | Adaptive routing for dynamic on-body wireless sensor networks | |
EP2200371B1 (en) | Method for selecting a relay node in a wireless communication system. | |
JP6403411B2 (en) | Wireless communication method | |
US10462844B2 (en) | Dynamic packet relay apparatus and method for sensor network | |
Razaque et al. | Low duty cycle, energy-efficient and mobility-based boarder node—MAC hybrid protocol for wireless sensor networks | |
US8787274B2 (en) | Communication system | |
Škraba et al. | Cross-layer optimization for high density sensor networks: Distributed passive routing Decisions | |
US10004105B2 (en) | Method for network self-healing in cluster-tree structured wireless communication networks | |
KR102059410B1 (en) | IP based sleep mode control method using synchonization information | |
US20140334398A1 (en) | Apparatus and method for controlling radio resource allocation for low power sensor communication service | |
WO2009008681A2 (en) | Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method | |
Zhiyong et al. | A mobility-aware medium access control protocol for wireless sensor networks | |
KR100894502B1 (en) | Personal Area Network System and Its Beacon Scheduling Method | |
US9253774B2 (en) | Scheduling method in a short distance wireless personal area network | |
KR101024038B1 (en) | Cluster configuration method of cluster sensor network and sensor network to which the method is applied | |
US8897170B2 (en) | Communication apparatus and method for mobile terminal communication through a sensor network | |
KR20090093543A (en) | Radio frequency sensor network system and data communication method thereof | |
KR20150051061A (en) | Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon | |
KR20060066905A (en) | Master wireless terminal selection method for minimizing energy consumption | |
Shin et al. | A backoff counter reservation scheme for performance improvement in wireless body area networks | |
US10251035B2 (en) | Control method and apparatus for carrier sensing in wireless sensor communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20131101 |
|
PG1501 | Laying open of application | ||
PC1203 | Withdrawal of no request for examination | ||
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |