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 |