广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
4期
56-62
,共7页
无线传感器网络%微粒群算法%k-means聚类%子种群
無線傳感器網絡%微粒群算法%k-means聚類%子種群
무선전감기망락%미립군산법%k-means취류%자충군
在无线传感网络部署中,必须保证无线传感器节点能够有效地覆盖被监测区域.为了减少节点部署时产生覆盖盲区,提高网络的覆盖率,本文提出了一种基于改进微粒群算法的无线传感器网络节点部署优化策略,以网络的覆盖率为适应值函数,将传感器节点的部署问题转化为目标优化问题,通过采用k-means聚类算法划分子种群,并且对子种群进行动态重组,减弱微粒对局部最优点的追逐,实现对基本PSO算法的改进,有效地解决了标准PSO算法中的粒子“早熟”问题,同时也加快了算法收敛速度.实验结果表明,该部署策略最大可能地减少了网络中的覆盖盲区,有效提高了网络覆盖率.与基本微粒群算法、传统遗传算法和蜂群算法的优化效果相比较,其覆盖率分别提高了4.11％、9.75％和5.25％.
在無線傳感網絡部署中,必鬚保證無線傳感器節點能夠有效地覆蓋被鑑測區域.為瞭減少節點部署時產生覆蓋盲區,提高網絡的覆蓋率,本文提齣瞭一種基于改進微粒群算法的無線傳感器網絡節點部署優化策略,以網絡的覆蓋率為適應值函數,將傳感器節點的部署問題轉化為目標優化問題,通過採用k-means聚類算法劃分子種群,併且對子種群進行動態重組,減弱微粒對跼部最優點的追逐,實現對基本PSO算法的改進,有效地解決瞭標準PSO算法中的粒子“早熟”問題,同時也加快瞭算法收斂速度.實驗結果錶明,該部署策略最大可能地減少瞭網絡中的覆蓋盲區,有效提高瞭網絡覆蓋率.與基本微粒群算法、傳統遺傳算法和蜂群算法的優化效果相比較,其覆蓋率分彆提高瞭4.11％、9.75％和5.25％.
재무선전감망락부서중,필수보증무선전감기절점능구유효지복개피감측구역.위료감소절점부서시산생복개맹구,제고망락적복개솔,본문제출료일충기우개진미립군산법적무선전감기망락절점부서우화책략,이망락적복개솔위괄응치함수,장전감기절점적부서문제전화위목표우화문제,통과채용k-means취류산법화분자충군,병차대자충군진행동태중조,감약미립대국부최우점적추축,실현대기본PSO산법적개진,유효지해결료표준PSO산법중적입자“조숙”문제,동시야가쾌료산법수렴속도.실험결과표명,해부서책략최대가능지감소료망락중적복개맹구,유효제고료망락복개솔.여기본미립군산법、전통유전산법화봉군산법적우화효과상비교,기복개솔분별제고료4.11％、9.75％화5.25％.
