طراحي يك شبكه‌ي ارتباطي با قابليت اطمينان از پيش‌تعريف‌شده با استفاده از يك الگوريتم تكرارشونده در شبكه‌هاي حسگر بي‌سيم زيرآب

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