• Journal of applied mathematics & informatics
• /
• 제32권1_2호
• /
• pp.129-136
• /
• 2014

One of the fundamental issues in the design of dynamic spectrum access policy is the modeling of the dynamic behavior of channel occupancy by primary users. Under a Markovian modeling of channel occupancy, a periodic sensing and greedy access policy is known as one of the simple and practical dynamic spectrum access policies in cognitive radio networks. In this paper, the primary occupancy of each channel is modeled as a discrete-time alternating renewal process with generally distributed on- and off-periods. A periodic sensing and greedy access policy is constructed based on the general channel occupancy model. Simulation results show that the proposed policy has better throughput than the policies using channel models with exponentially distributed on- or off-periods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3945-3964
• /
• 2015

Since the decentralized structure and the blindness of a large-scale wireless network make it difficult to collect the real-time channel state or other information from random distributed relays, a fundamental question is whether it is feasible to perform the relay selection without this knowledge. In this paper, a Slotted ALOHA based Greedy Relay Selection (SAGRS) scheme is presented. The proposed scheme allows the relays satisfying the user's minimum transmission request to compete for selection by randomly accessing the channel through the slotted ALOHA protocol without the need for the information collection procedure. Moreover, a greedy selection mechanism is introduced with which a user can wait for an even better relay when a suitable one is successfully stored. The optimal access probability of a relay is determined through the utilization of the available relay region, a geographical region consisting of all the relays that satisfy the minimum transmission demand of the user. The average number of the selection slots and the failure probability of the scheme are analyzed in this paper. By simulations, the validation and the effectiveness of the SAGRS scheme are confirmed. With a balance between the selection slots and the instantaneous rate of the selected relay, the proposed scheme outperforms other random access selection schemes.

• Journal of Electrical Engineering and Technology
• /
• 제9권2호
• /
• pp.721-725
• /
• 2014

In this paper, we propose a fast adaptive power allocation method for an orthogonal frequency division multiple access (OFDMA) system that employs an adaptive modulation and coding (AMC) scheme. The proposed scheme aims to reduce the calculation complexity of greedy adaptive power allocation (APA), which is known as the optimal algorithm for maximizing the utility argument of power. Unlike greedy APA, which starts power allocation from "0", the proposed algorithm initially allocates a certain level of power determined by the water-filling scheme. We theoretically demonstrate that the proposed algorithm has almost the same capability of maximizing the utility argument as the greedy APA while reducing the number of operations by 2M, where M is the number of AMC levels.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.19-24
• /
• 2007

본 논문은 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 그리디 방법(GA, Greedy Approach)을 사용한 동적 채널 할당 알고리즘의 성능분석에 관한 것이다. GA를 기반으로 한 동적 채널 할당의 경우 사용자간의 다이버시티 효과를 통하여 성능 이득을 얻을 수 있다. 본 논문에서는 동적 채널 할당 알고리즘에서 다중 사용자 다이버시티 계수인 할당 가능한 사용자 수(NAU, Number of Allocable Users)를 모델링하고, 이를 통하여 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능(실패 확률 및 데이터 전송량)을 분석한다. 분석된 결과를 기반으로 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능을 최대화 할 수 있는 조건을 제시할 수 있다.

• Journal of Communications and Networks
• /
• 제16권2호
• /
• pp.217-226
• /
• 2014

In this research, we study the problem of opportunistic spectrum access (OSA) in a time-varying environment with fading channels, where the channel state is characterized by both channel quality and the occupancy of primary users (PUs). First, a finite-state Markov channel model is introduced to represent a fading channel. Second, by probing channel quality and exploring the activities of PUs jointly, a two-dimensional partially observable Markov decision process framework is proposed for OSA. In addition, a greedy strategy is designed, where a secondary user selects a channel that has the best-expected data transmission rate to maximize the instantaneous reward in the current slot. Compared with the optimal strategy that considers future reward, the greedy strategy brings low complexity and relatively ideal performance. Meanwhile, the spectrum sensing error that causes the collision between a PU and a secondary user (SU) is also discussed. Furthermore, we analyze the multiuser situation in which the proposed single-user strategy is adopted by every SU compared with the previous one. By observing the simulation results, the proposed strategy attains a larger throughput than the previous works under various parameter configurations.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권2호
• /
• pp.85-94
• /
• 2005

DRAM에 의해 지원되는 페이지(page) 접근 모드나 버스트(burst) 접근 모드를 신중하게 이용하면 DRAM의 접근 시간(access latency) 및 접근 시에 소모되는 에너지를 줄일 수 있음이 많은 설계들에서 입증되었다. 최근에는 변수들을 메모리에 적절하게 배열함으로써 페이지 접근 횟수와 버스트 접근 회수론 각각 극대화시킬 수 있음이 밝혀졌다. 그러나 이러한 최적화문제는 쉽게 최적의 해를 구할 수 없다고 알려졌기 때문에. 주로 간단한 greedy 휴리스틱을 이용해서 풀려졌다. 본 논문은 기존의 방법보다 더 좋은 결과를 얻기 위해서 0-1 선형 프로그래밍(ILP)을 근간으로 한 기법을 제안한다. 벤치마크 프로그램들을 이용한 실험 결과를 보면, 제안된 알고리즘은 각각 OFU(order of first use) 방식과, [2]의 방식, [3]의 방식에 비해 평균적으로 각각 32.3%, 15.1%, 3.5%만큼 페이지 접근 회수론 증가시켰으며, 또한 각각84.4%, 113.5%, 10.1%만큼의 버스트 접근 회수를 증가시켰다.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.439-445
• /
• 2016

In this paper, we consider subcarrier-index modulation (SIM) for precoded orthogonal frequency division multiplexing (OFDM) with a few activated subcarriers per user and its generalization to multi-carrier multiple access systems. The resulting multiple access is called sparse index multiple access (SIMA). SIMA can be considered as a combination of multi-carrier code division multiple access (MC-CDMA) and SIM. Thus, SIMA is able to exploit a path diversity gain by (random) spreading over multiple carriers as MC-CDMA. To detect multiple users' signals, a low-complexity detection method is proposed by exploiting the notion of compressive sensing (CS). The derived low-complexity detection method is based on the orthogonal matching pursuit (OMP) algorithm, which is one of greedy algorithms used to estimate sparse signals in CS. From simulation results, we can observe that SIMA can perform better than MC-CDMA when the ratio of the number of users to the number of multi-carrier is low.

• 융합신호처리학회논문지
• /
• 제13권2호
• /
• pp.99-105
• /
• 2012

본 논문은 직교주파수 분할 다중접속 시스템 (Orthogonal Frequency-division Multiple Access: OFDMA)에서 계산 효율적인 동적 부반송파 할당 (Dynamic subcarrier allocation :DSA) 기법을 제안하였다. 제안된 DSA 기법은 계산량을 크게 줄일 수 있을 뿐 아니라 전체 Channel quality information (CQI)를 전송하는 Amplitude Craving Greedy (ACG) 기법에 비해 CQI 정보량도 줄일 수 있다. 하지만 제안된 기법의 성능은 ACG 기법과 거의 유사하게 나타난다. 또한, 신호 대 잡음비에 기반한 대역폭 할당기법 (Bandwidth assignment based on the signal-to-noise ratio: BABS) 개선한 대역폭 할당기법을 제안하였다. 개선된 BABS 기법은 제안된 DSA 기법과 결합되어 기존 기법에 비해 더욱 높은 아웃티지 성능 이득을 나타낸다.

• 경영과학
• /
• 제26권3호
• /
• pp.23-35
• /
• 2009

This study deals with the location management in WCDMA (Wideband Code Division Multiple Access) networks. The new location management method is the one of the many techniques used to provide the packet switched (PS) services effectively in WCDMA networks. WCDMA introduces RA (routing area) for the PS services in addition to LA (location area) for the circuit switched (CS) services. WCDMA system also adopts the cooperative paging and the combined area update which are to decrease signaling traffic using the PS network resources for the CS services. Considering the characteristics of the WCDMA networks, this study formulate into the mathematical programming problem for the location management. Rather than the existing researches which consider the single MSC/SGSN networks, we deal with the multi MSC/SGSN networks, where both MSC area and SGSN area should be determined as well. Fairness between traffic loads of MSC/SGSN and the system cost incurred to MSC/SGSN are also incorporated into our model, which make the model more realistic. We propose greedy algorithms for the problems, which consists of the merger of two neighboring areas and the movement of an area. Extensive experiment has been done based on the realistic problem examples. Followed by the analysis of parameter effect on the final solutions and the quality of final solutions obtained by our greedy algorithms. Our proposed model and analysis result can be used to determine WCDMA system areas and to predict the system performance measures by the determination.

• 한국통신학회논문지
• /
• 제38A권7호
• /
• pp.580-591
• /
• 2013

Orthogonal Frequency Division Multiple Access(OFDMA)는 4세대 무선 통신을 위해 고려되는 변조와 다중 접속 기술이다. 본 논문에서는, OFDMA 시스템에서 더 나은 proportional rate의 자원할당 기법을 위해 전체 전력, 비트 오류율, 유저 간의 rate proportionality에 대한 제한 조건을 만족시키면서, 유저의 전송률을 최대화 시키는 전략 할당 알고리즘에 대해 기술하였다. 그리고 subcarrier 할당의 비율과 유저의 정규화된 proportionality 조건에 기반을 둔 전력 할당 방식을 제안하였다. 유저에게 subcarrier 할당을 위한 방법으로는 greedy 알고리즘과 waterfilling 기술이 적용되었다. 제안된 알고리즘에 대한 평가는 시뮬레이션을 통해서 이루어졌으며, 시뮬레이션을 통해서 제안된 알고리즘이 유저 간의 rate proportionality를 유지하면서 더 높은 시스템 채널 용량과 적은 소요 시간을 보인다는 것을 확인할 수 있었다.