孙懋珩，郑 煜，周 轩

（1.同济大学 电子与信息工程学院，上海201804；2.华东理工大学 信息科学与工程学院，上海200237）

复杂网络普遍存在于大量真实网络中，如计算机互联网、科学家合作网、产品生产关系网和电力网络等［1］.复杂网络具有小世界特性和无标度特性.小世界的特征是具有小的平均路径长度和大的集聚系数.最近相关的研究表明，某些异质无线传感器网络同样表现出复杂网络才具有的小世界现象.Helmy等学者通过在无线传感器网络中引入逻辑链路，形成具有小世界特性的无线网络，验证了一般适用于关系网络的复杂网络模型，同样适用于具有空间属性的无线网络［2－4］.这为笔者构建具有复杂网络特性的无线传感器网络拓扑结构提供了可行性的依据.

回顾前人提出的多种WSN（wireless sensor network，无线传感器网络）拓扑控制方法，文献［5］提出一种分布式拓扑控制方案R ＆ M，它基于转播区域和闭包概念，通过计算转播区域和衡量转播代价，以低功率连通网络.然而，该算法所产生拓扑的连通冗余度偏高，会削弱上层协议的运行效率.Li等人提出一种基于本地最小生成树结构的拓扑控制算法LMST［6］，全局调整本地独立构建的最小功率生成树，以获得双连通的拓扑，具有较好的能量有效性.但其链路冗余度低，不利于路径失效恢复，维护困难.Andy等提出了一种节点度部分有界和满足能量有效性的本地化算法PLA［7］，构建的拓扑图记为NGr（V）（0＜r＜1）.其功率扩展因子在r取值于某个范围内时……