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

• 한국컴퓨터정보학회논문지
• /
• 제26권9호
• /
• pp.65-72
• /
• 2021

다중 엑세스포인트에 적용하는 전송전력, 최소평균제곱오차(MMSE) 수신필터와 최적의 엑세스 포인트 선택 최적화문제를 살펴본다. 지난 연구에서는 전송전력과 MMSE 수신필터 최적화문제[1]와 전송전력과 최적의 엑세스포인트 선택문제[2]를 다루었다. 각각의 문제에 대한 알고리즘을 제안하고 알고리즘의 전송전력의 최소값에 수렴함을 증명하였다. 본 논문에서는 세 가지 변수를 함께 최적화하여 알고리즘의 성능을 개선한다. 구체적으로, 1) 전송전력, MMSE 수신필터, 엑세스포인트 선정을 동시에 고려하여 알고리즘을 제안한다. 2) 또한, 제안하는 알고리즘이 최적화 전송전력값에 수렴하는 것이 보장하는 것을 증명한다. 제안하는 알고리즘이 기존에 제안되었던 두 개의 알고리즘인 1)전송전력과 MMSE 수신필터 최적화 알고리즘, 2) 전송전력 최적화 알고리즘보다 전송전력 소모량에서 성능이 우수함을 실험을 통해서 확인하였다.

• 경영과학
• /
• 제24권2호
• /
• pp.127-142
• /
• 2007

This study deals with the optimal design of mobile access network connecting base stations(BSs) and mobile switching centers(MSCs). Generally mobile operators constitute their access networks by leasing communication lines. Using the characteristic of leased line rate based on administration region, we build an optimization model for mobile access network design which has much smaller number of variables than the existing researches. And we develop a GUI based optimization tool integrating the well-known softwares such as MS EXCEL. MS VisualBasic, MS PowerPoint and Ip_solve, a freeware optimization software. Employing the current access network configuration of a Korean mobile carrier, this study using the optimization tool obtain an optimal solution for both single MSC access network and nation-wide access network. Each optimal access network achieves 7.45% and 9.49% save of lease rate, respectively. Considering the monthly charge and total amount of lease line rate, our optimization tool provides big amount of save in network operation cost. Besides the graphical representation of access networks makes the operator easily understand and compare current and optimal access networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권3호
• /
• pp.1301-1318
• /
• 2017

In order to utilize the licensed channel of cognitive radio (CR) when the primary user (PU) is detected busy, a benefit-exchange access mode based on cooperative communication is proposed to allow secondary user (SU) to access the busy channel through giving assistance to PU's communication in exchange for some transmission bandwidth. A holistic joint optimization problem is formulated to maximize the total throughput of CR system through jointly optimizing the parameters of cooperative spectrum sensing (CSS), including the local sensing time, the pre-configured sensing decision threshold, the forward power of cooperative communication, and the bandwidth and transmission power allocated to SUs in benefit-exchange access mode and traditional access mode, respectively. To solve this complex problem, a combination of bi-level optimization, interior-point optimization and exhaustive optimization is proposed. Simulation results show that, compared with the tradition throughput maximizing model (TTMM), the proposed holistic joint optimization model (HJOM) can make use of the channel effectively even if PU is busy, and the total throughput of CR obtains a considerable improvement by HJOM.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.1-11
• /
• 2002

실내 환경에서 무선 LAN의 AP(Access Point) 위치의 최적화 설계는 서비스의 품질 및 비용 절감과 직결되는 중요한 문제이다. 최적의 AP위치를 찾기 위해서는 AP의 위치에 따른 서비스 지역의 전파 강도뿐만 아니라 환경 및 사용자 요구 트래픽에 대한 지역적 특성도 고려되어야 한다. 이를 위해 본 논문에서는 전파 예측 모델을 기반으로 다중 AP의 위치를 최적화 시켜주는 방법을 제안한다. 제안한 방법은 서비스 지역에 대하여 사용자 정의 파라미터를 설정하여, 유연성 있는 AP 위치 설정이 가능하도록 하였고, 홉필드 신경망 알고리즘을 이용한 최적화를 수행하였으며, 전파 예측 모델은 패스-로스 모델(path-loss model)을 사용하였다. 시뮬레이션 결과, 최적의 AP위치를 계산하는 과정을 효과적으로 줄였고, 전체 서비스 지역에 대한 품질을 높일 수 있는 다중 AP의 위치 설정이 가능함을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.371-374
• /
• 2002

