计算机应用与软件Issue(9)：122-124,3.DOI:10.3969/j.issn.1000-386x.2014.09.031
基于移动无线传感器节点的栅栏覆盖研究
ON BARRIER COVERAGE BASED ON MOBILE WIRELESS SENSOR NODES
摘要
Abstract
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.关键词
栅栏覆盖/移动无线传感器网络/二部图/重新部署/拍卖算法Key words
Barrier coverage/Mobile wireless sensor network/Bipartite graph/Redeployment/Auction algorithm分类
信息技术与安全科学引用本文复制引用
宋志强,周献中,李华雄..基于移动无线传感器节点的栅栏覆盖研究[J].计算机应用与软件,2014,(9):122-124,3.基金项目
江苏省自然科学基金项目（BK2011564）；江苏省高校科研成果产业化推进项目（JHZD2012-51）；苏州市科技支撑项目 （）
