• Title/Summary/Keyword: MAC protocols

검색결과 260건 처리시간 0.028초

RFID 태그의 고속 인식 기법 (High Speed Identification Method of RFID Tag)

  • 이광재
    • 융합신호처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.6-12
    • /
    • 2004
  • RFID 태그의 인식에서는 인식률과 인식 시간이 매우 중요하며, 대량의 경제적인 태그를 이용하기 위해서는 단순한 구조를 요구한다 이러한 요인들로 인해 유무선 네트워크 환경의 MAC 프로토콜과는 다른 요구 사항을 갖게 된다. 본 논문에서는 복수의 태그를 충돌 없이 동시에 인식하기 위하여, 충돌이 발생하지 않도록 하는 통신방식으로서 월시함수에 의한 직교 채널을 이용하는 대역확산 기법의 적용 방법을 제안하고 이의 특성을 고찰한다. 제안 방식에서는 2 단계 인식방법을 이용하며, 제 1 단계에서는 태그에 내장된 고유 ID에 근거하여 특정 지연시간 후에 응답하도록 구성함으로써 충돌 문제를 해결하고, 제 2 단계에서는 기존의 폴링방식을 따르도록 하였다.

  • PDF

An Enhanced Message Priority Mechanism in IEEE 802.11p Based Vehicular Networks

  • Liu, Chang;Chung, Sang-Hwa;Jeong, Han-You;Jung, Ik-Joo
    • Journal of Information Processing Systems
    • /
    • 제11권3호
    • /
    • pp.465-482
    • /
    • 2015
  • IEEE 802.11p is a standard MAC protocol for wireless access in vehicular environments (WAVEs). If a packet collision happens when a safety message is sent out, IEEE 802.11p chooses a random back-off counter value in a fixed-size contention window. However, depending on the random choice of back-off counter value, it is still possible that less important messages are sent out first while more important messages are delayed longer until sent out. In this paper, we present a new scheme for safety message scheduling, called the enhanced message priority mechanism (EMPM). It consists of the following two components: the benefit-value algorithm, which calculates the priority of the messages depending on the speed, deceleration, and message lifetime; and the back-off counter selection algorithm, which chooses the non-uniform back-off counter value in order to reduce the collision probability and to enhance the throughput of the highly beneficial messages. Numerical results show that the EMPM can significantly improve the throughput and delay of messages with high benefits when compared with existing MAC protocols. Consequently, the EMPM can provide better QoS support for the more important and urgent messages.

VANET 환경에서 멀티 비콘을 적용한 충돌 회피 알고리즘에 관한 연구 (A Study of Collision Avoidance Algorithm Based on Multi-Beacon in the Vehicular Ad-hoc Network)

  • 김재완;엄두섭
    • 한국IT서비스학회지
    • /
    • 제11권4호
    • /
    • pp.195-213
    • /
    • 2012
  • In ubiquitous environments, the Intelligent Transportation System (ITS) protocol is a typical service used to improve the quality of life for humans. The Vehicular Ad-hoc Network (VANET) protocol, a part of ITS, needs further study with regards to its support for high reliability, high speed mobility, data transmission efficiency, and so on. The IEEE 802.11 standard provides a high data rate channel, but it was designed for peer-to-peer network protocols. IEEE 802.11p also provides a high data rate channel, however, it only facilitates communication between roadside and on-board equipment. A VANET has characteristics that enable its topology to change rapidly; it can also be expanded to a multi-hop range network during communication. Therefore, the VANET protocol needs a way to infer the current topology information relating to VANET equipped vehicles. In this paper, we present the Multi-Beacon MAC Protocol, and propose a method to resolve the problem of beacon collisions in VANET through the use of this Multi-Beacon MAC protocol. Evaluation of the performance of Multi-Beacon MAC protocol by means of both mathematical analyses and simulation experiments indicate that the proposed method can effectively reduce beacon collisions and improve the throughput and the delay between vehicles in VANET systems.

