افزایش مقدار داده و کاهش هزینه با استفاده از کدگذاری شبکه در شبکه های حسگر بی سیم

این مقاله، یک مدل بهینه سازی برای افزایش مقدار داده جمع آوری شده و تعادل روی مصرف پهنای باند یال ها ارایه کرده و از کدگذاریشبکه استفاده می کند. برای حل این مدل از روش دوگان استفاده شده و برای محاسبه یک کران پایین و یافتن جواب و نقطه بهینه درمدل بهینه سازی از شرایط کاروش -کان-تاکر ا ستفاده می شود که نیاز به محاسبه مشتق تابع لاگرانژین نسبت به متغیرهای آن دارد.حل این مساله و معادلات در زمان چندجمله ای به دلیل دخیل بودن پارامترهای مختلف و محدود بودن منابع شبکه های حسگر بی سیمبا تعداد زیادی گره بسیار مشکل و زمان بر و تقریبا غیرعملی است، لذا برای حل این مساله، یک الگوریتم توزیع شده و تکرارشوندهپیشنهاد شده که از ترکیب روش زیرگرادیان و روش تفکیک جریان شبکه استفاده می کند. اثربخشی مدل و الگوریتم پیشنهادی باشبیه سازی برحسب تعداد گره های حسگر منبع و ضریب لاگرانژین و اندازه گام بررسی شده است. نتایج بیانگر برتری در میانگین زمانلازم برای یافتن مسیر بهینه تا ۱۴ درصد ، مقدار داده جمع آوریب شده تا ۷ در صد، میانگین تاخیر انتها به انتها شبکه تا ۲۳ در صد،پهنای باند مصرف شده، میانگین طول عمر شبکه و انرژی مصرف شده است.

Keywords:

شبکه های حسگر بی سیم , کدگذاری شبکه , مسیر بهینه سینک متحرک , پهنای باند مصرف شده