推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

基于改进PSO算法的传感器网络覆盖优化

更新时间:2019-12-30 14:32:58 大小:1M 上传用户:zhiyao6查看TA发布的资源 标签:PSO算法无线传感器网络 下载积分:1分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

当无线传感器网络(wireless sensor network,WSN)采用概率覆盖模型时,难以采用几何方法进行网络覆盖率的优化。针对这一问题,通过提出一种改进粒子群优化(particle swarm optimization,PSO)算法,有效提高了WSN网络的覆盖率。首先对粒子越界处理的方法进行推了广,提高了其适用范围;其次,针对PSO算法容易陷入局部最优解的问题,通过对粒子探索能力进行增强,提出了一种探索能力增强型PSO(explorative capability enhancement PSO,ECE-PSO)算法,有效改善了种群陷入局部最优解的缺点。基于概率覆盖模型的WSN覆盖优化的仿真验证表明,ECE-PSO算法显著提高了解的质量,有效改善了算法收敛于局部最优解的缺点,且ECEPSO算法具有较强的稳定性。


部分文件列表

文件名 大小
基于改进PSO算法的传感器网络覆盖优化.pdf 1M

部分页面预览

(完整内容请下载后查看)
系统工程与电子技术  
39  
2  
2017  
eein anectrcs  
ꢀ  
y g  
Februar 2017  
  
( )  
10001316  
网址  
wwm  
文章编号  
基于进  
算法的传感网络覆盖化  
PSO  
, , , , ,  
永建 光 甘 轶 禚鹏  
( ,  
空军工程大学航空航天工程学院 陕西 西安  
710038  
) ,  
覆盖法进网  
esensork N  
线络  
ꢀꢀ  
。 ,  
络覆盖问题 出一种改进化  
arn PO  
p  
) ,  
算法 提  
。 , ; ,  
网络方法进广 对  
了  
算法容  
PSO  
N  
, ,  
问题 型  
PSO oraivi  
p  
nhancSO ECSO  
) , 。  
算法 的  
覆盖  
N  
算法且  
ECE  
仿表明  
ECSO  
算法有较强性  
PSO  
; ; ;  
关键词 线络 覆盖算法 强  
文献标志码  
中图分类号  
93  
ꢀꢀꢀ  
969 ss00012  
ꢀꢀꢀꢀ  
verensoaseoved  
ꢀ ꢀ ꢀ ꢀ  
g p  
ꢀ ꢀ  
arn  
YANG an AN an AN  henfu he en  
gj  
, , ’ ,  
ronauronauneerin rcneerin iver 10038 Cina  
ract e ensoverathe roba  
ꢀꢀ ꢀ ꢀ -  
ꢀ  
t coverse esensork  m roved n  
ꢀ  
ꢀ ꢀ ꢀ ꢀ p  
PSO  sem rovoveratrst thanrosor  
p p ꢀ ꢀ ꢀ ꢀ -  
ꢀ ꢀ ꢀ  
der arleneraze rovabt oen thoraivnhancnt  
ꢀ ꢀ p  
PSO ECSO m sem rovhe efoncas tonveocai  
p p ꢀ ꢀ -  
ꢀ ꢀ p  
muinal thlaesu thoverasehe robat coverd  
ꢀ ꢀ -  
ꢀ ꢀ ꢀ  
haxct can renm rovolun ui  
ꢀ ꢀ ꢀ ꢀ ꢀ  
g  
q  
onven toca.  
y g ꢀ  
ꢀ ꢀ ꢀ ꢀ p  
 ; (  
rds esensork  overn a O  
p  
p  
oraiv nhancnt  
p  
, ,  
目标定性问  
署  
量 能量有限节点线络  
, 、  
信息无  
ꢀꢀ  
esensork N  
, ,  
人值应用中 用性  
检  
, 、  
信息 提供目标息  
以  
广  
N  
, 、 、 。  
的应用前通等 对  
。 ,  
确定性节  
N  
测性的服  
, ,  
网  
[]  
是  
研究领域一个非常题  
常在  
一  
N  
N  
定数动态盖  
覆盖目的是合覆  
12  
覆盖定性 盖  
目前 关于  
能  
覆盖 题 的 研 究 主 要 二  
N  
N  
定性信息度  
的动态网  
。  
网络优先出版日期  
2015  
- -  
收稿日期  
修回日期  
2015  
- -  
2016  
- -  
/ / / /  
 2422 T N 0161025 1612 004 html  
网络优先出版地址  
基金项目 学基金  
( )  
资助课题  
20145596025  
·
311  
·
改进  
化  
PSO  
  
。 ,  
覆盖的动态类  
,( , )  
d S =  
标  
,  
中  
x  
方法署  
; , , ,  
是与的  
β β  
器  
之间离  
λ λ  
38  
, [ ]  
文献 提 出  
如以  
法  
roni  
; ,  
α α  
( , )  
其  
数  
与 和  
d S  
覆盖论  
的基构  
N  
关系下  
和计的动态方  
( , )  
d S T  
α δ-  
, ,  
推  
()  
) ( , )  
d S T  
α δ-  
优 化  
arn PO  
p  
[ ]  
4  
()  
盖  
ꢀꢀ  
, [ ]  
文献 群  
15  
法  
。 ,  
合  
方 法 但 这 方 法 最  
, ,  
在传法中 概模  
, , 。 ,  
模  
型的何  
型的动态的  
方法来署  
方法 署  
覆盖当  
称该覆盖点  
定义  
PSO  
理论数学  
迄今止  
覆盖署  
定义  
学  
之比  
, 。 :  
一  
, ,  
通常 传目标的目  
, [  
数的文献  
0  
],  
主要定  
PSO  
, 。 ,  
标的目标 设 传感  
法和自二  
感  
文献  
5  
],  
PSO  
标的为  
成 了 以  
法 为 主 多 种 优 化 思 想 合 型  
PSO  
素  
PSO  
影响的  
()  
 
