Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks
المؤلفون المشاركون
Chen, Quan
Wang, Tao
Cheng, Lianglun
Tao, Yongchao
Gao, Hong
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-02-06
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Broadcasting is a fundamental function for disseminating messages in multihop wireless networks.
Minimum-Transmission Broadcasting (MTB) problem aims to find a broadcast schedule with minimum number of transmissions.
Previous works on MTB in duty-cycled networks exploit a rigid assumption that nodes have only active time slot per working cycle.
In this paper, we investigated the MTB problem in duty-cycled networks where nodes are allowed arbitrary active time slots per working cycle (MTBDCA problem).
Firstly, it is proved to be NP-hard and o(lnΔ)-inapproximable, where Δ is the maximum degree in the network.
Secondly, an auxiliary graph is proposed to integrate nodes’ active time slots into the network and a novel covering problem is proposed to exploit nodes’ multiple active time slots for scheduling.
Then, a ln(Δ+1)-approximation algorithm is proposed for MTBDCA and a (ln(Δ+1)+Δ)-approximation algorithm is proposed for all-to-all MTBDCA.
Finally, extensive experimental results demonstrate the efficiency of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Quan& Wang, Tao& Cheng, Lianglun& Tao, Yongchao& Gao, Hong. 2019. Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1212158
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Quan…[et al.]. Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1212158
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Quan& Wang, Tao& Cheng, Lianglun& Tao, Yongchao& Gao, Hong. Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1212158
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1212158
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر