CAJ | 학술논문

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划分模型情况下,将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS问题的整数线性规划描述,证明了其是NP-hard 的；然后提出了1-GBMS问题的近似算法--CBGB(constructing baseline grid barrier)算法,能量高效地构建1-栅栏覆盖.仿真实验结果表明,CBGB算法的求解结果与最优解接近.最后,提出了一种基于分治策略的k-栅栏覆盖构建算法.该算法极大地降低了通信和计算开销.仿真实验验证了该算法的有效性和可扩展性.
연구료절점무이동능력적정태전감기망락중적책란복개문제.고필재전감기절점구유유한이동능력시,여하구건k-책란복개적문제:수선정의료1-책란복개최소이동거리화문제(1-barrier coverage min-sum of moving distance,간칭1-BCMS).재망격화분모형정황하,장1-BCMS문제근사위1-망격책란최소이동거리화문제(1-grid barrier min-sum of moving distance,간칭1-GBMS).급출료1-GBMS문제적정수선성규화묘술,증명료기시NP-hard 적；연후제출료1-GBMS문제적근사산법--CBGB(constructing baseline grid barrier)산법,능량고효지구건1-책란복개.방진실험결과표명,CBGB산법적구해결과여최우해접근.최후,제출료일충기우분치책략적k-책란복개구건산법.해산법겁대지강저료통신화계산개소.방진실험험증료해산법적유효성화가확전성.