为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进行处理,进而提出了一种基于模拟退火算法的拓扑控制方案。通过实验对方案进行了性能分析和验证,结果表明该方案所获拓扑具有网络整体功耗低、结构健壮性高和节点间通信干扰可控的折衷特点,并能够有效地延长传感器网络生命期。
In order to study the topology control scheme satisfying the requirement of lifetime objective in wireless sensor networks and aiming at the defect that high redundancy of connectivity or low robust of structure in traditional schemes, the desire of topology was modeled and analyzed theoretically. The model was transformed into a problem of degree-constrained minimum spanning tree ultimately, and a simulated annealing algorithm was designed to deal with the problem. A topology control scheme was proposed based on simulated annealing algorithm. The scheme was analyzed and validated for performance through experiments. The result suggests that a topology with low total power consumed, high robust structure and low contention that can be controlled among nodes, and the lifetime of networks can be prolonged on the topology.