Title
Energy-efficient uplink resource allocation for IEEE 802.16j transparent-relay networks
Abstract
The IEEE 802.16j standard is defined to enhance WiMAX networks with relay capacity. Under the transparent mode, existing studies only target improving network throughput by increasing the transmission rates of mobile stations (MSs) and maximizing concurrent transmissions. However, using a higher transmission rate or allowing more concurrent transmissions could harm MSs in terms of their energy consumption, especially when they are battery-powered. In this paper, we consider the energy-conserved resource allocation problem in the uplink direction of an IEEE 802.16j network under the transparent mode. This problem asks how to arrange the frame usage with satisfying MSs' demands as the constraint and minimizing their total energy consumption as the objective. We prove this problem to be NP-complete and develop two energy-efficient heuristics, called demand-first allocation (DFA) and energy-first allocation (EFA) schemes. These heuristics employ a gradient-like search method to approximate the optimal solution. Specifically, DFA tries to satisfy MSs' demands first by using as less frame space as possible. Then, with the remaining frame space, DFA tries to save MSs' energy by lowering their transmission rates or adjusting their transmission paths. Viewed from a different perspective, EFA first allocates the frame space to MSs to consume the least energy. Since the total allocation may exceed the frame space, EFA then exploits spatial reuse and rate adjustment to pack all demands into one frame. Simulation results show that our heuristics can approximate the ideal performance bounds and save up to 90% of MSs' energy as compared to existing results.
Year
DOI
Venue
2011
10.1016/j.comnet.2011.04.021
Computer Networks
Keywords
DocType
Volume
Broadband wireless network,Energy conservation,IEEE 802.16j,Resource management,Transparent relay,WiMAX
Journal
55
Issue
ISSN
Citations 
16
Computer Networks
11
PageRank 
References 
Authors
0.81
23
5
Name
Order
Citations
PageRank
Jia-Ming Liang110413.26
You-Chiun Wang273045.45
Jen-Jee Chen320523.90
Jui-Hsiang Liu4242.94
Yu-Chee Tseng56603639.67