• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.8
• /
• pp.385-393
• /
• 2008

The best coverage problem is finding a path whose worst distance to the sensor-set is the best among all paths. Instead, if the user stays close to its nearest two sensors, then the stability of the wireless connection may be guaranteed. So we consider the problem of finding a second best coverage path; given the sensor set U, a starting point s and a target point t, find a path whose worst distance to the second closest sensor is minimized. This paper presents an O(n logn) -time algorithm to find such a path. We also give experimental evidence showing that the connection to the sensor-set along a second best coverage path is more stable than that along the best coverage path.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.469-471
• /
• 2003

본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

• Journal of KIISE:Information Networking
• /
• v.31 no.3
• /
• pp.280-288
• /
• 2004

In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses the local repair mechanism to cope with the connection breaks. This paper proposes an efficient route maintenance scheme for AODV, named as AODV-ERM, by utilizing hello messages. The proposed AODV-ERM scheme can recover some link breaks efficiently without relying on the expensive local repair process, thereby reducing the repair time. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS2. The simulation results show that the proposed scheme can reduce the repair time effectively and thus, increase the overall packet delivery ratio.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.505-506
• /
• 2009

애드혹 네트워크에서 하나의 경로를 사용하는 라우팅 기법은 트래픽 부하가 한 경로에만 집중됨으로써 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 따라서 부하 분산을 통하여 보다 긴 연결 유지 시간을 지향하는 다중 경로 라우팅이 연구되어 왔다. 본 논문에서는 전체 네트워크 유지 시간이라는 측면에서 에너지 사용량을 고르게 분산시키는 다중 경로 라우팅 프로토콜을 연구한다.

• The KIPS Transactions:PartC
• /
• v.14C no.2
• /
• pp.191-198
• /
• 2007

A mobile ad-hoc network (MANET) is an autonomous, infrastructure-less system that consists of mobile nodes. In MANET, on demand routing protocols are usually used because network topology changes frequently. AODV, which is a representative on demand routing protocol, operates using the routing table of each node that includes next hop of a route for forwarding packets. It maintains the established route if there is not an expiration of route or any link break. In the paper, we propose a partially adaptive route maintenance scheme (AODV-PA) based on AODV, which provides dynamic route modification of initial route for selecting the effective route using not only next hop but also next-hop of next-hop (i.e. 2-hop next node) acquired through route discovery process. In addition, the proposed scheme additionally manages the routing table for preventing exceptional link breaks by route modification using HELLO messages. We use NS 2 for the computer simulation and validate that the proposed scheme is better than general AODV in terms of packet delivery ratio, latency, routing overhead.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.457-462
• /
• 2007

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는 $O((c^2n+e)log(c^2n))$-시간 알고리즘을 제시한다. 여기서 c는 집합 U의 하나의 사이트가 갖는 최대 보로노이 선분의 개수이다.

• Convergence Security Journal
• /
• v.11 no.5
• /
• pp.13-19
• /
• 2011

Mobile nodes in MANETs have the nature of unrestricted mobility so that they will join and leave the network frequently. Therefore, it important consideration to determine the optimal distance progress between relaying nodes along the route in order to maintain the established route for an arbitrary length of time (i.e., route duration). In this paper, we derived the link maintenance probability by considering the initial distance between two relaying nodes and node mobility. Based on the link maintenance probability, we further analyzed the route stability by considering the impact of distance progress between relaying nodes along the route.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.5A
• /
• pp.752-762
• /
• 2001

소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.5
• /
• pp.21-29
• /
• 2010

In Ad-Hoc Networks, the limited energy is the key issue for longer network operation time. To solve this problem, various energy-aware routing techniques have been proposed including PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing), and etc. Those techniques generally select the most adequate route considering the energy consumption so that the energy efficiency can be improved. However, There are problems in those techniques that traffic can be concentrated in some specific area in a network. In this paper, a new energy aware routing technique called MPSR is proposed to achieve longer network lifetime and fewer rerouting attempts.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.8A
• /
• pp.639-648
• /
• 2005

A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized ad-ministration. Numerous routing protocols have been developed for changing messages among the nodes in a wireless ad-hoc network. Some multi-path routing protocols have also been proposed to support load balancing and QoS for wireless ad-hoc networks. In this paper, we propose not only an efficient routing algorithm for wireless ad-hoc net-worts but also a protocol that can improve data transmission rate and reduce end-to-end delay. In our protocol, each mobile node need not broadcast routing messages periodically and the mobile node that wants to send data packets initiates route request and route establishment procedure. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths.