ad-hoc 무선망, 친화도, 스케줄링, 타스크, 우선순위 명세서 도면의간단한설명 도 1 은본발명의실시예에따른무선망의구성을보이고있는도면. 도 2 는본발명의일실시예에따른무선망에서의스케줄링을위한이동단말의제어흐름을보이고있는도면. 도 3 은본발명의일실시예에따른무선망에서의스케줄

Size: px

Start display at page:

Download "ad-hoc 무선망, 친화도, 스케줄링, 타스크, 우선순위 명세서 도면의간단한설명 도 1 은본발명의실시예에따른무선망의구성을보이고있는도면. 도 2 는본발명의일실시예에따른무선망에서의스케줄링을위한이동단말의제어흐름을보이고있는도면. 도 3 은본발명의일실시예에따른무선망에서의스케줄"

태성 만
5 years ago
Views:

1 (51) Int. Cl. H04B 7/26 ( ) (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) (45) 공고일자 (11) 등록번호 (24) 등록일자 2006 년 08 월 28 일 년 08 월 22 일 (21) 출원번호 (65) 공개번호 (22) 출원일자 2004년12월15일 (43) 공개일자 2006년06월20일 (73) 특허권자삼성전자주식회사경기도수원시영통구매탄동 416 재단법인서울대학교산학협력재단서울특별시관악구봉천동산 4-2 (72) 발명자전정현서울강남구삼성 2 동 최영준서울특별시서초구서초 2 동신동아아파트 7 동 1314 호 박세웅서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 이옥선서울특별시양천구신월 2 동 성보연립 B 동 207 호 (74) 대리인이건주 심사관 : 복상문 (54) 무선망에서의스케줄링방법 요약 본발명은이동단말들간의통신을지원하는무선망에서각이동단말들에대한스케줄링방법에관한것이다. 이를위해본발명에서는복수의이동단말들각각에대한친화도들을계산하고, 상기복수의이동단말들각각에대해계산된친화도들에의해각타스크들에대한친화도들을계산한다. 그리고상기각타스크들에대해계산된친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는것을제안하고있다. 대표도 도 2 색인어 - 1 -

2 ad-hoc 무선망, 친화도, 스케줄링, 타스크, 우선순위 명세서 도면의간단한설명 도 1 은본발명의실시예에따른무선망의구성을보이고있는도면. 도 2 는본발명의일실시예에따른무선망에서의스케줄링을위한이동단말의제어흐름을보이고있는도면. 도 3 은본발명의일실시예에따른무선망에서의스케줄링을위한조정자의제어흐름을보이고있는도면. 도 4 는도 3 에서의패킷스케줄링모드에대한구체적인제어흐름의일예를보이고있는도면. 도 5 는도 3 에서의패킷스케줄링모드에대한구체적인제어흐름의다른예를보이고있는도면. 도 6 은본발명의다른실시예에따른무선망에서의스케줄링을위한이동단말의제어흐름을보이고있는도면. 도 7 은본발명의다른실시예에따른무선망에서의스케줄링을위한조정자의제어흐름을보이고있는도면. 도 8 은도 7 에서의패킷스케줄링모드에대한구체적인제어흐름의일예를보이고있는도면. 도 9 는도 7 에서의패킷스케줄링모드에대한구체적인제어흐름의다른예를보이고있는도면. 도 10 은무선망내에서이동단말의수 ( 노드수 ) 와단위데이터의전송을위한전력소모량의관계를보이고있는도면. 도 11 은무선망에서데이터부하에따른전력소비정도를보이고있는도면. 도 12 는무선망에서수율을비교하는그래프. 도 13 은본발명의실시예와기존의전력절약기법을적용하였을때의각노드별서비스획득정도를보이고있는도면. 발명의상세한설명 발명의목적 발명이속하는기술및그분야의종래기술 본발명은무선망에서의스케줄링방법에관한것으로, 특히이동단말들간의통신을지원하는무선망에서각이동단말들에대한스케줄링방법에관한것이다. 무선통신산업의발달로인해다양한무선통신방식들이제안되고있다. 또한사용자들은무선망사용이증가하면서때와장소에무관하게자료를공유하고자하는욕구가증대하게되었다. 하지만지금까지주로사용되어온무선망은기지국이나접속점 (AP ; Access Point) 과같이서비스를제공할수있는기반시설이갖추어져야만하였다. 즉, 이동단말이기지국이나 AP 와의접속이가능한위치에존재하여야한다는장소에대한제약이있었다. 따라서이러한장소적인제약에구애받지않고사용자들의욕구를최대한수용할수있도록하는무선통신방식이절실히필요하다할것이다. 이러한취지에서제안된무선통신방식이이동단말들간의통신이가능하도록하는것이다. 그대표적인예가시분할다중접속 (TDMA ; Time Division Multiple Access) 을기반으로하는에드훅 (ad hoc) 무선망이다. 상기 ad hoc 무선망의예로는직접링크 (direct link) 를지원하는무선망 (802.11), 그물망 (mash network) 을지원하는무선망 (802.16d) 및무선스트리밍 (wireless streaming) 을지원하는무선망 ( ) 등이있다. 상기 및상기 - 2 -

3 에서는 1 홉 (hop) 거리에위치하는모든이동단말들간의직접통신을지원하는것을제안하고있으며, 상기 에서는셀경계에위치하는이동단말이셀밖에위치하는이동단말과의직접통신을지원하는것을제안하고있다. 상기 ad hoc 무선망을이용하게되면, 기지국또는 AP 등과같은기반시설이설치되어있지않더라도필요한이동단말들이존재하면자율적으로데이터서비스를이용할수있게된다. 따라서상기 ad hoc 무선망을기반으로하는무선통신방식은대안적인무선망의형태이자이동단말중심의무선망이라는점에서관심이집중되고있다. 하지만 ad hoc 무선망의경우에는기지국또는 AP 등과같이중앙에서이동단말들의자원을관리하고, 스케줄링할수있는주체가존재하지않아자원사용의효율이저하되는한계가있다. 또한기존의중앙집중식무선망에서는이동단말의전력이모두소모되더라도무선망에대한영향을미치지는않았으나이동단말이중계기의역할을동시에수행하여야하는 ad hoc 무선망에서는이동단말의성능저하가무선망의성능저하를야기하게된다. 따라서 ad hoc 무선망을위해서는이동단말의전력효율을증대시키기위한필요성이더욱크다고할것이다. 발명이이루고자하는기술적과제 따라서상기한바와같은요구를만족하기위한본발명은이동단말들간의통신을지원하는무선망에서이동단말의전력절약을위한스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서이동단말들의수율과전력효율을증가시키기위한스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서이동단말들의수율과전력효율을증가시키기위한친화도기반의스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서이동단말들의수율과전력효율을증가시키기위해친화도와자원의양을기반으로하는스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서의스케줄링을위해이동단말들이통신에참여하는정도에따른친화도를측정하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서조정자를통해각이동단말들이관여하는타스크별로의스케줄링이이루어지도록하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서이동단말친화도와타스크친화도를이용하여각타스크들에대한스케줄링을수행하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서이동단말이관여하는총타스크들이가지는친화도들의합에의해이동단말의친화도를획득하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서타스크친화도는해당타스크에관여하는이동단말들의친화도합에의해획득하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서타스크친화도가작은순서에의해타스크별로의우선순위를부여하는스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서친화도가동일한복수의타스크들이존재할경우에는가장작은이동단말친화도를가지는이동단말이관계된타스크에대해우선순위를부여하는스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서동일한타스크친화도와이동단말친화도를가지는경우에는자원요구양이작은타스크에대해우선순위를부여하는스케줄링방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서자원요구양에의해우선순위를부여하고, 동일한자원요구양을가지는타스크들에대해서는친화도를기반으로하여우선순위를부여하는스케줄링방법을제공함에있다

