[論文レビュー] Five-Nines Reliable Downward Routing in RPL

Simon Duquennoy, Joakim Eriksson+1 more|arXiv (Cornell University)|Oct 6, 2017

Energy Efficient Wireless Sensor Networks参考文献 38被引用数 14

ひとこと要約

本稿は、信頼性指向の勾配メトリック、正確なリンク推定のための強化されたリンクプローブ、およびルーティング状態の一貫性を保証するノンストーリングモードを導入することで、RPLにおける5つの9（1e-5 故障率）の信頼性のあるダウンストリームルーティングソリューションを提案する。この手法により、低ドーティーサイクルTSCHスケジューリング下でも、352ノードに達する多様なテストベッドで、すべての主要なパケットロス要因を体系的に排除し、1e-5未満のパケットロス率を達成する。

ABSTRACT

After a decade of research in low-power data collection, reaching arbitrary nodes has received comparatively little attention. The leading protocol for low-power IPv6 routing, RPL, is no exception, as it is often studied in multipoint-to-point scenarios. As a result, downward routing (from root to node) is still notoriously difficult, holding back the emergence of Internet of Things applications that involve actuation. In this paper, we focus on achieving industrial-grade reliability levels (1e-5 failure rate) in downward routing with RPL. We make every packet count, and classify the different causes of packet loss. We show how to mitigate each source of packet loss, by (1) introducing a gradient metric that favors reliable links, (2) increasing neighborhood awareness for accurate link selection, and (3) ensuring a robust routing state maintenance and packet forwarding. We demonstrate RPL downward routing with loss rates in the order of 1e-5 in four different testbeds up to 352 nodes, in both sparse and dense settings. We also validate our solution on top of a low-power TSCH scheduler, and achieve sub-percent low duty cycles and a channel utilization of 0.07% at every node, spread over 16 channels.

研究の動機と目的

• 産業用の信頼性を求めるRPLダウンストリームルーティングの欠如を是正し、IoTのアクチュエータ制御アプリケーションにおけるボトルネックを解消すること。
• リンク非対称性、ETXのような信頼性の低いメトリック、ルーティング状態の不一致といった、RPLダウンストリームルーティングにおけるすべてのパケットロス要因を特定し、体系的に是正すること。
• スパarselyおよび密集したトポロジーを含む、低消費電力TSCHベースの展開を含む、実世界のテストベッドで5つの9の信頼性（1e-5 故障率）を達成すること。
• エンドツーエンドの再送信に依存せず、最小限のオーバーヘッド（15–27％の追加トラフィック）で信頼性を達成できることを示すこと。
• 低消費電力IPv6 IoTネットワークにおけるルートから任意のノードへの信頼性高く、スケーラブルで、アプリケーションに依存しない通信を可能にすること。

提案手法

• ETX^N（N ≥ 2）に基づく新しい勾配メトリックを導入し、標準のETXメトリックに代えて、信頼性が高く対称的なリンクを優遇する。
• 全ノードにわたる最新で一貫したリンク品質推定を維持するため、定期的で軽量なプローブを用いた能動的リンクプローブメカニズムを実装する。
• RPLのノンストーリングモードを用いて、一貫したエンドツーエンド経路状態を持つソースルーティングを保証し、ストーリングモードがダウンストリームルーティングで引き起こす不一致を排除する。
• IEEE 802.15.4の重複パケット検出メカニズムの8ビットシーケンス番号制限を解決し、シーケンス番号のオーバーフローによって引き起こされる誤ったパケットロスを検出し、是正する。
• 低ドーティーサイクル動作およびチャネルホッピングをサポートする完全なRPLスタックにこれらのメカニズムを統合し、6TiSCH準拠ハードウェアで検証する。
• 4つのテストベッドで、トポロジーとノード数（最大352ノード）が異なる、広範なトレース駆動シミュレーションおよび実世界実験を実施する。

実験結果

リサーチクエスチョン

• RQ1 RPLダウンストリームルーティングにおけるパケットロスの主な原因は何か？ これらが5つの9の信頼性を達成できない理由は？
• RQ2 ETXなどの標準RPLメトリックとルーティングモード（ストーリング対ノンストーリング）は、ダウンストリーム通信における信頼性にどのように影響するか？
• RQ3 能動的リンクプローブと改善されたルーティング状態の一貫性は、RPLにおけるエンドツーエンドパケットロスをどの程度低減できるか？
• RQ4 IEEE 802.15.4の重複検出メカニズムは、高信頼性シナリオにおいて顕著なパケットロス要因となり得るか？ もしそうなら、どのように是正できるか？
• RQ5 低ドーティーサイクルと最小限のオーバーヘッドで、実世界の大規模テストベッドにおいて1e-5のロス率を達成するのは現実的か？

主な発見

• 本稿は、RPLダウンストリームルーティングにおける複数のパケットロス要因を特定し、是正した。それらには、リンク非対称性、信頼性の低いETXメトリック、不一致するルーティング状態、IEEE 802.15.4のシーケンス番号オーバーフローによるものがある。
• ETX^N（N ≥ 2）を勾配メトリックとして用いることで、ETX単体よりも信頼性が高く対称的なリンクを優遇し、信頼性が著しく向上した。
• 能動的リンクプローブによりリンク推定誤差が低減され、正確なトポロジー情報が維持され、信頼性の高い経路選択に不可欠な要因となった。
• ノンストーリングモードにより、ダウンストリームルーティングにおけるルーティング状態の不一致問題が解消され、親ノードの変更時でも一貫した経路選択が保証された。
• IEEE 802.15.4の重複検出メカニズムは、約1e-4のレートで誤ったパケットロスを引き起こすことが判明したが、シーケンス番号の追跡と重複検出の最適化によりこれを完全に解消した。
• 完全なソリューションは、最大352ノードを含む4つのテストベッドでエンドツーエンドパケットロス率が1e-5未満に達した。特に2週間のデプロイで480万パケット中444件のロス（9e-5のロス率）を記録し、長期的な安定性と信頼性を実証した。