Integration of node deployment and path planning in restoring network connectivity

Show simple item record

dc.contributor.author Truong, Thuy T.
dc.contributor.author Brown, Kenneth N.
dc.contributor.author Sreenan, Cormac J.
dc.contributor.editor Crampton, Andrew
dc.contributor.editor Kitchin, Diane
dc.contributor.editor McClusky, Lee
dc.date.accessioned 2017-11-29T14:57:13Z
dc.date.available 2017-11-29T14:57:13Z
dc.date.issued 2011-12
dc.identifier.citation Truong, T., Brown, K. and Sreenan C. J. (2011) 'Integration of Node Deployment and Path Planning in Restoring Network Connectivity', Proceedings of the 29th Workshop of the UK Special Interest Group on Planning and Scheduling: PlanSIG2011, University of Huddersfield, UK, 8-9 December, pp. 77-84. en
dc.identifier.startpage 77 en
dc.identifier.endpage 84 en
dc.identifier.issn 1368-5708
dc.identifier.uri http://hdl.handle.net/10468/5102
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 two 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 two algorithms on random connectivity and mobility graphs, 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 (NEMBES project, PRTLIIV programme) en
dc.description.uri http://compeng.hud.ac.uk/plansig2011/ en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Association for the Advancement of Artificial Intelligence (AAAI) en
dc.relation.ispartof Proc. of 29th Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG)
dc.relation.uri http://compeng.hud.ac.uk/plansig2011/PlanSIG-Proceedings-inner.pdf
dc.rights © 2011, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. en
dc.subject Wireless sensor networks en
dc.subject WSN en
dc.subject Connectivity en
dc.subject Random connectivity en
dc.subject Network connectivity en
dc.title Integration of node deployment and path planning in restoring network connectivity 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-27T11:19:21Z
dc.description.version Accepted Version en
dc.internal.rssid 165109321
dc.contributor.funder Higher Education Authority en
dc.description.status Peer reviewed en
dc.identifier.journaltitle Proceedings of the 29th Workshop of the UK Special Interest Group on Planning and Scheduling: PlanSIG2011 en
dc.internal.copyrightchecked No !!CORA!! en
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Huddersfield, UK 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