• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.3
• /
• pp.47-54
• /
• 2016

In this paper, we propose a new opportunistic routing scheme based on timed bargaining game. The proposed algorithm effectively formulates the opportunistic routing mechanism as an repeated bargaining model using timed learning method. Additionally, we formulate a new contention window adjusting scheme for reduce collision rate. Simulation results indicate that the proposed scheme has excellent performance than other existing schemes under widely diverse VANET environments.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.317-321
• /
• 2010

대부분의 유역에는 다수의 댐이 건설되어 운영되고 있는 것이 일반적이며, 이들 댐 군의 효과를 극대화하기 위하여 연계최적운영 기법의 적용이 일반화 되고 있다. 2000년 수립된 국가장기수 자원계획에서도 이미 4대강 수계의 댐 군의 연계운영 효과로 2011년까지 6억 $m^3$를 반영하고 있다. 또한 프론티어 연구개발사업을 통해 순수한 시스템적인 개선으로 30억 $m^3$의 용수를 추가적으로 확보하는 방안이 오래전부터 진행되어 오고 있다. 이와 같은 방법론의 핵심은 수문기상의 예측정도를 높이고 장단기 강우-유출을 사전 혹은 실시간으로 예측하여 수자원시설물의 기능을 최대화시키는 전략으로 현재와 같이 댐과 같은 수리구조물을 신규로 건설하는데 어려움이 많은 경우 유용한 대안이 될 수 있다. 그러나 수리구조물의 운영에 필요한 많은 변수 중에서 가장 예측이 어려우며 또한 효과를 평가할 수 있는 가장 핵심적인 요소인 수문사상에 대한 정보의 신뢰도에는 한계가 있다. 다시 말하면 현재와 같은 상황에서 수자원시설물의 시스템적인 개선을 통한 편익의 신뢰도가 구조물적인 효과의 신뢰도를 보장하기 어렵다는 것이다. 결국 주어진 여건에서 수자원이용의 효과를 극대화시키기 위해서는 구조적 대안과 시스템적인 기법을 같이 적용할 수밖에 없으며 상호 보완적으로 활용하는 것이 가장 합리적일 것이다. 이와 같은 측면에서 구조적인 댐간 연결은 일정범위까지는 확실한 효과를 담보할 수 있으며 이 또한 시스템적으로도 유용할 것이다. 본 연구에서는 이와 같은 개념을 안동댐과 임하댐이 도수터널로 연결될 경우로 가정하여 예상되는 효과에 대하여 평가하였다. 평가방법은 일간연계모의모형과 일간도수연결모의모형을 개발하여 적용하였으며 무효방류량의 감소정도와 용수공급 증가량과 공급의 신뢰도, 부족량의 크기 등을 비교 평가하였다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.2D
• /
• pp.319-327
• /
• 2009

In order to estimate accurate position by GPS observations, it is prerequisite to define both of the correct function model and the realistic stochastic model. In the case that un-modeled outliers exist in observations, estimates become biased, and their standard deviations are unable to be used as a measure which represents their accuracy. Hence, such outliers should be appropriately removed from the observations before estimating final solutions, so that the accuracy can be maximized with the improvement of the reliability. For this purpose, this research deals with quality control and quality measure computation algorithms for GPS stand-alone positioning. After theoretical studies, all the algorithms have been implemented and tested with real observations. Results of the tests indicate that the reliability of the estimated position is improved by increasing redundancy as well as using good satellite geometry and more realistic stochastic model. Moreover, the adaptation of the quality control procedure enable to improve positioning reliability and accuracy by appropriately excluding outlier in observations.

• Journal of KIISE:Information Networking
• /
• v.35 no.1
• /
• pp.1-10
• /
• 2008

Once the sensor node in wireless sensor networks is installed, it usually operates without human intervention for a long time. The remote code update scheme is required because it is difficult to recall the sensor node in many situations. Therefore, studies on the reliable and efficient transport protocol for code propagation in wireless sensor networks have been increasingly done. However, by considering only the stability aspect of transmission, most of previous works ignore the consideration on the fast code propagation. This results the energy inefficiency by consuming unnecessary energy due to the slow code propagation. In this paper, in order to overcome limitation of the previous code propagation protocols, we propose a new code propagation protocol called "FCPP(Fast Code Propagation Protocol)". The FCPP aims at improving the reliability at well as performance. For this purpose, the FCPP accomplishes the fast code propagation by using the RTT-based transmission rate control and NACK suppression scheme, which provides a better the network utilization and avoids a unnecessary transmission delay. Based on the ns-2 simulation result, we prove that the FCPP Improves significantly both reliability and performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.8A
• /
• pp.1153-1159
• /
• 2000

