كاهش تعداد AP در موقعيت‌يابي درون ساختماني

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

تعيين موقعيت يك دستگاه يا فرد در داخل ساختمان موضوعي است كه در سال‌هاي اخير مورد توجه پژوهشگران زيادي قرار گرفته است. تكنولوژي GPS كه اغلب براي موقعيت‌يابي استفاده مي‌شود نمي‌تواند به طور موثر در تشخيص موقعيت در داخل ساختمان‌ها به علت تلفات ناشي از انتشار سيگنال مورد استفاده قرار گيرد. از بين روش‌هاي مكان‌يابي درون ساختمان، روش‌هاي اثرانگشت بي‌سيم با استفاده از قدرت سيگنال دريافتي (RSS) به دليل اينكه راهكاري موثرتر و كم هزينه‌تر هستند، اخيرا داراي اهميت زيادي بوده است. در بين روش‌هاي موقعيت‌يابي بي‌سيم WLAN ، موقعيت‌يابي اثرانگشت بي‌سيم به تازگي با توجه به نتايج اميدوار كننده، توجه زيادي را به خود جلب كرده است. يكي از بخش¬هايي كه در موقعيت‌يابي كاربر در الگوريتم‌هاي مبتني بر اثر انگشت مي‌تواند مورد توجه قرار گيرد كلاس‌بندي براي محدود كردن فضاي مسئله به يك زير مجموعه از فضاي كل مي‌باشد. متداول¬ترين دسته از راه¬كارهاي امروزي، استفاده از يك فايل حاويRSS هاي جمع آوري شده از AP هاي متفاوت است كه در بخش‌‌هاي مختلف محيط درون ساختمان قابل مشاهده هستند . اين فايل كه به نام اثر انگشت نيز شناخته مي¬شود، مشخص مي‌كند كه در هر نقطه آزمون خاص، سيگنال¬هاي چه AP هايي و با چه شدتي قابل دريافت مي¬باشند. به اين ترتيب، در زمان ارزيابي و تعيين موقعيت ، كافي است كه با استفاده از راهكارهاي مختلف، همانند كلاس‌بندي و پيش¬بيني ، موقعيت درخواستي در درون ساختمان را تعيين نمود. اين پژوهش بر موقعيت‌يابي درون ساختماني با كاهش تعداد آنتن‌ها متمركز شده است. با بررسي برخي قوانين انجمني و الگوريتم‌هاي مكرر و با استفاده از الگوريتم CPAR تعداد آنتن‌هاي مورد استفاده در موقعيت‌يابي كاهش داده شده است. اين كار از طريق حذف آنتن هايي كه به ندرت و يا زياد تكرار شده اند، انجام شده است. با توجه به نتايج به دست آمده ثابت مي‌گردد كه هزينه و زمان انجام كار كاهش خواهد يافت و موقعيت‌يابي با دقت قابل قبولي انجام خواهد پذيرفت.

193530

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

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

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