Skip navigation

A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks

A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks

Hossain, A. K. M. Mahtab, Sreenan, Cormac J. and Fedor, Szymon (2014) A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks. In: 2014 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, pp. 308-315. ISBN 978-1-4799-4617-4 ISSN 2325-2936 (Print), 2325-2944 (Online) (doi:10.1109/DCOSS.2014.43)

Full text not available from this repository.

Abstract

In this paper, we propose a "Neighbour Disjoint Multipath (NDM)" scheme that increases resilience against node or link failures in a wireless sensor network (WSN). Our algorithm chooses the shortest path between a sensor and the sink as the primary path, thus ensuring the algorithm is energy efficient under normal circumstances. In selecting the backup paths, we utilise the disjoint property to ensure that i) when there are k paths between source and sink, no set of k node failures can result in total communication break between them, and ii) by having (k-1) spatially separated backup paths w.r.t. the primary path, the probability of simultaneous failure of the primary and backup paths is reduced in case of localised poor channel quality or node failures. Our algorithm not only ensures the node disjointedness characteristics of the constructed paths, but also tries to minimise the impact of co-located node or link failures where a localised portion of the network may be unusable. We analyse the motivation behind our idea clearly, and discuss the algorithm in detail. We also compare the NDM scheme with other common multipath techniques such as node-disjoint and edge-disjoint approaches, and point out its effectiveness through simulation.

Item Type: Conference Proceedings
Title of Proceedings: 2014 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)
Additional Information: Date of Conference: 26-28 May 2014
Uncontrolled Keywords: Resilience; Correlation; Wireless sensor networks; Measurement; Algorithm design and analysis; Network topology
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science > Internet of Things and Security Research Centre (ISEC)
Last Modified: 20 May 2019 10:05
URI: http://gala.gre.ac.uk/id/eprint/16359

Actions (login required)

View Item View Item