| 48 | 2 | 116 |
| 下载次数 | 被引频次 | 阅读次数 |
为了提高无线传感器网络(Wireless Sensor Networks, WSNs)随机部署后的覆盖效果，并且降低传感器节点在二次部署过程中的移动能耗，提出一种适用于感知半径异构的WSNs覆盖增强策略。该策略以行军蚁的种群规模作为节点部署方案，种群位置作为节点位置变量，建立了行军蚁优化器与WSNs覆盖问题的映射关系，并根据传感器节点的初始部署位置改进初始化行为，引入虚拟力导向作用改进攻击行为，基于巢穴位置改进蚁桥行为，从而在提高WSNs覆盖效果的基础上优化了传感器节点二次部署的移动能耗。仿真结果表明，相比于虚拟力算法、采样的异构WSNs覆盖优化算法与行军蚁优化器算法，所提算法的覆盖率较高，传感器节点二次部署过程中的移动距离最小。此外，当覆盖区域面积与节点规模变化时，所提算法在覆盖效果与移动能耗方面也具有较强的鲁棒性。
Abstract：In order to improve the coverage effect of wireless sensor networks(WSNs) after random deployment, and reduce the moving energy consumption of sensor nodes in the secondary deployment process, a coverage enhancement strategy for WSNs is proposed, which is suitable for the heterogeneous sensing radius. By taking the population size as the deployment schemes and the population position as the position variables of nodes, this strategy establishes the mapping relationship between the army ant search optimizer and the coverage problem of WSNs. Then the initialization behavior is improved according to the initial deployment position of sensor nodes, the attack behavior is improved by introducing the virtual force guidance, and the ant bridge behavior is improved according to the nest position, so that the moving energy consumption of sensor nodes is optimized on the basis of improving the coverage effect of WSNs. Simulation results show that when compared with the virtual force algorithm(VFA), the coverage optimization algorithm based on sampling for heterogeneous WSNs(COSHWSNs)and the army ant search optimizer(AASO), the proposed algorithm has a higher coverage rate, and the total moving distance of the sensor nodes in the secondary deployment process is the smallest. In addition, the proposed algorithm also has strong robustness in coverage effect and mobile energy consumption when the coverage area and the scale of nodes changes.
[1] LIU X X,LIU A F,QIU T,et al.Restoring connectivity of damaged sensor networks for long-term survival in hostile environments[J].IEEE Internet of Things Journal,2020,7(2):1205-1215.
[2] SONG W Z,HUANG R J,XU M S,et al.Design and deployment of sensor network for real-time high-fidelity volcano monitoring[J].IEEE Transactions on Parallel and Distributed Systems,2010,21(11):1658-1674.
[3] DENG X J,TANG Z J,YANG L T,et al.Confident information coverage hole healing in hybrid industrial wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2018,14(5):2220-2229.
[4] BOUBRIMA W,BECHKIT W,RIVANO H.On the deployment of wireless sensor networks for air quality mapping:Optimization models and algorithms[J].IEEE/ACM Transactions on Networking,2019,27(4):1629-1642.
[5] OLASUPO T O,OTERO C E.A framework for optimizing the deployment of wireless sensor networks[J].IEEE Transactions on Network and Service Management,2018,15(3):1105-1118.
[6] ZHAO X Q,CUI Y P,GAO C Y,et al.Energy-efficient coverage enhancement strategy for 3-D wireless sensor networks based on a vampire bat optimizer[J].IEEE Internet of Things Journal,2020,7(1):325-338.
[7] LIAO Z F,WANG J X,ZHANG S G,et al.Minimizing movement for target coverage and network connectivity in mobile sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(7):1971-1983.
[8] YAO Y D,WEN Q,CUI Y P,et al.Coverage enhancement strategy in WMSNs based on a novel swarm intelligence algorithm:Army ant search optimizer[J].IEEE Sensors Journal,2022,22(21):21299-21311.
[9] 金磊，秦宁宁，蒋宇.随机异构传感器网络中基于虚拟节点的调度算法[J].传感技术学报，2020,33(1):123-129.JIN L,QIN NN,JIANG Y.The scheduling algorithm based on virtual node in stochastic heterogeneous wireless sensor network[J].Journal of Transaction Technology,2020,33(1):123-129.(in Chinese)
[10] 王换招，孟凡治，李增智.高效节能的无线传感器网络覆盖保持协议[J].软件学报，2010,21(12):3124-3137.WANG H Z,MENG F Z,LI Z G.Energy efficient coverage conserving protocol for wireless sensor network[J].Journal of Software,2010,21(12):3124-3137.(in Chinese)
[11] IZADI D,ABAWAJY J,GHANAVATI S.An alternative node deployment scheme for WSNs[J].IEEE Sensors Journal,2015,15(2):667-675.
[12] ZHANG Q,CHANG C Y,DONG Z,et al.TCSAR:Target coverage mechanism for sensors with adjustable sensing range in WRSNs[J].IEEE Sensors Journal,2022,22(4):3756-3765.
[13] ZOU Y,CHAKRABARTY K.Sensor deployment and target localization based on virtual forces[C]//Proceedings of the 2003 Joint Conference of the IEEE Computer & Communications IEEE Societies.[S.l.]:IEEE,2003:1293-1303.
[14] SALLAM G,BAROUDI U,AL-SHABOTI M.Multi-robot deployment using a virtual force approach:Challenges and guidelines[J].Electronics,2016,5(3):34-49.
[15] 姚引娣，杨轩，刘武英，等.基于改进蝙蝠算法的WSNs覆盖优化策略[J].西安邮电大学学报，2021,26(5):27-33.YAO Y D,YANG X,LIU W Y,et al.Coverage optimizing strategy of WSNs based on improved bat algorithm[J].Journal of Xi’an University of Posts and Telecommunications,2021,26(5):27-33.(in Chinese)
[16] 李光辉，胡世红.基于VF-CS的移动传感器网络覆盖优化算法[J].通信学报，2018,39(3):95-107.LI G H,HU S H.Coverage optimization algorithm based on VF-CS in mobile sensor network[J].Journal on Communications,2018,39(3):95-107.(in Chinese)
[17] YAO Y D,WEN Q,CUI Y P,et al.Discrete army ant search optimizer-based target coverage enhancement in directional sensor networks[J].IEEE Sensors Letters,2022,6(4):1-4.
[18] 张洪德，石为人，杨磊，等.基于粒子均衡的移动传感器网络覆盖控制研究[J].仪器仪表学报，2016,37(5):1049-1057.ZHANG H D,SHI W R,YANG L,et al.Study on equilibrium of particle-based coverage control for mobile sensor network[J].Chinese Journal of Scientific Instrument,2016,37(5):1049-1057.(in Chinese)
[19] MAHBOUBI H,AGHDAM A G.Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors:relocation by virtual force[J].IEEE Transactions on Control of Network Systems,2017,4(4):736-748.
[20] 杜晓玉，孙力娟，郭剑，等.异构无线传感器网络覆盖优化算法[J].电子与信息学报，2014,36(3):696-702.DU X Y,SUN L J,GUO J,et al.Coverage optimization algorithm for heterogeneous WSNs[J].Journal of Electronics & Information Technology,2014,36(3):696-702.(in Chinese)
[21] WEN Q,ZHAO X Q,CUI Y P,et al.Coverage enhancement algorithm for WSNs based on vampire bat and improved virtual force[J].IEEE Sensors Journal,2022,22(8):8245-8256.
[22] ROUT M,ROY R.Dynamic deployment of randomly deployed mobile sensor nodes in the presence of obstacles[J].Ad Hoc Networks,2016,46(8):12-22.
[23] 李明，石为人.虚拟力导向差分算法的异构移动传感网络覆盖策略[J].仪器仪表学报，2011,32(5):1043-1050.LI M,SHI W R.Virtual force directed differential evolution algorithm based coverage enhancing algorithm for heterogeneous mobile sensor networks[J].Chinese Journal of Scientific Instrument,2011,32(5):1043-1050.(in Chinese)
[24] YOON Y,KIM Y.An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks[J].IEEE Transactions on Cybernetics,2013,43(5):1473-1483.
[25] 鲍喜荣，杨明，张雪峰.移动传感器网络的覆盖空洞差分进化算法[J].系统仿真学报，2013,25(11):2672-2677.BAO X R,YANG M,ZHANG X F.Coverage-hole-directed differential evolution algorithm for mobile sensor network[J].Journal of System Simulation,2013,25(11):2672-2677.(in Chinese)
[26] YE G,ZHANG B H,WEN L F,et al.Extended virtual force-based coverage scheme for heterogeneous wireless sensor networks[C]// Proceedings of the 2014 14th International Conference on Control,Automation and Systems (ICCAS).[S.l.]:IEEE,2014:1560-1564.
[27] YAO Y D,LI Y,XIE D Y,et al.Coverage enhancement strategy for WSNs based on virtual force-directed ant lion optimization algorithm[J].IEEE Sensors Journal,2021,21(17):19611-19622.
[28] MANUBAY J A,POWELL S.Detection of prey odours underpins dietary specialization in a neotropical top-predator:How army ants find their ant prey[J].Journal of Animal Ecology,2020,89(5):1165-1174.
基本信息:
DOI：10.13682/j.issn.2095-6533.2024.03.004
中图分类号:TN929.5;TP212.9;TP18
引用信息:
[1]王耀伟,甄立,文秦.基于改进行军蚁搜索优化器的异构WSNs覆盖增强策略[J].西安邮电大学学报,2024,29(03):32-43.DOI:10.13682/j.issn.2095-6533.2024.03.004.
基金信息:
陕西省创新能力支撑计划项目（2023KJXX-062）