• 제목/요약/키워드: IEEE 802 15.3

검색결과 278건 처리시간 0.021초

IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석 (Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4)

  • 노기철;이승연;신연순;안종석;이강우
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.267-277
    • /
    • 2011
  • IEEE 802.15.4는 전송된 프레임의 초기 충돌을 피하기 위해 대부분의 다른 무선 네트워크 프로토콜들처럼 프레임을 전송하기 전 임의의 시간을 지연하는 CA(Collision A voidance) 알고리즘을 사용한다. IEEE 802.15.4의 CA 방식은 현재의 네트워크 상황에 관계없이 고정된 초기 백오프 선택 구간에서 임의의 백오프 지연 시간을 선택하기 때문에, 긴 시간 동안 높은 통신 부하를 유지하는 네트워크에서는 현재 상황에 알맞은 백오프 지연 시간을 선택하기까지 여러 번의 백오프 지연 과정을 반복하게 된다. 본 논문에서는 네트워크의 혼잡 상황에 따른 충돌 확률을 고려하여 초기 백오프 지연 시간을 적응적으로 선택할 수 있는 ACA(Adaptive Collision Avoidance) 알고리즘을 제안한다. ACA 알고리즘의 성능을 측정하기 위해 수학적 모델을 제시하며, ns-2를 이용한 시뮬레이션을 통해 모델의 정확성을 검증하고 네트워크 혼잡 상황에 따른 최적의 초기 백오프 지연 시간을 제시한다. 분석 결과, ACA알고리즘을 사용할 때 표준에 비해 처리량이 최대 41% 이상 증가하고 평균 서비스 지연 시간은 기존보다 더욱 짧게 나타났다.

수신 대기시간 보정을 통한 IEEE 802.15.4 MAC 프로토콜의 비컨 동기화 신뢰성 개선 (Improving the Reliability of Beacon Synchronization of IEEE 802.15.4 MAC Protocol using a Reception Time Compensation Scheme)

  • 김희철
    • 한국산업정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-11
    • /
    • 2018
  • 이 논문은 OS가 제공하는 소프트웨어 타이머를 사용한 네트워킹 스택의 구현 상황에서 고도의 정확성이 요구되는 시분할 동기적 통신의 신뢰성 문제를 다룬다. IEEE 802.15.4를 목표 프로토콜로 선정해 비컨 동기화의 신뢰성 향상 이슈를 상세히 탐구한다. 먼저, IEEE 802.15.4 비컨 모드의 구현에 소프트웨어 타이머를 사용할 때, 소프트웨어 타이머에 사용되는 하위 하드웨어 타이머 인터럽트의 처리 지연 및 유실과 소프트웨어 타이머 관리 오버헤드 등이 실제로 비컨 동기화의 저해 요인으로 작용한다는 점을 실험을 통해 확인한다. 이러한 상황을 개선하기 위한 제안한 비컨 대기시간 보정기법은 비컨 동기화의 신뢰성을 향상시킨다는 점을 입증한다.

IEEE 802.15.4 무선센서네트워크의 실시간 트래픽 처리를 위한 프레임/슬롯 할당방법 (Frame/Slot Allocation Method for Real-time Traffic in IEEE 802.15.4 Wireless Sensor Networks)

  • 김형석
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.49-56
    • /
    • 2007
  • IEEE 802.15.4 저속 무선 개인 통신망(low rate wireless personal area network)은 유비쿼터스 센서네트워크를 구성하는데에 적합한 프로토콜이다. 그러므로, 최근에 다양한 응용네트워크에서 IEEE 802.15.4 프로토콜에 대한 관심이 증대하고 있다. 본 논문에서는 실시간 트래픽 처리를 위하여 보장 시간 슬롯(Guaranteed time slots, GTS)을 할당하며, 이러한 할당방식을 적용시에 IEEE 802.15.4 프레임 및 부프레임과 관련된 최적의 파라미터들을 획득하는 방법을 제안한다. 네트워크에 있는 각 노드에 할당된 대역폭과 주기값에 대한 요구사항들이 주어질 때, 이들 요구사항들을 만족시키는 비콘 주기(beacon period)와 활성/비활성 부프레임 시간들의 후보들을 선택하고, 이들 중 가장 낮은 듀티 사이클(duty cycle)을 낼 수 있는 파라미터를 선택한다. 이들 최적 파라미터를 기반으로 하여 본 논문의 분석 결과는 소모전력 절약을 포함한 네트워크 자원을 효율적으로 이용할 수 있는 방식을 제공한다.

