无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法  

A Minimal Rigid Topology Control Algorithm Based on Voronoi Coverage and Delaunay Triangulation in Wireless Sensor Networks

作　　者：薛亮[1,2] 陈晰[1] 赵继军[1,2] 黎作鹏 关新平[3] XUE Liang CHEN Xi ZHAO Ji-Jun LI Zuo-Peng GUAN Xin-Ping(School of Information and Electrical Engineering, Hebei Uni- versity of Engineering, Handan 056038 Handan Key Labo- ratory of Optical Fiber Communication and Broadband Access Technologies, Handan 056038 System Control and Infor- mation Processing Key Laboratory of Ministry of Education, Shanghai Jiao Tong University, Shanghai 200240)

机构地区：[1]河北工程大学信息与电气工程学院,邯郸056038 [2]邯郸市光纤通信与宽带接入技术重点实验室,邯郸056038 [3]上海交通大学系统控制与信息处理教育部重点实验室,上海200240

出　　处：《自动化学报》2016年第10期1570-1584,共15页Acta Automatica Sinica

基　　金：国家自然科学基金(61304131;61402147);河北省自然科学基金(F2016402054;F2014402075);河北省教育厅科学研究计划(BJ2014019;ZD2015087;QN2015046)资助~~

摘　　要：为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节点工作状态,实现活动节点对目标区域的完全覆盖.在此基础上,MRTc利用Delaunay三角剖分图的特点,构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度,且同时具有容错性、覆盖性和稀疏性.此外,MRTc引入节点功率控制策略,在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性.This paper proposes a minimal rigid network topology control algorithm called minimal rigid topology control（MRTc）, which is based on Voronoi coverage and Delaunay triangulation, to meet application needs of good coverage and for energy saving. MRTc can accurately control node operative modes by which the target sensing area can be completely covered only with active nodes. On the basis of complete coverage, MRTc constructs a topology that is applicable to wireless sensor networks by exploiting the characteristics of Delaunay triangulation. The topology structure can effectively restrict the average node degree, and the structure is characterized by its fault-tolerance, spread ability,and sparsity. Furthermore, MRTc also introduces a power control strategy to minimize the energy consumption of sensor nodes without losing complete coverage in the sensing area. Simulation results are provided to validate this proposal.

关 键 词：无线传感器网络 拓扑控制 最小刚性 Voronoi覆盖 Delaunay三角剖分图 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]