به کارگیری الگوریتم بهینه سازی pso به منظور بهبود طول عمر شبکه های حسگر بیسیم
|
|
|
|
|
|
|
|
نویسنده
|
پوست فروشان سمانه ,صرام مهدی آقا
|
|
منبع
|
رايانش نرم و فناوري اطلاعات - 1395 - دوره : 5 - شماره : 3 - صفحه:55 -64
|
|
چکیده
|
از آنجایی که در شبکه های حسگر بیسیم (wsn) یک ساختار ثابت یا مدیریت متمرکز وجود ندارد، انتخاب تعدادی از حسگرها برای تشکیل یک مجموعه غالب همبند (cds) به عنوان ستون فقرات مجازی بسیار کارآمد است. در این مقاله، مساله مجموعه غالب همبند با حداقل وزن و محدودیت درجه (dc-mwcds) برای ساخت ستون‌فقرات کارآمد انرژی در wsn به کار برده شده است. مساله dc-mwcds، cds ای با کمترین وزن و محدودیت درجه برروی گراف شبکه ایجاد میکند. هدف این مقاله پیدا کردن محدودیت درجه و انرژی برای گره های مجموعه غالب (ds) به منظور افزایش طول عمر شبکه است. در اینجا به منظور بیشینه ساختن طول عمر شبکه، با استفاده از الگوریتم بهینه سازی دسته ذرات (pso) ضریب حداقل انرژی و حداکثر درجه گره ها را پیدا کرده و در هنگام انتخاب گره های ds، گره هایی که انرژی باقیمانده شان کمتر از حاصل ضرب ضریب به دست آمده در میانگین انرژی گره های شبکه و یا درجه شان بیشتر از حاصل ضرب ضریب حاصل در درجه بیشینه شبکه باشد، نمی توانند در این رقابت شرکت نمایند. همانطور که در شبیه سازی ها ارائه خواهد شد، الگوریتم پیشنهادی، توانسته است نسبت به روشهای مشابه طول عمر شبکه را تا حد زیادی بهبود بخشد.
|
|
کلیدواژه
|
ستون‌فقرات شبکه، مدل udg، شبکه حسگر بیسیم، الگوریتم بهینه سازی pso،dc-mwcds
|
|
آدرس
|
دانشگاه یزد, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه یزد, دانشکده مهندسی برق و کامپیوتر, ایران
|
|
پست الکترونیکی
|
mehdi.sarram@yazduni.ac.ir
|
|
|
|
|
|
|