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

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

کلیدواژه ها:

شبکه های حسگر بیسیم ، الگوریتم ممتیک ، افزایش طول عمر ، بهینه سازی مصرف انرژی ، زمان بندی خواب