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