【摘要】 无线传感器网络中的容错机制可防止节点出现因能量的耗尽而失效或链路因网络的入侵而失灵的现象.目前无线传感器网络中的一些容错机制被相继提出,这些方法的主要思想是采用冗余策略.文中借助于复杂网络理论,提出了一个基于随机行走的无线传感器网络簇间拓扑演化模型.拓扑生长的动态特性分析表明:由该模型演化成的网络拓扑具有无标度(scale-free)网络的性质.许多研究工作已经表明,容错能力不仅仅存在于有冗余的系统中,而且同样也存在于无标度网络中.更多还原

【Abstract】 Fault-tolerance mechanisms are needed to protect wireless sensor networks from various faults such as node failure due to loss of power and link failure due to network intrusion.A number of fault-tolerance techniques have been developed specifically for wireless sensor networks.One of the major fault-tolerance techniques is the exploitation of redundancy.In this paper,an evolving network model based on the random walkers among the cluster heads is proposed.The analysis of growth dynamic demonstrates that such network exhibits a power-law distribution of node degree.Mangy research work has demonstrated that the fault tolerance is not only shared by all redundant systems,but also it is displayed in scale-free networks.更多还原