An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks
An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks
复制标题
DOI：
10.1016/j.comcom.2012.05.002
复制
发表时间：
2012-09-01
影响因子：
6
通讯作者：
Choo, Hyunseung
中科院分区：
文献类型：
--
作者：
Shon, Minhan;Jo, Minho;Choo, Hyunseung
无线传感器网络中的广泛应用需要多媒体传感器节点的位置信息。一般来说，传感器获取的数据的地形位置信息应用于智能、交互式多媒体服务。然而，传统技术采用安装在传感器节点上的 GPS 或其他位置跟踪设备，因此会产生额外的成本，使其对于无线传感器网络来说不切实际。相反，一些方法仅通过节点连接性提供位置信息。其中一种方法称为多维缩放 - MAP (MDS-MAP)，提供迄今为止最准确的定位。然而，MDS-MAP 在 n 个节点的网络中具有 O(n(3)) 的计算开销，特别是在有漏洞的环境中会导致显着的定位精度误差。因此，本文提出了一种基于集群的MDS（CMDS）用于无距离定位，克服了MDS的缺点，并在所有环境下产生更小的精度误差。仿真表明，与最新版本的传统 MDS-MAP、分层 MDS (HMDS) 相比，在有漏洞的传感器网络环境中，所提出的 CMDS 方法可将定位精度提高高达 23%。 (C) 2012 年由 Elsevier B.V. 出版
A wide range of applications used in wireless sensor networks requires location information of multimedia sensor nodes. In general, the topographical location information of data acquired by a sensor is applied for smart, interactive multimedia services. However, conventional techniques employ GPS or other location-tracking devices installed on sensor nodes and thus incur additional costs, making it impractical for wireless sensor networks. In contrast, some methods provide location information by node connectivity only. One of these methods, called multidimensional scaling - MAP (MDS-MAP), provides the most accurate positioning to date. However, MDS-MAP has a computational overhead of O(n(3)) in a network of n nodes and, in particular, results in significant localization accuracy error in environments with holes. Thus, this paper proposes a cluster-based MDS (CMDS) for range-free localization that overcomes the shortcomings of MDS and yields smaller accuracy error in all environments. Simulations demonstrate the proposed CMDS approach provides up to 23% improvement in localization accuracy compared to the newest version of conventional MDS-MAP, hierarchical MDS (HMDS) in a sensor network environment with holes. (C) 2012 Published by Elsevier B.V.