वाई-फाई पोजिशनिंग सिस्टम

वाई फाई पोजिशनिंग प्रणाली डबल्यूपीएस संक्षिप्त रूप में डबल्यूआईपीएस या डब्ल्यूएफपीएस एक जियोलोकेशन प्रणाली के रूप में है यह एड्रेस का पता लगाने के लिए की डिवाइस कहाँ उपलब्ध है जो पास के वाई-फाई हॉटस्पॉट और अन्य वायरलेस एक्सेस बिंदु की की विशेषताओं का उपयोग करता है।

इसका उपयोग जहां कई कारणवश उपग्रह नेविगेशन के रूप में होता है जैसे कि जीपीएस अपर्याप्त वैश्विक स्थिति के रूप में होती है मल्टीपल इफेक्ट्स और संकेत रुकावट घर के अंदर त्रुटि विश्लेषण सहित विभिन्न कारणों के लिए अपर्याप्त होते है और जहां उपग्रह की स्थिति सही करने में लंबा समय लगता है। इस प्रकार की प्रणालियों में हॉटस्पॉट डेटाबेस के माध्यम से सहायता प्राप्त करते है और जीपीएस शहरी पोजिशनिंग सेवाएं और इनडोर पोजिशनिंग व्यवस्था के रूप में सम्मलित होती हैं। वाई-फाई पोजिशनिंग शहरी क्षेत्रों में वायरलेस एक्सेस पॉइंट्स के 21 वीं सदी की प्रारंभ में तेजी से वृद्धि हुई है।

वायरलेस एक्सेस पॉइंट्स के साथ पोजीशनिंग के लिए उपयोग की जाने वाली सबसे साधारण और व्यापक स्थानीयकरण तकनीक प्राप्त होती है और जो संकेत की तीव्रता संकेत क्षमता इंडिकेशन या आरएसएसआई और फिंगर प्रिंटिंग की विधि को मापने पर आधारित होती है। वायरलेस एक्सेस प्वाइंट को जियोलोकेट करने के लिए उपयोगी विशिष्ट पैरामीटर में इसके एसएसआईडी और मैक एड्रेस के रूप में सम्मलित होते है। और सटीकता पास के एक्सेस पॉइंट्स की संख्या पर निर्भर करती है जिनकी स्थिति डेटाबेस में दर्ज की गई है। वाई-फाई हॉटस्पॉट मैक एड्रेस के साथ मोबाइल डिवाइस जीपीएस स्थान डेटा को सहसंबंधित करके भरा जाता है। संभावित संकेत में उतार -चढ़ाव हो सकता है उपयोगकर्ता के मार्ग में त्रुटियों और अशुद्धि को बढ़ा सकता है और प्राप्त संकेत में उतार -चढ़ाव को कम करने के लिए कुछ तकनीकें होती हैं जिनका उपयोग शोर को फ़िल्टर करने के लिए किया जा सकता है।

यदि कम परिशुद्धता के स्थिति में भौगोलिक सूचना प्रणाली और समय की सीमाओं अर्थात समय भूगोल जैसे अन्य डेटा स्रोतों के साथ वाई-फाई ट्रेस को विलय करने की कुछ तकनीकों का प्रस्ताव दिया गया है।

प्रेरणा और अनुप्रयोग
सटीक इनडोर स्थानीयकरण संवर्धित वास्तविकता सामाजिक नेटवर्किंग स्वास्थ्य देखभाल व्यक्तिगत ट्रैकिंग सूची नियंत्रण और अन्य इनडोर स्थानों पर जानकारी के अनुप्रयोगों के कारण वाई फाई आधारित उपकरणों के लिए और अधिक महत्वपूर्ण बनता जा रहा है।

वायरलेस सुरक्षा में यह एक महत्वपूर्ण कार्य है जिसका उपयोग अपकर्मी एक्सेस बिंदुओं का पता लगाने और मैप करने के लिए किया जाता है

वाई-फाई नेटवर्क इंटरफेस कार्ड की लोकप्रियता और कम कीमत एक स्थानीयकरण प्रणाली के आधार के रूप में वाई-फाई का उपयोग करने के लिए एक आकर्षक प्रोत्साहन के रूप में है और पिछले 15 वर्षों में इस क्षेत्र में महत्वपूर्ण शोध किया गया है।

