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

10.7903/ijecs.1159

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

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

International Journal of Electronic Commerce Studies

5卷2期（2014 / 12 / 01）

181 - 198

英文

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.

1. MATLAB. Retrieved on May 31, 2013, from http://www.mathworks.com/products/matlab/
2. Beniero, T.,Redana, S.,Hamalainen, J.,Raaf, B.(2009).Effect of relaying on coverage in 3GPP LTE-Advanced.Proceedings of IEEE Vehicular Technology Conference,Barcelona, Spain:
3. 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,Taipei, Taiwan:
4. 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,Shanghai, China:
5. 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
6. Coletti, C.,Mogensen, P.,Irmer, R.(2011).Performance analysis of relays in LTE for a realistic suburban deployment scenario.Proceedings of IEEE 73rd Vehicular Technology Conference,Budapest:
7. Fernando, G.-S.,Jie, Z.(2009).LTE access network planning and optimization: A service-oriented and technology-specific perspective.Proceedings of IEEE Global Telecommunications Conference,Honolulu, Hawaii:
8. Huang, X.,Ulupinar, F.,Agashe, P.,Ho, D.,Bao, G.(2010).LTE relay architecture and its upper layer solutions.Proceedings of IEEE Global Telecommunications Conference,Miami, Florida:
9. Irmer, R.,Diehm, F.(2008).On coverage and capacity of relaying in LTE-Advanced in example deployments.Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications,Cannes, France:
10. Iwamura, M.,Etemad, K.,Fong, M.-H.,Nory, R.,Love, R.(2010).Carrier aggregation framework in 3GPP LTE-advanced [WiMAX/LTE Update].IEEE Communications Magazine,48(8),60-67.
11. Lang, E.,Redana, S.,Raaf, B.(2009).Business impact of relay deployment for coverage extension in 3GPP LTE-Advanced.Proceedings of IEEE International Conference on Communications Workshops,Dresden, Germany:
12. Li, Z.,Li, S.(2011).LTE network planning based on game theory.Proceedings of International Conference on Computer Science and Service System,Nanjing, China:
13. Liang, H.,Kovacs, I.Z.,Mogensen, P.,Klein, O.,Stormer, W.(2011).Optimal new site deployment algorithm for heterogeneous cellular networks.Proceedings of IEEE Vehicular Technology Conference,San Francisco, CA:
14. Lu, H.-C.,Liao, W.,Lin, F.Y.-S.(2011).Relay station placement strategy in IEEE 802.16j WiMAX networks.IEEE Transactions on Communications,59(1),151-158.
15. Majewski, K.,Koonert, M.(2013).Analytic uplink cell load approximation for planning fractional power control in LTE networks.Telecommunication Systems,52(2),1081-1090.
16. Majewski, K.,Koonert, M.(2010).Conservative cell load approximation for radio networks with shannon channels and its application to LTE network planning.Proceedings of Sixth Advanced International Conference on Telecommunications,Barcelona, Spain:
17. Parkvall, S.,Dahlman, E.,Furuskar, A.,Jading, Y.,Olsson, M.,Wanstedt, S.,Zangi, K.(2008).LTE-Advanced - evolving LTE towards IMT-Advanced.Proceedings of IEEE 68th Vehicular Technology Conference,Calgary, BC:
18. Rong, L.,Elayoubi, S.E.,Haddada, O.B.(2010).Impact of relays on LTE-Advanced performance.Proceedings of IEEE International Conference on Communications,Cape Town, South Africa:
19. Saleh, A.B.,Redana, S.,Raaf, B.,Hamalainen, J.(2009).Comparison of relay and pico eNB deployments in LTE-Advanced.Proceedings of IEEE 70th Vehicular Technology Conference,Anchorage, Alaska, USA:
20. Tseng, F.-H.,Chen, C.-Y.,Chao, H.-C.(2010).Minimizing construction cost for IEEE 802.16j multi-hop relay networks.International Conference on Pervasive Computing and Application,Maribor, Slovenia:
21. Tseng, F.-H.,Chen, C.-Y.,Chou, L.-D.,Wu, T.-Y.,Chao, H.-C.(2012).A study on coverage problem of network planning in LTE-Advanced relay networks.Proceedings of IEEE 26th International Conference on Advanced Information Networking and Applications,Fukuoka, Japan:
22. Xie, Y.(2011).Planning of 3G-oriented transmission network.Proceedings of International Conference on Consumer Electronics. Communications and Networks,XianNing, China:
23. Yang, D.,Fang, X.,Xue, G.,Tang, J.(2010).Relay station placement for cooperative communications in WiMAX networks.Proceedings of IEEE Global Telecommunications Conference,Miami, FL:
24. Yang, Y.,Hu, H.,Xu, J.,Mao, G.(2009).Relay technologies for WiMax and LTE-Advanced mobile systems.IEEE Communications Magazine,47(10),101-105.