بهروز خوشنويس گرگری 82228101 چکيده استفاده از تکنيکهاي افتراق توان، يکي از راههاي شناخته شده افزايش بهره وري در روشهاي دسترسي تصادفي به کانال محسوب مي شود. تعدادي کاربر را در يک محيط از نوع در نظر بگيريد که براي ارسال پاکتهاي داده به گيرنده مرکزي از سطوح توان مختلفي استفاده مي کنند. بدين ترتيب اين احتمال وجود خواهد داشت که يک پاکت با توان به حد کافي بزرگ به درستي در گيرنده مرکزي دريافت شود، حتي اگر دچار برخورد شده باشد. اين پديده به "اثر تسخير" معروف است و تحقيقات گسترده اي راجع به آن انجام شده است. اين تحقيقات، براي انتخاب توان از الگوريتمهاي تصادفي استفاده کرده اند و محاسبات آنها عمدتاً برپايه مدلهاي ساده شده اي از اين پديده است. علاوه بر اين، در اين تحقيقات به مسأله مشخصه توان-بهره وري پرداخته نشده و اگر شده، بررسي حالات خاصي بوده است. ضعف ديگر کارهايي که در اين زمينه انجام شده، درنظر نگرفتن الگوريتمهاي ارسال مجدد و تأثيري است که اين الگوريتمها بر نتايج نهايي خواهند داشت. در اين پايان نامه، تلاش کرده ايم اين نقصها را پوشش دهيم. در اين راستا، در کنار الگوريتمهاي تصادفي امکان استفاده از الگوريتمهاي غيرتصادفي را مطرح خواهيم کرد و نتايج خود را با مدلهاي عملي پديده تسخير وفق خواهيم داد. نتيجه مهم مطالعات ما, ارائه مشخصه توان-بهره وري خواهد بود که از اهميت زيادي در امکان سنجي بکارگيري اين تکنيکها برخوردار است. علاوه بر آن ما از الگوريتم پس نشيني نمايي به عنوان الگوريتم ارسال مجدد استفاده خواهيم کرد. بدين ترتيب مسأله اي که در اين پايان نامه مطرح است، به صورت زير قابل بيان خواهد بود؛ "الگوريتمهاي بهينه انتخاب توان (چه تصادفي و چه غيرتصادفي) در يک محيط از نوع که کاربران براي ارسال مجدد پاکتهاي داده، از پس نشيني نمايي استفاده مي کنند، چيست؟". كلمات كليدي: ، بهره وري، افتراق توان، اثر تسخير، پس نشيني نمايي.