WSN节点的粒计算网格化定位算法.pdfVIP

16 2012 ，48 （10） Computer Engineering and Applications 计算机工程与应用 WSN 节点的粒计算网格化定位算法 1 2 刘宏兵 ，熊盛武 1 2 LIU Hongbing , XIONG Shengwu 1.信阳师范学院 计算机与信息技术学院，河南 信阳 464000 2.武汉理工大学 计算机科学与技术学院，武汉 430070 1.School of Computer and Information Technology, Xinyang Normal University, Xinyang, Henan 464000, China 2.School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China LIU Hongbing, XIONG Shengwu. Grid localization of nodes by granular computing in wireless sensor net- works. Computer Engineering and Applications, 2012, 48 （10）：16-19. Abstract ：Received signal strength is one of ranging methods with low-power and low-cost, and used to estimate the location of nodes in wireless sensor network. The localization accuracy is affected by the time and space media, the fast algorithm is one of methods, which can improve the localization accuracy. The fast grid localization algo- rithm based on granular computing is proposed by forming the grid of localizing area. The localization problems are transformed into classification problems, and the granular computing classification algorithm is used to obtain the parameters related to the localization, which are used to estimate the locations of blind nodes. The experimental re- sults show that grid localization algorithm based on granular computing can reduce the localization error and time consuming compared with localization by support vector machines. Key words ：Wireless Sensor Network; localization; granular computing 摘 要：接收信号强度作为一种低功率廉价的测距方式而用于估计无线传感器网络的节点位置，但定位精度 会受到时空传播介质的影响，构造快速算法是解决该问题的主要方法之一。对定位区域网格化，提出了基于 粒计算的快速网格化定位算法。将定位问题转化为分类问题，利用粒计算分类算法，得到定位参数，估计未知 节点的位置。实验结果表明与支持向量机定位相比粒计算网格化定位算法降低了定位误差和时间。 关键词：无线传感器网络；定位；粒计算 文章编号：1002-8331（2012 ）10-0016-04 文献标识码：A 中图分类号：TP391 1 引言 的三角形，未知节点的位置是由所有三角形重叠区