• Journal of KIISE:Information Networking
• /
• v.32 no.1
• /
• pp.100-109
• /
• 2005

A Mobile Ad-Hoc Network (MANET) supports a multi-hop wireless network without any prepared base station (BS). The MANET is capable of building a mobile network automatically without any help from DHCP servers for address allocation or routers to forward or route messages. Many routing protocols have been proposed for the MANET, but these specify the most optimized or shortest path from a source to a destination, and they assume that nodes are pre-configured before communication. To make up for this, address allocation algorithms, such as MANETConf [1] and prophet address allocation algorithm [2], have been proposed. Especially, MANETConf proposes address allocation algorithm with duplication address check. In this paper, we present a dynamic node configuration protocol based on 2-tierd hierarchical network architecture for mobile ad-hoc network, modified from [1]. Especially, it reduces the number of broadcast message exchange between nodes when a new node somes into a network, which lessens network overhead, remarkably. This protocol is based on two-tired structure, and it ensures address allocation with simple duplication address defection mechanism.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.05a
• /
• pp.103-106
• /
• 2006

모바일 애드 혹 네트워크(Mobile Ad-hoc Network)는 기반 통신시설의 도움 없이 노드들 간에 자율적으로 구성되는 무선 네트워크로 각 노드는 이동성 및 다른 노드에게 패킷을 전달하는 라우팅 기능을 가지고 있다. 현재까지 모바일 애드혹 네트워크의 주된 관심사는 경로설정 문제를 해결하는데 있었다. 모바일 애드혹 네트워크의 라우팅 프로토콜에서 노드에게 할당된 주소가 유일한 것으로 가정하여 사용하지만 경로설정에 앞서 모바일 애드 혹 네트워크에 참여하는 노드에게 어떤 방법으로 유일한 주소를 제공할 것 인가에 대한 연구가 필요하다. 특히 모바일 애드 혹 네트워크는 필요에 따라 노드들이 자발적으로 네트워크를 형성하여 데이터를 주고 받는 형태이기 때문에 노드들에게 동적으로 주소를 할당하는 문제는 매우 중요하다. 따라서 모바일 애드혹 네트워크가 외부망과 연결시 고정 IP을 부여하고 애드혹의 구성하는 노드이 이동성을 고려하여 노드들 간의 분산된 IP 주소 자동 할당 방법을 MIPv6 적용한 프로토콜을 제안한다. 또한 평가방법으로 이동성을 고려하여 네트워크의 크기를 노드의 수를 가지고 비교하여 모바일 애드혹 네트워크를 구성하는 노드의 수를 증가함으로 기존 연구와 비교평가를 위해서 시뮬레이션 환경을 구현하여 실험을 수행하였다. 실험 결과, 이 논문에서 제안한 방법을 사용하면 모바일 애드혹 네트워크의 크기가 커질수록 기존의 방법보다 주소할당 소요시간을 감소시킬 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.673-675
• /
• 2004

Mobile Ad-Hoc Network는 base station에 의존하지 않는 다중 홉 무선 네트워크이다. 이 기술은 동적 주소할당을 위해 일반적으로 사용되는 DHCP 프로토콜이나 경로 메시지를 전달하는 라우터를 사용하지 않고 통신에 참가하는 모든 노드가 라우터 역할을 함으로써 네트워크를 구성한다. 현재 제안되고 있는 라우팅 프로토콜은 모두 네트워크 형성 이전의 노드 설정을 가정한다. MANET의 상용화 관점에서 본 논문은 이동 노드의 주소 할당 및 설정을 위해 zeroconfiguration[2]과 MANETconf[3] 및 네 가지 종류의 주소할당 메커니즘의 특징을 살펴보고 상태 유지필요성, 주소충돌가능성, 알고리즘 복잡성, 통신오버헤드, 확장성 관점에서 비교분석 하고자 한다.

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

IPv6 기반의 이동 노드는 이웃 발견 프로토콜과 주소 자동설정 기능을 이용하여 스스로 의탁 주소(Care-of-Address : 이하 COA)를 구성한다. 이 때, 이동 노드가 가까이 있는 여러 개의 라우터 경계 사이를 짧은 시간동안 자주 이동한다면 이동 노드는 자신의 COA를 구성하는 과정을 빈번하게 반복하면서 이동 노드의 과부하가 발생할 가능성이 크다. 본 논문에서는 이러한 잦은 이동을 하는 이동 노드의 주소 자동설정 기능으로 인한 노드의 과부하를 줄이고 COA를 구성하는 시간을 최소화하기 위해 이동 노드의 주변을 가상의 셀로 설정하고 주변 셀에 대한 라우터들의 prefix를 라벨화(labeling)하여 이동 노드의 여러 개의 인터페이스에 설정해 놓고 라벨의 확인만으로 COA를 선택하는 방법을 제안한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.1
• /
• pp.1-10
• /
• 2007

An advantage of the mobile ad hoc network (MANET) is that mobile nodes can self-organize the network topology without the help of network infrastructure. However, for the perfect self-organization of the MANET, each mobile node needs to self-configure its address. Even though a mobile node configures a unique address during the booting time, its address may conflict with nodes in other MANETs since MANETs containing the same address can be merged. The address autoconfiguration protocol implemented in this work consists of the strong DAD (Duplicate Address Detection) and the weak DAD. A unique address of a node is assigned by the strong DAD during the booting time and the weak DAD is used to detect address conflict and resolve address conflict during the ad hoc routing. In this work, we have implemented address autoconfiguration in the IPv6-based MANET using AODV as the routing protocol. We describe how the IPv6 address autoconfiguration is implemented and verify our implementation by showing the test scenarios on our testbed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1245-1248
• /
• 2005

ad hoc 네트워크는 호스트와 라우터 역할을 동시에 하는 무선 노드들로 구성되고, 각각의 노드들의 이동성과, 제한된 특성으로 인하여 잦은 네트워크 토폴로지의 변화가 일어난다. 그러므로 ad hoc을 구성 하고 있는 노드들의 인증과, 경로 탐색에 사용되는 라우팅 정보의 무결성, 전송되는 데이터의 기밀성을 제공하는 방법이 기존의 유선 환경과는 다르다. 본 논문에서는 IPv6의 자동 주소 설정 방식과 IP 생성 방식 중 CGA(Cryptographically Generated Address) 방식을 이용하여, IP 주소에 대한 소유권 (ownership) 문제를 해결하고, 중앙 집중적인 인증기관과 키 발급 센터가 없이, ad hoc에 참여한 노드 스스로 키를 생성하고, 인증하는 방식을 제안한다. 또한, SAODV 라우팅 프로토콜의 필드 값 중 공개 키 값을 가지고, Diffie-Hellman 키 교환 방식을 적용하여, 안전하게 경로 설정이 된 후에 전송되는 데이터의 기밀성을 제공하는 방식을 제안한다.

• The KIPS Transactions:PartC
• /
• v.13C no.7 s.110
• /
• pp.897-904
• /
• 2006

In large-scale MANETs, the performance of MANET routing protocols is degraded significantly. To avoid this, zone-based hierarchical architecture is proposed. In this architecture, single large-scale MANET is divided into multiple small-scale MANETs. In this paper, we propose autoconfiguration-coupled MANET routing protocol to reduce routing overhead of mim user nodes. If MANET routing protocol utilizes the autoconfigured information of each user node, its overhead or procedure can be reduced. Proposed method shows the degradation of routing overhead of user nodes via simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.705-708
• /
• 2003

본 논문에서는 무선 센서 네트워크의 특성을 고려한 미디어제어 프로토콜의 설계에 있어서의 고려사항 및 설계기법에 대해서 제안하고 있다. 무선 센서 네트워크는 제한된 에너지를 가지는 배터리를 에너지원으로 사용하는 센싱 디바이스들로 구성되어 있으며, 이러한 디바이스들로 구성된 네트워크는 하나 혹은 그 이상의 공통의 작업을 수행하는데 그 목적이 있다. 일반적으로 무선 센서네트워크는 ad hoc 헝태의 구조를 가지며, 각각의 노드들은 장시간동안 비활성화 상태에 머무르게 되며, 센싱을 하기 위한 특정 이벤트가 발생하였을 때만 활성 상태로 전이하게 된다. 이와 같은 센서 네트워크의 특성은 IEEE802.11 과 같은 기존의 무선 미디어 제어 프로토콜과는 차별성을 띄게 된다. 센서 네트워크는 노드별 미디어 접근 공정성이나 시간지연보다는 에너지절약과 위상자동설정에 더 중점을 두고 있기 때문에 이에 적합한 미디어 제어 기술이 필요한 것이다. 본 고에서는 에너지 소모를 최소화하고 위상 자동 설정을 지원하기 위한 3 가지의 기법들에 대해서 제안하고자 한다. 첫째로 이벤트 발생 여부에 따른 노드의 신호감지 및 Sleep 상태 전이 및 이웃 노드들과의 가상동기화기법을 이용한 에너지 절약 기법에 대해서 제안하고, 충돌회피 기법에 대해서 살펴보도록 하겠다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.9B
• /
• pp.803-810
• /
• 2006

Mobile ad hoc nodes are supposed to be equipped with a number of operation modules including a specific routing operation module in heterogeneous MANET environment. It is not possible for a mobile node to carry all the necessary operation modules due to the limited resources. This paper proposes a scheme to reconfiguring mobile ad hoc nodes using smart packets in heterogeneous routing domains. The smart packet protocol has a capability to transfer a binary execution module to a mobile node, by which a node can be equipped with any necessary routing modules in any MANET environment. The proposed smart packet agent is designed to be suitable to a light weight terminal owing to its simple architecture. The utility of the proposed scheme was demonstrated through an example of DYMO scenario in the wireless network.

• Journal of Korea Society of Industrial Information Systems
• /
• v.5 no.2
• /
• pp.22-31
• /
• 2000

The VB5.2 interface of B-lSDN, that is located between an access network and a service node, allows dynamic allocation and release of ATM resources. In this paper, we propose the B-ANCC protocol of the VB5.2 interface to minimize the overall connection setup delay by introducing the access network. The B-ANCC protocol enhances the B-BCC protocol and adopts a parallel interworking function with signaling protocols in the service node. To confirm the correctness of the proposed B-ANCC protocol, we validate it using the automated validation tool, SPIN. We analyze and simulate the sequential interworking model based on the B-BCC protocol and the parallel interworking model based on the B-ANCC protocol, in terms of a connection setup delay and a completion ratio. It is shown that our proposed parallel interworking model with B-ANCC reduces a setup delay and improves a completion ratio compared to the sequential interworking model with B-BCC.