چکیده

این مقاله یک الگوریتم مرکزگرا برای تخمین خط سیرهای گره‌های متحرک با استفاده از تعدادی منطقی نقطه مشخص، امکانات ارتباطی بی سیم خاص منظوره و اطلاعات جغرافیایی ارائه می‌کند. این روش چنین خط سیرهایی را که گره‌ها بین دو نقطه مشخص در کمترین زمان حرکت می‌کنند، شناسایی می‌کند که ممکن است کوتاه ترین مسیر با بیشترین احتمال باشد و از مکان‌های میانی با عنوان شبه نقطه مشخصه استفاده می‌کند تا دیگر نقاط را بیابد. این روش می‌تواند درحالتی واقعی که گره‌های متحرک در طول مسیرهایی بین موانع حرکت می‌کنند، به کارگرفته شود. از نتایج شبیه سازی نشان خواهیم داد که میانگین خطای تخمین تحت سناریوهای مختلف کمتر از 40% برد بی سیم می‌باشد.

1-مقدمه

اخیرا بسیاری از پایانه‌های همه جا حاضر از جمله تلفن‌های هوشمند به طور گسترده سرتاسرجهان مورد استفاده قرار گرفته و افراد اغلب از سرویس‌های آگاه از مکان مثل هدایت مسیر زمان حقیقی با گیرنده‌های GPS در پایانه‌ها استفاده می‌کنند [1]. اگر بتوان خط سیر افراد پیاده را تخمین زد، این اطلاعات ممکن است برای اهداف متعددی مورد استفاده قرار گیرد. برای مثال وقتی که اطلاعات خط سیر خود را در فروشگاه‌های زنجیره ای به دست می‌آوریم، می‌توانیم نقشه خرید طبقات یا مغازه‌های مشاهده نشده را بسازیم. اگر یک فراهم کننده سرویس خط سیر عابرین قبلی خود را بداند، می‌تواند خط سیر عابرین کنونی را پیش بینی کرده و مغازه‌ها و رستوران‌های در مسیر را به آنها پیشنهاد دهد. از این طریق اطلاعات مسیر برای سرویس‌های همه جاحاضر پیشنهاددهنده بسیار مهم تلقی شده است. با این حال، گیرنده‌های GPS در مناطق شهری با ساختمان‌های زیادی از جمله ایستگاه‌های بزرگ، پایانه‌های فرودگاهی، سالن‌های گردهم آیی و شهرهای زیرزمینی به دلیل اینکه نمی‌توان سیگنال GPS را به طور دقیق در این محیط‌ها دریافت نمود، دقیق عمل نمی‌کند. در نتیجه بسیاری از روش‌ها از جمله GPS دیفرانسیلی (DGPS) برای بهبود خطاهای مکانی GPS مطالعه شده اند. DGPS می‌تواند دقت اندازه گیری را از طریق حذف خطای لایه ایونوسفر بهبود دهد. با این وجود، نیاز به پشتیبانی از زیربنا داشته و نمی‌تواند خطاهای ایجاد شده از عومال وابسته به مکان از جمله فازبندی چندمسیری را در مناطق شهری رفع کند. یک تکنولوژی سیستم پیام رسانی فضای بسته (IMES) [2] است که از سیگنال‌های سازگار با GPS از ایستگاه‌های مرکزی برای مکان یابی فضای بسته استفاده نموده و مکان یابی یکپارچه فضای بسته یا زیرزمین فراهم می‌کند. اگرچه این نوع تکنولوژی‌ها نیاز به تعدادی ایستگاه مرکزی برای پوشش همه مسیرها دارد که هزینه‌های اضافی را برای استقرار و نگهداری منجر می‌شود...

 میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید