无线传感器网络几类拓扑控制及其抗毁性应用简述

无线传感器网络的拓扑结构随着网络中节点的增加、减少和移动实时变化，为保证网络的连通性和覆盖性不被影响，拓扑控制技术所要解决的问题正是传感器节点如何更好地自组织构建全局网络拓扑．本文首先概述了四类拓扑控制算法的理论基础及算法步骤．然后，对提高网络抗毁性的两类拓扑演化算法进行了详细叙述，即无标度网络生长与构建$k$连通网络，分别构建了基于节点位置偏好的移动网络拓扑模型和基于$k$连通的节点调度优化模型．最后，分别从移动节点的引入、折中控制算法的探索、复杂网络理论的应用和传统算法与智能算法的结合这四方面对拓扑控制算法的前景进行了阐述．

Several Topology Control and Invulnerability Application in Wireless Sensor Networks: An Overview

This article considers the theoretical study, simulation validation and performance analysis to make a deep overview on the topology control technology in wireless sensor networks. Topological structure automatically varies with the increasing, reduction and mobility of nodes, and topology control aims to self-organize construct global topology of connected network through the sensor nodes in order to ensure the connectivity and coverage of the network. In this article, the theoretical basis and numerical steps of four kinds of topology control algorithms are emphatically summarized. Then, two types of topological evolution algo-rithms are declaimed in detail to improve the network invulnerability, which contains an evolving model of scale-free networks and a construction of $k$ connected networks. That is, a mobile network topology model with local-area preference and a node scheduling optimization model based on $k$ connected networks are respectively proposed. Finally, we expound the prospect of topology control algorithm, introduction of mobile nodes, exploration of balanced control algorithms, application of complex network theory and combination with traditional algorithm and intelligent algorithm.