شماره ركورد كنفرانس :
5391
عنوان مقاله :
مسيريابي با مشاركت گرههاي همكار مبتني بر الگوريتم ژنتيك در شبكههاي بيسيم چندگامي
پديدآورندگان :
رشيدجعفري فهيمه fahimeh.jafari@qiau.ac.ir دانشگاه آزاد اسلامي واحد قزوين , درخشانفرد ناهيده n.derakhshan@iaut.ac.ir دانشگاه آزاد اسلامي واحد تبريز , شاهرخزاده بهروز bshahrokhzadeh@gmail.com دانشگاه آزاد اسلامي واحد قزوين
كليدواژه :
الگوريتم ژنتيك , شبكههاي بيسيم چندگامي , گره بازپخش , گره همكار
عنوان كنفرانس :
دهمين كنفرانس بين المللي هوش مصنوعي و رباتيك
چكيده فارسي :
شبكههاي بيسيم چندگامي شبكههايي هستند كه ارتباطات در آنها دايمي نبوده و گام به گام توسط مجموعهاي از گرههاي بازپخش صورت ميگيرد. از چالشهاي مهم در اين شبكهها مسيريابي و همكاري گرهها در مسافتهاي طولاني با برد كوتاه ارسال ميباشد كه نمونهاي از اين شبكهها را ميتوان در شبكههاي خودرويي و موردي متحرك مشاهده كرد. به دليل ماهيت پوياي شبكههاي بيسيم چندگامي و ارتباطات متناوب، مشكلاتي نظير تاخير زياد و نسبت تحويل كم بستهها همچنان پابرجا است كه باعث كاهش كارايي شبكه ميشود. براي حل مشكل در اين مقاله، روشي ارائه ميشود كه گروهي از گرهها به عنوان گره همكار نسبت به يك گره مقصد خاص انتخاب ميشود كه اينكار براي تك تك گرههاي مقصد انجام ميگيرد. درحاليكه در روشهاي پيشين گرههاي همكار نسبت به گرههاي مبدا مشخص ميشدند و معمولا يك گروه از گرههاي همكار براي تمامي گرهها انتخاب ميشد براي انجام اينكار از الگوريتم فرامكاشفهاي استفاده شده است. توسط ژنتيك تعدادي ازگرهها را بعنوان گره همكار انتخاب و در نهايت بعد از اجراي الگوريتم، براي هر گره مقصد، گروهي از گرههاي همكار مشخص ميشوند. نتايج شبيهسازي نشان داده است كه روش پيشنهادي ميانگين تاخير، نسبت تحويل بستهها و سربار را بهبود داده است.