基于密度分簇的无线传感器网络定位算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于密度分簇的无线传感器网络定位算法

王勇, 胡良梁, 袁巢燕

文章导航 > 电子科技大学学报 > 2013 > 42(3): 406-409

王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法[J]. 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

引用本文:

王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法[J]. 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

WANG Yong, HU Liang-liang, YUAN Chao-yan. Density-Based Clustering Localization Algorithm for Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

Citation:

WANG Yong, HU Liang-liang, YUAN Chao-yan. Density-Based Clustering Localization Algorithm for Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

基于密度分簇的无线传感器网络定位算法

doi: 10.3969/j.issn.1001-0548.2013.03.017

1.
重庆理工大学计算机科学与工程学院重庆巴南区 400054

作者简介:
王勇(1974-)，男，博士，副教授，主要从事物联网、嵌入式系统等方面的研究.

中图分类号: TP309

Density-Based Clustering Localization Algorithm for Wireless Sensor Networks

1.
College of Computer Science and Engineering,Chongqing University of Technology Banan Chongqing 400054

摘要: 针对MDS-MAP(P)算法存在节点间最短路径距离计算误差、合并误差及算法复杂度过高等问题，提出了一种基于密度分簇的算法MDS-MAP(DB)。该算法选择邻居节点数最多的节点作为分簇机制的开始节点，一跳邻居节点组成的簇域内利用三角不等式法则测距，两跳内节点组成的簇域内利用最短路径法测距，且每个簇域内只有簇头节点执行测距算法，降低了测距误差及算法计算复杂度，提高了算法的性能。仿真实验结果表明，该算法具有更小的定位误差。
- 分簇 /
- 分布式定位 /
- 多维标尺 /
- 节点密度 /
- 无线传感器网络
Abstract: The MDS-MAP(P) localization algorithm has shortage of calculation errors of the shortest path distance, combined error, and the higher complexity of the algorithm. In order to solve these problems, A density-based clustering localization algorithm called MDS-MAP(DB) is proposed. The algorithm selects a node which has most neighbor nodes as the start node in the clustering mechanism. The clustering which is built by 1 hop neighbor nodes uses the triangle inequality estimating missing distances. The clustering which is built by 2 hop nodes uses the shortest path distance estimating missing distances. In all clustering, only the cluster head executes the algorithm of estimating distance. In this way, the error of estimating distances and the computational complexity of this algorithm have been reduced. The results of simulation show that the proposed algorithm can reduces the average estimation errors.
- lustering /
- localization algorithm /
- multidimensional scaling /
- node density /
- wireless sensor networks

