سال انتشار: ۱۳۸۹

محل انتشار: شانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۶

نویسنده(ها):

محمدرضا شاهرخ زاده – دانشجوی کارشناسی ارشد،دانشکده برق،کامپیوتر و فناوری اطلاعات،دانشگاه
ابوالفضل طرقی حقیقت – استادیار،گروه کامپیوتر دانشکده برق،کامپیوتر و فناوری اطلاعات،دانشگ

چکیده:

توپولوژی تصادفی شبکه های حسگر بیسیم تشخیص مکان حسگرها را به یکی از مهمترین چالشهای فراروی توسعه کاربرد این نوع از شبکه ها تبدیل نموده است از میان راه حلهای ارایه شده اخیر الگوریتم اکتشافی مبتنی بر تکنیک Simulated Annealing بدلیل نتایج مطلوبی که به همراه داشته بیش از سایر روشها مورد توجه قرار دارد با وجود دقت بالای این روش در شبکه های پرتراکم ضعف اصلی این الگوریتم افزایش زمان فرایند مکان یابی متناسب با افزایش سایز شبکه است و این درحالی است که در شبکه های کم تراکم نیز دقت الگوریتم افت محسوسی می یابد هدف ازاین مقاله ارایه راه کاری درجهت افزایش کارایی این الگوریتم است در الگوریتم پیشنهادی به جای تخمین کاملا تصادفی روش sA ابتدا با بکارگیری روش trilateration تخمین نسبتا مناسبی از مکان حسگرها بدست می آید و به این ترتیب حجم محاسبات در آغاز اجرای الگوریتم به شدت کاهش یافته و زودتر به نتیجه نهایی خواهیم رسید. علاوه بر این با تغییر تابع هزینه درفاز اول مشکل قرار گیری حسگرهای شبکه در موقعیت وارونه Flip) تا حدود زیادی برطرف شده و درنتیجه خطای الگوریتم کاهش می یابد.