摘 要：根据链状巷道WSN 定位的需求和节点部署的特点，提出一种适用于链状无线传感器网络的K（K ≥ 3）重覆盖控制算法——LKCC，仿真实验表明：LKCC 算法通过休眠机制能有效地延长网络的生命周期。与经典的K 重覆盖控制算法CCP相比，该算法能够保证链状网络K（K ≥ 3）重覆盖以及相同的WSN 网络生命周期下使用节点个数平均降低34.26%。
关键词：链状巷道；节点部署；覆盖控制；节点数量
中图分类号：TP212.9；TN929.5 文献标识码：A 文章编号：2096-4706（2020）21-0053-03
A WSN Positioning Coverage Control Algorithm for Chain Roadway
WANG Fei
（Anhui Sun Create Electronics Co.，Ltd.，Hefei 230088，China）
Abstract：According to the requirements of WSN positioning in chain roadway and the characteristics of node deployment，a K-coverage（K ≥ 3）control algorithm LKCC is proposed for chain wireless sensor networks. The simulation experiments show that LKCC algorithm can effectively extend the network life cycle through sleep mechanism. Compared with the classical K-coverage control algorithm CCP，the algorithm can guarantee K-coverage（K ≥ 3）of the chain network and the average number of nodes used in the same WSN network life cycle is reduced by 34.26%.
Keywords：chain roadway；node deployment；coverage control；node number
参考文献：
[1] 闫雒恒，贺昱曜. 一种鲁棒的无线传感器网络覆盖空洞修补方法 [J]. 计算机科学，2017，44（2）：123-128+146.
[2] 田丰，王飞，刘华艳，等. 一种线型无线传感器网络部署策略 [J]. 传感技术学报，2010，23（11）：1633-1637.
[3] 孙泽华，裴二荣，韩昊哲. 无线传感器网络中基于网络覆盖的节点睡眠调度机制 [J]. 计算机应用研究，2016，33（9）：2731-2734+2742.
[4] ZHANG H H，HOU J C. Maintaining Sensing Coverage andConnectivity in Large Sensor Networks [J].Ad Hoc & Sensor WirelessNetworks，2005，1（1-2）：89-124.
[5] XU Y，HEIDEMANN J，ESTRIN D. Geography-Informedenergy conservation for ad hoc routing [C]//Proceedings of the 7th annualinternational conference on Mobile computing and networking.NewYork：Association for Computing Machinery New York NY United States，2001：70-84.
[6] 牛玉刚，杜国杰，贾廷纲. 一种基于能耗均衡的分区节点部署算法 [J]. 控制与决策，2016，31（6）：1021-1026.
[7] NIE H，WU J H. Coexistence of an unstirred chemostat model with Beddington-DeAngelis functional response and inhibitor [J].Nonlinear Analysis：Real World Applications，2010，11（5）：3639-3652.
作者简介：王飞（1983—），男，汉族，安徽含山人，产品经理，高级工程师，硕士，研究方向：计算机应用技术。