• 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.

• 대한교통학회지
• /
• 제29권2호
• /
• pp.91-100
• /
• 2011

허브네트워크 설계는 수송량의 증가에 따라 단위 수송비가 감소하는 규모의 경제효과를 이용하여 네트워크의 총 물류비용을 최소화시키는 허브입지, 기종점별 수송경로를 결정하는 최적화과정이다. 본 연구에서는 비허브가 한 개의 허브에만 연결되고, 기종점간의 직결수송이 허용되지 않고 허브간 수송만을 허용하는 단일할당 제약 허브네트워크 설계를 통해 네트워크의 최적 허브입지를 제시하지 못했던 김남주 외 (2008)의 한계를 극복하여 최적 허브입지를 결정적으로 제시하였다. 허브집합 결정과정에서는 greedy-interchange algorithm을 사용하였고, 수송경로탐색에서는 EMME/2를 사용하였다. 우리나라 전국 도로수송 네트워크에 적용한 결과, 최적 허브입지는 수도권, 경남권, 충남권, 전남권, 경북권, 충북권 등의 순서로 선정되었으며, 수송의 간선축인 경부축에 집중되었다. 단일할당 제약 허브정책으로 각 기종점간 직접운송 대신에 허브를 경유하는 운송 방식을 취함으로써 운송거리는 증가했으나, 수송비용은 오히려 감소하였다. 또한 기종점-허브간 우회거리 단축으로 인한 수송비용 절감보다 허브간 수송량 분산으로 인한 규모의 경제효과 감소가 더 커 허브수가 늘어남에 따른 수송비용 감소폭은 점차 감소하였다. 본 연구는 GIS프로그램을 이용한 공학적 접근방법을 통해 국내 화물수송의 대부분을 차지하는 도로수송의 최적 허브입지와 수송경로를 결정적으로 제시한 것으로 국가물류비용을 절감하려는 정책적 측면에서 의미가 있을 것으로 판단된다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.443-449
• /
• 2015

본 논문에서는, Visible Light Communication (VLC)시스템에서 LED의 Mixture ratio 및 통신 거리에 따른 성능저하를 보상하여 QoS를 만족하는 방법에 대하여 연구하였다. VLC 시스템은 기존 조명의 기능을 수행하는 LED를 사용하여 통신의 기능까지 동시에 구현할 수 있는 새로운 통신 방식이다. LED의 RGB(Red Green Blue)광원을 통하여 신호를 전송하는 방법으로, 각 소자들의 RGB Mixture ratio에 따라서 LED의 색상 및 BER성능이 결정된다. 그러나 이러한 Mixture ratio에 따라 각각의 채널 상태가 달라지고, 채널별 도달거리가 증감한다. 따라서 기존의 시스템처럼 고정적으로 채널을 할당하여 송신하는 경우 서비스 품질의 한계가 발생한다. 이러한 문제를 해결하기 위해서 이 논문에서는 LED의 RGB Mixture ratio에 따른 채널 및 통신 거리에 따른 수신 성능을 분석하고, Infrared(IR)을 이용한 사용자 피드백을 통해 통신 거리에 따른 RGB Channel allocation을 통해 능동적으로 신호를 전송함으로써, 시스템의 성능 향상과 QoS를 만족하는 기법을 연구하였다.

• 감성과학
• /
• 제23권4호
• /
• pp.3-20
• /
• 2020

본 연구의 목적은 노화에 따라 나타나는 시공간 주의배분능력과 정서지각 편향성의 변화에 대해 탐구하는 것이다. 본 연구에서는 시공간 주의배분능력을 측정하기 위해 useful field of view (UFOV) 과제와 정서지각 편향성을 측정하기 위해 정서지각과제(emotional perception task)를 사용하였다. 본 연구에는 노인 집단의 23명과 청년 집단의 25명의 총 48명의 실험참가자가 참여하였다. 실험 결과, UFOV 과제에서는 노인 집단이 청년 집단에 비해 느린 반응속도와 낮은 정답률을 보여 노인 집단이 청년 집단보다 저하된 시공간 주의배분능력을 가지고 있다는 것을 나타냈다. 또한, 정서지각과제에서는 노인 집단이 청년 집단에 비해 긍정적 정서지각 편향성과 부정적 정서지각 편향성 모두 크게 나타났다. 상관분석 결과에서는 정서지각과제의 정답률에 대한 부정적 정서지각 편향성이 UFOV 과제의 시야각 30° 조건의 반응속도와 유의미한 정적 상관관계가 나타났다(r=.289). 또한, 정서지각과제의 정답률에 대한 긍정적 정서지각 편향성은 UFOV 과제의 모든 시야각 조건들의 정답률과 유의미한 정적 상관관계가 나타났으며(r=.305, r=.322, r=.299), 반응속도와 유의미한 부적 상관관계가 나타났다(r=-.345, r=-.295, r=-.308). 이러한 결과는 노화가 저하된 시공간 주의배분능력 그리고 긍정적 정서지각 편향성과 부정적 정서지각 편향성의 증가와 관련있다는 것을 의미하고, 노화에 따라 나타나는 긍정적 및 부정적 정서지각 편향성은 저하된 시공간 주의배분능력과 관련성이 있는 것으로 여겨진다.

• 한국ITS학회 논문지
• /
• 제12권1호
• /
• pp.43-50
• /
• 2013

본 연구는 사고처리 지연으로 인한 피해를 최소화할 수 있는 고속도로 순찰대의 최적입지를 결정하는 것을 목적으로 한다. 이를 위하여 우리는 최단거리를 기준으로 서비스 관할구간을 할당하는 maximum covering 문제와 사고 빈도 가중 p-center 문제를 각각 구성하고, 두 문제를 해결하기 위하여 라그랑지안 완화 알고리즘과 Daskin의 휴리스틱 알고리즘을 적용한다. 제안된 모형들의 결과는 한국 고속도로의 사고자료를 기반으로 최대사고가중거리, 평균사고가중거리, 평균처리거리 등의 사고처리 서비스 수준 지표를 이용하여 현재의 순찰대 입지와 비교된다. 비교 결과를 통해 제안된 모형들은 10km 평균 접근거리와 약 10분의 평균 접근시간을 개선할 수 있음이 확인된다. 또한 현재의 입지를 고정시키고 서비스 관할구간만을 변경할 경우에도 서비스 수준이 개선될 수 있다. 본 연구에서 제시된 모형과 결과는 고속도로 사고처리 서비스 수준을 개선하는 데에 활용될 수 있으며, 또한 다양한 유형의 긴급시설 입지 결정이나 시간대별 사고자료에 기초한 유동적 관할구역 설정 등의 이론적 기반을 제공할 수 있을 것으로 사료된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1026-1028
• /
• 1999

In recent deregulation and competitive power market environment, electric utilities plan and operate their systems for economic benefit with secure system condition. Therefore, implementation of Flexible AC Transmission Systems (FACTS) devices can be planned for the efficient utilization of the present system facility. This paper presents a technique to solve the problem about optimal allocation of FACTS devices far the purpose of enhanced system operation.

• 한국경영과학회지
• /
• 제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.

• 대한산업공학회지
• /
• 제34권2호
• /
• pp.205-215
• /
• 2008

convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

• 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.271-272
• /
• 2008

TD-SCDMA combines TDMA and CDMA components to provide more efficient use of radio resources, and includes a new feature called HSDPA (high-speed downlink packet access) in the R5 stage. The TD-HSDPA supports high-speed traffic with a shared channel, but its uplink mechanism causes feedback problem for scheduling. Since the base station of TD-SCDMA can estimate the location of mobile terminals precisely, it can also estimate the possible path loss. In this paper, the base station utilizes the estimated path loss for scheduling, which is related with CQI (channel quality indicator) values. The proposed mechanism can provide the TD-HSDPA scheduler with an intial CQI value for efficient transmission.