|
|
|
|
زمان‌بندی و مسیریابی بهینه در شبکه‌های بی‌سیم
|
|
|
|
|
|
|
|
نویسنده
|
مویدیان نغمه سادات ,گلستانی سید جمال الدین
|
|
منبع
|
international journal of information and communication technology research - 2009 - دوره : 1 - شماره : 2 - صفحه:1 -10
|
|
چکیده
|
در این مقاله، مسیله مسیریابی و زمان‌بندی توام در شبکه‌های بی‌سیم، براساس یک چارچوب واحد بهینه‌سازی محدب بررسی شده و الگوریتمی برای حل آن ارایه میشود. در این روش، یک شکل اصلاح شده از الگوریتم مسیریابی با کمترین تاخیر که پیشتر در شبکه‌های سیمی مطرح بوده است به همراه زمان‌بندی بهینه، بصورت یکپارچه فرمول‌بندی میشود. در این الگوریتم، مسیریابی بسته‌ها با مقایسه شرایط ترافیکی در کل طول مسیرهای مختلف از مبدا تا مقصد و انتخاب بهترین آنها در هر زمان صورت می‌گیرد. این نوع عملکرد باعث تمایز آشکار الگوریتم ارایه شده با الگوریتم‌های مسیریابی و زمان‌بندی توامی میشود که مثل الگوریتم tassiulas، بر اساس تفاضل طول صف محاوره‌ها در گره‌های همسایه عمل می‌کنند. نتایج شبیه‌سازی نشان می‌دهند که الگوریتم ارایه شده عملکردی به مراتب بهتر نسبت به الگوریتم tassiulas دارد. معیارهای برتری الگوریتم ما شامل تاخیر بسته‌ها، تعداد بسته‌های گم شده، جابجایی ترتیب بسته‌ها و میزان انرژی مصرفی است. بعلاوه از نظر ناحیه ظرفیت، نتایج شبیه‌سازی تفاوتی بین دو الگوریتم نشان نمی‌دهند.
|
|
کلیدواژه
|
شبکه‌های بی‌سیم ,مسیریابی ,زمان‌بندی ,بهینه‌سازی محدب.
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی برق و کامپیوتر, ایران
|
|
پست الکترونیکی
|
golestani@ieee.org
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|