![](/images/graphics-bg.png)
A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model
المؤلفون المشاركون
Yan, Zongshuai
Nie, Chenhua
Dong, Rongsheng
Gao, Xi
Liu, Jianming
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-05
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yan, Zongshuai& Nie, Chenhua& Dong, Rongsheng& Gao, Xi& Liu, Jianming. 2015. A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1073363
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yan, Zongshuai…[et al.]. A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1073363
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yan, Zongshuai& Nie, Chenhua& Dong, Rongsheng& Gao, Xi& Liu, Jianming. A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1073363
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073363
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)