ارائه روشی ترکیبی هارمونی جهت مسیریابی پویا در شبکه‌های حسگر بیسیم

نویسنده

چکیده مقاله:

شبکه­های حسگر بیسیم دارای تعداد زیادی گره حسگر با انرژی محدود می­باشند که در یک منطقه محدود جغرافیایی پراکنده شده­اند. با توجه به محدودیت منابع در شبکه­های حسگر بیسیم، افزایش طول عمر این شبکه­ها با کاهش مصرف انرژی همواره مورد توجه است. انرژی گره­ها بیشتر برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. در مسیریابی پی­در­پی بر مبنای خوشه‌بندی، این مسئولیت بر عهده سرخوشه­ها است و این امر موجب افزایش مصرف انرژی در سرخوشه­ها می­شود. در سال‌های اخیر برای دیرتر تمام شدن انرژی سرخوشه­ها، پروتکل­های خوشه­بندی و مسیریابی­های زیادی پیشنهاد شده است. هدف این پژوهش، ترکیب خوشه‌بندی و مسیریابی در راستای افزایش طول عمر این نوع شبکه‌هاست. برای خوشه­بندی از الگوریتم ژنتیک با تعداد خوشه­های ثابت و برای مسیریابی از الگوریتم جستجوی هارمونی استفاده شده است. از آنجاییکه سرخوشه­ها انرژی بیشتری نسبت به دیگر گره‌ها برای ارسال اطلاعات مصرف می­کنند، هدف الگوریتم ژنتیک کاهش تعداد سرخوشه­ها در جهت افزایش طول عمر شبکه می­باشد. در سفارشی کردن الگوریتم جستجوی هارمونی برای مسیریابی، سه معیار همسایگی، کاهش مصرف انرژی و توزیع مناسب مصرف انرژی در نظر گرفته شده است. الگوریتم هارمونی پیشنهادی با برقراری توازن مناسب بین معیارهای ذکرشده باعث تولید مسیرهای بهینه‌تری خواهد شد. در نهایت تغییر سرخوشه­ها در هر دور مسیریابی باعث ایجاد توازن مصرف انرژی بین گره­های هر خوشه خواهد شد. نتایج حاصل شده از آزمایشات، حاکی از برتری 14/2% الگوریتم پیشنهادی در ارسال پیام و همچنین افزایش 84/24% طول عمر شبکه نسبت به پروتکل DEEC می‌باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه روشی پویا جهت پاسخ به پرس‌وجوهای پیوسته تجمّعی اقتضایی

Data Streams are infinite, fast, time-stamp data elements which are received explosively. Generally, these elements need to be processed in an online, real-time way. So, algorithms to process data streams and answer queries on these streams are mostly one-pass. The execution of such algorithms has some challenges such as memory limitation, scheduling, and accuracy of answers. They will be more ...

متن کامل

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

ارائه روشی ترکیبی مبتنی بر هوش جمعی برای بهبود مسیریابی شبکه های حسگر بی سیم

شبکه های حسگر بی سیم نوع خاصی از شبکه ها هستندکه گره های آن با محدودیت هایی مانند پایین بودن توان محاسباتی، کمبود حافظه و محدود بودن منبع انرژی مواجه هستند. وجود این محدودیت ها باعث ایجاد چالش هایی در مسیریابی این شبکه ها شده است. در شبکه های حسگر بی سیم، اغلب پروتکل های مسیریابی تنها به یکی از دو هدف کاهش مصرف انرژی و افزایش طول عمر یا کیفیت سرویس توجه دارند. با در نظر گرفتن معیارهایی که انرژی...

15 صفحه اول

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

در حال حاضر، مسیریابی انرژی آگاه، یکی از مهم­ترین زمینه های تحقیقاتی در شبکه های حسگر بی سیم محسوب می گردد. افزایش طول عمر شبکه، چالش­ انگیزترین نیاز در این نوع شبکه هاست. هدف این تحقیق، معرفی الگوریتم جست­وجوی هارمونی، به عنوان یک الگوریتم فرااکتشافی موفق برای مسیریابی در شبکه های حسگر بی سیم، در راستای افزایش طول عمر در این نوع شبکه هاست. برای این منظور، در سفارشی کردن این الگوریتم برای مسیری...

متن کامل

ارائه یک روش جدید خوشه‌بندی در جهت مسیریابی سلسله‌مراتبی با مصرف انرژی کارآمد در شبکه‌های حسگر بی‌سیم

پروتکل‌های مسیریابی سلسله‌مراتبی از نظر مصرف انرژی عملکرد بهتری در مقایسه با سایر پروتکل‌ها از خود به نمایش گذاشته‌اند. در این مقاله پروتکلی برپایه‌ی تقسیم مساحت شبکه به چندین قطاع و دو سطح و انتخاب سرخوشه‌های مناسب از سطح نزدیک به ایستگاه مرکزی با هدف کاهش مصرف انرژی و افزایش طول عمر شبکه، پیشنهاد شده است. به منظور کاهش جریان معکوس داده از سمت ایستگاه مرکزی، از یک ساختار درختی در هر قطاع بهره ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 37

صفحات  -

تاریخ انتشار 2020-11-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023