• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.106-107
• /
• 2016

Vehicular Adhoc Network는 accident warning, road condition message와 같은 도로상의 정보를 vehicle-to-vehicle 통신을 통해 주어진 목적지까지 얼마나 빠르고 정확하게 전송하는 것이 주요 이슈이다. 무선 센서 네트워크의 많은 타입들 중에서 VANET 환경에 적합한 source 기반의 라우팅 프로토콜은 불안정한 이동 네트워크의 역할을 충실히 수행할 수 있다. Source 라우팅 기법들을 연구하는데 road topology와 map 정보가 사용되며, 본문에서는 도로의 상황과, 라우팅이 직접 수행되는 영역을 부분으로 나누어 각 영역에 속한 이동 노드를 파악하여 다중 경로 라우팅 방안을 제시하여 error 발생과 link fail에 대한 신속한 대처를 수행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.108-109
• /
• 2016

무선 센서 네트워크에서의 모바일 싱크를 지원하기 위한 다양한 방법이 연구되어져왔다. 이러한 연구 중에서 에너지 효율과 링크효율을 최 우선시 하는 멀티패스 라우팅 방안은 가장 중요시되는 연구 분야중 하나이며 여러 연구방안이 진행되어져왔다. 그런 기존방안은 이동하는 싱크에 따라 효율적으로 노드선택을 진행함에 있어 에너지와 링크효율 정보 기반에 따른 최선의 선택을 이루지 못하고 있음에 따라 본 논문은 기존 방안과는 달리 쓰래쉬 홀드 설정을 통하여 최적의 노드 선택을 이루며 멀티패스를 생성하는 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.227-229
• /
• 2011

애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.360-362
• /
• 2000

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.5
• /
• pp.1212-1218
• /
• 1999

This paper proposes a new multipath interconnection network(MIN) structure for improving performance which uses widely in the design of multiprocessing, ATM system and VOD server. For improving performance such as passthrough ratio and packet latency, it proposes new routing method which routes one of the collided packets into the i+1-th switching stage of the adding Banyan MIN network when it occurred collision at the i-th switching stage of the basic MIN again when they collide each other. The new improved performance MIN network has been compared with MBSF, TBSF and PBSF structured MIN network from the viewpoint of passthrough ratio and the number of switching stage vs. passthrough ratio. It is shown to improve a performance and to be a simple structure which reducing the number of switching stage of adding MIN in comparison with other structured MIN including TBSF.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.651-653
• /
• 2011

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서의 데이터의 전송을 안정적이고 신뢰성있게 하기 위한 방법을 제시하고자 한다. 우회경로가 적은 경우보다 우회경로가 많이 확보되었을 때 상호간의 통신이 더욱 안정적이나, 기존 연구에서는 이러한 고려가 충분히 되어있지 않고, 경로 설정 당시 알고리즘에 의해 최적화된 경로라고 판단된 경로만 기억해 놓기때문에 경로 손실이 되었을 때에 우회경로가 존재 함에도 불구하고 패킷 전송을 실패하게 된다. 본 논문에서는 확률에 기반한 안정도를 측정하고 MANET 환경에서 패킷전달 가능성이 높은 다중경로 라우팅 프로토콜 아이디어를 제시한다.

• Journal of KIISE
• /
• v.42 no.8
• /
• pp.1057-1064
• /
• 2015

The tactical network is system based on wireless networking technologies that ties together surveillance reconnaissance systems, precision strike systems and command and control systems. Several alternative paths exist in the network because it is connected as a grid to improve its survivability. In addition, the network topology changes frequently as forces and combatants change their network access points while conducting operations. However, most Internet routing standards have been designed for use in stable backbone networks. Therefore, tactical networks may exhibit a deterioration in performance when these standards are implemented. In this paper, we propose Priority based Multi-Path routing with Local Optimization(PMPLO) for a tactical backbone network. The PMPLO separately manages the global and local metrics. The global metric propagates to other routers through the use of a routing protocol, and it is used for a multi-path configuration that is guaranteed to be loop free. The local metric reflects the link utilization that is used to find an alternate path when congestion occurs, and it is managed internally only within each router. It also produces traffic that has a high priority privilege when choosing the optimal path. Finally, we conducted a simulation to verify that the PMPLO can effectively distribute the user traffic among available routers.

• The KIPS Transactions:PartC
• /
• v.15C no.2
• /
• pp.79-86
• /
• 2008

MANET(Mobile Ad hoc Network) is a collection of two or more nodes equipped with wireless communications and constrained by the factor of energy limitation. The running out of energy on some nodes may bring down the performance of network seriously. For solving the problems above, this paper uses completely separated Node-Disjoint multipaths from a source to a destination as many as possible. And, based on average, minimum or variance of energy values on the each multipath, the packets are distributed on paths. Generally, collecting methods for energy information can be classified into two main categories, Static and Dynamic. As the different energy values collected, the packet distribution methods are classified into six criteria, Static-Average, Static-Minimum, Static-Variance, Dynamic-Average, Dynamic-Minimum and Dynamic-Variance respectively. The performance of the packet distribution methods and that of AODV are compared by NS2 simulation.

• The Journal of the Korea Contents Association
• /
• v.12 no.1
• /
• pp.48-58
• /
• 2012

With the development of sensing devices and wireless communication technologies, wireless sensor networks are composed of a large number of sensor nodes that are equipped with limited computing performance and restricted communication capabilities. Besides, the sensor nodes are deployed in hostile or unattended environments. Therefore, the wireless sensor networks are vulnerable to security. In particular, the fatal damage may be occurred when data are exposed in real world applications. Therefore, it is important for design requirements to be made so that wireless sensor networks provide the strong security. However, because the conventional security schemes in wired networks did not consider the limited performance of the sensor node, they are so hard to be applied to wireless sensor networks. In this paper, we propose a secure multipath transmission scheme based on one-way hash functions in wireless sensor networks considering the limited performance of the wireless sensor nodes. The proposed scheme converts a sensor reading based on one of one-way hash functions MD5 in order to make it harder to be cracked and snooped. And then, our scheme splits the converted data and transfers the split data to the base station using multi-path routing. The experimental results show that our proposed scheme consumes the energy of just about 6% over the existing security scheme.

• The KIPS Transactions:PartC
• /
• v.12C no.7 s.103
• /
• pp.1031-1038
• /
• 2005

As the research on home network technologies, sensor network technologies, and ubiquitous network technologies makes rapid progresses, wireless ad-hoc network have attracted a lot of attention. A wireless ad-hoc network is a temporary network formed by a collection of wireless mobile nodes without the aid of my existing network infrastructure or centralized administration, and it is suitable for ubiquitous computing environments. In this paper, we suggest an interconnection scheme between the wireless ad-hoc network environment based on multiple path source routing protocol and a Mobile-IP based network environment. This scheme reduces the overhead of route re-establishment and re-registration by maintaining multiple paths between the mobile host in wireless ad-hoc network and the base station in mobile-IP network. Also it puts the base station in charge of function that performs translation between wireless ad-hoc network packets and Mobile-IP packets, reducing the load of mobile hosts. In this paper, our simulations show that our scheme outperforms existing interconnecting schemes with regards to throughput and end-to-end delay Also we show that our scheme outperforms multi-paths approach using disjoint routes with regards to routing overhead.