• 제목/요약/키워드: 패킷 충돌

검색결과 211건 처리시간 0.032초

CDMA S-ALOHA 시스템에서 중앙 집중형 백오프 제어 기법 (Centralized Backoff Control Scheme for CDMA S-ALOHA System)

  • 임인택
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.441-444
    • /
    • 2003
  • 본 논문에서는 CDMA S-ALOHA 시스템에서 단말기들의 공평한 패킷 전송을 보장하기 위한 중앙 집중형 백오프 기법을 제안하고 이에 대한 성능을 분석한다. 전용 코드 방식의 CDMA 시스템에서는 각 단말기들이 고유의 확산코드를 이용하여 패킷을 전송하므로 패킷 충돌로 인한 전송 실패는 없는 반면, 다원 전속 간섭에 의한 비트 오류가 패킷 전송의 실패 요인이 된다. 제안한 기법에서는 기지국이 망의 부하에 따라 단말기들의 백오프를 위한 확률을 계산하여 방송하고, 단말기에서는 이를 기반으로 패킷 전송을 시도한다.

  • PDF

무선 센서 네트워크에서 에너지 효율을 위한 반송파 감지지역의 충돌방지 전력제어 (Collision Avoidance Power Control of Carrier Sensing Zone for Energy Efficiency in Wireless Sensor Network)

  • 김창복;김남일
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.53-60
    • /
    • 2011
  • 무선 센서 네트워크에서, IEEE 802.11은 센서노드간에 최대전력을 사용하여 패킷을 전송하기 때문에, 불필요한 에너지 소모가 발생한다. BASIC구조는 RTS-CTS패킷 전송에 최대 전송전력을 사용하며, 에너지 효율을 높이기 위해서 DATA-ACK전송에 최소한으로 필요한 전송전력을 사용한다. 그러나 BASIC구조는 반송파 감지지역의 노드에 의한 ACK패킷의 충돌로 인해 네트워크 수율이 떨어지며, 전력제어를 하지 않는 IEEE 802.11을 사용할 때 보다 더 높은 에너지 소모를 가진다. 기존에 제안된 PCM(Power Control MAC)구조는 ACK패킷의 충돌을 피하기 위해, 반송파 감지지역에서 DATA패킷의 전송을 감지하기 위해 주기적으로 최대 전력레벨로 DATA패킷 전송방법을 이용하였다. 본 논문에서는 기존의 PCM구조의 에너지 효율에 대한 문제점을 제시하고, 보다 높은 에너지 효율을 가진 개선된 PCM구조를 제안하였다.

WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network)

  • Hwang, In-hwan;Shuin, Eui-jung;Jin, Kyo-hong
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.119-124
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

  • PDF

광대역 ISDN을 위한 병렬 다단계 상호 연결 스위치 네트워크 (Parallel Multistage Interconnection Switching Network for Broadband ISDN)

  • 박병수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.209-211
    • /
    • 2002
  • 본 연구에서는 비교적 하드웨어의 복잡성보다는 효율적인 Routing 알고리즘을 통하여 스위칭 네트워크의 성능을 향상시킬 수 있는 Sort-Banyan을 기본으로 한 스위칭 구조를 근간으로 하여 하드웨어 구조의 개선과 그에 맞는 최적의 Routing 알고리즘을 개발하고자 한다. 따라서 고속 통신망의 스위치 네트워크를 구현하기 위해 두 단계의 패킷 분배 결정 알고리즘을 구성하고 그에 따라 분배를 결정하여 패킷이 전송될 때 출력 단에서 충돌이 발생하지 않도록 사전에 선택적으로 전송함으로서 패킷의 손실을 방지하는 패킷 스위치 네트워크를 제안한다.

전광 패킷 교환기의 성능 해석을 위한 통합적 모델 (An Integrated Model for the Performance Analysis of All-Oprical Multi-Hop Packet Switches)

  • 정한유;이충근;서승우
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.116-117
    • /
    • 2000
  • 전광 네트워크(All-optical Network)에서 중요한 기능을 담당하는 전광 교환기는 전광 교환 소자 (All-optical Switching Element)로 이루어져 있는데, 각 교환 소자들은 스위칭 모듈(SM), 라우팅 제어 처리기(RCP), 헤더 처리 모듈(HPM), 그리고 입/출력 인터페이스 모듈(IIM, OIM)로 이루어져 있다. 스위칭 시스템 내에 도착하는 패킷은 원하는 스위치의 출력단에 도착하기 전에 많은 교환 소자(SE)들을 지나가게 되는데, 이 때 수많은 패킷들이 서로 충돌하게 되며, 이 과정에서 패킷이 손실된다. (중략)

  • PDF

이동 Ad Hoc 네트워크에서의 Flooding 기술 (Flooding techniques for Mobile Ad Ho Networks)

  • 신재욱;권혜언;김응배
    • 전자통신동향분석
    • /
    • 제18권6호통권84호
    • /
    • pp.8-18
    • /
    • 2003
  • 이동 Ad Hoc 네트워크에서 플러딩(flooding)은 제어 및 데이터 패킷을 브로드캐스팅하기 위해 주로 사용되고 있지만, 노드들간의 공유된 무선 채널 사용 및 무선 전송영역의 중첩으로 인하여 플러딩 수행 시에 발생되는 자원 경쟁, 패킷 충돌 및 패킷 중복 수신현상은 네트워크의 성능을 저하시키는 요인이 되고 있다. 본 고에서는 이동 Ad Hoc 네트워크에서 패킷 플러딩 수행 시에 발생되는 문제점을 기술하고 이를 해결하기 위해 제안된 다양한 플러딩 기법들을 소개한다.

라이시안 페이딩 채널에서 AFH알고리즘을 사용하는 블루투스 피코넷의 패킷 간섭과 통합 처리량 분석 (Packet Interference and Aggregated Throughput of Bluetooth Piconets Using an Adaptive Frequency Hopping in Rician Fading Channels)

  • 김승연;양성현;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.469-476
    • /
    • 2008
  • 본 논문에서는 AFH (Adaptive Frequency Hopping) 알고리즘을 사용하는 블루투스 (Bluetooth) 로 이루어진 피코넷 (Piconet) 이 WLAN (Wireless Local Area Network) 과 공존할 때 피코넷 패킷간의 충돌과 통합 처리량을 수학적으로 분석하였다. AFH 알고리즘에 의해 줄어든 블루투스의 흡수가 피코넷 간의 패킷 충돌을 증가 시킬 수 있고 통합 처리량에도 영향을 줄 수 있음을 알 수 있다. 또한 다중 경로 페이딩 채널을 고려하여 다수의 피코넷이 패킷을 전송할 때 동일 주파수를 사용하더라도 주변의 피코넷의 신호 세기에 따라 패킷의 충돌 확률에도 영향을 줄 수 있음을 알 수 있다. 본 연구는 블루투스와 WLAN 사용에 있어서 시스템의 파라미터 설정에 참고할 만한 가이드라인이 될 수 있을 것이다.

충돌시 최대 경쟁 원도우를 적용한 IEEE 802.11 DCF 성능분석 (Performance Analysis of the IEEE 802.11 DCF on Applying Maximum Contention Window at Collision)

  • 임석구
    • 한국콘텐츠학회논문지
    • /
    • 제11권11호
    • /
    • pp.34-41
    • /
    • 2011
  • IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF는 CSMA/CA를 기반으로 BEB 백오프 알고리즘을 사용한다. BEB 백오프 알고리즘은 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 최대경쟁 원도우로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 서서히 감소함으로써 패킷 충돌 확률을 낮추는 백오프 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하고 분석하였다.

IEEE 802.11 DCF에서 평균폐기시간 비교분석 (Comparition Analysis on Average Drop Time in IEEE 802.11 DCF)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.301-303
    • /
    • 2008
  • CSMA/CA를 기반으로 하는 IEEE 802.11 무선랜의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용한다. IEEE 802.11 무선랜의 기본적인 액세스 방법으로 사용하는 DCF에서는 스테이션간의 충돌을 줄이기 위해서 임의의 백오프 시간을 각 스테이션의 경쟁윈도우(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 경쟁 윈도우(Minimum Contention Window)로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 패킷지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서의 평균폐기시간에 여러 연구결과들을 비교분석한다.

  • PDF

IEEE 802.11 WLAN에서 새로운 Backoff 알고리즘의 해석적인 분석 (Analytic Study on New Backoff Algorithm in IEEE 802.11 WLAN)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.805-809
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF