从图1可以看出，随着网络规模增大，未进行拓扑控制的网络节点平均度数由11．4增加到23．37，且增长速度很快。采用三种拓扑控制算法均将节点的度数进行了有效的控制，将平均度数减小到了16以下，这三种算法中，本文提出的K-MST算法将节点平均度数保证在2．8～2．94之间，比其他两种算法更多地减少了路径的冗余，较小的网络冗余减少了数据传输过程中的数据冲突耗，可延长能量有限的无线传感器网络工作寿命，又可较好地保证网络的连通性。
    采用YG6,3算法、FLSS3算法以及3-MST算法分别进行50次仿真，将生成拓扑结构中平均链路长度和未进行拓扑控制的平均链路长度进行比较，如图2所示。

    从图2可以看出，由于网络规模增大，采用三种拓扑控制算法所得的网络平均链路长度均呈下降趋势，采用3-MST算法得到的平均链路长度最小。这意味着在采用3-MST算法生成拓扑的路径上进行数据传输，比另外两种算法可以消耗更少的能量，从而延长网络寿命。

4 结论
    针对异构监测传感器网络结构，设计了一个优化的拓扑控制方案，在减少网络冗余的同时兼顾了网络的容错性，并且保证生成拓扑可以有效延长网络生存周期。该拓扑控制方案在保证传感器网络K连通的前提下，可以最大限度减少传感器网络中的冗余路径，可以较好地均衡无线传感器网络能耗，延长网络生命周期。

上一页  [1] [2] [3]