به کارگیری الگوریتم بهینه سازی PSO به منظور بهبود طول عمر شبکه های حسگر بیسیم

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 130

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JSCIT-5-3_005

تاریخ نمایه سازی: 25 مهر 1403

چکیده مقاله:

از آنجایی­که در شبکههای حسگر بیسیم (WSN) یک ساختار ثابت یا مدیریت متمرکز وجود ندارد، انتخاب تعدادی از حسگرها برای تشکیل یک مجموعه غالب همبند (CDS) به عنوان ستون فقرات مجازی بسیار کارآمد است. در این مقاله، مساله مجموعه غالب همبند با حداقل وزن و محدودیت درجه (DC-MWCDS) برای ساخت ستون فقرات کارآمد انرژی در WSN بهکار برده شده است. مساله DC-MWCDS، CDSای با کمترین وزن و محدودیت درجه برروی گراف شبکه ایجاد میکند. هدف این مقاله پیدا کردن محدودیت درجه و انرژی برای گرههای مجموعه غالب (DS) به منظور افزایش طول عمر شبکه است. در اینجا به منظور بیشینه ساختن طول عمر شبکه، با استفاده از الگوریتم بهینهسازی دسته ذرات (PSO) ضریب حداقل انرژی و حداکثر درجه گرهها را پیدا کرده و در هنگام انتخاب گرههای DS، گرههایی که انرژی باقیماندهشان کمتر از حاصلضرب ضریب به دست آمده در میانگین انرژی گرههای شبکه و یا درجهشان بیشتر از حاصلضرب ضریب حاصل در درجه بیشینه شبکه باشد، نمیتوانند در این رقابت شرکت نمایند. همانطور که در شبیهسازیها ارائه خواهد شد، الگوریتم پیشنهادی، توانسته است نسبت به روشهای مشابه طول عمر شبکه را تا حد زیادی بهبود بخشد.

نویسندگان

Samaneh Poostfroshan

دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد،یزد

- -

دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد،یزد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J.Akbari Torkestani,Backbone formation in wireless sensor networks, Sensor and Actuators ...
  • Y.Li,M.T.Thai,F.Wang,C.W.Yi,P.J.Wang,D.Z.Du, On greedy construction of connected dominating set,Wireless communication and ...
  • S. Butenko, X. Cheng, C. Oliveira, P.M. Pardalos, A new ...
  • X.Cheng, M.Ding, D.Hongwei, X. Jia, Virtual backbone constructio. ...
  • in multihop ad hoc wireless networks,Journal of wireles. ...
  • communications and mobile computing ۶ (۲۰۰۶), ۱۸۳–۱۹۰ ...
  • J. Akbari Torkestani, M.R. Meybodi, An intelligent backbone formation algorithm ...
  • J. Akbari Torkestani, Energy-efficient backbone formation in wireless sensor networks, ...
  • B. Zhou. An energy-aware virtual backbone tree for wireless sensor ...
  • J. Kim, L. Jee-Hyongng, Vitamin. A virtual backbone tree algorithm ...
  • K. Suganthi, B. Vinayagasundaram, J. Aarthi. Randomized fault-tolerant virtual backbone ...
  • J. Akbari Torkestani. An adaptive backbone formation algorithm for wireless ...
  • H. Raei,M.Sarram,B.Salimi,F.Adibniya, Energy-awaredistributed algorithm for Virtual Backbone inwireless sensor networks, ...
  • B. Bullnheimer, R. Hartel and C. Strauss, "A new rank-based ...
  • [[۱]] قادرمطیع قادر. حبیب، لطفی. شهریار، سید اسفهلان. میر محمد، ...
  • W. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for ...
  • نمایش کامل مراجع