Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks

详细信息    查看全文

• 作者：Francesco Carrabs^* ; ^{fcarrabs@unisa.it" class="auth_mail" title="E-mail the corresponding author} ; Raffaele Cerulli^* ; ^{raffaele@unisa.it" class="auth_mail" title="E-mail the corresponding author} ; Ciriaco D&rsquo ; Ambrosio^* ; ^{cdambrosio@unisa.it" class="auth_mail" title="E-mail the corresponding author} ; Andrea Raiconi^* ; ^{araiconi@unisa.it" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Sensors ; Communication Networks ; Maximum Lifetime Problem ; Partial Coverage ; Genetic Algorithm ; Column Generation ; Roles Allocation
• 刊名：IFAC-PapersOnLine
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：49
• 期：12
• 页码：973-978
• 全文大小：405 K

文摘

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.