[論文レビュー] LWB and FS-LWB implementation for Sky platform using Contiki

Chayan Sarkar|arXiv (Cornell University)|Jul 22, 2016

Optical Wireless Communication Technologies参考文献 5被引用数 5

ひとこと要約

本稿では、Contikiオペレーティングシステムを用いてTmote Skyプラットフォーム向けに、低消費電力無線バス（LWB）およびその最適化版であるフォワーダ選択LWB（FS-LWB）のオープンソース実装を提示する。このプロトコルは、同期化されたスロット割り当てを伴うGlossyベースのフラッディングを活用し、データ収集シナリオにおけるエネルギー効率を向上させる動的フォワーダ選択メカニズムを導入することで、標準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を実装することで、エネルギー効率の高いWSNにおけるデータ収集を可能にすること。
• フォワーダ選択のためのプラグインメカニズムを提供し、データ取得遅延を低減するとともにエネルギー効率を向上させること。
• LWBおよびFS-LWBに対する新しいルーティングプロトコルの評価に役立てるベンチマークプラットフォームとしての役割を果たすこと。
• 標準的かつ広く採用されたプラットフォームを用いることで、LWBを既存のテストベッド（例：IndriyaやFlocklab）に統合することを支援すること。

提案手法

• 実装は、Tmote SkyノードにLWBを展開するためにContikiオペレーティングシステムを活用し、ネットワーク全体へのパケット配信に高速かつ同期化されたGlossyのフラッディングメカニズムを活用している。
• LWBはスロット化されたラウンドで動作し、同期パケット、ソース用データスロット、およびスロット取得のための最小限のリクエスト-レスポンス（RR）スロットを含む。
• 動的RRスロット調整メカニズムにより、スィンクが2回連続してリクエストスロットを検出すると、RRスロット数を最小限（LWBでは2、FS-LWBでは3）に削減し、スロット取得を高速化する。
• FS-LWBでは、RRスロットの3つ組みが、ソースノードがスィンクからのホップ距離を通知するのを可能にし、他のノードが最短経路上にあるかどうかを判断できるようにする。
• ノードはホップ距離の計算を用いてフォワーダ集合を形成する：あるノードが、ソースからのホップ距離とソースがスィンクからのホップ距離の合計が、ソースの全ホップ数と等しくなる場合、そのデータスロットのフォワーダ集合に参加する。
• ヘッダファイル（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がノードがスロットを取得するまでに最大1ラウンドを要するのに対し、本実装ではデータスロット取得遅延が顕著に低減されている。
• 動的RRスロット削減メカニズムにより、2回連続のリクエストスロットが検出されると、RRスロット数が2（LWB）または3（FS-LWB）に最小限に抑えられ、アイドルリスニングによるエネルギーの無駄遣いを低減している。
• FS-LWBにおけるフォワーダ選択メカニズムにより、ノードはデータ転送経路上でのみ参加できるようになり、不要な送信を削減し、エネルギー効率を向上させている。
• slot-def.hに設定可能なパラメータを用いることで、柔軟な設定が可能であり、異なるセンシング周波数、ペイロードサイズ、ネットワークトポロジーへの適応が可能である。
• 本実装は、Indriya や Flocklab といった主要なWSNテストベッドと互換性があり、再現可能な性能評価およびプロトコル比較を可能にしている。
• Glossyの高速同期および構築的干渉に基づくフラッディングと統合することで、マルチホップWSN展開において低エンドツーエンド遅延と高い信頼性を維持している。