• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.145-148
• /
• 2011

무선 네트워크를 이용한 서비스가 보편화됨에 따라 차량을 통한 네트워크 역시 그 기술의 중요성이 부각되고 있다. 각 차량을 통신 주체로 하는 VANET은 라우팅 프로토콜이 통신의 중요한 요소이지만, MANET 라우팅 프로토콜에 비하여 그 연구가 미비하다. 본 연구에서는 VANET의 상황을 고려하여 ant colony optimization 휴리스틱 알고리즘의 흔적을 이용하는 기법을 통해서 VANET 라우팅 프로토콜을 제안하고자 한다. 또한 이를 검증하기 위해 VANET의 시뮬레이션 방법에 대해서 알아보고 이를 통해서 제안한 라우팅 프로토콜이 패킷 전송률, 제어 패킷의 수의 메트릭에서 더 나은 성능임을 보인다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.395-396
• /
• 2014

최근 소셜 네트워크 서비스로 대표되는 정보유통 매체의 급격한 발전으로 인해 데이터 빅뱅(Data Big Bang)이라 할 수 있는 데이터의 폭발적인 증가 현상에 따라 빅데이터에 대한 관심이 급격히 증대되고 있다. 빅데이터 관련 기술들은 기본적으로 대용량 데이터를 하나의 노드로 관리하는 것이 아닌 여러 노드를 연결하기 때문에 효율적인 데이터 관리를 위해서 노드 간 연결을 담당하는 라우팅 알고리즘의 중요성 역시 대두되고 있다. 본 논문에서 대용량 데이터를 위한 효율적 라우팅 알고리즘을 위해 새로운 라우팅 메시지 재전송 기법을 위한 혼잡 확률 연산 알고리즘을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.3B
• /
• pp.214-219
• /
• 2011

The IMS (IP Multimedia Subsystem) is used for providing multimedia services to network provider. The IMS is composed of many nodes, depending on their function. According to the status (fault, performance, etc.) of each node, we need to provide dynamic routing algorithm. In this paper, we propose a dynamic routing algorithm for management of the IMS nodes using SNMP based on FCAPS (Fault, Configuration, Accounting, Performance and Security) in the IMS network.

• Annual Conference of KIPS
• /
• 2009.11a
• /
• pp.701-702
• /
• 2009

무선 센서 네트워크가 배포된 지역에 대하여 주기적으로 감시 값을 수집해야 하는 경우 라우팅 방법으로 계층적인 형태의 라우팅 방법을 주로 사용한다. 계층적인 형태의 라우팅 방법에는 특히, 클러스터를 구성하여 클러스터 리더가 클러스터에 속한 다른 노드들로부터 값을 모아 베이스 스테이션으로 전송하는 클러스터 기반 라우팅 방법이 일반적이다. 클러스터 기반 라우팅 방법의 경우 센서 노드간의 보안 서비스를 위해 그룹 키를 사용하는 경우가 있는데, 이 경우 그룹 키를 알고 있는 노드가 복수개 존재하기 때문에 그룹 키의 오용 가능성이 존재한다. 본 논문에서는 오용된 그룹 키를 탐지하기 위해 지연 응답 방법을 이용한 오용된 그룹 키 탐지 방법을 제안한다.

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

Depending on the location of the rendezvous point (RP), the network efficiency is determined in the core based tree (CBT) or protocol independent multicast-sparse mode (PIM-5M) multicasting protocol to provide the multicast services based on the shared tree. In this paper, a new algorithm to allocate the RP using the estimated values of the total cost and the size(number of entries) of the routing tables is proposed for efficiently controlling the cost and the number of routing table entries. The numerical results show that the proposed algorithm reduces the total cost in 5.37%, and the size of routing tables in 13.35% as compared to the previous algorithm.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.1167-1170
• /
• 2008

Ad-Hoc 네트워크는 임의 디바이스들이 무선 통신을 통해서 임의 네트워크 망을 구성하여 통신 서비스를 제공받는 것을 말한다. 특히 유비쿼터스 환경에서의 언제 어디서나 통신을 하기 위해서는 이동성과 자유로운 네트워크의 조인 및 탈퇴가 이루어져야 한다. 또한 통신에서 제 3자의 위장이나 정보의 도청 그리고 안전성을 제공하기 위해서 암호화 통신이 필수적으로 요구된다. 특히 Ad-Hoc 네트워크의 디바이스간의 라우팅 구성이 유동적이라서 구성하는 디바이스간의 인증 및 키 생성과정이 필요하며, 라우팅에 대한 보안 기술의 연구는 국내/외에서 진행되어져 왔다. 본 논문에서는 기존의 안전한 라우팅 방안에 대하여 알아보고 디바이스 인증 및 키 설립을 제공하는 방식에 대하여 제안한다. 본 방식은 세션키를 설립을 위해서 키 생성 및 아이디를 기반으로 한 인증 방안을 이용한다. 그로 인해 인증서를 이용하거나 디바이스간의 인증 정보 및 상호 공유된 비밀 정보가 필요하지 않는 장점을 가지고 있다. 이와 같은 방식을 이용하므로 임의 네트워크에 조인하더라도 보안 기술을 제공할 수 있는 방안이다. 본 연구를 이용하므로 유비쿼터스 환경에서의 안전한 서비스를 제공할 수 있는 기술로 활용할 수 있다.

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

현재 MANET에 관한 대부분의 연구는 라우팅문제에 초점을 맞추고 있다. 하지만 우리는 MANET에서 응용될 수 있는 시스템에 대하여 관심을 갖게 되었다. 특히 셀룰라망(Cellular network)의 단점, 즉 처리량(Throughput)이 낮고 독립적인 망 구축과 데이터 서버로의 접근이 용이하지 않다는 것을 보완하기 위한 802.11기반 위치기반서비스(LBS： Location Based Service)라는 응용 시스템을 제안하게 되었고 MANET에서의 동적 IP 주소 할당과 웹 기반 응용프로그램(Web based application)을 구현하였다. 본 논문에서는 이동적응 망에서의 802.11기반 위치기반서비스에서 필요한 서비스발견(Service discovery)과 등록(Service registration), 동적 IP 주소 할당, 라우팅(Routing)과 웹 기반 응용프로그램(Web based application)을 연동한 시스템 프로토타입을 제안하고 구현한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.517-521
• /
• 2006

초고속 통신망에서 터널링 기법은 네트워크 인증 및 데이터의 보안 지원에 있다. 이를 위해 IPSec, SOCKS V5 및 GRE 터널링 프로토콜 등을 사용하고 있다. 본 논문은 초고속 통신망에서 특정 IP 대역에 대하여 라우팅 루트를 변경 시켜 유해 서비스 접속 차단 및 이용자 Needs에 따라 특정 서비스에 대한 라우팅 루트를 변경시켜 이용자가 원하는 선택적인 서비스 제공 기반을 구현하고자 하였다. 이를 위해 접속 제어 및 인증 기반의 서비스를 제공할 수 있는 GRE 프로토콜을 이용한 동작 원리를 측정 분석하고, 그 결과를 적용하고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.1
• /
• pp.89-99
• /
• 2011

In this paper, we propose an routing algorithm for ultra low power and high reliable transmission in WBAN environment. This algorithm is to minimize energy consumption and to maximize the life and reliability for medical devices. Also, this algorithm is not only medical devices but also non-medical devices is to minimize energy consumption and to maximize the life of device. The combination of the distance from the previous node and residual energy calculates weight. The calculated weight is used to calculate the weight of full path by cumulative weights. The full path to the smallest of the weights are set to the path. Also this algorithm is able to select another path to avoid the error path by determining the link status between nodes, when occurs link error and congestion. In this paper, we show that WSN routing algorithm based on shortest hop count routing algorithm and EAR routing algorithm compared to ensure high reliability and low power characteristic of WBAN to be verified through simulations.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.3
• /
• pp.453-458
• /
• 2013

Aside from the issues like energy saving and maximizing network lifetime. WMSN has another issue to deal with: support of quality of service(QoS) which is required especially for handling real-time data such as object tracking and data gathering. This paper proposes a multipath routing algorithm considering the distance to sink node, energy level and link quality of neighbour nodes. Proposed algorithm supports multipath routing path with high quality links. Hence it helps to reduce a power consumption concentration that happens in particular set of nodes along the frequently selected route. It also specifies a service quality pattern and a service quality level depending on traffic pattern. By doing this, the proposed algorithm can realize a differentiated service with QoS guaranteed data transmission.