Interference-Free Wakeup Scheduling with Consecutive Constraints in Wireless Sensor Networks
المؤلفون المشاركون
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-02-07
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Wakeup scheduling has been widely used in wireless sensor networks (WSNs), for it can reduce the energy wastage caused by the idle listening state.
In a traditional wakeup scheduling, sensor nodes start up numerous times in a period, thus consuming extra energy due to state transitions (e.g., from the sleep state to the active state).
In this paper, we address a novel interference-free wakeup scheduling problem called compact wakeup scheduling, in which a node needs to wake up only once to communicate bidirectionally with all its neighbors.
However, not all communication graphs have valid compact wakeup schedulings, and it is NP-complete to decide whether a valid compact wakeup scheduling exists for an arbitrary graph.
In particular, tree and grid topologies, which are commonly used in WSNs, have valid compact wakeup schedulings.
We propose polynomial-time algorithms using the optimum number of time slots in a period for trees and grid graphs.
Simulations further validate our theoretical results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ma, Junchao& Lou, Wei. 2012. Interference-Free Wakeup Scheduling with Consecutive Constraints in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-478664
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ma, Junchao& Lou, Wei. Interference-Free Wakeup Scheduling with Consecutive Constraints in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-478664
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ma, Junchao& Lou, Wei. Interference-Free Wakeup Scheduling with Consecutive Constraints in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-478664
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-478664
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر