Improving the Efficiency of Localization-Oriented Network Adjustment in Wireless Sensor Networks

In real-world deployment, some wireless sensor networks are not entirely localizable. A remedy for such situation is to adjust the network to make it well-prepared for localization. Previous studies mainly focus on adding measurable edges into the network, so as to enhance localizability, but they introduce redundant distance measurement. This letter presents a new theoretic finding in 2-connected graphs, and proposes accompanying network adjustment approach, which can significantly reduce the number of added edges from (d-1)²n to only 2n. Simulation results show that our approach outperforms previous work in adjustment efficiency.