• 검색 결과가 없습니다.

(19) 대한민국특허청(KR) (12) 공개특허 ... - 한국전자통신연구원

N/A
N/A
Protected

Academic year: 2024

Share "(19) 대한민국특허청(KR) (12) 공개특허 ... - 한국전자통신연구원"

Copied!
30
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

(19) 대한민국특허청(KR) (12) 공개특허공보(A)

(11) 공개번호 10-2018-0071183 (43) 공개일자 2018년06월27일 (51) 국제특허분류(Int. Cl.)

H04L 12/24 (2006.01) H04L 12/927 (2013.01) H04W 4/06 (2018.01) H04W 72/04 (2009.01) (52) CPC특허분류

H04L 41/082 (2013.01) H04L 47/806 (2013.01)

(21) 출원번호 10-2017-0174579 (22) 출원일자 2017년12월18일 심사청구일자 없음

(30) 우선권주장

1020160173857 2016년12월19일 대한민국(KR) 기술이전 희망 : 기술양도

(71) 출원인

한국전자통신연구원

대전광역시 유성구 가정로 218 (가정동) (72) 발명자

김현학

대전광역시 서구 청사서로 65, 107동 103호(월평 동, 한아름아파트)

강호용

대전광역시 서구 청사로 70, 109동 1507호(

월평동, 누리아파트) 김건

대전광역시 서구 둔산남로 127, 202동 503호(둔산 동, 목련아파트)

(74) 대리인

팬코리아특허법인 전체 청구항 수 : 총 20 항

(54) 발명의 명칭 공유되는 타임슬롯과 브로드캐스트를 이용하는 전송 방법 및 장치, 그리고 이를 이용하는 펌 웨어 업데이트 방법 및 장치

(57) 요 약

다운링크 통신을 위해 복수의 네트워크 노드에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 복수 의 패킷을 브로드캐스팅하는 단계; 복수의 패킷 중 복수의 네트워크 노드에 의해 수신되지 않은 하나 이상의 미 수신 패킷을 확인하는 단계; 하나 이상의 미수신 패킷을 전송할 배포자, 그리고 하나 이상의 미수신 패킷의 전송 을 위한 배포 타임슬롯 및 배포 채널을 결정하는 단계; 및 배포자, 배포 타임슬롯에 대한 정보, 및 배포 채널에 대한 정보를 포함하는 전송 스케줄 정보를, 기본 채널을 이용해 브로드캐스팅하는 단계를 통해 패킷을 전송하는 방법 및 네트워크 관리 장치가 제공된다.

대 표 도 - 도8

(2)

(52) CPC특허분류

H04W 4/06 (2013.01) H04W 72/0446 (2013.01) 이 발명을 지원한 국가연구개발사업 과제고유번호 융합연구단-14-2-ETRI 부처명 미래창조과학부

연구관리전문기관 국가과학기술연구회 연구사업명 융합연구사업

연구과제명 사물인터넷(IoT) 기반 도시 지하매설물 모니터링 및 관리시스템 기술 개발 기 여 율 1/1

주관기관 한국전자통신연구원 연구기간 2016.01.01~2016.12.31

(3)

명 세 서 청구범위 청구항 1

네트워크 관리 장치의 패킷 전송 방법으로서,

다운링크 통신을 위해 복수의 네트워크 노드에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 복 수의 패킷을 브로드캐스팅하는 단계;

상기 복수의 패킷 중 상기 복수의 네트워크 노드에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하는 단 계;

상기 하나 이상의 미수신 패킷을 전송할 배포자, 그리고 상기 하나 이상의 미수신 패킷의 전송을 위한 배포 타 임슬롯 및 배포 채널을 결정하는 단계; 및

상기 배포자, 상기 배포 타임슬롯에 대한 정보, 및 상기 배포 채널에 대한 정보를 포함하는 전송 스케줄 정보를, 상기 기본 채널을 이용해 브로드캐스팅하는 단계

를 포함하는 패킷 전송 방법.

청구항 2 제1항에 있어서,

상기 하나 이상의 미수신 패킷을 확인하는 단계는,

상기 복수의 네트워크 노드 중 상기 하나 이상의 미수신 패킷을 수신하지 못한 미수신 노드의 개수를, 상기 하 나 이상의 미수신 패킷 별로 확인하는 단계

를 포함하는, 패킷 전송 방법.

청구항 3 제2항에 있어서, 상기 결정하는 단계는,

상기 하나 이상의 미수신 패킷의 개수, 하나의 다운링크 타임슬롯을 위한 채널의 개수, 및 상기 복수의 공유 타 임슬롯의 개수를 이용해, 상기 배포 채널에 할당되는 최대 패킷 개수를 계산하는 단계; 및

상기 미수신 노드의 개수와 상기 최대 패킷 개수에 기초해, 상기 하나 이상의 미수신 패킷 중 상기 배포 채널에 할당되는 패킷을 결정하는 단계

를 포함하는, 패킷 전송 방법.

청구항 4 제1항에 있어서, 상기 결정하는 단계는,

상기 복수의 공유 타임슬롯 중 제1 타임슬롯을 상기 배포 타임슬롯으로써 결정하는 단계; 및

상기 하나 이상의 미수신 패킷 중 상기 제1 타임슬롯에 할당되는 패킷들의 수신자들이 중복되지 않도록 상기 제 1 타임슬롯을 위한 상기 배포 채널에 할당되는 패킷을 결정하는 단계

를 포함하는, 패킷 전송 방법.

청구항 5

(4)

제1항에 있어서,

상기 배포 타임슬롯을 위한 상기 배포 채널은 상기 기본 채널과 제1 채널을 포함하고, 상기 결정하는 단계는,

상기 하나 이상의 미수신 패킷 중 제1 패킷이 상기 기본 채널에 할당되는 경우에, 상기 복수의 네트워크 노드 중 상기 제1 패킷을 수신한 제1 노드를, 상기 하나 이상의 미수신 패킷 중 제2 패킷을 상기 제1 채널을 통해 전 송할 배포자로써 결정하는 단계

를 포함하는, 패킷 전송 방법.

청구항 6 제1항에 있어서,

상기 복수의 패킷을 브로드캐스팅하기 전에,

상기 복수의 공유 타임슬롯에 대한 정보, 상기 기본 채널에 대한 정보, 상기 복수의 패킷의 개수, 및 상기 복수 의 패킷의 전송 순서를, CAP(contention access period) 구간에 속하는 타임슬롯에서 상기 기본 채널을 통해 브 로드캐스팅하는 단계

를 더 포함하는 패킷 전송 방법.

청구항 7 제1항에 있어서,

상기 하나 이상의 미수신 패킷을 확인하는 단계는,

상기 복수의 네트워크 노드 각각으로부터, 상기 복수의 네트워크 노드 각각의 하나 이상의 미수신 패킷을 나타 내는 미수신 패킷 비트맵을 수신하는 단계; 및

상기 복수의 네트워크 노드 각각으로부터, 상기 복수의 네트워크 노드의 주변 노드의 무선 신호의 세기 및 무선 신호의 품질을 나타내는 정보를 수신하는 단계

를 포함하는, 패킷 전송 방법.

청구항 8 제2항에 있어서,

상기 배포 타임슬롯 중 제1 타임슬롯을 위한 상기 배포 채널은 상기 기본 채널과 제1 채널을 포함하고, 상기 결정하는 단계는,

상기 하나 이상의 미수신 패킷 중 상기 미수신 노드의 개수가 가장 많은 제1 패킷이 상기 제1 타임슬롯을 위한 상기 기본 채널에 할당되는 경우에, 상기 제1 타임슬롯을 위한 상기 제1 채널에서 패킷이 전송되지 않도록 스케 줄링하는 단계

를 포함하는, 패킷 전송 방법.

청구항 9 제3항에 있어서,

상기 전송 스케줄 정보는 상기 최대 패킷 개수, 및 상기 하나 이상의 미수신 패킷의 전송 순서 를 더 포함하는 패킷 전송 방법.

청구항 10 제1항에 있어서,

상기 배포 채널이 상기 기본 채널인 경우에, 상기 하나 이상의 미수신 패킷 중 상기 기본 채널에 할당된 패킷은

(5)

상기 네트워크 관리 장치에 의해 전송되고,

상기 배포 채널이 상기 기본 채널과 다른 제1 채널인 경우에, 상기 하나 이상의 미수신 패킷 중 상기 제1 채널 에 할당된 패킷은 상기 복수의 네크워크 노드 중 적어도 하나에 의해 전송되는, 패킷 전송 방법.

청구항 11

복수의 네트워크 노드를 관리하는 네트워크 관리 장치로서,

다운링크 통신을 위해 상기 복수의 네트워크 노드에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 복수의 패킷을 브로드캐스팅하는 통신부; 및

상기 복수의 패킷 중 상기 복수의 네트워크 노드에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하고, 상기 하나 이상의 미수신 패킷을 전송할 배포자 그리고 상기 하나 이상의 미수신 패킷의 전송을 위한 배포 타임 슬롯 및 배포 채널을 결정하고, 상기 배포자, 상기 배포 타임슬롯에 대한 정보, 및 상기 배포 채널에 대한 정보 를 포함하는 전송 스케줄 정보를 생성하는 프로세서를 포함하고,

상기 통신부는 상기 전송 스케줄 정보를 상기 기본 채널을 이용해 브로드캐스팅하는, 네트워크 관리 장치.

청구항 12 제11항에 있어서, 상기 프로세서는,

상기 복수의 네트워크 노드 중 상기 하나 이상의 미수신 패킷을 수신하지 못한 미수신 노드의 개수를 상기 하나 이상의 미수신 패킷 별로 확인하는,

네트워크 관리 장치.

청구항 13 제12항에 있어서, 상기 프로세서는,

상기 하나 이상의 미수신 패킷의 개수, 하나의 다운링크 타임슬롯을 위한 채널의 개수, 및 상기 복수의 공유 타 임슬롯의 개수를 이용해 상기 배포 채널에 할당되는 최대 패킷 개수를 계산하고, 상기 미수신 노드의 개수와 상 기 최대 패킷 개수에 기초해 상기 하나 이상의 미수신 패킷 중 상기 배포 채널에 할당되는 패킷을 결정하는, 네트워크 관리 장치.

청구항 14 제11항에 있어서, 상기 프로세서는,

상기 복수의 공유 타임슬롯 중 제1 타임슬롯을 상기 배포 타임슬롯으로써 결정하는 경우에, 상기 하나 이상의 미수신 패킷 중 상기 제1 타임슬롯에 할당되는 패킷들의 수신자들이 중복되지 않도록 상기 제1 타임슬롯을 위한 상기 배포 채널에 할당되는 패킷을 결정하는,

네트워크 관리 장치.

청구항 15 제11항에 있어서,

상기 배포 타임슬롯 중 제1 타임슬롯을 위한 상기 배포 채널은 상기 기본 채널과 제1 채널을 포함하고, 상기 프로세서는,

상기 하나 이상의 미수신 패킷 중 제1 패킷이 상기 제1 타임슬롯의 상기 기본 채널에 할당되는 경우에, 상기 복 수의 네트워크 노드 중 상기 제1 패킷을 보유한 제1 노드를 상기 제1 타임슬롯의 상기 제1 채널을 이용한 패킷

(6)

전송을 수행할 배포자로써 결정하는, 네트워크 관리 장치.

청구항 16 제12항에 있어서,

상기 배포 타임슬롯 중 제1 타임슬롯을 위한 상기 배포 채널은 상기 기본 채널과 제1 채널을 포함하고, 상기 프로세서는,

상기 하나 이상의 미수신 패킷 중 상기 미수신 노드의 개수가 가장 많은 제1 패킷이 상기 제1 타임슬롯의 상기 기본 채널에 할당되는 경우에, 상기 제1 타임슬롯의 상기 제1 채널에서 패킷이 전송되지 않도록 스케줄링하는, 네트워크 관리 장치.

청구항 17 제11항에 있어서, 상기 통신부는,

상기 복수의 패킷을 브로드캐스팅하기 전에, 상기 복수의 공유 타임슬롯에 대한 정보, 상기 기본 채널에 대한 정보, 상기 복수의 패킷의 개수, 및 상기 복수의 패킷의 전송 순서를 CAP(contention access period) 구간에 속 하는 타임슬롯에서 상기 기본 채널을 통해 브로드캐스팅하는,

네트워크 관리 장치.

청구항 18 제11항에 있어서,

상기 복수의 네트워크 노드는 센서 네트워크에 존재하는 복수의 센서이고,

상기 복수의 패킷은 상기 복수의 네트워크 노드의 펌웨어를 업데이트하기 위한 펌웨어 데이터에 포함되는, 네트워크 관리 장치.

청구항 19

PAN(personal area network) 코디네이터가 복수의 센서를 위한 펌웨어를 업데이트하는 방법으로서,

상기 복수의 센서에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 상기 복수의 센서의 펌웨어를 업데이트하기 위한 복수의 패킷을 브로드캐스팅하는 단계;

상기 복수의 패킷 중 상기 복수의 센서에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하는 단계; 및 상기 하나 이상의 미수신 패킷을 전송할 배포자, 그리고 상기 하나 이상의 미수신 패킷의 전송을 위한 배포 타 임슬롯 및 배포 채널을 스케줄링하는 단계를 포함하고,

상기 배포 채널이 상기 기본 채널과 다른 제1 채널인 경우에, 상기 하나 이상의 미수신 패킷 중 상기 제1 채널 에 할당되는 패킷은 상기 복수의 센서 중 적어도 하나에 의해 전송되는,

펌웨어 업데이트 방법.

청구항 20 제19항에 있어서,

상기 복수의 패킷을 브로드캐스팅하기 전에,

상기 복수의 공유 타임슬롯에 대한 정보, 상기 기본 채널에 대한 정보, 상기 복수의 패킷의 개수, 및 상기 복수 의 패킷의 전송 순서를, CAP(contention access period) 구간에 속하는 타임슬롯에서 상기 기본 채널을 통해 브 로드캐스팅하는 단계

(7)

를 더 포함하는 펌웨어 업데이트 방법.

발명의 설명 기 술 분 야

본 발명은 공유되는 타임슬롯과 브로드캐스트를 이용하는 전송 방법 및 장치에 관한 것이다.

[0001]

배 경 기 술

현재 WPAN(wireless personal area network)에서 PAN(personal area network) 코디네이터(PANC: PAN [0002]

coordinator)는, 네트워크 노드들의 WPAN 가입 요청에 따라 업링크(UL: uplink)와 다운링크(DL: downlink)를 할당하고 관리한다.

네트워크 노드는 업링크와 다운링크를 할당받는다.

[0003]

한편, 네트워크의 특성 상, 다운링크 통신보다 업링크 통신이 많이 발생하고 다운링크 통신이 일시적으로 필요 [0004]

한 경우에는, 다운링크의 활용성이 떨어진다.

이러한 네트워크에서 적은 수의 다운링크를 일시적으로 사용함으로써 다운링크 효율성을 향상시키는 데이터 전 [0005]

송 방법이 요구된다. 또한, 이러한 네트워크에서 네트워크 노드들을 위한 펌웨어(F/W: firmware) 업데이트의 효율성을 향상시키는 데이터 전송 방법이 요구된다.

발명의 내용 해결하려는 과제

본 발명이 해결하고자 하는 과제는, 네트워크에서 브로드캐스트와 공유 타임슬롯을 이용하여 효율적으로 데이터 [0006]

를 전송하는 방법 및 장치를 제공하는 것이다.

또한 본 발명이 해결하고자 하는 과제는, 이러한 데이터 전송 방법을 이용해 펌웨어를 효율적으로 업데이트하는 [0007]

방법 및 장치를 제공하는 것이다.

과제의 해결 수단

한 실시예에 따르면, 네트워크 관리 장치의 패킷 전송 방법이 제공된다. 상기 패킷 전송 방법은, 다운링크 통신 [0008]

을 위해 복수의 네트워크 노드에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 복수의 패킷을 브 로드캐스팅하는 단계; 복수의 패킷 중 복수의 네트워크 노드에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하는 단계; 하나 이상의 미수신 패킷을 전송할 배포자, 그리고 하나 이상의 미수신 패킷의 전송을 위한 배 포 타임슬롯 및 배포 채널을 결정하는 단계; 및 배포자, 배포 타임슬롯에 대한 정보, 및 배포 채널에 대한 정보 를 포함하는 전송 스케줄 정보를, 기본 채널을 이용해 브로드캐스팅하는 단계를 포함한다.

상기 패킷 전송 방법에서 하나 이상의 미수신 패킷을 확인하는 단계는, 복수의 네트워크 노드 중 하나 이상의 [0009]

미수신 패킷을 수신하지 못한 미수신 노드의 개수를, 하나 이상의 미수신 패킷 별로 확인하는 단계를 포함할 수 있다.

상기 패킷 전송 방법에서 결정하는 단계는, 하나 이상의 미수신 패킷의 개수, 하나의 다운링크 타임슬롯을 위한 [0010]

채널의 개수, 및 복수의 공유 타임슬롯의 개수를 이용해, 배포 채널에 할당되는 최대 패킷 개수를 계산하는 단 계; 및 미수신 노드의 개수와 최대 패킷 개수에 기초해, 하나 이상의 미수신 패킷 중 배포 채널에 할당되는 패 킷을 결정하는 단계를 포함할 수 있다.

상기 패킷 전송 방법에서 결정하는 단계는, 복수의 공유 타임슬롯 중 제1 타임슬롯을 배포 타임슬롯으로써 결정 [0011]

하는 단계; 및 하나 이상의 미수신 패킷 중 제1 타임슬롯에 할당되는 패킷들의 수신자들이 중복되지 않도록 제1 타임슬롯을 위한 배포 채널에 할당되는 패킷을 결정하는 단계를 포함할 수 있다.

상기 패킷 전송 방법에서 배포 타임슬롯을 위한 배포 채널은 기본 채널과 제1 채널을 포함하고, 결정하는 단계 [0012]

는, 하나 이상의 미수신 패킷 중 제1 패킷이 기본 채널에 할당되는 경우에, 복수의 네트워크 노드 중 제1 패킷 을 수신한 제1 노드를, 하나 이상의 미수신 패킷 중 제2 패킷을 제1 채널을 통해 전송할 배포자로써 결정하는 단계를 포함할 수 있다.

(8)

상기 패킷 전송 방법은 복수의 패킷을 브로드캐스팅하기 전에, 복수의 공유 타임슬롯에 대한 정보, 기본 채널에 [0013]

대한 정보, 복수의 패킷의 개수, 및 복수의 패킷의 전송 순서를, CAP(contention access period) 구간에 속하는 타임슬롯에서 기본 채널을 통해 브로드캐스팅하는 단계를 더 포함할 수 있다.

상기 패킷 전송 방법에서 하나 이상의 미수신 패킷을 확인하는 단계는, 복수의 네트워크 노드 각각으로부터, 복 [0014]

수의 네트워크 노드 각각의 하나 이상의 미수신 패킷을 나타내는 미수신 패킷 비트맵을 수신하는 단계; 및 복수 의 네트워크 노드 각각으로부터, 복수의 네트워크 노드의 주변 노드의 무선 신호의 세기 및 무선 신호의 품질을 나타내는 정보를 수신하는 단계를 포함할 수 있다.

상기 패킷 전송 방법에서 배포 타임슬롯 중 제1 타임슬롯을 위한 배포 채널은 기본 채널과 제1 채널을 [0015]

포함하고, 결정하는 단계는, 하나 이상의 미수신 패킷 중 미수신 노드의 개수가 가장 많은 제1 패킷이 제1 타임 슬롯을 위한 기본 채널에 할당되는 경우에, 제1 타임슬롯을 위한 제1 채널에서 패킷이 전송되지 않도록 스케줄 링하는 단계를 포함할 수 있다.

상기 패킷 전송 방법에서 전송 스케줄 정보는 최대 패킷 개수, 및 하나 이상의 미수신 패킷의 전송 순서를 더 [0016]

포함할 수 있다.

상기 패킷 전송 방법에서 배포 채널이 기본 채널인 경우에, 하나 이상의 미수신 패킷 중 기본 채널에 할당된 패 [0017]

킷은 네트워크 관리 장치에 의해 전송되고, 배포 채널이 기본 채널과 다른 제1 채널인 경우에, 하나 이상의 미 수신 패킷 중 제1 채널에 할당된 패킷은 복수의 네크워크 노드 중 적어도 하나에 의해 전송될 수 있다.

다른 실시예에 따르면 복수의 네트워크 노드를 관리하는 네트워크 관리 장치가 제공된다. 상기 네트워크 관리 [0018]

장치는, 다운링크 통신을 위해 복수의 네트워크 노드에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이 용해, 복수의 패킷을 브로드캐스팅하는 통신부; 및 복수의 패킷 중 복수의 네트워크 노드에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하고, 하나 이상의 미수신 패킷을 전송할 배포자 그리고 하나 이상의 미수신 패 킷의 전송을 위한 배포 타임슬롯 및 배포 채널을 결정하고, 배포자, 배포 타임슬롯에 대한 정보, 및 배포 채널 에 대한 정보를 포함하는 전송 스케줄 정보를 생성하는 프로세서를 포함하고, 통신부는 전송 스케줄 정보를 기 본 채널을 이용해 브로드캐스팅할 수 있다.

상기 네트워크 관리 장치에서 프로세서는, 복수의 네트워크 노드 중 하나 이상의 미수신 패킷을 수신하지 못한 [0019]

미수신 노드의 개수를 하나 이상의 미수신 패킷 별로 확인 할 수 있다.

상기 네트워크 관리 장치에서 프로세서는, 하나 이상의 미수신 패킷의 개수, 하나의 다운링크 타임슬롯을 위한 [0020]

채널의 개수, 및 복수의 공유 타임슬롯의 개수를 이용해 배포 채널에 할당되는 최대 패킷 개수를 계산하고, 미 수신 노드의 개수와 최대 패킷 개수에 기초해 하나 이상의 미수신 패킷 중 배포 채널에 할당되는 패킷을 결정 할 수 있다.

상기 네트워크 관리 장치에서 프로세서는, 복수의 공유 타임슬롯 중 제1 타임슬롯을 배포 타임슬롯으로써 결정 [0021]

하는 경우에, 하나 이상의 미수신 패킷 중 제1 타임슬롯에 할당되는 패킷들의 수신자들이 중복되지 않도록 제1 타임슬롯을 위한 배포 채널에 할당되는 패킷을 결정 할 수 있다.

상기 네트워크 관리 장치에서 배포 타임슬롯 중 제1 타임슬롯을 위한 배포 채널은 기본 채널과 제1 채널을 포함 [0022]

하고, 프로세서는, 하나 이상의 미수신 패킷 중 제1 패킷이 제1 타임슬롯의 기본 채널에 할당되는 경우에, 복수 의 네트워크 노드 중 제1 패킷을 보유한 제1 노드를 제1 타임슬롯의 제1 채널을 이용한 패킷 전송을 수행할 배 포자로써 결정 할 수 있다.

상기 네트워크 관리 장치에서 배포 타임슬롯 중 제1 타임슬롯을 위한 배포 채널은 기본 채널과 제1 채널을 포함 [0023]

하고, 프로세서는, 하나 이상의 미수신 패킷 중 미수신 노드의 개수가 가장 많은 제1 패킷이 제1 타임슬롯의 기 본 채널에 할당되는 경우에, 제1 타임슬롯의 제1 채널에서 패킷이 전송되지 않도록 스케줄링 할 수 있다.

상기 네트워크 관리 장치에서 통신부는, 복수의 패킷을 브로드캐스팅하기 전에, 복수의 공유 타임슬롯에 대한 [0024]

정보, 기본 채널에 대한 정보, 복수의 패킷의 개수, 및 복수의 패킷의 전송 순서를 CAP(contention access period) 구간에 속하는 타임슬롯에서 기본 채널을 통해 브로드캐스팅 할 수 있다.

상기 네트워크 관리 장치에서 복수의 네트워크 노드는 센서 네트워크에 존재하는 복수의 센서이고, 복수의 패킷 [0025]

은 복수의 네트워크 노드의 펌웨어를 업데이트하기 위한 펌웨어 데이터에 포함될 수 있다.

또 다른 실시예에 따르면, PAN 코디네이터가 복수의 센서를 위한 펌웨어를 업데이트하는 방법이 제공된다. 상기 [0026]

(9)

펌웨어 업데이트 방법은, 복수의 센서에 의해 공유되는 복수의 공유 타임슬롯과 기본 채널을 이용해, 복수의 센 서의 펌웨어를 업데이트하기 위한 복수의 패킷을 브로드캐스팅하는 단계; 복수의 패킷 중 복수의 센서에 의해 수신되지 않은 하나 이상의 미수신 패킷을 확인하는 단계; 및 하나 이상의 미수신 패킷을 전송할 배포자, 그리 고 하나 이상의 미수신 패킷의 전송을 위한 배포 타임슬롯 및 배포 채널을 스케줄링하는 단계를 포함하고, 배포 채널이 기본 채널과 다른 제1 채널인 경우에, 하나 이상의 미수신 패킷 중 제1 채널에 할당되는 패킷은 복수의 센서 중 적어도 하나에 의해 전송된다.

상기 펌웨어 업데이트 방법은 복수의 패킷을 브로드캐스팅하기 전에, 복수의 공유 타임슬롯에 대한 정보, 기본 [0027]

채널에 대한 정보, 복수의 패킷의 개수, 및 복수의 패킷의 전송 순서를, CAP(contention access period) 구간에 속하는 타임슬롯에서 기본 채널을 통해 브로드캐스팅하는 단계를 더 포함할 수 있다.

발명의 효과

본 발명의 실시예에 따르면, 네트워크에서 브로드캐스트와 공유 타임슬롯을 이용하여 효율적으로 데이터를 전송 [0028]

하는 방법 및 장치가 제공될 수 있다.

또한 본 발명의 실시예에 따르면, 네트워크 관리 장치에 의한 브로드캐스트와 네트워크 노드들 간 직접 데이터 [0029]

전송을 혼용하는 데이터 전송 방법이 제공될 수 있다. 이를 통해, 효율적인 다운링크 데이터 전송이 제공될 수 있다.

또한 본 발명의 실시예에 따르면, 복수의 네트워크 노드의 펌웨어를 효율적으로 업데이트하는 방법 및 장치가 [0030]

제공될 수 있다.

도면의 간단한 설명

도 1은 네트워크 노드에 업링크와 다운링크를 할당하는 방법을 나타내는 도면이다.

[0031]

도 2는 본 발명의 실시예에 따른, 네트워크 관리 방법을 나타내는 도면이다.

도 3은 본 발명의 다른 실시예에 따른, 네트워크 관리 방법을 나타내는 도면이다.

도 4는 하나의 PANC와 복수의 네트워크 노드를 포함하는 스타 네트워크를 나타내는 도면이다.

도 5는 비컨 프레임을 나타내는 도면이다.

도 6은 'down GTS specification' 필드의 세부 옥텟(octet)을 나타내는 도면이다.

도 7은 공유되는 다운링크 GTS(guaranteed time slot)를 나타내는 도면이다.

도 8은 본 발명의 실시예에 따른, 데이터 전송 방법을 나타내는 도면이다.

도 9는 본 발명의 실시예에 따른, 네트워크 관리 장치가 데이터 전송 스케줄을 생성하는 방법을 나타내는 도면 이다.

도 10은 본 발명의 실시예에 따른, 네트워크 관리 장치를 나타내는 도면이다.

도 11은 본 발명의 실시예에 따른, 컴퓨팅 장치를 나타내는 도면이다.

발명을 실시하기 위한 구체적인 내용

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지 [0032]

식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현 될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위 해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

본 명세서에서, 동일한 구성요소에 대해서 중복된 설명은 생략한다.

[0033]

또한 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '연결되어' 있다거나 '접속되어' 있다고 언급된 때에는, [0034]

그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존 재할 수도 있다고 이해되어야 할 것이다. 반면에 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '직접 연결 되어' 있다거나 '직접 접속되어' 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되

(10)

어야 할 것이다.

또한, 본 명세서에서 사용되는 용어는 단지 특정한 실시예를 설명하기 위해 사용되는 것으로써, 본 발명을 한정 [0035]

하려는 의도로 사용되는 것이 아니다.

또한 본 명세서에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다.

[0036]

또한 본 명세서에서, '포함하다' 또는 '가지다' 등의 용어는 명세서에 기재된 특징, 숫자, 단계, 동작, 구성요 [0037]

소, 부품, 또는 이들을 조합한 것이 존재함을 지정하려는 것일 뿐, 하나 또는 그 이상의 다른 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이 해되어야 할 것이다.

또한 본 명세서에서, '및/또는' 이라는 용어는 복수의 기재된 항목들의 조합 또는 복수의 기재된 항목들 중의 [0038]

어느 항목을 포함한다. 본 명세서에서, 'A 또는 B'는, 'A', 'B', 또는 'A와 B 모두'를 포함할 수 있다.

이하에서는, 네트워크에서 브로드캐스트와 공유 타임슬롯을 이용하여 효율적으로 데이터를 전송하는 방법과 이 [0040]

를 이용해 펌웨어를 효율적으로 업데이트하는 방법에 대하여 설명한다.

도 1은 네트워크 노드에 업링크와 다운링크를 할당하는 방법을 나타내는 도면이다.

[0042]

구체적으로, 도 1에는 4개의 슈퍼프레임 마다 비컨이 전송되는 경우가 예시되어 있다. 도 1에서, SF=0, SF=1, [0043]

... 은 슈퍼프레임의 식별자를 의미하고, BI=0, BI=1, ...은 비컨의 식별자를 의미하고, GTS=0, GTS=1, ...은 GTS(guaranteed time slot)의 식별자를 의미한다. 예를 들어, 4개의 슈퍼프레임(SF=0, SF=1, ..., SF=3) 중 첫번째 슈퍼프레임(SF=0)에 비컨(BI=0)이 존재하고, 다른 4개의 슈퍼프레임(SF=0, SF=1, ..., SF=3) 중 첫번째 슈퍼프레임(SF=0)에 비컨(BI=1)이 존재한다.

SF=0의 슈퍼프레임은 비컨, CAP(contention access period), 및 CFP(contention-free period)를 포함할 수 있 [0044]

다. 하나의 슈퍼프레임이 16개의 타임슬롯을 포함할 수 있다. 슈퍼프레임(SF=0)에 속하는 CFP는 7개의 GTS(GTS=0, GTS=1, ..., GTS=6)를 포함할 수 있고, 슈퍼프레임(SF=1, SF=2, or SF=3)은 16개의 GTS(GTS=0, GTS=1, ..., GTS=15)를 포함할 수 있다. 슈퍼프레임에 포함된 첫번째 타임슬롯에서는 비컨이 전송될 수 있다.

WPAN에서, PANC는 네트워크 노드의 WPAN 가입 요청에 따라, 업링크와 다운링크를 할당하고 관리한다.

[0045]

네트워크 노드의 WPAN 가입 요청과 이에 대한 WPAN 가입 승인은, CAP 구간에서 이루어진다.

[0046]

네트워크 노드는 WPAN 가입 요청 시에, CFP 구간에서 적어도 하나의 GTS를 네트워크 노드를 위한 전용 업링크 [0047]

및 다운링크로써 할당 받을 수 있다. 이때, 네트워크 노드들은 업링크와 다운링크를 할당받아, 네트워크를 구 성한다.

구체적으로 WPAN에서, PANC은 네트워크 노드들의 WPAN 가입 요청에 따라 업링크와 다운링크를 위한 복수의 GTS [0048]

를 네트워크 노드를 위한 전용 업링크 및 다운링크로써 할당할 수 있다. 이로 인해, 네트워크의 효율성이 떨어 지는 문제가 발생한다.

업링크 통신 및 다운링크 통신 중 어느 하나가 주로 발생하는 네트워크 환경에서, 네트워크 노드에 업링크와 다 [0049]

운링크가 모두 할당되는 것은 비효율적이다. 예를 들어, 네트워크의 특성 상, 다운링크 통신보다 업링크 통신 이 많이 발생하고 다운링크 통신이 일시적으로 필요한 경우에는, 다운링크의 활용성이 떨어진다.

이러한 문제를 해결하기 위해, 만약 통신이 주로 업링크에서만 발생한다면, 업링크만이 네트워크 노드에 할당되 [0050]

고, 다운링크는 공유되고 네트워크 노드의 필요에 따라 사용되도록 네트워크 노드에 할당될 수 있다.

특히, 무선 네트워크에서 네트워크 관리 장치가 하나의 공통 패킷을 복수의 네트워크 노드에게 효과적으로 전송 [0051]

(예, 1:N 전송)해야 하는 경우에, 업링크와 다운링크의 조절이 필요하다.

이하에서는, WPAN의 네트워크 효율성이 떨어지는 문제를 해결하는 네트워크 관리 방법 및 장치에 대하여 설명한 [0052]

다. 또한, 적은 수의 다운링크를 일시적으로 사용함으로써 다운링크 효율성을 향상시키는 데이터 전송 방법 및 장치에 대하여 설명한다. 또한, 네트워크 노드들을 위한 펌웨어 업데이트의 효율성을 향상시키는 데이터 전송 방법 및 장치에 대하여 설명한다.

(11)

네트워크 관리 장치는 타임슬롯을 이용하여, 네트워크에 가입된 하나 이상의 네트워크 노드에게/로부터 데이터 [0053]

를 송/수신할 수 있다. 구체적으로, 네트워크 관리 장치는 하나 이상의 데이터 단위를 네트워크에 가입된 네트 워크 노드들에게 브로드캐스팅할 수 있다. 네트워크 관리 장치는 브로드캐스팅된 하나 이상의 데이터 단위 중 네트워크 노드들에 의해 수신되지 않은 데이터 단위를 나타내는 미수신 데이터 정보를 네트워크 노드들로부터 수신할 수 있다. 그리고 네트워크 관리 장치는 미수신 데이터 정보에 기초하여, 하나 이상의 네트워크 노드에 게 하나 이상의 데이터 단위를 재전송할 수 있다.

도 2는 본 발명의 실시예에 따른, 네트워크 관리 방법을 나타내는 도면이다.

[0055]

네트워크 코디네이터(이하 '코디네이터')는 타겟 네트워크 노드(들)의 다운링크를 위해 할당되는 타임슬롯을 나 [0056]

타내는 타임슬롯 식별정보를 생성한다(S110).

타겟 네트워크 노드(이하 '타겟 노드')의 다운링크를 위해 할당되는 타임슬롯은, 타겟 노드를 위한 할당이 보장 [0057]

(guaranteed)되는 타임슬롯일 수 있다. 타겟 노드의 다운링크를 위해 할당되는 타임슬롯은, 공유 타임슬롯들 중에서 결정될 수 있다. 이에 따라, 타겟 노드의 다운링크를 위해 할당되는 타임슬롯은, 공유 타임슬롯일 수 있다.

S110 과정에서 생성된 타임슬롯 식별정보는, 비컨 식별자(beacon ID(identifier)) 및 슈퍼프레임 식별자 [0058]

(superframe ID) 중 적어도 하나와, 슬롯 식별자(slot ID)를 포함할 수 있다.

다음으로, 코디네이터는 타임슬롯 식별정보를 타겟 노드(들)로 전송한다(S120).

[0059]

도 3은 본 발명의 다른 실시예에 따른, 네트워크 관리 방법을 나타내는 도면이다. 도 3에 예시된 네트워크 관 [0061]

리 방법에서 도 2에 예시된 네트워크 관리 방법과 동일한 부분에 대한 설명을 생략한다.

먼저, 코디네이터는 타겟 노드(들)에 다운링크를 할당할지 여부를 결정한다(S210).

[0062]

다음으로, 코디네이터는 타겟 노드(들)의 다운링크를 위해 할당되는 타임슬롯을 나타내는 타임슬롯 식별정보를 [0063]

생성한다(S220).

다음으로, 코디네이터는 타겟 노드(들)를 나타내는 타겟 노드 식별정보를 생성한다(S230). 코디네이터는 타겟 [0064]

노드 식별정보를 위해, 해당 네트워크에서 사용되는 타겟 노드 식별자(ID) 표시 방식을 사용할 수 있다.

다음으로, 코디네이터는 타임슬롯 식별정보와 타겟 노드 식별정보를 타겟 노드(들)로 전송한다(S240). 구체적 [0065]

으로, 코디네이터는 타임슬롯 식별정보와 타겟 노드 식별정보를 하나의 타임슬롯을 이용하여, 타겟 노드(들)로 전송할 수 있다. 또는, 코디네이터는 타임슬롯 식별정보와 타겟 노드 식별정보를 서로 다른 타임슬롯들을 이용 하여, 타겟 노드(들)로 전송할 수도 있다.

다음으로, 코디네이터는 타겟 노드(들)로부터, 타임슬롯 식별정보와 타겟 노드 식별정보의 수신에 대한 응답을 [0066]

수신한다(S250). S250 과정은 필요에 따라, 생략될 수 있다.

이하에서는, WPAN 내의 PANC를 통해 스타(star) 네트워크에 가입하는 네트워크 노드를 예로 들어, 공유 타임슬 [0068]

롯을 이용한 다운링크 통신방법에 대하여 설명한다. 다만, 스타 네트워크는 예시일 뿐이다. 본 발명의 범위는 네트워크의 유형에 한정되지 않는다.

도 1에서 설명한 바와 같이, 네트워크 노드는 업링크/다운링크를 위해 일정한 개수의 타임슬롯을 할당 받아, 통 [0070]

신을 수행한다. 네트워크 구성 상, 타임슬롯의 개수에는 한계가 있기 때문에, 네트워크에 가입할 수 있는 네트 워크 노드의 수도 한정될 수 밖에 없다.

도 4는 하나의 PANC와 복수의 네트워크 노드를 포함하는 스타 네트워크를 나타내는 도면이다. 그리고 도 5는 [0071]

비컨 프레임을 나타내는 도면이다.

도 4에 예시된 스타 네트워크에서, 만약 네트워크 노드들이 데이터를 수집하는 센서의 역할을 주로 수행하고 [0072]

PANC와의 통신들 중 업링크를 이용한 통신만을 주로 이용하고 네트워크 노드들이 PANC와의 통신들 중 다운링크

(12)

를 이용한 통신을 이용하는 빈도가 매우 적다면, PANC가 다운링크를 위해 타임슬롯을 고정적으로 할당하는 것은, 다운링크 타임슬롯의 사용빈도가 낮음으로 인해, 네트워크의 자원을 낭비하는 요소가 된다.

낭비되는 다운링크 타임슬롯이 개별 네트워크 노드에 할당되지 않으면, 그 만큼 해당 타임슬롯이 업링크 타임슬 [0073]

롯을 위해 활용될 수 있다. 이에 따라, 각 네트워크 노드에 할당될 수 있는 새로운 업링크 타임슬롯이 증가하 므로, 네트워크 노드의 네트워크 가입을 위한 타임슬롯이 증가할 수 있다.

PANC가 네트워크 노드에 데이터를 전송하는 다운링크가 필요한 경우는 드물게 발생하므로, 일정 개수의 다운링 [0074]

크 타임슬롯이 확보된 후 이를 네트워크 노드들이 공유하도록 하는 방법은 타임슬롯의 활용 효율성을 향상시킬 수 있다.

이러한 공유 타임슬롯을 이용하여 다운링크 통신을 수행하기 위해, PANC는 도 5의 비컨 프레임에 포함되는 필드 [0075]

들 중에서 'down GTS specification' 필드에, 다운링크 통신 대상인 타겟 노드를 나타내는 타겟 노드 식별정보 와 공유 타임슬롯(예, 공유 타임슬롯의 위치)을 나타내는 타임슬롯 식별정보를 삽입할 수 있다. 여기서, 'down GTS specification' 필드는 다운링크를 위한 GTS에 관련된 필드이다.

도 5에 예시된 비컨 프레임은 MAC(media access contro) 헤더(MHR), MAC 페이로드, 및 MAC 푸터(footer)(MFR) [0076]

를 포함한다. 비컨 프레임의 MHR은 2 옥텟의 'frame control' 필드, 1 옥텟의 'sequence number' 필드, 및 4 또는 10 옥텟의 'addressing' 필드를 포함한다. 비컨 프레임의 MAC 페이로드는 2 옥텟의 'superframe specification' 필드, 2 옥텟의 'DSME(distributed synchronous multichannel extension) superframe specification' 필드, 4 옥텟의 'channel hopping specification' 필드, 8 옥텟의 'time synchronization specification' 필드, 1 옥텟의 'hopping sequence length' 필드, 가변 옥텟의 'hopping sequence' 필드, 1 또 는 가변 옥텟의 'down GTS specification' 필드, 및 가변 옥텟의 'beacon payload' 필드를 포함한다. 비컨 프 레임의 MFR은 4 옥텟의 'FCS(frame check sequence)' 필드를 포함한다.

도 6은 'down GTS specification' 필드의 세부 옥텟(octet)을 나타내는 도면이다. 그리고 도 7은 공유되는 다 [0078]

운링크 GTS를 나타내는 도면이다.

구체적으로, 'down GTS specification' 필드는 1 옥텟의 'number of pending address' 필드, 및 0 또는 가변 [0079]

옥텟의 'address list' 필드를 포함할 수 있다.

