一种新型的分布式弱栅栏构建与移动算法

摘要

在传感器网络栅栏覆盖的研究中,针对如何减少移动节点带来的损耗,提出了一种全新的分布式弱栅栏覆盖算法KSDE(Kuhn Select-box Distribute Exponential-smoothing).算法将弱栅栏覆盖中的栅栏模型转化成若干个槽位相连接的方式,引入图论学中的库恩匹配KM(Kuhn Munkras)方法,完成槽位和节点集合之间的最小路径匹配,从而选出参与匹配的节点,进行弱栅栏的构建.为了进一步优化栅栏的闭合性,通过仿真调整分区规模,找到最佳的分区方案.经大量实验验证,KSDE可以在保证一定闭合性的要求下,大幅减少节点的平均移动距离.