基于最小连通支配集的无线传感器网络容错研究

摘要：

过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的跳数，从而达到增强无线传感器网络容错的目的。

关键词：无线传感器网络、容错、最小连通支配集、跳数、度

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技支撑项目No.2013BAK01B02，No.2013BAK01B05；国家自然科学基金No.61070176，No.61202393；陕西省科技厅国际合作项目No.2013KW01-02。

在线出版日期：2015-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21