title: Connectivity, coverage and placement in wireless sensor networks.
abstract: Wireless communication between sensors allows the formation of flexible sensor networks, which can be deployed rapidly over wide or inaccessible areas. However, the need to gather data from all sensors in the network imposes constraints on the distances between sensors. This survey describes the state of the art in techniques for determining the minimum density and optimal locations of relay nodes and ordinary sensors to ensure connectivity, subject to various degrees of uncertainty in the locations of the nodes.
authors.affiliation: ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), University of Melbourne, Parkville 3010, Australia; E-Mail:  j.li@ee.unimelb.edu.au.
authors.forename: Ji
authors.initials: J
authors.lastname: Li
authors.forename: Lachlan L H
authors.initials: LL
authors.lastname: Andrew
authors.forename: Chuan Heng
authors.initials: CH
authors.lastname: Foh
authors.forename: Moshe
authors.initials: M
authors.lastname: Zukerman
authors.forename: Hsiao-Hwa
authors.initials: HH
authors.lastname: Chen