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

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

Keywords:

شبکه حسگر بی سیم چندرسانه ای , گره , چاهک , منبع انرژی , مسیریابی حریصانه