计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
4期
575-582
,共8页
无线传感器网络%路由%能量均衡%PSO算法%能量空洞
無線傳感器網絡%路由%能量均衡%PSO算法%能量空洞
무선전감기망락%로유%능량균형%PSO산법%능량공동
无线传感器网络路由的一个重要问题是如何有效地均衡整个网络的能量消耗水平,避免形成能量空洞,从而导致整个网络过早死亡.基于无线传感器网络特性,首先将路由问题转化为线性规划问题.并证明了路由问题与线性规划问题的等价性.在此基础上.利用粒子群算法(particle swarm optimization algorithm,PSO)来求解能量空洞避免路由问题.算法重新定义了PSO的粒子、粒子的运算与"飞行"规则,提出了基于PSO的无线传感器路由优化算法.算法不仅能够适用于平面网络,经过稍加改进同样可以适用于层次网络的路由算法.通过理论分析证实了算法的正确性,同时大量的模拟实验证实了算法的有效性.
無線傳感器網絡路由的一箇重要問題是如何有效地均衡整箇網絡的能量消耗水平,避免形成能量空洞,從而導緻整箇網絡過早死亡.基于無線傳感器網絡特性,首先將路由問題轉化為線性規劃問題.併證明瞭路由問題與線性規劃問題的等價性.在此基礎上.利用粒子群算法(particle swarm optimization algorithm,PSO)來求解能量空洞避免路由問題.算法重新定義瞭PSO的粒子、粒子的運算與"飛行"規則,提齣瞭基于PSO的無線傳感器路由優化算法.算法不僅能夠適用于平麵網絡,經過稍加改進同樣可以適用于層次網絡的路由算法.通過理論分析證實瞭算法的正確性,同時大量的模擬實驗證實瞭算法的有效性.
무선전감기망락로유적일개중요문제시여하유효지균형정개망락적능량소모수평,피면형성능량공동,종이도치정개망락과조사망.기우무선전감기망락특성,수선장로유문제전화위선성규화문제.병증명료로유문제여선성규화문제적등개성.재차기출상.이용입자군산법(particle swarm optimization algorithm,PSO)래구해능량공동피면로유문제.산법중신정의료PSO적입자、입자적운산여"비행"규칙,제출료기우PSO적무선전감기로유우화산법.산법불부능구괄용우평면망락,경과초가개진동양가이괄용우층차망락적로유산법.통과이론분석증실료산법적정학성,동시대량적모의실험증실료산법적유효성.
