2010 · 15 citations · 13 references
ComputingComputer ScienceDistributed SystemsGlobal Navigation Satellite SystemsMobile ComputingMappingSensor NetworksWireless Sensor NetworksMultidimensional ScalingNode ConnectivityNode LocalizationRange-free LocalizationSensor Network LocalizationSensor Node LocalizationSensor NodesWireless Sensor Network Localization
A wide range of applications used on wireless sensor networks requires the location information of sensor nodes. Some conventional localization techniques employ GPS or other location-tracking devices installed on sensor nodes. On the other hand, other methods provide location information by taking into account node connectivity only. One example of such methods is a multidimensional scaling-MAP (MDS-MAP), which provides the most accurate location information to date. MDS-MAP, however, has a computational overhead of O(n <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> ) in a network of n nodes and also it intrinsically generates significant localization accuracy error in an environment with holes. This paper proposes a cluster-based MDS scheme for range-free localization, CMDS for short, which addresses the shortcomings of MDS-MAP and yields higher accuracy in all environments. Simulation results demonstrate that in a sensor network environment with holes, the proposed scheme gives up to 23% improvement in localization accuracy over hierarchical MDS (HMDS), which is an enhanced version of the conventional MDS-MAP.
13
The Cricket location-support system
Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan · 2000 · 3.7K citations
Location systems for ubiquitous computing
Jeffrey Hightower, G. Borriello · Computer · 2001 · 3K citations
Computing, Information Technology, Geographic Information Systems +15
Range-free localization schemes for large scale sensor networks
Tian He, Chengdu Huang, Brian Blum et al. · 2003 · 2.6K citations