چکیده:
در این پایاننامه پس از بررسی انواع پروتکلهای تصدیق هویت، مسیریابی در شبکههای بیسیم و روش پیشنهادی جهت پیادهسازی UHLPSA مورد بررسی قرار میگیرد. روش پیشنهادی به شبیهسازی مسیریابی مبتنی بر تقاضا بر اساس الگوریتم کشف مسیر میپردازد. در این روش با استفاده از الگوریتمهای تکاملی ژنتیک و تفاضلی مسیریابی بهینه با در نظر گرفتن معیار فاصله شبیهسازی میگردد، ضمنا پاسخهای خام بصورت ماتریسی متقارن در نظر گرفته شده و با انتخاب مقادیر قطر اصلی به عنوان هاب، اختصاص گرهها به هابها بصورت یگانه انجام میگردد. شبیهسازی انجام شده نشان میدهد که روش پیشنهادی دارای دقت خوبی در مکانیابی هابهای مسیریاب بوده و با بررسی زمان همگرایی نشان داده خواهد شد که الگوریتم ژنتیک سرعت بهتری در ارائه پاسخ دارد.