吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (6): 685-.
刘壮, 晁美霞, 张婧, 张摇昕, 刘妍, 张剑飞
LIU Zhuang, CHAO Meixia, ZHANG Jing, ZHANG Xin, LIU Yan, ZHANG Jianfei
摘要:
为解决无线传感器网络基于位置相对关系进行定位算法中, 定位精度过度依赖信标节点密度问题, 通过3 种非测距定位算法、质心算法、APIT (Approximate Point in Triangulation)算法及AIGS (Annulus Intersection andGrid Scan)算法的原理研究, 给出了信标节点密度与定位精度和能耗之间的数学关系, 并提出基于迭代的改进算法。3 种算法定位精度正比于信标节点密度, 算法能耗正比于信标节点密度, 在同一个监测区域, 信标节点比例相同情况下, AIGS 算法定位精度最高, 质心算法定位精度最低。当信标节点稀疏时, 将部分未知节点通过质心算法转化为信标节点迭代算法, 在较低信标节点比例条件下提升3 种算法定位精度。
中图分类号: