انجمن کامپیوتر ایران

در این مقاله ابتدا یک ویژگی دنباله‌ی خروجیshrinking generator به عنوان یک نقطه ضعف برای الگوریتم مطرح می شود و سپس با توجه به آن، یک جمله‌ی جدید به این الگوریتم ارائه می‌گرددکه پیچیدگی محاسباتی آن بسیار پایین می‌باشد؛ ولی به طول زیادی از دنباله‌ی کلید اجرایی محتاج است. در انتها، نسخه‌ی دیگری از این جمله نیز ارائه می‌شود که به بهای بالا رفتن پیچیدگی، از طول کمتری از دنباله‌ی کلید استفاده می‌کند.

در این مقاله روش‌هایی برای کاهش توان مصرفی در ارسال مطمئن بسته‌های داده به صورت همه ‌پخشی و چند پخشی در شبکه‌های نامتعارف بررسی شده است. بر خلاف روش‌های معمول دیگر، روش‌های ارائه شده صرفاً به فاصله فیزیکی بین گره‌ها برای محاسبه وزن درخت در تشکیل درخت‌های همه پخشی و چند پخشی توجه نمی‌کنند؛ بلکه هزینه درخت از جمع توان ارسالی گره‌های میانی محاسبه می‌شود. ایده اصلی این است که محیط به صورت ایده‌آل و بدون خطا فرض نشود و لذا نرخ حذف بسته‌ها و تضعیف امواج الکترومغناطیسی به عنوان یک معیار مهم در نظر گرفته شده است. بر اساس شبیه‌سازی انجام شده این روش‌ها نسبت به روش های متناظر که نرخ خطا را در نظر نمی‌گیرند، برای ارسال همه ‌پخشی یا چند پخشی به صورت ارتباط مطمئن تا 45 % مصرف توان را در شبکه‌هایی نامتعارف کاهش می‌دهد و در ضمن با کاهش تعداد دفعات ارسال مجدد، باعث بهبود مدت زمان تأخیر ارسال می‌شود.