Restoring wireless sensor network connectivity in damaged environments

Simple item page
dc.contributor.authorTruong, Thuy T.
dc.contributor.authorBrown, Kenneth N.
dc.contributor.authorSreenan, Cormac J.
dc.contributor.funderHigher Education Authorityen
dc.date.accessioned2017-11-27T15:45:38Z
dc.date.available2017-11-27T15:45:38Z
dc.date.issued2012-08-09
dc.date.updated2017-11-27T15:03:26Z
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 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.sponsorshipHigher Education Authority (PRTLIIV funded NEMBES project)en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationTruong, 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.doi10.1016/j.procs.2012.06.161
dc.identifier.endpage1139en
dc.identifier.issn1877-0509
dc.identifier.issuedSupplement Cen
dc.identifier.journaltitleProcedia Computer Scienceen
dc.identifier.startpage1134en
dc.identifier.urihttps://hdl.handle.net/10468/5094
dc.identifier.volume10en
dc.language.isoenen
dc.publisherElsevieren
dc.relation.ispartofProc. of International Workshop on Cooperative Robots and Sensor Networks (RoboSense).
dc.relation.urihttp://www.sciencedirect.com/science/article/pii/S1877050912005182
dc.rights© 2012 Published by Elsevier Ltd. Open access under CC BY-NC-ND licenseen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/en
dc.subjectWireless Sensor Networken
dc.subjectNetwork Repairen
dc.subjectPath Planningen
dc.subjectExplorationen
dc.titleRestoring wireless sensor network connectivity in damaged environmentsen
dc.typeArticle (peer-reviewed)en
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2012-Thuy-RoboSense2012.pdf
Size:
2.69 MB
Format:
Adobe Portable Document Format
Description:
Author's original
Thumbnail Image
Name:
4327.pdf
Size:
1012.63 KB
Format:
Adobe Portable Document Format
Description:
Published 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 - Journal Articles
Insight Centre for Data Analytics - Journal Articles