• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.63-69
• /
• 2012

n개의 정점으로 구성된 화랑 P에 대한 최대 이동 경비원 수는 단순 다각형은 ${\lfloor}n/4{\rfloor}$, 직각 다각형은 ${\lfloor}(3n+4)/16{\rfloor}$이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다 . 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 ${\Delta}(G)$인 정점 u와 $N_G(u)$에 있는 ${\Delta}(G)$ 정점 v를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 $w_i$를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다.

• 한국멀티미디어학회논문지
• /
• 제12권8호
• /
• pp.1089-1098
• /
• 2009

최근에 인간컴퓨터 상호작용 분야에서 사용자의 시선 위치를 파악하여 더욱 편리한 입력 장치를 개발하고자 하는 연구가 많이 진행되고 있다. 기존의 대부분 연구들은 큰 모니터를 사용하는 컴퓨터 환경에서 시선 추적 시스템을 개발하였다. 최근 이동단말기의 사용 증대로 이동 중에 시선 추적에 의한 단말기 제어의 필요성이 증대되고 있다. 이에 본 연구에서는 이동형 컴퓨터 (Ultra-Mobile PC) 및 컴퓨터 내장 카메라를 이용하여 사용자의 얼굴을 추적하고, 얼굴내의 특징점의 위치를 능동외관모델 (Active Appearance Model)을 기반으로 추적하는 연구를 수행하였다. 본 논문의 독창성은 기존 연구와는 달리 소형 화면을 가지는 이동 단말기에서 사용자의 시선 위치를 추적할 수 있는 방법을 제안한 점과 정밀한 얼굴 특징점 검출을 위하여 능동외관모델을 사용한 점이다. 또한 사용자의 초기 캘리브레이션시 얻어진 특징값을 기반으로, 입력 특징값들을 정규화 함으로써, Z거리에 따라 시선 위치 정확도가 영향을 받지 않는다는 점이다. 실험결과, 약 1.77도의 시선 오차를 발생하였으나, 추가적인 얼굴 움직임에 의한 마우스 움직임 기능으로 이러한 시선 오차는 더욱 줄일 수 있음을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권4호
• /
• pp.242-255
• /
• 2006

최근에, 휴대용 컴퓨터와 모바일 장치(Smart Phone, PDA, MP3 Player 등)의 보급 증가로 인하여 모바일 환경에서의 전력 관리 기술의 필요성은 매우 증가하고 있다. 왜냐하면, 전력 관리 기술은 모바일 장치에서 가장 중요한 요소 중 하나이기 때문이다. 한편, 하드 디스크는 가격에 비하여 용량이 크고 속도가 빠르며 최근에는 모바일 장치에서 사용하기에 충분하게 작게 만들 수도 있으므로 모바일 기기에 사용하기 적당하나, 모바일 장치에 사용하기에는 소모 전력이 너무 크다는 단점이 있다. 이러한 이유들로 인하여 본 논문에서는 디스크에 저장된 연속적인 멀티미디어 자료를 실시간으로 재생하는데 소모되는 전력을 최소화하기 위한 방법을 제안하고 평가하였다. 모바일 장치에서 소모되는 전력을 엄격히 제한하는 것은 모바일 장치들의 하드웨어와 소프트웨어 디자인에 지대한 영향을 준다. 실시간 멀티미디어 재생이 기존의 텍스트 서비스와 다른 점은 디스크가 저장된 데이타 블록을 연속적으로 공급한다는 것이다. 이것은 디스크 드라이브가 멀티미디어 데이타 전체를 재생할 동안 활성화 상태를 유지해야 하게 하므로, 전력 관리 측면에서는 매우 큰 부담으로 작용한다. 전형적인 모바일 디스크 드라이브의 전력 관리 기능은 디스크가 대기 상태에 있을 때의 과도한 입출력 요청으로 인하여 멀티미디어 재생의 품질 측면에서는 부정적인 영향을 준다. 따라서, 본 논문에서는 디스크 드라이브의 전력 소모 형태를 세밀히 분석하고, 저장된 멀티미디어 데이타를 보다 효율적으로 전력을 덜 사용해 재생할 수 있는 알고리즘을 개발하였다. 이 알고리즘은 읽어야 할 데이타 블록의 수와 활성화/대기 상태의 길이를 계산한다. 이로써 본 논문에서 제안한 알고리즘은 모바일 디스크 드라이브에 저장된 데이타 블록의 연속적인 재생을 보장하는 최적의 스케줄링을 한다. 기존에 공개된 MPEG 재생기에 본 알고리즘을 적용한 멀티미디어 재생기를 만들었다. 이 재생기는 전체 재생동안 활성화 상태를 유지하는 경우와 비교하여 60%의 전력 소모량을 절약하였고, 전력 관리 모듈이 있는 디스크 드라이브에서 재생할 경우에 기존외 재생기와 비교하여 38%의 전력 소모량을 절약하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.769-771
• /
• 2001

