• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.37-52
• /
• 2004

브로드 캐스트(Broadcast)는 하나 또는 여러 개의 채널을 이용해서 다수의 이동 단말기들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중에 하나이다. 이동 단말기의 배터리 소모량을 최소화하기 위해서, 브로드캐스트 되는 데이타를 위한 접근시간을 최소화하는 것이 가장 중요한 문제로 대두되었다. 이런 관점에서 브로드캐스트 되는 데이타에 인덱스를 제공함으로써 데이타 접근시간을 최소화하는데 초점을 맞춘 연구들이 수행되어 왔다. 이 논문에서는 멀티채널(Multi Channels) 환경에서의 효과적인 브로드캐스트(Broadcast)를 위한 인덱스 할당 방법에 대해 연구하였다. 지금까지 제안된 방법들은 브로드캐스트 되는 데이타와 인덱스의 크기가 같아야 한다는 가정을 필요로 하거나 사용되는 인덱스 트리의 깊이와 같은 수의 채널이 주어지지 않을 경우 본래의 성능을 보이지 못하는 단점을 가지고 있다. 앞에서 언급한 두 가지 문제점은 브로드캐스트 데이타에 대해서 평균 접근시간의 증가를 초래하게 된다. 이러한 문제점을 극복하기 위하여 본 논문에서는, 채널을 데이타와 인덱스 채널로 분리한 후, 빈도수가 높은 데이타와 해당 데이타에 대한 트리 구조 인덱스를 보다 많이 브로드캐스트 함으로써 브로드캐스트 데이타에 대한 평균 접근 시간을 최소화하는 방법을 제안한다. 본 논문에서는 제안하는 방법의 실험적 및 이론적인 성능 분석을 이와 비슷한 다른 방법들과 비교함으로써 수행한다. 제시한 방안의 성능 분석은 현존하는 다른 방법과 비교해서 브로드캐스트 데이타에 대해서 현저한 평균 접근 시간 감소를 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.86-101
• /
• 2006

무선 환경에서는 채널의 대역폭과 휴대장치의 전력이 제한된다. 이러한 환경에서 데이타를 브로드캐스트(Broadcast) 하는 것은 효과적으로 클라이언트(Client)에게 데이타를 제공하기 위한 훌륭한 기법이 된다. 싱글 채널(Single channel)에서 뿐만 아니라 다중 채널(Multi-channel) 환경에서 클라이언트들의 데이타에 대한 접근 패턴에 따라 브로드캐스트 프로그램을 작성하는 기법이 연구되어 왔다. 본 논문에서는 물리적으로 독립된 다중 채널 환경에서의 효과적인 브로드캐스트 기법에 대해 소개한다. 기존에 소개된 기법들에서는 데이타의 접근 확률(access probability)을 기초로 주어진 물리지 채널 수만큼 데이타 집합을 분할하게 된다. 이러한 기법들은 높은 접근 확률을 가지는 소수의 데이타의 낮은 접근 확률을 가지는 다수의 데이타로 나누게 된다. 하지만 이러한 기법들은 단순히 채널 수에 따라 데이타의 구분에만 관심이 있기 때문에, 동등한 채널 내에서 생기는 데이타들 간의 접근 확률의 차이가 무시된다. 실제 환경에서는 많은 수의 물리 채널을 확보하기가 어렵고, 상당히 많은 수의 데이타를 브로드캐스트 해야 한다. 따라서 동등한 채널 내에서도 접근 확률을 기초로 브로드캐스트 프로그램을 작성할 수 있다면 기존의 기법에서보다 더 좋은 성능을 낼 수 있을 것이다. 본 논문에서는 데이타의 집합을 채널 수에 맞게 분할함과 동시에 채널 내에서 브로드캐스트 되는 횟수를 정함으로써 다중 채널에서 접근확률의 편차가 심한 데이타를 브로드캐스트 해야 하는 상황에서 보다 적합한 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.295-297
• /
• 2006

유비쿼터스 시대의 도래와 이동통신 기술의 발달로 인해 VOD 기술의 응용분야 또한 점차 무선 환경으로 확대되어 가고 있다. 이에 따라 브로드캐스트 기법을 통한 VOD 서비스의 중요성 또한 점차 중요해지는 추세다. 하지만 기존의 개발된 브로드캐스트 기법은 알고리즘이 복잡하기 때문에 자원이 부족한 무선 네트워크 환경에는 적용하기 어려운 단점이 있다. 따라서 본 논문에서는 무선 환경에 적용 가능한 새로운 브로드캐스트 채널분할 기법을 제안한다.

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

