• 대한전자공학회논문지TC
• /
• 제45권10호
• /
• pp.29-39
• /
• 2008

위치 기반의 라우팅 기법을 사용하는 센서 네트워크에서는 구현이 간단한 그리디(greedy) 라우팅이 흔히 사용된다. 그리디 라우팅은 센서 노드의 밀도가 높은 곳에는 잘 동작하지만 그렇지 않은 곳에서는 라우팅이 실패할 가능성이 크다. 그리디 라우팅 실패 시에는 패킷을 보이드(void)로부터 빠져나오게 하는 별도의 회복(recovery) 알고리즘이 필요하고 이러한 추가적인 알고리즘은 패킷의 송수신 양과 센서의 에너지 소비량을 증가시키는 문제를 발생시킨다. 여기서 언급한 보이드란 전송할 패킷을 가진 노드가 자신보다 목적지 노드에 더 가까운 이웃 노드를 찾지 못하여 그리디 포워딩으로 더 이상 패킷을 전송하지 못하는 지역을 의미한다. 따라서 본 논문은 보이드로 인한 라우팅 문제점들을 개선하기 위해 VODUA(Virtually Ordered Distance Upgrade Algorithm)라는 효율적인 라우팅 알고리즘을 제안한다. VODUA에서는 연결 정보를 나타내는 라우팅 그래프를 노드끼리 서로 교환하고, 패킷 전송이 불가능한 노드인 stuck 노드가 발생하면 거리 비용(DC)을 사용하여 네트워크 내의 stuck 노드를 제거한다. 본 논문에서는 거리 비용을 증가시켜 stuck 노드의 패킷이 보이드를 회피하여 원하는 목적지 노드까지 성공적으로 전송할 수 있도록 하는 새로운 방식의 라우팅 알고리즘을 설명한다. 또한 회복 알고리즘과 같은 추가적인 알고리즘 없이도 패킷이 전송 가능 한 경로를 가질 수 있도록 설계하여 기존의 라우팅 기법보다 더 빠르고 적은 에너지 소모를 통해 라우팅한다. 그리고 VODUA에서는 각각의 노드들이 네트워크 전체가 아닌 한 홉(hop) 이내에서 라우팅하고 토폴로지 상태정보를 사용하지 않기 때문에 노드의 실패(failure)나 토폴로지 변화에 적응이 빠르다. 시뮬레이션 결과는 VODUA가 짧은 전송 지연 시간을 통하여 신속하게 패킷을 전송할 수 있음을 보인다. 또한 GPSR과 DUA에 대해 더 적은 홉 수를 가지는 경로로 패킷이 전송 가능함을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.643-658
• /
• 2004

최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.938-945
• /
• 2004

본 논문에서는 광 IP 네트워크에서 멀티 계층 라우팅시 발생하는 문제점을 해결하는 기존의 동적 멀티 계층 라우팅 방식에 대하여 설명하구 Lambda 라우팅 테이블 조회형 패킷 LSP 설정 방식을 제안한다. 기존 및 제안하는 방식 모두 먼저 광 경로(Lambda LSP)의 설정 유무를 판단한 후, 패킷 LSP를 설정하는 절차를 수행한다. 이 경우, Lambda LSP가 설정 되어있다면, Lambda LSP를 통하여 패킷 LSP 경로를 설정한다. 그러나 Lambda LSP가 설정 되어있지 않다면, 3가지 방식은 서로 다른 절차를 통하여 패킷 LSP 경로를 설정하게 된다. 기존 방식은 소스와 목적지 노드 사이에 2개 또는 그 이상의 노드를 거쳐 이용 가능한 Lambda LSP 또는 직접 접속이 가능한 Lambda LSP를 찾은 다음에 패킷 LSP를 설정하는 방식이다. 제안하는 방식은 소스와 목적지 노드 사이에서 패킷 LSP 설정은 Lambda LSP 라우팅 테이블을 조회하여 설정하는 방식으로 상위계층에서 하위계층의 라우팅을 동시에 수행하는 특징을 갖는다. 따라서 제안하는 방식은 라우팅 시간을 짧게 하는 방식으로 높은 p에 대해서는 기존 방식에 비해 트래픽 수용 능력이 우수함을 보이고 있다. 여기서 p는 packet-switching-capable port의 수를 의미한다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.636-645
• /
• 2008

센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.

• 대한전자공학회논문지TC
• /
• 제47권4호
• /
• pp.63-72
• /
• 2010

본 논문에서는 LR-WPAN을 위한 새로운 인증 프로토콜을 제안한다. 제안하는 프로토콜에서는 계층 구조를 이용한 인증을 수행하여 인증의 안전성 및 신뢰성을 확보한다. 또한 계층 구조에서 나타나는 효율성 감소 및 denial of service(DoS) 공격에 대한 취약점을 해결하기 위하여 정보 교환 횟수를 줄여 적합한 사용자 및 적합하지 않은 사용자를 인증할 때의 효율성을 제공하고 Local Authentication Key를 이용하여 트러스트 센터(trust center)와 참여자 기기 및 부모 노드와 참여자 기기 사이의 신뢰 관계를 확인한다. 제안하는 프로토콜의 성능 평가를 위하여 security 분석을 통해 안전성을 평가하며 GNY 분석을 통해 프로토콜의 신뢰성을 평가한다. 또한 DoS 공격 발생 시 네트워크에 참여중인 기기의 메시지 전송 횟수를 분석하여 DoS 공격에 대한 프로토콜의 안전성을 평가한다. 마지막으로 현재 LR-WPAN을 위한 표준인 ZigBee의 인증 프로토콜과 제안한 프로토콜을 LR-WPAN 기기에 구현하여 인증과정에 필요한 시간을 측정하고, 측정된 시간을 바탕으로 각 홉 수 별로 인증 완료 시간을 분석한다. 이 과정을 통하여 제안한 프로토콜이 기존의 인증 프로토콜보다 보안성이 강화되며 인증 완료시간을 홉 수에 따라 최대 30% 줄임을 확인하였다.

• 전자공학회논문지
• /
• 제50권6호
• /
• pp.180-187
• /
• 2013

본 논문에서는 LED 통신 기반 멀티 홉 오디오 데이터 전송네트워크 시스템을 제안개발 한다. 제안된 시스템의 주요한 기여도 및 특징은 다음과 같다. 첫째, 본 연구의 기여도는 LED 통신 기반으로 멀티 홉을 경유하여 오디오 데이터를 장거리 전송이 가능한 전송네트워크시스템을 개발하는 것이다. 둘째, 개발된 시스템의 특징은 전송부에서 오디오 데이터는 S/PDIF 포맷으로 인코딩 되어 보통의 LED로 통해 전송된다. 릴레이에서는 디지털 오디오 신호를 포토다이오드로 데이터를 수신 받아 에러체크 및 증폭을 하여 수신부로 전송한다. 수신부에서는 포토다이오드로부터 받은 인코딩된 오디오 데이터를 디코딩 및 증폭을 하여 아날로그 오디오 신호로 컨버팅을 한다. 제안된 시스템의 성능평가는 형광등이 켜져 있는 실험실에서 진행되었다. 성능평가 결과 제안된 시스템이 홉 간 거리가 긴 멀티 홉 네트워크 환경에서 고음질의 오디오 신호를 효과적으로 전송할 수 있었다. 반면에 사용된 다양한 LED들의 색깔에 따라서 오디오 데이터의 전송 음질에 차이가 있음을 확인 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.21-31
• /
• 2014

본 논문에서는 VLC를 이용한 멀티 홉 멀티미디어 데이터 전송 시스템을 제안개발 한다. 제안된 시스템의 주요한 기여도 및 특징은 다음과 같다. 첫째, 본 연구의 기여도는 LED 통신 기반으로 멀티 홉 기술을 사용하여 멀티미디어 데이터를 장거리 전송이 가능한 전송네트워크 시스템을 개발하는 것이다. 둘째, 개발된 시스템은 다음과 같은 주요한 특징이 있다. 전송부에서 오디오 데이터와 비디오 데이터를 두 개의 채널을 통하여 멀티 홉을 경유하여 전송된다. 오디오 채널의 릴레이에서는 전송된 신호를 포토다이오드로 데이터를 수신 받아 에러체크 및 증폭을 하여 수신부로 전송한다. 수신부에서는 포토다이오드로부터 받은 인코딩된 오디오 데이터를 디코딩 및 증폭을 하여 아날로그 오디오 신호로 컨버팅을 하여 스피커를 통해 오디오 데이터를 출력한다. 비디오 채널의 릴레이에서는 전송된 신호를 포토다이오드로 데이터를 수신 받아 OP-AMP로 신호를 증폭하여 LED를 통하여 수신부로 신호를 전송한다. 수신부에서는 포토 다이오드로부터 받은 비디오 데이터 신호를 OP-AMP로 증폭을 하여 모니터를 통해서 비디오 데이터를 출력한다. 제안된 시스템의 성능평가는 형광등이 켜져 있는 실험실에서 진행되었다. 성능평가 결과 제안된 시스템은 멀티미디어 데이터를 멀티 홉 네트워크를 경유하여 효과적으로 전송할 수 있음을 보여 주었다. 반면에 사용된 색깔에 따라서 전송된 멀티미디어 성능에 약간의 차이가 있음을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제17권3호
• /
• pp.29-45
• /
• 2017

애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4912-4933
• /
• 2015

Information Centric Networking (ICN) has recently attracted great attention. It names the content decoupling from the location and introduces network caching, making the content to be cached anywhere within the network. The benefits of such design are obvious, however, many challenges still need to be solved. Among them, the local caching policy is widely discussed and it can be further divided into two parts, namely the cache permission policy and the cache replacement policy. The former is used to decide whether an incoming content should be cached while the latter is used to evict a cached content if required. The Internet is a user-oriented network and popular contents always have much more requests than unpopular ones. Caching such popular contents closer to the user's location can improve the network performance, and consequently, the local caching policy is required to identify popular contents. However, considering the line speed requirement of ICN routers, the local caching policy whose complexity is larger than O(1) cannot be applied. In terms of the replacement policy, Least Recently Used (LRU) is selected as the default one for ICN because of its low complexity, although its ability to identify the popular content is poor. Hence, the identification of popular contents should be completed by the cache permission policy. In this paper, a cache permission policy called Cache-Filter, whose complexity is O(1), is proposed, aiming to store popular contents closer to users. Cache-Filter takes the content popularity into account and achieves the goal through the collaboration of on-path nodes. Extensive simulations are conducted to evaluate the performance of Cache-Filter. Leave Copy Down (LCD), Move Copy Down (MCD), Betw, ProbCache, ProbCache⁺, Prob(p) and Probabilistic Caching with Secondary List (PCSL) are also implemented for comparison. The results show that Cache-Filter performs well. For example, in terms of the distance to access to contents, compared with Leave Copy Everywhere (LCE) used by Named Data Networking (NDN) as the permission policy, Cache-Filter saves over 17% number of hops.

• 한국응용과학기술학회지
• /
• 제37권5호
• /
• pp.1138-1150
• /
• 2020

본 연구는 다양한 식물 추출물들이 가지고 있는 항산화 능력과 자외선 차단 능력을 동시에 조사하여 추후, 항산화 효과가 있는 자외선 차단제를 개발하고자 실험을 실시하였다. 먼저 33종의 식물 추출물들의 자외선 차단 능력을 조사하기 위하여 자외선 파장 280~400nm 사이의 흡광도 스펙트럼을 조사하고, 이로부터 우수한 자외선 차단능력을 갖는 것으로 보이는 식물 추출물로 황금, 홉, 녹차, 감초, 방풍, 칡, 그라비올라, 밀싹, 상백피, 가시박, 옻, 등 11종을 선별하였다. 선별된 식물추출물의 총 폴리페놀 함량, 총 플라보노이드 함량, DPPH radical 소거 활성을 측정하여 항산화 활성 정도를 살펴보고, 이로부터 다시 자외선 차단 능력과 항산화 활성이 동시에 우수한 식물 추출물로 황금, 홉, 감초추출물 3종을 선정하였다. 선정된 황금, 홉, 감초추출물을 1:1:1로 혼합하여 겔 형태의 크림을 제조하고, 이 크림이 가지는 자외선 차단 효과를 배양된 세포에 자외선을 조사하였을 때 보여주는 세포 손상 방어 효과를 측정하는 방법으로 결정하였다. 연구 결과, 선정된 식물 추출물의 혼합물은 자외선 흡수 능력에서 상호 보완적이며, 세포 손상 방어 효과도 증가하였음을 확인하였다. 이와 같은 결과를 통하여 다양한 식물 추출물들이 가지고 있는 항산화 능력과 자외선 차단 능력을 동시에 결정할 경우 항산화 효과가 있는 자외선 차단제 개발이 가능함을 확인하였다.