• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.560-563
• /
• 2007

결함 내성은 신뢰도 있는 이동 컴퓨팅 환경을 구축하기 위한 중요한 요소 중 하나이며, 이동 컴퓨팅 환경을 위한 많은 결함 내성 기법들이 제안 되어졌다. 그러나 대부분의 제안된 기법들은 기지국의 지원과 같은 고정된 네트워크 구조를 기반으로 하는 이동 컴퓨팅 환경을 그 대상으로 한다. 이에 본 논문에서는 기존에 제안된 기법들을 고정된 네트워크 구조를 가지지 않는 이동 애드-혹 네트워크 환경에 적용 시킬 경우 발생 가능한 문제점들을 논의하고, 새로운 네트워크 환경인 애드-혹 네트워크 환경에 적합한 결함 내성 기법들에 관해 논의한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.9
• /
• pp.666-676
• /
• 2006

Rapid advances in ubiquitous computing and its pervasive influence over our society demand an efficient way to locate resources over the network. In mobile ad-hoc networks (MANETs) which is a special type of the sub-networks in ubiquitous environment, effective resource discovery is particularly important, due to their dynamics and the resource constraints on wireless nodes. In this paper, we propose an adaptive and efficient resource discovery strategy for MANETs. Our strategy also provides a solution to bridge different types of networks which coexist in ubiquitous environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.12
• /
• pp.1256-1262
• /
• 2012

Mobile ad hoc networks (MANETs) are infrastructure-less, autonomous, and stand-alone wireless networks with dynamic topologies. Recently, cluster-based ad hoc networks which enhance the security and efficiency of ad hoc networks are being actively researched. And routing protocols for cluster-based ad hoc networks are also studied. However, there are few studies about secure routing protocols in cluster-based ad hoc networks. In this paper, we propose secure routing protocol for cluster-based ad hoc networks. We use Diffie-Hellman key agreement, HMAC, and digital signature to support integrity of routing messages, and finally can perform secure routing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.592-594
• /
• 2003

애드 혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크 망이다. 애드 혹 네트워크는 노드의 잦은 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가지고 있다. 따라서 애드 혹 네트워크에서의 라우팅 경로에 대한 신뢰도를 높이는 방법의 중요도가 커지고 있다. 본 논문에서는 기존의 Zone Routing Protocol을 응용하여 만든 Clustered Zone Routing Protocol을 기반으로 하여 라우팅 경로의 신뢰도를 향상시키고자 한다. 기존의 라우팅 프로토콜에 비해 경로상의 노드끼리의 인증을 통한 보안성을 증가시키고, 질의 제어 메커니즘을 통해 전체적인 질의 제어 메시지의 수를 감소시키고자 한다.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.423-434
• /
• 2007

Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.

• Journal of KIISE:Information Networking
• /
• v.34 no.3
• /
• pp.218-225
• /
• 2007

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 mobile ad-hoc network is a temporary network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration, and it is suitable for ubiquitous computing environments. In this paper, we suggest an extension scheme of a wireless mobile ad-hoc network based on limited multiple paths source routing protocol. This scheme reduces the overhead of route re-establishment and re-registration by maintaining link/node non-disjoint multiple paths between mobile hosts in a wireless mobile ad-hoc network or a mobile host in a wireless mobile ad-hoc network and a base station supporting fixed network services. By maintaining multiple paths, our scheme provides short end-to-end delay and is reliable extension scheme of a wireless mobile ad-hoc network to a fixed network. In this paper, our simulations show that our scheme outperforms existing 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.247-249
• /
• 2004

노드가 네트워크에 참여하고 다른 노드와 통신을 하기 위해서는 관리자가 수동으로 해당 노드를 설정하거나 네트워크 상의 DHCP 서버로부터 자동 설정이 가능해야 한다. 그러나 이러한 방법은 인프라 구조가 없는 이동 애드혹 네트워크에서는 실용적이지 못하다. 본 논문은 이동 애드혹 네트워크에 참여하려는 새로운 노드가 충돌 없이 효율적으로 IP 주소를 획득할 수 있는 LDAP 알고리즘을 제시한다 LDAP 알고리즘에서는 모든 노드가 모든 IP 주소에 대한 주소 풀(address pool)을 가지고 있으며 새롭게 네트워크에 참여하는 노드에게 주위 노드가 주소 풀을 분배하는 방식으로 동작한다. 모의 실험을 통하여 제안된 기법이 기존에 제시된 알고리즘에 비하여 주소 설정 시간과 통신 오버헤드 측면에서 우수한 성능을 보임을 증명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.265-267
• /
• 2004

애드 혹 네트워크에서 이동 모델은 가장 중요한 요인 중 하나이다. 또한 실험의 어려움 때문에 시뮬레이션을 통한 성능 명가가 애드 혹 네트워크에서는 꼭 필요하다. 하지만 현재 존재하는 애드 혹 네트워크 시뮬레이션에서는 3 차원 이동 환경이 전혀 고려되지 않은 이동 모델을 사용하고 있다. 즉 현재의 시뮬레이션 이동 모델은 3차원에서 이동 하는 실제의 이동 형태를 정확하게 반영 못하고 있다. 본 논문에서는 장애물 까지 포함하는 좀더 현실적인 3차원 이동 모델을 제시하고, 그것의 시뮬레이션 방법을 제시 한다. 3DMG를 통해 3차원 이동 정보와 장애물 정보를 만들고, 그러한 정보를 Glomosim 시뮬레이션 툴에 입력하여, 3차원 이동 모델에 따른 시뮬레이션이 가능하게 만들었다. 또한 본 논문에서는 이러한 방법에 의한 예제 시뮬레이션을 보여주며, 이를 통해 3차원 이동 모델의 효과를 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.244-246
• /
• 2004

애드혹 네트워크(Ad hoc networks)에서 각 노드는 자유로이 이동하며, 이러한 변화에 맞춰 매번 각 노드 간에는 새로운 신뢰관계가 형성되어야 한다. 이와 같은 시스템에서 토폴로지의 변화에 따른 정보를 빠르게 획득하는 것은 물론이거니와 이에 수반되는 노드 간 라우팅 경로를 안전하게 형성하는 것은 애드혹 네트워크 환경에서는 매우 중요한 부분이다. 이에 본 논문에서는 애드혹 네트워크 환경에서 효율적인 플러딩(flooding) 기법을 사용하여 최적의 인증서 체인(certificate-chain)을 안전하게 구축하는 방법을 제안하고자 한다. 이는 노드들이 잦은 이동성으로 인해 극심한 토폴로지 변화에도 효율적으로 신뢰 관계를 유지하도록 하며, 효과적인 플러딩 방식을 사용하여 최소의 시간 동안 최적의 인증서 경로를 찾아내는 방식이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.33-38
• /
• 2006

인프라가 필요 없는 특성을 갖고 있어 임시 구성용 네트워크나 군사용 망에서 많이 개발되어온 애드 혹 네트워크는 산악과 같은 고립된 지역에 설치하여 산불과 같은 재난의 조기 경보 시스템에 이용한다면 효과적이다. 그러나 넓은 산악지역을 모두 커버할 수 있는 애드 혹 노드들을 설치 운영하는 것은 경제적으로 불가능하다. 또한 인포스테이션은 전송지연에 민감하지 않는 정보들을 적은 비용으로 효율적으로 전송할 수 있는 시스템이다. 우리는 본 논문에서 동물들에 애드 혹 노드들을 탑재한 이동 애드 혹 네트워크와 인포스테이션을 결합하여 화재와 같은 재난에 조기 대처할 수 있는 재난 조기 경보 시스템을 제안한다. 동물들의 이동성이 노드들간의 연결성을 향상시키므로서, 합리적인 수의 동물 노드로서 원하는 조기 경보의 효과를 만들어 낼 수 있다. 우리는 또한 제안된 시스템의 성능을 수식으로 분석하여 이를 시뮬레이션과 비교해 보았고, 실제 시스템 구축시 필요한 비용을 분석해 보았다. 이는 시스템 구축 시 필요한 파라미터를 제공할 것이다. 이 제안된 시스템을 실제 환경에 적용하면 산악지역에서의 화재등의 재난에 조기대응을 할 수 있을 것이며, 또한 피해를 최소화 할 수 있을 것이다.