• 제목/요약/키워드: user state transition

검색결과 42건 처리시간 0.022초

UMTS 상태 천이 방식에서 에너지 소비와 활성 지연간의 트레이드오프 성능 분석 (Performance Analysis of Tradeoff between Energy Consumption and Activation Delay in UMTS State Transition Mechanism)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1085-1092
    • /
    • 2012
  • 이동통신 시스템은 무선 자원과 배터리 전력을 효율적으로 관리하기 위해 사용자 상태 천이 방식을 정의하고 있다. 이러한 상태 천이 방식에서는 에너지 소비가 많은 상태가 기본적으로 짧은 접속 지연을 제공하므로 에너지와 지연 성능 사이에 트레이드오프 관계가 존재한다. 본 논문에서는 이동 응용 서비스의 트래픽 속성을 고려하여 UMTS 시스템의 사용자 상태 천이 방식을 분석한다. 상태 천이 방식의 마르코프 모델링을 통하여 에너지 소비량과 활성 지연을 수학적으로 도출하고 운용 파라미터에 따라 이들의 트레이드오프 관계를 파악한다. 분석 결과로 도출된 에너지-지연 트레이드오프 곡선은 주어진 상태 천이 방식이 달성 가능한 성능 한계를 보여주며 지연 요구사항을 보장하면서 에너지 소비를 최소화하는 최적 운용 전략을 제시한다.

증강현실 기반 상호작용과 시뮬레이션을 이용한 휴대용 전자제품의 설계품평 (Design Evaluation of Portable Electronic Products Using AR-Based Interaction and Simulation)

  • 박형준;문희철
    • 한국CDE학회논문집
    • /
    • 제13권3호
    • /
    • pp.209-216
    • /
    • 2008
  • This paper presents a novel approach to design evaluation of portable consumer electronic (PCE) products using augmented reality (AR) based tangible interaction and functional behavior simulation. In the approach, the realistic visualization is acquired by overlaying the rendered image of a PCE product on the real world environment in real-time using computer vision based augmented reality. For tangible user interaction in an AR environment, the user creates input events by touching specified regions of the product-type tangible object with the pointer-type tangible object. For functional behavior simulation, we adopt state transition methodology to capture the functional behavior of the product into a markup language-based information model, and build a finite state machine (FSM) to controls the transition between states of the product based on the information model. The FSM is combined with AR-based tangible objects whose operation in the AR environment facilitates the realistic visualization and functional simulation of the product, and thus realizes faster product design and development. Based on the proposed approach, a product design evaluation system has been developed and applied for the design evaluation of various PCE products with highly encouraging feedbacks from users.

Finding Top-k Answers in Node Proximity Search Using Distribution State Transition Graph

  • Park, Jaehui;Lee, Sang-Goo
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.714-723
    • /
    • 2016
  • Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

사용자 행동 상태 전이 모델을 이용한 사용자 의도 파악 방법 연구 (Study on Recognizing User Intention Using User Behavior State Transition Model)

  • 정한민;이혜진;이석형;최희석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.123-125
    • /
    • 2020
  • 정보 서비스를 포함한 웹 서비스에서 사용자 의도를 파악하는 것은 해당 사용자에게 맞춤형 서비스를 제공하기 위한 중요한 단서가 된다. 본 연구는 과학기술 대표 정보 서비스인 ScienceON에 맞춤형 서비스를 도입하기 위해 사용자가 해당 서비스를 사용하는 과정에서 발생시키는 사용자-서비스 간 상호작용인 사용자 행동을 분석하고 사용자 의도를 파악하여 동적으로 맞춤형 서비스를 제공하는 방식을 제안한다. 특히, 사용자 행동 상태 전이 모델을 도입하여 사용자가 반복적으로 행하는 검색 행동과 내비게이션 행동을 추적하고 의도를 파악할 수 있도록 한다. 288,200 건의 웹 로그 분석을 통해 만들어진 상태 전이 모델과 특정 사용자 로그를 분석하여 본 연구가 어떻게 사용자 의도를 파악할 수 있는 지를 보여준다.

  • PDF

스마트폰 가속도 센서를 이용한 강건한 사용자 행위 인지 방법 (Robust User Activity Recognition using Smartphone Accelerometer Sensors)

  • 전명중;박영택
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권9호
    • /
    • pp.629-642
    • /
    • 2013
  • 최근 몇 년 동안 스마트폰의 등장으로 현대인들의 생활에 많은 변화를 가져왔다. 특히 스마트폰의 센서 정보를 활용하여 사용자의 상황에 맞는 서비스를 제공해주는 응용프로그램들이 많이 등장하고 있다. 스마트폰의 센서 정보는 사용자의 습관이나 행동과 밀접하게 관련되어 있기 때문에 사용자의 상황을 인지하기에 좋은 데이터이다. 현재 모바일 센서 중 GPS 센서는 사용자의 기본적인 행위인지에 많이 활용되고 있다. 하지만 GPS 센서는 사용자의 상황에 따라 수신이 불가능할 수도 있으며 수신된 데이터 역시 부정확할 수 있기 때문에 활용도가 떨어진다. 본 연구에서는 이러한 문제점을 해결하기 위해 모바일 디바이스에 탑재된 가속도 센서 데이터를 중심으로 한 사용자 행위 인지 방법을 제안한다. 가속도 센서는 데이터 수신이 안정적이며, 사용자의 행위에 민감하게 반응하기 때문에 행위인지에 적합하다. 마지막으로 상태 전이도를 활용하여 합리적인 행위변화의 흐름을 적용함으로써 행위인지의 정확도를 높인다.

