• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.334-336
• /
• 2005

이동적응망(MANET: Mobile Ad-hoc Network)은 네트워크 하부 구조를 필요로 하지 않은 무선 단말들로 구성된 네트워크이다. 이러한 특성은 네트워크 단절 가능성을 높게 하기 때문에 이동단말들의 데이터 액세스률이 낮아지게 된다는 문제점을 갖는다. 이를 해결하기 위하여 이동 노드들은 데이터의 중복사본을 갖는다. 이동 노드가 갖는 중복사본은 데이터 일관성을 유지하기 위하여 별도의 중복관리 기법이 필요하다. 하지만 MANET을 구성하는 이동 노드들은 일반적으로 제한된 전력을 가지고 있고 단절될 가능성이 높기 때문에 중복 사본의 일관성 보장은 어려운 문제로 지적되고 있다. 기존에 제안된 MANET에서의 데이터 중복관리 기법은 데이터 액세스 빈도수를 계산하여 액세스률을 높이는 방법에 주안점을 두고 있고 갱신 데이터의 일관성 보장은 그 어려움 때문에 주로 판독 연산만 고려하였다. 갱신 트랜잭션을 지원하는 경우 대부분 높은 통신비용을 이유로 데이터 일관성을 보장하지 않는다. 또한 이동 노드가 다수의 서버를 통해서 갱신 연산을 실행하기 때문에 통신 오버헤드로 인하여 전력소모가 크다. 본 논문에서는 주사본 노드를 통하여 갱신을 가능하게 함으로써 데이터 일관성을 유지할 수 있는 데이터 중복 기법을 제안한다. 제안된 기법은 이동 노드들의 에너지 특성을 고려하여 더 않은 에너지를 가진 노드에게 갱신 전파 및 일관성 유지를 의뢰함으로써 상대적으로 낮은 에너지를 갖는 이동 노드의 에너지 효율을 고려하였다.

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

NAND 플래시 메모리는 하드 디스크에 비해 작고, 빠르며, 저 전력 소모 등과 같은 장점을 가지고 있어 대체 저장 매체로 주목받고 있다. 그러나 제자리 갱신이 불가능한 특징을 가지고 있어 B-트리를 사용하면 갱신이 빈번하게 발생하여 읽기 연산에 비해 상대적으로 느린 쓰기 연산과 소거 연산이 빈번해져 시스템의 성능이 저하 된다. 이러한 성능 저하를 피하기 위해 $\mu}$-트리가 제안되었으나, 고정된 페이지 레이아웃 구조를 가지고 있어 노드 분할과 트리 신장이 빈번하게 일어난다. 본 논문에서는 NAND 플래시 메모리 상에서 B-트리 구현 시 발생하는 추가적인 쓰기 연산의 횟수를 줄이기 위해 갱신이 일어나는 단말 노드에 로그 노드를 할당하여, 갱신되는 내용을 저장한다. 따라서 부모 노드의 내용이 변경 되는 것을 늦추어 추가적인 쓰기 연산을 줄이게 되며, 순차적인 키 값의 삽입이나 일정 노드에 대한 빈번한 갱신은 로그 노드가 단말 노드로 전환되어 추가적인 쓰기 연산을 줄이게 된다. 이러한 방법으로 추가적인 쓰기 연산을 줄임으로써 시스템의 성능을 향상시키는 NAND 플래시 메모리를 위한 새로운 B-트리 구조를 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제29권6호
• /
• pp.113-120
• /
• 2024

정보통신 기술이 발전함에 따라 우리는 일상에서 다양한 형태의 데이터를 손쉽게 생성하고 있다. 이처럼 방대한 데이터를 효율적으로 관리하려면, 체계적인 카테고리별 분류가 필수적이다. 효율적인 검색과 탐색을 위해서 데이터는 트리 형태의 계층적 구조인 범주 트리로 조직화되는데, 이는 뉴스 웹사이트나 위키피디아에서 자주 볼 수 있는 구조이다. 이에 따라 방대한 양의 문서를 범주 트리의 단말 노드로 분류하는 다양한 기법들이 제안되었다. 그러나 범주 트리를 대상으로 하는 문서 분류기법들은 범주 트리의 높이가 증가할수록 단말 노드의 수가 기하급수적으로 늘어나고 루트 노드부터 단말 노드까지의 길이가 길어져서 오분류 가능성이 증가하며, 결국 분류 정확도의 저하로 이어진다. 그러므로 본 연구에서는 사용자의 요구 분류 정확도를 만족시키면서 세분화된 분류를 구현할 수 있는 새로운 노드 확장 기반 분류 알고리즘을 제안한다. 제안 기법은 탐욕적 접근법을 활용하여 높은 분류정확도를 갖는 노드를 우선적으로 확장함으로써, 범주 트리의 분류 정확도를 극대화한다. 실데이터를 이용한 실험 결과는 제안 기법이 단순 방법보다 향상된 성능을 제공함을 입증한다.

• 한국정보통신학회논문지
• /
• 제16권10호
• /
• pp.2224-2229
• /
• 2012

센서 데이터는 지속적으로 데이터 집합에 데이터가 삽입되기 때문에 데이터 검색을 위하여 연속 질의를 사용해야 한다. 연속 질의를 처리하기 위하여 각 센서 노드에서 질의 색인을 구축하고 질의 조건에 맞는 데이터를 전송하는 것이 필요하다. 그러나 모든 노드에 질의 조건을 전송하면 대량의 메시지가 발생하는 문제가 있다. 이 논문에서는 질의 조건 전송을 위한 메시지 횟수를 줄이기 위하여 센서노드선정 트리를 이용한 노드 선정 기법을 제안한다. 단말노드 엔트리는 각 센서 노드를 나타내며 센서 노드에서 발생하는 데이터의 영역을 정의한다. 질의가 발생하면 질의 조건과 겹치는 노드들이 선정되며 해당 노드로 질의 조건을 전송한다. 그리고 센서노드선정 트리를 구현하고 효율성을 실험하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.15-23
• /
• 2013

본 논문에서는 N-스크린 환경에서 세션 이관 및 분리을 통해 사용자의 이종의 단말 간 유동적으로 컨테츠를 이동하고, 서비스 단말을 변경 할 수 세션 제어 구조와 방안을 제안한다. N-스크린 서비스에서는 사용자가 스크린 해상도, CPU 능력, 액세스망 인터페이스 등이 다른 복수의 단말을 사용할 수 있다. 또한, 사용자가 서비스 사용 중 단말을 변경하거나, 한 명의 사용자가 다중 스트림(One User Multi Stream)을 사용할 수 있어야 하므로, 이종의 다중 단말 간 컨텐츠를 이동시키거나 서비스 단말을 변경할 수 있는 등의 N-스크린 서비스를 위한 구조와 서비스 방안이 필요하다. 본 논문에서는, N-스크린 환경에서 세션 분리 및 이관 등을 제어할 수 있는 세션 관리 및 제어를 위한 노드들을 제안하고, 이 노드들과 사용자들 간의 인터랙션을 통해 이종의 다중 단말간 유동적인 컨텐츠 이동과 서비스 단말 변경이 가능한 N-스크린 환경에 적합한 세션 제어 구조를 제안한다. 제안된 방안은 단말 사양에 맞추어 세션 이관의 지연을 최소화하고 또한 서버의 부하를 최소화하도록 한다. 시뮬레이션의 결과를 통해, 제안하는 구조를 와 방안에 대한 효율성 및 성능을 분석하였다.

• 방송공학회논문지
• /
• 제15권3호
• /
• pp.346-354
• /
• 2010

지상파 DMB에서는 양방�� 데이터 서비스를 위하여 MPEG-4 BIFS 규격을 사용하고 있다. BIFS는 콘텐츠의 장면을 구성하는 AV, 이미지, 그래픽, 텍스트 등의 다양한 멀티미디어 객체를 장면상에 표현하고, 사용자로부터 입력을 받아 표현된 객체를 조작하도록 하는 것이 가능하다. 그러나 BIFS가 다양한 형태의 입력장치를 갖는 멀티미디어 시스템에 부합되도록 설계되었지만, 오늘날과 같이 제한적 입력장치를 갖는 휴대 단말에 대한 고려가 결여되어 있다. 문제는 DMB 단말들이 제한적 입력을 가질 수밖에 없기 때문에 사용자가 양방향 데이터 콘텐츠를 조작하는 방법이 일관적이지 못하다는 것이다. 본 논문에서는 이러한 문제를 해결하기 위하여 콘텐츠 제공자와 사용자간의 통일되고 효율적인 콘텐츠 조작을 위해 현재의 BIFS 규격에 KeyNavigator 노드를 추가로 정의하였다. KeyNavigator 노드는 BIFS 콘텐츠에서 휴대 단말의 방향키를 이용하여 BIFS 객체간의 이동이나 BIFS 객체를 선택하는 방법을 제공한다. KeyNavigator 노드를 사용함으로써 BIFS 콘텐츠 제공자는 의도하는 바에 따라 콘텐츠를 저작할 수 있고 휴대 단말 사용자에게도 통일되고 효율적인 BIFS 콘텐츠 제어 방법을 제시하는 우수한 효과가 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.383-386
• /
• 2015

Ad Hoc 네트워크는 단말간 채널 경쟁을 통해 데이터 패킷을 전송하는 DCF(Distributed Coordination Function)에 기반을 둔다. DCF는 단말의 수가 많아질수록 충돌 확률이 증가하여 성능이 급격하게 감소한다. 성능 향상을 위해 DPCF(Distributed Point Coordination Function) 방법이 제안되었다. 이 방법에서 단말은 기본적으로 DCF로 동작하고 채널 접근 권한을 얻었을 때 이웃 단말들에게 PCF(Point Coordination Function)를 이용하여 채널 경쟁 없이 데이터 패킷을 전송하도록 한다. 그러나 이 방법은 히든 노드 문제를 더 가중시키고 데이터 패킷이 없는 단말도 폴링을 하기 때문에 채널 낭비를 초래한다. 본 논문에서는 이 문제점을 해결하기 위한 새로운 방법을 제안한다. 제안된 방법은 PCF로 동작할 때 전송 범위 내 모든 단말이 아닌 제한된 영역에 있는 단말을 대상으로만 동작한다. 또한 데이터 패킷이 있는 단말에 대해서만 폴링을 수행한다. 이를 통해 제안된 방법은 Ad Hoc 네트워크에서 충돌 확률을 낮추고 성능을 향상시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.214-216
• /
• 2003

