2-Connected relay node placement scheme in disjoint wireless sensor networks

Abstract

In recent years, wireless sensor networks (WSNs) have been widely used in many real-life scenarios, and have become more and more important. However, in some harsh environments, sensor nodes may suffer from a large scale damage that causes the network to get partitioned into multiple disjoint segments. How to connect these segments (in WSNs) is very important. In addition, the higher the connectivity of the network has, the more robust it is. In this paper we propose a relay node placement scheme in WSNs that federates disjoint segments to form a 2-connected topology with fewer relay nodes. Simulation results show that our scheme outperforms 2C-spider web [19] in terms of coverage rate and the number of relay nodes.