• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.228-233
• /
• 2010

최근 데이터 서비스에 대한 수요가 폭발적으로 증가하는데 반해, 사용가능한 자원은 한정되어 있기 때문에 효율적인 자원 관리가 네트워크 성능을 증가시키기 위한 중요한 요소가 되고 있다. 특히 무선 네트워크에 있어서 제한된 자원의 효율적 활용을 통해 더 많은 수요를 수용함으로써 소비자의 만족도를 증대시킬 수 있다. 본 논문에서는 진화게임을 이용한 적응적 전력제어를 통한 효율적인 자원 할당 기법을 제안한다. 제안된 기법은 네트워크의 채널 상황에 따라 적응적 분산방식으로 전송전력 수준을 조정하여 현재 네트워크 상황에 유연하게 대응함으로서 효율적인 네트워크 관리를 수행한다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권7호
• /
• pp.315-320
• /
• 2017

본 논문에서는 무선 네트워크 환경에서 악의적인 사용자의 인증서를 폐지하여 네트워크의 안정화를 지원하는 효율적인 기법을 제안한다. 제안된 기법은 무선장치 내의 침입탐지시스템을 기반으로 실시간으로 이웃노드의 악의적인 행동을 감지한다. 침입탐지시스템의 판단은 오차가 발생할 수 있으므로 오차를 보완하여 정확한 악의적인 노드의 인증서를 폐지하기위해 신뢰도기반의 가중투표게임과 확률러닝을 사용하여 정확성을 높일 수 있었다. 폐지과정을 통해 제안된 기법이 동적인 이동 애드혹 네트워크 환경에 효율적으로 적용되는 것을 알 수 있었으며 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 악의적인 she의 인증서 폐지 성공률과 네트워크의 안정성 부분에서 좋은 성능을 보였다.

• 한국게임학회 논문지
• /
• 제9권5호
• /
• pp.95-104
• /
• 2009

최근 게임이나 시뮬레이터 개발에 있어서 물리기반 시뮬레이션을 통해 사실성을 높인 고품질의 3D 콘텐츠를 개발하고자하는 사례가 많아지고 있다. 본 논문에서는 오픈소스 물리엔진인 ODE를 이용하여 중량물을 취급하는 천장크레인 시뮬레이터의 개발하는 방법을 제안하였다. 그리고 상용 천장크레인 시뮬레이터와의 물리적 특성 비교분석을 통해 오픈소스 물리엔진으로도 사실성 높은 훈련용 시뮬레이터 개발이 충분히 가능하다는 것을 확인하였다. 본 논문에서 제안한 천장크레인 시뮬레이터는 학교 등의 공공기관에서 교육용이나 훈련용으로 충분히 활용할 수 있을 것으로 예상된다.

• 한국게임학회 논문지
• /
• 제13권5호
• /
• pp.63-72
• /
• 2013

기존의 학습자에게 제공되는 교육용 콘텐츠의 대부분이 2D 기반의 단방향 교육으로 효과가 현저히 낮은 것으로 나타났다. 이를 개선하기 위하여 본 논문에서는 상호 인터랙션을 적용한 3D 우주탐험을 개발함으로써 학습 몰입도를 높이고 교육효과를 극대화하였다. 제안한 방법은 과학 학습 특성상 기존 2D 개발 기술로는 개념화 및 실체적 접근이 어려운 학습영역을 3D 객체로 제작하였고 이를 학습자가 직접 접근할 수 있도록 동작인식 센서를 이용한 체감형 인터페이스 기술을 연구하여 콘텐츠에 적용하였다. 본 논문의 결과로 학습자는 '3D 우주탐험' 교육용 콘텐츠를 직접 체험함으로써 학생들이 실제 현장에서 수업을 받는 것과 같은 몰입교육에 큰 효과가 있을 것으로 예상된다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권4호
• /
• pp.697-703
• /
• 2014

본 논문에서 다루는 딜또는노딜 게임은 미국 NBC 방송국의 인기 오락 프로그램으로 여러 개의 단계로 구성되어 있다. 본 논문에서는 각 단계에서 제시되는 딜금액 결정 모형을 제한이 있는 회귀모형과 이차계획법을 이용하여 규명한다. 최종적으로 딜금액 결정 모형식과 관련하여 각 단계별로 선형식을 유도하고 딜금액이 선형식으로부터 얻어지는 값을 반올림한 정수값과 일치함을 시뮬레이션 자료를 이용하여 밝혔다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권1호
• /
• pp.159-177
• /
• 2018

Participatory sensing is becoming popular and has shown its great potential in data acquisition for ambient assisted living. In this paper, we propose an incentive mechanism in participatory sensing for ambient assisted living, which benefits both the platform and the mobile devices that participated in the sensing task. Firstly, we analyze the profit of participant and platform, and a Stackelberg game model is formulated. The model takes privacy, reputation, power state and quality of data into consideration, and aims at maximizing the profit for both participant and publisher. The discussion of properties of the game show that there exists an unique Stackelberg equilibrium. Secondly, two algorithms are given: one describes how to reach the Stackelberg equilibrium and the other presents the procedures of employing the incentive strategy. Finally, we conduct simulations to evaluate the properties and effectiveness of the proposed mechanism. Simulation results show that the proposed incentive mechanism works well, and the participants and the publisher will be benefitted from it. With the mechanism, the total amount of sensory data can be maximized and the quality of the data can be guaranteed effectively.

• 한국통신학회논문지
• /
• 제41권12호
• /
• pp.1811-1813
• /
• 2016

DCF (Distributed Coordination Function)는 송신노드들이 경합 윈도우 중에서 임의로 송신 대기 시간을 결정함으로써 노드 사이의 채널 경합을 분산적으로 해결한다. 그러나 경합 윈도우의 최대 크기는 제한적이므로 송신 노드의 수가 많아지는 경우 송신 충돌 확률이 증가한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 소수 게임 (MG: Minority Game) 이론을 기반으로 전송제어 기법을 제안한다. 각 노드는 MG 규칙에 따라 타 노드와의 정보 교환 없이 자신의 이득을 극대화하기 위해 분산적으로 송신 여부를 결정한다. 모의실험을 이용한 정량적 성능 평가를 통해 제안 기법은 DCF의 성능을 송신 충돌 확률 측면에서 향상시킨다는 것을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5253-5270
• /
• 2016

With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.611-627
• /
• 2017

For enhancing the coverage of wireless networks and increasing the spectrum efficiency, small cell networks (SCNs) are considered to be one of the most prospective schemes. Most of the existing literature on resource allocation among non-cooperative small cell base stations (SBSs) has widely drawn close attention and there are only a small number of the cooperative ideas in SCNs. Based on the motivation, we further investigate the cooperative approach, which is formulated as a coalition formation game with power control algorithm (CFG-PC). First, we formulate the downlink sub-channel resource allocation problem in an SCN as a coalition formation game. Pareto order and utilitarian order are applied to form coalitions respectively. Second, to achieve more availability and efficiency power assignment, we expand and solve the power control using particle swarm optimization (PSO). Finally, with our proposed algorithm, each SBS can cooperatively work and eventually converge to a stable SBS partition. As far as the transmit rate of per SBS and the system rate are concerned respectively, simulation results indicate that our proposed CFG-PC has a significant advantage, relative to a classical coalition formation algorithm and the non-cooperative case.

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

Cloud Computing allows application providers seamlessly scaling their services and enables users scaling their usage according to their needs. In this paper, using queuing game model, we present service scheduling schemes which are used in software as a service (SaaS). The object is maximizing the Cloud Computing platform's (CCP's) payoff via controlling the service requests whether to join or balk, and controlling the value of CCP's admission fee. Firstly, we treat the CCP as one virtual machine (VM) and analyze the optimal queue length with a fixed admission fee distribution. If the position number of a new service request is bigger than the optimal queue length, it balks. Otherwise, it joins in. Under this scheme, the CCP's payoff can be maximized. Secondly, we extend this achievement to the multiple VMs situation. A big difference between single VM and multiple VMs is that the latter one needs to decide which VM the service requests turn to for service. We use a corresponding algorithm solve it. Simulation results demonstrate the good performance of our schemes.