KR101454006B1 - 무선 네트워크에서의 데이터 전송 스케줄링 방법 - Google Patents

Abstract

무선 네트워크에서의 데이터 전송 스케줄링 방법이 제공된다. 본 발명의 일 실시예에 따른 무선 네트워크에서의 데이터 전송 스케줄링 방법은, 제1 노드로부터 송출되고, 기준시간을 포함하는 제1 라우팅설정 패킷을 제2 노드에서 수신하는 단계, 상기 기준시간 및 상기 제1 라우팅설정 패킷의 수신시점을 기초로 상기 제2 노드의 데이터 처리구간이 결정되는 단계 및 상기 데이터 처리구간 경과 후의 시점이 상기 제2 노드의 데이터 전송시점으로 설정되는 단계를 포함하되, 상기 제2 노드는 소정 시간 주기로 상기 데이터 처리구간이 활성화한다.

Description

무선 네트워크에서의 데이터 전송 스케줄링 방법 {METHOD FOR SCHEDULING DATA TRANSMISSION ON A WIRELESS NETWORK}

본 발명은 무선 네트워크에서의 데이터 전송 스케줄링 방법에 관한 것으로, 보다 자세하게는 복수의 노드간 데이터 전송경로 우선순위 및 전송시간을 결정하여 효율적인 데이터 송수신을 수행할 수 있는 무선 네트워크에서의 데이터 전송 스케줄링 방법에 관한 것이다.

무선센서 네트워크(Wireless Sensor Network: WSN)는, 일반적으로 센서노드, 센서노드의 집합으로 이루어진 센서 필드, 센서 필드에서 수집된 정보를 전송받는 싱크노드, 싱크노드로부터 전송된 정보를 라우팅하여 광대역 통신망을 통해 관리 제어서버로 전송하는 게이트웨이를 포함하여 구성될 수 있다.

현재 무선센서 네트워크(WSN)는 일반적으로 다양한 방식의 근거리 유무선 통신 기술 중 IEEE802.15.4 기반 무선접속 기술 표준을 널리 활용하고 있다.

이와 같은 무선센서 네트워크(WSN)는 센서 필드를 이루는 센서노드들의 수가 많고 밀집되어 있으며, 네트워크의 상태 변화가 심한 특징을 가지고 있다. 즉, 일부 센서노드의 고장, 새로운 노드의 추가, 무선 채널상태의 불안정, 혼잡 발생가능성이 높은 특징을 가지고 있다. 이 때문에 종래의 무선센서 네트워크(WSN)는 이러한 동적 네트워크 상태를 효율적으로 관리하기 위해 동적 라우팅 프로토콜을 사용하고 있다.

한국등록특허 제10-1260570호 한국등록특허 제10-1242014호

종래의 동적 라우팅 프로토콜은 센서노드의 자원적 한계내에서 원활한 동작을 보장하지 못하는 단점을 가지고 있다. 예를 들면, 센서노드들의 한정된 메모리 및 제한된 전송용량은 동적 라우팅 프로토콜을 구현하는데 장애요인으로 작용하고 있다. 즉, 동적 라우팅 프로토콜은 네트워크 상태 변화를 반영하기 위해 많은 라우팅 제어 메시지를 전달하기 때문에 센서 노드들의 에너지 소비량이 많아지게 되어, 네트워크 수명이 단축되는 문제점이 있었다.

또한, 종래의 실시간 위치 추적 시스템에서 사용되는 시각동기화 시스템은, 하위노드로부터 전송되는 시각동기화 목적의 패킷을 기초로 노드간의 지연시간을 보정하게 되므로, 노드가 많아지면 데이터 처리량이 급증하는 문제점이 있었다.

위와 같은 문제점으로부터 안출된 본 발명이 해결하고자 하는 기술적 과제는, 네트워크 구성 시 최상위 노드로부터 각 계층의 하위 노드간 데이터 전송 시간을 스케줄링 할 수 있는 무선 네트워크에서의 데이터 전송 스케줄링 방법을 제공하고자 하는 것이다.

본 발명이 해결하고자 하는 다른 기술적 과제는, 데이터 송수신시 라우팅 테이블을 이용하여 효과적인 데이터 전송경로를 설정할 수 있는 무선 네트워크에서의 데이터 전송 스케줄링 방법을 제공하고자 하는 것이다.

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

