[論文レビュー] WiFly: experimenting with Wireless Sensor Networks and Virtual coordinates

Thomas Watteyne, Dominique Barthel+2 more|ArXiv.org|Mar 12, 2008

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

ひとこと要約

本稿では、衝突を認識するMACプロトコル（1-hopMAC）と仮想座標に基づく地理的ルーティングを用いた、エネルギー効率的で自己組織的である無線センサネットワークアーキテクチャであるWiFlyを提示する。本システムはシミュレーションおよび実環境での実験により検証され、移動型シンクをラジオコントロール機で搭載した実験により、低衝突確率、安定したルーティング、実地形条件下での正確なエネルギー消費を示した。

ABSTRACT

Experimentation is important when designing communication protocols for Wireless Sensor Networks. Lower-layers have a major impact on upper-layer performance, and the complexity of the phenomena can not be entirely captured by analysis or simulation. In this report, we go through the complete process, from designing an energy-efficient self-organizing communication architecture (MAC, routing and application layers) to real-life experimentation roll-outs. The presented communication architecture includes a MAC protocol which avoids building and maintaining neighborhood tables, and a geographically-inspired routing protocol over virtual coordinates. The application consists of a mobile sink interrogating a wireless sensor network based on the requests issued by a disconnected base station. After the design process of this architecture, we verify it functions correctly by simulation, and we perform a temporal verification. This study is needed to calculate the maximum speed the mobile sink can take. We detail the implementation, and the results of the off-site experimentation (energy consumption at PHY layer, collision probability at MAC layer, and routing). Finally, we report on the real-world deployment where we have mounted the mobile sink node on a radio-controlled airplane.

研究の動機と目的

• 無線センサネットワーク（WSNs）のMAC、ルーティング、アプリケーションレイヤーを含む、完全でエネルギー効率的かつ自己組織的な通信スタックの設計と検証。
• シミュレーションと実環境性能のギャップを埋えるために、実機器および実環境条​​件下での広範な現地実験を実施。
• 物理的位置に依存しない仮想座標を用いた移動型シンクアーキテクチャの実現可能性と性能を評価。
• 実環境での展開を通じて、キーパrotocolメトリクス（MACレイヤーの衝突確率、PHYレイヤーのエネルギー消費、ルーティングの信頼性）を定量的に評価。
• 困難な実地形におけるデータ収集のため、ラジオコントロール機に搭載された移動型シンクの実用性を実証。

提案手法

• 事前に定義された指標から導出されるバックオフ値を用いた競合ベースのメカニズムにより、近隣ノードテーブルの維持を回避するMACプロトコル（1-hopMAC）の設計。
• ノードが信号強度および送信メトリクスに基づいて自身の座標を割り当てる仮想座標に基づく地理的ルーティングプロトコルの実装。これにより、位置に依存しないルーティングが可能となる。
• ラジオコントロール機に搭載された移動型シンクノードを用いて、実環境のスキー場に配置された16ノードのWSNからデータ収集。
• フランスのアルプ・ドゥシューズで実施された屋外実験により、実際の電波伝搬条件下でのエネルギー消費、衝突確率、ルーティング性能を測定。
• 繰り返し実験を実施し、観測された衝突確率を理論的およびシミュレーションモデルと比較することで、シミュレーション結果の妥当性を検証。
• ベースステーションが移動型シンクにリクエストを発行し、その後、仮想座標に基づくルーティングプロトコルを介してネットワークを照会する仕組みの統合。

実験結果

リサーチクエスチョン

• RQ1 1-hopMACプロトコルは、理論的およびシミュレーションモデルと比較して、実環境条件下でどの程度の性能を示すか、特に衝突確率の観点から。
• RQ2 動的トポロジーを示す非理想的な無線環境下でも、仮想座標に基づくルーティングは安定的かつ低ホップの経路を維持できるか。
• RQ3 移動型シンクによるデータ収集中に、WSNプラットフォームの物理層での実際のエネルギー消費はどの程度か。
• RQ4 信頼性の高いデータ収集およびルーティングを維持できる範囲で、移動型シンクが達成可能な最大安全速度は何か。
• RQ5 実環境の電波伝搬効果（例：フェージング、マルチパス）は、理想化されたシミュレーションと比較してプロトコル性能にどの程度の影響を与えるか。

主な発見

• 実験による衝突確率は理論的予測より1.21%低く、キャプチャ効果の影響により、競合ウィンドウパラメータが保守的で安全であることが裏付けられた。
• 1-hopMACプロトコルは近隣ノードテーブルの必要性を回避し、プロトコルの複雑さを低減しながらも、信頼性の高い通信を維持した。
• 仮想座標に基づくルーティングプロトコルは、物理的近接性と接続性が一致しない実地形でも、安定的かつ低ホップの経路を達成した。
• ラジオコントロール機に搭載された移動型シンクは、約25 km/hの速度で飛行しながら、16ノードのネットワークを複数回にわたって正常にデータ収集した。
• PHYレイヤーでのエネルギー消費は正確に測定され、設計目標と整合的であることが確認され、長期運用を支持するものであった。
• 実環境での展開により、シミュレーションおよび理論的分析だけではプロトコルの妥当性を検証できないことが確認された。実際の電波伝搬効果が性能に顕著な影響を与えることが明らかになった。