Maximizing power saving with state transition overhead for multiple mobile subscriber stations in WiMAX

In the IEEE 802.16e/m standard, three power saving classes （PSCs） are defined to save the energy of a mobile sub- scriber station （MSS）. However, how to set the parameters of PSCs to maximize the power saving and guarantee the quality of service is not specified in the standard. Thus, many algorithms were proposed to set the PSCs in IEEE 802.16 networks. However, most of the proposed algorithms consider only the power saving for a single MSS. In the algorithms designed for multiple MSSs, the sleep state, which is set for activation of state transition overhead power, is not considered. The PSC setting for real-time connections in multiple MSSs with consideration of the state transition overhead is studied. The problem is non-deterministic polynomial time hard （NP-hard）, and a suboptimal algorithm for the problem is proposed. Simulation results demonstrate that the energy saving of the proposed algorithm is higher than that of state-of-the-art algorithms and approaches the optimum limit.

在IEEE 802.16e/m标准中,为了节省移动台(mobile subscriber station,MSS)的电量,定义了三种省电类型(power saving classes,PSC)。但是,标准中并未规定如何设置PSC的参数来最大化省电量和确保服务质量(quality of service,Qo S)。因此,很多人提出了设置PSC参数的算法。这些算法中大部分只考虑了针对一个MSS的PSC参数设置。在针对多个MSS的算法中,MSS从工作状态到休眠状态转变的电量损失又未被考虑。本论文研究针对多MSS的PSC参数设置问题,并考虑MSS从工作状态到休眠状态转变的电量损失。该问题是NP难问题。我们为该问题提出了一个次优的算法。仿真结果表明我们提出的算法的性能优于当前最好的算法,并且接近于最优极限值。