KR100800997B1

KR100800997B1 - 통신 스케쥴링 장치 및 방법

Info

Publication number: KR100800997B1
Application number: KR1020060058215A
Authority: KR
Inventors: 예경욱
Original assignee: 삼성전자주식회사
Priority date: 2005-10-13
Filing date: 2006-06-27
Publication date: 2008-02-11
Anticipated expiration: 2026-06-27
Also published as: US20070086341A1; JP2007110710A; JP4414991B2; CN1949913B; KR20070041303A; CN1949913A; US7675884B2

Abstract

통신 스케쥴링 장치 및 방법을 제공한다. 통신 스케쥴링 장치는 소정의 기준 노드를 기점으로 기준 노드의 복수개의 자식 노드가 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 제어부 및 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 기준 노드의 부모 노드와 기준 노드간에 통신 스케쥴링을 수행하는 스케쥴링부를 포함한다.

센서 네트워크, RTS(Request To Send), CSMA/IC(Carrier Sense Multiple Access/ID Countdown)

Description

통신 스케쥴링 장치 및 방법{Apparatus and method for communication scheduling}

도 1은 종래 센서 네트워크에서 크로스 레이어 스케쥴링을 통해 각 노드들에게 통신 시간을 할당하는 개념도이다.

도 2는 본 발명의 일 실시예에 따른 통신 스케쥴링 장치의 블록도이다.

도 3은 상기 도 2를 이용한 통신 스케쥴링 방법의 순서도이다.

도 4는 CSMA/IC의 개념도이다.

도 5는 본 발명의 일 실시예에 따른 노드들간 전송되는 데이터 프레임의 구조를 도시한다.

도 6은 본 발명의 일 실시예에 따른 통신 스케쥴링의 개념도이다.

도 7은 본 발명의 일 실시예에 따른 복수개의 노드간 통신 스케쥴링을 수행하는 일 예를 도시한다.

도 8은 본 발명의 일 실시예에 따른 시뮬레이션을 통한 효과를 도시한다.

<도면의 주요 부분에 관한 부호의 설명>

200: 통신 스케쥴링 장치

210: 구성부 220: 센서부

230: 제어부 240: 스케쥴링부 250: 송수신부

본 발명은 통신 스케쥴링 장치 및 방법에 관한 것으로서, 더욱 상세하게는 노드들간 통신 스케쥴링에 필요한 제어 패킷들을 효율적으로 송수신하도록 하는 통신 스케쥴링 장치 및 방법에 관한 것이다.

센서 기술, MEMS 기술, 저전력 전자 공학 기술, 저전력 RF 설계 기술 등의 발달로 무선 네트워크를 통하여 연결될 수 있는 소형, 저가, 저전력의 센서 노드들이 개발되어 왔다. 이러한 센서 노드들은 센싱, 데이터 처리, 통신 컴포넌트들로 구성되고, 많은 수의 센서 노드들이 매우 밀접한 지역에 조밀하게 배치된 무선 센서 네트워크를 형성하여 군사, 홈 네트워크, 환경 감시, 공장 관리, 재난 감시 등의 다양한 응용에 적용될 수가 있다. 상기 센서 네트워크에서 센서 노드의 위치는 미리 결정될 필요가 없으므로, 접근이 어려운 영역이나 재난 구조를 위한 응용을 위해 임의로 배치될 수 있다. 그러므로, 센서 네트워크 프로토콜은 자가 구성(self-organizing) 능력을 가지며, 센서 노드들이 서로 협력하여 동작한다.

또한, 센서 네트워크는 센서 노드들이 배치된 센서 필드(sensor field)와 센서 필드와 외부망을 연결하는 싱크(sink)로 구성된다. 즉, 상기 싱크를 통하여 센서 필드에서 수집된 데이터가 전달될 수 있다.

센서 노드들이 센서필드에 배치된 이후, 센서 노드들이 수집한 정보를 최종적으로 수집하는 싱크 노드(BS)는 센서 노드들이 어떠한 데이터를 수집해야 하는지를 설명하고 있는 인터레스트 쿼리 패킷(interest query packet)을 플러딩(flooding)한다. 인터레스트 쿼리 패킷이 플러딩되고 나면, 네트워크 토폴로지는 트리(tree)구조가 된다.

즉, 싱크 노드가 인터레스트 쿼리 패킷을 전체 센서 노드들에게 플러딩하면, 싱크 노드가 소스 노드가 되고 3, 6, 10번 노드가 목적 노드가 된다. 이후, 3, 6, 10번 노드는 자신이 수신한 인터레스트 쿼리 패킷을 다시 주위의 센서 노드들에게 전송한다. 이때 3, 6, 10 번 노드는 소스 노드가 되며, 2, 4, 9, 7, 8번 노드가 목적 노드가 된다. 즉, 노드 3의 목적 노드는 2번 노드가 되고, 노드 6의 목적 노드는 4, 9번 노드가 되며, 노드 10의 목적 노드는 7, 8번 노드가 된다. 상기한 방식으로 인터레스트 쿼리 패킷을 마지막 노드까지 계속 전달하게 되면, 도면에서 화살표로 연결한 상기 트리 구조가 생성된다

이후, 자식 노드인 1, 5, 9, 7, 8번 노드는 자신이 수집한 데이터를 자신의 부모 노드인 2, 4, 6, 10번 노드에게 전송하고 2, 4, 6, 10번 노드는 자신의 부모 노드인 3, 및 BS(기지국) 노드에게 다시 데이터를 전송하며, 3번 노드는 다시 BS에게 전송함으로써 최종적으로 데이터를 수집할 수 있다.

따라서 상기 트리 구조에서, 가장 하단에 위치한 자식 노드에서부터 자신의 부모 노드로 계속 통신 스케쥴링을 수행하여 싱크 노드(BS)까지 통신 스케쥴링을 완료하고, 이를 통해 센서 노드들이 수집한 데이터를 효율적으로 싱크 노드에게 전 송할 수 있게 된다.

한편, 크로스 레이어 스케쥴링(cross layer scheduling)은 소스 노드(source node)가 목적 노드(destination node)로 전송하는 RTS(Request To Send) 패킷, 목적 노드가 RTS 패킷을 수신하였음을 소스 노드에게 알리는 CTS(Clear To Send) 패킷, 소스 노드가 실제 데이터 패킷을 얼마 동안 전송할 것인지에 대한 통신 시간을 목적 노드에게 알리는 RSETUP(Route SETUP) 패킷, 및 목적 노드가 통신 스케쥴링이 확정되었음을 소스 노드에게 알리는 ACK 패킷으로 구성된다.

상기 크로스 레이어 스케쥴링은, 통신 시간을 확정하는 단계와 확정된 통신 시간에 따라 패킷을 전송하는 단계로 구성된다. 통신 시간을 확정하는 단계는 소정 지역에 노드들이 배치된 이후 최초 한 번만 수행되며, 통신 시간을 확정하는 단계에서 노드들은 통신 시간을 통신 스케쥴링하기 위하여 제어 패킷(RTS, CTS, RSETUP, ACK 패킷)들을 사용한다. 크로스 레이어 스케쥴링에서, 통신 스케쥴링의 시작은 토폴로지의 가장 하단에 위치한 노드에서부터 시작하는데, 이는 실제 센서 네트워크에서 대부분의 패킷은 싱크(sink) 노드로 전송되어야 하기 때문이다. 상기 크로스 레이어 스케쥴링에 대한 보다 구체적인 내용은 “Cross-Layer Scheduling for Power Efficiency in Wireless Sensor; M.L. Sichitiu”를 참조하기 바란다.

상기 통신 스케쥴링을 정하기 원하는 소스 노드는 자신의 이웃 홉(next hop)에 해당하는 노드를 목적 노드로 정한 다음, RTS 패킷을 전송한다. 소스 노드가 전송하는 RTS 패킷에는, RTS 패킷을 전송할 때의 시간 즉 타임 스탬프(time-stamp) 값이 기록되어 있는데, 상기 타임 스탬프값은 실제 데이터 패킷을 보낼 때의 통신 시작 시간이다. RTS 패킷의 목적 노드가 패킷을 성공적으로 수신하였으면, 다시 소스 노드에게 수신에 대한 응답으로 CTS 패킷을 전송한다. CTS 패킷을 소스 노드가 수신하였다면, 소스 노드는 얼마 동안 패킷을 보낼 것인지에 대한 통신 시간 정보를 담고 있는 RSETUP 패킷을 목적 노드에게 전송한다. 목적 노드는 RSETUP 패킷을 성공적으로 수신하고, RTS 패킷을 보낸 시간부터 RSETUP 패킷에 기록된 시간만큼 통신 스케쥴링을 확정한다.

그리고, 이후 목적 노드는 소스 노드에게 ACK 패킷을 전송하여, RTS 패킷을 보낸 시간부터 RSETUP 패킷에 명시된 시간까지 통신 스케쥴링 되었음을 알린다. 상기 과정을 토폴로지의 가장 하단에 위치한 노드들에서부터 싱크노드로 통신 스케쥴링을 확정하게 된다. 상기 통신 시간을 확정하는 단계에서, 모든 노드들이 통신 시간을 확정하고 나면, 확정된 통신 시간 동안 노드들이 실제 데이터 패킷을 전송하게 된다. 즉, 소정의 센서 노드가 통신을 수행할 시간이면 자신의 트랜시버(transceiver)를 RX 혹은 TX로 맞추어 통신을 수행하고, 자신이 통신할 시간이 아니면 슬립(sleep)상태를 유지하여 파워를 절약할 수 있다.

그러나, 복수개의 센서 노드가 서로 통신을 간섭할 수 있는 범위 내에서 동시에 RTS 패킷을 전송하려 하거나, 히든 노드 터미널(hidden node terminal)과 같은 문제들 때문에 RTS 패킷이 목적 노드에 정상적으로 수신되지 못한 경우, RTS 패킷을 전송할 때의 시간은 실제 데이터 통신을 수행하는 구간에서 사용할 수 없게 된다. RTS 패킷이 정상적으로 송수신되지 못한 경우, 소스 노드는 다시 RTS 패킷을 재전송하게 되고, 이러한 재전송이 반복될수록 센서 노드는 불필요한 전력을 소모 하게 된다.

또한, 제어 패킷들(RTS, CTS, RSETUP, ACK)의 송수신 과정 중, 패킷 로스(packet loss)가 발생되면 처음부터 RTS 패킷을 다시 보내게 됨으로써, 불필요한 전력을 소모할 수 있다.

이외에도, 소정의 센서 노드가 라우팅 패스(routing path)의 중간노드인 경우, 상기 중간 노드가 목적 노드와 통신 스케쥴링하는 과정에서 RTS 패킷이 손실된다면, 중간노드는 소정의 시간이 경과한 후에 다시 목적 노드와 통신 스케쥴링을 시도하므로, 실제 데이터 패킷을 전송하는 시간이 지연될 수 있다.

　따라서, 센서 네트워크에서 센서 노드들이 통신 스케쥴링에 필요한 제어 패킷들을 송수신하는 과정에서, 패킷의 재전송에 따른 불필요한 전력 손실을 막고, 패킷의 지연 시간을 줄일 필요성이 제기된다.

본 발명은 통신 스케쥴링 장치 및 방법을 제공하는데 그 목적이 있다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 통신 스케쥴링 장치는 소정의 기준 노드를 기점으로 기준 노드의 복수개의 자식 노드가 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단 하는 제어부 및 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 기준 노드의 부모 노드와 기준 노드간에 통신 스케쥴링을 수행하는 스케쥴링부를 포함한다.

본 발명의 실시예에 따른 통신 스케쥴링 방법은 소정의 기준 노드를 기점으로 기준 노드의 복수개의 자식 노드가 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 단계 및 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 기준 노드의 부모 노드와 기준 노드간에 통신 스케쥴링을 수행하는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

통신 스케쥴링 장치(200)는 구성부(210), 센서부(220), 제어부(230), 스케쥴링부(240), 및 송수신부(250)를 포함하며, 통신 스케쥴링 장치(200)는 소정 노드내 에 구성될 수 있다.

구성부(210)는 기준 노드와 다른 노드간 소정 시간 동안 통신을 수행할 수 있도록 통신 스케쥴링을 수행하기 위해 기준 노드의 제어 패킷에 따라 할당된 비트 값과 기준 노드의 고유 주소를 나타내는 비트 값을 조합하여 비트 스트링을 구성한다. 상기 기준 노드의 고유 주소는 기준 노드의 MAC 주소를 이용하는 것이 바람직하며, 기준 노드는 비트 스트링을 이용하여 소정의 제어 패킷을 송수신할 수 있는 미디어(media)를 선점할 수 있다.

이때, 상기 미디어 선점을 위해 구성부(210)는 상기 비트 스트링에 포함된 제어 패킷의 비트 값을 이용하여 우선 순위를 정할 수 있다. 즉, 구성부(210)는 RTS 패킷의 경우 001, CTS 패킷의 경우 010, WTS 패킷의 경우 011, ACK 패킷의 경우 100으로 비트 값을 할당하여 비트 값이 클수록 우선 순위를 높게 설정할 수 있으며, 우선 순위를 통해 미디어를 선점한 기준 노드와 다른 노드간 가능한 신속히 통신 스케쥴링이 완료될 수 있도록 할 수 있다. 보다 구체적인 설명은 이하 도 5 내지 도 7을 참조하기 바란다.

또한, 구성부(210)는 기준 노드와 다른 노드간 통신할 통신 시간을 타임 슬롯 번호로 구성하여 제어 패킷내에 포함시킬 수 있다. 예를 들어 데이터 통신 전체 시간이 100msec라고 하고, 1 단위 시간을 10msec라고 하면, 총 10개의 타임 슬롯이 구성될 수 있다. 이때, 구성부(210)는 상기 타임 슬롯에 1번 슬롯(1~10msec), 2번 슬롯(11~20msec), 3번 슬롯(21~30msec)등으로 시간대에 따라 순차적으로 번호를 할당함으로써 복수개의 타임 슬롯 번호를 할당할 수 있으며, 기준 노드와 다른 노드 간 통신 시간을 나타내는 상기 타임 슬롯 번호는 제어 패킷(RTS, CTS, ACK 패킷)내에 포함될 수 있다.

상기 RTS(Request To Send) 패킷은 자식 노드가 기준 노드로 전송하는 패킷이며, CTS(Clear To Send) 패킷은 기준 노드가 RTS 패킷을 수신하였음을 자식 노드에게 알리는 패킷일 수 있다. 또한 WTS(Wait To Send) 패킷은 상기 CTS 패킷의 전송을 센싱하여 히어링한 동일 레벨상의 자식 노드가 기준 노드에게 자신과 통신 스케쥴링이 되지 않았음을 알리는 패킷이며, ACK 패킷은 자식 노드가 통신 스케쥴링이 확정되었음을 기준 노드에게 알리는 패킷일 수 있다.

센서부(220)는 기준 노드가 다른 노드와 제어 패킷을 송수신하고 있는 지 여부를 감지(센싱; sensing)한다. 예를 들어, 비트 스트링을 이용하여 미디어를 선점한 자식 노드(제 2노드)가 기준 노드(제 1노드)로 RTS 패킷을 전송하고, RTS 패킷을 수신한 제 1노드가 응답으로 CTS 패킷을 제 2노드로 전송한 경우, 제 2노드와 동일 레벨상에 있는 자식 노드(제 3 노드)는 제 1노드가 제 2노드로 CTS 패킷을 전송하는 것을 센서부(220)를 통해 히어링한 후, WTS 패킷을 제 1노드로 전송하여 자신과 통신 스케쥴링이 아직 수행되지 않았음을 알릴 수 있다. 이때, CSMA/IC 방식을 이용할 경우, 기준 노드로부터 2 홉(hop) 범위안에 있는 자식 노드들이 제어 패킷의 송수신 여부를 감지할 수 있다.

또한, 기준 노드는 센서부(220)를 통해 다른 노드로부터 수신된 비트 값이 존재하는 지 여부를 센싱하여 히어링할 수 있다.

제어부(230)는 기준 노드를 기점으로 상기 기준 노드의 복수개의 자식 노드 가 상기 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 모두 완료했는 지 여부를 판단한다. 본 실시예에서는 트리 구조의 네트워크 토폴로지를 기반으로 통신 스케쥴링을 수행하는데, 토폴로지의 리프(leaf) 노드에서부터 통신 스케쥴링을 시작할 경우, 제어부(230)는 토폴로지의 하나의 소정 노드를 기준으로 모든 자식 노드들이 통신 스케쥴링을 완료되었을 때 상기 기준 노드의 부모 노드와 통신 스케쥴링을 수행하도록 하여, 제어 패킷들의 양과 전송 횟수를 줄일 수 있다. 즉, 기준 노드와 통신 스케쥴링을 수행하지 않은 자식 노드는 WTS(Wait To Send) 패킷을 기준 노드에게 전송하여 자신이 아직 기준 노드와 통신 스케쥴링을 수행하지 않았음을 제어부(230)로 알릴 수 있다.

