分布式无线传感器网络定位算法MDS-MAP(D)
Distributed locating algorithm for wireless sensor networks-MDS-MAP(D)作者机构:北京交通大学通信与信息系统北京市重点实验室北京100044
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2008年第29卷第6期
页 面:57-62页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对无线传感器网络的定位问题,提出了一种分布式的算法MDS-MAP(D),明确给出了节点相对坐标计算和局部网络融合的过程,并对算法进行了计算复杂性分析和仿真。MDS-MAP(D)以分布式节点分簇为基础,利用网络的连接关系,在不需要高精度测距技术支持的条件下对节点坐标进行估计,减小了节点定位的计算复杂度和能量消耗。分析与仿真结果表明,算法的计算复杂度由O(N 3)下降到O(Nm 2),mN,并且定位精度提高了1%~3%。