• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1199-1202
• /
• 2006

대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.6 s.324
• /
• pp.49-58
• /
• 2004

The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find a new route in order not to overly consume energy of certain nodes. These methods outperforms other routing algorithms in the network lifetime aspect because that they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on flooding method and route re-establishment occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route selection algorithm which takes into account costs for the packet transmission and the route re-establishment. Since the proposed algerian considers future route re-establishment costs when it first find the route, it spends less energy to transmit given amount of data while evenly consuming energy as much as possible. Simulation results show that the proposed algorithm outperforms the existing route re-establishment methods in that after simulation it has the largest network energy which is the total summation of remaining energy of each node, the smallest energy consumed for route re-establishment, and the smallest energy needed for maintaining a session.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.205-207
• /
• 2006

이동 애드 혹 네트워크는 인프라가 구축된 일반 통신 네트워크와는 달리 특정 인프라 없이 구성 노드들 간 통신이 가능하며, 노드의 이동 특성으로 네트워크의 변화가 심하다. 애드 혹 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송 전송 중 에러 발생 시 기존 프로토콜의 경로 재설정 방법 보다 경로 재설정 시간을 최소한으로 줄여 사라진 경로 복구를 위한 최소 지연 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 일정 규모 이상의 이동 노드로 구성된 애드 혹 네트워크에서 효율적인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위하여 소규모 네트워크 환경에서 빠른 전송 성능을 가진 AODV 라우팅 프로토콜을 이용하여 패킷 전송 지연을 최소화 하는 최소 지연 경로 재설정 및 재전송 방법을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.9
• /
• pp.25-37
• /
• 2007

The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find new routes in order not to overly consume energy of certain nodes. These methods outperform other routing algorithms in the network lifetime extension aspect because they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on the flooding method and route re-acquisition occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route re-acquisition algorithm ARROW which takes into account the cost involved in the packet transmission and the route re-acquisition. Since the proposed algorithm considers future route re-acquisition costs when it first finds the route, it spends less energy to transmit given amount of data while evenly consuming the energy as much as possible. Using 2-dimensional Markov Chain model, we compare the performance of the proposed algorithm and that of other algorithms. Analysis results show that the proposed algorithm outperforms the existing route re-acquisition methods in the signaling overhead and network lifetime aspects.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.475-477
• /
• 2002

Mobile ad hoc network은 관리나 표준화된 지원 서비스 없이 무선 이동 노드들만으로 구성되는 임시적인 망이다. Mobile ad hoc network에서는 노드들의 이동성으로 인해 각각의 노드들이 경로를 결정하고, 경로가 무효화되었을 때 빠르고 효과적으로 복구하는 것이 중요하다. 본 논문에서는 On-Demand 방식의 대표적인 프로토콜인 AODV에서 경로 설정 과정과 경로 파손이 발생했을 때 경로 재설정 과정을 알아보고, 액티브 경로의 길이가 망의 직경에 가깝게 확장되어 졌을 경우에 경로 설정 과정에서 흡수를 이용해 mark-up 한 노드들과 RREP 전송과정에서 mark-up한 노드에 의한 부분적인 다중 경로를 설정함으로서 보다 효과적이긴 신뢰성 있는 새로운 경로 재설정 기법을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.396-406
• /
• 2000

유선 네트웍과는 달리 무선 네트웍에서는 단말기들이 이동하기 때문에 핸드오버가 발생한다. ATM네트웍은 연결 지향통신을 하기 때문에 핸드오버가 발생하면 통신을 위한 경로를 재 설정해 주어야 한다 높은 서비스 품질을 제공하기 위해 요구되는 빠르고 효율적이며 끊김이 없는 경로 재 설정방법으로 두 단계(사용중인 경로에서 새로운 경로와의 접합점인 크로스오버 스위치)를 찾는 단계와 찾아진 크로스오버 스위치까지 새로운 경로를 설정하는 단계로 이루어지기 때문에 핸드오버 지연시간이 길고 시그널링 부담이 크다. 본 논문은 핸드오버 지연 시간을 줄이고 시그널링 부담을 최소화하기 위해 경로설정을 위한 시그널링 메시지에 기존의 경로 정보를 포함시킴으로써 크로스오버 스위치의 탐색과 부분 경로 재 설정을 한 단계로 단일화하는 기법을 제안한다. 또한 시뮬레이션을 통해 기존의 방법과 비교 평가함으로써 제안하는 기법이 핸드오버 지연 시간과 시그널링 부담을 줄였음을 보인다.

• 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) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

• Journal of the Korea Society for Simulation
• /
• v.20 no.3
• /
• pp.69-78
• /
• 2011

A large-scale sensor network usually operates in open and unattended environments, hence individual sensor node is vulnerable to various attacks. Therefore, malicious attackers can physically capture sensor nodes and inject false reports into the network easily through compromised nodes. These false reports are forwarded to the base station. The false report injection attack causes not only false alarms, but also the depletion of the restricted energy resources in a battery powered network. The statistical en-route filtering (SEF) mechanism was proposed to detect and drop false reports en route. In SEF, the choice of routing paths largely affect the energy consumption rate and the detecting power of the false report. To sustain the secure routing path, when and how to execute the path re-selection is greatly need by reason of the frequent network topology change and the nodes's limitations. In this paper, the regional path re-selection period determination method is proposed for efficient usage of the limited energy resource. A fuzzy logic system is exploited in order to dynamically determine the path re-selection period and compose the routing path. The simulation results show that up to 50% of the energy is saved by applying the proposed method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1439-1442
• /
• 2002

링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

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

인터넷 사용자 수가 급격히 증가하고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화 하는 동시에 네트워크의 성능을 최적화 시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 MPLS 망에서 트래픽 엔지니어링 기술의 하나인 신뢰성 있는 데이터 전송을 위한 경로 재설정 방법에 대해 연구하였다. 최우선순위를 가진 트래픽에 대하여 1+1 경로 재설정 방법을 사용하여 전송 중 일어날 수 있는 에러 발생 시 지연시간을 최대한 줄였다.