• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.1-9
• /
• 2014

본 논문에서는 다수의이동 가능한 관리 대상을소수의 관리자가 효율적으로 관리하기위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현하며, 또한 이를 효율적으로 제어하기 위한 사용자 맵핑 시스템을 설계하고 구현한다. 제안된 시스템의 소프트웨어 부분에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 하드웨어로 구현된사용자 맵핑시스템은 사용자위치 정보노드(u_LIN, User Location Information Node)라 명명된 장치들이 네트워크를 구축한 뒤, 그 네트워크에서 하나 이상의 u_LIN이 사라지면 경고 시스템을 활성화 하여 사라진 u_LIN을 찾도록 도와주는 시스템이다. 본 시스템의 설계로 구현된 프로토타입으로 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여 그 활용도가 높을 것으로 예상된다.

• 한국항행학회논문지
• /
• 제11권1호
• /
• pp.118-126
• /
• 2007

에드혹 네트웍은 동적으로 노드들을 조직화하고 네트워크 토폴로지를 사람들과 장치들 사이에 통신 인프라 없이 네트워킹이 가능하도록 하는 무선 모바일 시스템이다. 애드혹 네트워크 시스템이 매력적인 솔루션이지만 상업적으로 성장하는 것을 방해하는 결점들이 존재하며 이 결점들의 주된 문제는 보안에 관련된 것이다. 애드혹 네트워크 시스템은 평상 보안 공격에 취약하다고 알려져 있는데 이는 집중화된 키 분배센터와 노드들이 암호화 키와 디지털 증명서를 제공하기 위한 신뢰된 인증권한을 확립하기 어렵기 때문이다. 애드혹 라우팅 프로토콜 상에서 공격을 예방하기 위해 많은 알고리즘들이 사용되고 있으며, 본 논문에서 우리는 무선 멀티-홉 네트워크상에서 데이터를 안전하게 전송하는 시큐어 프레임워크에 대해 기술했고 기존의 존재하는 소스 라우팅 스키마와 제안된 스키마를 시뮬레이션 결과로 비교했다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.879-888
• /
• 2004

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.206-215
• /
• 2007

Ad-Hoc 네트워크 기술이 미래의 이동 인터넷 기술로서 이동통신망(Mobile Network) 뿐만 아니라 공중무선랜망(WPAN) 그리고 유비쿼터스 망 등에 광범위하게 활용되기 위해서는 개선 및 보완되어야 할 기술적인 문제들이 많다. 특히, 최근 네트워크 보안의 허점을 이용한 보안상 공격이 급증하고 있는 상황에 반하여 Ad-Hoc 라우팅 프로토콜 연구 대부분은 보안 위협 요소를 배제하고 안전한 환경을 가정한 채 수행되고 있다. 또한 Ad-Hoc 네트워크가 무선 매체 특성상 더욱 많은 보안상 위협에 노출되기 쉽고 유선에서 사용되던 보안 메커니즘을 그대로 적용되는 것이 부적합함을 고려할 때 Ad-Hoc 보안에 관한 연구는 더욱 활발히 이루어져야 할 것이다. 따라서 본 논문에서는 Ad-Hoc 네트워크의 특성을 고려하여 중앙 집중적인 인증기관이나 키 분배센터에 의존하지 않고 클러스터를 구성하고 있는 멤버 노드들 간의 협력적이고, 분산된 인증서를 이용한 인증 서비스를 제공할 수 있는 모델을 제안한다. 아울러 시뮬레이션을 통해 제안한 모델의 확장성과, 견고성을 평가해 본다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권1호
• /
• pp.52-83
• /
• 2009

In this technical report, we have examined the basic building blocks of mobile ad-hoc networks. The paper discusses various security requirements of ad-hoc networks, attacks in ad-hoc networks, Security Implementation and Routing Protocols. The primary purpose of the paper is to address the Optimized Link State Routing (OLSR) protocol in detail, along with the various possible attacks. Finally, algorithms for securing OLSR are proposed, via the addition of digital signatures, as well as more advanced techniques such as cross checking of advertised routing control data with the node's geographical position. The main aim of this research work is the addition of security features to the existing OLSR protocol. In order to effectively design a secure routing protocol, we present a detailed literature survey of existing protocols, along with the various attacks. Based on the information gathered from the literature survey, a secure routing protocol for OLSR is proposed. The proposed secure routing protocol involves the addition of a digital signature as well as more advanced techniques such as the reuse of previous topology information to validate the actual link state. Thus, the main objective of this work is to provide secure routing and secure data transmission.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.890-893
• /
• 2008

자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.316-318
• /
• 2005

무선 ad-hoc 네트워크는 중앙 집중화된 관리 시스템이나 지원 서비스 없이 동적으로 임시 네트워크를 구성하는 이동 호스트(MH)들의 집합이다. 이러한 네트워크는 백본 호스트나 다른 MH로의 연결을 제공하기 위한 고정된 제어장치를 갖지 않으며, 각 MH가 라우터로 동작하며 전달받은 패킷을 다른 MH로 전달한다. 이러한 무선 ad-hoc 네트워크에서 단순히 최선의 서비스만을 제공하던 기존의 방법과 달리, 많은 사용자가 요구하는 QoS 서비스를 지원하기 위하여 기존 네트워크를 효율적으로 최대 활용하는 방안에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 내에서 QoS 서비스를 제공하기 위한 기법으로 각각의 이동 호스트들은 QoS DAG 그래프를 유지하며 이러한 그래프를 바탕으로 만들어진 QoS 정보 패킷을 이웃 이동 호스트들에게 지역 브로드캐스트 함으로써 전역적인 QoS 정보의 검색과 운용없이, 유용한 QoS 정보를 전역적으로 각 이동 호스트가 유지할 수 있고 이를 바탕으로 효율적인 QoS 라우팅이 수행되어지는 기법이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.371-388
• /
• 2014

Cognitive Radio (CR) has been recently proposed as a promising technology to remedy the problems of spectrum scarcity and spectrum underutilization by enabling unlicensed users to opportunistically utilize temporally unused licensed spectrums in a cautious manner. In Cognitive Radio Ad Hoc Networks (CRAHNs), data routing is one of the most challenging tasks since the channel availability and node mobility are unpredictable. Moreover, the network performance is severely degraded due to large numbers of path failures. In this paper, we propose the Fault-Tolerant Cognitive Ad-hoc Routing Protocol (FTCARP) to provide fast and efficient route recovery in presence of path failures during data delivery in CRAHNs. The protocol exploits the joint path and spectrum diversity to offer reliable communication and efficient spectrum usage over the networks. In the proposed protocol, a backup path is utilized in case a failure occurs over a primary transmission route. Different cause of a path failure will be handled by different route recovery mechanism. The protocol performance is compared with that of the Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP). The simulation results obviously prove that FTCARP outperforms D2CARP in terms of throughput, packet loss, end-to-end delay and jitter in the high path-failure rate CRAHNs.

• 대한임베디드공학회논문지
• /
• 제15권1호
• /
• pp.25-33
• /
• 2020

Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1139-1142
• /
• 2006

Mobile Ad-hoc 네트워크(MANET)에서 각 노드들은 한정된 배터리에 의존하여 통신한다. 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못했다. 반면에 전체 파워소모는 줄일 수 있었으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 했다. 본 논문에서는 배터리 잔량에 대한 threshold를 적용함과 동시에 신호세기를 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 PRTRS(Power Aware Routing Protocol based on Both Threshold by Residual Battery Capacity and Signal Strength in Mobile Ad-hoc Network)를 제안한다. PRTRS는 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과 PRTRS는 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명이 연장됨을 확인하였다.