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

摘要

异构无线传感器网络（heterogeneous wireless sensor works，HWSN）能有效降低数据转发延迟、网络能量消耗，是一种更现实的网络模型，基于 H WSN 的k 容错性拓扑控制是一类 NP-难问题。在综合分析H WSN网络模型的基础上，本文设计了简化网络图构建方法，通过构造有序邻集来约束节点的最大发射功率，以网络总功耗与容错性双优化为目标，实现了一个k容错性分布式拓扑控制算法（k-fault-tolerant distributed topolo-gy 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 obj ective 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.