• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.57-60
• /
• 2011

도로 환경에서 이동하는 객체에 효율적인 위치기반 서비스를 제공하기 위해 다양한 브로드캐스트 기법들이 연구 되어 왔다. 하지만 실시간으로 변하는 도로 환경을 고려한 효율적인 브로드캐스트 기법이 요구되고 있다. 본 논문에서는 도로 특성을 고려한 양방향 선형 브로드캐스트 색인 구조를 제안하고, 빈번하게 변화하는 도로 환경을 고려하여 센서 네트워크를 통해 수집되는 도로 정보를 기반으로 최적의 QoS(Quality of Service)를 유지시키는 브로드캐스트 전략 갱신 기법을 제안한다. 또한 질의 처리 속도 향상을 위해 서비스 지역을 센서 클러스터 기반의 지역 세그먼트로 분할하여 불필요한 데이터의 브로드캐스트를 제거하는 분산 브로드캐스트 서비스 구조를 제안한다. 제안하는 기법의 우수성을 증명하기 위해 기존에 제안된 브로드캐스트 기법과 성능을 비교 평가한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
• /
• pp.30-35
• /
• 2004

모바일 환경에서 브로드캐스트는 그 확장성 때문에 매우 유용한 데이터 전송 방법이다. 'push-based' 데이터 전송 방식에서 서버는 넓은 대역폭을 통해 클라이언트에게 다양한 데이터를 반복적으로 브로드캐스트 한다. 〔1,2〕 브로드캐스트에 기반을 둔 정보 시스템의 데이터간의 연관성에 관한 연구는 미흡한 실정이다. 상호 연관 데이터의 브로드캐스트에서, 클라이언트는 자연스럽게 상호 연관된 데이터의 집합을 요청하게 되며, 데이터의 상호 연관성을 고려할 때 기존의 스케줄링 및 캐싱 기법 등은 달라져야 한다. CBS〔3〕에서는 모든 데이터간의 연관도를 계산하여 최소 비용 경로를 구해, 이 순서대로 브로드캐스트하는 기법을 제안하였다. CBS 기법은, 클라이언트가 연관된 데이터를 동시에 요청하지 않고, NP-문제인 최소 비용 경로를 많은 데이터에 대해서 실시간에 계산해야 되며, 데이터 아이템간의 상호 연관성이 클라이언트마다 다르게 정의되는 문제점이 있다. 따라서 본 논문에서는 응답 시간을 줄이기 위해, 브로드캐스트 되는 상호 연관 데이터의 prefetching기법을 제안한다, 제안된 CT 기법은 상호 연관도와 브로드캐스트 대기시간을 고려하여 캐시를 관리한다. CT를 현실적으로 적용한 ACT의 알고리즘을 소개하였으며, 시뮬레이션을 통해 CT의 성능과 특징을 실험하였다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제14권2호
• /
• pp.103-110
• /
• 2009

무선 환경이 점점 발전함에 따라 모바일 기기들의 사용이 증가하고 있다. 핸드폰, PDA등 모바일 기기를 이용하여 Cellular망 및 Wibro망 등을 통해 데이터를 주고받고 있다. 그러나 무선통신은 유선통신보다 훨씬 열악한 대역폭을 가지므로, 이러한 한계를 해결하기 위한 방법으로 브로드캐스트 시스템이 대두되고 있다. 보다 효율적인 브로드캐스트 시스템을 구축하기 위해 많은 연구들이 진행되어 왔는데, 그 연구의 한 축은 어떻게 하면 효율적인 브로드캐스트 프로그램을 작성할 것이냐에 대한 문제이다. 이 논문에서는 기존의 요청 확률(Request Probability)을 기반으로 작성된 정적 브로드캐스트 프로그램의 한계를 극복하는 동적 브로드캐스트 프로그램을 제안하고자 한다. 동적 브로드캐스트 프로그램은 실시 간으로 전달되는 클라이언트 요청을 바탕으로 클라이언트의 요청이 반영된 다른 방송을 지속적으로 브로드캐스트하는 시스템을 말한다. 이를 통해 수시로 달라지는 클라이언트의 요구를 지속적으로 반영할 수 있는 브로드캐스트 프로그램을 만들어 보고자 한다. 본 논문에서는 [1]에 발표된 선행연구결과를 확장해 보다 자세한 방법론의 기술과 다양한 각도에서의 성능분석모델을 포함했다.

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

IEEE 802.11 무선랜에서 패킷 전송 방법으로는 유니캐스트와 브로드캐스트가 있다. 유니캐스트의 경우는 재전송을 통해 신뢰성을 보장하지만 브로드캐스트 환경에서는 신뢰성을 보장하지 않는다. 브로드캐스트의 신뢰성을 높이기 위한 방법으로 FEC(Forward Error Correction) 등의 기법을 적용할 수 있다. 그러나 이러한 방법만으로는 100%의 패킷 수신율을 보장하지 못한다. 따라서 본 논문에서는 FEC 를 적용하여 패킷 수신율을 높이고, 궁극적으로 재전송을 통하여 거의 100%에 가까운 패킷 수신율에 도달하고자 한다. 손실된 패킷을 재전송 할 때의 패킷 전송 방법으로 유니캐스트, 멀티캐스트, 브로드캐스트를 생각해 볼 수 있다. 이에 따라 재전송 기법을 나누고 각각에 대해 논의해 본다. 그리고 유니캐스트 재전송 기법의 경우, 실제 구현을 통해 성능을 도출하였다. 그 결과 실내 환경에서 브로드캐스트만 했을 경우는 패킷 수신율이 평균 64.6%에 그쳤으나, FEC 를 통해 패킷 손실율을 줄였을 경우 평균 89.7%, 유니캐스트 재전송을 하였을 경우 100% 의 패킷 수신율을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.193-195
• /
• 2004

브로드캐스트 암호화 기법은 공개된 네트워크 상에서 멀티미디어, 소프트웨어, 유료 TV 등의 디지털 정보들을 전송하는데 적용되고 있다. 브로드캐스트 암호화 기법에서 중요한 것은 오직 사전에 허가된 사용자만이 디지털 정보를 얻을 수 있어야 한다는 것이다. 브로드캐스트 메시지가 전송되면 권한이 있는 사용자들은 자신이 사전에 부여받은 개인 키를 이용하여 먼저 세션키를 복호화하고 이 세션키를 통하여 디지털 정보를 얻게 된다. 이와 같이 사용자는 브로드캐스터가 전송하는 키를 이용하여 메시지나 셰션키를 획득하게 되는데. 이러한 과정에서 브로드캐스터가 키를 생성하고 분배하는 과정이 필요하다. 또한 사용자가 탈퇴나 새로운 가입시에 효율적인 키 갱신이 필요하게 된다. 이에 본 논문에서는 기존에 서버가 단독으로 사용자를 예측하여 사용자에게 키를 분배하는 것이 아니고 초기 중심 서버가 키를 생성 한 후 하부의 서버에 권한위임은 하면 하부 Router는 다시 사용자에게 키를 배포하는 방식으로 키를 생성 분배하도록 한다. 본 제안 방식은 브로드캐스트 암호화의 키 관리와 멀티캐스트 키 관리의 장점을 이용하여 효율적인 키 관리를 제안한다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.11-18
• /
• 2005

애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.

• 대한전자공학회논문지TC
• /
• 제45권11호
• /
• pp.69-76
• /
• 2008

차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.245-247
• /
• 2011

VANET(Vehicular Ad Hoc Network)는 MANET(Mobile Ad Hoc Network)의 일부분으로 무선 애드 혹 네트워크를 구축하는 기술로 기본적인 인프라 없이 차량 간의 통신이 가능하다. VANET의 차량 간 통신으로 도로 상황이나 충돌 사고를 알려주는 응급 메시지를 송수신할 수 있으며 이로 인해 연쇄 충돌 사고를 피할 수 있다. VANET의 응급 메시지는 브로드캐스트 방법을 사용하여 일정 범위 내에 있는 차량들에게 메시지를 전송한다. 그러나 브로드캐스트 메시지를 보낼 경우 메시지 간의 충돌이 일어나 메시지 수신에 시간이 지연된다. 본 논문에서는 브로드캐스트 메시지를 보냈을 경우 메시지 간의 충돌로 인한 메시지 폭증을 막기 위해서 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하는 기법을 제안한다. 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하게 되면 순수 브로드캐스트 기법보다 충돌이 적어져 메시지 수신 지연 시간이 적어진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1575-1578
• /
• 2002

단말기의 컴퓨팅 능력과 이동 통신 기술이 발달함에 따라, 무선 이동망에서도 현재의 데스크탑에 버금가는 인터넷 컴퓨팅이 가능해 지고 있다. 브로드캐스팅(broadcasting)은 비대칭 통신 환경에서 정보를 효과적으로 전달하는 방법이다. 다수의 사용자가 요구하는 동일한 종류의 실시간 데이타를 전송할 경우, 무선 환경에서는 브로드캐스트 기법이 효과적이다. 그러나 유료 정보를 무선망에 브로드캐스트 할 경우 허가되지 않은 사용자들도 해당 정보를 이용할 수 있는 문제가 발생한다. 그러므로 이 경우 기존의 브로드캐스트 기법을 사용하는 대신, 1:1 전송 방식 또는 멀티캐스트 방식을 사용해야 한다. 그러나 사용자의 수가 많을 경우와 전송할 데이터의 크기가 커질 경우 기존의 방식들은 통신 오버헤드를 증가시킬 수 있다. 그러므로 사용자가 많고 전송할 데이터가 큰 경우 효율적인 통신을 위해서는 특정 사용자들에게 선별적 전송이 가능한 브로드캐스트 기법이 필요하다. 본 논문에서는 공개키 암호화 기술을 사용하여 정보를 허가된 사용자에게만 전송하는 브로드캐스트 기법을 제안하고 그 성능을 분석한다.