Energy-efficient sink placement in wireless sensor networks.

Prolonging a wireless sensor network’s lifetime is closely related to energy consumption and particularly the energy hole problem, where sensor nodes close to the sink consume a considerable amount of their energy for relaying purposes. To tackle the energy hole problem’s effects, this paper proposes an analytical model for analyzing the available energy in the network. The next step is to analytically model the overall energy consumption as a k-median facility location problem, its solution corresponding to the location of k sinks in the network.