[논문 리뷰] Implementation of an adaptive energy-efficient MAC protocol in OMNeT++/MiXiM

Van-Thiep Nguyen, Matthieu Gautier외 1명|arXiv (Cornell University)|2014. 09. 03.

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

한 줄 요약

이 논문은 OMNeT++/MiXiM 시뮬레이터에서 적응형 TAD-MAC 프로토콜의 최초 구현을 제시하며, 트래픽 상태 레지스터(TSR)를 통해 트래픽 부하에 따라 웨이크업 간격을 동적으로 조정함으로써 유휴 수신을 최소화하여 에너지 소비를 감소시킨다. 5개 노드로 구성된 스타 토폴로지에서 변수 트래픽 조건 하에 B-MAC 및 L-MAC보다 5–10배 낮은 에너지 소비를 달성한다.

ABSTRACT

In recent years, many MAC protocols for wireless sensor networks have been proposed and most of them are evaluated using Matlab simulator and/or network simulators (OMNeT++, NS2, etc). However, most of them have a static behavior and few network simulations are available for adaptive protocols. Specially, in OMNeT++/MiXiM, there are few energy-efficient MAC protocols for WSNs (B-MAC & L-MAC) and no adaptive ones. To this end, the TAD-MAC (Traffic Aware Dynamic MAC) protocol has been simulated in OMNeT++ with the MiXiM framework and implementation details are given in this paper. The simulation results have been used to evaluate the performance of TAD-MAC through comparisons with B-MAC and L-MAC protocols.

연구 동기 및 목표

• OMNeT++/MiXiM에서 적응형 에너지 효율적인 MAC 프로토콜을 구현함으로써, 이 시뮬레이터가 WSN 연구 분야에서 널리 사용되지만 아직 이러한 프로토콜을 지원하지 못하는 점을 보완하고자 한다.
• 기존 시뮬레이션의 한계를 해결하고자 하며, 정적 프로토콜에 의존하거나 에너지 계산의 세밀함과 토폴로지 유연성이 떨어지는 MATLAB에 의존하는 기존 방식을 대체하고자 한다.
• 실제 환경과 유사하며 확장 가능한 시뮬레이션 환경에서 동적 네트워크 토폴로지와 변수 트래픽 조건 하에서 TAD-MAC 프로토콜의 성능을 평가하고자 한다.
• OMNeT++/MiXiM가 적응형 MAC 프로토콜에 대해 MATLAB보다 더 정확하고 종합적인 성능 평가가 가능하다는 것을 입증하고자 한다.
• B-MAC 및 L-MAC와의 비교 시뮬레이션을 통해 TAD-MAC이 유휴 수신과 에너지 소비를 줄이는 데서 뛰어난 성능을 보임을 검증하고자 한다.

제안 방법

• TAD-MAC를 OMNeT++/MiXiM에 구현하기 위해, 무선NIC 배터리 기반의 새로운 네트워크 인터페이스(NicTADMAC)에 통합된 커스텀 MAC 레이어(TADMACLayer)를 사용하였다.
• 각 이웃 노드의 트래픽 패턴을 추적하기 위해 트래픽 상태 레지스터(TSR) 뱅크를 사용하였으며, 슬라이딩 윈도우 내에서 패킷 수신 시 1, 수신 없음 시 0을 저장하였다.
• 웨이크업 간격을 갱신하기 위해 적응 함수를 적용하였으며, $I_{wu}(t_{i+1}) = I_{wu}(t_i) + [\mu(t_i) + e(t_i)] \cdot t_{\text{ref}}$ 라는 식을 사용하였다. 여기서 $\mu(t_i)$는 트래픽 통계의 가중 평균이다.
• 두 개의 부분 시퀀스 $X_1(t_i)$ 및 $X_2(t_i)$를 사용하여 $\mu(t_i)$를 계산하였으며, 각각 TSR 길이의 반만큼의 0, 1, 0-쌍, 1-쌍의 개수를 기반으로 하였다.
• 배터리 소비를 독립적으로 추적하기 위해 배터리 통계 모듈(BatteryStats)을 통합하여 수면, 수신, 송신 상태별 에너지 소비를 기록하였다.
• 코드 수정 없이도 유연한 토폴로지 변경과 동적 트래픽 흐름 테스트가 가능한 단일 omnet.ini 파일을 구성하여 시뮬레이션을 설정하였다.

실험 결과

연구 질문

• RQ1 OMNeT++/MiXiM 시뮬레이션 프레임워크는 이전에 적응형 MAC 프로토콜을 지원하지 않았지만, TAD-MAC 프로토콜이 이 프레임워크에서 효과적으로 구현되고 평가될 수 있는가?
• RQ2 정적 및 변수 트래픽 조건 하에서 TAD-MAC의 에너지 효율성과 유휴 수신 감소 성능이 B-MAC 및 L-MAC와 비교해 어떻게 되는가?
• RQ3 특히 에너지 소비와 상태 전환 측면에서, OMNeT++/MiXiM는 적응형 MAC 프로토콜에 대해 MATLAB보다 더 정확하고 세밀한 성능 평가를 제공하는가?
• RQ4 TAD-MAC의 동적 웨이크업 간격 조정은 B-MAC 및 L-MAC와 같은 정적 프로토콜 대비 에너지 소비를 얼마나 줄이는가?
• RQ5 다양한 초기 웨이크업 간격과 네트워크 조건 하에서 TAD-MAC의 적응 메커니즘은 얼마나 안정적이고 수렴성이 있는가?

주요 결과

• 5개 노드로 구성된 스타 토폴로지에서 동시 4대의 송신기가 존재하는 1000초 동안 TAD-MAC는 B-MAC 대비 약 10배, L-MAC 대비 약 5배의 총 에너지 소비 감소를 기록하였다.
• 정 steady 상태에서 TAD-MAC 노드는 전체 시간의 91.8%를 비활성 상태에서 보냈으며, L-MAC는 49%, B-MAC는 단지 0.96%에 불과하여 뛰어난 에너지 절감 효과를 입증하였다.
• TAD-MAC의 수신 노드는 CCA 포함 수신 상태에서 전체 시간의 8.1%만을 소비하였으며, L-MAC는 49.7%, B-MAC는 18%를 기록하여 유휴 수신이 크게 감소함을 확인하였다.
• OMNeT++/MiXiM에서 수렴을 위한 웨이크업 횟수는 초기 $I_{wu}$에 따라 16~44회로 변동하였으며, MATLAB 시뮬레이션에서 관찰된 33–43 범위보다 더 효율적이었다.
• OMNeT++/MiXiM는 MATLAB 시뮬레이션에서 구현이 어려웠던 수면, 수신, 송신 상태별 에너지 소비의 세분화된 계산이 가능하여 더 정확하고 세밀한 성능 지표를 제공하였다.
• OMNeT++/MiXiM의 시뮬레이션 환경은 코드 수정 없이도 동적 네트워크 토폴로지 변경과 변수 트래픽 흐름 설정이 가능하여 재현 가능성과 확장성 향상에 기여하였다.