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

Sujogya Banerjee, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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).

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
DOIs
StatePublished - 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: Jun 5 2011Jun 9 2011

Other

Other2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period6/5/116/9/11

Fingerprint

Wireless networks
Communication
Fault tolerance

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Impact of region-based faults on the connectivity of wireless networks in log-normal shadow fading model. / Banerjee, Sujogya; Sen, Arunabha.

IEEE International Conference on Communications. 2011. 5962991.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Banerjee, S & Sen, A 2011, Impact of region-based faults on the connectivity of wireless networks in log-normal shadow fading model. in IEEE International Conference on Communications., 5962991, 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, Japan, 6/5/11. https://doi.org/10.1109/icc.2011.5962991
@inproceedings{20771803231843b28d734c4d2d4e1ab6,
title = "Impact of region-based faults on the connectivity of wireless networks in log-normal shadow fading model",
abstract = "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).",
author = "Sujogya Banerjee and Arunabha Sen",
year = "2011",
doi = "10.1109/icc.2011.5962991",
language = "English (US)",
isbn = "9781612842332",
booktitle = "IEEE International Conference on Communications",

}

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

BT - IEEE International Conference on Communications

ER -