• Title/Summary/Keyword: Collision Resolution Algorithm

Search Result 48, Processing Time 0.043 seconds

Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments (잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘)

  • Yoo, Sang-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.905-915
    • /
    • 2007
  • This paper proposes a filter-based algorithm to adaptively adjust the contention window in IEEE 802.11 DCF. The proposed mechanism is focused on the general and realistic environments that have various conditions regarding to noise, media types and network load. For this flexible adaptation, Filter-based DCF(FDCF) takes a more realistic policy such as median filter concept in the image processing technologies. We can handle these various environments by adjusting the contention window size according to the result of filtering based on history-buffer. We can ignore temporarily and randomly occurred transmission failures due to noise errors and collisions in noisy environments. In addition, by changing the reference number and history-buffer size, FDCF can be extended as a general solution including previous proposed mechanism. We have confirmed that the proposed mechanism can achieve the better performance than those of previous researches in aspects of the throughput and the delay in the realistic environments.

Transient Coordinator : a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks (센서 네트워크 환경에서 비동기식 MAC 프로토콜을 위한 충돌해결 알고리즘)

  • Lee, Sang-Hoon;Bae, Yong-Soo;Choi, Lynn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.208-210
    • /
    • 2012
  • 일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

Merging of Satellite Remote Sensing and Environmental Stress Model for Ensuring Marine Safety

  • Yang, Chan-Su;Park, Young-Soo
    • Journal of Navigation and Port Research
    • /
    • v.27 no.6
    • /
    • pp.645-652
    • /
    • 2003
  • A virtual vessel traffic control system is introduced to contribute to prevent a marine accident such as collision and stranding from happening. Existing VTS has its limit. The virtual vessel traffic control system consists of both data acquisition by satellite remote sensing and a simulation of traffic environment stress based on the satellite data, remotely sensed data And it could be used to provide timely and detailed information about the marine safety, including the location, speed and direction of ships, and help us operate vessels safely and efficiently. If environmental stress values are simulated for the ship information derived from satellite data, proper actions can be taken to prevent accidents. Since optical sensor has a high spatial resolution, JERS satellite data are used to track ships and extract their information. We present an algorithm of automatic identification of ship size and velocity. It lastly is shown that based on ship information extracted from JERS data, a qualitative evaluation method of environmental stress is introduced.

Performance Evaluation of the Dynamic Slot Assignment Protocol using Collision Resolution Algorithm (충돌해결기법을 적용한 동적슬롯할당 프로토콜의 성능 개선)

  • 강경훈;임석구;김수중
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.1-11
    • /
    • 1999
  • 유선망이 ISDN/B-ISDN으로 확장되고, 서비스도 음성에서 데이터, 영상 등의 멀티미디어로 통합 및 발전됨에 따라 무선망에서의 가입자 서비스 요구도 유선망과 대등한 수준으로 확대될 것이다. 이러한 무선 ATM망은 초기 사설망으로부터 서비스가 도입되기 시작하여 마이크로 셀을 기반으로 한 공중망으로 확장되어, 궁극적으로 유무선 통합 transparent 망으로 발전하게 될 것이다. 무선 ATM 망에서는 한정된 무선 자원을 이용하여 다양한 응용 서비스를 효율적으로 제공할 수 있는 다중접속 프로토콜을 필요로 한다. 본고에서는 먼저 현대 MBS에서 연구되고 있는 단일 및 다중 동적슬롯할당 기법을 소개하고 다양한 소스 트래픽에 대한 시뮬레이션을 통해 문제점을 분석하였으며, DSA 프로토콜의 단점을 개선한 두가지 방안의 충돌 해결 알고리즘을 제안하고 동질 및 이질 트래픽에 대한 성능을 비교 검토하였다. 제안된 알고리즘을 이용하여 연결상태에 있는 가상채널의 개수가 증가할수록 시스템 전체의 지연 성능을 현저하게 개선하였다.

  • PDF

A Novel collision resolution algorithm in HomePNA 2.0 (HomePNA 2.0에서의 새로운 충돌해결 알고리즘)

  • Yoon Won Jin;Kim Hee Chon;Chung Min Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.579-582
    • /
    • 2004
  • HomePNA(Home Phoneline Networking Alliance)는 가정에서 전화선을 이용하여 2대 이상의 통신기기들을 서로 공유할 수 있도록 하는 네트웍 솔루션으로, HomePNA2.0은 기존의 HomePNAl.0과 호환성을 유지하면서도 10Mbps로 전송 가능한 새로운 규격이다. 1999년에 규격이 발표되었으며, CSMA/CD를 기반으로 한 DFPQ (Distribute Fair Priority Queueing)방식의 충돌해결 방법을 사용하고 있다. 본 논문에서는 기존 DFPQ에 기반을 둔 새로운 알고리즘을 제안하고, 기존 DFPQ와 비교 및 분석한다.

  • PDF

Performance Analysis of the MAC protocol for the Broadband Wireless Access System (광대역 무선 접속 시스템의 MAC 프로토콜 성능분석)

  • Cho Kwang-Oh;Hwang You-Sun;Park Ae-Soon;Lee Jong-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.6 s.336
    • /
    • pp.33-40
    • /
    • 2005
  • In this paper, we analyzed the DRMA(Dynamic Reservation Multiple Access) protocol with Rayleigh fading, shadowing, and capture effect for the Broadband fireless Access System. We consider the TDMA-based protocols, since these are based on the standard for IEEE 802.16 WMAN, IEEE 802.20 MBWA, and ETSI HIPERLAN//2. The results of analytical model will be apply the development of collision resolution algorithm, scheduling algorithm and the dynamic change of system parameters.

SPACE-BASED OCEAN SURVEILLANCE AND SUPPORT CAPABILITY

  • Yang Chan-Su
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.253-256
    • /
    • 2005
  • The use of satellite remote sensing in maritime safety and security can aid in the detection of illegal fishing activities and provide more efficient use of limited aircraft or patrol craft resources. In the area of vessel traffic monitoring for commercial vessels, Vessel Traffic Service (VTS) which use the ground-based radar system have some difficulties in detecting moving ships due to the limited detection range. A virtual vessel traffic control system is introduced to contribute to prevent a marine accident such as collision and stranding from happening. Existing VTS has its limit. The virtual vessel traffic control system consists of both data acquisition by satellite remote sensing and a simulation of traffic environment stress based on the satellite data, remotely sensed data. And it could be used to provide timely and detailed information about the marine safety, including the location, speed and direction of ships, and help us operate vessels safely and efficiently. If environmental stress values are simulated for the ship information derived from satellite data, proper actions can be taken to prevent accidents. Since optical sensor has a high spatial resolution, JERS satellite data are used to track ships and extract their information. We present an algorithm of automatic identification of ship size and velocity. This paper lastly introduce the field testing results of ship detection by RADARSAT SAR imagery, and propose a new approach for a Vessel Monitoring System(VMS), including VTS, and SAR combination service.

  • PDF

An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks (무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘)

  • Kim, Kwan-Woong;Bae, Sung-Hwan;Kim, Dae-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10A
    • /
    • pp.956-963
    • /
    • 2008
  • In a multi-hop wireless ad hoc network broadcasting is an elementary operation to support route discovery, address resolution and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless ad hoc network. How to decide whether re-broadcast or not also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose enhanced broadcasting schemes, which can reduce re-broadcast packets without loss of reachability. Simulation results show that proposed schemes can offer better reachability as well as efficiency as compared to other previous schemes.