Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme

—This paper focuses on multihop range-free localization in anisotropic wireless sensor networks. In anisotropic networks, geometric distance between a pair of sensor nodes is not always proportional to their hop count distance, which undermines the assumption of many existing range-free localization algorithms. To tolerate network anisotropy, we propose a pattern-driven localization scheme, which is inspired by the observation that in an anisotropic network the hop count field propagated from an anchor exhibits multiple patterns, under the interference of multiple anisotropic factors. Our localization scheme therefore for different patterns adopts different anchor-sensor distance estimation algorithms. The average anchor-sensor distance estimation accuracy of our scheme, as demonstrated by both theoretical analysis and extensive simulations, is improved to be better than 0:4r0:4r when the average sensor density is above eight, and the sensor localization accuracy thus is approximatel...

• Type: Journal
• Year: 2010
• Where: TMC
• Authors: Qingjun Xiao, Bin Xiao, Jiannong Cao, Jianping Wang
• Keywords: Anisotropic, Localization Scheme, Multiple Anisotropic Factors, TMC 2010