스케쥴링부(240)는 상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 모두 완료한 경우 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행한다. 예를 들어 스케쥴링부(240)는, 상기 기준 노드가 자신의 자식 노드와 모두 통신 스케쥴링을 완료한 것을 제어부(230)를 통해 판단한 경우, 자식 노드로부터 전송 받은 ACK 제어 패킷에 포함된 통신 시간을 나타내는 타임 슬롯 번호들을 판독한다. 그리고, 스케쥴링부(240)는 판독된 타임 슬롯 번호를 통해 자신의 부모 노드와 통신 스케쥴링을 수행하는 과정에서, 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화할 수 있는 타임 슬롯 번호를 선택하고, 기준 노드의 부모 노드로 상기 타임 슬롯 번호를 포함한 제어 패킷을 전송할 수 있다. 상기 수집된 정보에는, 예를 들어 특정 영역에서 자식 노드들이 수집한 상기 영역의 온도, 전자 파, 오염도, 위치, 지형, 사물 등의 다양한 정보들이 포함될 수 있으며, 통신 스케쥴링이 완료된 이후, 기준 노드는 기지국(BS)으로 상기 정보들을 포함한 데이터 패킷을 전송 지연을 최소화할 수 있는 통신 시간에 전송할 수 있다.

즉, 기준 노드가 자식 노드들과 1, 2, 3번 타임 슬롯에서 통신 스케쥴링이 완료된 경우 기준 노드는 자신의 통신 가능한 통신 시간 대인 4, 5번 타임 슬롯을 RTS 제어 패킷내에 포함시켜 자신의 부모 노드로 전송할 수 있고, 이후 통신 스케쥴링을 수행하기 위한 제어 패킷들을 자신의 부모 노드와 송수신하게 된다.

이때, 스케쥴링부(240)는 노드 상호간(부모 노드와 자식 노드)의 통신 가능한 통신 시간들을 비교하여 공통적으로 사용 가능한 타임 슬롯 번호를 선택하여 통신 스케쥴링을 수행하는 역할을 수행할 수 있으며, 바람직하게는 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화할 수 있는 타임 슬롯 번호를 선택하게 된다. 보다 더 구체적인 설명은 이하 도 6 및 도 7에서 후술하기로 한다.

송수신부(250)는 각 노드간 데이터 패킷을 송수신한다. 즉, 송수신부(250)는 상기 비트 스트링의 자리 값에 따라 소정의 비트 값을 전송 또는 수신하거나 상기 제어 패킷들을 송수신할 수 있다.

도 2에서 도시된 각각의 구성요소는 일종의 '모듈'로 구성될 수 있다. 상기 '모듈'은 소프트웨어 또는 Field Programmable Gate Array(FPGA) 또는 주문형 반도체(Application Specific Integrated Circuit, ASIC)과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드 웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다.

상기 도 2에서 상술된 중복된 내용은 되도록 생략하며, 통신 스케쥴링하는 방법의 과정을 각 단계별로 설명하기로 한다. 이하 기준 노드를 기점으로 상기 기준 노드는 부모 노드로서의 역할을 수행하며, 자신의 자식 노드들과 통신 스케쥴링을 수행한다고 가정한다.

구성부(210)는 통신 스케쥴링을 수행하기 위한 기준 노드의 제어 패킷에 따라 할당된 비트 값과 기준 노드의 고유 주소를 나타내는 비트 값을 조합하여 비트 스트링을 구성한다(S301). 이때, 구성부(210)는 상기 제어 패킷에 따라 할당된 비트 값을 이용하여 상기 제어 패킷에 우선 순위를 할당할 수 있으며, 상기 기준 노드의 고유 주소는 기준 노드의 MAC 주소를 이용하는 것이 바람직하며, 기준 노드는 비트 스트링을 이용하여 소정의 제어 패킷을 송수신할 수 있는 미디어(media)를 선 점할 수 있다. 또한, 구성부(210)는 RTS 패킷의 경우 001, CTS 패킷의 경우 010, WTS 패킷의 경우 011, ACK 패킷의 경우 100으로 비트 값을 할당하여 비트 값이 클수록 우선 순위를 높게 설정할 수 있으며, 우선 순위를 통해 기준 노드와 다른 노드간 가능한 신속히 통신 스케쥴링이 완료될 수 있도록 할 수 있다.

기준 노드는 자신의 비트 스트링의 각 자리 값에 따라 소정의 비트 값을 송수신부(250)를 통해 전송하거나, 다른 노드로부터 수신된 비트 값이 존재하는 지 여부를 센서부(220)를 통해 센싱한다(S311). 즉, 기준 노드는 자신의 비트 스트링의 각 자리의 비트 값이 1이면 짧은 한 비트 값을 송수신부(250)를 통해 전송(transmit)하고, 비트 값이 0이면 단순히 수신되는 데이터 즉, 다른 노드로부터 수신되는 비트 값이 존재하는 지 여부를 센서부(220)를 통해 센싱(sensing)할 수 있다.

다음 단계에서, 기준 노드는 비트 스트링을 이용하여 미디어를 선점하고, 자식 노드로 제어 패킷을 전송한다(S321). 이때, 자식 노드로부터 RTS 패킷을 이미 수신한 경우 기준 노드는 CTS 패킷을 자식 노드로 전송하게 되고, 자식 노드는 기준 노드와 통신할 통신 시간을 확정하여 ACK 패킷을 다시 기준 노드로 전송하게 된다.

다음 단계에서, 기준 노드와 상기 기준 노드의 자식 노드간 제어 패킷을 송수신하고 있는 것을 센서부(220)를 통해 감지한 상기 자식 노드와 동일 레벨상의 다른 자식 노드는, 자신이 기준 노드와 통신 스케쥴링을 아직 수행하지 않았음을 제어부(230)를 통해 판단하고, 상기 기준 노드에게 통보한다(S331). 즉, 상기 CTS 패킷을 감지한 동일 레벨상의 다른 자식 노드는 WTS 패킷을 기준 노드로 송수신부(250)를 통해 전송하여 자신과 통신 스케쥴링이 아직 수행하지 않았음을 알릴 수 있다.

상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 모두 완료한 경우, 스케쥴링부(240)를 통해 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행한다(S341). 이때, 기준 노드는 바람직하게는 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화할 수 있는 통신 시간을 선택하여 자신의 부모 노드와 통신 스케쥴링을 수행할 수 있다.

상기 통신 스케쥴링하는 방법의 구체적인 예는 이하 도 6 및 도 7에서 후술하기로 한다.

도 4는 CSMA/IC의 개념도이다.

CSMA/IC(Carrier Sense Multiple Access/ID Countdown)는 센싱 범위(sensing range)가 통신 범위(communication range)의 2배 혹은 2배 이상일 수 있다. A노드와 B노드는 통신 범위(402)를 벗어나 있기 때문에 서로 통신을 수행할 수 없다. 하지만 A노드와 B노드는 각각의 센싱 범위를 통신 범위의 2배로 확대(404)하므로, 주위 노드들 사이에 패킷의 전송이 일어나고 있는지의 여부를 확인할 수 있다. 즉, A노드는 자신의 통신 범위를 벗어나 있으면서 센싱 범위안에 있는 B노드가 소정의 패킷을 전송하면, A노드는 수신한 패킷이 어떤 내용인지 알 수는 없지만, 단지 누군가가 현 시간에 미디어(media)를 사용하고 있다는 것을 센싱(sensing)할 수는 있 다. 상기 CSMA/IC에 대한 더 자세한 내용은, “A New Class of Collision-free MAC Protocol for Ad Hoc Wireless Networks; T. You, C-H. Yeh and H.S. Hassanein”를 참조하기 바란다.

데이터 프레임(500)을 전송하는 통신 구간은 통신 셋업(communication setup)(510) 구간과 데이터 통신(data communication)(520) 구간으로 구성될 수 있다.

최초, 상기 통신 셋업(510) 구간에서는 데이터 통신(520) 구간에서 사용할 통신 시간이 설정될 수 있으며, 통신 시간은 제어 패킷(530)내에 셋팅될 수 있다. 이때, 상기 제어 패킷(530)을 전송하기 앞서, 미디어(media)를 점유하기 위하여 일련의 비트 스트링(523)이 사용될 수 있다.

상기 비트 스트링(523)은 기준 노드가 전송하려는 제어 패킷에 따라 할당된 비트 값(525)과 기준 노드의 고유 주소를 나타내는 비트 값(527)을 조합(concatenation)하여 구성될 수 있다.

이때, 상기 제어 패킷에 따라 할당된 비트 값은 상기 제어 패킷의 우선 순위를 나타낼 수 있으며, 상기 기준 노드의 고유 주소는 기준 노드의 MAC 주소를 이용하는 것이 바람직하다. 즉, 구성부(210)는 RTS 패킷의 경우 001, CTS 패킷의 경우 010, WTS 패킷의 경우 011, ACK 패킷의 경우 100으로 비트 값을 할당하여 비트 값이 클수록 우선 순위를 높게 설정할 수 있으며, 우선 순위를 통해 기준 노드와 다 른 노드간 가능한 신속히 통신 스케쥴링이 완료될 수 있도록 할 수 있다.

상기 기준 노드는 자신의 비트 스트링의 각 자리의 비트 값이 1이면 짧은 한 비트 값을 전송(transmit)하고, 비트 값이 0이면 단순히 수신되는 데이터가 존재하는 지 센싱(sensing)하며 대기할 수 있다. 또한, 기준 노드는 비트 스트링을 이용하여 소정의 제어 패킷을 송수신할 수 있는 미디어(media)를 선점할 수 있다.

예를 들어 기준 노드의 제어 패킷과 기준 노드의 MAC 주소가 조합되어 0110001의 비트 스트링이 구성되어 있고, 이웃하는 A노드가 0100011로 비트 스트링이 구성되어 있다. 이때, 비트 스트링의 1번째 자리 값부터 3번째 자리 값까지는 제어 패킷을 나타내고 3번째 자리 값 이후부터는 노드의 MAC 주소를 나타낸다. 비트 스트링에서, 기준 노드와 A노드의 비트 스트링의 1번째 자리 값이 모두 0이므로, 기준 노드와 A노드는 단지 수신되는 데이터의 유무를 센싱하며 대기 상태에 있게 되고, 비트 스트링의 2번째 자리 값은 모두 1이므로, 기준 노드와 A노드 모두 한 비트 값을 전송하게 된다.

그러나, 3번째 자리 값에서는 기준 노드의 비트 값이 1값이고 A노드는 0이므로, 기준 노드는 미디어를 선점하게 되고 011에 대응되는 자신의 ACK 패킷을 전송하게 되며, A노드는 미디어 선점을 위해 경쟁하지 않고 대기 상태에 있게 된다. 즉, 기준 노드는 제어 패킷을 전송할 때마다 미디어 선점을 위해 상기한 원리에 따라 경쟁하게 된다.

또한, 기준 노드는 상기 MAC 주소를 이용하여 제어 패킷 전송을 위한 미디어를 선점할 수 있다. 즉, 01110001과 01100011으로 각각 기준 노드와 이웃하는 A노 드의 비트 스트링이 구성된 경우, 두 노드의 비트 스트링의 4번째 MAC 주소의 값이 기준 노드의 경우 1값이고 A노드는 0값을 가지므로, 기준 노드는 미디어를 선점하게 되고 자신의 제어 패킷(530)을 전송할 수 있게 된다.

또한, 구성부(210)는 기준 노드와 다른 노드간 통신할 통신 시간을 타임 슬롯 번호로 구성하여 제어 패킷내에 포함시킬 수 있다. 예를 들어 데이터 통신 전체 시간이 100msec라고 하고, 1 단위 시간을 10msec라고 하면, 총 10개의 타임 슬롯이 구성될 수 있다. 이때, 구성부(210)는 상기 타임 슬롯에 1번 슬롯(1~10msec), 2번 슬롯(11~20msec), 3번 슬롯(21~30msec)등으로 시간대에 따라 순차적으로 번호를 할당함으로써 복수개의 타임 슬롯 번호를 할당할 수 있으며, 기준 노드와 다른 노드간 통신 시간을 나타내는 상기 타임 슬롯 번호는 제어 패킷(RTS, CTS, ACK 패킷)(530)내에 포함될 수 있다.

상기 데이터 프레임(500)을 이용한 통신 스케쥴링에 대한 보다 구체적인 설명은 이하 도 6 및 도 7을 통해 후술하기로 한다.

도 6(a)에 도시된 바와 같이, 기준 노드에 해당하는 A노드와 상기 A노드와 통신 스케쥴링을 수행하려고 하는 B, C노드를 나타낸다. A노드와 B노드간 통신 스케쥴링을 수행하는 순서는 B노드가 A노드로 RTS 패킷을 전송하고, A노드가 수신에 대한 응답으로 CTS 패킷을 B노드로 전송하고, 다시 B노드가 ACK 패킷을 A노드로 전송하여 통신 스케쥴링이 맺어 졌음을 알린다(602). A노드와 C노드간 통신 스케쥴링을 수행하는 순서는 C노드가 A노드로 RTS 패킷을 전송하고, A노드가 수신에 대한 응답으로 CTS 패킷을 C노드로 전송하고, 다시 C노드가 ACK 패킷을 A노드로 전송하여 통신 스케쥴링이 완료되었음을 알린다(604).

상기 (602) 및 (604)의 통신 스케쥴링을 수행하는 과정은, A노드와 B노드간 또는 A노드와 C노드간 둘 중 어느 하나가 먼저 실행될 수 있다. 즉, 최초 센서 노드들이 배치되고 나면 B노드와 C노드는 각각 A와 통신 스케쥴링을 수행하기 위해 경쟁한다. B노드와 C노드는 제어 패킷을 전송하기에 앞서, 미디어를 선점하기 위해 경쟁하는 데, 이를 위해 일련의 비트 스트링(523)을 생성하여 경쟁하게 된다.

즉 도 6(b)에 도시된 바와 같이, 예를 들어, RTS 패킷의 비트 순서가 001이고, MAC 주소의 비트 순서가 011인 B노드의 경우, 비트 스트링(523)이 001011로 생성될 수 있다. C노드는 MAC 주소의 비트 순서가 110이므로 비트 스트링(523)이 001110으로 생성될 수 있다. 상기 생성된 비트 스트링을 통해 B노드와 C노드는 미디어를 선점하기 위해 서로 경쟁하게 된다.

먼저 1번째 및 2번째 비트에서, B 및 C노드는 0 값을 갖고 있으므로 제어 패킷을 전송하지 않고 다른 데이터 값의 수신 여부를 센싱하며 대기한다. 3번째 비트에서, B 및 C노드는 1 값을 갖고 있으므로 모두 한 비트 값을 전송할 수 있다. 4번째 비트(606)에서, B노드는 0, C노드는 1값을 갖고 있으므로, B노드는 센싱하며 대기 상태에 있고, C노드는 한 비트 값을 전송하게 된다. 이때, B노드는 C노드가 4번째 비트 스트링의 자리 값에서 전송한 비트 값을 센싱 즉, 히어링(hearing)하게 되어, B노드는 미디어를 선점하기 위한 경쟁에 참여하지 않고 대기하게 된다. 즉, B노드는 5번째 비트에서 1값을 갖지만 이미 4번째 비트에서 비트 값을 수신했기 때 문에, 5번째 비트 이후에는 대기 상태에 있게 된다.

따라서, 도 6(c)에 도시된 바와 같이, 미디어를 선점한 C노드는 RTS 패킷(607)을 A노드에게 전송하고, A노드는 CTS 패킷(609)으로 C노드에게 응답한다. A노드가 CTS 패킷(609)으로 응답하는 과정에서도 미디어를 선점하는 과정을 먼저 거치게 된다. 즉, CTS 패킷(609)에 부여된 비트(608)와 MAC 주소의 비트(610)가 조합된 비트 스트링을 이용하여 상기 도 6(b)에서 상술된 원리를 이용하여 A노드는 미디어를 선점하고, 제어 패킷 구간에서 CTS 패킷(609)을 C노드로 전송할 수 있게 된다.

이때, 제어 패킷(RTS 패킷, CTS 패킷)에는 각각 C노드와 A노드 상호간 실제 데이터 통신 구간에서 사용할 수 있는 통신 시간을 나타내는 타임 슬롯 번호가 포함될 수 있다. 예를 들어 C노드가 A노드로 전송한 RTS 패킷(607)은 2, 3번과 같이 데이터 통신에서 사용할 수 있는 타임 슬롯 번호를 포함하고 있고, RTS 패킷(607)을 수신한 A노드는 자신이 사용가능한 타임 슬롯 번호가 3, 4번인 경우 CTS 패킷(609)에 상기 번호를 포함시켜 A노드로 전송한다. 이후, C노드는 자신이 데이터 통신 시간에서 사용할 수 있는 타임 슬롯 번호들과 A노드가 사용할 수 있는 타임 슬롯 번호들을 비교하여 공통적으로 사용 가능한 타임 슬롯 번호인 3번 슬롯 번호를 추출하여 ACK 패킷을 A노드로 전송하여 통신 스케쥴링을 완료하게 된다. 이때, 공통적으로 사용 가능한 타임 슬롯 번호들이 다수인 경우(3, 4 번), 바람직하게는 C노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화할 수 있는 타임 슬롯 번호(즉 3번)를 선택할 수 있다.

도 7(a)에 도시된 바와 같이, 상기한 원리들을 이용하여, 기준 노드인 B노드와 C노드는 복수개의 제어 패킷을 차례로 송수신하여, 통신 스케쥴링을 수행한다. 즉, 비트 스트링을 통해 미디어를 선점한 C노드는 RTS 패킷을 B노드로 전송하고, B노드는 다시 CTS 패킷을 미디어 선점을 통해 C노드로 전송한다. 이후 C노드는 공통적으로 사용 가능한 통신 시간을 추출하여 ACK 패킷을 B노드로 전송하게 된다(701, 702, 703). 이때, RTS(001)< CTS(010)< WTS(011)< ACK(100) 순서로 우선 순위가 정해져 비트 값이 높게 할당되어 비트 스트링내에 포함되어 있다. 따라서 상기 우선 순위를 통해 미디어를 선점한 기준 노드와 자식 노드간 신속히 통신 스케쥴링이 완료될 수 있도록 할 수 있다.

이때, 도 7(b)에 도시된 바와 같이, C노드와 동일한 레벨에 있는 D노드와 E노드는 B노드가 전송한 CTS 패킷을 센싱하여 히어링(overhearing)하게 되므로, 각각 WTS(Wait To Send) 패킷을 B노드에게 전송하여 자신과 통신 스케쥴링이 수행되지 않았음을 통보하게 된다(704, 705).

도 7(c)에 도시된 바와 같이, 상기 WTS 패킷을 수신한 B노드는, B노드의 하위 노드들과 통신 스케쥴링이 모두 확정했는지 판단하게 되는 데, B노드는 노드 D 및 E노드와 아직 통신 스케쥴링이 모두 확정되지 않았다는 것을 판단하게 되므로, B노드는 노드 D 및 E와 상기 701 내지 703 단계의 원리에 따라 통신 스케쥴링을 수행하게 된다(706, 707, 708, 705b, 709, 710, 711). 이때, E노드는 B노드가 D노드 로 전송하는 CTS 패킷을 다시 히어링하므로, WTS 패킷을 B노드로 다시 전송하여, 자신과 통신 스케쥴링을 수행하지 않았음을 다시 통보하게 된다(705b).

따라서, 도 7(d)에 도시된 바와 같이, B노드는 자식 노드들과 통신 스케쥴링을 모두 완료한 이후, 소정의 통신 시간을 선택하여 자신의 부모 노드인 A노드와 통신 스케쥴링을 수행하게 된다. 이때, 바람직하게는 B노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화할 수 있는 통신 시간을 추출하여 선택할 수 있다. 예를 들어, B노드가 C, D, E노드와 각각 1, 2, 3번 타임 슬롯으로 통신 스케쥴링이 맺어진 경우, B노드는 A노드로 RTS 패킷을 전송하면서 통신 가능한 타임 슬롯 번호들(예를 들어 4, 5, 6번)을 제어 패킷에 포함시켜 A노드로 전송할 수 있다. 그리고, A노드는 자신이 사용할 수 있는 타임 슬롯 번호(예를 들어 4, 5번)를 다시 CTS 패킷에 포함시켜 B노드로 전송하고, B노드는 공통적으로 사용 가능한 타임 슬롯 번호 중 데이터 패킷의 전송 지연을 최소화 시킬 수 있는 타임 슬롯 번호(즉 4번)를 선택하여 ACK 패킷으로 A노드로 다시 전송함으로써, 통신 스케쥴링을 완료하게 된다(721 내지 714). 상기 데이터 패킷은 B, C, D, E 노드가 특정 영역에서 수집한 온도, 전자파, 오염도, 위치, 지형, 사물 등의 다양한 정보들을 포함할 수 있으며, 4번 타임 슬롯 번호에 대응되는 통신 시간에 B노드는 데이터 패킷을 A노드로 전송할 수 있다.

본 발명의 시뮬레이션 툴(tool)로써 ns2가 사용되었고, 하나의 타임 슬롯에 보낼 수 있는 제어 패킷의 크기는 12바이트로 제한하였다. 하나의 센서 노드가 제 어 패킷 하나를 전송하는데 0.66W를 사용하고, 제어 패킷을 수신하는데 0.395W를 소비한다. 센서 필드의 크기는 653m x 653m로 설정하고 CSMA/IC를 사용하였으며, 통신 범위는 200m로 설정하고, 센싱 범위는 400m로 한정하였다. 그러나, 비교 대상인 기존 크로스 레이어 스케쥴링은 CSMA를 사용하였다. 또한, CSMA의 센싱 범위를 200m에서 400m로 확대하여 시뮬레이션 하였다. 먼저 노드의 개수를 10, 20, 30개로 증가시켜 가면서 통신 스케쥴링을 수행하는이데 소비한 평균 소비 전력을 비교하였고, 본 발명에서 제안한 프로토콜을 A-PEM(Aggregation-Power Efficient MAC protocol)이라 명칭하였다.

