• 제목/요약/키워드: Reservation-based MAC

검색결과 57건 처리시간 0.025초

수중 센서 네트워크에서 다중 채널 예약방법 (Multi channel reservation scheme for underwater sensor network)

  • 이동원;김선명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.336-339
    • /
    • 2011
  • 실시간 위치 인식 및 추적 시스템에서 다수의 이동노드가 존재하는 경우 매우 복잡한 데이터 흐름이 발생한다. 단일 게이트웨이가 존재하는 네트워크에서 센서 노드가 수집한 각 종 데이터는 시간이 경과함에 따라 일정한 경로를 따라 전송된다. 멀티게이트웨이가 존재하는 네트워크 구성에서는 수집된 데이터가 단순한 경로가 아닌 다양한 경로를 따라 전송된다. 이러한 데이터는 많은 노드에서 혼잡을 발생시켜 네트워크 성능을 크게 저하 시킨다. 본 논문에서는 기존의 연구와 달리 멀티 게이트웨이를 갖는 수중센서 네트워크 환경에서 효율적인 통신을 위하여 각 노드들 간의 데이터 충돌을 최소화하고 QoS(Quality of Service)를 보장할 수 있는 MAC(Media Access Control) 프로토콜을 제안한다. 제안된 프로토콜에서 데이터 전송을 원하는 소스 노드는 하나의 RTS 패킷을 이용하여 다수의 목적 노드와 한번에 채널 예약을 한다. 소스 노드는 이웃 노드와의 측정된 전파지연 정보를 이용하여 CTS 응답 시간을 스케쥴링(Scheduling) 함으로써 충돌 없이 채널을 예약한다. 예약이 완료된 후 소스 노드는 여러 목적 노드에서 순차적으로 DATA 패킷을 충돌 없이 전송한다. 제안된 프로토콜은 시뮬레이션을 통해 기존 연구에서 제안된 방법과 성능을 비교하고 결과를 분석 및 평가한다. 성능 비교 분석결과, 제안된 방법이 더 좋은 효율과 지여 등의 성능을 가짐을 확인하였다.

  • PDF

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

차세대 무선망에서 패킷 데이터 서비스를 위한 MAC 프로토콜 연구 (A Study on MAC Protocol for Packet Data Services in Next-Generation Wireless Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1115-1120
    • /
    • 2004
  • 본 논문에서는 패킷 CDMA 망에서 데이터 서비스를 위한 CSSMA/AI MAC 프로토콜을 제안한다. 제안한 프로토콜은 임의 접속에 의한 패킷 충돌을 줄이기 위하여 코드 상태 감지 및 예약 기법을 사용한다. 이를 위하여 단말기가 코드 예약을 위한 프리앰블을 전송하기 전에 기지국에서는 매 프레임마다 예약된 코드의 상태를 방송하고, 단말기는 이를 기반으로 임의의 예약되지 않은 코드를 선택하여 프리앰블을 전송한다. 프리앰블을 전송한 단말기는 선택한 코드의 하향링크를 통하여 기지국으로부터 응답을 기다린다. 기지국으로부터 코드 예약에 대한 응답을 수신한 단말기는 남은 프레임 동안 패킷을 전송한다. 한편 전송할 패킷이 단말기 버퍼에 남아있는 경우, 기지국에서는 코드의 상태를 예약상태로 방송하고, 단말기에서는 다음 프레임에서 예약한 코드를 통하여 남은 패킷을 전송한다.

패킷 CDMA 망에서 데이터 서비스를 위한 CSSMA/AI 프로토콜 (CSSMA/AI Protocol for Data Services in Packet CDMA Networks)

  • 임인택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.475-478
    • /
    • 2004
  • 본 논문에서는 패킷 CDMA 망에서 데이터 서비스를 위한 코드 상태 감지 및 예약 기반의 CSSMA/AI MAC 프로토콜을 제안한다 단말기들이 코드 예약을 위한 프리앰블을 전송하기 전에 기지국에서는 매 프레임마다 예약된 코드의 상태를 방송하고, 단말기는 수신한 코드의 상태를 기반으로 임의의 예약되지 않은 코드를 예약을 위한 프리앰블을 전송한다. 프리앰블을 전송한 단말기는 선택한 코드의 하향링크를 통하여 기지국으로부터 응답을 기다린다. 기지국으로부터 코드예약에 대한 응답을 수신한 단말기는 남은 프레임 동안 패킷을 전송한다. 한편 전송한 패킷이 남아있는 경우, 기지국에서는 코드의 상태를 예약상태로 방송하고, 단말기에서는 다음 프레임에서 예약한 코드를 통하여 남은 패킷을 전송한다.

  • PDF

CMS: Application Layer Cooperative Congestion Control for Safety Messages in Vehicular Networks

  • Lee, Kyu-haeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1152-1167
    • /
    • 2018
  • In this paper, I propose an application layer cooperative congestion control scheme for safety message broadcast in vehicular networks, called CMS, that adaptively controls a vehicle's safety message rate and transmit timing based on the channel congestion state. Motivated by the fact that all vehicles should transmit and receive an application layer safety message in a periodic manner, I directly exploit the message itself as a means of estimating the channel congestion state. In particular, vehicles can determine wider network conditions by appending their local channel estimation result onto safety message transmissions and sharing them with each other. In result CMS realizes cooperative congestion control without any modification of the existing MAC protocol. I present extensive NS-3 simulation results which show that CMS outperforms conventional congestion control schemes in terms of the packet collision rate and throughput, especially in a high-density traffic environment.

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

QoS-Guaranteed Slot Allocation Algorithm for Efficient Medium Access in HR-WPAN

  • Sung, Jung-Sik;Lee, Hyunjeong;Kang, Tae-Gyu;Huh, Jaedoo
    • ETRI Journal
    • /
    • 제37권6호
    • /
    • pp.1242-1250
    • /
    • 2015
  • It is very important to provide a parameterized quality of service (QoS) using traffic specification (TSPEC), such as mean data rate, maximum burst size, and peak data rate, when packets from the application layer need to be transmitted with guaranteed services in a high-rate wireless personal area network (HR-WPAN). As medium resources are limited, the optimal medium time required for each device needs to be estimated to share the resources efficiently among devices. This paper proposes a variable-service interval-based resource allocation algorithm to efficiently make a reservation of medium resources based on a parameterized QoS. In other words, the proposed algorithm calculates the number of medium access slots (MASs) based on TSPEC, local resources, and local conditions and determines suitable locations for the MASs within a superframe to accommodate more devices. The simulation results show that the proposed algorithm can accommodate more devices and has greater than 10% resource allocation efficiency in an HR-WPAN compared to existing schemes.