• 제목/요약/키워드: Wireless Broadcast

검색결과 385건 처리시간 0.022초

무선 센서 네트워크에서 효율적인 메시지 방송 기법 (An Improved Message Broadcast Scheme over Wireless Sensor Networks)

  • 김관웅;김변곤;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.588-594
    • /
    • 2010
  • 다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

무선 Ad Hoc 망에서 영역 추정을 통한 ABP 브로드캐스트 기법 (Autonomous Broadcast Pruning Scheme using Coverage Estimation in Wireless Ad Hoc Network)

  • 배기찬;김남기;윤현수
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.170-177
    • /
    • 2005
  • Ad-Hoc 망에서 브로드캐스트는 중복적인 패킷 재전송에 기인한 오버헤드가 매우 큰 작업이다. 따라서 재전송으로 인한 오버헤드를 줄이기 위한 기존 연구로 암묵적 혹은 명시적으로 주변 노드 정보를 주고 받음으로써 패킷의 중복된 재전송을 최소화하고자 하는 연구가 진행되어져 왔다. 하지만 이 방법들은 주기적으로 주변 정보를 주고 받아야 하는 부가적인 오버헤드를 가진다. 따라서 본 논문에서는 현재 진행되는 브로드캐스트에 의해 획득 가능한 정보만으로 패킷의 전파 영역 (Coverage Area)을 지역적으로 추정함으로써 패킷 재전송을 줄이는 실용적인 브로드캐스트 기법을 제안한다. 제안하는 기법은 현재 전송되고 있는 브로드캐스트 패킷에서 추출할 수 있는 정보만을 사용하기 때문에, 주변 노드 정보를 알기 위해서 전송되는 주기적인 패킷 전송 오버헤드를 제거할 수 있다.

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

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

차세대 통신을 위한 Cognitive Radio 스펙트럼 응용에 관한 연구 (A Study on the Cognitive Radio Spectrum Application for Next Generation Communication)

  • 강희조
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.79-85
    • /
    • 2006
  • 무선통신 및 방송 기술의 발달과 함께 주파수 자원의 효율적 활용에 대한 관심이 더욱 높아지고 있다. 또한 향후 유비쿼터스 센서 네트워크, 이동 및 고정 무선통신, 무선방송 등 다양한 무선 응용 기술들이 혼재된 상황은 주파수 자원의 효율적 이용에 대한 요구를 강화할 것으로 예상된다. 본 논문에서는 다양한 무선자원을 능동적으로 인지하여 동적으로 변화하는 사용자의 요구 및 상황에 적합하도록 유휴 무선자원을 지능적으로 활용하는 제반 기술인 Cognitive Radio의 필요성 및 발전 방향과 IEEE 802.22 표준화 진행에 대하여 알아본다.

  • PDF

실시간 스트리밍 전송을 위한 Cognitive Radio 시스템에 대한 연구 (A Study on Spectrum with Cognitive Radio for Real-time Streaming Transmission)

  • 이상헌;강희조
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권3호
    • /
    • pp.179-184
    • /
    • 2005
  • 무선통신 및 방송 기술의 발달과 함께 주파수 자원의 효율적 활용에 대한 관심이 더욱 높아지고 있다. 또한 향후 유비쿼터스센서 네트워크 이동 및 고정 무선통산 무선방송 등 다양한 무선 응용 기술들이 혼재된 상황은 주파수 자원의 효율적 이용에 대한 요구를 강화할 것으로 예상된다. 본 논문에서는 다양한 무선자원을 능동적으로 인지하여 동적으로 변화하는 사용자의 요구 및 상황에 적합하도록 유휴 무선자원을 지능적으로 활용하는 제반 기술인 Cognitive Radio의 필요성 및 발전 방향과 IEEE 802.22 표준화 진행에 대하여 알아본다.

  • PDF

차량간 통신을 위한 셀 기반의 응급 메시지 브로드캐스트 기법 (Cell Based Emergency Message Broadcast Scheme for Inter-Vehicle Communication)

  • 주헌식;김종완
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.41-47
    • /
    • 2010
  • 고속도로에서 발생하는 차량간의 응급상황은 사람과 차량의 안전을 위해 후방 차량들에게 신속하게 전달되어야 한다. 지금까지 차량간 메시지 전송은 802.11을 이용한 무선환경에서 브로드캐스트 방식으로 전달되어 왔다. 이는 메시지를 수신을 할 필요가 없는 차량에 까지 메시지를 전송하여 메시지 충돌과 무선 네트워크의 대역폭을 낭비한다. 메시지 충돌은 최후방 차량의 메시지 수신 시간이 오래 걸리는 요인이 된다. 본 논문은 기존의 문제를 극복하고자 차량을 셀(cell) 단위로 그룹화하고 셀 대표(CP: Cell Primary) 차량이 멤버 차량에게 메시지를 브로드캐스트하는 셀기반의 응급 메시지 브로드캐스트 기법(Message Broadcast based on Cell, MBC)을 제안한다. 실험에서는 제안 기법이 동일 환경의 브로드캐스트 보다 후방 차량의 메시지 수신율이 향상되어 응급메시지의 전송에 뛰어난 성능을 보인다.

무선 센서 네트워크에서의 적응적 재전송 노드 선택에 의한 효율적인 Flooding 알고리즘 (An Efficient Flooding Algorithm with Adaptive Retransmission Node Selection for Wireless Sensor Networks)

  • 최승준;유상조
    • 한국통신학회논문지
    • /
    • 제32권11B호
    • /
    • pp.673-684
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 노드의 simple flooding에 의해 발생되는 broadcast storm problem을 해결하기 위한 크로스 레이어 기반의 효율적인 flooding 기법인 FARNS (Flooding algorithm with Adaptive Retransmission Nodes Selection)를 제안한다. FARNS는 MAC과 PHY에서 각각 이웃노들의 식별 정보와 수신신호강도 정보를 수집하여 패킷의 재전송에 사용될 재전송 후보 노드를 선택하여 모든 노드가 수신 패킷의 재전송을 시도하여 발생하는 불필요한 에너지의 낭비를 방지한다. 성능평가를 위한 모의 실험에서는 패킷의 수신비율과 전송비율, 평균중복패킷의 수와 오버헤드 등의 평가기준에서 FARNS가 다른 flooding 기법들보다 우수한 성능을 보인다. 또한, 재전송 동작에서 사용되는 노드들의 비율을 조절함으로써 다양한 네트워크 환경에서의 요구사항을 만족시키는 동시에 broadcast storm problem을 해결한다.

대형 건물 객실 관리를 위한 무선 프로토콜 설계 및 구현 (Design and Implementation of Wireless Protocol for Managing Rooms in a Large Building)

  • 정우정;최성철;정규석;김종헌;류관희
    • 한국콘텐츠학회논문지
    • /
    • 제10권1호
    • /
    • pp.27-36
    • /
    • 2010
  • 무선 네트워크 환경에서 지그비(Zigbee) 프로토콜을 이용하여, 대형 건물에서 사용되는 다양한 전자기기를 원격에서 제어하고 모니터링 하기 위한 시스템 구축이 시도되고 있다. 하지만 지그비의 DAA의 어드레스 할당 방식이 깊이(Depth)에 제한이 있어 규모가 큰 건물에서는 네트워크를 구성할 수 없는 문제점을 갖고 있을 뿐만 아니라 지그비가 사용하는 AODV 라우팅 방식이 노드의 수가 많으면 방송(Broadcast)이 빈번하게 발생해서 방송폭주(Broadcast storm)의 문제를 일으켜 통신 장애가 발생할 수 있다. 본 논문에서는 이러한 문제점을 해결하는 새로운 무선 프로토콜을 제안한다. 제안한 프로토콜은 고정 주소 할당방식을 사용하여 깊이의 제한을 개선하였으며 층간의 패킷 이동에 정적 라우팅 방식을 고안하여 Broadcast시에 발행하는 문제점을 개선하였다. 또한 객실마다 독립된 PAN 망 구성을 통하여 전체 네트워크와 관계없이 내부 통신이 안정적으로 동작할 수 있도록 하였다. 특히, 본 논문에서는 제안한 무선 프로토콜을 구현하여 대형 건물에 설치된 기기 제어의 실제 적용을 통해 안정성과 실용성을 입증하였다.

복잡계 네트워크 기반 무선 네트워크를 위한 브로드캐스트 스케줄링 기법 (Broadcast Scheduling for Wireless Networks Based on Theory of Complex Networks)

  • 박종홍;서순호;정종문
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.

무선 데이타 방송 환경에서 읽기-전용 트랜잭션 처리 기법 (Read-only Transaction Processing in Wireless Data Broadcast Environments)

  • 이상근;김성석;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.404-415
    • /
    • 2002
  • 본 논문에서는, 무선 데이타 방송 환경에서 여러 데이타 항목을 지정된 순서에 의해 접근해야 하는 읽기-전용 트랜잭션의 일관성 유지와 관련된 주제를 다룬다. 데이타 방송 환경에서 사용자는 항상 순차적으로 데이타에 접근하게 된다. 이러한 속성을 가진 환경에서, 본 논문은 기선언-기반 질의 최적화 방식을 제안하며, 이를 이용하여 지역 캐쉬와 관련된 두 가지 트랜잭션 실행 기법을 개발하였다. 또한 제안된 기법들을 수학적으로 분석함으로써 성능을 평가하였다. 평가 결과에 의해, 본 논문에서 제안한 기선언 방식이 응답 시간을 상당히 단축시켰으며, 작업량이 동적으로 변하더라도 훨씬 더 잘 적응될 수 있음을 알 수 있다.