Set Cover Problem of Coverage Planning in Lte-Advanced Relay Networks

Fan-Hsun Tseng ； Li-Der Chou ； Han-Chieh Chao ； Wei-Jen Yu

《International Journal of Electronic Commerce Studies》 5卷2期 (2014/12) Pp. 181-198

https://doi.org/10.7903/ijecs.1159

並列摘要

Various mobile devices are developing rapidly in contemporary society, such as smart phones and tablet PCs. Users are able to acquire different multimedia services through wireless communication anytime and anywhere. However, the increased demand also gives rise to a problem of insufficient bandwidth. Therefore, a fourth generation mobile telecommunications (4G) technology was proposed and widely investigated. One of the popular technologies is Long Term Evolution Advanced (LTE-Advanced), which was proposed by the Third Generation Project Partnership (3GPP). The Evolved Node B (eNB) and Relay Node (RN) are the major components in an LTE-Advanced network. How best to deploy these two components to extend network coverage and expand performance is a vital issue. In this paper, we utilize an integer linear programming model (ILP) to formulate the coverage problem, and refer to a well-known problem called the SetCover problem. Then we propose a heuristic algorithm named as the Set Covering algorithm to solve it. The ultimate object is achieving the highest network coverage and capacity with the least uncovered mobile user. In the simulation result, we use MATLAB to simulate a network deployment, and evaluate the planning results. According to the simulation results, we accomplished better network capacity and a higher number of covered users.

並列關鍵字

LTE-Advanced ； Relay Technology ； Network Planning ； Integer Linear Programming ； Set Cover Problem

參考文獻

MATLAB. Retrieved on May 31, 2013, from http://www.mathworks.com/products/matlab/

Beniero, T.,Redana, S.,Hamalainen, J.,Raaf, B.(2009).Effect of relaying on coverage in 3GPP LTE-Advanced.Proceedings of IEEE Vehicular Technology Conference.(Proceedings of IEEE Vehicular Technology Conference).:

Bulakci, O.,Redana, S.,Raaf, B.,Hamalainen, J.(2010).Performance enhancement in LTE-Advanced relay networks via relay site planning.Proceedings of IEEE 71st Vehicular Technology Conference.(Proceedings of IEEE 71st Vehicular Technology Conference).:

Chen, C.-Y.,Liang, Y.-S.,Yu, C.-M.,Ho, C.-H.,Kuo, S.-Y.(2009).Increasing reliability for IEEE 802.16j mobile multi-hop relay networks planning.IEEE 15th Pacific Rim International Symposium on Dependable Computing.(IEEE 15th Pacific Rim International Symposium on Dependable Computing).:

Chen, C.-Y.,Tseng, F.-H.,Lai, C.-F.,Chao, H.-C.(2013).Network planning for mobile multi-hop relay networks.Wireless Communications and Mobile Computing.