基于市场理论的WSN目标跟踪的传感器管理

基于市场理论的WSN目标跟踪的传感器管
理
马艳丽牛彪
（长安大学信息工程学院陕西·西安710061）
摘要近年来，无线传感器网络逐渐受到广大学者的关注，传感器节点的管理是WSN下目标跟踪的一个重要组成部分。

对一个目标跟踪的效果直接取决于在WSN中每一时刻所选用的传感器节点。

无线传感器网络中传感器量测节点的管理依据的是WSN下节点的信息融合，如何能够在不损失跟踪精度的情况下选择的传感器节点最少成为现在研究的重点，本文提出基于市场理论的管理算法来对传感器进行有效的管理。

关键词WSN市场理论目标跟踪传感器管理
中图分类号：TIB01.6文献标识码：A
本文主要研究基于市场理论的传感器管理，将该问题模
拟为一个经济市场，对第i个消费者来说，对k个商品的需求
向量表示为X i=[X i1,X i2,……X ik]T，当X ik>0，表示消费者i购买
了商品k；当X ik<0,表示消费者i售出了商品k。

给出价格向
量p=[p1，……，p k]，消费者i的目标就是在支出（购买商品）小
于收入（出售商品）的前提下，找出对每件商品的最优需求量。

该问题可表示为：
X i*=argminu i(x i)
s.t.p T x i<=p T e i,i=1,……，N
对于第j个生产者来说，其生产向量表示为y i=[y i1,y i2,
……，y ik]T，当y ik>0,表示第k件商品作为生产者的输出；当y
ik<0，表示第k件商品作为生产者的输入。

同样，给出价格向
量p，生产者j的目标是在可以生产最大数量商品的前提下，
最大化其利益。

该问题可以表示为：
Y j*=argminp T y i,
s.t.y jk+<=v jk(y j-)and(p j-)T y j-<=w j,j=1,……，M
在这个经济市场中，为使双方利益均达到最优，存在一个
瓦尔拉斯平衡:
（1）给定P，从约束优化问题中求出x i；
（2）给定P，从约束优化问题中求出y j；
（3）给定P，需求量等于供应量时，该市场达到平衡。

若需求量大于供应量，提高价格；若需求量小于供应量，
降低价格。

在我们的传感器网络中，设有n个传感器节点分布在一
片监控区域。

在t时刻，目标的状态可表示为X t=[x t,y t,x t*,y t*],
x t*,y t*表示目标在x和y方向的速度。

因此目标的状态表示为
x t+1=Fx t+v t,F是状态的动态性，v t是噪声。

在t时刻，传感器i
所接受到的信号为z i,t。

传感器i的测量值z i,t在传输给FC之
前被R
i,t位量化，R i,t=m,m∈
{0,1,…,M},M=0表示传感器没有
向融合中心FC传输数据。

量测数据被量化后表示为D t=[D1,
t,…,D N,t ],x
t的先验概率密度为p
(x
t
),则均方误差的PCRLB表
示为：
E{[x t*-x t][x t*-x t]T|R t≥J t-1(R t)},J t(R t)=J t D(R t)+J t p
J t D(R t)表示传感器数据的fisher信息矩阵，可写为每个传感器的fisher矩阵之和，J t p表示先验fisher信息。

对于融合中心FC来说，
需求向量为
d=
[
d,1,…
,d,j …，d,NM+1]T=[q1,1,…，q i.m,…，q N,M+1]T=[q1,1,…,
q i,m,…，q N,M,q e]T。

如果传感器i传送了m位量测值，q i,m=1，否则q i,m=0。

q e是融合中心FC释放出的总能量。

如果q i,m>0，表示融合中心FC购买了商品；如果q e<0，表示融合中心FC出售了商品。

给出价格向量p=[p1,1,…p i,m,p N,M,p e],p i,m表示从传感器i购买m位量测值所付的价格，p e表示单位能量的价格。

融合中心FC为了最小化估计误差，通过最小化PCRLB矩阵的迹来实现，表示为：
min trace(∑∑q i,m J i,t D+J t p)-1
s.t.∑q i,m≤1
∑q i,m p i,m≤p e E0;q im∈{0,1}
对于传感器来说，生产向量表示为x p=[x d,1,…x d,j…,x d,NM+1] T=[q1,1,…,q i,m,…,q N,M,q p]T，q i,m表示传感器i的输出，E i<0表示传感器i的输入，q p=∑E i。

设传感器i拥有的初始财富为w i，则传感器i能从FC购买的能量为E i=-w i/p e，设e i(m)表示传感器传输量测值时所带的能量，若e i,m≤-E i，传感器i就有足够的能量传输m位量测值，给出价格向量p=[p1,1,…,p i,m,…，P N,M,p e]，那么传感器i的最大利益表示为：
max∑p i,m q i,m+p e E i
s.t.e i(m)≤-E i
定义x p为WSN的生产向量，x p=[x p,1,…,x p,j,x p,NM+1]T=[q1,1,…,q i,m,q N,M，q p]T
,
d和x p 分别是融合中心和传感器优化模型的最优解，d (j)和x
p
(j)分别表示需求向量和生产向量的第j个子集，
当d
(j)=x
p
(j)，经济市场就达到了平衡，在这里使用迭代的拍卖算法使市场达到平衡。

拍卖算法表示如下：
（1）设v=0，价格向量p=p0；
（2）给出p v，
从融合中心的优化模型求出需求向量
d；
（3）给出p v，从传感器的优化模型求出生产向量x p；
（4）设c(j)=0，
若
d
(j)≈x
p
(j)，c(j)=1；
科|学|技|术
—科教导刊（电子版）·2017年第19期/7月（上）—165。