T개의 타임슬롯들로 구성된 각 사이클의 시작에서, 경로 계산 엔진(path computation element(PCE))이 자식 노드에 대응하는 부모 노드들의 집합을 결정하는 단계;상기 자식 노드가 상기 부모 노드들 각각의 우선 순위를 부여하는 단계;상기 자식 노드는 상기 모든 부모 노드들로 애니 캐스트(anycast) 방식으로 데이터 프레임을 전송하는 단계; 및상기 부모 노드들 중에서 가장 높은 우선순위를 가지고 상기 데이터 프레임을 정확히 수신한 부모 노드가 응답을 전송하는 단계;를 포함하는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제1항에 있어서,상기 부모 노드가 응답을 전송하는 단계는,상기 부모 노드가 턴어라운드 시간(turnarround time) 간격을 두고 연속적인 클리어 채널 평가(clear channel assessment(CCA))를 수행하는 단계; 및상기 부모 노드가 다른 상기 부모 노드들로부터 응답을 듣지 못하면 상기 부모 노드가 응답을 전송하는 단계;를 포함하는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제1항에 있어서,상기 데이터 프레임을 전송하는 단계 및 상기 응답을 전송하는 단계는 매 타임슬롯마다 수행되는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제3항에 있어서, 상기 타임슬롯은 상기 데이터 프레임을 전송하는 단계를 위한 데이터 프레임 구간과 상기 응답을 전송하는 단계를 위한 응답 구간을 포함하는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제1항에 있어서, 상기 부모 노드들의 집합을 결정하는 단계는,상기 자식 노드의 에너지 예산과 상기 자식 노드와 상기 부모 노드의 채널 상태에 기초하여 결정하는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제5항에 있어서,상기 채널 상태는 상기 자식 노드와 상기 부모 노드 사이의 무선 링크에서 측정된 신호 대 잡음비(signal-to-noise(SNR))가 임계값보다 낮으면 상기 채널의 상태는 제1 상태, 그렇지 않으면 상기 채널의 상태는 제2 상태를 갖는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.

제5항에 있어서,상기 에너지 예산은 상기 데이터 프레임을 상기 부모 노드로 전송할 때, 특정 채널 상태에서 상기 자식 노드의 전송 에너지를 의미하고, 하기의 수학식 1을 만족하는 것을 특징으로 하는 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법.[수학식 1] 여기서, 는 상기 자식 노드가 상기 부모 노드로 상기 타임슬롯 t 동안 상기 데이터 프레임을 전송하는 것을 의미하고, 는 상기 자식 노드와 상기 부모 노드 사이의 무선 링크의 채널 상태이고, N0는 부가적인 가우시안 잡음(Gaussian noise)이고, r은 전송률이고, W는 대역폭이다.