ارائه روشی جدید جهت کنترل توپولوژی در شبکه های حسگر بیسیم به منظور افزایش تحمل پذیری خطا

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

Keywords:

شبکه حسگر بی سیم , تحمل پذیری خطا , کنترل توپولوژی شبکه حسگر , الگوریتم کنترل توپولوژی