دانلود ترجمه مقاله مدل زمان بندی چند هدفی برای نظارت در اینترنت اشیا

1. مقدمه و انگیزه 2. پژوهش های مرتبط 3. بیان مسأله 4. مدل سازی بهینه سازی نظارت 5. روابط ریاضی بهینه سازی نظارت 6. پیاده سازی و تحلیل 7. تحلیل پیچیدگی 8. نتیجه گیری و تحقیقات آتی

چکیده – برای اطمینان از توانمندی در شبکه های بی سیم، نظارت بر وضعیت شبکه، عملکرد و کارکرد گره ها و رابط ها بخصوص برای کاربردهای حیاتی بسیار اهمیت دارد. این مقاله شبکه های اینترنت اشیا (IoT) را مورد تأکید قرار می دهد. دستگاه ها (اشیا) در IoT به دلیل ریسک امنیت ناشی از اینترنت، آسیب پذیر می باشند. همچنین آنها محدودیت منابع داشته و از طریق رابط های پر اتلاف متصل می باشند. این تحقیق به بهینه سازی زمان بندی نقش نظارتی موجود بین دستگاه های داخلی در شبکه های IoT می پردازد. هدف از این کار، حداقل سازی مصرف انرژی و بالاسری ارتباطی نظارت برای هر گره می باشد. چند زیر مجموعه از گره های نظارتی بالقوه از طریق حل مسأله پوشش رأس کمینه با تولید محدودیت ایجاد می شوند. با فرض کارکرد دوره ای، پوشش رأس به صورت بهینه به دوره های زمانی تخصیص می یابد تا نقش نظارتی در سرتاسر شبکه توزیع گردد. تخصیص پوشش رأس به دوره ها با مسأله تخصیص چند هدفی تعمیم یافته مدل سازی می گردد. برای بهینه سازی بیشتر مصرف انرژی مانیتورها، آنها در بین دوره های زمانی مرتب می شوند تا تبدیل حالت گره ها به حداقل برسد. این بخش از مسأله به صورت مسأله مسیر جابجایی فروشنده مدل می گردد. مدل پیشنهادی در موارد تولید شده به صورت تصادفی تست شده است و نتایج آزمایش نشان دهنده اثربخشی آن جهت بهینه سازی زمان بندی نظارت برای تحمل خطا در شبکه های IoT است.

To ensure robustness in wireless networks, monitoring the network state, performance and functioning of the nodes and links is crucial, especially for critical applications. This paper targets Internet of Things (IoT) networks. In the IoT, devices (things) are vulnerable due to security risks from the Internet. Moreover, they are resource-constrained and connected via lossy links. This paper addresses the optimized scheduling of the monitoring role between the embedded devices in IoT networks. The objective is to minimize energy consumption and communication overhead of monitoring, for each node. Several subsets of the potential monitoring nodes are generated by solving a minimal vertex cover (VC) problem with constraint generation. Assuming periodical functioning, VCs are optimally assigned to time periods in order to distribute the monitoring role throughout the entire network. The assignment of VCs to periods is modeled as a multiobjective generalized assignment problem. To further optimize the energy consumption of the monitors, they are sequenced across time periods to minimize the state transitions of nodes. This part of the problem is modeled as a traveling salesman path problem. The proposed model is tested on randomly generated instances and the experimental results illustrate its effectiveness to optimize the scheduled monitoring for fault tolerance in IoT networks.