Research Article
On the efficiency of local information-based sink deployment in heterogeneous environments
@INPROCEEDINGS{10.4108/pwsn.2007.2268, author={Zolt\^{a}n Vincze and Rolland Vida and Attila Vid\^{a}cs}, title={On the efficiency of local information-based sink deployment in heterogeneous environments}, proceedings={2nd International ICST Workshop on Performance Control in Wireless Sensor Networks}, publisher={ACM}, proceedings_a={PWSN}, year={2010}, month={5}, keywords={Multiple Sinks Sink Deployment Wireless Sensor Network}, doi={10.4108/pwsn.2007.2268} }- Zoltán Vincze
Rolland Vida
Attila Vidács
Year: 2010
On the efficiency of local information-based sink deployment in heterogeneous environments
PWSN
ICST
DOI: 10.4108/pwsn.2007.2268
Abstract
Deploying multiples sink nodes reduces communication distance, and thus energy consumption in wireless sensor networks. Determining exactly where to deploy those sinks so as to minimize the communication paths isn't however a trivial question. Solutions that use integer linear programming or iterative clustering techniques are usually not scalable, choose the sink positions only from a limited set of possibilities, and are based on global topology information. In this paper we present and analyze the 1_hop algorithm, an approach that uses only local, last-hop routing information to iteratively find an efficient solution to the deployment problem. We show that the algorithm performs well in any kind of heterogeneous environment (heterogeneous sensor density, areas of irregular shape, or with obstacles), cases in which solutions that build on global topology information are often not appropriate.