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

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

수중 음파 센서 네트워크를 위한 매체접근제어 프로토콜 (A MAC Protocol for Underwater Acoustic Sensor Networks)

  • 장길웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.337-344
    • /
    • 2008
  • 음파를 이용한 수중 센서 네트워크는 지상에서의 무선 네트워크 환경과 다르게 긴 전파 지연과 낮은 전송 속도를 가진다. 따라서 기존의 선 네트워크에서 사용되는 프로토콜을 수중 센서 네트워크에 적용될 경우 매우 제한적이며 비효율적으로 사용될 수 있다. 본 논문에서는 수중 센서 네트워크에서 에너지 효율과 처리율 향상을 위한 MAC 프로토콜을 제안한다. 제안된 프로토콜은 슬롯 기반의 경쟁 기법을 사용하며 데이타 패킷을 전송하기 위해 사전에 슬롯을 예약하게 된다. 제안된 프로토콜에서는 경쟁방식에 의하여 노드간의 충돌이 발생할 수 있으나 예약방식에 의하여 인접 노드의 채널을 미리 인지함으로써 충돌을 최소화하고 노드의 불필요한 에너지 소모를 줄임과 동시에 처리율 향상을 가져온다. 제안된 프로토콜에 대한 성능을 평가하기 위해 시뮬레이션을 수행하며 소모된 에너지, 충돌횟수, 채널효율, 처리율과 전송지연시간에 대하여 평가한다. 또한 기존의 MAC 프로토콜과 비교함으로써 제안된 프로토콜이 기존의 프로토콜에 비해 성능이 우수함을 보인다.

무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘 (Reserved Slot Allocation Scheme for Voice Service in WATM MAC)

  • 김관웅;배성환;전병실
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.101-108
    • /
    • 2001
  • 본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

  • PDF

HIPERLAN 타입 2 매체접근제어 프로토콜의 성능평가 (Performance Evaluation of the HIPERLAN Type 2 Media Access Control Protocol)

  • 조광오;박찬;이정규
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.11-17
    • /
    • 2003
  • 본 논문에서는 ETSI(European Telecommunication Standards Institute)에서 표준화 작업중인 HIPERLAN/2(HIgh PErformance Radio Local Area Network/2)의 성능 향상을 위하여, 우선순위기반 스케쥴링 방식 하에서의 동적 랜덤접속채널 할당방법을 제안하였다 제안한 방식은 AP(Access Point)에서 자원을 할당 할시 충돌단말에게 우선적으로 자원을 할당함으로써, 결과적으로 충돌단말의 전체전송지연을 줄여준다. 동적 랜덤접속채널 할당 방법은 트래픽 부하가 적을 때는 랜덤접속채널 수를 증가시킴으로 충돌확률을 줄여서 많은 단말들이 자원을 할당받도록 하며, 부하가 많을 때는 랜덤접속채널 수를 적게 설정하여 데이터 전송채널을 증가시킴으로써 처리율을 증가시키고 스케줄링 지연을 감소시켜 성능을 향상시킨다 표준안을 근거로 제안된 방법을 성능평가 하였을 경우, 매체접근제어 프로토콜의 처리율 및 전송지연이 성능 향상됨을 확인하였다.

WBAN 환경에서 효율적 데이터 전송을 위한 매체 접근 스케줄링 기법 (The Medium Access Scheduling Scheme for Efficient Data Transmission in Wireless Body Area Network)

  • 장은미;박태신;김진혁;최상방
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.16-27
    • /
    • 2017
  • 무선 인체 영역 네트워크 표준인 IEEE 802.15.6은 의료 데이터뿐만 아니라 신체활동, 스트리밍, 멀티미디어 게임과 같은 생활정보 및 엔터테인먼트 등의 비-의료 데이터를 함께 전송하는 것을 목표로 한다. 이러한 데이터의 전송을 수행하는 서비스들은 매우 다양한 데이터 전송률을 가지며 공유 전송 매체에 접근하는 간격 및 연속적으로 접근하는 횟수의 분포가 다양하게 나타난다. 서로 다른 전송률을 가진 다수의 노드가 공유 전송 매체에 접근할 때 효율적인 충돌 방지 및 전송 매체 할당을 수행해야 한다. IEEE 802.15.6 표준의 CSMA/CA 매체 접근 제어 방법은 공유 매체에 접근을 분산시키고 충돌을 회피하기 위해 부가적인 제어 패킷을 전송하며, 전송대기 상태의 센서 노드도 채널의 상태를 계속 확인한다. 이는 추가적인 오버헤드 발생으로 인한 에너지 비효율적인 측면을 보인다. 이러한 단점은 무선 인체 영역 네트워크의 저전력, 저 계산비용 요구사항과 상충하며, 효율적인 무선 인체 영역 네트워크 운용을 위해서는 이러한 오버헤드를 최소화하여야 한다. 따라서 본 논문에서는 각 센서 노드가 생성하는 데이터양에 따라 공유 전송 매체에 접근하는 시간 간격을 조절하여 전송을 시도하는 매체 접근 스케줄링 기법과 데이터 우선순위로 인한 전송 양보가 발생한 센서 노드의 우선순위를 다음 전송 성공 시까지 일시적으로 조절하여 공정성을 보장하는 우선순위 조절 알고리즘을 제안한다.

능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 다중채널 기반 충돌방지 프로토콜 (Multichannel Anticollision Protocol for Improving Tag Collection Performance in Active RFID Systems)

  • 윤원주;정상화;박신준
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.50-57
    • /
    • 2009
  • 태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

다중 디바이스에서 데이터 동기화를 위한 충돌 해결 (Conflict Resolution for Data Synchronization in Multiple Devices)

  • 오세만;라황균
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.279-286
    • /
    • 2005
  • 모바일 환경이 일반화되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, SyncML에서는 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information(CLI)을 구축하고 운영 원칙을 수립하여, 데이터의 안정성과 일치성을 보장하기 위한 충돌 해결(Conflict Resolution)을 위한 방법을 제안한다.

  • PDF

명령 코드 충족 알고리즘을 이용한 무선인식 시스뎀의 데이터 충돌 방지에 관한 연구 (A study on the Anti-Collision of RFID system using Instruction Code Sufficiency)

  • 강민수;이동선;이기서
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.544-552
    • /
    • 2003
  • 본 논문에서는 단일 채널에서 동작하는 무선인식 시스템에서 다수의 트랜스폰더가 접근할 때 데이터 충돌을 방지 할 수 있는 명령 코드 충족 알고리즘을 제안하였다. 기존에 사용되고 있는 시간 영역 방법에서는 무조건 충돌을 발생시키지만, 명령 코드 충족 알고리즘은 명령 코드를 충족해야만 데이터를 송신할 수 있게 구현함으로써 데이터 충돌을 방지하였다. 만약 트랜스폰더에서 데이터를 송신하는 중 또 다른 트랜스폰더가 데이터를 송신한다 면 인식거리의 차이에 의해서 데이터 도착속도가 틀려짐을 이용하여 원하는 데이터만 수신할 수 있게 하였다. 제안된 명령 코드 충족 알고리즘을 적용하기 위하여 13.56MHz대역의 무선인식 시스템을 제작하여 1비트 데이터 전송 시간인 14$\mu\textrm{s}$ 차이를 확보함으로써 데이터 충돌 방지하고 그로인한 데이터 손실이 방지됨을 실험을 통하여 입증하였다.

동적 사물인터넷에서 효율적인 데이터 전달을 위한 축약 ID의 충돌 관리 기법 (Abbreviated ID Conflict Management Method for Efficient Data Forwarding on Dynamic IoT Networks)

  • 손상현;정연수;전용수;이승진;백윤주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.200-201
    • /
    • 2016
  • 최근 사물인터넷 시대가 열리면서 다양한 장치들이 무선 통신을 통해 연결되고 있다. 사물인터넷이 적용되는 장치들은 제한된 통신성능을 가지므로 축약 ID를 이용해 효율적으로 데이터 전달을 수행할 수 있다. 그러나 장치의 이동에 따라 축약 ID의 충돌이 발생할 수 있으며 ID 충돌은 네트워크의 성능감소를 유발하므로 ID 충돌 관리가 필요하다. 본 논문에서는 축약 ID를 이용하는 동적 사물인터넷 환경에서 ID 충돌을 회피하도록 하여 통신의 효율성을 향상시켰다. 시뮬레이션을 통해 성능평가를 수행하였으며, 전송 성공률이 32.4% 향상되었고, 중복 데이터가 66.3% 감소됨을 확인하였다.

  • PDF

RFID 시스템에서 충돌비트 위치를 이용한 M-ary QT 알고리즘 향상에 관한 연구 (A study on enhanced M-ary QT algorithm using collision bits position in RFID system)

  • 김관웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.109-117
    • /
    • 2016
  • RFID 리더의 가장 중요한 기능은 자신의 인식 범위 내에 있는 개별 제품들에 부착된 태그의 고유한 EPC (Electronic Product Code) 코드를 식별하는 것이다. RFID 리더는 무선채널을 통하여 각각의 태그들에 쿼리 메시지를 전송하고, 태그들은 쿼리 메시지에 응답하여 동시에 자신의 식별코드를 전송하기 때문에 태그 충돌이 발생한다. 태그 충돌 방지 기법은 RFID 기술이 다양한 산업 분야에 적용되기 위해서 해결되어야하는 핵심적인 기술이다. 본 논문에서는 충돌비트의 위치 정보를 리더에서 뿐 아니라 태그에서도 이용할 수 있는 개선된 M-ary QT 알고리즘을 제안하였으며, 태그들로부터의 응답메시지를 분석하여 다수의 쿼리 메시지를 하나의 쿼리 메시지로 통합할 수 있는 기법을 제안하여 M-ary QT 알고리즘의 성능을 향상시켰다. 시뮬레이션 결과 제안된 알고리즘은 기존의 M-ary QT 기법에 비하여 질의-응답 수, 인식 효율, 통신비용 관점에서 매우 성능이 우수함을 보였다.