寿命制約を有する最小コストの異種センサーネットワーク

我々は、監視目的のために単位面積上にノードを展開する異種センサーネットワークを考慮する。航空機は定期的にその地域を訪れ、センサー・ノードからの活動データを収集する。この地域には、二次元の均一ポアソン点過程を利用して分布された2種類のノードが存在する。タイプ0ノードは強度（単位面積あたりの平均数） /spl lambda//sub 0/ とバッテリーエネルギー E/sub 0/ を持ち、タイプ1ノードは強度 /spl lambda//sub 1/ とバッテリーエネルギー E/sub 1/ を持つ。タイプ0ノードはセンシングを行い、タイプ1ノードはセンシングを行うとともにクラスターヘッドとして機能する。ノードはマルチホッピングを用いて、最も近いクラスターヘッドと通信を行う。監視領域の接続性とカバレッジを高い確率で確保しながら、最低 T ユニットの寿命を保証する最適なノードの強度 (/spl lambda//sub 0/, /spl lambda//sub 1/) とノードエネルギー (E/sub 0/, E/sub 1/) を決定する。これらの制約の下でネットワーク全体のコストを最小化する。寿命は、接続性および/またはカバレッジが失われるまでの成功したデータ収集旅行（またはサイクル）の数として定義される。シャープカットオフの条件も考慮され、ほぼすべてのノードが同時にエネルギーを使い果たし、残留エネルギーによる無駄を最小限に抑えることを確保する。我々は、ランダム展開の結果と、ノードが格子点に沿って決定論的に配置される格子展開の結果を比較する。両方のケースで /spl lambda//sub 1/ はおおよそ /spl radic/(/spl lambda//sub 0/) に比例することを観察した。我々の結果は、不良ノードを考慮するように直接拡張することができる。