• 제목/요약/키워드: 전송 충돌

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

SPEED-MAC: 무선 센서 네트워크 환경에서 전송성능을 향상시키기 위한 에너지 효율적인 MAC 프로토콜 (SPEED-MAC: Speedy and Energy Efficient Data Delivery MAC Protocol for Wireless Sensor Network)

  • 이현준;이상훈;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.597-601
    • /
    • 2007
  • 본 논문에서는 휴면 지연에 의한 전송지연을 줄이는 효과적인 방법으로 staggered schedule 방식에 기반하여 동작하는 SPEED-MAC 프로토콜을 제안하고자 한다. SPEED-MAC은 이벤트 발생에 따른 정보를 발생사실과 세부정보로 나누어 각각 이벤트 공지 구간과 데이터 전송 구간에 싱크 노드로 전송함으로써 이벤트 발생 사실을 싱크 노드에게 최단시간에 전송할 수 있다. 또한 제어 패킷의 오버헤드를 줄이기 위해 이벤트 공지 구간에서 signal 패킷을 사용함으로써 데이터 패킷을 전송할 때 발생 가능한 충돌을 예측하였고 제어 패킷을 동적으로 사용하여 노드의 에너지 효율성을 추가로 개선할 수 있게 되었다. 본 논문에서는 SPEED-MAC을 MICA MOTE에서 구현하였으며 기존의 MAC 프로토콜에 비하여 메시지 전송 지연시간을 대폭 단축시킬 수 있었으며 또한 저 전력을 구현할 수 있는 것을 확인하였다.

  • PDF

채널예약기능을 부가한 개선된 CSMA/CD 프로토콜 (An Improved CSMA/CD with Channel Reservation Facility)

  • 이석주;서경룡
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.340-348
    • /
    • 2004
  • 본 논문에서는 단일의 전송매체를 여러 스테이션이 사용하기 위한 효율적인 매체접속제어 방식을 제안하였다. 매체접속제어 방식은 크게 예약방식과 충돌 허용방식으로 구분되며 네트워크 환경에 따라 각각의 방식이 효율성에서 장점을 지닌다. 제안된 매체접속제어 방식은 충돌 허용방식인 CSMA/CD를 기본으로 하며 충돌현상을 지연하여 채널을 예약하는 기능을 부가하였다. 따라서 충돌이 발생하면 예약과정을 거쳐 채널에는 예약에 성공한 스테이션만 경쟁에 참여하게 되어 매체접속 확률을 높이게 된다. 제안된 프로토콜은 충돌의 횟수가 감소하여 전체적으로 채널의 활용도가 향상되는 것을 시뮬레이션으로 확인하였다.

  • PDF

사거리 교통안전 시스템을 위한 가변스케줄링 알고리즘 (Dynamic Scheduling Algorithm for Telematics Transportation Safety System)

  • 김영만;엄두섭;이은규;이유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.637-639
    • /
    • 2005
  • 현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

분산제어시스템 통신망의 통신부하 시험 방법 (Network Test Method for Distributed Control System)

  • 오응세;양승옥;정창기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.454-455
    • /
    • 2008
  • 산업현장의 이더넷 통신망의 적용은 CSMA/CD 매체접근 방식에서 발생 가능한 충돌회피 알고리듬의 비결정론적인 특성으로 인해 많은 논란이 있었지만, 전이중(full duplex) 방식의 스위치(switch)의 도입으로 충돌이 회피됨으로써 이러한 논의는 이제 거의 불식된 것 같다. 따라서 과거와 같이 공유 전송망에서 고려되던 최대 통신부하는 이제 각 단위 통신망의 최대 대역폭의 능력으로 직접적인 유추가 가능하게 되었다. 이에 과거의 매체공유방식의 분산제어시스템에서 사용되던 통신망의 전송부하 시험을 대체할 용이한 통신부하 시험 모델을 제안하고자 한다.

  • PDF

HFC-CATV 망에서 우선순위를 제공하는 MAC 프로토콜 연구 (Study on Medium Access Control Protocol with a Priority Scheme for HFC-CATV Network)

  • 이수연;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1253-1256
    • /
    • 2003
  • HFC(Hybrid Fiber Coax)망은 광케이블 구간과 동축케이블 구간으로 나뉘어져 있으며 광케이블 구간은 성형(Star)구조를 가지며 동축케이블 전송구간은 수지분기형(Tree and Branch)구조로 되어있다. HFC망의 상향채널은 가입자에서 헤드앤드로 데이터 전송 시 500가입자 이상이 공유하기 때문에 이를 제어하기 위한 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 음성, 비디오 그리고 데이터와 같은 트래픽의 QoS(Quality of Service)를 만족시키기 위해서는 서비스별로 우선 순위를 고려한 충돌해결알고리즘이 요구되어진다. 그러므로, 본 논문에서는 기존 알고리즘의 문제점을 분석하여 트래픽 특성에 따라 우선순위를 제공하는 충돌해결알고리즘을 제안하였다.

  • PDF

비충돌 공유 다중버퍼 ATM스위치 구조에서의 셀 손실 방지에 관한 연구 (Study on Preventing Cell Loss in Non-Contentional Shared Multibuffer ATM Switch)

  • 조준모
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.169-175
    • /
    • 1998
  • ATM스위치에서 셀을 전송하기 위한 버퍼방식으로 HOL 블록킹을 방지하는 공유다중버퍼 방식이 있다. 그러나, 이러한 방식에서도 셀 손실이 발생하여 스위치의 성능을 저하시킨다. 따라서, 본 논문에서는 기존의 비충돌 공유 다중 버퍼 구조에서 발생하는 셀 손실을 방지하는 방안을 제안하였다. 셀 손실을 방지하는 방안으로 한 슬롯 타임동안에 손실되는 셀을 다음 슬롯 타임에 전송할 수 있도록 특정한 임시메모리에 저장할 수 있는 구조를 사용하였다. 이러한 구조를 시뮬레이션을 통해 성능평가를 한 결과 셀 손실율과 처리율면에서 기존의 시스템보다 우수함을 검증하였다.

  • PDF

이중화된 ATM-PON 망에서 전송 지연에 의한 트래픽 충돌의 해결 방법 (A Method for Saving Traffic Collision by Transmission Delay on the Duplicated ATM-PON Network)

  • 박순홍;이동춘;신동화;조용환
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1691-1698
    • /
    • 2000
  • ATM-PON은 다중점 연결을 가능케 하는 망으로 이의 핵심 기술에는 레인징 기술이 포함된다. 하지만 이 레인징 기술 측면에서는 ATM-PON 망의 생존성을 고려해 볼 때, ATM-PON 시스템이 망 장애에도 불구하고 가입자에게 계속적인 서비스를 제공하기 위해서는 대체선로로의 보호 절제를 수행해야 하나 이때 주로 선로와 대체 선로 간의 거리차에 의한 트래픽 충돌 문제가 발생한다. 본 논문에서는 보호 절제가 일어날 때 이러한 레이징의 문제를 해결하기 위하여 전송 지연 초기 결정 방식(방안1), OLT 내 지연 방식(방안 2), 혼합형 방식(방안 3)의 세가지 해결 방안을 제안하였고, ITU-T G.983.1에서 제시한 네 가지 보호 절제 구성을 통해 각 방식을 비교 분석하였으며, 이들의 장. 단점을 파악하여 각각의 시스템에 적합한 방식을 제시하였다.

  • PDF

IEEE 802.11 기반 무선망에서의 저전력 브로드캐스트 기법 (Energy-efficient Broadcast scheme in IEEE 802.11 based Wireless Networks)

  • 최종무;고영배;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.463-465
    • /
    • 2003
  • IEEE 802.11에서는 브로드캐스트 프레임을 보낼 때 Basic access procedure를 따른다. 즉, 브로드캐스트 프레임을 보내기 전에 RTS / CTS 프레임의 교환을 하지 않아서 신뢰성을 보장할 수 없기 때문에 또한 충돌로 유실된 프레임에 대해 상위 계층에서의 재전송을 만들어 낼 수 있다. 이러한 문제를 해결하기 위한 기법들이 제안되었다. 본 논문은 기존에 제안된 알고리즘의 문제점을 알아보고, IEEE 802.11에서의 자원을 예약율을 높일 수 있는 새로운 브로드캐스트 기법을 제안한다. 제안된 저전력 브로드캐스트 기법은 프레임 충돌을 방지하여 재전송을 피할 수 있기 때문에 단말기의 에너지 소비 효율측면에서도 이득을 가져올 수 있음을 수학적 분석을 통하여 확인하였다.

  • PDF

자기 루프 스위치를 가진 결함-허용 다단계 상호연결망 (A Fault-Tolerant Multistage Interconnection Network with Self-Loop Switch)

  • 김금호;김형욱;남순현;윤성대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.231-234
    • /
    • 2001
  • 본 논문은 다단계 상호연결망에서 높은 처리율과 결함 허용을 위해 중복 경로를 제공하는 E-Cube-network 구조를 제안한다. Cube network의 확장된 형태인 E(Extended)-Cube network 구조를 통해 패킷 전송중 충돌이 발생한 경우 스위치 자신을 순환하고, 재차 충돌이 발생하면 멀티플렉서를 통해 또 다른 새로운 경로로 패킷을 전송하는 새로운 알고리즘을 제시한다. 그리고 모의실험을 통해 기존의 Cube network 구조보다 높은 종단간 처리율을 보인다.

  • PDF

WBAN 환경에서 동적 우선순위를 적용한 MAC 프로토콜에 관한 연구 (A Study on MAC Protocol with Dynamic Priority Adjustment in WBAN)

  • 정필성;조양현
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1589-1598
    • /
    • 2014
  • IEEE 802.15.6 표준화 문서에서 WBAN을 위한 MAC 프로토콜은 의료용 센서 노드의 주기적인 데이터를 효율적으로 처리하기 위해서 8단계로 나누어진 트래픽 우선순위를 기준으로 응급 상황에서 발생하는 트래픽을 가장 높은 우선순위로 처리하는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 수행하게 된다. 노드가 전송하는 응급 메시지는 충돌이 발생하게 되고 응급 메시지 전송을 위한 전송 지연을 만족하지 못하는 상황이 발생할 수 있으며 재전송으로 인한 에너지 낭비를 가져올 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해서 다음과 같이 WBAN 환경에서 데이터 종류와 전송률을 고려한 CSMA/CA 알고리즘 요소기술을 제안하였다. 성능평가 결과 제안한 MAC 프로토콜을 사용했을 때가 IEEE 802.15.6을 사용했을 때 보다 충돌 확률이 감소하여 패킷 전송 성공률과 에너지 효율이 개선된 것을 확인할 수 있었다.