Bighorn sheep optimization algorithm: a novel and efficient approach for wireless sensor network coverage optimization

优化算法 计算机科学 无线传感器网络 无线 算法 数学优化 计算机网络 电信 数学
作者
Xiaowei Wang
出处
期刊:Physica Scripta [IOP Publishing]
卷期号:100 (7): 075230-075230 被引量:44
标识
DOI:10.1088/1402-4896/ade378
摘要

Abstract Wireless Sensor Network (WSN) coverage optimization is crucial for maximizing monitoring capability with limited resources. This paper proposes a novel Bighorn Sheep Optimization Algorithm (BSOA), inspired by the social behaviors of bighorn sheep. BSOA models three key behaviors: combat competition, cooperative defense, and group foraging. These behaviors enable an effective balance between global exploration and local exploitation. The algorithm was evaluated on 23 benchmark functions from the CEC2005 suite, in which it significantly outperformed eight state-of-the-art algorithms. Specifically, BSOA achieved optimal solutions of 5.91E-18 and 2.76E-19 on complex multimodal functions F6 and F12 respectively, surpassing the second-best algorithm by more than ten orders of magnitude. When applied to WSN coverage optimization, BSOA was tested in four scenarios with varying node counts and obstacle configurations. In the obstacle-free environment, BSOA achieved a 98.53% coverage rate with 20 nodes, exceeding the second-best algorithm (SMA) by 2.27%. In complex environments with obstacles, BSOA maintained superior performance with 95.17% coverage while ensuring 84.42% coverage uniformity, outperforming competing algorithms by 4.72% and 3.67% respectively. This work presents an effective optimization algorithm with balanced exploration and exploitation capabilities for WSN deployment and other complex optimization problems.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
CipherSage的应助被惠1采纳,获得10
刚刚
小马甲的应助被HYY采纳,获得10
2秒前
lxl发布了新的文献求助10
2秒前
刘孟芮发布了新的文献求助10
2秒前
火星猎人发布了新的文献求助30
3秒前
3秒前
翁宇轩发布了新的文献求助10
3秒前
凶狠的洋葱完成签到,获得积分10
3秒前
3秒前
15122303完成签到,获得积分0
3秒前
xyz完成签到,获得积分10
4秒前
Voyager发布了新的文献求助10
5秒前
5秒前
5秒前
郁乾完成签到,获得积分0
5秒前
小张在进步完成签到,获得积分10
6秒前
6秒前
6秒前
流浪猫猫发布了新的文献求助10
6秒前
summer夏完成签到,获得积分10
6秒前
8秒前
风趣从霜发布了新的文献求助10
8秒前
饱满白易完成签到,获得积分10
9秒前
张茜茜完成签到 ,获得积分10
9秒前
XZJ关闭了XZJ的文献求助
9秒前
Icey鹿完成签到,获得积分10
11秒前
阿槿发布了新的文献求助10
11秒前
Xuan完成签到,获得积分10
11秒前
蛋又白发布了新的文献求助10
11秒前
小蘑菇的应助被754采纳,获得10
12秒前
古月完成签到,获得积分10
12秒前
12秒前
zhy完成签到,获得积分10
12秒前
无极微光的应助被暴躁的酸奶采纳,获得20
12秒前
2415060217完成签到,获得积分10
12秒前
13秒前
小马发布了新的文献求助10
13秒前
888发布了新的文献求助20
14秒前
有钱完成签到,获得积分10
14秒前
caimeng完成签到,获得积分10
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8187533
求助须知:如何正确求助?哪些是违规求助? 9575604
关于积分的说明 21842148
捐赠科研通 7785275
什么是DOI,文献DOI怎么找? 3434996
关于科研通互助平台的介绍 2559428
邀请新用户注册赠送积分活动 2481898