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

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

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (2): 74-80.doi: 10.1016/S1005-8885(11)60248-3

• Networks • Previous Articles Next Articles

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

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.

Key words:

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

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

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

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments