Sensor-mission assignment in wireless sensor networks

Hosam Rowaihy, Matthew P. Johnson, Ou Liu, Amotz Bar-Noy, Theodore Brown, Thomas La Porta
<span title="2010-07-01">2010</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/e3vu3d3hbvemxbpbpbo5yyghdm" style="color: black;">ACM transactions on sensor networks</a> </i> &nbsp;
When a sensor network is deployed, it is typically required to support multiple simultaneous missions. Schemes that assign sensing resources to missions thus become necessary. In this article, we formally define the sensor-mission assignment problem and discuss some of its variants. In its most general form, this problem is NP-hard. We propose algorithms for the different variants, some of which include approximation guarantees. We also propose distributed algorithms to assign sensors to
more &raquo; ... s which we adapt to include energy-awareness to extend network lifetime. Finally, we show comprehensive simulation results comparing these solutions to an upper bound on the optimal solution.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1777406.1777415">doi:10.1145/1777406.1777415</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/q5etoy6qxradvgih6o7fjinmhi">fatcat:q5etoy6qxradvgih6o7fjinmhi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20100615061925/http://web.cs.gc.cuny.edu/~mjohnson/pubs/tosn10.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/25/05/250518828992db0d294025004adeb9950dcc92e4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1777406.1777415"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>