مکانیابی بهینه مجموعه سایتهای راداری برد کوتاه بر مبنای دیاگرام ورونوی

Abstract

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