基于支持向量机分类的WSN节点定位算法  

WSN Node Positioning Algorithm Based on Support Vector Classification

作　　者：徐小卜[1] 王勇[1] 陶晓玲[2] 

机构地区：[1]桂林电子科技大学计算机与控制学院,广西桂林541004 [2]桂林电子科技大学网络中心,广西桂林541004

出　　处：《计算机工程》2010年第24期90-92,共3页Computer Engineering

基　　金：2009年广西研究生教育创新计划基金资助项目(2009105950812M26);广西教育厅基金资助项目(200911LX111)

摘　　要：在研究接收信号强度指示(RSSI)定位和支持向量机分类(SVC)的基础上,提出无线传感器网络(WSN)节点定位算法。将WSN室内定位问题看作以节点RSSI值为特征量的多分类问题,将节点RSSI值转化为节点位置,利用SVC良好的泛化能力,实现符号定位和物理定位,达到较高的定位精度。实验结果表明,该算法的符号定位效果较好,当锚节点密度为20%时,可使98.19%的节点正确定位。This paper proposes a Wireless Sensor Network（WSN） node positioning algorithm based on studying Received Signal Strength Indicator（RSSl） and Support Vector Classification（SVC）. It considers node RSSI value as a multi-classification problem of characteristic quantity, converts RSSI into node position directly by SVC which has good generalization ability to realize symbolic positioning and physical positioning, and achieves a higher positioning accuracy. Experimental results show that the symbolic positioning effect of the algorithm is good, when the anchor node density is 20%, 98.19% of the nodes can get correct position.

关 键 词：无线传感器网络 符号定位 物理定位 支持向量机分类 接收信号强度指示 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]