190 likes | 349 Views
Performance Evaluation of Bandwidth Allocation in 802.16j Mobile Multi-hop Relay Networks. Liu Erwu, Wang Dongyao, Liu Jimin, Shen Gang, Jin Shan Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65 th , pp.939 - 943 , 22-25 April 2007 Yu-Wen Chiang. Outline. Introduction
E N D
Performance Evaluation of Bandwidth Allocation in 802.16j Mobile Multi-hop Relay Networks Liu Erwu, Wang Dongyao, Liu Jimin, Shen Gang, Jin Shan Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th,pp.939 - 943 , 22-25 April 2007 Yu-Wen Chiang
Outline • Introduction • Background • Theoretical Analysis • Conclusion
Introduction • As throughput enhancement is a major objective in 802.16j MMR (Mobile Multi-hop Relay) networks, effective resource allocation is deemed to be a necessity. • The spectrum efficiency based adaptive resource allocation (SEBARA) algorithm was proposed. • SEBARA is a dynamic resource allocation algorithm.
Background(1/2) • BL: backhaul link , AL: access link , N: node • BS: Based station , RS: Relay station , MS: Mobile station
Background(2/2) • In wireless access networks where there is only one BS to provide user access, the fairness issue mainly arose from the near-far effect. • i.e. mobile station which is located far away from the base station receives low signal quality or data rate. • In 802.16j MMR networks, special considerations should be given to reflect the fact that mobile station more hops’ away from the base station needs more resources to transmit same service.
Theoretical Analysis (1/13) • Refer to the 4-hop MMR network. • ALi (i=0~3) is various access link, BLi (i=0~2) is various backhaul link. • Bandwidth is allocated that bandwidth resource of Ni (i=1~3) is used for BLi-1 and ALi, and the bandwidth resource of N0 is used for AL0. • Overall resources are statically distributed among the MMR-BS and the MMR-RSs. • This independent resource allocation (IRA) strategy assumes a given overall bandwidth to distribute in the network.
Theoretical Analysis (2/13) • FW : the overall spectrum bandwidth • Fi : the spectrum bandwidth to be allocated for node Ni • AFi: the spectrum bandwidth to be allocated for user access by node Ni • AFEi : the spectrum efficiency of the access link ALi • BFEi: the spectrum efficiency of the backhaul link BLi
Theoretical Analysis (4/13) • Some resources may be left unallocated due to the fact that the saving resources of the light-load cells can not be used for other high-loaded cells. • Network throughput would be increased if the resources allocated for the MMR-BS and the MMR-RSs can be adaptively adjusted according to the resource requirements in these cells.
Theoretical Analysis (5/13) • An n-hop MMR network: • FW : the overall spectrum bandwidth • BRi: the aggregate service bandwidth request in node Ni • AFi : the spectrum bandwidth to be allocated for access link ALi by node Ni • AFEi : the spectrum efficiency of the access link ALi • BFi : the spectrum bandwidth to be allocated for backhaul link BLi by node Ni+1 • BFEi: the spectrum efficiency of the backhaul link BLi
Theoretical Analysis (6/13) • Solving linear equations shown in (1), resource allocation would be very time-consuming with hop-count number n > 3 . • Authors give an algorithm: SEBARA (spectrum efficiency based adaptive resource allocation) • By utilizing spectrum efficiency, for an n-hop MMR network, we can then know that the overall spectrum bandwidth resource required will be: • BRiis the aggregate service bandwidth request in Ni
Theoretical Analysis (7/13) • The spectrum efficiency based adaptive resource allocation (SEBARA) method as:
Theoretical Analysis (8/13) • OPNET simulator
Conclusion • To incorporate the equal throughput fairness criterion, utilizing effective spectrum efficiency index will avoid time-consuming dynamic resource allocation. • In 802.16j MMR networks, SEBARA could also help keep the delay and PLR independent of the hop location on the multi-hop chain. • Theoretical analysis results demonstrate that the new SEBARA method outperforms the static one in term of throughput while at the same time exhibits fairness among various multi-hop cells.