KR20090088502A - System for recognizing position and method thereof - Google Patents
System for recognizing position and method thereof Download PDFInfo
- Publication number
- KR20090088502A KR20090088502A KR1020080013805A KR20080013805A KR20090088502A KR 20090088502 A KR20090088502 A KR 20090088502A KR 1020080013805 A KR1020080013805 A KR 1020080013805A KR 20080013805 A KR20080013805 A KR 20080013805A KR 20090088502 A KR20090088502 A KR 20090088502A
- Authority
- KR
- South Korea
- Prior art keywords
- location
- recognition device
- anchors
- anchor
- position recognition
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/04—Position of source determined by a plurality of spaced direction-finders
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 위치인식 시스템 및 그 위치인식 방법에 관한 것으로, 보다 상세하게는 무선센서 네트워크에서의 시간슬롯 할당을 통한 위치인식 시스템 및 그 위치인식 방법에 관한 것이다.The present invention relates to a location recognition system and a location recognition method, and more particularly, to a location recognition system and a location recognition method through time slot assignment in a wireless sensor network.
무선센서 네트워크(Wireless Sensor Network : 이하 WSN이라 약칭함)는 센서 노드, 센서 노드로부터 수집된 정보를 가공하는 프로세서 및 가공된 정보를 전송하는 무선 송수신 장치로 구성된 네트워크이다. 기존의 네트워크와 다르게 의사소통뿐만 아니라 자동화된 원격정보 수집이 가능하여 과학적·의학적·군사적·상업적 용도 등 다양한 응용 개발에 폭넓게 활용될 수 있다.A wireless sensor network (hereinafter abbreviated as WSN) is a network composed of a sensor node, a processor for processing information collected from the sensor node, and a wireless transceiver for transmitting the processed information. Unlike existing networks, it is possible not only to communicate but also to collect automated remote information, which can be widely used for various applications such as scientific, medical, military, and commercial purposes.
이러한 무선센서 네트워크는 인간 중심의 유비쿼터스 패러다임이 확대되면서 유비쿼터스 센서 네트워크(Ubiguitous sensor network : 이하 USN이라 약칭함)로 발전하고 있으며, 특히 무선 송수신기를 내장한 태그가 부착된 사물 또는 태그를 부착한 사람의 위치를 파악하는 위치인식 분야에 활용될 수 있다.The wireless sensor network is developing into a ubiquitous sensor network (hereinafter abbreviated as USN) as the human-centered ubiquitous paradigm is expanded. In particular, the wireless sensor network includes a tagged object or a person with a tag. It can be used in the field of location recognition.
무선센서 네트워크에서의 위치인식을 위해 수신신호 강도 표시법(Received Signal Strength Indication : 이하 RSSI라 약칭함)이 제안되었다. RSSI는 수신신호의 강도를 측정하고 측정된 강도를 거리 값으로 계산하여 위치를 측정하는 방법이다. 그러나 이러한 방법은 무선 주파수(Radio Frequency, RF)와 같은 전자기 신호의 특성상 다중 경로 또는 반사에 의한 급격한 변화로 오류가 발생할 경우 정확한 위치정보를 제공하지 못하는 문제점이 있다.Received Signal Strength Indication (hereinafter abbreviated as RSSI) has been proposed for location recognition in wireless sensor networks. RSSI is a method of measuring the position of the received signal by measuring the strength of the received signal and the measured strength as a distance value. However, this method has a problem in that accurate location information cannot be provided when an error occurs due to a sudden change caused by multipath or reflection due to characteristics of an electromagnetic signal such as radio frequency (RF).
무선센서 네트워크에서의 다른 위치인식 방법으로는 신호 경과시간 측정법(Time of Flight : 이하 ToF라 약칭함)이 있다. ToF는 노드 간에 전송된 신호의 경과시간을 측정하여 위치를 파악하는 방법으로서 노드 간에 간섭이 있는 환경에서 RSSI보다 정확한 위치인식이 가능하다. 그러나 ToF는 클록의 동기화가 필요한 문제점이 있다.Another location recognition method in the wireless sensor network is a signal elapsed time measurement method (hereinafter referred to as ToF). ToF is a method of determining the location by measuring the elapsed time of a signal transmitted between nodes, which enables more accurate location recognition than RSSI in an environment where interference between nodes is present. However, ToF has a problem that requires clock synchronization.
이러한 문제점을 해결하기 위해 대칭 이중 응답시간 측정법(Symmetric Double Sided Two Way Ranging : 이하 SDS-TWR이라 약칭함)이 제안되었다. SDS-TWR은 위치파악을 위해 송신한 패킷에 대한 응답시간을 측정하는 방법으로서, 다중경로에 의한 부정확한 시간 측정을 보완하기 위하여 쳐프 확산 스펙트럼(Chirp Spread Spectrum : 이하 CSS라 약칭함) 변조기술을 이용하여 정밀도를 향상시킬 수 있다.In order to solve this problem, a symmetric double sided two way ranging method (hereinafter abbreviated as SDS-TWR) has been proposed. SDS-TWR is a method of measuring the response time for a packet transmitted for localization, and uses Chirp Spread Spectrum (CSS) modulation technique to compensate for incorrect time measurement by multipath. The accuracy can be improved.
그러나 SDS-TWR은 두 노드 간(Point to Point, P2P)에서 패킷 전송에 대한 응답시간을 측정하는 도중에 다른 노드에서 패킷을 전송할 경우 패킷충돌 또는 재전송에 따른 오류가 생길 수 있는 문제점이 있다. 특히 무선센서 네트워크는 셀이라 불리는 복수의 영역들로 분할되기 때문에 무선센서 네트워크에 다중 셀 또는 다 중 태그가 포함되는 경우 신호 송수신을 위한 커버리지 영역이 서로 겹치게 되어 정확한 위치측정이 어려우며 무선센서 네트워크의 효율이 낮아질 수 있다.However, SDS-TWR has a problem that an error due to packet collision or retransmission may occur when a packet is transmitted from another node while measuring response time for packet transmission between two nodes (Point to Point, P2P). In particular, since the wireless sensor network is divided into a plurality of areas called cells, when the wireless sensor network includes multiple cells or multiple tags, coverage areas for signal transmission and reception overlap each other, making accurate location measurement difficult and the efficiency of the wireless sensor network. Can be lowered.
따라서 본 발명은 전술한 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 무선센서 네트워크에의 다중 셀 또는 다중 태그를 지원하여 정확한 위치파악이 가능한 위치인식 시스템 및 그 방법을 제공하는 것을 목적으로 한다.Accordingly, an object of the present invention is to provide a location recognition system and method capable of accurately positioning by supporting multiple cells or multiple tags in a wireless sensor network.
전술한 목적을 달성하기 위하여 본 발명은 시간슬롯의 할당을 통해 무선센서 네트워크의 다중 셀 또는 다중 태그 환경에서 정확하게 위치를 파악하는 위치인식 시스템 및 그 방법을 제안한다.In order to achieve the above object, the present invention proposes a location recognition system and method for accurately identifying a location in a multi-cell or multi-tag environment of a wireless sensor network by assigning timeslots.
보다 구체적으로는 본 발명의 일 양상에 따르면 전술한 목적은, 태그가 내장되어 위치파악을 위한 패킷을 송신하는 적어도 하나의 위치인식장치, 적어도 하나의 위치인식장치로부터 송신된 패킷에 대해 응답하는 복수의 앵커 및 복수의 앵커에 포함되며 시간슬롯의 할당을 통해 적어도 하나의 위치인식장치 중 복수의 앵커로부터의 패킷응답시간을 측정하여 위치를 파악하는 특정 위치인식장치를 선택하는 코디네이터 앵커를 포함하는 위치인식 시스템에 의해 달성된다.More specifically, according to an aspect of the present invention, the above object is, at least one location recognition device for transmitting a packet for positioning by embedding a tag, a plurality of responses in response to a packet transmitted from the at least one location recognition device A location that includes a coordinator anchor that is included in the plurality of anchors and a plurality of anchors and selects a specific location recognition device to determine the location by measuring the packet response time from the plurality of anchors from the at least one location recognition device through the assignment of time slots Achieved by a recognition system.
본 발명의 다른 양상에 따르면 전술한 목적은, 복수의 위치인식장치 중 위치파악을 위한 특정 위치인식장치를 선택하여 시간슬롯을 할당하는 슬롯 할당부, 선택된 특정 위치인식장치에 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 송신하는 정보 송신부 및 송신된 복수의 앵커에 대한 정보를 기초로 특정 위치인식장치의 위치가 파악되면 특정 위치인식장치에 할당된 시간슬롯을 반환하는 슬롯 반 환부를 포함하는 코디네이터 앵커에 의해서도 달성된다.According to another aspect of the present invention, the above object is a slot allocating unit for allocating a time slot by selecting a specific position recognition device for positioning among a plurality of position recognition devices, and a plurality of coordinator anchors included in the selected specific position recognition device. Coordinator anchor including an information transmitter for transmitting information about the anchor and a slot returner that returns a time slot assigned to the specific location recognition device when the location of the specific location recognition device is determined based on the information on the plurality of anchors transmitted. It is also achieved by
한편 본 발명의 다른 양상에 따르면 전술한 목적은, 시간슬롯의 할당을 통해 위치인식장치를 선택하는 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 수집하는 정보 수집부 및 수집된 복수의 앵커에 대한 정보를 기초로 위치파악을 위한 패킷을 복수의 앵커에 송신하고 복수의 앵커로부터의 패킷응답시간을 측정하여 위치인식장치의 위치를 파악하는 위치 인식부를 포함하는 위치인식장치에 의해서도 달성된다.Meanwhile, according to another aspect of the present invention, the above object is an information collecting unit for collecting information on a plurality of anchors including a coordinator anchor that selects a position recognition device through the assignment of time slots and information on the collected plurality of anchors. It is also achieved by a location recognition device including a location recognition unit for transmitting a packet for positioning to a plurality of anchors based on the and the location of the location recognition device by measuring the packet response time from the plurality of anchors.
본 발명의 또 다른 양상에 따르면 전술한 목적은, 복수의 위치인식장치 중 위치파악을 위한 특정 위치인식장치를 선택하여 시간슬롯을 할당하는 단계, 선택된 특정 위치인식장치에 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 송신하는 단계 및 송신된 복수의 앵커에 대한 정보를 기초로 특정 위치인식장치의 위치가 파악되면 특정 위치인식장치에 할당된 시간슬롯을 반환하는 단계를 포함하는 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법에 의해서도 달성된다.According to still another aspect of the present invention, an object of the present invention is to select a specific location recognition device for positioning from among a plurality of location recognition devices, and to assign a time slot, and the plurality of anchors including a coordinator anchor to the selected specific location recognition device. Recognizing the position of the coordinator anchor comprising the step of transmitting information about the information and returning the timeslots assigned to the specific position recognition device based on the information on the plurality of anchors transmitted It is also achieved by a scheduling method.
전술한 바와 같이 본 발명에 따르면, 시간슬롯의 할당을 통해 무선센서 네트워크에서의 다중 셀 또는 다중 태그 환경에서 실시간으로 정확한 위치인식이 가능한 위치인식 시스템 및 그 위치인식 방법이 제공된다.As described above, according to the present invention, there is provided a location recognition system and a location recognition method capable of accurate location recognition in real time in a multi-cell or multi-tag environment in a wireless sensor network through the assignment of time slots.
즉 본 발명의 일 실시예에 따른 위치인식 시스템 및 그 위치인식 방법은 코디네이터 앵커가 시간슬롯의 할당을 통해 다중 셀 또는 다중 태그를 제어함으로써 셀간 또는 태그 간의 전파 충돌 현상을 회피할 수 있어 정확하게 위치를 측정할 수 있는 효과가 있다.That is, the position recognition system and the position recognition method according to an embodiment of the present invention can cope with the propagation collision between cells or tags by coordinator anchor control of multiple cells or multiple tags through the assignment of time slots to accurately position There is a measurable effect.
나아가 다중 셀 또는 다중 태그 환경에서 시간슬롯의 할당시 시간슬롯을 할당받지 못한 셀 또는 위치인식장치의 활성화를 차단하여 전력의 낭비를 방지할 수 있다. 나아가 시간슬롯 할당의 확장을 통해 다중 셀간의 핸드오버(handover)를 지원하는 효과가 있다.Furthermore, when the time slot is allocated in a multi-cell or multi-tag environment, it is possible to prevent the waste of power by blocking the activation of the cell or the location recognition device that has not been allocated the time slot. Furthermore, there is an effect of supporting handover between multiple cells through expansion of time slot allocation.
이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the present invention; In the following description of the present invention, if it is determined that detailed descriptions of related well-known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to intention or custom of a user or an operator. Therefore, the definition should be made based on the contents throughout the specification.
도 1은 본 발명의 일 실시예에 따른 무선센서 네트워크에서의 위치인식 시스템(1)의 구성도이다.1 is a configuration diagram of a
도 1을 참조하면, 무선센서 네트워크에서의 위치인식 시스템(1)은 위치인식장치(10), 앵커(20) 및 코디네이터 앵커(30)를 포함한다.Referring to FIG. 1, a
본 발명의 일 실시예에 따른 위치인식 시스템(1)은 서비스 영역인 셀(cell)들로 구성된 무선센서 네트워크 환경에서 태그가 내장된 위치인식장치(10)의 위치 를 파악할 수 있다.The
여기서 단일 셀은 실내 측위일 경우 도 1과 같이 사각형의 실내 구조를 기반으로 4개의 앵커로 구성될 수 있다. 이는 실내 측위의 경우 두꺼운 벽이나 차폐 구조물 등의 제약을 줄여서 전파 범위를 충족할 수 있기 때문이다. 그러나 사각형의 실내구조는 본 발명을 용이하게 설명하기 위한 일 실시예일 뿐 이외의 다양한 실시예가 가능하다.In this case, the single cell may be configured with four anchors based on a rectangular indoor structure as shown in FIG. 1 when indoor positioning. This is because indoor positioning can satisfy the propagation range by reducing constraints such as thick walls and shielding structures. However, the rectangular interior structure may be various embodiments other than just one embodiment for easily explaining the present invention.
위치인식 시스템(1)의 위치인식장치(10)는 무선센서 네트워크의 셀 내에 포함되며, 태그가 내장되어 위치파악을 위한 패킷을 앵커(20)에 송신한다. 위치인식장치(10)는 셀 내에서 복수 개일 수 있다.The
앵커(20)는 위치인식장치(10)로부터 송신된 패킷에 대해 응답한다. 부연하면, 위치인식장치(10)와 앵커(20) 간의 상호 동기가 필요없는 이중 응답시간 측정법(Two way Time of Arrival : 이하 이중 TOA이라 약칭함)을 통해 위치인식장치(10)가 송신한 패킷에 대해 응답한다. 이때 위치인식장치(10)는 앵커(20)로부터의 패킷응답시간을 이용하여 위치인식장치(10)와 앵커(20) 간의 거리를 계산할 수 있다. 이중 TOA에 대한 상세한 설명은 도 4에서 후술한다.The
앵커(20)는 무선센서 네트워크에서 미리 지정된 위치들에 고정적으로 배치될 수 있다. 여기서 앵커(20)는 패킷을 송수신할 수 있는 커버리지(coverage) 영역 내에서 위치인식장치(10)에 패킷을 전송하거나 수신할 수 있다.The
한편 코디네이터 앵커(30)는 위치인식장치들 중 특정 위치인식장치를 선택하여 선택된 특정 위치인식장치에 시간슬롯을 할당한다. 이때 선택된 위치인식장치 는 앵커(20)로부터의 이중 TOA 방식을 통해 측정된 패킷응답시간을 이용하여 특정 위치인식장치와 앵커(20) 간의 상대거리를 계산할 수 있다. 코디네이터 앵커(30)는 앵커들(20) 중 하나가 지정될 수 있으며 별도로 지정될 수 있다.Meanwhile, the
구체적으로 코디네이터 앵커(30)는 다중 셀 또는 다중 태그가 포함된 무선센서 네트워크 환경에서 특정 셀 또는 특정 위치인식장치를 선택한다. 이때 선택된 특정 셀 또는 특정 위치인식장치에 시간슬롯을 할당하여 셀 간 또는 태그 간의 상호 간섭 없이 위치인식장치의 위치가 파악되도록 제어할 수 있다. 코디네이터 앵커(30)의 다중 셀 또는 다중 태그 환경에서 위치인식을 위한 스케쥴링 방법에 대해서는 도 7 내지 도 9에서 상세히 설명한다.In more detail, the
도 2는 본 발명의 일 실시예에 따른 위치인식 시스템의 코디네이터 앵커(30)의 구성도이다.2 is a block diagram of the
도 2를 참조하면, 코디네이터 앵커(30)는 슬롯 할당부(300), 정보 송신부(310) 및 슬롯 반환부(320)를 포함한다.Referring to FIG. 2, the
슬롯 할당부(300)는 복수의 위치인식장치 중 위치파악을 위한 특정 위치인식장치를 선택하여 시간슬롯을 할당한다. 즉 다중 셀 또는 다중 태그가 포함된 무선센서 네트워크에서 위치인식장치가 선택되면 시간슬롯이 시간적으로 중복되지 않도록 시분할한다. 이에 따라 다중 셀 또는 다중 태그 환경에서 패킷의 송수신 과정에서 발생할 수 있는 신호충돌 또는 재전송 현상이 발생하지 않으므로 측정 오류를 낮추어 정확하게 위치를 파악할 수 있다.The
나아가 슬롯 할당부(300)는 무선센서 네트워크에 포함된 셀이 다중 셀일 경 우, 다중 셀 중 특정 셀을 선택하여 시간슬롯을 할당할 수 있다. 여기서 슬롯 할당부(300)는 선택된 셀에 포함된 특정 위치인식장치를 선택하여 시간슬롯을 할당할 수 있다.Further, when the cell included in the wireless sensor network is a multicell, the
정보 송신부(310)는 슬롯 할당부(300)를 통해 선택되어 시간슬롯이 할당된 위치인식장치에 복수의 앵커에 대한 정보를 송신한다. 복수의 앵커에 대한 정보는 앵커의 수 또는 앵커 식별자일 수 있다. 또한 복수의 앵커에 포함되거나 별도로 지정된 코디네이터 앵커(30)의 정보를 송신할 수 있다.The
슬롯 반환부(320)는 송신된 복수의 앵커에 대한 정보를 이용하여 위치인식장치를 통해 특정 위치인식장치의 위치가 파악되면 슬롯 할당부(300)를 통해 특정 위치인식장치에 할당되었던 시간슬롯을 반환한다.The
한편 코디네이터 앵커(30)는 무선센서 네트워크가 복수의 셀을 포함할 경우 코디네이터 앵커들 중 미리 설정된 시간슬롯의 할당 순서에 따라 활성화될 수 있다.Meanwhile, when the wireless sensor network includes a plurality of cells, the
도 3은 본 발명의 일 실시예에 따른 위치인식 시스템의 위치인식장치(10)의 구성도이다.3 is a block diagram of a
도 3을 참조하면, 위치인식장치(10)는 정보 수집부(100) 및 위치 인식부(110)를 포함한다. 이때 위치인식장치(10)는 태그가 내장된다.Referring to FIG. 3, the
위치인식장치(10)의 정보 수집부(100)는 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 수집한다. 여기서 위치인식장치(10)는 코디네이터 앵커로부터 선택되어 시간슬롯을 할당받아 활성화될 수 있다. 즉 코디네이터 앵커로부터 선택 되면 시분할을 통해 활성화됨에 따라 셀간 또는 태그 간에 전파 도달범위의 상호 간섭 없이 실시간으로 정확하게 위치를 파악할 수 있다.The
위치 인식부(110)는 정보 수집부(100)로부터 수집된 복수의 앵커에 대한 정보를 이용하여 위치파악을 위한 패킷을 복수의 앵커에 송신하고 복수의 앵커로부터의 응답되는 패킷응답시간을 측정하여 위치인식장치의 위치를 파악한다.The
구체적으로 위치 인식부(110)는 이중 TOA 방식을 통해 측정된 패킷응답시간을 이용해 코디네이터 앵커를 포함한 복수의 앵커와의 거리를 계산할 수 있다. 이때 쳐프 확산 스펙트럼(Chirp Spread Spectrum : 이하 CSS라 약칭함) 기반의 비동기 방식을 통한 패킷 지연시간 측정을 통해 태그가 내장된 위치인식장치의 위치를 파악할 수 있다.In more detail, the
도 4는 본 발명의 일 실시예에 따른 위치 파악을 위한 신호의 파형도이다.4 is a waveform diagram of a signal for locating according to an embodiment of the present invention.
도 4를 참조하면, 위치인식장치(10)는 위치인식장치(10)와 앵커(20) 간의 상호 동기가 필요없는 이중 응답시간 측정법(이중 TOA)을 통해 위치인식장치(10)의 위치를 파악할 수 있다.Referring to FIG. 4, the
여기서 이중 TOA 방식은 쳐프 확산 스펙트럼(CSS) 기반의 송수신 패킷의 왕복시간 및 패킷응답시간을 이용하여 전파지연시간을 측정하여 위치인식장치(10)와 앵커(20) 간의 거리를 계산하는 방식이다. 여기서 CSS는 낮은 전력으로도 원거리 통신이 가능하고 아주 짧은 시간에 넓은 대역을 사용하므로 간섭을 최소화할 수 있어 특히 방해 전파가 많은 실내 환경에서 정밀한 위치 측정을 지원할 수 있다.The dual TOA method calculates the distance between the
구체적으로 이중 TOA 방식은 다음 수학식 1과 같이 위치인식장치(10)와 앵 커(20) 간의 거리를 계산할 수 있다.In detail, the dual TOA method may calculate a distance between the
즉 위치인식장치(10)는 위치인식장치(10)와 앵커(20) 간의 송수신 패킷의 왕복시간(Round trip time)에서 응답시간(reply time)을 차감하여 얻어지는 두 번의 전파지연시간(propagation of pulse)을 계산할 수 있다. 이때 패킷의 송수신 과정에서 소요되는 각각의 전파지연시간이 같다고 가정했을 때, 단 반향의 전파지연시간(propagation of pulse)은 전체 왕복시간(Round trip time)에서 앵커(20)로부터의 응답시간(reply time)을 뺀 시간의 1/2이 된다. 위치인식장치(10)는 이 시간 값을 전파의 속도, 예를 들면 빛의 속도와 동일한 300,000km/sec로 곱하여 위치인식장치(10)와 앵커(20) 간의 절대거리를 계산할 수 있다.That is, the
이때 위치인식장치(10)는 이중 TOA 방식의 적용을 위해서 나노초(ns) 수준의 시간측정이 가능한 고정밀 타이머가 내장될 수 있다. 예를 들면 반송파 밴드(carrier band)인 2.4GHz 타이머를 기반으로 하드웨어적으로 나노초(ns) 수준의 시간 측정이 가능하다. 이에 따라 정밀한 전파지연시간의 측정이 가능하며 송수신 측에서 미리 설정된 시간지연을 나노초(ns) 수준으로 보장하여 응답시간에 대한 별도의 전송 과정을 줄일 수 있으므로 각각 한 번의 송수신만으로도 위치인식장치(10)의 상대거리를 계산할 수 있다.At this time, the
도 5는 발명의 일 실시예에 따른 위치인식 시스템의 위치인식 방법을 도시한 흐름도이다.5 is a flowchart illustrating a location recognition method of a location recognition system according to an exemplary embodiment of the present invention.
도 5를 참조하면, 코디네이터 앵커(30)는 슬롯 할당을 위해 위치인식장치(10a,10b,…,10n)에 빈 슬롯(free slot) 메시지를 브로드캐스팅한다(S400). 여기서 빈 슬롯 메시지는 다중 태그 환경을 지원하기 위해 해당 셀에 이용 가능한 시간슬롯이 존재함을 위치인식장치에 통보하는 메시지이다. 나아가 빈 슬롯 메시지는 미리 설정된 간격으로 주기적으로 브로드캐스팅될 수 있다. Referring to FIG. 5, the
브로드캐스팅된 빈 슬롯 메시지를 수신한 위치인식장치(10a,10b,…,10n)는 각각 코디네이터 앵커(30)에 시간슬롯의 할당을 요청한다(S410). The
그러면 코디네이터 앵커(30)는 시간슬롯의 할당 요청에 따라 특정 위치인식장치를 선택한다(S420). 이때 코디네이터 앵커는 선입선출 방식(First-In First-Out : 이하 FIFO라 약칭함), 순환순서 방식(round robin) 또는 우선순위 기반 순환순서 방식(priority based round robin) 등의 각 목적에 적합한 스케쥴링 방식에 따라 특정 위치인식장치를 선택할 수 있다.Then, the
그리고 선택된 위치인식장치에 시간슬롯을 할당한다(S430). 이때 선택되지 않은 위치인식장치를 슬립모드로 전환(S440)시킬 수 있다. 이는 위치인식장치가 위치인식 과정을 수행하지 않는 경우에는 슬립모드로 전환되어, 전력 소모를 줄이거나 충전 회로 내장시 배터리가 소모되었을 경우 충전이 가능하도록 하기 위함이다.The time slot is allocated to the selected location recognition apparatus (S430). At this time, the position recognition device that is not selected may be switched to the sleep mode (S440). This is because when the location recognition device does not perform the location recognition process, the device enters the sleep mode to reduce power consumption or to enable charging when the battery is exhausted when the charging circuit is embedded.
이어서 위치인식장치(10a,10b,…,10n)는 코디네이터 앵커(30)에게 앵커(20a,20b,…,20n)에 대한 앵커의 수 또는 앵커 식별자를 포함한 정보를 요청하 며(S450), 코디네이터 앵커(30)는 복수의 앵커(20a,20b,…,20n)에 대한 정보를 송신한다(S460).Subsequently, the
앵커(20a,20b,…,20n)에 대한 정보를 수신한 특정 위치인식장치는 앵커(20a,20b,…,20n) 각각에 대해 위치파악을 위한 패킷을 송신하고 송신된 패킷에 대한 패킷응답시간을 측정하는 이중 TOA 방식을 통해 위치를 파악한다(S470). The specific position recognition device that receives the information about the
마지막으로 특정 위치인식장치의 위치파악이 종료되면 선택된 위치인식장치에 할당된 시간슬롯을 코디네이터 앵커(30)에 반환한다(S480). 나아가 특정 위치인식장치에 할당된 시간슬롯이 반환되면 코디네이터 앵커(30)는 위치인식을 위한 다른 위치인식장치를 선택하여 시간슬롯을 할당할 수 있다. 이에 따라 본 발명의 일 실시예에 따른 위치인식 시스템을 통해 무선센서 네트워크의 다중 태그 환경에서 태그가 내장된 위치인식장치의 정확한 위치 파악이 가능하다.Finally, when the position detection of the specific position recognition device is finished, the time slot allocated to the selected position recognition device is returned to the coordinator anchor 30 (S480). Furthermore, when the timeslot assigned to the specific position recognition device is returned, the
도 6은 본 발명의 다른 실시예에 따른 위치인식 시스템의 위치인식 방법을 도시한 흐름도이다.6 is a flowchart illustrating a location recognition method of a location recognition system according to another exemplary embodiment of the present invention.
도 5가 단일 셀 내 다중 태그 환경에서의 위치인식 시스템의 위치인식 방법을 도시한 도면임에 비하여, 도 6은 다중 셀 환경에서의 위치인식 방법을 도시한 도면이다.FIG. 6 is a diagram illustrating a location recognition method in a multi-cell environment, while FIG. 5 is a diagram illustrating a location recognition method of a location recognition system in a multi-tag environment in a single cell.
다중 셀 환경에서는 인접한 셀간의 전파 간섭을 고려해야만 한다. 이는 각 셀간에 전파가 도달할 수 있는 커버리지 영역이 겹치는 인접 셀간에 슬롯 할당에 대한 정보가 공유되지 않으면 셀 경계 지역에서의 전파 충돌 현상으로 인해 위치인식 오류가 증가하기 때문이다. 이는 무선센서 네트워크의 효율을 떨어뜨릴 수 있 다.In a multicell environment, propagation interference between adjacent cells must be considered. This is because the location recognition error is increased due to the propagation collision phenomenon in the cell boundary area if the information about the slot allocation is not shared between adjacent cells where the coverage areas where radio waves can reach between each cell overlap. This can reduce the efficiency of the wireless sensor network.
도 6을 참조하면, 특정 위치인식장치는 시간슬롯의 할당 요청메시지를 브로드캐스팅한다(S500). 그러면 앵커(20a,20b,…,20n)는 시간슬롯의 할당 요청메시지를 코디네이터 앵커(30)에 전송한다(S510).Referring to FIG. 6, the specific location recognition apparatus broadcasts an allocation request message of a timeslot (S500). Then, the
구체적으로 위치인식장치가 코디네이터 앵커를 포함한 복수의 앵커에 시간슬롯의 할당 요청메시지를 브로드캐스팅하면, 시간슬롯의 할당 요청메시지를 수신한 복수의 앵커는 수신한 메시지를 코디네이터 앵커에게 전송할 수 있다. 이때 복수의 앵커는 수신한 메시지를 코디네이터 앵커에게 전송하기 위해 이더넷을 이용할 수 있다. 나아가 별도의 전원 케이블 및 전원 공급 장치가 필요 없는 이더넷 전원 장치(Power over Ethernet, PoE)를 이용할 수도 있다. 더 나아가 복수의 앵커는 유선뿐만 아니라 무선으로도 수신한 메시지를 코디네이터 앵커에 전송할 수 있다. 그러나 전송수단은 이에 한정되지 않으며 이외의 다양한 실시예가 가능하다.In more detail, when the location recognition device broadcasts a time slot assignment request message to a plurality of anchors including a coordinator anchor, the plurality of anchors that receive the time slot assignment request message may transmit the received message to the coordinator anchor. In this case, the plurality of anchors may use Ethernet to transmit the received message to the coordinator anchor. You can also use Power over Ethernet (PoE), which eliminates the need for a separate power cable and power supply. Furthermore, the plurality of anchors may transmit the received message to the coordinator anchor not only wired but also wirelessly. However, the transmission means is not limited to this and various other embodiments are possible.
이에 코디네이터 앵커(30)는 수신된 메시지를 기초로 위치인식을 위한 특정 셀을 선택하여 시간슬롯을 할당한다(S520). 시간슬롯을 할당받은 셀에 포함된 위치인식장치는 앵커(20a,20b,…,20n)에 대한 정보를 코디네이터 앵커에 요청(S530)하며, 코디네이터 앵커(30)는 앵커(20a,20b,…,20n)에 대한 정보를 위치인식장치에 송신한다(S540). 앵커(20a,20b,…,20n)에 대한 정보는 앵커의 수 또는 앵커 식별자일 수 있다.The
앵커(20a,20b,…,20n)에 대한 정보를 수신한 위치인식장치는 앵커(20a,20b,…,20n) 각각에 대해 위치파악을 위한 패킷을 송신하고 송신된 패킷에 대한 패킷응 답시간을 측정하는 이중 TOA 방식을 통해 위치를 파악한다(S550). The position recognition device that has received the information about the
마지막으로 특정 위치인식장치의 위치파악이 종료되면 선택된 위치인식장치에 할당된 시간슬롯을 코디네이터 앵커(30)에 반환한다(S560). 나아가 특정 위치인식장치에 할당된 시간슬롯이 반환되면 코디네이터 앵커(30)는 위치인식을 위한 다른 위치인식장치를 선택하여 시간슬롯을 할당할 수 있다. 더 나아가 선택되지 않은 다른 셀을 선택하여 전술한 과정을 반복할 수 있다. 이에 따라 본 발명의 일 실시예에 따른 위치인식 시스템은 무선센서 네트워크의 다중 셀 및 다중 태그 환경을 지원하여 위치인식장치의 정확한 위치파악이 가능하다.Finally, when the position detection of the specific position recognition device is finished, the time slot allocated to the selected position recognition device is returned to the coordinator anchor 30 (S560). Furthermore, when the timeslot assigned to the specific position recognition device is returned, the
이하 도 7 내지 도 9를 통해 본 발명의 다양한 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법에 대해 상세히 후술한다. 도 7 및 도 8은 무선센서 네트워크의 단일 셀 내에서의 다중 태그에 대한 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 설명한 도면이며, 도 9는 다중 셀 내에서의 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 설명한 도면이다.Hereinafter, a scheduling method for position recognition of the coordinator anchor according to various embodiments of the present disclosure will be described in detail with reference to FIGS. 7 to 9. 7 and 8 are diagrams illustrating a scheduling method for position coordinator anchor position recognition for multiple tags in a single cell of the wireless sensor network, Figure 9 is a scheduling method for position recognition of coordinator anchors in multiple cells. It is a figure explaining.
도 7은 본 발명의 일 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 도시한 흐름도이다.7 is a flowchart illustrating a scheduling method for position recognition of a coordinator anchor according to an embodiment of the present invention.
도 7을 참조하면 무선센서 네트워크의 단일 셀 환경에서 코디네이터 앵커는 복수의 위치인식장치 중 위치파악을 위한 특정 위치인식장치를 선택하여 시간슬롯을 할당한다(S100). 이때 코디네이터 앵커는 FIFO, round robin 또는 priority based round robin 등의 방식을 통해 특정 위치인식장치를 선택할 수 있다.Referring to FIG. 7, in the single cell environment of the wireless sensor network, the coordinator anchor selects a specific location recognition device for location detection among the plurality of location recognition devices and allocates a time slot (S100). In this case, the coordinator anchor may select a specific location recognition device through a method such as FIFO, round robin, or priority based round robin.
그리고 코디네이터 앵커는 선택된 특정 위치인식장치에 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 송신한다(S110). 즉 선택된 위치인식장치로부터의 앵커에 대한 정보 요청에 따라 앵커의 수 또는 앵커 식별자 정보를 포함한 복수의 앵커의 정보를 전송할 수 있다.The coordinator anchor transmits information on a plurality of anchors including the coordinator anchor to the selected specific position recognition device (S110). That is, information of a plurality of anchors including the number of anchors or anchor identifier information may be transmitted according to the request for information from the selected location recognition device.
이어서 송신된 앵커에 대한 정보를 기초로 특정 위치인식장치의 위치가 파악되면 코디네이터 앵커는 위치인식장치에 할당된 시간슬롯을 반환한다(S120). 여기서 할당된 시간슬롯의 반환은 선택된 위치인식장치의 위치 측정이 완료되었으며 할당된 시간슬롯의 사용을 완료했음을 의미한다. Subsequently, when the position of the specific position recognition device is determined based on the information on the transmitted anchor, the coordinator anchor returns a time slot allocated to the position recognition device (S120). The return of the allocated timeslot here means that the location measurement of the selected location recognition device has been completed and the use of the allocated timeslot has been completed.
만약 시간슬롯을 할당받은 위치인식장치의 위치인식 계산이 미리 설정된 시간 내에 완료되지 않으면 전체 무선센서 네트워크의 효율적인 사용을 위해 코디네이터 앵커는 시간슬롯 종료 메시지를 브로드캐스팅하여 강제로 해당 시간슬롯의 사용을 종료시킬 수 있다.If the location-awareness calculation of the location-aware device assigned to the time slot is not completed within the preset time, the coordinator anchor broadcasts the time slot termination message to force the use of the time slot for efficient use of the entire wireless sensor network. You can.
나아가 코디네이터 앵커는 특정 위치인식장치에 할당된 시간슬롯이 반환되면 위치인식을 위한 다른 위치인식장치를 선택하여 시간슬롯을 할당한다(S130). 이러한 과정이 반복되어 무선센서 네트워크의 단일 셀 내에 포함된 태그를 내장한 모든 위치인식장치의 위치 파악이 가능하다. 따라서 무선센서 네트워크의 다중 태그 환경에서도 코디네이터 앵커의 시분할을 통한 스케쥴링 방법으로 위치인식장치의 위치를 정확하게 파악할 수 있다.Furthermore, when the time slot allocated to the specific location recognition device is returned, the coordinator anchor selects another location recognition device for location recognition and allocates the time slot (S130). This process is repeated to enable the location of all location-aware devices with tags included in a single cell of the wireless sensor network. Therefore, even in the multi-tag environment of the wireless sensor network, the location of the location recognition device can be accurately determined by the scheduling method through time division of the coordinator anchor.
도 8은 도 7의 코디네이터 앵커의 시간슬롯을 할당하는 방법을 도시한 흐름도이다.8 is a flowchart illustrating a method of allocating timeslots of the coordinator anchor of FIG. 7.
도 8을 참조하면, 코디네이터 앵커는 빈 슬롯(free slot) 메시지를 브로드캐 스팅하여 브로드캐스팅된 빈 슬롯 메시지를 수신한 복수의 위치인식장치로부터 시간슬롯의 할당을 요청받는다(S102). 빈 슬롯 메시지는 미리 설정된 간격으로 주기적으로 브로드캐스팅될 수 있다.Referring to FIG. 8, the coordinator anchor receives a request for allocation of a timeslot from a plurality of location recognition apparatuses that receive a broadcasted free slot message by broadcasting a free slot message (S102). Empty slot messages may be broadcast periodically at preset intervals.
이어서 코디네이터 앵커는 복수의 위치인식장치의 시간슬롯의 할당 요청에 따라 복수의 위치인식장치 중 특정 위치인식장치를 선택하여 시간슬롯을 할당한다(S104). 여기서 코디네이터 앵커는 패킷을 송신할 때 다중접속방식반송파 감지 다중접속(carrier sense multiple access, 이하 CSMA) 및 충돌방지(collision avoidance, 이하 CA) 방법을 사용할 수 있다. CSMA는 반송파를 감지하여 회선 사용가능 여부를 판단 또는 접속을 개시하거나 대기하는 방법이다. 코디네이터 앵커는 CSMA 및 CA 방법을 기반으로 위치인식장치에 내장된 각 태그 간의 신호 충돌을 제어할 수 있다.Subsequently, the coordinator anchor selects a specific location recognition device among the plurality of location recognition devices and allocates a time slot according to a request for allocation of time slots of the plurality of location recognition devices (S104). Here, the coordinator anchor may use a carrier sense multiple access (CSMA) and collision avoidance (CA) method when transmitting a packet. CSMA is a method of detecting a carrier to determine whether a line is available or to initiate or wait for a connection. The coordinator anchor can control the signal collision between each tag embedded in the positioning device based on the CSMA and CA methods.
이어서 코디네이터 앵커는 선택되지 않은 위치인식장치를 슬립모드(sleep mode)로 전환할 수 있다(S106). 이에 따라 위치인식장치가 위치인식 과정을 수행하지 않는 경우에는 슬립모드로 전환되어, 전력 소모를 줄이거나 충전 회로 내장시 배터리가 소모되었을 경우 충전이 가능하다.Subsequently, the coordinator anchor may switch the non-selected position recognition device to a sleep mode (S106). Accordingly, when the location recognition device does not perform the location recognition process, the device enters the sleep mode, thereby reducing power consumption or charging when the battery is exhausted when the charging circuit is built.
도 9는 본 발명의 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 도시한 흐름도이다.9 is a flowchart illustrating a scheduling method for position recognition of a coordinator anchor according to another embodiment of the present invention.
도 9를 참조하면 무선센서 네트워크의 다중 셀 환경에서 코디네이터 앵커는 위치를 파악하는 위치인식장치로부터의 시간슬롯 할당 요청에 따라 복수의 셀 중 위치측정을 위한 특정 셀을 선택하여 시간슬롯을 할당한다(S200). Referring to FIG. 9, in the multi-cell environment of the wireless sensor network, the coordinator anchor selects a specific cell for position measurement among a plurality of cells and allocates a time slot according to a time slot allocation request from a position recognition device for determining a position ( S200).
여기서 시간슬롯 할당 요청은 시간슬롯 할당을 위한 요청메시지를 수신한 복수의 앵커로부터 이루어질 수 있다. 즉 특정 위치인식장치가 코디네이터 앵커를 포함한 복수의 앵커에 시간슬롯의 할당 요청메시지를 브로드캐스팅하면, 시간슬롯의 할당 요청메시지를 수신한 복수의 앵커는 수신한 메시지를 이더넷 등을 통해 코디네이터 앵커에게 전송할 수 있다. 이때 코디네이터 앵커는 수신된 메시지를 기초로 위치측정을 위한 특정 셀을 선택할 수 있다.In this case, the time slot assignment request may be made from a plurality of anchors that have received a request message for time slot assignment. That is, when a specific location recognition device broadcasts a time slot assignment request message to a plurality of anchors including a coordinator anchor, the plurality of anchors receiving the time slot assignment request message transmits the received message to the coordinator anchor via Ethernet. Can be. In this case, the coordinator anchor may select a specific cell for positioning based on the received message.
이어서 코디네이터 앵커는 선택된 특정 셀에 위치하는 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 위치인식장치로 송신한다(S210). 여기서 복수의 앵커에 대한 정보는 각 앵커의 수 또는 앵커 식별자일 수 있다.Subsequently, the coordinator anchor transmits information about the plurality of anchors including the coordinator anchor located in the selected specific cell to the location recognition apparatus (S210). The information on the plurality of anchors may be the number or anchor identifier of each anchor.
이어서 코디네이터 앵커는 송신된 복수의 앵커에 대한 정보를 기초로 위치인식장치의 위치가 파악되면 위치인식장치에 할당된 시간슬롯을 반환한다(S220). 이러한 방법으로 선택된 셀에 포함된 다른 위치인식장치에 시간슬롯을 할당하여 모든 위치인식장치의 위치를 파악할 수 있다. 나아가 선택된 셀 내에 포함된 모든 위치인식장치의 위치파악이 종료되면 코디네이터 앵커는 선택되지 않은 다른 셀을 선택하여 전술한 방법을 반복할 수 있다. Subsequently, when the coordinator anchor determines the position of the position recognition device based on the information on the plurality of transmitted anchors, the coordinator anchor returns a time slot allocated to the position recognition device (S220). In this way, time slots can be assigned to other location recognition devices included in the selected cell to determine the location of all location recognition devices. Furthermore, when the positioning of all the position recognition apparatuses included in the selected cell is completed, the coordinator anchor may select another cell not selected and repeat the above-described method.
이에 따라 본 발명의 일 실시예에 따른 코디네이터 앵커는 특정 셀 또는 특정 위치인식장치를 선택하여 시간슬롯을 할당할 수 있다. 따라서 다중 셀 및 다중 태그 환경에서 송수신되는 전파의 상호 충돌 또는 간섭 없이 실시간으로 태그가 내장된 위치인식장치의 위치가 정밀하게 파악되도록 제어할 수 있다.Accordingly, the coordinator anchor according to an embodiment of the present invention may select a specific cell or a specific position recognition device and allocate a time slot. Therefore, it is possible to control so that the position of the tag recognition device is embedded in real time without mutual collision or interference of radio waves transmitted and received in a multi-cell and multi-tag environment.
도 10은 본 발명의 일 실시예에 따른 위치인식장치의 위치인식 방법을 도시 한 흐름도이다.10 is a flowchart illustrating a position recognition method of the position recognition device according to an embodiment of the present invention.
도 10을 참조하면, 위치인식장치는 위치인식을 위해 무선센서 네트워크에 위치하는 코디네이터 앵커로부터 선택되어 시간슬롯을 할당받는다(S300). 시간슬롯을 할당받으면 코디네이터 앵커를 포함한 복수의 앵커에 대한 정보를 요청하여 수신한다(S310).Referring to FIG. 10, the location recognition device is selected from the coordinator anchor located in the wireless sensor network for location recognition and is assigned a time slot (S300). When the timeslot is allocated, information on a plurality of anchors including the coordinator anchor is requested and received (S310).
이어서 위치인식장치는 수신된 복수의 앵커에 대한 정보를 기초로 복수의 앵커로 송신한 패킷에 대한 패킷응답시간을 측정하여 위치인식장치의 위치를 파악한다(S320). 이때 도 4에서 전술한 이중 응답시간 측정방법(이중 TOA)을 통해 전파지연시간을 측정하고, 측정된 전파지연시간을 이용하여 선택된 위치인식장치와 복수의 앵커 간의 거리를 계산할 수 있다.Subsequently, the location recognition device determines the location of the location recognition device by measuring a packet response time for a packet transmitted to the plurality of anchors based on the received information on the plurality of anchors (S320). In this case, the propagation delay time may be measured using the dual response time measuring method (dual TOA) described above with reference to FIG. 4, and the distance between the selected position recognition device and the plurality of anchors may be calculated using the measured propagation delay time.
마지막으로 위치인식장치의 위치가 파악되면 할당받은 시간슬롯을 코디네이터 장치에 반환한다(S330). 이때 할당된 시간슬롯을 반환한 위치인식장치는 다시 슬립모드(sleep mode)로 전환되어 전력 낭비가 방지될 수 있다.Finally, if the location of the location recognition device is determined, the allocated time slot is returned to the coordinator device (S330). At this time, the position recognizing device that returns the allocated time slot can be switched back to the sleep mode to prevent waste of power.
이하 도 11 내지 도 15를 통해 본 발명의 다양한 실시예에 따른 다중 셀 또는 다중 태그 환경에서의 위치인식 시스템의 위치인식 과정에 대해 상세히 설명한다.Hereinafter, the location recognition process of the location recognition system in a multi-cell or multi-tag environment according to various embodiments of the present disclosure will be described in detail with reference to FIGS. 11 to 15.
도 11은 본 발명의 일 실시예에 따른 위치인식 시스템의 위치인식 과정을 설명하기 위한 참조도이다.11 is a reference diagram for explaining a position recognition process of a position recognition system according to an embodiment of the present invention.
도 11을 참조하면, 본 발명의 일 실시예에 따른 위치인식 시스템은 단일 셀 내의 다중 태그 환경에서 실시간으로 정밀한 위치 측정이 가능하다. 여기서 단일 셀은 4개의 앵커로 구성될 수 있는데 이는 실내 측위의 경우 두꺼운 벽이나 차폐 구조물 등의 제약을 줄여서 전파 범위를 충족할 수 있기 때문이다. 그러나 사각형의 실내구조는 본 발명을 용이하게 설명하기 위한 일 실시예일 뿐 이외의 다양한 실시예가 가능하다.Referring to FIG. 11, the position recognition system according to an exemplary embodiment of the present invention enables accurate position measurement in real time in a multi-tag environment within a single cell. Here, a single cell may be composed of four anchors, since indoor positioning can satisfy the propagation range by reducing constraints such as thick walls and shielding structures. However, the rectangular interior structure may be various embodiments other than just one embodiment for easily explaining the present invention.
도 11과 같이 4개의 앵커로 셀이 구성된 경우 4개의 앵커 중 하나의 앵커가 코디네이터 앵커로 설정될 수 있다. 또는 코디네이터 앵커는 별도로 지정될 수 있다. 이때 코디네이터 앵커는 시간슬롯 할당을 통해 이중 TOA 방식으로 위치를 측정하도록 제어하여 송수신 측간에 신호의 상호 충돌이 발생하는 현상을 방지할 수 있다. 예를 들면 코디네이터 앵커가 도 11의 (A)와 같이 태그가 내장된 복수의 위치인식장치 중 위치파악을 위한 특정 위치인식장치를 선택하여 시간슬롯을 할당함으로써 다중 태그 환경을 지원할 수 있다.When the cell is composed of four anchors as shown in FIG. 11, one of the four anchors may be set as the coordinator anchor. Or the coordinator anchor can be specified separately. At this time, the coordinator anchor can control the position measurement in a dual TOA method through the time slot assignment to prevent the occurrence of signal collision between the transmitting and receiving sides. For example, the coordinator anchor can support a multiple tag environment by selecting a specific location recognition device for location detection among the plurality of location recognition devices with a tag as shown in FIG.
여기서 선택된 위치인식장치는 도 11의 (B)와 같이 이중 TOA 방식을 통해 단일 셀 내에 위치하는 복수의 앵커와의 거리를 계산하여 위치인식장치의 정확한 위치를 파악할 수 있다.Here, the selected position recognition device can determine the exact position of the position recognition device by calculating the distance with a plurality of anchors located in a single cell through the dual TOA method as shown in FIG.
도 12는 본 발명의 일 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도이다.12 is a reference diagram for explaining a scheduling process for position recognition of a coordinator anchor according to an embodiment of the present invention.
도 11이 단일 셀 환경에서의 위치인식을 위한 스케쥴링 과정을 설명한 도면인 것에 비하여, 도 12는 다중 셀 환경에서의 위치인식을 위한 스케쥴링 과정을 설명한 도면이다. 특히 도 12는 4개의 셀이 인접하여 구성된 1개의 블록(block)을 실시예로 설명한다.FIG. 11 illustrates a scheduling process for location recognition in a multi-cell environment, while FIG. 11 illustrates a scheduling process for location recognition in a single cell environment. In particular, FIG. 12 illustrates one block in which four cells are adjacent to each other by way of example.
다중 셀 환경에서 태그가 내장된 특정 위치인식장치는 도 12의 (A)와 같이 코디네이터 앵커를 포함한 복수의 앵커에 시간슬롯의 할당 요청메시지를 브로드캐스팅할 수 있다. 그러면 도 12의 (B)와 같이 시간슬롯의 할당 요청메시지를 수신한 복수의 앵커는 수신한 메시지를 이더넷 등을 통해 코디네이터 앵커에게 전송할 수 있다. 이때 코디네이터 앵커는 수신된 메시지를 기초로 위치측정을 위한 특정 셀을 선택할 수 있다.In a multi-cell environment, a specific location recognition device with a built-in tag may broadcast a time slot assignment request message to a plurality of anchors including a coordinator anchor as shown in FIG. Then, as shown in FIG. 12B, the plurality of anchors that receive the time slot allocation request message may transmit the received message to the coordinator anchor via Ethernet. In this case, the coordinator anchor may select a specific cell for positioning based on the received message.
선택된 셀 내의 모든 위치인식장치는 코디네이터 앵커의 시간슬롯 할당 순서에 따라 각각의 위치를 파악할 수 있다. 나아가 선택된 셀 내에 포함된 모든 위치인식장치의 위치파악이 종료되면 코디네이터 앵커를 통해 선택되지 않은 다른 셀이 선택되어 시간슬롯 할당을 통해 다른 셀에 위치한 위치인식장치의 위치파악이 가능하다. 따라서 본 발명의 일 실시예에 따른 코디네이터 앵커는 시간슬롯 할당 방식을 통해 다중 셀 및 다중 태그 환경을 지원하여 실시간으로 위치인식장치의 위치가 정밀하게 파악되도록 제어할 수 있다.All position recognition devices in the selected cell can identify each position according to the time slot assignment order of the coordinator anchor. Furthermore, when the positioning of all the position recognition devices included in the selected cell is finished, other cells which are not selected through the coordinator anchor are selected, and thus, the position recognition device located in the other cell can be located through the time slot assignment. Therefore, the coordinator anchor according to an embodiment of the present invention can control the location of the location recognition device in real time by supporting a multi-cell and multi-tag environment through a time slot allocation method.
도 13 및 도 14는 본 발명의 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도이다.13 and 14 are reference diagrams for explaining a scheduling process for position recognition of a coordinator anchor according to another embodiment of the present invention.
도 11 및 도 12가 위치인식장치를 제어하는 코디네이터 앵커가 하나인 경우 위치인식을 위한 스케쥴링 과정을 설명한 도면인 것에 비하여, 도 13 및 도 14는 코디네이터 앵커가 복수인 경우 위치인식을 위한 스케쥴링 과정을 설명한 도면이다. 특히 도 13 및 도 14는 9개의 인접 블록(block)으로 구성된 1개의 존(zone)을 실시예로 설명한다.11 and 12 illustrate a scheduling process for position recognition when there is only one coordinator anchor controlling the position recognition device. FIGS. 13 and 14 illustrate a scheduling process for position recognition when there are a plurality of coordinator anchors. It is a figure explaining. In particular, FIGS. 13 and 14 illustrate an embodiment of one zone composed of nine adjacent blocks.
도 13과 같이 복수의 코디네이터 앵커가 무선센서 네트워크에 존재하는 경우, 도 14와 같이 본 발명의 일 실시예에 따른 위치인식 시스템은 미리 설정된 시간슬롯 할당 순서에 따라 시간슬롯을 할당하는 코디네이터 앵커를 활성화할 수 있다.When a plurality of coordinator anchors exist in the wireless sensor network as shown in FIG. 13, the position recognition system according to an embodiment of the present invention as shown in FIG. 14 activates a coordinator anchor for allocating time slots according to a preset time slot assignment order. can do.
구체적으로 도 14의 (A)와 같이 ①에 해당되는 4개의 블록(block)에 형성된 각각의 코디네이터 앵커가 활성화되면 활성화된 코디네이터 앵커가 각 블록에 위치한 위치인식장치를 제어할 수 있다. 이어서 도 14의 (B)와 같이 ②에 해당되는 2개의 블록(block)에 형성된 각각의 코디네이터 앵커가 활성화될 수 있다. 나아가 도 14의 (C)와 같이 ③에 해당되는 2개의 블록(block)에 형성된 각각의 코디네이터 앵커가 활성화될 수 있다. 마지막으로 도 14의 (D)와 같이 ④에 해당되는 중앙의 1개의 블록(block)이 활성화될 수 있다.Specifically, as shown in FIG. 14A, when each coordinator anchor formed in four blocks corresponding to ① is activated, the activated coordinator anchor can control a position recognition device located in each block. Subsequently, as shown in FIG. 14B, each coordinator anchor formed in two blocks corresponding to ② may be activated. Furthermore, as shown in FIG. 14C, each coordinator anchor formed in two blocks corresponding to ③ may be activated. Finally, as shown in FIG. 14D, one block in the center corresponding to ④ may be activated.
이때 미리 설정된 시간슬롯 할당 순서에 따라 활성화된 코디네이터 앵커의 위치인식장치의 제어 역할이 종료되면 비활성화되며, 다른 코디네이터 앵커가 활성화되어 무선센서 네트워크에서의 모든 셀 및 태그를 내장한 모든 위치인식장치 간의 전파 간섭을 방지할 수 있다.In this case, when the control role of the position coordinator of the coordinator anchor activated in accordance with the preset time slot assignment sequence is terminated, the other coordinator anchor is activated to propagate between all the cell and tag embedded in the wireless sensor network. Interference can be prevented.
도 15는 본 발명의 또 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도이다.15 is a reference diagram for explaining a scheduling process for position recognition of a coordinator anchor according to another embodiment of the present invention.
도 15를 참조하면, 도 14의 존(zone)이 확장되어 4개의 존(zone)이 인접하여 1개의 섹션(section)이 구성된 경우 도 15과 같이 미리 설정된 시간슬롯 순서에 따라 코디네이터 앵커가 활성화되어 전체 네트워크에서의 간섭을 회피할 수 있으며, 셀 간의 핸드오버가 가능하다.Referring to FIG. 15, when a zone of FIG. 14 is expanded and four zones are adjacent to each other to form one section, the coordinator anchor is activated according to a preset time slot order as shown in FIG. 15. Interference in the entire network can be avoided and handover between cells is possible.
한편, 복수의 섹션으로 무선센서 네트워크가 확장된 경우에도 본 발명의 일 실시예에 따른 위치인식 시스템은 전술한 방법을 통해 시간슬롯 할당을 통해 실시간으로 정밀하게 위치인식장치의 위치를 인식할 수 있다.Meanwhile, even when the wireless sensor network is extended to a plurality of sections, the location recognition system according to an embodiment of the present invention can recognize the location of the location recognition device precisely in real time through time slot assignment through the above-described method. .
요약하면, 본 발명의 일 실시예에 따른 위치인식 시스템 및 그 위치인식 방법은 무선센서 네트워크의 다중 셀 및 다중 태그 환경에서 시간슬롯의 할당을 통해 상호 송수신되는 전파의 충돌없이 실시간으로 위치를 인식할 수 있다. 이때 위치인식장치는 태그가 내장되어 위치파악을 위한 패킷을 복수의 앵커에 송신하고 송신한 패킷에 대한 패킷응답시간을 측정하는 이중 TOA 방식을 통해 위치를 파악할 수 있다.In summary, the location recognition system and its location recognition method according to an embodiment of the present invention can recognize the location in real time without collision of radio waves transmitted and received through the assignment of time slots in a multi-cell and multi-tag environment of a wireless sensor network. Can be. At this time, the position recognition device may identify the position through a dual TOA method in which a tag is embedded to transmit a packet for positioning to a plurality of anchors and measure a packet response time for the transmitted packet.
나아가 본 발명의 일 실시예에 따른 위치인식 시스템 및 그 위치인식 방법은 다중 셀 또는 다중 태그 환경에서 다중 셀간의 핸드오버를 지원할 수 있으며, 시간슬롯의 할당에 따라 할당되지 않은 셀 또는 위치인식장치의 활성화를 차단함으로써 저전력의 고정밀 위치측정이 가능하다.Furthermore, the location recognition system and its location recognition method according to an embodiment of the present invention may support handover between multiple cells in a multi-cell or multi-tag environment, and may be configured to allocate a cell or location recognition device that is not allocated according to the time slot assignment. By shutting off activation, low-power, high-precision position measurement is possible.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.
도 1은 본 발명의 일 실시예에 따른 무선센서 네트워크에서의 위치인식 시스템의 구성도,1 is a configuration diagram of a location recognition system in a wireless sensor network according to an embodiment of the present invention;
도 2는 본 발명의 일 실시예에 따른 위치인식 시스템의 코디네이터 앵커의 구성도,2 is a block diagram of a coordinator anchor of the position recognition system according to an embodiment of the present invention,
도 3은 본 발명의 일 실시예에 따른 위치인식 시스템의 위치인식장치의 구성도,3 is a configuration diagram of a position recognition device of a position recognition system according to an embodiment of the present invention;
도 4는 본 발명의 일 실시예에 따른 위치 파악을 위한 신호의 파형도,4 is a waveform diagram of a signal for locating according to an embodiment of the present invention;
도 5는 발명의 일 실시예에 따른 위치인식 시스템의 위치인식 방법을 도시한 흐름도,5 is a flowchart illustrating a location recognition method of a location recognition system according to an embodiment of the present invention;
도 6은 본 발명의 다른 실시예에 따른 위치인식 시스템의 위치인식 방법을 도시한 흐름도,6 is a flowchart illustrating a position recognition method of a position recognition system according to another embodiment of the present invention;
도 7은 본 발명의 일 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 도시한 흐름도,7 is a flowchart illustrating a scheduling method for position recognition of a coordinator anchor according to an embodiment of the present invention;
도 8은 도 7의 코디네이터 앵커의 시간슬롯을 할당하는 방법을 도시한 흐름도,8 is a flowchart illustrating a method of allocating timeslots of the coordinator anchor of FIG. 7;
도 9는 본 발명의 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 방법을 도시한 흐름도,9 is a flowchart illustrating a scheduling method for position recognition of a coordinator anchor according to another embodiment of the present invention;
도 10은 본 발명의 일 실시예에 따른 위치인식장치의 위치인식 방법을 도시한 흐름도,10 is a flowchart illustrating a position recognition method of a position recognition device according to an embodiment of the present invention;
도 11은 본 발명의 일 실시예에 따른 위치인식 시스템의 위치인식 과정을 설명하기 위한 참조도,11 is a reference diagram for explaining a position recognition process of a position recognition system according to an embodiment of the present invention;
도 12는 본 발명의 일 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도,12 is a reference diagram for explaining a scheduling process for position recognition of a coordinator anchor according to an embodiment of the present invention;
도 13 및 도 14는 본 발명의 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도,13 and 14 are reference diagrams for explaining a scheduling process for position recognition of a coordinator anchor according to another embodiment of the present invention;
도 15는 본 발명의 또 다른 실시예에 따른 코디네이터 앵커의 위치인식을 위한 스케쥴링 과정을 설명하기 위한 참조도이다.15 is a reference diagram for explaining a scheduling process for position recognition of a coordinator anchor according to another embodiment of the present invention.
<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>
1 : 위치인식 시스템 10 : 위치인식장치1: Position Recognition System 10: Position Recognition Device
20 : 앵커 30 : 코디네이터 앵커20: anchor 30: coordinator anchor
100 : 정보 수집부 110 : 위치 인식부100: information collecting unit 110: location recognition unit
300 : 슬롯 할당부 310 : 정보 송신부300: slot allocation unit 310: information transmitting unit
320 : 슬롯 반환부 320: slot return unit
Claims (15)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080013805A KR101007725B1 (en) | 2008-02-15 | 2008-02-15 | System for recognizing position and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080013805A KR101007725B1 (en) | 2008-02-15 | 2008-02-15 | System for recognizing position and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090088502A true KR20090088502A (en) | 2009-08-20 |
KR101007725B1 KR101007725B1 (en) | 2011-01-13 |
Family
ID=41207090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080013805A KR101007725B1 (en) | 2008-02-15 | 2008-02-15 | System for recognizing position and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101007725B1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101064686B1 (en) * | 2009-11-23 | 2011-09-14 | 전자부품연구원 | Method for cell position calculation of tag node in sensor network |
KR101104583B1 (en) * | 2009-09-22 | 2012-01-12 | 삼성에스디에스 주식회사 | Location system and method for controlling a transmitting signal strength of a tag |
KR101420016B1 (en) * | 2012-11-07 | 2014-07-17 | 충남대학교산학협력단 | System and method for determinating location in network based location |
KR102055085B1 (en) * | 2019-03-22 | 2019-12-12 | 신미희 | System for detecting indoor position using mixed reality and ultra wide band |
KR20210083245A (en) | 2018-10-30 | 2021-07-06 | 도와 일렉트로닉스 가부시키가이샤 | Soft magnetic powder, heat treatment method of soft magnetic powder, soft magnetic material, powder core and manufacturing method of powder core |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6490456B1 (en) | 1999-10-12 | 2002-12-03 | Lucent Technologies Inc. | Locating a mobile unit in a wireless time division multiple access system |
KR20000072786A (en) * | 2000-09-27 | 2000-12-05 | 오재덕 | Local Positioning System. |
AU2002951632A0 (en) * | 2002-09-20 | 2002-10-10 | Qx Corporation Pty Ltd | A tdma adaptine directional antenna array for multipath mitigation |
KR100706568B1 (en) | 2006-07-18 | 2007-04-13 | 삼성전자주식회사 | Method for measuring node position by time offset information and apparatus using the same |
-
2008
- 2008-02-15 KR KR1020080013805A patent/KR101007725B1/en active IP Right Grant
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101104583B1 (en) * | 2009-09-22 | 2012-01-12 | 삼성에스디에스 주식회사 | Location system and method for controlling a transmitting signal strength of a tag |
KR101064686B1 (en) * | 2009-11-23 | 2011-09-14 | 전자부품연구원 | Method for cell position calculation of tag node in sensor network |
KR101420016B1 (en) * | 2012-11-07 | 2014-07-17 | 충남대학교산학협력단 | System and method for determinating location in network based location |
KR20210083245A (en) | 2018-10-30 | 2021-07-06 | 도와 일렉트로닉스 가부시키가이샤 | Soft magnetic powder, heat treatment method of soft magnetic powder, soft magnetic material, powder core and manufacturing method of powder core |
KR102055085B1 (en) * | 2019-03-22 | 2019-12-12 | 신미희 | System for detecting indoor position using mixed reality and ultra wide band |
Also Published As
Publication number | Publication date |
---|---|
KR101007725B1 (en) | 2011-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8248963B2 (en) | Method on localization message process for supporting mobility of wireless nodes | |
US20090149198A1 (en) | System and method for tracking position | |
JP5225245B2 (en) | Multi-object positioning system and power control based multiple access control method | |
US8194624B2 (en) | Resource allocating method among mobile-stations in distribution communication network | |
WO2022200673A1 (en) | Use of sidelink communications for backscatter node positioning within wireless networks | |
CN107925893B (en) | Wireless environment information collection system and method | |
EP3391672B1 (en) | Methods and devices for finding rfid tags | |
US8958433B2 (en) | Method and apparatus for extending an awake state of a station | |
EP2291047B1 (en) | Mobile Communication Apparatus, Communication Method, and Communication System | |
EP2105759A1 (en) | Method and systems for carrying out a two way ranging procedure | |
CN113766415B (en) | Positioning service method and related device | |
US7299063B2 (en) | Wireless communication system, wireless communication device and wireless communication method, and computer program | |
EP3855202A1 (en) | Time-of-flight based unified positioning system and methods | |
KR101007725B1 (en) | System for recognizing position and method thereof | |
EP3954140B1 (en) | Method and system for providing and using ultra-wideband local area networks (lans) | |
US10667232B2 (en) | Wireless computer network and method for locating a node in said network | |
US8583099B2 (en) | Method for uplink communication in mobile communication environment | |
KR100660025B1 (en) | System and method of location awareness with ultrasonic | |
CN113973378A (en) | Wireless communication method and device, base station and label equipment | |
EP4160246A2 (en) | A system, a positioning device, a slave anchor electronic device, and related methods | |
KR20200066560A (en) | Apparatus for scheduling power transmission and data communication and method therefor | |
EP1207404B1 (en) | Cooperative positioning | |
KR101936901B1 (en) | channel allocating apparatus channel allocation for accommodating multiple nodes in a sensor network and method therefor | |
JP2012154645A (en) | Wireless terminal position measurement system and wireless terminal position measurement method | |
KR20130017135A (en) | System for recognizing indoor position and method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20141117 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161229 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20171221 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190102 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200102 Year of fee payment: 10 |