• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.1011-1012
• /
• 2008

본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.10B
• /
• pp.619-629
• /
• 2005

In this paper, we propose energy-aware routing schemes which are simple enough to be applicable to the wireless sensor networks. The one hop upstream no de in direction of the base-station is determined in four different ways based on the energy information of neighboring nodes, which are obtainable via the process of self-organization of the network. The fair distribution of the energy consumption over all the possible routes to the base-station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. The mechanism turns out to be a supplementary scheme to improve the energy efficiency. Lots of simulations are performed to examine the performance metrics such as the energy efficiency, throughput, network lifetime, and the transmission latency of the proposed schemes. Simulation results show the feasibility of the simple routing schemes for the sensor networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.7B
• /
• pp.703-709
• /
• 2009

Recently, we are using wireless system based on ZigBee technology. It solves a complicated space and frequency movement. Then, we had studied it for improved performance. So, we are must concerned about routing protocol for improvement of a weak point of physical feature. But many researchers are not focusiong on developing Routing Protocol. In this paper, we proposed improved routing protocol using AODV for wireless system based on ZigBee technology. And it is analyzed the simulation result which compare with original and improved AODV protocol based on ZigBee network.

• Journal of Advanced Navigation Technology
• /
• v.18 no.3
• /
• pp.236-241
• /
• 2014

In a mobile ad hoc networks, multi-hop transmission is used to transfer data from source node to destination node and the routing protocol is the one of the important technical issues. The links between nodes can be unstable due to the changes of node location and channel conditions, and it can induce link error. To solve this problem, multipath routing was proposed. Multipath routing can reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing technique in the multi-rate MANET. The proposed multipath routing can avoid interference without the knowledge of node location. Simulation results show that the proposed multipath routing can reduce transmission delay and error.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.2
• /
• pp.299-306
• /
• 2011

In this paper, a blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions is introduced and its superior robustness against impulsive noise and multipath characteristics of underwater communication channels is proved. The conventional CMA based on MSE has shown to be incapable of coping with impulsive noise, and correntropy blind algorithm has also revealed to yield not satisfying performance for the mission. On the other hand, the blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions has been proved to solve effectively the problem of impulsive noise and multipath characteristics of underwater communication channels through theoretical and simulation analysis.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.925-928
• /
• 2013

In this paper, we propose a relay-based wireless power transmission scheme in order to solve the problems of an existing wired power transmission for energy harvesting system. The proposed scheme can be transferred electromagnetic induction-based wireless power transmission by placing a 4-way coils in the energy block. We confirm the reliability of the electricity transmission through the relay control algorithm. Consequently, the proposed scheme can extend the transmit receive paths of transmission power.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.538-540
• /
• 2004

차세대 인터넷 어플리케이션으로서 각광받고 있는 다양한 실시간 멀티미디어 서비스들이 기존 인터넷망에서 유니케스트 라우팅 방식으로 제공되면서 사용자수의 한계와 서버의 부하 문제에 따른 여러 문제점을 안고 있다. 이로 인해 한번에 여러 사용자들에게 동일한 데이터를 보내야 하는 멀티미디어 서비스의 경우에는, 각 사용자들에게 데이터를 여러 번 전송하는 유니캐스트 라우팅(Unicaast Routing)방식에 비해 멀티캐스팅(Multicast Routing)방식으로 전송하는 것이 대역폭 활용면에서 더 효율적이다. 그러나 Multicast Routing 을 DWDM 기반의 차세대 광인터넷망에 적용하기에는 optical signal splitter의 사용으로 인한 cost의 증가와 Power Penalty 의 보상 문제 등 해결해야 할 여러가지 문제가 남아있다. 따라서 본 논문은 이러한 제한 사항을 극복하기 위해서 제한된 노드에 대해서만 optical signal splitter 를 사용하는 Virtual Source 기반의 Multicast Routing 알고리즘을 제안한다.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.9
• /
• pp.419-424
• /
• 2015

As Internet of Things (IoT) is recently serviced in several fields, the reliability and safety issues for IoT embedded systems are emerged. During the development of embedded systems, it is not easy to build the virtual execution environment and to test the developing version. Therefore, it is difficult to ensure its reliability due to lack of unit testing. In this paper, we propose a log-based unit testing framework for embedded software, which performs on real target board by extracting information of function execution. And, according to execution paths, duplicated logs are eliminated to keep a minimal log size. As a result, during system testing, testers can efficiently decide whether the executed paths of each function are correctly performed or not.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1595-1598
• /
• 2002

네트워크 장애로 인한 인터넷 서비스 품질의 저하는 사용자와 서비스 제공자에게 여러 가지 형태로 손실을 가져오므로 망의 우회경로 설정 및 복구방안은 중요한 요소가 되고 있다. 망 복구에 있어서 중요한 과제는 작업 경로(working path)에 대한 복구 경로(restoration path)를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 실정해야 한다. 이를 위해 MPLS망에서는 명시적 Routing기법에 기반을 둔 Constraint-based routing이 제안되었고 또한 망의 경로 복구를 위해 정적 및 동적설정기법이 제안되고 있다. 본 논문에서 제안된 방식은 확장된 OSPF 프로토콜의 TE-LSAs를 이용하여 또 다른 virtual 망을 구성하고 기본경로 중간의 TE-LSR을 새로운 PIL로 설정하여 빠른 대체 LSP를 설정 및 복구하는 기법을 성능 비교를 통해 망 자원의 효율적 사용을 보고자 한다.