• Journal of KIISE:Information Networking
• /
• v.28 no.2
• /
• pp.183-195
• /
• 2001

무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

• Convergence Security Journal
• /
• v.7 no.3
• /
• pp.71-78
• /
• 2007

We proposed a simple and efficient routing protocol designed specifically for multi-hop ad-hoc networks. The proposed protocol is composed of the two routing tables which work together to allow nodes to send and receive packets. All aspects of the protocol can be operated on networks entirely consisting bidirectional links and networks with unidirectional links. Finding unidirectional link is embedded in the routing protocol since we considered not only bidirectional links but also unidirectional links when we developed a routing method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1855-1858
• /
• 2003

브로드캐스트 암호화 기법은 공개된 네트워크 상에서 멀티미디어, 소프트웨어, 유료 TV 등의 디지털 정보들을 전송하는데 적용되고 있다. 브로드캐스트 암호화 기법에서 중요한 것은 오직 사전에 허가된 사용자만이 디지털 정보를 얻을 수 있어야 한다는 것이다. 브로드캐스트 메시지가 전송되면 권한이 있는 사용자들은 자신이 사전에 부여받은 개인키를 이용하여 먼저 세션키를 복호화하고 이 세션키를 통하여 디지털 정보를 얻게 된다. 이와 같이 사용자는 브로드캐스터가 전송하는 키를 이용하여 메시지나 세션키를 획득하게 되는데, 이러한 과정에서 브로드캐스터가 키를 생성하고 분배하는 과정이 필요하다. Ad-hoc 통신망은 기반구조 없이 각 무선 호스트들 사이에 대하여 전송이 가능하고, 잦은 위치 변화에 따라 망구조가 유동적으로 변하는 특성으로 인해 PKI와 같은 기반구조를 적용하기 힘들다. 이에 본 논문에서는 Ad-hoc 네트워크에 적용하여 회의장 등과 같은 특정한 공간에서 Ad-hoc 통신망을 구성할 수 있는 무선 호스트를 사용하여 소규모 그룹의 회의하고자 할 경우를 고려하여 쉬운 키 생성과 키 갱신을 하도록 제안하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1557-1560
• /
• 2004

무선 Ad-Hoc 네트워크를 위한 대부분의 라우팅 프로토콜들은 모든 링크가 양방향임을 가정하고 설계되었다. 그러나 현실적으로 Ad-Hoc 네트워크에 참여하는 노드들은 서로 다른 전송 파워를 가질 수 있고, 잡음 또는 간섭 등으로 인하여 지역적이고 일시적인 단 방향 링크를 야기시킬 수 있다. 기존 Ad-Hoc 라우팅 프로토콜 중의 하나인 AODV 프로토콜은 단 방향 링크 존재 시에 이를 경로에서 제거함으로써 양방향 링크만으로 구성된 경로를 다시 탐색하게 된다. 본 논문에서는 단방향 링크 존재 시에 야기될 수 있는 AODV 프로토콜의 문제점과 이를 해결하기 위한 기존 연구들을 소개하고, 나아가서 단?향 링크 존재 시에 적용할 수 있는 AODV 프로토콜을 변형한 라우팅 알고리즘을 제안한다.

• 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.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.39-42
• /
• 2003

Due to the highly dynamic topology and absence of any fixed infrastructure, stability of selected path in Ad Hoc Networks is of prime importance. The frequent route failure and high control overhead in routing protocol consumes system resources and lead to degraded system performance. In this paper we present route stability metrics reflectting relative position and velocity of nodes, which help determine a stable route.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.129-132
• /
• 2003

In this paper, we propose the DQM - CBRP( Distributed QoS Monitoring - Cluster Based Routing Protocol ) routing protocol to provide Quality of Service guarantee for multimedia service in Ad hoc mobile network. This paper proves the DQM-CBRP can avoid message loss and is suitable to guarantee of QoS thru simulation of COMNET III.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.153-156
• /
• 2003

Conventional simulations for mobile ad hoc network so far are based on the "random walk" of the mobile nodes, which are not constrained by their surrounding spatial environments. In this paper, we present a geography-based mobility model, which reflects more realistic movements of the real world. This mobility model is used for performance evaluation of MANET routing protocols.protocols.

• Journal of KIISE:Information Networking
• /
• v.31 no.5
• /
• pp.519-531
• /
• 2004

Ad-hoc networks are temporary wireless systems composed of mobile nodes without any fixed infrastructure. The life time of each node in the ad-hoc network significantly affects the life time of whole ad-hoc network. A node which drained out its battery may incur the partition of whole network in some network topology The life time of each node depends on the battery capacity of each node. Therefore if all mobile nodes in the network live evenly long, the life time of the network will be longer. In this paper, we propose Power-Aware Dynamic Source Routing (PADSR) which selects the best path to make the life time of the network be longer. In PADSR, when a source node finds a path to the destination node, it selects the best path that makes nodes in the network live evenly long. To find the best path, PADSR considers the consumption of transmission energy and residual battery capacity of nodes upon the path. Consequently the network lives longer if we use PADSR.

• TTA Journal
• /
• s.74
• /
• pp.113-140
• /
• 2001

오늘날 수많은 사람들이 각자의 직업상이나 개인생활에 랩탑PC, 휴대전화, PDA 및 MP3 같은 여러 가지 휴대장비를 갖고 다니는 것이 일반적인 실정이다. 이들 장비들은 대개 분리하여 따로 사용되는데 이는 어플리케이션이 상호작용하지 않음을 의미하는 것이다. 그러나 이들이 하나의 시스템으로 통합되어 상호작용될 수 있다고 가정해 본다면 : 회의참석자들간에 문서나 발표자료를 공유하고; 명함내용을 랩탑PC의 주소등록 및 이동전화의 번호등록기에 자동기록하며; 통근자가 전차에서 내리면 랩탑PC가 온라인상태를 유지하고; 마찬가지로 수신되는 e-mail이 각자의 PDA로 전송되고; 마지막으로 사무실에 들어서면 자동적으로 사내무선망을 통하여 모든 통신의 경로가 지정되는 것이다. 이러한 예는 자연적으로 생성되는 장비간의 임시(Ad Hoc)무선통신을 ad hoc 망 구성이라고 부르는데 기간망을 거치지 않고 언제 어디서나 자기의 장비와 통신연락을 설정해 주는 것이다. 실제로 이 망 구성은 새로운 것은 아니지만 장치, 사용방법 및 이용자는 다르다. 과거의 임시 망 개념은 흔히 전쟁터와 재난지역의 통신과 관련되었다. 그러나 현재는 블루투스 같은 신기술의 중요성이 구체화됨에 따라 임시 망 구성 시나리오가 변화를 보이고 있다. 본 기사에서는 임시 망의 배경을 설명하고 기술적인 현안들을 제시하면서 임시망이 어떻게 구성되는지 그 개념을 설명하고자 한다.