Title of article :
زمان‌بندي و مسيريابي بهينه در شبكه‌هاي بي‌سيم
Author/Authors :
مويديان، نغمه سادات نويسنده دانشكده مهندسي برق و كامپيوتر , , گلستاني، سيد جمال الدين نويسنده دانشكده مهندسي برق و كامپيوتر ,
Issue Information :
فصلنامه با شماره پیاپی 2 سال 2009
Abstract :
در اين مقاله، مسيله مسيريابي و زمان‌بندي توام در شبكه‌هاي بي‌سيم، براساس يك چارچوب واحد بهينه‌سازي محدب بررسي شده و الگوريتمي براي حل آن ارايه ميشود. در اين روش، يك شكل اصلاح شده از الگوريتم مسيريابي با كمترين تاخير كه پيشتر در شبكه‌هاي سيمي مطرح بوده است به همراه زمان‌بندي بهينه، بصورت يكپارچه فرمول‌بندي ميشود. در اين الگوريتم، مسيريابي بسته‌ها با مقايسه شرايط ترافيكي در كل طول مسيرهاي مختلف از مبدا تا مقصد و انتخاب بهترين آنها در هر زمان صورت مي‌گيرد. اين نوع عملكرد باعث تمايز آشكار الگوريتم ارايه شده با الگوريتم‌هاي مسيريابي و زمان‌بندي توامي ميشود كه مثل الگوريتم Tassiulas، بر اساس تفاضل طول صف محاوره‌ها در گره‌هاي همسايه عمل مي‌كنند. نتايج شبيه‌سازي نشان مي‌دهند كه الگوريتم ارايه شده عملكردي به مراتب بهتر نسبت به الگوريتم Tassiulas دارد. معيارهاي برتري الگوريتم ما شامل تاخير بسته‌ها، تعداد بسته‌هاي گم شده، جابجايي ترتيب بسته‌ها و ميزان انرژي مصرفي است. بعلاوه از نظر ناحيه ظرفيت، نتايج شبيه‌سازي تفاوتي بين دو الگوريتم نشان نمي‌دهند.
Journal title :
International Journal of Information and Communication Technology Research
Journal title :
International Journal of Information and Communication Technology Research
