被动分簇策略在定向扩散路由算法中的应用

Application of passive clustering in directed diffusion algorithm

定向扩散算法是针对传感器网络提出的以数据为中心的按需路由算法,提出将被动分簇策略与定向扩散算法相结合的分簇方案,同时引入三色算法解决被动分簇策略所建簇结构不合理的问题。本方案将分簇信息附加在兴趣数据包中,在兴趣扩散的过程中,按照三色算法建立网络的逻辑簇结构。分簇结构有效降低了原路由算法兴趣扩散过程的通信开销,且避免了主动分簇所带来的开销。仿真实验验证了算法的有效性。

Motivated by the passive clustering algorithm, a novel approach was proposed to combine the passive clustering and the direct diffusion routing. The clustering information was appended to the interest packet, And the cluster head was elected according to the three color algorithm. Once the clustered structure was built, only the cluster head and gateway would flood the interest, By this way, the average required energy can be significantly reduced.