محسن احمدخانی

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