KR102499337B1 - 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램 - Google Patents

슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램 Download PDF

Info

Publication number
KR102499337B1
KR102499337B1 KR1020200173473A KR20200173473A KR102499337B1 KR 102499337 B1 KR102499337 B1 KR 102499337B1 KR 1020200173473 A KR1020200173473 A KR 1020200173473A KR 20200173473 A KR20200173473 A KR 20200173473A KR 102499337 B1 KR102499337 B1 KR 102499337B1
Authority
KR
South Korea
Prior art keywords
tag information
time length
slots
frame
slot
Prior art date
Application number
KR1020200173473A
Other languages
English (en)
Other versions
KR20220083329A (ko
Inventor
김의직
권정혁
Original Assignee
한림대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한림대학교 산학협력단 filed Critical 한림대학교 산학협력단
Priority to KR1020200173473A priority Critical patent/KR102499337B1/ko
Publication of KR20220083329A publication Critical patent/KR20220083329A/ko
Application granted granted Critical
Publication of KR102499337B1 publication Critical patent/KR102499337B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/22—Scatter propagation systems, e.g. ionospheric, tropospheric or meteor scatter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H04L43/067—Generation of reports using time frame reporting

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템은 통신 구간에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 상기 태그 정보를 감지한 감지 결과에 기초하여 상기 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신하는 리더 장치; 및 상기 통신 프레임 동안 감지되는 상기 태그 정보의 페이로드 크기 및 상기 통신 프레임의 프레임 시간길이에 기초하여 상기 통신 프레임의 처리량을 산출하는 헬퍼 장치;를 포함할 수 있다.

Description

슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램{System, apparatus, method and program for calculating frame throughput using slot counter parameter}
본 발명은 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 및 통신 프레임의 프레임 시간길이에 기초하여 통신 프레임의 처리량을 산출할 수 있는 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램에 관한 것이다.
사물 인터넷(Internet of things, IoT)은 학계 및 산업계에서 많은 관심을 받고 있다. 무선 센서 네트워크(Wireless sensor networks, WSNs)를 사용하는 원격 모니터링과 컨트롤은 IoT(Internet of Things)의 대표적인 어플리케이션으로 고려되고 있으며, 이러한 IoT 어플리케이션에서는 비용 효율을 높이기 위해 제한적인 리소스(예를 들어, 제한적인 메모리, CPU 등)를 가진 디바이스가 일반적으로 사용되고 있다.
한편, 최근 제조 공정에서 사용되는 스마트 기기들의 연결성, 효율성, 확장성을 향상시킬 수 있는 와이파이 백스캐터가 산업용 IoT(Industrial Internet of Things, IoT)를 실현하기 위한 첨단 통신 기술 중 하나로 각광받고 있다. 와이파이 백스캐터는 무선 통신 기기(RF Powered device)들에게 인터넷 연결성을 제공하기 위해 RF 신호로부터 전원을 인가받고, 기존의 와이파이 인프라를 재사용할 수 있다. 따라서, 와이파이 백스캐터는 배터리의 충전이나 교환 없이 수 많은 와이파이 기기를 인터넷에 연결시킬 수 있다.
하지만, 와이파이 백스캐터 태그, 와이파이 공유기, 와이파이 디바이스를 포함하는 와이파이 백스캐터 디바이스들은 주변에 있는 다른 디바이스 간의 전송에 쉽게 간섭을 받을 수 있어, 산업용 IoT의 적시성과 신뢰성을 보장하기 어려운 문제점이 있다.
본 발명은 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 및 통신 프레임의 프레임 시간길이에 기초하여 통신 프레임의 처리량을 산출할 수 있는 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템을 제공할 수 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있고, 본 발명의 실시예에 의해 보다 분명하게 이해될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템은 통신 구간의 복수의 통신 프레임에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 태그 정보를 감지한 감지 결과에 기초하여 상기 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신하는 리더 장치; 및 상기 통신 프레임 동안 감지되는 상기 태그 정보의 페이로드 크기 및 상기 통신 프레임의 프레임 시간길이에 기초하여 상기 통신 프레임의 처리량을 산출하는 헬퍼 장치;를 포함할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 태그 정보 당 페이로드 크기, 상기 태그 정보 당 프리앰블 크기 및 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 상기 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기를 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제1 슬롯 시간길이 합, 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제2 슬롯 시간길이 합 및 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제3 슬롯 시간길이 합에 기초하여 통신 프레임의 프레임 시간길이를 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제1 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 감지 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율을 산출하고, 상기 제1 슬롯 시간길이 및 상기 제1 비율에 기초하여 상기 제1 슬롯 시간길이 합을 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제2 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 충돌 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제2 비율을 산출하고, 상기 제2 슬롯 시간길이 및 상기 제2 비율에 기초하여 상기 제2 슬롯 시간길이 합을 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제3 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 미감지 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제3 비율을 산출하고, 상기 제3 슬롯 시간길이 및 상기 제3 비율에 기초하여 상기 제3 슬롯 시간길이 합을 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 제1 슬롯 시간길이 합, 상기 제2 슬롯 시간길이 합 및 상기 제3 슬롯 시간길이 합을 합산하여 상기 통신 프레임의 상기 프레임 시간길이로 산출할 수 있다.
바람직하게, 상기 헬퍼 장치는 상기 통신 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기 대비 상기 통신 프레임의 상기 프레임 시간길이의 비율을 상기 통신 프레임의 상기 처리량으로 산출할 수 있다.
본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 방법은 리더 장치가 통신 구간의 복수의 통신 프레임에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 태그 정보를 감지한 감지 결과에 기초하여 상기 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신하는 단계; 및 헬퍼 장치가 상기 통신 프레임 동안 감지되는 상기 태그 정보의 페이로드 크기 및 상기 통신 프레임의 프레임 시간길이에 기초하여 상기 통신 프레임의 처리량을 산출하는 단계;를 포함할 수 있다.
바람직하게, 상기 통신 프레임의 처리량을 산출하는 단계는 상기 헬퍼 장치가 상기 태그 정보 당 페이로드 크기, 상기 태그 정보 당 프리앰블 크기 및 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 상기 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기를 산출하는 단계; 상기 헬퍼 장치가 제1 슬롯 시간길이 합, 제2 슬롯 시간길이 합 및 제3 슬롯 시간길이 합을 합산하여 상기 통신 프레임의 상기 프레임 시간길이로 산출하는 단계; 및 상기 헬퍼 장치가 상기 통신 프레임 동안 송수신되는 상기 태그 정보의 상기 페이로드 크기 대비 상기 통신 프레임의 상기 프레임 시간길이의 비율을 상기 통신 프레임의 상기 처리량으로 산출하는 단계;를 포함할 수 있다.
본 발명에 따른 컴퓨터 프로그램은 하드웨어인 컴퓨터와 결합되어, 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 방법을 수행할 수 있도록 컴퓨터에서 독출가능한 기록매체에 저장될 수 있다.
본 발명에 따르면, 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 및 통신 프레임의 프레임 시간길이에 기초하여 통신 프레임의 처리량을 산출함으로써, 처리량을 실시간으로 정확하게 산출할 수 있으며 처리량의 정확성 향상에 따라 처리량에 기초하여 조정되는 슬롯 카운터 파라미터에 의한 네트워크 성능을 향상시킬 수 있다.
도 1은 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템의 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 이용하는 운영 구간의 구성을 도시한 도면이다.
도 3은 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템에서 태그 정보 감지 메시지가 송수신된 슬롯의 구조를 도시한 도면이다.
이하, 본 발명의 다양한 실시 예가 첨부된 도면을 참조하여 기재된다. 그러나, 이는 본 발명을 특정한 실시 형 태에 대해 한정하려는 것이 아니며, 본 발명의 실시 예의 다양한 변경(modification), 균등물(equivalent), 및/ 또는 대체물(alternative)을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대 해서는 유사한 참조 부호가 사용될 수 있다.
본 문서에서, "가진다", "가질 수 있다", "포함한다", 또는 "포함할 수 있다" 등의 표현은 해당 특징(예: 수치, 기능, 동작, 또는 부품 등의 구성요소)의 존재를 가리키며, 추가적인 특징의 존재를 배제하지 않는다.
본 문서에서, "A 또는 B", "A 또는/및 B 중 적어도 하나", 또는 "A 또는/및 B 중 하나 또는 그 이상" 등의 표현 은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. 예를 들면, "A 또는 B", "A 및 B 중 적어도 하나", 또는 "A 또는 B 중 적어도 하나"는, (1) 적어도 하나의 A를 포함, (2) 적어도 하나의 B를 포함, 또는(3) 적어도 하나의 A 및 적어도 하나의 B 모두를 포함하는 경우를 모두 지칭할 수 있다.
본 문서에서 사용된 "제1", "제2", "첫째", 또는 "둘째" 등의 표현들은 다양한 구성요소들을, 순서 및/또는 중 요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 예를 들면, 제1 사용자 기기와 제2 사용자 기기는, 순서 또는 중요도와 무관하게, 서로 다른 사용자 기기를 나타낼 수 있다. 예를 들면, 본 문서에 기재된 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 바꾸어 명명될 수 있다.
어떤 구성요소(예: 제1 구성요소)가 다른 구성요소(예: 제2 구성요소)에 "(기능적으로 또는 통신적으로) 연결되어(operatively or communicatively) coupled with/to)" 있다거나 "접속되어(connected to)" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제3 구성요소)를 통하여 연결될 수 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소(예: 제1 구성요소)가 다른 구성 요소(예: 제2 구성요소)에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소와 상기 다른 구성요소 사이에 다른 구성요소(예: 제3 구성요소)가 존재하지 않는 것으로 이해될 수 있다.
본 문서에서 사용된 표현 "~하도록 구성된(또는 설정된)(configured to)"은 상황에 따라, 예를 들면, "~에 적합 한(suitable for)", "~하는 능력을 가지는(having the capacity to)", "~하도록 설계된(designed to)", "~하도록 변경된(adapted to)", "~하도록 만들어진(made to)", 또는 "~를 할 수 있는(capable of)"과 바꾸어 사용될 수 있다. 용어 "~하도록 구성(또는 설정)된"은 하드웨어적으로 "특별히 설계된(specifically designed to)"것만을 반드시 의미하지 않을 수 있다. 대신, 어떤 상황에서, "~하도록 구성된 장치"라는 표현은, 그 장치가 다른 장치 또는 부품들과 함께 "~할 수 있는" 것을 의미할 수 있다. 예를 들면, 문구 "A, B, 및 C를 수행하도록 구성 (또는 설정)된 프로세서"는 해당 동작을 수행하기 위한 전용 프로세서(예: 임베디드 프로세서), 또는 메모리에 저장된 하나 이상의 소프트웨어 프로그램들을 실행함으로써, 해당 동작들을 수행할 수 있는 범용 프로세서 (generic-purpose processor)(예: CPU 또는 application processor)를 의미할 수 있다.
본 문서에서 사용된 용어들은 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 다른 실시 예의 범위를 한 정하려는 의도가 아닐 수 있다. 단수의 표현은 컨텍스트 상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 용어들은 본 문서에 기재된 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가질 수 있다. 본 문서에 사용된 용어들 중 일반적인 사전에 정의된 용어들은 관련 기술의 컨텍스트 상 가지는 의미와 동일 또는 유사한 의미로 해석될 수 있으며, 본 문서에서 명백하게 정의되지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다. 경우에 따라서, 본 문서에서 정의된 용어일지라도 본 문서의 실시 예들을 배제하도록 해석될 수 없다.
도 1은 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템의 구성을 도시한 도면이다.
도 1을 참조하면, 본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템은 헬퍼 장치(100), 리더 장치(200) 및 복수의 태그 장치(300)를 포함할 수 있다.
리더 장치(200)가 헬퍼 장치(100)에게 복수의 태그 장치(300)의 태그 정보를 요청하면, 복수의 태그 장치(300)는 헬퍼 장치의 패킷을 반사 또는 흡수하여 리더 장치(200)가 태그 정보를 감지할 수 있게 하고, 리더 장치(200)는 태그 정보의 감지 결과를 나타내는 메시지를 헬퍼 장치(100) 및 태그 장치(200)에 송신할 수 있다.
헬퍼 장치(100)는 Wi-Fi와 같은 무선 신호를 송수신하도록 구성되고, 리더 장치(200)는 헬퍼 장치(100) 및 태그 장치(300)로부터 신호를 수신할 수 있다. 예를 들어, 리더 장치(200)는 휴대 단말기 및 스마트폰과 같은 통신 디바이스일 수 있으며, 헬퍼 장치(100)는 Wi-Fi 공유기일 수 있다.
복수의 태그 장치(300)는 헬퍼 장치(100)의 신호를 흡수 또는 반사할 수 있는 구성요소로서, 헬퍼 장치(100)의 신호를 흡수 또는 반사하기 위해 안테나를 포함하여 구성되는 것이 바람직하다.
복수의 태그 장치(300)는 헬퍼 장치(100)의 신호를 안테나를 이용한 간헐적 반사를 통해 0 또는 1로 레벨 변조하여 리더 장치(200)에 전달할 수 있다. 예를 들어, 복수의 태그 장치(300)는 4개의 레벨로 변조하는 경우 00, 01, 10, 11의 형태로 신호를 전달할 수 있다.
이때, 복수의 태그 장치(300)에 포함되는 안테나의 반사량을 조절하면 간 헐적 반사가 가능할 수 있다. 즉, 태그 장치(300)가 반사한 헬퍼 장치(100)의 신호로 인해 변화되는 채널 상태 정보 또는 수신 신호 세기(Received Singnal Strength Indication; RSSI)를 통해 리더 장치(200)가 태그 정보를 감지하게 된다.
도 2는 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 이용하는 운영 구간의 구성을 도시한 도면이다.
도 2를 더 참조하면, 본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템은 요청 구간(Request Period; RP), 태그 수 추정 구간(Tag Estimation Period; TEP), 통신 구간(Communications Period; CP) 및 종료 구간(Termination Period; TP)을 포함하는 운영 구간을 이용할 수 있다.
요청 구간은 본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템의 통신이 시작될 수 있다.
이후, 헬퍼 장치(100)는 태그 수가 포함되지 않은 통신 요청 메시지가 수신되면 태그 수 추정 구간을 수행할 수 있다.
반대로, 헬퍼 장치(100)는 태그 수가 포함된 통신 요청 메시지가 수신되면 태그 수 추정 구간을 생략하고 통신 구간을 수행할 수 있다.
태그 수 추정 구간은 복수의 추정 프레임을 포함하고, 복수의 추정 프레임 각각은 복수의 슬롯을 포함할 수 있다.
또한, 통신 구간은 복수의 통신 프레임을 포함하고, 복수의 통신 프레임 각각은 복수의 슬롯을 포함할 수 있다.
상술된 복수의 슬롯 각각의 동안은 헬퍼 장치(100), 리더 장치(200) 및 복수의 태그 장치(300) 각각 간에 명령 송수신 및 메시지 송수신이 수행될 수 있다.
구체적으로, 태그 수 추정 구간 동안은 헬퍼 장치(100)가 복수의 태그 장치(300)의 태그 수를 결정할 수 있다.
통신 구간 동안은 리더 장치(200)가 복수의 태그 장치(300)로부터 태그 정보를 감지할 수 있다.
최종적으로, 종료 구간은 송수신할 패킷 및 감지할 태그 정보가 존재하지 않아 본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템의 통신이 종료될 수 있다.
이하, 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 태그 수를 추정하여 결정하는 과정을 설명하도록 한다.
표 1은 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 이용하는 추정 알고리즘을 설명하기 위한 표이다.
<표 1>
Figure 112020134830061-pat00001
표 1을 더 참조하면, 리더 장치(200)는 요청 구간에 태그 수를 포함하지 않는 통신 요청 메시지(REQ)를 헬퍼 장치(100)로 송신할 수 있다.
이때, 헬퍼 장치(100)는 통신 요청 메시지에 기초하여 태그 수 추정 구간에 포함된 복수의 추정 프레임에 포함된 복수의 슬롯의 시작단 각각에서 제1 임의의 슬롯 카운터 파라미터(Qtep)를 포함하는 쿼리 명령 및 쿼리반복 명령 중 어느 하나와 패킷을 브로드캐스트할 수 있다.
구체적으로, 헬퍼 장치(100)는 태그 수를 포함하지 않는 통신 요청 메시지를 수신하면 태그 수 추정 구간을 시작할 수 있다.
우선, 헬퍼 장치(100)는 태그 수 추정 구간이 시작되면 복수의 추정 프레임의 프레임 인덱스(i_tep), 추정 태그 수가 추정된 추정 프레임의 수(nframe), 프레임 인덱스가 i_tep인 추정 프레임의 추정 태그 수(ntag,i_tep), 추정 태그 수 간의 평균(navg_tag) 및 태그 수(ntag)를 초기화할 수 있다. 여기서, 초기화란 각 변수를 “0”으로 설정함을 의미할 수 있다.
또한, 헬퍼 장치(100)는 복수의 추정 프레임 중 프레임 인덱스가 i_tep인 추정 프레임 동안 수신된 태그 정보 감지 메시지의 제1 메시지 수신 수(nACK,i_tep), 태그 정보 충돌 메시지의 제2 메시지 수신 수(nCOL,i_tep) 및 태그 정보 미감지 메시지의 제3 메시지 수신 수(nEMP,i_tep)를 “0”으로 설정할 수 있다.
헬퍼 장치(100)는 복수의 추정 프레임에 포함된 복수의 슬롯 중에서 최초 슬롯의 시작단에서 제1 임의의 슬롯 카운터 파라미터를 포함하는 쿼리 명령과 패킷을 차례로 브로드캐스트할 수 있다.
또한, 헬퍼 장치(100)는 복수의 추정 프레임에 포함된 복수의 슬롯 중에서 두번째 슬롯부터의 시작단에서 제1 임의의 슬롯 카운터 파라미터를 포함하는 쿼리반복 명령과 패킷을 차례로 브로드캐스트할 수 있다.
복수의 태그 장치(300)는 슬롯의 시작단에서 쿼리 명령을 수신하면 쿼리 명령의 제1 임의의 슬롯 카운터 파라미터에 기초하여 슬롯 카운터를 설정할 수 있다.
구체적으로, 복수의 태그 장치(300)는 제1 임의의 슬롯 카운터 파라미터를 이용하여 슬롯 카운터 범위를 설정하고, 슬롯 카운터 범위에 포함된 예비 슬롯 카운터 중 어느 하나의 예비 슬롯 카운터를 슬롯 카운터로 설정할 수 있다.
예를 들어, 복수의 태그 장치(300)는 제1 임의의 슬롯 카운터 파라미터 “Qtep”에 기초하여 슬롯 카운터 범위를 “0 내지
Figure 112020134830061-pat00002
-1”으로 설정하고, 슬롯 카운터 범위에 포함된 예비 슬롯 카운터 중 어느 하나의 예비 슬롯 카운터를 슬롯 카운터로 설정할 수 있다. 여기서, 슬롯 카운터는 0이상의 정수일 수 있다.
한편, 복수의 태그 장치(300)는 쿼리반복 명령이 수신되면 설정된 슬롯 카운터를 감소시켜 설정할 수 있다.
구체적으로, 복수의 태그 장치(300)는 쿼리반복 명령이 수신되면 설정된 슬롯 카운터를 “1” 감소시켜 설정할 수 있다.
이후, 복수의 태그 장치(300)는 슬롯 카운터가 미리 설정된 기준 슬롯 카운터이면 쿼리 명령 또는 쿼리반복 명령에 이어서 패킷을 반사 또는 흡수할 수 있다.
여기서, 미리 설정된 기준 슬롯 카운터는 “0”일 수 있다.
복수의 태그 장치(300)는 패킷을 반사 또는 흡수하여 태그 정보를 리더 장치(200)가 감지하게 할 수 있다.
반대로, 복수의 태그 장치(300)는 슬롯 카운터가 미리 설정된 기준 슬롯 카운터가 아니면 쿼리 명령에 이어서 수신된 패킷을 반사 또는 흡수하지 않을 수 있다.
리더 장치(200)는 복수의 슬롯 각각 동안 복수의 태그 장치(300)의 태그 정보의 감지 여부에 기초하여 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지(ACK), 태그 정보 충돌 메시지(COL) 및 태그 정보 미감지 메시지(EMP) 중 어느 하나를 헬퍼 장치(100)로 송신할 수 있다.
구체적으로, 리더 장치(200)는 복수의 태그 장치(300) 중 어느 하나의 태그 장치(300)의 태그 정보를 감지하면 태그 정보 감지 메시지를 헬퍼 장치(100) 및 해당 태그 정보를 전달한 태그 장치(300)로 송신할 수 있다.
또한, 리더 장치(200)는 복수의 태그 장치(300) 중 하나를 초과하는 태그 장치(300)로부터 태그 정보를 감지하면 태그 정보 충돌 메시지를 헬퍼 장치(100) 및 해당 태그 정보를 전달한 태그 장치(300)로 송신할 수 있다.
또한, 리더 장치(200)는 태그 정보가 미감지되면 태그 정보 미감지 메시지를 헬퍼 장치(100) 및 해당 태그 정보를 전달한 태그 장치(300)로 송신할 수 있다.
헬퍼 장치(100)는 복수의 추정 프레임 중 어느 하나의 추정 프레임 동안 복수의 프레임의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 수신하면, 수신된 메시지에 대응하여 제1 메시지 수신 수, 제2 메시지 수신 수 및 제3 메시지 수신 수 중 어느 하나를 업데이트할 수 있다.
한편, 복수의 태그 장치(300)는 리더 장치(200)로부터 태그 정보 감지 메시지를 수신하면 작동을 종료할 수 있다. 또한, 복수의 태그 장치(300)는 리더 장치(200)로부터 태그 정보 충돌 메시지를 수신하면 작동을 대기할 수 있다. 복수의 태그 장치(300)는 리더 장치(200)로부터 태그 정보 미감지 메시지를 수신하면 추가 작동을 수행하지 않을 수 있다.
이후, 헬퍼 장치(100)는 복수의 추정 프레임 중 어느 하나의 추정 프레임 동안 수신될 것으로 추정되는 태그 정보 감지 메시지의 제1 메시지 추정 수신 수(E[nACK,i_tep]), 태그 정보 충돌 메시지의 제2 메시지 추정 수신 수(E[nCOL,i_tep]) 및 태그 정보 미감지 메시지의 제3 메시지 추정 수신 수(E[nEMP,i_tep])를 산출할 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 1 내지 4를 이용하여 제1 메시지 추정 수신 수, 제2 메시지 추정 수신 수 및 제3 메시지 추정 수신 수를 산출할 수 있다.
Figure 112020134830061-pat00003
여기서,
Figure 112020134830061-pat00004
는 n개의 태그 장치 중에서 k개의 태그 장치가 추정 프레임 내의 슬롯을 차지할 확률(태그 정보 메시지를 송수신할 확률)이고,
Figure 112020134830061-pat00005
는 하나의 태그 장치가 추정 프레임 내의 임의의 슬롯을 차지할 확률이고,
Figure 112020134830061-pat00006
은 추정 프레임 크기(=
Figure 112020134830061-pat00007
)이고,
Figure 112020134830061-pat00008
는 태그 정보 감지 메시지의 제1 메시지 추정 수신 수 이고,
Figure 112020134830061-pat00009
는 태그 정보 충돌 메시지의 제2 메시지 추정 수신 수 이고,
Figure 112020134830061-pat00010
는 태그 정보 미감지 메시지의 제3 메시지 추정 수신 수일 수 있다.
이후, 헬퍼 장치(100)는 제1 메시지 수신 수, 제2 메시지 수신 수, 제3 메시지 수신 수, 제1 메시지 추정 수신 수, 제2 메시지 추정 수신 수 및 제3 메시지 추정 수신 수에 기초하여 복수의 추정 프레임 중 어느 하나의 추정 프레임의 추정 태그 수를 추정할 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 5를 이용하여 제1 메시지 추정 수신 수, 제2 메시지 추정 수신 수 및 제3 메시지 추정 수신 수를 산출할 수 있다.
Figure 112020134830061-pat00011
여기서,
Figure 112020134830061-pat00012
는 프레임 인덱스가 i_tep인 추정 프레임의 추정 태그 수이고,
Figure 112020134830061-pat00013
은 슬롯의 예상 수의 집합이고,
Figure 112020134830061-pat00014
은 슬롯의 산출 수의 집합일 수 있다.
헬퍼 장치(100)는 복수의 추정 프레임 중 어느 하나의 추정 프레임에 대한 추정 태그 수를 산출한 후, 현재까지 산출된 추정 태그 수 간의 평균을 산출한다.
이후, 헬퍼 장치(100)는 추정 태그 수가 추정된 추정 프레임의 수(nframe)와 프레임 인덱스 i_tep를 각각 1씩 증가시킨다.
헬퍼 장치(100)는 추정 태그 수가 추정된 추정 프레임의 수(nframe)가 임계 추정 프레임 수(nframe_threshold) 미만일때까지 상술된 평균 산출을 반복하고, 추정 태그 수가 추정된 추정 프레임의 수(nframe)가 임계 추정 프레임 수(nframe_threshold) 이상이 될 때, 산출된 추정 태그 수 간의 평균을 태그 수로 결정한다.
이하, 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 통신 구간 동안 슬롯 카운터 파라미터를 조정하는 과정을 설명하도록 한다.
표 2는 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 이용하는 조정 알고리즘을 설명하기 위한 표이고, 표 3은 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 통신 구간 동안 송수신하는 명령 및 메시지를 설명하기 위한 표이다.
<표 2>
Figure 112020134830061-pat00015
<표 3>
Figure 112020134830061-pat00016
표 2 및 표 3을 더 참조하면, 헬퍼 장치(100)는 요청 구간 동안 리더 장치(200)로부터 태그 수를 포함하는 통신 요청 메시지를 수신하거나, 요청 구간 동안 리더 장치(200)로부터 태그 수를 포함하지 않는 통신 요청 메시지를 수신하여 태그 수 추정 구간 동안 태그 수를 추정한 경우, 통신 구간을 시작할 수 있다.
우선, 헬퍼 장치(100)는 프레임 인덱스가 i_cp인 통신 프레임의 슬롯 카운터 파라미터(Qi_cp), 제2 임의의 슬롯 카운터 파라미터(Qtemp), 프레임 인덱스가 i_cp인 통신 프레임의 최대 처리량(Thmax,i_cp)을 초기화할 수 있다. 여기서, 초기화란 각 변수를 “0”으로 설정함을 의미할 수 있다.
헬퍼 장치(100)는 프레임 인덱스가 i_cp인 통신 프레임 동안 패킷의 반사 또는 흡수를 대기하는 태그 장치의 수를 나타내는 잔여 태그 수(ni_cp)에 기초하여 통신 프레임의 처리량을 산출하거나 추가 통신 프레임 수(next_frame)를 설정하고, 산출된 처리량 또는 설정된 추가 통신 프레임 수에 기초하여 슬롯 카운터 파라미터를 조정할 수 있다.
구체적으로, 헬퍼 장치(100)는 복수의 통신 프레임 중 어느 하나의 통신 프레임 동안 리더 장치(200)로부터 태그 정보 감지 메시지를 수신하지 않아 패킷의 반사 또는 흡수를 대기하는 태그 장치(300)의 수를 나타내는 잔여 태그 수가 미리 설정된 기준 잔여 태그 수를 초과하면 통신 프레임의 처리량을 산출하고, 산출된 처리량에 기초하여 슬롯 카운터 파라미터를 조정할 수 있다.
여기서, 미리 설정된 기준 잔여 태그 수는 “1”일 수 있다.
보다 구체적으로, 헬퍼 장치(100)는 잔여 태그 수가 미리 설정된 기준 잔여 태그 수를 초과하면 추가 통신 프레임 수를 초기화할 수 있다. 여기서, 초기화는 추가 통신 프레임 수를 "-1"로 설정함을 의미할 수 있다.
추가 통신 프레임 수는 통신 요청 메시지에 포함되어 수신된 태그 수 또는 태그 수 추정 구간 동안 추정된 태그 수가 실제 복수의 태그 장치(300)의 수(nact_tag) 미만일때 사용되는 수일 수 있다.
이후, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터를 슬롯 카운터 파라미터 범위 “0 내지 최대 슬롯 카운터 파라미터(Qmax)” 중 어느 하나로 설정할 수 있다. 이때, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터를 최초에 0으로 설정하고, 1씩 가산하여 최대 슬롯 카운터 파라미터까지로 설정할 수 있다.
여기서, 제2 임의의 슬롯 카운터 파라미터는 0이상의 정수일 수 있다.
또한, 최대 슬롯 카운터 파라미터는 제2 임의의 슬롯 카운터 파라미터로 설정될 수 있는 최대값일 수 있다.
헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터에 기초하여 통신 프레임의 처리량을 산출하고, 제2 임의의 슬롯 카운터 파라미터에 기초하여 프레임 인덱스가 i_cp인 통신 프레임의 최대 처리량을 결정할 수 있다.
구체적으로, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터가 미리 설정된 기준 슬롯 파라미터이면 제2 임의의 슬롯 카운터 파라미터를 입력으로 하는 통신 프레임의 처리량을 통신 프레임의 최대 처리량으로 결정할 수 있다.
이때, 미리 설정된 기준 슬롯 파라미터는 "0"일 수 있다.
이를 위해, 헬퍼 장치(100)는 처리량 출력 함수를 이용하여 특정 프레임의 처리량을 산출할 수 있다. 예를 들어, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터를 입력으로 하여 프레임 인덱스가 i_cp인 통신 프레임의 처리량을 처리량 출력 함수로 산출할 수 있고, 해당 처리량은 Thi_cp(Qtemp)로 나타낼 수 있다.
이어서, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터가 미리 설정된 기준 슬롯 파라미터이면 제2 임의의 슬롯 카운터 파라미터를 프레임 인덱스가 i_cp인 통신 프레임의 슬롯 카운터 파라미터로 업데이트하여 설정할 수 있다.
한편, 헬퍼 장치(100)는 제2 임의의 슬롯 카운터 파라미터가 미리 설정된 기준 슬롯 파라미터를 초과하면 제2 임의의 슬롯 카운터 파라미터를 입력으로 하는 통신 프레임의 처리량과 이전의 통신 프레임의 최대 처리량 중에서 최대값을 통신 프레임의 최대 처리량으로 결정할 수 있다.
이후, 헬퍼 장치(100)는 최신으로 결정된 통신 프레임의 최대 처리량이 제2 임의의 슬롯 카운터 파라미터를 입력으로 하는 통신 프레임의 처리량을 초과하면, 이전의 슬롯 카운터 파라미터를 유지하여 설정할 수 있다.
반대로, 헬퍼 장치(100)는 최신으로 결정된 통신 프레임의 최대 처리량이 제2 임의의 슬롯 카운터 파라미터를 입력으로 하는 통신 프레임의 처리량 이하이면, 제2 임의의 슬롯 카운터 파라미터를 프레임 인덱스가 i_cp인 통신 프레임의 슬롯 카운터 파라미터로 업데이트하여 설정할 수 있다.
이러한, 헬퍼 장치(100)는 제2 슬롯 카운터 파라미터를 슬롯 카운터 파라미터 범위 중 어느 하나로 순차적으로 변경하여 설정하면서 슬롯 카운터 파라미터를 조정할 수 있다.
한편, 헬퍼 장치(100)는 잔여 태그 수가 미리 설정된 기준 잔여 태그 수 이하이면 이전의 추가 통신 프레임 수를 증가시켜 설정할 수 있다. 구체적으로, 헬퍼 장치(100)는 잔여 태그 수가 미리 설정된 기준 잔여 태그 수 이하이면 이전의 추가 통신 프레임 수를 "1"만큼 증가시켜 설정할 수 있다.
이어서, 헬퍼 장치(100)는 추가 통신 프레임 수를 프레임 인덱스가 i_cp인 통신 프레임의 슬롯 카운터 파라미터로 설정할 수 있다.
한편, 헬퍼 장치(100)는 통신 구간의 첫번째 통신 프레임의 첫번째 슬롯에서 쿼리 명령을 브로드캐스트하고, 두번째 슬롯에서 쿼리반복 명령을 송신하며, 통신 구간의 두번째 통신 프레임의 첫번째 슬롯에서 쿼리조정 명령을 브로드캐스트하고, 두번째 슬롯에서 쿼리반복 명령을 송신할 수 있다.
이하에서, 본 발명의 일 실시 예에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템이 잔여 태그 수를 산출하고, 통신 프레임의 처리량을 산출하는 과정을 설명하도록 한다.
헬퍼 장치(100)는 프레임 인덱스가 첫번째(0)를 나타내면 잔여 태그 수를 리더 장치(200)로부터 수신된 태그 수 또는 태그 수 추정 기간 동안 추정되어 결정된 태그 수로 산출할 수 있다.
반대로, 헬퍼 장치(100)는 프레임 인덱스가 두번째(1) 이상을 나타내면 잔여 태그 수를 리더 장치(200)로부터 수신된 태그 수 또는 태그 수 추정 기간 동안 추정되어 결정된 태그 수에서 이전 통신 프레임 동안 수신된 태그 정보 감지 메시지의 제4 메시지 수신 수를 차감하여 산출할 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 6을 이용하여 잔여 태그 수를 산출할 수 있다.
Figure 112020134830061-pat00017
여기서,
Figure 112020134830061-pat00018
는 잔여 태그 수이고,
Figure 112020134830061-pat00019
는 이전 통신 프레임 동안 수신된 태그 정보 감지 메시지의 제4 메시지 수신 수 일 수 있다.
도 3은 본 발명의 일 실시 예에 따른 네트워크 성능 향상을 위한 슬롯 카운터 파라미터 조정 시스템에서 태그 정보 감지 메시지가 송수신된 슬롯의 구조를 도시한 도면이다.
도 3을 더 참조하면, 헬퍼 장치(100)는 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 및 통신 프레임의 프레임 시간길이에 기초하여 통신 프레임의 처리량을 산출할 수 있다.
구체적으로, 헬퍼 장치(100)는 태그 정보 당 페이로드 크기, 태그 정보 당 프리앰블 크기 및 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 프레임 동안 감지되는 태그 정보의 페이로드 크기를 산출할 수 있다.
여기서, 태그 정보 당 프리앰블 크기는 8 비트일 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 7 내지 12를 이용하여 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율, 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제2 비율 및 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제3 비율을 산출할 수 있다.
Figure 112020134830061-pat00020
여기서,
Figure 112020134830061-pat00021
는 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율이고,
Figure 112020134830061-pat00022
는 프레임 인덱스가 i_cp인 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율이고,
Figure 112020134830061-pat00023
는 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제2 비율이고,
Figure 112020134830061-pat00024
는 프레임 인덱스가 i_cp인 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제2 비율이고,
Figure 112020134830061-pat00025
는 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제3 비율이고,
Figure 112020134830061-pat00026
는 프레임 인덱스가 i_cp인 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제3 비율일 수 있다.
한편, 헬퍼 장치(100)는 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제1 슬롯 시간길이 합, 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제2 슬롯 시간길이 합 및 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제3 슬롯 시간길이 합에 기초하여 통신 프레임의 프레임 시간길이를 산출할 수 있다.
이를 위해, 헬퍼 장치(100)는 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제1 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 감지 메시지 시간길이에 기초하여 산출할 수 있다.
헬퍼 장치(100)는 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제2 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 충돌 메시지 시간길이에 기초하여 산출할 수 있다.
헬퍼 장치(100)는 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제3 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 미감지 메시지 시간길이에 기초하여 산출할 수 있다.
이후, 헬퍼 장치(100)는 제1 슬롯 시간길이 및 제1 비율에 기초하여 제1 슬롯 시간길이 합을 산출하고, 제2 슬롯 시간길이 및 제2 비율에 기초하여 제2 슬롯 시간길이 합을 산출하고, 제3 슬롯 시간길이 및 제3 비율에 기초하여 제3 슬롯 시간길이 합을 산출할 수 있다.
구체적으로, 헬퍼 장치(100)는 제1 슬롯 시간길이 합, 제2 슬롯 시간길이 합 및 제3 슬롯 시간길이 합을 합산하여 통신 프레임의 프레임 시간길이로 산출할 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 13 내지 16을 이용하여 태그 정보 백스캐터링 시간길이, 제1 슬롯 시간길이, 제2 슬롯 시간길이 및 제3 슬롯 시간길이를 산출할 수 있다.
Figure 112020134830061-pat00027
여기서,
Figure 112020134830061-pat00028
는 태그 정보 백스캐터링 시간길이고,
Figure 112020134830061-pat00029
는 CTS-to-Self 패킷 시간길이고,
Figure 112020134830061-pat00030
는 패킷 시간길이고,
Figure 112020134830061-pat00031
는 단기 인터 프레임 스페이스(Short Inter Frame Space) 시간길이고,
Figure 112020134830061-pat00032
는 제1 슬롯 시간길이고,
Figure 112020134830061-pat00033
는 제2 슬롯 시간길이고,
Figure 112020134830061-pat00034
는 제3 슬롯 시간길이고,
Figure 112020134830061-pat00035
는 쿼리 명령 시간길이고,
Figure 112020134830061-pat00036
는 쿼리반복 명령 시간길이고,
Figure 112020134830061-pat00037
는 쿼리조정 명령 시간길이고,
Figure 112020134830061-pat00038
는 태그 정보 감지 메시지 시간길이고,
Figure 112020134830061-pat00039
는 태그 정보 충돌 메시지 시간길이고,
Figure 112020134830061-pat00040
는 태그 정보 미감지 메시지 시간길이일 수 있다.
헬퍼 장치(100)는 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 대비 통신 프레임의 프레임 시간길이의 비율을 통신 프레임의 처리량으로 산출할 수 있다.
이때, 헬퍼 장치(100)는 하기의 수학식 17을 이용하여 통신 프레임의 처리량을 산출할 수 있다.
Figure 112020134830061-pat00041
여기서,
Figure 112020134830061-pat00042
는 프레임 인덱스가 i_cp인 통신 프레임의 처리량일 수 있다.
본 발명에 따른 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 방법은 S1 단계에서, 리더 장치가 통신 구간에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 태그 정보를 감지한 감지 결과에 기초하여 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신할 수 있다.
S2 단계에서 헬퍼 장치가 통신 프레임 동안 감지되는 태그 정보의 페이로드 크기 및 통신 프레임의 프레임 시간길이에 기초하여 통신 프레임의 처리량을 산출할 수 있다.
이때, S2 단계는 헬퍼 장치가 태그 정보 당 페이로드 크기, 태그 정보 당 프리앰블 크기 및 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 프레임 동안 감지되는 태그 정보의 페이로드 크기를 산출하는 단계를 포함할 수 있다.
또한, S2 단계는 헬퍼 장치가 제1 슬롯 시간길이 합, 제2 슬롯 시간길이 합 및 제3 슬롯 시간길이 합을 합산하여 통신 프레임의 프레임 시간길이로 산출하는 단계; 및 헬퍼 장치가 통신 프레임 동안 송수신되는 태그 정보의 페이로드 크기 대비 통신 프레임의 프레임 시간길이의 비율을 통신 프레임의 처리량으로 산출하는 단계를 더 포함할 수 있다.
한편, 본 발명의 일 실시 예에 따른 컴퓨터 프로그램은 하드웨어인 컴퓨터와 결합되어, 본 발명의 일 실시 예에 따른 방법을 수행할 수 있도록 컴퓨터에서 독출가능한 기록매체에 저장될 수 있다.
본 발명의 실시예와 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 하드웨어에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 RAM(Random Access Memory), ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리(Flash Memory), 하드 디스크, 착탈형 디스크, CD-ROM, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터 판독가능 기록매체에 상주할 수도 있다.
이제까지 본 발명에 대하여 바람직한 실시 예를 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 본 발명을 구현할 수 있음을 이해할 것이다. 그러므로 상기 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 한다.
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.

Claims (10)

  1. 통신 구간의 복수의 통신 프레임에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 태그 정보를 감지한 감지 결과에 기초하여 상기 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신하는 리더 장치; 및
    상기 통신 프레임 동안 감지되는 상기 태그 정보의 페이로드 크기 및 상기 통신 프레임의 프레임 시간길이에 기초하여 상기 통신 프레임의 처리량을 산출하는 헬퍼 장치;를 포함하고,
    상기 헬퍼 장치는
    상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제1 슬롯 시간길이 합, 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제2 슬롯 시간길이 합 및 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제3 슬롯 시간길이 합에 기초하여 통신 프레임의 프레임 시간길이를 산출하고,
    상기 헬퍼 장치는
    상기 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제1 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 감지 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율을 산출하고, 상기 제1 슬롯 시간길이 및 상기 제1 비율에 기초하여 상기 제1 슬롯 시간길이 합을 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  2. 제1항에 있어서,
    상기 헬퍼 장치는
    상기 태그 정보 당 페이로드 크기, 상기 태그 정보 당 프리앰블 크기 및 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 상기 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기를 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  3. 삭제
  4. 삭제
  5. 제1항에 있어서,
    상기 헬퍼 장치는
    상기 통신 프레임의 복수의 슬롯 중 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제2 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 충돌 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제2 비율을 산출하고, 상기 제2 슬롯 시간길이 및 상기 제2 비율에 기초하여 상기 제2 슬롯 시간길이 합을 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  6. 제1항에 있어서,
    상기 헬퍼 장치는
    상기 통신 프레임의 복수의 슬롯 중 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제3 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 미감지 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제3 비율을 산출하고, 상기 제3 슬롯 시간길이 및 상기 제3 비율에 기초하여 상기 제3 슬롯 시간길이 합을 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  7. 제1항에 있어서,
    상기 헬퍼 장치는
    상기 제1 슬롯 시간길이 합, 상기 제2 슬롯 시간길이 합 및 상기 제3 슬롯 시간길이 합을 합산하여 상기 통신 프레임의 상기 프레임 시간길이로 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  8. 제1항에 있어서,
    상기 헬퍼 장치는
    상기 통신 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기 대비 상기 통신 프레임의 상기 프레임 시간길이의 비율을 상기 통신 프레임의 상기 처리량으로 산출하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템.
  9. 리더 장치가 통신 구간의 복수의 통신 프레임에 포함된 복수의 슬롯 각각 동안 복수의 태그 장치로부터 태그 정보를 감지한 감지 결과에 기초하여 상기 복수의 슬롯의 종료단 각각에서 태그 정보 감지 메시지, 태그 정보 충돌 메시지 및 태그 정보 미감지 메시지 중 어느 하나를 송신하는 단계; 및
    헬퍼 장치가 상기 통신 프레임 동안 감지되는 상기 태그 정보의 페이로드 크기 및 상기 통신 프레임의 프레임 시간길이에 기초하여 상기 통신 프레임의 처리량을 산출하는 단계;를 포함하고,
    상기 통신 프레임의 처리량을 산출하는 단계는
    상기 헬퍼 장치가 상기 태그 정보 당 페이로드 크기, 상기 태그 정보 당 프리앰블 크기 및 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율에 기초하여 상기 프레임 동안 감지되는 상기 태그 정보의 상기 페이로드 크기를 산출하는 단계;
    상기 헬퍼 장치가 제1 슬롯 시간길이 합, 제2 슬롯 시간길이 합 및 제3 슬롯 시간길이 합을 합산하여 상기 통신 프레임의 상기 프레임 시간길이로 산출하는 단계; 및
    상기 헬퍼 장치가 상기 통신 프레임 동안 송수신되는 상기 태그 정보의 상기 페이로드 크기 대비 상기 통신 프레임의 상기 프레임 시간길이의 비율을 상기 통신 프레임의 상기 처리량으로 산출하는 단계;를 포함하고,
    상기 프레인 시간길이로 산출하는 단계는
    상기 헬퍼 장치가 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제1 슬롯 시간길이 합, 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 충돌 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제2 슬롯 시간길이 합 및 상기 통신 프레임의 상기 복수의 슬롯 중 상기 태그 정보 미감지 메시지가 송수신될 것으로 예상되는 슬롯의 슬롯 시간길이 합을 나타내는 제3 슬롯 시간길이 합에 기초하여 통신 프레임의 프레임 시간길이를 산출하는 단계; 및
    상기 헬퍼 장치가 상기 통신 프레임의 복수의 슬롯 중 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯 각각의 제1 슬롯 시간길이를 쿼리 명령 시간길이, 쿼리반복 명령 시간길이, 쿼리조정 명령 시간길이, 태그 정보 백스캐터링 시간길이, SIFS 시간길이 및 태그 정보 감지 메시지 시간길이에 기초하여 산출하고, 상기 통신 프레임의 복수의 슬롯 중 상기 태그 정보 감지 메시지가 송수신될 것으로 예상되는 슬롯의 수의 제1 비율을 산출하고, 상기 제1 슬롯 시간길이 및 상기 제1 비율에 기초하여 상기 제1 슬롯 시간길이 합을 산출하는 단계를 포함하는 것을 특징으로 하는
    슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 방법.
  10. 하드웨어인 컴퓨터와 결합되어, 제9항의 방법을 수행할 수 있도록 컴퓨터에서 독출가능한 기록매체에 저장된 컴퓨터 프로그램.
KR1020200173473A 2020-12-11 2020-12-11 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램 KR102499337B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200173473A KR102499337B1 (ko) 2020-12-11 2020-12-11 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200173473A KR102499337B1 (ko) 2020-12-11 2020-12-11 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램

Publications (2)

Publication Number Publication Date
KR20220083329A KR20220083329A (ko) 2022-06-20
KR102499337B1 true KR102499337B1 (ko) 2023-02-10

Family

ID=82250041

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200173473A KR102499337B1 (ko) 2020-12-11 2020-12-11 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램

Country Status (1)

Country Link
KR (1) KR102499337B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1355456A1 (en) 2002-04-16 2003-10-22 Robert Bosch Gmbh FlexRay communication protocol

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100964782B1 (ko) * 2007-10-22 2010-06-21 에스케이 텔레콤주식회사 Ｑ알고리즘을 사용하는 ｒｆｉｄ시스템에서 프레임사이즈를최적화하는 방법, 리더기

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1355456A1 (en) 2002-04-16 2003-10-22 Robert Bosch Gmbh FlexRay communication protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Jung-Hyok Kwon 외 2 명, 'Dynamic Frame Length Adaptation for Anti-Collision Management in Wi-Fi Backscatter System,' (PlatCon), (2019.01.28)*

