یک الگوریتم توزیع شده آگاه ازانرژی برای ساخت ستون فقرات مجازی درشبکه حسگربی سیم بابردارسال متفاوت
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 395
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF01_583
تاریخ نمایه سازی: 8 آذر 1394
چکیده مقاله:
ازانجا که درشبکه های حسگر بی سیم یک ساختارثابت یا مدیریت متمرکز وجود ندارد انتخاب تعدادی ازحسگرها برای تشکیل یک Cds مجموعه غالب همبند به عنوان یکستون فقرات مجازی بسیارمطلوب و کارامد است یک ستون فقرات مجازی درمسیریابی کارامد ازلحاظ انرژی زمانبندی فعالیت و پخش فراگیر کارایی فوق العاده ای دارد شبکه های حسگر بیسیم جهت تشکییل یک cds معمولا بوسیله UDG گراف قرص واحد مدل میشوند که دراین مدل تمامی نودها بردارسال یکسانی دارند اما این مقاله بجای مدل UDG ازیک مدل دیگر که به واقعیت نزدیکتر است به نام DGB گراف قرص با لینکهای دوطرفه استفاده می کند که درآن نودها میتوانند بازه های انتقال متفاوتی را اختیار کنند دربسیاری ازکاربردها برای کاهش سربار افزایشطول عمر شبکه و مانند اینها پیدا کردن MCDS کوچکترین مجموعه غالب همبند مطلوب می باشد اما نکته اینجاست که مسئله MCDS درمدلهای UDG ی DGB یک مسئله NP-hard است این مقاله علاوه برتحلیل الگوریتم های موجود الگوریتم جدیدی ارایه خواهد کرد و کارایی این الگوریتم را به خصوص ازلحاظ مصرف انرژی بواسطه تحلیل تئوریک و شبیه سازی نسبت به الگوریتم های موجود بررسی خواهد نمود
کلیدواژه ها:
نویسندگان
محمدامین ابراهیم زاده فخار
دانشجوی کارشناسی ارشد مهندسی نرم افزار دانشگاه آزاد اسلامی واحد علوم وت حقیقات خراسان رضوی نیشابور
سیدرضا کامل طباخ
استادیار گروه مهندسی نرم افزار دانشگاه آزاد اسلامی واحد مشهد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :