• 제목/요약/키워드: 브로드캐스트 채널

검색결과 63건 처리시간 0.03초

브로드캐스트 환경에서 데이터 접근 빈도를 고려한 효과적인 인덱스 배치 기법 (An Efficient Index Allocation Scheme Considering Data Access Frequencies in Mobile Broadcast Environments)

  • 박지현;박광진;강상원;김종완;임석진;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.22-24
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 통신 네트워크가 갖는 무선 채널 대역폭의 협소함과 이동 단말기의 에너지 제약으로 인해, 다수의 이동 클라이언트들에게 데이터를 전달할 때에는 다수의 클라이언트들의 동시 데이터 접근을 지원하는 브로드캐스트 방법을 사용함으로써 제약점들을 보완할 수 있다. 본 논문에서는 클라이언트의 에너지와 데이터에 대한 접근시간(access time)의 효율을 높이기 위해 데이터의 접근빈도(access frequency)를 고려한 브로드캐스트 방법과 브로드캐스트 인덱스를 추가하는 방법을 함께 반영한 OAF(Data Access Frequencies)브로드캐스팅 기법을 제안한다. DAF브로드캐스팅 기법은 데이터의 접근빈도를 고려한 인덱스를 교차하여 추가함으로써 접근빈도가 높은 데이터를 원하는 다수의 사용자에 대한 접근시간을 줄임으로써 모든 사용자의 평균 접근시간을 줄이는데 목적이 있다. 수학적 분석을 통해 DAF브로드캐스팅 기법을 평가하고 기존의 브로드캐스트 방법과 DAF브로드캐스팅 기법의 성능을 비교 분석한다.

  • PDF

블루투스 네트워크에서의 효율적인 브로드캐스트 패킷 전송 기법 연구 (A Efficient Delivery of Broadcast Packet in Bluetooth Network)

  • 박미선;김길용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1411-1414
    • /
    • 2002
  • 블루투스는 본래 이동전화 핸드셋, 헤드셋, 그리고 휴대형 컴퓨터와 같은 장치를 연결하는 케이블을 제거하기 위해 개발된 것으로 저가, 저 전력, 단거리의 무선 기술이다. 그러나 전자 제품간에 표준화된 무선 통신이 가능하게 됨으로 인하여 블루투스는 휴대전화나 PDA, 노트북 PC 와 같은 모바일 기기에 부착되어 무선 ad-hoc 네트워크를 구성할 수 있게 되었다. 블루투스는 시분할 다중화 시스템(TDM) 방식으로 최대 8 개의 블루투스 기기가 모여 하나의 채널을 공유하는 '피코넷(piconet)' 을 형성할 수 있고 여러 개의 피코넷을 연결하여 '스캐터넷(scatternet)' 이라는 더 큰 네트워크를 구성할 수 있다. 이러한 블루투스 네트워크에서 기존의 브로드캐스트 서비스는 단순한 재전송 방식으로 인해 신뢰성과 효율성에 있어서 많은 문제점을 안고 있으며 블루투스의 특징을 고려하지 못하고 있다. 따라서 본 논문에서는 블루투스 네트워크에서 브로드캐스트 패킷의 수신을 보장하면서 대역폭을 효율적으로 사용하는 브로드캐스트 패킷 전송 기법을 제시하고자 한다.

  • PDF

LTE-Advanced 시스템에서 모바일 IPTV 서비스 채널 변경 최소화 방법에 대한 분석 (Analysis for Channel Change Minimization Scheme of Mobile IPTV Service in LTE-Advanced Systems)

  • 이형우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.77-85
    • /
    • 2015
  • 본 논문은 LTE-Advanced 환경에서의 eMBMS(evolved Multimedia Broadcast/Multicast Services) 기법을 위한 채널변경 대기시간 최소화 방안과 그 성능을 평가해 보고자 한다. 기존의 IGMP(Internet Group Management Protocol)을 이용한 MBMS 구성은 BM-SC(Broadcast Multicast Service Center)에서 eNB(evolevd Node B)까지는 멀티캐스트로, eNB에서 UE(User Equipment)까지는 브로드캐스트로 데이터를 전송한다. 때문에 채널 변경 시 IGMP Join Report를 BM-SC까지 전송해야 하며, 이후 eNB로부터 콘텐츠가 재송신되길 기다려야 한다. 이를 위해 가입자 채널 우선순위기법을 이용하여, UE가 즐겨 찾는 채널을 미리 브로드캐스트 함으로써 채널변경에 따른 대기시간을 최소화시킬 수 있다.

