هندسه محاسباتي در محيط هاي غيرقطعي شبكه هاي حسگر بيسيم

در اين مقاله شبكه هاي حسگر بيسيم مورد بررسي واقع و به روشهاي كشف و بازيابي گره هاي معيوب پرداخته شده است. مقصود از گره هاي معيوب، گره هايي هستند كه در شبكه دچار شكست شده است. درنتيجه بعلت وجود گره هاي مذكور نياز به روشها و پروتكل هايي جهت مديريت خطاها و شكست ها احساس گرديد. اما زمانيكه شكست يك گره اتفاق بيفتد بسيار حائز اهميت است تا شبكه به كار خود ادامه داده و در كارش خلل ايجاد نگردد. لذا به بررسي تكنيك هاي مديريت توپولوژي شبكه براي تحمل يا بررسي شكست هاي گره در WSNها پرداخته شد كه شامل دو دسته بر مبناي روش هاي واكنشي و فعال مي باشد. براي آنكه بتوان بر شبكه نظارت و از آن نگهداري نمود و بعبارتي به يك پوشش پايدار در حاليكه اتصال شبكه و انرژي آن حفظ گردد رسيد، نياز به بررسي تكنيك هاي مديريت توپولوژي در WSN ها احساس شد كه به پنج بخش طبقه بندي مي شوند. در ادامه با توجه به آنكه محيط هاي WSN داراي گستره ي زيادي هستند و اخيراً به سمت محيط هاي غير قطعي در حركتند، لذا نياز به بررسي محيط هاي غير قطعي از طريق هندسه محاسباتي ضروري دانسته شد. هندسه محاسباتي علم مطالعه ي كامپيوترهاي هندسي را گويند و الگوريتم هايي هستند كه ورودي ها را به خروجي هاي مدنظر بطور صحيح و كارا تبديل مي نمايند اما براي اين امر نياز است كه ورودي ها قطعي باشند. در شرايطي كه ورودي ها قطعي نباشند چگونه مي توان خروجي غير قطعي را دريافت، محاسبه، ذخيره و آناليز نمود. در نتيجه در پايان اين مطالعه مي توان دريافت كه چگونه از يك خروجي غير قطعي مي توان استفاده نمود.