• 한국정보과학회논문지:정보통신
• /
• 제37권2호
• /
• pp.157-161
• /
• 2010

Vehicular Ad-Hoc Network(VANET)에서는 차량의 높은 이동성으로 인하여 빈번한 네트워크 단절이 일어난다. 본 논문에서는 이런 문제를 해결하기 위해 차량 밀도에 기반을 둔 경로 선택 알고리즘과 최소 홉 수를 유지하면서 end-to-end 패킷 전송 비율을 높이는 라우팅 알고리즘을 제시한다. 또한 교차로 근처에서 패킷을 전송할 때 건물로 인한 Packet Error Rate을 줄이는 다음 홉 노드 선택 알고리즘을 소개한다. 시뮬레이션 통하여 제안 알고리즘이 GPSR(Greedy Perimeter Stateless Routing for Wireless Networks)에 버퍼를 두어 패킷을 carry하도록 수정한 알고리즘보다 성능이 향상 된 것을 확인하였다.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2002년도 추계학술대회 논문집
• /
• pp.68-72
• /
• 2002

Localization with array sensors has been applied for not only military but also non-military purposes. The identification of submarines and fish finding are those examples. Nowadays the demand for noise identification is increasing to characterize noise sources and improve acoustic performance of underwater acoustic equipment. For that reason KRISO/KORDI recently constructed an anechoic basin which bus reflection only at the free surface. This paper suggests a noise identification methods using MUSIC algorithm in such an acoustic field. For comparison phase delay sum and minimum valiance methods are also described. At first basic principles are described. A several numerical simulations are also performed. The results say that reflection effect many cause a new non-real source although good estimation is obtained under no reflection conditions.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.388-391
• /
• 1999

This Paper presents an efficient algorithm that minimizes the area of the combinational system through cell replacement. During the minimization, it maintains the circuit speed same. For the minimization, the proposed algorithm defines the criticality of each cell, based on the critical delay and the number of paths passing through the cell. Then, it visits the cells of the system, one by one, from the one with the lowest criticality, and replaces it with the minimum area cell that satisfies the delay constraint. Experimental results, using the LGsynth91 benchmark circuits synthesized by misII, show that the proposed algorithm reduces the circuit area further by 17.54% on the average without sacrificing the circuit speed.

• Journal of Communications and Networks
• /
• 제7권1호
• /
• pp.65-75
• /
• 2005

In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.

• Journal of Communications and Networks
• /
• 제6권2호
• /
• pp.147-155
• /
• 2004

In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

• 산업경영시스템학회지
• /
• 제17권31호
• /
• pp.59-72
• /
• 1994

This paper deals with ordering policies of consumable goods which have large demand rates in a multi-level distribution system. The system we are concerned consists of one Central Distribution Center(CDC) and N non-identical Regional Distribution Centers(RDCs) which have different demand rates, minimum fillrates, leadtimes, etc. The customer demand on the RDC is stationary poisson and the RDCs demand on the CDC is superposition of Q-stage Erlang distributions. We approximate the RDCs and CDC demand distribution to nomal in order to enhance the efficiency of algorithm. The relevant costs include a fixed ordering cost and inventory holding cost, and backorder cost. The objective is to find a continuous-review ordering policy that minimizes the expected average costs under constraints of minimum fill rates of RDCs and maximum allowable mean delay of CDC. We developed an algorithm for determining the optimal ordering policies of the CDC and the RDCs. We verified and compared the performance of the algorithm through the simulation using the algorithm result as the input parameters.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1990년도 하계학술대회 논문집
• /
• pp.480-484
• /
• 1990

A simple time-delay method for avoiding collisions between two articulated robot manipulators is proposed. Links of robot are approximated by polyhedra and the danger of collision between two robots is expressed by distances between the robots. An algorithm, which can fast obtain the minimum time-delay value needed for collision avoidance, using scheme of following the boundary contour of collision region in the collision map which has information about collisions between two robots, is described.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.227-234
• /
• 2018

실시간 시스템, 네트워크 제어 시스템, 사이버물리시스템과 같이 지연에 민감한 시스템의 서비스 품질을 위해 종단 간 지연 데드라인을 보장하는 것은 중요하다. 대부분의 라우팅 알고리즘은 일반적으로 종단 간 평균 지연을 성능 메트릭으로 사용하고 평균 성능 향상을 위해 이를 최소화하는 라우팅 경로를 선택한다. 하지만 최소 평균 지연은 평균값만을 나타내기 때문에 예측할 수 없는 무선 채널의 특성을 반영하기에 불충분한 라우팅 메트릭이다. 본 논문에서는 평균 지연보다는 평균 분포를 고려하여 사이버물리시스템의 주어진 데드라인 내에 패킷이 도착할 확률을 최대화하는 데드라인 인지 라우팅 알고리즘을 제안한다. 제안한 라우팅 알고리즘은 단일 홉 지연이 지수 분포를 따른다는 가정 하에 주어진 네트워크 토폴로지에서 종단 간 지연 분포를 구성한다. 시뮬레이션 결과는 제안한 라우팅 알고리즘이 데드라인을 만족할 확률을 최대화 하는 라우팅 경로를 제공하여 사이버물리시스템의 서비스 품질과 네트워크 제어 성능을 향상시킬 수 있음을 보여준다.

• Journal of Communications and Networks
• /
• 제11권4호
• /
• pp.390-405
• /
• 2009

Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

• 대한산업공학회지
• /
• 제21권3호
• /
• pp.313-327
• /
• 1995

This paper deals with ordering policies for a multi-echelon distribution system. The system we are concerned consists of one Central Distribution Center(CDC) and N nonidentical Regional Distribution Centers(RDCs) which have different demand rates, minimum filtrates, leadtimes, etc. We develop an algorithm for determining the optimal ordering policies of the CDC and the RDCs under the constraints of minimum filtrates of RDCs and maximum allowable delay of CDC.