[논문 리뷰] Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network

Getsy S. Sara, R Kalaiarasi외 2명|arXiv (Cornell University)|2010. 11. 24.

Energy Efficient Wireless Sensor Networks참고 문헌 13인용 수 13

한 줄 요약

이 논문은 이동성, 제한된 배터리 자원 등으로 인해 에너지 효율성 문제를 겪는 이동성 있는 무선 센서 네트워크(MWSNs)를 위해 에너지 효율적인 클러스터링 및 다중경로 라우팅 프로토콜(E2RP)을 제안한다. 이는 에너지 인식(EDA) 메커니즘을 사용해 잉여 에너지, 낮은 이동성, 높은 전송 범위를 기준으로 클러스터 헤드를 선정한다. 시뮬레이션 결과, AODV 대비 패킷 전달 비율 향상과 네트워크 수명 연장이 뚜렷하게 향상되었으며, 동적 링크 단절로 인한 루트 재발견 횟수 감소와 함께 에너지 소비도 감소하였다.

ABSTRACT

A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes a novel hybrid multipath routing algorithm with an efficient clustering technique. A node is selected as cluster head if it has high surplus energy, better transmission range and least mobility. The Energy Aware (EA) selection mechanism and the Maximal Nodal Surplus Energy estimation technique incorporated in this algorithm improves the energy performance during routing. Simulation results can show that the proposed clustering and routing algorithm can scale well in dynamic and energy deficient mobile sensor network.

연구 동기 및 목표

• 노드의 이동성과 제한된 배터리 자원으로 인한 MWSNs 내 에너지 효율성 문제를 해결하기 위해.
• 이동 환경에서 빈번한 토폴로지 변화와 루트 재발견으로 인한 네트워크 오버헤드와 에너지 분산을 줄이기 위해.
• 잉여 에너지, 낮은 이동성, 최적의 전송 범위를 기반으로 클러스터 헤드를 선정하여 네트워크 수명을 연장하기 위해.
• 잔류 에너지를 기반으로 하는 동적 경로 선택을 통한 하이브리드 다중경로 라우팅 메커니즘을 통해 라우팅 신뢰성과 에너지 효율성을 향상시키기 위해.
• 저에너지 센서의 과도한 사용을 방지하여 주요 노드의 조기 에너지 고갈을 최소화하기 위해.

제안 방법

• 네트워크는 정사각형 영역(구역)으로 분할되며, 융합 노드(클러스터 헤드)는 잉여 에너지, 이동성 지표, 전송 범위 기반으로 선정된다.
• 잠재적 융합 노드 우선순위를 위해 가상 ID(VID)를 계산한다: VID = 잉여 에너지 / 구역 내 노드 수.
• 잉여 에너지는 에너지 모델을 사용해 추정한다: eij = Eelec + Eamp * dij^α, 여기서 Eelec = 50 nJ/bit, Eamp = 100 pJ/bit/m².
• 라우팅 프로토콜은 RREQ 및 RREP를 통한 루트 발견 방식을 사용하는 하이브리드 접근 방식을 채택하며, 경로 목록은 내림차순으로 잉여 에너지 기준으로 정렬된다.
• 원천 노드는 데이터 포워딩을 위해 잔류 에너지가 가장 높은 경로를 선택하여 부하 균형과 에너지 절약을 보장한다.
• 라우팅 테이블 구조는 다중 경로를 포함하며, 각 경로에 대해 다음 홉, 홉 수, 준비 상태, 최대 잉여 에너지가 포함되어 있어 루프 없는 유연한 라우팅을 보장한다.

실험 결과

연구 질문

• RQ1 MWSNs에서 클러스터 헤드 선정을 어떻게 최적화할 수 있을까? 이를 통해 네트워크 수명 연장과 에너지 소비 최소화를 달성할 수 있는가?
• RQ2 잉여 에너지와 이동성 지표를 통합함으로써 이동성 센서 네트워크에서 라우팅 안정성과 에너지 효율성이 얼마나 향상되는가?
• RQ3 하이브리드 다중경로 라우팅 프로토콜은 노드 이동성 하에서 루트 재발견 횟수를 줄이고 패킷 전달 비율을 향상시킬 수 있는가?
• RQ4 제안된 에너지 인식(EDA) 선정 메커니즘은 AODV와 같은 전통적 프로토콜에 비해 에너지 효율성과 네트워크 수명 측면에서 어떻게 비교되는가?
• RQ5 다이나믹하고 에너지 제약이 있는 이동성 센서 네트워크에서 클러스터링은 다중경로 라우팅 성능에 어떤 영향을 미치는가?

주요 결과

• 제안된 E2RP 프로토콜은 AODV 대비 높은 패킷 전달 비율을 달성했으며, 저~중간 이동성(최대 20 m/s) 범위에서 전달 비율이 약 100%에 수렴하였다.
• 시뮬레이션 결과에 따르면 E2RP 적용 시 AODV 대비 네트워크 수명이 뚜렷하게 연장되었으며, 첫 번째 노드 사망 시점이 지연됨을 확인하였다.
• 잉여 에너지 기반 경로 선정 방식을 통해 에너지 불균형이 감소했고, 저에너지 노드의 조기 고갈을 방지하였다.
• 다양한 실현 가능한 경로를 유지함으로써 빈번한 루트 재발견이 감소하여 이동성으로 인한 링크 단절에 대한 내성 향상이 이루어졌다.
• 에너지 인식 클러스터링과 다중경로 라우팅의 조합으로 더 나은 부하 균형과 전체적인 에너지 분산 감소가 달성되었다.
• 제안된 클러스터링 기법은 융합 노드 수명 연장에 기여할 것으로 기대되나, 클러스터링의 완전한 시뮬레이션은 아직 진행 중이다.