Key points are not available for this paper at this time.
في العديد من تطبيقات شبكات المستشعرات اللاسلكية (WSN)، يتم اختيار مجموعة فرعية من العقد (عقد المصدر) لاستشعار البيئة، وتوليد البيانات، وإرسالها إلى نقطة التجميع عبر عدة قفزات. لقد حاول العديد من جهود البحث السابقة تحقيق توازنات من حيث التأخير، وتكاليف الطاقة، وتوازن الحمل لهذه المهام في جمع البيانات. تستند أعمالنا في هذه الورقة إلى الرؤية التي تشير إلى أن الأبحاث الحديثة حول مشاكل توجيه المركبات المفتوحة (OVR)، وهي مجال نشط في بحوث العمليات، تستند إلى افتراضات وقيود مماثلة مقارنة بشبكات المستشعرات. تحفزنا هذه الرؤية لتكييف هذه التقنيات بحيث يمكننا حل بعض المشاكل التحدي في تطبيقات WSN أو إثبات صعوبتها. لإظهار أن هذه المقاربة قابلة للتطبيق، نقوم بتطوير بروتوكول جمع بيانات يسمى EDAL، والذي يمثل جمع البيانات الموفر للطاقة ومدرك للتأخير ومتوازن العمر الافتراضي. تعتمد خوارزمية تصميم EDAL على نتيجة بحث واحدة من OVR لإثبات أن صياغتها للمشكلة هي في الأساس NP-hard. بعد ذلك، اقترحنا كل من خوارزمية مركزية هجينة لتقليل الحمل الحاسوبي، وخوارزمية موزعة لجعل الخوارزمية قابلة للتوسع لعمليات الشبكة على نطاق واسع. نحن أيضًا نطور EDAL ليكون متكاملًا بشكل وثيق مع الاستشعار الضاغط، وهو تقنية ناشئة تعد بتقليص كبير في تكلفة المرور الإجمالية لجمع قراءات المستشعرات تحت حدود تأخير فضفاضة. أخيرًا، نقيم EDAL بشكل منهجي لإظهار تفوق أدائها مقارنة بالبروتوكولات ذات الصلة.
درس ياو وآخرون (Tue) هذا السؤال.