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

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

Keywords:

مکانیابی , شبکه رادارهای برد کوتاه , بهینه سازی محلی , دیاگرام ورونوی