• Title/Summary/Keyword: Packet loss prediction

Search Result 39, Processing Time 0.032 seconds

Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks (Delay Tolerant Networks에서 속성정보 예측 모델을 이용한 상황인식 연결성 분석 기법)

  • Jeong, Rae-Jin;Oh, Young-Jun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.1009-1016
    • /
    • 2015
  • In this paper, we propose EPCM(Efficient Prediction-based Context-awareness Matrix) algorithm analyzing connectivity by predicting cluster's context data such as velocity and direction. In the existing DTN, unrestricted relay node selection causes an increase of delay and packet loss. The overhead is occurred by limited storage and capability. Therefore, we propose the EPCM algorithm analyzing predicted context data using context matrix and adaptive revision weight, and selecting relay node by considering connectivity between cluster and base station. The proposed algorithm saves context data to the context matrix and analyzes context according to variation and predicts context data after revision from adaptive revision weight. From the simulation results, the EPCM algorithm provides the high packet delivery ratio by selecting relay node according to predicted context data matrix.

A Novel Two-step Channel Prediction Technique for Adaptive Transmission in OFDM/FDD System (OFDM/FDD 시스템에서 Target QoS 만족을 위한 다단계 적응전송 채널예측기법)

  • Heo Joo;Chang Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8A
    • /
    • pp.745-751
    • /
    • 2006
  • The transmitter requires knowledge of the channel status information in order to adopt the adaptive modulation and coding scheme(AMC) for OFDM system. But in the outdoor environment which the users have high mobility, the channel status information from the users is outdated, so that it induces the degradation of system throughput and packet error rate(PER) performance. To solve this problem, researches about applying channel prediction technique to the AMC scheme have been proceeded. Most channel prediction techniques assume that there is no channel variation in the predefined time duration, e.g., a slot. As a result, those techniques cannot compensate the degradation of PER performance resulting from the rapid variation of channel during the slot duration. This paper introduces a novel channel prediction technique for OFDM/FDD system to support adaptive modulation and coding scheme over rapidly time-varying multipath fading channel. The proposed channel prediction technique considers the time-varying nature of channel during the slot duration. Simulation results show that the AMC scheme of OFDM/FDD system utilizing the proposed channel prediction technique can guarantee the target PER of 1% without any loss of system throughput compared with the case supported by the conventional channel prediction under ITU-R Veh A 30km/h.

A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy

  • Sheikh, Sajid M.;Wolhuter, Riaan;Engelbrecht, Herman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2499-2522
    • /
    • 2017
  • Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

A Real-Time Multimedia Data Transmission Rate Control Using Neural Network Prediction Model (신경 회로망 예측 모델을 이용한 실시간 멀티미디어 데이터 전송률 제어)

  • Kim, Yong-Seok;Kwon, Bang-Hyun;Chong, Kil-To
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2B
    • /
    • pp.44-52
    • /
    • 2005
  • This paper proposes a neural network prediction model to improve the valid packet transmission rate for the QoS(Quality of Service) of multimedia transmission. The Round Trip Time(RTT) and Packet Loss Rate(PLR) are predicted using a neural network and then the transmission rate is decided based on the predicted RTT and the PLR. The suggested method will improve the transmission rate since it uses the rate control factors corresponding to time of data is being transmitted, while the conventional one uses the transmission rate determined based on the past informations. An experimental set-up has been established using a Linux PC system, and the multimedia data are transmitted using UDP protocol in real time. The valid transmitted packets are about 5% higher than the one in the conventional TCP-Friendly congestion control method when the suggested algorithm was applied.

Kalman Filtering-based Traffic Prediction for Software Defined Intra-data Center Networks

  • Mbous, Jacques;Jiang, Tao;Tang, Ming;Fu, Songnian;Liu, Deming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2964-2985
    • /
    • 2019
  • Global data center IP traffic is expected to reach 20.6 zettabytes (ZB) by the end of 2021. Intra-data center networks (Intra-DCN) will account for 71.5% of the data center traffic flow and will be the largest portion of the traffic. The understanding of traffic distribution in IntraDCN is still sketchy. It causes significant amount of bandwidth to go unutilized, and creates avoidable choke points. Conventional transport protocols such as Optical Packet Switching (OPS) and Optical Burst Switching (OBS) allow a one-sided view of the traffic flow in the network. This therefore causes disjointed and uncoordinated decision-making at each node. For effective resource planning, there is the need to consider joining the distributed with centralized management which anticipates the system's needs and regulates the entire network. Methods derived from Kalman filters have proved effective in planning road networks. Considering the network available bandwidth as data transport highways, we propose an intelligent enhanced SDN concept applied to OBS architecture. A management plane (MP) is added to conventional control (CP) and data planes (DP). The MP assembles the traffic spatio-temporal parameters from ingress nodes, uses Kalman filtering prediction-based algorithm to estimate traffic demand. Prior to packets arrival at edges nodes, it regularly forwards updates of resources allocation to CPs. Simulations were done on a hybrid scheme (1+1) and on the centralized OBS. The results demonstrated that the proposition decreases the packet loss ratio. It also improves network latency and throughput-up to 84 and 51%, respectively, versus the traditional scheme.

A Policy of Movement Support for Multimedia Multicast Service in Wireless Network (무선 네트워크 환경에서 멀티미디어 멀티캐스트 서비스를 위한 이동성 지원 기법)

  • 이화세;홍은경;이승원;박성호;정기동
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1034-1045
    • /
    • 2003
  • In this paper, we study a multicast transport technique for multimedia services of mobile hosts in wireless network environments. To reduce packet loss during hand-off, we propose a Pre-join scheme in overlapped area and a Buffering scheme in crossover routers. To support seamless service in real time multimedia application, these scheme use an optimal path routing which was provided in remote subscription scheme and a prediction scheme of host movements which was considered overlapped area. To evaluate the peformance of our scheme, we compare Bi-direction tunneling of mobile If, Remote subscription, and MoM by using NS-2. As a result, our scheme shows better performance in network overhead, packet loss and bandwidth's use than other schemes.

  • PDF

Mobility Support Scheme Based on Machine Learning in Industrial Wireless Sensor Network (산업용 무선 센서 네트워크에서의 기계학습 기반 이동성 지원 방안)

  • Kim, Sangdae;Kim, Cheonyong;Cho, Hyunchong;Jung, Kwansoo;Oh, Seungmin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.11
    • /
    • pp.256-264
    • /
    • 2020
  • Industrial Wireless Sensor Networks (IWSNs) is exploited to achieve various objectives such as improving productivity and reducing cost in the diversity of industrial application, and it has requirements such as low-delay and high reliability packet transmission. To accomplish the requirement, the network manager performs graph construction and resource allocation about network topology, and determines the transmission cycle and path of each node in advance. However, this network management scheme cannot treat mobile devices that cause continuous topology changes because graph reconstruction and resource reallocation should be performed as network topology changes. That is, despite the growing need of mobile devices in many industries, existing scheme cannot adequately respond to path failure caused by movement of mobile device and packet loss in the process of path recovery. To solve this problem, a network management scheme is required to prevent packet loss caused by mobile devices. Thus, we analyse the location and movement cycle of mobile devices over time using machine learning for predicting the mobility pattern. In the proposed scheme, the network manager could prevent the problems caused by mobile devices through performing graph construction and resource allocation for the predicted network topology based on the movement pattern. Performance evaluation results show a prediction rate of about 86% compared with actual movement pattern, and a higher packet delivery ratio and a lower resource share compared to existing scheme.

Predictive Connection Admission Control for Broadband ATM Satellite Systems

  • Yeong Min Jang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.927-934
    • /
    • 2000
  • In this paper, we propose a predictive(transient) connection admission control(CAC) scheme for satellite systems that supports on-board packet switching of multimedia traffic with predefined quality of service(QoS) requirements. The CAC scheme incorporates the unique characteristics of satellite systems, e.g. large propagation delays, no onboard buffer, and low computational requirement. The CAC scheme requires the estimation of the On-Off traffic characteristics ($\lambda$, $\mu$) of the traffic sources. These estimated values are used to predict the transient cell loss ratio at each downlink. In case the QoS requirements are not met the proposed CAC scheme rejects the new connection. The numerical results obtained suggest that the proposed scheme is an excellent candidate for real time burst and cell level connection prediction and control in broadband on-board satellite networks.

  • PDF

Design and Implementation of Internal-based Teleopeartion Control System

  • Park, Jin-Woo;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.82.2-82
    • /
    • 2001
  • In this paper, when we design and implement an internet-based teleoperation control, some important points that should be considered (e.g., transmission characteristics, time delay prediction and transmission protocol are inspected and simulated. First, we will investigate data transmission characteristics at the Internet, and build a model for the transmission delay and packet loss through the characteristics of that effect. And then, we inspect how to predict transmission delay, and examine transmission protocols which are proper for the control-oriented Internet protocol. Finally, we apply it to a force-reflective teleoperation control system that consists of a six d.o.f haptic interface and a five d.o.f manipulator via the Internet.

  • PDF

Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks (DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법)

  • Jeong, Rae-jin;Jeon, Il-Kyu;Woo, Byeong-hun;Koo, Nam-kyoung;Lee, Kang-whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.1020-1030
    • /
    • 2016
  • This paper propose an improving relay node selection method for node-to-node connectivity. This concern with the mobility and analysis of deployed for masking operation using highest connectivity node. The major of Delay Tolerant Network (DTN) routing protocols make use of simple forwarding approach to transmit the message depend on the node's mobility. In this cases, the selection of the irrelevant mobile node induced the delay and packet delivery loss caused by limiting buffer size and computational power of node. Also the proposed algorithm provides the node connectivity considering the mobility and direction select the highest connectivity node from neighbor node using masking operation. From the simulation results, the proposed algorithm compared the packet delivery ratio with PROPHET and Epidemic. The proposed Enhanced Prediction-based Context-awareness Matrix(EPCM) algorithm shows an advantage packet delivery ratio even with selecting relay node according to mobility and direction.