ابوالفضل صفدری - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد آشتیان
علی برومندنیا - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تهران جنوب

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

شبکه های حسگر بی سیم، الگوریتم های مکانیابی، گره های راهنما، الگوریتم های توزیع شده