یک الگوریتم نوآورانه برای مکان یابی شبکه های حسگر بی سیم

در شبکه های حسگر بیسیم (WSN) ، مکان یابی مسئله اصلی است. مکان یابی روشهای گره های شبکه از GPS (سیستم موقعیت یابی جهانی) استفاده میکنند برای حذف مشکلات گره های GPS، الگوریتمهای مختلف برای مکان یابی گره های حسگر توصیه میشوند که نیازی به قرار دادن GPS در تمام گره ها ندارند. درنتیجه، ربات متحرک یک روش مفید است. این روش دارای یک GPSاست و به منظور به دست آوردن جای دیگر گره ها در فضای شبکه حرکت میکند. در این مقاله، نظریه گراف برای مطالعه طرح ریزی مسیر رباتهای متحرک استفاده میشود و شبکه های حسگر بیسیم را به صورت گراف غیر جهتدار در نظر میگیرد و با کمک درخت پوشا این مسئله را نشان میدهد. بنابراین، دو الگوریتم گذر مسیر MMNFو LDF (اول حداقل فاصله) برای درخت پوشای پیشنهادی نامیده میشود و الگوریتم پیشنهادی مکان یابی قوی تری را برای برنامهریزی مسیر در مقایسه با الگوریتمهای حاضر مانند BRF (اول سطح) و BTG (مسیر برگشتی حریصانه) فراهم میکند. همچنین، در شرایط واقعی و شبیه سازی، بازدهی بالاتری را نشان داد ونقش مهمی در کاهش انرژی مصرف شده توسط ربات متحرک داشت.

کلیدواژه ها:

شبکه حسگر بی سیم ، مکان یابی ، طرح ریزی مسیر ، نظریه گراف ، الگوریتم LDF ، الگوریتم. MMNF