신뢰성 있는 브로드캐스트 암호화를 위한 자가 키 복구 기법 (A Self-Recovering Key Management Scheme for Reliable Broadcast Encryption)

  • 허준범;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.471-480
    • /
    • 2009
  • 브로드캐스트 서비스의 사용자가 많아질수록 확장성 있는 접근 제어는 효율적인 진한 부여에 필수적인 요구사항이라고 할 수 있다. 접근 제어는 합법적인 사용자들에게만 비밀키를 안전하게 전달함으로써 이루어지게 된다. 그러나 브로드캐스트 환경에서는 채널의 안정성이 보장되지 않기 때문에 비밀키를 전달하는 과정에서 키 전달 메시지가 사라지거나, 사용자의 단말이 네트워크에 접속되어 있지 않은 경우 메시지가 사용자에게 제대로 전달되지 못하는 경우가 빈번하게 발생할 수 있다. 본 연구에서는 합법적인 사용자가 서버로부터 다수의 세션동안 키 전달 메시지를 수신하지 못한 경우라도 자신의 이전키와 현재 세션에 전송되는 힌트 메시지를 이용해서 현재 세션의 그룹키를 복구할 수 있는 효율적인 그룹키 자가복구 기법을 제안한다. 성능 분석 결과 제안한 기법은 기존의 신뢰성 있는 키 분배 기법에 비해 확장성 및 효율성 측면에서 더 향상되었다는 것을 알 수 있다. 제안한 기법은 사용자로부터 서버로의 역방향 채널이 존재하지 않는 브로드캐스트 네트워크 환경에서 제한수신시스템 등에 활용될 수 있다.

무선 브로드캐스트 환경에서 편향된 엑세스 패턴을 가진 모바일 트랜잭션을 위한 효과적인 동시성 제어 기법 (An Energy-Efficient Concurrency Control Method for Mobile Transactions with Skewed Data Access Patterns in Wireless Broadcast Environments)

  • 정성원;박성근;최근하
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.69-85
    • /
    • 2006
  • 브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드캐스트 환경에서는 채널의 상향 대역폭의 한계로 인해 기존의 동시성 제어 기법은 적합하지 않다. 무선 브로드캐스트 환경에서 서버는 종종 모바일 클라이언트의 접근 패턴을 고려하여 편향된 접근 빈도를 갖는 서로 다른 데이터 아이템을 브로드캐스트 하기도 한다. 무선 브로드캐스트 환경에서 모바일 트랜잭션을 위한 기존의 제안된 동시성 제어 기법들은 일정한 데이타 접근 패턴에 중점을 두고 있다. 하지만, 기존의 기법들은 데이터의 접근 패턴이 일정하지 않고 편향된 경우에는 오히려 심각한 성능 저하를 발생시킨다. 편향된 데이타 접근패턴을 갖는 갱신 모바일 트랜잭션들은 높은 접근 빈도를 같은 데이타를 동시에 접근하고자 하는 다른 모바일 트랜잭션들 간의 충돌로 인해 실행이 취소되고 재실행될 것이다. 본 논문에서는 일정한 데이타 접근패턴뿐만 아니라 편향된 데이타 접근 패턴을 갖는 모바일 트랜잭션을 위한 에너지 효율적인 동시성 제어기법을 제안한다. 본 논문에서는 임의 백오프 기법을 통해 갱신 모바일 트랜잭션의 빈번한 실행 취소와 재실행을 방지한다. 우리는 기존의 동시성 제어 기법과의 비교를 통해 본 논문에서 제안하는 기법을 심층적으로 분석한다. 또한 실험을 통해 기존의 기법들에 비해 평균 접근 시간, 상향 및 하향 통신 대역폭의 사용량이 현저히 줄어드는 것을 보임으로써 제안하는 기법의 성능을 검증한다.

멀티 디스크 방송 환경을 위한 인덱스 기술 (An Indexing Technique for Multi-Disks Broadcast Environments)

  • 박기영;정성원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.215-218
    • /
    • 2007
  • 모바일 환경에서는 상향링크와 하향링크의 대역폭이 비대칭적이며 전력이 한정되어 있기 때문에 효율적인 데이터 전송기술로 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이터가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄이는 효과가 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이터 아이템이 동일한 확률로 접근되는 flat 브로드캐스트 방송에 적합한 인덱스 기법들이다. 데이터 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송 기법을 사용해야 효과적이지만, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이터 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 제안 하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에 데이터에 대한 접근확률이 편향되는 경우에 멀티디스크 방송을 기반으로 이 인덱스 기법을 사용하면 flat 브로드캐스트를 사용하는 다른 인덱스 기법을 사용했을 때보다 평균 접근지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이터에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.

모빌 컴퓨팅 환경에서 실시간 스케줄링을 고려하며 평균 대기 시간을 최소화 시키는 브로드캐스트(Broadcast) 스케줄링 기법 (Feasible Real-Time Data Broadcast Scheduling Algorithm Reducing Average Waiting Time in Mobile Computing Environments)

  • 임성화;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.229-231
    • /
    • 2000
  • 이동컴퓨팅의 응용에서 대부분은 정보 송신축으로부터 정보 수신 축 방향으로의 통신량이 많으므로, 이런 비대칭 통신환경에서는 브로드캐스트(broadcasting)방법이 효과적이다. 본 논문에서는 기존에 제안된 마감시간을 갖는 주기적 정보전달과 빠른 엑세스시간이 요구되는 비주기적인 정보전달이 동시에 요구되는 환경에서, 실시간 정보들의 실시간 제약을 만족시키면서 비실시간 정보들의 평균 대기시간을 최소화시키는 효율적인 채널 할당 방법을 제안하고 성능평가를 하였다.

  • PDF

CSMA 무선 네트워크에서 안정성 있는 신뢰적 브로드캐스트를 위한 2-폴링 피드백 방법 (2-Polling Feedback Scheme for Stable Reliable Broadcast in CSMA Wireless Networks)

  • 윤원용
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1208-1218
    • /
    • 2012
  • IEEE 802.11와 같은 CSMA 무선 네트워크에서 브로드캐스트 전송을 안정성 있게 신뢰적으로 수행하기 위해, 브로드캐스트 송신 노드는 복수의 수신자들에게 충돌 없는 전송을 할 수 있도록 해야 하며 복수 수신자들의 패킷 수신 상태를 유지해야 한다. 본 논문은 무선 네트워크에서 안정적이고 신뢰적인 브로드캐스트를 수행하기 위한 효율적인 피드백 방법인 2-폴링 피드백을 제안한다. 이 방법에서 송신 노드는 두 개의 수신자 노드의 채널 상태를 확인한 후 브로드캐스트 전송을 수행한다. 본 논문은 브로드캐스트 전송을 위한 피드백 방법의 클래스를 분류하고 이들에 대해 성능 분석을 수행한다. 제안한 2-폴링 피드백 방법이 기존 피드백 방법보다 패킷 전송 지연시간과 패킷 안정화 시간 측면에서 우수함을 보인다. 2-폴링 방법은 전체-폴링 방법보다 복잡도가 낮으며, 1-폴링 방법과 비교할 때는 동일한 복잡도에 패킷 안정화 시간이 반 정도 감소함을 알 수 있다.

하이브리드 브로드캐스트 암호화 알고리즘 (Hybrid Broadcast Encryption)

  • 김대현;두소영;공은배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.351-353
    • /
    • 1999
  • 본 논문에서는 기존의 브로드캐스트 암호화 방식에 대한 고찰과 현재까지의 기술들의 단점을 보완할 수 있는 새로운 브로드캐스트 채널 상에서 특정 사용자만이 정보를 사용할 수 있도록 하기 위한 프로토콜이다. 이러한 시스템을 평가하는 중요한 비교 변수로는 전송량과 사용자가 보관하고 있어야 하는 해독키의 크기이다. 본 논문에서는 사용자를 일정 그룹으로 나누어서 암호키를 할당함으로써 사용자 개개인에게 암호키를 할당하는 경우 보다 전송량을 줄일 수 있었고, 메시지는 하나의 세션키로 암화화하고 이 세션키를 다시 암호화하여 메시지의 헤더에 첨가하여 전달함으로써 전송량을 확실히 줄일 수 있었다. 사용자를 임의의 그룹으로 구성하여 하나의 그룹에 일정수 이상이 정보를 전달받을 자격이 있다면 그 그룹의 암호키를 선택하여 세션키를 암호화하였다. 이 때 그룹에 있는 권한이 없는 사용자들이 정보를 전달받을 수 있으나, 이들의 크기는 실험 결과 그다지 문제가 되지 않을 정도로 작은 수임을 알 수 있었다.

  • PDF

최적화된 다중디스크 브로드캐스트 프로그램 생성을 위한 디스크 주파수 할당 (Selection of Disk Frequencies for Optimal Multidisk Broadcast Program Generation)

  • 황정현;조성호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.252-254
    • /
    • 1999
  • 서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.

  • PDF