Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks. Issue 12 (2016)

• Record Type: Journal Article
• Authors: Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Raiconi, Andrea
• Is Part Of: IFAC-PapersOnLine. Volume 49:Issue 12(2016)
• Page Start: 973
• Page End: 978
• Publication Date: 2016
• Subjects: Sensors -- Communication Networks -- Maximum Lifetime Problem -- Partial Coverage -- Genetic Algorithm -- Column Generation -- Roles Allocation; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2016.07.902
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: 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.