상기 언급된 기술적 과제들을 해결하기 위한, 본 발명의 일 실시예에 따른 무선 네트워크에서의 데이터 전송 스케줄링 방법은, 제1 노드로부터 송출되고, 기준시간을 포함하는 제1 라우팅설정 패킷을 제2 노드에서 수신하는 단계, 상기 기준시간 및 상기 제1 라우팅설정 패킷의 수신시점을 기초로 상기 제2 노드의 데이터 처리구간이 결정되는 단계 및 상기 데이터 처리구간 경과 후의 시점이 상기 제2 노드의 데이터 전송시점으로 설정되는 단계를 포함하되, 상기 제2 노드는 소정 시간 주기로 상기 데이터 처리구간이 활성화된다.

상기 데이터 처리구간이 결정되는 단계는, 상기 데이터 처리구간을 제외한 구간을 데이터 수신구간으로 결정하는 단계 및 상기 데이터 처리구간 및 상기 데이터 수신구간을 상기 소정 시간 주기에 매칭시키는 단계를 포함할 수 있다.

상기 데이터 처리구간 동안, 상기 제1 라우팅설정 패킷을 기초로 제2 라우팅설정 패킷을 생성하는 단계 및 상기 전송시점에 상기 제2 라우팅설정 패킷을 송출하는 단계를 더 포함할 수 있다.

상기 제2 라우팅설정 패킷을 생성하는 단계는, 수신된 상기 제1 라우팅설정 패킷에 포함된 제1 계층정보를 기초로 제2 계층정보를 생성하는 단계 및 상기 제2 계층정보 및 상기 제1 노드의 고유식별자를 상기 제2 노드의 라우팅 테이블에 저장하는 단계를 포함할 수 있다.

상기 라우팅 테이블에 저장하는 단계는, 수신된 상기 제1 계층정보와 상기 라우팅 테이블에 저장된 계층정보를 비교하여 상기 라우팅 테이블을 갱신하는 단계를 포함할 수 있다.

상기 데이터 수신구간 동안 제3 노드로부터 데이터를 수신하는 단계, 상기 제2 노드가 상기 데이터 처리구간으로 전환되면 거리정보를 측정하는 단계 및 상기 데이터 전송시점에 상기 데이터 및 상기 거리정보를 상기 제1 노드로 전송하는 단계를 더 포함할 수 있다.

상기 거리정보를 측정하는 단계는, 상기 데이터 처리구간 동안 상기 제2 노드의 라우팅 테이블을 검색하는 단계 및 상기 라우팅 테이블을 기초로 거리정보 측정순서를 결정하는 단계를 포함할 수 있다.

상기 제1 노드로 전송하는 단계는, 상기 라우팅 테이블을 기초로 상기 데이터 및 상기 거리정보의 전송순서를 결정하는 단계를 포함할 수 있다.

상기와 같은 본 발명에 따르면, 상위노드로부터 수신되는 하나의 라우팅설정 패킷을 이용하여 데이터 전송경로 설정 및 메시지 송수신 구간을 결정할 수 있으므로, 각 노드의 데이터 처리량을 감소시켜 네트워크 수명을 연장할 수 있으며, 하위노드로부터 전송되는 데이터가 각 시간에 따라 차등하게 업링크 되므로 상위 노드의 데이터 충돌을 방지할 수 있다.

또한, 계층형 구조의 네트워크 구조에서 1:1 방식이 아닌 브로드캐스팅으로 라우팅 경로를 설정하고 거리측정을 수행할 수 있어 각 노드의 데이터 처리속도를 향상시킬 수 있으며 네트워크 트래픽을 효율적으로 관리할 수 있다.

도 1은 본 발명의 일 실시예에 따른 무선 네트워크에서의 데이터 전송 스케줄링 방법의 개략적인 흐름을 나타내는 순서도이다.
도 2는 도 1의 네트워크 구성 시 데이터 송수신 시점 및 구간이 결정되는 일 예를 나타내는 도면이다.
도 3은 도 1의 설정된 데이터 송수신 주기 내에서 데이터의 스케줄링을 결정하는 개략적인 흐름을 나타내는 도면이다.

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

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.

본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 외에 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.

이하, 도면을 참조하여 본 발명의 실시예들에 따른 무선 네트워크에서의 데이터 전송 스케줄링 방법에 대해 설명하기로 한다.

도 1을 참조하면, 본 발명의 일 실시예에 따른 데이터 전송 스케줄링 방법이 도시된다.

먼저, 제1 노드로부터 송출되고, 기준시간을 포함하는 제1 라우팅설정 패킷을 제2 노드에서 수신할 수 있다(S11). 제1 및 제2 노드는 무선 네트워크를 구성하고 데이터를 송수신할 수 있는 통신모듈일 수 있다. 본 실시예에서 제1 및 제2 노드를 포함하는 복수의 노드는 애드혹 네트워크로 연결되어 있으며, 데이터 통신 프로토콜은 IEEE 802.15.4인 지그비 프로토콜을 이용하여 데이터를 송수신할 수 있으나, 이에 한정되는 것은 아니며 다른 무선 근거리 네트워크 및 프로토콜을 이용하여 네트워크를 구성할 수도 있다.

본 명세서에서 사용되는 노드는 클라이언트의 의복, 헬멧, 모바일 장치와 같은 통신단말에 부착되어 이동 가능한 RFID 태그의 형태일 수 있으며, 소정 장소에 미리 배치되거나 클라이언트의 이동경로의 소정 반경 내에 유동적으로 배치되어 이러한 태그로부터 수신되는 다양한 정보를 수신할 수 있는 RFID 리더의 형태일 수도 있다.

또한, 노드는 통신모듈 외에 고도측정을 위한 고도센싱모듈 및 가속도, 온도, 습도, 전압, 생체정보 등을 측정하기 위한 복수의 센서모듈을 더 포함할 수 있으나, 이에 한정되는 것은 아니며, 클라이언트의 주변상황에 대한 데이터를 수집하기 위한 다양한 센서모듈이 더 포함될 수 있다.

노드는 이러한 복수의 센서모듈을 이용하여 소정 간격으로 고도 및 주변환경을 측정하여 주변정보를 생성하고, 이를 노드의 통신범위 내에 위치하는 다른 노드들에게 송출할 수 있다.

다음으로, 수신된 제1 라우팅설정 패킷에 포함된 시준시간과 제1 라우팅설정 패킷의 수신시점을 기초로 제2 노드의 데이터 처리구간이 결정될 수 있다(S12).

본 실시예에서, 무선 네트워크를 구성하는 복수의 노드는 데이터의 수신구간과 데이터의 처리구간, 데이터의 전송시점이 네트워크 구축 시 함께 결정될 수 있으나, 이에 한정되는 것은 아니다.

데이터 수신구간은 다른 노드들로부터 데이터를 수신받을 수 있는 구간이며, 데이터 처리구간은 수신된 데이터를 기초로 자신의 라우팅 테이블을 업데이트하거나 노드의 통신반경 내에 배치된 다른 노드들과의 거리정보를 측정하는 구간일 수 있다. 거리를 측정하는 방법은 TOA(Time Of Arrival) 및 삼각측량법으로 측정될 수 있으나, 이에 한정되는 것은 아니며, RSSI(Received Singnal Strength Indication) 등 실시간 위치 추적 시스템에서 사용되는 다양한 거리측정 알고리즘을 더 이용하여 두 노드간의 거리를 측정할 수 있다. 예를 들어, TOA 및 삼각측량법을 이용하여 노드간의 거리를 측정하는 방법은 다음과 같다.

먼저, 제1 노드가 소정 시간 간격으로 거리측정 요청신호를 생성하여 제1 노드의 통신반경 내에 배치된 복수의 제2 노드로 전송할 수 있다. 거리측정 요청신호는 제1 노드으로부터 브로드캐스팅되거나, 제2 노드의 고유식별자를 이용하여 유니캐스팅될 수도 있다.

제2 노드에서 거리측정 요청신호를 수신하면, 요청신호에 대응되는 응답신호를 제1 노드로 전송할 수 있다. 제1 노드가 상기 응답신호를 수신하면, 거리측정 요청신호의 전송시점과 착용단말로부터 수신된 응답신호의 수신시점을 비교하여 제1 노드와 제2 노드와의 거리를 산출할 수 있다. 일반적으로, 거리는 속도와 시간의 곱으로 연산될 수 있으므로, 요청신호의 전송시점과 응답신호의 수신시점의 시간차 및 응답신호의 이동속도를 이용하여 두 노드간의 거리를 측정할 수 있다. 이러한 방법으로, 제3, 제4 노드가 동일한 제2 노드에 대한 서로 다른 거리정보를 산출할 수 있다. 복수의 노드로부터 측정된 서로 다른 세 개의 거리정보를 서버로 전송하고, 서버는 삼각측량법을 기초로 착용단말의 위치를 산출할 수 있다.

몇몇 다른 실시예에서, 노드는 거리정보와 함께 고도정보를 더 측정할 수 있다. 이를 위해, 노드는 고도측정을 위한 고도센싱모듈을 더 포함할 수 있으며, 소정 시간 간격으로 측정된 고도정보 및 거리정보를 상위노드로 전송할 수 있다.

또한, 결정된 데이터 처리구간 동안 제2 노드는 제1 라우팅설정 패킷을 기초로 제2 라우팅설정 패킷을 생성할 수 있다(S13). 제1 라우팅설정 패킷은 제1 노드의 계층정보 및 제1 노드의 고유식별자를 포함할 수 있으며, 제2 노드는 데이터 처리구간 동안 자신의 계층정보를 생성하고, 라우팅 테이블에 데이터 전송의 우선순위를 저장할 수 있다.

라우팅 테이블을 이용하여 데이터 전송의 우선순위를 결정하는 일 예는 다음과 같다.

먼저, 최상위노드에서 네트워크 구성을 위한 소정의 패킷을 브로드캐스팅할 수 있다. 최상위노드의 통신반경 내에 위치하는 제1 노드가 패킷을 수신하면, 패킷에 포함된 계층정보를 기초로 자신의 계층정보를 생성할 수 있다. 예를 들어, 최상위노드에서 패킷에 자신이 0계층임을 나타내는 계층정보와 최상위노드의 위치정보를 패킷에 포함시켜 전송하고, 제1 노드가 이를 수신하면 자신을 1계층으로 설정할 수 있으며, 자신의 계층정보와 최상위노드의 주소정보를 라우팅 테이블에 저장할 수 있다. 또한, 제1 노드는 자신의 계층정보와 자신의 주소정보를 자신의 통신반경내에 위치하는 제2 노드에 송출할 수 있고, 제2 노드는 동일한 방법으로 라우팅 테이블에는 자신의 계층정보인 제2 계층과 제1 노드의 주소정보를 저장할 수 있다

만약, 제2 노드로부터 송출된 패킷이 다시 제1 노드로 전송되는 경우, 제1 노드는 수신된 패킷에 포함된 계층정보를 라우팅 테이블의 계층정보와 비교하여, 자신보다 하위계층으로부터 수신된 패킷은 무시하거나 라우팅 테이블의 하위순위에 저장할 수 있다. 또한, 수신된 패킷의 계층정보와 라우팅 테이블의 계층정보가 동일한 경우, 수신된 신호의 크기가 큰 패킷을 라우팅 테이블의 상위 우선순위로, 신호의 크기가 약한 패킷을 하위 라우팅 테이블의 하위순위로 저장할 수 있다. 라우팅 테이블은 최상위노드로부터 소정 시간 간격으로 전송되는 네트워크 측정용 패킷을 이용하여 소정 시간 간격으로 업데이트될 수 있다.

이러한 방법으로 각 노드들간의 라우팅 테이블이 완성되면, 각 노드는 데이터의 전송경로의 우선순위를 결정할 수 있다. 예를 들어, 하위노드로부터 수신된 데이터를 상위 노드로 전송하고자 할 경우, 라우팅 테이블의 상위순서부터 차례대로 데이터를 전송할 수 있으며, 상위 노드로부터 수신된 데이터를 하위 노드로 전송하고자 할 경우, 라우팅 테이블의 하위순서부터 차례대로 데이터를 전송할 수 있다.