The optimal AP placement for wireless LAN is important factor for improving service quality and reducing cost. Logical area property, which is user's frequently posed place, must be considerated for flexible design. This paper proposes optimal multiple AP placement method based on path loss model which is one of radio prediction tool. The proposed method can got flexibility in multiple AP placement using user's defined parameter and tile optimization design uses Hopfield network algorithm The result of simulation shows that the proposed optimization design of multiple AP placement can improve service quality for wireless LAN.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.201-202
• /
• 2021

본 논문에서는 다중 엑세스 포인트 환경에서 전송전력, 수신필터, 엑세스 포인트 선정 최적화 알고리즘을 제안한다. 최종목적은 신호대간섭비를 유지하면서, 전송전력의 총합을 최소화하는 것이다. 증명을 통해서 제안하는 알고리즘은 최소전력에 수렴함을 보인다. 제안하는 알고리즘이 기존에 제안되었던 두 개의 알고리즘인 1)전송전력과 최소제곱평균오차(MMSE) 수신필터 최적화 알고리즘, 2) 전송전력 최적화 알고리즘보다 전송전력 소모량에서 성능이 우수함을 실험을 통해서 확인하였다.

• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.1022-1029
• /
• 2020

다중 엑세스 포인트 환경에서 전송전력과 최적의 엑세스 포인트를 선택하는 문제를 연구한다. 본 연구는 지난 연구결과를 확장하여 TA 링크와 AT 링크에서 전송전력과 엑세스 포인트를 함께 최적화한다. 목적은 모든 단말이 요구하는 최소의 신호대 간섭비를 유지하면서, 총 전송전력을 최소화하는 것이다. TA 링크와 AT 링크 모두에서 제안하는 반복적 기법을 통해서 최적화된 결과값에 수렴함을 증명한다. 실험결과를 통해 1) 전송전력과 엑세스 포인트를 동시에 최적화하는 방법이 전송전력만을 최적화하는 방법보다 전송전력 소모에 이득이 있음을 확인하였다. 또한, 2) 다중 엑세스 포인트 환경에서는 TA 링크와 AT 링크에서의 알고리즘의 결과값인 전송전력 벡터와 엑세스 포인트 벡터는 쌍대성이 성립하지 않음을 확인하였다.

• 대한임베디드공학회논문지
• /
• 제15권3호
• /
• pp.111-118
• /
• 2020

We investigate the optimization problem of transmit power control and MMSE Receiver filter for multi access points environment. Previous work showed that increasing the number of access points decreases the transmit power consumption. Accordingly, transmit power control algorithm was developed in such a way that the transmit power is minimized, while each terminal meets Signal to Interference and Noise Ratio Requirement. In this work, we further reduce the transmit power consumption by optimizing the transmit power level and the MMSE receiver filter together. We showed that the proposed joint optimization algorithm satisfies the necessary and sufficient conditions to be standard interference function, which guarantees convergence and minimum transmit power consumption. We observed that the proposed algorithm outperforms the algorithm which only optimizes the transmit power.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2675-2690
• /
• 2014

We study the problem of optimal opportunistic spectrum access with unknown and heterogeneous channel dynamics in cognitive radio networks. There is neither statistic information about the licensed channels nor information exchange among secondary users in the respective systems. We formulate the problem of maximizing network throughput. To achieve the desired optimization, we propose a win-shift lose-stay algorithm based only on rewards. The key point of the algorithm is to make secondary users tend to shift to another channel after receiving rewards from the current channel. The optimality and the convergence of the proposed algorithm are proved. The simulation results show that for both heterogeneous and homogenous systems the proposed win-shift lose-stay algorithm has better performance in terms of throughput and fairness than an existing algorithm.