4 또한본발명은이동단말들간의통신을지원하는무선망에서자신이관계된모든타스크의수행이완료된이동단말에대해서는절전모드인휴면상태로천이하도록하는방법을제공함에있다. 또한본발명은이동단말들간의통신을지원하는무선망에서불필요하게전력을소모하는이동단말의수를최소화하기위한스케줄링방법을제공함에있다. 전술한바를달성하기위한제 1 견지에있어, 본발명은복수의이동단말들간의통신이가능한무선망에서상기이동단말들간의통신을위해형성되는타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들각각에대한친화도들을계산하는과정과, 상기복수의이동단말들각각에대해계산된친화도들에의해상기각타스크들에대한친화도들을계산하는과정과, 상기각타스크들에대해계산된친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정을포함함을특징으로한다. 전술한바를달성하기위한제 2 견지에있어, 본발명은복수의이동단말들간의통신을위해타스크들이형성되고, 상기복수의이동단말들이상기타스크들에관한정보를전송하는무선망에서, 조정자가상기타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들로부터의타스크들에관한정보를수신하는과정과, 상기타스크들에관한정보에의해상기복수의이동단말들각각에대한친화도들을계산하는과정과, 상기복수의이동단말들각각에대해계산된친화도들에의해상기각타스크들에대한친화도들을계산하는과정과, 상기각타스크들에대해계산된친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정과, 상기부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로한다. 전술한바를달성하기위한제 3 견지에있어, 본발명은복수의이동단말들간의통신을위해타스크들이형성되고, 상기복수의이동단말들이상기타스크들에관한정보를전송하는무선망에서, 조정자가상기타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들로부터의타스크들에관한정보를수신하는과정과, 상기타스크들에관한정보로부터획득한타스크별요구자원양에의해상기각타스크들의우선순위를부여하는과정과, 상기요구자원양이동일한타스크들이존재할시상기타스크에관한정보에의해상기요구자원양이동일한타스크들각각을형성하는이동단말들에대한친화도들을계산하는과정과, 상기계산된친화도들에의해상기요구자원양이동일한타스크들에대한친화도들을계산하는과정과, 상기계산된친화도들의크기순서에의해상기요구자원양이동일한타스크들에대한우선순위를부여하는과정과, 상기요구자원양과상기친화도에의해부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로한다. 전술한바를달성하기위한제 4 견지에있어, 본발명은복수의이동단말들과, 상기복수의이동단말들간의통신을조정하는조정자를가지는무선망에서상기이동단말들간의통신을위해형성되는타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들각각이자신이참여하고있는적어도하나의타스트에대한친화도를계산하여상기조정자로전송하는과정과, 상기조정자가상기복수의이동단말들로부터수신한친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정과, 상기부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로한다. 발명의구성및작용 이하본발명의실시예를첨부된도면을참조하여설명하면다음과같다. 후술될상세한설명에서는상술한기술적과제를이루기위해본발명에있어한개의대표적인실시예를제시할것이다. 그리고본발명으로제시될수있는다른실시예들은본발명의구성에서설명으로대체한다. 본발명의실시예들에서는이동단말들간의통신이가능한무선망에서각이동단말들에의해형성되는타스크별로의우선순위를부여하기위한스케줄링방법에대해구체적으로설명할것이다. 이때타스크별로의우선순위는타스크친화도와요구자원의양을고려하여결정하도록한다. 상기타스크친화도는각타스크를형성하는이동단말들의친화도에의해결정한다. 따라서본발명의실시예에서는이동단말별로친화도 ( 이동단말친화도 ) 를계산하고, 상기이동단말친화도에의해타스크별로의친화도 ( 타스크친화도 ) 를계산하는방안에대해구체적으로설명할것이다. 한편본발명의실시예에따른이동단말친화도와타스크친화도를계산하기위해서는 ad hoc 무선망을구성하는이동단말들각각이요구하는서비스정도에관한정보를공유할수있어야한다. 이는이동단말의친화도를계산하고, 상기이동단말친화도를기반으로하여타스크친화도를계산하기위함이다. 본발명의실시예에서는 ad hoc 무선망에서정의하고있는 ATIM 메시지 (Ad-hoc Traffic Indication Map Message) 를이용하는것을가정하도록한다. 이하본발명의실 - 4 -