본 논문은 인터넷 전화 (Internet Telephony)의 대표적 프로토콜인 SIP에 이동성을 제공하기 위한 방안에 대한 연구이다. 이를 위해 가장 쉽고 계층화된 방법은 IP (네트워크) 계층에서 이동성을 지원하는 mobile IP를 사용하여 상위 계층에 투명한 핸드오프를 제공하도록 하는 것이다. 그러나 기존 연구들은 mobile IP가 아직 보편화되지 않았고 삼각 라우팅 (triangular routing) 지연 및 캡슐화 오버헤드와 같은 단점을 이유로 SIP 자체를 확장하는 방법을 제안해 왔다. 그러나 이 방법은 향후 all IP 추세와 함께 mobile IP가 지원되면서 그 의미를 상실하게 될 것이고 어떤 방법으로도 조화를 이룰 필요성이 대두된다. 또한 SIP 자체의 확장을 통한 이동성 지원은 해당 응용에만 적용되는 것으로 인터넷의 근본적 이동성 제공과는 독립한다. 우리는 본 연구를 통해 mobile IP 기반의 SIP 환경을 구축하고 다양한 실험을 통해 그 가능성을 보인다. 또한 mobile IP 망의 효율적인 관리에 적합한 패킷 당 오디오 프레임 수를 제시한다.

• 인터넷정보학회논문지
• /
• 제22권5호
• /
• pp.9-16
• /
• 2021

Recently, the traffic volume of mobile communications increases rapidly and the small-cell is one of the solutions using two offload schemes, i.e., local IP access (LIPA) and selected IP traffic offload (SIPTO), to reduce the end-to-end delay and amount of mobile data traffic in the core network (CN). However, 3GPP describes the concept of LIPA and SIPTO and there is no decision algorithm to decide the path from source nodes (SNs) to destination nodes (DNs). Therefore, this paper proposes a dynamic mobile data traffic offload scheme using small-cells to decide the path based on the SN and DN, i.e., macro user equipment, small-cell user equipment (SUE), and multimedia server, and type of the mobile data traffic for the real-time and non-real-time. Through analytical models, it is shown that the proposed offload scheme outperforms the conventional small-cell network in terms of the delay of end-to-end mobile data communications and probability of the mobile data traffic in the CN for the heterogeneous networks.

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1340-1347
• /
• 2000

The international mobile telecommunication-2000(IMT-2000) system can support not only the non-realtime multimedia traffic such as data such as data image but also the realtime multimedia traffic such as voice, video. In the paper we propose multicode allocation and handoff schemes for efficient transmission of realtime and non-realtime data in cdma2000. In those schemes the bandwidth of target cell is reserved based on moving direction of mobiles to support QoS of realtime multimedia data and the reserved bandwidths is used by the non-realtime mobiles of the target cell until the mobiles want to perform hadoff. Our framework is able to guarantee QoS continuity of realtime multimedia data and carries the maximum number of subscriber. System performance is evaluated and compared with conventional scheme considering transmission delay channel utilization and blocking probability by computer simulation.

• 방송공학회논문지
• /
• 제11권2호
• /
• pp.207-221
• /
• 2006

