一种用于无线传感器网络的关键节点的测量的方法、装置以及系统

摘要

本发明公开了一种用于无线传感器网络的关键节点的测量的方法，包括：S1.抓取无线传感器所有节点的信息，生成一个有向连通图G(V,E)；S2.将每一个传感器节点经由的数据包通过哈希处理嵌入自己的ID；S3.基站收集具有ID信息的数据包进行解码，判断获得的关键节点，所述的关键节点通过如下的公式进行识别：其中,V_P(v)表示的是节点v的父亲集合，S_i表示v的第i个父节点，在隐马尔科夫模型中属于隐藏状态，a_ji表示S_j到S_i的转移概率。本发明还公开了一种用于无线传感器网络的关键节点的测量的装置和系统。本发明的一种用于无线传感器网络的关键节点的测量的方法，装置以及系统能查找到无线传感器网络的关键节点。

主权项

一种用于无线传感器网络的关键节点的测量的方法，其特征在于，包括：S1.抓取无线传感器所有节点的信息,生成一个有向连通图G(V,E)；S2.将每一个传感器节点经由的数据包通过哈希处理嵌入自己的ID；S3.基站收集具有ID信息的数据包进行解码,判断获得的关键节点，所述的关键节点通过如下的公式进行识别:$D(v,S_i)=\left({\Sigma }_{1\le j\le V_p\left(v\right)}{a}_{\mathrm{ji}}\right)/\left|V_p\left(v\right)\right|$其中,V表示节点集合，E表示边集合，每一条有向边(i,j)表示j是i的父节点,V_P(v)表示的是节点v的父亲集合,S_i表示v的第i个父节点，在隐马尔科夫模型中属于隐藏状态,a_ji表示S_j到S_i的转移概率；其中，利用隐马尔科夫模型推断每一对父子节点的依赖性。