• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.5805-5825
• /
• 2019

Smartphones are important platforms because of their sophisticated computation, communication, and sensing capabilities, which enable a variety of applications in the Internet of Things (IoT) systems. Moreover, advancements in hardware have enabled sensors on smartphones such as environmental and chemical sensors that make sensor data collection readily accessible for a wide range of applications. However, dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users that vary throughout the day, which greatly affects the efficacy of sensor data collection. Therefore, it is necessary to consider phone users mobility patterns to design data collection schedules that can reduce the loss of sensor data. In this paper, we propose a mobility-based weighted adaptive opportunistic scheduling framework that can adaptively adjust to the dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users and provide prioritized scheduling based on various application scenarios, such as velocity, region of interest, and sensor type. The performance of the proposed framework is compared with other scheduling frameworks in various heterogeneous smartphone user mobility scenarios. Simulation results show that the proposed scheduling improves the transmission rate by 8 percent and can also improve the collection of higher-priority sensor data compared with other scheduling approaches.

• 한국통신학회논문지
• /
• 제34권3A호
• /
• pp.244-257
• /
• 2009

본 연구에서는 우선 삼성 전자에서 제시한 MMR에서 기회적 패킷 스케줄링 방법을 분석 하고 시뮬레이션을 통해 효율성을 검증해 보았다. 아울러 제안된 방법 하에서 수율과 공평성 사이의 관계를 조사 하였다. 본 연구의 주된 목적은 MMR에서 사용자의 QoS 요구 조건을 고려한 기회적 패킷 스케줄링 방법을 제안 하는 것이다. 시뮬레이션을 사용하여 제안된 방법의 성능을 i) QoS 를 고려하지 않은 순수한 기회적 패킷 스케줄링 방법의 성능 그리고 ii) QoS 만을 고려하고 기회적 패킷 스케줄링은 활용하지 않는 패킷 스케줄링 방법의 성능과 비교 분석하였다.

• 한국위성정보통신학회논문지
• /
• 제10권2호
• /
• pp.1-9
• /
• 2015

최근 제한된 주파수 자원의 효율적인 사용을 위한 인지 무선 기술(CR)이 많은 관심을 받고 있다. CR 기술에서 가장 중요한 부분은 인가 사용자의 통신을 보호 하는 것이다. 따라서 비인가 사용자는 자신이 현재 사용 중인 주파수 대역은 물론 인가 사용자가 나타났을 시에 스위칭 해야 할 후보 채널의 주기적인 센싱도 필요하다. 본 논문에서는 CR 환경에서 인가 사용자를 보호하기 위한 방법으로 비인가 사용자로 하여금 각 노드의 남은 에너지와 센싱 존 이웃이라는 개념을 이용하여 협력적인 채널 센싱을 하도록 제안한다. 채널 센싱은 현재 사용하고 있는 채널을 센싱하는 인밴드센싱과 인가 사용자가 나타났을 경우 스위칭 해야할 후보 채널을 센싱하는 아웃밴드 센싱으로 수행된다. 모의 실험을 통해 제안된 방법이 센싱을 수행하는 노드의 수를 줄임으로 인해 센싱에 필요한 많은 에너지가 절약되고, 남은 노드들의 에너지가 균일해 짐으로써 네트워크의 수명이 길어지는 것을 확인할 수 있다.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.712-717
• /
• 2011

최근 스마트 기기 사용자의 효율적인 일정 관리를 위해 다양한 일정 관리 에이전트들이 연구되고 있지만 아직까지는 일정을 기록하거나 확인해주는 수준에 머물고 있다. 사용자의 일정을 효율적으로 관리하기 위해서는 계획한 일정의 수행 여부 등을 모니터링하여 사용자에게 일정을 제대로 수행할 수 있도록 도움을 주거나, 새로운 일정 수립 시 사용자의 일정 수립 패턴에 적합하게 일정을 계획할 수 있도록 피드백 해 줄 수 있어야 한다. 본 논문에서는 사용자가 일정을 수행하거나 새로운 일정을 계획할 때, 획득된 사용자 컨텍스트를 이용하여 사용자의 행동을 추론하고 사용자의 행동 패턴에 따른 일정 관련 피드백을 제공하는 일정 관리 에이전트를 제안한다. 본 에이전트에서는 수집된 사용자 컨텍스트 정보를 전처리 후 베이지안 네트워크에 적용하여 사용자의 행동을 추론한다. 또한 사용자 일정 수행 여부의 확인 및 새로운 일정 수립에 필요한 피드백을 제공하기 위해 사용자 일정과 위치 및 시간 컨텍스트에 대하여 컨텍스트 트리 패턴 매칭 기법을 적용하였으며, 모바일 환경에서 6주간의 사용자 시뮬레이션을 통해 검증하였다.

• 공학논문집
• /
• 제6권1호
• /
• pp.5-14
• /
• 2004

