Locate More Sensors with Fewer Anchors in Wireless Sensor Networks

  • Authors:
  • Hui Ling;Taieb Znati

  • Affiliations:
  • Department of Computer Science, University of Pittsburgh, Pittsburgh, USA 15260;Department of Computer Science, University of Pittsburgh, Pittsburgh, USA 15260 and Telecommunication Program, University of Pittsburgh, Pittsburgh, USA 15260

  • Venue:
  • WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose to integrate Out-of-Range information with the multi-lateration scheme to resolve location ambiguities of unknown sensor nodes, which can not gain sufficient reference nodes information due to an insufficient number of reference nodes or low level of network density. The proposed scheme is based on the observation that, if a node, N1, is out of the transmission range of another node, N2, the distance between N1 and N2 must be larger than a given threshold value. This information, referred as "Out-of-Range" can then be used to eliminate location ambiguities of some unknown nodes in Wireless Sensor Networks (WSNs). The simulation results show that the proposed scheme can significantly increase the number of resolved sensor nodes, compared with multi-lateration schemes when the network connectivity is low. In contrast, when node density is high, the proposed scheme can discover the same number of nodes with a smaller number of anchor nodes.