A Novel Relay Placement Algorithm Based on Puzzle Games for Indoor Wireless Sensor Networks

In recent years, many studies focus on indoor wireless sensor networks (WSN) problems. Although the indoor space is smaller than the outdoor space, the indoor space contains a variety of obstacles such as walls, doors, etc. The obstructions may affect or block the communication between the sensor nodes and relay nodes, thereby affecting the construction difficulty of indoor WSN. The outdoor algorithms can hardly be applied to indoor environments because of the complexity of indoor environments, in which a radio signal can be dramatically degraded by obstacles like walls. This paper focuses on how to use the least number of relay nodes and sensor nodes to construct wireless sensor networks in an indoor space with obstructions. This paper proposes a new jigsaw-based relay placement algorithm (JRPI) for indoor WSNs. The simulation results prove that the proposed method only needs few numbers of relay nodes to cover the whole indoor space, and better than an efficient greedy algorithm called RPI.