KR100643712B1 - 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법 - Google Patents

애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법 Download PDF

Info

Publication number
KR100643712B1
KR100643712B1 KR1020040112726A KR20040112726A KR100643712B1 KR 100643712 B1 KR100643712 B1 KR 100643712B1 KR 1020040112726 A KR1020040112726 A KR 1020040112726A KR 20040112726 A KR20040112726 A KR 20040112726A KR 100643712 B1 KR100643712 B1 KR 100643712B1
Authority
KR
South Korea
Prior art keywords
task
activity
coordinator
tasks
terminal
Prior art date
Application number
KR1020040112726A
Other languages
English (en)
Other versions
KR20060074098A (ko
Inventor
박세웅
최영준
전정현
Original Assignee
재단법인서울대학교산학협력재단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 재단법인서울대학교산학협력재단 filed Critical 재단법인서울대학교산학협력재단
Priority to KR1020040112726A priority Critical patent/KR100643712B1/ko
Publication of KR20060074098A publication Critical patent/KR20060074098A/ko
Application granted granted Critical
Publication of KR100643712B1 publication Critical patent/KR100643712B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것으로서, (a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계; (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계; (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계; (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및 (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함한다. 따라서, 본 발명에 따르면 수율과 에너지 효율을 증대시킬 수 있다.

Description

애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법{Method for Activity-based Power Saving Scheduling in Ad-hoc Network}
도 1은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기와 코디네이터를 나타낸 도면,
도 2는 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 나타낸 플로우 차트,
도 3은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 동작 예시도,
도 4 내지 도 7은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 에너지 효율을 측정한 도면이다.
본 발명은 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것으로서, 보다 구체적으로는 수율과 에너지 효율을 증대시키고, 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것이다.
무선망 사용이 증가하면서, 언제 어디서나 자료를 공유하고자 하는 사용자들의 네트워킹의 욕구가 증대되었다. 지금까지 주로 사용되어 왔던 무선망은 기지국이나 무선 억세서 포인트(Access point)와 같은 서비스 제공자의 기반 시설이 있을 경우에만 통신이 가능한 형태였다.
그러나 애드 혹(Ad-hoc) 무선망과 같이 기반 시설이 없어도 가능한 무선망을 이용한다면, 항상 사용자가 있지는 않거나 수익성의 문제로 특정 서비스 제공자가 기반 시설을 설치하지 않더라도, 사용자들이 모이면 그 안에서 자율적으로 데이터 서비스를 할 수 있게 된다.
따라서 이와 같은 애드 혹 무선망은 대안적인 네트워크의 형태이자 이동 단말기 중심의 네트워크라는 점에서 집중적으로 조명을 받고 있다.
그러나 상기 애드 혹 무선망의 경우, 기지국이나 억세스 포인트와 같이 중심에서 자원을 관리하고 스케줄링을 할 수 있는 주체가 없으므로 자원 사용의 효율이 떨어진다는 한계가 있다.
또한 기존의 중앙 집중식 무선망에서는 이동 단말기의 전력이 모두 소모되더라도 무선망 전반에 영향을 미치지 않으나, 애드 혹 무선망에서는 이동 단말기가 라우터의 역할을 동시에 수행하므로 이동 단말기의 성능 저하는 곧 무선망의 성능 저하를 야기하게 된다. 즉, 이동 단말기의 전력 효율을 높여야 하는 필요성이 더욱 큰 것이다.
현재 사용되고 있는 802.11 표준의 전력 절약 방식에 의하면 애드 혹 무선망 에 있는 이동 단말기들은 ATIM(Ad-hoc Indication Traffic Message) 윈도우 상에서 한번의 경쟁을 거친 뒤 살아남은 이동 단말기들만 남아서 실제 데이터를 전송하는데 다시 한번 경쟁을 하게 된다.
따라서, 이 경우에는 ATIM 메시지를 보내는 데에는 성공하였으나 실제 데이터를 전송하지 못하는 경우가 발생하게 되고, 그 결과 메시지를 보내고 받고자 하는 이동 단말기들이 불필요하게 대기하게 되어서 전력을 손실하게 된다.
이와 유사한 인식상에서 경쟁 기반의 ATIM 메시지 전송 결과를 기반으로 하여 데이터 전송을 스케줄링하고자 하는 기법이 "A Power-saving Scheduling for IEEE 802.11 Mobile Ad Hoc Network", in Proceedings of the 2003 ICCNMC 에서 제안되었다.
그러나 상기 기법에서는 무선망 내 이동 단말기들의 데이터 부하가 각각 다른 경우에는 전력 효율이 감소된다는 문제가 있는데, 실제 무선망에서는 이동 단말기들간의 데이터 패킷 교환이 상호 의존적이고 그 분포가 고르지 않기 때문에, 상기 기법에 따라도 실제로는 에너지 효율이 그다지 좋지는 않다.
또한, 상기 802.11 표준의 전략 절약 방식 또는 상기 언급된 논문의 기법 등에서 제공하고 있는 스케줄링 방식 어느 것이나 모두 코디네이터가 없는 완전 분산(Fully distributed)되어 있는 네트워크에서 작동하는 것이다. 따라서, 최근에 각종 표준들에 적용되고 있는 코디네이터가 있는 이동 단말기간 통신 모드라든지, 클러스터 기반의 애드 혹 네트워크에는 적절하지 않다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 전체 무선망 관점에서 이동 단말기들의 에너지 소모량을 감소시킴으로써 이동 단말기들이 최종 사용자이자 서비스 제공자가 되는 애드 혹 무선망의 유지 운영 시간을 연장할 수 있음과 동시에, 데이터 통신의 수율을 높이게 됨으로써 사용자들이 보다 대용량의 서비스를 받을 수 있는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위한 본 발명에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법은, (a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계; (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계; (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상 기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계; (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및 (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함한다.
또한, 상기 (a) 단계는, 코디네이터가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기들 중 하나의 이동 단말기를 코디네이터로 지정하는 것이 바람직하다.
또한, 상기 (b) 단계는, 단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 또는 수신 단말기로 가지는 태스크의 길이의 합이고, 태스크 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값의 합이고, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값 중 작은 값인 것을 특징으로 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기와 코디네이터를 나타낸 도면이고, 도 2는 본 발명의 일실시예에 따른 애드 혹 무선망에 서의 이동 단말기간 활성도 기반 스케줄링 방법을 나타낸 플로우 차트이다.
도 1 및 2를 참조하면, 먼저 코디네이터(140)가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망(120) 내의 모든 이동 단말기(160)의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기(160)들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기(160)로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 한다.
한편, 애드 혹 무선망(120) 내에 코디네이터(140)가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기(160) 중 하나의 이동 단말기를 임시적으로 코디네이터(140)로 지정한다(단계 S110).
그 다음, 코디네이터(140)는 애드 혹 무선망(120) 내의 모든 ATIM 메시지를 수신하고, ATIM 메시지를 수신한 이동 단말기(160)가 해당 ATIM 메시지를 송신한 이동 단말기(160)에게 ACK를 보내지 않는 경우, 코디네이터(140)는 해당 ATIM 메시지를 제거하고, 해당 ATIM 메시지를 송신한 이동 단말기(160)는 ATIM 메시지를 재전송한다(단계 S120).
상기 단계 S120에서 ATIM 메시지와 ACK 교환이 끝나게 되면, 코디네이터(140)는 각각의 이동 단말기(160)에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산한다(단계 S130).
단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 단말기 또는 수신 단말기로 가지는 태스크의 길이의 합이다.
즉, 이동 단말기 k의 단말기 활성도
Figure 112004061502710-pat00001
는 아래 수학식 1과 같이 표현될 수 있다.
Figure 112004061502710-pat00002
(여기서, u(x)는 x가 참일때 1인 함수이고, M은 모든 태스크의 개수,
Figure 112004061502710-pat00003
는 i번째 태스크의 길이,
Figure 112004061502710-pat00004
는 i 번째 태스크의 송신 단말기,
Figure 112004061502710-pat00005
는 i 번째 태스크의 수신 단말기이다.)
또한, 태스크 활성도는 각각의 태스크에 대해서 해당 태스크의 송신 단말기 및 수신 단말기의 단말기 활성도 값의 합이다.
즉, i번째 태스크의 태스크 활성도
Figure 112004061502710-pat00006
는 아래 수학식 2와 같이 표현될 수 있다.
Figure 112004061502710-pat00007
(여기서,
Figure 112004061502710-pat00008
는 i 번째 태스크의 송신 단말기의 단말기 활성도,
Figure 112004061502710-pat00009
는 i 번째 태스크의 수신 단말기의 단말기 활성도이다.)
또한, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송신 단말기 및 수신 단말기의 단말기 활성도 값 중 작은 값이다.
즉, i번째 태스크의 최소 활성도
Figure 112004061502710-pat00010
는 아래 수학식 3과 같이 표현될 수 있다.
Figure 112004061502710-pat00011
(여기서, min(x,y)는 x, y 중 최소값을 구하는 함수,
Figure 112004061502710-pat00012
는 i 번째 태스크의 송신 단말기의 단말기 활성도,
Figure 112004061502710-pat00013
는 i 번째 태스크의 수신 단말기의 단말기 활성도이다.)
그 다음, 코디네이터(140)는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정한다(단계 S140).
상기 단계 S140에서 선정된 태스크가 2개 이상 있는 경우에는, 상기 단계 S140에서 선정된 태스크들 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정한다(단계 S142 및 S144).
상기 단계 S144에서 선정된 태스크도 2개 이상 있는 경우에는, 상기 단계 S144에서 선정된 태스크들 중에서 하나의 태스크를 임의적으로 선정한다(단계 S146 및 S148).
그 다음, 코디네이터(140)는, 상기 단계 S140 내지 S148를 통해서 최종적으로 선정된 태스크를 제외시키고(단계 S150), 모든 태스크들의 전송 순서가 결정될 때까지 상기 선정된 태스크를 제외한 나머지 태스크들에 대해서 단계 S130 내지 단계 S150을 반복한다(단계 S160).
상기 단계 S130 내지 S160을 구체적인 프로그래밍 언어로 코딩하자면 아래와 같다.
Figure 112004061502710-pat00014
그 다음, 코디네이터(140)는, 상기 단계 S150에서 제외된 태스크 순서대로 태스크 전송 순서를 결정하고, 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 ATIM 윈도우 기간이 끝나면 바로 모든 이동 단말기(160)에 브로드캐스팅한다(단계 S170).
단계 S170 후, 애드 혹 무선망(120) 내의 모든 이동 단말기(160)가 상기 스케줄링 컨트롤 패킷을 코디네이터(140)로부터 수신하게 되면, 이동 단말기(160)들은 상기 스케줄링 컨트롤 패킷에 기록된 태스크 전송 순서대로 태스크를 전송하게 된다.
도 3은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 동작 예시도이다.
이하, 도 3을 참조하여 상기 단계 S130 내지 S160에 따라 태스크 전송 순서가 결정되는 동작 과정을 설명한다.
태스크 a는 이동 단말기 A에서 이동 단말기 B로 전송되는 태스크로서 그 태스크의 길이는 3인 경우이고, 태스크 b는 이동 단말기 B에서 이동 단말기 C로 전송되는 태스크로서 그 태스크 길이는 4인 경우이고, 태스크 c는 이동 단말기 B에서 이동 단말기 C로 전송되는 태스크로서 그 태스크의 길이는 2인 경우이다.
먼저 단계 S130에 따라 단말기 활성도, 태스크 활성도 및 최소 활성도를 구하면, 이동 단말기 A의 단말기 활성도는 3+4 = 7이 되고, 이동 단말기 B의 단말기 활성도는 3+4+2=9 가 되며, 이동 단말기 C의 단말기 활성도는 2가 된다.
그리고, 태스크 a의 태스크 활성도는 7+9 = 16이고 최소 활성도는 7이 된다. 태스크 b의 태스크 활성도는 9+7= 16이고 최소 활성도는 7이 된다. 태스크 c의 태 스크 활성도는 9+2 = 11이고, 최소 활성도는 2가 된다.
그 다음, 단계 S140에 따라 최소 활성도가 가장 작은 태스크인 태스크 c를 선정한다.
그 다음, 태스크 c를 제외시키고, 다시 단계 S130을 반복하면, 이동 단말기 A의 단말기 활성도는 3+4 = 7이 되고, 이동 단말기 B의 단말기 활성도는 3+4= 7 이 되며, 이동 단말기 C의 단말기 활성도는 0이 된다.
그리고, 태스크 a의 태스크 활성도는 7+7 = 14이고 최소 활성도는 7이 된다. 태스크 b의 태스크 활성도는 7+7= 14이고 최소 활성도는 7이 된다.
그 다음, 단계 S140에 따라 최소 활성도가 가장 작은 태스크를 선정하는데, 태스크 a 및 b의 최소 활성도가 7로 동일하므로, 단계 S144에 따라 태스크 활성도가 가장 작은 태스크를 선정한다.
그러나, 태스크 a 및 b의 태스크 활성도도 14로 동일하므로 단계 S148에 따라 태스크 a 및 b 중에서 임의의 태스크를 선정한다.
임의로 태스크 a를 선정하게 되면, 모든 태스크들의 전송 순서가 태스크 c, 태스크 a 및 태스크 b 순으로 결정된다.
그 다음, 단계 S170에 따라 코디네이터 CN은 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기 A, B, C에 브로드캐스팅하게 된다.
도 4 내지 도 7은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 에너지 효율을 측정한 도면이다.
도 4 내지 도 7의 그래프들에서 가로축은 상호 접속 가능한 단말기의 수이며, 세로축은 한 바이트 당 에너지 소모량을 나타낸다.
에너지 소모량 측정시, 이동 단말기들은 모두 상호 연결 가능하다고 보았고, 이동 단말기들이 전송하고자 하는 태스크의 길이는 랜덤하게 지정하였으며, 수신 단말기 역시 랜덤으로 지정하도록 하였다.
도 4를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)과 상기 기존의 802.11 표준의 전략 절약 방식(standard)을 사용하였을 때의 한 바이트 당 에너지 소모량을 비교해 볼 수 있다.
도 4를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)은 기존의 802.11 표준의 전략 절약 방식(standard)에 비해, 50개의 태스크가 있는 경우 평균 28.3%, 150개의 태스크가 있는 경우 23.8%의 에너지를 소모함을 알 수 있다.
도 5를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)과 FIFO 방식의 스케줄링(FIFO)를 사용했을 때의 한 바이트 당 에너지 소모량을 비교해 볼 수 있다.
도 5를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)은 기존의 FIFO 방식에 비해 태스크가 50개 인 경우 68.8%, 150개인 경우 66%의 에너지를 소모함을 알 수 있다.
도 6은 태스크가 150개 있는 경우 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa) 및 기존의 태스크 길이를 기반으로 스케줄링하는 방법(Qt)의 각 에너지 소모량을 비교한 그래프이고, 도 7은 태스크가 50개 있는 경우 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa) 및 기존의 태스크 크기를 기반으로 스케줄링하는 방법(Qt)의 각 에너지 소모량을 비교한 그래프이다.
도 6 및 도 7을 참조하면, 기존의 태스크 길이를 기반으로 스케줄링하는 방법(Qt)은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)에 비해 태스크가 150개 있는 경우 42.7%, 태스크가 50개 있는 경우 31%의 에너지를 더 소모함을 알 수 있다.
이상 살펴본 바와 같이, 본 발명에 따르면 전체 무선망 관점에서 이동 단말기들의 에너지 소모량을 감소시킴으로써 이동 단말기들이 최종 사용자이자 서비스 제공자가 되는 애드 혹 무선망의 유지 운영 시간을 연장할 수 있음과 동시에, 데이터 통신의 수율을 높이게 됨으로써 사용자들이 보다 대용량의 서비스를 받을 수 있 는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공할 수 있다.
또한, 본 발명에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법은 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 효과도 있다.

Claims (5)

  1. (a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계;
    (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계;
    (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계;
    (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및
    (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.
  2. 제1항에 있어서, 상기 (a) 단계는,
    코디네이터가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기들 중 하나의 이동 단말기를 코디네이터로 지정하는 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.
  3. 제1항에 있어서, 상기 (a) 단계는,
    (a1) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하는 단계; 및
    (a2) 코디네이터는 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하고, ATIM 메시지를 수신한 이동 단말기가 해당 ATIM 메시지를 송신한 이동 단말기에게 ACK를 보내지 않는 경우, 코디네이터는 해당 ATIM 메시지를 제거하고, 해당 ATIM 메시지를 송신한 이동 단말기는 ATIM 메시지를 재전송하는 단계를 포함하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.
  4. 제1항에 있어서, 상기 (b) 단계는,
    단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 또는 수신 단말기로 가지는 태스크의 길이의 합이고, 태스크 활성도는 각각의 태스크 에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값의 합이고, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값 중 작은 값인 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.
  5. 제1항에 있어서, 상기 (c) 단계는,
    상기 태스크 활성도가 가장 작은 값을 가지는 태스크도 2 이상인 경우에는, 그 중에서 하나의 태스크를 임의적으로 선정하는 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.
KR1020040112726A 2004-12-27 2004-12-27 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법 KR100643712B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040112726A KR100643712B1 (ko) 2004-12-27 2004-12-27 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040112726A KR100643712B1 (ko) 2004-12-27 2004-12-27 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20060074098A KR20060074098A (ko) 2006-07-03
KR100643712B1 true KR100643712B1 (ko) 2006-11-10

Family

ID=37166888

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040112726A KR100643712B1 (ko) 2004-12-27 2004-12-27 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법

Country Status (1)

Country Link
KR (1) KR100643712B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101402909B1 (ko) * 2008-04-04 2014-06-03 한국과학기술원 애드 혹 네트워크에서 분산 자원 할당 장치 및 방법

Also Published As

Publication number Publication date
KR20060074098A (ko) 2006-07-03

Similar Documents

Publication Publication Date Title
Darabkh et al. BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks
Bahbahani et al. A cooperative clustering protocol with duty cycling for energy harvesting enabled wireless sensor networks
Vallati et al. Improving network formation in 6TiSCH networks
Spachos et al. Energy aware opportunistic routing in wireless sensor networks
Cai et al. Dimensioning network deployment and resource management in green mesh networks
KR100840744B1 (ko) 분산 네트워크에서의 적응적 비컨 구간을 이용한 무선통신 방법 및 장치
Upadhyayula et al. A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks
US20100157827A1 (en) Method for improving energy efficiency in wireless mesh network
Saraswat et al. Effect of duty cycle on energy consumption in wireless sensor networks
EP1672852A2 (en) Scheduling method in a wireless network
EP1227626A3 (en) Method for packet scheduling and radio resource allocation in a wireless communication system
Ramezani et al. Overview of MAC protocols for energy harvesting wireless sensor networks
CN103052091B (zh) 一种用于调整唤醒窗口时间的方法、装置及系统
Alam et al. Performance Analysis of the IEEE 802.11 s PSM
KR101150651B1 (ko) 최소 리소스 파라미터로 스케쥴링 알고리즘을 수행하는방법 및 그 계산 방법
Moradi et al. Flexible DRX optimization for LTE and 5G
Zhang et al. Optimizing network sustainability and efficiency in green cellular networks
KR101386835B1 (ko) 무선 애드혹 네트워크에서 노드 생존시간 증대를 위한 멀티홉 전송 방법
Damdinsuren et al. Lifetime extension based on residual energy for receiver-driven multi-hop wireless network
KR100643712B1 (ko) 애드 혹 무선망에서의 이동 단말기간 활성도 기반스케줄링 방법
Wang et al. A load-aware small-cell management mechanism to support green communications in 5G networks
Bhandari et al. Study on improving the network life time maximazation for wireless sensor network using cross layer approach
Ruiz et al. QUATTRO: QoS-capable cross-layer MAC protocol for wireless sensor networks
Safwat et al. Power-aware virtual base stations for wireless mobile ad hoc communications
Gherbi et al. IoT based traffic congestion control for environmental applications

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20111102

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee