The Community for Technology Leaders
Green Image
Issue No. 02 - February (2010 vol. 9)
ISSN: 1536-1233
pp: 259-269
Bin Lin , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Pin-Han Ho , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Liang-Liang Xie , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Xuemin Shen , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
J. Tapolcai , Dept. of Telecommun. & Media Inf., Budapest Univ. of Technol. & Econ., Budapest, Hungary
ABSTRACT
To satisfy the stringent requirement of capacity enhancement in wireless networks, cooperative relaying is envisioned as one of the most effective solutions. In this paper, we study the capacity enhancement problem by way of relay stations (RSs) placement to achieve an efficient and scalable design in broadband wireless access networks. To fully exploit the performance benefits of cooperative relaying, we develop an optimization framework to maximize the capacity as well as to meet the minimal traffic demand by each subscriber station (SS). In specific, the problem of joint RS placement and bandwidth allocation is formulated into a mixed-integer nonlinear program. We reformulate it into an integer linear program which is solvable by CPLEX. To avoid exponential computation time, a heuristic algorithm is proposed to efficiently solve the formulated problem. Numerical analysis is conducted through case studies to demonstrate the performance gain of cooperative relaying and the comparison between the proposed heuristic algorithm against the optimal solutions.
INDEX TERMS
telecommunication traffic, bandwidth allocation, broadband networks, integer programming, nonlinear programming, radio access networks,numerical analysis, optimal relay station placement, broadband wireless access network, capacity enhancement, cooperative relaying, optimization framework, network traffic, subscriber station, RS placement, bandwidth allocation, mixed-integer nonlinear program, CPLEX, heuristic algorithm,Wireless networks, Telecommunication traffic, Heuristic algorithms, Decoding, Interference, Resource management, Frame relay, Channel allocation, Numerical analysis, Performance gain,placement problem., Cooperative relaying, decode-and-forward
CITATION
Bin Lin, Pin-Han Ho, Liang-Liang Xie, Xuemin Shen, J. Tapolcai, "Optimal Relay Station Placement in Broadband Wireless Access Networks", IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 259-269, February 2010, doi:10.1109/TMC.2009.114
434 ms
(Ver 3.3 (11022016))