'number of pending address' 필드는 다운링크 GTS를 통해 다운링크 통신을 수행하고자 하는 네트워크 노드의 [0080]

개수를 의미한다. 다운링크 통신을 수행하고자 하는 네트워크 노드에 관한 정보는, 'address list' 필드에 포 함된다.

'address list' 필드는 2 옥텟의 'address' 필드, 1 옥텟의 'beacon ID' 필드, 1 옥텟의 'superframe ID' [0081]

필드, 및 1 옥텟의 'slot ID' 필드를 포함한다. 만약, 'number of pending address' 필드의 값이 1개의 네트 워크 노드를 의미하는 경우에, 'address list' 필드는 1개의 'address' 필드, 1개의 'beacon ID' 필드, 1개의 'superframe ID' 필드, 및 1개의 'slot ID' 필드를 포함할 수 있다. 만약 'number of pending address' 필드 의 값이 복수의 네트워크 노드를 의미하는 경우에, 'address list' 필드는 복수의 'address' 필드, 복수의 'beacon ID' 필드, 복수의 'superframe ID' 필드, 및 복수의 'slot ID' 필드를 포함할 수 있다.

'address' 필드는 다운링크 통신을 수행하고자 하는 네트워크 노드의 주소값을 포함한다.

[0082]

'beacon ID' 필드, 'superframe ID' 필드, 및 'slot ID' 필드를 통해, 다운링크 통신에 사용되는 다운링크 GTS [0083]

의 위치(또는 공유 타임슬롯의 위치)가 제공될 수 있다. 예를 들어, 도 7에서 'beacon ID' 필드의 값이 BI=1 이고 'superframe ID' 필드의 값이 SF=3 이고 그리고 'slot ID' 필드의 값이 DownGTS=0 인 경우에, 공유되는 다운링크 GTS들(DownGTS=0, DownGTS=1, ..., DownGTS=15) 중 첫번째 GTS(DownGTS=0)에서 다운링크 데이터가 전 송될 수 있다. 도 7에는, 비컨(BI=1)에 대응하는 4개의 슈퍼프레임(SF=0, SF=1, ..., SF=3) 중 슈퍼프레임 (SF=3)에 포함된 16개의 타임슬롯이, 다운링크를 위한 공유 타임슬롯(예, DownGTS=0, DownGTS=1, ..., DownGTS=15)으로써 확보된 경우가 예시되어 있다.

상술한 네트워크 환경에서 복수의 채널 및 복수의 타임슬롯을 통해 패킷을 전송하는 기술이 가능하다. 하지만, [0085]

이러한 자원을 어떻게 효율적으로 사용할지는 그래프 컬러링(graph coloring)이라고도 불리는

(13)

NP(nondeterministic polynomial time)-Complete 한계에 부딪혀서, 풀 수 없는 문제가 된다.

따라서, 단말처럼 제한된 계산 능력을 가지는 장치가 자원 사용 또는 자원 할당을 위해서, 최적의 해(optimal [0086]

solution)는 아니지만 휴리스틱 해(heuristic solution)를 찾을 수 있도록 하는 방법이 필요하다.

구체적으로, 휴리스틱한 채널 설정을 통해 펌웨어 업데이트를 수행하는 방법에 대하여 설명한다.

[0087]

먼저, 장치(예, 네트워크 관리 장치)는 모든 패킷들을 가지고 있는 소스 노드의 수(SN), 가용한 채널의 수(CN), [0088]

및 한 턴(turn)에 속하는 가용 타임슬롯의 수(TSN)를 이용해, 타임슬롯에 패킷을 휴리스틱하게 할당할 수 있다 (이하 'ST10').

다음으로, 장치(예, 네트워크 관리 장치)는 모든 패킷들 중 미수신된 패킷의 수(PN)를 가용한 소스 노드의 수 [0089]

(SN)로 나누고, 그 결과를 다시 가용한 채널의 수(CN)로 나누고, 그 결과를 한 턴(turn)에 속하는 가용 타임슬 롯 수(TSN)의 배수에 맞게 조정할 수 있다(이하 'ST11'). 한 턴(turn)에 속하는 가용 타임슬롯은, 상술한 공유 타임슬롯(예, 도 7의 DownGTS)일 수 있다.

예를 들어, 미수신된 패킷 수(PN)=13 이고 소스 노드 수(SN)=1 이고 가용 채널 수(CN)=2 이고 한 턴에 속하는 [0090]

가용 타임슬롯 수(TSN)=4 인 경우에, 장치(예, 네트워크 관리 장치)는 PN/SN/CN = 13/1/2 = 6.5 를 계산할 수 있고, 타임슬롯 수(TSN) 4의 배수이면서 6.5개의 패킷을 전송하기 위한 최소 타임슬롯 수인 8을 계산할 수 있다. 즉, 하나의 턴(turn)에 속하는 가용 타임슬롯의 수(TSN)가 4이므로, 4의 배수이면서 6.5개의 패킷을 모 두 전송할 수 있는 최소 타임슬롯 수는 8 이다.

다음으로, 장치(예, 네트워크 관리 장치)는 전송된 패킷들 중 네트워크 노드들에 의해 가장 많이 수신되지 못한 [0091]

패킷 순서대로 8개의 패킷(예, Pkt F, Pkt A, Pkt U, ...)을 결정하고, 결정된 8개의 패킷을 가용 채널들 중 기 본 채널에 기본적으로 할당할 수 있다(이하 'ST12').

다음으로, 장치(예, 네트워크 관리 장치)는 전송된 패킷들 중 아직 미 할당된 패킷(예, ST12 과정에서 할당되지 [0092]

않은 패킷)을 타임슬롯과 가용 채널에 할당할 수 있다(이하 'ST13'). 구체적으로, 장치(예, 네트워크 관리 장 치)는 ST12 과정에서 할당된 패킷이 배치된 타임슬롯과 동일한 타임슬롯 그리고 ST12 과정에서 할당된 패킷이 배치된 채널과 다른 채널에, 아직 미 할당된 패킷(예, ST12 과정에서 할당되지 않은 패킷)을 배치할 수 있다.

이러한 경우에, 장치(예, 네트워크 관리 장치)는 그 타임슬롯에 할당되는 수신 네트워크 노드들의 중복이 없거 나 중복이 가장 적은 순으로, 아직 미 할당된 패킷(예, ST12 과정에서 할당되지 않은 패킷)을 추가 채널(기본 채널과 다른 채널)에 배치할 수 있다.

만약 이러한 배치 규칙을 만족하는 복수의 후보 패킷들이 존재한다면, 장치(예, 네트워크 관리 장치)는 복수의 [0093]

후보 패킷들 중에서 제1 배치 조건을 만족하는 패킷에게 우선순위를 부여할 수 있다. 여기서, 제1 배치 조건은 패킷이 배치되면 해당 패킷을 수신할 수 있는 네트워크 노드의 수가 많으면서 해당 패킷을 이미 수신한 네트워 크 노드의 수가 적을 것을 포함할 수 있다.

장치(예, 네트워크 관리 장치)는 이러한 추가 채널 배치를, 채널을 기준으로 수행할 수 있고, 또는 타임슬롯을 [0094]

기준으로 수행할 수도 있다. 예를 들어, 장치(예, 네트워크 관리 장치)는 복수의 가용 채널 중 제1 채널(서로 다른 타임슬롯들을 위한 제1 채널)에 패킷들을 우선으로 배치한 후, 제2 채널(서로 다른 타임슬롯들을 위한 제2 채널)에 다른 패킷들을 배치할 수 있다. 다른 예를 들어, 장치(예, 네트워크 관리 장치)는 복수의 가용 타임슬 롯들 중 제1 타임슬롯(제1 타임슬롯을 위한 채널들)에 패킷들을 우선으로 배치한 후, 제2 타임슬롯(제2 타임슬 롯을 위한 채널들)에 다른 패킷들을 배치할 수 있다.

이때, 타임슬롯에서 채널을 통해 패킷 송신을 수행할 네트워크 노드가, 수신하지 못한 패킷이 있어서 해당 타임 [0095]

슬롯에서 다른 채널을 통해 해당 패킷을 수신하도록 이미 설정된 경우에는, 장치(예, 네트워크 관리 장치)는 상 기 네트워크 노드를 통해 송신될 예정인 패킷을 상술한 추가 채널 배치에서 제외시킬 수 있다.

또한, 모든 네트워크 노드가 수신하지 못한 패킷이 존재하는 경우에는, 장치(예, 네트워크 관리 장치)는 해당 [0096]

미수신 패킷이 배치된 타임슬롯을 위한 가용 채널들 중 해당 미수신 패킷이 배치된 채널과 다른 채널에는 추가 패킷을 배치하지 않을 수 있다.

상술한 추가 채널을 배치하는 방법은 수신 네트워크 노드의 중복이 없도록 추가 채널을 배치하는 방법(이하 '방 [0097]

법 M100')과, 수신 네트워크 노드의 중복이 최소화되도록 추가 채널을 배치하는 방법(이하 '방법 M200')으로 구 분될 수 있다. 이하에서는, 방법 M100을 먼저 설명한 후, 방법 M200을 그 다음에 설명한다.

(14)

네트워크 관리 장치는 네트워크에 속한 네트워크 노드들의 펌웨어 업데이트를 위하여, 후술하는 데이터 전송 방 [0099]

법을 이용할 수 있다. 그리고 네트워크 관리 장치는 네트워크 노드와의 다운링크 통신을 위해, 상술한 네트워 크 관리 방법(예, 도 3의 네트워크 관리 방법)을 이용할 수 있다.

도 8은 본 발명의 실시예에 따른, 데이터 전송 방법을 나타내는 도면이다.

[0100]

먼저, 네트워크 관리 장치(예, PANC)는 브로드캐스팅될 패킷(들)의 정보 및 브로드캐스팅에 이용되는 타임슬롯 [0101]

(들)의 정보를 네트워크 노드들에 전송한다(S310). 여기서, 네트워크 노드는 네트워크에 속한 네트워크 노드이 다. 예를 들어, 네트워크가 센서 네트워크인 경우에, 네트워크 노드는 센서 네트워크를 구성하는 센서일 수 있 다. 브로드캐스팅에 이용되는 타임슬롯은 상술한 공유 타임슬롯(예, 도 7의 DownGTS)일 수 있다. 브로드캐스팅 에 이용되는 타임슬롯의 정보는 상술한 타임슬롯 식별정보일 수 있다.

다음으로, 네트워크 관리 장치는 패킷(들)을 네트워크 노드들에 브로드캐스팅 한다(S320).

[0102]

다음으로, 네트워크 관리 장치는 네트워크 노드들로부터, 브로드캐스팅된 패킷(들)의 수신여부를 수신한다 [0103]

(S330).

다음으로, 네트워크 관리 장치는 패킷(들)을 수신하지 못한 네트워크 노드(들)로, 미수신 패킷(들)을 재전송한 [0104]

다(S340).

예를 들어, 제1 네트워크 노드가 제1 패킷을 수신하지 못한 경우에, 네트워크 관리 장치로부터 제1 패킷을 직접 [0105]

재전송 받을 수 있다. 다른 예를 들어, 제1 네트워크 노드가 제1 패킷을 수신하지 못한 경우에, 제1 네트워크 노드는 제1 패킷을 수신한 다른 네트워크 노드로부터, 제1 패킷을 직접 수신할 수 있다. 또 다른 예를 들어, 제1 네트워크 노드가 제1 패킷과 제2 패킷을 수신하지 못한 경우에, 제1 네트워크 노드는 제1 패킷을 네트워크 관리 장치로부터 수신하고, 제2 패킷을 제2 패킷을 수신한 다른 네트워크 노드로부터 수신할 수 있다.

하나의 타임슬롯에 복수의 채널이 존재하는 경우에, 복수의 채널 중 일부는 네트워크 노드가 네트워크 관리 장 [0106]

치로부터 패킷을 수신하기 위해 사용될 수 있고, 복수의 채널 중 다른 일부는 네트워크 노드가 다른 네트워크 노드로부터 패킷을 수신하기 위해 사용될 수 있다. 예를 들어, 하나의 타임슬롯에 4개의 채널이 존재하는 경우 에, 4개의 채널 중 채널 1 및 채널 2는 네트워크 관리 장치가 제1 네트워크 노드, 제2 네트워크 노드, 및 제3 네트워크 노드에게 패킷을 전송하기 위한 용도로 사용될 수 있고, 그리고 4개의 채널 중 채널 3 및 채널 4는 네 트워크 노드들 간의 패킷 전송을 위한 용도로 사용될 수 있다. 이러한 경우에, 네트워크 관리 장치는 채널 1 및 채널 2를 이용하여, 제1 네트워크 노드, 제2 네트워크 노드, 및 제3 네트워크 노드에게 미수신 패킷(들)을 전송할 수 있다. 그리고 제1 네트워크 노드, 제2 네트워크 노드, 및 제3 네트워크 노드는 채널 3 및 채널 4를 이용하여, 패킷(들)을 서로 전송할 수 있다.

이와 같은 네트워크에서의 데이터 전송을 위해, 네트워크 관리 장치는 데이터 전송 스케줄(예, 패킷이 배치되는 [0107]

타임슬롯과 채널에 관한 정보)을 생성하고, 데이터 전송 스케줄을 네트워크 노드들에게 전송할 수 있다. 네트 워크 노드는 수신한 데이터 전송 스케줄에 따라, 네트워크 관리 장치와의 데이터 전송을 수행하거나 다른 네트 워크 노드와의 데이터 전송을 수행할 수 있다.

도 9는 본 발명의 실시예에 따른, 네트워크 관리 장치가 데이터 전송 스케줄을 생성하는 방법을 나타내는 도면 [0109]

이다.

네트워크 관리 장치(예, PANC)는 네트워크 관리 장치로부터 미수신 패킷(들)을 재전송 받을 타겟 노드(들)를 결 [0110]

정한다(S410).

다음으로, 네트워크 관리 장치는 네트워크 노드들 간의 미수신 패킷 전송을 위해, 전송 네트워크 노드(이하 '전 [0111]

송 노드')(들)와 수신 네트워크 노드(이하 '수신 노드')(들)를 결정한다(S420).

다음으로, 네트워크 관리 장치는 결정된 타겟 노드(들), 전송 노드(들), 및 수신 노드(들)에 기초하여, 미수신 [0112]

패킷(들)을 위한 데이터 재전송 스케줄을 결정한다(S430).

이하에서는, 본 발명의 실시예에 따른 데이터 전송 방법을 보다 상세히 설명한다.

[0114]

(15)

네트워크 관리 장치는 PANC일 수 있고, 네트워크 노드는 센서일 수 있다. PANC는 네트워크에 존재하는 복수의 [0115]

센서들에게, 펌웨어 업데이트를 위한 공통 데이터를 전송할 수 있다. 펌웨어 데이터를 다운로드 받는 네트워크 노드들(예, ND1~ND20)이 20개임을 가정한다. 그리고 펌웨어 데이터의 데이터 단위는 패킷이며, 펌웨어 데이터 는 26개의 패킷(예, Pkt A, Pkt B, ..., Pkt Z)으로 구성됨을 가정한다. 이러한 가정 하에서, 펌웨어 업데이트 를 위한 펌웨어 데이터 전송의 전체 프로세스는 아래의 표 1에 예시된 바와 같이 진행될 수 있다.

표 1

[0116] 단계 구간/채널/Pkt # 전송자->수신자 세부 설명

T1 CAP/CH0/Pkt CC0 PANC->ALL 펌웨어(F/W) 업데이트의 시작을 알림 (CH=0, Slot List=2~5, NumberOfPkt=26, PktList=A~Z)

T2 GTS/CH0/Pkt A PANC->ALL Pkt A T3 GTS/CH0/Pkt B PANC->ALL Pkt B

...    

T4 GTS/CH0/Pkt Z PANC->ALL Pkt Z

T5 GTS/CH0/Pkt GC1 1->PANC - F/W Update에서 빠진 부분을 보고(Pkt T,R,E)

- 표 1에 미표시

T6 GTS/CH0/Pkt GC2 2->PANC - F/W Update에서 빠진 부분을 보고(Pkt T,B,R,E,C)

- 표 1에 미표시

T7 GTS/CH0/Pkt GC3 3->PANC - F/W Update에서 빠진 부분을 보고(Pkt T,B,O,R,E,C)

- 표 1에 미표시

T8 GTS/CH0/Pkt GC4 4->PANC - F/W Update에서 빠진 부분을 보고(Pkt F,T,B,O,S,R,E,C)

- 표 1에 미표시

... ... ...

T9 GTS/CH0/Pkt GC20 20->PANC - F/W Update에서 빠진 부분을 보고(Pkt F,A,U,L,T,I,V)

- 표 1에 미표시 T10 <PANC의 미전송 패킷 재전송 스케줄링>

T11 CAP/CH0/Pkt CC30 PANC->ALL F/W Update 계속의 시작을 알림

(CH=0,SlotList=2~5,NumberOfPkt=8,PktList

=F(@0),A(@0),U(@0),L(@0),T(@0),O(@0),S(@

0),R(@0))

(CH=1,SlotList=2~5,NumberOfPkt=8,PktList

=N/A,C(@1),E(@7),B(@1),I(@12), V(@12), N/A, N/A)

T12 GTS/CH0/Pkt F GTS/CH1/Pkt N/A

PANC->ALL N/A->N/A

Pkt F (TO 1~20) N/A

GTS/CH0/Pkt A GTS/CH1/Pkt C

PANC->ALL 1->ALL

Pkt A (TO 6~20) Pkt C (TO 2~4) T13 GTS/CH0/Pkt U

GTS/CH1/Pkt E

PANC->ALL 7->ALL

Pkt U (TO 8~20) Pkt E (TO 1~6)

... ... ...

T14 GTS/CH0/Pkt R GTS/CH1/Pkt N/A

PANC->ALL N/A->N/A

Pkt R (TO 1~8) N/A

표 1에서, Pkt CC0는 펌웨어 업데이트의 시작을 알리기 위한 패킷이고, CC는 CAP 내의 Command 메시지를 의미한 [0118]

다. Pkt CC30은 펌웨어 업데이트 계속의 시작을 알리기 위한 패킷이다. Pkt GC1~GC20은 펌웨어 업데이트에서 빠 진 부분을 보고하기 위한 패킷이고, GC는 GTS 내의 Command 메시지를 의미한다. Pkt A~Pkt Z는 각각 펌웨어 데 이터를 구성하는 패킷이다. 그리고 표 1에서, CH0 및 CH1은 하나의 타임슬롯에 존재하는 채널이다. PANC는 네트

(16)

워크 노드 0번일 수 있다.

이하에서는, 표 1의 각 단계(T1~T14)를 설명한다.

[0119]

먼저, T1 단계에서, PANC는 네트워크 노드들(ND1~ND20)에게 CAP 구간에 속하는 타임슬롯(예, Slot #0)의 CH0 [0120]

채널을 통해, Pkt CC0 패킷을 전송한다. Pkt CC0 패킷은, 펌웨어 데이터 전송에 이용되는 채널을 나타내는 'CH 파라미터', 데이터 전송에 이용되는 타임슬롯을 나타내는 'SlotList 파라미터', 전송될 패킷의 수를 나타내는 'NumberOfPkt 파라미터', 및 전송될 패킷의 순서를 나타내는 'PktList 파라미터'를 포함할 수 있다. 표 1에는, 채널 #0 및 타임슬롯 #2~5를 통해 26개의 패킷들이 Pkt A에서 Pkt Z의 순서로 전송될 것임이 예시되어 있다.

다음으로, T2 단계 내지 T4 단계에서, PANC는 모든 노드들(ND1~ND20)에게 브로드캐스팅을 통해 펌웨어 데이터 [0121]

패킷 Pkt A~Pkt Z를 전송한다. 구체적으로, PANC는 턴(turn) 단위로 데이터를 전송할 수 있다. 본 명세서에서, 턴(turn)은 PANC가 각 GTS 구간에서 송신자와 수신자를 지정하는 단위를 나타낼 수 있다.

하나의 턴은 공유 구간인 CAP 구간과 전속 구간인 GTS 구간으로 구성될 수 있다. 예를 들어, CAP 구간은 2개의 [0122]

타임슬롯으로 구성될 수 있다. CAP 구간에서는 어느 개체(entity)에 의해서나 송수신이 가능할 수 있다. 예를 들어, GTS 구간은 4개의 타임슬롯으로 구성될 수 있다. GTS 구간에서는 정해진 네트워크 노드에 의해서만 송수 신이 가능할 수 있다.

예를 들어, 아래의 표 2에 예시된 바와 같이, 첫번째 턴(Turn #1)에 속하는 6개의 타임슬롯(Slot #0~Slot #5) [0123]

중 타임슬롯 2번(Slot #2)에서는, 펌웨어 데이터 패킷 Pkt A가 네트워크 노드 0번(ND0) 즉, PANC으로부터 전송 됨으로써(Pkt A(@0)), 모든 네트워크 노드들(ND1~ND20)에게 브로드캐스트될 수 있다. 이와 같이, PANC는 패킷 Pkt A부터 패킷 Pkt Z까지의 모든 패킷을 모든 네트워크 노드들(ND1~ND20)에게 브로드캐스트 방식을 통해 전송 할 수 있다. 이러한 데이터 전송을 위해, 채널 CH0이 사용될 수 있다. 이러한 데이터 전송을 위한 턴 테이블 이 표 3 내지 표 5에 예시되어 있다. 아래의 표에서, 채널 CH0는 공용 채널(common channel)일 수 있다.

표 2

[0124] Turn #1

CAP GTS

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH 0 Pkt CC0   Pkt A(@0) Pkt B(@0) Pkt C(@0) Pkt D(@0)

표 3

[0126] Turn #2

CAP GTS

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH0     Pkt E(@0) Pkt F(@0) Pkt G(@0) Pkt H(@0)

표 4

[0128] Turn #3

CAP GTS

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH0     Pkt I(@0) Pkt J(@0) Pkt K(@0) Pkt L(@0)

표 5

[0130] Turn #6

CAP GTS

(17)

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH0     Pkt W(@0) Pkt X(@0) Pkt Y(@0) Pkt Z(@0)

다시 표 1을 참조하여 설명한다.

[0132]

T5 단계 및 T9 단계에서, 네트워크 노드들은 PANC에 데이터의 수신 여부를 보고한다. 구체적으로, 네트워크 노 [0133]

드는 자신이 미수신한 펌웨어 패킷의 번호를, 비트맵이나 인덱스를 이용해서 PANC에 보고할 수 있다. 이와 함 께, 네트워크 노드는 자신의 가용한 채널 번호, 가용한 배터리 수준, 및 불용한 타임슬롯 번호 등을, PANC에 보 고할 수 있다. 또한 네트워크 노드는 수신 가능한 주변의 다른 노드의 무선 신호의 세기 및 무선 신호의 품질을 나타내는 정보를 PANC에 보고할 수 있다. 여기서 수신 가능한 주변의 다른 노드의 무선 신호의 세기 및 무선 신 호의 품질을 나타내는 정보는, 수신 신호 세기 지시자(Received Signal Strength Indicator, RSSI), 링크 품질 인덱스(Link Quality Index, LQI), 송수신 성공률을 포함한다.

T10 단계에서, PANC는 네트워크 노드들의 패킷 수신 여부를 확인한 후, 미수신 패킷 재전송을 위한 데이터 전송 [0134]

스케줄을 생성한다.

예를 들어, 아래의 표 6에 예시된 바와 같이, PANC는 각 네트워크 노드로부터 수신한 미수신 패킷 정보를 이용 [0135]

해, 각 패킷('Pkt #')에 대하여, 패킷을 수신하지 못한 네트워크 노드의 수('Num Of Missed Nodes')와 패킷을 수신하지 못한 네트워크 노드의 리스트('Missed Node List')를 생성할 수 있다.

표 6 Pkt #

[0136] Num Of

Missed Nodes

Missed Node List

Pkt F 17 ND4, ND5, ND6, ND7, ND8, ND9, ND10, ND11, ND12, ND13, ND14, ND15, ND16, ND17, ND18, ND19, ND20

Pkt A 15 ND6, ND7, ND8, ND9, ND10, ND11, ND12, ND13, ND14, ND15, ND16, ND17, ND18, ND19, ND20

Pkt U 13 ND8, ND9, ND10, ND11, ND12, ND13, ND14, ND15, ND16, ND17, ND18, ND19, ND20

Pkt L 11 ND10, ND11, ND12, ND13, ND14, ND15, ND16, ND17, ND18, ND19, ND20 Pkt T 10 ND1, ND2, ND3, ND4, ND5, ND6, ND7, ND8, ND9, ND10

Pkt B 8 ND2, ND3, ND4, ND5, ND6, ND7, ND8, ND9 Pkt O 8 ND3, ND4, ND5, ND6, ND7, ND8, ND9, ND10 Pkt S 8 ND4, ND5, ND6, ND7, ND8, ND9, ND10, ND11 Pkt R 8 ND1, ND2, ND3, ND4, ND5, ND6, ND7, ND8 Pkt E 6 ND1, ND2, ND3, ND4, ND5, ND6

Pkt C 3 ND2, ND3, ND4

Pkt I 2 ND19, ND20

Pkt V 1 ND20

표 6에는, 17개의 네트워크 노드들(ND4~ND20)이 패킷 Pkt F를 수신하지 못한 경우가 예시되어 있다.

[0138]

PANC는 표 6을 참조하여, 네트워크 노드들을 위한 패킷 재전송 스케줄을 생성할 수 있다. 2개의 채널 자원(예, [0139]

CH0, CH1)이 사용됨을 가정한다. 만약 더 많은 채널이 사용 가능하다면, 한번에 여러 채널들이 사용될 수 있다.

표 6에서, 패킷들 중 에러가 가장 많이 발생한 패킷(즉, 가장 큰 'Num Of Missed Nodes'를 가지는 패킷)이 먼저 [0140]

네트워크 노드들로 재전송될 수 있다.

아래의 표 7은 재전송 스케줄을 나타내는 타임 테이블이다.

[0141]

표 6에 예시된 패킷들이 에러가 가장 많이 발생한 조각(패킷) 순서대로 표 7에 채워질 수 있다.

[0142]

네트워크 노드 0번(ND0)으로 표현되는 PANC는, 채널 CH0을 이용하여 네트워크 노드들에게 패킷을 재전송한다.

[0143]

(18)

만약 모든 조각(패킷)을 수신한 네트워크 노드가 존재한다면, 해당 네트워크 노드는 남은 채널 자원(예, CH0과 다른 채널)을 이용하여 다른 네트워크 노드에게 패킷을 전송할 수 있다.

표 7

[0144] Turn #12

CAP GTS

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH0 Pkt CC30   Pkt F(@0) Pkt A(@0) Pkt U(@0) Pkt L(@0)

CH1     Pkt C(@1) Pkt E(@7) Pkt B(@1)

표 7에는, PANC가 턴(Turn #12)의 CAP 구간에 속하는 타임슬롯(예, Slot #0)에서 채널 CH0을 통해 패킷 Pkt [0146]

CC30의 전송을 수행하는 경우가 예시되어 있다.

표 7에는, PANC가 가장 큰 'Num Of Missed Nodes'를 가지는 패킷인 Pkt F의 재전송을 턴(Turn #12)에 속하는 [0147]

타임슬롯 2(Slot #2)에서 채널 CH0을 통해 수행하는 경우(즉, Pkt F(@0))가 예시되어 있다.

17개의 네트워크 노드(ND4~ND20)가 패킷 Pkt F를 수신하지 못하였으므로, 17개의 네트워크 노드(ND4~ND20)는 타 [0148]

임슬롯 2(Slot #2)의 채널 CH0를 이용하여 PANC로부터 패킷 Pkt F를 수신하여야 한다. 이로 인해, 타임슬롯 2(Slot #2)의 채널 CH1에서는 네트워크 노드들 간의 패킷 전송이 수행되지 않는다.

표 6에 예시된 패킷들 중 Pkt F 다음으로 에러가 가장 많이 발생한 조각(패킷)은 Pkt A이며, 마찬가지로 PANC가 [0149]

패킷 Pkt A를 전송한다(즉, Pkt A(@0)). 이때, PANC는 표 6을 참조하여, 패킷 Pkt A를 수신한 네트워크 노드들 간의 패킷 전송이 타임슬롯 3(Slot #3)의 채널 CH1에서 진행되도록 스케줄링할 수 있다. 구체적으로, PANC는 표 6을 참조하여, 패킷 Pkt A를 수신한 네트워크 노드들 중에서 패킷 전송을 수행할 송신자를 결정할 수 있다.

예를 들어, PANC는 표 6을 참조하여, 패킷 Pkt A를 수신한 네트워크 노드들(ND1~ND5) 중에서 가장 많은 조각(패 킷)을 가지고 있는 네트워크 노드(ND1)를 송신자로써 선택할 수 있다.

또는, PANC는 패킷 Pkt A를 수신한 네트워크 노드들(ND1~ND5) 중에서 선택된 네트워크 노드가 전송을 수행할 타 [0150]

임슬롯의 이전 타임슬롯에서 수행되는 전송 결과를 예측하고, 이러한 전송 결과 예측에 기초해 가장 많은 패킷 을 가질 것으로 추정되는 네트워크 노드를 송신자로써 결정할 수 있다. 예를 들어, 표 7에서, 네트워크 노드들 (ND1~ND5) 중 선택된 네트워크 노드는 타임슬롯 3(Slot #3)에서 패킷 전송을 수행하므로, PANC는 타임슬롯 3(Slot #3)의 이전 타임슬롯인 타임슬롯 2(Slot #2)에서 수행되는 패킷 재전송 결과를 예측하고, 이러한 예측에 기초하여 가장 많은 패킷을 보유할 것으로 추정되는 네트워크 노드를 전송 노드로써 결정할 수 있다. PANC는 송 수신 노드 간의 RSSI/LQI/송수신 성공률에 기반하여 전송 결과 예측을 수행할 수 있다. 또한 송신자는, PANC와 의 1:1 통신 시에 사용된 하향링크 GTS 슬롯 ID 순서대로 할당될 수 있다. 이때 에러가 발생한 데이터 조각을 보유한 노드의 개수가 상대적으로 빠르게 감소할 수 있고, 따라서 송신 가능한 후보 송신자의 개수가 상대적으 로 빠르게 증가할 수 있다.

다음으로, 송신자(또는 전송 노드)가 정해지면, PANC는 패킷 Pkt A를 보유하는 네트워크 노드들(ND1~ND5) 중에 [0151]

서 송신자를 제외한 나머지 네트워크 노드들(예, ND2, ND3, ND4, ND5)에 의해 가장 많이 수신되지 못한 패킷(즉, 에러가 발생한 조각)을 송신자에 의해 전송될 패킷으로써 선택할 수 있다. 예를 들어, 네트워크 노드 들(ND2, ND3, ND4, ND5)의 75%(ND2, ND3, ND4)가 패킷 Pkt C을 수신하지 못하였으므로, PANC는 패킷 Pkt C를 송신자(예, ND1)에 의해 전송될 패킷으로써 결정할 수 있다(즉, Pkt C(@1)).

이와 같이, 표 7에 예시된 턴(Turn #12)에 속하는 타임슬롯 3(Slot #3)의 채널 CH0 및 CH1을 위한 송/수신자가 [0152]

결정된다. 마찬가지로, 이러한 방법을 통해, 표 7의 나머지가 채워질 수 있다. 예를 들어, 표 7에는, 턴(Turn

#12)에 속하는 타임슬롯 4(Slot #4)에서 채널 CH0을 통해 패킷 Pkt U가 PANC에 의해 전송되고, 채널 CH1을 통해 패킷 Pkt E가 네트워크 노드(ND7)에 의해 전송되는 경우가 예시되어 있다. 다른 예를 들어, 표 7에는, 턴(Turn

#12)에 속하는 타임슬롯 5(Slot #5)에서 채널 CH0을 통해 패킷 Pkt L가 PANC에 의해 전송되고, 채널 CH1을 통해 패킷 Pkt B가 네트워크 노드(ND1)에 의해 전송되는 경우가 예시되어 있다.

마찬가지로, PANC는 이와 동일한 방법으로, 다음 턴(Turn #13)을 위한 재전송 스케줄 테이블을 생성할 수 있으 [0153]

(19)

며, 이는 표 8에 예시되어 있다.

네트워크 노드들(ND1~ND20)이 수신하지 못한 패킷이 없도록, 필요한 회수의 턴을 통해 패킷 재전송이 수행될 수 [0154]

있다.

표 8

[0155] Turn #13

CAP GTS

Slot #0 Slot #1 Slot #2 Slot #3 Slot #4 Slot #5 CH0     Pkt T(@0) Pkt O(@0) Pkt S(@0) Pkt R(@0)

CH1   Pkt I(@12) Pkt V(@12)

예를 들어, 표 8에는, 턴(Turn #13)에 속하는 타임슬롯 2(Slot #2)에서 채널 CH0을 통해 패킷 Pkt T가 PANC에 [0156]

의해 전송되고, 채널 CH1을 통해 패킷 Pkt I가 네트워크 노드(ND12)에 의해 전송되는 경우가 예시되어 있다.

다른 예를 들어, 표 8에는, 턴(Turn #13)에 속하는 타임슬롯 3(Slot #3)에서 채널 CH0을 통해 패킷 Pkt O가 PANC에 의해 전송되고, 채널 CH1을 통해 패킷 Pkt V가 네트워크 노드(ND12)에 의해 전송되는 경우가 예시되어 있다. 또 다른 예를 들어, 표 8에는, 턴(Turn #13)에 속하는 타임슬롯 4(Slot #4)에서 채널 CH0을 통해 패킷 Pkt S가 PANC에 의해 전송되고, 턴(Turn #13)에 속하는 타임슬롯 5(Slot #5)에서 채널 CH0을 통해 패킷 Pkt R 가 PANC에 의해 전송되는 경우가 예시되어 있다.

다음으로, 중복이 최소화되도록 추가 채널을 배치하는 방법(방법 M200)에 대하여 설명한다.

[0158]

상술한 전송 스케줄링에서는, 하나의 타임슬롯에서 서로 다른 채널들을 통해 동시에 전송되는 패킷들의 수신 대 [0159]

상자들이 서로 중복되지 않았다.

PANC가 수신 대상자들이 중복되지 않도록 스케줄링할 수 없는 경우가 발생할 수도 있다. 즉, PANC가 수신 대상 [0160]

자의 중복이 허용되는 스케줄링을 수행하는 경우가 발생할 수도 있다.

구체적으로, PANC는 이미 할당된 패킷이 배치된 타임슬롯과 동일한 타임슬롯 그리고 이미 할당된 패킷이 배치된 [0161]

채널과 다른 채널에, 아직 미 할당된 패킷을 배치할 수 있다. 이러한 경우에, PANC는 그 타임슬롯에 할당되는 수신 네트워크 노드들의 중복이 없거나 중복이 가장 적은 순으로, 아직 미 할당된 패킷을 추가 채널에 배치할 수 있다. 만약 이러한 배치 규칙을 만족하는 복수의 후보 패킷들이 존재한다면, PANC는 복수의 후보 패킷들 중 에서 제1 배치 조건을 만족하는 패킷에게 우선순위를 부여할 수 있다. 상술한 바와 같이, 제1 배치 조건은 패 킷이 배치되면 해당 패킷을 수신할 수 있는 네트워크 노드의 수가 많으면서 해당 패킷을 이미 수신한 네트워크 노드의 수가 적을 것을 포함할 수 있다.

PANC는 이러한 추가 채널 배치를, 채널을 기준으로 수행할 수 있고, 또는 타임슬롯을 기준으로 수행할 수도 있 [0162]

다. 전자를 '채널 우선에 기반한 추가 채널 배치'라 하고, 후자를 '타임슬롯 우선에 기반한 추가 채널 배치'라 한다. 예를 들어, 채널 우선에 기반한 추가 채널 배치의 경우에, PANC는 복수의 채널 중 제1 채널(서로 다른 타임슬롯들의 제1 채널)에 패킷들을 우선으로 배치한 후, 제2 채널(서로 다른 타임슬롯들의 제2 채널)에 다른 패킷들을 배치할 수 있다. 다른 예를 들어, 타임슬롯 우선에 기반한 추가 채널 배치의 경우에, PANC는 복수의 타임슬롯들 중 제1 타임슬롯(제1 타임슬롯의 채널들)에 패킷들을 우선으로 배치한 후, 제2 타임슬롯(제2 타임슬 롯의 채널들)에 다른 패킷들을 배치할 수 있다.

타임슬롯 우선에 기반한 추가 채널 배치가 사용되는 경우에, 표 7은 아래의 표 9와 같이 변경될 수 있다. 표 9 [0164]

에서는, 3개의 채널(예, CH0, CH1, CH2)이 사용됨을 가정한다.

패킷 Pkt F를 이미 수신한 네트워크 노드 중 ND1은 타임슬롯(Slot #2)의 채널 CH1에서 패킷 Pkt C, Pkt I, Pkt [0165]

V를 전송할 수 있고, ND2 및 ND3는 타임 슬롯(Slot #2)의 채널 CH1에서 Pkt I, Pkt V를 전송할 수 있다. 패킷 Pkt C, Pkt I, 및 Pkt V 중에서 가장 많은 네트워크 노드들에게 전송될 수 있으면서 그 패킷을 이미 수신한 네 트워크 노드의 수가 적은 패킷이 선택될 수 있다. 예를 들어, 패킷 Pkt C 이 선택될 수 있다. 상기 선택된 패 킷 Pkt C가 네트워크 노드(ND1)에 의해 타임슬롯(Slot #2)의 채널 CH1에서 전송되도록, 스케줄링될 수 있다.

수치

표 6에 예시된 패킷들이 에러가 가장 많이 발생한 조각(패킷) 순서대로 표 7에 채워질 수 있다.
표 6 Pkt #

참조

관련 문서

명 세 서 청구범위 청구항 1 원본 안저영상FUNDUS IMAGE에 대한 전처리 영상을 기반으로 상기 원본 안저영상에 대한 복수개의 변형 영상들 을 생성하는 데이터 증폭 단계; 상기 복수개의 변형 영상들을 기반으로 서로 종류가 다른 복수개의 개별 학습 모델들을 학습시키고, 학습된 복 수개의 개별 학습 모델들 각각의 출력을

명 세 서 청구범위 청구항 1 건축 문화재를 구성하는 부재의 정보를 포함하는 실측도면을 터치스크린상에 디스플레이하는 실측도면 배치부; 상기 터치스크린을 통해 입력되는 다수의 점을 근거로 모델링을 수행하여 3차원의 부재모델을 생성하는 부재모 델 생성부; 상기 부재모델 생성부에서 생성된 상기 부재모델을 저장하는 데이터베이스; 및

청구항 8 제7항에서, 상기 제거하는 단계는, 상기 적어도 하나의 송신 노드 중 제1 송신 노드의 SNR과, 상기 제1 송신 노드의 MCS를 바탕으로 결정된 제1 임 계값의 크기를 비교하는 단계, 그리고 상기 비교 결과를 바탕으로 상기 제1 송신 노드로부터 수신한 제1 데이터에 간섭 제거 합성interference

청구항 5 제1항에 있어서, 상기 단말기는 확장 순환 전치 신호extended cyclic prefix를 이용하여 데이터를 전송하는 것인 수신 성공 여부 정보 수신 방법 청구항 6 무선통신 시스템의 기지국에서 단말기로부터 수신된 데이터에 대한 수신 성공 여부 정보를 전송하는 방법에 있 어서, 기준 신호에 대한 순환 천이

청구항 10 지상파 DMB 전송 프레임의 고속 정보 채널FIC : Fast Information Channel을 통해 제공된 링크 정보 추출 방 법에 있어서, 상기 방법은, 상기 FIC 내의 정보 블록 중 하나에 속한 FIGFast Information Group에 포함된 링크 플래그를 분석하는 단계; 및 상기 분석 결과

명 세 서 청구범위 청구항 1 단말간 직접 통신에서 단말의 멀티캐스트 서비스 제공 방법으로서, 멀티캐스트 서버로 멀티캐스트 서비스의 시작을 요청하는 서비스 시작 요청 메시지를 전송하는 단계, 상기 멀티캐스트 서버로부터 상기 시작 요청을 승인하는 결과를 포함하는 서비스 시작 응답 메시지를 수신하는 단계, 상기 멀티캐스트

통신 시스템의 수신기로서, 프로세서processor; 및 상기 프로세서에 의해 실행되는 적어도 하나의 명령이 저장된 메모리memory를 포함하고, 상기 적어도 하나의 명령은, 하이브리드 빔포밍이 적용된 빔beam들을 통해 상기 통신 시스템의 송신기로부터 참조 신호reference signa l들을 수신하고; 상기 참조

명 세 서 청구범위 청구항 1 애드 혹Ad-Hoc 방송 서비스를 제공하는 마스터 방송 송신기가, 신규 방송 송신기로부터 채널 공유 요청을 수 신하는 단계; 상기 마스터 방송 송신기가, 상기 애드 혹 방송 서비스에 상응하는 어느 하나의 방송 채널의 전송 프레임을 분 할한 복수개의 서브 프레임들 중 하나의 서브 프레임을 상기 신규