KR20060074098A - Method for activity-based power saving scheduling in ad-hoc network - Google Patents

Method for activity-based power saving scheduling in ad-hoc network Download PDF

Info

Publication number
KR20060074098A
KR20060074098A KR1020040112726A KR20040112726A KR20060074098A KR 20060074098 A KR20060074098 A KR 20060074098A KR 1020040112726 A KR1020040112726 A KR 1020040112726A KR 20040112726 A KR20040112726 A KR 20040112726A KR 20060074098 A KR20060074098 A KR 20060074098A
Authority
KR
South Korea
Prior art keywords
task
activity
coordinator
tasks
terminal
Prior art date
Application number
KR1020040112726A
Other languages
Korean (ko)
Other versions
KR100643712B1 (en
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/en
Publication of KR20060074098A publication Critical patent/KR20060074098A/en
Application granted granted Critical
Publication of KR100643712B1 publication Critical patent/KR100643712B1/en

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

Abstract

본 발명은 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것으로서, (a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계; (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계; (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계; (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및 (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함한다. 따라서, 본 발명에 따르면 수율과 에너지 효율을 증대시킬 수 있다.The present invention relates to an activity-based scheduling method between mobile terminals in an ad hoc wireless network. (A) The coordinator periodically transmits a beacon signal to synchronize the time of all mobile terminals in the ad hoc wireless network. During the ATIM window period set for a certain time period, all mobile terminals are activated and a mobile terminal wishing to send a task transmits an ATIM message recording a length of a task to be transmitted and receives all ATIM messages in an ad hoc wireless network. step; (b) the coordinator calculating terminal activity for each mobile terminal, task activity and minimum activity for each task; (c) The coordinator preferentially selects a task having the smallest value of the minimum activity, and if there are two or more tasks having the smallest value of the minimum activity, the coordinator selects a task having the smallest value of the task activity. step; (d) The coordinator determines the task transmission order in the order of the selected tasks, and for the remaining tasks except for the task selected in the step (c) until the transmission order of all tasks is determined, the (b) and ( c) repeating the step; And (e) the coordinator broadcasting the scheduling control packet in which the task transmission order is recorded to all mobile terminals. Therefore, according to the present invention, yield and energy efficiency can be increased.

Description

애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법{Method for Activity-based Power Saving Scheduling in Ad-hoc Network}Activity-based scheduling method between mobile terminals in ad hoc wireless network {Method for Activity-based Power Saving Scheduling in Ad-hoc Network}

도 1은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기와 코디네이터를 나타낸 도면, 1 is a diagram illustrating a mobile terminal and a coordinator in an ad hoc wireless network according to an embodiment of the present invention;

도 2는 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 나타낸 플로우 차트,2 is a flowchart illustrating an activity-based scheduling method between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention;

도 3은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 동작 예시도,3 is an exemplary operation diagram of an activity-based scheduling method between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention;

도 4 내지 도 7은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 에너지 효율을 측정한 도면이다.4 to 7 are diagrams illustrating energy efficiency of an activity-based scheduling method between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention.

본 발명은 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것으로서, 보다 구체적으로는 수율과 에너지 효율을 증대시키고, 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법에 관한 것이다.The present invention relates to an activity-based scheduling method between mobile terminals in an ad hoc wireless network. More specifically, the present invention relates to an increase in yield and energy efficiency, and to a mobile ad hoc wireless network that is well suited to an ad hoc wireless network with a coordinator. It relates to an activity-based scheduling method between terminals.

무선망 사용이 증가하면서, 언제 어디서나 자료를 공유하고자 하는 사용자들의 네트워킹의 욕구가 증대되었다. 지금까지 주로 사용되어 왔던 무선망은 기지국이나 무선 억세서 포인트(Access point)와 같은 서비스 제공자의 기반 시설이 있을 경우에만 통신이 가능한 형태였다. As the use of wireless networks has increased, users' networking desires to share data anytime, anywhere have increased. The wireless network, which has been mainly used up to now, has been able to communicate only when there is an infrastructure of a service provider such as a base station or a wireless access point.

그러나 애드 혹(Ad-hoc) 무선망과 같이 기반 시설이 없어도 가능한 무선망을 이용한다면, 항상 사용자가 있지는 않거나 수익성의 문제로 특정 서비스 제공자가 기반 시설을 설치하지 않더라도, 사용자들이 모이면 그 안에서 자율적으로 데이터 서비스를 할 수 있게 된다.However, if you use a wireless network that can be used without an infrastructure, such as an ad-hoc wireless network, even if you don't always have a user or a service provider doesn't install the infrastructure because of profitability, it's autonomous in them. Data service can be done.

따라서 이와 같은 애드 혹 무선망은 대안적인 네트워크의 형태이자 이동 단말기 중심의 네트워크라는 점에서 집중적으로 조명을 받고 있다. Therefore, such an ad hoc wireless network is focused on the fact that it is an alternative network type and a mobile terminal-oriented network.

그러나 상기 애드 혹 무선망의 경우, 기지국이나 억세스 포인트와 같이 중심에서 자원을 관리하고 스케줄링을 할 수 있는 주체가 없으므로 자원 사용의 효율이 떨어진다는 한계가 있다. However, in the case of the ad hoc wireless network, there is a limit that the efficiency of resource usage is reduced because there is no subject that can manage and schedule resources in the center, such as a base station or an access point.

또한 기존의 중앙 집중식 무선망에서는 이동 단말기의 전력이 모두 소모되더라도 무선망 전반에 영향을 미치지 않으나, 애드 혹 무선망에서는 이동 단말기가 라우터의 역할을 동시에 수행하므로 이동 단말기의 성능 저하는 곧 무선망의 성능 저하를 야기하게 된다. 즉, 이동 단말기의 전력 효율을 높여야 하는 필요성이 더욱 큰 것이다.In addition, in the existing centralized wireless network, even if the power of the mobile terminal is exhausted, it does not affect the overall wireless network. However, in the ad hoc wireless network, the mobile terminal plays the role of a router at the same time. It will cause performance degradation. In other words, the need to increase the power efficiency of the mobile terminal is even greater.

현재 사용되고 있는 802.11 표준의 전력 절약 방식에 의하면 애드 혹 무선망 에 있는 이동 단말기들은 ATIM(Ad-hoc Indication Traffic Message) 윈도우 상에서 한번의 경쟁을 거친 뒤 살아남은 이동 단말기들만 남아서 실제 데이터를 전송하는데 다시 한번 경쟁을 하게 된다. According to the current power saving scheme of the 802.11 standard, mobile terminals in an ad hoc network have to compete once in the Ad-hoc Indication Traffic Message (ATIM) window, and then only survive the remaining mobile terminals to transmit actual data. Will be

따라서, 이 경우에는 ATIM 메시지를 보내는 데에는 성공하였으나 실제 데이터를 전송하지 못하는 경우가 발생하게 되고, 그 결과 메시지를 보내고 받고자 하는 이동 단말기들이 불필요하게 대기하게 되어서 전력을 손실하게 된다.Therefore, in this case, a successful ATIM message is sent, but the actual data cannot be transmitted. As a result, the mobile terminals to send and receive the message are unnecessarily waiting for power loss.

이와 유사한 인식상에서 경쟁 기반의 ATIM 메시지 전송 결과를 기반으로 하여 데이터 전송을 스케줄링하고자 하는 기법이 "A Power-saving Scheduling for IEEE 802.11 Mobile Ad Hoc Network", in Proceedings of the 2003 ICCNMC 에서 제안되었다. Similarly, a scheme for scheduling data transmission based on contention-based ATIM message transmission results has been proposed in "A Power-saving Scheduling for IEEE 802.11 Mobile Ad Hoc Network", in Proceedings of the 2003 ICCNMC.

그러나 상기 기법에서는 무선망 내 이동 단말기들의 데이터 부하가 각각 다른 경우에는 전력 효율이 감소된다는 문제가 있는데, 실제 무선망에서는 이동 단말기들간의 데이터 패킷 교환이 상호 의존적이고 그 분포가 고르지 않기 때문에, 상기 기법에 따라도 실제로는 에너지 효율이 그다지 좋지는 않다.However, the above technique has a problem in that power efficiency is reduced when the data loads of mobile terminals in the wireless network are different. In the actual wireless network, data packet exchange between mobile terminals is mutually dependent and their distribution is uneven. In reality, energy efficiency is not very good.

또한, 상기 802.11 표준의 전략 절약 방식 또는 상기 언급된 논문의 기법 등에서 제공하고 있는 스케줄링 방식 어느 것이나 모두 코디네이터가 없는 완전 분산(Fully distributed)되어 있는 네트워크에서 작동하는 것이다. 따라서, 최근에 각종 표준들에 적용되고 있는 코디네이터가 있는 이동 단말기간 통신 모드라든지, 클러스터 기반의 애드 혹 네트워크에는 적절하지 않다.In addition, any of the scheduling schemes provided by the 802.11 standard strategy saving scheme or the above-mentioned paper scheme may operate in a fully distributed network without a coordinator. Therefore, it is not suitable for a communication mode between a mobile terminal with a coordinator or a cluster-based ad hoc network that is recently applied to various standards.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 전체 무선망 관점에서 이동 단말기들의 에너지 소모량을 감소시킴으로써 이동 단말기들이 최종 사용자이자 서비스 제공자가 되는 애드 혹 무선망의 유지 운영 시간을 연장할 수 있음과 동시에, 데이터 통신의 수율을 높이게 됨으로써 사용자들이 보다 대용량의 서비스를 받을 수 있는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공하는 것을 목적으로 한다.The present invention has been made to solve the above problems, and by reducing the energy consumption of the mobile terminals in terms of the overall wireless network, it is possible to extend the maintenance operation time of the ad hoc wireless network where the mobile terminals become end users and service providers. At the same time, the purpose of the present invention is to provide an activity-based scheduling method between mobile terminals in an ad hoc wireless network in which users can receive a larger capacity by increasing the yield of data communication.

또한, 본 발명은 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공하는 것을 목적으로 한다.Another object of the present invention is to provide an activity-based scheduling method between mobile terminals in an ad hoc wireless network that is well suited to an ad hoc wireless network with a coordinator.

상기 목적을 달성하기 위한 본 발명에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법은, (a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계; (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계; (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상 기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계; (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및 (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함한다.In order to achieve the above object, an activity-based scheduling method between mobile terminals in an ad hoc wireless network includes: (a) a coordinator periodically sends a beacon signal to synchronize time of all mobile terminals in the ad hoc wireless network; During the ATIM window period set to a certain time after the beacon signal, all mobile terminals are activated, and the mobile terminal to transmit a task transmits an ATIM message that records the length of the task to be transmitted. Receiving an ATIM message; (b) the coordinator calculating terminal activity for each mobile terminal, task activity and minimum activity for each task; (c) The coordinator preferentially selects a task having the smallest minimum activity, and if there are two or more tasks having the smallest minimum activity, the coordinator selects the task having the smallest activity. Doing; (d) The coordinator determines the task transmission order in the order of the selected tasks, and for the remaining tasks except for the task selected in the step (c) until the transmission order of all tasks is determined, the (b) and ( c) repeating the step; And (e) the coordinator broadcasting the scheduling control packet in which the task transmission order is recorded to all mobile terminals.

또한, 상기 (a) 단계는, 코디네이터가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기들 중 하나의 이동 단말기를 코디네이터로 지정하는 것이 바람직하다.In addition, in the step (a), if there is no coordinator, it is preferable to designate one mobile terminal of the mobile terminals as a coordinator at every beacon signal interval.

또한, 상기 (b) 단계는, 단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 또는 수신 단말기로 가지는 태스크의 길이의 합이고, 태스크 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값의 합이고, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값 중 작은 값인 것을 특징으로 한다.In addition, in step (b), the terminal activity is the sum of the lengths of tasks having the mobile terminal as the transmitting or receiving terminal for each mobile terminal, and the task activity is the terminal of the transmitting and receiving terminals of the task for each task. The sum of the activity values, and the minimum activity is characterized in that the smaller of the terminal activity value of the transmitting and receiving terminals of the task for each task.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기와 코디네이터를 나타낸 도면이고, 도 2는 본 발명의 일실시예에 따른 애드 혹 무선망에 서의 이동 단말기간 활성도 기반 스케줄링 방법을 나타낸 플로우 차트이다.1 is a diagram illustrating a mobile terminal and a coordinator in an ad hoc wireless network according to an embodiment of the present invention, and FIG. 2 is an activity based scheduling between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention. A flow chart showing the method.

도 1 및 2를 참조하면, 먼저 코디네이터(140)가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망(120) 내의 모든 이동 단말기(160)의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기(160)들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기(160)로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 한다.1 and 2, first, the coordinator 140 periodically transmits a beacon signal to synchronize time of all mobile terminals 160 in the ad hoc wireless network 120, and sets ATIM to a predetermined time after the beacon signal. During the window period, all mobile terminals 160 are activated and the mobile terminal 160 wishing to send the task transmits an ATIM message that records the length of the task to transmit.

한편, 애드 혹 무선망(120) 내에 코디네이터(140)가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기(160) 중 하나의 이동 단말기를 임시적으로 코디네이터(140)로 지정한다(단계 S110).On the other hand, if there is no coordinator 140 in the ad hoc wireless network 120, one mobile terminal of the mobile terminal 160 is temporarily designated as the coordinator 140 at every beacon signal interval (step S110).

그 다음, 코디네이터(140)는 애드 혹 무선망(120) 내의 모든 ATIM 메시지를 수신하고, ATIM 메시지를 수신한 이동 단말기(160)가 해당 ATIM 메시지를 송신한 이동 단말기(160)에게 ACK를 보내지 않는 경우, 코디네이터(140)는 해당 ATIM 메시지를 제거하고, 해당 ATIM 메시지를 송신한 이동 단말기(160)는 ATIM 메시지를 재전송한다(단계 S120).Then, the coordinator 140 receives all ATIM messages in the ad hoc wireless network 120, and the mobile terminal 160 that receives the ATIM message does not send an ACK to the mobile terminal 160 that transmitted the ATIM message. In this case, the coordinator 140 removes the ATIM message, and the mobile terminal 160 transmitting the ATIM message retransmits the ATIM message (step S120).

상기 단계 S120에서 ATIM 메시지와 ACK 교환이 끝나게 되면, 코디네이터(140)는 각각의 이동 단말기(160)에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산한다(단계 S130).When the ATIM message and the ACK exchange are completed in step S120, the coordinator 140 calculates terminal activity for each mobile terminal 160, task activity and minimum activity for each task (step S130).

단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 단말기 또는 수신 단말기로 가지는 태스크의 길이의 합이다. The terminal activity is the sum of the lengths of tasks for each mobile terminal that have that mobile terminal as the sending or receiving terminal.

즉, 이동 단말기 k의 단말기 활성도

Figure 112004061502710-PAT00001
는 아래 수학식 1과 같이 표현될 수 있다.That is, terminal activity of mobile terminal k
Figure 112004061502710-PAT00001
May be expressed as Equation 1 below.

Figure 112004061502710-PAT00002
Figure 112004061502710-PAT00002

(여기서, u(x)는 x가 참일때 1인 함수이고, M은 모든 태스크의 개수,

Figure 112004061502710-PAT00003
는 i번째 태스크의 길이,
Figure 112004061502710-PAT00004
는 i 번째 태스크의 송신 단말기,
Figure 112004061502710-PAT00005
는 i 번째 태스크의 수신 단말기이다.)(Where u (x) is a function of 1 when x is true, M is the number of all tasks,
Figure 112004061502710-PAT00003
Is the length of the i th task,
Figure 112004061502710-PAT00004
Is the sending terminal of the i th task,
Figure 112004061502710-PAT00005
Is the receiving terminal of the i th task.)

또한, 태스크 활성도는 각각의 태스크에 대해서 해당 태스크의 송신 단말기 및 수신 단말기의 단말기 활성도 값의 합이다. In addition, the task activity is the sum of the terminal activity values of the transmitting terminal and the receiving terminal of the task for each task.

즉, i번째 태스크의 태스크 활성도

Figure 112004061502710-PAT00006
는 아래 수학식 2와 같이 표현될 수 있다.That is, the task activity of the i th task
Figure 112004061502710-PAT00006
May be expressed as Equation 2 below.

Figure 112004061502710-PAT00007
Figure 112004061502710-PAT00007

(여기서,

Figure 112004061502710-PAT00008
는 i 번째 태스크의 송신 단말기의 단말기 활성도,
Figure 112004061502710-PAT00009
는 i 번째 태스크의 수신 단말기의 단말기 활성도이다.)(here,
Figure 112004061502710-PAT00008
Is the terminal activity of the transmitting terminal of the i th task,
Figure 112004061502710-PAT00009
Is the terminal activity of the receiving terminal of the i th task.)

또한, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송신 단말기 및 수신 단말기의 단말기 활성도 값 중 작은 값이다. In addition, the minimum activity is the smaller of the terminal activity values of the transmitting terminal and the receiving terminal of the task for each task.

즉, i번째 태스크의 최소 활성도

Figure 112004061502710-PAT00010
는 아래 수학식 3과 같이 표현될 수 있다.That is, the minimum activity of the i th task
Figure 112004061502710-PAT00010
May be expressed as Equation 3 below.

Figure 112004061502710-PAT00011
Figure 112004061502710-PAT00011

(여기서, min(x,y)는 x, y 중 최소값을 구하는 함수,

Figure 112004061502710-PAT00012
는 i 번째 태스크의 송신 단말기의 단말기 활성도,
Figure 112004061502710-PAT00013
는 i 번째 태스크의 수신 단말기의 단말기 활성도이다.)(Where min (x, y) is a function that finds the minimum of x and y,
Figure 112004061502710-PAT00012
Is the terminal activity of the transmitting terminal of the i th task,
Figure 112004061502710-PAT00013
Is the terminal activity of the receiving terminal of the i th task.)

그 다음, 코디네이터(140)는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정한다(단계 S140).Then, the coordinator 140 preferentially selects a task having the smallest value of the minimum activity (step S140).

상기 단계 S140에서 선정된 태스크가 2개 이상 있는 경우에는, 상기 단계 S140에서 선정된 태스크들 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정한다(단계 S142 및 S144).If there are two or more tasks selected in step S140, the task having the lowest task activity value is selected among the tasks selected in step S140 (steps S142 and S144).

상기 단계 S144에서 선정된 태스크도 2개 이상 있는 경우에는, 상기 단계 S144에서 선정된 태스크들 중에서 하나의 태스크를 임의적으로 선정한다(단계 S146 및 S148).If there are two or more tasks selected in step S144, one task is arbitrarily selected from the tasks selected in step S144 (steps S146 and S148).

그 다음, 코디네이터(140)는, 상기 단계 S140 내지 S148를 통해서 최종적으로 선정된 태스크를 제외시키고(단계 S150), 모든 태스크들의 전송 순서가 결정될 때까지 상기 선정된 태스크를 제외한 나머지 태스크들에 대해서 단계 S130 내지 단계 S150을 반복한다(단계 S160).Then, the coordinator 140 excludes the task finally selected through the steps S140 to S148 (step S150), and performs steps for the remaining tasks except the selected task until the transmission order of all the tasks is determined. Steps S130 to S150 are repeated (step S160).

상기 단계 S130 내지 S160을 구체적인 프로그래밍 언어로 코딩하자면 아래와 같다.The steps S130 to S160 are coded in a specific programming language as follows.

Figure 112004061502710-PAT00014
Figure 112004061502710-PAT00014

그 다음, 코디네이터(140)는, 상기 단계 S150에서 제외된 태스크 순서대로 태스크 전송 순서를 결정하고, 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 ATIM 윈도우 기간이 끝나면 바로 모든 이동 단말기(160)에 브로드캐스팅한다(단계 S170).Then, the coordinator 140 determines the task transmission order in the order of tasks excluded in step S150, and broadcasts the scheduling control packet in which the task transmission order is recorded to all mobile terminals 160 immediately after the ATIM window period ends. Casting (step S170).

단계 S170 후, 애드 혹 무선망(120) 내의 모든 이동 단말기(160)가 상기 스케줄링 컨트롤 패킷을 코디네이터(140)로부터 수신하게 되면, 이동 단말기(160)들은 상기 스케줄링 컨트롤 패킷에 기록된 태스크 전송 순서대로 태스크를 전송하게 된다. After step S170, when all mobile terminals 160 in the ad hoc wireless network 120 receives the scheduling control packet from the coordinator 140, the mobile terminals 160 in the task transmission order recorded in the scheduling control packet. Send a task.

도 3은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 동작 예시도이다.3 is an exemplary operation diagram of an activity-based scheduling method between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention.

이하, 도 3을 참조하여 상기 단계 S130 내지 S160에 따라 태스크 전송 순서가 결정되는 동작 과정을 설명한다.Hereinafter, an operation process of determining a task transmission order according to the steps S130 to S160 will be described with reference to FIG. 3.

태스크 a는 이동 단말기 A에서 이동 단말기 B로 전송되는 태스크로서 그 태스크의 길이는 3인 경우이고, 태스크 b는 이동 단말기 B에서 이동 단말기 C로 전송되는 태스크로서 그 태스크 길이는 4인 경우이고, 태스크 c는 이동 단말기 B에서 이동 단말기 C로 전송되는 태스크로서 그 태스크의 길이는 2인 경우이다.Task a is a task transmitted from mobile terminal A to mobile terminal B when its length is 3, task b is a task transmitted from mobile terminal B to mobile terminal C when its task length is 4 c is a task transmitted from the mobile terminal B to the mobile terminal C, the length of the task is 2.

먼저 단계 S130에 따라 단말기 활성도, 태스크 활성도 및 최소 활성도를 구하면, 이동 단말기 A의 단말기 활성도는 3+4 = 7이 되고, 이동 단말기 B의 단말기 활성도는 3+4+2=9 가 되며, 이동 단말기 C의 단말기 활성도는 2가 된다.First, when the terminal activity, task activity and minimum activity are obtained according to step S130, the terminal activity of mobile terminal A becomes 3 + 4 = 7, and the terminal activity of mobile terminal B becomes 3 + 4 + 2 = 9. The terminal activity of C is two.

그리고, 태스크 a의 태스크 활성도는 7+9 = 16이고 최소 활성도는 7이 된다. 태스크 b의 태스크 활성도는 9+7= 16이고 최소 활성도는 7이 된다. 태스크 c의 태 스크 활성도는 9+2 = 11이고, 최소 활성도는 2가 된다.The task activity of task a is 7 + 9 = 16 and the minimum activity is 7. The task activity of task b is 9 + 7 = 16 and the minimum activity is 7. The task activity of task c is 9 + 2 = 11 and the minimum activity is 2.

그 다음, 단계 S140에 따라 최소 활성도가 가장 작은 태스크인 태스크 c를 선정한다.Next, according to step S140, task c, which is the task having the smallest minimum activity, is selected.

그 다음, 태스크 c를 제외시키고, 다시 단계 S130을 반복하면, 이동 단말기 A의 단말기 활성도는 3+4 = 7이 되고, 이동 단말기 B의 단말기 활성도는 3+4= 7 이 되며, 이동 단말기 C의 단말기 활성도는 0이 된다.Then, excluding the task c, and repeating step S130 again, the terminal activity of the mobile terminal A is 3 + 4 = 7, the terminal activity of the mobile terminal B is 3 + 4 = 7, and the mobile terminal C The terminal activity is zero.

그리고, 태스크 a의 태스크 활성도는 7+7 = 14이고 최소 활성도는 7이 된다. 태스크 b의 태스크 활성도는 7+7= 14이고 최소 활성도는 7이 된다. The task activity of task a is 7 + 7 = 14 and the minimum activity is 7. The task activity of task b is 7 + 7 = 14 and the minimum activity is 7.

그 다음, 단계 S140에 따라 최소 활성도가 가장 작은 태스크를 선정하는데, 태스크 a 및 b의 최소 활성도가 7로 동일하므로, 단계 S144에 따라 태스크 활성도가 가장 작은 태스크를 선정한다. Next, a task having the smallest minimum activity is selected according to step S140. Since the minimum activities of tasks a and b are equal to 7, the task having the smallest task activity is selected according to step S144.

그러나, 태스크 a 및 b의 태스크 활성도도 14로 동일하므로 단계 S148에 따라 태스크 a 및 b 중에서 임의의 태스크를 선정한다. However, since the task activities of tasks a and b are also the same as 14, an arbitrary task is selected from among tasks a and b according to step S148.

임의로 태스크 a를 선정하게 되면, 모든 태스크들의 전송 순서가 태스크 c, 태스크 a 및 태스크 b 순으로 결정된다.If task a is arbitrarily selected, the order of transmission of all tasks is determined in order of task c, task a, and task b.

그 다음, 단계 S170에 따라 코디네이터 CN은 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기 A, B, C에 브로드캐스팅하게 된다.Then, in step S170, the coordinator CN broadcasts the scheduling control packet in which the task transmission order is recorded to all mobile terminals A, B, and C.

도 4 내지 도 7은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법의 에너지 효율을 측정한 도면이다.4 to 7 are diagrams illustrating energy efficiency of an activity-based scheduling method between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention.

도 4 내지 도 7의 그래프들에서 가로축은 상호 접속 가능한 단말기의 수이며, 세로축은 한 바이트 당 에너지 소모량을 나타낸다.In the graphs of FIGS. 4 to 7, the horizontal axis represents the number of interconnectable terminals, and the vertical axis represents energy consumption per byte.

에너지 소모량 측정시, 이동 단말기들은 모두 상호 연결 가능하다고 보았고, 이동 단말기들이 전송하고자 하는 태스크의 길이는 랜덤하게 지정하였으며, 수신 단말기 역시 랜덤으로 지정하도록 하였다.When measuring energy consumption, all mobile terminals were considered to be interconnected, and the length of a task to be transmitted by the mobile terminals was randomly assigned, and the receiving terminal was also randomly designated.

도 4를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)과 상기 기존의 802.11 표준의 전략 절약 방식(standard)을 사용하였을 때의 한 바이트 당 에너지 소모량을 비교해 볼 수 있다.Referring to FIG. 4, an activity based scheduling method (Q wa ) between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention and a strategy saving standard of the existing 802.11 standard are used. You can compare the energy consumption per byte.

도 4를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)은 기존의 802.11 표준의 전략 절약 방식(standard)에 비해, 50개의 태스크가 있는 경우 평균 28.3%, 150개의 태스크가 있는 경우 23.8%의 에너지를 소모함을 알 수 있다.Referring to FIG. 4, an activity-based scheduling method (Q wa ) between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention has 50 tasks compared to the strategy saving standard of the existing 802.11 standard. It can be seen that it consumes 28.3% on average and 23.8% on 150 tasks.

도 5를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)과 FIFO 방식의 스케줄링(FIFO)를 사용했을 때의 한 바이트 당 에너지 소모량을 비교해 볼 수 있다.Referring to FIG. 5, energy consumption per byte when an activity-based scheduling method (Q wa ) and an FIFO scheduling (FIFO) between mobile terminals are used in an ad hoc wireless network according to an embodiment of the present invention. It can be compared.

도 5를 참조하면, 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)은 기존의 FIFO 방식에 비해 태스크가 50개 인 경우 68.8%, 150개인 경우 66%의 에너지를 소모함을 알 수 있다.Referring to FIG. 5, an activity-based scheduling method (Q wa ) between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention is 68.8% and 150 cases when there are 50 tasks compared to the conventional FIFO scheme. It can be seen that it consumes 66% energy.

도 6은 태스크가 150개 있는 경우 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa) 및 기존의 태스크 길이를 기반으로 스케줄링하는 방법(Qt)의 각 에너지 소모량을 비교한 그래프이고, 도 7은 태스크가 50개 있는 경우 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa) 및 기존의 태스크 크기를 기반으로 스케줄링하는 방법(Qt)의 각 에너지 소모량을 비교한 그래프이다.FIG. 6 illustrates an activity-based scheduling method (Q wa ) between mobile terminals and an existing task length (Q t ) in an ad hoc wireless network according to an embodiment of the present invention when there are 150 tasks. FIG. 7 is a graph comparing energy consumption, and FIG. 7 is based on an activity based scheduling method (Q wa ) and an existing task size between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention when there are 50 tasks. It is a graph comparing each energy consumption of the scheduling method (Q t ).

도 6 및 도 7을 참조하면, 기존의 태스크 길이를 기반으로 스케줄링하는 방법(Qt)은 본 발명의 일실시예에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법(Qwa)에 비해 태스크가 150개 있는 경우 42.7%, 태스크가 50개 있는 경우 31%의 에너지를 더 소모함을 알 수 있다.6 and 7, a method Q t of scheduling based on an existing task length is applied to an activity-based scheduling method Q wa between mobile terminals in an ad hoc wireless network according to an embodiment of the present invention. Compared to 150 tasks, 42.7% and 50 tasks consume 31% more energy.

이상 살펴본 바와 같이, 본 발명에 따르면 전체 무선망 관점에서 이동 단말기들의 에너지 소모량을 감소시킴으로써 이동 단말기들이 최종 사용자이자 서비스 제공자가 되는 애드 혹 무선망의 유지 운영 시간을 연장할 수 있음과 동시에, 데이터 통신의 수율을 높이게 됨으로써 사용자들이 보다 대용량의 서비스를 받을 수 있 는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법을 제공할 수 있다. As described above, according to the present invention, by reducing the energy consumption of the mobile terminals from the viewpoint of the entire wireless network, data communication can be extended while maintaining the operating time of the ad hoc wireless network in which the mobile terminals are end users and service providers. By increasing the yield of the present invention, it is possible to provide an activity-based scheduling method between mobile terminals in an ad hoc wireless network in which users can receive a larger amount of services.

또한, 본 발명에 따른 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법은 코디네이터가 있는 애드 혹 무선망에 잘 부합하는 효과도 있다.In addition, the activity-based scheduling method between mobile terminals in the ad hoc wireless network according to the present invention has an effect well suited to the ad hoc wireless network with a coordinator.

Claims (5)

(a) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하고, 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하는 단계;(a) The coordinator periodically sends a beacon signal to synchronize the time of all mobile terminals in the ad hoc network, activates all mobile terminals and transmits tasks during the ATIM window period set to a certain time after the beacon signal. Causing the mobile terminal to transmit an ATIM message recording the length of the task to be transmitted and receiving all ATIM messages in the ad hoc wireless network; (b) 코디네이터는 각각의 이동 단말기에 대한 단말기 활성도, 각각의 태스크들에 대한 태스크 활성도 및 최소 활성도를 계산하는 단계;(b) the coordinator calculating terminal activity for each mobile terminal, task activity and minimum activity for each task; (c) 코디네이터는 우선적으로 상기 최소 활성도가 가장 작은 값을 가지는 태스크를 선정하되, 상기 최소 활성도가 가장 작은 값을 가지는 태스크들이 2 이상인 경우는 그 중에서 태스크 활성도가 가장 작은 값을 가지는 태스크를 선정하는 단계;(c) The coordinator preferentially selects a task having the smallest value of the minimum activity, and if there are two or more tasks having the smallest value of the minimum activity, the coordinator selects a task having the smallest value of the task activity. step; (d) 코디네이터는 상기 선정된 태스크 순으로 태스크 전송 순서를 결정하고, 모든 태스크의 전송 순서가 결정될 때까지, 상기 (c) 단계에서 선정된 태스크를 제외한 나머지 태스크들에 대하여 상기 (b) 및 (c) 단계를 반복하는 단계; 및(d) The coordinator determines the task transmission order in the order of the selected tasks, and for the remaining tasks except for the task selected in the step (c) until the transmission order of all tasks is determined, the (b) and ( c) repeating the step; And (e) 코디네이터가 상기 태스크 전송 순서가 기록된 스케줄링 컨트롤 패킷을 모든 이동 단말기에 브로드캐스팅하는 단계를 포함하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.(e) a coordinator broadcasting the scheduling control packet in which the task transmission order is recorded to all mobile terminals. 제1항에 있어서, 상기 (a) 단계는,According to claim 1, wherein the step (a), 코디네이터가 없는 경우에는, 매 비컨 신호 간격마다 이동 단말기들 중 하나의 이동 단말기를 코디네이터로 지정하는 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.In the absence of a coordinator, the activity-based scheduling method between mobile terminals in an ad hoc wireless network, characterized in that for each beacon signal interval, one of the mobile terminal is designated as the coordinator. 제1항에 있어서, 상기 (a) 단계는,According to claim 1, wherein the step (a), (a1) 코디네이터가, 비컨 신호를 주기적으로 보내어 애드 혹 무선망 내의 모든 이동 단말기의 시간을 동기화하고, 비컨 신호 이후의 일정 시간으로 설정된 ATIM 윈도우 기간 동안, 모든 이동 단말기들을 활성화시키고 태스크를 송신하고자 하는 이동 단말기로 하여금 송신할 태스크의 길이가 기록된 ATIM 메시지를 송신하도록 하는 단계; 및(a1) The coordinator periodically sends a beacon signal to synchronize the times of all mobile terminals in the ad hoc network, activates all mobile terminals and transmits tasks during the ATIM window period set to a certain time after the beacon signal. Causing the mobile terminal to transmit an ATIM message recording the length of the task to transmit; And (a2) 코디네이터는 애드 혹 무선망 내의 모든 ATIM 메시지를 수신하고, ATIM 메시지를 수신한 이동 단말기가 해당 ATIM 메시지를 송신한 이동 단말기에게 ACK를 보내지 않는 경우, 코디네이터는 해당 ATIM 메시지를 제거하고, 해당 ATIM 메시지를 송신한 이동 단말기는 ATIM 메시지를 재전송하는 단계를 포함하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.(a2) If the coordinator receives all ATIM messages in the ad hoc wireless network and the mobile terminal that receives the ATIM message does not send an ACK to the mobile terminal that sent the ATIM message, the coordinator removes the ATIM message, and The mobile terminal transmitting the ATIM message retransmits the ATIM message. 제1항에 있어서, 상기 (b) 단계는, According to claim 1, wherein step (b), 단말기 활성도는 각각의 이동 단말기에 대해서 해당 이동 단말기를 송신 또는 수신 단말기로 가지는 태스크의 길이의 합이고, 태스크 활성도는 각각의 태스크 에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값의 합이고, 최소 활성도는 각각의 태스크에 대해서 해당 태스크의 송수신 단말기들의 단말기 활성도 값 중 작은 값인 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.The terminal activity is the sum of the lengths of tasks having the mobile terminal as the sending or receiving terminal for each mobile terminal, the task activity is the sum of the terminal activity values of the transmitting and receiving terminals of the task for each task, and the minimum activity is The activity-based scheduling method between mobile terminals in an ad hoc wireless network, characterized in that the smaller of the terminal activity value of the transmitting and receiving terminals of the task for each task. 제1항에 있어서, 상기 (c) 단계는,The method of claim 1, wherein step (c) comprises: 상기 태스크 활성도가 가장 작은 값을 가지는 태스크도 2 이상인 경우에는, 그 중에서 하나의 태스크를 임의적으로 선정하는 것을 특징으로 하는 애드 혹 무선망에서의 이동 단말기간 활성도 기반 스케줄링 방법.And 2 or more tasks having the smallest value of the task activity, and randomly selecting one task from among them.
KR1020040112726A 2004-12-27 2004-12-27 Method for Activity-based Power Saving Scheduling in Ad-hoc Network KR100643712B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040112726A KR100643712B1 (en) 2004-12-27 2004-12-27 Method for Activity-based Power Saving Scheduling in Ad-hoc Network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040112726A KR100643712B1 (en) 2004-12-27 2004-12-27 Method for Activity-based Power Saving Scheduling in Ad-hoc Network

Publications (2)

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

Family

ID=37166888

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040112726A KR100643712B1 (en) 2004-12-27 2004-12-27 Method for Activity-based Power Saving Scheduling in Ad-hoc Network

Country Status (1)

Country Link
KR (1) KR100643712B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101402909B1 (en) * 2008-04-04 2014-06-03 한국과학기술원 Apparatus and method for distributed resource scheduling in mobile ad-hoc network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101402909B1 (en) * 2008-04-04 2014-06-03 한국과학기술원 Apparatus and method for distributed resource scheduling in mobile ad-hoc network

Also Published As

Publication number Publication date
KR100643712B1 (en) 2006-11-10

Similar Documents

Publication Publication Date Title
Bahbahani et al. A cooperative clustering protocol with duty cycling for energy harvesting enabled wireless sensor networks
Darabkh et al. BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks
Vallati et al. Improving network formation in 6TiSCH networks
Spachos et al. Energy aware opportunistic routing in wireless sensor networks
Hong et al. Load balanced, energy-aware communications for mars sensor networks
Cai et al. Dimensioning network deployment and resource management in green mesh networks
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
KR20070006873A (en) Adaptive beacon period in a distributed 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 (en) A kind of method, Apparatus and system for adjusting the awake window time
KR101150651B1 (en) A method for performing a scheduling algorithm with a minimum resource parameter and method of calculating same
Shah et al. Joint optimization of a protocol stack for sensor networks
Moradi et al. Flexible DRX optimization for LTE and 5G
Zhang et al. Optimizing network sustainability and efficiency in green cellular networks
KR101386835B1 (en) Multihop transmission method for increasing node's lifetime in wireless Ad Hoc network
Damdinsuren et al. Lifetime extension based on residual energy for receiver-driven multi-hop wireless network
KR100643712B1 (en) Method for Activity-based Power Saving Scheduling in Ad-hoc Network
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
Prakash et al. Energy aware power save mode management in wireless mesh networks

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