طراحی و شبیه سازی الگوریتم مسیر یابی بهبود یافته در سیستم های اینترنت اشیاء بر پایه الگوریتم کلونی مورچگان چندگانه

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

کلیدواژه ها:

الگوریتم کلونی مورچگان چند گانه ، توازن بار ، اینترنت اشیاء ، مسیریابی در اینترنت اشیاء ، بهبود پارامترهای کیفیت سرویس