吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (6): 685-.

• 论文 • 上一篇    下一篇

WSN 基于节点位置相对关系定位的数学属性研究

刘壮, 晁美霞, 张婧, 张摇昕, 刘妍, 张剑飞   

  1. 长春理工大学计算机科学与技术学院, 长春130022
  • 收稿日期:2015-09-28 出版日期:2015-11-27 发布日期:2016-01-04
  • 作者简介:刘壮(1980—), 男, 长春人, 长春理工大学讲师, 博士, 主要从事物联网、无线传感器网络和复杂网络研究, (Tel)86-13159539927(E-mail)liuz@ cust. edu. cn; 通讯作者: 张婧(1986—), 女, 长春人, 长春理工大学讲师, 博士, 主要从事物联网、无线传感器网络和计算机网络研究, (Tel)86-18686657001(E-mail)zhang_jing@ cust. edu. cn。
  • 基金资助:

    国家自然科学基金资助项目(61275080)

Research on Mathematical Properties of Localization Algorithm Based on Sensor Relative Position in WSN

LIU Zhuang, CHAO Meixia, ZHANG Jing, ZHANG Xin, LIU Yan, ZHANG Jianfei   

  1. College of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China
  • Received:2015-09-28 Online:2015-11-27 Published:2016-01-04

摘要:

为解决无线传感器网络基于位置相对关系进行定位算法中, 定位精度过度依赖信标节点密度问题, 通过3 种非测距定位算法、质心算法、APIT (Approximate Point in Triangulation)算法及AIGS (Annulus Intersection andGrid Scan)算法的原理研究, 给出了信标节点密度与定位精度和能耗之间的数学关系, 并提出基于迭代的改进算法。3 种算法定位精度正比于信标节点密度, 算法能耗正比于信标节点密度, 在同一个监测区域, 信标节点比例相同情况下, AIGS 算法定位精度最高, 质心算法定位精度最低。当信标节点稀疏时, 将部分未知节点通过质心算法转化为信标节点迭代算法, 在较低信标节点比例条件下提升3 种算法定位精度。

关键词: 无线传感器网络, 非测距定位算法, 信标节点密度, 能耗, 迭代

Abstract:

Three kinds of range-free localization algorithms including Centroid algorithm, APIT(Approximate Point In Triangulation) algorithm and AIGS(Annulus Intersection and Grid Scan) algorithm are studied. We research on the mathematical relationship between density of anchors, location precision, and energy consumption. Research shows that the three algorithms can all get more accurate location when enhance the density of anchors. However, all of those cause more energy consumption. In the monitoring area with the same proportion of anchors, comparing about positioning accuracy, AIGS algorithm is better than APIT algorithm, but APIT algorithm is better than Centroid algorithm. When density of anchors is low, we propose an iterative scheme which transforms unknown nodes after localization to beacon nodes. The new scheme can increase localization accuracy of WSN(Wireless Sensor Network) with low density of anchors.

Key words: wireless sensor network(WSN), range-free localization algorithms, density of anchors, energy consumption, iterative ideology

中图分类号: 

  • TP393