Software Engineering White Papers

Approximation Algorithms for Wireless Sensor Deployment

Overview This paper develops an integer linear programming formulation to find a minimum cost deployment of sensors so at attain desired coverage of a target point set. Additionally ª-approximation algorithms and a polynomial time approximation scheme are proposed for the case of grid coverage. Experiments demonstrate the superiority of the proposed algorithms over earlier algorithms for point coverage of grids.

Further White Paper Details
PublisherUniversity of Florida File FormatPDF
Date PublishedApril 2006
FormatWhite Papers   
Topics

Quick Sitemap Links: