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

검색결과 80건 처리시간 0.025초

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

  • Ye, Fang;Dai, Jing;Li, Yibing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1638-1654
    • /
    • 2018
  • The heterogeneous network (HetNet) has been one of the key technologies in Long Term Evolution-Advanced (LTE-A) with growing capacity and coverage demands. However, the introduction of femtocells has brought serious co-layer interference and cross-layer interference, which has been a major factor affecting system throughput. It is generally acknowledged that the resource allocation has significant impact on suppressing interference and improving the system performance. In this paper, we propose a hybrid-clustering algorithm based on the $Mat{\acute{e}}rn$ hard-core process (MHP) to restrain two kinds of co-channel interference in the HetNet. As the impracticality of the hexagonal grid model and the homogeneous Poisson point process model whose points distribute completely randomly to establish the system model. The HetNet model based on the MHP is adopted to satisfy the negative correlation distribution of base stations in this paper. Base on the system model, the spectrum sharing problem with restricted spectrum resources is further analyzed. On the basis of location information and the interference relation of base stations, a hybrid clustering method, which takes into accounts the fairness of two types of base stations is firstly proposed. Then, auction mechanism is discussed to achieve the spectrum sharing inside each cluster, avoiding the spectrum resource waste. Through combining the clustering theory and auction mechanism, the proposed novel algorithm can be applied to restrain the cross-layer interference and co-layer interference of HetNet, which has a high density of base stations. Simulation results show that spectral efficiency and system throughput increase to a certain degree.

날씨가 기업 매출에 미치는 영향과 날씨 마케팅 예산의 최적 할당에 관한 연구 (A Study on the Impact of Weather on Sales and Optimal Budget Allocation of Weather Marketing)

  • 주경희;김소연;최창희
    • 한국경영과학회지
    • /
    • 제38권1호
    • /
    • pp.153-181
    • /
    • 2013
  • Weather is an influential factor to sales of companies. There have been growing attempts with which companies apply weather to developing their strategic marketing plans. By executing weather marketing activities, companies minimize risks (or negative impacts) of weather to their business and increase sales revenues. In spite of managerial importance of weather management, there are scarce empirical studies that comprehensively investigate its impact and present an efficient method that optimally allocates marketing budget. Our research was conducted in two parts. In the first part, we investigated influences of weather on sales based on real-world daily sales data. We specifically focused on the contextual factors that were less focused in the weather related research. In the second part, we propose an optimization model that can be utilized to efficiently allocate weather marketing budget across various regions (or branches) and show how it can be applied to real industry cases. The results of our study are as follow. Study 1 investigated the impact of weather on sales using store sales data of a family restaurant company and an outdoor fashion company. Results represented that the impacts of weather are context-dependent. The impact of weather on store sales varies across their regional and location characteristics when it rains. Based on the results derived from Study 1, Study 2 proposes a method on how optimally companies allocate their weather marketing budgets across each region.

Group Power Constraint Based Wi-Fi Access Point Optimization for Indoor Positioning

  • Pu, Qiaolin;Zhou, Mu;Zhang, Fawen;Tian, Zengshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.1951-1972
    • /
    • 2018
  • Wi-Fi Access Point (AP) optimization approaches are used in indoor positioning systems for signal coverage enhancement, as well as positioning precision improvement. Although the huge power consumption of the AP optimization forms a serious problem due to the signal coverage requirement for large-scale indoor environment, the conventional approaches treat the problem of power consumption independent from the design of indoor positioning systems. This paper proposes a new Fast Water-filling algorithm Group Power Constraint (FWA-GPC) based Wi-Fi AP optimization approach for indoor positioning in which the power consumed by the AP optimization is significantly considered. This paper has three contributions. First, it is not restricted to conventional concept of one AP for one candidate AP location, but considered spare APs once the active APs break off. Second, it utilizes the concept of water-filling model from adaptive channel power allocation to calculate the number of APs for each candidate AP location by maximizing the location fingerprint discrimination. Third, it uses a fast version, namely Fast Water-filling algorithm, to search for the optimal solution efficiently. The experimental results conducted in two typical indoor Wi-Fi environments prove that the proposed FWA-GPC performs better than the conventional AP optimization approaches.

서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용 (Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points)

  • 박종수
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.127-132
    • /
    • 2012
  • 서울 대도시권 버스 네트워크에서 승객이 전자 상거래로 구매한 소화물을 집이나 사무실로 가는 도중의 버스 정류장에서 수령할 필요가 있을 수 있다. 흐름-포착 위치-할당 모델을 응용하면 포착되는 승객 흐름을 최대화시키는 버스 정류장들을 선정하는 것이 가능하다. 승객 흐름은 승객 이동의 기-종점 쌍을 나타낸다. 본 논문에서는 기-종점 행렬을 이용하여 빠르게 픽업 위치를 선정하는 휴리스틱 알고리즘을 제안한다. 실험을 위한 대용량의 기-종점 행렬은 오백만 교통카드 트랜잭션들로부터 추출된다. 실험 결과에서 승객 흐름에 관한 특성과 포착률을 이용해 픽업 위치로 선정된 버스 정류장들을 설명하고 상위 20개 픽업 위치의 공간적인 분포를 지도로 표시하였다.

Modeling Topic Extraction-based Sentiment Analysis Based on User Reviews

  • Kim, Tae-Yeun
    • 통합자연과학논문집
    • /
    • 제14권2호
    • /
    • pp.35-40
    • /
    • 2021
  • In this paper, we proposed a multi-subject-level sentiment analysis model for user reviews using the Latent Dirichlet Allocation (LDA) method targeting user-generated content (UGC). Data were collected from users' online reviews of hotels in major tourist cities in the world, and 30 hotel-related topics were extracted using the entire user reviews through the LDA technique. Six major hotel-related themes (Cleanliness, Location, Rooms, Service, Sleep Quality, and Value) were selected from the extracted themes, and emotions were evaluated for sentences corresponding to six themes in each user review in the proposed sentiment analysis model. Sentiment was analyzed using a dictionary. In addition, the performance of the proposed sentiment analysis model was evaluated by comparing the emotional values for each subject in the user reviews and the detailed scores evaluated by the user directly for each hotel attribute. As a result of analyzing the values of accuracy and recall of the proposed sentiment analysis model, it was analyzed that the efficiency was high.

취급, 수송 및 저장능력을 고려한 임시 재고의 저장 공간 할당 (Allocating Storage Spaces for Temporary Inventories Considering Handling, Transportation, and Storage Capacities)

  • 원승환;김갑환
    • 한국경영과학회지
    • /
    • 제31권3호
    • /
    • pp.11-25
    • /
    • 2006
  • Space may be a scarce resource in manufacturing shops, warehouses, freight terminals, and container terminals. This Paper discusses how to locate temporary storage Inventories In limited storage areas. A typical inventory is delivered from the location of the preceding process to the storage area and stored In the storage area during the certain period of time. And it may be relocated from the storage position to another. Finally. it is delivered from the final storage area to the location of the next process. Because this logistic process for an inventory requires handling activities, transportation activities, and storage spaces, the limitation in capacities of handling equipment, transportation equipment, and storage space must be considered when allocating spaces to the inventory. This problem Is modeled as a multicommodity minimal cost flow problem. And a heuristic algorithm for the Problem is proposed. Numerical experiments are presented to validate the mathematical model and the heuristic algorithm.

Correspondence analysis for studying association between geography and cancer

  • Song, Joon-Jin;Yu, Pingjian;Ren, Yuan;Chung, Ming-Hua
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.919-924
    • /
    • 2009
  • Geographical location carries information such as demography, local economy, environment, and life styles, which could be the sources of cancer occurrence. Analyzing geographical location associated with cancer occurrence can be instructive to physicians, patients, and health administrators regarding resource allocation, expenditures, prophylaxis and treatments. In this paper, we explored the correspondence relationship between geographical locations and mortality rates of the cancers using correspondence analysis and illustrated the approach with the mortality rates of the top 10 cancers in the 75 counties in Arkansas from 2001 to 2005. Geographical variations with respect to the mortality rates of cancers are evaluated across Arkansas counties. Based on the contingency table, correspondence analysis model is developed and the simple indices which indicate the degree to which the regions and the cancers affect each other are calculated. Quantitative results are visualized and mapped in two-dimensional graphs.

  • PDF

이동체 추적 기법들 (Mobile Tracking Schemes)

  • 이종찬;이문호
    • 대한전자공학회논문지TC
    • /
    • 제40권4호
    • /
    • pp.30-44
    • /
    • 2003
  • 마이크로/피코셀 환경 하에서 이동체의 빈번한 위치 및 셀간 이동으로 인하여 많은 부가 트래픽이 발생한다. 이동체 위치 추정을 이용함으로서 효율적인 채널 할당과 QoS를 보장하는 핸드오프가 가능하다. 기존의 이동체 위치 추정 방안들은 단지 LOS 환경을 기반으로 하여 제시되었고 다중 경로 환경 또는 shadowing 환경에서는 성능의 감소를 가져왔다. 본 연구에서는 NLOS 환경, 그리고 수신 신호 세기 이외에 부정확한 다수의 위치 결정 파라미터를 고려함으로서 추정의 정확성을 증가시키는 새로운 위치 추정 방안들을 제시한다.

함정의 복합전 효과도 분석을 위한 DEVS 기반 시뮬레이션 모델 개발 (DEVS-Based Simulation Model Development for Composite Warfare Analysis of Naval Warship)

  • 장미;박희문;서경민
    • 한국시뮬레이션학회논문지
    • /
    • 제32권4호
    • /
    • pp.41-58
    • /
    • 2023
  • 함정 교전이 수상, 수중, 공중의 적에 대한 동시다발적인 복합전 형태로 발전함에 따라 함정의 복합전 대응을 위한 체계성능 및 전술 분석의 중요성 또한 커지고 있다. 특히, 복합전을 효과적으로 분석하기 위해서는 함정에 탑재된 탐지체계의 제한된 성능자원을 적절히 활용할 수 있는 시뮬레이션 연구가 필요하다. 본 연구는 함정의 복합전 분석을 위해 DEVS(Discrete Event Systems Specifications) 형식론 기반의 시뮬레이션 모델을 제안한다. 제안 모델은 다양한 복합전 상황을 시뮬레이션 하기 위해 전투 플랫폼과 무장 객체를 일반화한 모델을 포함한다. 또한, 제한된 탐지자원을 활용하여 임무를 수행해야 하는 복합전의 특성을 고려하여 탐지성능 할당 알고리즘을 제안하고 함정의 탐지체계 모델에 적용한다. 시뮬레이션 실험으로 수상, 공중, 육지의 적 세력에 대한 복합전 상황을 가정하여 제안 모델을 적용하였다. 탐지체계의 탐지자원 할당 강도, 적군의 규모, 아군의 출항위치를 변경한 시나리오에 대하여 복합전의 효과도 분석을 수행하였고, 자원할당 기능이 교전 시간 및 성공에 미치는 영향을 결과로 제시하였다. 제안 모델의 연구 결과가 향후 다양한 복합전 상황에 대한 함정의 전술 분석에 공학적 근거로 활용되기를 기대한다.

공급사슬 모델링의 현황 및 분석에 관한 고찰 (A Review of Current Status and Analysis in Supply Chain Modeling)

  • 강경환;이병기;이영훈
    • 대한산업공학회지
    • /
    • 제30권3호
    • /
    • pp.224-240
    • /
    • 2004
  • Supply chain management(SCM) has been recognized as a major strategy in today's market place. A growing number of researchers have begun to realize the strategic importance of model construction, planning, controlling and operation for SCM. Also various researches of supply chain model building are going on. In this paper, we synthesis key elements of supply chain model such as performance factors, decision variables and constraints. We have reviewed past and present supply chain models and then analyzed those in view of environment factors, operations, solution approaches.