Localization in non-localizable sensor and ad-hoc networks: A Localizability-aided approach
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 276-280
Abstract
Localization is an enabling technique for many sensor and ad-hoc network applications. Real-world deployments demonstrate that, in practice, a network is not always entirely localizable, leaving a certain number of theoretically non-localizable nodes. Previous studies mainly focus on how to tune network settings to make a network localizable; however, they are considered to be coarse-grained, since they equally deal with localizable and non-localizable nodes. Ignoring localizability induces unnecessary adjustments and accompanying costs. In this study, we propose a fine-grained approach, Localizability-aided Localization (LAL), which basically consists of three phases: node localizability testing, component tree construction, and network adjustment. LAL triggers a single round adjustment, after which some popular localization methods can be successfully carried out. Being aware of node localizability, all adjustments made by LAL are purposefully selected. Simulation results show that LAL effectively guides the adjustment.Keywords
This publication has 10 references indexed in Scilit:
- Understanding Node Localizability of Wireless Ad-hoc Networks2010
- Canopy closure estimates with GreenOrbs2009
- Graphical properties of easily localizable sensor networksWireless Networks, 2007
- Connected rigidity matroids and unique realizations of graphsJournal of Combinatorial Theory, Series B, 2005
- Rigidity, computation, and randomization in network localization2005
- Robust distributed network localization with noisy range measurements2004
- The Cricket location-support system2000
- An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble GameJournal of Computational Physics, 1997
- Conditions for Unique Graph RealizationsSIAM Journal on Computing, 1992
- On graphs and rigidity of plane skeletal structuresJournal of Engineering Mathematics, 1970