计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 86-89,96.doi: 10.3969/j.issn.1000-3428.2012.09.026

• 网络与通信 • 上一篇    下一篇

基于网格扫描的无线传感器网络定位算法

姚 艳1,禹继国1,2,郭 强3   

  1. (1. 曲阜师范大学计算机科学学院,山东 日照 276826;2. 智能控制技术山东省重点实验室,山东 日照 276826; 3. 山东省计算中心,济南 250014)
  • 收稿日期:2011-06-28 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:姚 艳(1988-),女,硕士研究生,主研方向:无线传感器网络;禹继国,教授、博士、CCF高级会员;郭 强,研究员、博士
  • 基金项目:
    国家自然科学基金资助项目(60373012, 10871119);山东省自然科学基金资助项目(ZR2009GM009, ZR2009AM013);山东省科技攻关计划基金资助项目(2009GG10001014);山东省高校科技计划基金资助项目(J10LG09)

Wireless Sensor Network Localization Algorithm Based on Grid Scanning

YAO Yan 1, YU Ji-guo 1,2, GUO Qiang 3   

  1. (1. School of Computer Science, Qufu Normal University, Rizhao 276826, China; 2. Key Laboratory of Intelligent Control Technology of Shandong Province, Rizhao 276826, China; 3. Computing Center of Shandong Province, Jinan 250014, China)
  • Received:2011-06-28 Online:2012-05-05 Published:2012-05-05

摘要: 分析典型的测距无关定位算法APIT与API2T,指出其存在定位精度低与覆盖率低的缺陷。针对该问题,提出一种基于网格扫描的无线传感器网络定位算法——API3T。重新定义邻居节点,改进网格扫描策略,从而减少In-To-Out错误和Out-To-In错误。仿真实验结果表明,该算法的定位精度与覆盖率较高。

关键词: 无线传感器网络, 定位算法, 无线传播模型, 网格扫描, 定位误差

Abstract: This paper analyzes the range-free localization Algorithm APIT and API2T, points out the drawback of low accuracy and poor coverage. Wireless Sensor Network(WSN) localization algorithm based on grid scanning, called API3T, is proposed. In-To-Out error and Out-To-In error are reduced by redefining the neighbor nodes and it improves the strategy of the grid-scanning. Simulation experimental results show that the algorithm increases the localization accuracy and coverage.

Key words: Wireless Sensor Network(WSN), localization algorithm, wireless propagation model, grid scanning, localization error

中图分类号: