Strategic Placement of Sinks in Sensor Networks

Sensor networks monitor surrounding environments and deliver gathered measurements towards sinks. In order to shorten data delivery paths, multiple sinks could be placed and thus data processing is more closer to sensors. This paper formulates a strategic sink placement problem and presents three algorithms in sequence. Simulation results show that the heuristic algorithm achieves the best performance in terms of the number of sinks to be placed.