基于锚节点等边三角形分布的质心定位算法研究-郑州轻工业学院.PDFVIP

28 5 Vol． 28 No． 5 第 卷 第 期 ( ) 郑州轻工业学院学报 自然科学版 2013 10 Oct． 2013 年 月 JOUＲNAL OF ZHENGZHOU UNIVEＲSITY OF LIGHT INDUSTＲY (Natural Science) 文章编号:2095 － 476X (2013)05 － 0054 － 05 基于锚节点等边三角形分布的 质心定位算法研究 ， ， ， 邹东尧 孙辉 郑道理 吕赫 ( ， 45000 1) 郑州轻工业学院 计算机与通信工程学院 河南 郑州 : ， 摘要 针对正六边形网格定位算法定位误差不均匀和正方形网格定位算法冗余节点过多等问题 提 ． ， 出了一种新的基于锚节点等边三角形分布的质心定位算法 该算法运用网格划分理论 验证这种网 ; ， ． ， 格划分的合理性 通过实验 探索各项参数对于这种新算法的影响 仿真结果表明 该算法在结构简 、 ， ． 单 硬件投入和功耗相对较少的情况下 提高了节点定位的精确度 但该算法在锚节点数量和计算量 ， ． 上都有所增加 有待下一步改进 : ; ; ; 关键词 无线传感网络 等边三角形分布 质心定位 节点定位 中图分类号:TP393 文献标志码:A DOI :10 ． 3969 /j ． issn． 2095 － 476X． 20 13． 05 ． 0 13 Ｒesearch of centroid localization algorithm based on the anchor nodes equilateral triangular distribution ZOU Dong-yao ， SUN Hui ， ZHENG Dao-li ， LV He (College of Comp uter and Communication Engineering ，Zhengzhou University of Light Industry ，Zhengzhou 450001，China) Abstract :Aiming at the problems of error uneveness in regular hexagon grid location algorithm and nodes redundancy in the square grid positioning algorithm ，a new centroid localization algorithm based on the anchor nodes equilateral trian