마지막으로, 데이터 처리구간이 결정되면(S12), 데이터 처리구간 경과후의 시점이 제2 노드의 데이터 전송시점으로 결정될 수 있다(S14). 전술한 바와 같이, 제2 노드는 데이터 처리구간동안 수신된 데이터를 처리하거나 수신된 데이터를 기초로 자신의 라우팅설정 패킷을 생성할 수 있으며, 거리정보를 측정하고 라우팅 테이블을 갱신할 수도 있다. 이러한 데이터 처리구간이 경과하면, 제2 노드의 데이터 전송시점이 도래하며, 데이터 전송시점에 상위노드로부터 수신된 라우팅설정 패킷을 기초로 생성된 자신의 라우팅설정 패킷을 하위노드로 전송하거나(S15) 하위노드로부터 수신된 데이터를 상위노드로 전송할 수 있다.

수신된 기준시간, 수신시점 및 설정된 데이터 처리구간, 데이터 전송시점을 기초로 제2 노드의 데이터 송수신 주기가 결정될 수 있으며, 데이터 송수신 주기 동안 데이터 처리구간을 제외한 구간을 데이터 수신구간으로 더 결정할 수도 있다.

도 2를 참조하면, 도 1의 데이터 송수신 주기가 결정된 일 예가 도시된다. 모든 노드는 동일한 데이터 송수신 주기를 가지며, 기준시간 또한 동일하게 설정될 수 있다. 기준시간은 외부로부터 측정되는 절대시간 대신 네트워크 내부적으로 사용되는 상대시간이 적용될 수 있으나, 이에 한정되는 것은 아니다.

예를 들어, 최상위노드로부터 계층적으로 형성되는 네트워크 구조인 경우, 소정 지역에 배치되는 노드들은 최상위노드로부터 고유식별자를 수신하고, 동일한 기준시간으로 동일한 시간에 데이터 송수신 주기가 시작되고 종료될 수 있도록 리셋될 수 있다. 제2 노드가 소정 지역에 배치된 후, 제1 노드로부터 제1 라우팅설정 패킷을 수신할 수 있다. 제1 라우팅설정 패킷이 기준시간으로부터 2초 후에 수신되면 이를 수신시점으로 결정할 수 있고, 수신시점으로부터 소정 시간 간격이 지연된 구간을 데이터 처리구간으로 설정할 수 있다. 즉, 소정 시간 간격이 4초인 경우, 제2 노드는 기준시간으로부터 2초~6초사이의 구간을 데이터 처리구간으로 결정할 수 있으며, 데이터 처리구간이 종료되는 시점을 제2 노드의 데이터 전송시점으로 설정할 수 있다. 다시 말해, 제2 노드는 기준시간으로부터 6초 후 데이터를 전송하며, 이외의 시간 구간에서 제2 노드는 데이터 수신구간으로 모드가 가변될 수 있다.

데이터 송수신 주기가 10초인 경우, 제2 노드는 매 10초마다 한번씩 데이터를 상위 또는 하위노드로 전송할 수 있으며, 매 10초중 4초는 데이터 처리모드, 6초는 데이터 수신모드로 설정될 수 있다. 상술한 실시예는 설명의 편의를 위해 시간 간격을 길게 잡았을 뿐 실질적인 데이터 송수신 주기는 아니며, 실질적인 데이터 송수신 주기는 1초 미만, 데이터 처리구간은 10ms 일수 있으나, 이에 한정되는 것은 아니며, 네트워크 환경 및 배치되는 노드의 개수 등에 따라 수치는 가변될 수 있다.

또한, 제2 노드로부터 제2 라우팅설정 패킷을 수신하는 제3 노드는, 제2 노드가 기준시간으로부터 6초 후에 제2 라우팅설정 패킷을 전송하였으므로 제3 노드의 수신시점은 6초가 될 수 있다. 또한, 제3 노드의 데이터 처리구간은 기준시간으로부터 6초~10초로 결정될 수 있으며, 기준시간으로부터 10초 후에 제3 라우팅설정 패킷을 제4 노드로 전송할 수 있다.

이와 같이, 각 노도는 계층별로 서로 다른 데이터 처리구간 및 전송시점을 가지게 되므로 특정 시점에 데이터가 급증하는 등의 데이터 충돌현상을 사전에 예방할 수 있으며, 역으로 데이터를 상위노드로 전송할 경우에도 상위노드에서 수신되는 데이터의 양이 일정하게 유지될 수 있다.

도 3을 참조하면, 도 1에서 설정된 데이터 스케줄링에 따라 데이터가 송수신되는 개략적인 흐름이 도시된다.