제약조건을 만족시키기 위한 문제에서 해를 얻는 일은 그 문제의 조건들을 만족시키기 위한 변수들의 값을 선정하는 것이다. 이것은 주어진 영역내의 다수의 불확정적인 변수들의 논리적 관계를 탐색하여 조건을 만족하는 최적의 해를 얻는 것이다. 그러나, 이러한 문제들의 해를 구하는 과정에는 두 가지 큰 문제를 내포한다. 즉, 다양한 형태와 다수의 속성을 지닌 제약 조건들을 시스템내부에 효율적으로 표현하는 방법이 어렵고, 탐색과정에서 기하급수적으로 발생하는 공간문제와 처리시간을 최소화 하기가 힘들다. 그 이유는, 적절한 제약 조건의 표현방법과 효율적인 알고리즘에 의해 스케줄링을 한다 해도 모든 조건들을 항상 다 만족시킬 수는 없기 때문이다. 즉, 제약 조건 내에 충돌의 요소가 있을 수도 있기 때문이다. 따라서 이 논문에서는, 스케줄링을 진행하는 과정에서 이러한 제약 조건위반(충돌)에 대한 정보 및 차선의 조건을 사용자에게 제시하여 사용자로 하여금 조건의 재조정이 가능하도록 하는 대화형 스케줄링시스템의 모델을 제시한다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.613-619
• /
• 2012

Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

• 한국통신학회논문지
• /
• 제41권9호
• /
• pp.1001-1009
• /
• 2016

LTE 시스템에서 단말이 기지국에 데이터를 전송하기 위해서는 기지국이 physical downlink control channel (PDCCH)을 통해 역방향 자원 할당 제어 정보를 방송해야 한다. PDCCH 메시지의 크기 및 전송 횟수는 셀 내 단말의 수에 비례하여 증가하기 때문에 narrowband LTE (NB-LTE) 시스템의 경우 다수의 단말에 의해 발생하는 PDCCH의 오버헤드 증가 문제가 네트워크에 심각한 혼잡을 발생시킬 수 있다. 본 논문에서는 PDCCH의 오버헤드 감소를 위해, 제안하는 간소화 된 PDCCH 정보 비트 구성 방법을 사용하여 PDCCH 메시지의 크기를 줄인다. 또한, PDCCH 메시지의 전송 횟수를 감소시키는 semi-persistent scheduling (SPS) 기법을 NB-LTE 시스템에 적용하여 성능을 평가한다. 모의실험을 통해 SPS의 경우 PDCCH의 오버헤드가 감소하였으며, 시스템의 사용 효율이 높아짐을 보였다.

• Journal of Communications and Networks
• /
• 제17권1호
• /
• pp.27-33
• /
• 2015

In this paper, we consider a joint frequency-domain scheduling and user-pairing problem for virtual MIMO in the single carrier frequency division multiple access (SC-FDMA) system, e.g., the uplink transmission for third generation partnership project-long term evolution (3GPP-LTE) standard. Due to the subcarrier adjacency constraint inherent to SC-FDMA, its complexity becomes unmanageable. We propose a greedy heuristic algorithm for PF scheduling so as to deal with the complexity issue in this joint problem. It has been shown that its performance can reach up to 90% of its upper bound.

• 전기학회논문지
• /
• 제59권4호
• /
• pp.820-822
• /
• 2010

Mobile WiMAX system provides various classes of traffic such as real-time and non-realtime services. These services have different QoS requirements and the QoS aware scheduling has been an important issue. Although many of scheduling algorithms for various services in OFDMA system have been proposed, it is needed to be modified to be applied to Mobile WiMAX system. Since Mobile WiMAX supports five kinds of service classes, it is important to take QoS characteristics of each class into consideration. In this paper, we propose an efficient packet scheduling algorithm to support QoS of each class. Proposed scheme selects a service class first considering QoS Characteristics of each class and choose an appropriate user in the selected class. Simulation results show that the proposed algorithm has better performance than the other algorithm.

• 한국컴퓨터산업학회논문지
• /
• 제6권2호
• /
• pp.233-240
• /
• 2005

유비쿼터스 컴퓨팅이 소개된 이후로 컴퓨팅 환경에 대한 관점이 변화하고 있다. 유비쿼터스 컴퓨팅에서 사용자가 원하는 서비스를 제공하기 위해서는 상환 정보가 필요하다. 스케줄 관리 시스템은 이러한 상황 정보가 매우 필요한 분야이다. 그러나, 기존의 스케줄 관리 시스템에서는 다양한 상황 정보를 고려하지 않고 있다. 이를 극복하고자, 본 논문에서는 각 사용자의 다양한 상황을 고려한 상황 적응적인 새로운 웹 기반 스케줄 관리 시스템을 설계하고 구현한다. 이를 위해 시스템을 설계하고, 사용자, 시간, 계절, 위치 상황에 이를 적용하여 각 사용자에게 적합한 스케줄을 제공함을 구현결과를 통해 보였다.