徐雪鑫, 梁家荣, 宋小天. 无线传感器网络中节点失效的可靠性研究[J]. 微电子学与计算机, 2011, 28(6): 95-99.
引用本文: 徐雪鑫, 梁家荣, 宋小天. 无线传感器网络中节点失效的可靠性研究[J]. 微电子学与计算机, 2011, 28(6): 95-99.
XU Xue-xin, LIANG Jia-rong, SONG Xiao-tian. Reliability Research of Wireless Sensor Networks with Node Failures[J]. Microelectronics & Computer, 2011, 28(6): 95-99.
Citation: XU Xue-xin, LIANG Jia-rong, SONG Xiao-tian. Reliability Research of Wireless Sensor Networks with Node Failures[J]. Microelectronics & Computer, 2011, 28(6): 95-99.

无线传感器网络中节点失效的可靠性研究

Reliability Research of Wireless Sensor Networks with Node Failures

  • 摘要: 针对目前无线传感器网络可靠性计算复杂, 资源消耗大的问题, 提出一种可靠性计算的快速算法.和直接用容斥原理计算相比, 该算法包含更少的项和算术运算, 通过不交和运算生成一些新网络来计算各个节点到sink节点的可靠性或者得到可靠性的表达式.所得到的中间网络结构简单, 可靠性容易计算.最后通过算例演示和算法复杂度分析说明了算法的可行性.

     

    Abstract: A new algorithm was proposed to solve two problems, complex reliability-calculating and large energy-consuming.Contrasted to the inclusion-exclusion principle, the algorithm generates fewer items and fewer arithmetic operations in solving the same problem.Numbers of new sub-nets generated during the process of disjoint and calculation.The sub-nets were used to calculate the reliability between the sink node and other nodes or to build the expression for calculating reliability.The structures of the new networks are simple and the reliability is easy to calculate.Finally, an example and complexity analysis demonstrate the feasibility of the algorithm.

     

/

返回文章
返回