Restoring wireless sensor network connectivity in damaged environments

Show simple item record

dc.contributor.author Truong, Thuy T.
dc.contributor.author Brown, Kenneth N.
dc.contributor.author Sreenan, Cormac J.
dc.date.accessioned 2017-11-27T15:45:38Z
dc.date.available 2017-11-27T15:45:38Z
dc.date.issued 2012-08-09
dc.identifier.citation Truong, T. T., Brown, K. N. and Sreenan, C. J. (2012) 'Restoring Wireless Sensor Network Connectivity in Damaged Environments', International Workshop on Cooperative Robots and Sensor Networks (RoboSense), in Procedia Computer Science, 10(Supplement C), pp. 1134-1139. en
dc.identifier.volume 10 en
dc.identifier.issued Supplement C en
dc.identifier.startpage 1134 en
dc.identifier.endpage 1139 en
dc.identifier.issn 1877-0509
dc.identifier.uri http://hdl.handle.net/10468/5094
dc.identifier.doi 10.1016/j.procs.2012.06.161
dc.description.abstract A wireless sensor network can become partitioned due to node failure, requiring the deployment of additional relay nodes in order to restore network connectivity. This introduces an optimisation problem involving a tradeoff between the number of additional nodes that are required and the costs of moving through the sensor field for the purpose of node placement. This tradeoff is application-dependent, influenced for example by the relative urgency of network restoration. We propose four heuristic algorithms which integrate network design with path planning, recognising the impact of obstacles on mobility and communication. We conduct an empirical evaluation of the four algorithms on random connectivity and mobility maps, showing their relative performance in terms of node and path costs, and assessing their execution speeds. Finally, we examine how the relative importance of the two objectives influences the choice of algorithm. en
dc.description.sponsorship Higher Education Authority (PRTLIIV funded NEMBES project) en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Elsevier en
dc.relation.ispartof Proc. of International Workshop on Cooperative Robots and Sensor Networks (RoboSense).
dc.relation.uri http://www.sciencedirect.com/science/article/pii/S1877050912005182
dc.rights © 2012 Published by Elsevier Ltd. Open access under CC BY-NC-ND license en
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/ en
dc.subject Wireless Sensor Network en
dc.subject Network Repair en
dc.subject Path Planning en
dc.subject Exploration en
dc.title Restoring wireless sensor network connectivity in damaged environments en
dc.type Article (peer-reviewed) 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 2017-11-27T15:03:26Z
dc.description.version Published Version en
dc.internal.rssid 183739511
dc.contributor.funder Higher Education Authority en
dc.description.status Peer reviewed en
dc.identifier.journaltitle Procedia Computer Science en
dc.internal.copyrightchecked No !!CORA!! en
dc.internal.licenseacceptance Yes 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

© 2012 Published by Elsevier Ltd. Open access under CC BY-NC-ND license Except where otherwise noted, this item's license is described as © 2012 Published by Elsevier Ltd. Open access under CC BY-NC-ND license
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