• Title/Summary/Keyword: Avoidance scheme

Search Result 165, Processing Time 0.032 seconds

A GTS Scheduling Algorithm for Voice Communication over IEEE 802.15.4 Multihop Sensor Networks

  • Kovi, Aduayom-Ahego;Bleza, Takouda;Joe, Inwhee
    • International journal of advanced smart convergence
    • /
    • v.1 no.2
    • /
    • pp.34-38
    • /
    • 2012
  • The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

Dynamic Carrier Sensing Threshold Scheme based on SINR for Throughput Improvement in MANET (MANET에서 처리율 향상을 위한 SINR 기반 동적 캐리어 감지 임계값 방법)

  • Lee, Hyun-No;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.15 no.3
    • /
    • pp.319-326
    • /
    • 2014
  • IEEE 802.11 WLAN uses CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) method in MAC(Media Access Control) protocol, and through the carrier sense checks whether other users use the channel during the data transmission to avoid the data collision. Currently, IEEE 802.11 standard recommends the use of a fixed threshold which gives an impact on carrier sensing range. However, the existing scheme using the fixed threshold causes the operation of network to be inefficiency owing to the mobility in MANET(Mobile Ad hoc NETwork). In this paper, we found the better network throughput to be obtained by applying the proposed scheme, which chooses properly the carrier sensing threshold and transmission rate considering SINR(Signal to Interference-plus-Noise Ratio), to the MANET.

Tuning Backoff Period for Enhancing System Throughput with Estimating Number of Devices in IEEE 802.15.4 Slotted CSMA/CA (IEEE 802.15.4 슬롯 기반 CSMA/CA에서 시스템 처리율 향상을 위한 단말 수 추정을 통한 백오프 기간 튜닝 기법)

  • Lee, Won Hyoung;Hwang, Ho Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.9
    • /
    • pp.1243-1249
    • /
    • 2018
  • In this paper, we propose a scheme that tunes the backoff period for enhancing the system throughput with estimating the number of devices in IEEE 802.15.4 slotted carrier sense multiple access with collision avoidance (CSMA/CA) networks. Since each device does not sense the channel always in IEEE 802.15.4 slotted CSMA/CA networks, a personal area network (PAN) coordinator is used to estimate the number of active devices. The PAN coordinator broadcasts an optimal backoff period for the estimated number of devices through a beacon frame. In order to estimate the number of devices in run time, a simple moving average filter is utilized. We show the performance of our proposed scheme in terms of the estimated number of devices and the system throughput. The simulation results show that our proposed scheme can obtain higher system throughput than the IEEE 802.15.4 standard.

The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT (RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법)

  • Lim, Min-Ki;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.16 no.3
    • /
    • pp.381-388
    • /
    • 2015
  • TCP, which performs congestion control in congestion condition, is able to help a reliable transmission. However, packet loss can be increased because congestion window is increased by the time the packet is dropped in the process of congestion avoidance. In this paper, to solve the above problem, we propose a new congestion estimation based TCP congestion control scheme using the weighted average value of the RTT. After measuring a SRTT, which means the weighted average value of RTTs, at this point of time when a buffer overflow is occurred by an overloaded packet, the proposed scheme estimates the time, when the same SRTT is made in packet transmission, as a congestion time and then decreases the congestion window. The simulation results show that the proposed schem has a good performance in terms of packet loss rate and throughput when the packet loss due to buffer overflow is larger than that due to wireless channel.

Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4 (IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석)

  • Noh, Ki-Chul;Lee, Seung-Yeon;Shin, Youn-Soon;Ahn, Jong-Suk;Lee, Kang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.267-277
    • /
    • 2011
  • Like other wireless network protocols, IEEE 802.15.4 adopts CA (Collision Avoidance)algorithm to avoid the early collision of a new packet by randomizing its first transmission time rather than its immediate delivery. The traditional CA scheme of IEEE 802.15.4, however, selects the random access time from the predetermined range without considering the degree of current congestion. It probably causes either a long delay to settle in the suitable range for the current network load or frequent clashes especially during the long lasting heavy traffic period. This paper proposes an ACA(Adaptive Collision Avoidance) algorithm adapting the initial backoff range to the undergoing collision variations. It also introduces a mathematical model to predict the performance of ACA algorithm added to IEEE 802.15.4. With only small deviations from corresponding simulations, our analytical model shows that ACA technique can improve the throughput of IEEE 802.15.4 by up-to 41% maximally in addition to shortening the packet delays.

Performance analysis of DSSS- and CSS-based physical layer for IoT transmission over LEO satellites

  • Jung, Sooyeob;Im, Gyeongrae;Jung, Dong-Hyun;Kim, Pansoo;Ryu, Joon Gyu;Kang, Joonhyuk
    • ETRI Journal
    • /
    • v.44 no.4
    • /
    • pp.543-559
    • /
    • 2022
  • To determine a suitable waveform for Internet of Things (IoT) transmission over low-Earth orbit (LEO) satellites, this paper reports the results of a performance comparison between chirp spread spectrum (CSS)-based LoRa and direct sequence spread spectrum (DSSS)-based Ingenu. The performance of both waveforms was measured in terms of the packet error rate, throughput, and packet loss rate, considering the Doppler effect caused by the high speed of LEO satellites and the interference among multiple terminals. Simulation results indicate that the DSSS scheme is more suitable than the CSS scheme for high-traffic IoT services because of its robustness against interference among multiple terminals. However, the CSS scheme is more suitable than the DSSS scheme for high-mobility IoT services because of its robustness against the Doppler effect. We discuss various solutions, such as the preprocessing of Doppler effect and avoidance of packet collision, to enhance the performance of the DSSS and CSS schemes. The simulation results of the proposed solution show that the enhanced DSSS scheme can be a proper waveform in IoT transmission over LEO satellites for both the high-traffic and high-mobility services.

A Scheduling Scheme for Conflict Avoidance On-demand Data Broadcast based on Query Priority and Marking (질의 우선순위와 마킹에 기초한 충돌 회피 온디맨드 데이터 방송 스케줄링 기법)

  • Kwon, Hyeokmin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.61-69
    • /
    • 2021
  • On-demand broadcast is an effective data dissemination technique in mobile computing environments. This paper explores the issues for scheduling multi-data queries in on-demand broadcast environments, and proposes a new broadcast scheduling scheme named CASS. The proposed scheme prioritizes queries by reflecting the characteristics of multi-data queries, and selects the data that has not been broadcast in the query for the longest time as the broadcast data according to the query priority. Simulation is performed to evaluate the performance of CASS. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can show highly desirable characteristics in the aspects of query data adjacency and data conflict rate.

A study on the variable structure control method including robot operational condition (로보트 운용조건을 포함한 가변구조 제어방식에 관한 연구)

  • 이홍규;이범희;최계근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.72-75
    • /
    • 1988
  • Due to the fact that the set point regulation scheme by the variable structure control method concerns only the initial and final locations of a manipulator, many constraints may exist in the application of path tracking with obstracle avoidance. The variable structure parameter should be selected in the trajectory planning step by satisfying the constraints of the travel time and the path deviations This paper presents the selection algorithm of the variable structure parameters with the constraints of the system dynamics and the travel time and the path deviation. This study makes unify the trajectory planning and tracking control using the variable structure control method.

  • PDF

An Improved DWRR Cell Scheduling Algorithm based on the QoS of Delay (지연 특성을 고려한 개선된 DWRR 셀 스케쥴링 알고리즘)

  • 곽지영;김체훤;김두현;남지승
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.81-84
    • /
    • 2000
  • Scheduling algorithm proposed in this paper is based on both DWRR(Dynamic Weighed Round Robin) method and QLT(Queue Length Threshold) method. The proposed scheduling algorithm guarantees delay property of realtime traffic, not considered in previous DWRR method, with serving realtime traffic preferentially by using RR(Round Robin) method which service each channel equally and QLT algorithm that is dynamic time priority method. Proposed cell scheduling algorithm may increase some complexity over conventional DWRR scheme because of delay priority based cell transmission method. However, due to reliable ABR service and congesition avoidance capacity, proposed scheduling algorithm has good performance over conventional DWRR scheme. Also, delay property based cell transmission method in proposed algorithm minimizes cell delay and requires less temporary buffer size

  • PDF

Flexible and Scalable Formation for Unicycle Robots

  • Kim Dong Hun;Lee Yong Kwun;Kim Sung-Ill;Shin Wee-Jae;Lee Hyun-Woo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.519-522
    • /
    • 2005
  • This paper presents a self-organizing scheme for multi-agent swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, unicycle robots self-organize to flock and arrange group formation through attractive and repulsive forces among themselves. It is also shown how localized distributed controls are utilized throughout group behaviors such as formation and migration. In the paper, the proposed formation ensures safe separation and good cohesion performance among the robots. Several examples show that the proposed method for group formation performs the group behaviors such as reference path following, obstacle avoidance and flocking, and the formation characteristics such as flexibility and scalability, effectively.

  • PDF