• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1534-1541
• /
• 1996

경로 보안은 데이타의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이타가 유출될 확률은 크 다. 이런 이유때문에 데이타의 전송경로는 보호되어야 하며 이를 위해 우리는 한 개 의 중간노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이타를 전송하는 방 법을 선택하지 않고 이 중간 노드를 이용하여 데이타를 전송한다. 더 나아가 우리가 여러 개의 비밀경로를 이용한다면 한 개의 경로에 모든 데이타를 보내는 대신에 각 경로에 partial 데이타를 보낼 수 있기 때문에 데이타의 보안은 좀 더 강해진다. 이 러한 아이디어를 실현하기 위해 데이타는 정보분산 방법을 이용하여 여러개의 partial 데이타로 나누어진다. 본 논문에서는 위에서 제시한 아이디어를 네트워크상 에서 구현한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.623-626
• /
• 2010

최근 무선 네트워크 기술이 점차 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 보안성을 보완한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 21%정도의 패킷 전송 성공률을 높일 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제33권12B호
• /
• pp.1083-1096
• /
• 2008

본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

• 전자공학회논문지
• /
• 제50권10호
• /
• pp.116-123
• /
• 2013

모바일 헬스케어 서비스에서 생체 정보의 신뢰성 있는 전송은 매우 중요하다. 본 논문에서는, 6LoWPAN의 멀티 홉 무선네트워크의 모바일 헬스 케어 모니터링 서비스에서 신뢰성 있는 생체 정보 전송 기술을 제안한다. 또한, IEEE 11073-20601 프로토콜을 확장하였으며 IPv6 네트워크를 사용한 6LoWPAN 기반의 6LoWPAN 멀티-홉 무선 센서네트워크에서 생체 정보를 안정적으로 전송하기 위하여 신뢰성 있는 경로 구축 방법을 제안한다. 6LoWPAN은 IPv6 패킷을 전송하기 위하여 MAC계층의 상위 계층에 적응 계층을 올려 센서 네트워크에 부합하는 점 등으로 인해 현재 가능성을 인정받고 있다. 본 논문에서는 6LoWPAN의 센서들이 소형이고 저가이며 배터리를 사용할 수 있음을 고려하고 모바일 헬스케어 응용환경에 적합한 네트워크 시스템인 만큼 신뢰성 있고 전력 소비 및 알고리즘 수행의 복잡도를 최소화하는 라우팅 절차 및 알고리즘을 제시한다. 본 논문에서 제안된 방법의 우수성을 증명하기 위하여 NS-3을 사용하여 AODV 프로토콜과 성능을 비교하였다.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.1-7
• /
• 2014

무선센서 네트워크(WSNs)는 일반적으로 수많은 센서노드들이 배치되어 데이터를 전송하며, 불필요한 데이터 전송으로 인해 에너지 낭비를 초래한다. 기존의 연구들은 주로 에너지 소모문제를 해결하는데 집중되었다. 하지만 실시간으로 정보전송이 필요한 어플리케이션에 대해서는 지연 보장 역시 고려되어야 한다. 본 논문은 생체시스템을 모방하여 무선센서망에서 에너지의 소모와 연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅경로를 탐색하고 다중채널을 이용해 데이터 전송경로를 다중화함으로써 데이터 전송을 위한 에너지소모와 지연시간을 최소화한다. 실험결과를 통해 제안한 알고리즘의 기존방식 보다 적은 에너지를 사용하며 동시에 요구지연 시간을 보장함을 확인한다.

• 융합정보논문지
• /
• 제10권12호
• /
• pp.15-21
• /
• 2020

클라우드 환경이 발달하면서 이질적인 환경에서 IoT 시스템이 다양하게 사용되고 있지만 모든 IoT 장치가 신뢰할 수 있는 프로토콜 및 서비스가 제공되지 않고 있다. 본 논문에서는 서로 다른 이기종의 IoT 장치에서 수집되는 정보를 효율적으로 분류하여 처리할 수 있도록 IoT 클라우드 환경을 n-계층 다단계 구조로 확장할 수 있는 IoT 데이터 관리기법을 제안한다. 제안 기법은 이기종의 IoT 장치로부터 수집되는 데이터를 무선 데이터 링크를 통해 라우팅 정보와 가중치 정보를 전달하여 IoT 정보를 분류 및 처리하는 것이 목적이다. 제안 기법은 IoT 장치로부터 분류된 정보를 해당 라우팅 경로로 전달할 뿐만 아니라 가중치 정보에 따라 우선 순위를 배정하도록 하여 IoT 데이터 처리 효율을 향상시키고 있다. 제안 기법에서 사용되는 IoT 장치는 서로 신뢰할 수 있는 프로토콜을 사용하며, 계층적 구조로 구성된 로컬 클라우드를 통해 로컬에서 다른 IoT 장치에 대한 쿼리는 일정한 비용을 유지하기 때문에 확장성을 보장하는 특징을 가지고 있다.

• 대한전자공학회논문지TC
• /
• 제43권9호
• /
• pp.165-174
• /
• 2006

본 논문에서는 IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능을 향상시키기 위하여 새로운 Contention Window(CW) 제어 알고리즘을 제안 하였다. 제안한 Contention Window(CW) 제어 알고리즘은 무선 멀티홉 망에서 빈번히 발생하는 hidden terminal 문제의 영향을 경감시킨다 무선 멀티홉 망에서 발생하는 대부분의 패킷 손실은 패킷의 충돌에 의한 것이 아니라 hidden terminal과 exposed terminal로 인하여 발생된다. 그러나 IEEE 802.11 DFC 알고리즘에서는 전송에 실패한 사용자의 CW를 지수형태로 증가시키므로 해당노드가 전송에 성공할 확률을 더욱 감소시킨다. 이는 전송에 성공한 노드가 연속해서 패킷 전송에 성공할 가능성을 높여주어 burst한 데이터 전송이 일어날 수 있다. 한편, 최대 재전송을 시도한 후에도 데이터를 보내지 못한 노드는 네트워크 계층에서의 경로 재전송을 시도하게 되는데 이로 인해 데이터 전송이 중지되고 성능감소가 일어날 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서 제안한 기법에서는 backoff 재전송의 횟수를 증가시키고 적절한 CW의 크기를 설정하는 방안을 제안 하였다. Ns-2를 사용하여 체인 토폴로지와 격자 토폴로지에서의 시뮬레이션을 수행해 제안된 기법이 무선 멀티홉 망에서 TCP 성능을 향상시킴을 확인 하였다.

• 전자공학회논문지CI
• /
• 제48권4호
• /
• pp.35-42
• /
• 2011

대규모 무선센서네트워크 시스템을 안정적으로 운영하기 위해서는 네트워크를 구성하는 각 링크의 링크 품질(link quality)을 기반으로 네트워크를 구성하는 것이 필요하다. 두 노드 사이의 링크 품질은 해당 링크를 포함하는 모든 경로의 품질에 영향을 준다. 따라서 데이터 전송을 위한 경로 수립 과정에서 링크의 품질을 정확히 파악하는 것이 매우 중요하다. 본 연구에서는 대규모 무선센서네트워크를 구성하고, 운영에 들어가기까지 필요한 시간 및 에너지 소비를 최소화하기 위하여 통신 칩에서 제공하는 LQI(Link Quality Indication)와 RSSI(Received Signal Strength Indication)를 동시에 활용하여 각 링크의 링크 품질을 평가할 수 있는 HLQM(Hybrid Link Quality Metric)을 제안한다. HLQM을 사용하여 링크 품질을 평가하면, 다수의 패킷 전송과정을 거친 후 얻어진 결과를 링크 품질 평가에 다시 이용하는 기존의 방법들이 가지는 네트워크를 구성하고 운영에 들어가기까지 많은 set-up time과 비용이 소요되는 문제점과 LQI 또는 RSSI를 각 각 사용하는 방법들이 가지는 문제점도 개선되어 보다 효율적으로 링크 품질을 평가할 수 있게 된다. 제안된 방법의 타당성과 효율성을 검정하기 위하여 실제 다수의 메시지 전송에서 얻어진 PDR과 비교하는 실험을 수행하였다. 실험의 결과에서 HLQM을 사용하면 다른 메트릭을 사용하여 얻어진 결과에 비해 정확도, 재현율 및 일치율이 상대적으로 우수하다는 것을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제21권1호
• /
• pp.541-551
• /
• 2021

도서관 사서의 수많은 업무 중 도서 정리 업무는 사서가 일일이 정리해야 하는 일이기 때문에, 투입되는 인적·시간적 비용이 크다. 이러한 문제를 해결하기 위해 최근 인공지능 기술을 접목한 도서 정리 로봇에 관한 관심이 증가하고 있다. 본 연구에서는 도서 정리 로봇에 적용할 수 있는 다중경유지 최단 경로 알고리즘인 K-ACO 알고리즘을 제안한다. 제안하는 K-ACO 알고리즘은 하나의 로봇이 아니라 여러 대의 로봇을 가정하고 있다. 또한, K-ACO는 개미 알고리즘을 개선하여 K개의 군집을 만들고 각 군집 별 최단 경로를 제공해준다. 본 논문에서는 제안한 알고리즘의 성능 분석을 도서 정리 시간의 관점에서 실시하였다. 제안한 알고리즘인 K-ACO 알고리즘을 한 대학교 도서관에 적용하여 현재 도서 정리 알고리즘과 비교해 보았다. 시뮬레이션을 통해 제안하는 알고리즘은 도서 정리 업무를 치우치지 않고 공평하게 배분하여 궁극적으로 전체 일이 끝나는 시간을 확연히 줄일 수 있음을 알 수 있었다. 본 연구 결과를 통하여 제안한 알고리즘의 적용으로 도서 정리에 필요한 인적·시간적 비용을 절감하여 도서관 내 양질의 서비스 향상을 기대한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.100-109
• /
• 2005

이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.