Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores
المؤلفون المشاركون
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-06-05
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Maximizing the lifetime of wireless sensor networks is NP-hard, and existing exact algorithms run in exponential time.
These algorithms implicitly use only one CPU core.
In this work, we propose to use multiple CPU cores to speed up the computation.
The key is to decompose the problem into independent subproblems and then solve them on different cores simultaneously.
We propose three decomposition approaches.
Two of them are based on the notion that a tree does not contain cycles, and the third is based on the notion that, in any tree, a node has at most one parent.
Simulations on an 8-core desktop computer show that our approach can speed up existing algorithms significantly.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cao, Pengyuan& Zhu, Xiaojun. 2018. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cao, Pengyuan& Zhu, Xiaojun. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cao, Pengyuan& Zhu, Xiaojun. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1215987
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر