• 한국산업정보학회논문지
• /
• 제14권1호
• /
• pp.64-72
• /
• 2009

기존의 센서네트워크의 연구는 센서에서 센싱된 데이터가 무선 센서네트워크를 통해서 효율적으로 정지싱크노드로 전달되는 연구가 주를 이루었다. 최근 이동성을 갖는 싱크노드의 연구가 활발히 진행되고 있지만 정지 싱크노드와 이동 싱크노드가 혼재하는 환경에 대한 연구는 미비한 실정이다. 본 논문에서는 기 구축된 클러스터 기반 다중홉 센서네트워크 환경에서 이동싱크들이 정지 싱크를 이용하여 데이터 수집이 가능한 기법을 제안한다. 이를 위해서 이동싱크들이 기존에 구축되어진 센서네트워크의 정지 싱크를 중심으로 클러스터링 되고 해당 정지 싱크를 이용하여 상황정보 수집이 가능하도록 하였다. 기존에 모바일 싱크를 위해 제안되었던 TTDD 라우팅 프로토콜과 비교하여 수학적 분석을 통해, 이동싱크의 수가 많아지거나 이동싱크의 이동횟수가 많아 질수록 더 우수한 성능을 보임을 확인하였다

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권1호
• /
• pp.1-8
• /
• 2017

무선 센서 네트워크에서 구조 팀이나 군대의 소대처럼 이동 싱크 그룹에서 통신은 이동성을 제어하기 위해 새로운 도전 문제를 가져온다. 이를 위해, 이동 싱크 그룹을 지원해주기 위한 많은 연구가 제안되었다. 이동 싱크 그룹에서 이들은 어플리케이션의 특성에 따라 다수의 작은 그룹으로 분리 될 수 있다. 예를 들면, 전쟁에서 소대는 임무를 수행하기 위해 다수의 분대로 분리 될 수 있다. 그러나, 이전 연구들은 이동 싱크 그룹의 분리에 의해 발생되는 세가지 이슈를 다루지 않기 때문에 이동 싱크 그룹의 분리를 효율적으로 지원할 수 없다. 첫 번째 이슈는 새로운 작은 이동 싱크 그룹을 위한 리더 싱크를 선정하는 것이다. 소스로부터 작은 이동 싱크 그룹까지 효율적을 데이터를 전송하는 것이 두 번째 이슈이다. 마지막으로, 세 번째 이슈는 작은 이동 싱크 그룹들의 리더 싱크들 사이에 데이터를 공유하는 것이다. 그러므로, 본 논문은 이러한 세가지 이슈를 해결하는 것에 의해 이동 싱크 그룹의 분리를 효율적으로 지원하기 위한 라우팅 프로토콜을 제안한다. 첫 번째 이슈를 위해, 제안 프로토콜은 새로운 리더 싱크와 이전 리더 싱크 사이의 거리와 새로운 리더 싱크로부터 이것의 모든 멤버 싱크까지의 거리의 합이 최소가 되도록 새로운 작은 이동 싱크 그룹의 리더 싱크를 선정한다. 두 번째 이슈의 소스로부터 작은 이동 싱크 그룹까지의 효율적인 데이터 전송을 위해, 제안 프로토콜은 소스와 리더 싱크들의 위치 정보를 통한 계산을 통하여 소스로부터 작은 이동 싱크 그룹까지의 데이터 전송 거리를 최소화하기 위한 경로를 결정한다. 세 번째 이슈와 관련하여, 제안 프로토콜은 멤버 싱크들의 위치 정보를 고려하여 리더 싱크들 사이에 효율적인 데이터 공유를 제옥하기 위한 리더 싱크들 사이의 멤버 싱크를 이용한다. 시뮬레이션 결과는 제안 프로토콜이 이전 프로토콜에 비해 에너지 소비의 관점에서 우수함을 증명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.360-365
• /
• 2006

무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차 등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

• 정보처리학회논문지A
• /
• 제16A권3호
• /
• pp.169-180
• /
• 2009

무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.719-722
• /
• 2006

무선 센서 네트워크는 센서 노드가 센싱한 정보를 무선 네트워크를 통해서 싱크 노드에게 전달한다. 지금까지의 센서 네트워크는 에너지 소모를 최소화하기 위한 연구가 주로 진행되어 왔다. 그러나 데이터를 수집하는 싱크 노드의 이동성이 보장된다면 더욱 다양한 서비스를 제공할 수 있다. PULSE 프로토콜은 센서 네트워크상에서 에너지 효율적으로 경로를 설정하는 프로토콜이다. 본 논문에서는 기존의 PULSE 프로토콜의 펄스 플러딩 사이에 네트워크 일정 범위 내의 플러딩이 가능하도록 수정한 인터 펄스 플러딩을 추가하여 싱크 노드의 이동성을 지원하고 에너지 효율성도 높인 M-PULSE 프로토콜을 제안한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권12호
• /
• pp.447-454
• /
• 2016

무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

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

본 논문에서는 대규모의 센서 네트워크(Large Scale Sensor Networks)에서 가상 싱크 로테이션(Virtual Sink Rotation) 이라 불리는 새로운 라우팅 프로토콜을 제안 한다. VSR은 많은 수의 소스(source) 와 많은 수의 이동성을 가지는 싱크(sink)를 효율적으로 지원한다. VSR의 주 아이디어는 두 가지로 나뉘는데, 첫 번째는 싱크 이동으로 인한 위치 업데이트를 줄일 수 있는 가상 싱크라는 개념으로 소스 의 데이터를 모으고 모아진 데이터를 싱크에 전달 하여 준다. 두 번째는 싱크 주변의 노드들의 급격한 에너지 소모로 인하여 VSR은 가상 싱크 로테이션 알고리즘을 사용한다. 가상 싱크 로테이션은 네트워크의 노드들이 에너지를 균일하게 소모 시키도록 하고, 네트워크 수명을 늘린다. VSR 라우팅 프로토콜 과 기존에 제안된 논문의 비교 실험 결과를 통하여 에너지 소모, 메시지 지연 시간, 전송 효율 등에서 좋은 성능을 가지는 것을 보여줄 것이다.

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

싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권5호
• /
• pp.239-246
• /
• 2017

무선 센서 네트워크에서 구조대나 군 소대와 같은 이동 싱크 그룹을 위한 통신은 군집 이동 특성에 의해 이동성 지원 측면에서 새로운 도전 과제를 야기한다. 최근에 그룹 영역 기반의 이동성 지원 접근법이 제안되었지만, 접근법에서 제시하는 3 단계(싱크 그룹 영역 발견, 영역 정보 통지, 데이터 전달)의 과정은 과도한 플러딩(flooding)을 요구한다. 따라서 많은 에너지 소모와 혼잡 및 간섭으로 인한 데이터 전달 실패를 야기한다. 더욱이, 이는 개별 싱크 단위의 이동성을 지원하기 때문에 앞의 문제를 심화시킨다. 따라서, 본 논문은 가상 격자 구조를 활용한 에너지 효율적이고 신뢰성있는 이동 싱크 그룹 통신 방안(Energy-efficient and Reliable Mobile Group communication protocol, ERMG)을 제안한다. ERMG는 그룹 영역의 발견과 영역 정보 통지, 데이터 전달을 위해 오직 싱크 그룹을 관리하는 격자 셀의 대표(cell heads)와의 통신만을 요구한다. 또한, ERMG는 효율적인 이동성 지원을 위해 격자 단위의 이동성 지원 방안을 사용한다. 시율레이션 결과는 ERMG가 기존 방안들에 비해 에너지 소모량이 평균 30% 감소하였고, 전달 요구 시간 내 성공률이 평균 6% 증가하였음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.107-117
• /
• 2006

무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.