تقريب شبه ثابت لجدولة تجميع البيانات في شبكات الحساسات اللاسلكية

تجميع البيانات هو مهمة أساسية لكنها تستغرق وقتًا طويلاً في الشبكات اللاسلكية للحساسات. نركز على جزء الكمون في تجميع البيانات. في السابق، كان لخوارزمية تجميع البيانات ذات أقل كمون 1 حد كمون قدره (دلتا - 1) R، حيث دلتا هو الدرجة القصوى و R هو نصف قطر الشبكة. نظرًا لأن دلتا و R قد يكونان من نفس رتبة حجم الشبكة، فإن هذه الخوارزمية لا تزال قد تكون لها كمون مرتفع. في هذه الورقة، قمنا بتصميم خوارزمية تعتمد على المجموعات المستقلة العظمى والتي لها حد كمون قدره 23 R + دلتا - 18. هنا تساهم دلتا كعامل إضافي بدلاً من عامل مضاعف؛ وبالتالي فإن خوارزميتنا تقريب شبه ثابت ولديها حد كمون أقل بكثير من الخوارزميات السابقة خاصة عندما تكون دلتا كبيرة.