CAJ | 학술논문

栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格，然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述，提出基于拍卖算法的1-栅栏覆盖算法（A1-BCA），并与基于匈牙利算法的栅栏覆盖算法进行性能比较。仿真结果表明A1-BCA算法在传感器节点较多时，优化性能好于匈牙利算法。
책란복개가용우입침검측。연구구유유한이동능력적무선전감기절점재협장구역중적책란복개문제。수선장협장구역화분성망격，연후장이동절점화기준책란상적망격중심점구성이부도。기우이부도이론대1-책란복개문제진행수학묘술，제출기우박매산법적1-책란복개산법（A1-BCA），병여기우흉아리산법적책란복개산법진행성능비교。방진결과표명A1-BCA산법재전감기절점교다시，우화성능호우흉아리산법。
Barrier coverage can be used in intrusion detection.In this paper we study the barrier coverage issue of wireless sensor nodeswith limited locomotive ability in long and narrow area.First,the long and narrow area is divided into grids,then the mobile nodes and thecentral points of grids on reference barrier are formed to a bipartite graph.Secondly,the 1-barrier coverage issue is mathematically depictedbased on bipartite graph theory,and the auction algorithm-based 1-barrier coverage construction algorithm (A1-BCA)is proposed.Finally,the performance comparison is made between the A1-BCA and the 1-barrier coverage algorithm based on Hungarian algorithm.Simulationresults show that the A1-BCA algorithm outperforms the latter in performance when there are more numbers of sensor nodes.