A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks

dc.contributor.authorSreenan, Cormac J.
dc.contributor.authorFedor, Szymon
dc.contributor.authorHossain, A.K.M. Mahtab
dc.contributor.funderIrish Research Councilen
dc.contributor.funderUnited Technologies Research Center Ireland Ltd.en
dc.date.accessioned2018-04-27T14:26:27Z
dc.date.available2018-04-27T14:26:27Z
dc.date.issued2014-05
dc.date.updated2018-04-27T14:19:46Z
dc.description.abstractIn 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.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationHossain, 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.43en
dc.identifier.doi10.1109/DCOSS.2014.43
dc.identifier.endpage315en
dc.identifier.isbn978-1-4799-4618-1
dc.identifier.journaltitle2014 IEEE International Conference on Distributed Computing in Sensor Systemsen
dc.identifier.startpage308en
dc.identifier.urihttps://hdl.handle.net/10468/5899
dc.language.isoenen
dc.publisherIEEEen
dc.relation.ispartofIEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 6th International Workshop on Performance Control in Wireless Sensor Networks (PWSN)
dc.relation.urihttps://ieeexplore.ieee.org/document/6846181/
dc.rights© 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.en
dc.subjectResilienceen
dc.subjectNeighbour disjoint multipathen
dc.subjectWireless sensor networksen
dc.subjectNode-disjoint multipathen
dc.subjectEdge-disjoint multipathen
dc.subjectCorrelationen
dc.subjectMeasurementen
dc.subjectAlgorithm design and analysisen
dc.subjectSiliconen
dc.subjectNetwork topologyen
dc.subjectFault toleranceen
dc.subjectMultipath channelsen
dc.subjectTelecommunication network reliabilityen
dc.titleA neighbour disjoint multipath scheme for fault tolerant wireless sensor networksen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
5477_DCOSS-Mahtab-2014.pdf
Size:
282.5 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: