چکیده
انواع مختلفی از الگوریتم های تسریع برای شبیه سازهای انتشار امواج رادیویی تاکنون مورد بررسی قرار گرفته اند. در این پایان نامه نیز الگوریتمی جدید جهت کاهش حجم محاسبات و در نتیجه افزایش سرعت شبیه سازِ انتشار امواج با روش ردگیری پرتو و تکنیک پرتاب پرتو پیشنهاد شده است. مبنای کار این الگوریتم کاهش حجم محاسباتِ شبیه سازی با استفاده از کاهش میزان تفکیک زاویه ایِ پرتوهای ارسالی در بخش های مختلف نقشه می باشد. در این الگوریتم، محیط اطراف فرستنده ها به قطاع هایی با میزان تراکمِ مانع مختلف تقسیم شده سپس با توجه به پروفایلی که در بررسی نقشه های مختلف بدست آمده است، میزان تفکیک زاویه ای برای هر قطاع با توجه به میزان تراکم موانع در آن قطاع اختصاص می یابد. نتایج شبیه سازی ها نشان می دهد که حدوداً افزایش ده برابری در سرعت شبیه سازیِ الگوریتم پیشنهادی نسبت به شبیه ساز اولیه بوجود آمده است. ضمناً این افزایش سرعت با قبول خطایی کمتر از 15درصد حاصل شده است