异构多跳无线传感器网络容错性拓扑控制算法  

Algorithm for fault-tolerant topology control in heterogeneous and multi-hop wireless sensor networks

作　　者：刘兴川[1] 吴振锋[1] 赵克俭[1] 

机构地区：[1]中国电子科技集团公司第二十八研究所,江苏南京210007

出　　处：《系统工程与电子技术》2015年第8期1902-1908,共7页Systems Engineering and Electronics

基　　金：江苏省青年科学基金(SBK2014042581)资助课题

摘　　要：异构无线传感器网络(heterogeneous wireless sensor works,HWSN)能有效降低数据转发延迟、网络能量消耗,是一种更现实的网络模型,基于HWSN的k容错性拓扑控制是一类NP-难问题。在综合分析HWSN网络模型的基础上,本文设计了简化网络图构建方法,通过构造有序邻集来约束节点的最大发射功率,以网络总功耗与容错性双优化为目标,实现了一个k容错性分布式拓扑控制算法(k-fault-tolerant distributed topology control,k-FTDTC)。实验结果表明,相比分布式拓扑控制(distributed adaptive topology control,DATC)方法,k-FTDTC算法有效降低了网络总功耗和最大发射功率,且具有较好的容错性和较低算法复杂度。Heterogeneous wireless sensor networks （HWSN） is a more practical network model because of an improved network performance such as a shorter data-gathering delay and lower network energy consump- tion. The k fault-tolerant topology control is a kind of NP-hard problem in the HWSN. The paper designs an approach of constructing network reduced graphs based on comprehensive analysis on the network model of HWSN. And the k-fault-tolerant distributed topology control （k-FTDTC） algorithm is proposed based on the ordered reachable neighborhood which is used to restrict the maximum transmission power of the nodes, with the objective of minimizing the total power consumption and preserving k-vertex fault-tolerant property. The ex- perimental results indicate that the k-FTDTC algorithm not only reduces the computational complexity and im- proves network robustness, but also reduces the total network power consumption and the maximum node pow- er consumption, as compared with the distributed adaptive topology control （DATC） algorithm.

关 键 词：异构无线传感器网络 拓扑控制 有序邻集 容错性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]