无线传感器网络栅格扫描定位算法研究  

Research on Grid Scan Localization Algorithm for Wireless Sensor Network

作　　者：李牧东[1] 熊伟[1] 梁青[2] 

机构地区：[1]空军工程大学电讯工程学院,西安710077 [2]西安邮电大学电子与信息工程系,西安710121

出　　处：《计算机工程》2013年第8期126-130,共5页Computer Engineering

摘　　要：栅格扫描算法是无线传感器网络中一种典型的无需测距的定位算法。分析并仿真该算法中对定位误差、定位率及定位时间有较大影响的网络平均连通度、锚节点个数、节点通信半径以及栅格边长等重要参数。仿真结果表明,邻锚节点个数是影响定位误差及定位率的主要因素,栅格边长对定位误差起调节作用,而总节点数是影响定位时间的主要参数,并且在固定监测区域内,存在较优的参数设置,能够有效降低定位误差并提高定位率。Grid scan algorithm is a typical range-free localization algorithm in Wireless Sensor Network（WSN）.This paper analyzes and simulates the important parameters including average network connectivity,beacon nodes number,communication radius and grid length,which have great impact on location error,localization rate and time.The simulation results show that neighbor beacon nodes number of unknown nodes is the main factor which impacts on localization precision and rate.Grid length can improve the location error and total nodes number is the main parameter which affects the localization time.On the other hand,there are the optimum values of parameters in the fixed monitoring area,which can improve localization precision and rate effectively.

关 键 词：无线传感器网络 无需测距 栅格扫描 参数优化 定位性能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]