Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)

A new distributed locating algorithm MDS-MAP(D) was proposed,which attempted to improve the perform-ance of node localization in wireless sensor networks.The process of the computation about node relative coordinates and the aggregation from local network to global network are introduced explicitly....

Full description

Saved in:
Bibliographic Details
Main Authors: MA Zhen, LIU Yun, SHEN Bo
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74653691/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537566434656256
author MA Zhen
LIU Yun
SHEN Bo
author_facet MA Zhen
LIU Yun
SHEN Bo
author_sort MA Zhen
collection DOAJ
description A new distributed locating algorithm MDS-MAP(D) was proposed,which attempted to improve the perform-ance of node localization in wireless sensor networks.The process of the computation about node relative coordinates and the aggregation from local network to global network are introduced explicitly.Further,the analyses to computational complexity and the simulations of the algorithm are also present.MDS-MAP(D),which is based on node clustering mechanism and uses connectivity of nodes to estimate the coordinates of nodes,reduces the complexity and energy con-sumption of node localization on the absence of distance measurement with high precision.The simulation and analysis results indicate that the complexity of node localization algorithm falls to O(Nm 2),m < N from O(N 3) and the accu-racy is improved 1%~3%.
format Article
id doaj-art-b3a855c1954049f4ae1bdaee1beb9971
institution Kabale University
issn 1000-436X
language zho
publishDate 2008-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-b3a855c1954049f4ae1bdaee1beb99712025-01-14T08:32:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-01576274653691Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)MA ZhenLIU YunSHEN BoA new distributed locating algorithm MDS-MAP(D) was proposed,which attempted to improve the perform-ance of node localization in wireless sensor networks.The process of the computation about node relative coordinates and the aggregation from local network to global network are introduced explicitly.Further,the analyses to computational complexity and the simulations of the algorithm are also present.MDS-MAP(D),which is based on node clustering mechanism and uses connectivity of nodes to estimate the coordinates of nodes,reduces the complexity and energy con-sumption of node localization on the absence of distance measurement with high precision.The simulation and analysis results indicate that the complexity of node localization algorithm falls to O(Nm 2),m < N from O(N 3) and the accu-racy is improved 1%~3%.http://www.joconline.com.cn/zh/article/74653691/wireless networkslocationmultidimensional scalingdistribution
spellingShingle MA Zhen
LIU Yun
SHEN Bo
Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
Tongxin xuebao
wireless networks
location
multidimensional scaling
distribution
title Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
title_full Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
title_fullStr Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
title_full_unstemmed Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
title_short Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)
title_sort distributed locating algorithm for wireless sensor networks mds map d
topic wireless networks
location
multidimensional scaling
distribution
url http://www.joconline.com.cn/zh/article/74653691/
work_keys_str_mv AT mazhen distributedlocatingalgorithmforwirelesssensornetworksmdsmapd
AT liuyun distributedlocatingalgorithmforwirelesssensornetworksmdsmapd
AT shenbo distributedlocatingalgorithmforwirelesssensornetworksmdsmapd