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

Author

Chen, Tao ; Guo, Deke ; Yang, Zheng ; Chen, Honghui ; Luo, Xueshan

Author_Institution

Key Lab. of Inf. Syst. Eng., Nat. Univ. of Defense Technol., Changsha, China

Volume

15

Issue

9

fYear

2011

fDate

9/1/2011 12:00:00 AM

Firstpage

983

Lastpage

985

Abstract

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.

Keywords

distance measurement; telecommunication network management; wireless sensor networks; adjustment efficiency; connected graphs; localization oriented network adjustment; real world deployment; redundant distance measurement; wireless sensor networks; Ad hoc networks; Distance measurement; Network topology; Simulation; Topology; Wireless communication; Wireless sensor networks; Localization; adjustment; network deployment; wireless sensor networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.081211.111345

Filename

5997337