عاطفه سادات حسینی - آموزشکده فنی و حرفه ای سما، دانشگاه آزاد اسلامی واحد ملایر، ملایر، ایران
حسن روستایی - دانشگاه آزاد اسلامی واحد اسدآباد، اسدآباد، ایران

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

شبکه بی سیم موردی سیار، ستون فقرات مجازی، اتوماتای یادگیر توزیع شده، تحرک، پایایی