![مقاله ترجمه شده ساخت مجموعه غالب متصل حداقلی در شبکه های سنسوری بیسیم با استفاده از مجموعه شبه غالب مقاله ترجمه شده ساخت مجموعه غالب متصل حداقلی در شبکه های سنسوری بیسیم با استفاده از مجموعه شبه غالب](https://filinja.com/wp-content/themes/fileinja/assets/img/article-full.png)
مقاله ترجمه شده ساخت مجموعه غالب متصل حداقلی در شبکه های سنسوری بیسیم با استفاده از مجموعه شبه غالب کد محصول : 970512211
Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
نمونه ترجمه چکیده مقاله
در یک شبکه بیسیم، نیاز است که پیام ها به روشی بهینه شده برای حفظ انرژی شبکه فرستاده شوند. یک مجموعه غالب متصل حداقلی (MCDS) یک رویکرد بهینه را برای ارسال پیام ها ارائه می کند. اما، ایجاد چنین مجموعه ای MCDS یک مساله NP-سخت می باشد. در این مقاله، ما یک الگوریتم تقریب حریصانه مبتنی بر درجه به نام مجموعه شبه غالب متصل با استفاده از اطلاعات دو مرحله ای (CPD2SHI) را ارائه می کنیم، که اندازه CDS را تا حد امکان کاهش می دهد. روش ما در ابتدا CDS را می سازد و سپس اندازه آن را با حذف برخی از گره های CDS بدون هیچ اتلافی در شمول یا اتصال گره ها کاهش یدهد.
کلمات کلیدی این محصول
کلمات کلیدی فارسی: : مجموعه غالب متصل ؛ مجموعه مستقل بیشینه - گراف دیسک واحد - درحت استینر
کلمات کلیدی انگلیسی: Connected Dominating Set - Maximal independent set - Wireless sensor networks
![](https://filinja.com/wp-content/uploads/2023/12/fiilinja.png)