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

이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며, 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 목성을 고려하여 설계되었으며, 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 또한 Ad hoc 네트워크 사용자들이 쉽게 이동단말을 이용할 수 있도록 이동단말의 주소 설정을 IPv6의 주소 자동설정을 이용하는 무설정 기법이 제안되고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재까지 제안되어 온 멀티캐스트 라우팅 프로토콜의 특징을 분석하고 IP 네트워크에 필수적인 자동화 기술의 개념은 개발현황을 소개한 후 향후 연구 방향을 제시하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.131-140
• /
• 2011

Smart packet agent is an application that is proposed to provide routing protocol and service module in ubiquitous network environment. However, it uses multi-hop broadcast, thus it causes increasing network traffic, low-speed data transmission, and the unnecessary joining nodes. In this paper, a transmit technique that uses unicast-based multi-hop to have lower network traffic and faster transmission time than the multi-hop broadcast technique. In our scheme, u-Zone Master establishes temporary routing paths by calculating moving nodes' hop-counter. Therefore, it reduces smart packet agent's network traffic and retransmission rate. Besides, this paper proposed an UDP transmission that bases on sliding window. Hence, the Stop & Wait transmission speed is improved. The results, which are taken by analyzing performance prove that the proposed scheme has better performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.244-246
• /
• 2003

모바일 애드 흑 네트웍(Mobile Ad Hoc Network)에서는 지금까지 라우팅 오버헤드를 줄이기 위한 많을 프로토콜이 제안되었다. 않은 애드 흑 라우팅 프로토콜은 멀티-홉(Multi-Hop) 거리에 있는 목적지 노드까지의 경로 탐색을 위해서 플러딩(Flooding)을 사용한다. 본 논문에서는 애드 혹 네트웍의 라우팅을 위한 존 플러딩(Zone Flooding)을 제안한다. 제안된 프로토콜은 존을 이용하여 경로 설정 과정에 참여하는 노드의 수를 줄이고, 또한 각 노드간의 플러딩 패킷 수를 줄설 라우팅 오버헤드를 줄일 수 있다 경로 탐색 과정에서는 계층적 노드 구조를 이용하여 라우팅에 참여하는 노드 수를 줄인다. 또한 각 노드간에는 존 플러딩 방법을 이용하여 발생되는 라우팅 패킷 수를 줄였다. 시뮬레이션은 NS2 [3]를 이용하여 기존의 라우팅 프로토콜과 제안된 프로토콜의 성능을 비교하였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.5
• /
• pp.139-145
• /
• 2015

This paper proposes to increase the node energy effienciecy, which rapidly drops during the transmission of LEACH (Low Energy Adaptive Clustering Hierachy), using the method of DL-LEACH (Dual-hop Layered LEACH). By introducing dual-hop method in the data transmission, the proposed single-hop method for short-range transmission and multi-hop transmission method between the cluster heads for remote transmission was introduce. By introducing a partial multi-hop method in the data transmission, a single-hop method for short range transmission method between the cluster heads for remote transmission was introduces. In the proposed DL-LEACH, the energy consumption of cluster head for remote transmission reduces and increases the energy efficiency of sensor node by reducing the transmission distance and simplifying the transmission routine for short-range transmission. As compared the general LEACH, it was adapted to a wider sensor field.

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

이동 임시 무선망은 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 이동 임시 무선망에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 이동 임시 무선망의 특성을 고려하여, 네트워크 내의 이동 호스트를 멀티 홉을 갖는 클러스터로 묶고. 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.441-450
• /
• 2016

Wireless multi-hop communication is one of the key technologies to operate Unmanned Ground System (UGS) networks efficiently. Conventionally a lot of routing protocol has been developed and studied for multi-hop networks like Mobile Ad-hoc Network (MANET). However, the routing protocol for the unique environment of the UGS requires further studies, since conventional routing protocols cannot be used itself for UGS networks. In this paper, we propose the Betweenness Centrality based Geographic Routing (BCGR) which considers the main function of UGS. BCGR utilizes expanded ego betweenness centrality, mobility and location information error, respectively. We have conducted a simulation study for evaluating the performance of the BCGR using ns-3, and our simulation results show that BCGR outperforms the conventional routing protocols such as AODV and GPSR in terms of end-to-end transmission reliability, throughput and delay.

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

기존 무선 네트워크의 전송 거리 및 전송률의 단점을 극복하기 위한 방법으로 멀티 홉 네트워크에 대한 연구가 활발히 이루어지고 있다. 하지만 멀티 홉 네트워크 연구의 초점이 라우팅 프로토콜에 편중되어 있어 정작 ARQ와 같은 데이터 전송의 효율과 신뢰성에 영향을 미치는 부분의 연구는 미흡한 실정이다. 따라서 본 논문에서는 멀티 홉 환경에서의 가능한 2가지 ARQ 방식인 End-to-End ARQ와 Hop-by-Hop ARQ의 환경 및 거리에 따른 성능을 시뮬레이션을 통해 비교 분석하여 멀티 홉 환경에 적절한 ARQ 방법을 찾고자 한다. 성능 분석 결과 모든 경우에 대해서 Hop-by-Hop ARQ가 더 좋은 성능을 보임을 확인하였다.

• Journal of KIISE:Information Networking
• /
• v.34 no.5
• /
• pp.328-339
• /
• 2007

Conventional topology-based routing protocols are not suitable for inter-vehicular communication, where frequent route updates are necessary due to continuous and abrupt changes in network topology Position-based routing protocols are widely accepted to better serve their purpose in such a scenario as they do not require path discovery or maintenance. However they have to deal with the overhead of the location service and inaccurate position information. This paper proposes the MMFP (Multi-hop MAC Forwarding Protocol) for inter-vehicle communication that relies on reachability information collected from received packets in making a forwarding decision without path discovery. The MMFP is designed as an extension to the IEEE 802.11 MAC layer to ensure accuracy in its time-critical operations. This paper also presents some simulation results that demonstrate the superior performance of the MMFP over AODV in a realistic inter-vehicular communication.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.9
• /
• pp.8-15
• /
• 2009

Although traditional single-hop cellular networks had been serving well in past years, they are no longer economically feasible in supporting high data-rate, multimedia services of $4^{th}$Generation (4G) communications due to the requirement of high transmission power By contrast, multi-hop cellular networks (MCN) are capable of dramatically saving the transmission power by overlaying the capability of ad hoc networking among mobile terminals on the cellular network infrastructure. To achieve this performance gain as well as enable 4G services, an efficient routing protocol needs to be designed for MCN. In this paper, we propose a reactive route discovery protocol for MCN that uses directional information to the base station in the route discovery process. Our analysis/simulation results have demonstrated that the proposed protocol significantly reduces flooding overheads. In addition, we consider issues for 4G services in MCN and applications of the proposed protocol.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.2
• /
• pp.459-465
• /
• 2014

Recently, multimedia data transmission becomes important issues in the wireless sensor network. For the multimedia data transmission in wireless sensor network, QoS (Quality of service) is an important factor to determine the system performance. AODV algorithm is one of the widely used algorithm for wireless ad-hoc environment. In AODV, the destination node selects the route with the smallest hop count. Since AODV only considers the hop count, the selected route could have low channel condition, and degrade QoS. In this paper, we propose a modified AODV algorithm that considers the successful transmission rate of each link. The proposed algorithm regards the number of retransmission which can be obtained from the successful transmission rate as the hop count, and applies the modified hop count to AODV. The advantage of the proposed algorithm is that the modified AODV can support QoS without significant change of the conventional algorithm.