[发明专利]一种无线传感器网络中基于公平概率标记的溯源追踪方法

摘要

本发明公开了一种无线传感器网络中基于公平概率标记的溯源追踪方法，该方法针对现有技术中均未对实际应用的最广泛的2维的平面无线传感器网络公平标记的方法而提出，在节点标记数据包时是不等概率的，近基站的节点标记所经过的数据包的概率小，远基站的节点标记所经过的数据包的概率高，使得基站收到的所有数据包中，每个节点的被标记次数相等，即使得每个节点被公平标记；本发明所述的方法提供了准确的距离基站任意距离处的标记概率的计算公式，能够快速的确定各节点对所经过的数据包进行标记的概率，适应性强，减少了网络溯源追踪的收敛时间，对网络寿命的延长效果明显。

主权项

1.一种无线传感器网络中基于公平概率标记的溯源追踪方法，其特征在于，在平面无线传感器网络的溯源追踪过程中，采用不同的节点标记概率对距离基站不同距离处的节点对经过该节点的数据包进行节点标记，使得到达基站的所有数据包中所包含的每个节点被标记的次数相等：近基站的节点采用较低的节点标记概率，远离基站的节点采用较高的节点标记概率；所述节点标记概率，是指数据包经过节点时，节点标示号信息添加到数据包的概率；所述节点被标记，是指当到达基站的数据包包含某节点标示号时，则该节点在该数据包中被标记；对于距离基站不同距离处的节点对经过该节点的数据包进行节点标记的节点标记概率τx按以下公式计算：其中，τ是距离基站为最远处的节点对经过该节点的数据包进行标记的节点标记数据包概率，为无线传感器网络设定值，表示向下取整函数，r表示平面无线传感器网络的网络通信半径，R是网络半径。