먼저, 제2 노드가 데이터 수신구간에 제3 노드로부터 데이터를 수신할 수 있다(S21). 전술한 바와 같이, 데이터 수신구간은 네트워크 설정시 상위노드로부터 계층별로 서로 다른 시간에 데이터 전송 스케줄링이 결정되므로, 제2 노드의 데이터 수신구간내에 제3 노드로부터 전송되는 데이터를 수신할 수 있도록 미리 결정될 수 있다.

제2 노드가 수신된 데이터를 보관하고 있다가 데이터 처리구간으로 전환되면, 제2 노드의 통신반경 내에 위치하는 다른 노드들과의 거리정보를 측정할 수 있다(S23). 전술한 바와 같이, 거리측정은 TOA 또는 RSSI를 기초로 다른 노드와의 거리를 측정할 수 있으며, 제2 노드는 자신의 라우팅 테이블의 데이터 전송순위에 해당되는 노드부터 차례대로 거리정보를 측정하고, 측정된 거리정보를 전송할 순서를 결정할 수 있다(S24).

마지막으로, 제2 노드에 미리 결정된 전송시점이 도래하면 하위노드로부터 수신된 데이터와 제2 노드에서 측정된 거리정보를 라우팅 테이블의 우선순위에 따라 상위노드인 제1 노드로 전송할 수 있다(S25).

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

Claims (8)

1. 제1 노드로부터 송출되고, 기준시간을 포함하는 제1 라우팅설정 패킷을 제2 노드에서 수신하는 단계;
   상기 기준시간 및 상기 제1 라우팅설정 패킷의 수신시점을 기초로 상기 제2 노드의 데이터 처리구간이 결정되는 단계; 및
   상기 데이터 처리구간 경과 후의 시점이 상기 제2 노드의 데이터 전송시점으로 설정되는 단계를 포함하되,
   상기 제2 노드는 소정 시간 주기로 상기 데이터 처리구간이 활성화되고,
   상기 데이터 처리구구간이 결정되는 단계는,
   상기 데이터 처리구간을 제외한 구간을 데이터 수신구간으로 결정하는 단계; 및
   상기 데이터 처리구간 및 상기 데이터 수신구간을 상기 소정 시간 주기에 매칭시키는 단계를 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
2. 삭제
3. 제1항에 있어서,
   상기 데이터 처리구간 동안, 상기 제1 라우팅설정 패킷을 기초로 제2 라우팅설정 패킷을 생성하는 단계; 및
   상기 전송시점에 상기 제2 라우팅설정 패킷을 송출하는 단계를 더 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
4. 제3항에 있어서,
   상기 제2 라우팅설정 패킷을 생성하는 단계는,
   수신된 상기 제1 라우팅설정 패킷에 포함된 제1 계층정보를 기초로 제2 계층정보를 생성하는 단계; 및
   상기 제2 계층정보 및 상기 제1 노드의 고유식별자를 상기 제2 노드의 라우팅 테이블에 저장하는 단계를 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
5. 제4항에 있어서,
   상기 라우팅 테이블에 저장하는 단계는,
   수신된 상기 제1 계층정보와 상기 라우팅 테이블에 저장된 계층정보를 비교하여 상기 라우팅 테이블을 갱신하는 단계를 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
6. 제1항에 있어서,
   상기 데이터 수신구간 동안 제3 노드로부터 데이터를 수신하는 단계;
   상기 제2 노드가 상기 데이터 처리구간으로 전환되면 거리정보를 측정하는 단계; 및
   상기 데이터 전송시점에 상기 데이터 및 상기 거리정보를 상기 제1 노드로 전송하는 단계를 더 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
7. 제6항에 있어서,
   상기 거리정보를 측정하는 단계는,
   상기 데이터 처리구간 동안 상기 제2 노드의 라우팅 테이블을 검색하는 단계; 및
   상기 라우팅 테이블을 기초로 거리정보 측정순서를 결정하는 단계를 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.
8. 제6항에 있어서,
   상기 제1 노드로 전송하는 단계는,
   상기 라우팅 테이블을 기초로 상기 데이터 및 상기 거리정보의 전송순서를 결정하는 단계를 포함하는, 무선 네트워크에서의 데이터 전송 스케줄링 방법.

Images