计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 93-99.doi: 10.19678/j.issn.1000-3428.0046771

• 移动互联与通信技术 • 上一篇    下一篇

无线传感器网络拓扑修复算法综述

王晓璇 a,b,王珺 a,b,贾莹莹 a,b,张鑫 a,b   

  1. 南京邮电大学 a.宽带无线通信与传感网技术教育部重点实验室; b.江苏省无线通信重点实验室,南京 210003
  • 收稿日期:2017-04-13 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:王晓璇(1993—),女,硕士研究生,主研方向为无线传感器网络;王珺,副教授;贾莹莹、张鑫,硕士。
  • 基金项目:

    国家自然科学基金(61401234);江苏高校优势学科建设工程基金(61372125)。

Survey of Network Topology Recovery Algorithms in Wireless Sensor Network

WANG Xiaoxuan  a,b,WANG Jun  a,b,JIA Yingying  a,b,ZHANG Xin  a,b   

  1. a.Key Lab of Broadband Wireless Communication and Sensor Network Technology,Ministry of Education; b.Jiangsu Key Lab of Wireless Communication,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:2017-04-13 Online:2018-08-15 Published:2018-08-15

摘要:

在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模故障的网络修复算法进行 分类总结以及优缺点分析。此外,从算法触发条件以及实现角度等方面对修复算法作进一步分类,并指出当前研究的不足和未来的改进方向。

关键词: 无线传感器网络, 拓扑修复, 连通性, 邻居节点, Steiner树

Abstract:

Sensor nodes in wireless sensor network(WSN) are prone to failure due to energy depletion and the effects of harsh environments.The failure of the node will make the network to be disconnected.This paper studies connectivity restoration of WSN,analyzes and summarizes the related main direction and the research results in recent years.According to the scale of network failure,the restoration algorithms are divided into two types,one is for small-scale failure and the other is for large-scale failure.In addition,the repair algorithms are further classified from other aspects,such as triggering conditions,realization viewpoint,and etc.Finally,the shortcomings of the current research and future research directions are pointed out.

Key words: Wireless Sensor Network(WSN), network recovery, connectivity, neighbor node, Steiner tree

中图分类号: