• Title/Summary/Keyword: Link Prediction

Search Result 193, Processing Time 0.031 seconds

Enhanced OLSR Routing Protocol Using Link-Break Prediction Mechanism for WSN

  • Jaggi, Sukhleen;Wasson, Er. Vikas
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.3
    • /
    • pp.259-267
    • /
    • 2016
  • In Wireless Sensor Network, various routing protocols were employed by our Research and Development community to improve the energy efficiency of a network as well as to control the traffic by considering the terms, i.e. Packet delivery rate, the average end-to-end delay, network routing load, average throughput, and total energy consumption. While maintaining network connectivity for a long-term duration, it's necessary that routing protocol must perform in an efficient way. As we discussed Optimized Link State Routing protocol between all of them, we find out that this protocol performs well in the large and dense networks, but with the decrease in network size then scalability of the network decreases. Whenever a link breakage is encountered, OLSR is not able to periodically update its routing table which may create a redundancy problem. To resolve this issue in the OLSR problem of redundancy and predict link breakage, an enhanced protocol, i.e. S-OLSR (More Scalable OLSR) protocol has been proposed. At the end, a comparison among different existing protocols, i.e. DSR, AODV, OLSR with the proposed protocol, i.e. S-OLSR is drawn by using the NS-2 simulator.

Local Repair Routing Algorithm using Link Breakage Prediction in Mobile Ad Hoc Networks (모바일 애드 혹 네트워크에서 링크 단절 예측을 사용한 지역 수정 라우팅 알고리즘)

  • Yoo, Dae-Hun;Choi, Woong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1173-1181
    • /
    • 2007
  • A number of routing algorithms have been studied for wireless mobile ad-hoc network. Among them, the AODV routing algorithm with on-demand method periodically transmits hello message and monitors link state during data transmission in order to maintain routing paths. When a path is disconnected, a node that senses it transmits a RERR packet to the transmitting node or transmits a RREQ locally so that the path could be repaired. With that, the control packet such as a RREQ is broadcast, which causes the consumption of bandwidth and incurs data latency. This paper proposes a LRRLBP algorithm that locally repairs a path by predicting link state before disconnecting the path based on the AODV routing protocol for solving such problems. Intensive simulations with the results using NS-2 simulator are shown for verifying the proposed protocol.

A Study of Line-Interactive UPS with Voltage Compensator (Line-Interactive 전압보상기에 관한 연구)

  • Woo Sung-Min;Kang Dae-Wook;Lee Woo-Cheol;Choi Chang-Ho;Hyun Dong-Seok
    • Proceedings of the KIPE Conference
    • /
    • 2001.07a
    • /
    • pp.487-490
    • /
    • 2001
  • Power Quality and Reliability are becoming important issues for critical and sensitive loads. This paper describes the Line Interactive UPS with the function of Voltage Compensator that is 'Line interactive Dynamic Voltage Restorer(LIDVR). The main purpose of a LIDVR is to compensate for voltage sag(dip), outage and overvoltage. The overall system consists of three controller 1) current controller with prediction 2) voltage controller and 3) proposed variable DC LINK controller. The variable DC LINK control technique using the LIDVR protects DC LINK from overflowing the input current. The simulation results are depicted in this paper to show the effect of this proposed system.

  • PDF

A Development of Data-Driven Aircraft Taxi Time Prediction Algorithm (데이터 기반 항공기 지상 이동 시간 예측 알고리즘 개발)

  • Kim, Soyeun;Jeon, Daekeun;Eun, Yeonju
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.26 no.2
    • /
    • pp.39-46
    • /
    • 2018
  • Departure Manager (DMAN) is a tool to optimize the departure sequence and to suggest appropriate take-off time and off-block time of each departure aircraft to the air traffic controllers. To that end, Variable Taxi Time (VTT), which is time duration of the aircraft from the stand to the runway, should be estimated. In this paper, a study for development of VTT prediction algorithm based on machine learning techniques is presented. The factors affecting aircraft taxi speeds were identified through the analysis of historical traffic data on the airport surface. The prediction model suggested in this study consists of several sub-models that reflect different types of surface maneuvers based on the analysis result. The prediction performance of the proposed method was evaluated using the actual operational data.

A trajectory prediction of human reach (Reach 동작예측 모델의 개발)

  • 최재호;정의승
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.787-796
    • /
    • 1995
  • A man model is a useful design tool for the evaluation of man machine systems and products. An arm reach trajectory prediction for such a model will be specifically useful to present human activities and, consequently, could increase the accuracy and reality of the evaluation. In this study, a three-dimensional reach trajectory prediction model was developed using an inverse kinematics technique. The upper body was modeled as a four link open kinematic chain with seven degrees of freedom. The Resolved Motion Method used for the robot kinematics problem was used to predict the joint movements. The cost function of the perceived discomfort developed using the central composite design was also used as a performance function. This model predicts the posture by moving the joints to minimize the discomfort on the constraint of the end effector velocity directed to a target point. The results of the pairwise t-test showed that all the joint coordinates except the shoulder joint's showed statistically no differences at .alpha. = 0.01. The reach trajectory prediction model developed in this study was found to accurately simulate human arm reach trajectory and the model will help understand the human arm reach movement.

  • PDF

Accurate prediction of lane speeds by using neural network

  • Dong hyun Pyun;Changwoo Pyo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.5
    • /
    • pp.9-15
    • /
    • 2023
  • In this paper, we propose a method predicting the speed of each lane from the link speed using a neural network. We took three measures for configuring learning data to increase prediction accuracy. The first one is to expand the spatial range of the data source by including 14 links connected to the beginning and end points of the link. We also increased the time interval from 07:00 to 22:00 and included the data generation time in the feature data. Finally, we marked weekdays and holidays. Results of experiments showed that the speed error was reduced by 21.9% from 6.4 km/h to 5.0 km/h for straight lane, by 12.9% from 8.5 km/h to 7.4 km/h for right turns, and by 5.7% from 8.7 km/h to 8.2 km/h for left-turns. As a secondary result, we confirmed that the prediction accuracy of each lane was high for city roads when the traffic flow was congested. The feature of the proposed method is that it predicts traffic conditions for each lane improving the accuracy of prediction.

A Travel Speed Prediction Model for Incident Detection based on Traffic CCTV (돌발상황 검지를 위한 교통 CCTV 기반 통행속도 추정 모델)

  • Ki, Yong-Kul;Kim, Yong-Ho
    • Journal of Industrial Convergence
    • /
    • v.18 no.3
    • /
    • pp.53-61
    • /
    • 2020
  • Travel speed is an important parameter for measuring road traffic and incident detection system. In this paper I suggests a model developed for estimating reliable and accurate average roadway link travel speeds using image processing sensor. This method extracts the vehicles from the video image from CCTV, tracks the moving vehicles using deep neural network, and extracts traffic information such as link travel speeds and volume. The algorithm estimates link travel speeds using a robust data-fusion procedure to provide accurate link travel speeds and traffic information to the public. In the field tests, the new model performed better than existing methods.

Traditional Software Development for WLAN Propagation Model

  • Ibrahim Anwar Hassan;Ismail Mahamod;Jumari Kasmiran;Kiong Tiong Sieh
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.1
    • /
    • pp.123-128
    • /
    • 2007
  • SPWPM traditional software development is surveyed and essential problems are investigated on the basis of system wireless link considerations. This paper presents the current state software planning tools for wireless LAN link optimization. The software directory is based on combination of MatLab and MapInfo software and measurement which gives the best grouping parameters to build up the software development. Among the requirements assumed, the WLAN site selections must be Line-of-sight (LOS) or near line of sight (NLOS) field strength prediction for either point to point or point to multi points. The results obtainable the out put of the program include two-dimensional (2D) and three dimensional (3D) plots for creating the link; design parameters through GUI representing the height and location for each antenna is depending on K-factor of the area and transmit antenna location.

Link Weight Discrimination Analysis based Design of Input Nodes in ANN Models for Bankruptcy Prediction: Strong-Linked Neurons Selection and Weak-Linked Neurons Elimination Approach (연결강도판별분석에 의한 부도예측용 신경망 모형의 입력노드 설계 : 강체연결뉴론 선정 및 약체연결뉴론 제거 접근법)

  • 이웅규;손동우
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.469-477
    • /
    • 2000
  • 본 연구에서는 부도예측용 인공신경망 모형의 입력노드를 선정하기 위한 방법론으로 연결강도판별분석(Link Weight Discrimination Analysis)에 의한 약체뉴론제거법(Weak-Linked Neuron Elimination)과 강체뉴론선택법 (Strong-Linked Neurons Selection)을 제안한다. 연결강도판별분석이란 적절한 학습이 끝난 인공신경망 모형에서 입력노드와 연결되는 가중치의 합에 대한 절대값인 연결강도 판별식(Link Weight Discrimination)에 의해 해당 입력노 드가 출력노드에 미치는 영향정도를 분석하는 것이다. 한편 강체연결뉴론선택법은 선처리를 통해 얻어진 학습된 인공신경망의 입력노드 가운데서 연결강도판별식이 큰 뉴론만을 본처리의 입력노드로 선정하는 것인데 비해 약체연결뉴론제거법은 연결강도판별식이 일정 값 즉, 연결강도 판별임계치(Link Weight Discrimination Cut off Value) 보다 낮은 입력노드를 제외하고 나머지 입력노드만을 본처리의 입력노드로 선정하는 것이다. 본 연구에서는 강체연결뉴론선택법과 약체연결뉴론제거법을 각각 정형적인 방법론으로 정립하고 이 방법론에 의해 부도예측용 인공신경망을 구축하여 각각의 모형을 의사결정트리에 의해 선정된 인공신경망 모형 및 선처리 과정을 거치지 않은 인공신경망 모형과 성능을 비교, 분석하여 본 연구에서 제안한 방법론의 타당성을 제시하였다.

  • PDF

Predicting Tree Felling Direction Using Path Distance Back Link in Geographic Information Systems (GIS)

  • Rhyma Purnamasayangsukasih Parman;Mohd Hasmadi, Ismail;Norizah Kamarudin;Nur Faziera Yaakub
    • Journal of Forest and Environmental Science
    • /
    • v.39 no.4
    • /
    • pp.203-212
    • /
    • 2023
  • Directional felling is a felling method practised by the Forestry Department in Peninsular Malaysia as prescribed in Field Work Manual (1997) for Selective Management Systems (SMS) in forest harvesting. Determining the direction of tree felling in Peninsular Malaysia is conducted during the pre-felling inventory 1 to 2 years before the felling operation. This study aimed to predict and analyze the direction of tree felling using the vector-based path distance back link method in Geographic Information Systems (GIS) and compare it with the felling direction observed on the ground. The study area is at Balah Forest Reserve, Kelantan, Peninsular Malaysia. A Path Distance Back Link (spatial analyst) function in ArcGIS Pro 3.0 was used in predicting tree felling direction. Meanwhile, a binary classification was used to compare the felling direction estimated using GIS and the tree felling direction observed on the ground. Results revealed that 61.3% of 31 trees predicted using the vector-based projection method were similar to the felling direction observed on the ground. It is important to note that dynamic changes of natural constraints might occur in the middle of tree felling operation, such as weather problems, wind speed, and unpredicted tree falling direction.