• Journal of the Korea Society of Computer and Information
• /
• v.18 no.6
• /
• pp.29-36
• /
• 2013

In wireless sensor networks, energy is the most important consideration because the lifetime of the sensor node is limited by battery. Most of the existing energy efficient routing protocols use the minimum energy path to minimize energy consumption, which causes an unbalanced distribution of residual energy among nodes. As a result, the power of nodes on energy efficient paths is quickly depletes resulting in inactive. To solve these problems, a method to equalize the energy consumption of the nodes has been proposed, but do not consider the link error rate in the wireless environment. In this paper, we propose a uniform energy consumption of cluster-based multi-hop routing mechanism considering the residual energy and the link error rate. This mechanism reduces energy consumption caused by unnecessary retransmissions and distributes traffic evenly over the network because considering the link error rate. The simulation results compared to other mechanisms, the proposed mechanism is energy-efficient by reducing the number of retransmissions and activation time of all nodes involved in the network has been extended by using the energy balanced path.

• Information and Communications Magazine
• /
• v.7 no.5
• /
• pp.78-86
• /
• 1990

• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.215-219
• /
• 2005

Generally, the mobile nodes in MANET have the limited power capacity available for actual communications. Thus, the power management is very important for packet routing or forwarding. Although MTPR, MBCR and MMBCR are proposed to treat the problem of power consumption, there have been few researches resolving the link breakdown that is occurred by the power exhaustion during transmission. In this sense, the reliable scheme should be required to ensure the routing connectivity. In this paper, we propose three schemes to enforce the routing connectivity. If the signal strength is dropped below a signal threshold, the candidate route is previously selected to prepare the link breakdown. Also, on multi-channel, we propose the lifetime increment scheme of a node that it manage its available power to the needed power of a new link. The simulation results show the enforcement of the link connectivity and the performance improvements of the delay time through the effective connection management.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.10
• /
• pp.876-884
• /
• 2012

This paper introduces two multi-hop delay factors which can be caused by conventional TDMA scheduling; queueing delay and delay by random link scheduling, and proposes a new sequential scheduling scheme to resolve these two factors. We also simulate the TDMA network with the proposed link scheduling scheme and compare it with conventional(random) link scheduling scheme in terms of end-to-end packet transmission delay. From the simulation results, the more the average hop distance increases, the more the difference of the delay performance of both scheduling schemes increases. When the average number of hops is 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 22%, 36%, 48%, and 55% respectively when compared to the random scheduling scheme.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.10
• /
• pp.1248-1257
• /
• 1999

MDDS는 디스크 시스템의 성능을 향상시키기 위해 하이퍼큐브의 각 노드에 디스크 블록들을 분산 저장하며, 인접한 노드에서 분산 저장하고 있는 디스크 블록을 중복 저장하고 있는 디스크 시스템이다. 본 논문에서는 디스크 서비스 시간을 분석하기 위한 선행 연구로서 소스 노드에서 생성된 디스크 서비스 요구 메시지가 디스크 서비스를 제공하는 목적 노드에 수신될 때까지의 시간인 전송 시간을 분석한다. 이러한 메시지의 전송 시간을 분석하기 위해 이 메시지가 링크를 통해 전송되지 못하고 대기할 확률인 전송 대기 확률을 분석한다. 이들 메시지의 전송 대기 확률을 분석하기 위해 메시지가 각 링크에서 전송되지 못하고 대기해야 하는 시간인 전송 대기 시간을 분석한다. 또 디스크 서비스 요구 메시지의 전송을 위해 링크가 사용되는 비를 분석하며, 메시지의 전송 대기 확률, 전송 대기 시간, 메시지 전송을 위해 링크가 사용될 비를 이용하여 디스크 서비스 요구 메시지의 전송 시간을 분석한다. Abstract Mirrored Declustering Disk System(MDDS) is the disk system to enhance the performance of disk system for hypercube. In MDDS, each node stores the disk blocks using the declustering technique. And the node also duplicates the disk blocks stored in neighboring nodes. In this paper, as the leading research for analyzing the disk service time, we analyze the transmission time of the disk service request message from the source node to the destination node. To analyze the transmission time of disk service request message, we analyze the probability of blocking the message related to the disk service request. For the analysis of the blocking probability, we analyze the blocking time at the link. We also analyze the rate at which the transmission link is used for transferring the disk service requests. And we analyze the transmission time of disk service request message by using the blocking probability, the blocking time, and the usage rate of link for transmitting the message.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.22 no.1
• /
• pp.265-275
• /
• 2023

The purpose of this paper is to devise an optimal route allocation algorithm for automated vehicle(AV) in monitoring quality of road infrastructure to support the road safety. The tasks of an AV in this paper include visiting node-links at least once during its operation and checking status of road infrastructure, and coming back to its depot.. In selecting optimal route, its priority goal is visiting the node-links with higher risks while reducing costs caused by operation. To deal with the problem, authors devised reward maximizing algorithm for AVs. To check its validity, the authors developed simple toy network that mimic node-link networks and assigned costs and rewards for each node-link. With the toy network, the reward maximizing algorithm worked well as it visited the node-link with higher risks earlier then chinese postman route algorithm (Eiselt, Gendreau, Laporte, 1995). For further research, the reward maximizing algorithm should be tested its validity in a more complex network that mimic the real-life.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.160-162
• /
• 2003

Magic Square는 자원 탐색을 제공하는 P2P 프로토콜이다. 그러나 복구비용이 높고 인접한 하나 이상의 노드가 고장났을 경우에는 복구하지 못한다. 본 논문에서는 Magic Square의 복구를 위한 정보를 저장하는 복구 노드를 사용하였다. 복구 노드는 관리하는 영역 전체의 라우팅 테이블을 유지하기 때문에 노드가 고장이 나더라도 즉시 연결을 복구할 수 있다. 본 논문에서 제안하는 방법은 시스템의 성능을 떨어뜨리지 않고 모든 링크 복구와 대부분의 자원 복구를 할 수 있는 장점이 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5A
• /
• pp.459-468
• /
• 2006

Current routing in sensor networks focuses on finding methods for energy-efficient route setup and reliable relaying of data from the sensors to the sink so that the lifetime of the network is maximized. The existing routing protocols do not have routing tables to determine a path when packets are transferred. A sensor network by a routing table increases a cost of maintaining and updating a path, because sensor nodes have characteristics to be mobile and constrained capacity and resources. This paper proposes a new routing algorithm by broadcasting a bitmap in order to reduce the number of messages transferred when routing paths are established. Each node has a routing table with a bitmap, which contains link information. A bitmap is formed two-dimensional array, which consists of each row and column represented with a bit. The node only updates its own bitmap if it receives a bitmap from another adjacent nodes after the broadcasting. There by, each node has a bitmap with partial links information not total links information on the network. The proposed routing algorithm reduces the number of messages for routing establishment at least 10% compared with the previous algorithms.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.1
• /
• pp.25-32
• /
• 1999

교류전동기 구동을 위한 산업용 전력전자 시스템은 전력회생용 양방향 컨버터, VVVF 인버터, 교류전동기 벡터제어기, 및 다양한 전기ㆍ기계적 연계 장치들을 포함하는 전기기계 복합시스템 특성을 지니기 때문에 전체 시스템에 대한 컴퓨터 시뮬레이션이 용이하지 않다. 일반적으로 이러한 복잡성을 해결하기 위한 방안으로서 시스템을 근사화시키고 이에 대한 수학적인 등가모델을 유도한 후 이를 이용하여 시뮬레이션을 행하고 있지만, 이 경우 실계통의 다이나믹특성을 정확히 표현할 수 없기 때문에 시뮬레이션 신뢰성이 저하될 수 있다 본 논문에서는 가변구조 제어기법에 의해 역률1 제어기능을 갖는 PWM 컨버터, VVVF 인버터 및 유도기 간접벡터제어기 둥을 포함하는 유도전동기 구동전력전자 시스템을 다이나믹 노드 기법(Dynamic Node Technique DNT)과 시뮬링크(Simulink)를 이용하여 실제회로 구성상태와 유사한 형태로 시뮬링크 윈도우상에서 설계하고, 이를 통해 시뮬레이션을 행할 수 있는 기법을 제시한다. 시뮬레이션 결과를 통하여 전력전자 시스템의 특성과 제시된 다이나믹 노드 기법과 시뮬링크를 이용한 시뮬레이션 기법의 유용성을 보였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.309-312
• /
• 1998

대용량 통신처리시스템은 전화망 및 ISDN 가입자에게 패킷망, 인터넷을 통해 PC 통신 서비스나 인터넷 서비스를 제공하는 것을 목적으로 하는 정보 서비스 게이트웨이 장치이다. 각종 망의 인터페이스를 담당하는 망 정합장치들은 대용량 통신처리시스템내의 내부 전달망을 통하여 연동하는 구조를 가지며, 망 정합장치들간의 연결을 통해 정보 제공 서비스 및 과금 회수 대행 등의 관리 서비스들이 이루어진다. 따라서, 이들 망 정합장치간의 신뢰성 있는 데이터 전달을 보장하기 위해서 두 장치간에 연결형 데이터 링크의 설정이 요구된다. 본 논문에서는 이러한 이종망 상에서의 통신처리 노드간 링크 제어 프로토콜을 제안한다.