Multiple sink and relay placement in wireless networks

Simple item page
dc.contributor.authorSitanayah, Lanny
dc.contributor.authorBrown, Kenneth N.
dc.contributor.authorSreenan, Cormac J.
dc.contributor.funderHigher Education Authorityen
dc.date.accessioned2019-11-06T16:25:29Z
dc.date.available2019-11-06T16:25:29Z
dc.date.issued2012-08
dc.date.updated2019-11-06T16:06:26Z
dc.description.abstractWireless sensor networks are subject to failures. Deployment planning should ensure that when a sink or sensor node fails, the remaining network can still be connected, and so may require placing multiple sinks and relay nodes in addition to sensors. For network performance requirements, there may also be path-length constraints for each sensor node. We propose two local search algorithms, GRASP-MSP and GRASP-MSRP, to solve the problem of multiple sink placement and the problem of multiple sink and relay placement, respectively. GRASP-MSP minimises the deployment cost, while ensuring that each sensor node in the network is double-covered, i.e. it has two length-constrained paths to two sinks. GRASP-MSRP deploys sinks and relays to minimise the deployment cost and to guarantee that all sensor nodes in the network are double-covered and noncritical. A sensor node is noncritical if upon its removal, all remaining sensor nodes still have length-constrained paths to sinks. We evaluate the algorithms empirically and show that both GRASP-MSP and GRASP-MSRP outperform the closely-related algorithms from the literature for the lowest total deployment cost.en
dc.description.sponsorshipHigher Education Authority (NEMBES project, supported by the Irish Higher Education Authority PRTLI-IV research program)en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationSitanayah, L., Brown, K. N. and Sreenan, C. J. (2012) 'Multiple Sink and Relay Placement in Wireless Networks', ECAI 2012 European Conference on Artificial Intelligence, Workshop on Artificial Intelligence for Telecommunications and Sensor Networks (WAITS), Montpellier, France, 28 August.en
dc.identifier.endpage23en
dc.identifier.startpage18en
dc.identifier.urihttps://hdl.handle.net/10468/8966
dc.language.isoenen
dc.relation.urihttp://www.lirmm.fr/ecai2012/images/stories/ecai_doc/pdf/workshop/W38_WAITS2012_Proceedings.pdf
dc.relation.urihttp://www.lirmm.fr/ecai2012/
dc.rights© 2012en
dc.subjectWireless sensor networksen
dc.subjectArtifical intelligenceen
dc.subjectSensor nodesen
dc.subjectGRASP-MSRPen
dc.titleMultiple sink and relay placement in wireless networksen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2012_WAITS.pdf
Size:
1.39 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