Geometric considerations for distribution of sensors in ad-hoc sensor networks

Ad-hoc sensor networks need to create their own network after deployment. Various schemes have been suggested for sensors to create a better coverage pattern than if they are randomly deployed. A better coverage pattern translates into a geometry of having disks cover an area completely and even redundantly. In this paper, we present two coverage arrangements which turn out to be equivalent to grid lattice arrangements and analyze their efficacy.