In this thesis, a scheduling scheme to reduce power consumption in the clustered ad hoc network is proposed. The proposed algorithm is a modification of Proportional Fair Algorithm (PFA). In the proposed scheme, if the user is in low power condition, he will be a candidate for scheduling when his channel status is good. Otherwise, the transmission to him will be suspended until his channel condition becomes better. The number of Data Rate Request Channel (DRC) submitted is also considered to save the power consumption. If a user is in the low power condition and his channel status is bad, he will not submit his DRC. Two schemes are simulated in the clustered ad hoc network environment. The channel condition is supposed to follow a Rayleigh distribution. The packet in the pseudo base station is generated based on a Poisson process.
Through computer simulation, it can be seen that proposed scheme has higher energy efficiency, but higher average packet delay than conventional scheduling algorithm. Moreover, proposed scheme can keep the fairness between users. However, in our scheme, the fairness can be kept in each working period of each pseudo-BS only in the clustered ad hoc network.
이 논문은 클러스터화된 애드 혹 네트워크에서 전력 소모를 줄이는 스케쥴링 방안을 제안한다. 제안하는 알고리즘은 비례적 공평 알고리즘(PFA)의 변형이다. 만일 사용자가 저전력 상태에 있고, 채널 상태가 좋으면 스케쥴링 대상이 된다. 그러나, 만일 저전력 상태에 있으면서 채널 상태가 나쁘면 자신의 채널 상태가 좋아질 때까지 그 단말에 대한 자원 할당이 중지된다. 또한, 제안하는 방안은 단말이 기지국에 주기적으로 제출하는 데이터 요구율 메시지(DRC)를 줄임으로써 전력 소모를 줄인다. 즉, 만일 사용자가 저전력 상태에 있고, 채널 상태가 나쁘면, DRC를 제출하지 않는다. 제안하는 알고리즘과 기존의 PFA 알고리즘이 클러스터화된 애드 혹 네트워크에서 시뮬레이션 되었다. 채널 조건은 Rayleigh 분포를 따르고 패킷은 모의 기지국에서 포아송 분포에 기반해서 생성된다. 컴퓨터 시뮬레이션 결과에 의하면, 제안하는 알고리즘이 더 높은 에너지 효율을 가지지만, 기존의 알고리즘보다 큰 평균 패킷 지연 시간을 가짐을 보였다. 또한, 제안하는 알고리즘은 각 모의 기지국의 워킹 기간 내에서 사용자간에 공평성을 보장할 수 있다.