arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.0200cs.NI
收藏

Sixsoid:三维无线传感器网络中$k$覆盖的新范例

Sixsoid: A new paradigm for $k$-coverage in 3D Wireless Sensor Networks

Nabajyoti Medhi, Manjish Pal

摘要:

三维无线传感器网络的覆盖问题一直是一个非常关键的问题。提出良好的覆盖模型意味着更节能的网络。$K$ -覆盖范围是一种模型,可确保$k$传感器覆盖给定三维感兴趣区域(FoI)中的每个点。当涉及到3D时,提出保证$k$覆盖的传感器部署变得比2D复杂得多。其基本思想是提出一个几何形状,保证是$k$ -通过采取传感器的特定安排覆盖,然后填充FoI将不重叠的副本,这个形状。在这项工作中,我们提出了一个新的形状的三维场景,我们称之为\textbf{Devilsoid}。在这项工作之前,提出用于3D覆盖的形状是所谓的\textbf{Reuleaux Tetrahedron}。我们的建设是出于建设,可以应用于2D版本的问题\cite{MS},它暗示了更好的保证超过\textbf{Reuleaux Triangle}。我们在本文中的贡献是双重的,首先,我们展示了Devilsoid如何保证更多的覆盖体积超过Alleaux四面体,其次,我们展示了Devilsoid如何也保证更简单,更务实的部署策略的三维无线传感器网络。本文给出了Devilsoid的结构,计算了Devilsoid的体积,讨论了Devilsoid对无线传感器网络中$k$覆盖的影响。

英文摘要:

Coverage in 3D wireless sensor network (WSN) is always a very critical issue to deal with. Coming up with good coverage models implies more energy efficient networks. $K$-coverage is one model that ensures that every point in a given 3D Field of Interest (FoI) is guaranteed to be covered by $k$ sensors. When it comes to 3D, coming up with a deployment of sensors that gurantees $k$-coverage becomes much more complicated than in 2D. The basic idea is to come up with a geometrical shape that is guaranteed to be $k$-covered by taking a specific arrangement of sensors, and then fill the FoI will non-overlapping copies of this shape. In this work, we propose a new shape for the 3D scenario which we call a \textbf{Devilsoid}. Prior to this work, the shape which was proposed for coverage in 3D was the so called \textbf{Reuleaux Tetrahedron}. Our construction is motivated from a construction that can be applied to the 2D version of the problem \cite{MS} in which it imples better guarantees over the \textbf{Reuleaux Triangle}. Our contribution in this paper is twofold, firstly we show how Devilsoid gurantees more coverage volume over Reuleaux Tetrahedron, secondly we show how Devilsoid also guarantees simpler and more pragmatic deployment strategy for 3D wireless sensor networks. In this paper, we show the constuction of Devilsoid, calculate its volume and discuss its effect on the $k$-coverage in WSN.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