专利名称：一种无线传感器网络目标定位与跟踪方法
技术领域：
本发明涉及一种无线传感器网络目标定位与跟踪方法，尤其涉及一种基于 S-支持向量回归机的无线传感器网络目标定位与跟踪方法。
背景技术：
无线传感器网络是新一代传感器网络，具有非常广阔的应用前景。目标定 位与跟踪是无线传感器网络的重要应用之一，它要求目标位置和运动轨迹估计 具有较高准确度，但传感器节点测量信息通常包含较大噪声，它直接影响到目 标定位与跟踪的准确度，在相同测量信息下，不同方法对测量噪声的影响具有 不同的抑制能力。传统的目标位置估计方法利用最小二乘法、极大似然估计法 确定目标某时刻位置，但通过这些方法得到的定位结果容易受到传感器节点测 量噪声的影响而导致定位准确度不足，进而影响到目标运动轨迹的估计结果。国内专利号为CN200710164468.4的一种基于预测的无线传感器网络目标 跟踪方法，该方法根据目标运动的当前测量数据或者历史测量数据确定目标的 运动特征；结合目标的当前位置、速度、运动方向等信息预测目标的未来位置 以及下一监控节点的唤醒时刻；当目标位置预测失败时，网络根据目标的运动 历史记录和先验知识逐级启动预测失败恢复过程。国内专利号为CN200810103125.1的一种无线传感器网络的目标跟踪方法， 该方法利用历史目标状态信息和当前时刻观测数据，进行重要性采样，获得粒 子状态估计信息，计算得到轨迹存活指数和剩余测量值；根据轨迹存活指数决 定是否终止该轨迹，并更新轨迹集合；使用重采样后的粒，获得全部目标轨 迹的当前状态估计，即移动目标的当前位置和运动速度，实现目标定位跟踪。
以上方法重点考虑了无线传感器网络目标跟踪预测或目标状态估计问题， 未充分考虑传感器节点测量噪声对目标定位与跟踪结果的影响，目标跟踪过程 容易受到测量噪声的干扰。发明内容为解决现有无线传感器网络目标定位与跟踪方法受到传感器节点测量误 差影响导致的目标定位结果、目标轨迹拟合准确度较低的问题，本发明提供了 一种无线传感器网络目标定位与跟踪方法，提高目标定位与目标轨迹估计的准 确度。本发明是通过以下技术方案实现的本发明所涉及的一种无线传感器网络目标定位与跟踪方法，包括 在任意定位时刻，根据传感器节点测量信息预估计目标位置； 建立包含目标预估计位置的学习区域； 在学习区域内选取任意数量的位置点；利用多项式核函数和f-支持向量回归机逼近位置点到传感器节点距离向 量与位置点坐标的映射关系得到决策函数；将传感器节点到目标测距向量输入决策函数得到目标位置估计值； 将目标位置估计值发送到基站;基站对目标位置历史数据进行拟合来更新目标运动轨迹，实现目标跟踪。 其中目标定位与跟踪方法具体包括以下步骤传感器节点通过RSSI方法测量到目标距离，利用最小二乘法预估计目标位置。建立以目标预估计位置为圆心的圆形学习区域。在圆形学习区域内确定若干同心圆，并在同心圆上选取位置点，且较小半 径同心圆上的位置点数量不小于较大半径同心圆上的位置点数量。
将每个位置点到各传感器节点距离向量作为样本输入，分别将位置点x、Y坐标作为样本输出，构造分别用于估计目标X、 Y坐标的训练样本，所有位置 点形成分别用于估计目标X、 Y坐标的训练样本集，采用多项式核函数f-支持 向量回归机对训练样本集进行学习得到分别用于估计目标X、 Y坐标的决策函 数。将各传感器节点到目标的距离测量值组成的测距向量分别输入用于估计 目标X、 Y坐标的决策函数，得到的函数值即为目标定位坐标。基站接收并存储目标定位坐标值，利用多项式函数对目标定位历史数据进 行最小二乘拟合得到新的目标运动轨迹，对目标运动轨迹进行实时更新。本发明提供的技术方案的有益效果是通过最小二乘法预估计目标位置来判断目标可能存在的网络区域(学习区 域)，从而可以确定有限的学习区域，通过学习区域内选取位置点来构造训练 样本，并利用基于多项式核函数的f-支持向量回归机对训练样本进行学习得 到用于估计目标X、 Y坐标的决策函数，由此深入挖掘学习区域内位置点的绝 对位置和它相对传感器节点相对位置的内部联系，将利用RSSI方法得到的目标 到感知目标传感器节点测距向量输入决策函数得到目标位置估计值，能够充分 利用f-支持向量回归机的容噪能力减小目标位置估计误差，通过基站实时接 收目标定位结果并拟合目标位置历史数据，可以实时更新目标运动轨迹。通过 本发明能显著减小传感器节点测量噪声对目标定位和轨迹估计的影响，提高目 标跟踪准确度。
图1是目标定位与跟踪方法流程图;图2是目标定位与跟踪方法具体实现流程图；图3是计算位置点距离向量示意图；图4是利用￡一支持向量回归机进行目标定位的具体流程图；图5是基站实时拟合目标轨迹示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明 实施方式作进一步地详细描述-参见图l，本实施例提供了一种无线传感器网络目标定位与跟踪方法，该 方法通过预估计目标位置确定学习区域，通过学习区域内训练支持向量回归机 实现目标定位，并通过基站拟合目标定位历史数据得到目标轨迹，具体包括以下步骤步骤101:在任意定位时刻，根据传感器节点测量信息预估计目标位置； 步骤102:建立包含目标预估计位置的学习区域； 步骤103:在学习区域内选取任意数量的位置点；步骤104:利用多项式核函数和S-支持向量回妇机逼近位置点到传感器节 点距离向量与位置点坐标的映射关系得到决策函数;步骤105:将传感器节点到目标测距向量输入决策函数得到目标位置估计值；步骤106:将目标位置估计值发送到基站；步骤107:基站对目标位置历史数据进行拟合来更新目标运动轨迹，实现 目标跟踪。本实施例建立以目标预估计位置为圆心的圆形学习区域，并通过确定若干 同心圆选取位置点来构造训练样本集，利用得到的决策函数确定目标位置，具 体步骤参见图2，包括步骤201:目标感知范围内的传感器节点测量目标接收信号强度(RSSI) 估计目标到传感器节点的距离；步骤202:根据感知目标的传感器节点坐标和传感器到目标估计距离，利 用最小二乘法预估计目标位置，具体包括
设t时刻感知目标传感器节点^(;^,:^)(hl,2,A,A0通过RSSI方法测量到目标r的距离为々，目标r坐标为0,，x)，坐标估计值为(4，少,)，则有下式成<formula>formula see original document page 8</formula>从第1个到第iV-1个方程依次减去第7V个方程得到<formula>formula see original document page 8</formula>(1)(2)令:<formula>formula see original document page 8</formula>则有目标r的估计坐标为》=04^)_、^。步骤203:建立以目标预估计位置为几何中心的圆形学习区域；步骤204:在圆形学习区域内确定若干同心圆，并在同心圆上选取位置点，且较小半径同心圆上的位置点数量不小于较大半径同心圆上的位置点数量；步骤205:将位置点到感知目标传感器节点距离向量作为样本输入，分别 将位置点X、 Y坐标作为样本输出，构造分别用于估计目标X、 Y坐标的两个训 练样本，由所有位置点得到分别用于估计目标X、 Y坐标的两个训练样本集；步骤206:采用多项式核函数f -支持向量回归机对训练样本集进行学习得
到分别用于估计目标X、 Y坐标的两个决策函数；步骤207:将感知目标传感器节点到目标的测距向量分别输入两个决策函 数，得到的函数值即为目标定位坐标；步骤208:基站接收并存储目标定位坐标值；步骤209:利用多项式函数对目标定位历史数据进行最小二乘拟合得到新 的目标运动轨迹，实现目标跟踪。参见图3， f时刻有效感知目标r的传感器节点为&(^^l，2，A，A0 (本实施例中^=5)，根据^到目标r距离测量值并采用最小二乘法预估计目标位置为r/， 建立以r/为圆心、i 为半径的圆形学习区域0，并在e内(包括2边界)确定附个同心圆，同心圆Q)M，2,…，w)与半径小于C,的相邻同心圆C半径差值为^ 在C,上均匀分布位置点i^(^l,2，…，",.)，相邻位置点A^和M.(_/_;)的圆心夹角为 竺rad，其中位置点M,与X轴圆心夹角为零，位置点碼到感知目标的传感器节点&的实际距离为4",由此得到位置点碼到&距离向量H4",《",A ，《"'"，且当A 时，满足",,2 ，将位置点M^.的距离向量 作为训练样本输入值，将il4.的坐标、、A分别作为训练样本输出，得到训练样本^% ，进而得到训练样本集7义={^/1 % = 1,2^ ,mj = 1，2,A ，",}、& I =(^.，々)，!' = 1,2^ ,m,_/ = l,2，A ，",}，利用多项式核函数和e-支持向量回归机对训练样本集;^ 、 A进行学习来拟合A^.的距离向量^与坐标值 、 々的非线性关系，得到决策函数^=厶(。、A=/r(「)，其中A、 /y分别用 于估计赠刻目标的X坐标；,和Y坐标:P, ， & =[^,^2,八^,A ,c^]为f时刻感知 目标的传感器节点Srt通过接收信号强度方法(RSSI)测量到目标r的距离《*构 成的测距向量。 本实施例利用多项式核函数f-支持向量回归机对位置点距离向量与坐标 构成的训练样本集进行学习，并将目标测距向量输入决策函数估计目标位置， 具体步骤参见图4，包括步骤401: t时刻传感器节点&感知目标信息；步骤402:计算位置点My到^的距离《"； 步骤403:位置点到所有感知目标信息的传感器节点距离值《)构成距 离向量^;步骤404:位置点M,的距离向量P;分别与My的X、 Y坐标构成训练样本;^ 、、；步骤405:所有位置点M,的训练样本构成训练样本集& 、 & ; 步骤406:采用多项式核函数s-支持向量回归机对训练样本集&、 ；^进行 学习；步骤407:通过步骤406得到分别估计目标X、 Y坐标的决策函数y^、 /y; 步骤408:根据传感器节点S(i接收信号强度计算节点&到目标T的测量距 尚《；步骤409:所有感知目标的传感器节点5^到目标T的测量距离《组成测距向 步骤410:将测距向量^分别输入决策函数/,、力，决策函数输出t时刻目标定位坐标；,、P,。参见图5，无线传感器网络采用层次型拓扑结构，传感器节点分为若干簇， 每个簇包括簇头节点H力'-1,2,A，7)和簇内节点，簇头节点可以相互通信，感知到目标信息的簇内节点将测量信息发送至簇头节点，簇头节点通过运行本发 明所述算法实现f时刻目标定位，并将定位结果通过其它簇头节点传送到基站， 基站接收和存储f时刻目标定位坐标值，并利用多项式函数对目标定位历史数据 进行最小二乘拟合，得到的多项式函数表达了/时刻新的目标轨迹。如图4所示，簇头节点仏将 6时刻的目标定位结果f;通过仏传送到基站，基站对a寸刻 (r=i，2，A ,6)的目标估计位置f;进行拟合得到新的目标轨迹A，实现准确的目标跟踪o
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局 限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易 想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护 范围应该以权利要求的保护范围为准。
权利要求
1、一种无线传感器网络目标定位与跟踪方法，其特征在于，所述方法主要包括A、在任意定位时刻，根据传感器节点测量信息预估计目标位置；B、建立包含目标预估计位置的学习区域；C、在学习区域内选取任意数量的位置点；D、利用多项式核函数和ε-支持向量回归机逼近位置点到传感器节点距离向量与位置点坐标的映射关系得到决策函数；E、将传感器节点到目标测距向量输入决策函数得到目标位置估计值；F、将目标位置估计值发送到基站；G、基站对目标位置历史数据进行拟合来更新目标运动轨迹，实现目标跟踪。
2、 根据权利要求l所述的无线传感器网络目标定位与跟踪方法，其特征在 于，所述步骤A还包括目标感知范围内的传感器节点通过测量目标接收信号 强度估计目标到传感器节点的距离，并利用最小二乘法预估计目标位置。
3、 根据权利要求l所述的无线传感器网络目标定位与跟踪方法，其特征在 于，所述步骤B具体包括建立以目标预估计位置为圆心的圆形学习区域。
4、 根据权利要求3所述的无线传感器网络目标定位与跟踪方法，其特征在 于，在圆形学习区域内确定若干同心圆，并在同心圆上选取位置点，且较小半 径同心圆上的位置点数量大于较大半径同心圆上的位置点数量。
5、 根据权利要求l所述的无线传感器网络目标定位与跟踪方法，其特征在 于，所述步骤C和D还具体包括将每个位置点到各传感器节点距离向量作为样 本输入，分别将位置点X、 Y坐标作为样本输出，构造分别用于估计目标X、 Y 坐标的训练样本，所有位置点形成分别用于估计目标X、 Y坐标的训练样本集，采用多项式核函数S-支持向量回归机对训练样本集进行学习得到分别用于估计目标X、 Y坐标的决策函数。
6、 根据权利要求l所述的无线传感器网络目标定位与跟踪方法，其特征在 于，所述步骤E还具体包括将各传感器节点到目标的距离测量值组成的测距 向量分别输入用于估计目标X、 Y坐标的决策函数，得到的函数值即为目标定 位坐标。
7、 根据权利要求l所述的无线传感器网络目标定位与跟踪方法，其特征在于，所述步骤G还具体包括基站接收并存储目标定位坐标值，利用多项式函数对目标定位历史数据进行最小二乘拟合得到新的目标运动轨迹，并对目标运 动轨迹进行实时更新。
全文摘要
本发明公开了一种无线传感器网络目标定位与跟踪方法，所述方法主要包括在任意定位时刻，根据传感器节点测量信息预估计目标位置，建立包含目标预估计位置的学习区域，在学习区域内选取任意数量的位置点，利用多项式核函数和ε-支持向量回归机逼近位置点到传感器节点距离向量与位置点坐标的映射关系得到决策函数，将传感器节点到目标测距向量输入决策函数得到目标位置估计值，将目标位置估计值发送至基站，基站对目标位置历史数据进行拟合更新目标运动轨迹，实现目标跟踪。通过本发明能显著减小传感器节点测量误差对目标定位和轨迹估计的影响，提高目标跟踪准确度。
文档编号H04W84/18GK101393260SQ20081022556
公开日2009年3月25日 申请日期2008年11月6日 优先权日2008年11月6日
发明者刘桂雄, 周松斌, 张晓平 申请人:华南理工大学