HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于重叠感知比的强栅栏覆盖构建算法

作者:肖玉杰; 降爱莲; 冯秀芳有向传感器网络强栅栏覆盖重叠感知比可移动传感器有向栅栏图

摘要:研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-SenseRatio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(DirectionalBarrierGraph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题。提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(StrongBarrierConstructionalgorithmbasedonOSR)算法。仿真实验验证了OSR-SBC算法的高效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与应用

《计算机工程与应用》(CN:11-2127/TP)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情