ns-2 시뮬레이터를 이용한 은닉 노드와 CCA 지연 알고리즘이 IEEE 802.15.4 네트워크의 성능에 미치는 영향 분석 (Analysis of Effects of Hidden Nodes and CCA Deferment Algorithm on IEEE 802.15.4 Performance Using ns-2 Simulator)

  • 이강우;현규완;신연순;안종석
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.393-406
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4의 성능을 정확하게 평가하기 위하여 ns-2에 추가한 두 가지 기능을 소개한다. 첫째는 전체 노드의 수와 은닉 노드의 수가 정해짐에 따라 노드들의 배치를 자동으로 결정하는 은닉 노드 배치 방안과 은닉 노드로 인한 신호 충돌을 구별하는 방안이다. 둘째는 2003 표준만 구현되어 있는 현재의 ns-2 2.33 버전에 2006 표준에 기술된 CCA 지연 처리 방안을 구현하였다. 기능이 확장된 ns-2를 이용하여, 802.15.4 네트워크의 성능에 은닉 노드와 CCA 지연에 대한 처리 방안이 미치는 영향을 정확하게 분석할 수 있게 되었다. 시뮬레이션 결과 은닉 노드가 없을 때에 비하여 은닉 노드가 단 하나 존재할 때 네트워크 처리량이 약 66% 감소하며, 충돌율은 65%에서 90%로 급증한다. CCA 지연 처리 알고리즘의 2003 표준과 2006 표준에 따르면, 충돌 확률은 약 19%까지 차이를 보이고, 처리량은 약 38% 차이를 보이며 2006 버전이 우수한 성능을 보인다.

스마트그리드 HAN을 위한 개선된 Unslotted IEEE 802.15.4 알고리즘 (Improved Unslotted IEEE 802.15.4 Algorithm for HAN in Smart Grids)

  • 황성호
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1711-1717
    • /
    • 2014
  • 스마트그리드 HAN(Home Area Networks)을 위한 IEEE 802.15.4에 대한 많은 연구들이 진행되고 있다. 기존의 Unslotted와 Slotted IEEE 802.15.4는 미국 DOE(Department of Energy)의 엄격한 조건을 거의 만족시키지 못하고 있다. 본 논문에서는 충돌과 지연시간을 줄이고 지연시간 변화도 적게 하는 개선된 알고리즘을 제안하였다. 이를 위해 노드에 번호를 부여하고, 노드 번호 순서에 따라 전송하도록 하였다. 노드에 번호를 부여하면 랜덤하게 전송하는 것보다는 충돌이 발생할 확률이 줄어들기 때문에 Backoff 시간을 0으로 설정하였다. 제안한 Numbered-Unslotted-ZeroBackoff 알고리즘에서, 패킷 크기가 133 octets이고, 초당 180개 이하의 패킷이 발생할 경우, 전달률 99.99% 이상과, 최대 지연, 평균 지연, 최소 지연 모두 0.02 초 이하의 지연이 발생함을 확인하였다. 본 논문에서 제안한 방식이 DOE의 엄격한 조건을 만족함을 확인할 수 있었다.

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘 (The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network)

  • 김지원;윤완오;김강희;홍창기;최상방
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.62-73
    • /
    • 2012
  • 저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

