دانلود ترجمه مقاله الگوریتم های خوشه بندی کارآمد با موازنه بار برای شبکه های حسگر بی سیم (ساینس دایرکت – الزویر ۲۰۰۸) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

 

 

این مقاله انگلیسی ISI در نشریه الزویر در ۱۰ صفحه در سال ۲۰۰۸ منتشر شده و ترجمه آن ۲۴ صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

الگوریتم های خوشه بندی کارآمد با موازنه بار برای شبکه های حسگر بی سیم

عنوان انگلیسی مقاله:

Efficient Load-Balanced Clustering Algorithms for wireless sensor networks

 

 

مشخصات مقاله انگلیسی
فرمت مقاله انگلیسی pdf 
سال انتشار ۲۰۰۸
تعداد صفحات مقاله انگلیسی ۱۰ صفحه با فرمت pdf
نوع مقاله ISI
نوع نگارش مقاله پژوهشی (Research article)
نوع ارائه مقاله ژورنال
رشته های مرتبط با این مقاله مهندسی فناوری اطلاعات و فناوری اطلاعات و ارتباطات
گرایش های مرتبط با این مقاله دیتا و امنیت شبکه، اینترنت و شبکه های گسترده، شبکه های کامپیوتری
چاپ شده در مجله (ژورنال) ارتباطات رایانه ای – Computer Communications
کلمات کلیدی شبکه های حسگر بی سیم، خوشه بندی، تعادل بار، الگوریتم تقریبی NP سخت
کلمات کلیدی انگلیسی Wireless sensor networks – Clustering – Load balancing – NP-hard approximation algorithm
ارائه شده از دانشگاه دانشکده مهندسی برق و الکترونیک، دانشگاه فنی نانیانگ، سنگاپور
نمایه (index) scopus – master journals – JCR
نویسندگان Chor Ping Low – Can Fang – Jim Mee Ng – Yew Hock Ang
شناسه شاپا یا ISSN ۰۱۴۰-۳۶۶۴
شناسه دیجیتال – doi https://doi.org/10.1016/j.comcom.2007.10.020
ایمپکت فاکتور(IF) مجله ۳٫۷۲۷ در سال ۲۰۱۹
شاخص H_index مجله ۹۱ در سال ۲۰۲۰
شاخص SJR مجله ۰٫۵۰۰ در سال ۲۰۱۹
شاخص Q یا Quartile (چارک) Q2 در سال ۲۰۱۹
بیس  نیست 
مدل مفهومی  ندارد 
پرسشنامه  ندارد 
متغیر  ندارد 
رفرنس  دارای رفرنس در داخل متن و انتهای مقاله
کد محصول ۱۰۸۰۷
لینک مقاله در سایت مرجع لینک این مقاله در نشریه Elsevier
نشریه الزویر

 

مشخصات و وضعیت ترجمه فارسی این مقاله
فرمت ترجمه مقاله pdf و ورد تایپ شده با قابلیت ویرایش
وضعیت ترجمه انجام شده و آماده دانلود
کیفیت ترجمه ویژه – طلایی ⭐️⭐️⭐️
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش  ۲۴ صفحه (۱ صفحه رفرنس انگلیسی) با فونت ۱۴ B Nazanin
ترجمه عناوین تصاویر و جداول ترجمه شده است  
ترجمه متون داخل تصاویر ترجمه شده است  
ترجمه متون داخل جداول ترجمه شده است  
ترجمه ضمیمه ندارد 
ترجمه پاورقی ندارد 
درج تصاویر در فایل ترجمه درج شده است  
درج جداول در فایل ترجمه درج شده است 
درج فرمولها و محاسبات در فایل ترجمه  به صورت عکس درج شده است  
منابع داخل متن به صورت عدد درج شده است  
منابع انتهای متن  به صورت انگلیسی درج شده است  

 

فهرست مطالب

چکیده

۱- مقدمه

۲- معماری سیستم

۳- کارهای مرتبط

۴- فرموله سازي مسئله

۴-۱- فرموله سازی به عنوان یک برنامه ریاضی

۵- مسئله خوشه بندی با تعادل بار با ترافیک یکنواخت

۶- مسئله خوشه بندی با بار متعادل (LBCP)

۶-۱- عدم پایداری LBCP

۶-۲- برخی از مشاهدات در مورد LBCP

۶-۳- الگوریتم تقریبی

۶-۴- الگوریتم حريصانه خوشه بندی با بار متعادل (GLBCA)

۶-۵- نسبت کارایی

۷- نتایج شبیه سازی

۸- نتیجه گیری

 

بخشی از ترجمه

چکیده

شبکه های حسگر بی سیم در سال های اخیر به دلیل کاربردهای بالقوه شان در ایجاد ارتباطات پویا برای عملیات اورژانس/ نجات، تلاش های امداد رسانی و شبکه های نظامی مورد توجه قرار گرفته اند. این مقاله، مسئله گروه بندی گره های حسگر را در خوشه ها برای افزایش مقیاس پذیری کلی شبکه مورد بررسی قرار می دهد. مجموعه ای از گره-ها موسوم به گره دروازه، به عنوان سرخوشه برای هر خوشه عمل می کنند و هدف این است که تعادل بار را در میان این دروازه ها برقرار کنیم. خوشه بندی با تعادل بار باعث افزایش ثبات سیستم و بهبود برقراری ارتباط بین گره های مختلف در شبکه می شود. مسئله ای که در این مقاله مطرح شده است را مسئله خوشه بندی با تعادل بار (LBCP ) می نامیم. برای اولین بار نشان می دهیم که حالتی خاص از LBCP (که در آن بار ترافیک ایجاد شده توسط تمام گره های حسگر یکسان است) در زمان چندجمله ای به طور مطلوب قابل حل است. پس از آن ثابت می-کنیم که حالت کلی LBCP، NP-سخت است. سپس یک الگوریتم تقریبی ۳/۲ کارآمد برای این مسئله پیشنهاد شد. الزویر ۲۰۰۷، کلیه حقوق محفوظ است.

