Extremal properties of three-dimensional sensor networks with applications

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 (respectively, below) which the property exists with high (respectively, 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 R of volume V, how large must the sensing range R/sub SENSE/ be to ensure a given degree of coverage of the region to monitor? For a given transmission range R/sub TRANS/, what is the minimum (respectively, 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.

• Publication year

  2004

• Venue

  IEEE Transactions on Mobile Computing

• Publication date

  2004-07-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TMC.2004.23arXiv cs/0411027
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Probabilistic Method

  2015cited by this paper
• Center for Embedded Networked Sensing

  2006cited by this paper
• Random graphs

  2006cited by this paper
• Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks

  2005cited by this paper
• Random Geometric Graphs

  2005cited by this paper
• Ad hoc Networking

  2004cited by this paper
• The Number of Neighbors Needed for Connectivity of Wireless Networks

  2004cited by this paper
• Critical Density Thresholds in Distributed Wireless Networks

  2003cited by this paper
• Sharp thresholds For monotone properties in random geometric graphs

  2003cited by this paper
• Random channel assignment in the plane

  2003cited by this paper
• Unreliable sensor grids: coverage, connectivity and diameter

  2003cited by this paper
• The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks

  2003cited by this paper
• Wireless sensor networks: a survey

  2002cited by this paper
• Detection, classification, and tracking of targets

  2002cited by this paper
• A Power Control MAC Protocol for Ad Hoc Networks

  2002cited by this paper
• Experimental analysis of simple, distributed vertex coloring algorithms

  2002cited by this paper
• On the minimum node degree and connectivity of a wireless multihop network

  2002cited by this paper
• Distributed problem solving and the boundaries of self-configuration in multi-hop wireless networks

  2002cited by this paper
• The Number of Neighbors Needed for Connectivity of Wireless Networks

  2002cited by this paper
• Load balanced, energy-aware communications for Mars sensor networks

  2002cited by this paper
• Detection, Classification and Tracking of Targets in Distributed Sensor Networks

  2002cited by this paper
• Connectivity in ad-hoc and hybrid networks

  2002cited by this paper
• Geography-informed energy conservation for Ad Hoc routing

  2001cited by this paper
• Internets in the sky: The capacity of three-dimensional wireless networks

  2001cited by this paper
• Shallow water acoustic networks

  2001cited by this paper
• Exposure in wireless Ad-Hoc sensor networks

  2001cited by this paper
• Phase transition phenomena in wireless ad hoc networks

  2001cited by this paper
• Graph Colouring and the Probabilistic Method

  2001cited by this paper
• Coverage problems in wireless ad-hoc sensor networks

  2001cited by this paper
• Leader election algorithms for mobile ad hoc networks

  2000cited by this paper
• Random graphs

  2000cited by this paper
• Next century challenges: scalable coordination in sensor networks

  1999cited by this paper
• A mobility-transparent deterministic broadcast mechanism for ad hoc networks

  1999cited by this paper
• Critical Power for Asymptotic Connectivity in Wireless Networks

  1999cited by this paper
• Assigning codes in wireless networks: bounds and scaling properties

  1999cited by this paper
• On k-connectivity for a geometric random graph

  1999cited by this paper
• The Probabilistic Method

  1998cited by this paper
• Tricomi's ideas and contemporary applied mathematics

  1998cited by this paper
• The longest edge of the random minimal spanning tree

  1997cited by this paper
• Every monotone graph property has a sharp threshold

  1996cited by this paper
• The Birth of the Giant Component

  1993cited by this paper
• Distributed code assignments for CDMA packet radio networks

  1991influential reference
• On the connectivity of radio networks

  1991cited by this paper
• Introduction to the theory of coverage processes

  1990cited by this paper
• Connectivity properties of a packet radio network model

  1989cited by this paper
• Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection

  1989cited by this paper
• Critical connectivity phenomena in multihop radio models

  1989cited by this paper
• Introduction to the Theory of Coverage Processes.

  1989cited by this paper
• Random Graphs

  1985influential reference
• The evolution of random graphs

  1984cited by this paper
• On the evolution of random graphs

  1984cited by this paper
• Phase transition phenomena

  1983cited by this paper
• The asymptotic expansion of the incomplete gamma functions : (preprint)

  1977cited by this paper
• Integral geometry and geometric probability

  1976cited by this paper
• Uniform asymptotic expansions of the incomplete gamma functions and the incomplete beta function

  1975influential reference
• On the homogeneous planar Poisson point process

  1970cited by this paper
• Random Plane Networks

  1961cited by this paper
• Asymptotic methods in analysis

  1958influential reference
• Proposed running head: The Complexity of Radio Broadcast Mailing address:

  year unknowncited by this paper

• An Efficient Deployment Scheme With Network Performance Modeling for Underwater Wireless Sensor Networks

  2024cites this paper
• Challenges and vision of wireless optical and acoustic communication in underwater environment

  2022cites this paper
• Reinforcement Learning for Distributed Energy Efficiency Optimization in Underwater Acoustic Communication Networks

  2022cites this paper
• Area Coverage Strategy in IoT Networks Based on Redeployment, Descriptive Statistics, Correlation and Regression Parameters

  2022cites this paper
• An efficient self‐deployment methodology for maximized coverage of mobile underwater sensor networks

  2022cites this paper
• Cooperative Depth Rotation to Avoid Energy Hole for 3D Underwater Sensor Networks

  2021cites this paper
• A Novel 3D Topology Design for Underwater Sensor Networks

  2020cites this paper
• Distributed State-Saturated Recursive Filtering Over Sensor Networks Under Round-Robin Protocol

  2020cites this paper
• Area Coverage Optimization in Three-Dimensional Wireless Sensor Network

  2020cites this paper
• Design of Algorithms and Protocols for Underwater Acoustic Wireless Sensor Networks

  2020influential citation
• Wireless sensor node deployment strategy for hilly terrains - a surface approximation based approach

  2019cites this paper
• A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks

  2019cites this paper
• Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges

  2018cites this paper
• Underwater Optical Wireless Communications, Networking, and Localization: A Survey

  2018cites this paper
• Asymptotic expansions for the incomplete gamma function in the transition regions

  2018cites this paper
• Large Network Models and Their Implications

  2017cites this paper
• Deployment of 3D Wireless Sensors Within Forest Based on Genetic Algorithm

  2017cites this paper
• Connected Coverage in Three-Dimensional Wireless Sensor Networks Using Convex Polyhedral Space-Fillers

  2017cites this paper
• Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations

  2017cites this paper
• Analysis of Coverage Under Border Effects in Three-Dimensional Mobile Sensor Networks

  2017cites this paper
• Convex Polyhedral Space-Fillers Based Connected k-Coverage in Three-Dimensional Wireless Sensor Networks

  2017cites this paper
• Phase Transitions in Large Networks

  2017cites this paper
• Energy and Time Efficient Routing Protocol for Shortest Path in Underwater Networks

  2016cites this paper
• Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks

  2016influential citation
• On the Deployment Quality for Multi-intrusion Detection in Wireless Sensor Networks

  2016cites this paper
• Coverage Quality Analysis for 3D Wireless Sensor Network

  2016cites this paper
• Coverage-aware connectivity-constrained unattended sensor deployment in underwater acoustic sensor networks

  2016cites this paper
• Improved spray & wait routing protocol for under water acoustic network

  2016cites this paper
• A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers

  2016cites this paper
• Molecular geometry inspired positioning for aerial networks

  2016cites this paper
• Sleep Scheduling Protocol for $k$-Coverage of Three-Dimensional Heterogeneous WSNs

  2016cites this paper
• Distributed Navigation of Multi-Robot Systems For Sensing Coverage

  2016cites this paper
• 3D-kCov-ComFor

  2016cites this paper
• Efficient camera selection for maximized target coverage in underwater acoustic sensor networks

  2015influential citation
• Three dimensional mobile wireless sensor networks redeployment based on virtual forces

  2015cites this paper
• Node Deployment Algorithm Based on Connected Tree for Underwater Sensor Networks

  2015cites this paper
• Connectivity Scaling Laws in Wireless Networks

  2015cites this paper
• An efficient depth-adjustment deployment scheme for underwater wireless sensor networks

  2015cites this paper
• Self-deployment of mobile underwater acoustic sensor networks for maximized coverage and guaranteed connectivity

  2015cites this paper
• A collision-analysis-based energy-efficient routing protocol in 3D underwater acoustic sensor networks

  2015cites this paper
• Analysis of the Deployment Quality for Intrusion Detection in Wireless Sensor Networks

  2015cites this paper
• Efficient deployment quality analysis for intrusion detection in wireless sensor networks

  2015cites this paper
• A networked swarm model for UAV deployment in the assessment of forest environments

  2015cites this paper
• Sub-Network Coverage Method as an Efficient Method of Wireless Sensor Networks for Forest Fire Detection

  2015cites this paper
• Coverage and Connectivity in 3D Wireless Sensor Networks

  2014cites this paper
• Connectivity in dense networks confined within right prisms

  2014cites this paper
• Maximum WSN coverage in environments of heterogeneous path loss

  2014cites this paper
• Work in progress: Threshold analysis for full area coverage in three dimensions based on bin-covering technique

  2014cites this paper
• Analysis of stochastic k-coverage in wireless sensor networks with boundary deployment

  2014cites this paper
• Short: Intrusion Detection Quality Analysis for Homogeneous Wireless Sensor Networks

  2014cites this paper
• Partial sensing coverage in 3D wireless lattice sensor networks

  2014cites this paper
• Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design

  2014cites this paper
• Routing in Three-Dimensional Wireless Sensor Networks

  2014cites this paper
• Research on energy transmission calculation problem on laser detecting submarine

  2014cites this paper
• Prevailing Issues and Research Confront in Underwater Acoustic Sensor Networks

  2014cites this paper
• Stochastic Coverage and Connectivity in Heterogeneous Wireless Sensor Networks

  2014cites this paper
• Three-dimensional greedy routing in large-scale random wireless sensor networks

  2013cites this paper
• Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in Underwater Acoustic Sensor Networks

  2013cites this paper
• Stochastic Analysis of Mobile Ad-hoc Networks

  2013cites this paper
• Geometric Problems on Coverage in Sensor Networks

  2013cites this paper
• Routing, Localization And Positioning Protocols For Wireless Sensor And Actor Networks

  2013cites this paper
• Author ' s personal copy Three-dimensional greedy routing in large-scale random wireless sensor networks

  2013cites this paper
• Optimal Node Placement in Underwater Wireless Sensor Networks

  2013cites this paper
• Connectivity of Confined 3D Networks With Anisotropically Radiating Nodes

  2013cites this paper
• Quantifying connectivity in wireless sensor networks with grid-based deployments

  2013cites this paper
• REMOTELY POWERED UNDERWATER ACOUSTIC SENSOR NETWORKS A THESIS SUBMITTED TO THE GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCES OF MIDDLE EAST TECHNICAL UNIVERSITY ALPER BEREKETLİ IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY

  2013cites this paper
• Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks

  2013cites this paper
• Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks

  2013cites this paper
• Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks

  2013cites this paper
• Hierarchical self-localization of underwater wireless sensor network nodes

  2013cites this paper
• Sixsoid: A new paradigm for k-coverage in 3D wireless sensor networks

  2013cites this paper
• Efficient deployment of wireless sensor networks targeting environment monitoring applications

  2013cites this paper
• On the Connectivity of 2-D Random Networks with Anisotropically Radiating Nodes

  2013cites this paper
• A Delay-Awareness Routing Protocol in Intermittently Connected Underwater Acoustic Sensor Networks

  2013cites this paper
• Connectivity of three dimensional wireless sensor networks using geometrical probability

  2013cites this paper
• Critical sensor density for fault-tolerant coverage in 3D heterogeneous wireless sensor networks

  2013cites this paper
• Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws

  2012cites this paper
• Topology Construction of 3D Wireless Sensor Network

  2012cites this paper
• Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

  2012cites this paper
• An Efficient Scheme for Minimum-Latency Data Aggregation in Two- and Three-Dimensional Wireless Sensor Networks

  2012cites this paper
• Sensor Network Design for Smart Highways

  2012cites this paper
• MAC and Routing Protocols for Mobile Underwater Acoustic Sensor Swarms

  2012cites this paper
• Wireless Multi-hop Networks: Current Research and Future Challenges

  2012cites this paper
• Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

  2012cites this paper
• Multi-decision Making Based PSO Optimization in Airborne Mobile Sensor Network Deployment

  2012cites this paper
• Capacity of interference-limited three dimensional CSMA networks

  2012cites this paper
• Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm

  2012cites this paper
• Actor positioning based on molecular geometry in aerial sensor networks

  2012cites this paper
• A Regularity-Based Connectivity Analysis of Three-Dimensional Wireless Sensor Networks

  2012cites this paper
• Remotely Powered Underwater Acoustic Sensor Networks

  2012cites this paper
• Ad hoc network deployment accommodating short and uncertain transmission range

  2011cites this paper
• Wireless Sensor Network Nodes: Security and Deployment in the Niger-Delta Oil and Gas Sector

  2011cites this paper
• Connectivity of Large Scale Networks: Emergence of Unique Unbounded Component

  2011cites this paper
• Connectivity of Large Scale Networks: Distribution of Isolated Nodes

  2011cites this paper
• Energy-Efficient Localized Routing in Random Multihop Wireless Networks

  2011cites this paper
• Optimal Node Placement in Underwater Acoustic Sensor Network

  2011cites this paper
• Dynamic deployment in ad hoc networks accommodating uncertain transmission range

  2011cites this paper
• Research on wireless multi-hop networks: Current state and challenges

  2011cites this paper
• APAWSAN: Actor positioning for aerial wireless sensor and actor networks

  2011cites this paper
• On the problem of k-coverage in 3d wireless sensor networks: A Reuleaux tetrahedron-based approach

  2011cites this paper