• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.555-557
• /
• 2000

본 논문에서는 에드 혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여, 멀티캐스트 그룹 데이터 전송을 담당하는 메쉬를 구성하는 방법이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬 분리가 발생하고 데이터가 손실될 수 있다. 반면에 이 주기가 짧게 하면 오버헤드가 지나치게 커질 수 있다. 특히, 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데, 이 때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나, 높은 데이터 손실율을 감수해야 한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하고 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 ParchODMRP의 성능을 비교한 결과, ParchODMRP가 호스트의 이동성에 훨씬 강하며, ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전달율을 제공할 수 있음을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.289-291
• /
• 2004

본 논문에서 우리는 무선 ad-hoc 네트워크에서의 효율성과 공평성 문제[2] 해결하기 위해 기존의 802.11 MAC에서 단순한 개선으로 효율적인 결과를 얻을 수 있는 새로운 방식을 제안한다. 우리의 제안된 방식은 흐름 개념을 기반으로 하고 있다. 릴레이를 해야 하는 프레임을 가지고 있는 노드들에게 다른 노드들 보다 높은 우선순위를 할당하여 빠른 종단간의 전달함으로써 높은 성능향상을 기대할 수 있다. 또한, 패킷을 전달한 후 노드는 낮은 우선순위를 갖게 되고 다른 노드에게 양보를 하여 노드들이 서로간에 공평하게 대역폭을 받을 수 있게 한다. 기존의 방식에 비해 두 배 가량 향상된 전송량과 비교적 공평하게 할당된 대역폭을 보여주는 시뮬레이션의 결과는 우리의 주장을 뒷받침해준다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2010년도 춘계학술대회
• /
• pp.197-201
• /
• 2010

무선 센서 네트워크 환경 하에서 움직이는 노드를 고려하여 끊임없는 통신을 지원하기 위한 노드의 이동성 지원에 관한 연구가 주목을 받고 있다. 센서 네트워크 환경은 자원이 제한적이고 노드들이 구성하는 네트워크의 크기가 비교적 작기 때문에 노드들의 이동성을 효율적으로 관리하기 위한 이동성 관리 기법에 대한 연구가 필요하다. 본 논문에서는 센서 네트워크 환경에서 노드의 이동성을 지원하기 위한 이동성 관리 기법을 제안하고 퀄넷(Qualnet) 시뮬레이터 통하여 그 성능을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.277-279
• /
• 2005

무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.67-69
• /
• 2004

병렬 및 분산 컴퓨터 시스템에서 선후 관계의 제약을 갖는 노드들의 스케줄링은 잘 알려진 NP-complete이다. 이러한 노드들의 스케줄링을 효율적으로 수행하기 위해 많은 알고리즘이 부모 노드와 이질 프로세서에 대한 정보를 고려하여 제안되었다. 하지만 여러 개의 부오 노드와 이질 프로세서에 대한 다양한 경우를 충분히 고려하지 못했다. 본 논문은 부모 노드에 대한 선후 관계와 이질 시스템의 특성을 고려, 이질 수행 시간을 갖는 다중 프로세서를 대상으로 태스크가 가능한 빨리 수행할 수 있는 시간과 태스크가 가능한 빨리 완료될 수 있는 시간을 이용한 복제 기반의 태스크 스케줄링 기법(DTSC)을 제안하였다. 제안된 알고리즘의 성능은 기존 STDS 알고리즘과 대표적인 입력 그래프에 대해 비교하였고, 스케줄링의 성능 향상을 보여 주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.1817-1818
• /
• 2007

무선센서네트워크는 컴퓨텅 기술능력과 무선 통신 능력을 지닌 센서 노드들을 이용하여 자율적으로 네트워크를 형성하고 상호간에 정보를 전달한다. 최근 무선센서네트워크 기술이 유비쿼터스 사회의 핵심 기술로 부각되면서 넓은 범위의 지역에서 센싱된 데이터를 활용하는 부분에 많은 연구가 진행되고 있다. 이러한 센서네트워크에서 확장성을 고려하기 위하여 위치기반의 라우팅 기법이 사용된다. 실제위치를 이용한 방법은 GPS를 사용하여 노드의 위치를 파악한다. 그러나 이 방법은 센서노드의 프로세서 및 메모리의 용량을 초과하고, 실내에서 사용할 수 없다는 단점이 있다. 따라서 본 논문에서는 가상좌표(Virtual coordinates) 개념을 이용하여 특정 비콘노드로 부터의 홉수를 계산하여 센서노드의 위치를 계산하고, Greedy 방식의 라우팅을 통하여 실제 위치를 이용한 방법과 비교한다.

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

