كاهش حجم اطلاعات در موقعيت يابي درون ساختماني

كارشناسي ارشد

مشخص نمودن موقعيت مكاني دقيق اشياء و افراد در فضاي باز با استفاده از ماهواره ها در ابعاد جهاني صورت مي‌گيرد، اما در داخل ساختمان و برخي محيط هاي باز از جمله جنگلها امواج ماهواره اي به شدت ضيعف شده و كارايي آن كاهش مي‌يابد. به دليل تضعيف و تفرق امواج ماهواره‌ها در برخورد با سقف و ديواره‌هاي ساختمان، به طور معمول نمي‌توان از GPS براي يافتن مكان كاربر در داخل ساختمان استفاده كرد. لذا تنها كاربرد هاي خارج ساختمان از GPS بهره مي‌برند و به همين دليل سيستمهاي مكان يابي داخل ساختمان (IPS) براي رفع اين مشكل معرفي شدند. در اين ميان تكنولوژي موقعيت‌يابي با استفاده از قدرت سيگنال دريافتي (RSS) مبتني بر شبكه بي سيم كه همان اثرانگشت نيز ناميده مي‌شود در ميان روشهاي مكانيابي به دليل هزينه كمتر، وجود زيرساخت و دقت بيشتر از محبوبيت بيشتري برخوردار است. اما قابل ذكر است در پايگاه داده، اثرانگشت هاي ذخيره شده با حجم زيادي از اطلاعات روبرو هستيم كه پردازش و استفاده بهينه از آنها براي موقعيت يابي يك چالش است. داده كاوي‌ و طبقه بندي كوششي براي بدست آوردن اطلاعات مفيد از ميان اين داده هاست. در اين پژوهش راهكاري براي كاهش حجم اطلاعات جمع آوري شده (اثرانگشت) ارائه گرديده است كه به موقعيت يابي سريعتر با خطاي ناچيز و دقت مناسب و قابل قبول منجر مي‌شود به نام الگوريتم CMAR كه از يك FP-TREE تقويت شده اي استفاده مي‌كند كه در آن توزيع برچسب هاي كلاس ميان بردارهايي كه مجموعه اقلام مكرر را پوشش مي دهند نگهداري مي‌شود. بدين ترتيب الگوريتم قادر است دو گام كاوش مجموعه اقلام مكرر و توليد قواعد را در يك گام انجام دهد. سعي كرديم كار را در نرم افزار متلب شبيه سازي نماييم و با دادن چندين مقدار مختلف به شاخص هاي اطمينان و پشتيبان و توليد قوانين انجمني، مقدار زمان و هزينه هاي موقعيت يابي را با خطاي قابل قبول براي چند بار پياده سازي نماييم و بعد از مكان يابي با الگوريتم هاي كلاسبندي، به مقايسه آنها مي‌پردازيم.

193529

دانشگاه علم و صنعت ايران

شبكه هاي كامپيوتري

دكتر حسين غفاريان - دكتر احمد اكبري