在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2018, Vol. 35 ›› Issue (2): 137-154.doi: 10.3969/j.issn.1005-3085.2018.02.002

• • 上一篇    下一篇

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

王月娇1,   刘三阳2,   马   钟1   

  1. 1- 西安微电子技术研究所,西安  710065
    2- 西安电子科技大学数学与统计学院,西安  710126
  • 收稿日期:2016-01-21 接受日期:2017-11-02 出版日期:2018-04-15 发布日期:2018-06-15
  • 基金资助:
    中国博士后科学基金(166553);航天九院技术创新基金(2016JY06).

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

WANG Yue-jiao1,   LIU San-yang2,   MA Zhong1   

  1. 1- Xi'an Microelectronics Technology Institute, Xi'an 710065
    2- School of Mathematics and Statistics, Xidian University, Xi'an 710126
  • Received:2016-01-21 Accepted:2017-11-02 Online:2018-04-15 Published:2018-06-15
  • Supported by:
    The Science Foundation Funded Project of China Postdoctoral (166553); the Technology Innovation Funds for the Ninth Academy of China Aerospace (2016JY06).

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

关键词: 拓扑控制, 网络抗毁性, 无标度网络, $k$连通网络

Abstract: 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.

Key words: topology control, network invulnerability, scale-free networks, $k$ connected networks

中图分类号: