یکی از چالش های مهم در زمینه‌ی استقرار شبکه‌های راداری برد کوتاه، یافتن بهترین موقعیت و چیدمان رادارها در شبکه با هدف دست-یابی به بیش‌ترین پوشش است. یکی از رویکردهای متداول برای حل این مسأله استفاده از الگوریتم‌های بهینه‌سازی محلی هندسی است. از آنجا که این الگوریتم‌ها مبتنی بر مدل‌سازی دو بعدی زمین هستند لذا تأثیر بعد ارتفاعی زمین در آن‌ها دیده نشده است. در این تحقیق، الگوریتم هندسی ورونوی به منظور سازگاری بیشتر با مدل‌های سه‌بعدی زمین، تعمیم داده شده و جهت حل مسأله مکانیابی شبکه راداری استفاده و پیاده‌سازی گردیده است. در الگوریتم تعمیم یافته، رویکرد حرکت رادار به سمت دورترین رأس ورونوی بر اساس مفهوم خط دید، اصلاح شده است. نتایج تجربی نشان می‌دهد که الگوریتم پیشنهادی به خوبی می‌تواند توزیع مناسبی از رادارها را در سطح منطقه ارائه دهد و پوشش شبکه‌ی رادارها را نسبت به توزیع تصادفی اولیه در حد قابل قبولی افزایش دهد.
S. M. Towhidi, A. Ahmadi, and H. A. Hassanpour, âA Combination Model for Surface Radar Sites Location Considering Active and Passive Defence,â Journal of advanced defence science and technology, vol. 3, no. 3, pp. 187-197, 2012. (In Persian)##
P. A. Kucera, W. F. Krajewski, and C. B. Young, âRadar Beam Occultation Studies Using GIS and DEM Technology An Example Study of Guam,â J. Atmos. Oceanic Technol., vol. 21, pp. 995â1006, 2004##
W. F. Krajewski, A. A. Ntelekos, and R. Goska, âA GIS-based methodology for the assessment of weather radar beam blockage in mountainous regions: two examples from the US NEXRAD network,â Comput. Geosci. , vol. 32, no. 3, pp. 283-302, 2006##
F. Karimipour, M. Argany, and M. A. Mostafavi, âSpatial Coverage Estimation and Optimization in Wireless Sensor Networks from Theory to Applications,â journal of Wireless Sensor Networks: From Theory to Applications, pp. 59-53, 2013##
M. De Berg, M. Van Kreveld, M. Overmars, and O. C. Schwarzkopf, âComputational geometry,â Springer, 2000##
A.Ghosh and S. K. Das, âCoverage and connectivity issues in wireless sensor networks: A survey,â Pervasive Mob. Comput., vol. 4, no. 3, pp. 303-334, 2008##
M. Ilyas and I. Mahgoub, âHandbook of sensor networks: compact wireless and wired sensing systems,â CRC press, 2004##
A. Ghosh and S. K. Das, âCoverage and connectivity issues in wireless sensor networks,â Wiley Blackwell Press: 2006##
N. A. A. Aziz, K. A. Aziz, and W. Z. W. Ismail, âCoverage Strategies for Wireless Sensor Networks,â International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering,â vol. 3, no. 2, pp. 171-176, 2009##
C.-F. Huang and Tseng, Y.-C. âThe coverage problem in a wireless sensor network,â Mob. Netw. Appl., vol. 10, no. 4, pp. 519-528, 2005, S. Meguerdichian, F. Koushanfar, and G. Qu, M. Potkonjak, âExposure in wireless ad-hoc sensor networks,â In Proc. of the 7th annual international conference on Mobile computing and networking, pp. 50-60, 2001##
N. Heo and P. K. Varshney, âA distributed self spreading algorithm for mobile wireless sensor networks,â In proc. of the Conf. The Dawn of Pervasive Communication, pp.1597-1602, 2003##
A. Howard and M. J. Mataric, âCover me! A self-deployment algorithm for mobile sensor networks,â In proc. of the International Conference on Robotics and Automation pp. 1-7, 2002##
V. Akbarzadeh, C. Gagne, M. Parizeau, M. Argany, and M. A. Mostafavi, âProbabilistic sensing model for sensor placement optimization based on line-of-sight coverage,â IEEE Trans. Instrum. Meas., vol. 62, no. 2, pp. 293-303, 2013##
V. Akbarzadeh, A. H.-R. KO, C. Gagne, and M. Parizeau, âTopography-aware sensor deployment optimization with CMA-ES,â In proc. of the Int. Conf. on Parallel Problem Solving from Nature -PPSNXI 11, pp. 141-15, 2010##
M. Argany, M. A. Mostafavi, F. Karimipour, and C. Gagne, âA GIS based wireless sensor network coverage estimation and optimization: A Voronoi approach,â Trans. Comput. Sci., vol. 6970, pp. 151-172, 2013##
A. Howard, M. J. MatariÄ, and G. S. Sukhatme, âAn incremental self-deployment algorithm for mobile sensor networks,â Auton. Robot., vol. 13, no. 2, pp. 113-126, 2002##
A. Howard, M. J. MatariÄ, and G. S. Sukhatme, âMobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem,â In proc. of the Int. Conf. on Distributed autonomous robotic systems, pp. 299-308, 2002##
Y. Zou and K. Chakrabarty, âSensor deployment and target localization based on virtual forces,â In proc. of the IEEE Computer and Communications, pp. 1293-1303, 2003##
M. Argany, M. A. Mostafavi, and F. Karimipour, âVoronoi-based approaches for geosensor networks coverage determination and optimisation: A survey,â In proc. of the International Symposium on Voronoi Diagrams, pp. 115-123, 2010##
N. Ahmed, S. S. Kanhere, and S. Jha, âThe holes problem in wireless sensor networks: a survey,â Mob. Comput. Commun. Rev., vol. 9, no. 2, pp. 4-18, 2005##
G. Wang, G. Cao, and T. LaPorta, âA bidding protocol for deploying mobile sensors,â In proc. of the 11th IEEE International Conference in Network Protocols, pp. 315-324. 2003##
A. Ghosh, âEstimating coverage holes and enhancing coverage in mixed sensor networks,â In proc. of the 29th Annual IEEE International Conference on Local Computer Networks, pp. 68-76, 2004##
G.Wang, G. Cao, and T. L. Porta, âMovement-assisted sensor deployment,â Trans. Mob. Comput., vol. 5, no. 6, pp. 640-652., 2006##
N. Megiddo, âLinear-time algorithms for linear programming in R3 and related problems,â Siam J. Comput., vol. 12, no. 4, pp. 759-776, 1983##
E. Welzl, âSmallest enclosing disks (balls and ellipsoids),â In proc. of the New Results and New Trends in Computer Science, pp. 359-370. 1991##
)
