Efficient Localized Localization Algorithm for Wireless Sensor Networks

  • Authors:
  • Kezhong Liu;Shu Wang;Fan Zhang;Fuping Hu;Changchun Xu

  • Affiliations:
  • Wuhan University of Technology;Huazhong University of Science and Technology;University of Pennsylvania;Huazhong University of Science and Technology;Huazhong University of Science and Technology

  • Venue:
  • CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The location of sensor nodes in wireless sensor networks plays an important role in most applications. In this paper, we address the localization problem by characterizing some sufficient conditions such that technical convenience for the collection of local information used for network localization can be enabled. The main contribution of this paper is as follows. Some latest research results on the graph rigidity theory are introduced and incorporated, and a feasible node localization scheme is presented. More specifically, a tree structure termed BN-tree is introduced to construct a localizable collaborative body. Especially, the localizable collaborative body can be constructed dynamically with the variety of the network topology. Simulation results, which show that the quality of localization is well bounded by the range of communication, are also provided to validate the proposed algorithm.