• 제목/요약/키워드: Multi-channel MAC

검색결과 92건 처리시간 0.022초

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.

인지무선 에드혹 네트워크를 위한 강화학습기반의 멀티채널 MAC 프로토콜 (Reinforcement Learning based Multi-Channel MAC Protocol for Cognitive Radio Ad-hoc Networks)

  • 박형근
    • 한국정보통신학회논문지
    • /
    • 제26권7호
    • /
    • pp.1026-1031
    • /
    • 2022
  • 인지무선 에드혹 네트워크 (CRAHN : Cognitive Radio Ad-Hoc Networks)는 무선 서비스의 증가에 따른 주파수 자원부족을 극복할 수 있는 네트워크 기술이다. CRANH에서 주 사용자에 대한 간섭을 회피하기 위해 유휴채널을 확인하는 채널센싱이 필요하며, 주 사용자 출현시 빠른 유휴 채널선택을 통해 핸드오버로 인한 시간지연을 최소화 해야한다. 본 연구에서는 강화학습을 이용하여 CRANH에서 부 사용자의 채널 센싱의 대상을 축소하고 유휴채널의 가능성이 높은 채널을 우선적으로 센싱하도록함으로써 전송효율을 개선하였다. 또한 주기적인 센싱을 수행하지 않고 데이터의 전송시점에 채널을 센싱함으로써 센싱시점과 데이터 전송시점간의 차이로 인한 주 사용자와의 충돌가능성을 최소화할 수 있는 멀티채널 매체접근제어(MAC: Medium Access Control) 프로토콜을 제안하고 시뮬레이션을 통해 그 성능을 분석하였다.

Cognitive Radio Based Jamming Resilient Multi-channel MAC Protocol for Wireless Network

  • Htike, Zaw;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.679-680
    • /
    • 2009
  • Radio jamming attack is the most effective and easiest Denial-of-Service (DOS) attack in wireless network. In this paper, we proposed a multi-channel MAC protocol to mitigate the jamming attacks by using cognitive radio. The Cognitive Radio (CR) technology supports real-time spectrum sensing and fast channel switching. By using CR technologies, the legitimate nodes can perform periodic spectrum sensing to identify jamming free channels and when the jamming attack is detected, it can switch to un-jammed channel with minimum channel switching delay. In our proposed protocol, these two CR technologies are exploited for thwarting the jamming attacks.

신뢰경로가 보장되는 보안커널 설계 및 구현 (The design and implementation of security kernel assured trusted path)

  • 이해균;김재명;조인준
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.340-347
    • /
    • 2001
  • MAC(Mandatory Access Control)이나 MLS(Multi Level Security) 보안정책이 적용된 보안운영체제는 주체와 객체에 보안등급(Security Level)과 영역(Category) 값을 부여하고, 부여된 이들 정보에 의해 객체에 행해지는 주체의 접근을 제한한다. 하지만, 이러한 MAC과 MLS 보안이 적용된 경우라 하더라도 시스템의 보안정책을 위반하며 불법적 정보를 유통하게 하는 경로가 있을 수 있다. 본 논문에서는 불법적 정보의 유통경로가 되고 있는 IPC(Inter Process Communication) 메커니즘과 스토리지에 의한 비밀채널을(Covert Channel) 문제 해결 위해 커널 수준의 설계와 구현을 시도하였다. IPC 메커니즘에 의한 불법적 정보흐름 제거를 위해 IPC 메커니즘에 MLS 보안정책을 적용하였고, 스토리지 비밀채널는 시스템 콜 명세를 분석하여 이를 식별, 감사, 지연처리가 가능토록 하였다.

  • PDF

무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법 (Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network)

  • 이요한;김대영
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.11-18
    • /
    • 2014
  • 무선 센서 네트워크에서 다중 흐름들 (multiple flows) 이 동시에 발생하여 sink 노드로 전달되는 과정에서 기존의 duty cycling 기반의 단일 채널 센서 네트워크 MAC 프로토콜들은 경쟁 (contention) 과 충돌 (collision) 로 인한 심각한 성능 저하를 보인다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다중 채널을 활용하는 Multi-Channel Pipelining (MCP) 기법을 제안한다. 본 논문은 종단 간 지연시간 (end-to-end latency) 을 최소화하기 위해서 다중 홉 상에 노드들의 wake-up 스케줄에 시차를 두는 SDPS (Staggered Dynamic Phase Shift) 알고리즘과 에너지 효율성을 최적화하기 위한 PLI (Phase-Locking Identification) 알고리즘을 제안한다. 이러한 방법을 바탕으로 다중 흐름들은 다중 채널에서 동적으로 파이프라인 (pipeline) 되어 처리됨으로써 성능이 향상된다. Qualnet 시뮬레이션을 통해 본 논문에서 제안하는 MCP 기법이 기존의 센서 네트워크 MAC 프로토콜들 보다 듀티 사이클 (duty cycle), 종단 간 지연시간, 패킷 전달율 (packet delivery ratio), 통합 처리량(aggregate throughput) 관점에서 성능을 향상시킴을 보였다. 또한, MCP 의 듀티 사이클과 종단 간 지연시간을 위한 분석 모델을 제안하고 시뮬레이션을 통해 검증하였다.

A Multi-Service MAC Protocol in a Multi-Channel CSMA/CA for IEEE 802.11 Networks

  • Ben-Othman, Jalel;Castel, Hind;Mokdad, Lynda
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.287-296
    • /
    • 2008
  • The IEEE 802.11 wireless standard uses the carrier sense multiple access with collision avoidance (CSMA/CA) as its MAC protocol (during the distributed coordination function period). This protocol is an adaptation of the CSMA/CD of the wired networks. CSMA/CA mechanism cannot guarantee quality of service (QoS) required by the application because orits random access method. In this study, we propose a new MAC protocol that considers different types of traffic (e.g., voice and data) and for each traffic type different priority levels are assigned. To improve the QoS of IEEE 802.11 MAC protocols over a multi-channel CSMA/CA, we have developed a new admission policy for both voice and data traffics. This protocol can be performed in direct sequence spread spectrum (DSSS) or frequency hopping spread spectrum (FHSS). For voice traffic we reserve a channel, while for data traffic the access is random using a CSMA/CA mechanism, and in this case a selective reject and push-out mechanism is added to meet the quality of service required by data traffic. To study the performance of the proposed protocol and to show the benefits of our design, a mathematical model is built based on Markov chains. The system could be represented by a Markov chain which is difficult to solve as the state-space is too large. This is due to the resource management and user mobility. Thus, we propose to build an aggregated Markov chain with a smaller state-space that allows performance measures to be computed easily. We have used stochastic comparisons of Markov chains to prove that the proposed access protocol (with selective reject and push-out mechanisms) gives less loss rates of high priority connections (data and voices) than the traditional one (without admission policy and selective reject and push-out mechanisms). We give numerical results to confirm mathematical proofs.

Frame Aggregation 기법을 적용한 IEEE 802.11n 시스템 성능 분석 (Performance Analysis of IEEE 802.11n System adapting Frame Aggregation Methods)

  • 이윤호;김주석;김경석
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.515-527
    • /
    • 2009
  • IEEE 802.11n은 MAC 계층에서 100Mb/s이상의 데이터 처리량을 달성하므로 초고속 데이터 통신을 지원하는 차세대 무선랜의 표준으로 각광받고 있다. IEEE 802.11n의 연구 동향은 크게 두 가지로 MAC 계층에서 패킷 간의 결합을 통하여 데이터 처리량을 높인 부분과 PHY 계층에서 다중 안테나 기법을 적용하여 데이터 전송속도를 높인 부분으로 정리된다. 그러나 전자는 무선 채널을 고려하지 않음으로 현실성이 결여되어 있었고, 후자는 패킷 간의 결합을 간과함으로 현실적인 처리량 결과를 얻을 수 없었다. 그래서 본 논문에서는 IEEE 802.11n 시스템에서 MAC 계층과 PHY 계층의 연동을 고려하여 성능을 분석한다. 또한, MAC 계층에서는 멀티 서비스를 고려한 A-MPDU, A-MSDU기법을 적용하고, PHY 계층에서는 WLAN MIMO TGn 채널 모델 사용과 함께 SVD 기법을 적용함으로 다중 안테나 기법과 무선 채널을 모두 고려하면서 IEEE 802.11n 시스템의 현실적인 데이터 처리량을 분석한다. 시뮬레이터는 전 계층을 고려하여 Ns-2를 사용하기로 한다.

불완전매체공유 시스템을 위한 집중방식 채널할당기법 (Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 김대우;이병석;최진우
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.183-198
    • /
    • 2006
  • 매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.

차량 환경에서 통신 효율 향상을 위한 클러스터링 기반의 멀티채널 매체접속제어 프로토콜 개발 (Development of Clustering-Based Multi-Channel MAC Protocol to Improve Efficiency of Network in VANET)

  • 정성대;이승진;이상선
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.463-468
    • /
    • 2009
  • 차량 간 통신에서는 무선 랜을 기반으로 한 연구가 활발히 진행되고 있으며, IEEE 802.11p WAVE(Wireless Access in the Vehicular Environment)에서도 802.11a를 기반으로 한 방식을 채택하고 있다. 하지만 무선 랜 방식은 하나의 채널을 경쟁 모드로 사용하기 때문에 빠른 접속을 요구하는 차량 환경에서 경쟁을 회피하기 위해 CSMA/CA(Carrier Sense multiple Access/Collision Avoidance) 알고리즘을 사용하는 것은 찾은 충돌로 인한 통신 지연을 유발 할 수 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 차량 환경에 적합한 클러스터링 기반의 멀티채널 매체접속제어 프로토콜을 설계하고 설계된 프로토콜을 바탕으로 차량 간 통신에 적합한 채널 조건을 확인하였다 클러스터 헤드를 통해 각 채널을 관리하고 채널을 할당함으로써 기존 경쟁 기반의 싱글 채널을 사용함에 따라 생기는 패킷 충돌 및 통신 지연을 60%이상 줄이는 것을 시뮬레이션을 통해 확인 하였다.

다중 채널 다중 라디오 Wi-Fi 메쉬 네트워크에서 스케줄링 MAC 프로토콜 (A Scheduling MAC protocol for Multi-Channel Multi-Radio Wi-Fi Mesh Networks)

  • 무악단;정한유
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.311-314
    • /
    • 2011
  • Wi-Fi 메쉬 네트워크는 IEEE 802.11 표준을 기반으로 노트북, 스마트폰 등의 무선 단말에 인터넷 연결을 제공하기 위한 무선 다중 홉 네트워크이다. Wi-Fi 메쉬 네트워크에서는 무선 채널의 방송 특징으로 인해 발생하는 간섭(Interference) 때문에 프레임 충돌 문제가 발생한다. 본 논문에서는 이러한 프레임 간섭을 미연에 방지하는 스케줄링 MAC 프로토콜을 제안한다. 제안하는 방법은 각각의 무선 채널에서 간섭 조건을 만족하는 링크 조합을 결정하고, 이를 통하여 Wi-Fi 메쉬 네트워크의 프레임 전달 수율(Throughput)을 극대화함을 목표로 한다. 시뮬레이션 결과를 통해 본 논문에서 제시하는 스케줄링 MAC 프로토콜이 기존에 알려진 CSMA/CA 기반의 MAC 프로토콜에 비해 수율을 50 % 이상 향상함을 보인다.