یک پروتکل مسیریابی مبتنی بر خوشه بندی با الهام از الگوریتم فرا ابتکاری جستجوی ارگانیسم های همزیستی در شبکه های ادهاک بین خودرویی
یک پروتکل مسیریابی مبتنی بر خوشه بندی با الهام از الگوریتم فرا ابتکاری جستجوی ارگانیسم های همزیستی در شبکه های ادهاک بین خودرویی
حمید جعفری1
1) دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد قزوین،
کد IOI مقاله
:
XYZF-ZAADB
محل انتشار :
دومین کنفرانس بین المللی مهندسی و علوم کاربردی(2iceasconf.com)
چکیده :
در سالهای اخیر، تحقیقات گسترده ای در زمینه شبکه های بین خودرویی انجام شده است. شبکه های بين خورويي نوعی از شبکه های سیار موردی است كه امکان برقراری ارتباط میان خودورهای در حال حرکت را فراهم می نماید. در این شبکه ها، به دلیل تحرک بالای خودروها و تصمیم گیری های متنوع رانندگان، نمی توان از ایستگاه پایه استفاده کرد. بنابر این خودروهای شبکه بایستی به طور مستقیم با یکدیگر ارتباط برقرار کنند. یکی از اهداف این شبکه ها برقراری ارتباط میان خودروها و تبادل اطلاعات مربوط به ترافیک و شرایط جاده ای از قبیل میزان یخ زدگی جاده، شرایط جوی و ... است. توپولوژی شبکه های بین خودرویی دائماً در حال تغییر است، زیرا گره ها در این شبکه متحرک بوده و در هر لحظه موقعیت مکانی خود را تغییر می دهند. از اینرو، يک پروتکل مسيريابي اثر بخش و كارا نقش بسيار مهم در بهبود امنيت مسافران بازی مي كند. پروتکل مسیریابی AODV یک پروتکل مسیریابی مبتنی بر تقاضا است. سربار پردازشی و سربار کنترلی در این پروتکل پایین است. با این حال سربار پیام های همه پخشی درخواست مسیر در پروتکل مسیریابی AODV، بسیار بالا است. به همین خاطر پروتکل مسیریابی AODV، از مقیاس پذیری پایین رنج می برد. تکنیک خوشه بندی یکی از تکنیک های موثر برای افزایش مقیاس پذیری محسوب می شود. در این پژوهش یک الگوریتم خوشه بندی برای کاهش سربار پیام های همه پخشی درخواست مسیر ارائه می شود. همچنین یک تکنیک برای شناسایی خودروهای سیاه چاله قبل از اجرای الگوریتم خوشه بندی ارائه می شود. این تکنیک از نفوذ خودروهای سیاه چاله در مکانیزم خوشه بندی جلوگیری می کند. در ادامه یک الگوریتم مسیریابی مبتنی بر خوشه با الهام از الگوریتم فرا ابتکاری جستجوی ارگانیسم های همزیستی ارائه شده است. نتایج ارزیابی نشان می دهد، مکانیزم خوشه بندی پیشنهادی، تکنیک شناسایی خودروهای سیاه چاله و مسیریابی مبتنی بر خوشه توانسته مقیاس پذیری پروتکل مسیریابی AODV را به طور قابل توجه افزایش دهد.
کلمات کلیدی : مقیاس پذیری خوشه بندی خودروی سیاه چاله جستجوی ارگانیسم های همزیستی