• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.110-112
• /
• 2016

무선 센서 망에서 다중 경로 라우팅은 센서 노드와 링크의 실패로 인한 잦은 경로 단절의 문제를 해결하기 위해 연구되었다. 이러한 다중 경로 라우팅에서, 이동 이벤트가 고려되면 소스는 이벤트의 이동 경로를 따라서 생성이 되고, 각각의 소스는 자신으로부터 다중 경로를 생성하게 된다. 그러나, 이동 이벤트는 연속적으로 소스를 생성하기 때문에, 기존의 소스가 구성한 다중 경로를 이용하면 효율적으로 다중 경로를 이전의 소스로부터 새로운 소스까지 재구성할 있다. 그러므로, 본 논문은 무선 센서 망에서 이동 이벤트를 위한 효율적인 다중 경로 라우팅 방안을 제안한다. 제안 방안은 에너지 소비 비용 모델을 기반으로 지역적 경로 재구성 방법과 광역적 재구성 방법을 선택한다. 지역적 재구성 방법이 선택되면, 제안 방안은 이동 이벤트의 이동 방향을 고려하여 기존의 다중 경로를 지역적으로 재구성한다. 반면에, 광역적 재구성 방법이 선택되면 제안 방안은 새로운 소스가 싱크까지 광역적으로 다중 경로를 재구성한다. 시뮬레이션 결과는 제안 방안이 기존의 방안보다 에너지 관점에 효율적임을 증명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.415-418
• /
• 2002

본 논문에서는 최단경로 재구성문제를 해결하는 분산알고리즘을 제안한다. 최단경로 재구성문제란 최단경로가 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 최단경로를 재구성하는 문제이다. 본 논문에서는 여러 개의 프로세서와 링크의 추가와 삭제에 대해 최단경로 재구성문제를 효율적인 분산알고리즘을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2199-2214
• /
• 1994

In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.278-287
• /
• 2000

본 논문은 무선 ATM 서비스의 핸드오버 처리를 위한 경로 재구성 방법에 대한 것으로써 경로 재구성을 위한 교차 스위치의 신속한 검색을 위하여 경로 연혁정보를 활용하는 방법을 제안하였다. 본 방법에서는 단말로부터 핸드오버가 욕되는 시점에서 현재의 연결에 대한 경로정보를 전달 받아 경로 연혁정보에서 일치되는 교차 스위치를 찾아 직접 경로 재구성을 위한 신호정보를 전달함으로써 경로 재구성 처리시간을 단축시킬 수 있다. 그리고 핸드오버 과정에서의 셀 순서 유지와 유실을 방지하기 위하여 기지국에서 관리하는 버퍼 사용방법을 사용하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.10a
• /
• pp.328-328
• /
• 1994

• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.12
• /
• pp.447-454
• /
• 2016

The research on multipath routing has been studied to solve the problem of frequent path breakages due to node and link failures and to enhance data delivery reliability in wireless sensor networks. In the multipath routing, mobile sinks such as soldiers in battle fields and rescuers in disaster areas bring about new challenge for handling their mobility. The sink mobility requests new multipath construction from sources to mobile sinks according to their movement path. Since mobile sinks have continuous mobility, the existing multipath can be exploited to efficiently reconstruct to new positions of mobile sinks. However, the previous protocols do not address this issue. Thus, we proposed an efficient multipath reconstruction protocol called LGMR for mobile sinks in wireless sensor networks. The LGMR address three multipath reconstruction methods based on movement types of mobile sinks: a single hop movement-based local multipath reconstruction, a multiple hop movement-based local multipath reconstruction, and a multiple hop movement-based global multipath reconstruction. Simulation results showed that the LGMR has better performance than the previous protocol in terms of energy consumption and data delivery delay.

• Journal of KIISE:Information Networking
• /
• v.34 no.2
• /
• pp.120-133
• /
• 2007

A multicast tree includes several, possibly a large number of, paths connecting source-receiver pairs, and network failure may disable part of the multicast tree. Reconstruction of the entire multicast tree to recover from a component failure is highly undesirable, because some group members have to suffer service disruptions even though the communication paths to/from them are not affected by the failure. To limit reconfiguration region and to maximize the likelihood of successful reconfiguration, we propose and evaluate a pre-planned reconfiguration policy for QoS multicast sessions. Specifically, we equip a reconfiguration path (RP) with each end-to-end path that connects a source-receiver pair in the multicast tree, and reserve resources in advance along the RPs. Efficient resource-sharing techniques are applied to reduce the amount of resources reserved for RPs but not used in the absence of failures. This way, we prevent uncontrolled competition among different multicast sessions which may simultaneously try to recover from failures. We evaluate the performance of the proposed scheme using simulation on randomly-generated networks. We use the shortest-path routing for QoS multicast sessions, and simulate both source-based and shared multicast trees. The evaluation results indicates that successful pre-planned reconfiguration can be achieved for all group members with reasonable overhead. Our scheme is also shown to adapt well to dynamic changes of group membership.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.5
• /
• pp.922-931
• /
• 2012

This paper studies a series of logical topology reconfiguration processes corresponding to a series of traffic demand changes in a ship backbone network. The proposed reconfiguration technique is to minimize costly changes of traffic forwarding paths and minimize the average hop distance of traffic forwarding paths in terms of ship backbone network performance simultaneously. Performance evaluation is conducted to illustrate the efficiency of the proposed reconfiguration technique. It shows that the proposed reconfiguration technique yields efficient performance in the entire series of reconfiguration processes.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.883-886
• /
• 2003

호스트의 위치를 동적으로 관리해야 하는 이동 통신망 환경에서 멀티캐스트 서비스 지원을 위하여 기존 고정 통신망 환경에서 사용되는 멀티캐스트 프로토콜의 사용은 부적합하다. 이동 호스트의 이동성을 보장하기 위하여 IETF에서는 원격 가입(remote subscription)과 양방향 터널링(bidirectional tunneling)을 제안하였다. 하지만, 이 방법들 또한 경로 비최적화 문제, 멀티캐스트 트리의 빈번한 재구성 등의 문제점을 가지고 있다. 본 논문에서는 Mobile IPv4 지역 등록 기법을 이용함으로써 이동 호스트의 이동 후 등록 절차에서 나타나는 지연을 줄였다. 그리고, 멀티캐스트 트리의 빈번한 재구성을 줄이기 위해서 로컬 네트워크의 GFA(gateway foreign agent)가 실제 트리에 가입한다. 그러므로 로컬 네트워크 내의 움직임은 트리 재구성에 영향을 미치지 않도록 하였다. 또한 이동 호스트는 이전 DFA에게 멀티캐스트 데이터를 포워딩 받을 수도 있고, 현재의 GFA가 직접 멀티캐스트 트리에 가입하여 데이터를 받을 수 있다. 이러한 기법들을 사용하여 경로 비최적화 문제를 해결하고, 트리 재구성 빈도를 줄일 수 있는 방안을 제시하였다.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.366-368
• /
• 2009

본 논문에서는 모바일 로봇이 작업하는 공간상에서 빠르고 안전한 최적 경로계획을 수행할 수 있게 하는 가변적 리드 맵을 이용한 장애물 밀집 정보 기반 경로계획을 제안한다. 모바일 로봇이 작업 공간에 대해서 빠르고 안전한 경로계획을 해 클러스터링 기법을 이용하여 정적 및 동적 장애물의 분포에 대한 맵 정보를 재구성하여 정보화 시킨다. 최적의 경로계획을 위해서는 재구성된 장애물 밀집 클러스터 데이터를 이용하여 전통적 기법의 GA 방법을 변형한 최적 경로계획을 수행한다. 제안한 기술의 효율성을 검증하기 위해 그리드 기반 경로계획 중의 하나인 A*알고리즘과 다양한 맵을 이용하여 성능 비교를 수행하였다. 실험결과 제안한 경로계획 기술은 기존 알고리즘 보다 빠른 처리 성능과 동적 장애물이 밀집한 지역을 회피하는 최적 경로계획을 수행함을 확인하였다.