Different Approximation Algorithms for Channel Scheduling in Wireless Networks
المؤلفون المشاركون
Fu, Bin
Ni, Qiufen
Huang, Chuanhe
Pardalos, Panos M.
Ye, Jia
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-11-16
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
We introduce a new two-side approximation method for the channel scheduling problem, which controls the accuracy of approximation in two sides by a pair of parameters f,g.
We present a series of simple and practical-for-implementation greedy algorithms which give constant factor approximation in both sides.
First, we propose four approximation algorithms for the weighted channel allocation problem: 1.
a greedy algorithm for the multichannel with fixed interference radius scheduling problem is proposed and an one side O1-IS-approximation is obtained; 2.
a greedy O1,O1-approximation algorithm for single channel with fixed interference radius scheduling problem is presented; 3.
we improve the existing algorithm for the multichannel scheduling and show an EOd/ε time 1−ϵ-approximation algorithm; 4.
we speed up the polynomial time approximation scheme for single-channel scheduling through merging two algorithms and show a 1−ϵ,O1-approximation algorithm.
Next, we study two polynomial time constant factor greedy approximation algorithms for the unweighted channel allocation with variate interference radius.
A greedy O1-approximation algorithm for the multichannel scheduling problem and an O1,O1-approximation algorithm for single-channel scheduling problem are developed.
At last, we do some experiments to verify the effectiveness of our proposed methods.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ni, Qiufen& Huang, Chuanhe& Pardalos, Panos M.& Ye, Jia& Fu, Bin. 2020. Different Approximation Algorithms for Channel Scheduling in Wireless Networks. Mobile Information Systems،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1192520
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ni, Qiufen…[et al.]. Different Approximation Algorithms for Channel Scheduling in Wireless Networks. Mobile Information Systems No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1192520
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ni, Qiufen& Huang, Chuanhe& Pardalos, Panos M.& Ye, Jia& Fu, Bin. Different Approximation Algorithms for Channel Scheduling in Wireless Networks. Mobile Information Systems. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1192520
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1192520
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر