Telecommunications network design algorithms
Telecommunications network design algorithms
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
WCDMA for UMTS: Radio Access for Third Generation Mobile Communications
WCDMA for UMTS: Radio Access for Third Generation Mobile Communications
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Radio Propagation for Modern Wireless Systems
Radio Propagation for Modern Wireless Systems
Reliability of Computer Systems and Networks: Fault Tolerance,Analysis,and Design
Reliability of Computer Systems and Networks: Fault Tolerance,Analysis,and Design
Link Stability in Mobile Wireless Ad Hoc Networks
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Sniffing Out the Correct Physical Layer Capture Model in 802.11b
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
High-reliability topological architectures for networks under stress
IEEE Journal on Selected Areas in Communications
Energy penalties for non-shortest paths in wireless sensor networks with link failures
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Reliability study of mesh networks modeled as random graphs
MMES'10 Proceedings of the 2010 international conference on Mathematical models for engineering science
A neural network model for evaluating mobile ad hoc wireless network survivability
ISNN'10 Proceedings of the 7th international conference on Advances in Neural Networks - Volume Part II
| Hi-index | 0.00 |
The network reliability and availability in wireless multi-hop networks can be inadequate due to radio induced interference. It is therefore common to introduce redundant nodes. This paper provides a method to forecast how the introduction of redundant nodes increases the reliability and availability of such networks. For simplicity, it is assumed that link failures are stochastic and independent, and the network can be modelled as a random graph. First, the network reliability and availability of a static network with a planned topology is explored. This analysis is relevant to mesh networks for public access, but also provides insight into the reliability and availability behaviour of other categories of wireless multi-hop networks. Then, by extending the analysis to also consider random geometric graphs, networks with nodes that are randomly distributed in a metric space are also investigated. Unlike many other random graph analyses, our approach allows for advanced link models where the link failure probability is continuously decreasing with an increasing distance between the two nodes of the link. In addition to analysing the steady-state availability, the transient reliability behaviour of wireless multi-hop networks is also found. These results are supported by simulations.