This paper applies a seasonal ARIMA model to the timely forecasting in a line utilization and its confidence interval on the base of the past data of the lido utilization that QoS of the network is greatly influenced by and proposes the prediction algorithm of threshold violation in line utilization using the seasonal ARIMA model. We can predict the time of threshold violation in line utilization and provide the confidence based on probability. Also, we have evaluated the validity of the proposed model and estimated the value of a proper threshold and a detection probability, it thus appears that we have maximized the performance of this algorithm.

• Journal of the Korea Society for Simulation
• /
• v.15 no.3
• /
• pp.69-77
• /
• 2006

Geocasting is a form of communication that transmits messages to all nodes within a given geographical region(i.e., the geocasting region). Most of conventional onery aware protocols were based on shortest-hop routing that is, they minimized the cost in terms of the distance and total transmission energy not considering both the residual energy at each node and the link error ratio when selecting the routes for communication. In this paper we propose a MLRG(Maximum Lifetime Reliable Geocast) protocol for energy-efficient and reliable geocasting in Ad-hoc networks. The proposed MLRG, a position-based and routing-based geocasting algorithm, maximizes the network lifetime using newly defined cost function and selecting the energy balanced routes on the basis of each node's residual energy, and provides a reliable communication considering the link error ratio.

• Journal of the military operations research society of Korea
• /
• v.8 no.1
• /
• pp.53-70
• /
• 1982

This thesis develops a more realistic and applicable new set covering model that is adjusted and supplied by the existing set covering models, and induces an algorithm for solving the new set covering model, and applies the new model and the algorithm to an actual set covering problems. The new set covering model introduces a probabilistic covering aistance ($0{\eqslantless}p{\eqslantless}1$)or time($0{\eqslantless}p{\eqslantless}1$) instead of a deterministic covering distance(0 or 1) or time (0 or 1) of the existing set covering model. The existing set covering model has not considered the merit of the overcover of customers. But this new set covering model leads a concept of this overcover to a concept of the parallel system reliability. The algorithm has been programmed on the UNIVAC 9030 for solving large-scale covering problems. An application of the new set covering model is presented in order to determine the locations of the air surveillance radars as a set covering problem for a case-study.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.690-691
• /
• 2011

제주 스마트그리드 실증사업은 기기 설치, 시험운전 단계에서 실증운전 단계로 넘어가는 과정 중에 있다. 제주 가상전력시장기반 하에서 수요측 자원의 본격적인 Full-Scale 전력거래가 시작될 예정이며, 거래 수익 최대화를 위해서는 에너지저장장치의 적절한 운영이 필수적으로 요구된다. 당사에서는 에너지저장장치의 시간대별 운영 패턴 도출을 통해 가상전력시장에 참여할 수 있는 에너지저장장치 운영 프로그램을 개발하였다. 본 논문에서는 가상전력시장의 개요, 에너지저장장치 운영 프로그램의 개념과 실행 스케쥴, 그리고 입출력 데이터와 Flow Chart 등에 대하여 기술하였다. 향후 실증단계 진행 중에 신뢰할 만한 Raw Data와 거래 reference를 확보, 분석하고 적용하는 과정을 거치면서 운영 알고리즘을 조금 더 개선해야 할 필요가 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.452-454
• /
• 2000

최근 인터넷의 사용이 크게 증가하면서 웹을 이용한 상품 및 서비스가 크게 보급, 확산되고 있으나 상대적으로 빈약한 성능과 신뢰도를 제공한다. 클러스터링 기법은 비용 측면에서 매우 유리하며 특히 웹서비스나 정보 시스템과 같이 고성능과 고가용도를 요구하는 응용 분야에서 결함 허용 컴퓨터의 대안으로 등장하고 있다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서버를 대상으로 부하 분배기의 구조를 제안하고 문서 접근 확률과 문서 크기 정보를 이용한 부하 분배 알고리즘을 개발하여 성능을 최대화할 수 있도록 하였다. 특히 제안된 알고리즘은 각 서버 노드가 동일한 운영체제로 구성되지 않아도 되고 처리 용량이 서로 달라도 되며 기존의 알고리즘에 비해 캐쉬 적중률을 향상시킨다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.103-114
• /
• 2008

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.