Abstract
In recent years, the applications of indoor Wireless Sensor Network (WSN) have been used widely. These applications need the infrastructure of WSN to work correctly. However, it is challenge to deploy a WSN achieving connectivity in indoor environments, because the surrounding obstacles such as walls and furniture make the communication pattern unpredictable. It follows that a well planned WSN deployment plan that guarantees full connectivity on the paper may result in disconnected WSN when deployed on-site. Therefore, a practical WSN deployment tool must cope with the di erence in oine planning and on- site deployment. In this thesis, we aim to build a practical tool for quickly and simply deploying a WSN in indoor environments that ensures WSN connectivity in the eld despite environmental obstacles. The deployment process is divided into three main phases: oine deployment, online deployment and optimization. Each phase of our tool aims to place as few relay nodes as possible but always ensure full connectivity. At oine deployment, we take into account the walls and real distance of sensor nodes and apply an environment-adaptive propagation model to estimate the link connectivity in order to nd the best locations for placing relay nodes. At online phase, we collect the sensor data and discover the disconnected nodes. We then add new relay nodes or adjust the locations of existing relay nodes to make them connect to the WSN. The optimization is for making WSN stable and reducing redundant relay nodes. In this thesis, we describe the tool and evaluate its e ectiveness.