Critical-Path Aware Scheduling for Latency Efficient Broadcast in Duty-Cycled Wireless Sensor Networks
المؤلفون المشاركون
Le, Duc-Tai
Im, Giyeol
Le Duc, Thang
Zalyubovskiy, Vyacheslav V.
Choo, Hyunseung
Kim, Dongsoo S.
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-10-22
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Minimum latency scheduling has arisen as one of the most crucial problems for broadcasting in duty-cycled Wireless Sensor Networks (WSNs).
Typical solutions for the broadcast scheduling iteratively search for nodes able to transmit a message simultaneously.
Other nodes are prevented from transmissions to ensure that there is no collision in a network.
Such collision-preventions result in extra delays for a broadcast and may increase overall latency if the delays occur along critical paths of the network.
To facilitate the broadcast latency minimization, we propose a novel approach, critical-path aware scheduling (CAS), which schedules transmissions with a preference of nodes in critical paths of a duty-cycled WSN.
This paper presents two schemes employing CAS which produce collision-free and collision-tolerant broadcast schedules, respectively.
The collision-free CAS scheme guarantees an approximation ratio of (Δ-1)T in terms of latency, where Δ denotes the maximum node degree in a network.
By allowing collision at noncritical nodes, the collision-tolerant CAS scheme reduces up to 10.2 percent broadcast latency compared with the collision-free ones while requiring additional transmissions for the noncritical nodes experiencing collisions.
Simulation results show that broadcast latencies of the two proposed schemes are significantly shorter than those of the existing methods.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Le, Duc-Tai& Im, Giyeol& Le Duc, Thang& Zalyubovskiy, Vyacheslav V.& Kim, Dongsoo S.& Choo, Hyunseung. 2018. Critical-Path Aware Scheduling for Latency Efficient Broadcast in Duty-Cycled Wireless Sensor Networks. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1216057
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Le, Duc-Tai…[et al.]. Critical-Path Aware Scheduling for Latency Efficient Broadcast in Duty-Cycled Wireless Sensor Networks. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-16.
https://search.emarefa.net/detail/BIM-1216057
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Le, Duc-Tai& Im, Giyeol& Le Duc, Thang& Zalyubovskiy, Vyacheslav V.& Kim, Dongsoo S.& Choo, Hyunseung. Critical-Path Aware Scheduling for Latency Efficient Broadcast in Duty-Cycled Wireless Sensor Networks. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1216057
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1216057
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر