$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

채널할당을 고려한 다중계층 셀룰러 네트워크 설계
Hierarchical Cellular Network Design with Channel Allocation 원문보기

한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea, v.34 no.2, 2008년, pp.63 - 77  

박현수 (보병 제22사단) ,  이상헌 (국방대학교 국방관리대학원)

초록
AI-Helper 아이콘AI-Helper

제한된 주파수 범위 내에서 무선통신에 대한 수요증가에 따라 중계소 설치 및 채널할당 문제가 갈수록 중요시되고 있다. 최소한의 주파수 범위를 가지고 간접이 없는 채널을 할당하는 문제는 NP-hard 문제이다. 다중계층 셀룰러 네트워크는 무선통신의 수요가 늘어나고, 서비스 질 향상 요구의 증가에 따라 주목받고 있는 설계 방법이다. 다중계층 셀룰러 네트워크는 큰 도시에 적용되는 방법으로서 소비자의 이동속도에 따라 서로 다른 계층에서 관리하고 소비자에게 안정된 서비스를 제공한다. 본 논문의 유전자 알고리즘을 이용한 다중계층 설계는 지존의 2계층 방식과 달리 3계층(macro, micro, pico) 방법을 적용하며, EMC(Electromagnetic Compatibility Constraints)를 적응하여 현실성을 더욱 증가하였다. 후보지 선정 개수는 $15{\sim}40$개까지 적응하며, 72개의 데이터를 적용하여 알고리즘을 실험하여 수요자 수를 총 수요의 90%이상으로 끌어 올려 현실성을 강화시켰다.

Abstract ▼ AI-Helper 아이콘AI-Helper

With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. The innovations are cellular concept, dyna...

주제어

#유전자 고정 알고리즘   #계층셀룰러네트워크   #고정채널할당  

참고문헌 (21)

  1. Almgren, M., "Channel Allocation and Power Settings in a Cellular System with Macro and Micro Cells Using the Same Frequency Spectrum," Proc. of the IEEE Vehicular Technology Conf., Atlanta, 1996, pp.1150-1154 

  2. Baek, S.J. and G. Veciana, "Minimizing Energy Consumption in Large Scale Sensor Networks Through Distributed Data Compre-ssion and Hierarchical Aggregation," IEEE Journal on Selected Areas in Commun., Vol.22, No.6, 2004, pp.1130-1140 

    상세보기 crossref

  3. Chakraborty, G. and B. Chakraborty, "A Genetic Algorithm Approach to Solve Channel Assignment Problem in Cellular Radio Net works," IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, 1999, pp.34-39 

  4. Cheng, M., Y. Li, and D.Z. Du, Combi- natorial Optimization in Communication Networks, Kluwer Academic Publishers, 2005 

  5. Chung, S.P. and J.C. Lee, "Mobility-Dependent Call Admission Control. in Hierarchical Cellular Networks," Computer Commun., Vol.25, 2002, pp.700-713 

    상세보기 crossref

  6. Gavish, B. and S. Sridhar, "Economic Aspects of Configuring Cellular Networks," Wireless Networks, Vol.1, No.1, 1995, pp.115-128 

    상세보기 crossref

  7. Ganz, A, C.M. Krishna and D. Tang, "On Optimal Design of Multitier Wireless Cell ular Systems," IEEE Commun. Magazine, February, 1997, pp.88-93 

  8. Hale, W.K., "Frequency Assignment : Theory and Application," Proc. IEEE, Vol.68, 1980, pp.1497-1514 

  9. Ho, C.J. and C.T. Lea, "Call Admission Control in the Microcell / Macrocell Overlaying System," IEEE Trans. on Vehicular Technology, Vol.50, No.4, 2001, pp.992-1003 

    상세보기 crossref

  10. Hu, L,-R. and S.S. Rappaport, "Personal Communication Systems Using Multiple Hierarchical Cellular Overlays," IEEE Journal on Selected Areas in Commun., Vol. 13, No.2, 1995, pp.406-415 

    상세보기 crossref

  11. Jin, M.H., H.K. Wu, J.T. Jorng and C.H. Tsai, "An Evolutionary Approach to Fixed Channel Assignment Problems with Limited Bandwidth Constraint," IEEE International Conference on Commun., Vol.7, 2001, pp.2100-2104 

  12. Kalvenes, J., J. Kennington and E. Olinick, "Hierarchical Cellular Network Design with Channel Allocation," European Journal of Operational Research, Vol.160, 2005, pp.3-18 

    상세보기 crossref

  13. Kinoshita, Y. and M.A. Henriques, "High Density Space Division Multiple Access: Double Reuse of Frequecy Channels," Proc. of the Int'l Conf., on Universal Personal Commun., 1994, pp.552-557 

  14. MacDonald, V.H., "The Cellular Concepts," The Bell System Technical Journal, Vol.58, 1979, pp.15-42 

    상세보기 crossref

  15. Nakano, K., M. Sengoku and S. Shinoda, "Fundamental Characteristics of Multihop Wireless Communication Networks," Telecommunication Systems, Vol.15, 2000, pp.79-91 

    crossref

  16. Ngo, C.Y. and O.K. Li, "Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm," IEEE Trans. on Vehicular Technology, Vol.47, No.1, 1998, pp.163-172 

    상세보기 crossref

  17. Rappaport, S.S. and L.-R. Hu, "Microcellwar Communication Systems with Hierarchical Macrocell Overlays : Traffic Performance Models and Analysis," Proceedings of the IEEE, Vol.82, No.9, 1996, pp.1383-1392 

  18. Raymond, P., "Performance Analysis of Cellular Networks," IEEE Trans. Commun., Vol. 39, No. 12, 1991, pp.1787-1793 

    상세보기 crossref

  19. Reed, D.P., "The Cost Structure of Personal Communication Services," IEEE Commun. Magazine, Vol.31, No.4, 1993, pp.102-108 

    상세보기 crossref

  20. Srinivas, M. and L.M. Patnaik, "Genetic Algorithm for the Channel Assignment Problem," Global Telecommunications Conf., GLOBECOM 1998, VoI.4,1998, pp.2013-2018 

  21. Wu, S.-Y. and Y.-S. Lin, "Design and Management of Wireless Communi-cations Networks, in: E. Rolland, N.S. Umanath (Eds.)," Proceedings of the Fourth INFORMS Conf. on Information Systems and Technology, 1999, pp.284-306 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로