بهبود تحمل پذيري خطا در شبكه هاي حسگر بي سيم با ايجاد شبكه هاي k-همبند

در شبكه هاي حسگر بي سيم احتمال خرابي، خاموشي و از كار افتادن نودها بسيار زياد است. خرابي يك نود ممكن است علاوه بر بي استفاده شدن خود نود باعث قطع ارتباط ساير نودها با يكديگر نيز بشود. بنابراين بايد روش هايي براي رفع اين مشكل در نظر گرفته شود. يكي از اين روش ها ايجاد يك شبكه k-همبند است كه در آن بين هر دو نود حداقل k مسير مجزا وجود دارد و با از كار افتادن k-1 نود، همچنان ارتباط تمام نودها با يكديگر برقرار مي ماند. در اين مقاله يك روش جديد براي ايجاد يك شبكه حسگر بي سيم k-همبند معرفي شده است. در روش پيشنهاد شده ابتدا سكتورهاي k-همبند در شبكه شناسايي يا ايجاد مي شوند و سپس اين سكتورها با k ارتباط مجزا بهم وصل مي شوند. اين كار باعث مي شود كه در نهايت شبكه k-همبند شود. در اين مقاله يك الگوريتم براي شناسايي و ايجاد سكتورها و دو الگوريتم براي اتصال آنها معرفي شده است. از شبيه سازي براي مقايسه الگوريتم هاي اتصال استفاده شده است و معيار مقايسه تعداد نود اضافه شده براي ايجاد شبكه k-همبند است.