مسیریابی با مشارکت گره‌های همکار مبتنی بر الگوریتم ژنتیک در شبکه‌های بی‌سیم چندگامی

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