الگوریتمی به منظوریافتن پایدارترین مجموعه حاکم متصل دریک شبکه هوشمند بیسیم ادهاک توسط اتوماتای یادگیر توزیع شده

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

Keywords:

اتوماتای یادگیرتوزیع شده , تحرک , شبکه هوشمندادهاک , مجموعه حاکم متصل