5 시예에따른설명에서는서비스정도에관한정보를공유하기위해전송되는메시지를자원요구메시지라는용어로써사용하도록한다. 하지만이동단말들간의통신이가능한무선망에서이동단말들이공유할수있는기존의메시지를이용하거나새로이메시지를정의하여사용할수있음은당업자에게자명할것이다. 단지해당메시지는이동단말이사용할적어도하나의타스크와자원의양에관한정보가포함되어야한다. 상기타스크에관한정보는해당타스크에대응한수신측이동단말과송신측이동단말을식별하기위한정보이다. 상기자원의양에관한정보는해당타스크를통해송신또는수신하고자하는데이터패킷의크기에관한정보이다. 후술될본발명의실시예는타스크친화도를계산하는주체에의해두가지로제안될것이다. 구체적으로, 타스크친화도가조정자 (coordinator, 이하 CN 이라칭함 ) 에의해계산되는것을첫번째실시예로제안할것이며, 각이동단말에의해타스크친화도가계산되는것을두번째실시예로제안할것이다. 한편본발명의실시예로써구체적으로설명되지않으나이동단말의친화도는이동단말에의해계산되도록하고, 이를 CN 이제공받아타스크친화도를계산하도록구현하는것도가능할것이다. 그리고본발명의실시예에서는각타스크별로의우선순위를결정하기위해 CN 으로부터수행되는스케줄링모드를두가지로구분하여설명할것이다. 즉친화도에의해타스크별우선순위를결정한후동일한친화도를가지는타스크들에대해요구자원양에의해우선순위를부여하는방안과, 요구자원양에의해타스크별우선순위를결정한후동일한요구자원양을가지는타스크들에대해친화도에의해우선순위를부여하는방안이다. 이하본발명의실시예들을첨부된도면을참조하여구체적으로설명하면다음과같다. A. 무선망의구성 도 1 은본발명의실시예들이적용될이동단말들간의통신이가능한무선망의일예를보이고있는도면이다. 상기도 1 에서는 9 개의이동단말들과 11 개의타스크들을가정하고있다. 한편본발명의실시예에서는적어도하나의 CN 이구비되어야한다. 상기 CN 으로는상기무선망내에존재하는이동단말들중하나의이동단말이지정되거나별도의 CN 을구비할수있다. 상기이동단말을 CN 으로지정하는경우에는임시 CN 을이동단말들로부터선출하여임무를부여할수있다. 후술될본발명의실시예에서는상기무선망내에 CN 이존재하지않는경우, 매수퍼프레임 ( 또는비컨간격 ) 마다 CN 을선출하는것을가정한다. 한편상기도 1 에서는이동단말들을알파벳대문자들 (A, B, C, D, E, F, G, I) 로식별하고있으며, 타스크들을알파벳소문자들 (a, b, c, d, e, f, g, h, i, j, k) 로식별하고있다. 한편각타스크들의연결은실선으로표시하였으며, CN 과각이동단말들간의연결은점선으로표시하였다. 상기실선으로표시한타스크들의연결을보면, 일측에만화살표시가되어있음을알수있다. 이는하나의타스크를위해연결된송신측이동단말 ( 화살표시가없음 ) 과수신측이동단말 ( 화살표시가있음 ) 을구분하기위함이다. 상기도 1 을참조하면, 타스크 a 는이동단말 A 를송신측으로이동단말 B 를수신측으로하고있으며, 타스크 b 는이동단말 B 를송신측으로이동단말 A 를수신측으로하고있다. 타스크 c 는이동단말 I 를송신측으로이동단말 C 를수신측으로하고있으며, 타스크 d 는이동단말 C 를송신측으로이동단말 E 를수신측으로하고있다. 타스크 e 는이동단말 F 를송신측으로이동단말 I 를수신측으로하고있으며, 타스크 f 는이동단말 I 를송신측으로이동단말 F 를수신측으로하고있다. 타스크 g 는이동단말 F 를송신측으로이동단말 D 를수신측으로하고있으며, 타스크 h 는이동단말 D 를송신측으로이동단말 H 를수신측으로하고있다. 타스크 i 는이동단말 F 를송신측으로이동단말 H 를수신측으로하고있으며, 타스크 j 는이동단말 H 를송신측으로이동단말 F 를수신측으로하고있다. 마지막으로타스크 k 는이동단말 F 를송신측으로이동단말 G 를수신측으로하고있다. B. 제 1 실시예 (CN 에서타스크별친화도측정 ) 이하본발명의제 1 실시예에따름구체적인동작을첨부된도면을참조하여설명하도록한다. 본발명의제 1 실시예에서는 CN 이모든이동단말들로부터전송되는자원요구메시지들을수신하도록하여, CN 에서각타스크별친화도들을계산하도록한다. B-1. 이동단말의동작 도 2 는본발명의제 1 실시예에따라이동단말이수행하게되는제어흐름을보이고있는도면이다

6 상기도 2 를참조하면, 이동단말은 210 단계에서수퍼프레임의시작시점이도래하는지를검사한다. 통상적으로이동단말들간의통신이가능한무선망에서는상기수퍼프레임의한주기동안통신을수행하며, 그외의구간에서는휴면상태로천이하여전력소모를최소화하고있다. 따라서상기수퍼프레임의시작시점에서는무선망내의모든이동단말들이깨어나게된다. 상기이동단말은전송할패킷데이터가존재한다면, 212 단계에서자원요구메시지를상기패킷데이터를수신할상대측이동단말및 CN 으로송신한다. 상기자원요구메시지는자신이수행할통신서비스, 즉자신이수행하고자하는적어도하나의타스크에관한정보및각타스크를수행하기위해요구되는자원양에관한정보를포함한다. 상기타스크에관한정보에는자신이해당타스크에있어수신측이동단말인지아니면송신측이동단말인지를식별하기위한정보가포함될수있다. 상기요구되는자원양에관한정보는전송하고자하는패킷데이터의길이에관한정보가될수있다. 그리고상기이동단말은상기 212 단계에서다른이동단말들로부터의자원요구메시지를수신한다. 상기이동단말은자신에의해전송된자원요구메시지에대응한응답메시지 (ACK 메시지 ) 를상기상대측이동단말로부터수신하며, 자신이수신한자원요구메시지에대응하여서는응답메시지 (ACK 메시지를전송한다. 만약상기응답메시지를수신하지못하면, 상기이동단말은해당자원요구메시지의재전송을시도하게된다. 그후상기이동단말은 214 단계에서상기 CN 으로부터패킷스케줄링메시지를수신한다. 상기이동단말은상기패킷스케줄링메시지를통해자신이원하는적어도하나의타스크를수행할시점을확인하게된다. 상기이동단말은자신에게할당된시점이도래하면, 216 단계에서해당타스크에의한패킷서비스를수행한다. 상기패킷서비스의수행이완료되면, 상기이동단말은 218 단계에서자신이수행할모든타스크에의한패킷서비스가종료되었는지를판단한다. 즉더이상수행할타스크가존재하지않는지를확인한다. 앞으로수행해야할타스크가더존재한다면, 상기이동단말은 220 단계에서수퍼프레임이종료되었는지를확인한다. 상기수퍼프레임이종료되지않았다면, 상기이동단말은상기 216 단계로진행하여아직남아있는패킷서비스를수행하게된다. 하지만상기이동단말은자신이수행할모든타스크에의한패킷서비스가종료되었거나상기수퍼프레임이종료되었다면, 222 단계로진행하여소모전력을최소화하기위한휴면상태로천이한다. 이렇게함으로써, 수퍼프레임이종료되기전이라도패킷서비스가종료된이동단말이휴면상태로천이될수있도록하여불필요한소모전력이발생하는것을방지한다. 한편전술한동작에서는수퍼프레임에의해이동단말이동작하는것을예시하였으나수퍼프레임에의해동작하지않는경우에는수퍼프레임의종료와관계없이모든패킷서비스를수행한후에휴면상태로천이할수있다. B-2. CN 의동작 도 3 은본발명의제 1 실시예에따라 CN 이수행하게되는제어흐름을보이고있는도면이다. 상기도 3 을참조하면, CN 은 210 단계에서수퍼프레임의시작시점이도래하는지를검사한다. 상기수퍼프레임의시작시점에서상기 CN 은다른이동단말들과같이깨어난다. 그리고 312 단계에서상기이동단말들로부터의자원요구메시지들을수신한다. 상기 CN 은상기자원요구메시지들을수신함으로써, 각이동단말들이요구하는타스크들과자원양을확인하게된다. 그리고상기 CN 은상기 312 단계에서자신의자원요구메시지를전송할수있다. 한편상기 CN 은앞에서수신한자원요구메시지들중응답메시지 (ACK 메시지 ) 가수신되지않는자원요구메시지는제거된다. 상기 CN 은상기자원요구메시지와그에대응한응답메시지의교환이완료되면, 314 단계에서앞에서수신한자원요구메시지들에의해각타스크별로의우선순위를부여하기위한스케줄링모드를수행한다. 상기스케줄링모드의구체적인동작은도 4 또는도 5 를참조하여자세히설명될것이다. 상기 CN 은 316 단계에서상기스케줄링모드를통해타스크별로결정된우선순위에관한정보를포함하는패킷스케줄링메시지를구성하고, 이를상기이동단말들에게전송한다. 도 4 는상기도 3 에서의스케줄링모드의서브루틴에따른제어흐름의일예를보이고있는도면이다. 상기도 4 를참조하면, CN 은 410 단계에서이동단말별로친화도를측정한다. 여기서각이동단말의친화도는수행할타스크의개수에의해정의될수있다. 예컨대도 1 을참조하면, 이동단말 A 의친화도는 2( 타스크 a, b) 가되며, 이동단말 F - 6 -

7 의친화도는 6( 타스크 e, f, g, i, j, k) 이된다. 그외의이동단말들 (B, C, D, E, G, H, I) 의친화도도전술한룰에의해획득 될수있다. 상기이동단말별친화도 ( 의될수있다. ; N 번째노드 ( 이동단말 ) 의친화도 ) 를획득하는룰은하기 < 수학식 1> 로써정 수학식 1 상기 < 수학식 1> 에서정의하고있듯이, U(x) 는 x 가참일때 1 이고, x 가거짓일때 0 임을의미한다. 따라서 U( ) 는 N 번째이동단말이 i 번째타스크에있어송신측이동단말로써의친화도를나타낸다. 그리고 U( ) 는 N 번째이동단말이 i 번째타스크에서수신측이동단말로써의친화도를나타낸다. 상기송신측이동단말로써의친화도와상기수신측이동단말로써의친화도는 1 또는 0으로결정된다. 예컨대도 1에서이동단말 A의경우, 타스크 a에대해서는송신측이동단말로써의친화도가 1로결정되고, 타스크 b에대해서는수신측이동단말로써의친화도가 1로결정된다. 나머지타스크들에대해서는모든친화도가 0으로결정된다. 한편상기 < 수학식 1> 에의하면친화도의보다정교한수립을위해패킷을전송하는경우와패킷을수신하는경우에대해가중치를서로다르게부여하고있다. 예컨대패킷을전송하는경우에가중치를더부여하고, 패킷을수신하는경우에는상대적으로낮은가중치를부여할수있다. 상기 < 수학식 1> 에서 α 는송신측 (S ; Source) 이동단말에부여되는가중치이며, β 는수신측 (D ; Destination) 이동단말에대해부여되는가중치이다. 하지만상기가중치를사용하지않을시에는상기 α 와 β 를 1 로설정한다. 그리고 M 은친화도를획득하기위한전체이동단말들의수또는타스크들의총수로정의될수있다. 상기 < 수학식 1> 에의해상기도 1 에서의각이동단말들별로획득된친화도는하기 < 표 1> 로나타낼수있다

8 [ 표 1] 상기 CN 은이동단말별로의친화도를획득하면, 412 단계에서상기이동단말별로획득된친화도들을이용하여타스크 친화도 ( ; i 번째타스크의친화도 ) 를측정한다. 상기타스크친화도는상기무선망내에존재하는모든타스크별로 측정된다. 상기타스크친화도는해당타스크를구성하는송신측이동단말의친화도 ( ) 와수신측이동단말의친화도 ( ) 의합으로써계산된다. 이는하기 < 수학식 2> 로써정의된다. 수학식 2 상기 < 수학식 2> 에서는해당이동단말이타스크별로송신측인지수신측인지에따라가중치 (τ,δ) 를부여하는것을가정하고있다. 상기가중치 τ 는이동단말이특정타스크에서송신측인경우에있어서의가중치이며, 상기가중치 δ 는이동단말이특정타스크에서수신측인경우에있어서의가중치이다. 이때송신측이동단말에대해상대적으로큰가중치가부여될수있도록할수있다. 하지만상기가중치를사용하지않을시에는상기 τ 와 δ 를 1 로설정한다. 상기 < 수학식 2> 에의해상기도 1 에서의각타스크별로획득된친화도는하기 < 표 2> 로나타낼수있다

9 [ 표 2] 상기 CN 은타스크별로의친화도를측정하면, 414 단계에서측정된타스크친화도들에의해각타스크별로의우선순위를부여한다. 이를위해상기 CN 은상기타스크친화도들을크기순에의해재정렬한다. 일예로작은타스크친화도에서큰타스크친화도의순서로정렬할수있다. 이와같이타스크친화도가정렬된예는하기 < 표 3> 과같다

10 [ 표 3] 상기 < 표 3> 을참조할때, 타스크친화도가낮은순서에의해우선순위가부여됨을알수있다. 따라서타스크 d 에대해최우선순위가부여된다. 이와같이타스크친화도가낮은순서에의해우선순위를부여함을일반화시키면하기 < 수학식 3> 과같이나타낼수있다. 수학식 3 상기 < 수학식 3> 에서 i 는타스크를지정하는인덱스이다. 상기타스크친화도만을고려할때, 전송순서 ( 즉우선순위 ) 는 " (d) (a,b) (c,h) (k) (g) (e,f,i,j)" 가될것이다. 한편상기 < 표 3> 에보이듯이동일한타스크친화도 ( 표 3 에서동일한우선순위 ) 를가지는타스크들 ( 일예로써타스크 a 와 b) 이존재한다. 이경우상기 CN 은동일한타스크친화도를가지는타스크들에대해차별화된우선순위를부여할필요가있다. 따라서상기 CN 은 416 단계에서상기동일한타스크친화도를가지는타스크들에대한우선순위를부여한다. 이때상기 CN 은동일한타스크친화도를가지는타스크들의요구자원양에의해우선순위를부여한다. 상기요구자원양은해당타스크를통해전송되는패킷의길이또는패킷의전송시간길이로대변될수있다. 한편상기요구자원양 (T i ) 은하기 < 수학식 4> 와같이패킷의크기 (L i ) 와전송속도 (R i ) 에의해계산될수있다. 수학식

11 상기 < 수학식 4> 에서는요구자원양을패킷의전송시간길이로가정하고있다. 하지만전송속도가지정되지않은경우에는무선망에서지원하는기본전송속도또는평균전송속도를전송속도라가정한다. 예컨대임시 CN 에의해스케줄링이이루어지는경우에는기본전송속도를사용하며, 고정 CN 을사용하는경우에는평균전송속도를사용한다. 전술한바에의해타스크별로얻어진요구자원양 ( 즉전송패킷의크기또는패킷의전송시간길이 ) 은하기 < 표 4> 와같다. [ 표 4] 상기 CN 은동일한타스크친화도를가지는타스크들에대해상기 < 표 4> 를감안하여서로다른우선순위를부여하게된다. 즉동일한타스크친화도를가지는타스크들이라하더라도요구자원양이작은타스크가그렇지않은타스크에비해상대적으로높은우선순위를갖도록한다. 이와같은룰을일반화시키면하기 < 수학식 5> 와같이나타낼수있다. 수학식

12 상기 CN 은동일한타스크친화도를가지는타스크들에대해요구자원양을감안하여최종적으로하기 < 표 5> 과같이각타스크별로의우선순위를부여할수있다. [ 표 5] 상기 < 표 5> 에서는동일한타스크친화도를가지는타스크들중요구자원양도동일한타스크들 ( 타스크 f 와 i) 이존재한다. 이경우에는상기 CN 이임의로우선순위를부여할수있다. 도 5 는상기도 3 에서의스케줄링모드의서브루틴에따른제어흐름의다른예를보이고있는도면이다. 상기도 5 를참조하면, CN 은 510 단계에서타스크들의요구자원양에의해우선순위를부여한다. 상기요구자원양은해당타스크를통해전송되는패킷의길이또는패킷의전송시간길이로대변될수있다. 한편상기요구자원양 (T i ) 은상기 < 수학식 4> 에의해패킷의크기 (L i ) 와전송속도 (R i ) 에의해계산될수있다. 하지만전송속도가지정되지않은경우에는 무선망에서지원하는기본전송속도또는평균전송속도를전송속도라가정한다. 예컨대임시 CN 에의해스케줄링이이루어지는경우에는기본전송속도를사용하며, 고정 CN 을사용하는경우에는평균전송속도를사용한다. 전술한바에의해타스크별로얻어진요구자원양 ( 즉전송패킷의크기또는패킷의전송시간길이 ) 은상기 < 표 4> 와같다. 상기 CN 은각타스크들에대해상기 < 표 4> 를감안하여우선순위를부여한다. 즉요구자원양이작은타스크가그렇지않은타스크에비해상대적으로높은우선순위를갖도록한다. 이와같은룰을일반화시키면상기 < 수학식 5> 와같이나타낼수있다

13 상기 CN 은각타스크들의요구자원양을감안하여하기 < 표 6> 과같이각타스크별로의우선순위를부여할수있다. [ 표 6] 상기 CN 은 512 단계에서동일한요구자원양을가지는타스크들이존재하는지를판단한다. 상기 < 표 6> 에의하면동일한요구자원양을가지는타스크들이존재함을알수있다. 즉타스크 a, d, g, j 는 '5' 라는동일한요구자원양을가지며, 타스크 b, e, h, k 는 '10' 이라는동일한요구자원양을가진다. 그리고타스크 c, f, i 는 '15' 라는동일한요구자원양을가진다. 이경우상기 CN 은동일한요구자원양을가지는타스크들에대해차별화된우선순위를부여할필요가있다. 따라서상기 CN 은 514 단계에서이동단말별로친화도를측정한다. 상기 CN 은이동단말별로의친화도를획득하면, 516 단계에서상기이동단말별친화도들을이용하여타스크친화도 ( ; i 번째타스크의친화도 ) 를측정한다. 상기이동단말별친화도와이를이용한타스크친화도의측정은앞에서상세히설명되었음에따라구체적인설명은생략한다. 한편상기 CN에의해측정된타스크친화도는상기 < 표 2> 와같이나타낼수있다. 상기 CN 은 518 단계에서동일한요구자원양을가지는타스크들의우선순위를상기타스크친화도들을감안하여부여한다. 즉상기 CN 은동일한요구자원양을가지는타스크들에대해타스크친화도를감안하여최종적으로하기 < 표 7> 과같이각타스크별로의우선순위를부여할수있다

14 [ 표 7] 상기 < 표 7> 에서는동일한요구자원양을가지는타스크들중타스크친화도도동일한타스크들 ( 타스크 f 와 i) 이존재한다. 이경우에는상기 CN 이임의로우선순위를부여할수있다. C. 제 2 실시예 ( 이동단말에서타스크친화도측정 ) 이하본발명의제 2 실시예에따름구체적인동작을첨부된도면을참조하여설명하도록한다. 본발명의제 2 실시예에서는이동단말이자신이수행할적어도하나의타스크에대한타스크친화도를계산하고이를 CN 으로보고함으로써, CN 이무선망내의모든타스크들에대한우선순위를부여할수있도록한다. C-1. 이동단말의동작 도 6 은본발명의제 2 실시예에따라이동단말이수행하게되는제어흐름을보이고있는도면이다. 상기도 6 을참조하면, 이동단말은 610 단계에서수퍼프레임의시작시점이도래하는지를검사한다. 통상적으로이동단말들간의통신이가능한무선망에서는상기수퍼프레임의한주기동안통신을수행하며, 그외의구간에서는휴면상태로천이하여전력소모를최소화하고있다. 따라서상기수퍼프레임의시작시점에서는무선망내의모든이동단말들이깨어나게된다. 상기이동단말은전송할패킷데이터가존재한다면, 612 단계에서자원요구메시지를상기패킷데이터를수신할상대측이동단말로송신한다. 상기자원요구메시지는자신이수행할통신서비스, 즉자신이수행하고자하는적어도하나의타스크에관한정보를포함한다. 상기타스크에관한정보에는자신이해당타스크에있어수신측이동단말인지아니면송신측이동단말인지를식별하기위한정보가포함될수있다. 그리고상기이동단말은상기 612 단계에서다른이동단말들로부터의자원요구메시지를수신한다. 상기이동단말은자신에의해전송된자원요구메시지에대응한응답메시지

15 (ACK 메시지 ) 를상기상대측이동단말로부터수신하며, 자신이수신한자원요구메시지에대응하여서는응답메시지 (ACK 메시지를전송한다. 만약상기응답메시지를수신하지못하면, 상기이동단말은해당자원요구메시지의재전송을시도하게된다. 그후상기이동단말은 614 단계에서자신이가지는이동단말친화도를측정한다. 여기서상기이동단말친화도는자신이수행할타스크의개수에의해정의될수있다. 예컨대도 1 을참조하면, 이동단말 A 의친화도는 2( 타스크 a, b) 가되며, 이동단말 F 의친화도는 6( 타스크 e, f, g, i, j, k) 이된다. 그외의이동단말들 (B, C, D, E, G, H, I) 의친화도도전술한룰 에의해획득될수있다. 상기이동단말별친화도 ( 1> 로써정의될수있다. ; N 번째노드 ( 이동단말 ) 의친화도 ) 를획득하는룰은상기 < 수학식 상기이동단말은자신의친화도를획득한후 616단계로진행하여자신이수행할타스크별로의친화도 ( ; i 번째타스크의친화도 ) 를측정한다. 상기타스크친화도는자신이다른이동단말과의통신을위해요구되는타스크별로측정된다. 상기타스크친화도는해당타스크를구성하는송신측이동단말의친화도 ( ) 와수신측이동단말의친화도 ( ) 의합 으로써계산된다. 이에대해서는상기 < 수학식 2> 로써정의하고있다. 상기이동단말은 618 단계에서상기측정한타스크친화도와해당타스크를수행하기위해요구되는자원양에관한정보를 CN 으로전송한다. 상기요구되는자원양에관한정보는전송하고자하는패킷데이터의길이에관한정보가될수있다. 상기이동단말은 620 단계에서상기 CN 으로부터패킷스케줄링메시지를수신한다. 상기이동단말은상기패킷스케줄링메시지를통해자신이원하는적어도하나의타스크를수행할시점을확인하게된다. 상기이동단말은자신에게할당된시점이도래하면, 622 단계에서해당타스크에의한패킷서비스를수행한다. 상기패킷서비스의수행이완료되면, 상기이동단말은 624 단계에서자신이수행할모든타스크에의한패킷서비스가종료되었는지를판단한다. 즉더이상수행할타스크가존재하지않는지를확인한다. 앞으로수행해야할타스크가더존재한다면, 상기이동단말은 626 단계에서수퍼프레임이종료되었는지를확인한다. 상기수퍼프레임이종료되지않았다면, 상기이동단말은상기 622 단계로진행하여아직남아있는패킷서비스를수행하게된다. 하지만상기이동단말은자신이수행할모든타스크에의한패킷서비스가종료되었거나상기수퍼프레임이종료되었다면, 628 단계로진행하여소모전력을최소화하기위한휴면상태로천이한다. 이렇게함으로써, 수퍼프레임이종료되기전이라도패킷서비스가종료된이동단말이휴면상태로천이될수있도록하여불필요한소모전력이발생하는것을방지한다. 한편전술한동작에서는수퍼프레임에의해이동단말이동작하는것을예시하였으나수퍼프레임에의해동작하지않는경우에는수퍼프레임의종료와관계없이모든패킷서비스를수행한후에휴면상태로천이할수있다. C-2. CN 의동작 도 7 은본발명의제 2 실시예에따라 CN 이수행하게되는제어흐름을보이고있는도면이다. 상기도 7 을참조하면, CN 은 710 단계에서무선망내에존재하는이동단말들로부터타스크친화도및요구자원양을수신한다. 상기 CN 은 712 단계에서각이동단말들로부터수신한타스크친화도및요구자원양에의해타스크별로의우선순위를부여하기위한스케줄링모드를수행한다. 상기스케줄링모드의구체적인동작은도 8 또는 9 를참조하여자세히설명될것이다. 상기 CN 은상기스케줄링모드를통해타스크별로결정된우선순위에관한정보를포함하는패킷스케줄링메시지를구성하고, 이를상기이동단말들에게전송한다. 도 8 은상기도 7 에서의스케줄링모드의서브루틴에따른제어흐름의일예를보이고있는도면이다. 상기도 8 을참조하면, CN 은 810 단계에서타스크별로우선순위를부여한다. 이때상기우선순위를부여함에있어상기 CN 은이동단말들로부터보고된타스크친화도들을참조한다. 상기이동단말들로부터보고된타스크친화도는상기 < 표 2> 와같다고가정한다. 상기 CN 은타스크별로우선순위를부여하기위해상기이동단말들로부터보고된타스크친화도들을크기순에의해재정렬한다. 상기타스크친화도들을크기순에의해재정렬한예를상기 < 표 3> 에서보이고있다

16 그후상기 CN 은 812 단계에서동일한타스크친화도 ( 표 3 에서동일한우선순위 ) 를가지는타스크들 ( 일예로써타스크 a 와 b) 에대해서로다른우선순위를부여한다. 이때동일한타스크친화도를가지는타스크들에대한우선순위는요구자원양에의해부여한다. 즉동일한타스크친화도를가지는타스크들이라하더라도요구자원양이작은타스크가그렇지않은타스크에비해상대적으로높은우선순위를갖도록한다. 상기타스크별로의요구자원양은상기 < 표 4> 에서정의하고있다. 상기요구자원양은해당타스크를통해전송되는패킷의길이또는패킷의전송시간길이로대변될수있다. 한편상기요구자원정보로써전송속도가지정되지않은경우에는무선망에서지원하는기본전송속도또는평균전송속도를전송속도라가정한다. 예컨대임시 CN 에의해스케줄링이이루어지는경우에는기본전송속도를사용하며, 고정 CN 을사용하는경우에는평균전송속도를사용한다. 상기 CN 은동일한타스크친화도를가지는타스크들에대해요구자원양을감안하여최종적으로상기 < 표 5> 과같이각타스크별로의우선순위를부여할수있다. 전술한설명에서는동일한친화도를가지는타스크들이존재하는경우에한정하여설명하였으나동일한친화도를가지는타스크들이존재하지않으면, 상기 CN 은요구자원양에의해우선순위를부여하는단계를생략할수있다. 도 9 는상기도 7 에서의스케줄링모드의서브루틴에따른제어흐름의다른예를보이고있는도면이다. 상기도 9 를참조하면, CN 은 910 단계에서타스크들의요구자원양에의해우선순위를부여한다. 상기요구자원양은해당타스크를통해전송되는패킷의길이또는패킷의전송시간길이로대변될수있다. 한편상기요구자원양 (T i ) 은상기 < 수학식 4> 에의해패킷의크기 (L i ) 와전송속도 (R i ) 에의해계산될수있다. 하지만전송속도가지정되지않은경우에는 무선망에서지원하는기본전송속도또는평균전송속도를전송속도라가정한다. 예컨대임시 CN 에의해스케줄링이이루어지는경우에는기본전송속도를사용하며, 고정 CN 을사용하는경우에는평균전송속도를사용한다. 전술한바에의해타스크별로얻어진요구자원양 ( 즉전송패킷의크기또는패킷의전송시간길이 ) 은상기 < 표 4> 와같다. 상기 CN 은각타스크들에대해상기 < 표 4> 를감안하여우선순위를부여한다. 즉요구자원양이작은타스크가그렇지않은타스크에비해상대적으로높은우선순위를갖도록한다. 이와같은룰을일반화시키면상기 < 수학식 5> 와같이나타낼수있다. 상기요구자원양을감안하여각타스크별로의우선순위를부여한예는상기 < 표 6> 에서보이고있다. 상기 CN 은동일한요구자원양을가지는타스크들이존재하면, 912 단계에서동일한요구자원양을가지는타스크들에대해우선순위를부여한다. 이때상기 CN 은이동단말로부터보고된타스크친화도들을참조한다. 상기이동단말들로부터보고된타스크친화도는상기 < 표 2> 와같다. 상기 CN 은동일한요구자원양을가지는타스크별로우선순위를부여하기위해해당타스크들의친화도들을크기순서에의해재배열한다. 그리고상기 CN 은동일한요구자원양을가지는타스크들내에서친화도의크기순서에의해우선순위를부여한다. 이로써최종적으로타스크별로부여되는우선순위는상기 < 표 7> 과같다. D. 실험결과 이하전술한본발명의실시예를적용하여실험한결과를첨부된도면을참조하여구체적으로살펴보도록한다. 이때이동단말들은모두상호연결이가능하다고가정하였으며, 이동단말들이전송및수신하고자하는패킷의길이는랜덤하게지정하였다. 그리고송 / 수신이동단말을랜덤하게지정할때전체무선망에서의데이터부하는이동단말에고르게분포하는것으로가정하였다. 하기의 < 표 8> 은이동단말의상태 ( 휴면모드, 전송모드, 수신모드, 감시모드 ) 에따른전력소모량을보이고있다

17 [ 표 8] 상기 < 표 8> 에서알수있듯이이동단말은송신시에전력소모가가장크고, 휴면모드에서전력소모가가장작은것을알수있다. 도 10 은무선망내에서이동단말의수 ( 노드수 ) 와단위데이터의전송을위한전력소모량의관계를보이고있는도면이다. 상기도 10 에서가로축은상호접속이가능한이동단말의수 ( 노드수 ) 이며, 세로축은한바이트를전송하기위한전력소모량이다. 상기도 10 을통해볼때, 기존의경쟁방식 (standard) 을사용하는경우에전력소모량이가장많고, 그다음으로기존의패킷길이를기반으로하는방식 (length-only) 이전력소모량이많음을알수있다. 본발명의실시예 (proposed) 의경우기존방식에비해많게는약 58% 의전력소비감소를볼수있으며, 이동단말의수가 30 개인경우에는약 30.5% 정도의전력소비감소를볼수있다. 도 11 은무선망에서데이터부하에따른전력소비정도를보이고있는도면이다. 여기서는총 500 개의데이터패킷들을주어진무선망에서교환하는경우에소비되는전력을수율로표현하고있다. 이때데이터패킷의크기는랜덤하다고가정하였고, 이를통신에참가하는이동단말들의수로정상화하여데이터부하를구하였다. 상기데이터부하가큰경우는하나의이동단말당전송하는데이터패킷의수가많은경우이다. 상기도 11 을참조할때, 단위전송량당전력소모량은경쟁방식이가장컸으며, 본발명의실시예를적용할시단위전송량당전력소모량이가장적었다. 여기서이동단말당데이터부하가클수록전력소모량이작아지는것은적은이동단말이있으면무선망입장에서볼때모니터링을수행하는이동단말의수가현격히줄어들기때문이다. 따라서무선망측면에서는적은이동단말들에의해많은데이터패킷들이송 / 수신되는경우가많은이동단말들에의해적은데이터패킷들이송 / 수신되는경우보다전력효율이좋다고볼수있다. 도 12 는무선망에서수율을비교하는그래프로써, 경쟁방식의수율과본발명의실시예에의한수율을비교한값이다. 여기서가로축은무선망내의이동단말들의수이며, 세로축은수율이다. 상기수율은본발명의실시예에의한수율을 100% 로할때의비율을나타낸다. 이때 ATIM 창의크기가 8ms 와 4ms 라가정하였다. 상기도 12 를참조할때, ATIM 창의크기가 4ms 인경우보다수율이향상된다. 하지만이동단말의수 ( 노드의수 ) 와상관없이본발명의실시예의수율보다는낮은수준에머물렀다. 상기 ATIM 창의크기가 8ms 인경우에는본발명의실시예에따른수율은최대약 62%, 평균약 42% 정도향상되었다. 그리고상기 ATIM 창의크기가 4ms 인경우에는본발명의실시예에따른수율은최대약 52%, 평균약 40% 정도향상되었다. 한편이동단말의수가약 30 개이상인시기부터수율이안정된모습을보이는이유는일차의경쟁을거친후거의일정한수의이동단말만큼만이깨어패킷을전송하려하기때문이다. 도 13 은본발명의실시예와기존의전력절약기법을적용하였을때의각노드별서비스획득정도를보이고있는도면이다. 즉상기도 13 은본발명의실시예와기존의전력절약기법을적용하였을때의공평성에관한것이다. 여기서가로축은패킷송 / 수신에참여하는이동단말들의식별번호들이고, 세로축은각각의이동단말들이받게되는서비스의정도를나타낸다. 따라서점이넓게산재하면할수록공평성이떨어진다고볼수있다. 상기도 13 을참조하면, 본발명의실시예에의해표시된점들과기존방식에의한점들의분포가거의유사하나, 기존방식에의한점들이좀더넓게분포되어있음을알수있다. 또한상기공평성은하기 < 수학식 6> 에의해계산되어질수있다

18 수학식 6 상기 < 수학식 6> 에의해공평성을계산하여보면, 기존의방식의경우에비해본발명의실시예를적용하였을때약 7% 정도의성능향상을보인다. 발명의효과 전술한바와같이본발명은타스크별로주어지는친화도에의해우선순위를부여하고, 동일한친화도를가지는타스크들에대해서는요구자원양에의해우선순위를부여함으로써, 다음과같은효과를얻을수있다. 첫번째로, 데이터통신의수율을높임으로써, 사용자들이보다대용량의서비스를받을수있다. 두번째로, 전체무선망관점에서이동단말들의전력소모량을줄임으로써, 이동단말들간의통신이가능한무선망의유지운영시간을연장시킬수있다. 세번째로, 중앙집중식무선망에적용함으로써, 서비스제공자들이대용량, 저전력서비스를제공할수있도록한다. (57) 청구의범위 청구항 1. 복수의이동단말들간의통신이가능한무선망에서상기이동단말들간의통신을위해형성되는타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들각각에대한친화도들을계산하는과정과, 상기복수의이동단말들각각에대해계산된친화도들에의해상기각타스크들에대한친화도들을계산하는과정과, 상기각타스크들에대해계산된친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정을포함함을특징으로하는상기방법. 청구항 2. 제 1 항에있어서, 상기이동단말들각각에대한친화도는, 해당이동단말이형성하고있는타스크의수로써계산됨을특징으로하는상기방법. 청구항 3. 제 1 항에있어서, 상기각타스크들에대한친화도는, 해당타스크를형성하는송신측이동단말의친화도와수신측이동단말의친화도의합으로계산됨을특징으로하는상기방법. 청구항

19 제 1 항에있어서, 동일한친화도를가지는타스크들이존재할시, 각타스크들의요구자원양에의해우선순위를부여하는과정을더구비함을특징으로하는상기방법. 청구항 5. 제 1 항에있어서, 상기우선순위를부여함에있어, 낮은친화도를가지는타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 6. 제 4 항에있어서, 상기동일한친화도를가지는타스크들중요구자원양이작은타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 7. 복수의이동단말들간의통신을위해타스크들이형성되고, 상기복수의이동단말들이상기타스크들에관한정보를전송하는무선망에서, 조정자가상기타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들로부터의타스크들에관한정보를수신하는과정과, 상기타스크들에관한정보에의해상기복수의이동단말들각각에대한친화도들을계산하는과정과, 상기복수의이동단말들각각에대해계산된친화도들에의해상기각타스크들에대한친화도들을계산하는과정과, 상기각타스크들에대해계산된친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정과, 상기부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로하는상기방법. 청구항 8. 제 7 항에있어서, 상기이동단말들각각에대한친화도는, 해당이동단말이형성하고있는타스크의수로써계산됨을특징으로하는상기방법. 청구항 9. 제 7 항에있어서, 상기각타스크들에대한친화도는, 해당타스크를형성하는송신측이동단말의친화도와수신측이동단말의친화도의합으로계산됨을특징으로하는상기방법. 청구항 10. 제 7 항에있어서, 동일한친화도를가지는타스크들이존재할시, 각타스크들의요구자원양에의해우선순위를부여하는과정을더구비함을특징으로하는상기방법. 청구항

20 제 7 항에있어서, 상기우선순위를부여함에있어, 낮은친화도를가지는타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 12. 제 10 항에있어서, 상기동일한친화도를가지는타스크들중요구자원양이작은타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 13. 복수의이동단말들간의통신을위해타스크들이형성되고, 상기복수의이동단말들이상기타스크들에관한정보를전송하는무선망에서, 조정자가상기타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들로부터의타스크들에관한정보를수신하는과정과, 상기타스크들에관한정보로부터획득한타스크별요구자원양에의해상기각타스크들의우선순위를부여하는과정과, 상기요구자원양이동일한타스크들이존재할시상기타스크에관한정보에의해상기요구자원양이동일한타스크들각각을형성하는이동단말들에대한친화도들을계산하는과정과, 상기계산된친화도들에의해상기요구자원양이동일한타스크들에대한친화도들을계산하는과정과, 상기계산된친화도들의크기순서에의해상기요구자원양이동일한타스크들에대한우선순위를부여하는과정과, 상기요구자원양과상기친화도에의해부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로하는상기방법. 청구항 14. 제 13 항에있어서, 상기이동단말들에대한친화도는, 해당이동단말이형성하고있는타스크의수로써계산됨을특징으로하는상기방법. 청구항 15. 제 13 항에있어서, 상기타스크들에대한친화도는, 해당타스크를형성하는송신측이동단말의친화도와수신측이동단말의친화도의합으로계산됨을특징으로하는상기방법. 청구항 16. 제 13 항에있어서, 상기요구자원에의해우선순위를부여함에있어, 요구자원양이작은타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항

21 제 16 항에있어서, 상기요구자원양이동일한타스크들중낮은친화도를가지는타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 18. 복수의이동단말들과, 상기복수의이동단말들간의통신을조정하는조정자를가지는무선망에서상기이동단말들간의통신을위해형성되는타스크들에대한스케줄링을수행하는방법에있어서, 상기복수의이동단말들각각이자신이참여하고있는적어도하나의타스트에대한친화도를계산하여상기조정자로전송하는과정과, 상기조정자가상기복수의이동단말들로부터수신한친화도들의크기순서에의해상기각타스크들에대한우선순위를부여하는과정과, 상기부여된우선순위를상기복수의이동단말들로전송하는과정을포함함을특징으로하는상기방법. 청구항 19. 제 18 항에있어서, 상기친화도는, 해당타스크를형성하는송신측이동단말의친화도와수신측이동단말의친화도의합으로계산하며, 상기송신측및수신측이동단말의친화도는형성된타스크의수에의해계산됨을특징으로하는상기방법. 청구항 20. 제 18 항에있어서, 상기우선순위를부여함에있어, 낮은친화도를가지는타스크에대해높은우선순위를부여함을특징으로하는상기방법. 청구항 21. 제 20 항에있어서, 동일한친화도를가지는타스크들이존재할시, 각타스크들의요구자원양에의해우선순위를부여하는과정을더구비함을특징으로하는상기방법. 청구항 22. 제 21 항에있어서, 상기동일한친화도를가지는타스크들중요구자원양이작은타스크에대해높은우선순위를부여함을특징으로하는상기방법. 도면

22 도면

23 도면

24 도면

25 도면

26 도면

27 도면

28 도면 7 도면

29 도면 9 도면

30 도면 11 도면

31 도면

(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 -

(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 - (51) Int. Cl. (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) H04B 7/26 (2006.01) H04B 7/155 (2006.01) H04Q 7/30 (2006.01) H04Q 7/20 (2006.01) (21) 출원번호 10-2006-0085572 (22) 출원일자 2006 년 09 월 06 일 심사청구일자 2006 년 09 월