• 제목/요약/키워드: 슬롯 제어

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

무선센서 네트워크에서 버스티 트래픽에 적합한 MAC 프로토콜 (A Bursty Traffics Friendly MAC Protocol in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국정보통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.772-778
    • /
    • 2018
  • 컴퓨팅, 통신, 그리고 미세 전자기계 기술의 최근 발달로 인하여 무선 센서 네트워크 응용들이 군사용으로부터 물체 추적, 화재 탐지, 그리고 차량 센서 네트워크와 같은 많은 상업적인 분야로 확산되고 있다. 어떤 응용들에서는 WSNs를 구성하고 있는 센서 노드들이 모니터링 지역에서 생산한 버스티한 데이터를 최종 목적지인 싱크 노드까지 제한된 시간 내에 전달해야 하는 경우가 있다. 본 논문에서는 제한된 시간 내에 버스티 패킷을 전달해야 하는 응용에 적합한 BTF-MAC을 제안한다. BTF-MAC 프로토콜은 동기식 듀티 사이클 MAC 프로토콜이며, 슬롯 예약 및 데이터 트래픽에 적응적으로 동작 구간을 확대하는 메커니즘을 가진다. 성능 분석 결과 BTF-MAC 프로토콜이 관련 프로토콜인 DW-MAC이나 SR-MAC 등에 비해 에너지 소모나 전송지연 비교에서 훨씬 우수한 결과를 보여준다.

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

지연 서비스품질 요구사항을 고려한 효과적인 라운드 로빈 패킷 전송 스케쥴링 기법 (An effegive round-robin packet transmit scheduling scheme based on quality of service delay requirements)

  • 유상조;박수열;김휘용;김성대
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2191-2204
    • /
    • 1997
  • 효과적인 패킷전송 스케쥴링 알고리즘은 호 수락제어를 통하여 할당된 대여폭 및 기타 서비스 품질 요구사항등을 고려하여 각 연결에게 자원을 공정하게 배분하고 잘못된 사용자로부터 각 연결을 보호할 수 있어야 한다. 본 논문에서는 지연 서비스 품질 요구사항을 고려한 지연허용패킷 저장기법(DTPRS)을 이용하여 효과적인 라운드 로빈 방식의 패킷 전송 스케줄링을 제안한다. 제안된 방법은 각 연결에 대하여 공정한 대역폭 할당을 제공할 뿐만 아니라, 각 연결의 서로 다른 지연특성에 기반하여 지연이 허락되는 패킷의 출력링크 시간 슬롯을 저장하고 이를 지연에 급박한 패킷에 할당함으로써 지연, 지연변이 및 셀손실을 감소시킬 수 있다. 또한 본 논문에서 제안한 방법은 O(1) 복잡도로 패킷을 처리하기 때문에 ATM과 같은 실제 통신망에 적용이 가능하다.

  • PDF

순차적 SMT Processor를 위한 Scoreboard Array와 포트 중재 모듈의 구현 (Implementation of a Scoreboard Array and a Port Arbiter for In-order SMT Processors)

  • 허창용;홍인표;이용석
    • 대한전자공학회논문지SD
    • /
    • 제41권6호
    • /
    • pp.59-70
    • /
    • 2004
  • SMT(Simultaneous Multi Threading)구조는 여러 개의 독립적인 쓰레드들로부터의 명령어들을 이용하여, 이슈 슬롯을 채울 수 있도록 하는 쓰레드 레벨 병렬 성을 사용함으로서, 결국 프로세서의 성능을 향상시킨다. 독립적인 여러 개의 준비된 쓰레드들을 갖는다는 것은 실행 유닛들이 무용의 상태로 남아 있는 가능성을 줄일 수 있다는 의미이며, 이러한 사항은 결국 프로세서의 효율성을 증가 시키게 된다. SMT 프로세서에서 그러한 이점을 이용하기 위해서는, 이슈 유닛은 서로 다른 쓰레드들로부터의 여러 명령어들 간의 흐름을 제어해서, 그러한 명령어들 사이에서 충돌이 일어나지 않도록 해야 하지만, 이러한 사실로 인해 SMT 프로세서의 이슈 로직은 매우 복잡해지게 된다. 따라서, 본 논문에서 제안된 SMT 구조는 순차적 이슈와 완료 방식을 채택하여, 복잡한 레지스터 리네이밍이나 재순차 버퍼 등을 사용할 필요가 없이 비교적 간단한 스코어보드 어레이만을 사용하는 이슈 구조를 사용할 수 있게 하였다, 그러나, 여전히 SMT용 스코어보드 구조는 일반적인 단일 쓰레드의 범용 프로세서의 경우보다는 훨씬 더 복잡하고 많은 비용이 소요된다. 본 논문은 ARM 기본의 순차적 SMT 아키텍처 상에서의 최적의 스코어보드메커니즘에 대한 구현을 제안한다.

고온 미소농도구배 조건에서의 에지화염 강도 변화에 관한 실험적 기초 연구 (Basic Experimental Study of the Edge-Flame Intensity Variation at High Temperature and with Small Fuel-Concentration Gradient)

  • 이민정;김남일
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.633-640
    • /
    • 2011
  • 본 연구에서는 고온의 미소농도구배 조건에서의 에지화염의 안정화 및 화염 강도 변화를 실험적으로 관찰하였다. 실험 연소기는 크게 혼합기가 투입되는 슬롯과 석영 채널 및 채널 내부 가열을 위한 추가적인 예혼합 연소기로 구성되어 있다. 실험의 정확성을 위해 각 경계 조건에 대한 정량적인 검증 절차가 수행되었다. 결론적으로 연료 농도 구배의 정량적인 제어와 질소 희석비율을 조절하여 고온의 조건에서도 에지화염을 임의의 위치에 안정화 시킬 수 있었다. 에지화염 내부에 존재하는 확산화염의 화염 강도가 채널 내부의 온도증가에 따라 증가하고 질소의 희석비율 증가에 따라 감소하는 것을 보였다. 연료에 따른 화염 강도 변화를 살펴본 결과 프로판의 경우가 메탄에 비해 강도 변화율이 큰 것을 알 수 있었다.

WiMedia 초고속 근거리 무선 통신에서의 결정적 접근 프로토콜 (A Deterministic Access Protocol in WiMedia Wireless Personal Area Networks)

  • 박현희;백상헌;김용선;강철희
    • 전기전자학회논문지
    • /
    • 제13권3호
    • /
    • pp.7-17
    • /
    • 2009
  • WiMedia UWB 기술은 무선 PAN영역에서 무선 USB, 무선 디스플레이, 무선 KIOS 등과 같이 높은 데이터 전송 속도를 요구하는 응용을 위해 개발된 완전 분산형의 데이터 통신 기술로써 데이터 통신을 위해 DRP 구간에서 예약되지 않은 영역은 모든 장치들이 PCA(Prioritized Contention Access) 방식으로 경쟁하여 무선 매체를 점유한다. 보통 장치들은 DRP 구간을 미리 예약하여 경쟁 없이 데이터를 보낼 수 있지만, 제어 및 명령 프레임 전송이나 추가적인 데이터 프레임 전송 시에는 PCA 방식을 통해 예약되지 않은 DRP 구간에서 이러한 데이터를 전송하게 된다. 그러나 기존의 PCA 방식을 사용하게 되면 경쟁으로 인한 충돌 증가로 동일 비컨 그룹에 참여하는 장치 수가 증가할수록 전송 효율 저하를 겪게 된다. 따라서 본 논문에서는 비컨 구간에서의 비컨 전송 순서 정보와 각 장치가 DRP 예약 구간 외에 추가적으로 발생되는 큐 정보를 비컨을 통해 알려줌으로써 현재 남아 있는 비예약 DRP 구간에서 경쟁 없이 추가 발생 데이터를 전송할 수 있는 방식을 제안한다. 그리고 기준점(reference point)을 도입하여 비컨 슬롯 번호가 빠른 장치들에게 전송기회가 많이 주어지는 문제를 해결하였다.

  • PDF

새로운 시각 동기 방안을 적용한 자동 식별 장치의 구현 (Implementation of AIS Transponder with a New Time Synchronization Method)

  • 이상정;최일흥;오상헌;윤상준;박찬식;황동환
    • 대한전자공학회논문지TC
    • /
    • 제40권7호
    • /
    • pp.273-281
    • /
    • 2003
  • 본 논문에서는 AIS(Automatic Identification System)를 위한 새로운 시각 동기 방안을 제안한다. 제안방안은 TCXO(Temperature Compensated Crystal Oscillator)를 기준 클록으로 사용하고, 디지털 제어 발진기(DCO : Digitally Controlled Oscillator), 분주기, 위상 비교기, 그리고 레지스터블록으로 시각 동기를 유지하도록 구성되어 있다. 주 시각 동기원으로는 UTC(Universal Time Coordinated)와 동기된 GPS(Global Positioning System) 수신기의 IPPS(1 Pulse Per Second)를 사용하며 GPS 신호 수신이 불가능할 경우에는 수신 AIS 신호를 사용한다. 전송 클록과 GPS 수신기 IPPS 사이의 시각 오차를 측정하고, DCO를 조정해 측정한 시각 오차를 보상함으로써 전송 클록을 UTC(Universal Time Coordinated)에 동기시킨다. 동기된 전송 클록(960㎐)은 전송 슬롯 발생을 위해서 분주된다. 본 논문에서는 제안한 시각 동기 방안을 시험 제작한 자동 식별 장치와 상용 자동 식별 장치의 연동을 통하여 검증하였고, 실험 결과는 AIS 기술 표준(ITU-R M.1371-1)에서 제시한 시작 동기 사양을 만족함을 확인하였다.

TDM-PON에서 동적 WDM 채널 및 대역폭 할당을 위한 MAC 프로토콜 설계 연구 (A Design of MAC Protocol for Dynamic WDM Channel and Bandwidth Allocation in TDM-PON)

  • 이성근;김일래;이용원;이상록;정대광;황성택;오윤제;박진우
    • 한국통신학회논문지
    • /
    • 제31권9B호
    • /
    • pp.777-784
    • /
    • 2006
  • 본 논문에서는 수동형 파워분배기 기반의 TDM-PON 망 구조에서 WDM 파장채널과 전송 대역폭을 동적으로 운용하는 가입자망 구조를 제안하고, 가입자 수를 확대하고 대역폭 활용의 효율성을 증가시킬 수 있는 동적 MAC 프로토콜을 제안하였다. 이를 위하여 OLT와 ONU 사이에 별도의 제어채널을 마련하고, 정보 전송에 요구되는 QoS의 수준과 정보량에 따라 파장채널과 데이터 전송 시간슬롯을 동적으로 운용하도록 하였다. 제안된 가입자망의 성능 평가는 수식적 분석과 컴퓨터 시뮬레이션을 통하여 이루어졌으며, 특히 다양한 트래픽 환경에서 제안된 가입자망 구조의 성능향상 정도를 기존 PON들과 비교 및 분석을 하였다.

충돌 비 감지 리더 기반의 RFID 시스템에서 신뢰성 있는 고속 태그 개수 추정 알고리즘 (Fast and Reliable Tag Estimation Algorithm in RFID Systems with Collision-Oblivious Reader)

  • 정한유;윤원주;정상화
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.85-94
    • /
    • 2010
  • 다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.

통합된 CDMA시스템에서 데이터 전송률 최대화 방법을 이용한 자원할당 방법 (Resource Allocation Scheme in an Integrated CDMA System Using Throughput Maximization Strategy)

  • 최승식;김상경
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.146-153
    • /
    • 2006
  • 최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.