Also Published As

Publication number Publication date
KR20220083329A (ko) 2022-06-20

Similar Documents

Publication Publication Date Title
US10681578B2 (en) Method and apparatus for performing a fine timing measurement in a wireless network
US9736850B2 (en) Adaptive RTS/CTS in high-efficiency wireless communications
US20200252815A1 (en) Method, user equipment, base station, and system for enhancing reliability of wireless communication
JP6910459B2 (ja) Ｗｉ−Ｆｉ ＨａＬｏｗネットワーク及び低レートワイヤレスパーソナルエリアネットワーク（ＬＲ−ＷＰＡＮ）の共存のためのネットワークシステム及びネットワークデバイス
US9521559B2 (en) Methods and apparatus for clear channel assessment
JP6215463B2 (ja) クリアチャネルアセスメント（ｃｃａ）のための方法および装置
US8971350B1 (en) Accessing channels in a multi-channel communication system
US9794889B2 (en) Power adjustment method and apparatus
USRE47488E1 (en) Method, apparatus, and computer program product for wireless device discovery process
EP1742379A1 (en) Transmit power control in a random access scheme
US20170230146A1 (en) Data Sending Feedback Method and Apparatus, and Data Sending Method and Apparatus
CN108882310B (zh) Rts/cts机制运行状态的确定方法、设备和介质
KR102457637B1 (ko) 운영 구간 및 메시지를 이용하여 태그 수를 추정하는 백스캐터 통신 시스템, 방법 및 프로그램
US9736862B2 (en) Systems and methods for delay indication in a wireless message
KR102499337B1 (ko) 슬롯 카운터 파라미터를 이용한 프레임 처리량 산출 시스템, 방법 및 프로그램
KR102418872B1 (ko) 네트워크 성능 향상을 위한 슬롯 카운터 파라미터 조정 시스템, 방법 및 프로그램
WO2024140753A1 (zh) 同步误差的估计方法、装置、设备及可读存储介质
KR101883468B1 (ko) 와이파이 백스캐터 업링크 통신을 위한 방법 및 장치
EP2911465B1 (en) Channel access with carrier sensing mechanisms
KR102324607B1 (ko) 랜덤 액세스 방법 및 이를 지원 하는 단말
JP2011223200A (ja) 無線通信装置、無線通信方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant