An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks
المؤلفون المشاركون
Ahmad, Imtiaz
Al-Kazemi, Buthaina
Das, A. Shoba
المصدر
Journal of Computer Networks and Communications
العدد
المجلد 2008، العدد 2008 (31 ديسمبر/كانون الأول 2008)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2009-01-04
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The broadcast scheduling is of fundamental importance and practical concern for ad hoc network performance measures such as the communication delay and the throughput.
The scheduling problem on hand involves determination of a collision-free broadcast schedule with the minimum length TDMA frame and the maximum slot utilization by efficient distribution of slots among stations.
The problem is widely known as NP-complete, and diverse heuristic algorithms were reported to solve this problem recently.
The intractable nature of the broadcast scheduling problem and its importance in ad hoc TDMA networks necessitates development of more efficient heuristic algorithms.
In this paper, we developed a new heuristic approach which employs a tight lower bound derived from the maximal incompatibles and generates a search space from the set of maximal compatibles.
The developed algorithm is very efficient and effective in conquering the intractable nature of the broadcast scheduling problem in the sense that it explores complex solution space in smaller CPU time.
A comparison with existing techniques for the test examples reported in the literature shows that our algorithm achieves a collision-free broadcast with minimum frame length and the maximum slot utilization in relatively shorter time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ahmad, Imtiaz& Al-Kazemi, Buthaina& Das, A. Shoba. 2009. An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks. Journal of Computer Networks and Communications،Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-987988
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ahmad, Imtiaz…[et al.]. An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks. Journal of Computer Networks and Communications No. 2008 (2008), pp.1-10.
https://search.emarefa.net/detail/BIM-987988
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ahmad, Imtiaz& Al-Kazemi, Buthaina& Das, A. Shoba. An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks. Journal of Computer Networks and Communications. 2009. Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-987988
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-987988
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر