On the efficiency of local information-based sink deployment in heterogeneous environments

  • Authors:
  • Zoltán Vincze;Rolland Vida;Attila Vidács

  • Affiliations:
  • Budapest University of Technology and Economics;Budapest University of Technology and Economics;Budapest University of Technology and Economics

  • Venue:
  • WICON '07 Proceedings of the 3rd international conference on Wireless internet
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.