[論文レビュー] A Survey Report on Operating Systems for Tiny Networked Sensors

Alok Ranjan, H. B. Sahu+1 more|arXiv (Cornell University)|May 20, 2015

Energy Efficient Wireless Sensor Networks参考文献 25被引用数 4

ひとこと要約

本サーベイ論文は、エネルギー効率、メモリ管理、リアルタイム対応、通信プロトコルといったリソース制限の厳しい設計課題に焦点を当て、小さなネットワーキング無線センサーノード用のオペレーティングシステム（OS）の包括的な分析を提供する。TinyOS、Contiki、SOSといった人気のあるOSを評価し、アーキテクチャ的トレードオフを明らかにするとともに、敵対的かつ動的な環境における将来のWSNアプリケーション向けOS設計における未解決の研究課題を特定する。

ABSTRACT

Wireless sensor network (WSN) has attracted researchers worldwide to explore the research opportunities, with application mainly in health monitoring, industry automation, battlefields, home automation and environmental monitoring. A WSN is highly resource constrained in terms of energy, computation and memory. WSNs deployment ranges from the normal working environment up to hostile and hazardous environment such as in volcano monitoring and underground mines. These characteristics of WSNs hold additional set of challenges in front of the operating system designer. The objective of this survey is to highlight the features and weakness of the opearting system available for WSNs, with the focus on the current application demands. The paper also discusses the operating system design issues in terms of architecture, programming model, scheduling and memory management and support for real time applications.

研究の動機と目的

• エネルギー制限がありリソースが限られた無線センサーネットワーク（WSNs）に特化したオペレーティングシステムのコアな設計課題を分析すること。
• プログラミングモデル、メモリ管理、スケジューリング、リアルタイム対応の観点から、TinyOS、Contiki、SOSといった広く使われているOSを評価すること。
• 複数のアプリケーション対応、動的トポロジーの適応、相互運用性といった、OS設計における未解決の研究課題を特定すること。
• 水中センシング、地下鉱山、リアルタイム監視といった新規WSNアプリケーションにおけるOS開発の将来の研究方向性を検討すること。
• 敵対的かつ監視不能な環境において進化するアプリケーション要件を満たすために、移植性があり信頼性が高く効率的なシステムを設計する手がかりをOSデザイナーに提供すること。

提案手法

• アーキテクチャモデル、プログラミングパラダイム、システムレベルの抽象化に焦点を当て、主要なWSNオペレーティングシステムの比較サーベイを実施する。
• メモリ管理、スケジューリング、通信プロトコル、リアルタイムおよびマルチアプリケーション実行のサポートといったOS設計要因を分析する。
• 物理層、MAC層、ネットワーク層、トランスポート層をカバーする通信プロトコルスタックを検討し、エネルギー効率性と信頼性に重点を当てる。
• センサーノードプラットフォーム間でのハードウェア依存性を低減し、移植性を向上させるシステムレベルの抽象化を実現するOSの役割を評価する。
• 動的トポロジー、フォールトトレランス、異種ノード間の相互運用性に対する現在のOS支援のギャップを特定する。
• マルチメディア処理、リアルタイムセンシング、長期にわたる監視不能な運用といった新規アプリケーション要請に基づいて、将来の研究方向性を提案する。

実験結果

リサーチクエスチョン

• RQ1 TinyOS、Contiki、SOSといった代表的なWSNオペレーティングシステムの間で、主なアーキテクチャ的および設計的差異は何か？
• RQ2 限られたリソースと複数の並列アプリケーションを想定した状況下で、現在のWSN OSはどのようにメモリ管理と保護を実装しているか？
• RQ3 ミッションクリティカルなWSNアプリケーションにおいて、現行のOSがリアルタイムおよびハードリアルタイム要件をどの程度満たしているか？
• RQ4 監視不能な環境における動的ネットワークトポロジーとノード障害に適応できるOS設計において、未解決の課題は何か？
• RQ5 リソース制限のあるセンサーネットワークにおいて、異種ノードとマルチアプリケーションデプロイメントの相互運用性を向上させるために、将来のOS設計はどのように改善すべきか？

主な発見

• 通信のエネルギー消費は、センサーノード全体のエネルギー使用のほぼ半分を占め、プロトコルの効率性が設計要因として極めて重要である。
• 従来のOSは単一アプリケーションの前提に基づき、メモリ保護機能を欠いていることが一般的であるが、現代の要件ではマルチアプリケーション対応と分離メカニズムが求められる。
• ハードリアルタイムおよびソフトリアルタイムアプリケーションをネイティブにサポートするOSはごくわずかであり、これは現在のWSN OS設計における主要な制限要因である。
• 地下鉱山やボルケーノのような敵対的環境での長期間にわたる監視やマルチメディアデータ処理の需要が高まる中で、より高度なOS機能が求められている。
• 将来のOS開発では、仮想メモリ管理、補助記憶装置のサポート、トポロジー変化への動的適応を重視することで、信頼性とスケーラビリティを確保する必要がある。
• 移植性と最小限のハードウェア依存性は、主要な再実装を伴わずに多様なアプリケーション固有のセンサーハードウェアプラットフォームをサポートするための必須要件である。