Mobile Ad Hoc Network(MANET)에서는, 각 모바일 노드들이 하나의 연결을 유지하는 단말 호스트로 동작함과 동시에 라우터로서도 동작한다. 따라서 유선 네트워크와는 달리 라우터 뿐만 아니라 단말 호스트에서의 네트워크 혼잡이 고려의 대상이 되어야 한다. 네트워크 계층 간에 동작하는 플로우 컨트롤 알고리즘을 사용한다면, 단말 호스트(플로우의 소스 혹은 목적 노드)에서의 패킷 드롭을 줄임으로써 TCP throughput율 증가시킬 수 있다. 일반적으로 MANET의 링크 레이어 프로토콜로는 IEEE 802.11 MAC 프로토콜이 많이 사용되지만, 이 프로토콜은 링크 레이어에서의 플로우 컨트롤을 제공하지는 않는다. 링크 레이어 플로우 컨트롤은 패킷이 전송된 직후에 버퍼 오버플로우로 인해 드롭되는 것을 방지할 수 있으며, 이는 결과적으로 대역폭의 낭비와 전력사용을 줄일 수 있다. 이 논문에서 2개의 플로우 컨트롤 알고리즘, 즉 수직 플로우 컨트롤과 수명 플로우 컨트롤을 제안한다.

• 사물인터넷융복합논문지
• /
• 제10권4호
• /
• pp.71-76
• /
• 2024

최근 위치기반 서비스의 중요도가 갈수록 늘어나고 있다. 그리고 이와 관련하여 Ultra-Wideband(UWB) 기술이 많은 모바일 단말들과 차량 등에 장착되고 있다. 하지만 일반적인 UWB 기반 측위 시스템의 경우 단순히 두 단말 사이의 거리와 방향을 파악하는 데에 사용되거나, 빌딩이나 공장, 쇼핑몰 같은 곳에 UWB anchor를 미리 설치한 후, 근로자나 고객의 위치를 확인하기 위하여 사용하기도 한다. 본 논문에서는 이러한 기법들과는 다른 방식으로 노드들의 위치를 파악하는 분산 노드 기반 Anchor-less UWB 측위 시스템의 특성에 대해서 분석하였으며, 노드 수의 증가 및 설정한 Ranging 주기에 따라 시스템의 실제 Ranging 주기 및 거리 추정 오차에 대해서 측정하였다. 또한, 본 시스템을 활용한 측위 시스템의 정확도를 실험을 통해 분석하였다. 실험 결과, Anchor를 설치하지 않고, 노드 간의 시동기 작업을 하지 않은 상태에서도 평균 0.32m의 오차를 가지는 것을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제31권4호
• /
• pp.384-392
• /
• 2004

이동 단말의 짧은 개발 주기에 따라 장치 및 적용 표준이 다양화됨으로써, 무선 컨텐츠 제공자가 효과적인 컨텐츠 서비스를 체공하는데 많은 장애 요소가 되고 있다. 이러한 문제점들을 효과적으로 개선하기 위하여 공용의 원본 컨텐츠를 이동 단말에 전달되는 과정에서 동적으로 단말에 최적화시킬 수 있는 서비스 플랫폼이 이상적인 대안이 될 수 있다. 그러므로, 본 논문에서는 동적으로 네트워크 프로토콜을 설치하기 위한 기술인 액티브 네트워크 메커니즘을 이용하여, 컨텐츠 서비스를 효과적으로 지원하기 위한 무선 컨텐츠 적응형 네트워크(Mobile Contents Adaptation Network ： MobiCAN)를 제안한다. MobiCAN은 액티브 네트워크 메커니즘을 적용한 오버레이 네트워크 기술이며, MobiCAN 노드와 이를 관리하기 위한 오버레이 관리 프로토콜로 구성된다. MobiCAN 노드는 효과적인 서비스 설치, 실행 및 유지 보수 기능을 제공하고, 서비스 개발이 용이하도록 서비스 계층화 및 커스트마이즈 기능을 제공한다. 특히, 마이크로 서비스는 노드의 기본적인 동작 단위이며 서비스 계층화 기능과 규격화된 인터페이스 함수를 제공한다. 그리고, 이러한 오버레이 네트워크를 제어 및 관리하기 위하여 OMPs를 제안한다. 이 프로토콜은 노드 정보 동기화를 위한 NISP, 오버레이 정보 질의를 위한 NIQP 및 노드 설정 및 오버레이 관리를 위한 NCMP로 구성된다. 그리고 마지막으로, MobiCAN의 실용성을 검증하기 위하여 구현된 동적 컨텐츠 최적화 프록시(Dynamic Contents Customization proxy ： DCCP) 서비스에 대하여 소개한다.