激光杂志
激光雜誌
격광잡지
LASER JOURNAL
2015年
1期
98-101
,共4页
李显%刘明生%李燕%梁丽丽
李顯%劉明生%李燕%樑麗麗
리현%류명생%리연%량려려
无线传感网络%人工鱼群算法%覆盖优化%混沌
無線傳感網絡%人工魚群算法%覆蓋優化%混沌
무선전감망락%인공어군산법%복개우화%혼돈
wireless sensor networks%optimal coverage%artificial fish swarm algorithm%chaotic
针对无线传感器节点覆盖分布极不均匀,冗余度高,导致网络覆盖率低、成本高的问题,提出一种改进人工鱼群算法进行优化的覆盖方法。采用以节点的有效覆盖率、利用率和功耗作为优化目标,建立相应的数学模型,然后通过引入混沌初始化和自适应步长、视野的搜索机制对算法进行改进,并使用改进后鱼群算法对模型进行求解,得到优化的无线传感器网络覆盖方案。通过与原始鱼群算法的对比仿真,得出结果表明改进后的算法提高了节点的覆盖率,在一定程度减少了冗余度,使网络的有效生存时间得到了延长。
針對無線傳感器節點覆蓋分佈極不均勻,冗餘度高,導緻網絡覆蓋率低、成本高的問題,提齣一種改進人工魚群算法進行優化的覆蓋方法。採用以節點的有效覆蓋率、利用率和功耗作為優化目標,建立相應的數學模型,然後通過引入混沌初始化和自適應步長、視野的搜索機製對算法進行改進,併使用改進後魚群算法對模型進行求解,得到優化的無線傳感器網絡覆蓋方案。通過與原始魚群算法的對比倣真,得齣結果錶明改進後的算法提高瞭節點的覆蓋率,在一定程度減少瞭冗餘度,使網絡的有效生存時間得到瞭延長。
침대무선전감기절점복개분포겁불균균,용여도고,도치망락복개솔저、성본고적문제,제출일충개진인공어군산법진행우화적복개방법。채용이절점적유효복개솔、이용솔화공모작위우화목표,건립상응적수학모형,연후통과인입혼돈초시화화자괄응보장、시야적수색궤제대산법진행개진,병사용개진후어군산법대모형진행구해,득도우화적무선전감기망락복개방안。통과여원시어군산법적대비방진,득출결과표명개진후적산법제고료절점적복개솔,재일정정도감소료용여도,사망락적유효생존시간득도료연장。
In view of the wireless sensor node distribution is extremely uneven, high redundancy, caused the net-work coverage is low and high cost, put forward a kind of improved artificial fish swarm algorithm of coverage optimiza-tion method. The utilization rate of node and network coverage rate as the optimization goal, the corresponding mathe-matical model was established, and then used the improved artificial fish swarm algorithm to solve it. The simulation results show that, the artificial fish swarm algorithm improves the nodes of wireless sensor network coverage rate, re-duce the redundant sensor nodes, effectively reducing the cost of the network, the network lifetime is also prolonged.