پیاده سازی روش های جستجو در پایگاه داده به منظور بررسی سرعت تعیین وضعیت در حسگر ستاره

یکی از مهم ترین موضوعات در انتخاب یک حسگر تعیین وضعیت، موضوع سرعت تعیین وضعیت است. سرعت همراه با دقت همواره در صدر پارامترهای مورد بررسی برای انتخاب یک حسگر قرار دارند. یکی از دقیق ترین حسگرهای موجود، حسگر ستاره است که با وجود دارا بودن مزایای متعدد از جمله دقت بالا ، صرفا به علت سرعت پایین تر در تعیین وضعیت، کمتر مورد اقبال قرار می گیرد. تعیین وضعیت توسط حسگر ستاره شامل چهار مرحله اصلی است: پیاده سازی الگوریتم شناسایی بر روی ستارگان میدان دید، جستجو در پایگاه داده، تعیین موقعیت مرکز نقطه ستاره در تصویر و در نهایت تعیین وضعیت. که در میان این مراحل، جستجو در پایگاه داده بیشترین زمان را به خود اختصاص می دهد. این مقاله به پیاده سازی دو روش جستجو در پایگاه داده و بررسی زمان جستجو و چالش های به کارگیری آنها در جستجو در پایگاه داده حسگر ستاره می پردازد؛ این روش ها عبارتند از: روش دودویی و روش بردار k . به منظور مقایسه دو روش، پنج پایگاه داده، متشکل از زوایای میان ستارگان روشن تر از قدرهای ۳ ، ۵ / ۳ ، ۴ ، ۵ / ۴ و ۵ مورد جستجو قرار گرفت. بزرگ ترین پایگاه داده مورد استفاده متشکل از زوایای زوج ستاره های روشن تر از قدر ۵ در کاتالوگ ستارهای هیپارکوس است که در آن ۱۶۲۸ ستاره، بیش از یک میلیون زوج ستاره را تشکیل می دهند. الگوریتم شناسایی مورد استفاده الگوریتم هرمی است که در آن ۵ ستاره در میدان دید با استفاده از روش اشتراک گیری شناسایی می شوند. نتایج نشان می دهد زمان جستجو در روش بردار k مستقل از ابعاد پایگاه داده است.

Keywords:

حسگر ستاره , روش دودویی , روش بردار k , پایگاه داده