Extremal Properties of Three Dimensional Sensor Networks with Applications
| dc.creator | Ravelomanana, Vlady | |
| dc.date | 2004-11-10 | |
| dc.date.accessioned | 2026-07-07T03:21:58Z | |
| dc.date.available | 2026-07-07T03:21:58Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/cs/0411027 | |
| dc.identifier | http://arxiv.org/abs/cs/0411027 | |
| dc.identifier | IEEE Transactions on Mobile Computing Vol 3 (2004) pages 246--257 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/32417 | |
| dc.subject | Data Structures and Algorithms | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.subject | Discrete Mathematics | |
| dc.subject | ACM classification: C.2.1 Network architecture and design; F.2.2 Nonnumerical algorithms and problems; G.3 Probability and statistics | |
| dc.title | Extremal Properties of Three Dimensional Sensor Networks with Applications | |
| dc.type | text |