[논문 리뷰] LWB and FS-LWB implementation for Sky platform using Contiki

Chayan Sarkar|arXiv (Cornell University)|2016. 07. 22.

Optical Wireless Communication Technologies참고 문헌 5인용 수 5

한 줄 요약

이 논문은 Contiki 운영 체제를 사용하여 Tmote Sky 플랫폼용으로 저전력 무선 버스(LWB) 및 최적화된 변종인 프ор워더 선택 LWB(FS-LWB)의 오픈소스 구현을 제시한다. 프로토콜은 동기화된 슬롯 할당과 함께 글로시 기반 플러딩을 활용하며, 데이터 수집 시나리오에서 에너지 효율성을 향상시키기 위해 동적 프로세서 선택 메커니즘을 도입하여 표준 LWB에 비해 데이터 슬롯 확보 지연을 크게 감소시킨다.

ABSTRACT

The low-power wireless bus (LWB) is a highly efficient communication protocol for wireless sensor networks (WSN). However, a lack of open implementation for this protocol prompted the implementation of the protocol for the most common platform of WSN related research, the sky nodes using the Contiki operating system. This document provides the detailed description of the implementation. A forwarder-selection mechanism is developed to improve energy-efficiency of LWB in data collection scenario. The implementation also consists the forwarder selection mechanism. One can either use the original features of LWB or enforce the forwarder selection mechanism.

연구 동기 및 목표

• 무선 센서 네트워크(WSN) 연구 분야에서 저전력 무선 버스(LWB) 프로토콜에 대한 오픈소스 구현이 부족한 문제를 해결하기 위해.
• 광범용으로 사용되는 Tmote Sky 플랫폼에 LWB 및 FS-LWB를 구현하여 에너지 효율적인 데이터 수집을 가능하게 하기 위해.
• 프로세서 선택을 위한 플러그인 메커니즘을 제공하여 데이터 확보 지연을 감소시키고 에너지 효율성을 향상시키기 위해.
• LWB 및 FS-LWB와의 비교를 통해 새로운 라우팅 프로토콜을 평가하기 위한 벤치마킹 플랫폼으로 기능하기 위해.
• 표준적이고 널리 채택된 플랫폼을 사용하여 Indriya 및 Flocklab과 같은 기존 테스트베드에 LWB 통합을 지원하기 위해.

제안 방법

• 구현은 Contiki 운영 체제를 사용하여 Tmote Sky 노드에 LWB를 구현하며, 네트워크 전역의 패킷 전파를 위해 글로시의 빠르고 동기화된 플러딩 메커니즘을 활용한다.
• LWB는 동기화 패킷, 소스를 위한 데이터 슬롯, 그리고 슬롯 확보를 위한 최소 수의 요청-응답(RR) 슬롯을 포함하는 슬롯 기반 라운드에서 작동한다.
• 수신 노드가 연속으로 두 개의 요청 슬롯을 감지하면, 동적 RR 슬롯 조정 메커니즘이 작동하여 RR 슬롯 수를 최소화(표준 LWB의 경우 2개, FS-LWB의 경우 3개)함으로써 슬롯 확보 속도를 높인다.
• FS-LWB에서는 RR 슬롯의 트리플릿을 사용하여 소스 노드가 싱크로부터의 홉 거리를 공지할 수 있게 하여, 다른 노드가 자신이 최단 경로 상에 있는지 여부를 판단할 수 있도록 한다.
• 노드는 홉 거리 계산을 통해 프로세서 세트를 구성한다: 소스로부터의 홉 거리와 소스의 싱크로부터의 홉 거리의 합이 소스의 총 홉 수와 일치하는 경우, 해당 노드는 데이터 슬롯의 프로세서 세트에 포함된다.
• 헤더 파일(slot-def.h)에 설정 가능한 매개변수를 포함하여, 센서 주파수, 라운드 지속 시간, 페이로드 크기, 싱크 노드 ID 등을 포함하여 애플리케이션에 맞는 유연한 적응이 가능하도록 한다.

실험 결과

연구 질문

• RQ1 Contiki 운영 체제를 사용하여 Tmote Sky 플랫폼에 LWB 프로토콜을 효과적으로 구현하여 에너지 효율적인 WSN 통신을 지원할 수 있는가?
• RQ2 FS-LWB의 프로세서 선택 메커니즘이 표준 LWB에 비해 데이터 확보 지연을 얼마나 줄이는가?
• RQ3 RR 슬롯 수의 동적 조정이 LWB 기반 네트워크에서 에너지 효율성 향상과 불필요한 수신 대기 시간 감소에 기여하는 정도는 어떠한가?
• RQ4 Indriya 및 Flocklab과 같은 기존 WSN 테스트베드에 LWB 및 FS-LWB를 통합함으로써 새로운 라우팅 프로토콜의 표준화된 성능 평가가 가능한가?
• RQ5 화이트 거리 기반 프로세서 세트 선택이 LWB 네트워크에서 데이터 수집의 신뢰성과 에너지 효율성에 미치는 영향은 어떠한가?

주요 결과

• 표준 LWB가 노드가 슬롯을 확보하기 위해 최대 한 라운드가 소요되는 데 비해, 본 구현은 데이터 슬롯 확보 지연을 크게 감소시켰다.
• 동적 RR 슬롯 감소 메커니즘은 두 개의 요청 슬롯이 감지되면 즉시 RR 슬롯 수를 2개(LWB) 또는 3개(FS-LWB)로 최소화하여 수신 대기 상태에서의 에너지 낭비를 최소화한다.
• FS-LWB의 프로세서 선택 메커니즘은 노드가 데이터 전달 경로에만 참여하도록 하여 불필요한 전송을 줄이고 에너지 효율성을 향상시킨다.
• slot-def.h에 정의된 매개변수를 통해 센서 주파수, 페이로드 크기, 네트워크 구조 등에 맞는 탄력적인 설정이 가능하여 유연한 적응이 가능하다.
• Indriya 및 Flocklab과 같은 주요 WSN 테스트베드와 호환되어 재현 가능한 성능 평가 및 프로토콜 비교가 가능하다.
• 글로시의 빠른 동기화 및 구성적 간섭 기반 플러딩과 통합되어, 다중 홉 WSN 배포 환경에서도 낮은 엔드 투 엔드 지연과 높은 신뢰성을 유지한다.