基于布隆过滤器的分簇式复制节点检测协议研究

Research on clustered copy node detection protocol based on Bloom filter

针对传统的CBDM复制节点检测协议中簇头节点存储开销大,基站和基站附近节点通信开销大的问题,文章提出了一种基于布隆过滤器的分簇式复制节点检测协议。每一轮周期检测,簇头节点不再单纯地利用自身的存储空间来存储节点信息,而是通过携带存储空间利用率较高的布隆过滤器来储存信息,减轻了簇头节点的存储开销;与CBDM相比,该协议通过选择能量较高的簇头节点进行复制节点的判定、分析和广播,减轻了基站和基站附近的网络开销。仿真实验表明,该协议在保证网络复制节点检测率的情况下,提高了网络的生命周期。

According the problems of high storage overhead of cluster head nodes and high com-munication overhead between the base station and the nodes near the base station in the CBDM replication node detection protocol,a cluster based replication node detection protocol based on the Bloon filter is proposed.Each round of periodic detection,the cluster head node no longer simply uses its own storage space to store node information,but stores information by carrying a Blum filter with high utilization rate of storage space,alleviating the memory overhead of the cluster head node;Compared with CBDM,the protocol reduces the network overhead of the base station and nearby base stations by selecting cluster head nodes with higher energy to determine,analyze and broadcast replication nodes.Experimental results indicate that the protocol improves the network life cycle while ensuring the replication node detection.