Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio planas

Abstract

A great challenge in wireless sensor networks (WSNs) is the determination of a topology that minimizes the energy consumption extending the network lifetime and assuring the application requirements. Regarding the node scheduling problem thereis the coverage and connectivity dynamic problem (CCDP). This work presents two mixed integer linear programming models to solve the CCDP for at WSNs. These models aim to assure the network coverage and connectivity at pre-dened periods minimizing the energy consumption. The models solutions indicate the network topologyfor each period, including the active nodes and the path between sources and sink nodes. Results show that the proposed node scheduling scheme allows the network operation during all the periods dened, in addition it extends the network lifetime besides the programmed time, guaranteeing the coverage area.