고속 철도 환경을 위한 IEEE 802.15.4/ZigBee 기반 개선된 센서 통신 알고리즘 (Advanced Sensor Communication Algorithm based on IEEE 802.15.4/ZigBee for High Speed Train Environment)

  • 문상미;김보라;사란쉬 말리크;김대진;김철성;황인태
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.3-12
    • /
    • 2013
  • 무선 센서 네트워크(WSN: Wireless Sensor Network)는 철도분야에서 효율적인 관리와 유지보수라는 측면에서 적용되어 사용되고 있다. 하지만 저속 철도 환경에서 사용되고 있는 현재의 IEEE 802.15.4/ZigBee 기반 센서 통신 기술을 차세대 고속철도에서 적용하기에는 열악한 무선 채널 환경에 노출되어 있다. 본 논문에서는 고속 철도 환경에 적합한 센서 통신 알고리즘을 제안한다. 에러율 및 전송률 향상을 위해 IEEE 802.15.4/ZigBee 기반 개선 알고리즘인 Equalizer, MIMO(Multiple Input Multiple Output), Flexible SF(Spreading Factor) 및 Modulation을 사용한다. 또한 IEEE 802.15.4/ZigBee 표준의 2.4GHz 대역 물리계층에서 각 알고리즘에 대한 성능을 비교 분석한다. 모의실험 결과, 제안한 알고리즘을 통해 기존 시스템보다 에러율 및 전송률이 향상 된 것을 볼 수 있다.

IEEE 802.15.3c 기반에서 지향성 안테나를 사용했을 때의 이웃장치 탐지과정 분석 (Analysis of Neighbor Discovery Process with Directional Antenna for IEEE 802.15.3c)

  • 김미정;이우용
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.9-14
    • /
    • 2012
  • 밀리미터파 대역에서의 이웃장치 탐지는 이 대역의 통신에서의 필수 선제조건이므로 아주 중요하고 또한 긴급한 문제이다. 본 논문에서는 모든 장치에 지향성 안테나가 탑재되어 있는 경우 밀리미터파 대역 개인영역 무선네트워크에서 지향성 안테나의 효과를 기반으로 한 동기식, direct, two-way 지향성 이웃장치 탐지과정을 분석한다. 주어진 시간동안 발견되는 장치의 비율과 한 방향에서 머무르는 최적의 시간 등과 같은 측도를 수학적으로 표현하였다. IEEE 802.15.3c 표준을 기반으로 한 분석결과는 지향성 안테나를 사용하는 경우의 이웃장치 탐지의 효율성을 보여준다. 본 연구는 밀리미터파 대역에서 이웃장치 탐지에 관한 이론적 기반을 제공할 것으로 보인다.

IEEE 802.15.3 MAC Layer에서의 Delayed Negative Acknowledge를 이용한 QoS (QoS with Delayed Negative Acknowledge in MAC Layer of IEEE 802.15.3)

  • 홍진우;성현아;배대규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.107-110
    • /
    • 2004
  • IEEE 802.15.3 is wireless Medium Access Control(MAC) and Physical Layer(PHY) specification for high rate WPAN (Wireless Personal Area Network). IEEE 802.15.3 MAC Layer provides Qos with three kinds of acknowledgements; No acknowledgement, Immediate acknowledgement, and Delayed acknowledgement. This paper presents how to improve QoS with new acknowledgement method called Delayed Negative acknowledgement. This paper describes the method of using Delayed Negative acknowledgement and presents the calculation of QoS improvement by using Delayed Negative acknowledgement.

  • PDF

IEEE 802-15.3a를 위한 Bit_Interleaver의 효율적인 설계 및 구현 (An Efficient Design and Implementaion of Bit_Interleaver for IEEE 802.15,3a)

  • 김태기;정차근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.81-83
    • /
    • 2006
  • This Paper suggests efficient design method which is used by Bit_Inerleaver in the IEEE 802.15,3.a. Bit_Interleaver is consist of Symbol_Interleaver and Tone_Interleaver Each Interleaver is designed by using memory. In other to resolve burst error, Block Interleaver is using different leading and writing address for mixing the data. However This method has a different reading and writing memory address to realize Block Interleaver so this schematic is some complex. This Paper suggests efficient and simple Bit_Interleaver Method which classify the memory of Bit_Interleavr to reduce complexity of shcemeatic.

  • PDF