Performance Analysis of a Novel Distributed C-ARQ Scheme for IEEE 802.11 Wireless Networks

  • Wang, Fan;Li, Suoping;Dou, Zufang;Hai, Shexiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3447-3469
    • /
    • 2019
  • It is well-known that the cooperative communication and error control technology can improve the network performance, but most existing cooperative MAC protocols have not focused on how to cope with the contention process caused by cooperation and how to reduce the bad influence of channel packet error rate on the system performance. Inspired by this, this paper first modifies and improves the basic rules of the IEEE 802.11 Medium Access Control (MAC) protocol to optimize the contention among the multi-relay in a cooperative ARQ scheme. Secondly, a hybrid ARQ protocol with soft combining is adopted to make full use of the effective information in the error data packet and hence improve the ability of the receiver to decode the data packet correctly. The closed expressions of network performance including throughput and average packet transmission delay in a saturated network are then analyzed and derived by establishing a dedicated two-dimensional Markov model and solving its steady-state distribution. Finally, the performance evaluation and superiority of the proposed protocol are validated in different representative study cases through MATLAB simulations.

무선 센서 네트워크를 위한 적응적 우선순위 채널 접근 스케쥴링을 이용한 노드 활성화 프로토콜 (A Node Activation Protocol using Priority-Adaptive Channel Access Scheduling for Wireless Sensor Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.469-472
    • /
    • 2014
  • S-MAC은 패킷 교한을 조정하고 idle listening을 줄이기 위해 로컬 sleep-wake 스케쥴을 사용하는 CSMA와 TDMA의 하이브리드 방식이다. 이 기법에서는 모든 노드들이 동일한 우선순위를 가지고 있기 때문에 트래픽의 양이 많은 경우 지연시간이 증가된다. 본 논문에서는 실시간 음성 스트리밍과 같은 어플리케이션에 적합한 처리량과 진송지연을 제공할 수 있는 트래픽 적응적 MAC 프로토콜을 제안한다. 제안된 프로토콜에서는 실시간에 적합한 성능을 제공하기 위해 (m,k)-firm 스케쥴링 기법을 이용한 우선순위 개념을 사용한다. 성능 평가를 위해 다양한 노드 수에 대해 패킷 전송률과 노드의 평균지연시간을 시뮬레이션을 수행했다.

  • PDF

OFDMA 시스템의 ARQ 기반 멀티캐스트 방법 (ARQ-based Multicast for OFDMA Systems)

  • 김성원
    • 한국정보통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.161-169
    • /
    • 2009
  • 한 노드에서 다수의 노드로 데이터를 전달하는 one-hop 통신에 사용되는 매체접속제어(MAC)는 멀티캐스트 기반의 데이터 통신을 사용하는 것이 매우 효율적이다. 유니캐스트와 달리 멀티캐스트에서는 모든 노드들과의 통신에서 우수한 품질을 얻기 위해서는 여러 노드들과의 서로 다른 무선 채널환경과 노드 이동성에 따른 무전 채널환경 변화에 대응할 수 있어야 한다. 하지만, IEEE 802.11에서는 다수개의 노드들과 RTS, CTS, ACK을 교환하는 방법이 정의되어 있지 않아서 신뢰성 있는 멀티캐스트를 지원하지 않고 있다. 이러한 문제를 해결하기 위해서 몇 가지 MAC 계층 프로토콜들이 제안되었다. 하지만, 신뢰성 있는 멀티 캐스트를 구현하기 위해서는 추가적인 오버헤드가 필요하며, 이 오버헤드로 인해서 시스템 성능이 저하하게 된다. 본 논문에서는 OFDMA 시스템에서 신뢰성 있는 멀티 캐스트를 구현하기 위해 필요한 오버헤드를 줄이기 위하여 계층통합적 (cross-layer) 설계기법을 제안한다. 제안된 오버헤드와 시스템 성능간의 관계를 분석하는 방법도 제안한다.

Self-organization Scheme of WSNs with Mobile Sensors and Mobile Multiple Sinks for Big Data Computing

  • Shin, Ahreum;Ryoo, Intae;Kim, Seokhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.943-961
    • /
    • 2020
  • With the advent of IoT technology and Big Data computing, the importance of WSNs (Wireless Sensor Networks) has been on the rise. For energy-efficient and collection-efficient delivery of any sensed data, lots of novel wireless medium access control (MAC) protocols have been proposed and these MAC schemes are the basis of many IoT systems that leads the upcoming fourth industrial revolution. WSNs play a very important role in collecting Big Data from various IoT sensors. Also, due to the limited amount of battery driving the sensors, energy-saving MAC technologies have been recently studied. In addition, as new IoT technologies for Big Data computing emerge to meet different needs, both sensors and sinks need to be mobile. To guarantee stability of WSNs with dynamic topologies as well as frequent physical changes, the existing MAC schemes must be tuned for better adapting to the new WSN environment which includes energy-efficiency and collection-efficiency of sensors, coverage of WSNs and data collecting methods of sinks. To address these issues, in this paper, a self-organization scheme for mobile sensor networks with mobile multiple sinks has been proposed and verified to adapt both mobile sensors and multiple sinks to 3-dimensional group management MAC protocol. Performance evaluations show that the proposed scheme outperforms the previous schemes in terms of the various usage cases. Therefore, the proposed self-organization scheme might be adaptable for various computing and networking environments with big data.

회귀적 추정 방식을 이용한 무선 센서 네트워크용 저전력 MAC 프로토콜 (Low Power MAC Protocol Design for Wireless Sensor Networks using Recursive Estimation Methods)

  • 박우길
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.239-246
    • /
    • 2014
  • 무선 센서 네트워크에서 가장 중요한 이슈는 에너지 소모이다. 초저전력 통신을 위해서, 동기 주기에 따른 클럭 편차 에러에 대한 실험 결과를 이용하여, 지연 조건이 크지 않으며 모니터링 간격이 큰 분야에 적합한 새로운 MAC (Medium Access Control) 프로토콜을 디자인하였다. 제안 방식은 전송 패킷이 발생할 때 동기를 수행하는 방식이며, 동기 주기에 따라 그에 맞는 동기 에러에 대한 크기를 예측할 수 있다. 따라서 제안 방식은 기존 프로토콜들이 낮은 충격 계수 환경만을 지원하는 것과 달리, 초저 충격 계수 환경까지 지원할 수 있기 때문에 트래픽이 매우 낮은 초저전력, 높은 수명을 요구하는 분야에 사용될 수 있다. 제안 프로토콜의 성능을 평가하기 위해서 테스트베드를 구현하였으며, 관련 프로토콜들과 성능을 비교 하였고, 이를 통해 SCP-MAC 대비 80% 정도 에너지 소모량을 줄일 수 있음을 보였다. 제안 프로토콜은 매우 긴 네트워크 수명을 필요로 하며 지연 조건이 강하지 않은 무선 모니터링 분야 등에 큰 기여를 할 것으로 기대한다.

무선 센서네트워크 기반 차량검지 시스템을 위한 저전력 TDMA MAC 프로토콜 (Low-power TDMA MAC protocol for WSN based Vehicle Detection System)

  • 권영진;최진규;김태홍
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.1003-1010
    • /
    • 2018
  • 지자기 센서 기반의 차량검지 시스템에서 지자기 센서 노드는 복잡한 케이블 연결 없이 쉽게 도로에 매설할 수 있도록 무선 통신을 이용하는 방식으로 설계되며, 시스템의 유지보수 비용을 줄이기 위해서는 도로에 매설된 지자기 센서 노드의 배터리 수명을 늘리는 것이 중요하다. 본 논문에서는 차량검지 시스템에서의 차량 검지 정보의 실시간성을 보장하면서 지자기 센서 노드의 에너지 소모를 줄일 수 있는 저전력 TDMA 프로토콜을 제안한다. 성능분석에서는 실제 지자기 센서 기반 차량검지 시스템에서의 지자기 센서 노드의 전력 소모를 측정하였으며, 시스템의 시간동기를 유지하면서도 배터리 효율을 62% 향상함으로써 약 5년간 배터리 교체없이 사용할 수 있음을 검증하였다.

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF