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

Research of wireless sensor networks fault tolerance by minimum connected dominating set

作　　者：辛强伟[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710127

出　　处：《计算机工程与应用》2015年第11期18-21,共4页Computer Engineering and Applications

基　　金：国家科技支撑项目(No.2013BAK01B02;No.2013BAK01B05);国家自然科学基金(No.61070176;No.61202393);陕西省科技厅国际合作项目(No.2013KW01-02)

摘　　要：过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用,通过结合度来构建最小连通支配集,使得所构建的最小连通支配集不仅具备骨干网的功能,还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法,仿真证明该算法可以有效地减少无线传感器网络的跳数,从而达到增强无线传感器网络容错的目的。Excessive hop is a disadvantage for fault tolerance in wireless sensor networks, so it is important to reduce the number of hops. Minimum connected dominating set is mainly used as the backbone network in the previous work of wireless sensor networks. Because it combines minimum connected dominating set and degree, the construction of minimum connected dominating set not only has backbone function, but also has the function of fault tolerance. It proposes fault tolerance algorithm based on minimum connected dominating set combining degree. Simulation results prove that the algorithm can effectively reduce the number of hops and achieve enhancing fault tolerance of wireless sensor networks.

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

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