समस्या कथन और बुनियादी अवधारणाएं
एक उपकरण के वाई-फाई आधारित इनडोर स्थानीयकरण की समस्या में एक्सेस पॉइंट्स के संबंध में क्लाइंट डिवाइस की स्थिति का निर्धारण करने में होती है और इसे पूरा करने के लिए अनेक तकनीकें उपलब्ध होती हैं और इन्हें चार मुख्य प्रकारों में वर्गीकृत किया जा सकता है प्राप्त संकेत शक्ति संकेत (आरएसएसआई) फिंगरप्रिंटिंग आगमन का कोण (एओए) और फ्लाइट (टीओएफ) आधारित तकनीकों के रूप में होते है।

अधिकांश स्थितियो में डिवाइस की स्थिति को निर्धारित करने के लिए पहला कदम लक्ष्य क्लाइंट डिवाइस और कुछ एक्सेस पॉइंट्स के बीच की दूरी को निर्धारित करते है। लक्ष्य डिवाइस और एक्सेस पॉइंट्स के बीच ज्ञात दूरी के साथ ट्रायलिटिरेशन का प्रयोग लक्ष्य युक्ति की सापेक्ष स्थिति को निर्धारित करने के लिए किया जाता है एक संदर्भ के रूप में एक्सेस पॉइंट्स की ज्ञात स्थिति का उपयोगकिया जाता है। वैकल्पिक रूप से एक लक्ष्य क्लाइंट डिवाइस पर आने वाले संकेतों के कोण को ट्राईऐन्ग्युलेशंस कलन विधि के आधार पर डिवाइस के स्थान को निर्धारित करने के लिए उपयोग किया जा सकता है।

प्रणाली की सटीकता को बढ़ाने के लिए इन तकनीकों के संयोजन का उपयोग किया जाता है।

संकेत शक्ति आधारित
आरएसएसआई स्थानीयकरण तकनीक एक क्लाइंट डिवाइस से कई अलग अलग एक्सेस पॉइंट्स तक संकेत क्षमता को मापने पर आधारित होती है और फिर क्लाइंट डिवाइस और एक्सेस पॉइंट्स के बीच की दूरी को निर्धारित करने के लिए एक प्रचार मॉडल के साथ इस जानकारी के संयोजन पर आधारित हैं। ट्रिलेटरेशन (कभी-कभी इसे मल्टीलेटरेशन कहा जाता है) तकनीकों का उपयोग पहुंच बिंदुओं की ज्ञात स्थिति के सापेक्ष अनुमानित क्लाइंट डिवाइस स्थिति की गणना करने के लिए किया जा सकता है।

चूंकि इसे लागू करने के सबसे सस्ते और सबसे आसान तरीकों में से एक है इसका नुकसान यह है कि यह बहुत अच्छी सटीकता (2-4 मीटर का माध्य) प्रदान नहीं करता है क्योंकि आरएसएसआई मापन पर्यावरण में परिवर्तन या मल्टीपथ फेडिंग के अनुसार उतार-चढ़ाव करते हैं।

सिस्को अपने एक्सेस पॉइंट के माध्यम से उपकरणों का पता लगाने के लिए आरएसएसआई का उपयोग करता है। एक्सेस पॉइंट स्थान डेटा एकत्रित करते हैं और सिस्को क्लाउड के स्थान को अपडेट करते हैं जिसे सिस्को डीएनए रिक्त स्थान कहा जाता है।

फिंगरप्रिंटिंग आधारित
पारंपरिक फिंगर प्रिंटिंग भी आरएसएसआई आधारित होते है लेकिन यह केवल एक ऑफ़लाइन चरण में क्लाइंट डिवाइस के ज्ञात निर्देशांक के साथ साथ एक डेटाबेस में कई एक्सेस पॉइंट्स से संकेत क्षमता की रिकॉर्डिंग पर निर्भर करता है। यह जानकारी नियतात्मक हो सकती है या संभाव्य के रूप में हो सकती है। ऑनलाइन ट्रैकिंग चरण के दौरान एक अज्ञात स्थान पर वर्तमान आरएसएसआई सदिश की तुलना फिंगरप्रिंट में संग्रहीत उन लोगों से की जाती है और निकटतम मैच को अनुमानित उपयोगकर्ता स्थान के रूप में वापस कर दिया जाता है। इस प्रकार के प्रणाली 0.6 मीटर की औसत सटीकता और 1.3 मीटर की पूंछ सटीकता प्रदान कर सकते हैं।

इसका मुख्य नुकसान यह है कि पर्यावरण में कोई भी परिवर्तन जैसे कि फर्नीचर या इमारतों को जोड़ना या हटाना, फिंगरप्रिंट को बदलना जो प्रत्येक स्थान से मेल खाती है फिंगरप्रिंट डेटाबेस को अपडेट करने की आवश्यकता होती है। चूंकि अन्य सेंसर जैसे कैमरों के साथ एकीकरण का उपयोग बदलते वातावरण से निपटने के लिए किया जाता है।

आगमन का कोण
मीमो वाई-फाई इंटरफेस के आगमन के साथ जो कई एंटेना का उपयोग करते हैं एक्सेस पॉइंट्स में एंटीना सरणियों में प्राप्त मल्टीपथ संकेत के आगमन कोण का अनुमान लगाना संभव होता है और क्लाइंट उपकरणों के स्थान की गणना करने के लिए त्रिकोणीयता को लागू करते है। स्पॉटफी अरेट्रैक और लेटेये प्रस्तावित समाधान के रूप में होते है जो इस प्रकार की तकनीक को नियोजित करते हैं।

एओए की विशिष्ट गणना संगीत कलन विधि के साथ की जाती है। मान लें कि $$M$$ एंटीना की एक ऐन्टेना सरणी $$d$$ की दूरी से समान रूप से दूरी पर है और $$L$$ प्रसार पथ के माध्यम से ऐन्टेना सरणी पर आने वाला एक सिग्नल $$d \sin\theta$$ सरणी के दूसरे एंटीना तक पहुंचने के लिए संकेत द्वारा यात्रा की जाती है।

यह देखते हुए कि $$k$$-th प्रसार पथ कोण के साथ आता है $$\theta_k$$ एक्सेस प्वाइंट के एंटीना सरणी के सामान्य के संबंध में, $$\gamma_k$$ सरणी के किसी भी एंटीना पर अनुभव किया गया क्षीणन होता है। प्रत्येक एंटीना में क्षीणन समान रूप में होते है, एक चरण शिफ्ट को छोड़कर जो संकेत द्वारा यात्रा की गई अतिरिक्त दूरी के कारण प्रत्येक एंटीना के लिए बदलता है। इसका मतलब है कि संकेत अतिरिक्त चरण के साथ आता है

$$-2\pi \cdot d \cdot \sin(\theta) \cdot  (f/c) \cdot  (2-1)$$

दूसरे एंटीना पर और

$$-2\pi \cdot d \cdot  \sin(\theta) \cdot  (f/c) \cdot  (m-1)$$

m वें एंटीना पर है।

इसलिए निम्नलिखित जटिल घातीय का उपयोग प्रत्येक एंटीना द्वारा अनुभव किए गए चरण बदलावों के सरलीकृत प्रतिनिधित्व के रूप में किया जाता है, जो प्रसार पथ के एओए के एक फलन के रूप में होते है

$$\phi(\theta_k) = \exp(-j\cdot 2\pi\cdot d\cdot \sin(\theta_k)\cdot  f/c)$$ एओए को $$\vec a(\theta_k)\gamma_k$$ के कारण प्राप्त संकेतों के सदिश के रूप में व्यक्त किया जा सकता है $$k$$-th प्रसार पथ, जहां $$\vec a(\theta_k)$$ स्टीयरिंग सदिश है और इसके द्वारा दिया गया है $$ \vec a(\theta_k) = [ 1,\ \phi(\theta_k),\ \dots,\ \phi(\theta_k)^{M-1}]^T$$प्रत्येक प्रसार पथ के लिए एक स्टीयरिंग सदिश होते है और स्टीयरिंग मैट्रिक्स $$\mathbf{A}$$ आयामों की $$M \cdot L$$ के रूप में परिभाषित किया गया है $$\mathbf{A} = [\vec a(\theta_1), \dots, \vec a(\theta_L)]$$और प्राप्त संकेत सदिश $$\vec x$$ के रूप में होते है $$\vec x = \mathbf{A}\vec \Gamma$$जहाँ $$\vec \Gamma = [\vec \gamma_1 \dots \vec \gamma_L]$$ $$L$$ पथों के साथ सदिश जटिल क्षीणन होते है।  समकोणकार आवृति विभाजन बहुसंकेतन (ओएफडीएम) कई अलग-अलग उप वाहकों पर डेटा प्रसारित करता है इसलिए मापा गया संकेत $$\vec x$$ प्रत्येक उप वाहक के अनुरूप मैट्रिक्स के रूप में $$\mathbf{X}$$ के रूप में व्यक्त किया जाता है $$\mathbf{X} = [\vec x_1 \dots \vec x_L] = \mathbf{A} [\vec \Gamma_1 \dots \vec \Gamma_L] = \mathbf{AF}$$

मैट्रिक्स $$\mathbf{X}$$ चैनल स्टेट सूचना (चैनल स्टेट इंफॉर्मेशन) मैट्रिक्स द्वारा दिया गया है, जिसे लिनक्स 802.11 एन सीएसआई टूल जैसे विशेष उपकरणों के साथ आधुनिक वायरलेस कार्ड से निकाला जा सकता है।

यह वह जगह है जहां एकाधिक संकेत वर्गीकरण कलन विधि को लागू किया जाता है, सबसे पहले अभिलक्षणिक सदिश की गणना करके $$\mathbf{X}\mathbf{X}^H$$ जहाँ $$\mathbf{X}^H$$ का संयुग्मन ट्रांसपोज़ होते है $$\mathbf{X}$$ और स्टीयरिंग सदिश और मैट्रिक्स की गणना करने के लिए अभिलक्षणिक मान शून्य के अनुरूप सदिश का उपयोग कर रहा है $$\mathbf{A}$$. एओए तब इस मैट्रिक्स से निकाले जा सकते हैं और त्रिकोणासन के माध्यम से क्लाइंट डिवाइस की स्थिति का अनुमान लगाने के लिए उपयोग किया जाता है।

चूंकि यह तकनीक सामान्यतः दूसरों की तुलना में अधिक सटीक होती है, लेकिन इसे लागू करने के लिए विशेष हार्डवेयर की आवश्यकता होती है, जैसे कि छह से आठ एंटेना की एक सरणी या एंटेना को घुमाना। फूँक मारना एक अधिवृषण कलन विधि के उपयोग का प्रस्ताव करता है जो केवल तीन एंटेना के साथ वाई-फाई कार्ड के प्रत्येक एंटेना द्वारा लिए गए मापों की संख्या का लाभ उठाता है और इसकी सटीकता में सुधार करने के लिए टीओएफ आधारित स्थानीयकरण को भी सम्मलित करता है।

उड़ान आधारित समय
उड़ान (टीओएफ) स्थानीयकरण दृष्टिकोण का समय वायरलेस इंटरफेस द्वारा प्रदान किए गए टाइमस्टैम्प्स को संकेतों के टीओएफ की गणना करने के लिए प्रदान करता है और फिर इस जानकारी का उपयोग एक ग्राहक डिवाइस की दूरी और सापेक्ष स्थिति का अनुमान लगाने के लिए उपयोग करने के संबंध में किया जाता है। ऐसे समय के माप की ग्रैन्युलरिटी नैनोसेकंड और प्रणाली के क्रम में होती है जो इस तकनीक का उपयोग करते हैं, 2 मीटर के क्रम में स्थानीयकरण त्रुटियों की सूचना दी होती है। इस तकनीक के लिए विशिष्ट अनुप्रयोग इमारतों में संपत्तियों को टैग करना और उनका पता लगाना है, जिसके लिए कमरे के स्तर की सटीकता (~3m) सामान्यतः पर्याप्त होती है।

