文章基本信息

标题：Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks
本地全文：下载
作者：Francesco Carrabs ; Raffaele Cerulli ; Ciriaco D’Ambrosio 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：973-978
DOI：10.1016/j.ifacol.2016.07.902
语种：English
出版社：Elsevier
摘要：We consider a scenario in which certain target locations are monitored through sensors, which are scattered all over a considered area. A quality-of-service threshold imposes that, at any given time, a predefined percentage of the overall number of targets must be monitored. Furthermore, the activated sensors must be able to transmit the sensed information to a central base station, and the different roles assumed by the sensors (sensing, relay or idle) lead to different energy consumptions. We propose an exact algorithm to solve the problem of maximizing the operational time in this scenario, and test it on a set of benchmark instances.
关键词：SensorsCommunication NetworksMaximum Lifetime ProblemPartial CoverageGenetic AlgorithmColumn GenerationRoles Allocation