KR102327423B1 - 메시 네트워크에서의 네트워크 노드 및 방법들 - Google Patents

메시 네트워크에서의 네트워크 노드 및 방법들 Download PDF

Info

Publication number
KR102327423B1
KR102327423B1 KR1020207016630A KR20207016630A KR102327423B1 KR 102327423 B1 KR102327423 B1 KR 102327423B1 KR 1020207016630 A KR1020207016630 A KR 1020207016630A KR 20207016630 A KR20207016630 A KR 20207016630A KR 102327423 B1 KR102327423 B1 KR 102327423B1
Authority
KR
South Korea
Prior art keywords
network node
duration
transmission
data
network
Prior art date
Application number
KR1020207016630A
Other languages
English (en)
Other versions
KR20200084029A (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 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Publication of KR20200084029A publication Critical patent/KR20200084029A/ko
Application granted granted Critical
Publication of KR102327423B1 publication Critical patent/KR102327423B1/ko

Links

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
    • 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
    • H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

메시 네트워크에서의 충돌 송신들의 수를 감소시키기 위해 제1 네트워크 노드에 의해 수행되는 방법이 제공된다. 제1 네트워크 노드 및 제2 네트워크 노드는 메시 네트워크에서의 송신을 위해 주기적 광고를 사용하도록 구성된다. 제1 네트워크 노드는 제2 네트워크 노드로 송신될 제1 크기의 데이터의 송신과 관련된 제1 지속 시간을 계산한다(402a). 제1 네트워크 노드는 또한, 제2 네트워크 노드에 대해 스케줄링된 데이터의 수신 또는 송신이 발생될 때까지의 시간 주기와 관련된 제2 지속 시간을 계산한다(402b). 제1 및 제2 지속 시간에 기초하여, 제1 네트워크 노드는 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시킬지 여부를 결정한다(403). 다음으로, 제1 네트워크는 결정(403)의 결과에 따라 송신을 수행한다(404).

Description

메시 네트워크에서의 네트워크 노드 및 방법들
메시 네트워크는 인프라스트럭처 노드들이 가능한 많은 다른 노드들에 직접적으로, 동적으로, 그리고 비-계층적으로 접속되고, 서로 협력하여 데이터를 클라이언트들로부터 및/또는 클라이언트들에게 효율적으로 라우팅하는 로컬 네트워크 토폴로지이다. 메시 네트워크들은 동적으로 자기-조직(self-organize) 및 자동-구성(self-configure)되며, 이는 설치 오버헤드를 감소시킬 수 있다. 자동-구성 능력은 특히 몇몇의 노드들이 실패해야 하는 경우에 작업 부하들의 동적 분포를 가능하게 한다. 이는 결국 고장-허용(fault-tolerance) 및 유지 보수 비용들의 감소에 기여한다.
블루투스 메시 프로파일 사양의 버전 1.0은 2017년 7월에 발표되었다. 블루투스 저 에너지(Bluetooth Low Energy, BLE) 코어 사양 v4.0 또는 이후에 대해 작동하는 블루투스 메시의 이러한 첫번째 발표에서, 메시 메시지들은 광고 베어러로 지칭되는 베어러를 통해 교환된다. 광고 베어러는 코어 사양의 v4.0에 정의된 바와 같이 BLE 광고를 통한 접속 없는 데이터 송신을 이용하고, 즉 데이터는 1Mbps의 OTA(over-the-air) 데이터 속도를 사용하여 3개의 BLE 광고 채널들을 통한 경합 기반 방식으로 방송된다. 경합 기반 액세스는 방송 매체를 공유하는 데 사용되는 액세스 방법이다. 경합에 있어서, 네트워크 내의 임의의 노드는 선착순 처리 방식(first come-first served way)으로 임의의 시간에 데이터를 송신할 수 있다.
블루투스 메시 사양의 나중 버전들은 추가적인 베어러들을 지원할 수 있다. 블루투스 메시 프로파일의 장래의 버전들은 블루투스 5 코어 사양으로부터의 특징들을 이용하는 새로운 접속 없는 베어러를 지원할 것으로 기대된다. 이러한 경우에, 메시 중계 노드들 사이의 통신 및 메시 중계 노드로부터 종단 노드로의 통신은 주기적 광고(Periodic Advertising, PA)에 기초할 수 있는 반면, 종단 노드들에 의해 메시 내로 주입되는 데이터는 LE 확장 광고 또는 이미 존재하는 광고 베어러에 기초할 수 있다. 주기적 광고를 사용할 때, 데이터는 고정된 간격들로 송신된다.
PA를 통해 메시를 운영할 때, 모든 중계 노드는 주파수 호핑 채널을 통해 규칙적인 간격으로 데이터를 방송한다. PA 데이터 송신은 BLE 데이터 채널들을 통해 발생한다. 각각의 중계 노드들에 의해 포워딩되는 데이터를 수신하기 위해, 다른 중계 노드들 및 종단 노드들은 하나 또는 여러 중계 노드들로부터의 PA 송신들에 동기화된다. 중계 노드들은 범위 내의 모든 중계 노드들에 동기화될 것인 반면에 종단 노드들은 범위 내의 단일 또는 단지 소수의 중계 노드들에 동기화될 것으로 예상된다. PA 송신은 잠재적으로 몇 개의 메시 네트워크 프로토콜 데이터 유닛들(PDU들)을 종합할 수 있고, 포워딩할 새로운 네트워크 PDU를 갖지 않는 중계 노드는 빈 PA 메시지를 단순히 송신하거나 이전 송신을 반복할 것이다. 다른 중계 노드들로부터 PA 송신들을 청취하지 않거나 또는 그 자신의 PA 송신을 수행하지 않을 때, 중계 노드들은 종단 노드들에 의해 메시 네트워크 내로 주입된 제1 홉 메시지들에 대한 광고 채널들을 스캔하는 것으로 예상된다.
소스로부터 목적지로의 메시지가 성공적으로 전달될 확률을 증가시키기 위한 일반적으로 사용되고 공지된 기술은 메시지 반복이다. 이러한 메시지 반복은 중계 노드들 사이 및 종단 노드와 중계 노드 사이 둘 다에서 사용될 수 있고, 종단-대-종단(end-to-end) 또는 홉-바이-홉(hop-by-hop) 기반으로 수행될 수 있다.
도 1은 16개의 중계 노드들을 포함하는 메시 네트워크 배치의 예를 도시한다. 단지 단일 종단 노드만이 도시되어 있다. 이 예는 중계 노드들이 단일 그리드에 배치되어 있고, 여기서 중계 노드들은 수직으로 및 수평으로 하나의 단위씩 분리되며, 거리가 √3 단위 길이 미만이면, 2개의 노드들은 범위 내에 있으며 직접 접속성을 갖는다는 가정 하에 생성된다.
따라서 도 1은 0 내지 15로 열거된 16개의 중계 노드들(RL들)을 포함하는 메시 네트워크 배치의 개략적인 예를 제공한다. 중계 노드들은 메시 네트워크에서 예를 들어 데이터 송신들과 같은 메시지들을 포워딩한다. 도 1은 채워지지 않은 원에 의해 표시된 하나의 종단 노드를 더 도시한다. 이러한 종단 노드는 데이터를 생성할 수 있고, 따라서 메시 네트워크 내로 메시지들을 주입할 수 있는데, 즉 소스 노드로서 작용한다. 종단 노드는 임의의 시간에 메시 내에 메시지들을 생성하고 주입할 수 있다. 또한, 종단 노드들은 종단 노드가 동기화되는 중계 노드들 중 임의의 것을 통해 수신되는 메시지들의 목적지일 수도 있다.
도 1의 중계 노드들은 PA 베어러를 통해 데이터를 송신하고, 각각의 중계 노드가 범위 내의 모든 다른 중계 노드들에 동기화될 것으로 예상된다. 도 1에서, 중계 노드 접속성은 실선을 사용하여 도시된다. 접속성이 양방향성인 것으로, 즉, RLi가 RLj의 PA 송신들에 동기화되고 RLj가 RLi의 PA 송신들에 동기화되는 것으로 가정된다(i
Figure 112020059504515-pct00001
j). 따라서, RL5와 같이 배치의 중간 부분에 있는 중계 노드는 8개의 다른 중계 노드들(0, 1, 2, 4, 6, 8, 9, 10)에 동기화되고, 동일한 8개의 노드들은 RL5에 동기화된다.
도 2는 PA 송신들의 주기가 모든 중계 노드들에 대해 동일하고 T와 같다고 단순화하는 가정 하에서, 상위 플롯에서는 RL5, 하위 플롯에서는 RL6에 대해 각각 보여지는 바와 같이 PA 송신들 및 수신들을 보여준다. PA 송신들은 주파수 호핑이고, 전형적으로 도 2에서 상이한 PA 송신들은 상이한 주파수 채널들을 통해 송신 및/또는 수신된다. 다른 중계 노드들로부터 PA 송신들을 수신하거나 그 자신의 PA 송신을 송신하는 데 사용되지 않는 시간은, RL5 및 RL6가 새로운 메시지를 위해 광고 채널을 스캔하는 데 사용한다. 도 2로부터 알 수 있는 바와 같이, RL5 및 RL6은 종종 동일한 PA 송신, 예를 들어 중계 노드들 9 및 10으로부터의 PA 송신을 동시에 청취하느라 바쁘다. 유사하게, RL5가 송신하느라 바쁠 때 RL6은 RL5로부터 PA 송신을 수신하느라 바쁘고, 그 반대도 마찬가지이다. 따라서, RL5와 RL6 중 어느 것도 광고 채널들을 청취하지 않는 시간 주기들이 있으며, 이러한 시간 동안 종단 노드에 의해 주입된 새로운 메시지는 이들 두 중계 노드들 중 어느 것에 의해서도 픽업되지 않을 것이다.
도 1에 도시된 종단 노드는 10개의 중계 노드들의 범위에 있지만, 종단 노드는 오직 하나 또는 단지 소수의 중계 노드들과 동기화될 수 있다. 유사하게, 종단 노드가 메시 네트워크 내로 새로운 메시지를 주입할 때, 그것은 종단 노드의 범위 내에 있는 10개의 중계 노드들 전체에 의해 잠재적으로 픽업될 수 있다.
본 명세서에서의 실시예들의 목적은 메시 네트워크의 성능을 개선하는 것이다.
본 명세서의 실시예들의 제1 양태에 따르면, 목적은 메시 네트워크에서의 충돌 송신들의 수를 감소시키기 위해 제1 네트워크 노드에 의해 수행되는 방법에 의해 달성된다. 제1 네트워크 노드 및 제2 네트워크 노드는 메시 네트워크 내에서 동작한다. 제1 네트워크 노드 및 제2 네트워크 노드는 메시 네트워크에서의 송신들을 위해 주기적 광고를 사용하도록 구성된다. 제1 네트워크 노드는 제1 지속 시간을 계산한다. 제1 지속 시간은 제2 네트워크 노드에 송신될 제1 크기의 데이터의 송신에 관한 것이다. 제1 네트워크 노드는 제2 지속 시간을 추가로 계산한다. 제2 지속 시간은 제2 네트워크 노드에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나가 발생할 때까지의 시간 주기와 관련된다. 계산된 제1 지속 시간 및 제2 지속 시간에 기초하여, 제1 네트워크 노드는 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시킬지 여부를 결정한다. 다음으로, 제1 네트워크는 결정의 결과에 따라 송신을 수행한다.
본 명세서의 실시예들의 제2 양태에 따르면, 목적은 메시 네트워크 내에서의 충돌 송신들의 수를 감소시키기 위해 제1 네트워크 노드에 의해 달성된다. 제1 네트워크 노드 및 제2 네트워크 노드는 메시 네트워크 내에서 동작 가능하다. 제1 네트워크 노드 및 제2 네트워크 노드는 메시 네트워크에서의 송신을 위해 주기적 광고를 사용하도록 구성된다. 제1 네트워크 노드는:
- 제2 네트워크 노드에 송신될 제1 크기의 데이터 송신과 관련된 제1 지속 시간을 계산하고, 제2 네트워크 노드에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나가 발생할 때까지의 기간과 관련된 제2 지속 시간을 계산하고
- 계산된 제1 지속 시간 및 제2 지속 시간에 기초하여, 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시킬지 여부를 결정하고,
- 결정의 결과에 따라 송신을 수행하도록
구성된다.
본 명세서에서의 실시예들은 데이터 송신의 크기를 감소시킬지 여부를 결정함으로써 충돌들을 회피하여, 데이터 송신의 지속 시간이 더 짧아지고, 그에 의해 제2 네트워크 노드(112)로/로부터의 다음 스케줄링된 송신/수신 전에 모든 데이터를 송신하기에 충분한 시간이 되게 한다. 덜 충돌하는 것은 메시 네트워크의 성능 개선을 초래한다.
본 명세서에서의 실시예들의 이점은, 이들이 충돌 송신들의 양을 감소시키기 위한 수단을 제공한다는 것이고, 이것은 더 적은 실패한 수신들을 초래할 것이고, 이것은 결국 네트워크의 더 높은 용량으로 이어질 것이다.
본 명세서의 실시예들의 예시들은 첨부 도면들을 참조하여 더 상세히 설명된다.
도 1은 메시 네트워크를 나타내는 개략도이다.
도 2는 종래 기술을 나타내는 개략적인 블록도이다.
도 3은 메시 네트워크의 실시예들을 예시하는 개략적인 블록도이다.
도 4는 제1 네트워크 노드에서의 방법의 실시예들을 도시하는 흐름도이다.
도 5는 본 명세서의 실시예들을 예시하는 개략적인 블록도이다.
도 6은 본 명세서의 실시예들을 예시하는 개략적인 블록도이다.
도 7은 본 명세서의 실시예들을 예시하는 개략적인 블록도이다.
도 8은 본 명세서의 실시예들을 예시하는 개략적인 블록도이다.
도 9는 본 명세서의 실시예들을 예시하는 흐름도이다.
도 10은 중간 네트워크를 통해 호스트 컴퓨터에 접속된 통신 네트워크를 개략적으로 예시한다.
도 11은 부분적 무선 접속을 통해 기지국을 경유하여 사용자 장비와 통신하는 호스트 컴퓨터의 일반화된 블록도이다.
도 12 내지 도 15는 호스트 컴퓨터, 기지국 및 사용자 장비를 포함하는 통신 시스템에서 구현되는 방법들을 예시하는 흐름도들이다.
본 명세서에서의 실시예들의 전개의 일부로서, 먼저 문제가 식별되고 논의될 것이다.
BLE 메시 네트워크에서, 블루투스 5에 도입된 주기적 광고 특징을 이용하여, 중계 노드는 통상 동일한 네트워크에 속하는 모든 다른 근처의 중계기들과 동기화된다. 상이한 중계 노드들은 통상적으로 서로 독립적으로 그들의 구성을 선택하기 때문에, 2개의 중계 노드들의 송신이 시간 또는 시간 및 주파수에서 중첩하는 시간들이 존재할 것이다. 이러한 충돌들은 결국, 시간 충돌 송신들이 동일한 채널에서 발생하는 경우에 대해, 실패한 디코딩으로 이어질 수 있거나, 또는 수신기가 통상적으로 한 번에 하나의 채널만을 청취할 수 있기 때문에 누락된 메시지들로 이어질 수 있다. 패킷 전송률이 이러한 네트워크의 성능을 나타내는 주요 지표이므로 이러한 충돌들로 인한 손실 패킷들은 BLE 메시 시스템의 성능에 전체적으로 확실한 부정적 영향을 미친다.
본 명세서에서의 실시예들은 주기적 광고를 이용하는 예를 들어 BLE 메시 네트워크와 같은 메시 네트워크 내의 예를 들어 중계 노드와 같은 네트워크 노드가 동일한 네트워크 내의 중계 노드들과 같은 다른 네트워크 노드들의 송신들과 충돌하지 않기 위해 그의 송신들의 길이를 적응시키는 방법을 수반한다.
본 명세서에서의 실시예들은 주기적 광고를 이용하여 BLE 메시 네트워크에서의 감소된 수의 충돌 송신들을 초래할 것이다. 이것은 결국 전체 네트워크의 성능 증가를 초래할 것이며, 이는 패킷 손실률 감소에 의해 주로 보여진다.
본 명세서의 실시예들의 목적은, 예를 들어, BLE 메시 네트워크와 같은 메시 네트워크의 성능을 개선하는 것이다.
본 명세서의 실시예들은 일반적으로 메시 네트워크들에 관한 것이다. 도 3은 본 명세서의 실시예들이 구현될 수 있는 메시 네트워크(100)의 단순화된 개략적인 예를 도시하는 개략도이다. 메시 네트워크(100)는, 예를 들어 BLE 메시 네트워크 또는 임의의 다른 메시 네트워크일 수 있다.
다수의 네트워크 노드들이 메시 네트워크(100)에서 동작하며, 도 3에는 소스 노드로서 작동하는 종단 노드(110), 제1 네트워크 노드(111), 제2 네트워크 노드(112) 및 종단 노드(113)의 4개만이 도시되어 있다. 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 예를 들어 메시 네트워크(100)에서 데이터 송신들과 같은 메시지들을 포워딩하는 중계 노드들일 수 있다. 종단 네트워크 노드(110)는 데이터를 생성할 수 있고, 따라서 메시 네트워크(100) 내에 메시지들을 주입할 수 있고, 즉 소스 노드로서 작동할 수 있다. 종단 노드(110)는 언제든지 메시 네트워크(100) 내에 메시지들을 생성하고 주입할 수 있다. 또한, 종단 노드(113)와 같은 종단 노드들은 또한 종단 노드(113)와 같은 종단 노드가 동기화되는 네트워크 노드들(111, 112)과 같은 중계 노드들 중 임의의 것을 통해 수신되는 메시지들의 목적지일 수도 있다.
종단 노드들(110, 113), 제1 네트워크 노드(111), 및 제2 네트워크 노드(112)는 지리적 영역에 걸쳐 범위 또는 무선 범위라고도 하는 무선 커버리지를 제공하고 그들은 범위 내의 다른 네트워크 노드들과 통신할 수 있다.
도 3의 네트워크 노드들(111, 112)과 같은 중계 노드들은 PA 베어러를 통해 데이터를 송신하고 각각의 중계 노드가 범위 내의 모든 다른 중계 노드들에 동기화될 것으로 예상된다. 접속성은 양방향성인 것으로 가정될 수 있다. 이하의 예에서 중계 노드(A)라고도 하는 제1 네트워크 노드(111)는 따라서 제2 네트워크 노드(112)와 같은 범위 내의 다른 중계 노드들에 동기화되고, 동일한 중계 노드들은 제1 네트워크 노드(111)에 동기화된다. 도 3에 도시된 종단 노드(110)는 적어도 제1 네트워크 노드(111)와 같은 중계 노드들의 범위 내에 있지만, 종단 노드(110)는 중계 노드들 중 단지 하나와 또는 단지 몇 개와만 동기화될 수 있다. 유사하게, 종단 노드(110)가 메시 네트워크(100)에 새로운 메시지를 주입할 때, 그것은 종단 노드의 무선 범위와 같은 범위 내에 있는 모든 중계 노드들에 의해 잠재적으로 픽업될 수 있다.
제1 네트워크 노드(111) 및 제2 네트워크 노드(112)로부터의 PA 송신들 및 수신들 각각은 PA 송신들의 주기가 모든 중계 노드들에 대해 동일하다는 단순화 가정 하에 아래의 예들에서 각각 수행된다. 이 가정은 설명적인 도면에만 관련되고, 일반적으로 PA를 사용하여 메시 네트워크에 실시예들을 어떻게 적용하는지에 관한 것이 아니다. PA 송신들은 주파수 호핑일 수 있고, 전형적으로 상이한 PA 송신들은 상이한 주파수 채널들을 통해 송신 및/또는 수신될 수 있다.
제1 네트워크 노드(111), 제2 네트워크 노드(112) 및 임의의 중계 노드와 같은 네트워크 노드들은 전형적으로 중계 릴레이(relay relay)들과 같은 모든 다른 근처 네트워크 노드들의 송신들에 동기화된다. 이것은 송신을 수행하기 전에 충돌이 발생할지를 계산하기 위해 제1 네트워크 노드(111)에 의해 사용될 것이다. 이것은 가능한 경우 충돌을 회피하기 위해 제1 네트워크 노드(111)가 자신의 송신 거동을 적응시킬 수 있도록 한다.
본 명세서의 일부 실시예들의 동작들
예를 들어, 블루투스 저 에너지, BLE 메시 네트워크와 같은 메시 네트워크(100) 내의 충돌 송신들의 수를 감소시키기 위한, 예를 들어 중계 노드와 같은 제1 네트워크 노드(111)에 의해 수행되는 방법의 실시예들을 도시하는 흐름도의 예시적인 실시예들이 도 4에 도시된다. 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 BLE 메시 네트워크(100)에서의 송신을 위해 주기적 광고를 사용하도록 구성될 수 있다. 제1 네트워크 노드(111)는 바람직하게는 제2 노드(112)와 동기화될 수 있다.
방법은 다음의 동작들 중 하나 이상을 포함할 수 있고, 그 동작들은 임의의 적절한 순서로 취해질 수 있다.
동작 (401).
예시적인 시나리오에서 종단 노드(110)는 소스 노드로서 동작하고, 메시 네트워크(100)에서 데이터 송신이라고도 하는 데이터의 송신과 같은 새로운 메시지를 주입한다. 데이터의 송신은 종단 노드(110)의 무선 범위 내에 있는 모든 중계 노드들에 의해 픽업된다. 이 예시적인 시나리오에서, 종단 노드(110)의 무선 범위 내에서, 따라서 제1 네트워크 노드(111)는 제2 네트워크 노드(112)를 통해 종단 노드(113)로 더 송신될 데이터의 송신을 획득할 수 있다.
동작 (402a).
따라서, 제1 네트워크 노드(111)는 제2 네트워크 노드에 송신하기 위해 특정한 제1 크기의 데이터를 갖는다. 충돌들을 회피하기 위해 데이터 송신들의 크기를 적응시킬 수 있도록 하기 위해, 제1 네트워크 노드(111)는 특정한 제1 크기의 데이터 송신의 제1 지속 시간, 즉, 제1 크기의 데이터를 송신하는 데 얼마나 오래 걸리는지를, 제1 크기의 데이터 송신을 시작하는 것으로부터 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 또는 송신이 발생할 때까지의 시간 주기인 제2 지속 시간과 비교할 필요가 있다. 따라서, 제1 네트워크 노드(111)는 제1 지속 시간을 계산한다. 제1 지속 시간은 제2 네트워크 노드(112)로 송신될 제1 크기의 데이터 송신에 관한 것이다. 이것은 제1 지속 시간이 제1 크기의 데이터의 송신이 제1 네트워크 노드(111)로부터 제2 네트워크 노드(112)로 송신되는 데 걸리는 시간에 대응한다는 것을 의미할 수 있다.
동작 (402b).
제1 네트워크 노드는 제2 지속 시간을 더 계산한다. 제2 지속 시간은 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나가 발생될 때까지의 시간 주기와 관련된다. 이것은 제2 지속 시간이 제1 네트워크 노드(111)에서 제1 크기 데이터의 송신을 시작하는 것부터 제2 네트워크 노드(112)로 또는 제2 네트워크 노드(112)로부터 스케줄링된 데이터의 수신 또는 송신이 발생할 때까지 걸리는 시간에 대응한다는 것을 의미할 수 있다.
제1 네트워크 노드(111)는 제2 네트워크 노드(112)의 스케줄링된 데이터 수신이 발생할 것이라는 사실을 알고 있는데, 왜냐하면 그것은 제2 노드의 주기적인 송신들에 동기화되어 있기 때문이다.
동작 (403).
다음 질문은 제2 네트워크 노드(112)에 대한 다음 스케줄링된 수신 또는 송신과 충돌하지 않도록 제2 네트워크 노드(112)에 데이터를 송신하기 위한 충분한 시간이 있는가 하는 것이다. 즉, 제2 네트워크 노드(112)에 대한 다음 스케줄링된 수신 또는 송신이 발생하기 전에 제2 네트워크 노드(112)에 데이터를 송신할 시간이 충분한가 하는 것이다. 충분한 시간이 없다면, 데이터 송신의 크기는 감소되도록 결정될 것이다. 따라서, 계산된 제1 지속 시간 및 제2 지속 시간에 기초하여, 제1 네트워크 노드(111)는 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시킬지 여부를 결정한다.
본 명세서에서 사용되는 "송신을 감소시키는 것"이라는 표현은 일부 실시예들에서 단일 송신에 집합되는 상위 계층 패킷들의 양을 감소시키는 것과 관련될 수 있다.
동작 (404).
제1 네트워크 노드(111)는 동작(403)에서의 결정의 결과에 따라 송신을 수행한다. 동작들(404a, b, 및 c)에서의 일부 상이한 예시적인 시나리오들에 따라 결정하는 방법은 이하에서 설명될 것이다.
동작 (404a). 제1 예시적인 시나리오에 따르면, 결정(403)의 결과에 따라 송신을 수행하는 것은, 제2 지속 시간이 제1 지속 시간보다 짧은 경우 송신의 제1 크기를 제2 크기로 감소시켜, 제1 지속 시간이 제2 지속 시간보다 짧아지게 하고, 제2 크기로 송신을 수행하는 것을 포함할 수 있다.
유사한 예에 따르면, 결정(403)의 결과에 따라 송신을 수행하는 것은, 제2 지속 시간과 추가적인 미리 결정된 시간 주기가 함께 제1 지속 시간보다 짧을 때, 송신의 제1 크기를 제2 크기로 감소시켜, 제1 지속 시간이 제2 지속 시간보다 짧아지게 하고, 제2 크기로 송신을 수행하는 것을 포함할 수 있다. 일부 실시예들에 따르면 제1 네트워크 노드(111)는, 제3 노드가 양쪽 송신을 수신할 가능성을 가질 것을 보장할 뿐만 아니라 제2 네트워크 노드(112)가 제1 네트워크 노드(111)의 송신을 수신할 수 있는 것을 보장하기 위해, 그리고 그 반대의 경우를 보장하기 위해, 추가의 미리 결정된 시간 주기로 또한 지칭되는 일부 추가 시간 오버헤드를 포함하는 것, 예를 들어 채널 전환 시간 또는 송신 및 수신 사이의 전환을 위한 시간을 고려하는 것을 선택하는 것이 유리하다.
제1 지속 시간보다 짧은 제2 지속 시간은, 제1 크기를 갖는 송신이 송신되는 경우 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나와 제1 크기의 데이터의 송신이 시간적으로 충돌할 것이라는 지표일 수 있다.
동작 (404b). 제2 예시적인 시나리오에 따르면, 결정(403)의 결과에 따라 송신을 수행하는 것은, 제2 지속 시간이 제1 지속 시간보다 짧고 제1 임계치보다 짧을 때, 송신을 수행하는 것을 억제하기로 결정하는 것을 포함할 수 있다. 전술한 바와 같이, 제1 지속 시간보다 짧은 제2 지속 시간은, 제1 크기를 갖는 송신이 송신되는 경우, 제1 크기의 데이터의 송신이 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나와 시간적으로 충돌할 것이라는 지표일 수 있다.
동작 (404c). 제3 예시적인 시나리오에 따르면, 결정(403)의 결과에 따라 송신을 수행하는 것은, 제2 지속 시간이 제1 지속 시간보다 길거나 동일할 때 제1 크기로 송신을 수행하는 것(404c)을 포함할 수 있다.
동작 (405).
제1 네트워크 노드(111)가 다른 노드와의 반복 충돌들을 검출하는 예시적인 시나리오에서, 즉, 시간 주기의 크기가 그 자신의 주기와 동일하거나 동일함에 매우 가깝거나 그것의 배수인 경우, 제1 네트워크 노드(111)는 그것이 이미 동기화되어 있는 다른 노드들과의 반복 충돌을 야기하지 않는 새로운 주기로 그 자신의 PA를 재구성할 수 있다.
따라서, 일부 실시예들에서, 제1 지속 시간을 계산하는 단계(402a) 및 제2 지속 시간을 계산하는 단계(402b)가 임계치 초과의 반복 횟수로 제2 지속 시간이 제1 지속 시간보다 짧아지는 결과를 야기할 때, 제1 네트워크 노드(111)는 제1 네트워크 노드(111)에 대해 BLE 메시 네트워크(100) 내에서의 송신들을 위한 광고 주기를, 전술된 결과에 기초하여 BLE 메시 네트워크(100)에서의 송신들을 위한 제2 광고 주기로 재구성할 수 있다.
송신들은 오직 자신의 송신의 시작 후에 시작하도록 스케줄링되는 다른 송신들과 충돌하지 않도록 적응될 수 있다. 따라서, 송신 길이의 임의의 적응을 수행하는 것은, 오직 송신을 먼저 시작하는 노드일 수 있다.
예를 들어 송신들을 위한 무선 자원들을 계획하기 위한 방법 동작들을 수행하기 위해, 제1 네트워크 노드(111)는 도 5에 도시된 배열을 포함할 수 있다. 제1 네트워크 노드(111)는 예를 들어 계산 회로(510), 구성 회로(520), 및 수행 회로(530)를 포함할 수 있다. 이들은 이하에서 더 설명될 것이다.
예를 들어 송신들을 위한 무선 자원들을 계획하기 위한 방법 동작들을 수행하기 위해, 제1 네트워크 노드(111)는 일부 실시예들에서, 예를 들어 계산 모듈, 구성 모듈 및 수행 모듈을 포함할 수 있다.
본 기술분야의 통상의 기술자들은 또한 전술한 제1 네트워크 노드(111) 내의 모듈들 및 회로들이 위에서 설명된 프로세서들과 같은 각각의 하나 이상의 프로세서들, 및/또는 아날로그 및 디지털 회로들의 조합에 의해 실행될 때 본 명세서의 방법 동작들을 수행하는, 예를 들어 제1 네트워크 노드(111)에 저장된 소프트웨어 및/또는 펌웨어로 구성된 하나 이상의 프로세서들을 지칭할 수 있다는 것을 이해할 것이다. 이러한 프로세서들 중 하나 이상은 물론, 다른 디지털 하드웨어는 단일 애플리케이션-특정 집적 회로(ASIC)에 포함될 수 있고, 또는 여러 프로세서들 및 다양한 디지털 하드웨어는 개별적으로 패키징되어 있는지 또는 시스템-온-칩(SoC)에 조립되어 있는지에 관계 없이 몇 개의 별개의 컴포넌트들 사이에 분산될 수 있다.
제1 네트워크 노드(111)는 제2 네트워크 노드(112)와 통신하도록 구성된 입력 및 출력 인터페이스(500)를 포함할 수 있다. 입력 및 출력 인터페이스는 무선 수신기(도시되지 않음) 및 무선 송신기(도시되지 않음)를 포함할 수 있다.
본 명세서의 실시예들은 본 명세서에서의 실시예들의 기능들 및 동작들을 수행하기 위한 각각의 컴퓨터 프로그램 코드와 함께, 도 5에 도시된 제1 네트워크 노드(111) 내의 처리 회로의 프로세서(540)와 같은, 각각의 프로세서 또는 하나 이상의 프로세서들을 통해 구현될 수 있다. 앞서 언급된 프로그램 코드는 또한, 예를 들어 제1 네트워크 노드(111)에 로딩될 때 본 명세서의 실시예들을 수행하기 위한 컴퓨터 프로그램 코드를 운반하는 데이터 캐리어의 형태로 되어 있는 컴퓨터 프로그램 제품으로서 제공될 수 있다. 하나의 그러한 캐리어는 CD ROM 디스크의 형태일 수 있다. 그러나, 이것은 메모리 스틱과 같은 다른 데이터 캐리어들로 실현 가능하다. 컴퓨터 프로그램 코드는 또한 서버 상의 순수한 프로그램 코드로서 제공되고 제1 네트워크 노드(111)에 다운로드될 수 있다.
네트워크 노드(110, 130)는 하나 이상의 메모리 유닛들을 포함하는 메모리(550)를 더 포함할 수 있다. 메모리(550)는 제1 네트워크 노드(111)에서 프로세서(540)에 의해 실행 가능한 명령어들을 포함한다.
메모리(550)는 제1 네트워크 노드(111)에서 실행될 때 본 명세서에서의 방법들을 수행하기 위해 예를 들어 제1 지속 시간들, 제2 지속 시간들, 계산들, 데이터, 구성들, 및 애플리케이션들을 저장하기 위해 사용되는 것으로 배열된다.
일부 실시예들에서, 각각의 컴퓨터 프로그램(560)은 각각의 적어도 하나의 프로세서(540)에 의해 실행될 때 제1 네트워크 노드(111)의 적어도 하나의 프로세서(540)로 하여금 위의 동작들을 수행하게 하는 명령어들을 포함한다.
일부 실시예들에서, 각각의 캐리어(570)는 각각의 컴퓨터 프로그램을 포함하고, 캐리어는 전자 신호, 광학 신호, 전자기 신호, 자기 신호, 전기 신호, 무선 신호, 마이크로파 신호, 또는 컴퓨터 판독 가능 저장 매체 중 하나이다.
위에서 언급된 것과 같은 본 명세서에서의 실시예들이 이제 더 설명되고 예시될 것이다. 아래의 텍스트는 위에서 설명된 임의의 적절한 실시예에 적용 가능하고 이와 조합될 수 있다.
전술한 바와 같이, 제1 네트워크 노드(111), 제2 네트워크 노드(112) 및 임의의 중계 노드와 같은 네트워크 노드들은 전형적으로 중계 릴레이들과 같은 모든 다른 근처의 네트워크 노드들의 송신들에 동기화된다. 이는 제1 네트워크 노드(111)가 제1 네트워크 노드(111)로부터 제2 네트워크 노드(112)로의 다음 송신 및/또는 제2 네트워크 노드(112)로부터 제1 네트워크 노드(11)로의 수신이 언제 스케줄링되는지 알고 있다는 것을 의미한다. 이는 충돌이 발생할 경우, 송신을 수행하기 전에 계산하기 위해 제1 네트워크 노드(111)에 의해 첫번째로 사용될 것이다. 다음 송신/수신이 스케줄링되기 전에 모든 데이터를 송신하기에 충분한 시간이 존재하지 않는 경우 충돌이 발생할 것이고, 이 때 데이터 송신은 제2 네트워크 노드(112)로/로부터의 다음 스케줄링된 송신/수신과 충돌할 것이다. 이는 가능한 경우 충돌을 회피하기 위해 제1 네트워크 노드(111)가 자신의 거동을 적응시키는 것, 즉 제2 네트워크 노드(112)에 송신될 데이터의 크기를 적응시키는 것을 허용한다. 제1 네트워크 노드(111) 및 임의의 중계 노드들과 같은 상이한 네트워크 노드들은 개별 구성들을 이용할 수 있고 충돌들은 때때로만 발생할 수 있다. 따라서, 충돌들을 어떻게 처리할 것인지에 대한 결정들은 일부 실시예들에서 송신 단위로 처리될 수 있다. 그것은 데이터 송신의 크기를 감소시킬지의 여부를 결정함으로써 충돌들을 피하는 방법이며, 따라서 데이터 송신의 지속 시간이 더 짧아지고 그것에 의해 제2 네트워크 노드(112)로/로부터의 다음 스케줄링된 송신/수신 전에 모든 데이터를 송신하기에 충분한 시간이 된다. 다음의 예들에서 2개의 중계 노드들을 고려하면, 제1 네트워크 노드(111)는 중계 노드(A)이고, 제2 네트워크 노드(112)는 중계 노드(B)이고 이들은 둘 다 서로 동기화된다. 중계 노드(A)가 송신할 데이터를 갖고 본 명세서의 실시예들에 따라 그 데이터 송신의 크기를 적응시킨 경우, 충돌은 더 이상 중계 노드(B)가 중계 노드(A)로부터의 송신을 수신할 수 없게 하지 않고, 중계 노드(A)가 중계 노드(B)로부터의 임의의 가능한 데이터를 누락하게 하지도 않을 것이다.
제1 네트워크 노드(111)와 같은 네트워크 노드들이 본 명세서의 실시예들에 따라 자신의 송신들을 적응시키게 함으로써, 많은 충돌들이 회피될 수 있다. 본 명세서에서 데이터 송신이라고도 지칭되는 송신될 데이터가 단일 페이로드 패킷이 아니라, 오히려 메시 데이터 패킷들이라고도 지칭되는 다수의 메시 패킷들의 집합체라고 하는 사실을 활용하여, 본 명세서의 실시예들에 따른 제1 네트워크 노드(111)는 도 6에 도시된 바와 같이 집합된 송신에 포함될 패킷들의 수를 선택함으로서 그의 송신들의 길이를 적응시킬 수 있다. "송신될 데이터가 단일 페이로드 패킷이 아니라 오히려 다수의 메시 패킷들의 집합체라는 사실을 활용한다"라는 가정은, PA를 메시를 위한 베어러로서 사용하는 방법에 관한 블루투스 SIG 내의 현재 논의들에 기초한다.
예를 들어, 송신의 제1 크기를 제1 크기보다 작은 제2 크기로 감소시킨다. 도 6은 제2 네트워크 노드(112)와 같은 다른 중계 노드와의 충돌들을 회피하기 위해 제1 네트워크 노드(111)에서의 적응된 송신의 예를 도시한다. 본 예에서, 페이로드 패킷들의 수는 결과적인 송신에서 2만큼 감소된다.
제1 크기 데이터 송신은 검은 박스들로 표현되는 오버헤드 및 3개의 대각선 줄무늬 박스들에 의해 표현되는 페이로드를 포함하고, 이들은 함께 제1 크기를 가지며, 스케줄링된 데이터 송신/수신은 점선 박스로 표현된다. 이러한 송신들은 계획된 송신 하에서 시간 축을 따라 제시된다.
도면에서 계획된 송신 하에서 양방향 화살표로 표시된 기간 동안 충돌의 위험이 있기 때문에, 제1 네트워크 노드(111)는 2개의 페이로드 박스들을 갖는 제1 크기를, 오버헤드 박스들 및 단지 하나의 페이로드 박스를 포함하는 제2 크기로 감소시킨다.
제2 크기 데이터 송신은 검은 박스들로 표현되는 오버헤드 및 하나의 대각선 줄무늬 박스들에 의해 표현되는 페이로드를 포함하고, 스케줄링된 데이터 송신/수신은 점선 박스로 표현된다. 이러한 송신들은 적응된 송신 하에서 시간 축을 따라 제시된다.
이제, 제2 크기로 감소된 데이터가 송신되었을 때, 또한, 스케줄링된 송신/수신까지, 도면에서 적응된 송신 하에 양방향 화살표에 의해 표현된 바와 같이 약간의 시간이 존재하여 충돌의 위험이 회피되는 것을 알 수 있다.
2개의 송신들이 시간적으로 충돌될지를 계산할 때, 제1 네트워크 노드(111)는 일부 실시예들에서 예를 들어 추가의 미리 결정된 시간 주기로도 지칭되는 일부 추가 시간 오버헤드를 제1 지속 시간에서 포함하도록 선택할 수 있다. 예를 들어, 이는 제3 노드가 양쪽 송신을 수신할 가능성을 가질 것을 보장할 뿐만 아니라 중계 노드 B와 같은 제2 네트워크 노드(112)가 중계 노드 A와 같은 제1 네트워크 노드(111)로부터의 송신을 수신할 수 있는 것을 보장하기 위해, 그리고 그 반대의 경우를 보장하기 위해, 채널 전환 시간, 또는 송신 및 수신 사이의 전환을 위한 시간을 고려하는 것이다.
충돌이 계획된 송신의 큰 부분을 커버하여, 비충돌 송신에 적합할 수 있는 페이로드가 없는 경우에, 제1 네트워크 노드(111)는 또한 페이로드를 전혀 포함하지 않는 빈 패킷을 송신하기로 선택할 수 있다. 이러한 방식으로, 빈 패킷을 포함하는 데이터 송신은 여전히 살아있는(keep-alive) 메시지로서 역할을 하여, 제2 네트워크 노드(112)와 같은 동기화된 네트워크 노드들이 아무것도 수신되지 않은 것으로 인해 동기화를 그만두는 것을 방지할 수 있다. 본 실시예에서, 송신의 제1 크기는 제2 크기가 0이 되도록 감소되고 송신이 제2 크기로 수행되며, 도 7은 적응된 송신이 어떠한 페이로드도 포함되지 않을 때를 어떻게 볼 수 있는지를 나타낸다. 따라서, 도 7은 충돌을 회피하기 위해 모든 페이로드 패킷들이 나중의 송신 기회로 연기된, 적응된 송신의 예이다.
제1 크기 데이터 송신은 검은 박스들로 표현되는 오버헤드 및 3개의 대각 줄무늬 박스들에 의해 표현되는 페이로드를 포함하고, 이들은 함께 제1 크기를 가지며, 스케줄링된 데이터 송신/수신은 점선 박스로 표현된다. 이러한 송신들은 계획된 송신 하에서 시간 축을 따라 제시된다.
도면에서 계획된 송신 하의 양방향 화살표로 표시된 시간 주기 동안 충돌의 위험이 있기 때문에, 제1 네트워크 노드(111)는 3개의 페이로드 박스들 모두를 갖는 제1 크기를, 오버헤드 박스들만 포함하는 제2 크기로 감소시킨다.
제2 크기 데이터 송신은 검은 박스로 표현되는 오버헤드 박스만 포함하고, 스케줄링된 데이터 송신/수신은 점선 박스로 표현된다. 이러한 송신들은 적응된 송신 하에서 시간 축을 따라 제시된다.
여기서 제2 크기로 감소된 데이터가 송신되었을 때, 도면에서 적응된 송신 하에 양방향 화살표에 의해 나타낸 바와 같이, 스케줄링된 송신/수신까지 약간의 시간이 또한 존재하여 충돌의 위험이 회피된다는 것을 알 수 있다.
빈 패킷조차도 충돌들 없이 송신될 수 없다면, 네트워크 노드(111)는 송신을 완전히 연기-억제 또는 취소라고도 언급됨-하고, 다음 송신 기회까지 송신하지 않기로 선택할 수 있다. 이는 도 8에 도시되어 있다. 도 8은 충돌을 회피하기 위해 완전히 취소되는 송신의 예를 도시한다.
제1 크기 데이터 송신은 검은 박스들로 표현되는 오버헤드 및 3개의 대각 줄무늬 박스들에 의해 표현되는 페이로드를 포함하고, 이들은 함께 제1 크기를 가지며, 스케줄링된 데이터 송신/수신은 점선 박스로 표현된다. 이러한 송신들은 계획된 송신 하에서 시간 축을 따라 제시된다.
도면에서 계획된 송신 하의 양방향 화살표로 표시된 기간 동안 충돌의 위험이 있기 때문에, 제1 네트워크 노드(111)는 크기를 감소시키지 않고 데이터의 송신을 나중의 기회로 연기하기로 결정한다.
스케줄링된 데이터 송신/수신은 점선 박스로 표현되지만, 그것이 연기되기 때문에 제2 크기의 데이터 송신이 없다. 이러한 스케줄링된 송신/수신은 적응된 송신 하에서 시간 축을 따라 제시된다.
여기서, 데이터가 송신되지 않을 때, 스케줄링된 송신/수신에 충분한 시간이 있고, 따라서 충돌의 위험이 회피되는 것을 알 수 있다.
송신들의 크기라고도 지칭되는 길이를 적응시키는 예시적인 흐름은 도 9의 흐름도에 도시되어 있다. 도 9는 송신의 크기로도 지칭되는 길이가 충돌을 회피하도록 적응될 수 있는 방법의 예를 도시하는 흐름도를 도시한다.
동작 (901). 제1 네트워크 노드(111)는 제1 크기의 데이터 송신을 수신했고, 따라서 제1 크기 데이터 송신을 제2 네트워크 노드(112)로 송신하기 위한 송신 기회를 갖는다.
동작 (902). 제1 네트워크 노드(111)는 제1 크기 데이터 송신의 제1 지속 시간을 계산한다.
동작 (903). 제1 네트워크 노드(111)는 제2 지속 시간, 즉, 제2 네트워크 노드에 대해 다음 송신/수신이 스케줄링될 때까지의 시간을 더 계산한다. 그 다음, 제1 네트워크 노드는 제1 및 제2 지속 시간들을 비교함으로써 제1 크기 데이터 송신이 다음 스케줄링된 송신/수신과 충돌하는지를 확인한다.
동작 (904). 충돌의 위험이 없는 경우, 즉, 제2 지속 시간이 제1 지속 시간보다 긴 경우, 제1 네트워크 노드(111)는 제1 크기의 데이터를 제2 네트워크 노드에 송신하며, 즉, 제1 크기 데이터의 감소가 필요하지 않다.
동작 (905). 충돌의 위험이 있는 경우, 즉 제2 지속 시간이 제1 지속 시간보다 짧은 경우, 제1 네트워크 노드(111)는 제1 크기 데이터를 제2 크기 데이터가 되도록 감소시키며, 즉, 제1 크기 데이터의 감소가 필요하다.
동작 (906). 제1 크기 데이터를 제2 크기 데이터로 감소시킨 후에 남겨진 데이터가 있다면, 제1 네트워크 노드(111)는 제2 크기 데이터를 제2 네트워크 노드(112)에 송신한다. 즉, 제2 크기 데이터의 길이는 0보다 크거나 동작(902)을 반복한다.
동작 (907). 제1 크기 데이터를 제2 크기 데이터로 감소시킨 후에 남겨진 데이터가 없다면, 제1 네트워크 노드(111)는 데이터 송신을 취소하거나 데이터 송신을 연기한다. 즉, 제2 크기 데이터의 길이는 0이다.
메시 네트워크(100) 내의 이러한 중계 노드들과 같은 모든 네트워크 노드들이 본 명세서의 실시예들에 따른 송신들을 적응시키는 방법을 사용하고 있다고 가정하면, 제1 네트워크 노드(111)와 같은 중계 노드는 자신의 계획된 송신 전에 시작하는 송신들과의 충돌들을 고려할 필요가 전혀 없을 것이다. 예를 들어, A의 송신의 시작 시간 이전에 B로부터의 송신이 시작되는 경우, 노드(A)는 노드(B)로부터의 송신과의 충돌을 고려할 필요가 없을 수 있다. 이는 B의 송신이 이미 A의 송신에 적응되어 있어야 한다는 사실들에 기인한다.
노드(A)와 같은 이러한 제1 네트워크 노드 및 노드(B)와 같은 제2 네트워크 노드 둘 다에 동기화되는 제3 네트워크 노드(124)라고도 하는 제3 노드(C)는 또한 노드들(A 및 B)이 위에서 설명된 바와 같이 서로에 적응되는 것으로 가정할 수 있다. 도 7에서와 같이, 제1 송신에서 임의의 데이터를 수용할 수 없을만큼 중첩이 너무 큰 예시적인 시나리오에서, 노드(C)는 충돌 송신들의 마지막만을 고려할 수 있다. 도 6에서와 같이 중첩이 더 작은 예시적인 시나리오에서, 노드(C)는 양쪽 메시지들을 수신하려고 시도할 수 있다.
제1 네트워크 노드(111)가 다른 노드와의 반복 충돌들을 검출하는 예시적인 시나리오에서, 즉 그 주기가 동일하거나 동일함에 매우 가깝거나 그 자신의 주기의 배수인 경우, 제1 네트워크 노드(111)는 그것이 이미 동기화되어 있는 다른 노드들과의 반복 충돌들을 야기하지 않는 새로운 주기로 자신의 PA를 재구성할 수 있다.
1-18로 번호가 붙은 일부 예시적인 실시예들이 아래에 설명된다.
다음의 실시예들은 특히 도 3, 도 4, 및 도 5를 참조한다.
실시예 1. 예를 들어 블루투스 저 에너지, BLE 메시 네트워크와 같은 메시 네트워크(100)에서의 충돌 송신들의 수를 감소시키기 위해, 예를 들어 중계 노드와 같은 제1 네트워크 노드(111)에 의해 수행되는 방법으로서, 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 BLE 메시 네트워크(100)에서 동작하고, 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 BLE 메시 네트워크(100)에서의 송신들을 위한 주기적 광고를 사용하도록 구성되고, 방법은:
제2 네트워크 노드(112)에 송신될 제1 크기의 데이터 송신과 관련된 제1 지속 시간을 계산하고(402a), 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나가 발생될 때까지의 시간 주기에 관한 제2 지속 시간을 계산하는 단계(402b)
제1 지속 시간이 제2 지속 시간보다 짧아지도록, 계산된 제1 지속 시간 및 제2 지속 시간에 기초하여 송신의 제1 크기를 제2 크기로 감소시킬지 여부를 결정하는 단계(403), 및
결정(403)의 결과에 따라 송신을 수행하는 단계(404)
를 포함한다.
실시예 2. 실시예 1에 있어서, 결정(403)의 결과에 따라 송신을 수행하는 단계(404)는:
제2 지속 시간이 제1 지속 시간보다 짧은 경우, 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시키고(404a), 제2 크기로 송신을 수행하는 단계를 포함하는, 방법.
실시예 3. 실시예 1에 있어서, 결정(403)의 결과에 따라 송신을 수행하는 단계(404)는:
제2 지속 시간과 추가의 미리 결정된 시간 주기가 함께 제1 지속 시간보다 짧은 경우, 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시키고(404a), 제2 크기로 송신을 수행하는 단계를 포함하는, 방법.
실시예 4. 실시예 1에 있어서, 결정(403)의 결과에 따라 송신을 수행하는 단계(404)는:
제2 지속 시간이 제1 지속 시간보다 짧고 제1 임계치보다 짧은 경우, 송신을 수행하지 않도록 결정하는 단계(404b)를 포함하는, 방법.
실시예 5. 실시예 1에 있어서, 결정(403)의 결과에 따라 송신을 수행하는 단계(404)는:
제2 지속 시간이 제1 지속 시간보다 길거나 같은 경우 중 어느 하나에서 제1 크기를 갖는 송신을 수행하는 단계(404c)를 포함하는, 방법.
실시예 6. 실시예 1 내지 실시예 3 중 어느 하나에 있어서, 제1 지속 시간보다 짧은 제2 지속 시간은, 제1 크기를 갖는 송신이 송신되는 경우 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나와 제1 크기의 데이터의 송신이 시간적으로 충돌할 것이라는 지표인, 방법.
실시예 7. 실시예 1 내지 실시예 6 중 어느 하나에 있어서:
제1 지속 시간을 계산하는 단계(402a) 제2 지속 시간을 계산하는 단계(402b)가, 임계치 초과의 반복 횟수로 제2 지속 시간이 제1 지속 시간보다 짧아지는 결과를 야기할 때, 제1 네트워크 노드(111)에 대해, 전술된 결과에 기초하여 BLE 메시 네트워크(100)의 송신들의 광고 주기를 BLE 메시 네트워크(100)의 송신들의 제2 광고 주기로 재구성하는 단계(405)를 더 포함하는, 방법.
실시예 8. 실시예 1 내지 실시예 7 중 어느 하나에 있어서, 제1 네트워크 노드(111)는 제2 노드(112)와 동기화되는 방법.
실시예 9. 프로세서에 의해 실행될 때, 프로세서로 하여금 실시예 1 내지 실시예 8 중 어느 하나에 따른 동작들을 수행하게 하는 명령어들을 포함하는 컴퓨터 프로그램.
실시예 10. 실시예 9의 컴퓨터 프로그램을 포함하고, 캐리어는 전자 신호, 광학 신호, 전자기 신호, 자기 신호, 전기 신호, 무선 신호, 마이크로파 신호, 또는 컴퓨터 판독 가능 저장 매체 중 하나인 캐리어.
실시예 11. 예를 들어 블루투스 저 에너지, BLE 메시 네트워크와 같은 메시 네트워크(100)에서의 충돌 송신들의 수를 감소시키기 위한, 예를 들어 중계 노드와 같은 제1 네트워크 노드(111) 실시예로서,
제1 네트워크 노드(111)와 제2 네트워크 노드(112)는 BLE 메시 네트워크(100)에서 동작 가능하고, 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 BLE 메시 네트워크(100)에서의 송신들을 위해 주기적 광고를 사용하도록 구성되며, 제1 네트워크 노드(111)는:
예를 들어 계산 회로(510)에 의해 상기 제2 네트워크 노드(112)로 전송될 제1 크기의 데이터의 송신과 관련된 제1 지속 시간을 계산하고, 상기 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 임의의 하나가 발생할 때까지의 시간 주기와 관련된 제2 지속 시간을 계산하고,
예를 들어 프로세서(540)에 의해, 계산된 상기 제1 지속 시간 및 제2 지속 시간에 기초하여, 상기 제1 지속 시간이 상기 제2 지속 시간보다 짧아지도록 상기 송신의 상기 제1 크기를 제2 크기로 감소시킬지 여부를 결정하고,
예를 들어 수행 회로(530)에 의해, 상기 결정의 결과에 따라 상기 송신을 수행하도록
구성되는, 제1 네트워크 노드(111).
실시예 12. 실시예 11에 따른 제1 네트워크 노드(111)로서, 제1 네트워크 노드(111)는 예를 들어 결정의 결과에 따라 송신을 수행하도록 구성된 수행 회로(530)에 의해,
제2 지속 시간이 제1 지속 시간보다 짧을 때, 제1 지속 시간이 제2 지속 시간보다 짧아지도록, 송신의 제1 크기를 제2 크기로 감소시키고, 제2 크기로 송신을 수행하도록 구성되는, 제1 네트워크 노드(111).
실시예 13. 실시예 11에 따른 제1 네트워크 노드(111)로서, 제1 네트워크 노드(111)는 예를 들어 결정의 결과에 따라 송신을 수행하도록 구성된 수행 회로(530)에 의해,
제2 지속 시간과 미리 결정된 시간 주기가 함께 제1 지속 시간보다 짧은 경우 제1 지속 시간이 제2 지속 시간보다 짧아지도록 송신의 제1 크기를 제2 크기로 감소시키고 제2 크기로 송신을 수행하도록 구성되는, 제1 네트워크 노드(111).
실시예 14. 실시예 11에 따른 제1 네트워크 노드(111)로서, 제1 네트워크 노드(111)는 예를 들어 결정의 결과에 따라 송신을 수행하도록 구성된 수행 회로(530)에 의해,
제2 지속 시간이 제1 지속 시간 및 제1 임계치보다 짧은 경우, 송신의 수행을 억제하도록 결정하도록 구성되는, 제1 네트워크 노드(111).
실시예 15. 실시예 11에 따른 제1 네트워크 노드(111)로서, 제1 네트워크 노드(111)는 예를 들어 결정의 결과에 따라 송신을 수행하도록 구성된 수행 회로(530)에 의해,
제2 지속 시간이 제1 지속 시간보다 길거나 같을 경우 제1 크기로 송신을 수행하도록 구성되는, 제1 네트워크 노드(111).
실시예 16. 실시예 11 내지 실시예 13 중 어느 하나의 제1 네트워크 노드(111)에 있어서, 제1 지속 시간보다 짧은 제2 지속 시간은, 제1 크기를 갖는 송신이 송신되는 경우 제2 네트워크 노드(112)에 대해 스케줄링된 데이터의 수신 및 송신 중 어느 하나와 제1 크기의 데이터의 송신이 시간적으로 충돌할 것이라는 지표이도록 적응되는, 제1 네트워크 노드(111).
실시예 17. 실시예 16에 따른 제1 네트워크 노드(111)에서, 제1 네트워크 노드(111)는 예를 들어 구성 회로(520)에 의해 더 구성되고, 구성 회로는:
제1 지속 시간의 계산 및 제2 지속 시간의 계산이 임계치 초과의 반복 횟수로 제2 지속 시간이 제1 지속 시간보다 짧아지는 결과를 야기할 때, 제1 네트워크 노드(111)에 대해, 전술된 결과에 기초하여 BLE 메시 네트워크(100)의 송신들의 광고 주기를 BLE 메시 네트워크(100)의 송신들의 제2 광고 주기로 재구성하도록 구성되는, 제1 네트워크 노드(111).
실시예 18. 실시예 11 내지 실시예 17 중 어느 하나에 따른 제1 네트워크 노드(111)에 있어서, 제1 네트워크 노드(111)는 제2 노드(112)와 동기화되도록 구성되는, 제1 네트워크 노드(111).
추가 확장들 및 변형들
도 10을 참조하여 일 실시예에 따르면, 통신 시스템은 무선 통신 네트워크(100), 예를 들어, 무선 액세스 네트워크와 같은 액세스 네트워크(3211) 및 코어 네트워크(3214)를 포함하는 3GPP-유형 셀룰러 네트워크와 같은 WLAN과 같은 원격통신 네트워크(3210)를 포함한다. 액세스 네트워크(3211)는 각각 대응하는 커버리지 영역(3213a, 3213b, 3213c)을 정의하는, 네트워크 노드(111, 112), 액세스 노드들, AP STA들 NB들, eNB들, gNB들 또는 다른 유형들의 무선 액세스 포인트들과 같은, 복수의 기지국들(3212a, 3212b, 3212c)을 포함한다. 각각의 기지국(3212a, 3212b, 3212c)은 유선 또는 무선 접속(3215)을 통해 코어 네트워크(3214)에 접속 가능하다. 제1 사용자 장비(UE), 예를 들어 커버리지 영역(3213c)에 위치한 비-AP STA(3291)와 같은 네트워크 노드(110)는 대응하는 기지국(3212c)에 무선으로 접속하거나 그에 의해 호출되도록 구성된다. 제2 UE(3292), 예를 들어 커버리지 영역(3213a) 내의 비-AP STA와 같은 무선 디바이스(112)는 대응하는 기지국(3212a)에 무선으로 접속 가능하다. 본 예에서는 복수의 UE들(3291, 3292)이 예시되어 있지만, 개시된 실시예들은 단독 UE가 커버리지 영역에 있거나 단독 UE가 대응하는 기지국(3212)에 접속되어 있는 상황에 동등하게 적용 가능하다.
원격통신 네트워크(3210) 자체는 호스트 컴퓨터(3230)에 접속되며, 호스트 컴퓨터는 독립형 서버, 클라우드 구현 서버, 분산 서버 또는 서버 팜 내의 처리 자원들의 하드웨어 및/또는 소프트웨어로 구현될 수 있다. 호스트 컴퓨터(3230)는 서비스 제공자의 소유 또는 제어 하에 있을 수 있거나, 서비스 제공자에 의해 또는 서비스 제공자를 대신하여 작동될 수 있다. 원격통신 네트워크(3210)와 호스트 컴퓨터(3230) 사이의 접속들(3221, 3222)은 코어 네트워크(3214)로부터 호스트 컴퓨터(3230)로 직접 연장될 수 있거나 임의적 중간 네트워크(3220)를 경유할 수 있다. 중간 네트워크(3220)는 공중, 사설 또는 호스팅된 네트워크 중 하나 또는 이들 중 하나 초과의 조합일 수 있으며, 중간 네트워크(3220)는, 존재한다면, 백본 네트워크(backbone network) 또는 인터넷일 수 있고, 특히 중간 네트워크(3220)는 2개 이상의 서브 네트워크들(도시되지 않음)을 포함할 수 있다.
도 10의 통신 시스템은 전체로서 접속된 UE들(3291, 3292) 중 하나와 호스트 컴퓨터(3230) 사이의 접속성을 가능하게 해준다. 접속성은 OTT(over-the-top) 접속(3250)으로서 설명될 수 있다. 호스트 컴퓨터(3230) 및 접속된 UE들(3291, 3292)은 액세스 네트워크(3211), 코어 네트워크(3214), 임의의 중간 네트워크(3220) 및 가능한 추가 인프라스트럭처(도시되지 않음)를 매개체들로서 사용하여, OTT 접속(3250)을 통해 데이터 및/또는 시그널링을 통신하도록 구성된다. OTT 접속(3250)은 OTT 접속(3250)이 통과하는 참여하는 통신 디바이스들이 업링크 및 다운링크 통신들의 라우팅을 인식하지 못한다는 점에서 투명할 수 있다. 예를 들어, 기지국(3212)은 접속된 UE(3291)로 포워딩(예를 들어, 핸드오버)되기 위해 호스트 컴퓨터(3230)로부터 발신되는 데이터를 갖는 들어오는 다운링크 통신의 과거 라우팅에 관해 통보 받지 않을 수 있거나 통보 받을 필요가 없을 수 있다. 이와 유사하게, 기지국(3212)은 호스트 컴퓨터(3230)를 향해 UE(3291)로부터 발신하는 나가는 업링크 통신의 향후 라우팅을 인식할 필요가 없다.
선행 단락들에서 논의된 UE, 기지국 및 호스트 컴퓨터의 실시예에 따른 예시적인 구현들이 이제 도 11을 참조하여 설명될 것이다. 통신 시스템(3300)에서, 호스트 컴퓨터(3310)는 통신 시스템(3300)의 상이한 통신 디바이스의 인터페이스와 유선 또는 무선 접속을 설정 및 유지하도록 구성된 통신 인터페이스(3316)를 포함한 하드웨어(3315)를 포함한다. 호스트 컴퓨터(3310)는, 저장 및/또는 처리 능력들을 가질 수 있는 처리 회로(3318)를 추가로 포함한다. 특히, 처리 회로(3318)는 명령어들을 실행하도록 적응된 하나 이상의 프로그래밍 가능 프로세서들, 애플리케이션 특정 집적 회로들, 필드 프로그램 가능 게이트 어레이들 또는 이들의 조합들(도시되지 않음)을 포함할 수 있다. 호스트 컴퓨터(3310)는 호스트 컴퓨터(3310)에 저장되거나 호스트 컴퓨터(3310)에 의해 접근 가능하고 처리 회로(3318)에 의해 실행 가능한 소프트웨어(3311)를 추가로 포함한다. 소프트웨어(3311)는 호스트 애플리케이션(3312)을 포함한다. 호스트 애플리케이션(3312)은 UE(3330) 및 호스트 컴퓨터(3310)에서 종단하는 OTT 접속(3350)을 통해 접속하는 UE(3330)와 같은 원격 사용자에게 서비스를 제공하도록 동작 가능할 수 있다. 원격 사용자에게 서비스를 제공할 때, 호스트 애플리케이션(3312)은 OTT 접속(3350)을 사용하여 송신되는 사용자 데이터를 제공할 수 있다.
통신 시스템(3300)은 원격 통신 시스템에 제공되고 호스트 컴퓨터(3310) 및 UE(3330)와 통신할 수 있게 하는 하드웨어(3325)를 포함하는 기지국(3320)을 더 포함한다. 하드웨어(3325)는 통신 시스템(3300)의 상이한 통신 디바이스의 인터페이스와의 유선 또는 무선 접속을 설정 및 유지하기 위한 통신 인터페이스(3326)뿐만 아니라, 기지국(3320)에 의해 서빙되는 커버리지 영역(도 11에 도시되지 않음)에 위치된 UE(3330)와 적어도 무선 접속(3370)을 설정하고 유지하기 위한 무선 인터페이스(3327)를 포함할 수 있다. 통신 인터페이스(3326)는 호스트 컴퓨터(3310)에 대한 접속(3360)을 용이하게 하도록 구성될 수 있다. 접속(3360)은 직접적일 수 있거나, 원격 통신 시스템의 코어 네트워크(도 11에 도시되지 않음) 및/또는 원격 통신 시스템 외부의 하나 이상의 중간 네트워크를 통과할 수 있다. 도시된 실시예에서, 기지국(3320)의 하드웨어(3325)는 명령어들을 실행하도록 적응된 하나 이상의 프로그램 가능 프로세서들, 주문형 집적 회로들, 필드 프로그램 가능 게이트 어레이들 또는 이들의 조합들(도시되지 않음)을 포함할 수 있는 처리 회로(3328)를 더 포함한다. 기지국(3320)은 내부에 저장되거나 외부 접속을 통해 접근 가능한 소프트웨어(3321)를 더 갖는다.
통신 시스템(3300)은 이미 언급된 UE(3330)를 더 포함한다. 하드웨어(3335)는 UE(3330)가 현재 위치된 커버리지 영역을 서빙하는 기지국과의 무선 접속(3370)을 설정하고 유지하도록 구성되는 무선 인터페이스(3337)를 포함할 수 있다. UE(3330)의 하드웨어(3335)는, 명령어들을 실행하도록 적응된 하나 이상의 프로그램 가능 프로세서들, 주문형 집적 회로들, 필드 프로그램 가능 게이트 어레이들 또는 이들의 조합들(도시되지 않음)을 포함할 수 있는 처리 회로(3338)를 더 포함한다. UE(3330)는, UE(3330)에 저장되거나 UE(3330)에 의해 액세스 가능하고 처리 회로(3338)에 의해 실행 가능한 소프트웨어(3331)를 더 포함한다. 소프트웨어(3331)는 클라이언트 애플리케이션(3332)을 포함한다. 클라이언트 애플리케이션(3332)은, 호스트 컴퓨터(3310)의 지원 하에 UE(3330)를 통해 인간 또는 비인간 사용자에게 서비스를 제공하도록 동작 가능할 수 있다. 호스트 컴퓨터(3310)에서, 실행 호스트 애플리케이션(3312)은 UE(3330) 및 호스트 컴퓨터(3310)에서 종단하는 OTT 접속(3350)을 통해 실행 중인 클라이언트 애플리케이션(3332)과 통신할 수 있다. 서비스를 사용자에게 제공함에 있어서 클라이언트 애플리케이션(3332)은 호스트 애플리케이션(3312)으로부터 요청 데이터를 수신하고 요청 데이터에 응답하여 사용자 데이터를 제공할 수 있다. OTT 접속(3350)은 요청 데이터 및 사용자 데이터 둘 다를 송신할 수 있다. 클라이언트 애플리케이션(3332)은 그것이 제공하는 사용자 데이터를 생성하기 위해 사용자와 상호작용할 수 있다. 도 11에 예시된 호스트 컴퓨터(3310), 기지국(3320) 및 UE(3330)는 각각 도 10의 호스트 컴퓨터(3230), 기지국들(3212a, 3212b, 3212c) 중 하나, 및 UE들(3291, 3292) 중 하나와 동일할 수 있다는 점에 유의한다. 즉, 이러한 엔티티들의 내부 작동들은 도 11에 도시된 바와 같을 수 있고, 독립적으로, 주변 네트워크 토폴로지는 도 10의 것일 수 있다.
도 11에서, OTT 접속(3350)은 임의의 중간 디바이스들 및 이 디바이스들을 통한 메시지들의 정확한 라우팅에 대한 명시적인 언급 없이, 기지국(3320)을 통해 호스트 컴퓨터(3310)와 사용자 장비(3330) 사이의 통신을 예시하기 위해 추상적으로 도시되었다. 네트워크 인프라스트럭처는 라우팅을 결정할 수 있고, 그것은 UE(3330)로부터, 또는 호스트 컴퓨터(3310)를 동작시키는 서비스 제공자로부터 또는 둘 다로부터 숨겨지도록 구성될 수 있다. OTT 접속(3350)이 활성인 동안 네트워크 인프라스트럭처는 (예를 들어, 네트워크의 부하 밸런싱 고려 또는 재구성에 기초하여) 라우팅을 동적으로 변경하는 결정을 추가로 취할 수 있다.
UE(3330)와 기지국(3320) 사이의 무선 접속(3370)은 본 개시의 전반에 걸쳐 설명된 실시예들의 교시들에 따른다. 다양한 실시예들 중 하나 이상은 무선 접속(3370)이 마지막 세그먼트를 형성하는 OTT 접속(3350)을 이용하여 UE(3330)에 제공되는 OTT 서비스들의 성능을 개선시킨다. 보다 정확하게는, 이러한 실시예들의 교시들은 데이터 레이트, 대기 시간, 전력 소비를 향상시킬 수 있고, 그에 의해 감소된 사용자 대기 시간, 파일 크기에 대한 완화된 제한, 더 나은 응답성, 확장된 배터리 수명과 같은 이익들을 제공할 수 있다.
측정 절차는 하나 이상의 실시예가 개선하는 데이터 레이트, 대기 시간 및 다른 인자들을 모니터링하기 위해 제공될 수 있다. 측정 결과들의 변화에 응답하여, 호스트 컴퓨터(3310)와 UE(3330) 사이의 OTT 접속(3350)을 재구성하기 위한 임의적 네트워크 기능이 더 존재할 수 있다. OTT 접속(3350)을 재구성하기 위한 측정 절차 및/또는 네트워크 기능은 호스트 컴퓨터(3310)의 소프트웨어(3311) 또는 UE(3330)의 소프트웨어(3331) 또는 둘 다로 구현될 수 있다. 실시예들에서, 센서들(도시되지 않음)은 OTT 접속(3350)이 통과하는 통신 디바이스들 내에 또는 그와 연관되어 배치될 수 있고, 센서들은 위에서 예시된 모니터링된 수량들의 값들을 공급하거나, 소프트웨어(3311, 3331)가 모니터링된 수량들을 계산하거나 추정하는 데 이용할 수 있는 다른 물리량들의 값들을 공급하는 것에 의해 측정 절차에 참여할 수 있다. OTT 접속(3350)의 재구성은 메시지 포맷, 재송신 설정들, 선호 라우팅 등을 포함할 수 있고; 재구성은 기지국(3320)에 영향을 미칠 필요가 없으며, 기지국(3320)에 알려지지 않거나 인식 불가능할 수 있다. 이러한 절차들 및 기능들은 본 기술분야에 공지되어 있고 실시될 수 있다. 특정 실시예들에서, 측정들은 처리율, 전파 시간들, 대기 시간 및 이와 유사한 것에 대한 호스트 컴퓨터(3310)의 측정들을 용이하게 하는 독점적 UE 시그널링을 포함할 수 있다. 측정들은 소프트웨어(3311, 3331)가 전파 시간들, 오류들 등을 모니터링하는 동안 OTT 접속(3350)을 사용하여 메시지들, 특히 비어 있는 또는 '더미' 메시지들이 송신되게 하도록 구현될 수 있다.
도 12는 일 실시예에 따른 통신 시스템에서 구현되는 방법을 예시하는 흐름도이다. 통신 시스템은 호스트 컴퓨터, AP STA와 같은 기지국, 및 도 32 및 도 33을 참조하여 설명된 것들일 수 있는 비-AP STA와 같은 UE를 포함한다. 본 개시의 단순화를 위해, 도 12에 대한 참조들만이 이 섹션에 포함될 것이다. 방법의 제1 동작(3410)에서, 호스트 컴퓨터는 사용자 데이터를 제공한다. 제1 동작(3410)의 임의적인 서브 동작(3411)에서, 호스트 컴퓨터는 호스트 애플리케이션을 실행함으로써 사용자 데이터를 제공한다. 제2 동작(3420)에서, 호스트 컴퓨터는 UE에 대한 사용자 데이터를 운반하는 송신을 개시한다. 임의적 제3 동작(3430)에서, 기지국은 본 개시 전체에 걸쳐 설명된 실시예들의 교시들에 따라, 호스트 컴퓨터가 개시한 송신에서 운반된 사용자 데이터를 UE에 송신한다. 임의적 제4 동작(3440)에서, UE는 호스트 컴퓨터에 의해 실행되는 호스트 애플리케이션과 연관된 클라이언트 애플리케이션을 실행한다.
도 13은 일 실시예에 따른 통신 시스템에서 구현되는 방법을 예시하는 흐름도이다. 통신 시스템은 도 32 및 도 33을 참조하여 설명된 것들일 수 있는 호스트 컴퓨터, AP STA와 같은 기지국, 및 비-AP STA와 같은 UE를 포함한다. 본 개시의 단순화를 위해, 도 13에 대한 참조들만이 이 섹션에 포함될 것이다. 방법의 제1 동작(3510)에서, 호스트 컴퓨터는 사용자 데이터를 제공한다. 임의적인 서브 동작(도시되지 않음)에서 호스트 컴퓨터는 호스트 애플리케이션을 실행함으로써 사용자 데이터를 제공한다. 제2 동작(3520)에서, 호스트 컴퓨터는 UE에 사용자 데이터를 운반하는 송신을 개시한다. 송신은 본 개시 전체에 걸쳐 설명된 실시예들의 교시들에 따라 기지국을 통해 전달될 수 있다. 임의적 제3 동작(3530)에서, UE는 송신에서 운반되는 사용자 데이터를 수신한다.
도 14는 일 실시예에 따른 통신 시스템에서 구현되는 방법을 예시하는 흐름도이다. 통신 시스템은 도 32 및 도 33을 참조하여 설명된 것들일 수 있는 호스트 컴퓨터, AP STA와 같은 기지국, 및 비-AP STA와 같은 UE를 포함한다. 본 개시의 단순화를 위해, 도 14에 대한 참조들만이 이 섹션에 포함될 것이다. 방법의 임의적 제1 동작(3610)에서, UE는 호스트 컴퓨터에 의해 제공되는 입력 데이터를 수신한다. 추가적으로 또는 대안적으로, 임의적 제2 동작(3620)에서, UE는 사용자 데이터를 제공한다. 제2 동작(3620)의 임의적 서브 동작(3621)에서, UE는 클라이언트 애플리케이션을 실행함으로써 사용자 데이터를 제공한다. 제1 동작(3610)의 추가적인 임의적 서브 동작(3611)에서, UE는 호스트 컴퓨터에 의해 제공되는 수신된 입력 데이터에 응답하여 사용자 데이터를 제공하는 클라이언트 애플리케이션을 실행한다. 사용자 데이터를 제공함에 있어서, 실행된 클라이언트 애플리케이션은 사용자로부터 수신된 사용자 입력을 더 고려할 수 있다. 사용자 데이터가 제공된 특정 방식에 관계 없이, UE는 임의적 제3 서브 동작(3630)에서 호스트 컴퓨터로의 사용자 데이터의 송신을 개시한다. 방법의 제4 동작(3640)에서 호스트 컴퓨터는 본 개시 전체에 걸쳐 설명된 실시예들의 교시들에 따라, UE로부터 송신된 사용자 데이터를 수신한다.
도 15는 일 실시예에 따른 통신 시스템에서 구현되는 방법을 예시하는 흐름도이다. 통신 시스템은 도 32 및 도 33을 참조하여 설명된 것들일 수 있는 호스트 컴퓨터, AP STA와 같은 기지국 및 비-AP STA와 같은 UE를 포함한다. 본 개시의 단순화를 위해, 도 15에 대한 도면 참조들만이 이 섹션에 포함될 것이다. 방법의 임의적 제1 동작(3710)에서 본 개시 전체에 걸쳐 설명된 실시예들의 교시들에 따라, 기지국은 UE로부터 사용자 데이터를 수신한다. 임의적 제2 동작(3720)에서 기지국은 호스트 컴퓨터에 대한 수신된 사용자 데이터의 송신을 개시한다. 제3 동작(3730)에서, 호스트 컴퓨터는 기지국에 의해 개시된 송신에서 운반되는 사용자 데이터를 수신한다.
"포함하다(comprise)" 또는 "포함하는(comprising)"이라는 단어를 사용할 때, 이는 비제한적인 것으로 해석되어야 하는데, 즉 "적어도 포함하는(consist at least of)"을 의미한다.
본 명세서의 실시예들은 전술한 바람직한 실시예들로 제한되지 않는다. 다양한 대안들, 수정들 및 등가물들이 사용될 수 있다.

Claims (18)

  1. 메시 네트워크(100) 내에서 충돌 송신들의 수를 감소시키기 위해 제1 네트워크 노드(111)에 의해 수행되는 방법으로서,
    상기 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 상기 메시 네트워크(100) 내에서 작동하고, 상기 제1 네트워크 노드(111) 및 상기 제2 네트워크 노드(112)는 상기 메시 네트워크(100) 내에서 송신들을 위해 주기적 광고(periodic advertising)를 사용하도록 구성되며, 상기 제1 네트워크 노드(111)는 상기 제2 네트워크 노드(112)와 동기화되고, 상기 방법은:
    제1 크기의 데이터를 상기 제2 네트워크 노드(112)로 송신하는 데 걸리는 시간 및 추가의 미리 결정된 시간 주기를 포함하는 제1 지속 시간을 계산하는 단계(402a), 및
    상기 제1 크기의 데이터 송신의 시작부터 상기 제2 네트워크 노드(112)에 대한 데이터의 수신 또는 송신이 발생하도록 스케줄링된 때까지의 시간 주기인 제2 지속 시간을 계산하는 단계(402b),
    상기 제2 지속 시간이 상기 제1 지속 시간보다 길거나 상기 제1 지속 시간과 동일한 경우 상기 제1 크기의 데이터의 송신을 수행하는 단계(404); 및
    상기 제2 지속 시간이 상기 제1 지속 시간보다 짧은 경우, 상기 제1 지속 시간이 상기 제2 지속 시간보다 짧아지도록 제2 크기의 데이터의 송신을 수행하는 단계(404)
    를 포함하는, 방법.
  2. 제1항에 있어서, 상기 제2 지속 시간이 상기 제1 지속 시간보다 짧고 제1 임계치보다 짧은 경우, 데이터의 송신을 수행하는 것을 억제하는 단계를 포함하는, 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 제1 지속 시간을 계산하는 단계(402a) 및 상기 제2 지속 시간을 계산하는 단계(402b)가 임계치 초과의 반복 횟수로 상기 제2 지속 시간이 상기 제1 지속 시간보다 짧아지는 결과를 야기할 때, 제1 네트워크 노드(111)에 대해, 상기 메시 네트워크(100)에서의 송신들을 위한 주기적 광고의 주기를 상기 결과에 기초하여 상기 메시 네트워크(100)에서의 송신들을 위한 주기적 광고의 제2 주기로 재구성하는 단계(405)
    를 더 포함하는, 방법.
  4. 프로세서에 의해 실행될 때 상기 프로세서로 하여금 제1항 또는 제2항에 따른 동작들을 수행하게 하는 명령어들을 포함하는, 컴퓨터 판독 가능 기록 매체에 저장된 컴퓨터 프로그램.
  5. 제4항의 컴퓨터 프로그램을 포함하는, 컴퓨터 판독 가능 저장 매체.
  6. 메시 네트워크(100) 내에서 충돌 송신들의 수를 감소시키기 위한 제1 네트워크 노드(111)로서,
    상기 제1 네트워크 노드(111) 및 제2 네트워크 노드(112)는 상기 메시 네트워크(100) 내에서 작동 가능하고, 상기 제1 네트워크 노드(111) 및 상기 제2 네트워크 노드(112)는 상기 메시 네트워크(100) 내에서 송신들을 위해 주기적 광고를 사용하도록 구성되며, 상기 제1 네트워크 노드(111)는 상기 제2 네트워크 노드(112)와 동기화 되고, 상기 제1 네트워크 노드(111)는:
    전송될 제1 크기의 데이터를 상기 제2 네트워크 노드(112)로 송신하는 데 걸리는 시간 및 추가의 미리 결정된 시간 주기를 포함하는 제1 지속 시간을 계산하고, 상기 제1 크기의 데이터 송신의 시작부터 상기 제2 네트워크 노드(112)에 대한 데이터의 송신이 발생하도록 스케줄링된 때까지의 시간 주기인 제2 지속 시간을 계산하고;
    상기 제2 지속 시간이 상기 제1 지속 시간보다 길거나 상기 제1 지속 시간과 동일한 경우 상기 제1 크기의 데이터의 송신을 수행하고(404);
    상기 제2 지속 시간이 상기 제1 지속 시간보다 짧은 경우, 상기 제1 지속 시간이 상기 제2 지속 시간보다 짧아지도록 제2 크기의 데이터의 송신을 수행하도록(404)
    구성되는, 제1 네트워크 노드(111).
  7. 제6항에 있어서, 상기 제1 네트워크 노드(111)는 상기 제2 지속 시간이 상기 제1 지속 시간보다 짧고 제1 임계치보다 짧은 경우, 송신을 수행하는 것을 억제하도록 구성되는, 제1 네트워크 노드(111).
  8. 제6항 또는 제7항에 있어서, 상기 제1 네트워크 노드(111)는:
    상기 제1 지속 시간의 상기 계산 및 상기 제2 지속 시간의 상기 계산이 임계치 초과의 반복 횟수로 상기 제2 지속 시간이 상기 제1 지속 시간보다 짧아지는 결과를 야기할 때, 상기 제1 네트워크 노드(111)에 대해, 상기 메시 네트워크(100)에서의 송신들을 위한 상기 주기적 광고의 주기를 상기 결과에 기초하여 상기 메시 네트워크(100)에서의 송신들을 위한 상기 주기적 광고의 주기의 제2 주기로 재구성하도록
    더 구성되는, 제1 네트워크 노드(111).
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
KR1020207016630A 2017-11-13 2018-04-12 메시 네트워크에서의 네트워크 노드 및 방법들 KR102327423B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762584960P 2017-11-13 2017-11-13
US62/584,960 2017-11-13
PCT/SE2018/050373 WO2019093937A1 (en) 2017-11-13 2018-04-12 Network node and methods in a mesh network

Publications (2)

Publication Number Publication Date
KR20200084029A KR20200084029A (ko) 2020-07-09
KR102327423B1 true KR102327423B1 (ko) 2021-11-17

Family

ID=62063140

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207016630A KR102327423B1 (ko) 2017-11-13 2018-04-12 메시 네트워크에서의 네트워크 노드 및 방법들

Country Status (8)

Country Link
US (1) US10743343B2 (ko)
EP (1) EP3711429B1 (ko)
JP (1) JP7012150B2 (ko)
KR (1) KR102327423B1 (ko)
CN (1) CN111345105B (ko)
PH (1) PH12020500479A1 (ko)
RU (1) RU2738028C1 (ko)
WO (1) WO2019093937A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU206119U1 (ru) * 2021-02-24 2021-08-24 Анастасия Олеговна Игнатова Устройство для создания беспроводной многоканальной связи
US11784936B1 (en) * 2022-08-18 2023-10-10 Uab 360 It Conservation of resources in a mesh network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013183387A (ja) 2012-03-03 2013-09-12 Hiroshima City Univ モバイルアドホックネットワークにおける自律的衝突回避システム及び自律的衝突回避方法
JP2015027010A (ja) * 2013-07-29 2015-02-05 ソニー株式会社 無線通信装置及び無線通信方法
US20150098459A1 (en) 2012-05-08 2015-04-09 Electronics And Telecommunications Research Institute Scanning method in wireless lan system and supporting device therefor
JP2015119300A (ja) * 2013-12-18 2015-06-25 Kddi株式会社 許容送信時間長に基づくアクセス制御を無線ｌａｎに適用したシステム及び方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1229662A (en) * 1982-08-19 1987-11-24 Michael S. Friedman Local modulated carrier data network with a collision avoidance protocol
US7139285B2 (en) * 2001-12-10 2006-11-21 Telcordia Technologies, Inc. Frequency hop collision prediction in a multi-channel, bluetooth-enabled packet transmission system
US8755402B2 (en) * 2009-03-02 2014-06-17 Intel IP Corporation Medium reservation protocol for directional wireless networks
US8737917B2 (en) 2009-07-24 2014-05-27 Broadcom Corporation Method and system for a dual-mode bluetooth low energy device
KR101039815B1 (ko) * 2009-09-29 2011-06-09 강릉원주대학교산학협력단 센서네트워크에서 노드의 타임 스케줄 정보 공유 방법
KR20130039644A (ko) * 2011-10-12 2013-04-22 삼성전자주식회사 통신 시스템에서의 피드백 송수신 방법 및 장치
CN104904299B (zh) * 2013-01-07 2018-05-22 Lg 电子株式会社 在无线通信系统中基于无线资源的动态变化收发信号的方法及其设备
US9072109B2 (en) * 2013-03-14 2015-06-30 Board Of Trustees Of Michigan State University Collision detection and bitwise arbitration in multicarrier wireless networks
US8837515B1 (en) * 2013-06-06 2014-09-16 Futurewei Technologies, Inc. System and method for collision resolution
WO2015020592A1 (en) * 2013-08-09 2015-02-12 Telefonaktiebolaget L M Ericsson (Publ) A network node and terminal device for use in a communication network, methods of operating the same and computer program products
US9485744B2 (en) * 2014-09-04 2016-11-01 Telefonaktiebolaget Lm Ericsson (Publ) Communication network nodes and methods performed therein
JP6627492B2 (ja) * 2015-12-24 2020-01-08 カシオ計算機株式会社 無線通信装置、電子時計、無線通信方法及びプログラム
FI127482B (en) * 2016-02-18 2018-07-13 Wirepas Oy A system for connecting a beacon device to a gateway device
US10863464B2 (en) * 2016-12-01 2020-12-08 Mediatek Inc. Method of frame exchange in multi-radio system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013183387A (ja) 2012-03-03 2013-09-12 Hiroshima City Univ モバイルアドホックネットワークにおける自律的衝突回避システム及び自律的衝突回避方法
US20150098459A1 (en) 2012-05-08 2015-04-09 Electronics And Telecommunications Research Institute Scanning method in wireless lan system and supporting device therefor
JP2015027010A (ja) * 2013-07-29 2015-02-05 ソニー株式会社 無線通信装置及び無線通信方法
JP2015119300A (ja) * 2013-12-18 2015-06-25 Kddi株式会社 許容送信時間長に基づくアクセス制御を無線ｌａｎに適用したシステム及び方法

Also Published As

Publication number Publication date
EP3711429B1 (en) 2021-06-02
CN111345105A (zh) 2020-06-26
RU2738028C1 (ru) 2020-12-07
WO2019093937A1 (en) 2019-05-16
US20200029360A1 (en) 2020-01-23
PH12020500479A1 (en) 2021-03-01
JP7012150B2 (ja) 2022-01-27
EP3711429A1 (en) 2020-09-23
CN111345105B (zh) 2023-05-12
US10743343B2 (en) 2020-08-11
KR20200084029A (ko) 2020-07-09
JP2021502719A (ja) 2021-01-28

Similar Documents

Publication Publication Date Title
US11395320B2 (en) Predictive scheduling request or buffer status report for wireless backhauling
KR102503731B1 (ko) 네트워크-주도 발견 및 멀티홉 언더레이 네트워크에 대한 경로 선택 절차
KR101667786B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101735029B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680230B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101506565B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
US20180091997A1 (en) Communications terminal and method of communicating
KR101680267B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680245B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
US11490400B2 (en) End node, relay node, and methods performed therein for handling transmission of information
KR101719680B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR102327423B1 (ko) 메시 네트워크에서의 네트워크 노드 및 방법들
CN112771992A (zh) 无线通信网络中的网络节点和方法
US20230379905A1 (en) Controlling an indication of user data in a buffer of a ue for small data transmission
CN106162931B (zh) 数据传输方法和装置
EP4035456A1 (en) Sidelink-based ue relaying for efficient support of tracking applications
US20230262442A1 (en) New radio sidelink relay of small data transmissions

Legal Events

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