ارائه یک الگوریتم توزیع شده بر اساس رنگ بندی گره ها برای ساخت CDS در شبکه حسگر بیسیم
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 796
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC02_460
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
از آنجا که در شبکه های حسگر بیسیم یک ساختار ثابت یا مدیریت متمرکز وجود ندارد،انتخاب تعدادی از حسگرها برای تشکیل یک CDS (مجموعه غالب همبند) به عنوان یکستون فقرات مجازی بسیار مطلوب و کارآمد است. یک ستون فقرات مجازی در مسیریابی کارآمد ازلحاظ انرژی ، زمانبندی فعالیت و پخش فراگیر کارایی فوق العادهای دارد. شبکه های حسگر بیسیمجهت تشکیل یک CDS معمولاً بوسیله UDG (گراف قرص واحد) مدل می شوند که در این مدلتمامی نودها برد ارسال یکسانی دارند، اما این مقاله بجای مدل UDG از یک مدل دیگر که بهواقعیت نزدیکتر است بهنام DGB (گراف قرص با لینک های دوطرفه) استفاده می کند که در آننودها می توانند بازه های انتقال متفاوتی را اختیار کنند. در بسیاری از کاربردها برای کاهش سربار،افزایش طول عمر شبکه و مانند اینها، پیدا کردن کوچکترین مجموعه غالب همبند مطلوبمی باشد، اما این مسئله در مدل های UDG و DGB ، یک مسئله NP-hard است. در روشپیشنهادی با تعریف رنگ برای گره ها و استفاده از سه گام برای ارسال توانستیم اندازه CDS ایجادشده را کاهش دهیم همچنین نتایج شبیه سازی با نرم افزار متلب نشان داد که روش پیشنهادی ازلحاظ طول عمر شبکه، انرژی مصرف شده هر نود و تعداد پیام های رد و بدل شده بین نودها نیزنسبت به روشهای موجود بهبود قابل ملاحظه ای یافته است.
کلیدواژه ها:
نویسندگان
مصطفی بصیرنژاد
موسسه آموزش عالی خراسان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :