ایجاد ستون فقرات در شبکه های موردی بی سیم با استفاده از الگورتم اجتماع مورچگان

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