무선 메쉬 네트워크는 무선 네트워크 환경을 구성하는 방안들 중 비교적 낮은 비용으로 서비스 지역을 효율적으로 늘릴 수 있다. 그러나 무선 네트워크의 특성상 많은 보안상의 문제점이 나타나고 공격형태 또한 다양화 되고 있다. 특히 악의적인 노드에 의한 공격은 네트워크 성능을 저하시키거나 파괴시킬 수 있다. 현재 이러한 취약점을 해결하기 위해 많은 보안 메커니즘들이 나와 있지만 이 또한 완벽히 해결하지 못했다. 기존 공개키 기반 알고리즘은 인증된 노드들의 오류 동작과 인증된 노드가 악의적 해커에 의해 감염된 경우 차단할 수 없다. 본 논문에서는 이러한 무선 메쉬 네트워크에서 악의적인 노드를 차단하기 위해 기존 공개키 기반 알고리즘의 문제점을 보완한 메쉬 라우터 인증 기법을 제안한다.

• Communications for Statistical Applications and Methods
• /
• 제3권2호
• /
• pp.227-237
• /
• 1996

비중심 ${\chi}^2$분포의 누적분포함수의 계산은 ${\chi}^2$검정에서 요구되고 있는 새로운 접근방법으로 신경망 이론을 적용하기 위하여 입력층의 입력노드가 세개, 출력증의 축력노드가 한개 그리고 한개의 은닉층으로 구성된 다층 퍼셉트론 네트워크부터 역전파 알고리즘을 개발하여 비중심${\chi}^2$분포의 확률계산을 시도하였다. 정확성과 계산속도를 고려하여 기존의 방법과 비교한 결과 효율적임을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.34-36
• /
• 2006

데이타 중심 저장 방식의 센서 네트워크는 비슷한 값의 데이타를 같은 센서 노드에 저장한다. 따라서 센서 네트워크가 확장되고 비슷한 값의 데이타가 빈번히 발생 시 하나의 센서 노드에 저장이 집중되는 문제가 있다. 기존의 데이타 중심 저장 방식에서 센서 데이타 저장 기법들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장 시 하나의 센서 노드에 저장이 집중되는 문제점을 고려하지 않았다. 본 논문은 센서 네트워크의 확장 시 다차원 센서 데이타 저장의 효율적인 scalability를 지원하는 비균등 분할 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖는 영역으로 분할하고 분할된 각 영역 내에서 측정된 센서 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 그리고, 생성한 영역 개수를 센서 네트워크의 크기와 센서 노드의 개수, 발생하는 데이타의 양에 따라 증가시킴으로서 전체 센서 노드의 에너지 소모가 분산되어 기존의 방식과 비교하였을 때 센서 네트워크의 수명과 scalability가 향상되었다.

• 인터넷정보학회논문지
• /
• 제10권1호
• /
• pp.43-50
• /
• 2009

잘 알려진 무선 센서 네트워크의 프로액티브 프로토콜인 Flooding과 SPIN은 싱크 노드의 요청 없이 감지한 데이터를 즉각적으로 전송한다. 그러나 이러한 전송방법은 그 데이터가 필요하지 않는 노드들에게까지 전송하기에 에너지 효율성 측면에서 비효율적이다. 본 논문에서는 이러한 단점을 극복하기 위해서 전체 노드 대신에 적절한 일부 노드들에게만 전송할 수 있는 세미프로액티브 프로토콜을 제안한다. 따라서 만일 싱크노드와 같은 어떠한 노드가 감지한 데이터를 필요로 할 경우 미리 설정한 몇 홉 이내에 그 데이터를 쉽게 얻을 수 있다. 시뮬레이션 결과는 잘 알려진 SPIN과 비교하여 노드의 에너지 효율성이 약 83%까지 높다는 것을 보여주었다.