2024 03 v.29 32-43
基于改进行军蚁搜索优化器的异构WSNs覆盖增强策略
基金项目(Foundation):
陕西省创新能力支撑计划项目（2023KJXX-062）
邮箱(Email):
DOI:
10.13682/j.issn.2095-6533.2024.03.004
中文作者单位:
西安邮电大学通信与信息工程学院;西北工业大学计算机学院;
摘要(Abstract):
为了提高无线传感器网络(Wireless Sensor Networks, WSNs)随机部署后的覆盖效果，并且降低传感器节点在二次部署过程中的移动能耗，提出一种适用于感知半径异构的WSNs覆盖增强策略。该策略以行军蚁的种群规模作为节点部署方案，种群位置作为节点位置变量，建立了行军蚁优化器与WSNs覆盖问题的映射关系，并根据传感器节点的初始部署位置改进初始化行为，引入虚拟力导向作用改进攻击行为，基于巢穴位置改进蚁桥行为，从而在提高WSNs覆盖效果的基础上优化了传感器节点二次部署的移动能耗。仿真结果表明，相比于虚拟力算法、采样的异构WSNs覆盖优化算法与行军蚁优化器算法，所提算法的覆盖率较高，传感器节点二次部署过程中的移动距离最小。此外，当覆盖区域面积与节点规模变化时，所提算法在覆盖效果与移动能耗方面也具有较强的鲁棒性。
关键词(KeyWords):
无线传感器网络;行军蚁搜索优化器;虚拟力;覆盖率;移动距离
| 40 | 0 | 90 |
| 下载次数 | 被引频次 | 阅读次数 |
参考文献
[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.
[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）