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

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