• 제목/요약/키워드: Medium Access Delay

검색결과 171건 처리시간 0.029초

차량 Ad-hoc에서 효율적인 메시지 전달을 위한 지향성 MAC 프로토콜 (An Efficient Directional MAC Protocol for Vehicular Ad-hoc Networks)

  • 지순배;김정현;유철우
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.9-16
    • /
    • 2015
  • VANET에서 신속하고 안전한 메시지 전달은 중요한 연구 주제이다. 대부분의 연구가 운전자의 안전성을 높이기 위해 차량 간 주기적인 비콘(Beacon) 브로드캐스트를 가정하고 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 고속으로 이동하는 차량의 주행 환경에 적합한 위치기반 클러스터링을 통한 매체접속제어 프로토콜을 설계하였다. 클러스터 헤드를 통해 각 노드들의 access를 관리하고 자원을 할당함으로써 기존 싱글 채널을 사용하여 경쟁 기반의 MAC 프로토콜에서 발생하는 패킷 충돌 및 통신 지연을 줄이는 것을 시뮬레이션을 통해 확인 하였다.

확산코드 상태 감지 기법에 의한 통합 음성/데이터 서비스 MAC 프로토콜 (MAC Protocol based on Spreading Code Status-Sensing Scheme for Integrated Voice/Data Services)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.916-922
    • /
    • 2001
  • 본 논문에서는 기지국과 단말기간의 전파지연이 비교적 짧은 마이크로셀 환경의 패킷 CDMA망에서 음성과 데이터를 통합 서비스하기 위한 MAC 프로토콜을 제안한다. 제안한 프로토콜을 위한 시스템의 상향링크 채널은 프레임들 구성하는 타임 슬롯과 각 슬롯별 확산코드에 의하여 제공된다. 지연에 민감한 음성 트래픽에 더 높은 우선순위를 부여하여, 음성 트래픽인 경우에는 발음구간 동안 임의의 확산코드를 예약하여 서비스된다. 반면, 데이터 트래픽은 매 패킷이 발생할 때마다 기지국으로부터 수신한 현재 슬롯의 예약 상태 정보를 기반으로 서비스된다. 성능분석의 결과, 본 논문에서 제안한 기법은 음성과 데이터 패킷간의 충돌이 전혀 발생하지 않으므로 주어진 패킷 누락률 범위 내에서 수용 가능한 최대 음성 단말기 수를 증가시킬 수 있었다.

  • PDF

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

무선랜에서 성능 향상을 위한 Backoff 알고리즘 분석 (Analysis of Backoff Algorithm for Performance Improvement in WLAN)

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

  • PDF

무선 Ad hoc 네트워크에서의 공간재이용을 위한 매체접근제어프로토콜 (A Media Access Control for Spatial Reuse in Wireless Ad hoc Networks)

  • 푸칭씨안;황원주
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.627-635
    • /
    • 2008
  • 무선 Ad hoc 네트워크에 지향성 안테나를 사용함으로써 간섭의 영향 감소, 공간재이용(spatial reuse) 증가, 그리고 통신용량 증가 등의 장점을 실현할 수 있다. 그러나 기존의 IEEE 802.11 MAC 프로토콜은 무지 향성 안테나를 고려하여 설계되었기 때문에 기존의 MAC 프로토콜을 지향성 안테나를 탑재한 무선 Ad hoc 네트워크에 적용할 경우 그 장점을 효율적으로 제공할 수 없다. 본 논문에서는 최적의 공간재이용을 통한 성능향상을 달성하기 위한 MAC 프로토콜을 제안하였으며, 시뮬레이션을 통하여 기존의 MAC과 통신효율과 종단간 지연을 비교하였다.

공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법 (Priority Based Medium Access Control and Load Balancing Scheme for Shared Situational Awareness in Airborne Tactical Data Link)

  • 양경석;백호기;박경미;임재성;박지현
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1210-1220
    • /
    • 2016
  • 현대전이 네트워크 중심전으로 변화함에 따라 아군 플랫폼끼리 상황인식 정보를 공유하는 능력은 작전임무 수행을 위한 핵심 능력이 되었다. 공중 환경에서 상황인식 공유를 위하여 Link-16과 같은 전술 데이터링크를 이용하는데, 슬롯 할당이 동적으로 되지 않거나 동적으로 할당된 슬롯의 개수를 변경하지 못하는 문제가 존재하였다. 또한 슬롯할당을 받지 못한 노드가 있는 경우 상황인식 공유의 필요에도 불구하고 유한한 타임 슬롯 자원의 한계로 이를 공유하지 못하여 상황인식 능력을 향상시키지 못하는 문제가 존재하였다. 본 논문에서는 TDMA (time division multiple access)와 랜덤액세스가 혼합된 구조를 활용하여 동적인 슬롯할당 및 할당 슬롯의 변화를 수용하며, 사용 가능한 슬롯이 소진된 경우에도 일부 상황인식 공유가 가능한 기법 및 슬롯 요청이나 메시지 전송 집중에 다른 슬롯 할당 지연시간을 감소를 위한 서브프레임간 부하 분산 기법을 제안한다.

Quality of Service using Min-Max Data Size Scheduling in Wireless Sensor Networks

  • Revathi, A.;Santhi, S.G.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.327-333
    • /
    • 2022
  • Wireless Sensor Networks (WSNs) plays an important role in our everyday life. WSN is distributed in all the places. Nowadays WSN devices are developing our world as smart and easy to access and user-friendly. The sensor is connected to all the resources based on the uses of devices and the environment [1]. In WSN, Quality of Service is based on time synchronization and scheduling. Scheduling is important in WSN. The schedule is based on time synchronization. Min-Max data size scheduling is used in this proposed work. It is used to reduce the Delay & Energy. In this proposed work, Two-hop neighboring node is used to reduce energy consumption. Data Scheduling is used to identify the shortest path and transmit the data based on weightage. The data size is identified by three size of measurement Min, Max and Medium. The data transmission is based on time, energy, delivery, etc., the data are sent through the first level shortest path, then the data size medium, the second level shortest path is used to send the data, then the data size is small, it should be sent through the third level shortest path.

멀티미디어 환경에서 효율적인 음성 전송을 위한 WATM MAC 프로토콜 (A WATM MAC Protocol for the Efficient Transmission of Voice Traffic in the Multimedia Environment)

  • 민구봉;최덕규;김종권
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.96-103
    • /
    • 2000
  • WATM(Wireless Asynchronous Transfer Mode) 네트워크에서 음성은 실시간 전송이 요구되는 주된 요소 중의 하나다. 본 논문에서는 멀티미디어 환경에서 음성 트래픽을 효율적으로 전송하기 위한 새로운 매체접근제어(MAC: Medium Access Control) 프로토콜을 설계하고 성능을 평가하여 기존의 MAC방식과 비교한다. 새로 제안한 프로토콜은 상향링크(uplink)의 예약 슬롯구간(request slot period)을 음성 예약 슬롯구간과 비실시간 데이터 예약 슬롯 구간으로 구분하고, 음성 트래픽에 대해서는 QoS(Quality of Service)를 보장할 수 있도록 프레임 크기에 따른 적절한 슬롯 할당함수를 제시하였다. 이때 MAC은 반복적으로 휴지(silent)상태가 된 음성 소스의 수에 비례하여 음성예약 슬롯을 동적으로 할당하고, 슬롯예약 시 데이터를 함께 보냄으로써 평균 접근지연시간을 줄일 수 있도록 한다. 시뮬레이션에 의한 성능분석결과는 제안한 MAC방법이 고정된 음성 예약슬롯을 가진 Slotted ALOHA 방법에 비하여 대역폭 사용효율이 높음을 보인다. 또한 음성 단말의 수가 변하는 동적 환경하에서도 일정한 QoS를 제공 할 수 있다. 이것은 모든 음성 단말에게 하나씩의 뭬\ulcorner슬롯을 할당하는 NC-PRMA(None Collision-Packet Reservation Multiple Access)프로토콜보다 향상된 성능을 가진다는 사실을 나타낸다.

  • PDF

수중통신망에서 노드 이동성을 고려한 에너지 효율적인 매체접속제어 프로토콜 연구 (Study on Energy Efficient Mobility-MAC Protocol for Underwater Networks)

  • 손웅;장윤선
    • 전자공학회논문지
    • /
    • 제54권4호
    • /
    • pp.3-9
    • /
    • 2017
  • 수중환경에서는 전력 공급이 어렵기 때문에 통신 프로토콜 설계에 있어서 전력 효율은 중요한 고려사항들 중 하나이다. 본 논문에서는 UUV(Unmanned Underwater Vehicle)와 AUV(Autonomous Underwater Vehicle) 같은 이동 노드를 갖는 수중통신망에 대해 에너지 효율적인 매체접속제어(MAC : Medium Access Control) 프로토콜을 연구하였다. 이동 노드간의 통신에서는 데이터 교환 중에 노드 이동으로 인해 서로의 전파 반경을 벗어나 전송 중인 데이터를 완료하지 못하고 에너지만 낭비하는 경우가 발생할 수 있다. 특히, 수중 통신 채널 환경에서는 지상보다 약 $10^5$ 배의 느린 전파 지연을 가지므로 데이터의 전송 완료 전에 서로의 전파 반경을 벗어날 확률이 지상보다 커서 이로 인한 에너지 낭비가 더 많게 된다. 제안한 mobility-MAC 프로토콜은 수신노드의 위치와 노드의 이동 속도를 고려하여 Dropping Zone을 정의하고 데이터 전송 시도를 제어한다. 데이터 전송시도는 Dropping Zone에서 무조건 데이터 전송을 드롭(drop)을 하는 것이 아니라, 데이터 전송 중 노드가 전파 반경을 이탈할 확률을 예측하여 드롭하는 방법이다. 결과적으로, 조건적 드롭을 통해 잘못된 드롭을 감소시켜 전송지연과 통신수율의 향상을 가져왔고 유효한 데이터 드롭으로 에너지 낭비를 방지하여 에너지 효율도 증가되었다.