arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0411027cs.DScs.DCcs.DM
收藏

三维传感器网络的极值性质及其应用

Extremal Properties of Three Dimensional Sensor Networks with Applications

Vlady Ravelomanana

摘要:

在本文中,我们分析了各种关键的传输/感知范围的连接和覆盖在三维传感器网络。与其他大规模复杂系统一样,传感器网络的许多全局参数都会经历相变:对于给定的网络属性,存在一个临界阈值,对应于单个节点的最小通信努力或功率消耗,分别为:”(《易·系辞下》),《易·系辞下》。低)概率。对于传感器网络,感兴趣的属性包括简单和多个连接/覆盖度。首先,我们调查的网络拓扑结构,根据部署的区域,部署的传感器的数量和它们的发送/感知范围。更具体地说,我们考虑以下问题:假设$n$节点,每个能够感测$r$的半径内的事件,随机和均匀地分布在一个3维区域$\mathcal{R}$的体积$V$,多大的感应范围必须确保一个给定程度的覆盖范围的区域进行监测?对于给定的传输范围,最小值是多少(或最大)网络的度?那么,底层网络的典型跳数直径是多少?接下来,我们将展示这些结果如何影响网络的算法方面,通过设计特定的分布式传感器网络协议。

英文摘要:

In this paper, we analyze various critical transmitting/sensing ranges for connectivity and coverage in three-dimensional sensor networks. As in other large-scale complex systems, many global parameters of sensor networks undergo phase transitions: For a given property of the network, there is a critical threshold, corresponding to the minimum amount of the communication effort or power expenditure by individual nodes, above (resp. below) which the property exists with high (resp. a low) probability. For sensor networks, properties of interest include simple and multiple degrees of connectivity/coverage. First, we investigate the network topology according to the region of deployment, the number of deployed sensors and their transmitting/sensing ranges. More specifically, we consider the following problems: Assume that $n$ nodes, each capable of sensing events within a radius of $r$, are randomly and uniformly distributed in a 3-dimensional region $\mathcal{R}$ of volume $V$, how large must the sensing range be to ensure a given degree of coverage of the region to monitor? For a given transmission range, what is the minimum (resp. maximum) degree of the network? What is then the typical hop-diameter of the underlying network? Next, we show how these results affect algorithmic aspects of the network by designing specific distributed protocols for sensor networks.

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

↑