TY - GEN
T1 - A cluster-based MDS scheme for range-free localization in wireless sensor networks
AU - Shon, Minhan
AU - Choi, Wook
AU - Choo, Hyunseung
PY - 2010
Y1 - 2010
N2 - 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(n3) 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.
AB - 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(n3) 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.
UR - https://www.scopus.com/pages/publications/78649847448
U2 - 10.1109/CyberC.2010.18
DO - 10.1109/CyberC.2010.18
M3 - Conference contribution
AN - SCOPUS:78649847448
SN - 9780769542355
T3 - Proceedings - 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2010
SP - 42
EP - 47
BT - Proceedings - 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2010
T2 - 2nd International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2010
Y2 - 10 October 2010 through 12 October 2010
ER -