Connectivity analysis of finite wireless multihop networks incorporating boundary effects in shadowing environments

: A binary transmission range model, widely utilised for the connectivity analysis of wireless multihop networks (WMNs), ignores the stochastic nature of wireless channels leading to erroneous results and conclusions in estimating the connectivity metrics. This work examines the influence of boundary effects along with the stochastic nature of wireless channels on the connectivity metrics of WMNs. Specifically, this work proposes analytical closed-form solutions for the minimum node degree distribution and node isolation probability of a WMN deployed in a circular region by considering boundary effects in shadowing environments. Furthermore, it investigates the influence of node's transmission range, node's count, and the standard deviation of shadowing effects on minimum node degree distribution, node isolation probability, and κ - connectivity. The authors simulation results on WMNs show that with the increase in the standard deviation of shadowing effects, node isolation probability increases, and minimum node degree distribution as well as κ - connectivity decreases. Furthermore, the node isolation probability decreases, and minimum node degree distribution as well as κ - connectivity increases with the increase in node's count and node's transmission range. The results produced by their analytical approach have only up to 0.0033 root mean square error as compared to simulated results, showing the accuracy of their approach.

• Publication year

  2020

• Venue

  IET Communications

• Publication date

  2020-12-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1049/iet-com.2020.0043
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Distributed $k$-Connectivity Restoration for Fault Tolerant Wireless Sensor and Actuator Networks: Algorithm Design and Experimental Evaluations

  2021cited by this paper
• An analytical model to estimate the performance metrics of a finite multihop network deployed in a rectangular region

  2020cited by this paper
• The Effect of Random Node Distribution and Transmission Ranges on Connectivity Robustness in Wireless Sensor Networks

  2019cited by this paper
• Multi-hop decision gathering scheme for target-detection wireless sensor networks

  2019cited by this paper
• Node density optimisation using composite probabilistic sensing model in wireless sensor networks

  2019cited by this paper
• WSN Strategies Based on Sensors, Deployment, Sensing Models, Coverage and Energy Efficiency: Review, Approaches and Open Issues

  2019cited by this paper
• Expected Probabilistic Detection and Sink Connectivity in Wireless Sensor Networks

  2019cited by this paper
• Differential evolution algorithm applied to wireless sensor distribution on different geometric shapes with area and energy optimization

  2018cited by this paper
• A Stochastic Geometry Analysis of Multiconnectivity in Heterogeneous Wireless Networks

  2018cited by this paper
• Optimizing K-coverage of mobile WSNs

  2018cited by this paper
• Border Effect Analysis for Reliability Assurance and Continuous Connectivity of Wireless Sensor Networks in the Presence of Sensor Failures

  2014cited by this paper
• Evaluation of mobile ad hoc network reliability using propagation-based link reliability model

  2013cited by this paper
• Impact of sensing model on wireless sensor network coverage

  2012cited by this paper
• A Tractable Framework for Exact Probability of Node Isolation and Minimum Node Degree Distribution in Finite Multihop Networks

  2012cited by this paper
• Extending the Reliability of Wireless Sensor Networks through Informed Periodic Redeployment

  2012cited by this paper
• Full Connectivity: Corners, Edges and Faces

  2012cited by this paper
• A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks

  2011cited by this paper
• Impact of square environment on the connectivity in finite ad hoc networks

  2011cited by this paper
• Message delivery in heterogeneous networks prone to episodic connectivity

  2011cited by this paper
• Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks

  2010cited by this paper
• Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading

  2009cited by this paper
• Border Effects in the Simulation of Ad Hoc and Sensor Networks

  2009cited by this paper
• Sensing coverage for randomly distributed wireless sensor networks in shadowed environments

  2006influential reference
• Connectivity of Wireless Multihop Networks in a Shadow Fading Environment

  2003cited by this paper
• Statistical mechanics of complex networks

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

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

  1997cited by this paper

• <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.svg"><mml:mrow><mml:mi mathvariant="normal">k</mml:mi></mml:mrow></mml:math>-Coverage probability assessment of wireless sensor networks with Boolean and Elfes models

  2023cites this paper
• A machine learning approach to predict the k-coverage probability of wireless multihop networks considering boundary and shadowing effects

  2023cites this paper
• A Deep Learning Approach to Accurately Predict the κ-Coverage Probability in Wireless Sensor Networks

  2022cites this paper
• ECS-NL: An Enhanced Cuckoo Search Algorithm for Node Localisation in Wireless Sensor Networks

  2021cites this paper
• Wireless Multihop Network Coverage Incorporating Boundary and Shadowing Effects

  2021cites this paper
• An analytical framework with border effects to estimate the connectivity performance of finite multihop networks in shadowing environments

  2021cites this paper
• Coverage sensitivity analysis of a wireless sensor network with different sensing range models considering boundary effects

  2021cites this paper