Critical behavior of blind spots in sensor networks

Liang Huang, Ying-Cheng Lai, Kwangho Park, Junshan Zhang, Zhifeng Hu

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Blind spots in sensor networks, i.e., individual nodes or small groups of nodes isolated from the rest of the network, are of great concern as they may significantly degrade the network's ability to collect and process information. As the operations of many types of sensors in realistic applications rely on short-lifetime power supplies (e.g., batteries), once they are used up ("off"), replacements become necessary ("on"). This off-and-on process can lead to blind spots. An issue of both theoretical and practical interest concerns the dynamical process and the critical behavior associated with the occurrence of blind spots. In particular, there can be various network topologies, and the off-and-on process can be characterized by the probability that a node functions normally, or the occupying probability of a node in the network. The question to be addressed in this paper concerns how the dynamics of blind spots depend on the network topology and on the occupying probability. For regular, random, and mixed networks, we provide theoretical formulas relating the probability of blind spots to the occupying probability, from which the critical point for the occurrence of blind spots can be determined. For scale-free networks, we present a procedure to estimate the critical point. While our theoretical and numerical analyses are presented in the framework of sensor networks, we expect our results to be generally applicable to network partitioning issues in other networks, such as the wireless cellular network, the Internet, or transportation networks, where the issue of blind spots may be of concern.(c) 2007 American Institute of Physics.

Original languageEnglish
Article number023132
Number of pages8
JournalChaos
Volume17
Issue number2
DOIs
Publication statusPublished - Jun 2007

Keywords

  • random breakdowns
  • robustness
  • internet

Cite this

Huang, L., Lai, Y-C., Park, K., Zhang, J., & Hu, Z. (2007). Critical behavior of blind spots in sensor networks. Chaos, 17(2), [023132]. https://doi.org/10.1063/1.2745232

Critical behavior of blind spots in sensor networks. / Huang, Liang; Lai, Ying-Cheng; Park, Kwangho; Zhang, Junshan; Hu, Zhifeng.

In: Chaos, Vol. 17, No. 2, 023132, 06.2007.

Research output: Contribution to journalArticle

Huang, L, Lai, Y-C, Park, K, Zhang, J & Hu, Z 2007, 'Critical behavior of blind spots in sensor networks', Chaos, vol. 17, no. 2, 023132. https://doi.org/10.1063/1.2745232
Huang L, Lai Y-C, Park K, Zhang J, Hu Z. Critical behavior of blind spots in sensor networks. Chaos. 2007 Jun;17(2). 023132. https://doi.org/10.1063/1.2745232
Huang, Liang ; Lai, Ying-Cheng ; Park, Kwangho ; Zhang, Junshan ; Hu, Zhifeng. / Critical behavior of blind spots in sensor networks. In: Chaos. 2007 ; Vol. 17, No. 2.
@article{df2b33c1657b4eea920c32a88e79f108,
title = "Critical behavior of blind spots in sensor networks",
abstract = "Blind spots in sensor networks, i.e., individual nodes or small groups of nodes isolated from the rest of the network, are of great concern as they may significantly degrade the network's ability to collect and process information. As the operations of many types of sensors in realistic applications rely on short-lifetime power supplies (e.g., batteries), once they are used up ({"}off{"}), replacements become necessary ({"}on{"}). This off-and-on process can lead to blind spots. An issue of both theoretical and practical interest concerns the dynamical process and the critical behavior associated with the occurrence of blind spots. In particular, there can be various network topologies, and the off-and-on process can be characterized by the probability that a node functions normally, or the occupying probability of a node in the network. The question to be addressed in this paper concerns how the dynamics of blind spots depend on the network topology and on the occupying probability. For regular, random, and mixed networks, we provide theoretical formulas relating the probability of blind spots to the occupying probability, from which the critical point for the occurrence of blind spots can be determined. For scale-free networks, we present a procedure to estimate the critical point. While our theoretical and numerical analyses are presented in the framework of sensor networks, we expect our results to be generally applicable to network partitioning issues in other networks, such as the wireless cellular network, the Internet, or transportation networks, where the issue of blind spots may be of concern.(c) 2007 American Institute of Physics.",
keywords = "random breakdowns, robustness, internet",
author = "Liang Huang and Ying-Cheng Lai and Kwangho Park and Junshan Zhang and Zhifeng Hu",
year = "2007",
month = "6",
doi = "10.1063/1.2745232",
language = "English",
volume = "17",
journal = "Chaos",
issn = "1054-1500",
publisher = "American Institute of Physics",
number = "2",

}

TY - JOUR

T1 - Critical behavior of blind spots in sensor networks

AU - Huang, Liang

AU - Lai, Ying-Cheng

AU - Park, Kwangho

AU - Zhang, Junshan

AU - Hu, Zhifeng

PY - 2007/6

Y1 - 2007/6

N2 - Blind spots in sensor networks, i.e., individual nodes or small groups of nodes isolated from the rest of the network, are of great concern as they may significantly degrade the network's ability to collect and process information. As the operations of many types of sensors in realistic applications rely on short-lifetime power supplies (e.g., batteries), once they are used up ("off"), replacements become necessary ("on"). This off-and-on process can lead to blind spots. An issue of both theoretical and practical interest concerns the dynamical process and the critical behavior associated with the occurrence of blind spots. In particular, there can be various network topologies, and the off-and-on process can be characterized by the probability that a node functions normally, or the occupying probability of a node in the network. The question to be addressed in this paper concerns how the dynamics of blind spots depend on the network topology and on the occupying probability. For regular, random, and mixed networks, we provide theoretical formulas relating the probability of blind spots to the occupying probability, from which the critical point for the occurrence of blind spots can be determined. For scale-free networks, we present a procedure to estimate the critical point. While our theoretical and numerical analyses are presented in the framework of sensor networks, we expect our results to be generally applicable to network partitioning issues in other networks, such as the wireless cellular network, the Internet, or transportation networks, where the issue of blind spots may be of concern.(c) 2007 American Institute of Physics.

AB - Blind spots in sensor networks, i.e., individual nodes or small groups of nodes isolated from the rest of the network, are of great concern as they may significantly degrade the network's ability to collect and process information. As the operations of many types of sensors in realistic applications rely on short-lifetime power supplies (e.g., batteries), once they are used up ("off"), replacements become necessary ("on"). This off-and-on process can lead to blind spots. An issue of both theoretical and practical interest concerns the dynamical process and the critical behavior associated with the occurrence of blind spots. In particular, there can be various network topologies, and the off-and-on process can be characterized by the probability that a node functions normally, or the occupying probability of a node in the network. The question to be addressed in this paper concerns how the dynamics of blind spots depend on the network topology and on the occupying probability. For regular, random, and mixed networks, we provide theoretical formulas relating the probability of blind spots to the occupying probability, from which the critical point for the occurrence of blind spots can be determined. For scale-free networks, we present a procedure to estimate the critical point. While our theoretical and numerical analyses are presented in the framework of sensor networks, we expect our results to be generally applicable to network partitioning issues in other networks, such as the wireless cellular network, the Internet, or transportation networks, where the issue of blind spots may be of concern.(c) 2007 American Institute of Physics.

KW - random breakdowns

KW - robustness

KW - internet

U2 - 10.1063/1.2745232

DO - 10.1063/1.2745232

M3 - Article

VL - 17

JO - Chaos

JF - Chaos

SN - 1054-1500

IS - 2

M1 - 023132

ER -