वायरलेस इंटरफेस पर लिया गया समय माप इस तथ्य पर आधारित हैं कि आरएफ तरंगें प्रकाश की गति के करीब यात्रा करती हैं जो इनडोर वातावरण में अधिकांश प्रसार मीडिया में लगभग स्थिर रहती है। इसलिए संकेत प्रसार गति और परिणामस्वरूप टीओएफ पर्यावरण से इतना प्रभावित नहीं होता है क्योंकि आरएसएसआई माप के रूप में होते है।

पारंपरिक टीओएफ आधारित इको तकनीकों के विपरीत, जैसे कि राडार प्रणाली में उपयोग किए जाने वाले वाई-फाई इको तकनीकें टीओएफ को मापने के लिए नियमित डेटा और पावती संचार फ्रेम का उपयोग करती हैं।

आरएसएसआई दृष्टिकोण के रूप में टीओएफ का उपयोग केवल क्लाइंट डिवाइस और एक्सेस पॉइंट के बीच की दूरी का अनुमान लगाने के लिए किया जाता है। तब एक्सेस पॉइंट्स के सापेक्ष डिवाइस की अनुमानित स्थिति की गणना करने के लिए एक ट्रिलेट्रेशन तकनीक का उपयोग किया जा सकता है। टीओएफ दृष्टिकोण में सबसे बड़ी चुनौतियों में घड़ी सिंक्रनाइज़ेशन मुद्दों, शोर नमूना कलाकृतियों और मल्टीपथ चैनल प्रभावों से निपटने में सम्मलित होते है। कुछ तकनीकें घड़ी सिंक्रनाइज़ेशन की आवश्यकता को दूर करने के लिए गणितीय दृष्टिकोण का उपयोग करती हैं।

वर्तमान में वाई-फाई राउंड ट्रिप टाइम स्टैंडर्ड ने वाईफाई को ठीक टीओएफ क्षमता प्रदान की है।

गोपनीयता चिंता
डब्ल्यूपीएस से उत्पन्न होने वाली विशिष्ट गोपनीयता चिंताओं का जिक्र करते हुए गूगल ने ऑपटिंग आउट के लिए एक एकीकृत दृष्टिकोण का सुझाव दिया। डब्ल्यूपीएस का उपयोग करके स्थान निर्धारित करने में भाग लेने से एक विशेष पहुंच बिंदु को ऑप्ट-आउट करना है। एक वायरलेस एक्सेस प्वाइंट केएसएसआईडी के लिए नोमैप को जोड़कर इसे गूगल के डब्ल्यूपीएस डेटाबेस से बाहर कर दिया गया है। गूगल को उम्मीद है कि एप्पल और माइक्रोसॉफ्ट जैसे अन्य डब्ल्यूपीएस प्रदाता और डेटा कलेक्टरों की उस सिफारिश का पालन करते है जिससे यह एक स्वीकृत मानक बन जाए। मोज़िला ऑनर्स नोमैप को अपनी स्थान सेवा से ऑप्ट-आउट करने की एक विधि के रूप में सम्मानित करता है।

सार्वजनिक वाई-फाई स्थान डेटाबेस
कई सार्वजनिक वाई-फाई स्थान डेटाबेस उपलब्ध हैं (केवल सक्रिय परियोजनाएं):

यह भी देखें

 * स्वचालित वाहन स्थान
 * संकर स्थिति तंत्र
 * इनडोर पोजिशनिंग प्रणाली
 * मैक एड्रेसेस
 * मोबाइल फोन ट्रैकिंग



संदर्भ

 * General
 * एंथनी लामार्का, यतिन चवाथे, सनी कॉन्सोल्वो, जेफरी हाईटॉवर, इयान स्मिथ, जेम्स स्कॉट, टिम सोहन, जेम्स हॉवर्ड, जेफ ह्यूजेस, फ्रेड पॉटर, जेसन टैबर्ट, पॉलीन पॉवेलेज, गेटानो बोरिएलो, बिल शिलिट: प्लेस लैब: वाइल्ड में रेडियो बीकन का उपयोग करके डिवाइस पोजिशनिंग। व्यापक में (2005)