۱- مقدمه

در دسترس بودن پردازنده های جاسازی شده، رادیو ها، حسگرها و عملگرهای ارزان قیمت، کم قدرت و کوچک که اغلب در یک تراشه یکپارچه شده اند، منجر به استفاده از ارتباطات بی سیم و محاسبات برای برقراری ارتباط با دنیای فیزیکی در برنامه های کاربردی می شوند، نظیر برنامه های امنیتی و نظارتی، کلاس های هوشمند، نظارت بر زیستگاه های طبیعی و اکوسیستم ها و نظارت های پزشکی. این سیستم ها، اغلب شبکه های حسگر بی سیم نامیده می شوند که کاملاً متمایز با سیستم های شبکه شده و جاسازی شده کنونی هستند. آن ها مقیاس بزرگ و ماهیت توزیع شده سیستم های شبکه شده مانند اینترنت با محدودیت های شدید انرژی و ماهیت فیزیکی سیستم های کنترلی جاسازی شده را ترکیب می کنند.

۸- نتیجه گیری

در این مقاله، مسئله ای را مطرح کردیم که در طراحی شبکه های حسگر بی سیم مبتنی بر خوشه مطرح است. به ویژه، مسئله اختصاص حسگرها به دروازه ها در شبکه حسگر بی سیم را با هدف توزیع بار ترافیکی در میان دروازه ها بررسی کردیم تا اطمینان حاصل شود که هیچ دروازه ای بیش از حد نباشد. نشان دادیم که این مسئله در زمان چندجمله ای به طور مطلوب قابل حل است، اگر همه حسگرها یک بار ترافیک یکسان داشته باشند. با این وجود، اگر حسگرها دارای بارهای مختلف ترافیکی باشند، مسئله به نظر می رسد NP-سخت باشد. ما الگوریتم تقریبی برای مسئله NP-سخت پیشنهاد کردیم و ثابت کردیم که الگوریتم پیشنهادی می تواند نسبت کارایی را تضمین کند. مطالعات تجربی نشان داده است که الگوریتم پیشنهادی می تواند به طور متوسط در مقایسه با بدترین حالت نسبت کارایی ۳/۲ به دست آمده، بهتر عمل کند. از این رو مسیری برای تحقیقات آتی، تجزیه و تحلیل کارایی متوسط الگوریتم پیشنهادی است. الگوریتم پیشنهادی رویکردی متمرکز را با فرض این که هر گره از توپولوژی شبکه آگاه است، اتخاذ می کند. مسیر دیگری برای کارهای آتی این است که الگوریتم توزیع شده ای را بسازیم که مقیاس-پذیری بیشتری برای طراحی شبکه های حسگر مبتنی بر خوشه داشته باشد.

 

بخشی از مقاله انگلیسی

Abstract

Wireless sensor networks have been receiving increasing attention in recent years due to their potential applications in the establishment of dynamic communications for emergency/rescue operations, disaster relief efforts, and military networks. In this paper, we investigate the problem of grouping the sensor nodes into clusters to enhance the overall scalability of the network. A selected set of nodes, known as gateway nodes, will act as cluster-heads for each cluster and the objective is to balance the load among these gateways. Load-Balanced Clustering increases system stability and improves the communication between the various nodes in the network. We call the problem addressed in this paper as the Load-Balanced Clustering Problem (LBCP). We first show that a special case of LBCP (whereby the traffic load contributed by all sensor nodes are the same) is optimally solvable in polynomial time. We next prove that the general case of LBCP is NP-hard. We then proposed an efficient -approximation algorithm for the problem.

۱- Introduction

The availability of cheap, low power, and miniature embedded processors, radios, sensors, and actuators, often integrated on a single chip, is leading to the use of wireless communications and computing for interacting with the physical world in applications such as security and surveillance applications, smart classroom, monitoring of natural habitats and eco-systems, and medical monitoring. The resulting systems, often called wireless sensor networks, differ considerably from current networked and embedded systems. They combine the large scale and distributed nature of networked systems such as the Internet with the extreme energy constraints and physically coupled nature of embedded control systems.

۸- Conclusion

In this paper, we address a problem that arise in the design of cluster-based wireless sensor networks. In particular, we consider the problem of assigning sensors to gateways in a wireless sensor network with the objective of distributing the traffic load among the gateways so as to ensure that no gateway is overloaded. We show that this problem is optimally solvable in polynomial time if all sensors have Uniform Traffic Load. However, the problem turns out to be NP-hard if the sensors have differing traffic loads. We proposed an approximation algorithm for the NP-hard problem and prove that our proposed algorithm is able to guarantee a performance ratio of 3/2 . Empirical studies have shown that our proposed algorithm is able to perform much better on the average as compared to the worst-case performance ratio derived. Hence one direction for future research is to analyse the average-case performance of our proposed algorithm. Our proposed algorithm adopts a centralized approach which assume that each node is aware of the network topology. Another direction for future work is to develop a distributed algorithm which would be more scalable for the design of cluster-based sensor networks.

 

 

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

 

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

الگوریتم های خوشه بندی کارآمد با موازنه بار برای شبکه های حسگر بی سیم

عنوان انگلیسی مقاله:

Efficient Load-Balanced Clustering Algorithms for wireless sensor networks

 

 

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا