دانلود مقاله ترجمه شده آشکارسازی اندازه گیری های پرت بر اساس سختی گراف برای تعیین مکان شبکه سنسور بیسیم

اکثر رویکردهای مکان یابی برای شبکه های سنسور بیسیم بر اندازه گیری های فاصله بین گره ای استوار هستند. خطاها در اندازه گیری های فاصله اجتناب ناپذیر هستند و ما مشاهده می کنیم که تعداد کمی از پرت ها (outliers) می توانند دقت مکان یابی را به شدت کاهش دهند. برای پرداختن به نتایج تعیین برد دارای پرت و نویز، یک روش ساده معروف به نابرابری مثلثی در مطالعات قبلی به کار گرفته شده است. با این همه نابرابری مثلثی محدودیت های خود را دارد که آن را غیردقیق و نامطمئن می سازد. در این مقاله، ما نخست بررسی می کنیم چقدر اطلاعات برای شناسایی اندازه گیری های پرت لازم است. با استفاده از نظریه سختی، مفهوم لبه های قابل تایید را مطرح کرده و شرایطی را برای قابل تایید بودن یک لبه استخراج می کنیم. بر این اساس، ما یک رویکرد مکان یابی را با آشکارسازی پرت طراحی می کنیم که صراحتا دامنه هایی با خطاهای بزرگ را قبل از محاسبه مکان حذف می کند. با در نظر گرفتن کل شبکه، ما گراف های قابل تاییدی را تعریف می کنیم که در آنها همه لبه ها قابل تایید هستند. اگر یک شبکه بیسیم ملزومات تاییدپذیری گراف را برآورده کند، نه تنها قابل مکان یابی است بلکه در مقابل پرت نیز مقاوم است. شبیه سازی های گسترده انجام می شوند تا کارامدی رویکرد پیشنهادی را بررسی کنند. نتایج پیشرفت های چشمگیری را در دقت تعیین مکانی با غربال گری پرت ها نشان می دهند.

1-مقدمه

گسترش دستگاه های بیسیم و سیار سبب افزایش کاربردهای مفهومی مختلفی شده است که در آن ، مکان یکی از مهمترین مفاهیم است. برای شبکه های سنسور بیسیم، اطلاعات مکان، مفاهیم ضروری برای تفسیر داده و عملیات های شبکه را فراهم می آورد.

در سالهای اخیر، چند تکنیک برای تعیین مکان درون شبکه ای پیشنهاد شده اند که در آنها بخشی از گره های خاص (معروف به دیده بان یا مهار)، محل های کلی خود را می دانند و باقی مکانشان را با اندازه گیری فواصل اقلیدسی تا همسایه های مجاور به دست می آورند....