Node Placement for Connected Coverage in Sensor NetworksReportar como inadecuado




Node Placement for Connected Coverage in Sensor Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 ESCE - Electrical, Computer, and Systems Engineering Department 2 Department of Computer Science College Park

Abstract : We address the problem of optimal node placement for ensuring connected coverage in sensor networks. We consider two different practical scenarios. In the first scenario, a certain region or a set of regions are to be provided connected coverage, while in the second case, a given set of n points are to be covered and connected. For the first case, we provide solutions that are within a small factor of the optimum. For the second case, we present an algorithm that runs in polynomial time, and guarantees a constant factor approximation ratio.





Autor: Koushik Kar - Suman Banerjee -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados