[論文レビュー] How Many Randomly Distributed Wireless Sensors Are Enough To Make a 1-Dimensional Network Connected With a Given Probability?

Vitaliy Kurlin, Lyudmila Mihaylova+1 more|arXiv (Cornell University)|Oct 4, 2007

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

ひとこと要約

本稿では、任意のセンサ間隔分布を有する1次元の無線センサネットワークが、ランダムに配置されたセンサによって接続状態に達する確率を正確に計算する手法を提示する。センサ配置を点過程としてモデル化し、再生理論を活用することで、ネットワーク接続性の閉形式表現を導出し、所望の接続確率を達成するための最小センサ数を正確に特定することが可能になる。

ABSTRACT

Abstract—An important problem in wireless sensor networks is to find the minimal number of randomly deployed sensors to make a network connected with a given probability. In practice sensors are usually deployed one by one along a trajectory of a vehicle, so it is natural to assume that arbitrary distributions of distances between successive sensors in a segment are given. The paper describes a powerful method for explicitly computing the probability of connectivity of 1-dimensional networks.

研究の動機と目的

• 1次元の設定下で、与えられた確率でネットワーク接続を保証するために必要な最小のランダム配置センサ数を特定すること。
• 一様またはポアソン仮定を越えて、任意のセンサ間隔分布を有する一般の点過程としてセンサ配置をモデル化すること。
• 1次元センサネットワークの正確な接続確率を計算する数学的に厳密な手法を開発すること。
• センサ間隔が無記憶的でも均一でもない現実的な配置シナリオにおいて、接続性を評価するための実用的ツールを提供すること。

提案手法

• 著者らは、センサ間隔が一般の確率分布に従う再生過程としてセンサ配置プロセスをモデル化する。
• 再生理論を用いて、線分上に配置された点過程のカバレッジおよび接続性特性を分析する。
• 鍵となる要素は、ネットワーク接続性を決定する連続するセンサ間の最大ギャップの分布の導出である。
• 本稿では、接続確率を最大センサ間隔の補正累積分布関数として定式化する。
• 再生構造から導かれる積分方程式を用いることで、接続確率の明示的計算が可能になる。
• 本手法は任意のセンサ間隔分布を扱えるため、非ポアソン的または非指数的間隔を有する実世界の配置シナリオに適用可能である。

実験結果

リサーチクエスチョン

• RQ1 任意のセンサ間隔分布を有する1次元無線センサネットワークが接続状態に保たれる正確な確率は何か？
• RQ2 一般の配置モデル下で、1次元ネットワークにおいて所定の接続確率を達成するために必要なセンサ数は何か？
• RQ3 センサ間隔分布の選択が、保証された接続性を達成するための最小センサ数に与える影響は何か？
• RQ4 ポアソン的または指数的センサ間隔を仮定しないで、接続確率の閉形式または計算可能な表現を導出できるか？

主な発見

• 本稿では、最大センサ間隔の分布に基づいて、1次元センサネットワークが接続状態にある確率の明示的かつ計算可能な表現を導出する。
• 本手法により、記憶なしまたは指数的でないケースに限らない、任意のセンサ間隔分布に対して接続確率を正確に計算可能である。
• 導出された解析的フレームワークを用いることで、所与の接続確率を満たすために必要な最小センサ数を正確に特定できる。
• 本手法は、接続性が主にセンサ間隔分布の尾部挙動、特に最大ギャップに支配されることを明らかにする。
• シミュレーションベースまたは近似ベースの手法に比べ、解析的精度の大幅な向上を提供する。
• 結果として、非指数的センサ間隔分布は、ポアソン的または均一モデルと比較して顕著に異なるセンサ数要件をもたらすことが示された。