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

한정된 배터리 전원을 사용하는 무선 센서네트워크에서 노드의 수명유지를 위해 전력 소모량은 매우 중요한 문제이다. 이러한 문제를 해결하기 위해 계층적 클러스터링 기법을 적용한 라우팅 기법들이 연구되고 있다. 열악한 환경에서 작동하는 센서 노드의 오류는 전송에서 발생하는 오류뿐만 아니라 센서 자체의 오류도 포함하지만 기존의 라우팅 기법에서는 이를 배제하고 있다. 본 논문에서는 데이터마이닝을 이용하여 센서의 오류를 탐지하고 센서의 오류를 포함한 센서 노드를 클러스터 헤드로 사용하여 에너지 집약적인 기능을 담당하는 라우팅 알고리즘을 제안한다. 센서 노드의 빠른 교체가 이루어 질 수 없는 상황이나, 해당 센서 노드에서 수집되는 데이터가 교체 비용보다 효용성의 측면에서 떨어질 경우에는 일정기간 네트워크의 전력 소모를 전담하도록 하여 전체 센서네트워크의 생존성을 높일 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.105-113
• /
• 2008

무선 센서 네트워크에서는 근접한 센서 노드들이 유사한 정보를 감지하는 특성에 의해 임의의 센서 노드의 동작이 실패하거나 기능이 소멸되는 경우에도 네트워크의 전체적인 동작에는 영향을 미치지 않는 장점이 있지만 무선매체의 저속, 오류가 심한 전송특성 및 제한된 전원 공급, 센서 노드의 임의 배치로 인한 교체 불가능 등의 문제점을 가진다. 이 논문에서는 계층적으로 센서 로드를 구성하고 있는 네트워크의 확장성을 보장하면서 전체 노드들의 파워 소비를 줄일 수 있도록 최적 경로 검색 프로세스를 수행하는 PRML 라우팅 프로토콜을 제안한다. 제안된 기법에서는 노드의 잉여 에너지와 연결도를 고려함으로써 클러스터 헤드의 부하 분산이 가능해 졌으며, 노드 간 통신 횟수를 줄일 수 있었다. LEACH-C, HEED기법들과 비교 분석 결과, PRML라우팅 프로토콜은 전체 에너지 소비 측면에서 평균 8%, 클러스터 헤드의 에너지 소비 측면에서 평균 6.4%의 효율성을 얻었고, 네트워크 확장성에 다른 에너지 소비 분포는 LEACH-C, HEED 기법보다 7.5%의 효율성을 얻을 수 있었다.

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

무선 센서 네트워크는 한정된 에너지 자원과 전원 공급 장치, 그리고 소형 배터리로 구성되어 있다. 센서 노드는 설치가 되면 사용자가 다시 접근할 수 없고 에너지 소스의 배포 및 교체가 가능하지 않다. 따라서, 네트워크의 수명 향상을 위해서는 에너지효율성이 네트워크 디자인의 핵심 요소가 된다. BCDCP 에서는 모든 센서는 CH (클러스터 헤드)로 데이터를 보내며 CH 는 BS(베이스 스테이션)로 이를 전송한다. BCDCP 는 소규모 네트워크에서는 잘 작동하지만 대규모 네트워크에서는 장거리 무선 통신을 위해 많은 에너지를 사용하기 때문에 적합하지 않다. 본 논문에서는 균형 잡힌 에너지 소비를 통해 네트워크 수명을 연장할 수 있는 삼각형 클러스터링 라우팅 프로토콜(TCRP)을 제안하였다. TCRP 는 삼각 모양으로 클러스터 헤드를 선택한다. 센서 필드는 에너지 레벨을 기준으로 지역을 나누게 되며 나뉘어져 있으며 모든 레벨에서 게이트 노드를 하나 선택하여 이 노드가 그 레벨 내에 있는 노드들의 데이터를 수집하고 리더 노드로 보낸다. 마지막으로 리더 노드가 BS 로 집계된 데이터를 보낸다. TCRP 는 몇 가지 실험을 통하여 BCDCP 보다 훌륭한 성능을 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.278-280
• /
• 2012

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드 노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.225-232
• /
• 2013

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.