• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

基于增强粒子群优化的传感器网络节点部署与覆盖

An Enhanced Particle Swarm Optimization-Based Node Deployment and Coverage in Sensor Networks.

作者信息

Bhargavi Kondisetty Venkata Naga Aruna, Varma Gottumukkala Partha Saradhi, Hemalatha Indukuri, Dilli Ravilla

机构信息

Computer Science Engineering, Koneru Lakshmaiah Education Foundation, Hyderabad 500075, Telengana, India.

Computer Science Engineering, Koneru Lakshmaiah Education Foundation, Vijayawada 520002, Andhra Pradesh, India.

出版信息

Sensors (Basel). 2024 Sep 26;24(19):6238. doi: 10.3390/s24196238.

DOI:10.3390/s24196238
PMID:39409278
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11478801/
Abstract

Positioning, coverage, and connectivity play important roles in next-generation wireless network applications. The coverage in a wireless sensor network (WSN) is a measure of how effectively a region of interest (ROI) is monitored and targets are detected by the sensor nodes. The random deployment of sensor nodes results in poor coverage in WSNs. Additionally, battery depletion at the sensor nodes creates coverage holes in the ROI and affects network coverage. To enhance the coverage, determining the optimal position of the sensor nodes in the ROI is essential. The objective of this study is to define the optimal locations of sensor nodes prior to their deployment in the given network terrain and to increase the coverage area using the proposed version of an enhanced particle swarm optimization (EPSO) algorithm for different frequency bands. The EPSO algorithm avoids the deployment of sensor nodes in close proximity to each other and ensures that every target is covered by at least one sensor node. It applies a probabilistic coverage model based on the Euclidean distances to detect the coverage holes in the initial deployment of sensor nodes and guarantees a higher coverage probability. Delaunay triangulation (DT) helps to enhance the coverage of a given network terrain in the presence of targets. The combination of EPSO and DT is applied to cover the holes and optimize the position of the remaining sensor nodes in the WSN. The fitness function of the EPSO algorithm yielded converged results with the average number of iterations of 78, 82, and 80 at 3.6 GHz, 26 GHz, and 38 GHz frequency bands, respectively. The results of the sensor deployment and coverage showed that the required coverage conditions were met with a communication radius of 4 m compared with 6-120 m with the existing works.

摘要

定位、覆盖范围和连通性在下一代无线网络应用中发挥着重要作用。无线传感器网络(WSN)中的覆盖范围是衡量传感器节点对感兴趣区域(ROI)进行有效监测以及检测目标的程度的指标。传感器节点的随机部署导致WSN中的覆盖效果不佳。此外,传感器节点的电池耗尽会在ROI中形成覆盖空洞,并影响网络覆盖范围。为了提高覆盖范围,确定传感器节点在ROI中的最佳位置至关重要。本研究的目的是在给定的网络地形中部署传感器节点之前确定其最佳位置,并使用针对不同频段提出的增强粒子群优化(EPSO)算法版本来增加覆盖区域。EPSO算法避免传感器节点彼此靠近部署,并确保每个目标至少被一个传感器节点覆盖。它应用基于欧几里得距离的概率覆盖模型来检测传感器节点初始部署中的覆盖空洞,并保证更高的覆盖概率。德劳内三角剖分(DT)有助于在有目标的情况下增强给定网络地形的覆盖范围。将EPSO和DT相结合,以覆盖空洞并优化WSN中其余传感器节点 的位置。EPSO算法的适应度函数分别在3.6 GHz、26 GHz和38 GHz频段产生了收敛结果,平均迭代次数分别为78、82和80次。传感器部署和覆盖结果表明,与现有工作中6 - 120 m的通信半径相比,4 m的通信半径满足了所需的覆盖条件。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/26f23144a1f6/sensors-24-06238-g005a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/891b9f3d74eb/sensors-24-06238-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/756e990c5d8c/sensors-24-06238-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/3b09eb889e52/sensors-24-06238-g003a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/e39ef90d459d/sensors-24-06238-g004a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/26f23144a1f6/sensors-24-06238-g005a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/891b9f3d74eb/sensors-24-06238-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/756e990c5d8c/sensors-24-06238-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/3b09eb889e52/sensors-24-06238-g003a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/e39ef90d459d/sensors-24-06238-g004a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c48f/11478801/26f23144a1f6/sensors-24-06238-g005a.jpg

相似文献

1
An Enhanced Particle Swarm Optimization-Based Node Deployment and Coverage in Sensor Networks.基于增强粒子群优化的传感器网络节点部署与覆盖
Sensors (Basel). 2024 Sep 26;24(19):6238. doi: 10.3390/s24196238.
2
CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm.CoCMA:基于 MEMetic 算法的分簇无线传感器网络中的节能覆盖控制。
Sensors (Basel). 2009;9(6):4918-40. doi: 10.3390/s90604918. Epub 2009 Jun 22.
3
Node Self-Deployment Algorithm Based on Pigeon Swarm Optimization for Underwater Wireless Sensor Networks.基于鸽群优化的水下无线传感器网络节点自部署算法
Sensors (Basel). 2017 Mar 24;17(4):674. doi: 10.3390/s17040674.
4
Deployment Optimization Algorithms in Wireless Sensor Networks for Smart Cities: A Systematic Mapping Study.用于智慧城市的无线传感器网络中的部署优化算法:一项系统映射研究。
Sensors (Basel). 2022 Jul 7;22(14):5094. doi: 10.3390/s22145094.
5
Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks.无线传感器网络中连接性约束下的区域覆盖最大化。
Sensors (Basel). 2022 Feb 22;22(5):1712. doi: 10.3390/s22051712.
6
An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties.一种确保具有不确定属性的无线传感器网络实现多级覆盖的有效传感器部署方案。
Sensors (Basel). 2020 Mar 25;20(7):1831. doi: 10.3390/s20071831.
7
An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network.一种用于无线传感器网络的基于增强粒子群优化的聚类能量优化算法
ScientificWorldJournal. 2016;2016:8658760. doi: 10.1155/2016/8658760. Epub 2016 Jan 6.
8
An Energy-Saving and Efficient Deployment Strategy for Heterogeneous Wireless Sensor Networks Based on Improved Seagull Optimization Algorithm.基于改进海鸥优化算法的异构无线传感器网络节能高效部署策略
Biomimetics (Basel). 2023 Jun 2;8(2):231. doi: 10.3390/biomimetics8020231.
9
A Method to Construct an Indoor Air Pollution Monitoring System Based on a Wireless Sensor Network.基于无线传感器网络的室内空气污染监测系统的构建方法。
Sensors (Basel). 2019 Feb 25;19(4):967. doi: 10.3390/s19040967.
10
EDTD-SC: An IoT Sensor Deployment Strategy for Smart Cities.EDTD-SC:一种用于智慧城市的物联网传感器部署策略。
Sensors (Basel). 2020 Dec 15;20(24):7191. doi: 10.3390/s20247191.

本文引用的文献

1
Node Deployment Optimization for Wireless Sensor Networks Based on Virtual Force-Directed Particle Swarm Optimization Algorithm and Evidence Theory.基于虚拟力引导粒子群优化算法和证据理论的无线传感器网络节点部署优化
Entropy (Basel). 2022 Nov 10;24(11):1637. doi: 10.3390/e24111637.