[发明专利]一种无线传感器网络事件边界检测方法

摘要

本发明公开了一种无线传感器网络事件边界检测方法，其包含以下步骤：S1、根据每个感染节点的邻域内所有邻居节点的感知信息和节点状态，获得感染节点是边界节点的概率；S2、感染节点向所有邻居节点广播其是边界节点的概率，并接收其邻居感染节点的边界节点概率广播值；感染节点对接收到的边界节点概率进行排序；S3、根据给定边界宽度和节点密度获得感染节点邻域内边界节点的数量，结合步骤S2得到的感染节点的边界节点概率排序结果，判定该感染节点是否为边界节点。其优点是：采用分布式检测方法，网络通信开销较小；在低节点密度情形下，本发明方法的拟合精度高于现有方法，在取得相同边界检测效果下，本发明方法能减少部署节点的数量。

主权项

1.一种无线传感器网络事件边界检测方法，其特征在于，包含以下步骤：S1、根据每个感染节点的邻域内所有邻居节点的感知信息和节点状态，获得感染节点是边界节点的概率；S2、感染节点向所有邻居节点广播其是边界节点的概率，并接收其邻居感染节点的边界节点概率广播值；感染节点对接收到的边界节点概率进行排序；S3、根据给定边界宽度和节点密度获得感染节点邻域内边界节点的数量，结合步骤S2得到的感染节点的边界节点概率排序结果，判定该感染节点是否为边界节点；其中，所述的步骤S1具体包含：S11、收集每个感染节点S_i的邻居节点的感知信息和节点状态；S12、计算感染节点S_i是边界节点的概率H_i：H_i＝‑(p log p+q log q)，式中，p表示感染节点占邻居节点总数的比例，q表示正常节点占邻居节点总数的比例 ，p＝1‑q；所述的步骤S2具体包含：S21、感染节点S_i向邻域内所有邻居节点广播其是边界节点的概率H_i，并接收其邻居节点的边界节点概率广播值；S22、感染节点S_i对接收到的边界节点概率H_i进行排序，得到序列其中，i表示感染节点S_i的序号，k表示排序索引，取值为1≤k≤ρ_i，ρ_i表示感染节点S_i邻域内的实际邻居节点的数量；所述的步骤S3具体包含：S31、给定边界宽度r和节点密度ρ，根据公式m≈2rRρ/πR²＝2rρ/πR计算得到感染节点S_i邻域内边界节点的数量m，式中，R为节点的通信半径；S32、H_im表示序列中第m个H值，将H_im定义为阈值H_th，当H_i≥H_th时，感染节点S_i声明自己为边界节点。