브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이터를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드 캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 모바일 클라이언트에서 서버로의 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스팅 환경을 위한 동시성 제어 기법들이 많이 연구 되어 왔다. 하지만 지금까지 제안된 동시성 제어기법들은 단일 채널 환경 하에 하나의 브로드캐스트 주기 동안 브로드캐스팅 되는 데이터 간에는 일관성을 가진다는 가정 하에 동시성 제어 기법들이 진행되어 왔다. 그러나 다중 채널 환경에서는 여러 가지 이유로 단일채널의 동시성 제어 기법을 적용할 수 없다. 본 논문에서는 다중채널 브로드캐스팅 환경에서 읽기 전용 트랜잭션을 처리하기 위한 동시성 제어 기법을 제안하였다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1043-1049
• /
• 2009

무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.272-285
• /
• 2008

무선 환경에서 브로드캐스트방법을 이용하여 데이타를 전송할 때, 중요한 문제는 모바일 클라이언트가 요구하는 데이타에 빠르게 접근한 수 있도록 하는 것이다. 기존 연구는 선호도에 따라 정렬된 데이타들을, 제공된 채널의 수만큼 평균접근시간을 줄이는 최적의 분할지점을 찾아 채널에 할당하는 기법을 사용하였다. 이러한 방법의 문제는 동등 채널 내의 데이타 간 선호도 차이가 브로드캐스트 스케줄링에 반영되지 못한다는 것이다. 이 문제점을 해결하고자 기존 방법에 따라서 다중 채널에 데이타를 분할한 후, 브로드캐스트 디스크(broadcast disk)기법을 적용하여 동등 채널 내의 데이타들 사이에도 선호도 차이에 따라 차별적인 반복주기가 적용되도록 하는 방법이 제안 되었다. 그러나 기존의 데이타 분할은 선호도 차이에 따라 정렬된 데이타를 순서대로 채널에 할당하였기 때문에 각 채널 안에서의 데이타 간 선호도 차이가 크지 않았다. 결국 브로드캐스트 디스크 기법을 적용하더라도 각 데이타의 반복주기 차이는 선호도 차이에 따라 작게 나타나기 때문에 접근시간의 단축 효과는 크지 않다. 본 연구에서는 제공된 다중 채널에 선호도가 높은 데이타와 낮은 데이타가 고르게 분포되도록 하는 방법을 제안한다. 제안하는 방법은 정렬된 데이타들이 인접 데이타와 떨어져 각각 다른 채널에 포함되도록 할당한다. 기존의 방법은 인덱싱 기법을 사용하지 않더라도 상위채널부터 선호도 순서에 따른 데이타 접근이 가능했다. 하지만, 제안하는 방법은 선호도 순위에 따른 데이타 접근이 어렵기 때문에 접근시간을 줄이기 위해서는 인덱스사용이 필수적이다. 이에 대해서 제안하는 데이타 할당 방법에 접근시간 단축을 위한 효율적인 인덱스 기술도 제시한다. 인덱스 방법은 요구 데이타에 대한 마른 채널 위치 검색을 위해 독립적인 인덱스 채널을 사용한다. 위의 과정을 통해서 제시하는 방법은 기존의 연구들보다 데이타의 선호도를 보다 정확하게 반영하여 전체 클라이언트의 선호 데이타에 대한 마른 접근 성능을 보이는 것을 실험을 통해서 보여줄 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.586-588
• /
• 2002

본 논문에서는 높은 대역폭(Bandwidth)을 가지는 싱글채널(Single Channel)로 결합될 수 없는 낮은 대역폭의 멀티채널(Multi Channel) 환경에서의 브로드캐스트(Broadcast)를 위한 효과적인 인덱스 방법을 제안한다. 최근에 들어 멀티채널에서 데이터 브로드캐스트의 인덱스 방법에 대한 많은 연구가 행하여 졌는데, 트리구조의 사용 여부에 따라 두 가지 방법으로 구분해 볼 수 있다. 트리 구조를 이용한 방법은 서버의 부담을 증가시키지만 트리 구조를 이용하지 않은 방법보다 모바일 유저에게 낮은 대기시간을 제공할 수 있다. 이 논문에서는 기존의 방법들이 가지는 채널의 수나 데이터의 크기에 제한을 두는 단점을 해결하고 접근 빈도가 높은 데이터에 대한 인덱스들의 반복 정도를 높여서 모든 인덱스에 대한 대기시간(Latency)의 평균값을 현저하게 줄일 수 있는 효과적인 인덱스 스케줄 생성 방법을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.155-166
• /
• 2003

이동 컴퓨팅은 최근 이동 통신 장비의 발전과 이동 통신 환경의 인터넷 연동으로 인해 컴퓨팅 연구 분야의 새로운 이슈로 등장했다. 이동 통신 환경은 잦은 접속 단절, 한정된 대역폭, 이동 클라이언트의 에너지 용량 제한 등 많은 제약이 있다. 이러한 제약으로 인해 많은 응용에서 사용자에게 데이타를 효율적으로 전달하기 위해 일반적으로 브로드캐스팅을 사용한다. 본 논문에서는 인기도와 데이타 크기를 고려하여 브로드캐스트하는 주기적 브로드캐스팅 채널과 이동 클라이언트의 요구에 따라 브로드캐스트하는 주문형 브로드캐스팅 채널로 브로드캐스팅 채널을 논리적으로 분할하고, 각 채널의 대역폭을 동적으로 할당하는 적응적 브로드캐스팅 기법을 제안한다. 제안하는 브로드캐스팅 기법은 브로드캐스트될 데이터를 선택할 패, 이동 클라이언트의 이동성을 고려하며, 본 논문에서 고안된 크기 요소SF(Size Factor)를 사용하여 대상 데이타의 크기를 고려한다. 본 논문에서는 또한 실험을 통해 이동 클라이언트의 전력 소모량을 측정하여 제안하는 브로드캐스팅 기법의 성능을 평가한다.

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

이동통신의 발달과 함께 모바일을 통한 VoD서비스 요구 또한 증가하고 있는 추세이다. 모바일 VoD서비스는 언제, 어디서든 비디오 정보를 쉽게 액세스할 수 있는 편리함과 교육, 연예, 비즈니스와 같은 많은 어플리케이션 영역에서 유용하게 사용되고 있다. 그러나 모바일 시스템의 특성상 클라이언트의 빈번한 이동과 끊어짐으로 원활한 VoD서비스를 제공하기에는 많은 어려움이 존재하고 있다. 보다 안정된 모바일 VoD서비스를 위한 방법으로 브로드캐스트 기법의 중요성이 강조되고 있으며 본 논문에서는 모바일 VoD환경에서 효율적인 브로드캐스트를 위한 채널 할당 기법을 제안하고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.91-102
• /
• 2006

데이타 브로드캐스트 방식은 향후 차세대 이동통신에서 널리 사용될 것으로 예상되는 데이터 전송 방식이다. 이러한 데이타 브로드캐스트 방식에 있어, 그 전송 에러의 정정은 전방향에러교정기법(FEC: Forward Error Correction)을 통해 이루어진다. 본 논문에서는 먼저 브로드 캐스트 및 멀티캐스트(BCMCS: Broadcast and Multicast services) 환경에서 에러교정을 위해 사용하고 있는 에러제어블록 (ECB: Error Control Block)의 가변성을 살펴보았으며, 통신 구조상 MAC 계층에 위치하고 있는 Reed-Solomon 정정 방식에 있어, 무선채널의 수신 상태가 그 복구 성능에 미치는 영향에 대해 분석하였다. 또한, 다양한 실험을 통해 에러제어블록의 크기 변화와 그에 따른 에러복구 성능 및 서비스 지연시간사이의 상호 연관 관계를 파악하였다. 본 논문에서는 이러한 실험 결과를 토대로 실시간 응용이 요구하는 서비스 품질을 만족하면서도 서비스 지연시간을 최소화할 수 있는 에러복구기법을 제안하였다. 제안하는 에러복구기법은 모바일 사용자의 무선 수신 상태를 고려하여, 에러제어블록의 크기를 동적으로 조절함으로써 서비스 지연시간을 단축한다. 시뮬레이션을 통해 제안한 기법이 다양한 채널 환경의 변화에 능동적으로 적응할 수 있음을 확인하였다.