Joint relay station deployment and frequency reuse scheme for two-hop cellular networks

doi:10.1016/S1005-8885(11)60248-3

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (2): 74-80.doi: 10.1016/S1005-8885(11)60248-3

Joint relay station deployment and frequency reuse scheme for two-hop cellular networks

陈浩凯,尹慧,梁剑,李中年,刘守印

华中师范大学

收稿日期:2011-06-06 修回日期:2011-12-22 出版日期:2012-04-30 发布日期:2012-04-17
通讯作者: 陈浩凯 E-mail:chenhaokaiz@163.com

Joint relay station deployment and frequency reuse scheme for two-hop cellular networks

Department of Electronic and Information Engineering, Central China Normal University, Wuhan 430079, China

Received:2011-06-06 Revised:2011-12-22 Online:2012-04-30 Published:2012-04-17
Contact: Hao-Kai CHEN E-mail:chenhaokaiz@163.com

摘要/Abstract

摘要：

To fully exploit the performance benefits of relay station (RS), in the two-hop cellular networks covering hotspots, when the number of RSs is predetermined, both RS deployment and frequency reuse scheme are jointly optimized for the purpose of maximizing the system capacity based on the constraints of system demand of capacity and the maximum number of outage demand nodes (MNDN). Further, considering the overhead of increasing RSs, it is desired to use minimum number of RSs. The joint RS deployment and frequency reuse scheme (JRDFR) problem is formulated into a mixed integer nonlinear programming, which is non-deterministic polynomial-time hard in general. A heuristic approach based on genetic algorithm is proposed to tackle the JRDFR problem. The computational experiment of the heuristic approach is achieved and optimized RS deployment and frequency reuse scheme is obtained. Finally, we discuss the impacts of MNDN and the number of RSs on the system performance.

关键词:

relay station deployment, frequency reuse scheme, two-hop cellular networks

Abstract:

Key words:

relay station deployment, frequency reuse scheme, two-hop cellular networks

参考文献

1. Yanikomeroglu H. Fixed and mobile relaying technologies for cellular networks. Proceedings of the 6th International Workshop on Applications and Services in Wireless Networks (ASWN’02), Jul 3-5, 2002,Paris, France. 2002: 75-81

2. Pabst R, Walke B, Schultz C, et al. Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Communications Magazine, 2004, 42(9): 80-89

3. Wang L C, Su W S, Huang J H, et al. Optimal relay location in multi-hop cellular systems. Proceedings of the Wireless Communications and Networking Conference (WCNC’08), Mar 31-Apr 3, 2008, Las Vegas, NV, USA. New York NY, USA: IEEE, 2008: 1306-1310

4. Chen H K, Liang J, Yin H, et al. The number of disconnect MSs and system capacity analysis with variable RSs location in two-hop cellular networks. Proceedings of the 74th Vehicular Technology Conference (VTC-Fall’11), Sep 5-8, 2011, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2011: 5p

5. Lin B, Mehrjoo M, Ho P H, et al. Capacity enhancement with relay station placement in wireless cooperative networks. Proceedings of the Wireless Communications and Networking Conference (WCNC’09), Apr 5-8, 2009, Budapest, Hungary. New York, NY, USA: IEEE, 2009: 2696-2701

6. Lu H C, Liao W J. Joint base station and relay station placement for IEEE 802.16j networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’09), Nov 30-Dec 4, 2009, Honolulu, HI, USA. Piscataway, NJ, USA: IEEE, 2009: 1306-1310

7. Park K, Kang C G, Chang D, et al. Relay-enhanced cellular performance of OFDMA-TDD system for mobile wireless broadband services. Proceedings of the 16th IEEE International Conference on Computer, Communications and Networks (ICCCN’07), Aug 13-16, Honolulu, HI, USA. Los Alamitos CA, USA: IEEE Computer Society, 2007: 430-435

8. Wang L P, Ji Y S, Liu F Q, et al. Performance improvement through relay-channel partitioning and reuse in OFDMA multihop cellular networks. Proceedings of the IEEE International Conference on Wireless Communications and Mobile Computing Conference (IWCMC’08), Aug 6-8, 2008, Crete Island, Greece. Piscataway, NJ, USA:IEEE, 2008: 177-182

9. Tutschku K. Demand-based radio network planning of cellular mobile communication systems. Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’98): Vol 3, Mar 29-Apr 2, 1998, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1998: 1054-1061

10. Lee S, Lim S, Kim H, et al. Outage reduction through efficient frequency reuse scheme for OFDMA based multihop cellular networks. Proceedings of the 26th International Conference on Information Networking (ICOIN’10), Jan 27-29, 2010, Busan, Republic of Korea. Berlin, Germany: Springer- Verlag, 2010: 5p

11. IEEE C802.16j-06/013r3. Multi-hop relay system evaluation methodology (channel model and performance metric). 2007

12. Glasser C, Reith S, Vollmer H. The complexity of base station positioning in cellular networks. Discrete and Applied Mathematics, 2005, 148(1): 1-12

13. Rota G C. The number of partitions of a set. American Mathematical Monthly, 1964, 71 (5): 498-504

14. Garey M R, Johnson D S. Computers and intractability: a guide to the theory of NP-completeness.New York, NY, USA: W. H. Freeman and Company, 1979: 245-248

15. Goldberg D E. Genetic algorithms in search, optimization, and machine learning. Reading, MA, USA: Addison-Wesley, 1989

Joint relay station deployment and frequency reuse scheme for two-hop cellular networks

Joint relay station deployment and frequency reuse scheme for two-hop cellular networks

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价