دانلود مقاله یک الگوریتم تكرار جهت مكانیابی در شبكه های حسگر بیسیم با توزیع تصادفی

دانلود مقاله یک الگوریتم تكرار جهت مكانیابی در شبكه های حسگر بیسیم با توزیع تصادفی

چكیده:

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

واژه های كلیدی: شبكه ی حسگر بی سیم، مكانیابی، هم بندی

.

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

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

در مقابل الگوریتم هایی هم وجود دارند كه به سخت افزار اضافی نیاز ندارند. علی رغم اینكه گاهی بدلیل نیاز مكانیابی فیزیکی به چند گره راهنما استفاده از GPS گریزناپذیر می شود ولی برای پرهیز از آن می توان تعدادی از گره ها را بعنوان راهنما بطور دستی در مكان های معلوم قرار داد. در این مقاله الگوریتمی جهت مكانیابی شبكه حسگر با توزیع تصادفی پیشنهاد می شود كه تنها با دانستن مجاورت گر هها مكان فیزیکی تك تك گره ها را با تقریب بسیار خوب میابد.

در ادامه مقاله الگوریتمی جهت مكایابی بر اساس هم بندی ارائه شده ولی نتایج شبیه سازی الگوریتم پیشنهادی ما برای تعداد گره راهنمای پایین دارای خطای كمتری است. همچنین در بخش 2 الگوریتم پیشنهادی شرح داده می شود. و در بخش 3 نتایج شبیه سازی ارائه می گردد. جمع بندی و نتیجه گیری در بخش 4 آمده است.