Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Optimal topology in Wibro MMR Network Using a Genetic Algorithm

유전 알고리즘을 이용한 Wibro MMR 네트워크의 최적 배치 탐색

  • Oh, Dongik (The Graduate School of Public Policy and Information Technology, Seoul National University of Technology) ;
  • Kim, Woo-Je (Dept. of Industrial and Information Systems Engineering, Seoul National University of Technology)
  • 오동익 (서울산업대학교 IT정책대학원) ;
  • 김우제 (서울산업대학교 산업정보시스템공학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this paper is to develop a genetic algorithm to determine the optimal locations of base stations and relay stations in Wibro MMR Network. Various issues related to the genetic algorithm such as solution representation, selection method, crossover operator, mutation operator, and a heuristic method for improving the quality of solutions are presented. The computational results are presented for determining optimal parameters for the genetic algorithm, and show the convergence of the genetic algorithm.

Keywords

References

  1. Mach, Pavel, Bestack, Robert (2007), Performance of IEEE 802.16 with relay stations, 2007 6th conference on telecommunications, 101- 104
  2. IEEE 802.16 Group (2006), Multi-hop Relay System Evaluation Methodology (Channel Model and Performance Metric), http:// grouper.ieee.org/groups/802/16/relay/docs/80216j-06_013r3.pdf
  3. IEEE 802.16j Group (2006), Harmonized contribution 802.16j(Mobile Multihop Relay) Usages Models, http://grouper.ieee.org/groups/ 802/16/relay/docs/80216j-06_015.pdf
  4. Izumikawa, Haruki, Keizo Sugiyama, and Shuiichi Matsumoto (2007), Scheduling Algorithm for Fairness Improvement among Subscribers in Multihop Wireless Networks, Electronics and Communications in Japan, Part1, 90(4), 897-908
  5. Jee, K. Y., Chung, G. K., Cho, Y. S., Hong, D. H., Kang, J. H., Kim,M. K., Yoo, S. H., Kim, D. K., and Kim, S. C. (2006), Introduction to Wireless Broadband, Electronic Times, Seoul, Korea
  6. Kim, Y. I., Jung, C. S., Cho, H. S., Ahn, J. H., and Hwang, S. K. (2006), Trend of IEEE 802.16 Mobile Multi-hop Relay, ETRI, Analysis Trend of Electronics and Communication, 21(3), 91-99
  7. Lee, S-H., Park, H. S. (2005), Hierarchical Cellular Network Design with Channel allocation Using Genetic Algorithm, Korean Operations Research and management Society fall conference 2005, 321-333
  8. Lin, Bin, Pin-Han Ho, Liang-Liang Xie, and Xuemin (2007), Optimal Relay Station Placement in IEEE 102.16j Networks, International Wireless Communications and Mobile Computing Conference 2007
  9. Nam, Y. S., Ryu, J. H., Kwon, T. K., and Choi, Y. H. (2005), Optimal topology in Wireless Mesh Networks using Genetic Algorithm, Korea Information Science Society, 32(2), 370-372
  10. Park, B-S. (2003), A Study on the Optimization of Base Station Deployment for Cellular Radio Network Planning, Yonsei University, Department of Electrical and Electronic Engineering
  11. Park, C-M., Gim, D-G., Lee, J-H., Kim, Y., and Jung, I-B. (2006), Topology Control based on Genetic Algorithm in Sensor Network, Korea Information Science Society, 33(2), 666-670
  12. Park, K.M., Chang, D. Y., Song, S. H., Ihm, J. G., and Kang, C. G. (2007), Performance Comparison of Optical Relay and Mobile Multihop Relay(MMR) in Cellular OFDMA-tdd system, The 17th Joint Coference on Communications and Information
  13. SamSung Electronics co. LTD., Industry-University Cooperation Foundation Sogang University (2007), Opportunistic Packet Scheduling Apparatus and Method in Multihop Relay Wireless Access Communication System, United States Patent Application Publication, Pub. No.US2007/0201400 A1
  14. Yu, Y., Murphy, S., and Murphy, L. (2008), Planning Base Station and Relay Station Location in IEEE 802.16jMulti-hop Relay Networks, Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE, 922-926