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

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

کلیدواژه ها:

شبکه حسگر ، مکان یابی ، روش غیر مبتنی بر برد ، جعبه محاط بهبود یافته