• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model
【24h】

A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model

机译：基于组播模型的基于OBDD的无线传感器网络可靠性评估算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The two-terminal reliability calculation for wireless sensor networks (WSNs) is a # P-hard problem. The reliability calculation of WSNs on the multicast model provides an even worse combinatorial explosion of node states with respect to the calculation of WSNs on the unicast model; many real WSNs require the multicast model to deliver information. This research first provides a formal definition for the WSN on the multicast model. Next, a symbolic OBDD Multicast algorithm is proposed to evaluate the reliability of WSNs on the multicast model. Furthermore, our research on OBDD Multicast construction avoids the problem of invalid expansion, which reduces the number of subnetworks by identifying the redundant paths of two adjacent nodes and s-t unconnected paths. Experiments show that the OBDD Multicast both reduces the complexity of the WSN reliability analysis and has a lower running time than Xing's OBDD-(ordered binary decision diagram-) based algorithm.
机译：无线传感器网络（WSN）的两端可靠性计算是一个＃P难题。与基于单播模型的WSN的计算相比，基于组播模型的WSN的可靠性计算提供了更糟糕的节点状态组合爆炸；许多实际的WSN都需要多播模型来传递信息。这项研究首先为组播模型上的WSN提供了正式定义。接下来，提出了一种符号OBDD组播算法，以评估WSN在组播模型上的可靠性。此外，我们对OBDD多播结构的研究避免了无效扩展的问题，通过识别两个相邻节点的冗余路径和s-t个未连接的路径，减少了子网的数量。实验表明，与基于Xing的OBDD（有序二进制决策图）算法相比，OBDD多播既降低了WSN可靠性分析的复杂度，又降低了运行时间。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2015年第4期|269781.1-269781.14|共14页
  • 作者

    Yan Zongshuai; Nie Chenhua; Dong Rongsheng; Gao Xi; Liu Jianming;

  • 作者单位

    ZTE Corp, Shenzhen 518000, Peoples R China.;

    Guilin Univ Elect Technol, Sch Comp Sci & Engn, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China.;

    Guilin Univ Elect Technol, Sch Comp Sci & Engn, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China.;

    Guilin Univ Elect Technol, Sch Comp Sci & Engn, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China.;

    Guilin Univ Elect Technol, Sch Comp Sci & Engn, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China.;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号