21171

۲۱۱۷۱

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

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

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

۱۳۹۷

۱۳۹۷/۰۸/۳۰

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

كامپيوتر

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

1398/07/16

Decreasing number of Access Points(Aps) count for indoor localization system

11/21/2018 12:00:00 AM

localization device or person inside the building is a subject that has attracted many researchers in recent years. GPS technology, which often used for localization, can not effectively be used to detect posiotions inside buildings due to the loss of signal propagation. Among the methods of indoor localization, wireless fingerprint methods have been very important recently, using the power of the received signal (RSS), because they are more effective and less costly. Among the WLAN positioning methods, WLAN fingerprint positioning has attracted a lot of attention recently due to promising results. a way that can be considered in user localization in fingerprint algorithms is classification to limit the problem space to a subset of total space. The most common of today's solutions is the use of a file containing RSSs collected from different APs that are visible in different parts of the environment indoor the building. This research, also known as fingerprinting localization, specifies that at each specific test point, what AP signals and to what extent can be obtained. In this way, when evaluating and localization, it is sufficient to use the various strategies, such as classification and prediction, to indoor localization. This research focuses on indoor localization by reducing the number of APs. By reviewing some associative rules and algorithms repeatedly and using the CPAR algorithm, the number of APs used in positioning has been reduced. This is accomplished by removing APs that are rarely or too frequent. According to the results, it is proven that the cost and time of localization will be reduced and the positioning will be carried out with acceptable accuracy.