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 |