TY - GEN

T1 - Impact of region-based faults on the connectivity of wireless networks in log-normal shadow fading model

AU - Banerjee, Sujogya

AU - Sen, Arunabha

PY - 2011

Y1 - 2011

N2 - The traditional studies on fault-tolerance in networks assume that the faults are random in nature, i.e., the probability of a node failing is independent of its location in the deployment area. However, this assumption is no longer valid if the faults are spatially correlated. In this paper we focus on the study of the impact of region-based faults on wireless networks. Most of the studies on connectivity of wireless networks assume a unit disk graph model, i.e., links exist between two nodes if they are within a circular transmission range of one another. However, the unit disk graph model does not capture wireless communication environment accurately. The log-normal shadow fading model for communication was introduced to overcome the limitations of the unit disk graph model. In this paper we investigate connectivity issues of wireless networks in a log-normal shadow fading environment where the faults are spatially correlated. If d-min(G) denotes the minimum node degree of the network, we provide the analytical expression and method for computing P(d-min(G) ≥ 1) in a region-based fault scenario, where P(d-min(G) ≥ 1) denotes the probability of the minimum node degree being at least 1. Through extensive simulation, we find P(kG) ≥ 1), where k(G) represents the connectivity of the graph G formed by the distribution of nodes on a 2D plane and examine the relationship between P(d-min(G) ≥ 1) and P(k(G) ≥ 1).

AB - The traditional studies on fault-tolerance in networks assume that the faults are random in nature, i.e., the probability of a node failing is independent of its location in the deployment area. However, this assumption is no longer valid if the faults are spatially correlated. In this paper we focus on the study of the impact of region-based faults on wireless networks. Most of the studies on connectivity of wireless networks assume a unit disk graph model, i.e., links exist between two nodes if they are within a circular transmission range of one another. However, the unit disk graph model does not capture wireless communication environment accurately. The log-normal shadow fading model for communication was introduced to overcome the limitations of the unit disk graph model. In this paper we investigate connectivity issues of wireless networks in a log-normal shadow fading environment where the faults are spatially correlated. If d-min(G) denotes the minimum node degree of the network, we provide the analytical expression and method for computing P(d-min(G) ≥ 1) in a region-based fault scenario, where P(d-min(G) ≥ 1) denotes the probability of the minimum node degree being at least 1. Through extensive simulation, we find P(kG) ≥ 1), where k(G) represents the connectivity of the graph G formed by the distribution of nodes on a 2D plane and examine the relationship between P(d-min(G) ≥ 1) and P(k(G) ≥ 1).

UR - http://www.scopus.com/inward/record.url?scp=80052168008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052168008&partnerID=8YFLogxK

U2 - 10.1109/icc.2011.5962991

DO - 10.1109/icc.2011.5962991

M3 - Conference contribution

AN - SCOPUS:80052168008

SN - 9781612842332

T3 - IEEE International Conference on Communications

BT - 2011 IEEE International Conference on Communications, ICC 2011

T2 - 2011 IEEE International Conference on Communications, ICC 2011

Y2 - 5 June 2011 through 9 June 2011

ER -