Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (10): 93-102.

Previous Articles     Next Articles

Link-interference-aware topology control in wireless sensor networks:a survey

ZHAO Lin, SUN Guodong, CHEN Zhibo   

  1. School of Information, Beijing Forestry University, Beijing 100083, China
  • Online:2015-05-15 Published:2015-05-15

传感网中链路干扰优化的拓扑控制综述

赵  琳,孙国栋,陈志泊   

  1. 北京林业大学 信息学院,北京 100083

Abstract: In wireless sensor networks, topology control is an important way of reducing the energy consumption(prolonging the system lifetime) and providing effective support to upper-layer communication protocols, such as MAC and routing protocols. For most of wireless sensor network applications, wireless sensor nodes often share a specified channel due to the constraints of the spectrum and costs. Consequently, such co-channel wireless sensor networks often experience link interferences caused by concurrent transmissions of close-by links. Link interferences significantly deteriorate the efficacy of packet delivery and waste the precious resources of the energy and bandwidth of nodes. Therefore, reducing link interferences in wireless sensor networks is a critical task of designing topology controls and then often serves as the optimization object in topology control algorithms. This paper gives a comprehensive survey on the research progress of link-interference-aware topology control for wireless sensor networks. Firstly, the link interference models are presented with insightful analysis. Secondly, the algorithms based on each model and their complexities are described. Finally, the defects of existing works and several important open problems are clearly pointed out.

Key words: wireless sensor networks, link interference, topology control

摘要: 拓扑控制是降低传感器网络能耗、为MAC及路由等上层协议提供支持的关键手段。对于广泛采用共享信道的传感器网络来说,并发链路的干扰严重降低了网络的传输效率、浪费了有限的网络资源。因此,降低干扰被认为是拓扑控制的最重要的目标之一。全面分析了面向链路干扰优化的传感器网络拓扑控制技术的研究进展,首先对不同的链路干扰模型进行了分析和比较,然后描述了基于不同模型的拓扑控制算法的执行流程和复杂度,分析了现有工作的特点和不足之处,同时指出了需要进一步研究的问题。

关键词: 无线传感器网络, 链路干扰, 拓扑控制