• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.8A
• /
• pp.581-590
• /
• 2003

This paper proposes the routing path selection mechanism for source routing-based PtMP (Point-to-Multipoint) call in ATM switching system. Especially, it suggests PtMP routing path selection method that can share the maximum resource prior to the optimal path selection, guarantee the reduction of path calculation time and cycle prevention. The searching for the nearest branch point from destination node to make the maximum share of resource is the purpose of this algorithm. Therefore among neighbor nodes from destination node by back-tracking, this algorithm fixes the node crossing first the node on existing path having the same Call ID as branch node, constructs the optimal PtMP routing path. The optimal node to be selected by back-tracking is selected by the use of Dijkstra algorithm. That is to say, PtMP routing path selection performs the step of cross node selection among neighboring nodes by back-tracking and the step of optimal node selection(optimal path calculation) among neighboring nodes by back-tracking. This technique reduces the process of search of routing information table for path selection and path calculation, also solves the cycle prevention easily during path establishment.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.2
• /
• pp.308-316
• /
• 2015

In this paper, we carried out performance comparison of four routing protocols that had been proposed for mobile ad hoc networks using the NS-3 network simulator. Those four routing protocols consist of two proactive routing protocols, DSDV(destination-sequenced distance vector) and OLSR(optimized link state routing), and two reactive routing protocols, AODV(ad-hoc on-demand distance vector) and DSR(dynamic source routing). Two performance metrics, system throughput and packet delivery ratio, are adopted and performance evaluation was carried out in a square communication area where each communicating mobile node moves independently. Numerical results show that the AODV routing protocol provides the best performance among those four routing protocols.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.6
• /
• pp.81-92
• /
• 2014

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

• Electronics and Telecommunications Trends
• /
• v.28 no.3
• /
• pp.95-105
• /
• 2013

현재의 인터넷은 라우팅과 어드레싱에 대한 심각한 확장성 문제를 가지고 있다. 이러한 확장성의 가장 큰 원인은 멀티호밍, 트래픽 엔지니어링, 집적되지 못하는 주소 할당 등이며, 이로 인하여 백본 지역의 라우팅 테이블 크기가 기하급수적으로 증가하는 현상을 보이고 있다. 또한 현재의 IP 주소는 호스트의 식별자와 위치자의 의미를 함께 사용하기 때문에 호스트의 이동성 및 멀티호밍을 지원하는 데 한계점이 있다. 이러한 현재 인터넷의 문제점 해결 방안으로 식별자와 위치자 분리 구조가 연구되고 있다. 본고에서는 식별자와 위치자 분리 구조에서 필수적으로 요구되는 식별자와 위치자 간의 매핑 시스템에 관한 연구들을 소개하고 각각의 장단점을 분석한다. 본고에서는 현재 인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 IETF(Internet Engineering Task Force)에서 잘 알려진 LISP(Locator Identifier Separation Protocol), HIP(Host Identity Protocol), ILNP(Identifier Locator Network Protocol)에서 제안하는 매핑 시스템들과 미래인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 미국의 MobilityFirst와 한국의 MOFI(Mobile-Oriented Future Internet)에서 제안하는 매핑 시스템들을 중점적으로 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1439-1442
• /
• 2002

링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1059-1062
• /
• 2008

최근 유비쿼터스 시대에 고품질의 빠른 서비스를 제공하기 위한 에이전트 시스템의 연구가 활발히 진행 중이다. 멀티 에이전트 시스템은 플랫폼 위의 에이전트들이 서로 메시지를 전송하며 자율적이고 지능적으로 일을 처리하는 시스템이다. 에이전트간 메시지 전송을 최적화 하기 위해서는 전체 에이전트와, 네트워크 토폴로지에 대한 정보 공유가 필요하다. RIP 는 전체 네트워크 상태를 공유하는 라우팅 프로토콜로서 에이전트 메시지 전송 성능 개선에 적합한 기법이다. 하지만 RIP 라우팅 프로토콜은 여러 취약점이 있다. 에이전트 메시지 전송 성능 개선을 위한 에이전트의 운용은 위같은 문제를 해결하고 효과적인 메시지 전송을 가능하게 할 것이다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.27 no.1
• /
• pp.1-6
• /
• 2017

Recent researches on radio frequency energy harvesting networks(RF-EHNs) with limited energy resource like battery have been focusing on the development of a new scheme that can effectively extend the whole lifetime of a network to semipermanent. In order for considerable increase both in the amount of energy obtained from radio frequency energy harvesting and its charging effectiveness, it is very important to design a network that supports energy harvesting and data transfer simultaneously with the full consideration of various characteristics affecting the performance of a RF-EHN. In this paper, we proposes an interference-based charging aware routing protocol(ICARP) that utilizes interference information and charging time to maximize the amount of energy harvesting and to minimize the end-to-end delay from a source to the given destination node. To accomplish the research objectives, this paper gives a design of ICARP adopting new network metrics such as interference information and charging time to minimize end-to-end delay in energy harvesting wireless networks. The proposed method enables a RF-EHN to reduce the number of packet losses and retransmissions significantly for better energy consumption. Finally, simulation results show that the network performance in the aspects of packet transmission rate and end-to-end delay has enhanced with the comparison of existing routing protocols.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9A
• /
• pp.728-735
• /
• 2003

It is a mainly issue that provide mobility smoothly in Mobile IP networks. The IP mobility support being standardized in the IETF utilized tunneling of IP packets from a home agent to foreign agent and utilized reverse tunneling of IP packets from foreign agent to home agent. In this paper, We propose that solve the triangular routing problem in IP mobility and that lessen the messages about IETF routing optimization. Through the Mobile Routing Table on the edge router, agent process the message instead of a end node when handoff occur and that lessen the routing path length by sending directly from FA to to Correspond Node's router. This action lessen the message occurrence frequency and the packet drop. We compare the standard IP, Routing Optimization of Mobile IP, Wu's method and the proposed algorithm. Finally, the simulation results are presented.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.441-450
• /
• 2016

Wireless multi-hop communication is one of the key technologies to operate Unmanned Ground System (UGS) networks efficiently. Conventionally a lot of routing protocol has been developed and studied for multi-hop networks like Mobile Ad-hoc Network (MANET). However, the routing protocol for the unique environment of the UGS requires further studies, since conventional routing protocols cannot be used itself for UGS networks. In this paper, we propose the Betweenness Centrality based Geographic Routing (BCGR) which considers the main function of UGS. BCGR utilizes expanded ego betweenness centrality, mobility and location information error, respectively. We have conducted a simulation study for evaluating the performance of the BCGR using ns-3, and our simulation results show that BCGR outperforms the conventional routing protocols such as AODV and GPSR in terms of end-to-end transmission reliability, throughput and delay.

• The Journal of the Korea Contents Association
• /
• v.7 no.11
• /
• pp.111-119
• /
• 2007

Sensor networks are needed for special purposes such as collecting or transmitting information by using sensor devices, for which various routing protocols have been proposed. Among existing protocols, the modified PEGASIS routing technique is known to be effective when applied to cases with directional transmissions of data. However it does not consider recovery from errors or guaranteeing stability in data transmission, while sensor devices performing repetitive relays and controls are prone to errors. In this paper, a double relay routing protocol for Zigbee based sensor networks where data are transfered reliably with a linear direction. The proposed protocol is effective in the sense that it secures the relaible transmission of data with minimal energy consumption based on a directional data transfer. A streetlight control system has been presented as an application of the proposed protocol.