The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach. (14th September 2013)

• Record Type: Journal Article
• Authors: Huang, Yuanjiang; Martínez, José-Fernán; Sendra, Juana; López, Lourdes
• Is Part Of: International journal of distributed sensor networks. Volume 9:Number 9(2013)
• Publication Date: 2013-09-14
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2013/482727
• Languages: English
• ISSNs: 1550-1329

Abstract

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, for0 < ε < e − 1, if the probability of the network being connected is0.36 ε, by means of increasing communication range by constantC ( ε ), the probability of network being connected is at least1 − ε . Explicit functionC ( ε ) 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.