- 专利标题: 一种混合传感网中基于最少空洞数栅栏的栅栏修补方法
- 专利标题(英): Method for repairing fences based on fence with fewest holes in hybrid sensor network
-
申请号: CN201410283011.5申请日: 2014-06-23
-
公开(公告)号: CN105228160A公开(公告)日: 2016-01-06
- 发明人: 王朝炜 , 谢欢 , 林侃成 , 彭宏玉 , 康琳 , 张英海
- 申请人: 北京邮电大学
- 申请人地址: 北京市海淀区西土城路10号北京邮电大学
- 专利权人: 北京邮电大学
- 当前专利权人: 北京邮电大学
- 当前专利权人地址: 北京市海淀区西土城路10号北京邮电大学
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 李迪
- 主分类号: H04W16/18
- IPC分类号: H04W16/18 ; H04W84/18
摘要:
本发明公开了一种混合传感网中基于最少空洞数栅栏的栅栏修补方法,利用部分可移动性节点修补部分空洞,使监控区域形成一条强栅栏覆盖,实现监控区域的防卫作用。本修补方法利用图论思想,在横跨整个监控区域中寻找空洞数最少的栅栏作为空洞修补对象,从而减少移动节点数;其次,利用空洞与移动节点间的匹配,寻找使移动节点移动距离最短的空洞-移动节点匹配方案,进而降低移动节点在移动过程中消耗的能量,延长网络生存时间。
公开/授权文献
- CN105228160B 一种混合传感网中基于最少空洞数栅栏的栅栏修补方法 公开/授权日:2018-10-30