Centroid-Based Single Sink Placement in Wireless Sensor Networks

In wireless sensor networks, all collected data is sent to the sink through multi-hop communication and thus many performance metrics can be affected by the position of that sink especially when the deployment area contains empty zones where nodes cannot be deployed. In this paper, we present a new centroid-based single sink placement technique which exploits information about the shape of the deployment area and the shapes of the empty zones. The position of the single sink is computed using the positions of the centroids of the different geometric shapes in the deployment area. This computed position places the single sink as close as possible, in terms of geographic distance, to every node of the network in order to minimize the latency of communications. Simulation results show improvement of the average latency of communication and the average energy consumption using the centroid-based single sink placement technique compared to existing works.