The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach

Wireless sensor networks (WSNs) consist of thousands of nodes that need to communicate with each other. However, it is possible that some nodes are isolated from other nodes due to limited communication range. This paper focuses on the influence of communication range on the probability that all nod...

Full description

Saved in:
Bibliographic Details
Main Authors: Yuanjiang Huang, José-Fernán Martínez, Juana Sendra, Lourdes López
Format: Article
Language:English
Published: Wiley 2013-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/482727
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor networks (WSNs) consist of thousands of nodes that need to communicate with each other. However, it is possible that some nodes are isolated from other nodes due to limited communication range. This paper focuses on the influence of communication range on the probability that all nodes are connected under two conditions, respectively: (1) all nodes have the same communication range, and (2) communication range of each node is a random variable. In the former case, this work proves that, for 0 < ε < e − 1 , if the probability of the network being connected is 0.36 ε , by means of increasing communication range by constant C ( ε ) , the probability of network being connected is at least 1 − ε . Explicit function C ( ε ) is given. It turns out that, once the network is connected, it also makes the WSNs resilient against nodes failure. In the latter case, this paper proposes that the network connection probability is modeled as Cox process. The change of network connection probability with respect to distribution parameters and resilience performance is presented. Finally, a method to decide the distribution parameters of node communication range in order to satisfy a given network connection probability is developed.
ISSN:1550-1477