• 沒有找到結果。

Frame Aggregation-based Power-Saving Scheduling Algorithm for Broadband Wireless Networks

N/A
N/A
Protected

Academic year: 2021

Share "Frame Aggregation-based Power-Saving Scheduling Algorithm for Broadband Wireless Networks"

Copied!
5
0
0

加載中.... (立即查看全文)

全文

(1)

Frame Aggregation-based Power-Saving Scheduling

Algorithm for Broadband Wireless Networks

Wen-Jiunn Liu and Kai-Ten Feng

Department of Electrical Engineering National Chiao Tung University

Hsinchu, Taiwan

[email protected] and [email protected]

Abstract—The limitation on the battery lifetime has been a critical issue for the advancement of mobile computing. Different types of power-saving techniques have been proposed in various fields. In order to provide feasible energy-conserving mechanisms for the mobile subscriber stations (MSSs), three power-saving types have been proposed for the IEEE 802.16e broadband wire-less networks. However, these power-saving types are primarily targeting for the cases with a single connection between the base station (BS) and the MSS. With the existence of multiple connections, the power efficiency obtained by adopting the conventional scheduling algorithm can be severely degraded. In this paper, with the consideration of the multiple connections and their quality-of-service (QoS) constraints, a frame aggregation-based power-saving scheduling (FAPS) algorithm is proposed to enhance the power efficiency by aggregating multiple under-utilized frames into fully-under-utilized ones. The performance evalua-tion is conducted and compared via the simulaevalua-tions. Simulaevalua-tion results show that the sleep frame ratio (i.e., a power efficiency metric) of the proposed FAPS algorithm outperforms the baseline protocols with tolerable delay.

Keywords: Power-saving, scheduling, quality of service, multiple

connections, frame aggregation, broadband wireless network.

I. INTRODUCTION

There are significant amounts of research work [1] [2] [3] focusing on the energy-saving issues for battery-powered mobile devices in the broadband wireless networks (BWNs), such as the IEEE 802.16e standard [4]. Different types of energy efficient algorithms have been studied in [1] for generic central-controlled wireless data networks. Based on the IEEE 802.11 power-saving mechanism, several energy conservation schemes have been proposed in both centralized [2] and decentralized [3] manners. However, these techniques are not designed and intended to satisfy the requirements as defined in the IEEE 802.16e standard. In recent research studies, the performance analysis of the IEEE802.16e power-saving types are investigated. Most of the work concentrate on constructing the analytical models for power-saving class of type I [5] [6] [7] [8] [9]; while the enhanced model as proposed in [10] switches the power saving class between type I and II according to the network traffic. A longest virtual burst first (LVBF) scheduling algorithm has been proposed in [11],

1This work was in part funded by the Aiming for the Top University

and Elite Research Center Development Plan, NSC 96-2221-E-009-016, the MediaTek research center at National Chiao Tung University, and the Universal Scientific Industrial (USI) Co., Taiwan.

which considers both the energy conservation and resource allocation between the BS and multiple MSSs. Nevertheless, these analytical results and scheduling schemes only consider a single connection between the BS and each MSS, i.e., a single connection is assigned to each MSS. In view of multi-connection scenarios, the periodic on-off scheme (PS) and the aperiodic on-off scheme (AS) [12] are therefore proposed. The objective of the PS scheme is to provide a scheduling algorithm with periodic sleep and listen intervals, which can elongate the total sleep intervals. However, since connections may have aperiodic traffic pattern, the PS scheme with periodic pattern is not ideal to accommodate these traffics in terms of the power efficiency. For further enhancement, the AS scheme with aperiodic sleep and listen intervals is therefore suggested. According to the delay constraint of each connection, the connection-oriented AS scheme schedules each connection from the one with the smallest delay constraint (i.e., the connection with tight QoS delay first). For each packet in the connection, the AS scheme delay the packet as much as possible in order to acquire the chance of aggregating with other packets, which can improve the power efficiency.

Instead of the connection-oriented method, a packet-level frame aggregation-based power-saving scheduling (FAPS) al-gorithm is proposed in this paper with the consideration of the multiple connections and their QoS constraints. The FAPS scheme consists of two procedures, including the frame ag-gregation procedure and the backward adjustment procedure. The frame aggregation procedure acts as the default routine of maximizing the number of sleep frames by aggregating multiple under-utilized frames into fully-utilized ones; while the backward adjustment procedure is utilized when the frame aggregation procedure encounters procedure exceptions. The performance evaluation is conducted and compared via the simulations. Simulation results show that the power efficiency of the proposed FAPS algorithm outperforms the baseline protocols with tolerable delay.

The rest of this paper is organized as follows. The targeted problem and the corresponding system model are formulated in Section II. Section III explains the proposed FAPS al-gorithm; while the performance evaluation of the proposed FAPS scheme is conducted in Section IV. Section V draws the conclusions and summarizes the contributions.

(2)

II. PROBLEMFORMULATION

On account of the inefficiency and inflexibility caused by the single connection-based IEEE 802.16e sleep mode operation, it is motivated that a feasible scheduling algorithm should be proposed to enhance the efficiency of the power scheduling under the scenarios of multiple connections. In order to model the combined effects of the multiple connections with QoS delay constraints, a packet-based modeling technique is suggested since all the connections can be divided into data packets respectively. The proposed grant space (GS) is employed as the QoS data packet model to represent each QoS data burst of connections, which is defined as in Definition 1.

Definition 1 (grant space). Given a frame si with a

pre-scheduled grant for a data burst, a grant space Gi(si, gi, ti) is defined as the adjacent frames ranging from si to ti = si+Di−1, where Diis the maximum QoS delay constraint for this data burst. The framessiandtiare respectively called the start and the termination for this grant space, and the frame gi is the frame for containing the data burst.

The left upper plot of Fig. 1 illustrates the grant space Gi(si, gi, ti) with the delay constraint Di. In order to maintain the QoS requirement, the data burst should be scheduled within the frame gi, where si ≤ gi ≤ ti (i.e., between the start and the termination frames). For example, the grant space of the data burst a is Ga(sa, ga, ta), where sa = 1, ga = 1, ta= 5, and Da = 5 · Tf. Thanks to the adoption of the grant spaces, the whole system can therefore be modeled by multiple grant spaces acquired from multiple connections. As shown in Fig. 1, there are nine connections and each connection consists of multiple data bursts with their maximum QoS delay constraints. Based on Definition 1, each data burst with its delay constraint can be modeled as a grant space. When completing the representation of data bursts, the MSS listen and sleep frames can be determined by the arrangement of each data burst. For example, the frame1 of the MSS should be a listen frame since the first data packet a is scheduled within this frame; while the frame6 is a sleep frame because of no scheduled data packet. Finally, all MSS listen frames are represented as the grey frames; while the sleep frames can be identified as the white ones in Fig. 1. It is noted that each MSS frame can only contain Fmax data bursts at most since the accommodation of a frame is usually limited. After the description of the system model, our targeted packet-based power-saving scheduling (PPS) problem is how to arrange the data bursts within the grant spaces in order to maximize the power efficiency (i.e., the number of sleep frames)?

III. PROPOSEDFRAMEAGGREGATION-BASED

POWER-SAVINGSCHEDULING(FAPS) ALGORITHM

In order to solve our PPS problem, a frame aggregation-based power-saving scheduling (FAPS) algorithm is proposed. With the proper arrangement of data bursts, the proposed FAPS algorithm can enhance the power efficiency under the con-straint of the pre-specified QoS delay requirement. The FAPS

Frame with Data Burst Tf

Frame without Data Burst Data Burst MSS Frame Frame Index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 CID 1 CID 2 CID 3 CID 4 CID 5 CID 6 p s t CID 7 e CID 8 b CID 9 a m v d f r k u i c g q j n h w Di Start Termination

Grant Space Packet Model

Fig. 1. The grant space and the system model.

scheme consists of two procedures, including the frame ag-gregation procedure and the backward adjustment procedure. The frame aggregation procedure acts as the default routine of maximizing the number of sleep frames in the proposed FAPS scheme; while the backward adjustment procedure is utilized when the frame aggregation procedure encounters procedure exceptions. The two procedures are described as follows. A. Frame Aggregation Procedure

The objective of the frame aggregation procedure is to acquire more sleep frames by aggregating some under-utilized listen frames into a fully-utilized one. For example, the maxi-mum accommodation Fmaxof an MSS frame is assumed to be 3. As shown in Fig. 1, the two under-utilized listen frame (i.e., the frame7 and the frame 8) can be aggregated into the frame 8 together since the three corresponding data bursts (i.e., the bursts j and q in the frame7 and the burst n within the frame 8) can be scheduled at the frame 8 without breaking the QoS delay constraints specified in their grant spaces. The additional sleep frame at the frame 7 can therefore be acquired, which improves the power efficiency of the system. The proposed frame aggregation procedure is described as follows:

1) Construction of Stuck Groups: It is noted that if a data burst i can be delayed, there is more chance to aggregate with other data burst, gaining more sleep frames. However, in order to meet the QoS delay constraint, the data burst i must be scheduled before the termination ti specified within the grant space Gi(si, gi, ti). Therefore, the first step of our procedure is to delay all data bursts from left to right before some data burst violates its delay constraint. For example, as shown in Fig. 1, the set of data bursts D = {a, c, e, g, i, m, p, s, u} (i.e., their grant spaces are with yellow background color) can be delayed to the frame5. However, these data bursts a, c, e, g, i, p, and s will violate their delay constraints if continuing to delay them to the frame 6. This action can be viewed as

(3)

Frame with Data Burst Tf

Frame without Data Burst Data Burst

p s e a i c g

Strictly Stuck SubgroupSS

G Partition 1 Partition 2 Partition 3 Stuck Group SG m u

Non-Strictly Stuck Subgroup Stuck Frame SS G xG p s e a i c g

Strictly Stuck SubgroupSS

G Partition 1 Partition 2 Partition 3 m u

Non-Strictly Stuck Subgroup Stuck Frame SS G xG Stuck Group SG Fmax = 3 Ns = 7 Pn = 3

Fig. 2. The proposed frame aggregation procedure.

using a windscreen wiper, i.e., the solid bar at the frame 0 in Fig. 1. The windscreen wiper will be stuck at the frame xG= 5 since hazards are encountered, i.e., the data bursts a, c, e, g, i, p, and s. Therefore, the corresponding unscheduled grant spaces stuck at the frame xG(i.e., the grant spaces with yellow background for the set D) can be formally defined as the stuck group SG. In a stuck group, there may exist some data bursts in the grant spaces, which still can be delayed. As shown in Fig. 1, the data bursts m and u with their grant spaces specified in the stuck group SG can be delayed to the frame 6 and the frame 7 respectively. These grant spaces which can be further delayed are categorized as the non-strictly stuck subgroup SSG; while the remaining grant spaces in SG are called the strictly stuck subgroupSSG.

2) Backward Push Mechanism: As shown in the left plot of Fig. 2, the stuck group SG obtained from the data burst set D = {a, c, e, g, i, m, p, s, u} in Fig. 1 is sorted by the termination and by the start if having the same termination. It is also separated into the strictly stuck subgroup SSG and the non-strictly stuck subgroupSSG. It can be observed that all data bursts in D will be stuck at the stuck frame xG. However, it is impossible to schedule all of them into the frame xG if the maximum accommodation Fmax of an MSS frame is less than the size of SG. Therefore, in the second step of our proposed frame aggregation procedure, the maximum frame accommodation of Fmaxshould be considered. In addition, the scheduling of data bursts specified in the grant spaces of SSG should be done prior toSSGsince all data bursts inSSGmust be scheduled before the stuck frame xG. The arrangement of the data bursts specified inSSGcan be done as follows: Let Nsbe the number of grant spaces in SSG, and Pn= Ns/Fmax be the number of partitions utilized to separate SSGfrom the first grant space. It is noted that each partition of SSG may have Fmaxdata bursts at most so as to meet the requirement of the frame accommodation. Finally, referenced at the stuck frame xG, let the data bursts of each partition i move back Pn− i frames gradually if possible. Otherwise, stop moving at the frame unable to proceed. It completes the arrangement of the data bursts specified inSSG. For example, as shown in the right

MSS Frame Frame Index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 CID 1 CID 2 CID 3 CID 4 CID 5 CID 6

Frame with Data Burst Tf

Frame without Data Burst Data Burst

p s t CID 7 CID 8 b CID 9 v d f k u i c g h w r q j n e a m

Fig. 3. The scheduling result of the proposed frame aggregation procedure.

plot of Fig. 2, the maximum frame accommodation is Fmax= 3, the number of grant spaces in SS

Gis Ns= 7, and the number

of partitions is Pn= Ns/Fmax = 3. The data bursts in the partition1 should be moved back Pn−1 = 2 frames. However, the data burst c will simply be proceeded back one frame since it is limited by the grant space Gc(sc, gc, tc). In the partition 2, the same situation can also be found at the data burst p which is constrained by the grant space Gp(sp, gp, tp). Finally, the

data bursts a and e will be scheduled in the same frame. The bursts c, g, and i can also be aggregated; while the stuck frame can accommodate the remaining data bursts p and s.

3) Packet Padding Mechanism: On the other hand, the scheduling of the non-strictly stuck subgroup SSG can be considered as a data burst stuff for some under-utilized listen frame to improve the power efficiency. Therefore, the data bursts specified inSSG can be scheduled with those inSSGas follows: Starting from the left, for a under-utilized listen frame δ, find a proper number of grant spaces inSSGwhose data burst can be scheduled in the frame δ. As shown in the right plot of Fig. 2, the first under-utilized listen frame is the frame with data bursts a and e, and the second one is the frame with data bursts p and s. Based the aforementioned technique, the data burst m will be arranged together with the data bursts a and e; while the burst u will be accommodated with the bursts p and s, leading to the fully-utilized listen frames. Finally, if there still remain some data bursts specified in the grant spaces ofSSG, these data bursts should be considered with the other unscheduled grant spaces as the new input grant spaces for the next round of the frame aggregation procedure. It can be perceived that the data burst set D = {a, c, e, g, i, m, p, s, u} as in Fig. 1 can be successfully scheduled within three listen frames, which is smaller than the original five listen frames. Furthermore, Fig. 3 shows the scheduling result of the complete power-saving system exemplified in Fig. 1 after five rounds of execution of the frame aggregation procedure. It can be observed that the required listen frames is decreased from the original12 to the current 7 listen frames. The enhancement of power efficiency can be obtained in the proposed frame aggregation procedure.

(4)

MSS Frame Frame Index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 CID 1 CID 2 CID 3 CID 4 CID 5 CID 6 CID 7 CID 8 h b d c a g

Frame Aggregation Procedure First Round (Completed)

Frame Aggregation Procedure Second Round (Completed)

Frame Aggregation Procedure Third Round (On-Going)

Frame with Data Burst Tf

Frame without Data Burst Data Burst

Scheduling Exception Partition 1 Partition 2 Fmax = 2 Ns = 4 Pn = 2 makespace(g, 6) e f e f makespace(h, 6) Packet Padding SS G SS G

Fig. 4. The proposed backward adjustment procedure for the scheduling

exceptions of the frame aggregation procedure.

B. Backward Adjustment Procedure

The backward adjustment procedure is utilized to solve the scheduling exceptions encountered by the aforementioned frame aggregation procedure. As shown in Fig. 4, there are eight data bursts (i.e., a, b, c, d, e, f , g, and h) from the eight connections, and the maximum accommodation Fmax of an MSS frame is assumed to be 2. In the first round of the execution of the frame aggregation procedure, the data bursts a and b is completely scheduled. Moreover, the data bursts c and d are also successfully aggregated in the second round without exceptions. In the third round of execution, there are four unscheduled grant spaces for the data bursts e, f , g, and h, which are separated into the strictly and non-strictly stuck subgroupsSSGandSSG. Based on the frame aggregation procedure, the grant spaces ofSSGwill be divided into multiple partitions. For example, as shown in Fig. 4, the partition 1 consisting of data bursts e and f and the partition2 containing g will be constructed. In the partition1, each data burst should be moved backward Pn− 1 = Ns/Fmax − 1 = 1 frame.

Nevertheless, it is unable to let them backward since the frame 5 is full of data bursts, i.e., the data bursts c and d. Fortunately, the data bursts e and f still can be placed at the frame6. On the other hand, for the data burst g specified in the partition2, they should be scheduled at the frame 6. However, the exception of the proposed frame aggregation procedure occurs since the frame6 has the maximum number Fmax= 2 of data bursts e and f and the frame 6 is the only choice for the partition 2.

The proposed backward adjustment procedure is described as follows: Given a data burst λ and the targeted frame θ, a function makespace(λ, θ) is utilized to make a space for λ at the frame θ by the backward recursive data burst movement. If λ can be scheduled in θ, the function makespace will return true. Consequently, the data burst λ will be scheduled in the targeted frame θ, solving the exception resulting from the frame aggregation procedure. If λ can not be scheduled into the frame θ, let ξ be the data burst in θ whose grant space Gξ(sξ, gξ, tξ) has the smallest start frame. Subsequently, based

on the same function makespace, try to backward search the non-saturated frame π ranging from the frame (θ − 1) to the start frame sξ. If the frame π can be found, schedule the data burst ξ into this frame π. Finally, put the unscheduled data burst λ into the frame θ, completing the backward adjustment procedure for scheduling the data burst λ.

As shown in Fig. 4, in the third round of the frame aggregation procedure, when starting to arrange the data burst g in the partition 2, the data burst g will encounter the exception of the frame aggregation procedure. Therefore, based on the backward adjustment procedure, the function makespace(λ, θ) will be invoked, where λ = g and θ = 6. For the data bursts e and f scheduled in the frame6, the grant space Ge(se, ge, te) of the data burst e has the smallest start (i.e., se= 2). Consequently, the data burst e is selected as the burst which should be moved back.

Subsequently, the function makespace(λ, θ) will be re-conducted for the new input λ = e and several new input θ of π= θ − 1, . . . , si (i.e., π= 5, 4, 3, and 2 for each time). When the first function makespace(e, 5) for scheduling the data burst e is invoked, the next selected data burst which may be moved back is the burst c in the frame 5 since it has the smallest start, i.e., the frame 4. Recursively, when makespace(c, 4) for arranging the data burst c is invoked, the burst a is also chosen as the candidate to move back. However, a can not be moved back since it is at the start frame 4 of the grant space Ga(sa, ga, ta). Since the burst a can not be moved, the data burst c simply can be scheduled at the frame 5. Moreover, since c can not be moved back, the burst e should not be scheduled at the frame5. Therefore, makespace(e, 5) can not make a space for e at the frame5.

The second function makespace(e, 4) for scheduling the data burst e will continually be invoked to check if the burst e can be scheduled at the frame 4. For the same reason, the burst e also can not be arranged at the frame 4. Finally, the data burst e will be scheduled at the frame 3 since the third function makespace(e, 3) for scheduling the burst e will return the value of true, representing the vacancy of the frame 3. When the burst e is placed into the frame 3, it leaves a vacancy in the frame 6 for the data burst g. Therefore, g can be scheduled at the frame 6, completing the scheduling of the burst g. It can be observed that there is a under-utilized frame caused by the makespace function (i.e., the frame 3). In order to gain the power efficiency, the data burst h in SSG will be scheduled at the frame 6 by conducting the function makespace(h, 6). Thanks to the backward adjustment procedure, the third round of the frame aggregation procedure can therefore be completed.

IV. PERFORMANCEEVALUATION

In this section, simulations are conducted to evaluate the performance of the proposed FAPS scheduling algorithms in comparison with the AS scheme and the original power-saving mechanism in the IEEE802.16e specification. A single BS/MSS pair with multiple connections are considered as the simulation scenario.100 frames with each frame duration of 5

(5)

10 15 20 20 30 40 50 60 70 80 90 100 Number of Connections

Sleep Frame Ratio (%)

For Maximum Frame Accommodation: A = F

max = 5, 10, 15 10 15 20 0 10 20 30 40 50 60 Number of Connections Grant Delay (ms) A = 5, FAPS A = 5, AS A = 5, IEEE 802.16e A = 10, FAPS A = 10, AS A = 10, IEEE 802.16e A = 15, FAPS A = 15, AS A = 15, IEEE 802.16e Avg. Maximum Grant Delay

(a) (b)

Fig. 5. The performance comparison of the proposed FAPS, AS, and IEEE

802.16e protocols.

ms are utilized in the simulation. The default settings of each connection are listed as follows: The connection period (i.e., the number of frames between each two consecutive packets) is 10; while the delay constraint is ranging from 50 ms to 75 ms. Two performance metrics are adopted for performance comparison: 1) the sleep frame ratio: the number of sleep frames divided by the total frames, 2) the grant delay: the average value of (gi - si) for each grant space Gi(si, gi, ti).

The performance curves of the sleep frame ratio under different maximum frame accommodations are shown in Fig. 5(a). The curves of IEEE802.16e are almost the same under Fmax of 5, 10, and 15 since it does not rearrange the data packets and just schedule the packets at the original start frames specified in their grant spaces. On the other hand, the performance of the sleep frame ratio of the proposed FAPS protocol outperforms the other connection-oriented schemes under each Fmax since the FAPS protocol can effectively rearrange the data packets in the packet level. It is noted that when the number of connections is increased, the sleep frame ratio is decreased since more frames should be awake to serve the increased number of packets. It is also noted that when the maximum frame accommodation becomes larger, the sleep frame ratio is increased since less frames should be consumed to contain the packets.

Fig. 5(b) shows the performance curves of the grant delay under different maximum frame accommodations. The grant delay performance of the IEEE 802.16e should be zero since it does not delay its packets. In the curves of the FAPS and the AS schemes, when the maximum frame accommodation becomes smaller, the more grant delay should be generated since more packets should be delayed to seek the proper position to accommodate themselves. The curves of the AS scheme maintain almost a constant trend since the AS scheme

is a connection-oriented scheme for conducting scheduling from the connection with the smallest delay constraint, which dominates the performance curves. In general, the grant delay of the FAPS scheme should be larger than that of the AS algorithm since the FAPS scheme has higher performance in the sleep frame ratio. However, in some cases, the curves of the FAPS scheme will violate this general thought because the connection-oriented AS scheme is dominated by the con-nection with the smallest delay, while the FAPS algorithm is a fully packet-level method. The FAPS can even find a better way with smaller delay to aggregate packets. In the end, it can be observed that all curves are below the average maximum grant delay, which maintains the QoS delay constraint requirements.

V. CONCLUSION

In this paper, with the consideration of the multiple con-nections and their QoS constraints, a packet-level frame aggregation-based power-saving scheduling (FAPS) algorithm is proposed to maximize the number of total sleep frames by frame aggregation techniques. Simulation studies show that the power efficiency of the proposed FAPS algorithm outperforms the other baseline protocols with tolerable delay.

REFERENCES

[1] J.A. Stine and Gustavo de Veciana, “Improving Energy Efficiency of Centrally Controlled Wireless Data Networks,” ACM/Baltzer Wireless

