|
جایگذاری بهینه گرههای مرجع به منظور مکانیابی خودکار گرهها در شبکههای حسگر بیسیم
|
مجتبی رمضانزاده   ، سعید قدیری* |
| دانشگاه صنعتی خواجه نصیرادین طوسی |
|
|
چکیده: (3204 مشاهده) |
شبکههای حسگر بیسیم برای شروع به کار و ارسال اطلاعات دریافتی از محیط، نیاز به اطلاعات اولیهای شامل مکان هر گره دارند. یکی از روشهایی که برای قرار دادن یک شبکه حسگر در یک محیط جنگی وجود دارد، پرتاب گرهها از هلی کوپتر یا از توپخانه است. در این روش هر گره به صورت تصادفی در یک مکان قرار خواهد گرفت. تجهیز همه گرههای شبکه به GPS برای داشتن اطلاعات مکانی، هزینه بسیار بالایی خواهد داشت. برای کاهش این هزینه تنها تعدادی از گرهها به عنوان گره مرجع به این سیستم مجهز خواهند شد. با اندازهگیری فاصله دو به دو بین گرهها (با استفاده از قدرت سیگنال دریافتی) و اطلاعات مکانی گرههای مرجع، میتوان با استفاده از الگوریتم انتشار باور به صورت توزیع شده مکان گرهها را تخمین زد.
از آنجاییکه هزینه پیادهسازی گرههای مرجع بالا بوده، تعداد گرههای مرجع حائز اهمیت خواهد بود. همچنین مکان قرارگیری گرههای مرجع تاثیر زیادی بر کاهش خطای اجرای الگوریتم خواهد شد. در این تحقیق با بهرهگیری از الگوریتم بهینهسازی چند هدفه با اهداف کاهش خطا و کاهش تعداد گرههای مرجع، مکان و تعداد گرههای مرجع تعیین می گردد. نتایج نشان می دهد استفاده از این روش، تعدادی راه حل متفاوت ارائه کرده که از لحاظ کاهش خطا، کاهش مصرف انرژی در سناریوهای گوناگون از الگوریتمهای مشابه بهتر عمل خواهد کرد. |
|
| واژههای کلیدی: شبکههای حسگر بیسیم، مکانیابی، الگوریتم انتشار باور، بهینهسازی چندهدفه |
|
|
متن کامل [PDF 652 kb]
(785 دریافت)
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
تخصصي
دریافت: 1399/5/1 | پذیرش: 1399/8/12 | انتشار: 1400/4/9
|
|
|
|
|
|
