ارائه یک الگوریتم توزیع شده بر اساس رنگ بندی گره ها برای ساخت CDS در شبکه حسگر بیسیم
Publish place: The Second International Conference and the Third National Conference on the Application of New Technologies in Engineering Sciences
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 795
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC02_460
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
از آنجا که در شبکه های حسگر بیسیم یک ساختار ثابت یا مدیریت متمرکز وجود ندارد،انتخاب تعدادی از حسگرها برای تشکیل یک CDS (مجموعه غالب همبند) به عنوان یکستون فقرات مجازی بسیار مطلوب و کارآمد است. یک ستون فقرات مجازی در مسیریابی کارآمد ازلحاظ انرژی ، زمانبندی فعالیت و پخش فراگیر کارایی فوق العادهای دارد. شبکه های حسگر بیسیمجهت تشکیل یک CDS معمولاً بوسیله UDG (گراف قرص واحد) مدل می شوند که در این مدلتمامی نودها برد ارسال یکسانی دارند، اما این مقاله بجای مدل UDG از یک مدل دیگر که بهواقعیت نزدیکتر است بهنام DGB (گراف قرص با لینک های دوطرفه) استفاده می کند که در آننودها می توانند بازه های انتقال متفاوتی را اختیار کنند. در بسیاری از کاربردها برای کاهش سربار،افزایش طول عمر شبکه و مانند اینها، پیدا کردن کوچکترین مجموعه غالب همبند مطلوبمی باشد، اما این مسئله در مدل های UDG و DGB ، یک مسئله NP-hard است. در روشپیشنهادی با تعریف رنگ برای گره ها و استفاده از سه گام برای ارسال توانستیم اندازه CDS ایجادشده را کاهش دهیم همچنین نتایج شبیه سازی با نرم افزار متلب نشان داد که روش پیشنهادی ازلحاظ طول عمر شبکه، انرژی مصرف شده هر نود و تعداد پیام های رد و بدل شده بین نودها نیزنسبت به روشهای موجود بهبود قابل ملاحظه ای یافته است.
Keywords:
Authors
مصطفی بصیرنژاد
موسسه آموزش عالی خراسان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :