电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
11期
4-7
,共4页
无线传感器网络%负载均衡%路由%遗传算法%K均值聚类
無線傳感器網絡%負載均衡%路由%遺傳算法%K均值聚類
무선전감기망락%부재균형%로유%유전산법%K균치취류
通常的无线传感器分簇网络存在节点负载不均衡的问题.为均衡各节点能量消耗,延长网络生存周期,将K均值算法与遗传算法相结合,提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克服传统K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各节点负载均衡.仿真实验表明,该算法显著延长了网络寿命,相对于其他分簇路由算法,其网络生存时间延长了约43%.
通常的無線傳感器分簇網絡存在節點負載不均衡的問題.為均衡各節點能量消耗,延長網絡生存週期,將K均值算法與遺傳算法相結閤,提齣一種負載均衡的無線傳感器網絡路由算法,算法利用遺傳算法的全跼尋優能力以剋服傳統K均值算法的跼部性和對初始中心的敏感性,實現瞭傳感器網絡節點自適應成簇與各節點負載均衡.倣真實驗錶明,該算法顯著延長瞭網絡壽命,相對于其他分簇路由算法,其網絡生存時間延長瞭約43%.
통상적무선전감기분족망락존재절점부재불균형적문제.위균형각절점능량소모,연장망락생존주기,장K균치산법여유전산법상결합,제출일충부재균형적무선전감기망락로유산법,산법이용유전산법적전국심우능력이극복전통K균치산법적국부성화대초시중심적민감성,실현료전감기망락절점자괄응성족여각절점부재균형.방진실험표명,해산법현저연장료망락수명,상대우기타분족로유산법,기망락생존시간연장료약43%.