[論文レビュー] Query Centric CPS (QCPS) Approach for Multiple Heterogeneous Systems

Ankit Mundra, Nitin Rakesh+1 more|arXiv (Cornell University)|Jun 27, 2013

Energy Efficient Wireless Sensor Networks参考文献 8被引用数 3

ひとこと要約

本論文は、複数の異種センサーネットワークにおける通信および計算の最適化を目的として、クエリ中心型サイバーフィジカルシステム（QCPS）モデルを提案する。CPSを用いた並列処理と、グリッドベースの重心を用いたデータ送信の最小化により、通信コストおよび計算コストを低減し、分散センシング環境におけるエネルギー効率およびシステム性能を向上させる。

ABSTRACT

In modern scenario we need to have mechanisms which can provide better interaction with physical world by an efficient and more effective communication and computation approach for multiple heterogeneous sensor networks. Previous work provides efficient communication approach between sensor nodes and a query centric approach for multiple collaborative heterogeneous sensor networks. Even there is energy issues involved in wireless sensor network operation. In this paper we have proposed Query centric Cyber Physical System (QCPS)model to implement query centric user request using Cyber Physical System (CPS). CPS takes both communication and computation in parallel to provide better interaction with physical world. This feature of CPS reduces system cost and makes it more energy efficient. This paper provides an efficient query processing approach for multiple heterogeneous sensor networks using cyber physical system.This approach results in reduction of communication and computation cost as sensor network communicates using centroid of respective grids which reduces cost of communication while involvement of CPS reduces the computation cost.

研究の動機と目的

• 複数の異種センサーネットワークにおける非効率な通信および計算の課題に対処すること。
• 知的なデータ処理を通じて、無線センサーネットワークにおけるエネルギー消費およびシステムコストを低減すること。
• サイバーとフィジカルシステムの運用を統合することで、物理世界とのインタラクションを向上させること。
• クエリ中心の設計パラダイムを用いて、分散センサーネットワークにおけるクエリ処理を最適化すること。
• 大規模なセンサーデプロイメントにおける重複データ送信および計算オーバーヘッドを最小化すること。

提案手法

• リアルタイムデータ処理を目的として、サイバーとフィジカルシステムの運用を統合するクエリ中心型CPS（QCPS）モデルを提案すること。
• グリッドに空間的に分割し、生のセンサ読み取り値の代わりに重心データを計算および通信すること。
• CPSにおける並列通信および計算を適用し、レイテンシおよびエネルギー使用量を低減すること。
• クエリがグリッドの重心を通じてルーティングされる分散クエリ処理メカニズムを実装することにより、データ転送を最小限に抑えること。
• 異種のセンサーノードを異なるネットワークタイプおよびプロトコル間で調整するためにCPSアーキテクチャを活用すること。
• ユーザークエリがグリッドの重心でローカルに処理されるようにシステムを設計し、エンドツーエンドの通信オーバーヘッドを低減すること。

実験結果

リサーチクエスチョン

• RQ1 複数の異種センサーネットワークにおける通信および計算コストをどのように最小化できるか？
• RQ2 クエリ中心のアプローチは、CPSベースのセンサーネットワークにおけるエネルギー効率をどのように向上させるか？
• RQ3 グリッドベースの重心抽象化は、クエリの正確性を損なわせることなくデータ送信を削減できるか？
• RQ4 CPSの原則を統合することで、分散センサーエンvironmentsにおけるシステムパフォーマンスはどのように向上するか？
• RQ5 並列処理は、異種ネットワークにおけるクエリ応答時間およびエネルギー消費にどのような影響を与えるか？

主な発見

• QCPSモデルは、生のセンサデータの代わりに重心データのみを送信することにより、通信コストを顕著に低減する。
• グリッドの重心での局所的処理により、重複データ集約が最小限に抑えられ、計算コストが低下する。
• CPSの統合により、並列通信および計算が可能となり、システムの応答性およびスケーラビリティが向上する。
• ネットワーク全体でデータ送信の頻度およびボリュームを低減することで、エネルギー効率が向上する。
• 異種センサーネットワークのデプロイメントにおいて、リソース使用量を最小限に抑えつつクエリの正確性を維持できる。
• マルチネットワーク環境において、レイテンシの低減および運用コストの低減という点で、システムのパフォーマンスが向上している。