A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks

Show simple item record

dc.contributor.author Sreenan, Cormac J.
dc.contributor.author Fedor, Szymon
dc.contributor.author Hossain, A.K.M. Mahtab
dc.date.accessioned 2018-04-27T14:26:27Z
dc.date.available 2018-04-27T14:26:27Z
dc.date.issued 2014-05
dc.identifier.citation 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 en
dc.identifier.startpage 308 en
dc.identifier.endpage 315 en
dc.identifier.isbn 978-1-4799-4618-1
dc.identifier.uri http://hdl.handle.net/10468/5899
dc.identifier.doi 10.1109/DCOSS.2014.43
dc.description.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. en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher IEEE en
dc.relation.ispartof IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 6th International Workshop on Performance Control in Wireless Sensor Networks (PWSN)
dc.relation.uri https://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.subject Resilience en
dc.subject Neighbour disjoint multipath en
dc.subject Wireless sensor networks en
dc.subject Node-disjoint multipath en
dc.subject Edge-disjoint multipath en
dc.subject Correlation en
dc.subject Measurement en
dc.subject Algorithm design and analysis en
dc.subject Silicon en
dc.subject Network topology en
dc.subject Fault tolerance en
dc.subject Multipath channels en
dc.subject Telecommunication network reliability en
dc.title A neighbour disjoint multipath scheme for fault tolerant wireless sensor networks en
dc.type Conference item en
dc.internal.authorcontactother Cormac Sreenan, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: c.sreenan@cs.ucc.ie en
dc.internal.availability Full text available en
dc.date.updated 2018-04-27T14:19:46Z
dc.description.version Accepted Version en
dc.internal.rssid 271099250
dc.contributor.funder Irish Research Council en
dc.contributor.funder United Technologies Research Center Ireland Ltd. en
dc.description.status Peer reviewed en
dc.identifier.journaltitle 2014 IEEE International Conference on Distributed Computing in Sensor Systems en
dc.internal.copyrightchecked No !!CORA!! en
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Marina Del Rey, CA, USA en
dc.internal.IRISemailaddress c.sreenan@cs.ucc.ie en


Files in this item

This item appears in the following Collection(s)

Show simple item record

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement