传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2013年
5期
675-682
,共8页
无线传感器网络%萤火虫算法%收敛性%网络覆盖率%节点冗余度
無線傳感器網絡%螢火蟲算法%收斂性%網絡覆蓋率%節點冗餘度
무선전감기망락%형화충산법%수렴성%망락복개솔%절점용여도
wireless sensor network%glowworm swarm optimization algorithm%convergence%network coverage rate%node redundancy degree
对改进萤火虫算法性能及其在WSNs网络覆盖优化中的应用问题进行了研究.分析了基本萤火虫算法的全局收敛性,针对其收敛效率低的缺陷,给出了算法改进策略,并证明了改进的萤火虫算法以概率1收敛于全局最优解,在此基础上,提出了基于萤火虫优化的网络覆盖算法,建立了以网络均匀度及网络覆盖率为准则的数学模型,推导了节点冗余度与网络覆盖率之间的关系,给出了节点休眠策略,并将节点部署划分成不同的阶段,在每个阶段,分别采用改进的萤火虫算法对模型进行求解,进而得到无线传感器网络最优覆盖,最后对经典测试函数和WSNs网络覆盖问题进行实验仿真,仿真结果表明改进的算法具有更加理想的运算结果,而且能有效地给出WSNs网络覆盖优化方案.
對改進螢火蟲算法性能及其在WSNs網絡覆蓋優化中的應用問題進行瞭研究.分析瞭基本螢火蟲算法的全跼收斂性,針對其收斂效率低的缺陷,給齣瞭算法改進策略,併證明瞭改進的螢火蟲算法以概率1收斂于全跼最優解,在此基礎上,提齣瞭基于螢火蟲優化的網絡覆蓋算法,建立瞭以網絡均勻度及網絡覆蓋率為準則的數學模型,推導瞭節點冗餘度與網絡覆蓋率之間的關繫,給齣瞭節點休眠策略,併將節點部署劃分成不同的階段,在每箇階段,分彆採用改進的螢火蟲算法對模型進行求解,進而得到無線傳感器網絡最優覆蓋,最後對經典測試函數和WSNs網絡覆蓋問題進行實驗倣真,倣真結果錶明改進的算法具有更加理想的運算結果,而且能有效地給齣WSNs網絡覆蓋優化方案.
대개진형화충산법성능급기재WSNs망락복개우화중적응용문제진행료연구.분석료기본형화충산법적전국수렴성,침대기수렴효솔저적결함,급출료산법개진책략,병증명료개진적형화충산법이개솔1수렴우전국최우해,재차기출상,제출료기우형화충우화적망락복개산법,건립료이망락균균도급망락복개솔위준칙적수학모형,추도료절점용여도여망락복개솔지간적관계,급출료절점휴면책략,병장절점부서화분성불동적계단,재매개계단,분별채용개진적형화충산법대모형진행구해,진이득도무선전감기망락최우복개,최후대경전측시함수화WSNs망락복개문제진행실험방진,방진결과표명개진적산법구유경가이상적운산결과,이차능유효지급출WSNs망락복개우화방안.