이 논문에서 우리는 작은 휴대형 단말기에서 축구영상을 화면에 보여주는 자동적이면서도 효율적인 방법을 제안하고자 한다. 정보통신 기술의 급속한 발전으로 작은 LCD 패널을 가진 멀티미디어 장치의 사용이 대단히 빠른 속도로 증가하고 있다. 이러한 작은 장치들의 증가 추세에도 불구하고 일반 TV나 HDTV 용으로 녹화되는 대부분의 동영상들은 작은 이동형 기기 사용자들이 화면 내의 상황을 인식하는데 있어서 많은 불편한 경험을 갖게 한다. 예를 들어, 원거리 샷 카메라 기법으로 찍힌 축구 경기 동영상의 경우, 운동장 내의 공과 선수들의 모습이 매우 작아서 작은 화면으로 알아보기가 힘든 경우가 발생한다. 따라서 소형 디스플레이 시청자들의 원활한 이해를 위해 지능형 디스플레이 기술을 제안하고자 한다. 이를 위한 핵심기술의 하나가 관심 영역을 자동으로 결정하는 일이다. 여기서 관심영역이란 시청자들이 화면 내에서 다른 부분에 비해 더욱 관심을 갖게 되는 부분을 말한다. 이 논문에서, 우리는 소형 단말기를 위한 축구 경기 비디오의 지능적 디스플레이에 초점을 맞춘다. 화면 내에서 시각적으로 현저한 부분의 검출에 관심을 갖는 방법 대신, 축구 경기 비디오 고유의 특징을 이용하는 도메인 한정적인 접근법을 이용한다. 제안된 알고리즘은 크게 세 단계 - 그라운드 색 학습과 샷 분류, 관심영역 결정으로 구성된다. 실험 결과를 통해 제안된 알고리즘이 이동형 단말기 상에서 지능형 디스플레이를 위한 좋은 해결책임을 보이고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 춘계학술발표대회
• /
• pp.1073-1074
• /
• 2017

In this paper, we present a customer preference analysis system using the Bluetooth Low Energy technology. Compared to Classic Bluetooth, Bluetooth Low Energy provides considerably reduced power consumption, and cost, as well as some unique characteristics while maintaining a similar communication range. The customer preference analysis system collects nearby Bluetooth Low Energy devices using an Android mobile device via Bluetooth Low Energy. In addition, the system is capable of suggesting, and advertising products that are related to these Bluetooth Low Energy devices based on the name of their manufacturer. This feature aims to attract potential customers to purchase these products.

• 한국멀티미디어학회논문지
• /
• 제8권3호
• /
• pp.372-378
• /
• 2005

Mobile IP에서 이동 단말기가 서브 네트워크을 변경하는 경우 항상 홈 네트워크의 홈 에이전트에 현재 위치에 대한 등록을 수행하여야 한다 만일 이동 단말기가 흠 네트워크에서 먼 거리에 위치할 경우 홈 에이전트에 대한 등록 시간은 지연되며, 호 연결 상태에 영향을 미칠 수 있다. 이러한 문제를 해결하기 위하여 HMIPv6에서는 단말기의 이동성을 지원하기 위하여 MAP (Mobility Anchor Point) 이라고 불리는 새로운 구성요소를 도입하여 핸드오버 시에 등록 지연을 줄이고 불필요한 시그널링을 줄일 수 있도록 하였다. 하지만 계층적 MAP 구조에서 발생하는 등록 집중화 현상은 네트워크 관리 전체에 영향을 미칠 수 있다. 본 논문에서는 특정 MAP에 대한 등록 집중화 현상을 막기 위하여 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택하는 방안을 제안한다. 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택함으로 계층적 MAP 구조에서 단말기 등록에 대한 로드를 분산시키고자 한다.

• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1525-1535
• /
• 2008

HAP(High Altitude Platform) 기반 네트워크에서는 무인비행체 등을 이용하여 고고도에 네트워크의 이동기지국을 전개하여 이를 매개체로 한 네트워크 시스템을 구성한다. HAP 기반 네트워크는 최종적 형태로 다수의 무인 플랫폼을 성층권에 배치하여 무인 플랫폼 간의 협력을 통하여 원하는 지역에 대한 광역 네트워크 서비스를 효율적으로 구현하고자 한다. 본 논문에서는 넓은 지역에 전개된 다수의 이동 기지국을 활용하였을 때 어느 위치에 얼마만큼의 커버리지로 성층권 플랫폼이 전개되어야 할지를 지상 이동 노드를 클러스터링 하는 방식을 통하여 해결하고자 한다. 제주도 및 인근 해상지역을 대상으로 고정 및 이동 지상 이동 노드를 가정하고 이러한 환경에서 성층권 네트워크를 전개할 때의 상황을 시뮬레이션으로 실험 하여 HAP 기반 네트워크에서의 이동기지국 배치 문제를 다루었다 동적 클러스터링 결과로 성층권 이동 기지국이 배치되는 결과를 시뮬레이션으로 나타내었으며 지상 이동 노드가 이동하여 클러스터링이 새롭게 이루어지는 하는 과정을 보였다.