[1]	田心记, 贾文杰. 超密集网络中基于分簇的资源分配方案 . 电子科技大学学报, 2019, 48(6): 823-830. doi: 10.3969/j.issn.1001-0548.2019.06.004
[2]	刘韵婷, 井元伟, 张嗣瀛. 基于量化信息的无线传感器网络多声源定位研究 . 电子科技大学学报, 2017, 46(4): 530-533. doi: 10.3969/j.issn.1001-0548.2017.04.009
[3]	俸皓, 罗蕾, 董荣胜, 王勇. 传感器网络中多移动sink节点的路径规划算法 . 电子科技大学学报, 2016, 45(3): 411-416. doi: 10.3969/j.issn.1001-0548.2016.02.017
[4]	张亚明, 程伟, 陈客松, 史浩山. 一种改进的无线传感器网络优化定位算法 . 电子科技大学学报, 2015, 44(3): 357-362. doi: 10.3969/j.issn.1001-0548.2015.03.007
[5]	宫娜娜, 王缓缓. 无线传感器节点均匀性估计算法及其应用 . 电子科技大学学报, 2014, 43(3): 347-352. doi: 10.3969/j.issn.1001-0548.2014.03.005
[6]	周亮, 肖婷婷, 李广军. 基于信赖域的无线传感器网络节点定位算法 . 电子科技大学学报, 2014, 43(5): 674-677. doi: 10.3969/j.issn.1001-0548.2014.05.007
[7]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[8]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[9]	王晓喃, 钱焕延. 基于定位信息的下一代全IP无线传感器网络研究 . 电子科技大学学报, 2012, 41(5): 741-747. doi: 10.3969/j.issn.1001-0548.2012.05.019
[10]	于振华, 付晓, 王静, 胡正良, 刘宇. 基于声学无线传感器网络的目标跟踪系统研究 . 电子科技大学学报, 2011, 40(4): 568-572. doi: 10.3969/j.issn.1001-0548.2011.04.019
[11]	吴晓培, 吴跃, 陈湘. 密集传感器网络中节点随机调度算法研究 . 电子科技大学学报, 2010, 39(1): 119-122. doi: 10.3969/j.issn.1001-0548.2010.01.027
[12]	闫斌, 周小佳, 王厚军, 王蜀黎. 无线传感器网络功率控制的质心定位算法 . 电子科技大学学报, 2010, 39(3): 416-419,434. doi: 10.3969/j.issn.1001-0548.2010.03.020
[13]	贾晨军, 廖永建, 陈抗生. 无线传感器网络中的高效签名算法 . 电子科技大学学报, 2009, 38(4): 537-541. doi: 10.3969/j.issn.1001-0548.2009.04.015
[14]	张骏, 向渝, 汪文勇. 无线传感器网络节点能耗状态转换模型研究 . 电子科技大学学报, 2009, 38(4): 596-599. doi: 10.3969/j.issn.1001-0548.2009.04.028
[15]	雷霖, 代传龙, 王厚军. 基于互信息的无线传感器网络节点故障自诊断 . 电子科技大学学报, 2009, 38(5): 696-699. doi: 10.3969/j.issn.1001-0548.2009.05.030
[16]	郭文生, 廖勇, 熊光泽. 梯度相关的无线传感器网络成簇路由协议 . 电子科技大学学报, 2009, 38(3): 410-414. doi: 10.3969/j.issn.1001-0548.2009.03.022
[17]	陈璋鑫, 宋玉梅, 万群. LAD准则下的无线传感器网络节点定位方法 . 电子科技大学学报, 2009, 38(1): 43-46.
[18]	雷霖, 代传龙, 王厚军, 赵旭. 粗糙集-神经网络集成的WSN节点故障诊断 . 电子科技大学学报, 2008, 37(4): 565-568.
[19]	许力, 章静. 自组网中基于簇的预密钥管理方案 . 电子科技大学学报, 2007, 36(6): 1155-1159.
[20]	张丽霞, 汪文勇, 李炯. 无线传感器网络的目标定位问题研究 . 电子科技大学学报, 2006, 35(2): 239-241.

WeChat

点击查看大图

计量

文章访问数: 3498
HTML全文浏览量: 148
PDF下载量: 50
被引次数: 0

基于密度分簇的无线传感器网络定位算法

doi: 10.3969/j.issn.1001-0548.2013.03.017

1. 重庆理工大学计算机科学与工程学院重庆巴南区 400054

作者简介:
王勇(1974-)，男，博士，副教授，主要从事物联网、嵌入式系统等方面的研究.

收稿日期: 2011-11-22
修回日期: 2012-03-12
刊出日期: 2013-06-15

中图分类号: TP309

关键词:

摘要: 针对MDS-MAP(P)算法存在节点间最短路径距离计算误差、合并误差及算法复杂度过高等问题，提出了一种基于密度分簇的算法MDS-MAP(DB)。该算法选择邻居节点数最多的节点作为分簇机制的开始节点，一跳邻居节点组成的簇域内利用三角不等式法则测距，两跳内节点组成的簇域内利用最短路径法测距，且每个簇域内只有簇头节点执行测距算法，降低了测距误差及算法计算复杂度，提高了算法的性能。仿真实验结果表明，该算法具有更小的定位误差。

English Abstract

王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法[J]. 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

引用本文:

王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法[J]. 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

WANG Yong, HU Liang-liang, YUAN Chao-yan. Density-Based Clustering Localization Algorithm for Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

Citation:

WANG Yong, HU Liang-liang, YUAN Chao-yan. Density-Based Clustering Localization Algorithm for Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发