计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
z2期
40-44
,共5页
王盼盼%梁怀志%郭华%马洪连
王盼盼%樑懷誌%郭華%馬洪連
왕반반%량부지%곽화%마홍련
WSN%蚁群%能量%负载均衡%生命周期
WSN%蟻群%能量%負載均衡%生命週期
WSN%의군%능량%부재균형%생명주기
在无线传感器网络中,蚁群算法构建的路由容易出现能量洞,影响网络的寿命和整体性能.所以提出了BEACO算法.主要思想是将下一跳的选择抽象成为基于最短路径和最小费用流的组合规划问题.同时,Pheromone素的更新以及挥发数量都参考了下一跳的能量,能量较少的节点被选择成为下一跳的可能性就会变小,这样就能保证该节点的存活,即网络的完整性,从而延长生命周期.实验证明,相比较其他蚁群算法的而言,BEACO延长了网络的生命周期同时降低了数据的丢包率.
在無線傳感器網絡中,蟻群算法構建的路由容易齣現能量洞,影響網絡的壽命和整體性能.所以提齣瞭BEACO算法.主要思想是將下一跳的選擇抽象成為基于最短路徑和最小費用流的組閤規劃問題.同時,Pheromone素的更新以及揮髮數量都參攷瞭下一跳的能量,能量較少的節點被選擇成為下一跳的可能性就會變小,這樣就能保證該節點的存活,即網絡的完整性,從而延長生命週期.實驗證明,相比較其他蟻群算法的而言,BEACO延長瞭網絡的生命週期同時降低瞭數據的丟包率.
재무선전감기망락중,의군산법구건적로유용역출현능량동,영향망락적수명화정체성능.소이제출료BEACO산법.주요사상시장하일도적선택추상성위기우최단로경화최소비용류적조합규화문제.동시,Pheromone소적경신이급휘발수량도삼고료하일도적능량,능량교소적절점피선택성위하일도적가능성취회변소,저양취능보증해절점적존활,즉망락적완정성,종이연장생명주기.실험증명,상비교기타의군산법적이언,BEACO연장료망락적생명주기동시강저료수거적주포솔.