• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.1
• /
• pp.181-190
• /
• 2007

This paper presents a collision avoidance system for intelligent ship. Unlike collision avoidance system of other unmanned vehicles, the collision avoidance system for intelligent ship aims at not only deriving a reasonable and safe path to the goal but also keeping COLRECs(International Regulations for Preventing Collisions at Sea). The heuristic search based on the BK-products is adopted to achieve the general purpose of collision avoidance system; deriving a reasonable and safe path. The rule of action to avoid collision is adopted for the other necessary and sufficient condition; keeping the COLREGs. The verification of proposed collision avoidance system is performed with scenarios that represent encounter situations classified in the COLREGs, then it is compared with $A^{\ast}$ search method in view of optimality and safety. The analysis of simulation result revels that the proposed collision avoidance system is practical and effective candidate for real-time collision avoidance system of intelligent ship.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.149-156
• /
• 2011

In wireless multi-hop network, many applications need multicast communication where the group leader needs to send data to all members of the group. Multicast routing provides a balanced, efficient, and fairness network environment for the group members. However, large load for transmission management to leader node and signal interference between several paths for multi-hop links always took long transmission delay and low throughput efficiency. In this paper, we propose a Zone-based Hierarchical Multicast Routing Protocol (ZHMP). This routing protocol is designed based on zone routing schemes, where proactive routing is applied for intra-zone node level multicasting and reactive routing is used for searching inter-zone paths. By each hierarchical and independent multicast working in separated zones, load of multicast source node will be distributed by several zone-level routings for a better load balance and signal interference between each multi-hop paths will be resisted for a maximum multicast throughput.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.3
• /
• pp.453-458
• /
• 2013

Aside from the issues like energy saving and maximizing network lifetime. WMSN has another issue to deal with: support of quality of service(QoS) which is required especially for handling real-time data such as object tracking and data gathering. This paper proposes a multipath routing algorithm considering the distance to sink node, energy level and link quality of neighbour nodes. Proposed algorithm supports multipath routing path with high quality links. Hence it helps to reduce a power consumption concentration that happens in particular set of nodes along the frequently selected route. It also specifies a service quality pattern and a service quality level depending on traffic pattern. By doing this, the proposed algorithm can realize a differentiated service with QoS guaranteed data transmission.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.5
• /
• pp.11-18
• /
• 2004

In this paper, we propose the alternative LSP allocation for MPLS networks required more confidence. In the first place, we must classify the user traffics by the QoS parameter. We assigned altermative LSPs on realtime traffics and then allocated alternative LSPs of non-realtime traffics. The proposed algorithm can provide more confidential alternative LSP by priority method for relatively high cost realtime traffic error. And the proposed algorithm can improve the shortage of network resources what is occured by using a few links when altermative LSPs are setup. The validity of the proposed algorithm has been justified in performance by analysis through simulation results using the program tool and comparison with conventional methods. Also, that improves 9% more than existing method in the recovery ratio-one is 89%, the other is 98%, respectively.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.6
• /
• pp.103-110
• /
• 2009

We propose a novel routing protocol selection scheme based on the application feature in wireless mesh network. Each application has its own feature such as its packet size. For example, text messenger generates short size packets and file transfer application generates long size packets. Routing protocols in wireless mesh network discover the route with different features. Some find shortest hop routes; others find the routes consisting of high bandwidth though they have more hops. The proposed scheme selects the routing protocol by matching the feature of routing protocol and that of application. This paper shows the system that we have developed for supporting mesh routing as well as the proposed scheme and experimental results.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.2
• /
• pp.216-220
• /
• 2008

Sensor nodes in wireless network have several limitations such as lack of energy resource and network bandwidth. There are many researches to extend lifetime of sensor network and enhance availability. However, most of the previous researches didn't consider the mobile sink node. Those researches aren't suitable in the environment having mobile sinks. In this paper. we propose a scheme that reduces communication overheads and energy consumptions and improves reliability in routing path setup. Proposed scheme has excellent scalability without degrading performance in environment where many sink nodes exist and/or the network size is huge. Proposed scheme saves the energy consumption up to 70% in comparison with the previous grid-based and cluster-based protocol. As a result, proposed scheme increases the lifetime of sensor network and enhances availability of wireless sensor network.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.408-410
• /
• 2010

인터넷에서 단대단 (end-to-end) 가용대역폭 측정은 분산된 응용서비스, 단대단 QoS 보장, 오버레이 네트워크에서의 경로설정, SLA (Service Level Agreements), 분산 네트워크, 지능적인 라우팅 시스템, 비디오/오디오 스트리밍 시스템에서 다양한 연구가 진행되고 있다. 일반적으로 단대단 가용대역폭 측정기법으로 단일-홉-갭 모델에 기반한 패킷 트레인(packet train) 전송을 통하여 가용대역폭을 측정하는 기법과, 각각의 패킷의 전송률을 높여가며 수신측에서의 지연시간(Queueing Delay)를 분석하여 가용대역폭을 측정하는 자가 혼잡 유발(SLoPS : Self-Loading Periodic Stream) 기법이 있다. 본 논문에서는 자가 혼잡 유발 기법을 이용하여 가용대역폭 측정 방안을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.37 no.6
• /
• pp.453-458
• /
• 2010

In the paper, we propose an energy efficient sensor network management scheme. In the proposed scheme, the modified game theory and ${\varepsilon}$-constraint techniques are sophisticatedly combined to establish energy efficient routing paths. Simulation results indicate that the proposed scheme can strike an appropriate performance balance between conflicting requirements while other existing schemes cannot offer such an attractive performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.323-326
• /
• 2013

최근 지능형 교통 시스템 (ITS) 에 대한 관심이 증가함에 따라 ITS 응용을 지원해 줄 수 있는 차량 에드혹 네트워크 (VANET, Vehicular Ad-Hoc Network) 기술이 주요 이슈로 대두되고 있다. 특히 트랜스포트 계층에서는 종단간 신뢰성이 요구되는 ITS 응용들을 지원하기 위해 TCP를 적용할 필요가 있다. 하지만 VANET 환경에서 TCP는 혼잡 제어 기능의 오동작, 이동성에 의한 경로 재설정 오버헤드, 경쟁(contention) 등으로 인해 throughput을 불필요하게 감소시킬 수 있다. 따라서 VANET 환경에서 TCP 성능을 향상시킬 수 있는 다양한 기법들에 대한 연구가 진행되고 있다. 본 논문에서는 이러한 기법들을 크게 혼잡 탐색 기법, cross-layer 기법으로 나누어 대표적인 두 가지 기법들을 각각 비교, 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.673-675
• /
• 2004

Mobile Ad-Hoc Network는 base station에 의존하지 않는 다중 홉 무선 네트워크이다. 이 기술은 동적 주소할당을 위해 일반적으로 사용되는 DHCP 프로토콜이나 경로 메시지를 전달하는 라우터를 사용하지 않고 통신에 참가하는 모든 노드가 라우터 역할을 함으로써 네트워크를 구성한다. 현재 제안되고 있는 라우팅 프로토콜은 모두 네트워크 형성 이전의 노드 설정을 가정한다. MANET의 상용화 관점에서 본 논문은 이동 노드의 주소 할당 및 설정을 위해 zeroconfiguration[2]과 MANETconf[3] 및 네 가지 종류의 주소할당 메커니즘의 특징을 살펴보고 상태 유지필요성, 주소충돌가능성, 알고리즘 복잡성, 통신오버헤드, 확장성 관점에서 비교분석 하고자 한다.