[論文レビュー] An Energy Efficient Routing Protocol for Wireless Internet-of-Things Sensor Networks.

Anshuman Chhabra, Vidushi Vashishth+3 more|arXiv (Cornell University)|Aug 2, 2018

Energy Efficient Wireless Sensor Networks参考文献 30被引用数 12

ひとこと要約

本論文では、距離、データ長、および測定されたデータに基づいてノードをクラスタリングし、重み付きエッジを備えた有向無閉路グラフ（DAG）を構築することで、最小コスト経路を基 station に求める、シンプルでエネルギー効率の良いルーティングプロトコルを提案する。このプロトコルは、従来の手法と比較してネットワークライフタイム、エネルギー効率、カバレッジの向上を実現し、さらにオプションとしてスリープスケジューリングを適用することで、さらなるエネルギー節約が可能である。

ABSTRACT

Internet of Things (IoT) are increasingly being adopted into practical applications such as security systems, smart infrastructure, traffic management, weather systems, among others. While the scale of these applications is enormous, device capabilities, particularly in terms of battery life and energy efficiency are limited. Despite research being done to ameliorate these shortcomings, wireless IoT networks still cannot guarantee satisfactory network lifetimes and prolonged sensing coverage. Moreover, proposed schemes in literature are convoluted and cannot be easily implemented in real-world scenarios. This necessitates the development of a simple yet energy efficient routing scheme for wireless IoT sensor networks. This paper models the energy constraint problem of devices in IoT applications as an optimization problem. To conserve the energy of device nodes, the routing protocol first aggregates devices into clusters based on a number of different features such as distance from base station, data/message length and data sensed from the environment in the current epoch. Then, a cluster head is elected for each cluster and a directed acyclic graph (DAG) is generated with all the cluster heads as nodes. Edges represent communication intent from transmitter to receiver and the edge weights are computed using a formulated equation. The minimum cost path to the base station is computed to allow for efficient real-time routing. Sleep scheduling is also optionally used to further boost network energy efficiency. The proposed routing protocol has been simulated and outperforms existing routing protocols in terms of metrics such as number of active nodes, energy dynamics and network coverage.

研究の動機と目的

• 実世界の展開において、センサーデバイスの限られたバッテリーライフがネットワークライフタイムとセンシングカバレッジを制限するという重要な課題に対処すること。
• 実世界の実装に不適切なほど複雑すぎる既存のルーティングプロトコルの限界を克服すること。
• クラスタリングと効率的な経路選択を通じてエネルギー使用を最適化する、シンプルだが効果的なルーティング方式の開発。
• スリープスケジューリングをオプションのエネルギー節約メカニズムとして統合することで、ネットワークの耐久性とエネルギー効率を向上させること。

提案手法

• 現在のエポックにおける基 station からの距離、メッセージ／データ長、および環境データの測定値といった複数の特徴に基づいてセンサーノードをクラスタリングする。
• 各クラスタに対してクラスターヘッドを選出することで、イントラクラスタ通信およびデータ集約を管理する。
• クラスターヘッドをノードとする有向無閉路グラフ（DAG）を構築し、定式化されたコスト関数を用いてエッジの重みを計算する。
• DAGを用いて各クラスターヘッドから基 station までの最小コスト経路を計算し、リアルタイムでの効率的ルーティングを可能にする。
• アイドル期間中のエネルギー消費を低減するために、スリープスケジューリングをオプションとして適用する。
• 全体のエネルギー制約を最適化問題としてモデル化し、ルーティング意思決定をガイドする。

実験結果

リサーチクエスチョン

• RQ1 複数のノード特徴に基づくクラスタリングが、IoTセンサーネットワークにおけるエネルギー効率をどのように向上させるか？
• RQ2 重み付きエッジを備えたDAGベースのルーティングは、エネルギー消費をどの程度低減し、ネットワークライフタイムをどの程度延長できるか？
• RQ3 スリープスケジューリングの統合は、全体のエネルギーダイナミクスとネットワークカバレッジにどのような影響を及ぼすか？
• RQ4 シンプルで実装可能なルーティングプロトコルは、実世界のIoTシナリオにおいて、複雑な既存手法を上回る性能を発揮できるか？

主な発見

• 提案プロトコルは、時間経過に伴うアクティブノード数の観点で、既存のルーティングプロトコルを上回っている。
• プロトコルは、ノードのエネルギー資源をより効果的に保全していることを示す、改善されたエネルギーダイナミクスを示している。
• アクティブノードの長時間稼働により、ネットワークカバレッジが拡張されている。
• 最適化されたエッジ重みを備えたDAGベースのルーティングにより、効率的なリアルタイムデータ転送が可能になっている。
• スリープスケジューリングの適用により、エネルギー効率がさらに明確に向上している。
• シンプルな設計で優れたパフォーマンスを達成しており、実世界の展開における実用性が向上している。