• 제목/요약/키워드: 충돌 성능

검색결과 1,200건 처리시간 0.024초

LED 조명 기반의 무선 가시광 LAN 통신을 위한 MAC 프로토콜 설계 (MAC Protocol Design for Visual Light LAN using LED Light)

  • 전종배;최정호;김성만
    • 한국통신학회논문지
    • /
    • 제36권4B호
    • /
    • pp.391-398
    • /
    • 2011
  • 본 논문에서는 LED 조명 기반의 우선 LAN 통신을 위한 MAC 프로토콜을 설계하였다. 본 논문에서 제안하는 MAC 프로토콜은 LED 조명과 단말기의 송수신 방향을 자동으로 최적화할 수 있는 특정이 있다. 또한, 방송메시지 송신 및 단말기 등록을 위한 초기통신 시간이 주기적으로 할당되어 있는 특징이 있다. 데이터 통신방식으로는 carrier의 센싱 및 충돌감지가 어려운 LED 가시광의 특징을 감안하여 기존의 무선 LAN 통신에서 사용되는 CSMA/CA(carrier sense multiple access with collision avoidance) 기반이 아닌 polling 기법을 사용하였으며, MAC 프레임 형식으로는 기존의 무선 LAN에 통신용 프레임을 수정하여 우선 가시광 LAN 통신에 적합한 MAC 프레임을 제안하였다. 이렇게 제안하는 MAC 프로토콜의 성능수치를 구하였으며, 무선 가시광 PHY 통신단의 데이터 전송속도를 100 Mbps로 가정하였을 때에 여러 가지 오버헤드를 제외하고 순수하게 데이터를 보낼 수 있는 데이터 전송량은 94.386 Mbps에 달하였다.

HIPERLAN/2에서 최소 RCH 수를 제한한 동적 랜덤채널 할당 기법 (Dynamic Random Channel Allocation Algorithm by Limiting the Number of Minimum RCH in HIPERLAN/2)

  • 강재은;이정규
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.58-64
    • /
    • 2009
  • 본 논문에서는 최적화된 $\beta$개로 최소 랜덤 채널 RCH(Random CHannels) 개수를 제한함으로써, 단말이 채널 경쟁 구간에서 채널을 획득할 확률을 높이고 지연시간을 줄이는 알고리즘을 제안한다. HIPERLAN/2의 MAC 프로토콜은 TDMA/TDD 기반으로 동작하며, 단말은 RCH 구간을 통해 채널 경쟁에서 성공함으로써 트래픽 전송기회를 획득한다. 그러므로 AP는 각 RCH에서의 단말들의 채널 요청 메시지의 충돌 여부에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있다. 따라서 본 논문에서는 최소 RCH 개수를 $\beta$개로 제한하는 동적 랜덤채널할당 기법을 통해 채널 경쟁에서의 최소 성공률을 보장함으로써 HIPERLAN/2의 시스템 성능을 향상시킨다. 또한 실제 인터넷 트래픽에 기반한 이더넷 분포와 배치 도착을 적용한 시뮬레이션을 통해 최적의 $\beta$ 값을 찾아내며, 제안하는 알고리즘이 기존 알고리즘과 비교하여 처리율이 향상되고 최대 19%의 지연시간이 감소됨을 보여준다.

무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법 (Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks)

  • 송태원;박현희;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권9호
    • /
    • pp.561-569
    • /
    • 2014
  • 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

무선 센서 네트워크에서 에너지 효율 향상을 위한 이동 에이전트 기반 데이터 수집 알고리즘 (A Novel Data Collection Algorithm Based on Mobile Agent to Improve Energy Efficiency in Wireless Sensor Networks)

  • 양명준;김진혁;최상방
    • 한국통신학회논문지
    • /
    • 제39B권8호
    • /
    • pp.528-537
    • /
    • 2014
  • 무선 센서 네트워크는 정보를 수집하고자 하는 구역에 배포된 센서 노드를 이용한 네트워크이다. 센서 노드들은 배터리 교체가 어렵기 때문에 한정된 에너지로 동작하기 위해서는 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 거리에 따라 클러스터를 구성한 뒤 이동 에이전트를 이용하여 효율적으로 데이터를 수집하는 알고리즘을 제안한다. 제안하는 알고리즘은 가능한 노드간의 전송 충돌을 줄이고 최저 지연 시간을 보장하기 위하여 거리에 기반한 토폴로지를 구성한 후, 이를 이용하여 클러스터를 구성한다. 알고리즘의 성능 비교를 위하여 기존의 이동 에이전트를 이용한 데이터 수집 알고리즘인 GCF, LCF, TBID와 비교한 결과, 노드가 300개 일 때 기존의 알고리즘보다 네트워크 수명이 각 각 194배, 124.6배, 1.46배 향상되었으며 데이터 병합 시 각 87.5%, 85%, 45%의 에너지 효율 상승을 보여주었다.

