{"title":"视觉传感器网络成本部署的自适应粒子群优化","authors":"Mehdi Rouan-Serik, Mejdi Kaddour","doi":"10.1109/EDiS57230.2022.9996483","DOIUrl":null,"url":null,"abstract":"Visual sensor networks (VSN) have a wide range of applications in real-world scenarios. As a result, deployment, coverage, energy harvesting, and many other challenges are tough to deal with. The cost of deploying VSNs to cover targets with particular constraints, such as targets coverage, barrier walls and capture quality, are explored in this study. For a Mixed Integer mathematical formulation, an exact and an approximation solution were presented. Exact resolution of appropriate size instances is difficult because this is an NP-hard problem. Several studies attempt to solve these issues by providing approximation methods, heuristics, and metaheuristics. The Particle Swarm Optimization (PSO) metaheuristic is a well-known based metaheuristic which we adopt in this paper. While dealing with difficult optimization problems, this technique provided excellent results. According to experiments and results, the proposed PSO method performed efficiently in both small and large instances of the problem.","PeriodicalId":288133,"journal":{"name":"2022 3rd International Conference on Embedded & Distributed Systems (EDiS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Adaptive Particle Swarm Optimization of Cost Deployment in Visual Sensor Networks\",\"authors\":\"Mehdi Rouan-Serik, Mejdi Kaddour\",\"doi\":\"10.1109/EDiS57230.2022.9996483\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Visual sensor networks (VSN) have a wide range of applications in real-world scenarios. As a result, deployment, coverage, energy harvesting, and many other challenges are tough to deal with. The cost of deploying VSNs to cover targets with particular constraints, such as targets coverage, barrier walls and capture quality, are explored in this study. For a Mixed Integer mathematical formulation, an exact and an approximation solution were presented. Exact resolution of appropriate size instances is difficult because this is an NP-hard problem. Several studies attempt to solve these issues by providing approximation methods, heuristics, and metaheuristics. The Particle Swarm Optimization (PSO) metaheuristic is a well-known based metaheuristic which we adopt in this paper. While dealing with difficult optimization problems, this technique provided excellent results. According to experiments and results, the proposed PSO method performed efficiently in both small and large instances of the problem.\",\"PeriodicalId\":288133,\"journal\":{\"name\":\"2022 3rd International Conference on Embedded & Distributed Systems (EDiS)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 3rd International Conference on Embedded & Distributed Systems (EDiS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EDiS57230.2022.9996483\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 3rd International Conference on Embedded & Distributed Systems (EDiS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDiS57230.2022.9996483","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Adaptive Particle Swarm Optimization of Cost Deployment in Visual Sensor Networks
Visual sensor networks (VSN) have a wide range of applications in real-world scenarios. As a result, deployment, coverage, energy harvesting, and many other challenges are tough to deal with. The cost of deploying VSNs to cover targets with particular constraints, such as targets coverage, barrier walls and capture quality, are explored in this study. For a Mixed Integer mathematical formulation, an exact and an approximation solution were presented. Exact resolution of appropriate size instances is difficult because this is an NP-hard problem. Several studies attempt to solve these issues by providing approximation methods, heuristics, and metaheuristics. The Particle Swarm Optimization (PSO) metaheuristic is a well-known based metaheuristic which we adopt in this paper. While dealing with difficult optimization problems, this technique provided excellent results. According to experiments and results, the proposed PSO method performed efficiently in both small and large instances of the problem.