A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks

No Thumbnail Available
5477_DCOSS-Mahtab-2014.pdf(282.5 KB)
Accepted version
Sreenan, Cormac J.
Fedor, Szymon
Hossain, A.K.M. Mahtab
Journal Title
Journal ISSN
Volume Title
Published Version
Research Projects
Organizational Units
Journal Issue
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.
Resilience , Neighbour disjoint multipath , Wireless sensor networks , Node-disjoint multipath , Edge-disjoint multipath , Correlation , Measurement , Algorithm design and analysis , Silicon , Network topology , Fault tolerance , Multipath channels , Telecommunication network reliability
Hossain, A. K. M. M., Sreenan, C. J. and Fedor, S. (2014) 'A Neighbour Disjoint Multipath Scheme for Fault Tolerant Wireless Sensor Networks', 2014 IEEE International Conference on Distributed Computing in Sensor Systems, 6th International Workshop on Performance Control in Wireless Sensor Networks (PWSN), Marina Del Rey, CA, USA, 26-28 May 2014, pp. 308-315. doi:10.1109/DCOSS.2014.43
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.