• Title/Summary/Keyword: collision Avoidance

Search Result 832, Processing Time 0.025 seconds

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
    • /
    • v.10 no.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.

Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System (퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습)

  • 반창봉;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.506-512
    • /
    • 2000
  • In this paper, we propose a Fuzzy Classifier System(FCS) makes the classifier system be able to carry out the mapping from continuous inputs to outputs. The FCS is based on the fuzzy controller system combined with machine learning. Therefore the antecedent and consequent of a classifier in FCS are the same as those of a fuzzy rule. In this paper, the FCS modifies input message to fuzzified message and stores those in the message list. The FCS constructs rule-base through matching between messages of message list and classifiers of fuzzy classifier list. The FCS verifies the effectiveness of classifiers using Bucket Brigade algorithm. Also the FCS employs the Genetic Algorithms to generate new rules and modifY rules when performance of the system needs to be improved. Then the FCS finds the set of the effective rules. We will verifY the effectiveness of the poposed FCS by applying it to Autonomous Mobile Robot avoiding the obstacle and reaching the goal.

  • PDF

Frame Synchronization for Mobile WiMAX Femtocells Using IEEE802.11 Based Wireless Backhaul (IEEE 802.11 기반의 무선 백홀을 사용하는 Mobile WiMAX 펨토셀을 위한 프레임 동기화 기법)

  • Choi, Ji-Hoon;Oh, Hyuk-Jun;Yun, Jae-Yeun;Ko, Hyun-Mo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.8C
    • /
    • pp.667-679
    • /
    • 2010
  • The use of femtocells in buildings and homes has been widely studied as a means to enlarge the cell coverage and increase the network capacity of mobile communication systems. Femtocells for Mobile WiMAX (M-WiMAX) using time division duplexing (TDD) requires frame synchronization with neighboring base stations to avoid interference between uplink and downlink signals. In this paper, we propose a new frame synchronization method for femtocell using IEEE 802.11 based wireless backhaul, which transfers the time information of mobile network to femtocells via the beacon signal provided by IEEE 802.11. Also, in order to reduce timing error of the proposed method, we modify the collision avoidance scheme in the transmitter of IEEE 802.11 and apply a timing estimation technique designed in the sense of least squares to the receiver of IEEE 802.11. Through computer simulations using the proposed scheme, we evaluate the performance of frame synchronization for femtocells and show that the recovered timing information satisfies the timing specification defined by M-WiMAX standard.

Implementation of a Performance Evaluation Platform for Relative Navigation and Its Application to Performance Improvements (상대항법 성능 분석 플랫폼 개발 및 이를 이용한 성능 개선)

  • Choi, Heon-Ho;Shim, Woo-Seong;Cho, Sung-Lyong;Han, Young-Hoon;Park, Chan-Sik;Lee, Sang-Jeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.5
    • /
    • pp.426-432
    • /
    • 2012
  • The positions of vessels in JTIDS where each vessel broadcasts its position, can be found using the relative navigation method. Besides positioning, the relative navigation could be adopted for identification friend or foe, tracking targets, monitoring battle field and etc. In this paper, we have explained the fundamental operation and technical structure for the relative navigation and implemented the simulation platform to evaluate the basic function and performance of the system in arbitrary environment. Using platform, the availability of relative navigation within the group network and the characteristic of the algorithm for position prediction was verified. Based on the simulation result, it was verified that EKF based navigation algorithm could produce great initial error and need quite convergence time. To improve the performance, we proposed a new navigation algorithm which uses the minimum norm estimation algorithm until the EKF converges. The simulation results reveal the relative navigation can be effectively used in the formation flight and collision avoidance system.

항공기 탑재형 다목적 레이다 신호처리기 설계

  • Kim, Hyoun-Kyoung;Moon, Sang-Man;Kim, Tae-Sik;Lee, Hae-Chang;Kang, Kyoung-Woon
    • Aerospace Engineering and Technology
    • /
    • v.3 no.2
    • /
    • pp.229-237
    • /
    • 2004
  • In this paper, the design method and algorithms of the signal processor for a multipurpose radar system are analyzed. The signal processor, operating at the two modes-collision avoidance mode and weather mode, has 4 steps of ADC, NCI, STC, CFAR. Several algorithms of NCI and CFAR are analyzed and the optimal design is proposed to the system. CVI and CMLD algorithm have good performance in decreasing the false alarm rate and increasing detection probability, Regarding processor computational capacity, K=12 for CVI, M=16~20, Ko=M-4 for CMLD is suggested. CVI processing needs much time, two or more processors need to be allocated to CVI. So, for the system with four processors, two processors should be allocated to VID of NCI with ADC input and CFAR with STC, and two processors are should be allocated to CVI.

  • PDF

CDASA-CSMA/CA: Contention Differentiated Adaptive Slot Allocation CSMA-CA for Heterogeneous Data in Wireless Body Area Networks

  • Ullah, Fasee;Abdullah, Abdul Hanan;Abdul-Salaam, Gaddafi;Arshad, Marina Md;Masud, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5835-5854
    • /
    • 2017
  • The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.

MDA-SMAC: An Energy-Efficient Improved SMAC Protocol for Wireless Sensor Networks

  • Xu, Donghong;Wang, Ke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4754-4773
    • /
    • 2018
  • In sensor medium access control (SMAC) protocol, sensor nodes can only access the channel in the scheduling and listening period. However, this fixed working method may generate data latency and high conflict. To solve those problems, scheduling duty in the original SMAC protocol is divided into multiple small scheduling duties (micro duty MD). By applying different micro-dispersed contention channel, sensor nodes can reduce the collision probability of the data and thereby save energy. Based on the given micro-duty, this paper presents an adaptive duty cycle (DC) and back-off algorithm, aiming at detecting the fixed duty cycle in SMAC protocol. According to the given buffer queue length, sensor nodes dynamically change the duty cycle. In the context of low duty cycle and low flow, fair binary exponential back-off (F-BEB) algorithm is applied to reduce data latency. In the context of high duty cycle and high flow, capture avoidance binary exponential back-off (CA-BEB) algorithm is used to further reduce the conflict probability for saving energy consumption. Based on the above two contexts, we propose an improved SMAC protocol, micro duty adaptive SMAC protocol (MDA-SMAC). Comparing the performance between MDA-SMAC protocol and SMAC protocol on the NS-2 simulation platform, the results show that, MDA-SMAC protocol performs better in terms of energy consumption, latency and effective throughput than SMAC protocol, especially in the condition of more crowded network traffic and more sensor nodes.

Intelligent Navigation Information Fusion Using Fuzzy Expert System (퍼지 전문가 시스템을 이용한 지능형 항행 정보 융합)

  • Kim, Do-Yeon;Yi, Mi-Ra
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.47-56
    • /
    • 2010
  • In navigation, officers receive data about inside and outside of ship from several devices(ex, GPS / AIS / ECDIS / ARPA Radar / etc) in bridge, and use it to recognize and predict safety situations. However, observation work of a officer is still hard for a torrent of data from several devices, and the problem of inconsistent data among the devices. In previous research, we presented the conceptual model of Intelligent Navigation Safety Information System based on information fusion, and showed the example of the conceptual model using CF (Certainty Factor) expert system to solve this problem. The information fusion technology needs various reasoning skills, and CF expert system is not enough to express ambiguous or indefinite factors. In this paper, we propose the concept of an intelligent navigation information fusion using fuzzy expert system to describe the ambiguous factors, and show the validity of applying fuzzy expert system to the Navigation Safety Information System through the design and implementation of the proposed concept.

Automated Systems and Trust: Mineworkers' Trust in Proximity Detection Systems for Mobile Machines

  • Swanson, LaTasha R.;Bellanca, Jennica L.;Helton, Justin
    • Safety and Health at Work
    • /
    • v.10 no.4
    • /
    • pp.461-469
    • /
    • 2019
  • Background: Collisions involving workers and mobile machines continue to be a major concern in underground coal mines. Over the last 30 years, these collisions have resulted in numerous injuries and fatalities. Recently, the Mine Safety and Health Administration (MSHA) proposed a rule that would require mines to equip mobile machines with proximity detection systems (PDSs) (systems designed for automated collision avoidance). Even though this regulation has not been enacted, some mines have installed PDSs on their scoops and hauling machines. However, early implementation of PDSs has introduced a variety of safety concerns. Past findings show that workers' trust can affect technology integration and influence unsafe use of automated technologies. Methods: Using a mixed-methods approach, the present study explores the effect that factors such as mine of employment, age, experience, and system type have on workers' trust in PDSs for mobile machines. The study also explores how workers are trained on PDSs and how this training influences trust. Results: The study resulted in three major findings. First, the mine of employment had a significant influence on workers' trust in mobile PDSs. Second, hands-on and classroom training was the most common types of training. Finally, over 70% of workers are trained on the system by the mine compared with 36% trained by the system manufacturer. Conclusion: The influence of workers' mine of employment on trust in PDSs may indicate that practitioners and researchers may need to give the organizational and physical characteristics of each mine careful consideration to ensure safe integration of automated systems.

Dynamic Resource Reservation for Ultra-low Latency IoT Air-Interface Slice

  • Sun, Guolin;Wang, Guohui;Addo, Prince Clement;Liu, Guisong;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3309-3328
    • /
    • 2017
  • The application of Internet of Things (IoT) in the next generation cellular networks imposes a new characteristic on the data traffic, where a massive number of small packets need to be transmitted. In addition, some emerging IoT-based emergency services require a real-time data delivery within a few milliseconds, referring to as ultra-low latency transmission. However, current techniques cannot provide such a low latency in combination with a mice-flow traffic. In this paper, we propose a dynamic resource reservation schema based on an air-interface slicing scheme in the context of a massive number of sensors with emergency flows. The proposed schema can achieve an air-interface latency of a few milliseconds by means of allowing emergency flows to be transported through a dedicated radio connection with guaranteed network resources. In order to schedule the delay-sensitive flows immediately, dynamic resource updating, silence-probability based collision avoidance, and window-based re-transmission are introduced to combine with the frame-slotted Aloha protocol. To evaluate performance of the proposed schema, a probabilistic model is provided to derive the analytical results, which are compared with the numerical results from Monte-Carlo simulations.