计算机工程与应用Issue(11):18-21,4.DOI:10.3778/j.issn.1002-8331.1502-0032
基于最小连通支配集的无线传感器网络容错研究
Research of wireless sensor networks fault tolerance by minimum connected dominating set
摘要
Abstract
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 mini-mum 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.关键词
无线传感器网络/容错/最小连通支配集/跳数/度Key words
wireless sensor networks/fault tolerance/minimum connected dominating set/hops/degree分类
信息技术与安全科学引用本文复制引用
辛强伟..基于最小连通支配集的无线传感器网络容错研究[J].计算机工程与应用,2015,(11):18-21,4.基金项目
国家科技支撑项目(No.2013BAK01B02,No.2013BAK01B05);国家自然科学基金(No.61070176,No.61202393);陕西省科技厅国际合作项目(No.2013KW01-02)。 ()