• 제목/요약/키워드: Contention free

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

멀티 홉 무선센서네트워크에서 에너지와 지연에 효율적인 하이브리드 MAC 프로토콜 (An Energy and Delay Efficient Hybrid MAC Protocol for Multi-Hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.471-476
    • /
    • 2015
  • 본 논문에서는 멀티 홉 무선 센서 네트워크에서 에너지 효율적인 하이브리드(hybrid) MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 경쟁방식(CSMA) 방식과 비경쟁방식(TDMA) 방식을 혼합하여 사용한다. 싱크 노드로부터 멀리 떨어진 센서 노드들은 주로 데이터 측정 임무를 담당하기 때문에 데이터 발생 및 전송 트래픽이 적어 구현이 간단한 경쟁방식을 사용하는 것이 유리하다. 그러나 싱크 노드와 가까운 노드들은 데이터 측정 뿐 만 아니라 relay 노드로 동작하기 때문에 많은 데이터를 전송할 필요가 있으므로 경쟁방식을 사용하면 데이터 패킷의 충돌 및 전송지연이 증가하게 된다. 본 논문에서는 싱크 노드와 1홉 거리의 센서 노드들은 마치 비경쟁방식처럼 슬롯을 할당하여 데이터 패킷을 전송하는 메커니즘을 제안한다. 제안하는 메커니즘은 에너지 및 지연에 효율적인 장점을 가진다. 제안된 MAC 프로토콜은 유사한 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.

IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법 (Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.974-979
    • /
    • 2004
  • IEEE 802.l1b에서는 기본서비스인 DCF와 QoS를 제공하기 위한 무경쟁 서비스인 PCF가 제공된다. DCF는 CSMA/CA(충돌을 회피하는 매체 접속 기법) 접속 프로토콜을 사용한다. 본 논문에서는 PCF를 수정하여 트래픽의 부하가 많아진 채널에 가충치를 두어 서비스하는 기법을 제시하였다. 스테이션 측으로부터 부분적인 큐의 정보를 받아 가중치를 계산하였으며 NS-2 시뮬레이터를 사용하여 PCF 기법을 수정한 기법의 우수성을 검증하였다.

Wireless LAN MAC을 위한 Extended PCF(EPCF) 방법 (Extended PCF(EPCF) Mechanism for Wireless LAN MAC)

  • 이호석;서병설
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.31-34
    • /
    • 2002
  • There are two kinds of network architectures in the IEEE 802.11:[1] distributed (ad-hoc) or centralized (infrastructure) wireless network. Centralized networks have an access point (base station) that can control the wireless medium access of stations in these networks. The 802.11 MAC protocol of an access point is the same as those of other stations in the contention period. This paper propose a novel MAC protocol of an access point to solve these problems. This MAC protocol adds a new contention-free period called EPCF (Extended PCF) to resolve accumulated data in the queue of an access point. Simulation results show that the new protocol performs better throughput than the 802.11 standard MAC with the less queue memory site requirement.

  • PDF

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

An Energy Efficient MAC Protocol Providing Guaranteed Service for Wireless Sensor Network

  • Kim, Dong-Won;Park, Tae-Geon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.123-140
    • /
    • 2011
  • In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

대순진리회에서 신정론 문제 (The Problem of Theodicy in Daesoon Jinrihoe)

  • 차선근
    • 대순사상논총
    • /
    • 제33집
    • /
    • pp.257-286
    • /
    • 2019
  • 이 글은 기존의 신정론 유형들을 활용하여 대순진리회의 신정론을 기술한 것이다. 대순진리회의 세계관 내에서 신정론은 다음과 같이 기술될 수 있다: "대순진리회 세계관에서 악과 고통의 문제는 상극의 문제로 대치되어 기술된다. 대순진리회의 신정론은 선천, 그리고 천지공사 이후부터 개벽 직전까지 후천으로 넘어가는 과도기에만 논의할 문제이다. 후천에는 상극이 없기에 고통이 존재하지 않고, 신정론도 논할 필요가 없다. 선천과 과도기의 신정론은 각각 다르게 조명되어야 한다. 우주는 최고신이 전체적인 법칙을 주관하고, 실제 세부 운영은 하부 신명들이 담당하는 시스템으로 되어있었다. 우주의 운행에 있어서 만물은 상극과 상생이라고 하는 법칙을 갖도록 만들어졌다. 상생은 서로가 서로를 돕는 것, 상극은 서로가 서로를 극하는 것을 의미한다. 고통이 존재하는 이유는 상극이 존재하기 때문이다. 그런데 선천은 상극이 지배하는 시기였다. 그 이유는 성장과 발전이라는 가치를 구현해야 하기 때문이었다. 상극은 결코 악의적인 의도에서 마련되어진 것은 아니었다. 즉 상극은 본래 나쁘고 잘못된 것이라는 도덕적 가치를 지니지 않은 것이었다. 그러나 상극의 지배가 오래 지속되자 상극으로 인해 발생한 원한이 풀리지 못하고 누적되어갔고, 우주의 법칙을 운용하던 명부의 신명들도 종종 착오와 실수를 일으키곤 했다. 이것이 점점 심화되자 세상은 엄청난 재앙을 맞이하게 되었다. 이상의 상황을 '이원적 상극 신정론'이라고 명명할 수 있다. 신명들로부터 우주가 심각한 위기에 빠졌음을 보고받은 최고신은 우주의 실정을 살펴본 뒤 증산이라는 한 인간으로 강세하였다. 그가 천지공사를 시행하면서 개벽은 예정되었고 그에 따라 과도기가 시작되면서 신정론도 다르게 묘사된다. 그것은 개벽 때 대심판을 받는다는 사실, 그로써 신명·인간을 포함한 모든 악한 존재들은 소멸하고 지상에 천국이 열린다는 사실, 개벽이 도래하기 전까지 각자가 해원을 시도한다는 사실을 주 내용으로 한다. 이것을 '말세론적 해원 신정론'이라고 부를 수 있다. 대순진리회의 신정론은 이상 2개의 신정론을 핵심으로 삼으면서, 상황에 따라 영혼 성장 신정론, 자유의지 신정론, 배상 신정론, 내세적 신정론, 카르마 신정론, 참여 신정론, 교류 신정론 등을 중첩적으로 포함하고 있다."

LQI를 이용한 IEEE 802.15.4 MAC 기반의 스케줄링 슈퍼프레임 설계 (Design of Scheduling Superframe based on IEEE 802.15.4 MAC using LQI)

  • 천영조;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.159-164
    • /
    • 2016
  • 본 논문에서는 기존의 IEEE 802.15.4 MAC 계층 표준으로 사용되는 슈퍼프레임 구조에서 1:N 상황의 네트워크를 대상으로 배터리 효율과 통신 성능이 개선된 슈퍼프레임 구조를 제안한다. 제안하는 슈퍼프레임은 2가지 구조를 변형 및 추가한다. 첫 번째, 비컨 도착 후에 제안하는 스케줄링 구간을 추가한다. 두 번째, 한 개의 경쟁 접근 구간을 2개로 분할한 구조로 변경한다. 엔드 디바이스의 LQI의 값에 따라 활성화 구간의 경쟁 접근 구간과 비경쟁 접근 구간으로 나누게 된다. 본 논문에서 기존의 CSMA/CA와 GTS할당에서의 배터리 소모와 비효율적인 프레임 전송 그리고 우선순위 고려에 대해 보완한다. $C{^+^+}$로 작성된 시스템 레벨 시뮬레이션을 통해, 그 결과 배터리 소모와 전송 성능이 향상되었음을 보여준다.

IEEE 802.11 무선 LAN 환경에서 실시간 서비스를 제공하기 위한 채널 구간 할당 방안 (An efficient channel assignment meghod for real-time service in the IEEE 802.11 wireless LAN system)

  • 박중신;류시훈;강태원;이준호;이재용;이상배
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1249-1259
    • /
    • 1998
  • 본 논문에서는 IEEE 802.11 무선 근거리 지역망(Wirelee LAN:WLAN) 환경에서 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고 컴퓨터 모의 실험을 통하여 제안된 방식의 실시간 서비스 지원 성능과 채널 사용 효율을 분석하였다. 제안한 채널 사용 구간 할당 방안을 바탕으로 한, 개선된 매체 접근 제어(Medium Access Control: MAC)프로토콜은 실시간 서비스를 이용하고자 하는 단말들로 하여금 사용하고자 하는 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁 구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제안된 방안의 성능 평가를 위한 모의 실험은 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단말들의 이용 대여폭과 버퍼 크기등을 성능 평가 인자로 하여 수행하였다. 본 논문에서 제안된 방법을 적용한 개선된 매체 접근 제어 프로토콜을 모의 실험을 통하여 분석한 결과, 표준안 방법에 비해 제안 방법은 버퍼의 크기 변화가 작고 실시간 서비스의 서비스 시간이 보장됨과 아울러 비경쟁 구간에서도 높은 처리율을 갖는 좋은 성능을 발휘함을 확인할 수 있었다.

  • PDF

DF(Dynamic and Flexible)-MAC : WBAN을 위한 유연한 MAC 프로토콜 (DF(Dynamic and Flexible)-MAC : A Flexible MAC Protocol for WBAN)

  • 서영선;김대영;김범석;조진성
    • 한국통신학회논문지
    • /
    • 제36권8A호
    • /
    • pp.712-722
    • /
    • 2011
  • Wireless body area network (WBAN)은 인체 주변 영역에서의 통신서비스를 제공한다. WBAN 서비스는 인체 내부에 이식된 의료 응용을 위한 MICS 주파수 대역과 의료 응용과 consumer electronics (CE) 응용 분야 모두를 제공할 수 있는 ISM 주파수 대역에서의 서비스로 이루어지기 때문에 WBAN을 위한 MAC 프로토콜은 의료 응용과 CE 응용간의 상이한 특징과 유연성 (flexibility)을 고려하여 설계되어야 한다. 본 논문에서는 WBAN MAC 프로토콜의 요구사항을 확인하고, WBAN의 요구사항을 만족하는 WBAN MAC 프로토콜을 제안한다. WBAN의 다양한 응용을 위한 전송 유연성을 제공하기 위해서 동적 CFP(Contention Free Period) 할당(Dynamic CFP Allocation)을 제안한다. 또한, 경쟁 기반의 긴급 의료 데이터를 발생하는 의료 응용과 때때로 대량의 데이터를 발생하는 CE 응용을 지원하기 위해서 OCDP(opportunistic contention decision period) 구간과 4-mode Opportunity period를 제안하고, 제안한 방안을 이용하여 Inactive period와 Opportunity period를 일시적으로 전환하여 사용할 수 있는 기법을 제안한다. 다양한 시뮬레이션 결과 IEEE 802.15.4 MAC 프로토콜과 제안하는 WBAN MAC 프로토콜을 비교하였을 때, WBAN 환경에서의 전송 처리량, CFP 이용율, 전송지연 측면에서 증가된 성능 결과를 얻을 수 있었다.

재배열 기반의 교착상태 없는 혼성 병행실행제어 (A Hybrid Concurrency Control without Deadlock based on Reordering)

  • 조성호
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.79-86
    • /
    • 2006
  • 클라이언트-서버 데이터베이스 시스템에서 많은 병행실행제어가 연구되었다. 그러나 일반적으로 알려진 기법들은 데이터베이스에서 데이터의 집중으로 인한 수많은 변화를 수용하기 어렵다. 본 논문에서는 혼성 병행실행제어를 제안한다. 제안하는 기법은 첫 번째 실행에서는 낙관적인 기법을 사용하며 두 번째 실행에서는 비관적인 기법을 사용한다. 제안하는 기법에서는 두 번째 단계에서 잠금을 미리 선언하기 때문에, 비관적인 기법에서 발생할 수 있는 교착상태는 발생하지 않는다. 또한, 낙관적 단계의 검사가 실패하더라도 단 한번만 재실행되는 것을 보장한다. 실험을 통하여 제안하는 기법과 분산 낙관적 병행실행제어를 비교하고, 제안하는 기법이 분산 낙관적 병행실행제어보다 우수하다는 것을 보인다.

  • PDF