工程数学学报 ›› 2018, Vol. 35 ›› Issue (2): 137-154.doi: 10.3969/j.issn.1005-3085.2018.02.002
王月娇1, 刘三阳2, 马 钟1
WANG Yue-jiao1, LIU San-yang2, MA Zhong1
摘要: 无线传感器网络的拓扑结构随着网络中节点的增加、减少和移动实时变化,为保证网络的连通性和覆盖性不被影响,拓扑控制技术所要解决的问题正是传感器节点如何更好地自组织构建全局网络拓扑.本文首先概述了四类拓扑控制算法的理论基础及算法步骤.然后,对提高网络抗毁性的两类拓扑演化算法进行了详细叙述,即无标度网络生长与构建$k$连通网络,分别构建了基于节点位置偏好的移动网络拓扑模型和基于$k$连通的节点调度优化模型.最后,分别从移动节点的引入、折中控制算法的探索、复杂网络理论的应用和传统算法与智能算法的结合这四方面对拓扑控制算法的前景进行了阐述.
中图分类号: