基于拥塞的改进遗传算法WSNs拓扑控制  

Improved Genetic Algorithm WSNs Topology Control Based on Congestion

作　　者：马亚军 王宏亮[1] 国林勇 

机构地区：[1]辽宁石油化工大学计算机与通信工程学院,抚顺113001

出　　处：《微处理机》2017年第5期35-39,共5页Microprocessors

基　　金：辽宁省教育厅资助科研项目(L2014153);辽宁省教育科学"十二五"规划项目(JG14DB229)

摘　　要：WSNs分层路由树是计算几何方法拓扑控制的一种,结合真实约束条件在广播构建的最小生成树(MST)基础上优化分层路由树,有利于提高网络吞吐量、降低网络干扰、节约结点资源。从网络负荷均衡思想出发,研究了降低网络结构带来的拥塞几率问题。提出基于拥塞重构分层路由树的方法,并结合网络拓扑控制需满足的连通性、稀疏性、平面性和结点度数有界性改进遗传算法实现分层路由树重构的优化仿真,验证了研究的有效性。WSNs hierarchical routing tree is a kind of topological control of geometric methods,optimizing hierarchical routing tree based on the minimum spanning tree（MST） of broadcast construction combining real constraints is helpful to improve network throughput,reduces network interference,and saves nodes resources.This paper studies the problem that reducing the congestion probability caused by network structure,and proposes a method of rebuilding hierarchical routing tree based on congestion.Then the optimal simulation is realized by combining the connectivity,sparseness,flatness and node degree of network topology control to improve the genetic algorithm,and the validity of the research is verified.

关 键 词：WSNs网络 MST结构 拥塞 拓扑控制 遗传算法 优化仿真 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]