ওয়াইফাই জিওলোকেশনের জন্য আমার কোন অ্যালগরিদম ব্যবহার করা উচিত?


16

স্কুল পিকআপ ইউজ কেস (আপডেট)

নীচের মূল উঠোন উদাহরণের পরিবর্তে আরও কংক্রিটের ব্যবহারের ক্ষেত্রে যেতে সহায়ক হতে পারে। স্থানীয় আইন প্রয়োগকারী স্কুল অঞ্চলগুলিতে ব্যবহারের পাঠ্য বার্তাপ্রেরণ এবং সেল ফোন ব্যবহার বন্ধ করতে শুরু করেছে। এটি মধ্যম বিদ্যালয়ের ক্রিয়াকলাপের পরে বাচ্চাদের বাছতে পিতামাতার পক্ষে একটি সমস্যা উপস্থাপন করে। এমনকি যারা আইনকে তুষ্ট করে তাদের জন্য, শত শত বাচ্চারা একবারে তাদের বাবা-মাকে ডাকে তখন সেল টাওয়ারটি দ্রুত ওভারলোড হয়ে যায়। ওয়াইফাই কভারেজ সহ ক্যাম্পাসটি বিশাল। দেখে মনে হচ্ছে এমন একটি মোবাইল অ্যাপ্লিকেশন লেখা সম্ভব ছিল যা সেলফোন ব্যবহারকারীকে একটি ওয়েব সার্ভিসে ওয়াইফাই সংকেত শক্তির একটি তালিকা সহ একটি পাঠ্য বার্তা প্রেরণ করতে পারে। ওয়েব পরিষেবা তারপরে একটি অবস্থান ঠিক করা তৈরি করবে এবং বার্তাটি পিতা-মাতার নেভিগেশন ডিভাইসটিতে চাপিয়ে দেবে। অভিভাবকরা তখন ক্যাম্পাসের সঠিক জায়গায় গাড়ি চালাবেন।

ব্যাকইয়ার্ড ইউজ কেস (আসল) আমি যখন আমার ল্যাপটপটি আমার বাড়ির উঠোনে নিয়ে যাই এবং "উপলভ্য নেটওয়ার্কগুলি দেখি" চয়ন করি তখন আমি আমার 4 প্রতিবেশীর একটি তালিকা দেখি। আমি যখন ঘোরাফেরা করি তখন আমার প্রতিবেশীদের কাছ থেকে আপেক্ষিক সংকেতের শক্তি পরিবর্তন হয়।

আমি আমার পিছনের ইয়ার্ডের পরিচিত জায়গাগুলিতে আমার ল্যাপটপের সাথে দাঁড়াতে চাই, মানচিত্রে ক্লিক করুন এবং 4 টি বিভিন্ন সিগন্যাল শক্তি সহ পয়েন্ট সংগ্রহ করতে চাই।

এই ক্রমাঙ্কন পয়েন্টগুলির অনেকগুলি (তবে খুব বেশি নয়) সংগ্রহ করার পরে আমি এমন একটি প্রোগ্রাম লিখতে চাই যা 4 ওয়াইফাই সংকেতের শক্তি মাত্রা নেয় এবং ত্রুটিবৃত্তবৃত্ত আকারে কোনও অবস্থান নির্ণয় করে। মূল ক্যালিব্রেশন পয়েন্ট সংগ্রহ করার জন্য ব্যবহৃত সংস্থাগুলির চেয়ে আলাদা ডিভাইস ব্যবহার করে সংকেতগুলি পরিমাপ করা যেতে পারে।

আমার কোন অ্যালগরিদম ব্যবহার করা উচিত?

আমি আমার প্রতিবেশীদের তাদের জিজ্ঞাসা করে বিরক্ত করতে চাই না যদি আমি ভিতরে এসে তাদের রাউটারের সঠিক অবস্থানটি জরিপ করতে পারি কিনা।

আমি ধরে নিতে পারি, তবে আমার প্রতিবেশীদের রাউটারগুলির অবস্থান পরিবর্তন হয় না।



4
আমি মনে করি তিনি কেবল
পিগব্যাক

কোনও পিগব্যাকব্যাকিং নেই - কেবলমাত্র সংকেত শক্তি, যা পরিমাপ করা বৈধ, তাই না? আমি ওয়াইফাইকে "গুগলিং" করতে যাচ্ছি না ... ব্লগস.ডিস্কভারমাগাজাইন
80 বিটস /

উত্তর:


6

দেখে মনে হচ্ছে আপনি সিগন্যালের অবস্থানগুলি খুব ভাল জানেন না, তাই আপনাকে প্রথমে তাদের অনুমান করা দরকার এবং তারপরে এই অনুমানগুলি দেখিয়ে আপনার অবস্থানটি ত্রিভুজ করুন।

আপনি যদি কিছু নির্ভুলতা এবং বাস্তবতা চান, তবে সম্ভাবনার মডেল গ্রহণ করার জন্য সংকেত শক্তির সর্বাধিক সম্ভাবনা সন্ধান এবং সর্বাধিক সম্ভাবনার প্রাক্কলন থেকে গুণিত অবস্থান সম্ভাবনার গ্রিডযুক্ত মানচিত্রটি বিবেচনা করুন। গ্রিডে গ্লোবাল সর্বাধিক লোকেশনটির সর্বোত্তম অনুমান চিহ্নিত করে এবং সংক্ষিপ্তসারগুলি (সর্বাধিকের তুলনায়) সেই জায়গার জন্য আস্থা রাখে confidence

একটি সাধারণ সম্ভাবনার মডেলটি সিগন্যাল বর্ধনের জন্য একটি সূত্র পোস্ট করে এবং ত্রুটির অনুমতি দেয় obtained আপনি একটি সম্পূর্ণ সাধারণ সূত্র (একটি কোণ- এবং অবস্থান-নির্ভর অ্যাটেন্যুয়েশন ফাংশন সহ) দিয়ে খুব বেশি দূরে পাবেন না, তাই আপনাকে সহজ করতে হবে। উদাহরণস্বরূপ, আপনি একটি "সার্বজনীন" দুর্বলতাসাধণ ফাংশন বিবেচনা করতে পারেন, সেটিতে কল , যাতে যদি একটি ওয়াইফাই অবস্থান উৎস শক্তি এক্স সমান একটি থেকে অন্য অবস্থানে তারপর প্রত্যাশিত শক্তি Y দেওয়া হয়

z (y; x) = আফ (| y - x |)।

উদাহরণস্বরূপ, আপনি বিপরীতে-বর্গক্ষেত্রের বিবেচনার বিষয়টি বিবেচনা করতে পারেন যার জন্য f (t) = 1 / t provided 2 প্রদান করেছেন দূরত্ব টি কিছু ছোট প্রান্তিকের চেয়ে বেশি। অন্য সরলকরণ হিসাবে, আপনি সাধারণভাবে বিতরণ করা ত্রুটির দ্বারা এক্স এর উত্সের জন্য প্রত্যাশিত মান থেকে পৃথক হওয়ার জন্য y অবস্থানের y এ z (y; x) পঠন শক্তি গ্রহণ করতে পারেন ; ধরুন সমস্ত ত্রুটিগুলি স্বাধীন; এবং অনুমান তারা সব একই স্ট্যান্ডার্ড ডেভিয়েশন (আছে গুলি )। একটি শক্তি পড়ার লগ সম্ভাবনা অবদান z- র তখন হয়ে

L (y, x) = - [(z (y; x) - আফ (| yx |) ^ 2 / s ^ 2 + ln (গুলি)] / 2

সমস্ত অবস্থানের y এবং সমস্ত উত্স x এর উপরে ল (y, x) এর দ্বিগুণ যোগফল লগ হওয়ার সম্ভাবনা । এটি অজানা অবস্থানগুলি, অজানা উত্সের তীব্রতা এবং ত্রুটির অজানা স্ট্যান্ডার্ড বিচ্যুতি a সর্বোচ্চ স্ট্যান্ডার্ড বিচ্যুতি এবং সর্বোত্তম উত্সের তীব্রতা (আংশিক ডেরাইভেটিভস গ্রহণ করুন, এগুলি শূন্যতে সেট করুন এবং সমাধান করুন) এটি সন্ধান করা সহজ, তবে বাস্তবের দৃষ্টিভঙ্গি ফাংশনগুলির জন্য f আপনার অবস্থানগুলি সন্ধানের জন্য একটি লিনিয়ার সমস্যা রয়েছে। তবে, আপনার উদাহরণে এটি কেবল ১৩ টি প্যারামিটারের সাথে জড়িত তাই আপনি এটিতে একটি ডাল, নিউটন-র‌্যাফসন অপটিমাইজার এবং এটির পক্ষে দ্রুত উত্তর পেতে সক্ষম হওয়া উচিত। (এই জাতীয় সমীকরণগুলি সমাধান করার জন্য পরিসংখ্যান সাহিত্যের পদ্ধতিগুলি পূর্ণ।

যদি আপনি অতিরিক্তভাবে ধরে নেন যে ডেটা সংগ্রহের ডিভাইসের তুলনায় দ্বিতীয় ডিভাইসের তুলনামূলকভাবে বেশি সংবেদনশীলতা রয়েছে তবে এটি আমার প্রস্তাবিত মডেলটিতে সামান্য পার্থক্য আনবে (কারণ সংকেত শক্তিগুলি বহুগুণে প্রবেশ করে)। বস্তুত, যদি আপনাকে ভেতরে যেতে ত্রুটি তীব্রতা সঙ্গে স্কেল (যাতে তারা স্ট্যানডার্ড ডেভিয়েশন আছে একটি বদলে * গুলি * গুলি ) ডিভাইসগুলি মধ্যে পার্থক্য তুচ্ছ হওয়া উচিত।

এই সাধারণটি ধরে রাখতে আমি কিছু পরিসংখ্যানগত চমত্কার দিক থেকে এড়িয়ে গেছি, যেমন এই যে বহুবিধ ভবিষ্যদ্বাণী অন্তর্বর্তী সমস্যা, আত্মবিশ্বাসের ব্যবধানের সমস্যা নয়। ত্রুটির পরিমাণ যদি দুর্দান্ত না হয় (যেমন, গুলি ছোট) তবে পার্থক্য খুব বেশি ফলস্বরূপ হবে না।


ধন্যবাদ বিল, এটি করণীয় দেখায়। ল্যাপটপের সাহায্যে আমি বুঝতে পারলাম সিগন্যালটি অ্যান্টেনা ওরিয়েন্টেশনের জন্য সংবেদনশীল। সেলফোনে এটি সত্য কিনা নিশ্চিত না। মধ্যবর্তী স্কুল ব্যবহারের ক্ষেত্রে লোকেশন ফিক্সটি কি যথেষ্ট ভাল হবে?
কर्क কুইকেনডাল

আপনি ওরিয়েন্টেশন পরিচালনা করতে পারেন তবে এটি আরও জটিল হয়ে ওঠে এবং আরও পড়ার দরকার পড়বে। পরিবর্তে প্রতিটি পয়েন্টে সমস্ত সম্ভাব্য ওরিয়েন্টেশনের মধ্যে সর্বাধিক সংকেত ব্যবহার করার বিষয়ে বিবেচনা করুন। মিডল স্কুল ব্যবহারের ক্ষেত্রে এটি একটি আকর্ষণীয় বৈকল্পিক যা ওয়াইফাই প্রেরকের স্থান এবং শক্তি একবার এবং সকলের জন্য সনাক্ত করার জন্য আপনার যথাসাধ্য চেষ্টা করার পরামর্শ দেয়। এর পরে এটি একটি ত্রিভুজ অনুশীলন। আমার একটি উদ্বেগ হ'ল উত্স শক্তিগুলি প্রায়শই অনাকাঙ্ক্ষিতভাবে পরিবর্তিত হতে পারে। এটি সত্যিই ত্রিভুজটিকে স্ক্রু করতে পারে। আউটলাইং (কম) সংকেতের জন্য একটি প্রাথমিক স্ক্রিন যুক্ত করার কথা বিবেচনা করুন যাতে তারা এই ফিক্সটি নষ্ট করে না।
whuber

6

1

আমি সবেমাত্র কিসমেট, জিপিএসম্যাপ, জিডিএল এবং জিআরএসএস সহ ওয়াইফাই নেটওয়ার্ক ম্যাপিংয়ের জন্য একটি টিউটোরিয়াল পেয়েছি। এ "Kismet, GDAL আর ঘাসের সাথে ম্যাপিং Wifi নেটওয়ার্কগুলি" এর জন্য অনুসন্ধান http://casoilresource.lawr.ucdavis.edu/drupal/book/export/html/96



0

আপনি যদি জিপিএস সহ অবস্থানটি সংগ্রহ করছেন তবে আমার মনে হয় আপনি দুটি পৃথক পৃথক ত্রুটির কারণ দেখছেন। একটি জিপিএসের জন্য এবং অন্যটি সংকেত শক্তির জন্য।


এই প্রসঙ্গে কিরক প্রকৃতপক্ষে তার পিছনের উঠোনের অবস্থানগুলি স্বাধীনভাবে যাচাই করতে পারে (যেমন প্রতিটি স্থান থেকে একাধিক জিপিএস রিডিং গ্রহণ করুন)।
অ্যান্ডি ডব্লিউ

0

আপনি কি অ্যাপল এর আইওএস-এ স্কাইহুক ওয়্যারলেস বা কোর লোকেশনের মতো বিদ্যমান ওয়াইফাই পজিশনিং সিস্টেমে কোনওরকম ব্যবহার করতে পারবেন না ? স্কাইহুক আপনাকে ম্যানুয়ালি তাদের ডাটাবেসে ওয়াই-ফাই ম্যাক ঠিকানা যুক্ত করতে দেয়, আইওএস জিপিএস সজ্জিত আইফোন ব্যবহার করে স্বয়ংক্রিয়ভাবে ওয়াই-ফাই ম্যাক ঠিকানা সংগ্রহ করে।


তিনি কোথায় আছেন তা যদি নির্ধারণ করতে চান তবে এটি কোনও খারাপ ধারণা হতে পারে না। তবে তিনি নিজে নেটওয়ার্কগুলির অবস্থানগুলি সংগ্রহ করার জন্য কোনও উপায় বের করার চেষ্টা করছেন। তদুপরি, তিনি ওয়াইফাই সংকেতের শক্তির ভিত্তিতে তার অবস্থানটি ত্রিভুজ করার চেষ্টা করছেন। বাণিজ্যিক সমাধানগুলি এটি করে কিনা আমি নিশ্চিত নই।
jvangeld

@ জাভানজেল্ড: আমি যতদূর বুঝতে পেরেছি, আইওএসের মূল অবস্থান অবস্থানটি ত্রিভুজ করার জন্য ওয়াই-ফাই সংকেত শক্তি ব্যবহার করে। উল্লিখিত স্কুল পিকআপ কেসটির জন্য, এটি যাওয়ার উপায় হবে।
অর্টউইন জেন্টজ

0

কার্ক,

যদিও আমি ভুল হতে পারি, আমি মনে করি আপনি জটিল বিষয়গুলি শেষ করেছেন। যদিও তা ন্যায্য, আপনার বিশ্বের অংশ থেকে না হয়ে আমি জানি না আপনি স্কুল ক্যাম্পাস সেটিংয়ে কী সীমাবদ্ধতার সাথে কাজ করছেন।

যদিও বেশিরভাগ মোবাইল ডিভাইসগুলি ইতোমধ্যে জিপিএস এবং বা সেল টাওয়ার ট্রাইঙ্গুলেশন সমর্থন করে, ওয়াইফাইয়ের জন্য, স্কাইহুক নিম্নলিখিত কারণগুলির জন্য উত্তর: ১. তাদের ওয়াইফাই অবস্থানের ডাটাবেস বিশাল U ২. প্রতিবার যখন স্কাইহুক ব্যবহার করে কোনও অ্যাপ্লিকেশন ব্যবহৃত হয়, তখন এটি অবস্থান সহ নতুন ডাটাবেসে নতুন পাওয়া ওয়াইফাই নেটওয়ার্ক যুক্ত করে। সুতরাং এটি কোনও অঞ্চলে যত বেশি ব্যবহৃত হয়, তত বেশি নির্ভুল হয়ে যায়। আমি অনুমান করতে পারি যে একটি ক্যাম্পাসের মতো উচ্চ ঘনত্বের জায়গায়, ইতিমধ্যে যদি ভাল কভারেজ না থাকে তবে এটি নিয়মিত ব্যবহারের কয়েক দিনের মধ্যে থাকতে পারে। ৩. কিছু ফোন তাদের এপিআই এর অংশ হিসাবে স্কাইহুক ব্যবহার করে, এর অর্থ আরও বেশি সংখ্যক সাধারণ ফোন এপিআই এর মধ্যে ইতিমধ্যে তৈরি হয়ে থাকবে built

সত্যি কথা বলতে, আপনি যদি না চান যে এই পরিষেবাটি ল্যাপটপের উপর উপলব্ধ রয়েছে (বেশিরভাগ নতুন ব্রাউজারে স্কাইহুক অন্তর্নির্মিত রয়েছে), বেশিরভাগ ফোনে এখন জিপিএস রয়েছে, যা আইওএস, অ্যান্ড্রয়েড, ডাব্লুপি 7 বা স্থানীয় ফোন এপিআই এর মাধ্যমে অ্যাক্সেস করা যায় or ব্ল্যাকবেরি। অন্য বিকল্পটি হ'ল এটি একটি মোবাইল ওয়েব অ্যাপ্লিকেশন তৈরি করা হবে, যা যেভাবেই ফোনে সমস্ত অবস্থানের সরঞ্জামগুলিতে অ্যাক্সেস সহ ব্রাউজারের অবস্থান API ব্যবহার করবে।


আমি ভেবেছিলাম ওয়ার্ডরিভিংয়ের মাধ্যমে স্কাইহুক ডেটা সংগ্রহ করেছে। আমি তাদের স্কুল চলার পথে ভাবতে পারি না, যদিও আমি মনে করি সেগুলি সর্বজনীন are
কर्क কুইকেনডাল

আপনি সঠিক, তবে ক্লায়েন্টরা তাদের যুদ্ধ-চালনার পাশাপাশি তাদের ডেটাবেসকে 'প্রসারিত' করার কারণে আপনি সম্ভবত তাদের কভারেজ পাবেন। আপনি সর্বদা আপনার ল্যাপটপে অপেরা লোড করে পরীক্ষা করতে পারতেন, ম্যাপস জিএস.কম এবং ওয়াইফাই সক্ষম করে ক্যাম্পাসে যেতে পারেন এবং এটি আপনাকে কোথায় রাখে তা দেখুন।
ব্লিঙ্কিবিলে
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.