ارائه یک الگوریتم برای افزایش قابلیت اطمینان در Backbone شبکه های حسگر بی سیم

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