مکان یابی مبتنی بر آزادسازی سیستم جرم-فنر در شبکه های حسگر

پایان نامه
چکیده

همگام با پیشرفت های اخیر در سیستم های میکروالکترومکانیک، با مفهوم شبکه های حسگر بی سیم آشنا می شویم. این نوع شبکه ها متشکل از تعداد زیادی گره ارزان قیمت با قابلیت پردازش و ارتباط بی سیم هستند که با استفاده از حسگرهایی که در اختیار دارند بر مشخصه های محیط (دما، رطوبت، صوت و...) نظارت می کنند. گاه دانستن مختصات محل سنجش آن مشخصه به اندازه ی دریافت آن اهمیت پیدا می کند. الگوریتم های مکان یابی وظیفه ی مهم تعیین مختصات گره های شبکه ی حسگر را بر عهده می گیرند. برخی روش ها به سخت افزار و مدل های اندازه گیری فاصله ی میان گره ایی نیاز دارند و برخی دیگر به محاسبه ی دقیق زوایا وابسته اند. در این تحقیق یک قالب الگوریتمی توزیع شده ی مکان یابی ارائه می شود که برای نوعی از شبکه های حسگر بی سیم که گره ها توانایی اندازه گیری فاصله ی میان گره ایی را ندارند کاربرد دارد، در شرایطی که اطلاعات بسیار مبهم زوایا ممکن است وجود داشته و یا نداشته باشند. نوآوری های این تحقیق عبارتند از استفاده از مفاهیم پردازش تصویر از قبیل کاهش نویز و خوشه بندی در بهبود دقت مکان یابی، ارائه ی مفهومی آماری تحت عنوان بازه ی اطمینان سرشار به منظور تعیین دادهای نامعتبر-با احتمال زیاد، استفاده از مدل آزاد سازی سیستم جرم-فنر مستقل از تعیین فاصله ی میان گره ایی برای بهبود دقت مکان یابی و ارائه روشی برای به کارگیری اطلاعات قطاع دریافت پیام های ورودی در بهبود دقت مکان یابی. نتایج شبیه سازی نشان می دهد الگوریتم های ارائه شده حتی در ساده ترین پیکربندی خود مکان یابی را با دقت بهتری نسبت به الگوریتم های کلاسیک dv-hop، centroid و proximity انجام می دهد. روش ارائه شده ی discrete probabilistic dv-hop، تنها با افزودن سه پیام به طور متوسط بر تعداد پیام هایی که همان گره در dv-hop کلاسیک ارسال می کند و استفاده از 63 بایت حافظه به طور متوسط برای ذخیره ی تصویر شبکه؛ به طور میانگین 33% افزایش دقت مکان یابی آن الگوریتم را فراهم می کند، در نهایت با اعمال روال های بهبود به دقت متوسط 28% برد رادیویی گره در شرایط متوسط تعداد همسایگی کم (حدود متوسط همسایگی 6) در شبکه دست پیدا می کنیم. شبیه سازی با استفاده از زبان برنامه نویسی جاوا انجام گرفت و بر روی 899 گراف مختلف 5 الگوریتم مکان یابی (3 الگوریتم کلاسیک بالا و 2 الگوریتم ارائه شده) اجرا شد تا به نتایجی منتهی شود که حتی المقدور وابسته به نوع گرافی خاص نباشد

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مکان یابی پسیو کاربر موبایل مبتنی بر سیگنالینگ واسط هوایی در شبکه های سلولی

مکان‌یابی سوژه خاص در شبکه‌های سلولی یکی از بروزترین محورهای تحقیقاتی دنیا بوده و در پدافند غیرعامل بسیار کارگشاست. این امر به یگان‌های نظامی و انتظامی کشور در شناسایی و تعیین محل عملیات‌های خرابکارانه و تروریستی، پیش از ارتکاب آن کمک شایانی می‌نماید. در این مقاله یک روش بسیار کارآمد و عملیاتی برای مکان‌یابی کاربران در شبکه های بی‌سیم ارایه می‌شود. بمنظور مدیریت منابع بی‌سیم، شبکه‌های سلولی اند...

متن کامل

بررسی مقایسه ای روش های مکان یابی در شبکه های حسگر اکوستیکی زیر آب

در شبکه های حسگر اکوستیکی زیر آب، مکان یابی از اهمیت زیادی برخوردار است زیرا نقش اساسی در بسیاری از کاربردهای زیر آبی دارد. مواردی از قبیل تعیین محل دقیق رخ دادن یک رویداد مثل سونامی، ناوبری دریایی، مانیتور کردن محیط زیر آب  و غیره نیاز به مکان یابی دقیق شبکه های حسگر زیر آب دارد. در این مقاله یک بررسی جامع از تکنیک های مکان یابی در شبکه های بیسیم اکوستیکی زیر آب ارائه شده است. ایتدا تکنیک های ...

متن کامل

مکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ

از یک دیدگاه کلی می‌توان مسایل مکان‌یابی را در دو دسته‌ی مکان‌یابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکان‌یابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده‌ خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکان‌یابی این قبیل تسهیلات بحث شده ‌است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...

متن کامل

حل مساله معکوس ارتعاشی برای سیستم جرم و فنر متوالی

در این مقاله مساله ارتعاش معکوس برای دسته خاصی از سیستم های ارتعاشی بررسی شده است. در این گونه سیستم ها که موسوم به سازه های برشی می باشند، جرم ها به طور متوالی قرار داشته و بین دو جرم متوالی یک فنر وجود دارد. در اینجا از اثر میرایی صرف نظر می شود. هدف، تعیین مقادیر جرم وسختی با معلوم بودن فرکانس های ارتعاشی می باشد. روشی برای تعیین مقادیر منحصر به فرد جرم وسختی وجود دارد که در اینجا نیز ارائه ...

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023