。 ,  
于  
数学推  
PSO  
PSO  
 
为第 个传目标的率  
中  
法的的  
提  
PSO  
题 主  
算法探索力提高  
SO  
下  
快  
个  
PSO  
收敛性  
度  
调  
更新优  
, 。  
空间本  
PSO  
, , ,  
迭代后于  
法的下  
()  
, ,  
应  
k  
ω  
[ () ]  
·
k  
- +  
·
k  
·
的  
解  
[() (]  
·
()  
·
k  
影响味着强  
k  
+ =  
() ( )  
1  
()  
于  
的  
PSO  
N  
迭代  
ω
子 和  
为学习  
。 ,  
对  
的  
的  
PSO  
PSO  
(,)  
数  
1  
;()  
k  
, ,  
出了一种  
子  
。 ,  
盖  
a  
a  
;()  
行速度  
k  
的  
子的度  
PSO  
方法的进  
a  
;[  
a  
] ; ( )  
空间  
置  
PSO  
, ,  
法的基合 实 优 化 题 对 改 进 的  
;()  
最优解  
PSO  
子自置  
性  
理  
1  
空间常在每  
证  
PSO  
传感覆盖模型  
次更新完检  
, ,  
由传标与标  
, 。  
当粒界  
( () ) ,()  
=  
k  
|>  
ma  
的概的概设传  
),  
· /  
k Vk  
() , , 。  
小 取 最 当  
· (  
1  
δ<  
为  
不确定的为  
δ
(()  
k  
a  
]) , :  
种 方 法  
界  
[ , ]  
10 11  
( ,  
T x  
被传器  
S x  
知的概率  
,  
目标  
);  
将 粒  
这 一 边 界 值  
a  
这一行 取 淘  
, ( , /  
d S T r  
δ
β
λα  
[ ]  
表明 方法致  
23  
文献  
容  
PSO  
-  
),  
( , /  
d S T r  
ex  
λ
2  
δ  
δ
R  
β
α
, 。  
这  
, ( , /  
d S T r  
种方法的献  
[ ]  
提出了一 一  
23  
λ
δ  
下  
()  

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载