Abstract-We describe a sensor network deployment method using autonomous flying robots. Such networks are suitable for tasks such as large-scale environmental monitoring or for command and control in emergency situations. We describe in detail the algorithms used for deployment and for measuring network connectivity and provide experimental data we collected from field trials. A particular focus is on determining gaps in connectivity of the deployed network and generating a plan for a second, repair, pass to complete the connectivity. This project is the result of a collaboration between three robotics labs (CSIRO, USC, and Dartmouth.)
I. INTRODUCTIONWe investigate the role of mobility in sensor networks. Mobility can be used to deploy sensor networks, to maintain and repair connectivity, and to enable applications such as monitoring and surveillance. We examine sensor networks that consist of static and dynamic nodes. The static sensor nodes are "Motes" and the mobile nodes are autonomous helicopters. Integrating static nodes with mobile robots enhances the capabilities of both types of devices and enables new applications. Using networking, the sensors can provide the Unmanned Aerial Vehicle (UAV) with information which is out of the range of the robot. Using mobility, the robot can deploy the network, localize the nodes in the network, maintain connectivity by introducing new nodes as needed, and and act as "data mules" to relay information between disconnected wireless clouds.We combine ad-hoc networking, sensing, and control to deploy and use a sensor network. We use an autonomous helicopter to deploy a sensor network with a controlled topology, for example a star, grid, or random. The helicopter deploys the sensors one at a time at designated locations. Once on the ground, the sensors establish an ad-hoc network and compute their connectivity map in a localized and distributed way.The helicopter is equipped with a sensor node so that it is a mobile component of the sensor network and it can communicate to the ground. This system can handle on-demand node deployment. The connectivity map is used to determine ground locations that require additional nodes (for example to repair connectivity or to increase bandwidth). The helicopter responds by flying to that location and deploying a new