摘要
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用,通过结合度来构建最小连通支配集,使得所构建的最小连通支配集不仅具备骨干网的功能,还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法,仿真证明该算法可以有效地减少无线传感器网络的跳数,从而达到增强无线传感器网络容错的目的。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第11期18-21,共4页
Computer Engineering and Applications
基金
国家科技支撑项目(No.2013BAK01B02
No.2013BAK01B05)
国家自然科学基金(No.61070176
No.61202393)
陕西省科技厅国际合作项目(No.2013KW01-02)
关键词
无线传感器网络
容错
最小连通支配集
跳数
度
wireless sensor networks
fault tolerance
minimum connected dominating set
hops
degree