도 8(a)에 도시된 바와 같이, A-PEM의 소비 전력이 기존의 크로스 레이어 스케쥴링을 수행하는 데 소비되는 소비 전력에 비해 훨씬 적게 소모됨을 알 수 있다.

이때 도 8(b)에 도시된 바와 같이, 상기 적은 전력 소모의 원인이 CSMA/IC 도입에 의한 것인지 확인하기 위하여, 비교대상인 기존 크로스 레이어 스케쥴링의 센싱 범위를 CSMA/IC 와 동일하게 통신 범위를 2배로 확대하여 측정하였다. A-PEM이 기존의 크로스 레이어 스케쥴링 보다 대략 2~2.5배 정도 전력을 덜 소비함을 확인할 수 있다.

또한, 도 8(c)는 기존 크로스 레이어 스케쥴링의 문제점인 패킷의 전송 지연이 어떻게 개선되었는지 나타내고 있다. 기존 크로스 레이어 스케쥴링은 통신 시간을 설정하는 단계에서, RTS 패킷이 손실되었을 때의 시간을 실제 제어 패킷를 전송하는 구간에서 사용할 수 없음으로 인해, 패킷의 전송 지연을 증가시켰다. 도 8(c)에서, 기존 크로스 레이어 스케쥴링의 패킷의 전송 지연이 18~20배정도 감소하였음 을 볼 수 있다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

상기한 바와 같은 본 발명의 통신 스케쥴링 장치 및 방법에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.

첫째, 기존 프로토콜의 단점을 해소하여 패킷 재전송으로 인한 전력 소비를 줄일 수 있는 장점이 있다.

둘째, 센서 네트워크의 관리 및 유지 비용 감소로 센서 네트워크의 실용화와 대중화를 확대시키는 장점도 있다.

Claims

소정의 기준 노드를 기점으로 상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 제어부; 및

상기 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 스케쥴링부를 포함하는, 통신 스케쥴링 장치.
제 1항에 있어서,

상기 스케쥴링부는,

상기 부모 노드와 상기 기준 노드간 통신 가능한 통신 시간을 비교하여 공통적으로 사용 가능한 통신 시간을 선택하여 상기 통신 스케쥴링을 수행하는, 통신 스케쥴링 장치.
제 2항에 있어서,

상기 선택된 통신 시간은 상기 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화 시키는 시간인, 통신 스케쥴링 장치.
제 1항에 있어서,

상기 기준 노드의 상기 통신 스케쥴링을 수행하기 위한 제어 패킷에 따라 할당된 비트 값 및 상기 기준 노드의 고유 주소를 나타내는 비트 값 중 적어도 어느 하나를 이용하여 상기 제어 패킷을 전송할 미디어를 선점하는 데 이용되는 비트 스트링을 구성하는 구성부를 더 포함하는, 통신 스케쥴링 장치.
제 4항에 있어서,

상기 제어 패킷의 비트 값은 상기 제어 패킷의 우선 순위에 따라 할당된 값인, 통신 스케쥴링 장치.
제 1항에 있어서,

상기 기준 노드가 상기 복수개의 자식 노드 중 제1 자식 노드에게 상기 통신 스케쥴링을 수행하기 위한 상기 제어 패킷을 전송한 경우 상기 제어 패킷을 감지하여, 상기 제1 자식 노드와 동일 레벨상의 제2 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 수행하지 못한 사실을 통보할 수 있도록 하는 센서부를 더 포함하는, 통신 스케쥴링 장치.
제 6항에 있어서,

상기 센서부는,

CSMA/IC(Carrier Sense Multiple Access/ID Countdown) 방식을 이용하여 상기 제어 패킷의 전송 여부를 감지하는, 통신 스케쥴링 장치.
소정의 기준 노드를 기점으로 상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 단계; 및

상기 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 단계를 포함하는, 통신 스케쥴링 방법.
제 8항에 있어서,

상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 단계는,

상기 부모 노드와 상기 기준 노드간 통신 가능한 통신 시간을 비교하여 공통적으로 사용 가능한 통신 시간을 선택하여 상기 통신 스케쥴링을 수행하는, 통신 스케쥴링 방법.
제 9항에 있어서,

상기 선택된 통신 시간은 상기 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화 시키는 시간인, 통신 스케쥴링 방법.
제 8항에 있어서,

상기 기준 노드와 상기 자식 노드 간의 상기 통신 스케쥴링을 수행하기 위하여, 상기 기준 노드의 상기 통신 스케쥴링을 수행하기 위한 제어 패킷에 따라 할당된 비트 값 및 상기 기준 노드의 고유 주소를 나타내는 비트 값 중 적어도 어느 하나를 이용하여 상기 제어 패킷을 전송할 미디어를 선점하는 데 이용되는 비트 스트링을 구성하는 단계를 더 포함하는, 통신 스케쥴링 방법.
제 11항에 있어서,

상기 제어 패킷의 비트 값은 상기 제어 패킷의 우선 순위에 따라 할당된 값인, 통신 스케쥴링 방법.
제 8항에 있어서,

상기 통신 스케쥴링을 완료했는지 여부를 판단하기 위하여, 상기 기준 노드가 상기 복수개의 자식 노드 중 제1 자식 노드에게 상기 통신 스케쥴링을 수행하기 위한 상기 제어 패킷을 전송한 경우 상기 제어 패킷을 감지하여, 상기 제1 자식 노드와 동일 레벨상의 제2 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 수행하지 못한 사실을 통보할 수 있도록 하는 단계를 더 포함하는, 통신 스케쥴링 방법.
제 13항에 있어서,

상기 감지하는 단계는,

CSMA/IC(Carrier Sense Multiple Access/ID Countdown) 방식을 이용하여 상기 제어 패킷의 전송 여부를 감지하는, 통신 스케쥴링 방법.