Title of article
زمانبندي و مسيريابي بهينه در شبكههاي بيسيم
Author/Authors
مويديان، نغمه سادات نويسنده دانشكده مهندسي برق و كامپيوتر , , گلستاني، سيد جمال الدين نويسنده دانشكده مهندسي برق و كامپيوتر ,
Issue Information
فصلنامه با شماره پیاپی 2 سال 2009
Pages
10
From page
1
To page
10
Abstract
در اين مقاله، مسيله مسيريابي و زمانبندي توام در شبكههاي بيسيم، براساس يك چارچوب واحد بهينهسازي محدب بررسي شده و الگوريتمي براي حل آن ارايه ميشود. در اين روش، يك شكل اصلاح شده از الگوريتم مسيريابي با كمترين تاخير كه پيشتر در شبكههاي سيمي مطرح بوده است به همراه زمانبندي بهينه، بصورت يكپارچه فرمولبندي ميشود. در اين الگوريتم، مسيريابي بستهها با مقايسه شرايط ترافيكي در كل طول مسيرهاي مختلف از مبدا تا مقصد و انتخاب بهترين آنها در هر زمان صورت ميگيرد. اين نوع عملكرد باعث تمايز آشكار الگوريتم ارايه شده با الگوريتمهاي مسيريابي و زمانبندي توامي ميشود كه مثل الگوريتم Tassiulas، بر اساس تفاضل طول صف محاورهها در گرههاي همسايه عمل ميكنند. نتايج شبيهسازي نشان ميدهند كه الگوريتم ارايه شده عملكردي به مراتب بهتر نسبت به الگوريتم Tassiulas دارد. معيارهاي برتري الگوريتم ما شامل تاخير بستهها، تعداد بستههاي گم شده، جابجايي ترتيب بستهها و ميزان انرژي مصرفي است. بعلاوه از نظر ناحيه ظرفيت، نتايج شبيهسازي تفاوتي بين دو الگوريتم نشان نميدهند.
Journal title
International Journal of Information and Communication Technology Research
Serial Year
2009
Journal title
International Journal of Information and Communication Technology Research
Record number
689886
Link To Document