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

이동센서 네트워크에서 관심영역 내로부터 최소의 노드 개수로 중복 없이 최대의 센싱 값을 얻기 위해서는 관심영역 내에 노드를 균일하게 그리고 이탈 없이 배치시키는 것이 중요하다. 기존 배치 알고리즘들은 관심영역 내 균일하지 못한 분포와 노드이탈 현상이 발생할 수 있으며 많은 에너지소모를 야기하는 부적절한 배치가 이루어질 수 있다. 본 연구에서는 이동 센서네트워크 환경에서 관심영역 내 노드를 균일하게 분포시키며 노드 이탈을 최소화하는 배치알고리즘을 제안한다. 관심영역에 대한 크기 정보를 바탕으로 노드가 이동하여 배치할 수 있는 방향을 여섯 방향으로 분할하여 각 단일 방향영역 파티션에 따라 배치에 필요한 최소 노드의 개수를 예측한다. 각 방향에 대한 파티션별 노드 집단들은 독립적으로 동시에 배치된다. 본 알고리즘은 중심 루트노드를 기준으로 시작하여 각 여섯 방향에 대하여 노드의 수를 미리 예측하고 배치되기 때문에 노드의 이탈을 최소화할 수 있으며 균일한 배치뿐만 아니라 배치시간 및 이동거리 단축시킬 수 있는 에너지 효율적인 배치알고리즘의 특성을 갖는다.

• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.658-663
• /
• 2018

본 논문에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정(Sequence-Based Localization, SBL) 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대해 연구한다. 기존의 노드선택 또는 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이루는 반면, SBL에서는 위치추적 알고리즘 특성상 타겟을 에워싸는 공간에서의 노드배치가 효율적일 수 있음에 주목한다. 이를 실현하기 위해 K-means clustering 알고리즘을 통한 노드배치 가능 공간을 선정하고, 그 선정된 공간상의 효율적 노드위치를 찾기 위해 2분법을 활용하여, 설계 복잡도가 낮은 노드배치 알고리즘을 제시한다. 제안된 노드배치알고리즘은 다양한 모의실험을 통해 무작위 노드배치 알고리즘 대비 뛰어난 위치추정성능을 보여주며, 노드위치를 위한 전역탐색 (full search)과 비교하여, 상당히 낮은 설계복잡도를 유지하면서도 만족할 만한 성능을 보인다.

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

무선 센서 네트워크의 효율성을 극대화 하고 네트워크 구축비용의 최소화를 위해서 에너지 소비, 보안, 선서 노드 배치 등에 대한 다양한 연구들이 활발히 진행되고 있다. 그 중에서도 센서 노드 배치는 네트워크의 구축비용과 해당 네트워크가 제공하는 서비스의 성능에 직접적인 영향을 미치는 연구 분양이다. 본 논문에서는 이러한 센서 노드 배치기법을 활용하여 네트워크내에서 발생하는 혼잡구간을 회피하는 배치 기법을 제안한다. 제안된 기법은 초기 배치된 노드들이 자신의 주변을 가상의 격자 구조에 대응시켜 해당 격자당 포함되어 있는 주변 노드를 검색한다. 이를 통해서 주변 격자들중 노드가 가장 적게 배치되어 있는 격자를 혼잡 후보 구역으로 선택하고 실제 혼잡이 발생하는 지 확인한 이후해당 혼잡구역 구역을 지나가는 트래픽을 우회 시킨다.

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

무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

• 전자공학회논문지
• /
• 제51권6호
• /
• pp.169-174
• /
• 2014

센서노드를 활용한 응용이 증가함에 따라 센서네트워크의 장기적 운용과 성능을 보장할 수 있는 현실적 배치 문제 해결 기법이 요구되고 있다. 특히 네트워크 연결성은 네트워크 전체 수명에도 영향을 줄 뿐만 아니라 근거리 센싱 정보의 취합 능력에도 직접적인 연관성을 갖는다. 센서네트워크의 구축 시 요구되는 경제적인 이유와 함께 센서 노드가 배치될 필드의 접근성 문제로 임의 배치 기법이 주로 사용되고 있으나 센서노드의 불균일로 인한 연결성 문제, 비효율적 네트워크 구성 등이 발생할 수 있다. 본 논문에서는 초기 배치 노드의 성능을 최대한 활용할 수 있도록 거점 노드의 혼합 배치 기법을 제안한다. 혼합 배치를 통해 기존 센서 노드의 불균형을 완화시키면서 추가되는 혼합 노드의 수를 효과적으로 줄일 수 있는 밀도 분석을 시행하였다. 실험 결과를 통하여 제안하는 기법이 단일 센서노드로 구성된 기존의 배치 방식 보다 좋은 결과를 얻을 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1670-1679
• /
• 2011

무선 센서네트워크에서 센서 커버리지와 네트워크 연결성 문제는 노드의 제한된 탐지거리와 통신거리로 인해 발생한다. 커버리지와 연결성 문제를 해결하기 위해 많은 연구가 진행되었지만 대부분의 연구가 무선 센서네트워크 배치에 영향을 주는 다양한 환경요소를 고려하고 있지 않기 때문에 실환경에 적용되는데 한계가 있다. 따라서 본 논문에서는 감시정찰 센서네트워크에서 지형, 식생, 기상 등 환경요소와 제한된 노드 수량을 고려하여 노드를 배치하는 방법을 제안한다. 제안방법은 감시정찰 센서네트워크 시스템의 설치 절차를 IPB분석을 통한 배치영향 요소파악, 센서 탐지범위 기반 센서노드 배치, 모니터링 장소 선정, RF 통신범위 기반 중계노드 배치와 같이 4단계로 구분하고, 감시정찰 센서네트워크 시스템 특정과 환경 영향요소를 고려하여 센서노드와 중계노드를 배치하는 것이다. 시뮬레이션을 통해 제안방법을 검증하였으며, 커버리지와 네트워크 연결성에서 성능이 향상됨을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.342-345
• /
• 2008

본 논문에서는 대규모 무선 센서 네트워크에서 센서 노드와 게이트웨이를 배치하였을 때 연결성의 변화를 살펴본다. 2 차원의 감지목표지역에서 정해진 수로 균일 분포 과정으로 배치된 센서 노드들이 게이트웨이에 연결된 노드의 평균 비율을 통해 기대해 볼 수 연결 노드 비율을 확인하고, 이에 따라 적합한 게이트웨이의 수를 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.167-170
• /
• 2011

많은 측위 알고리즘이 참조노드가 정사각형의 모서리에 위치한다고 가정 하고 있지만, 실제로는 다각형이 되거나 매쉬형으로 배치될 수 있다. 신호세기를 달리함으로써 동심원을 구성하여 측위하는 WMRL(Weighted Multiple Rings Localization)도 기본적으로 참조노드의 배치가 정사각형으로 가정하고 있다. 본 논문에서는 참조노드는 임의로 배치되어 있는 경우에서의 측위로 확장한다. 즉, 측위하는 센서 노드가 수신 가능한 전파를 송신하는 모든 참조노드로부터 링 번호를 기반으로 자신의 위치를 추청한다. WMRL의 다중 신호 세기 링 방식을 채용, 각 링의 도달거리를 기반으로 센서노드가 자신과 참조노드 간의 거리를 유추하고, 최소자승법을 이용해 자신의 좌표를 계산하는 알고리즘을 제안한다. 실험 결과 제안한 알고리즘은 에러가 없는 환경과 다수 참조노드 환경에서 WMRL 및 WCL(Weighted Centroid Localization)보다 2배 이상의 성능향상을 보였으며, 에러가 있는 전파환경에서는 DV-hop 보다 평균 6%, WCL 및 WMRL에는 평균 16% 정도의 성능 향상 결과를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.112-114
• /
• 2004

무선 통신 기술의 발달로 인하여 LBS(Location Based System)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 위치 기반 서비스에서 클라이언트인 이동체들이 주기적으로 보고하는 위치 데이터를 실시간으로 처리하기 위해 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요한데, 데이터의 양이 계속적으로 증가하는 특성으로 인해 메인 메모리의 공간이 부족할 때 데이터를 디스크로 옮기는 시스템 설계가 필요하다. 그러나 기존의 연구는 대용량 이동체 환경에서의 색인 이주를 위한 노드 선택 정책과 이주를 위해 선택된 노드들의 디스크 배치 정책을 통합하여 나타내지 못하였다. 그러므로 대용량 이동체 데이터베이스 시스템 환경에 적합한 이주 정책들에 대한 연구가 필요하다. 이 논문에서는 대용량 이동체 데이터베이스 환경을 고려한 노드 선택 정책과 디스크 배치 정책을 분류하고 새로운 이주 정 책을 제시한다. 노드 선택 정책으로는 질의 성능을 위해서 캐쉬의 LRU(Least Recently Used) 정책을 이용한 변형된 LRU정책을 제시하고, 삽입 우선 정책으로는 이동체 색인인 R-tree의 삽입 알고리즘을 역이용한 정책을 제시한다. 또한 이주되는 노드들에 대한 디스크 페이지 배치가 시스템의 질의 성능에 영향을 미치므로 이를 고려한 디스크 배치 정책을 제시한다.

• 전기전자학회논문지
• /
• 제11권3호
• /
• pp.100-107
• /
• 2007

무선 센서 네트워크에서 중요한 문제 중 하나는 센서 노드들의 최적 배치, 즉 측정하고자 하는 지역을 모두 커버할 수 있는 최소 센서 노드 수를 산출하고 배치 위치를 결정하는 일이다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 제안한 Fuzzy C-Means 클러스터링을 이용하여 측정하고자 하는 지역에서의 최적의 노드 배치와 최소 노드의 수를 시뮬레이션을 통해 도출하였고, 실험을 통하여 검증하였다. 시뮬레이션은 3가지 타입의 2차원 지역을 모델로 하여 수행하였다. 모델링한 지역은 6M${\times}$10M의 직사각형, 50M${\times}$20M의 직사각형, 100M${\times}$80M의 ‘L’ 자 형태의 지역으로 하였으며, 각각 9개, 9개, 15개 노드의 위치를 결정하였다. 실제 실험결과 각 지역에 대해서 94.6%, 92.2%, 95.7%의 정확도를 가진 통신 연결을 확인할 수 있었다.