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

یکی از انواع مدل های شبکه های بی سیم متحرک که توجه زیادی را به خود جلب کرده است شبکه های Ad-hoc است، که از چند گره متحرک به وجود آمده و هیچ گونه مرکز مدیریتی برای کنترل مسیریابی بسته های خود ندارد.. این شبکه ها به خاطر داشتن ویژگی های منحصربه فرد، در معرض حملات بسیاری قرار دارند، یکی از این حملات، حمله سیاهچاله است که در آن گره مخرب، ترافیک شبکه را جذب کرده و بسته ها را از بین می برد. الگوریتم کلونی مورچه، به مدت طولانی، به دلیل هم ریختی بین این الگوریتم و شبکه سیار، در شبکه های سیار استفاده شده است. در این مقاله، ACO را در کشف گره های خراب و پیداکرده گره های جایگزین برای آن استفاده نموده ایم. الگوریتم پیشنهادی با نرم افزار NS-2 شبیه سازی و ارزیابی گردید و نتایج آن نشان داد که استفاده از این روش، نسبت تحویل بسته و تاخیر انتها به انتها را در مقایسه با الگوریتم DSDV استاندارد بهبود داد.

Keywords:

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