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

WSNs分层路由树是计算几何方法拓扑控制的一种,结合真实约束条件在广播构建的最小生成树(MST)基础上优化分层路由树,有利于提高网络吞吐量、降低网络干扰、节约结点资源。从网络负荷均衡思想出发,研究了降低网络结构带来的拥塞几率问题。提出基于拥塞重构分层路由树的方法,并结合网络拓扑控制需满足的连通性、稀疏性、平面性和结点度数有界性改进遗传算法实现分层路由树重构的优化仿真,验证了研究的有效性。