• Journal of Korea Spatial Information System Society
• /
• v.10 no.3
• /
• pp.31-43
• /
• 2008

Travel time prediction is an indispensable to many advanced traveler information systems(ATIS) and intelligent transportation systems(ITS). In this paper we propose a method to predict travel time using $Na{\ddot{i}}ve$ Bayesian classification method which has exhibited high accuracy and processing speed when applied to classily large amounts of data. Our proposed prediction algorithm is also scalable to road networks with arbitrary travel routes. For a given route, we consider time-varying average segment velocity to perform more accuracy of travel time prediction. We compare the proposed method with the existing prediction algorithms like link-based prediction algorithm [1] and Micro T* algorithm [2]. It is shown from the performance comparison that the proposed predictor can reduce MARE (mean absolute relative error) significantly, compared with the existing predictors.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.14 no.1
• /
• pp.31-45
• /
• 2015

Existing link-based Frank-Wolfe algorithm has been widely used, thanks to its ease of simulation and stable results; however, it comes with low convergence issue towards near the optimum value. Such issue was not considered as a major drawback in the past. However, in the present, some arguments have occurred over the method's stability, analysis time, and other limits as the size and details of the fundamental data for traffic analysis have vastly improved. Therefore, this paper compared the theoretical attributes and the pros and cons between the Frank-Wolfe algorithm and the Origin-based algorithm and Path-based algorithm newly being developed. As a result of this paper, there is possibility that a problem of stability may arise depending on the convergence and exit criteria. Thus, In practice, this effort to derive the appropriate level of convergence is required to secure and stable results.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1430-1434
• /
• 2003

In this paper, for the fuzzy-reaching law method which has the characteristic of elimination of chattering at sliding mode as well as the characteristic of fast response at the design of variable structure controller with reaching law, optimal solutions for the determination of parameters of fuzzy membership functions by using genetic algorithm are proposed. Generally, the design of fuzzy controller has difficulties in determining the parameters of fuzzy membership functions by using a tedious trial-and-error process. To overcome these difficulties, this paper develops genetic algorithm of an optimal searching method based on genetic operation, and to verify the validity of this proposed method it is simulated through 2 link robot manipulator.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.11
• /
• pp.962-966
• /
• 2001

The major problem at a branch point for point-to-multipoint available bit rate(ABR) services in asynchronous transfer mode (ATM) networks is how to consolidate backward resource management(BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold(ADT) to eliminate the consolidation noise and the reduce the consolidation delay. The main idea of the ADT algorithm lies in that each branch point estimates the ABR traffic condition of the network through the virtual queue estimation and the transmission threshold of the queue level in branch points is adaptively controlled according to the estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.

• ETRI Journal
• /
• v.24 no.2
• /
• pp.131-141
• /
• 2002

This paper considers a routing and wavelength assignment problem (RWAP) for the implementation of efficient Wavelength Division Multiplexing all-optical mesh networks without wavelength conversion. For a given physical network and required connections, the solution to the RWAP consists in how to select a suitable path and wavelength among the many possible choices for each connection so that no two paths using the same wavelength pass through the same link, while minimizing the number of required wavelengths. We introduce an integer programming formulation of the RWAP, which has an exponential number of variables, and propose an algorithm to solve it based on the column generation technique. The proposed algorithm can yield high quality solutions and tight lower bounds at the same time. Though the proposed algorithm cannot guarantee optimal solutions, computational results show that the algorithm yields provably good solutions within a reasonable time.

• ETRI Journal
• /
• v.34 no.2
• /
• pp.159-167
• /
• 2012

In this paper, a new distributed resource allocation algorithm is proposed to alleviate the cross-tier interference for orthogonal frequency division multiplexing access macrocell and femtocell overlay. Specifically, the resource allocation problem is modeled as a non-cooperative game. Based on game theory, we propose an iterative algorithm between subchannel and power allocation called distributed resource allocation which requires no coordination among the two-hierarchy networks. Finally, a macrocell link quality protection process is proposed to guarantee the macrocell UE's quality of service to avoid severe cross-tier interference from femtocells. Simulation results show that the proposed algorithm can achieve remarkable performance gains as compared to the pure waterfilling algorithm.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.3
• /
• pp.59-72
• /
• 2017

As the part of study which handles the measure to use the individual vehicle information of taxi GPS data on signal controls in order to overcome the limitation of Loop detector-based collecting methods of real-time signal control system, this paper conducted series of evaluations and improvements on link travel time, queue vehicle time estimates and traffic condition decision algorithm from the research introduced in 2016. considering the control group and the other, the link travel time has enhanced the travel time and the length of queue vehicle has enhanced the estimated model taking account of the traffic situation. It is analyzed that the accuracy of the average link travel time and the length of queue vehicle are respectably both approximately 95 % and 85%. The traffic condition decision algorithm reflected the improved travel speed and vehicle length. Smoothing was performed to determine the trend of the traffic situation and reduce the fluctuation of the data, and the algorithms have refined so as to reflect the pass period on overflow judgment criterion.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.4
• /
• pp.1351-1372
• /
• 2022

A self-organizing multiple unmanned aerial vehicles (multi-UAVs) deployment based on virtual forces has a difficulty in ensuring the quality-of-experience (QoE) of users because of the difference between the assumed center for users in a hotspot and an actual center for users in the hotspot. This discrepancy is aggravated in a non-uniform and mobile user distribution. To address this problem, we propose a new density based virtual force (D-VF) multi-UAVs deployment algorithm which employs a mean opinion score (MOS) as a metric of QoE. Because MOS is based on signal-to-noise ratio (SNR), a sum of users' MOS is a good metric not only to secure a wide service area but to enhance the link quality between multi-UAVs and users. The proposed algorithm improves users' QoE by combining virtual forces with a random search force for the exploration of finding multi-UAVs' positions which maximize the sum of users' MOS. In simulation results, the proposed deployment algorithm shows the convergence of the multi-UAVs into the position of maximizing MOS. Therefore, the proposed algorithm outperforms the conventional virtual force-based deployment scheme in terms of QoE for non-uniform user distribution scenarios.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.3A
• /
• pp.141-150
• /
• 2012

The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, firstly, a time slot reservation protocol for relay transmission is proposed. Furthermore, we propose a novel relay node selection algorithm adaptive to current UWB link transmission rate. The proposed relay node selection algorithm has compatibility with current WiMedia D-MAC standard and is executed at each device according to the SoQ as a QoS criterion.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.2430-2434
• /
• 2003

This paper provides a new approach to analyze the stability of TCP Vegas, which is a kind of feedback-based congestion control algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium points, this approach uses the exactly characterized dynamic model to get a new stability criterion via a piecewise and delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs). Using the new criterion, this paper shows that the current TCP Vegas algorithm is stable in the sufficiently wide region of network delay and link capacity.