الگوريتم جديد مكان‌يابي گره‌هاي شبكه MANET به‌طور مستقل از GPS

در اين مقاله الگوريتم مكان‌يابي گره‌هاي شبكه اقتضايي براساس تبادل سيگنال‌هاي راديويي بين گره‌هاي شبكه و به‌طور مستقل از سيستم موقعيت‌ياب جهاني ((GPS ارائه مي‌شود. در روش‌هاي مرسوم مكان‌يابي، مكان گره‌ها در يك شبكه در دو مرحله تخمين زده مي‌شود. در مرحله‌ي اول هر گره مكان محلي خود و همسايگانش با استفاده از روش مقياس‌بندي چندبعدي (MDS) محاسبه و در مرحله‌ي دوم، مكان محلي گره‌ها به يك مكان سراسري واحد تبديل مي‌گردد. در اين روش‌ها از مكان گره‌هاي مكان‌يابي به‌عنوان مرجع چرخش براي گره‌هاي بعدي استفاده مي شود كه اين مكان محاسبه‌شده دقيق نيست. همچنين روش ديجسترا نيز روش دقيقي نبوده، خطاي موجود در هر گره به گره‌هاي بعدي انتقال مي‌يابد. بنابراين، خطاي موقعيت يابي در گره‌هاي نهايي كه مكان‌يابي مي‌شوند، بسيار زياد است. در الگوريتم پيشنهادي، با استفاده از الگوريتم بهينه، از مكان‌هاي تخمين زده‌شده در روش MDS به‌عنوان تخمين اوليه استفاده مي‌شود و اين خطاها به‌گونه‌اي كاهش مي‌يابد تا كل شبكه به يك حالت پايدار برسد. نتايج شبيه‌سازي‌ها نشان مي‌دهد كه الگوريتم پيشنهادي مي‌تواند نسبت به الگوريتم MDS مشكل انتشار خطا را حل كرده و با تحرك مجدد گره‌هاي موجود دقت و پايداري مناسبي را با كمترين افزايش سربار و بار پيچيدگي محاسباتي پائين حل مي‌كند.