| 摘要:无线传感器栅栏覆盖通常被应用于室外环境，用来监测特定区域。由于传感器自身原因或外界环境影响，栅栏覆盖易被破坏，高效且低能耗的栅栏修复算法尤为重要。本文提出了一种基于最优匹配的低能耗栅栏修复方法(Low-Power Barrier Coverage Repair Method Based on Optimal March, BCR-OM),该方法首先遍历栅栏搜索栅栏间隙,然后计算完整修复栅栏间隙时,所需要的可移动传感器节点的最小数量,随后利用传感器节点构建栅栏间隙修复路径,最后利用Hungarian算法得出节点的最佳派遣方案。将节点派遣至对应位置，完成栅栏间隙修复，通过仿真实验验证，当栅栏间隙长度为300m时，本文方法修复栅栏消耗的能量仅为Optimal算法消耗能量的57%，且栅栏修复率比Optimal算法高出近8%，减少能耗的同时有效提高了栅栏修复率。 |
| 关键词: 无线传感器网络、栅栏覆盖、匈牙利算法、最优匹配、栅栏间隙修复 |
|
|
|
|
| Abstract: |
| Key words: |