Title: Enhancing reliability by adoptive graph traversals for backbone-assisted communication in wireless sensor networks

Authors: Itu Snigdh; Nisha Gupta

Addresses: Department of Computer Science and Engineering, Birla Institute of Technology, Mesra, 835215, India ' Department of Electronics and Communication Engineering, Birla Institute of Technology, Mesra, 835215, India

Abstract: Some applications in wireless sensor networks (WSNs) require dedicated backbones for effective and faster delivery of data under the stringent network conditions. An inherent flaw of such networks is that with the failure of a relay node, the entire structure is affected and needs restructuring in the worst-case failures. In this paper, we try to enhance the capabilities of such types of networks in terms of reliability by providing spare routes for robust data delivery. Our approach is twofold. First, we estimate the reliability of the network through Markov model to show the improvement and effect on the reliability owing to employing ad hoc spare routes in the existing backbone structures. Second, we also propose and implement an adoptive relay selection (ARS) algorithm to confirm the improvement in the percentage of data delivery at the sink. Our analysis shows the improvement on the packet delivery ratio and the reliability under different failure conditions.

Keywords: WSN; wireless sensor network; communication reliability; Markov model; packet delivery ratio; breadth first search; minimum spanning trees.

DOI: 10.1504/IJSNET.2019.099229

International Journal of Sensor Networks, 2019 Vol.30 No.1, pp.13 - 23

Accepted: 28 Nov 2018
Published online: 23 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article