فهرست نشریات علمی دسترسی آزاد ایران

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