一种混合传感网中基于最少空洞数栅栏的栅栏修补方法
摘要:
本发明公开了一种混合传感网中基于最少空洞数栅栏的栅栏修补方法,利用部分可移动性节点修补部分空洞,使监控区域形成一条强栅栏覆盖,实现监控区域的防卫作用。本修补方法利用图论思想,在横跨整个监控区域中寻找空洞数最少的栅栏作为空洞修补对象,从而减少移动节点数;其次,利用空洞与移动节点间的匹配,寻找使移动节点移动距离最短的空洞-移动节点匹配方案,进而降低移动节点在移动过程中消耗的能量,延长网络生存时间。
0/0