• 제목/요약/키워드: Location Allocation

검색결과 250건 처리시간 0.027초

시설물 입지에 있어 인구 중심점 개념을 이용한 수요 규모 추정 방법 연구 (Study on a Demand Volume Estimation Method using Population Weighted Centroids in Facility Location Problems)

  • 주성아;김영훈
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.11-22
    • /
    • 2007
  • 본 논문은 인구 중심점 개념을 이용하여 GIS 공간 모형에서 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고자 하는 연구이다. 이를 위하여 본 연구에서는 면적 속성의 수요 데이터와 점형 속성의 인구 중심점(population centroid)의 개념을 활용하여 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고 다양한 지역 및 공간 단위에도 적용될 수 있는 가능성을 제시하였다. 이를 위하여 기존의 수요 데이터 이용 방법의 한계와 제한점을 보완하고 보다 정확한 수요 규모의 추정을 위해서 주택 유형별 가중치 기반의 인구 중심점 추정 방법을 제시하였다. 추출된 인구 중심점을 기반으로 각 수요점의 위치와 수요 규모를 추정하고 인구 중심점과 수요 지점간의 거리 측정 방법을 통하여 실제 GIS 공간모형의 적용 가능성을 살펴 보았다. 이를 위하여 입지-배분 공간 모형을 사례로 시설물 입지를 위한 기본적인 수요 규모와 서비스 배분을 위한 GIS 공간 모형의 적용 가능성을 확인하였다.

  • PDF

위치확률 기반의 하이브리드 WSD 무선자원 할당 방안 연구 (Research on Resource Allocation Method for a Hybrid WSD Based on Location Probability)

  • 장형민;이원철
    • 한국전자파학회논문지
    • /
    • 제27권5호
    • /
    • pp.454-462
    • /
    • 2016
  • 국내 TV 화이트 스페이스(TVWS) 기술기준에 따르면 디지털 TV(DTV) 서비스영역 내에서 고정 전력을 사용하는 휴대용 TV 화이트 스페이스 기기(WSD)의 경우, DTV 서비스 영역 경계 부분에서 전파환경이 변화하면 간섭이 발생할 수 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 TVWS geo-location 데이터베이스 기반의 고정 전력할당 방안에 더하여 스펙트럼 센싱을 수행하는 하이브리드 WSD의 무선자원 할당 방안을 제안한다. 하이브리드 WSD의 현재 위치에서 DTV의 수신전력을 센싱하고, 위치확률을 계산하여 허용가능 실효 등방향 방사전력을 산출한다. 이러한 높은 정확도의 WSD 무선자원 할당 방안을 통해 WSD가 국내 기술기준을 만족하면서 주변 픽셀로의 유해한 간섭을 제거하고 주파수 효율을 향상시켰다.

이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구 (A GIS-based Geometric Method for Solving the Competitive Location Problem in Discrete Space)

  • 이건학
    • 대한지리학회지
    • /
    • 제46권3호
    • /
    • pp.366-381
    • /
    • 2011
  • 일반적으로 이산적 입지 공간에서 경쟁적 입지 문제는 입지 후보지에 따라 수많은 조합의 경우가 발생하는 의사결정 문제이기 때문에, 수리적으로 계산하기가 쉽지 않다. 따라서 본 연구에서는 결정적 배분 형태를 가정한 이산적 입지 공간의 경쟁적 입지 문제를 보다 효율적으로 해결하기 위한 대안적 방법에 대해 논의한다. 제안된 방법론의 핵심은 입지 문제의 크기와 관련되는 잠재적 입지후보지의 개수를 기하학적 개념을 이용하여 줄이는 것이다. 사례 분석으로 경쟁이 가열화되고 있는 초고속 인터넷 시장을 대상으로 제안된 방법론을 적용하였는데 두 가지 다른 크기의 문제, 즉 연구 지역 전체에 대해 정의된 잠재적 입지 후보지와 GIS 기반의 기하학적 알고리즘에 의해 추출된 보다 적은 수의 잠재적 입지 후보지에 대해 계산 결과와 공간적 배열을 비교하였다. 사례 분석 결과, 두 문제 모두 고객 유치를 최대화시키는 동일한 최적 입지를 보여주는 한편, 적은 수의 잠재적 입지 후보지를 가진 경쟁적 입지 모델이 보다 효율적으로 해결될 수 있었다.

PB/MC-CDMA 기반 two-hop 중계 망에서의 자원 할당 방식 (Resource Allocation in Two Hop Relay Network based on PB/MC-CDMA System)

  • 얀순;이계산
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.94-99
    • /
    • 2010
  • In this paper, we discuss a proposed two hop relay network with PB/MC-CDMA(partial block MC-CDMA) technique. The main advantages of PB/MC-CDMA system are the increased cell capacity and the high quality of performances. In the system, we employ relay scheme to focus on the coverage reduction and hotspot problem, hotspot is a location where a cluster of users are blocked or dropped for the reason of insufficient frequency resources. Frequency resource allocation scheme is put forward in a three cells system according to each problem. The simulation result shows the performance of the two hop transmission is better than the direct transmission and the proposed network can support much more users to relief hotspot effect compared to the conventional one.

Achievable Rate Region Bounds and Resource Allocation for Wireless Powered Two Way Relay Networks

  • Di, Xiaofei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.565-581
    • /
    • 2019
  • This paper investigates the wireless powered two way relay network (WPTWRN), where two single-antenna users and one single-antenna relay firstly harvest energy from signals emitted by a multi-antenna power beacon (PB) and then two users exchange information with the help of the relay by using their harvested energies. In order to improve the energy transfer efficiency, energy beamforming at the PB is deployed. For such a network, to explore the performance limit of the presented WPTWRN, an optimization problem is formulated to obtain the achievable rate region bounds by jointly optimizing the time allocation and energy beamforming design. As the optimization problem is non-convex, it is first transformed to be a convex problem by using variable substitutions and semidefinite relaxation (SDR) and then solve it efficiently. It is proved that the proposed method achieves the global optimum. Simulation results show that the achievable rate region of the presented WPTWRN architecture outperforms that of wireless powered one way relay network architecture. Results also show that the relay location has significant impact on achievable rate region of the WPTWRN.

FTTH-PON Splitter 최적 위치 선정 (Tabu Search for FTTH-PON Splitter Location-Allocation Problem)

  • 김혜원;이영호;김영진;한정희
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1641-1646
    • /
    • 2006
  • This paper deals with a physical access network design problem arising from the deployment of fiber-to-the-home passive optical networks (FTTH-PON). The problem seeks to find an optimal location and capacity assignment of splitters in the network such that the total cost of fiber and splitter is minimized, while satisfying all the demand. We propose tabu search approach for finding a good feasible solution.

  • PDF

Mobile Tracking Based on Area Partitioning

  • Lee, Jongchan;Lee, Moonho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1709-1712
    • /
    • 2002
  • In the microcell- or picocell-based system the frequent movements of the mobile bring about excessive traffics into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi- path and shadowing. In this paper we study a novel scheme which can increase estimation accuracy by considering NLOS environment

  • PDF

PCS를 위한 이동체 위치 추정 기법 (Mobile Location Estimation for PCS)

  • 이종찬;이문호;문영성
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2080-2089
    • /
    • 1998
  • The microcellular architectures based on the smaller size increase the possibilities of frequent handover, thereby necessitating additional control procedures for providing communication services. This paper proposes a technique for estimating the mobile location in the microcellular architecutre. It can be utilized for many purposes such as increasing the effectiveness of channel allocation strategies. Simulations are performed to analyze the estimation accuracy of the proposed technique.

  • PDF

다중 프로그램 환경에 적합한 이중 연결 CC-NUMA 시스템 (A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.199-206
    • /
    • 2004
  • 다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.

Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Network based on Two-Tier Crossover Genetic Algorithm

  • Jiao, Yan;Joe, Inwhee
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.112-122
    • /
    • 2016
  • Cognitive radio (CR) is considered an attractive technology to deal with the spectrum scarcity problem. Multi-radio access technology (multi-RAT) can improve network capacity because data are transmitted by multiple RANs (radio access networks) concurrently. Thus, multi-RAT embedded in a cognitive radio network (CRN) is a promising paradigm for developing spectrum efficiency and network capacity in future wireless networks. In this study, we consider a new CRN model in which the primary user networks consist of heterogeneous primary users (PUs). Specifically, we focus on the energy-efficient resource allocation (EERA) problem for CR users with a special location coverage overlapping region in which heterogeneous PUs operate simultaneously via multi-RAT. We propose a two-tier crossover genetic algorithm-based search scheme to obtain an optimal solution in terms of the power and bandwidth. In addition, we introduce a radio environment map to manage the resource allocation and network synchronization. The simulation results show the proposed algorithm is stable and has faster convergence. Our proposal can significantly increase the energy efficiency.