A Consecutive Motion and Situation Recognition Mechanism to Detect a Vulnerable Condition Based on Android Smartphone

  • Choi, Hoan-Suk;Lee, Gyu Myoung;Rhee, Woo-Seop
    • International Journal of Contents
    • /
    • 제16권3호
    • /
    • pp.1-17
    • /
    • 2020
  • Human motion recognition is essential for user-centric services such as surveillance-based security, elderly condition monitoring, exercise tracking, daily calories expend analysis, etc. It is typically based on the movement data analysis such as the acceleration and angular velocity of a target user. The existing motion recognition studies are only intended to measure the basic information (e.g., user's stride, number of steps, speed) or to recognize single motion (e.g., sitting, running, walking). Thus, a new mechanism is required to identify the transition of single motions for assessing a user's consecutive motion more accurately as well as recognizing the user's body and surrounding situations arising from the motion. Thus, in this paper, we collect the human movement data through Android smartphones in real time for five targeting single motions and propose a mechanism to recognize a consecutive motion including transitions among various motions and an occurred situation, with the state transition model to check if a vulnerable (life-threatening) condition, especially for the elderly, has occurred or not. Through implementation and experiments, we demonstrate that the proposed mechanism recognizes a consecutive motion and a user's situation accurately and quickly. As a result of the recognition experiment about mix sequence likened to daily motion, the proposed adoptive weighting method showed 4% (Holding time=15 sec), 88% (30 sec), 6.5% (60 sec) improvements compared to static method.

Adaptive Mode Switching in Correlated Multiple Antenna Cellular Networks

  • Lee, Chul-Han;Chae, Chan-Byoung;Vishwanath, Sriram;Heath, Jr., Robert W.
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.279-286
    • /
    • 2009
  • This paper proposes an adaptive mode switching algorithm between two strategies in multiple antenna cellular networks:A single-user mode and a multi-user mode for the broadcast channel. If full channel state information is available at the base station, it is known that a multi user transmission strategy would outperform all single-user transmission strategies. In the absence of full side information, it is unclear what the capacity achieving method is, and thus there are few criteria to decide which of the myriad possible methods performs best given a system configuration. We compare a single user transmission and a multi user transmission with linear receivers in this paper where the transmitter and the receivers have multiple antennas, and find that neither strategy dom inates the other. There is instead a transition point between the two strategies. Then, the mode switching point is determined both ana lytically and numerically for a multiple antenna cellular downlink with correlation between transmit antennas.

순차상태전이금지(FSSTP)를 이용한 교착상태 관리제어를 위한 재구성 방법 (Reconfiguration method for Supervisor Control in Deadlock status Using FSSTP(Forbidden Sequence of State Transition Problem))

  • 송유진;이은주;이종근
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.213-220
    • /
    • 2008
  • The object of this paper is to propose a method to deal with the problem of modeling user specifications in approaches based on supervisory control and Petri nets. However, most of Petri Net approaches are based on forbidden states specifications, and these specifications are suitable the use of tool such as the reachability graph. But these methods were not able to show the user specification easily and these formalisms are generally limited by the combinatorial explosion that occurs when attempting to model complex systems. Herein, we propose a new efficient method using FSSTP (Forbidden Sequences of State-Transitions Problem) and theory of region. Also, to detect and avoid the deadlock problem in control process, we use DAPN method (Deadlock Avoidance Petri nets) for solving this problem in control model.

분산된 환경에서의 상태 전이 그래프의 확장 (An extension of state transition graph for distributed environment)

  • 서진형;이왕헌
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.71-81
    • /
    • 2010
  • 일반적인 웹 환경에서도 웹 페이지에 포함되어 있는 웹뷰 콘텐츠의 갱신 상태와 재-계산 상태 또는 생성되는 과정에서의 변화는 파악하기가 어려우며, 만약 갱신이 되고 있는 도중에 읽기 작업이 수행되거나, 잘못된 갱신으로 인한 부정확한 콘텐츠의 사용으로 인한 문제가 발생하면 이에 대한 문제 해결은 매우 복잡하다. 이러한 문제를 해결하기 위하여 많은 연구가 이루어져 왔으나, 대부분 단일 사용자 환경에서의 웹뷰 연구로 분산된 환경에서의 적용은 문제가 있다. 이러한 이유로 본 연구에서는 웹뷰 콘텐츠의 운영 상태를 확인할 수 있는 방법으로 기존의 상태 전이 그래프를 확장하고 이에 대한 알고리즘을 제시하여 분산된 환경에서의 웹뷰 콘텐츠의 갱신 및 재-계산 상태 또는 생성되는 과정에서의 상태 변화를 설명할 수 있도록 하며, 구체화 웹뷰를 이용한 실험을 통하여 구체화 웹뷰를 사용하였을 경우와 사용하지 않았을 경우 그리고 네트워크의 상태에 따른 시간 분석과 웹뷰 콘텐츠의 크기에 따른 효율성에 대한 분석을 한다.