Networks, vol. 8, pp. 681–700, Nov. 2002.

[2] R. Krashinsky and H. Balakrishnan, “Minimizing Energy for Wireless Web Access with Bounded Slow-down,” in Proc. ACM/IEEE Int. Conf.

on Mobile Computing and Networking (MobiCom), Sept. 2002, pp. 119–

130.

[3] K.T. Feng and K.H. Chou, “Intelligent Router-Assisted Power Saving Medium Access Control for Mobile Ad Hoc Networks,” in Proc. IEEE

Vehicular Technology Conference (VTC), May 2006, pp. 304–308.

[4] IEEE 802.16 WG, IEEE Standard 802.16e-2005: Part 16: Air

In-terference for Fixed Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, IEEE

Standards Association Std., 2006.

[5] Y. Xiao, “Energy Saving Mechanism in the IEEE 802.16e Wireless MAN,” IEEE Commun. Lett., vol. 9, pp. 595–597, Jul. 2005. [6] K. Han and S. Choi, “Performance Analysis of Sleep Mode Operation

in IEEE 802.16e Mobile Broadband Wireless Access Systems,” in Proc.

IEEE Vehicular Technology Conference (VTC), May 2006, pp. 1141–

1145.

[7] Y. Park and G.U. Hwang, “Performance Modelling and Analysis of the Sleep-Mode in IEEE802.16e WMAN,” in Proc. IEEE Vehicular

Technology Conference (VTC), Apr. 2007, pp. 2801–2806.

[8] Y. Zhang, “Performance Modeling of Energy Management Mechanism in IEEE 802.16e Mobile WiMAX,” in Proc. IEEE Wireless

Communica-tions and Networking Conference (WCNC), Mar. 2007, pp. 3205–3209.

[9] Y. Xiao, “Performance Analysis of an Energy Saving Mechanism in the IEEE 802.16e Wireless MAN,” in Proc. Consumer Communications and

Networking Conference (CCNC), Jan. 2006, pp. 406–410.

[10] L. Kong and D.H.K. Tsang, “Optimal Selection of Power Saving Classes in IEEE 802.16e,” in Proc. IEEE Wireless Communications and

Networking Conference (WCNC), Mar. 2007, pp. 1836–1841.

[11] J. Shi, G. Fang, Y. Sun, J. Zhou, Z. Li, and E. Dutkiewicz, “Improv-ing Mobile Station Energy Efficiency in IEEE 802.16e WMAN by Burst Scheduling,” in Proc. IEEE Global Communications Conference

(GLOBECOM), Nov. 2006, pp. 1–5.

[12] Y.L. Chen and S.L. Tsao, “Energy-efficient Sleep-mode Operations for Broadband Wireless Access Systems,” in Proc. IEEE Vehicular

數據

Fig. 1. The grant space and the system model.
Fig. 3. The scheduling result of the proposed frame aggregation procedure.
Fig. 4. The proposed backward adjustment procedure for the scheduling
Fig. 5. The performance comparison of the proposed FAPS, AS, and IEEE

參考文獻

相關文件

– Change Window Type to Video Scene Editor – Select Add → Images and select all images – Drag the strip to the “1st Frame” in Layer

了⼀一個方案,用以尋找滿足 Calabi 方程的空 間,這些空間現在通稱為 Calabi-Yau 空間。.

Real Schur and Hessenberg-triangular forms The doubly shifted QZ algorithm.. Above algorithm is locally

專案執 行團隊

Microphone and 600 ohm line conduits shall be mechanically and electrically connected to receptacle boxes and electrically grounded to the audio system ground point.. Lines in

The PLCP Header is always transmitted at 1 Mbit/s and contains Logical information used by the PHY Layer to decode the frame. It

Digital PCR works by partitioning a sample into many individual real-time PCR reactions, some portion of these reactions contain the target molecules(positive) while others do

Add waiting time between each data frame before send out, the method slows down data transmission speed and reduces core working loading..  Loading-Aware