• 제목/요약/키워드: traffic collisions

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

비콘을 사용하는 IEEE 802.15.4 네트워크를 위한 가상 도착 메커니즘 (Virtual Arrival Mechanism for IEEE 802.15.4 beacon enabled networks)

  • 하재열;이종욱;권욱현;김정준;김용호;신영희
    • 정보통신설비학회논문지
    • /
    • 제4권2호
    • /
    • pp.45-51
    • /
    • 2005
  • 에너지 제약이 있는 응용 분야를 위하여 IEEE 802.15.4 표준은 비활성 주기를 가지는 비콘을 사용하는 네트워크로 동작해야할 필요가 있다. 본 논문에서는 각 경쟁 접근 주기의 앞부분에서 발생하는 혼잡 문제를 해결하기 위해 가상 도착 기법을 제안하였다. 가상 도착기법은 일종의 트래픽 형상화 기법으로 경쟁 접근 주기에 집중된 트래픽을 전체 영역으로 분산시킨다. 가상 도착 기법을 사용함으로써 충돌과 에너지 소모를 줄일 수 있다. 마지막으로 NS-2 시뮬레이터를 통하여 가상 도착기법의 성능을 평가하였다.

  • PDF

HiperLAN/2 무선랜에서 성공과 충돌수를 고려한 동적채널할당 방안 (Dynamic Channel Assignment Scheme Considering Number of Success and Collision in HiperLNA/2 WLAN)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.682-686
    • /
    • 2009
  • HiperLAN/2에서의 MAC 프로토콜은 TDMA/TDD에 기반하며, 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수는 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 RR 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 변화시키는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

WPAN 환경에서 AFH 알고리즘을 사용하는 블루투스 피코넷의 패킷 간섭과 주파수 충돌 회피를 위한 적응적 Frequency Hopping Algorithm (Packet Interference of Bluetooth Piconet Using an Adaptive Frequency Hopping and Advanced Adaptive Frequency Hopping Algorithm for Frequency Collision Avoidance in WPANs)

  • 김승연;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.604-611
    • /
    • 2007
  • 본 논문에서는 AFH 알고리즘을 사용하는 블루투스로 이루어진 피코넷이 WLAN과 공존할 때 피코넷 패킷 간의 충돌을 다중 경로 페이딩 채널을 고려하여 수학적으로 분석하였다. AFH에 의해 줄어든 블루투스의 홉 수와 패킷 주변의 피코넷의 신호 세기에 따라 패킷의 충돌 확률에 영향을 줄 수 있음을 알 수 있다. 또한 본 논문에서는 AFH이 갖는 한계를 인식하고 이를 극복하고자 AAFH 알고리즘을 제안하였다. AAFH은 계속적인 채널 사용 여부에 따라 채널 상태의 확인 여부(scanning)를 결정하게 되는데 AFH 와 비교했을 때 collision와 waste 양에서 큰 차이를 보이지 않으면서도 채널 scanning 수가 최대 50% 감소하게 되어 블루투스의 에너지 낭비가 줄어들게 됨을 보였다.

A Survey on Qualitative Analysis of Directional VANET MAC Protocols

  • Kim, Bongjae;Cho, Kwangsu;Nam, Choonsung
    • International Journal of Contents
    • /
    • 제10권2호
    • /
    • pp.9-17
    • /
    • 2014
  • Since vehicles' trajectories are so complex and dense traffic changes in nature frequently, the VANET (Vehicles Ad-hoc Network), using Omni-directional Antenna, has many channel collisions (or overlapping) on Data Link phrases (MAC layers). It is not easy to keep a good seamless communication status for VANET because of its unpredictable network environment. Among VANET research, Directional Antenna have been proposed as one of the most common systematical solutions to reduce (or to mitigate) this miss-communication problems by narrowing communicational ranges and making use of its customized error-detection process. However, even though Directional Antennas help VANET keep good seamless communication, many VANET researchers have reported that Directional VANET still has miss-communicational problems - this has lead to problems like 'Directional Hidden Terminal Problem', 'Deafness', 'Un-accuracy Lobe Scopes' and 'High Deployment Cost' being reported in various papers. To establish well-organized design assessments for a good Directional VANET MAC protocol to overcome these problems, we rearranged and grouped current Directional VANET' qualitative criteria from several current survey papers using these categories- 'Directional Discovery', 'Directional Forwarding' and 'Directional Handover'. In addition, based on the results of the following analysis, we show the essential design concerns that need to be looked at in order to develop a well-designed Directional-VANET MAC protocol.

A Frame Collision Reduction Method for Safety Message Broadcasting in IEEE1609.4/IEEE802.11p based VANETs

  • Wang, Lei;Jing, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1031-1046
    • /
    • 2018
  • Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

HIPERLAN/2에서 랜덤채널의 성공수와 충돌수에 기반한 동적 채널할당 방안 (Dynamic Channel Assignment Scheme Based on the Number of Success and Collision of Random Channel in HIPERLAN/2)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.347-353
    • /
    • 2011
  • HIPERLAN/2에서 무선채널은 중앙제어방식으로 운영되는 액세스 포인트에 의해서 할당되며, MAC 프로토콜은 TDMA/TDD를 기반으로 한다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 액세스 포인트에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 액세스 포인트에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 할당하는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

보행자-차량 충돌안전기준 매개변수 최적화 방법론 개발 및 적용 (Methodology for Optimizing Parameters of Vehicle Safety Regulation on Pedestrian Protection)

  • 오철;김범일;강연수;윤영한
    • 한국자동차공학회논문집
    • /
    • 제14권5호
    • /
    • pp.186-194
    • /
    • 2006
  • Traffic accident involved with the vulnerable pedestrian is one of the significant concerns, which has higher possibility of fatality than any other accident types. Worldwide significant efforts have been made to establish a vehicle safety regulation, which is internationally agreed, in order to reduce pedestrian casualties in pedestrian-vehicle collisions. One of the key issues in deriving the regulation is how to effectively select the parameter values associated with the regulation. This study firstly develops a method to optimize parameter values. An optimizing problem in terms of maximizing safety benefits, which are life-saving effects by the regulation, is formulated. Extensive actual accident data analysis and simulations are conducted to establish several statistical models to be used in the proposed optimization procedure. A set of parameter values that can produce maximizing life-saving effects is presented as the outcome of this study. It is expected that the proposed method would play a significant role in determining parameters as a decision support tool toward ensuring better pedestrian safety.

시각장애인의 보행보조를 위한 스마트폰 케이스 구현 (Development of Walking Assist Smartphone Case for Blind People)

  • 최진우;정구민
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.239-242
    • /
    • 2015
  • 시각장애인들은 외출을 하기 위해 보행 보조기기를 사용하고 있다. 또한, 최근에는 보행 보조기기뿐만 아니라 음성인식 명령기능을 탑재한 스마트폰도 이용하고 있다. 이러한 추세에 따라, 본 논문에서는 시각장애인 보행 보조를 위한 스마트 폰 케이스를 설계하고 구현하였다. 조도 센서와 스마트폰 카메라 플래시를 이용하여 어두운 장소에서 자신의 위치를 알려주는 자기 위치 알림 시스템과 초음파 센서를 이용하여 장애물을 감지하고 시각장애인들에게 음성으로 경고를 해주는 음성 경고 시스템을 제공한다. 이를 이용하면 시각장애인은 어두운 곳에서 자신의 위치를 알리고, 전방의 장애물을 피해갈 수 있어서 보다 안전하게 보행하여 사고를 방지할 수 있다.