• 제목/요약/키워드: Request-To-Send Waiting Time

검색결과 3건 처리시간 0.019초

수중 모바일 애드 혹 네트워크를 위한 MAC 프로토콜 설계 및 구현 (Design and Implementation of MAC Protocol for Underwater Mobile Ad-hoc Networks)

  • 이진영;윤남열;박수현
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.76-89
    • /
    • 2014
  • 본 논문에서는 수중 매체의 특성 중의 하나인 긴 전송 지연을 고려한 수중 모바일 애드 혹 네트워크 기반의 MAC 프로토콜을 제안한다. 특히, 이에 효율적인 3-way handshaking 방식(RTS/CTS/DATA)을 채택하였으며 기존 방식의 문제점인 RTS 메시지와 CTS 메시지 간의 충돌을 회피할 수 있는 방법을 제시함으로써 데이터 전송의 비효율성을 극복할 수 있다. 또한, 본 논문에서 제안하는 MAC 프로토콜은 현재 구현이 가능한 기술을 통하여 수중 모바일 애드 혹 네트워크에서 실질적으로 적용이 가능한 MAC 프로토콜로서, 수중 환경의 여러 특성들을 고려하여 설정한 가변적인 RWT(Request-To-Send Waiting Time)을 통하여 이동 노드의 움직임에 따른 다양한 네트워크의 크기를 반영한다. 마지막으로 실험을 통해 데이터 처리량, 패킷 수신 실패율, 평균 전송 시간, 에너지 소비량, 채널 이용률 측면에서 기존의 MAC 프로토콜과 성능을 비교 및 분석함으로써 그 효율성을 검증한다.

Fast Retransmission Scheme for Overcoming Hidden Node Problem in IEEE 802.11 Networks

  • Jeon, Jung-Hwi;Kim, Chul-Min;Lee, Ki-Seok;Kim, Chee-Ha
    • Journal of Computing Science and Engineering
    • /
    • 제5권4호
    • /
    • pp.324-330
    • /
    • 2011
  • To avoid collisions, IEEE 802.11 medium access control (MAC) uses predetermined inter-frame spaces and the random back-off process. However, the retransmission strategy of IEEE 802.11 MAC results in considerable time wastage. The hidden node problem is well known in wireless networks; it aggravates the consequences of time wastage for retransmission. Many collision prevention and recovery approaches have been proposed to solve the hidden node problem, but all of them have complex control overhead. In this paper, we propose a fast retransmission scheme as a recovery approach. The proposed scheme identifies collisions caused by hidden nodes and then allows retransmission without collision. Analysis and simulations show that the proposed scheme has greater throughput than request-to-send and clear-to-send (RTS/CTS) and a shorter average waiting time.

복합 브로드캐스팅 환경에서 이동 트랜잭션 처리 (Mobile Transaction Processing in Hybrid Broadcasting Environment)

  • 김성석;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.422-431
    • /
    • 2004
  • 최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.