Integration of node deployment and path planning in restoring network connectivity

Simple item page
dc.contributor.authorTruong, Thuy T.
dc.contributor.authorBrown, Kenneth N.
dc.contributor.authorSreenan, Cormac J.
dc.contributor.editorCrampton, Andrew
dc.contributor.editorKitchin, Diane
dc.contributor.editorMcClusky, Lee
dc.contributor.funderHigher Education Authorityen
dc.date.accessioned2017-11-29T14:57:13Z
dc.date.available2017-11-29T14:57:13Z
dc.date.issued2011-12
dc.date.updated2017-11-27T11:19:21Z
dc.description.abstractA 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.sponsorshipHigher Education Authority (NEMBES project, PRTLIIV programme)en
dc.description.statusPeer revieweden
dc.description.urihttp://compeng.hud.ac.uk/plansig2011/en
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationTruong, 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.endpage84en
dc.identifier.issn1368-5708
dc.identifier.journaltitleProceedings of the 29th Workshop of the UK Special Interest Group on Planning and Scheduling: PlanSIG2011en
dc.identifier.startpage77en
dc.identifier.urihttps://hdl.handle.net/10468/5102
dc.language.isoenen
dc.publisherAssociation for the Advancement of Artificial Intelligence (AAAI)en
dc.relation.ispartofProc. of 29th Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG)
dc.relation.urihttp://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.subjectWireless sensor networksen
dc.subjectWSNen
dc.subjectConnectivityen
dc.subjectRandom connectivityen
dc.subjectNetwork connectivityen
dc.titleIntegration of node deployment and path planning in restoring network connectivityen
dc.typeArticle (peer-reviewed)en
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2011-Thuy-Plansig2011.pdf
Size:
2.24 MB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items