یک الگوریتم زمان بندی کارآمد برای بسته اولویت دار در شبکه حسگر بی سیم

قیمت: 40,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک الگوریتم زمان بندی کارآمد برای بسته اولویت دار در شبکه حسگر بی سیم

عنوان لاتین

An Efficient Priority Packet Scheduling Algorithm for Wireless Sensor Network

زمان بندی بسته‌های بلادرنگ و غیر بلادرنگ در گره‌های حسگر به طور قابل توجهی برای کاهش سربار پردازش، مصرف انرژی، پهنای باند ارتباطی، تاخیر انتقال انتها به انتهای شبکه حسگر بی سیم (WSN) مهم است. بیشتر الگوریتم‌های زمان بندی موجود بسته‌های WSN از انتساب بر اساس اول ورود اول سرویس (FCFS)، زمان بندی الویت غیر قابل قبضه، و اولویت قبضه‌ای استفاده می‌کنند. با این حال، این الگوریتم‌ها با سربار پردازشی زیاد و تاخیر زیاد انتقال داده مواجه می‌شوند و نسبت به تغییرات ترافیک داده پویا نیستند. در این مقاله، الگوی زمان بندی بسته با سه کلاس اولویت را پیشنهاد می‌کنیم. بسته‌های بلادرنگ اضطراری در صف با بالاترین اولویت قرار می‌گیرند و می‌توانند پردازش بسته‌ها در دیگر صف‌ها را قبضه کنند. دیگر بسته‌ها بر اساس محل گره‌های حسگر اولویت بندی می‌شوند و در دو صف دیگر قرار می‌گیرند. بسته‌ها با کمترین الویت می‌توانند بعد از اینکه اسلات زمانی مشخصی منتظر شدند، از پردازش بسته‌ها با اولویت بالاتر پیشی بگیرند. نتایج شبیه سازی نشان می‌دهد که الگوی زمان بندی بسته‌ها با سه کلاس اولویت، از نظر تاخیر انتقال انتها به انتها، از زمان بندی صف چند سطحی و FCFS بهتر اجرا می‌شود.

Scheduling real-time and non-real time packets at the sensor nodes is significantly important to reduce processing overhead, energy consumptions, communications bandwidth, and end-to-end data transmission delay of Wireless Sensor Network (WSN). Most of the existing packet scheduling algorithms of WSN use assignments based on First-Come First-Served (FCFS), non-preemptive priority, and preemptive priority scheduling. However, these algorithms incur a large processing overhead and data transmission delay and are not dynamic to the data traffic changes. In this paper, we propose threeclass priority packet scheduling scheme. Emergency real-time packets are placed into the highest priority queue and can preempt the processing of packets at other queues. Other packets are prioritized based on the location of sensor nodes and are placed into two other queues. Lowest priority packets can preempt the processing of their immediate higher priority packets after waiting for a certain number of timeslots. Simulation results show that the proposed three-class priority packet scheduling scheme outperforms FCFS and multi-level queue schedulers in terms of end-to-end data transmission delay