높은 throughput 성능을 갖는 DVB-S2 LDPC 부호의 복호기 구현 (Implementation of High Throughput LDPC Code Decoder for DVB-S2)

  • 김성운;박창수;황선영
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.924-933
    • /
    • 2008
  • 본 논문은 광대역 위성 서비스를 위한 유럽 전기통신 표준화기구의 2세대 표준인 DVB-S2에서 사용하는 LDPC 부호의 throughput을 증가시키기 위한 새로운 복호기 구조를 제안한다. 제안한 구조는 IRA 구조의 LDPC 부호가 가지는 특징을 이용해 360개의 비트노드와 체크노드를 각각 그룹핑한다. 노드 그룹을 구현한 연산모듈은 각각 로컬 메모리를 가지고 있고, 전달받은 메시지는 자신의 로컬 메모리에서만 읽는다. 제안한 구조는 메시지 라우팅 로직을 이용해 에지로 연결된 노드 그룹의 로컬 메모리에 메시지를 저장함으로써 메모리 충돌이 없고 순차적인 메모리 접근을 가능하게 하여 복호기의 throughput을 증가시킨다. 제안한 DVB-S2 LDPC 복호기 구조는 TSMC 90nm 공정으로 합성하였고 F Kienle과 J. Dielissen이 각각 제안한 기존의 구조보다 throughput이 각각 104%, 478%가 증가함을 확인하였다.

유비쿼터스 센서 네트워크의 매체 접근 제어 기법에 대한 개선 방안 (An improvement of Medium Access Control Protocol in Ubiquitous Sensor Networks)

  • 장호;이명섭;전우상
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.373-382
    • /
    • 2009
  • 본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

무선 센서망의 에너지 효율적 MAC(S-MAC/T-MAC) 성능 분석 (Analysis of the S-MAC/T-MAC Protocol for Wireless Sensor Networks)

  • 이우철;이유태;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.99-103
    • /
    • 2006
  • 본 논문에서는 무선 센서망에서 에너지 효율적인 MAC 프로토콜의 효율적인 설계에 대해 살펴보고 그중 S(Sensor)MAC과 T(Time-out)-MAC에 대해 자세히 고찰한다. S-MAC은 listen/sleep의 주기를 사용한다. 이것은 데이터가 전송될 때 store-and-forward 기법이 필요한 센서 네트워크의 어플리케이션의 충돌을 줄일 수 있다. 그러나 이렇게 고정되어진 duration field를 가진 S-MAC과는 상이하게 T-MAC은 적응적인 duty cycle을 제공한다. 이는 수신되어질 메시지를 잠재적으로 기다려야 하는 idle 상태에서의 에너지 소비를 줄일 수 있다. 본 논문에서는 두 가지 MAC 프로토콜을 OMNeT++ 시뮬레이션 환경에서 실험하여 latency, throughput, 전력 소비의 측면에서 각각 비교함으로써 그 효율성을 증명하였다.

  • PDF

멀티 홉 무선센서네트워크에서 에너지와 지연에 효율적인 하이브리드 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 프로토콜은 유사한 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.

이동 단말기를 위한 OMA DM 기반 관리 에이전트 설계 및 구현 (Design and Implementation of the Management Agent for Mobile Devices based on OMA DM)

  • 신재영;정용우;고광선;엄영익
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.61-68
    • /
    • 2008
  • 이동 단말기들은 이동통신 서비스의 발달과 더불어 다양한 멀티미디어 기능을 포함하는 컨버젼스 단말기로 진화하고 있으며, 사용자들로 하여금 다양한 서비스를 원활히 이용할 수 있도록 고성능화되어 가고 있다. 이러한 이동 단말기의 고성능화는 기기 자체에 대한 복잡한 설정을 요구하며, 잠재적인 H/W 또는 S/W 오류 발생 가능성과 설치 프로그램 간 충돌로 인하여 시스템 성능 저하 등의 문제를 가질 수 있다. 이러한 문제를 해결하기 위하여 단말기 관리에 대한 필요성이 대두되어, 이를 위한 기구로서 OMA(Open Mobile Alliance)가 결성되었다. OMA는 이동 단말기 관리의 표준으로 OMA DM(Device Management)을 제시하였다. 최근에 공개된 OMA DM v1.2는 이전 스펙보다 개선된 이동 단말기 관리 방법을 제공한다. 본 논문에서는 이동 단말기를 위한 OMA DM v1.2 기반 관리 에이전트에 대한 설계 및 구현 내용을 보인다. 이 에이전트는 C언어로 구현되었으며, 이동 단말기의 관리 객체를 획득, 변경 그리고 추가하기 위해 TNDS(Tree and Description Serialization)를 사용함으로써 적은 양의 네트워크 트래픽으로 효과적인 단말기 관리가 가능하다.

음성/데이타 통합 서비스를 위한 자원 상태 감지 기법 기반 MAC프로토콜 (MAC Protocol based on Resource Status-Sensing Scheme for Integrated Voice/Data Services)

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